操作系统课后答案第三章

                               **操作系统课后答案**

第三章 处理及调度与死锁
1、高级调度与低级调度的主要任务是什么? 为什么要引入中级调度?
答：高级调度的主要任务：用于决定把外存上处于后背队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，再将新创建的进程插入就绪队列上，准备执行。低级调度的主要任务：用于决定就绪队列中的哪个进程获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的是为了提高系统资源的利用率和系统吞吐量。
2、处理机调度算法的共同目标是什么？批处理系统的调度目标又是什么？
答：共同目标：资源利用率，公平性，平衡性，策略强制执行。批处理系统的调度目标：平均周转时间短，系统吞吐量高，处理机利用率高。
3、何谓作业、作业步和作业流？
答：作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4、在什么情况下需要使用作业控制块JCB?其中包含了哪些内容？
答：每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB包含的内容通常有：1）作业标识　2）用户名称　3）用户账户　4）作业类型（CPU繁忙型、I/0芳名型、批量型、终端型）　5）作业状态　　6）调度信息（优先级、作业已运行） 7）资源要求　8）进入系统时间　9）、开始处理时间　10）作业完成时间　11）作业退出时间　　12）资源使用情况等
5、在作业调度中应如何确定接纳多少个作业和接纳哪些作业？
答：作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。
6、为什么要引入高响应比优先调度算法？它有何优点？
答：高响应比优先调度算法是考虑了作业的等待时间，有考虑了作业运行时间的调度算法，既照顾了短作业，又不致使长作业的等待时间过长，从而改善处理调度的性能。
该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下:响应比=(等待时间+要求服务时间)/要求服务时间,即RR= (w+s）/s=1+w/s，因此响应比一定是大于1的。短作业与先后次序的兼顾，且不会使长作业长期得不到服务响应比计算系统开销，增加系统开销适用于批处理系统。
7、试说明低级调度的主要功能。
答：（1）保存处理机的现场信息（2）按某种算法选取进程（