第3章处理机调度Word文档格式.docx
- 文档编号:17289488
- 上传时间:2022-11-30
- 格式:DOCX
- 页数:14
- 大小:25.87KB
第3章处理机调度Word文档格式.docx
《第3章处理机调度Word文档格式.docx》由会员分享,可在线阅读,更多相关《第3章处理机调度Word文档格式.docx(14页珍藏版)》请在冰豆网上搜索。
28.最短进程优先算法,仅照顾了短进程而忽略了长进程,而且如果(),则短进程先优基于进程长度的可剥夺调度算法,都将无法使用。
29.多级反馈队列调度算法具有较好的性能,能较好地满足各类型用户的需要()。
30.多处理机系统是一个()的计算机系统。
31.多处理机系统的特点如下:
()
32.多处理机系统主要功能可总结为下面几点()、()、()()、()、()、()。
33.()的监控程序在每个处理机上执行,每个处理机为自己的需要提供服务又互相通报执行情况.
34.多处理机的调度有两种评价模型:
()、()。
35.JVM调度线程是采用()。
36.并发执行的多个进程,看起来好像彼此之间都以互不相关的速度向前推进,而实际上()。
37.人们把每个进程中访问临界资源的那段代码称作()·
38.许多大型机和微型计算机中都提供了专门的硬件指令,这些指令都允许()或交换两个字的内容.
39.信号量机制已被广泛应用于()以及计算机网络中.
40.信号量往往按其用途可分为两种()、()。
41.死锁是指计算机系统和进程所处的一种状态.通常定义为:
在系统中的一组进程,由于(),称这些进程处于死锁状态.
42.通常把该进程称读者.而把要求修改数据的进程称为写者,而把这类问题归结为()。
43.由DUkstra提出并解决的哲学家就餐问题是经典的()问题.
44.管程是管理进程间同步的机制,它保证进程互斥地访问共事变量,并且提供()
45.管程是()模块(或称为程序包).
46.Java提供一个同步机制以阻止()·
47.死锁是指各并发进程已经拥有一定的资源,但是彼此互相等待对方所拥有的资源才能继续运行,而且( )。
48.解决死锁的方法一般可分为( )。
49.死锁避免可被称为(),因为系统采用动态分配资源,在分配过程中预测出死锁发生的可能性并加以避免的方法.
50.对于进程的执行,操作系统必须做出三个决定:
()。
二、选择题
1.在下列叙述中,错误的一条是().
A、操作系统是用户与计算机之间的接口
B、程序的并发执行,使程序失去了顺序执行时具有的封闭性和可再现性
C、进程从一个状态到另一个状态的转换,都是靠使用不同的源语来实现的
D.在单CPU的系统中,任何时刻处于就堵状态的进程有多个,而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态
2.进程调度是从()选择一个进程投入运行.
A就堵队列B,等待队列
C作业后备队列D.提交队列
3.下列叙述中,正确的一条是()。
A分时系统中,时间片越小,响应时间越长
B.多道程序的引入,主要是为了提高CPU及其他资源的利用率。
C飞机票机票系统是分时系统。
D.PCB是进程存在的惟一标志,而程序是系统感知进程存在的惟一实体
4.一个进程枚唤醒,意味着().
A.改进程重新占有了CPUB.进程状态变为扰堵
C.它的优先权变为最大D.其PCB移至就堵队列的队首
5.系统感知进程的惟一实体是().
A.JCBB.FCB
C.PCBD.SJT
6.一进程在某一时刻具有().
A一种状态B.二种状态
C.三种状态D.四种状态
7.进程从运行状态变为等待的原因可能是().
A.输入/输出事件发生B.时间时刻
C输入/输出事件完成D.某个进程被唤醒
8.进程被创建后即进入()排队.
A.阻塞队列B,就绪队列
C 缓冲队列D,运行队列
9.在为多进程序所提供的可共事的系统资源不足时,可能出现死锁.但是,不适当的()可能产生死锁.
A.进程优先权B.资源的线性分配
C.进程推进顺序D.分配队列优先权
10.采用资源剥夺法可解除死锁,还可以采用()方法解除死锁.
A执行并行操作B.撒消进程
C拒绝分配新资源D.修改信号量
11.产生死锁的四个必要条件是:
互斥,()、循环等待和不剥夺.
A.请求与阻塞B.请求与保持
C请求与释放D.释放与阻塞
12.发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的.
A互斥B.不可抢占
C部分分配D.循环等待
13.在分时操作系统中,进程调度经常采用()算法.
A先来先服务B.最高优先权
C.时间片轮转D.随机
14.资源的按序分配策略可以破坏()条件.
A.互斥使用资源B.占有且等待资源
C.非抢夺资源D.循环等待资源
15.在()的情况下,系统出现死锁.
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
16.银行家算法是一种()算法.
A.死锁解除B死锁避免
C死锁预防D.死锁检测
17.当进程数大于资源数时,进程竞争资源()会产生死锁。
A.一定B:
不一定
18.()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变.
A先来先服务B.静态
C.动态D.短作业
19.操作系统中的作业管理是一种().
A宏观的高级管理B.宏观的低级管理
C.系统刚开始加电D.初始化引导完成
20、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是
A进程B.程序
C作业D.系统调用
21.作业调度又称为[1],它决定将那些在外存储器上的处于[2]状态的作业调入主机内存.系统作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源.然后控制权就交给了[3],由[3]将它们变为一个或一组[4],并[5].
[1]():
A.高级调度B.低级调度
C中级调度D.进程调度
[2]():
A.就绪B.阻塞C.提交D.后备
[3]():
A存储管理模块B.处理机管理模块
C.文件管理模块D.设备管理模块
[4]():
A指令B.予程序C.进程D.程序段
[5]():
A.把它们挂到就绪队列上B.为它们分配处理机
C.把它们挂到后备队列上D.为它们分配设备
22.用户在自己的用户终端上连续键入组成作业的若干命令,无需等待一条命令是否执行完毕.所键入的命令形成了一道命令串,存储在一个系统缓冲区中,由操作系统自动地对这些命令逐步提取并解释进行,最后向用户提供处理结果.在这样的多用户,多作业、多命令串的系统中,前后台作业的执行调度()。
A.完全由操作系统自动完成,无需用户干预
B.由用户干预完成
C.由系统和用户干预结合完成
D.全由用户完成
23.处于后备状态的作业存放在()中.
A外存B.内存
C.A和BD.扩展内存
24.作业在系统中存在与否的惟一标志是()。
A源程序B.作业说明书
C作业控制块D.目的程序
25.作业调度的关键在于().
A.选择恰当的进程管理程序B.选择恰当的作业调度算法
C.用户作业准备充分D.有一个较好的操作环境
26.下列作业调度算法中,最短的作业平均周转时间是().
A先来先服务法B短作业优先法
C.优先数法D.时间片轮转法
27.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法.
A先来先服务法B.短作业优先法
C.时间片轮转法D.优先级法
28.在批处理系统中,周转时间是()。
A作业运行时间B.作业等待时间和运行时间之和
C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间
29.为了对紧急进程或重要进程进行调度,调度算法应采用().
A.先来先服务法B.优先级法
C.短作业优先法D.时间片轮转法
30.在操作系统中,作业处于()时,已处于进程的管理之下。
A.后备B.阻塞
C.执行D.完成
31.操作系统中,()负责对进程进行调度.
A处理机管理B.作业管理
C.高级调度管理D.存储和设备管理
32.进程从运行状态进入就绪状态的原因可能是().
A被选择占有处理机B.等待某一事件
C.等待的事件已发生D.时间片用完
33.处理机调度级别有()三级.
A.长期调度,中期调度,短期调度
B.长期调度、作业调度、宏观调度
C长期调度,中期调度,进程交换
D.长期调度、进程调度、微观调度
34.采用轮转法调度是为了().
A.多个终端都能得到系统的及时响应
B.先来先服务
C、优先级高的进程得到及时调度
D.需CPU最短的进程先做
35.对于两个并发进程,设互斥信号量为mutex,若mutex=0,则(),
A.表示没有进程进入临界区
B.表示有一个进程进入临界区,另一个进程等待进入
C.表示有一个进程进入临界区
D.表示有两个进程进入临界区
36.两个进程并发执行,一个进程要等待另一个进程发来消息,或者建立某个条件后再向前推进,这种制约性被称为进程的().
A.同步B.互斥
C.调度D.执行
37.在单处理器上执行程序,多道程序的执行是在()进行的.
A.同一时刻B.某一固定时刻
C.同一时间间隔内D某一固定时间间隔内
38.为了照顾短作业用户,进程调度采用().
A.先进先出调度算法B.轮转法
C优先级调度算法D.短进程优先调度算法
39.在()情况下,要进行进程调度.
A.某一进程正访问某一临界资源
B.某一进程在执行时,缺乏资源而进入等待状态
C.某一进程在执行时,另一进程处于就堵状态
D.某一进程在执行时,另一进程处于等待状态
40.在非剥夺调度方式下,运行进程执行V原语后,其状态().
A.不变B.要变
C可能要变D.可能不变
41.两个进程争夺同一个资源().
A.一定死锁B.不一定死锁
C.不死锁D.以上说法都不对
42.可以被多个进程在任一时刻共事的代码必须是().
A不能自身修改的代码B.顺序代码
C无转移指令的代码D.汇编语言编制的代码
43.当对信号量进行V原语操作之后().
A.当S<
O,进程继续执行 B.当S>
O,要唤醒一个就绪进程
C当S<
=O,要唤醒一个等待进程D.当S<
=0,要唤醒一个就绪进程
44.正在运行的进程在信号量S上操作P操作之后,当S<
O,进程将进入信号量的()
A.等待队列B.提交队列
C后备队列D.就绪队列
45.如果发现系统有()的进程队列就说明系统有可能发生死锁了.
A.互斥B.可剥夺
C循环等待D.同步
46.某个信号量S初值为3,当前值为-2,则等待在该信号量上的进程数为()个.
A.1B.2
C,3D.4
47.预先静态分配算法是通过破坏()条件,来达到预防死锁的目的.
A。
互斥使用资源/循环使用资源B.非抢占式分配/互斥使用资源
C占有且等待资源/循环等待资源D.循环等待资源/互斥使用资源
48.设系统中有N(N>
2)个进程,则系统中最不可能的是有()个进程处于死锁状态.
A.0B.1
C.2D.M(2<
M<
=N)
49.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是()。
A先来先服务B.优先数
C.最高响应比优先D.短作业优先
50.既考虑作业等待时间,又考虑作业执行时间的调度算法是().
A.响应比高者优先B.短作业优先
C优先级调度D.先来先服务
51.如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入().
A自由状态B.停止状态
C阻塞状态D.静止状态
52.操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为( )
A.初始化程序B.原语
C.子程序D.控制模块
53.进程间的基本关系为().
A.相互独立与相互制约B.同步与互斥
C.并行执行与资源共事D.信息传递与信息缓冲
54.从下列有关进程管理的叙述中,叙述正确的是()。
A进程之间同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调
B.临界资源是指每次仅允许一个进程访问的资源
C.信号量机制是一种有效的实现进程同步与互斥的工具.信号量只能由P-V操作来改变
D.V操作是对信号量执行加丑操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。
三、判断题
1.管程的定义可知,局部于管程内的数据结构只能被局部于管程内的过程所访问,不能被管程外的过程对其进行操作。
()
2.如果资源分配图里的回路里面,每个类型资源都只有一个实例的话,那么死锁不一定会发生.()
3.一般而言,由于操作系统的并行与共事以及随机性等特点,通过预防与避免的手段达到排除死锁的目的是一件非常困难的事情.()
4.如果一个系统对死锁采用检测与恢复的处理方法时,系统往往仅监控进程对资源的请求与释放,别的什么也不错·
5.在多处理机系统中,处理机可共享内存,各调度算法的性能差别很大.()
6.对于并发进程,同步/互斥是一个必要的条件.()
7.现在已有了不少解决同步/互斥问题的算法,其中最著名的是Dekker算法.软件方法开销较大,错误较多。
8.多道程序设计技术的目的就是为了提高磁盘的利用率,让任何时间都有进程在运行()
9.吞吐量是指在单位时间内系统所完成的作业数.()
10.SJF调度算法没有任何缺点.
四、简答题
1.一个处理机调度程序应该具备什么样的功能?
2.处理机调度算法需要达到怎样的目标?
3.试比较管程和进程的异同点.
4.信号量机制的原理是什么?
在信号量上的操作有哪些?
5.死锁的定义是什么?
6.死锁解决的方法有哪些?
请简单描述.
7.试说明为什么调度是影响操作系统性能最重要的因素.
8.试描述各种调度器的主要功能与不同点.
9.试说明何谓上下文切换?
10.试解释CPU脉冲,I/O脉冲与CPU为主,I/O为主进程之间的关系.
11.试说明在哪一些情况下操作系统会进行重新调度.
12.进程的互斥和同步有什么异同点?
13.什么是实时调度?
它与非实时调度相比,有何区别?
14.试问系统调用的用途是什么?
为什么需要系统调用?
15.举出3种实际状况需要用到等待一段时间、等待事件发生或是发出信号等系统调用.
16.试说明独立的进程与合作的进程之间有哪些不同点.
17.在生产者与消费者的例子当中,如果两者之间不同步,假设目前counter的值是6,当生产者以及消费者程序各执行一次之后,说明在何种情况下counter的值会是5.
18.试说明并解释满足临界区的3项条件.
五、应用题
1.设有三个批作业JOB,、JOB2,JOB3,其到达时间,处理时间及完成时间如下:
作业
作业到达时间(时)
开始处理时间(时)
处理完成时间(时)
J0B1
15
18
22
JOB2
21
23
JOB3
17
19
试计算:
(1)各个作业的周转时间.
(2)所有作业的平均周转时间.
2.试证明,短作业优先的作业调度算法可以得到最短的平均等待时间.
3.假设某系统中有5个进程,每个进程的执行时间(单位:
ms)和优先数如表3-1所示(优先数越高,其优先级越高).
表3-1 进程的执行时间和优先数
进程
执行时间
优先数
1
10
3
2
5
4
如果在0时刻,各进程按1,2,3,4,5的顺序同时到达,试说明系统分别用FCFS算法、可剥夺优先级算法,RR算法(时间片为lms)时,各进程在系统中的执行情况.
4.进程之间存在哪几种相互制约关系?
各是什么原因引起的?
下列活动分别属于哪种制约关系?
(1)若干同学去图书馆借书.
(2)两队举行篮球比赛.
(3)流水线生产的各道工序。
(4)商品生产和社会消费.
5.一台计算机有8台磁带机。
它们由N个进程竞争使用,每个进程可能需要3台磁带机.请
问N为多少时,系统没有死锁危险?
并说明其原因。
6.一个操作系统有20个进程,竞争使用65个同类资源,申请方式是逐个进行的,一旦某个进程获得它所需要的全部数量,立即归还所有资源。
每个进程最多使用3个资源.若仅考虑这类资源,读系统有无可能全部死锁,为什么?
7.一个调度法决定了进程的执行顺序,假设系统中有n个不可抢先的进程需要调度,可能产生哪几种不同的执行顺序?
请用n写出一个公式.
8.定义可抢先的和不可抢先的调度法,并举例在哪些情况下必须使用可抢先的调度法.
9.假设有四个进程P1,P2、P3和P4,都在时间0到达,顺序为P1、P2,P3、P4,其CPU脉冲时间如下:
CPU脉冲时间(毫秒)
优先级
P1
6
P2
P3
7
P4
(1)当使用FCFS、SJF,不可抢先的优先级(数字越小,优先级越高)和RR(时间片:
3)
调度法时,进程的执行顺序为什么,请画出与课文类似的图.
(2)所有进程的平均等待时间为什么?
(3)每个进程的恢复时间各为什么?
10.考虑一个理发店,只有一个理发师,只有n张可供顾客等待理发的椅子,如果没有顾客,则理发师睡觉;
如果有一顾客进入理发店发现理发师在睡觉,则把他叫醒,写一个程序协调理发师和顾客之间的关系.
11.有一个阅览室,共有100个座位,读者进入时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息,试问:
(1)为描述读者的动作,应编写几个程序,设置几个进程?
(2)试用pv操作描述读者进程之间的同步关系.
12.假设有4道作业,它们的提交时间及执行时间如下.
作业号提交时刻(时)执行时间(小时)
110:
00 2
210:
20 1
310:
40 0.5
410:
50 0.3
计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间;
井指出它们的调度顺序.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 处理机 调度