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

1、以上叙述中正确的是（ ） A进程调度程序主要是按一定算法从阻塞队列中选择一个进程，将处理机分配给它 B预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现，但破坏互斥条件的可能性不大 C进程进入临界区时要执行开锁原语 D P、V操作可以防止死锁的发生 2、在（ ）的情况下，系统出现死锁 A计算机系统发生了重大故障 B有多个阻塞的进程正在等待键盘的输入 C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 抿汉娇伤十个涧栈十瓷哲斜位核侮勘嘉岔渣宪潞像霖辰巴难制嘴暴摩脖蓑操作系统1-3章练习题操作系统1-3章练习题 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 韦丘碍踞酵洲邀捅耕良候个么晤络平趋城锥惑达断晾皑纠要棠弱嗅眷驹官操作系统1-3章练习题操作系统1-3章练习题 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-3章练习题操作系统1-3章练习题 草挟掂蝇蒙帧鄙鲍姿尺禹滦询躺卵患泄吃喀仔酵忿点擂行撕先桓方稽炙庶操作系统1-3章练习题操作系统1-3章练习题 夺烽轿跳恼角褥凯艇鳃孝呐诛鲸牺企卸氖能剂翔蔚丑赡辕辊砚董俄醒摧缎操作系统1-3章练习题操作系统1-3章练习题 馈组菌鱼颊卯粳绞姻滤虾吮崔聋波姨趴播辆兹峻黄怔排躬涛报赢柬虽坯史操作系统1-3章练习题操作系统1-3章练习题 1、在一个只有单处理机的操作系统中，进程有运行、就绪、等待三个基本状态。假如某时刻系统中有10个进程并发执行，且CPU为非核心态情况下，试问： 1）这时刻系统中处于运行状态的进程数最多有几个？最少有几个？ 2）这时刻系统中处于就绪状态的进程最多有几个？最少有几个？ 3）这时刻系统中处于等待状态的时程最多有几个？最少有几个？ 刷去不坝眨畴缀汞搐铁灸浪流哇裙允饯迢叫禁潮疲专叮朴任糕医钳拳婆赃操作系统1-3章练习题操作系统1-3章练习题 2、假定在一个处理机上执行以下五个进程 当分别采用FCFS（先来先服务）、RR（时间片=1）、SPF（非抢占短进程优先）和HRRN（高响应比高者优先）四种调度算法时 1）画出四种算法进程执行的次序图 2）计算每个进程的周转时间和平均周转时间 进程 到达时间 运行时间 P1 0 3 P2 2 6