操作系统课程设计--通用请求分页调度算法程序

《操作系统课程设计--通用请求分页调度算法程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统课程设计题目:通用请求分页调度算法程序院系：计算机科学与技术系专业班级：09软件工程学号：学生姓名：浪子Raining指导教师：2011年12月12日目录1课程设计目的12课程设计内容13系统分析与设计23.1系统分析：23.2系统设计：23.3模块设计：33.4数据结构说明：43.5算法流程图：44模块调试与系统测试294.1模块调试：294.2系统测试：304.3调试分析：305用户手册316体会与自我评价327参考文献33广州大学松田学院《操作系统》课程设计说明书通用请求分页调度算法程序1课程设计目的操作

2、系统是管理计算机硬件的软件。它也为应用程序提供一个基础，在计算机用户与计算机硬件之间扮演一个中间者的角色。在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握多道程序设计基本技能。研究计算机操作系统的基本原理和算法，掌握操作系统的进程管理、存储管理、文件管理和设备管理的基本原理与主要算法。目的是使

3、学生掌握常用操作系统的一般管理方法，了解它是如何组织和运作的，对操作系统的核心概念和算法有一个透彻的理解，并对系统运行的机制有一个全面的掌握，从而充分理解系统调用与程序设计之间的关系。由于本课程设计比较复杂，因此也锻炼了同学们在编程方面的能力和解决实际问题的能力，在软件开发方面，也提高了创新的能力；由于在设计的同时必须查阅大量的资料和书籍，所以也锻炼的调查研究查阅技术文献以及编写软件设计文档的能力。2课程设计内容在进程运行过程中，当所要访问的页面不在内存时，则应将它调入内存。假如在此时内存已无空闲空间，则应选择一页调出

4、。将哪个页面调出，则须根据一定的算法来确定。需要调入页面时，选择内存中哪个物理页面被置换。把未来不再使用的或短期内较少使用的页面调出，通常只能在局部性原理指导下依据过去的统计数据进行预测。模拟仿真请求分页调度算法OPT、FIFO、LRU、LFU、CLOCK等模拟页面调度算法，并提供性能比较分析功能。通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。1广州大学松田学院《操作系统》课程设计说明书3系统分析与设计3.1系

5、统分析：操作系统中的请求分页系统是建立在基本分页基础上的，为了能支持虚拟存储功能而增加了调页功能和页面置换功能。每当程序所要访问的页面未在内存时，便向CPU发出一缺页中断，中断处理程序首先保留CPU环境，分析中断原因后转入缺页中断处理程序。该程序通过查找页表后，得到该页在外存的物理块后，如果此时内存能容纳新页，则启动磁盘I/O将所却之页调入内存，然后修改页表。如果内存已满，则须先按照某种置换算法从内存中选出一页准备换出；如果该页未被修改，可不必将该页写回磁盘；但如果此页已被修改，则必须将它写回磁盘，然后再把所缺的也调入

6、内存，并修改页表中的相应表项，置其存在位为“1”，并将此页表项写入快表中。在缺页调入内存后，利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。3.2系统设计：在运行过程中，若其所要访问的页面不再内存而需把它们掉入内存，应将哪个页面调出需根据一定的算法来确定，置换算法的好坏将直接影响到系统的性能。一个好的页面置换算法应具有较低的页面更换频率。从理论上讲，应将那些以后不会再访问的页面换出，或把那些再较长时间内不会再访问的页面调出。①最佳置换算法(Optimal)：它是由Be

7、lady于1966年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。但由于人目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法是无法实现的，便可以利用此算法来评价其它算法。②先进先出(FIFO)页面置换算法：这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面，按先后次序链接成一个

8、队列，因此对首总是最先进去的页面，这样置2广州大学松田学院《操作系统》课程设计说明书换总是位于队首的一页。③LRU置换算法：最近最久未使用（LRU）置换算法，是根据页面调入内存后的使用情况进行决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以