操作系统处理机调度与死锁习题

1.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?

高级调度的主要任务是：
根据某种算法，把外存上处于后备队列中的那些作业调入内存，为其分配需要的资源。
低级调度是从就绪队列中，按某种算法选择一个进程，再把处理器分配给进程
引入中级调度的主要目的是：
为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。

2.何谓作业、作业步和作业流?

1. 作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。
2. 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
3. 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流，在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。

3.在什么情况下需要使用作业控制块JCB?其中包含了哪些内容?

每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB包含的内容通常有：

1. 作业标识
2. 用户名称
3. 用户账户
4. 作业类型(CPU繁忙型、I/O繁忙型、批量型、终端型)
5. 作业状态
6. 调度信息(优先级、作业已运行)
7. 资源要求
8. 进入系统时间
9. 开始处理时间
10. 作业完成时间
11. 作业退出时间
12. 资源使用情况

4.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?

作业调度每次接纳进入内存的作业数，取决于多道程序度。
应将哪些作业从外存调入内存，取决于采用的调度算法。
最简单的