原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
摘要
对于虚拟页式存储，内外存信息的替换是以页面为单位进行的——当需要一个放在外存的页面时，把它调入内存，同时为了保持原有空间的大小，还要把一个内种调动越少，进程执行的效率也就越高。
时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。
目录1. 概述 4
2. 课程设计任务及要求 5
2.1 设计任务 5
2.2 设计要求 5
3. 算法及数据结构 6
3.1算法的总体思想 6
3.2 数据结构模块 10
3.2.1 功能 10
3.2.2 数据结构 10
3.3 LRU模块 10
3.3.1 功能 10
3.3.2 数据结构 11
3.3.3 算法 11
3.4 保存模块 11
3.4.1 功能 11
3.4.2 数据结构 11
3.4.3 算法 11
3.5 主函数模块 12
3.5.1功能 12
3.5.2 数据结构 12
3.5.3算法 12
4. 程序设计与实现 15
4.1 程序流程图 15
4.2 程序代码 15
4.3 实验结果 16
4.4 时间安排 19
5. 结论 20
6. 收获、体会和建议 21
7. 参考文献 22
1. 概述局部性原理?——比内存速度还要快的cache，也是基于同样的原理运行的。因此，我们只需要在每次调换时，找到最近最少使用的那个页面调出内存。这就是LRU算法的全部内容。 LRU在电子系统中的解释：Line?Replaceable?Unit?—?LRU，电子系统中常采用模块化设计，这种可更换的模块单元则被叫做LRU，中文名称是“线性可更换单元”
2. 课程设计任务及要求用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。实现请求分页存储管理方式的页面置换算法：近最久未使用算法随机产生引用的页面串，页面串长度50---100采用可视化界面，模拟内存分配和使用情况图。 3. 算法及数据结构
图1-4 LRU及缺页数缺页率命中率输出流程图
图1-5 随机生成样例流程图
3.2 数据结构模块
3.2.1 功能3.2.2 数据结构
public void save();
public void executeLRU();
public void executemis();
private void initComponents();
private void button1ActionPerformed(java.awt.event.ActionEvent evt);
private void button2ActionPerformed(java.awt.event.ActionEvent evt) ;
private java.awt.Button button1;
private java.awt.Button button2;
private java.awt.Label label1;
private java.awt.Label label2;
private java.awt.Label label3;
private java.awt.Label label4;
private java.awt.Label label5;
private java.awt.Label label6;
private java.awt.TextArea textArea1;
private java.awt.TextField textField1;
private java.awt.TextField textField2;
private java.awt.TextField textField3;
private java.awt.TextField textField4;
private java.awt.TextField textField5;
private java.awt.TextField textField6;
private JButton btnNewButton;
private JButton button_1;
private JButton button_2;
3.3 LRU模块
3.3.1 功能3.3.2 数据结构3.3. 3 算法
public LRU() {
initC
文档评论（0）