第一章 操作系统引论

9． 虚拟存储器有哪些特征？其中最本质的特征是什么？ 10． 11． 12． 13． 14．

分页和分段管理有什么区别？ 对I/O设备的控制方式有哪几种？ 何谓中断？简述中断处理过程 引入缓冲的主要原因是什么？ 目前常用的磁盘调度算法有哪几种？

三、计算题

1．有关页式内存管理完成如下任务：

（1）简述分页存储管理的地址变换过程。（5分）

（2）假定某进程中一条指令的逻辑地址为2500（十进制），页的大小为1K，设块的划分从0号单元开始，此进程所对应的页表如右图所示，请计算该指令的物理地址，写出计算过程。（5分）

页号 块号

0 2

1 3

2 6 3 8 4 9

2．有关分段内存管理完成如下任务： 简述分段内存管理的原理及优缺点。

假定某进程中一条指令的逻辑地址为（2,100）（分别为段号和段内偏移地址，十进制），此进程所对应的段表如下：

段号 0 1 2 3 4 起始地址（十进制） 1000 2000 2500 3000 6000 请计算此条指令的物理地址是多少？

29

第一章 操作系统引论

3．某单处理机系统中，有A、B、C、D、E五个进程，采用非抢占式调度算法，其相关参数如下：

进程名 到达时间 服务时间 A 0 6 B 1 2 C 2 5 D 3 2 E 4 4 A、写出按短作业优先法调度时各进程执行的先后次序。

B、写出按短作业优先法调度时的平均周转时间和平均带权周转时间。 C、写出按高响应比优先调度算法调度时各进程执行的先后次序。

D、写出按高响应比优先调度算法调度时的平均周转时间和平均带权周转时间。

4．某单处理机系统中，有A、B、C、D、E五个进程，采用非抢占式调度算法，其相关参数如下：

进程名 到达时间 服务时间 A 0 4 B 1 3 C 2 5 D 3 2 E 4 4 （1）写出按FCFS调度算法调度时各进程执行的先后次序、平均周转时间和平均带权周转时间。（画图列表描述执行过程，5分）

（2）写出按短作业优先调度算法调度时各进程执行的先后次序、平均周转时间和平均带权周转时间。（画图列表描述执行过程，5分）

5．在银行家算法中，若出现下述资源分配情况，试问：

Process P0 P1 P2 P3 P4 Allocation 0 0 3 2 1 0 0 0 1 3 5 4 0 3 3 2 0 0 1 4 Need 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 Available 1 6 2 2 (1) 该状态是否安全？应说明理由（5分）。

(2) 若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？请分析说明（5分）。

6．假设有五个进程，共用到四种资源，在银行家算法中若出现下述资源分配情况：

30

第一章 操作系统引论

Process P0 P1 P2 P3 P4 Allocation 1 2 3 2 1 0 0 0 1 3 5 4 0 3 3 2 0 0 1 4 Need 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 Available 3 5 4 3 (1)请问该状态是否安全？若安全，请找出一个安全序列。

(2) 进程P2提出请求Request（1，1，1，1）后，系统是否可将资源分配给它？为什么？

7．在一个请求分页系统中。采用先进先出（FIFO）页面置换算法（最佳置换算法、）时，假如一个作业的页面走向为7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，当分配给该作业的物理块数M为3和4时，试计算在访问过程中所发生的缺页次数和缺页率（8分），并比较所得结果（2分）。

8．在页式管理中，假定给某进程分配的内存块只有三个，各页使用的先后次序如下:

页编号 内存块1 内存块2 内存块3 1 1 3 1 3 5 1 3 5 4 4 3 5 2 2 3 5 6 6 3 5 5 3 2 0 7 4 6 1 4 (1) 设刚开始时所有页均未进入内存块，若采用理想（最佳）置换算法，请完善此表，表明各页面换入换出情况。 (2) 统计总的缺页次数。

31