一、简答题高级日程表和低级日程表的主要任务是什么? 你为什么引入了中级日程?
(1)高级调度的主要任务是将保存在外部的作业存入内存,也称为作业调度。
低级调度的主要任务数是存储器内处于准备完毕状态的作业分配处理机。
)2)为了提高内存利用率和系统吞吐量。
ps ) )中级调度是回调作业,而高级调度是落后的。 作业一旦下降,就会多次下降,因此中级调度的频率会变高。 什么是作业和JCB?
工作是一系列程序、数据和工作说明书,是高级日程安排的基本单位。
JCB是作业控制块,是作业存在的显示,包含管理、调度所需的所有信息。
ps:)工作的控制是JCB和工作说明书一起(在什么情况下需要使用JCB? JCB通常包含哪些内容?
(1)工作进入系统。
)2)包括系统调度和管理作业的所有信息。 在作业调度中,需要如何确定接受多少作业,接受多少作业?
它依赖于多个进程度和调度算法。 试着说明一下低级日程的主要功能吗?
根据调度算法从就绪队列中选择流程分配处理器。 您要简单说明流程时间表的原因吗?
时间电影结束了
屏蔽了
运行结束了
抢占了预占调度算法中应该遵循的原则了吗?
优先顺序
短流程优先
选择时间片原则调度算法时应该遵循的规则是什么?
公平性
资源利用率
平衡
静态优先级的应用是什么? 动态优先级是什么? 决定优先顺序的依据是什么?
(1)静态优先级在制定流程时确定,动态优先级随时间和环境的变化而变化。
)用户请求、对cpu io等资源的进程请求、进程类型。 先比较服务和短流程优先。
先来后往服务周转时间长,不利于短流程,不能实现交互,不能处理应急工作,但流程没有饿死。
短流程优先知道工作的执行时间,对长流程不利,没有考虑流程的紧急性,容易饿死。 基于时间片的轮换调度算法应该如何确定时间片的大小?
一次时间片的大小比典型交叉所需的时间稍大。 为什么多级反馈队列能很好地满足各方面用户的需要?
多级反馈队列算法可以为每个队列配置不同的调度算法,短流程在第一个队列中完成,长队列也可以处理,不会长时间不处理。 为什么实时系统需要系统的处理能力?
在实时系统中,如果同一时间段需要完成的任务很多,处理机就来不及处理,任务不完成就会造成灾难性的结果。 根据调度方式的不同,实时性调度算法可以分为几种?
抢占和非抢占。 实时调度算法有什么,分别介绍他们吗?
最早的截止时间:截止时间越早,优先级越高,可以是抢占式或非抢占式。
最低松弛度优先:截止时间减去当前时间,所需时间为松弛度,松弛度越低优先级越高,松弛度为0,优先级最高。 在批处理系统、分时系统和实时系统中,分别采用什么样的过程调度算法?
批处理系统:先服务,优先短流程,优先调度。
ps :没有轮转和多级反馈队列算法。
ps :高响应比优先级是优先级调度算法。
分时系统:仅限轮转。
实时系统:轮换和优先级排序算法。 什么是死锁? 死锁的原因和必要条件是什么? 如何防止死锁?
)死锁是指多个进程拥有另一个进程所需的资源,而自己无法获得所需的资源,处于僵持状态。
)不得剥夺。 请求和保留、互斥访问、循环等待。
)3)破坏死锁发生的四个条件。 在解决死锁问题的几种方法中,哪个方法最容易实现? 资源利用率最高的方法是什么?
死锁的预防
死锁避免2 .计算问题48.1/5FCFS:(1011131419 )/5 ) 1116.5143.8 )/5
RR:(1928414 )/5 ) 1.9242.8 )/5
SJF:(191429 )/5 )1.9121.8 )/5
非抢占式优先调度算法: (11 19 13 1 18 )/5 )1.1196.513.6 )/5
ps )括号中的五个是优先级1-5的作业优先级4进程中的P1P2P3进程首先使用时间片轮换算法执行,然后执行其馀优先级内部进程。 (1)安全P1-P0-P2-P3-P4
)2)安全P0-P3-P4-P1-P2
)3)不安全
)4)不安全3 )综合应用问题无法读取问题,不会发生死锁
原因:当p1和p2都执行第一步时,它们会相互阻止
必要条件:互斥、要求和保留、循环等待、不得剥夺。