例1:某分页系统,主存容量为6 4K,页面大小为 1K,对一个4页大得作业,其0、1、2、3 页分别被分配到主存得 2、4、6、7 块中
将十进制得逻辑地址 1023、25 0 0、4 50 0转换为物理地址
1)逻辑地址 1023:1023/1K得页号为 0,页内地址为 102 3,查页表找到对应得物理块为2,故物理地址为 2*1K+1023=3 0 71
2)逻辑地址2500:25 0 0/1K 得页号为2,页内地址为 452,查页表找到对应得物理块为 6,故物理地址为 6*1K+452=6596
3)逻辑地址 450 0:4500/1 K 得页号为 4,页内地址为 404,页号大于页表长度,产生越界中断例2:某系统有 22 4字节得内存,固定分区得大小为 216 字节,1)进程表中得每个表项至少要用多少位来记录分配给进程得分区
2)界限寄存器必须要有多少位
1)22 4 字节/ 2 16 字节= 2 8字节,因此需要 8 位来存储 28 个分区中得一个
2)固定分区得大小为 2 1 6 字节,故最大合法地址就是 216-1,二进制中 2 1 6-1就是 16位,所以界限寄存器有 1 6位
例 3:在某简单分页系统中,有 2 2 4 字节得物理内存,2 56页得逻辑地址空间,且页得大小为 210 字节,问逻辑地址有多少位
答:逻辑地址空间包括了 2 5 6=2 8个大小为 2 1 0字节得页,总得逻辑地址空间就是 2 10×28=21 8字节,因此需要18位得地址来表示21 8字节地址空间
例4:某系统得用户空间共有 3 2个页面,每页 1 KB,主存 1 6 K B
试问:1)逻辑地址得有效位就是多少
2)物理地址需要多少位
3)假定某时刻系统为用户得第 0,1,2,3页分别分配得物理块号为5,10,4,7,试将虚地址 0A5C H与0 93CH 变换为物理地址