计算机操作系统-第三章复习题

主题:处理机调度与死锁

 

1. 在面向用户的调度准则中,(  D  )准则则是为了照顾紧急作业用户的要求而设置的。
A、
响应时间快;

B、
平均周转时间短;

C、
截止时间的保证;

D、
优先权高的作业能获得优先服务。
2. 作业调度是从处于(   B   )状态的队列中选取作业投入运行,周转时间是指作业进入系统到作业完成所经过的时间间隔。
A、
提交;

B、
后备;

C、
阻塞;

D、
就绪。
3. (    D    )算法不适合作业调度。
A、
先来先服务;

B、
短作业优先;

C、
最高优先权优先;

D、
时间片轮转。

PS:作业调度是从处于(后背)状态的队列中选取作业投入运行,(周转时间)是指作业进入系统到作业完成所经过的时间间隔
4. 下列算法中, (  C   )只能采用非抢占调度方式。
A、
高优先权优先法;

B、
时间片轮转法;

C、
FCFS调度算法;

D、
短作业优先算法。

FCFS调度算法:
FCFS算法的实现步骤:
1.确定进程块的变量
2.创建进程队列,可以用链表等等
3.依次计算每个进程并删除,输出

5. 下列算法中, (  B  )只能采用抢占调度方式, 而其余的算法既可采用抢占方式,也可采用非抢占方式。
A、
高优先权优先法;

B、
时间片轮转法;

C、
FCFS调度算法;

D、
短作业优先算法。

ps:
1.时间片大小很有讲究,不能太大,也不能太小
2.太大则退化为FCFS,并且影响用户的交互体验
3.太小的话,会影响性能,因为会造成频繁的进程的上下文切换,导致时空开销大
4.适用于分时系统
6. 下列算法中, (   A  )既可采用抢占方式,也可采用非抢占方式。
A、
高优先权优先法和短作业优先算法;

B、
高优先权优先法和时间片轮转法;

C、
时间片轮转法和FCFS调度算法;

D、
FCFS调度算法和短作业优先算法。
7. 如果为每一个作业只建立一个进程, 则为了兼顾短作业和长时间等待的作业,应采用(  D  )。
A、
短作业优先;

B、
时间片轮转法;

C、
多级反馈队列调度算法;

D、
高响应比优先。
8. 如果为每一个作业只建立一个进程, 则为了使作业的平均周转时间最短,应采用( A )算法。
A、
短作业优先;

B、
时间片轮转法;

C、
多级反馈队列调度算法;

D、
高响应比优先。
9. 下列调度方式和算法中,最容易引起进程长期等待的是 (   B    )。
A、
非抢占式静态优先权优先算法;

B、
抢占式静态优先权优先算法;

C、
非抢占式动态优先权优先算法 ;

D、
抢占式动态优先权优先算法。
10. 下列选项中,降低进程优先级的最合理的时机是(  A  )。
A、
进程的时间片用完;

B、
进程刚完成I/O操作,进入就绪队列;

C、
进程长期处于就绪队列中;

D、
进程从就绪状态转为运行状态。
11. 支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中(  D  )不是引起操作系统选择新进程的直接原因。
A、
执行进程的时间片用完;

B、
执行进程出错;

C、
执行进程要等待某一事件发生;

D、
有新进程进入就绪队列。
12. 从下面关于优先权大小的论述中,选择一条正确的论述(  D  )。
A、
长作业的优先权,应高于短作业的优先权;

B、
资源要求多的作业,其优先权应高于资源要求少的作业;

C、
在动态优先权中,随着作业等待时间的增加,其优先权将随之下降。

D、
在动态优先权时,随着进程执行时间的增加,其优先权降低。
13. 假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换要花费10ms,则系统开销所占的比率约为(   A   )。
A、
%3;

B、
%5;

C、
%10;

D、
%30。
14. 假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300ms,CPU进行进程切换要花费10ms,若就绪队列中进程个数增加到20个,其余条件不变,则系统开销所占的比率将(  C  )。
A、
增加;

B、
减少;

C、
不变;

D、
以上答案都不对。
15. 设m为同类资源R的数目,n为系统中并发进程数。当n个进程共享m个互斥资源R时,每个进程对R的最大需求是W;则下列情况会出现死锁的是(   D   )。
A、
m=2, n=l, w=2;

B、
m=2, n=2, w=1;

