操作系统知识点-(2)(word文档物超所值).pdf
145 浏览量
2022-11-24
08:19:19
上传
评论
收藏 467KB PDF 举报
1
综合类题目：（30 分）
进程同步互斥方面的程序题
1 请求（虚拟）分页管理的逻辑地址到物理地址的变换，能看懂页表。
地址变换：
在执行指令 MOV r1，[2500]时，地址转换步骤如下：
取出程序地址字 2500 送虚地址寄存器 VR，然后由硬件分离出页号 P 和页内地址 W，实际上分离出页号和页
内地址是一件很简单的事，因为页长为 1K，所以页内地址占 10 位（0-9 位），页号占 6 位（10-15 位），所以
硬件只要简单地取出 VR 寄存器中的高 6 位即为页号，低 10 位即为页内地址。当然我们通过计算可以得到
P=2，W=452
根据页号 P=2，硬件自动查该进程的页表，找到第 2 页对应的块号为 7，将块号送到内存地址寄存器 MR 的高
10 位中。
将 VR 中的 W 的值 452 复制到 MR 的低 10 位中，从而形成内存地址。系统就以 MR 中的地址访问内存
2 给定页面访问序列，分别用各种置换算法计算缺页次数
某程序在内存中分配三个块，访问页的顺序为 4，3，2，1，4，3，5，4，3，2，1，5，按 FIFO、 LRU、OPT 算
法分别计算缺页次数
FIFO 4 3 2 1 4 3 5 4 3 2 1 5
页 1 4 3 2 1 4 3 5 5 5 2 1 1
页 2 4 3 2 1 4 3 3 3 5 2 2
页 3 4 3 2 1 4 4 4 3 5 5
x x x x x x x x x
共缺页中断 9 次
LRU 4 3 2 1 4 3 5 4 3 2 1 5
页 1 4 3 2 1 4 3 5 4 3 2 1 5
页 2 4 3 2 1 4 3 5 4 3 2 1
页 3 4 3 2 1 4 3 5 4 3 2
x x x x x x x x x x
共缺页中断 10 次
OPT 4 3 2 1 4 3 5 4 3 2 1 5
页 1 4 3 2 1 1 1 5 5 5 2 1 1
页 2 4 3 3 3 3 3 3 3 5 5 5
剩余14页未读，继续阅读
评论0
最新资源