ImageVerifierCode 换一换
格式:DOC , 页数:27 ,大小:222.50KB ,
资源ID:1389766      下载积分:2000 积分
快捷下载
登录下载
邮箱/手机:
温馨提示:
如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
注意:如需开发票,请勿充值!
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【http://www.mydoc123.com/d-1389766.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(【考研类试卷】计算机学科专业基础综合-计算机操作系统进程管理(四)及答案解析.doc)为本站会员(twoload295)主动上传,麦多课文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文库(发送邮件至master@mydoc123.com或直接QQ联系客服),我们立即给予删除!

【考研类试卷】计算机学科专业基础综合-计算机操作系统进程管理(四)及答案解析.doc

1、计算机学科专业基础综合-计算机操作系统进程管理(四)及答案解析(总分:71.98,做题时间:90 分钟)一、B基础题/B(总题数:0,分数:0.00)二、B综合应用题/B(总题数:4,分数:26.00)把学生和监考老师都看做进程,学生有 N 个人,教师 1 个人,考场门口每次只能进出一个人,进考场的原则是先来先进,当 N 个学生都进入考场后,教师才能发试卷。学生交卷后可以离开考场,教师要等收上来全部试卷并封装试卷后才能离开考场。试问:(分数:6.00)(1).共需设置几个进程?(分数:2.00)_(2).试用 PV 操作解决上述问题。(分数:2.00)_(3).系统有同类资源 m 个,供 n

2、个进程共享,如果每个进程对资源的最大需求量为 k。试问:当 m、n、k的取值分别是下列情况时(见表),是否会发生死锁?说明原因。 Bm、n、k 的取值情况/B序号 m n k1 6 3 32 9 3 33 13 6 3(分数:2.00)_某系统有 R1、R 2、R 3 3 种资源,在 T0时刻 P1、P 2、P 3和 P4 这 4 个进程对资源的占用和需求情况见下表,此时系统的可用资源向量为(1,1,2)。 B在 T0时刻 P1、P 2、P 3、P 4这 4 个进程对资源的占用和需求情况/B最大资源需求量 已分配资源数量R1 R2 R3 R1 R2 R3P13 2 2 1 0 0P26 1 3

3、 5 1 1P33 1 4 2 1 1P44 2 2 0 0 2试问:(分数:6.00)(1).将系统中各种资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来。(分数:2.00)_(2).如果此时进程 P1和 P2均发出资源请求(1,0,1),则为了保证系统的安全性,应该如何分配资源给两个进程?说明所用策略的原因。(分数:2.00)_(3).若系统运行中出现下表所示的资源分配情况,该系统是否安全?如果进程 P2此时提出资源申请(1,2,2,2),系统能否将资源分配给它?为什么? B资源分配情况/B进程 AllocationNeed AvailableP0 0 0 3 2 0 0 1 2P

4、1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 61 6 2 2(分数:2.00)_某系统的进程状态图如图所示。(分数:8.00)(1).说明一个进程发生变迁 3,4,6 的原因。(分数:2.00)_(2).下述因果变迁是否会发生?若会,在什么情况下发生? A35 B64 C67(分数:2.00)_(3).根据此进程状态图,说明该系统的 CPU 的调度策略和调度效果。(分数:2.00)_(4).一组合作进程,执行顺序如图所示。请用 PV 操作实现进程中的同步操作。 (分数:2.00)_假定计算机系统有

5、R1 设备 3 台,R2 设备 4 台,它们被 P1、P2、P3 和 P4 这 4个进程所共享,且已知这 4 个进程均以下面所示的顺序使用现有设备。申请 R1申请 R2申请 R1释放 R1释放 R2释放 R1(分数:6.00)(1).说明系统运行过程中是否有产生死锁的可能?为什么?(分数:2.00)_(2).如果有可能,请举出一种情况,并画出表示该死锁状态的进程-资源图。(分数:2.00)_(3).假定当前处于非抢占调度策略,进程只有两种方式可以放弃 CPU:一个是主动调用系统调度函数sysnc(),此时进程主动放弃 CPU;另一个方式是当进程执行 I/O 操作时,系统将调度下一个进程。试分析

6、以下 3 种进程对,何时会出现不符合下列原则,并说明原因: 1)空闲则入。 2)有限等待。 3)保证互斥。 第一种: Thread1() sysnc(); -critical section- g=g+b; f=g-a; -critical section- Thread2() -critical section- g=g+b; f=g-a; -critical section- 第二种: Thread1() sysnc(); -critical section- g=g+b; f=g-a; -critical section- Thread2() -critical section- g=g