C、
m=4, n=3, w=2;

D、
m=4, n=2, w=3。

PS:为什么D会死锁,我们可以画个图来看一下,简单来说,当一个进程拿到了两个同类资源,两个进程就拿到了四个同类资源,但是每个进程对R的最大需求是3,此时大家都拿不到三个资源,就G咯
16. 下述解决死锁的方法中,属于死锁预防策略的是( B  )。
A、
银行家算法;

B、
资源有序分配法;

C、
资源分配图化简法;

D、
撤消进程法。
17. 下述解决死锁的方法中,属于死锁避免策略的是(  A   )。
A、
银行家算法;

B、
资源有序分配法;

C、
资源分配图化简法;

D、
撤消进程法。
18. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的,下列方法中,(  B   )破坏了“诸求与保持”条件。
A、
银行家算法;

B、
一次性分配策略;

C、
资源有序分配策略;

D、
Spooling 技术
19. 某系统中有13台磁带机,K个进程共享这些设备,每个进程最多请求使用3台,则系统不会死锁的K值是   
  ( B  ) 。
A、
不小于3;

B、
不大于6;

C、
不大于13;

D、
在6与10之间。
20. 从下面关于安全状态和非安全状态的论述中,选出一条正确的论述(  D   )。
A、
安全状态是没有死锁的状态,非安全状态是有死锁的状态;

B、
安全状态是可能有死锁的状态,非安全状态也可能有死锁的状态;

C、
安全状态是可能没有死锁的状态,非安全状态是有死锁的状态;

D、
安全状态是没有死锁的状态,非安全状态是有可能死锁的状态。

PS:安全一定没有死锁,死锁一定会非安全状态,但是非安全状态的时候不一定发生了死锁
21. ()的主要任务是保护CPU现场、按某种算法选择一个就绪进程、把CPU分配给新进程。
答:进程调度
22. 在抢占调度方式中,抢占的原则主要有:(1)、短作业优先和优先权原则。
答:时间片原则
23. 分时系统中,时间片选得太小会造成系统开销增大的现象,因此,时间片的大小一般选择为(1)一次典型的交互所需要的时间。

答: 略大于
没错,就填 略大于
24. 在采用动态优先权时,为了避免一个低优先权的进程处于(1)状态,可以随着进程等待时间的增加而提高其优先权;而为了避免一个高优先权的长作业长期垄断CPU,则可以随着进程运行时间的增加而降低其优先权。

答:饥饿
25. (1)调度算法综合考虑了作业的运行时间和等待时间,因此会兼顾到长、短作业。

答:高响应比优先

 

 

  • 1
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
实验一 进程调度 编写并调试一个模拟的进程调度程序,采用“短进程优先”调度算法对五个进程进行调度。以加深对进程的概念及进程调度算法的理解. 下面是采用动态优先数的调度程序,可作参考。  例题: 设计一个有 N个进程共行的进程调度程序。   进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。   每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。   进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。   进程的运行时间以时间片为单位进行计算。   每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。   就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。   如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。   每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。重复以上过程,直到所要进程都完成为止。实验二 作业调度 一、实验目的:用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解。 二、实验内容: 1.写并调试一个单道处理系统的作业等待模拟程序。 2.作业等待算法:分别采用先来先服务(FCFS)、响应比高者优先(HRN)的调度算法。 3.由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所占用的 CPU时限等因素。 4.每个作业由一个作业控制块JCB表示,JCB可以包含如下信息:作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 5.对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间,以及这组作业的平均周转时间及带权平均周转时间。 三、思考:比较各种算法的优缺点。 实验三 动态分区分配方式的模拟 1、实验目的:了解动态分区分配方式中的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解 2、实验内容: (1)用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程和回收过程。其中,空闲分区通过空闲分区链(表)来管理;在进行内存分配时,系统优先使用空闲区低端的空间。 (2)假设初始状态下,可用的内存空间为640KB,并有下列的请求序列: •作业1申请130KB •作业2申请60KB •作业3申请100KB •作业2释放60KB •作业4申请200KB •作业3释放100KB •作业1释放130KB •作业5申请140KB •作业6申请60KB •作业7申请50KB •作业8申请60KB 请分别采用首次适应算法和最佳适应算法进行内存的分配和回收,要求每次分配和回收后显示出空闲内存分区链的情况。 3、思考:讨论各种分配算法的特点。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Abandon-Lv

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值