操作系统
第三章 处理机调度与死锁
第一部分 教材习题(P114)
1、高级调度与低级调度的主要任务是什么?为什么要引入中级调度?
【解】
(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。
(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。
(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。
2、何谓作业、作业步和作业流?
3、在什么情况下需要使用作业控制块JCB?其中包含了哪些内容?
4、在作业调度中应如何确定接纳多少个作业和接纳哪些作业?
5、试说明低级调度的主要功能。
6、在抢占调度方式中,抢占的原则是什么?
【解】剥夺原则有:
(1)时间片原则 各进程按时间片运行,当一个时间片用完后,便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统,以及要求较高的批处理系统。
(2)优先权原则 通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时,如果其优先权比正在执行进程的优先权高,便停止正在执行的进程,将处理机分配给优先权高的进程,使之执行。
(3)短作业(进程)优先原则 当新到达的作业(进程)比正在执行的作业(进程)明显地短时,将剥夺长作业(进程)的执行,将处理机分配给短作业(进程),使之优先执行。
7、选择调度方式和调度算法时,应遵循的准则是什么?
【解】应遵循的准则有
(1)面向用户的准则:周转时间短,响应时间快,截止时间的保证,优先权准则。
(2)面向系统的准则:系统吞吐量高,处理机利用率好,各类资源的平衡利用。
8、在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算法?
【解】
批处理系统:FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法
操作系统第三章处理机调度与死锁_计算机硬件及网络_IT/计算机_专业资料。操作系统第三章 处理机调度与死锁主要内容:● 处理机的两级调度 ● 作业调度● 进程调度...
第三章 处理机调度与死锁 105页 1财富值 第3章 处理机调度与死锁练... 3页 2财富值 第3章处理机调度与死锁课后... 14页 免费喜欢此文档的还喜欢...
第3章 处理机调度与死锁练习题(答案)_工学_高等教育_教育专区。操作系统复习纲要第三章 处理机调度与死锁 一、单项选择题 1、操作系统中的作业管理是一种(A ...
计算型 第三章 处理机调度与死锁 3.2 调度算法:资源分配调度:根据系统的资源分配策略规定资源分配的算法 系统=〉目标=〉调度算法 调度算法:FCFS、SJ(P)F、FPF...
第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度队列 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和...
第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因...
第三章习题(处理机调度与死锁)。预防死锁,处理死锁一、 单项选择题 1.在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当 也可能产生死锁...
第三章-处理机调度与死锁_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 第三章-处理机调度与死锁_理学_高等教育_教育专区。操作系统 课后习题答案...
第三章 处理机调度与死锁 1、系统出现死锁是因为 (若干进程因竞争资源而无休止的等待着其他进程释放已占有的资 源)。 2、某系统中有 5 个并发进程,都需要同类...
第3章处理机调度和死锁_理学_高等教育_教育专区。操作系统的课件哦,非常好的呢!第二部分 B 处理机调度与死锁 南昌大学信息管理系 NanChang University Department...
热门文档