2022年操作系统习题 4.pdf

《2022年操作系统习题 4.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统习题 4.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第四章练习一、单选题1.属于低级调度。A. 作业调度 B. 交换调度C. 进程调度 D. 短作业优先答案： C 2. 产生死锁的四个必要条件是：互斥、环路等待和不剥夺 . A. 请求和阻塞 B. 请求和保持C. 请求和释放 D. 释放与阻塞答案： B 3.资源的按序分配可以破坏条件。A. 互斥使用资源 B. 请求和保持C. 不剥夺 D. 环路等待答案： D 4.银行家算法是一种算法。A.解除死锁 B.避免死锁C.检测死锁 D. 预防死锁答案： B 5.在分时操作系统中 ,进程调度经常采用算法 . A. 先来先服务 B. 最高优先权C. 时间片轮转 D. 短作业优先答案： C 6.当进程数大于资

2、源数时,进程竞争资源会产生死锁。A. 一定B.不一定答案： B 7.某系统中有 3个并发进程 ,都需要同类资源 4个,试问该系统不会发生死锁的最少资源数是。A. 9 B. 10 C. 11 D. 12 答案： B 8.下列解决死锁的方法中,属于死锁预防策略的是。A.银行家算法 B. 资源有序分配法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - C. 资源分配图化简法答案： B 9.下列解决死锁的方法中,属于死锁检测策略的是。A.

3、银行家算法 B. 资源有序分配法C. 资源分配图化简法答案： C二、填空题1.进程的调度方式有两种,一种是,另一种是。答案：剥夺方式非剥夺方式2 在轮转法中，时间片的长度的选择会直接影响。答案：系统开销和响应时间3.调度事先为每个进程分配一个与事件发生频率成正比的优先数. 答案：频率单调调度 (RMS) 4.在调度算法中 ,按照进程进入就绪队列的先后次序来分配处理机。答案：先来先服务5.银行家算法中 ,当一个进程提出的资源请求将导致系统从进入时,系统就拒绝它的资源请求。答案：安全状态 ,不安全状态6.是每单位时间所完成的作业数. 答案：吞吐量7.从作业提交开始，到作业完成的这段时间间隔。答案：

4、周转时间三、判断题1.使用多级反馈队列调度算法需要预先知道各个进程的服务时间。答案：错四、解析题名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 1.分时系统中有作业调度的概念吗?如果没有，为什么 ?答：在分时系统中，一般不存在作业调度，而只有线程调度、进程调度和交换调度。这是因为在分时系统中，为了缩短响应时间，作业不是建立在外存，而是直接建立在内存中。在分时系统中， 一旦用户和系统的交互开始，用户马上要进行控制。 因此，分时系统

5、中没有作业提交状态和后备状态。分时系统的输入信息经过终端缓冲区为系统直接接收，或立即处理，或经交换调度暂存外存中。2.进程调度的时机有哪几种? 答：进程调度的时机有：(1)正在执行的进程执行完毕。这时如果不选择新的就绪进程执行，将浪费处理机资源。(2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。(3)执行中进程调用了 P原语操作，从而因资源不足而被阻塞； 或调用了 V原语操作激活了等待资源的进程队列。(4)执行中进程提出 Io请求后被阻塞。(5)在分时系统中时间片已经用完。(6)在执行完系统调用等系统程序后返回用户程序时，可看做系统进程执行完毕， 从而调度选择一新的用户进程执行。

6、在CPU执行方式是可剥夺时，还有：(7) 就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。3.为什么说多级反馈队列调度算法能较好地满足各类用户的需要? 答：对终端型作业用户 ,由于作业大都属于交互性,通常比较短小 , 系统只要使这些作业在第一队列所规定的时间片内完成。便能使用户满意；对短批处理作业用户，他们的作业通常在第二、三队列各执行一次即可完成，其周转时间仍然较短。对长批处理作业用户，他们的作业在各个队列中依此运行，用户不必担心其作业长期得不到处理。 。4.实时调度与非实时调度的主要区别是什么?答：(1)实时调度所调度的任务有完成时限，而非实时调度没有。 从而，实时调度算法的正确与否不仅与算法的逻辑有关，也与调度算法调度的时限有关。(2)实时调度要求较快的进程或线程切换时间，而非实时调度的进程或线程的切换时间较长。(3)非实时调度强调资源利用率(批处理系统 )或用户共享处理机 (分时系统 )，实时调度则主要强调在规定时限范围内完成对相应设备的控制。(4)实时调度为抢先式调度，而非实时调度则很少采用抢先式调度。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -