操作系统第三章习题课件.pptVIP

操作系统 第三章习题 1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度? 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它. 为了提高内存利用率和系统吞吐量，引入了中级调度. 3. 选择调度方式和调度算法时，应遵循的准则是什么? 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用. 5、什么是静态、动态优先级，确定静态优先级的依据是什么？ 静态优先级：创建进程时确定，在进程整个执行过程中保持不变。 动态优先级：可以随着进程的推进和等待时间的增加而改变。 依据：进程类型、进程的资源需求、用户要求。 7. 为什么说多级反馈队列能较好地满足各种用户的需要? 对于终端型作业用户，由于终端型作业用户所提交的作业，大都属于交互型作业，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意. 对于短批处理作业用户，很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的相应时间.对于稍长的作业，通常也只需在第二队列和第三队列中各执行个时间片即可完成，其周转时间仍然很短. 对于长批处理作业用户，用户也不必担心其作业长期得不到处理. 9、按调度方式可以把实时调度算法分为几种? 非抢占式 非抢占式轮转 非抢占式优先 抢占式 基于时钟中断的抢占式优先权调度 立即抢占的优先权调度算法 14、15、试比较自调度和成组调度? 自调度方式是系统中有一个公共的线程或进程的就绪队列，所有的处理机在空闲时，都可自己从该队列中取出一个进程或线程运行; 成组调度是由系统将一组相关的进程或线程，同时分配到一组处理机上运行，进程或线程与处理机一一对应; 在一般情况下，成组调度的性能优于自调度，因为自调度存在瓶颈，低效，线程切换频繁等问题，而成组调度可减少线程的切换和调度的开销，因而目前得到了广泛的认可. 16、何谓死锁?产生死锁的原因和必要条件是什么? a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件. 17、在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高? a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死锁是最容易实现的； c. 避免死锁使资源的利用率最高. 18、请详细说明可通过哪些途径预防死锁? a. 摈弃请求和保持条件,就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它；b. 摈弃不剥夺条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请；c. 摈弃环路等待条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出. 2、最适合分时系统的进程调度算法是优先数法。（ ） 1．总的来说，进程调度有两种方式，即 方式和 方式。 1．总的来说，进程调度有两种方式，即 不可剥夺 方式和 剥夺 方式。 2．进程调度程序具体负责 的分配。 2．进程调度程序具体负责 中央处理机（CPU）的分配。 3．为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意 作业和 作业的搭配。 3．为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意 CPU忙碌 作业和 I/O忙碌 作业的搭配。 4．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是 调度算法。 4．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是 短作业优先 调度算法。 1．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 。 A．响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务 1．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。 A．响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务 2． 是指从作业提交系统到作业完成的时间间隔。 A．周转时间 B．