实验五：页面调度算法模拟-实验报告.docx

PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 《计算机操作系统》实验报告 实验五：页面调度算法模拟 学校：╳╳╳ 院系：╳╳╳ 班级：╳╳╳ 姓名：╳╳╳ 学号：╳╳╳ 指导教师：╳╳╳ 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc18510 一、实验题目 PAGEREF _Toc18510 3 HYPERLINK \l _Toc19322 二、实验学时 PAGEREF _Toc19322 3 HYPERLINK \l _Toc25689 三、指导老师 PAGEREF _Toc25689 3 HYPERLINK \l _Toc2309 四、实验日期 PAGEREF _Toc2309 3 HYPERLINK \l _Toc2522 五、实验目的 PAGEREF _Toc2522 3 HYPERLINK \l _Toc17597 六、实验原理 PAGEREF _Toc17597 3 HYPERLINK \l _Toc32285 6.1页面的含义 PAGEREF _Toc32285 3 HYPERLINK \l _Toc27988 6.2 页面置换算法的含义 PAGEREF _Toc27988 3 HYPERLINK \l _Toc340 6.3 置换算法 PAGEREF _Toc340 3 HYPERLINK \l _Toc17750 6.3.1最佳置换算法(Optimal) PAGEREF _Toc17750 3 HYPERLINK \l _Toc19065 6.3.2先进先出(FIFO)页面置换算法 PAGEREF _Toc19065 3 HYPERLINK \l _Toc5129 6.3.3 LRU置换算法 PAGEREF _Toc5129 4 HYPERLINK \l _Toc1827 七、实验步骤及结果 PAGEREF _Toc1827 4 HYPERLINK \l _Toc28261 7.1 验证最佳置换算法 PAGEREF _Toc28261 4 HYPERLINK \l _Toc10019 7.1.1 实验截图 PAGEREF _Toc10019 4 HYPERLINK \l _Toc24777 7.1.2 实验分析 PAGEREF _Toc24777 4 HYPERLINK \l _Toc14821 7.2 验证先进先出(FIFO)页面置换算法 PAGEREF _Toc14821 5 HYPERLINK \l _Toc18262 7.2.1 实验截图 PAGEREF _Toc18262 5 HYPERLINK \l _Toc5090 7.2.2 实验分析 PAGEREF _Toc5090 5 HYPERLINK \l _Toc21012 7.3 验证LRU置换算法 PAGEREF _Toc21012 6 HYPERLINK \l _Toc25772 7.3.1 实验截图 PAGEREF _Toc25772 6 HYPERLINK \l _Toc23373 7.3.2 实验分析 PAGEREF _Toc23373 6 HYPERLINK \l _Toc27227 八、报告书写人 PAGEREF _Toc27227 6 HYPERLINK \l _Toc10697 附录一 最佳置换算法(Optimal) PAGEREF _Toc10697 7 HYPERLINK \l _Toc5479 附录二 先进先出(FIFO)页面置换算法 PAGEREF _Toc5479 10 HYPERLINK \l _Toc17864 附录三 LRU置换算法 PAGEREF _Toc17864 13 实验五：页面调度算法模拟 一、实验题目 页面调度算法模拟 二、实验学时 2学时 三、指导老师 ╳╳╳ 四、实验日期 2018年12月10日星期一 五、实验目的 (1)熟悉操作系统页面调度算法 (2)编写程序模拟先进先出、LRU等页面调度算法，体会页面调度算法原理 六、实验原理 6.1页面的含义 分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片，称为页面或页。 6.2 页面置换算法的含义 在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法(Page_Replacement Algorithms)。 6.3 置换算法 一个好的页面置换算法，应具有较低的页