内存利用率，提供了内外存进程对换机制；内存空间
的分配和回收均以页为单位进行；一个进程只需将其一部分（段或页）调入内存
便可运行；还支持请求调页的存储管理方式。当进程在运行中需要访问某部分程
序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺页中
断），由系统将其所需页面调入内存。这种页面调入方式叫请求调页，为实现请
求调页，核心配置了四种数据结构：页表、页框号、访问位、修改位、有效位、
保护位等。此设计为了了解UNIX的命令及使用格式，熟悉UNIXLINUX的常用基
本命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb
编译、调试C程序，学会如何把学到的知识用于解决实际问题，培养学生的能力。
关键字
UNIX请求调页数据结构
存储管理
编辑
器调试C程序
2
f正文
一、设计思路
页面置换算法：当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果此时内存未满，能容纳新页，则启动磁盘IO将所缺之页调入内存，然后修改页表。如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是否重新写盘由页表的修改位决定，然后将缺页调入，修改页表。利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。此设计为了了解UNIX的命令及使用格式，熟悉UNIXLINUX的常用基本命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。
二、设计目的
1、用C语言实现页面置换算法。2、了解内存分页管理策略3、掌握调页策略4、掌握一般常用的调度算法5．选取调度算法中的典型算法，模拟实现。
三、设计任务
在Wi
dow982000系统的TC20环境下运行程序；通过从一般常用的调页算法中选取典型算法程序，了解页面管理的相关细节，并用程序设计实现该算法实验。
四、设计内容与步骤
分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片，称为页面或页。
五、调页策略
1何时调入页面
如果进程的许多页是存放在外存的一个连续区域中，则一次调入若干个相邻的页，会比一次调入一页的效率更高效一些。但如果调入的一批页面中的大多数都未被访问，则又是低效的。可采用一种以预测为基础的预调页策略，将那些预计在不久之后便会被访问的页面，预先调入内存。如果r