24-25-1-操作系统-期末

二、判断题

8.

空间局部性是指，程序倾向于使用一小部分内存，或者接近最近访问的内存。

三、填空题

1.

当应用程序需要运行特权指令时，它们必须进入 态。

6.

能够支持长时间运行的后台任务（批处理进程）和低延迟的前台任务（交互式进程）的调度方式是：

7.

要求进程一次性分配好它所需的所有资源，这破坏了死锁形成的四个条件中的 。

四、简答题

1.

题图4-1

题图4-1

有三个进程A, B, C，它们的调度优先级是：A>B>C。它们在单独工作时的任务顺序、资源需求及所需时间如图4-1所示。

有三个资源，分别是CPU, I/O1和I/O2。

当一个任务开始时，它必须运行到结束才能释放资源（不允许中断）。现在这三个进程都在同一时间到达，问：

  1. 哪个进程最早结束？
  1. 哪个进程最晚结束？
  1. 在所有进程结束前，CPU的使用率是多少？
答案 / 解析

180210≈85.7%\frac{180}{210}\approx85.7\%

2.

某一磁盘先后有8个进程提出了磁盘访问请求，按申请到达的先后顺序依次为：98, 183, 37, 122, 14, 124, 65, 67。系统中磁头停留在磁道号为53的磁道上。求在使用以下调度算法时，磁道的访问顺序及其寻道长度：

  1. FCFS；
  2. SCAN，且移动臂正沿磁道号递减的方向移动；
  3. C-LOOK，且移动臂正沿磁道号递增的方向移动。