计算机操作系统试题ji答案(17)

signal(SM2) 打印Z goto P; end; coend; end;

29、考虑下述页面走向：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3时，试问FIFO、LRU、OPT

答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。 3时：

FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1 3 3 3 5 5 5 1 1 1 6 6 6 3 3

发生缺页中断的次数为16在FIFO64、1、56之前调入的页面，分别为5、1、24，可见4为最先进入内存的，本次应换出，然后把页6调入内存。

LRU 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2 2 2 2 2 2 6 6 6 3 3 3 3 3 3 3 3 1 1 1 2 2 2 2 6 6 1 6 发生缺页中断的次数为15在LRU65、2、16之前调入的页面，分别为5、1、22为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。 OPT 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 1 1 1 1 1 1 3 3 3 3 6 2 2 2 2 2 2 7 2 2 2 3 4 5 6 6 6 6 1 1

发生缺页中断的次数为11在OPT61、2、56后面要调入的页面，分别为2、1、2…，可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。4、答：引入缓冲技术的主要目的是：（123）使得一次输入的信息能多次使用。

30．若干个等待访问磁盘的进程依次要访问的磁道为27，63，57，24，107，35，106当前磁头的位置为57号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（10分） 1. 先来先服务算法 2. 最短寻道时间优先

3. 扫描算法（当前磁头移动的方向为磁道递增）

4. 循环扫描算法（当前磁头移动的方向为磁道递增）

解：一系统中具有S类资源150个，在T0时刻按下表所示分配给3个进程：

进程 Maximum demand Current allocation P1 70 25 P2 60 40 P3 60 45 对下列请求应用银行家算法逐步分别分析判定是否安全, 如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明原因。（10分） 1. 第4个进程P4到达，对资源S的最大需求为60个，当前请求分配25个； 2．第4个进程P4到达，对资源S的最大需求50个，当前请求分配35个。

31．一个采用请求式存储管理的计算机系统，其主存（实存）容量为256M字节，虚存容量（给用户的最大地址空间）为4G字节，页面大小为4K字节，试问：（10分）

1. 主存物理地址应设为多少位？ 2. 主存中有多少物理块？ 3. 虚拟地址应该设多少位？

4. 虚拟地址空间最多可以有多少页？ 5. 页内最大和最小偏移量是多少？