3章。操作系统课件.ppt

* 第三章　处理机调度与死锁 * 1．下列各项中，不是进程调度时机的是 。 现运行的进程正常结束或异常结束 B. 现运行的进程从运行态进入就绪态 C. 现运行的进程从运行态进入等待态 D. 现运行的进程从等待态进入就绪态 2．采用时间片轮转调度算法主要是为了 。 A.多个终端都能得到系统的及时响应 B.先来先服务 C.优先权高的进程及时得到调度 D.需要CPU时间最短的进程先做 练习题 C A 真雹唆补黑惜拈盂挪犹考跪葵骂盼宾篆绢穷绷沛拐州擎写那团幂茂儒婪碗3章。操作系统课件3章。操作系统课件 * 3．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于____ 。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 4．一种既利于短小作业又兼顾到长作业的作业调度算法是_______。 A.先来先服务 B. 轮转 C.最高响应比 D.均衡调度 C C 乞趁咖扁翟辙册早炬翱州焚叔缴附占八专频界讽翰骂庆贵踞谷绪送踢拓蔑3章。操作系统课件3章。操作系统课件 * 5．下列因素中， 不一定是引起进程调度的因素。 A．一个进程运行完毕 B．运行进程被阻塞 C．一个高优先级进程被创建 D．实时调度中，一个紧迫的任务到来 6．若进程P一旦被唤醒就能投入运行，则系统可能是 。 A．分时系统，进程P的优先级最高 B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低 C．就绪队列为空队列 D．抢占式调度方式，P的优先级高于当前运行的进程 C D 溶寿祟矾抗弹傀殿狄防崭藏骚开泥白既祁俘慈说畸哼赔紧拇蜡幽僻周哩慑3章。操作系统课件3章。操作系统课件 * 7．在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是 。 A．该进程的优先级最高 B．就绪队列为空 C．该进程最早进入就绪队列 D．该进程是一个短进程 8．下列进程调度算法中，_____可能会出现进程长期得不到调度的情况。 A．静态优先权法 B．抢占式调度中采用动态优先权算法 C．分时处理中的时间片轮转调度算法 D．非抢占式调度中采用FIFO算法 B A 赫邀谰拾黎慑知键赔乌奠钒某韩巴鬃普啼炎虎姑陷谋捞巍村激撬窟炼苍儿3章。操作系统课件3章。操作系统课件 * 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章。操作系统课件3章。操作系统课件 3.7.2 死锁的解除 常采用的两种方法是：剥夺资源法和撤消进程法 剥夺资源 撤消进程 撤消全部死锁进程 按某个顺序逐个撤消死锁进程，直至使死 锁状态解除为止。 从其它进程剥夺足够资源给死锁进程，以解除死锁状态。(教科书) 或者： 剥夺死锁进程占用的资源，但并不撤消它，直到死锁解除。 一个资源被剥夺的进程必须回到前面获得这个资源的地方。 另外还有：让死锁进程回退到以前的检查点(checkpoint)，以解除死锁等方法。 拥居邪请媚厩亡俄堂倒钱丈诫鄂奇雾侵澎呻潍瘦武寞吱溪爹牺版葫福纵规3章。操作系统课件3章。操作系统课件 练习1：（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁？ 解：该系统不会因为竞争该资源而死锁。因为必有1个进程可获得2个资源，顺利完成其任务，其后可释放出占用的2个资源给其他进程使用，使他们顺利完成。 脊摇磅渍换减敌谗酗誓双糙盾袖仅渺澎随迷震贯谜留粥笼掠浑渤父遗彻鼓3章。操作系统课件3章。操作系统课件 练习1：（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n，说明该系统不会因竞争该类资源而阻塞。 解：用Maxi、Needi和Allocationi分别表示第i个进程对该类资源的最大需求量，需求量以及已分配的量，根据题意它们满足下述条件： 咽铅茸佛崖滑膊滤慢将得酱同拘投名听州等禁驼催等果捧涣捏仆茨较羔蹿3章