课程设计：采用CLOCK置换算法仿真请求分页系统.pdfVIP

摘要 在计算机操作系统中，为了提高内存利用率，提供了内外存进程对换机制；内 存空间的分配和回收均以页为单位进行；一个进程只需将其一部分（段或页）调入 内存便可运行；还支持请求调页的存储管理方式。当进程在运行中需要访问某部 分程序和数据时，发现其所在页面不在内存，就立即提出请求（向CPU发出缺页中 断），由系统将其所需页面调入内存。这种页面调入方式叫请求调页，为实现请求 调页，核心配置了四种数据结构：页表、页框号、访问位、修改位、有效位、保护位 等。不适当的算法可能会导致进程发生“抖动”，频繁地更换页面会使进程大部分 时间花费在置换工作上，所以置换算法的好坏直接影响到系统的性能。 目录 1.概述3 2.课程设计任务及要求4 2.1设计任务4 2.2 设计要求4 3.算法及数据结构4 3.1算法的 体思想4 3.1.1 RR算法5 3.1.2 CLOCK算法6 3.2 CLOCK置换算法7 3.2.1 功能7 3.2.2数据结构8 4. 程序设计与实现9 4.1 程序流程图9 4.2 程序代码11 4.3 实验结果15 5. 结论16 6.工作日志17 7. 收获、体会和建议。17 8. 参考文献。18 1.概述 在采用请求分页机制的操作系统中，当运行一个程序的时候，若要访问的页 面不在内存中而需要把它们调入内存，但此时内存已无空闲空间，为了保证该进 程能正常运行，需选择内存中暂时不用的页面调出到磁盘交换区。选择调出哪个 页面，由页面算法决定。页面置换算法的好坏，直接影响系统的性能，所以一个 好的页面置换算法，应尽可能选择调出较长时间内不会再访问的页面，以保证较 低的缺页率。“CLOCK页面置换算法”是根据进程的实际需要，动态地为之分配内 存空间。在实现可变分区分配时，将涉及到分区分配中所用的数据结构、分区分 配算法和分区的分配和回收操作这样三个问题。为了实现分区分配，系统中必须 配置相应的数据结构，用来描述空闲区和已分配区的情况，为分配提供依据。常 用的数据结构有两种形式：空闲分区表和空闲分区链。为把一个新作业装入内存 ，须按照一定的算法，从空闲分区表或空闲分区链中选出一个分区分配给该作业 。在动态分区存储管理方式中，主要操作是分配内存和回收内存。 2.课程设计任务及要求 2.1设计任务 2.1设计任务 用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。使 系统利用RR时间片轮转算法掉调度作业，并从内存区动态分配内存。设内存区的 大小为number，表中每个空闲分区的大小可表示为N。虚拟存储区采用page类型 二维数组实现，然后将虚拟存储区的首地址返回给调用者。当进程运行完毕释放 内存时，系统根据回收区的首址，从内存区表中按CLOCK算法找到相应的插入点。 2.2 设计要求 2.2 设计要求 1.实现请求分页存储管理方式的页面置换算法：CLOCK算法 2.内存物理块数固定为15个，对多个作业采用可变分配全局置换的策略分配物 理块 3.作业数量与作业大小（10-20页）可在界面进行设置 4.所有作业按RR算法进行调度，时间片长度为1秒 5.可为每个作业随机产生引用的页面串，也可以人工输入引用的页面串，页面串 长度50100，要求必须包括作业所有的页面，可作为样例数据保存 6.可读取样例数据（要求存放外部文件中）进行作业数量、作业大小、页面串长度 的初始化 7.要求采用可视化界面，模拟内存分配和使用情况图，可在运行过程中随时暂停 ，查看当前内存物理块使用情况。 8.每次全部作业运行结束后，要求打印出访问命中率 3.算法及数据结构 3.1算法的 体思想 3.1算法的 体思想 系统整体流程图： 3.1.1 RR算法 基本原理： 、1、 将所有的就绪进程按FCFS策略排成一个就绪队列； 、2、 系统可设置每隔一定时间便产生一次中断，去激活进程调度程序进行调 度，把CPU分配给队首进程，并令其执行一个时间片； 、3、 当它运行完毕后，又分配给就绪队列中新的队首进程，也让它执行一个时 间片。保证就绪队列中所有进程在确定的时间段内，都能获得一个时间