① 理解和掌握常用的磁盘调度算法的内容和原理。磁盘是可被多个进程共享的设备。当有 多个进程都请求访问磁盘时，应采用一种适当的调度算法，以使各个进程对磁盘的平均访问(主要是寻道)时间最小。 ② 通过本实验，使用先来先服务算法、最短寻道时间优先算法、扫描算法，模拟实现一个简单的磁盘调度系统。 -The understanding and grasp of the commonly used disk scheduling algorithm content and principle.

编写一个请求页式存储管理模拟程序，通过对页面置换过程的模拟，加深对请求页式存储管理方式基本原理及实现过程的理解。 要求： 1. 从键盘输入页面访问序列及分配给进程的内存块数； 2. 分别采用OPT、FIFO和LRU算法进行页面置换（说明：对于OPT算法，在有多个页面可选的情况下，先淘汰较早进入的页面）。 3. 计算缺页次数及缺页率。 测试用例格式如下： 输入： 算法（1 OPT，2 FIFO，3 LRU） 内存块