第四、五 章测试题

二、分页管理方式：

1.主存256M，页面大小为8K，则：
（1）物理块有多少个？最大物理块号是？
（2）不考虑权限问题，页表项至少多大？
（3）对一个256K的作业，其逻辑地址格式如何？作业页表多长？
答：
（1）物理块有256M/8K=2的15次方块，最大物理块号：111111111111111（15个1）
（2）物理块编号需要15位，页表项至少要记录物理块号，所以最少15位（若以整字节计算则需16位，即至少2B）
（3）256K/8K=32，页号5位，页内地址13位

2.一个32K大的作业刚好分为4页，页表如右图以100111011101111的映射过程为例画出利用地址变换机构进行映射的过程图（设没有快表），并给出结果图。

三、分段管理方式：
某作业段表已给出如右图，将逻辑地址（1，4000），（2，3600）转为物理地址（要求进行十进制计算即可，注意两个越界判断，然后首址加偏移）。

段号都不越界，但当逻辑地址为1时，段表中段长为3K，逻辑地址为4000，越界。
（2，3600）时合法地址，转换为物理地址为：70K+3600=70*1024+3600=75280

四、虚拟存储
（1）某页式虚拟存储系统，页面大小设定为1000B，一进程获得7#，9#，24#这3个内存块且调入了0，1，2这3个页面，若进程在固定分配局部置换策略，LRU页面置换算法下按下列顺序引用内存单元（十进制形式）：3635，3622，1140，3584，2892，请计算虚拟地址2892的物理地址是多少？要求有步骤说明。

则虚存地址2892的物理地址为24K+892=24*1000+892=24892

（2）一个请求调页系统，采用全局置换策略和平均分配内存块算法（m个内存块，n个进程，每个进程分得m/n个内存块）。如果进程的cpu和对换盘测得以下值，请问能否增加多道并发的度数来增加CPU利用率，为什么？
A、CPU利用率为13%，盘利用率为97%
解释：时间大多花在置换上，增加并发度会进一步增加缺页率，系统性能进一步恶化
B、CPU利用率为97%，盘利用率为3%
解释：cpu利用率相当高，而对换盘使用得少，即发生缺页的情况少，可适当增加并发度数
C、CPU利用率为13%，盘利用率为3%
解释：进程缺页少，说明进程大多都能正常运行，而cpu还有87%的空闲，可见内存中运行的程序不足，可增加相当量的多道程序