分页、分段、虚拟内存

二、页面管理方式

1.主存512M，页面大小为4K 则:

1)物理块有多少个?最大物理块号是?

物理块=主存512M/页面大小4K=2的17次方个

最大物理块号=2的17次方1111 1111 1111 1111 1

2)不考虑权限问题，页表项至少多大?

页表项大小=(多少项页表项记录)  512M/4K=2的17次方 (个) 

【这里存疑，页表项大小是计算什么?】是指17位长度 还是 2的17次方(个) ？

3）对一个256K的作业，其逻辑地址格式如何？这个作业的页表占多少内存?

256K/4K=64，页号6位，页内地址12位

页表项长度 18位 至少要3B=3*8=24位才能放下

页表项记录数为 256K/4K=64=2的6次方

所以所占内存为64*3B

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

 

三、分段管理方式

某作业段表已给出如右图

将逻辑地址(1、4000)，（3，3600）转为物理地址

(要求进行十进制计算即可，注意两个越界判断，然后首址加偏移)

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

 

四、虚拟存储

1）

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

 

则虚存地址3584的物理地址为7K+584=7*1000+584=7584

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