操作系统第4章.doc

调度与死锁 4.2 例题解析 例4.2.1 当前运行的进程（ ），将引发系统进行进程调度。 A.执行了一条转移指令 B.要求增加主存空间，经系统调用银行家算法进行测算认为是安全的 C.执行了一条I/O指令 D.执行程序期间发生了I/O完成中断 解 本题考核进程调度的时机，相关的概念有： 进程执行转移指令表示CPU将转到一个新程序段去，并不是转到一个新进程，因而不会重新分配CPU。 当前进程提出主存请求时，若系统认为分配是安全的，则可以立即使进程的请求得到满足，不会因而造成进程阻塞。因此不会分配CPU。 当前进程执行了I/O指令，提出了输入输出请求。由于I/O是低速的，因此不能让CPU等待I/O完成。因此需要阻塞当前进程，重新分配CPU。 当前进程运行程序期间发生了I/O完成中断，说明有一个处于阻塞队列上的进程，正等待此I/O事件的出现。因此可在中断处理程序中查出等待的进程，将它唤醒。然后再返回到当前进程来执行。只要恢复当前进程的现场信息就可以了，不会重新分配CPU。 正确答案应为C。 例4.2.2 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ ）。 A．该进程的优先级最高 B．就绪队列为空 C．该进程最早进入就绪队列 D．该进程是一个短进程 解 在分时系统中，诸多进程以轮流方式分享CPU，一般不考虑进程的优先级。 当前进程运行完一个时间片后回到就绪队列，如果此刻就绪队列为空队列，那么下一个时间片仍然由该进程使用CPU。 在分时系统中，诸多进程轮流地使用CPU，并不考虑进程进入就绪队列的时间，也不登记进程进入就绪队列的时间。 分时系统中诸多进程轮流使用CPU不考虑进程的长短，也不登记进程预估将运行多长时间。 正确答案应为B。 例4.2.3 有三个作业A（到达时间8:50，执行时间1.5小时）、B（到达时间9:00，执行时间0.4小时）、C（到达时间9:30，执行时间1小时）。当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（ ）。 A．（ABC） B．（BAC） C．（BCA） D．（CBA） E．（CAB） F．（ACB） 解 本题考核进程调度问题。作业运行情况见下表： 进程 到达时间 运行长度 开始时间 结束时间 A 8:50 1.5 9:30 11:00 B 9:00 0.4 11:00 11:24 C 9:30 1 11:24 12:24 当作业全部到达后，也就是9:30，系统开始调度。此刻各作业的等待时间是，A为40分钟（0.67小时）、B为0.5小时、C为0小时。其响应比分别为： A=1+0.67/1.5=1.4 B=1+0.5/0.4=1.25 C=1+0/1=1 系统首先选A运行，至11:00运行结束。各作业的等待时间是，B为2小时，C为1.5小时。其响应比分别修改为： B=1+2/0.4=6 C=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）若对资源分配不加限制，会发生什么情况？为什么？ （2）为保证进程正确地工作，应采用怎样的资源分配策略？为什么？ 解 若对进程间的资源分配不加限制，可能会发生死锁，因为这样的分配可能导致进程间的“循环等待”，并且这种状态将永远持续下去。进程P1、P2和P3分别获得资源S3、S1和S2，后再继续申请资源时都要等待。进程和资源会形成如下环路： 图4.3 进程资源分配图 为保证系统处于安全状态，应采用下面列举3种资源分配策略： 采用静态分配:由于执行前已获得所需的全部资源，故不会出现占有资源又等待的资源的现象（或不会出现循环等待资源现象）。 采用资源按序分配，避免出现循环等待资源的现象。 采用银行家算法进行分配资源前的检测。 例4.2.5 进程调度又称为低级调度，其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 解 本题考核进程调度的基本功能，相关概念有： 选择一个作业调入内存是批处理系统的作业调度所实现的功能。 选择一个主存中的进程调出到外存是进程换出的功能。 选择一个外存中的进程调入到主存是进程的换入功能，是中级调度的组成部分。 将进程投入运行是进程调度的功能。 本题的正确答案应为D。 例4.2.6 若进程P一旦被唤醒就能够投入运行，系统可能为( )。