操作系统1-3章节练习题.pptVIP

1、以上叙述中正确的是（ ） A进程调度程序主要是按一定算法从阻塞队列中选择一个进程，将处理机分配给它 B预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现，但破坏互斥条件的可能性不大 C进程进入临界区时要执行开锁原语 D P、V操作可以防止死锁的发生 2、在（ ）的情况下，系统出现死锁 A计算机系统发生了重大故障 B有多个阻塞的进程正在等待键盘的输入 C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 1，设有一系统在某时刻的资源分配情况如下： 问： 1）系统中各进程尚需资源数各是多少？2）当前系统安全吗？若是，请给出安全序列3）如果此时进程P2提出资源请求（0，3，4），系统能分配给它吗？4）在（3）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？ 已分配 最大请求 剩余资源 A B C A B C A B C P1 2 1 2 5 5 9 2 3 3 P2 4 0 2 5 3 6 P3 4 0 5 4 0 11 P4 2 0 4 4 2 5 P5 3 1 4 4 2 4 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 * 1选D 2选D 3选B * 1选A 2选A，破坏了循环条件 3选A * 1选C 2选D 3选B 4选B * 1选C 1）可能会，当2个进程各自均已得到1个地，这二个进程都将会因申请第2个资源的请求无法满足而阻塞 2）不会，必定有一个进程可以成功申请到2个资源，待它运行完毕归还资源后，另一进程可顺利运行 3）可能会，当一个进程得到1个资源，而别致进程得到2个资源时，这二进程都需进一步申请资源才能继续运行，但得不到满足 4）不会， 5）可能会 * 1选B 2选A 3选C * 1选C 2选B 3选C * 1选B 2选C * 1、在一个只有单处理机的操作系统中，进程有运行、就绪、等待三个基本状态。假如某时刻系统中有10个进程并发执行，且CPU为非核心态情况下，试问： 1）这时刻系统中处于运行状态的进程数最多有几个？最少有几个？ 2）这时刻系统中处于就绪状态的进程最多有几个？最少有几个？ 3）这时刻系统中处于等待状态的时程最多有几个？最少有几个？ 2、假定在一个处理机上执行以下五个进程 当分别采用FCFS（先来先服务）、RR（时间片=1）、SPF（非抢占短进程优先）和HRRN（高响应比高者优先）四种调度算法时 1）画出四种算法进程执行的次序图 2）计算每个进程的周转时间和平均周转时间 进程 P1 P2 P3 P4 P5 到达时间 0 2 4 6 8 运行时间 3 6 4 5 2 3、下列几种关于进程的叙述（ ）最不符合操作系统对进程的理解 A进程是在多程序环境中的完整程序 B进程可以由正文段、数据段和进程控制块描述 C线程是一种特殊的进程 D进程是程序在一个数据集合上的进行