原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
摘要
操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源，控
制程序运行改善人机界面，为其它应用软件提供支持等，使计算机系统所有资源
最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。操作系统
是一个庞大的管理控制程序，大致包括4个方面的管理功能：处理机管理、存储管
理、设备管理、文件管理。
在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺
页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以
便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置 算
法。本次课程设计应用的页面调度算法有先进先出的算法（FIFO）、最佳置 算法
（OPT）、近期最久未使用算法（LRU）、近期最少使用算法（LFU）、CLOCK置 算法
1
目录
1. 概述4
2. 课程设计任务及要求5
2.1 设计任务5
2.2 设计要求5
3. 算法及数据结构7
3.1算法的总体思想（流程）7
3.2 FIFO模块10
3.2.1 功能10
3.2.2 数据结构10
3.2.3 算法10
3.3 OPT模块11
3.3.1功能11
3.3.2 数据结构11
3.3.3算法11
3.4 LRU模块12
3.4.1功能12
3.4.2 数据结构12
3.4.3算法12
3.5 LFU模块13
3.5.1功能13
3.5.2 数据结构13
3.5.3算法13
3.6 CLOCK置 算法 模块14
3.6.1功能14
3.6.2 数据结构14
3.6.3算法15
2
4. 程序设计与实现16
4.1 程序流程图16
4.2 程序代码（要注释）16
4.3 实验结果20
5. 结论23
6. 收获、体会和建议。24
7. 参考文献。25
3
1.概述
在存储器管理方式中，有一个特点，就是当要求作业全部装入内存才能运行
。但是这样存在两种情况：
有的作业很大，不能全部装入内存，致使作业无法运行。
有大量作业要求运行时，内存容量不足容纳所有的作业，而虚拟内存技术正
是在逻辑上扩充内存容量，将会解决以上的两个问题。所以，当进程开始运行时
，先一部分程序装入内存，另一部分暂时留在外存；当没有足够的内存空间时系
统自动选择部分内存空间，将其中原来的内容交 到磁盘上，并释放这些内存空
间供其它进程使用。通常，把选择 出页面的算法称为页面置 算法，模拟页面
置 算法用以客观解决内存不足的矛盾.
4
2. 课程设计任务及要求
2.1 设计任务
2.1.1了解linux的命令及使用格式，熟悉linux的常用基本命令，练习并掌
握linux提供的gedit编辑器来编译c(c++)程序，学会利用gcc(g++)编译、调试c(
c++)程序。
2.1.2设计一个虚拟存储区和内存工作区，并使用先进先出的算法（FIFO）、
最佳置 算法（OPT）、近期最久未使用算法（LRU）、近期最少使用算法（LFU）、CLOC
K置 算法计算命中率。（命中率=缺页数/页地址流长度*100%）
文档评论（0）