页面淘汰算法课程设计：页面置换算法模拟程序

《页面淘汰算法课程设计：页面置换算法模拟程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、****学院计算机科学系课程设计报告设计名称：软件课程设计设计题目：页面置换算法模拟程序学生学号：****专业班级：学生姓名：学生成绩：指导教师（职称）：课题工作时间：摘要操作系统（英语；OperatingSystem，简称OS）是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户

2、提供方便的、有效的、友善的服务界面。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法（Page-ReplacementAlgorithms）。　A.关键词：操作系统；OPT页面置换算法;FIFO先进先出的算法；LRR最近最少使用算;LFR最少访问页面算法;NUR最近最不经常使用算法Abstra

3、ctOperatingsystem(inEnglish;OperatingSystem,referredtoasOS)isacomputerhardwareandsoftwareresourcesmanagementprocedures,butalsothecoreandfoundationofthecomputersystem.Whoarechargedwithoperatingsystemssuchasmemorymanagementandallocation,supplyanddemanddeterminethepriorityofsystemresource

4、s,controlinputandoutputdevices,operationandmanagementofnetworkfilesystemsandotherbasicservices.Theoperatingsystemismanagingallthehardwareresourcesofcomputersystemsincludingsoftwareresourcesanddataresources;controlprogramisrunning;toimprovehuman-machineinterface;providesupportforotherap

5、plications,sothatcomputersystemsplayaroleinmaximizingallresourcestoprovideuserswithconvenienteffective,friendlyserviceinterface.Operatingsystemisahugemanagementcontrolprocedures,includingthefiveaspectsofgeneralmanagementfunctions:processandprocessormanagement,operationsmanagement,stora

6、gemanagement,devicemanagement,documentmanagement.Intheaddressmappingprocess,iffoundtobeinthepagetoaccessthepagenolongerinmemory,thengenerateapagefault.Whenapagefaultoccurstheoperatingsystemmustselectapageinmemoryoftheiroutofmemoryinordertobetransferredtothepagetomakeroom.Thepageusedtos

7、electoutwhattherulesarecalledpagereplacementalgorithm(Page-ReplacementAlgorithms).Keywords：Operatingsystem;FirstInputFirstOutput;LeastRecentlyUsed;OPT;LeastFrequentlyUsed;NUR西安文理学院计算机科学系课程设计报告目录第一章课题背景…………………………………………………………………………..x1.1关于页面置换算法……………………………………………………………………...x第二章设计简介及设计方