7、+b; f=g-a; -critical section- sysnc(); 第三种:Thread1() sysnc(); -critical section- g=g+b; fstring=printf(); /调用 I/O f=g-a; -critical section- Thread2() sysnc(); -critical section- g=g+b; f=g-a; -critical section- (分数:2.00)_三、B拔高题/B(总题数:0,分数:0.00)四、B单项选择题/B(总题数:23,分数:23.00)1.以下关于进程的描述中,正确的是_。 A.进程是通过调度

8、得到 CPU 的 B.优先级是进程调度的重要依据,一旦确定就不能改变 C.在单 CPU 的系统中,任意时刻都至少有一个进程处于就绪状态 D.进程申请 CPU 得不到满足时,其状态变为阻塞(分数:1.00)A.B.C.D.2.一个进程被唤醒,意味着_。 A.该进程可以重新竞争 CPU B.优先级变大 C.PCB 移动到就绪队列之首 D.进程变为执行状态(分数:1.00)A.B.C.D.3.下列情况中,必然会引起进程切换的是_。 A.一个进程创建后,进入就绪状态 B.一个进程从执行状态变为就绪状态 C.一个进程从阻塞状态变为就绪状态 D.以上都不对(分数:1.00)A.B.C.D.4.系统动态 D

9、LL 库中的系统线程被不同的进程所调用,它们是_的线程。 A.不同 B.相同 C.同步 D.互斥(分数:1.00)A.B.C.D.5.进程自身决定_。 A.从执行状态到阻塞状态 B.从执行状态到就绪状态 C.从就绪状态到执行状态 D.从阻塞状态到就绪状态(分数:1.00)A.B.C.D.6.一次 I/O 操作的结束,有可能导致_。 A.一个进程由阻塞状态变为就绪状态 B.几个进程由阻塞状态变为就绪状态 C.一个进程由阻塞状态变为运行状态 D.几个进程由阻塞状态变为运行状态(分数:1.00)A.B.C.D.7.以下_不会引起进程创建。 A.用户登录 B.作业调度 C.设备分配 D.进程请求(分数

10、:1.00)A.B.C.D.8.以下关于父进程和子进程的叙述中,正确的是_。 A.父进程创建了子进程,因此父进程运行完之后子进程才能运行 B.父进程和子进程可以并发执行 C.撤销子进程时,应该同时撤销父进程 D.撤销父进程时,可以不撤销子进程(分数:1.00)A.B.C.D.9.下面有关选择进程调度算法的准则中不正确的是_。 A.为了尽快响应交互式用户的请求,可以采用时间片轮转调度策略 B.为了尽量提高处理器利用率,可以适当提高 I/O 型作业的并发程度 C.为了尽可能降低作业周转时间,可以采用动态优先级调度策略 D.为了尽可能提高吞吐量,可以优先执行短作业(分数:1.00)A.B.C.D.1

11、0.并发进程失去封闭性,是指_。 A.多个相对独立的进程以各自的速度向前推进 B.并发进程的执行结果与速度无关 C.并发进程执行时,在不同的时刻发生的错误 D.并发进程共享变量,其执行结果与速度有关(分数:1.00)A.B.C.D.11.下列对临界区的论述中,正确的是_。 A.临界资源是指进程能够同时使用的那些资源 B.临界区包含进程中实现同步互斥的那段代码 C.临界区是指存放临界资源的那段存储器区域 D.临界区是指进程中访问临界资源的那段代码(分数:1.00)A.B.C.D.12.下列关于调度的叙述中,正确的有_。CPU 调度算法决定了进程执行的顺序,若有 n 个进程需要调度,就有 n2种可

12、能的调度算法时间片用完,进程正常终止或异常终止,进程提出 I/O 请求后被阻塞都会引起进程调度面向系统选择调度方式和调度算法时,应遵循的准则包括系统吞吐量高、响应时间快等操作系统中的三级调度是指作业调度、进程调度和资源调度 A.、 B.、 C.、 D.只有(分数:1.00)A.B.C.D.13.下列关于优先级大小的叙述中,正确的是_。 A.计算型作业的优先级应高于 I/O 型作业的优先级 B.用户进程的优先级应高于系统进程的优先级 C.在动态优先级中,随着作业等待时间的增加,其优先级将随之下降 D.在动态优先级中,随着进程执行时间的增加,其优先级将随之下降(分数:1.00)A.B.C.D.14

