实验五：页面调度算法模拟实验学时：2学时一、 实验目的1、熟悉操作系统页面调度算法2、编写程序模拟先进先出、LRU等页面调度算法，体会页面调度算法原理二、实验基本原理1、页面的含义：分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片，称为页面或页。2、页面置换算法的含义：在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法(Page_Replacement Algorithms)。3、置换算法一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面换出，或将那些在较长时间内不会再访问的页面调出。常见置换算法：最佳置换算法(Optimal)：它是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得
