调度与死锁题.doc

《调度与死锁题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、4.调度与死锁4.2例题解析例4.2.1当前运行的进程（），将引发系统进行进程调度。A.执行了一条转移指令B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的C.执行了一条I/O指令D.执行程序期间发生了I/O完成中断解本题考核进程调度的时机，相关的概念有：(1)进程执行转移指令表示CPU将转到一个新程序段去，并不是转到一个新进程，因而不会重新分配CPU。(2)当前进程提出主存请求时，若系统认为分配是安全的，则可以立即使进程的请求得到满足，不会因而造成进程阻塞。因此不会分配CPU。(3)当前进程执行了I

2、/O指令，提出了输入输出请求。由于I/O是低速的，因此不能让CPU等待I/O完成。因此需要阻塞当前进程，重新分配CPU。(4)当前进程运行程序期间发生了I/O完成中断，说明有一个处于阻塞队列上的进程，正等待此I/O事件的出现。因此可在中断处理程序中查出等待的进程，将它唤醒。然后再返回到当前进程来执行。只要恢复当前进程的现场信息就可以了，不会重新分配CPU。正确答案应为C。例4.2.2分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）。A．该进程的优先级最高B．就绪队列为空C．该进程最早进入就绪队列D．该

3、进程是一个短进程解(1)在分时系统中，诸多进程以轮流方式分享CPU，一般不考虑进程的优先级。(2)当前进程运行完一个时间片后回到就绪队列，如果此刻就绪队列为空队列，那么下一个时间片仍然由该进程使用CPU。(1)在分时系统中，诸多进程轮流地使用CPU，并不考虑进程进入就绪队列的时间，也不登记进程进入就绪队列的时间。(2)分时系统中诸多进程轮流使用CPU不考虑进程的长短，也不登记进程预估将运行多长时间。正确答案应为B。例4.2.3有三个作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.

4、4小时）、C（到达时间9:30，执行时间1小时）。当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（）。A．（ABC）B．（BAC）C．（BCA）D．（CBA）E．（CAB）F．（ACB）解本题考核进程调度问题。作业运行情况见下表：进程到达时间运行长度开始时间结束时间A8:501.59:3011:00B9:000.411:0011:24C9:30111:2412:24当作业全部到达后，也就是9:30，系统开始调度。此刻各作业的等待时间是，A为40分钟（0.67小时）、B为0.5

5、小时、C为0小时。其响应比分别为：A=1+0.67/1.5=1.4B=1+0.5/0.4=1.25C=1+0/1=1系统首先选A运行，至11:00运行结束。各作业的等待时间是，B为2小时，C为1.5小时。其响应比分别修改为：B=1+2/0.4=6C=1+1.5/1=2.5系统再选B运行，至11:24运行结束。最后选择C运行至12:24结束。因此，本题的正确答案应当是A。例4.2.4有三个进程P1、P2和P3并发工作。进程P1需要资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3，回答：（1）若

6、对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正确地工作，应采用怎样的资源分配策略？为什么？解(1)若对进程间的资源分配不加限制，可能会发生死锁，因为这样的分配可能导致进程间的“循环等待”，并且这种状态将永远持续下去。进程P1、P2和P3分别获得资源S3、S1和S2，后再继续申请资源时都要等待。进程和资源会形成如下环路：图4.3进程资源分配图(1)为保证系统处于安全状态，应采用下面列举3种资源分配策略：1)采用静态分配:由于执行前已获得所需的全部资源，故不会出现占有资源又等待的资源的现象（或不会出现

7、循环等待资源现象）。2)采用资源按序分配，避免出现循环等待资源的现象。3)采用银行家算法进行分配资源前的检测。例4.2.5进程调度又称为低级调度，其主要功能是()。A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行解本题考核进程调度的基本功能，相关概念有：(1)选择一个作业调入内存是批处理系统的作业调度所实现的功能。(2)选择一个主存中的进程调出到外存是进程换出的功能。(3)选择一个外存中的进程调入到主存是进程的换入功能，是中级调度的组成部分。

8、(4)将进程投入运行是进程调度的功能。本题的正确答案应为D。例4.2.6若进程P一旦被唤醒就能够投入运行，系统可能为()。A.在分时系统中，进程P的优先级最高B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C.就绪队列为空队列D.抢占调度方式，P的优先级高于当前运行的进程解本题考核一个进程被调度的条件，相关概念有：(1)在分时系统中，进程调度是按照轮转方式进行的。