13、.下列关于 PV 操作的描述中,正确的是_。 A.PV 操作是原语,原语是一串可断续执行的指令序列 B.执行 P 操作或 V 操作后,一定会引起进程阻塞或进程唤醒 C.PV 操作是现代操作系统常用的进程同步手段 D.执行 V 操作后,被唤醒的进程变为就绪状态(分数:1.00)A.B.C.D.15.在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者-消费者问题中,保证进程互斥使用缓冲器的信号量初值为_。 A.1 B.6 C.8 D.9(分数:1.00)A.B.C.D.16.某系统中共有 11 台某种设备,该设备同时只允许一个进程访问,X 个进程共享此种设备,每个进程最多请求使用 3

14、台,则系统不会死锁的 X 的最大值是_ A.4 B.5 C.6 D.7(分数:1.00)A.B.C.D.17.有两个并发进程如下所示,对于这段程序的运行,正确的说法是_。int x, y, z, t, u;P1() P2()while(true) while(true)x=1; x=0;y=0; t=0;if(x=1) y=y+1; if(x=1) t=t+2;z=y; u=t; A.程序能正确运行,结果唯一 B.程序不能正确运行,可能有两种结果 C.程序不能正确运行,结果不确定 D.程序不能正确运行,可能会死锁(分数:1.00)A.B.C.D.18.有两个优先级相同的并发程序 P1 和 P2

15、,它们的执行过程如下所示,假设当前信号量 s1=0,s2=0。当前的 z=2,进程运行结束后,x、y 和 z 的值分别是_。进程 P1 进程 P2y:=1; x:=1y:=y+2; x:=x+1;z:=y+1; P(s1);V(s1); x:=x+y;P(s2); z:=x+z;y:=z+y; V(s2); A.5,9,9 B.5,9,4 C.5,12,9 D.5,12,4(分数:1.00)A.B.C.D.19.采用资源剥夺法可以解除死锁,还可以采用_方法解除死锁。 A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号量(分数:1.00)A.B.C.D.20.某个系统采用下列分配策

16、略:如果一个进程提出资源请求得不到满足,若此时没有由于等待该资源而被阻塞的进程,则自己被阻塞;若此时已有因等待该资源而阻塞的进程,则检查所有阻塞进程;如果阻塞进程中持有申请进程所需要的这种资源,则将这些资源剥夺并分配给申请进程。这种分配策略会导致_。 A.死锁 B.颠簸 C.回退 D.饥饿(分数:1.00)A.B.C.D.21.在下列死锁的解决方法中,属于死锁预防策略的是_。 A.银行家算法 B.资源有序分配算法 C.死锁检测算法 D.资源分配图简化法(分数:1.00)A.B.C.D.22.一个进程释放了一台打印机后,有可能改变_的状态。 A.自身进程 B.输入/输出进程 C.另一个等待打印机

17、的进程 D.所有等待打印机的进程(分数:1.00)A.B.C.D.23.若系统中有 5 台绘图仪,有多个进程需要使用两台,规定每个进程一次仅允许申请一台,则最多允许_个进程参与竞争,而不会发生死锁。 A.5 B.2 C.3 D.4(分数:1.00)A.B.C.D.五、B综合应用题/B(总题数:2,分数:23.00)有桥如图所示,车流方向如箭头所示。回答:(分数:6.00)(1).假设该桥上每次只能有一辆车行驶,试用信号灯 PV 操作实现桥上交通管理。(分数:3.00)_(2).假设该桥上不允许有车辆交会,但允许同方向多车一次通行(即桥上可由多个同方向行驶的车)。使用PV 操作实现桥上交通的管理

18、。(分数:3.00)_Peterson 解决进程互斥问题的算法如下:bloolean flag2=false, flase;pi: repeatflagi: =j;while (flagj and turn=j) do no_op;critical* sectionflagi :=false;emainder sectionuntil flase;请回答下列问题:(分数:16.98)(1).分析说明上述算法是否满足临界区调度的原则?(分数:2.83)_(2).以两个进程访问同一个临界资源为例,分析上述算法实现互斥的原理。(分数:2.83)_(3).分析上述算法的特点。(分数:2.83)_(4)

