配和回收均以页为单位进行；一个进程只需将其一部分（段或页）调入内存便
可运行；还支持请求调页的存储管理方式。
当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就
立即提出请求（向 发出缺中断），由系统将其所需页面调入内存。这种页
面调入方式叫请求调页。
为实现请求调页，核心配置了四种数据结构：页表、页框号、访问位、修改位、
有效位、保护位等。
、页面置换算法
当 接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入
缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如
果此时内存未满，能容纳新页，则启动磁盘 将所缺之页调入内存，然后修
改页表。如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是
否重新写盘由页表的修改位决定，然后将缺页调入，修改页表。利用修改后的
页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入
过程对用户是透明的。
（）最佳淘汰算法（）：选择永不使用或在未来最长时间内不再被访问
的页面予以替换。
（）先进先出的算法（）：选择在内存中驻留时间最久的页面予以替换。
（）最近最久未使用算法（）：选择过去最长时间未被访问的页面予以
替换。
、首先用 和 函数定义和产生指令序列，然后将指令序列变换
成相应的页地址流，并针对不同的算法计算出相应的命中率。
（）通过随机数产生一个指令序列，共 条指令。指令的地址按下述原则
生成：
：的指令是顺序执行的
：的指令是均匀分布在前地址部分
：的指令是均匀分布在后地址部分
具体的实施方法是：
广州大学操作系统实验报告五份全集.zip （48个子文件） 
广州大学操作系统实验报告五份全集 
实验二 银行家算法.ppt 1.45MB
.DS_Store 8KB
1806100182卢科达：操作系统实验一.doc 4.62MB
第三题程序框图.jpg 49KB
1806100182 卢科达：操作系统实验四.docx 1.13MB
file.txt 873B
完全随机.png 32KB
评论0
最新资源