第四章_分页式存储管理方式
08-15
1. 某系统采用页式存储管理策略,拥有逻辑空间32页,每页2k,拥有物理空间1M。
1)写出逻辑地址的格式。
因为拥有逻辑空间32页,所以页号需要5位,每页2k,所以页内地址需要11位,所以逻辑地址的格式如下:
2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位? 每个进程最多32个页面,因此进程的页表项最多为32项,1M的物理空间可分为2的9次方个内存块,所以每项有九位。
3)如果物理空间减少一半,页表结构应相应作怎样的改变? 如果物理空间减少一半,那么页表项数不变,每项为八位。
2. 已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。
1)将十进制的逻辑地址1023、2500、3500、4500转化成物理地址。 逻辑地址1023 :1023%1024=0,所以页号为0,页内地址为1023, 所以物理地址为2*1024+1023=3071
逻辑地址2500 :2500%1024=2,所以页号为2,页内地址为452
,所
以物理地址为6*1024+452=6596
逻辑地址 3500:3500%1024=3,所以页号为3,页内地址为428,所以物理地址为 7*1024+428=7596
逻辑地址 4500:4500%1024=4,所以页号为4,因为页号大于页表长度,所以产生越界中断
2)以十进制的逻辑地址1023为例画出地址变换过程图。