操作系统页面置换实验报告.docVIP

实习三 内存页面置换算法的设计 实现最近最久未使用（LRU）置换算法为了提高内存利用率，提供了内外存进程对换机制，内存空间的分配和回收均以页为单位进行，一个进程只需将其一部分（段或页）调入内存便可运行，还支持请求调页的存储管理方式。 当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断），由系统将其所需页面调入内存。这种页面调入方式叫请求调页。 当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果此时内存未满，能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是否重新写盘由页表的修改位决定，然后将缺页调入，修改页表。利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。 本实习要求学生通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式存储管理的页面置换算法。 为了提高内存利用率，提供了内外存进程对换机制，内存空间的分配和回收均以页为单位进行，一个进程只需将其一部分（段或页）调入内存便可运行，还支持请求调页的存储管理方式。 当进程在运行中需要访问某部分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺中断），由系统将其所需页面调入内存。这种页面调入方式叫请求调页。 当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果此时内存未满，能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是否重新写盘由页表的修改位决定，然后将缺页调入，修改页表。利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。 本实习要求学生通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式存储管理的页面置换算法。 CString m_queue; IDC_EDIT_QUEUE 用来输出产生的序列 CString m_result; IDC_EDIT_RESULT 用来输出最终结果 int m_queyeno; IDC_EDIT_QUEYENO 用来输出缺页数 double m_queyelv; IDC_EDIT_QUEYELV 用来输出缺页率 随机序列产生实现： void CPageDlg::OnButton1() { // TODO: Add your control notification handler code here UpdateData(true); m_queue.Empty(); for(int i=0;iN;i++){ a[i]=rand()%10; } CString str1; for(i=0;iN;i++){ str1.Format(%d ,a[i]); m_queue += str1; } UpdateData(false); } 主程序运行实现： void CPageDlg::OnButton2() { // TODO: Add your control notification handler code here UpdateData(true); m_result.Empty(); K=-1; int i,j; for(i=0;iN;i++) { b[i].num=-1; b[i].time=N-i-1; } for(i=0;iM;i++){ for(j=0;jN;j++){ c[i][j]=-1; } } for(i=0;iN;i++) { Lru(a[i],b); c[0][i]=a[i]; for(j=0;jM;j++) c[j][i]=b[j].num; } for(i=0;iM;i++) { for(j=0;jN;j++) { if(c[i][j]==-1){ CString str; str.Format( ); m_result+=str; }else{ CString str; str.Format( %2d,c[i][j]); m_result+=str; } }