操作系统复习

3. 在一个有两道作业的批处理系统中，作业调度采用短作业优先级调度算法，进程调 度采用抢占式优先级调度算法。设作业序列下表 所示。其中给出的作业优先数即为相 应进程的优先数。 其数值越小，优先级越高。要求：

① 列出所有作业进入内存的时间及结束时间。 ② 计算平均周转时间和平均带权周转时间。

③ 如果进程调度采用非抢占式优先级方式，其结果如何？

4．设某系统采用可抢占的优先级进程调度算法，在系统的就绪队列中有 X、Y、Z 三个进程， 进程 Z 优先级最高，进程 X 优先级最低，进程 Y 优先级介于进程 X、Z 之间，它们的计算与 I/O 所需时间如下表所示：

进程 计算时间 I/O 操作时间 计算时间 X 15ms 10ms 5ms Y 25ms 15ms 10ms Z 3ms 20ms 10ms

（1）若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给 出三个进程的实际运行过程（忽略进行系统调度所需时间）。

（2）采用多道方式运行比采用单道方式运行节省多少时间。

作业 3：存储管理

1. 解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定 位、动态重定位、碎片、紧缩、可重定位地址。什么是虚拟存储器？它有哪些基本特征？

2．考虑下述页面走向：1， 2， 3， 4， 2， 1， 5， 6， 2， 1， 2， 3， 7， 6， 3， 2， 1， 2， 3， 6 当内存块数量分别为 3 和 5 时， 试问 LRU, FIFO, OPT 三种置换算 法的缺页次数各是多少？

3．考虑下面存储访问序列，该程序大小为 460 字： 10， 11， 104， 170， 73， 309， 185， 245， 246， 434， 458， 364 设页面大小是 100 字， 请给出该访问序列的页面 走向。 又设该程序基本可用内存是 200 字，采用 FIFO 置换算法，求出其缺页率。如果 采用 LRU 置换算法，缺页率是多少？如果采用最优淘汰算法，其缺页率又是多少？

4. 有一矩阵 int a[100][100]；按行进行存储。有一虚拟存储系统，物理内存共有三块， 其中一块用来存放程序，其余两块用来存放数据。假设程序已在内存中占一块，其余两块 空闲。

程序 A： 程序 B： for(i=0;i＜100;i++) for(j=0;j＜100;j++) a[i][j]=0;

for(j=0; j＜100; j++＝

for(i=0;i＜100;i++＝ a[i][j]=0;

若每页可存放 200 个整数，程序 A 和程序 B 在执行过程中各会发生多少次缺页？试问： 若每页只能存放 100 个整数呢？上面情况说明了什么问题？