摘要关键字：操作系统；FIFO；LRU；OPT；Linux
1绪论1.1 设计任务
1、了解UNIX的命令及
使用格式
，熟悉UNIX/LINUX的常用基本命令，练习并掌握
UNIX
提供的vi编辑器来编译C程序，学会利用
gcc、gdb编译、调试C程序。
2、设计一个虚拟存储区和内存工作区，并使用最佳淘汰算法（OPT）、先进先出算法（FIFO）、最近最久未使用算法（LRU）计算访问命中率。（命中率＝１－页面失效次数／页地址流长度=1-缺页率）
1.2设计思想
在进程运行过程中，若期所有要访问的页面不在内存，而需把它们调入内存，但内存已无空闲空间时，为了保证进程正常进行，系统必须从内存中调出一页程序或数据送到磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法。置换算法的好坏将直接影响到系统的性能。
不适当的算法可能会导致进程发生“抖动”，即刚被换出的页很快又要被访问，需要将它重新调入，此时又需要再选一页调出；而此刚被调出的页很快又被访问，有需将它调入，如此频繁地更换页面，以致一个进程在运行中把大部分的时间都花费在页面置换工作上。
1. ...