《操作系统13章练习题.ppt

1、以上叙述中正确的是（ ） A进程调度程序主要是按一定算法从阻塞队列中选择一个进程，将处理机分配给它 B预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现，但破坏互斥条件的可能性不大 C进程进入临界区时要执行开锁原语 D P、V操作可以防止死锁的发生 2、在（ ）的情况下，系统出现死锁 A计算机系统发生了重大故障 B有多个阻塞的进程正在等待键盘的输入 C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1，设有一系统在某时刻的资源分配情况如下： 问： 1）系统中各进程尚需资源数各是多少？2）当前系统安全吗？若是，请给出安全序列3）如果此时进程P2提出资源请求（0，3，4），系统能分配给它吗？4）在（3）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？ P1 P2 P3 P4 P5 已分配 A 2 4 4 2 3 B 1 0 0 0 1 C 2 2 5 4 4 最大请求 A 5 5 4 4 4 B 5 3 0 2 2 C 9 6 11 5 4 剩余资源 A 2 B 3 C 3 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1）因为系统中只有一个处理机，所以某时刻处于运行状态的进程数最多只有1个。而最少可能为0，此时其他9个进程一定全部排在各等待队列中，在就绪队列中没有进程，在实际的操作系统中，此时CPU是在运行操作系统的空闲进程或线程 2）处于就绪状态的进程数最多只有9个，档可能出现10个，因为一旦CPU有空，调度程序马上调度；处于就绪状态的进程数最少是0个，1个进程运行9个进程等待，或者10进程全部等待 3）处于等待状态的进程数最多有10个，等待状态的进程数最少是0个。 * * 3选A 4选D，被阻塞的进程无法唤醒自己，有可能被父进程或子进程唤醒，但不一定全是，D最合适 * 5选A，进程调用进程定义的函数是指令的跳转，不需要进行进程切换 6选A，线程共享进程的虚拟地址空间，但各个线程有自己的栈空间 7选D，读入数据后，进程具备了继续运行的条件，唤醒些等待的进程，变为就绪 * 8选A，其它选项都提高优先级 9选D，前三个选项都是由于进程本身不能继续使用CPU，因此需要选择新进程运行 * 10选C 11选C * 1选C 2选B 3选A，B从就绪到运行，C从运行到就绪，D可能唤醒进程，使其从等待到就绪 * 1C 2A 3A 4B 5C * 1选B 2选B 3选C 4选1 * 2选D 3选C * 1选B 2选A，信号量初始值为2，若3个进程先后对信号量进行P操作，其最小值为-1 3选A * 1选D，共享资源不一定是临界资源，如内存；共享数据需修改时，这个共享数据是临界资源 2选A 3选A * 1选C 2选D 3选B 4选A * 1选A 2选B * 1选C 2选D 3选B ，D不对，因为作业提交后进入作业后备状态，此时作业是在外存，这个时间也要计入作业的周转时间 4选D * 2选C * 1选C 2选B * 1选B 2选C 3选B 4选D * 1选C 2选D 3选D * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、在一个只有单处理机的操作系统中，进程有运行、就绪、等待三个基本状态。假如某时刻系统中有10个进程并发执行，且CPU为非核心态情况下，试问： 1）这时刻系统中处于运行状态的进程数最多有几个？最少有几个？ 2）这时刻系统中处于就绪状态的进程最多有几个？最少有几个？ 3）这时刻系统中处于等待状态的时程最多有几个？最少有几个？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、假定在一个处理机上执行以下五个进程 当分别采用FCFS（先来先服务）、RR（时间片=1）、SPF（非抢占短进程优先）和HRRN