第3章操作系统课件.pptVIP

第3章操作系统课件第1页，共13页，星期日，2025年，2月5日

23．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于____。A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能4．一种既利于短小作业又兼顾到长作业的作业调度算法是_______。A.先来先服务 B.轮转C.最高响应比 D.均衡调度CC第2页，共13页，星期日，2025年，2月5日

35．下列因素中，不一定是引起进程调度的因素。A．一个进程运行完毕B．运行进程被阻塞 C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来6．若进程P一旦被唤醒就能投入运行，则系统可能是。A．分时系统，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程CD第3页，共13页，星期日，2025年，2月5日

47．在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是。A．该进程的优先级最高B．就绪队列为空C．该进程最早进入就绪队列D．该进程是一个短进程8．下列进程调度算法中，_____可能会出现进程长期得不到调度的情况。A．静态优先权法B．抢占式调度中采用动态优先权算法C．分时处理中的时间片轮转调度算法D．非抢占式调度中采用FIFO算法BA第4页，共13页，星期日，2025年，2月5日

59．在采用动态优先权的调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和____调度算法相同。A．先来先服务 B．短作业优先C．时间片轮转 D．长作业优先10.设在内存中有P1，P2两道程序，并按照P1，P2的次序运行，其内部计算和I/O操作的时间分别如下：P1:先计算60ms，然后I/O80ms，最后再计算20msP2:先计算120ms，然后I/O40ms，最后再计算40ms调度程序的执行时间不计，在多道批处理系统中，完成这两道程序比单道批处理系统节约的时间是_____.A.100ms B.120ms C.160ms D.200msAA第5页，共13页，星期日，2025年，2月5日

3.7.2死锁的解除常采用的两种方法是：剥夺资源法和撤消进程法剥夺资源撤消进程撤消全部死锁进程按某个顺序逐个撤消死锁进程，直至使死锁状态解除为止。从其它进程剥夺足够资源给死锁进程，以解除死锁状态。(教科书)或者：剥夺死锁进程占用的资源，但并不撤消它，直到死锁解除。一个资源被剥夺的进程必须回到前面获得这个资源的地方。另外还有：让死锁进程回退到以前的检查点(checkpoint)，以解除死锁等方法。第6页，共13页，星期日，2025年，2月5日

练习1：（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁？解：该系统不会因为竞争该资源而死锁。因为必有1个进程可获得2个资源，顺利完成其任务，其后可释放出占用的2个资源给其他进程使用，使他们顺利完成。第7页，共13页，星期日，2025年，2月5日

练习1：（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n，说明该系统不会因竞争该类资源而阻塞。解：用Maxi、Needi和Allocationi分别表示第i个进程对该类资源的最大需求量，需求量以及已分配的量，根据题意它们满足下述条件：第8页，共13页，星期日，2025年，2月5日

若系统已因竞争该资源而进入死锁状态，则意味着已有一个以上的进程因申请不到该类资源而无限阻塞，而m个资源肯定已全部分配出去，即：这样，至少必须存在1个进程，其Needi≤0，这与题意不符，所以该系统不会因竞争该类资源而进入死锁状态。因此：即：第9页，共13页，星期日，2025年，2月5日

（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又如何？解：此时系统可能会发生死锁。假设n=4，m=3，P1的Max为0，而其余3个进程的Max都为2，则仍然满足最大需求量之和小于m+n的要求，当除了P1以外的其余3个进程各得到1个资源时，这3个进程就可能进入死锁状态。第10页，共13页，星期日，2025年，2月5日

练习2：在银行家算法中，若出现下面的资源分配情况：AllocationABCDNeedABCDAvailableABCDP0P1P2P3P4003210001354003200140