操作系统课程设计报告.pdfVIP

一、课程设计任务划分

二、根本原理

〔一〕页面置换算法定义

在地址映射过程中，假设在页面中发现所要访问的页面不再内存中，那么产生

缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，

以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规那么叫做页面置换算

法。

〔二〕所使用的算法

1)最正确置换算法(OPT)：将以后永不使用的或许是在最

长(未来)时间内不再被访问的页面换出。

2)先进先出算法(FIFO)：淘汰最先进入内存的页面，即选择在内存中驻留时

间最久的页面予以淘汰。

3)最近最久未使用算法(LRU)：淘汰最近最久未被使用的页面。

〔三〕设计思想

选择置换算法，先输入所有页面号，为系统分配物理块，依次进行置换：

OPT根本思想：

是用一维数组page[pIZE]存储页面号序列，memery[mIZE]是存储装入物理块

中的页面。数组ne某t[mIZE]记录物理块中对应页面的最后访问时间。每当发生

缺页时，就从物理块中找出最后访问时间最大的页面，调出该页，换入所缺的页面。

FIFO根本思想：

是用一维数组page[pIZE]存储页面号序列，memery[mIZE]是存储装入物理块

中的页面。数组