第3讲操作系统课件.ppt

* 第三章　处理机调度与死锁 * 1．下列各项中，不是进程调度时机的是 。 现运行的进程正常结束或异常结束 B. 现运行的进程从运行态进入就绪态 C. 现运行的进程从运行态进入等待态 D. 现运行的进程从等待态进入就绪态 2．采用时间片轮转调度算法主要是为了 。 A.多个终端都能得到系统的及时响应 B.先来先服务 C.优先权高的进程及时得到调度 D.需要CPU时间最短的进程先做 练习题 C A * 3．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于____ 。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 4．一种既利于短小作业又兼顾到长作业的作业调度算法是_______。 A.先来先服务 B. 轮转 C.最高响应比 D.均衡调度 C C * 5．下列因素中， 不一定是引起进程调度的因素。 A．一个进程运行完毕 B．运行进程被阻塞 C．一个高优先级进程被创建 D．实时调度中，一个紧迫的任务到来 6．若进程P一旦被唤醒就能投入运行，则系统可能是 。 A．分时系统，进程P的优先级最高 B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低 C．就绪队列为空队列 D．抢占式调度方式，P的优先级高于当前运行的进程 C D * 7．在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是 。 A．该进程的优先级最高 B．就绪队列为空 C．该进程最早进入就绪队列 D．该进程是一个短进程 8．下列进程调度算法中，_____可能会出现进程长期得不到调度的情况。 A．静态优先权法 B．抢占式调度中采用动态优先权算法 C．分时处理中的时间片轮转调度算法 D．非抢占式调度中采用FIFO算法 B A * 9．在采用动态优先权的调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和____调度算法相同。 A．先来先服务 B．短作业优先 C．时间片轮转 D．长作业优先 10.设在内存中有P1，P2两道程序，并按照P1，P2的次序运行，其内部计算和I/O操作的时间分别如下： P1:先计算60ms，然后I/O80ms，最后再计算20ms P2:先计算120ms，然后I/O40ms，最后再计算40ms 调度程序的执行时间不计，在多道批处理系统中，完成这两道程序比单道批处理系统节约的时间是_____. A. 100ms B. 120ms C.160ms D. 200ms A A 3.7.2 死锁的解除 常采用的两种方法是：剥夺资源法和撤消进程法 剥夺资源 撤消进程 撤消全部死锁进程 按某个顺序逐个撤消死锁进程，直至使死 锁状态解除为止。 从其它进程剥夺足够资源给死锁进程，以解除死锁状态。(教科书) 或者： 剥夺死锁进程占用的资源，但并不撤消它，直到死锁解除。 一个资源被剥夺的进程必须回到前面获得这个资源的地方。 另外还有：让死锁进程回退到以前的检查点(checkpoint)，以解除死锁等方法。 练习1：（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁？ 解：该系统不会因为竞争该资源而死锁。因为必有1个进程可获得2个资源，顺利完成其任务，其后可释放出占用的2个资源给其他进程使用，使他们顺利完成。 练习1：（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n，说明该系统不会因竞争该类资源而阻塞。 解：用Maxi、Needi和Allocationi分别表示第i个进程对该类资源的最大需求量，需求量以及已分配的量，根据题意它们满足下述条件： 若系统已因竞争该资源而进入死锁状态，则意味着已有一个以上的进程因申请不到该类资源而无限阻塞，而m个资源肯定已全部分配出去，即： 这样，至少必须存在1个进程，其Needi≤0，这与题意不符，所以该系统不会因竞争该类资源而进入死锁状态。 因此： 即： （3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又如何？ 解：此时系统可能会发生死锁。假设n=4，m=3，P1的Max为0，而其余3个进程的Max都为2，则仍然满足最大需求量之和小于m+n的要求，当除了P1以外的其余3个进程各得到1个资源时，这3个进程就可能进入死锁状态。 * 第三章　处理机调度与死锁