19、.假设内存有 64 个存储块,其编号为 0,1,63,每个存储块使用与否,采用位图(一个 64 位的标志字 flag)表示,flag 的每一位对应一个存储块。当某一位(bit)置 1 时,表示该块已分配。置 0 表示该存储块空闲,有两个进程: get 进程负责存储块的分配,每次分配一个块,其分配动作是:找出标志字的某个为 0 的位,把它置 1,然后将其所代表的块分配。 put 进程负责存储块的回收,每次回收一个块,其回收动作是:找出回收块,然后将其标志字置为 0。put 进程和 get 进程需要互斥访问位图。 试用信号量机制的 P、V 操作(或 wait(S):signal(S)写出两个进程间

20、的同步算法。(要求注明信号量初值)(分数:2.83)_(5).给定全局数据 an、bn,并有 T1Tn-1 共 n-1 个线程,线程代码如下: Ti() a=g(a, ai-1); b=f(a); 其中 g 和 f 函数的作用是通过输入参数,进行一系列运算后返回。相当于 Ti 以 a 和 ai-1为输入参数,a 和 b 为输出。 要求使用 PV 原语,实现 T1Ti-1 的并发互斥,尽量保证最大程度的并发。 (ai-1为 Ti-1 线程的结果)(分数:2.83)_(6).试修改下面消费者一生产者问题解法中的错误。 Producer: begin repeat produce an item i

21、n nextp; wait(mutex); wait(empty); buffer (in):=nextp; signal (mutex); until false; end Consumer: begin repeat wait(mutex); wait(full); nextc:=buffer(out); out:=out+1; signal(mutex); consume item in nextc; until false; end(分数:2.83)_计算机学科专业基础综合-计算机操作系统进程管理(四)答案解析(总分:71.98,做题时间:90 分钟)一、B基础题/B(总题数:0,分数

22、:0.00)二、B综合应用题/B(总题数:4,分数:26.00)把学生和监考老师都看做进程,学生有 N 个人,教师 1 个人,考场门口每次只能进出一个人,进考场的原则是先来先进,当 N 个学生都进入考场后,教师才能发试卷。学生交卷后可以离开考场,教师要等收上来全部试卷并封装试卷后才能离开考场。试问:(分数:6.00)(1).共需设置几个进程?(分数:2.00)_正确答案:(从过程分析,学生需要提醒老师开始考试和结束考试,老师需要在学生到齐和学生都交卷之后工作,因此需要学生和老师两个进程就可以了。)解析:(2).试用 PV 操作解决上述问题。(分数:2.00)_正确答案:(因为要求考场门口每次只

23、能进出一个人,故设置互斥信号量 mutex,设置一个整数 count,初值为 N,表示学生人数,用于控制老师发卷和收卷,count 是共享变量,要互斥访问,设置信号量 s。再设置一个变量 ready,用于告诉学生可以开始答题。实现如下: Semaphore mutex=1, s=1; /mutex 是门的互斥信号量 int count=N; int ready=0; /teady 初值为 0,表示不能开始答题 Student() P(mutex);/占用门,准备出入考场 进入考场; V(mutex); /释设门 P(s); /占用 count,准备对其操作 count-; /未到达学生数减 1

24、 V(s); /释放 count While(ready=0); /等待开始考试的信号 开始答题; 交卷; P(s); /占用 count,准备对其操作 count+; /交卷,通知老师答题结束的学生数加 1 if(count=N) ready=1; /将 ready 变为 1,允许收卷 V(s); /释放 count P(mutex); /占用门,准备出入考场 离开考场; V(mutex); /释放门 Teacher() P(mutex); 进入考场; V(mutex); While(count !=0); /如果还有未到的学生则等待学生到齐,什么都不做 ready=1; /学生到齐之后则开

25、始考试 等待学生答题; while(count !=N); /如果还有未做完的学生,则等待 ready=0; /所有考生答完,考试结束 封装试卷; P(mutex); 离开考场; V(mutex); 注: 本题中多次用到了循环等待语句,如 While(count !=0);。注意判断语句后面的分号,这句的含义是如果满足条件,则什么都不做,分号相当于空语句。这个语句经常会被错误认为是满足条件则继续执行。 用于表示考试信号的变量 ready 并没有用信号量表达,而使用了整数。这是由于学生进程有多个,而且所有学生只需要对这个量进行 N 次检查和 1 次改变。如果采用信号量,则对其的操作只能是 P 操

26、作和 V 操作,要进行多次才能达到目的,效率较低。)解析:(3).系统有同类资源 m 个,供 n 个进程共享,如果每个进程对资源的最大需求量为 k。试问:当 m、n、k的取值分别是下列情况时(见表),是否会发生死锁?说明原因。 Bm、n、k 的取值情况/B序号 m n k1 6 3 32 9 3 33 13 6 3(分数:2.00)_正确答案:(不发生死锁的含义就是无论何时,至少有一个进程可以得到全部所需的资源并执行完毕。考虑极端情况,所有进程都获得了比最大需求资源数少 1 的资源,也就是说只差 1 个资源就可以完成运行,但此时系统恰好没有空余资源,则所有进程死锁,此时 m、n、k 三个变量所

27、满足的关系为 m=n(k-1)。而此时的系统只要再多 1 个资源就可以消除死锁。因此,只要能够满足 mn(k-1)+1,系统就一定不会产生死锁。 根据题目情况条件分析,1 号可能会产生死锁,因为 63(3-1);用同样的方法可以得出,2 号和 3 号都不会发生死锁。)解析:某系统有 R1、R 2、R 3 3 种资源,在 T0时刻 P1、P 2、P 3和 P4 这 4 个进程对资源的占用和需求情况见下表,此时系统的可用资源向量为(1,1,2)。 B在 T0时刻 P1、P 2、P 3、P 4这 4 个进程对资源的占用和需求情况/B最大资源需求量 已分配资源数量R1 R2 R3 R1 R2 R3P1

28、3 2 2 1 0 0P26 1 3 5 1 1P33 1 4 2 1 1P44 2 2 0 0 2试问:(分数:6.00)(1).将系统中各种资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来。(分数:2.00)_正确答案:(系统中资源总数等于已分配资源数量与可用资源数量之和,因此可以得出系统资源总数向量为(9,3,6)。 已分配资源数量R1 R2 R31 0 05 1 12 1 10 0 2可用资源数1 1 2求出总数9 3 6各进程对于各种资源的需求向量等于最大需求资源量与已分配资源量的差,根据题目条件可以得出: *)解析:(2).如果此时进程 P1和 P2均发出资源请求(1,0,

29、1),则为了保证系统的安全性,应该如何分配资源给两个进程?说明所用策略的原因。(分数:2.00)_正确答案:(若此时 P1请求资源 Request1(1,0,1),系统按银行家算法进行检查,执行如下操作: Request1(1,0,1)Need 1(2,2,2) Request1(1,0,1)Available(1,1,2) 系统假定为 P1分配资源,并修改 Available、AllocNion 1、Need 1向量,由此形成的资源变化情况见表。 B资源变化情况(一)/BAllocationNeed Available进程R1 R2 R3 R1 R2 R3 R1 R2 R3P1 2 0 1

30、1 2 1P2 5 1 1 1 0 2P3 2 1 1 1 0 3P4 0 0 2 4 2 00 1 1再利用安全性算法检查系统是否安全,可用资源(0,1,1)已经无法满足任何进程,系统进入不安全状态,因此系统不能将资源分配给进程 P1。应当撤回资源,修改相应数据结构为初始状态。 若此时进程 P2发出资源请求(1,0,1),按银行家算法进行检查: Request 2(1,0,1)Need 2(1,0,2) Request 2(1,0,1)Available(1,1,2) 系统假定为 P2分配资源,并修改 Available、Allocation 2、Need 2向量,由此形成的资源变化情况见下

31、表。 B资源变化情况(二)/BAllocationNeedAvailable进程R1R2R3R1R2R3R1R2R3P1100222P2612001P3211103P4002420011再利用安全性算法检查系统是否安全,可得安全性分析结果见下表。 B安全性分析结果/B进程WorkNeedAllocatioWork+AlloFinishn cationR1R2R3R1R2R3R1R2R3R1R2R3P1011001612623TrueP2623222100723TrueP3723103211934TrueP4934420002936True由结果可知,可以找到一个安全序列P2,P1,P3,P4,

32、因此系统是安全的,可以将资源分配给 P2。)解析:(3).若系统运行中出现下表所示的资源分配情况,该系统是否安全?如果进程 P2此时提出资源申请(1,2,2,2),系统能否将资源分配给它?为什么? B资源分配情况/B进程AllocationNeedAvailableP000320012P110001750P2135423561622P303320652P400140656(分数:2.00)_正确答案:(利用安全性算法对此刻的资源分配情况进行分析,可得到表所示的安全性检测情况。 B安全性检测情况/B进程WorkNeedAllocationWork+AllocationFinishP0162200

33、1200321654TrueP11654065203321986TrueP219860656001419910TrueP3199101750100029910TrueP429910235613543121414TrueP2提出请求(1,2,2,2),按银行家算法进行检查: Request 2(1,2,2,2)Need 2(2,3,5,6) Request2(1,2,2,2)Available 2(1,6,2,2) 尝试分配并修改相应数据结构,由此形成的资源分配情况见表。 B资源分配情况/B进程AllocationNeedAvailableP000320012P110001750P2257611

34、34P303320652P4001406560400再利用安全性算法检测系统是否安全,当前可利用资源(0,4,0,0)已经不能满足任何进程的需要,系统进入不安全状态,因此此时系统不能分配给 P2对应资源,应当撤销试分配,并修改相应数据结构到初始状态。)解析:某系统的进程状态图如图所示。(分数:8.00)(1).说明一个进程发生变迁 3,4,6 的原因。(分数:2.00)_正确答案:(发生变迁 3 的原因是运行进程提出 I/O 请求。发生变迁 4 的原因是运行进程的时间片到。发生变迁 6 的原因是阻塞进程因所等待的 I/O 操作完成而被 I/O 中断服务程序唤醒。)解析:(2).下述因果变迁是否

35、会发生?若会,在什么情况下发生? A35 B64 C67(分数:2.00)_正确答案:(A 会发生。当某进程由于 I/O 请求而阻塞时,如果此时系统中不存在高优先级就绪进程而只存在低优先级就绪进程,则系统将选择一低优先级就绪进程投入运行。 B 不会发生。发生 4 的唯一原因就是时间片到。 C 不会发生。发生 7 的原因是进程在时间片用完前运行结束。)解析:(3).根据此进程状态图,说明该系统的 CPU 的调度策略和调度效果。(分数:2.00)_正确答案:(该系统的进程调度策略是多级队列调度策略,它将系统中的所有进程按照优先级的高低不同组织成高优先级队列和低优先级队列,两队列均采用时间片轮转调度

36、算法,但高优先级队列的时间片较短(100ms),而低优先级队列的时间片较长(500ms)。系统总是先调度高优先级队列,仅当该队列为空时才调度低优先级队列上的进程。 这种调度策略不仅体现了短作业优先的思想,同时也不会使长作业长期得不到处理,而且它还能较好地满足:I/O 型作业的需要。对于每个作业来说,它总是先进入高优先级就绪队列,如果作业较短,则它便能以较小的周转时间完成;如果作业较长,则在运行 100ms 后它将进入低优先级队列,而再次调度该作业时,它的时间片将增大到 500ms;如果是 I/O 型的作业,由于每次完成输入/输出工作后,它将进入高优先级的就绪队列,因此将被优先调度到,这将有效提

37、高系统中 I/O 设备的利用率和系统吞吐量。)解析:(4).一组合作进程,执行顺序如图所示。请用 PV 操作实现进程中的同步操作。 (分数:2.00)_正确答案:(下图表示出了上述并发进程之间的前驱关系,为了使上述进程同步,可设置 8 个信号量A,B,C,D,E,F,G,H,它们的初值均为 0,而相应进程可描述为: P1() ; V(A); V(B); P2() P(A); ; V(C); V(D); P3() P(B); ; V(E); V(F); P4() P(C); P(E); ; V(G); P5() P(D); P(F); ; V(H); P6() P(G); P(H); ; 注:代

38、码中“”表示进程的原代码。)解析:假定计算机系统有 R1 设备 3 台,R2 设备 4 台,它们被 P1、P2、P3 和 P4 这 4个进程所共享,且已知这 4 个进程均以下面所示的顺序使用现有设备。申请 R1申请 R2申请 R1释放 R1释放 R2释放 R1(分数:6.00)(1).说明系统运行过程中是否有产生死锁的可能?为什么?(分数:2.00)_正确答案:(系统运行过程中有可能产生死锁。根据题意,系统中只有 3 台 R1 设备,它们要被 4 个进程共享,且每个设备对 R1 的最大需求量为 2。由于 R1 设备数量不足,且为互斥、不可被剥夺资源,而系统又未采取任何措施破坏死锁产生的剩余两个必要条件“请求与保持”和“环路等待”条件,因此在系统运行过程中,可能会产生死锁。)解析:(2).如果有可能,请举出一种情况,并

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1