操作系统课程设计任务书.ppt

操作系统课程设计任务书 存储器管理设计 _ * 安徽理工大学计算机系软件教研室　 管建军 －－存储器管理设计 1 设计目的 ⑴理解内存页面调度的机理。 ⑵掌握几种理论页面置换算法的实现方法。 ⑶了解HASH表数据结构的使用。 ⑷通过课程设计比较各种调度算法的优劣。 页面置换算法是虚拟存储管理实现的关键，通过本次课程设计理解内存页面调度的机制，在模拟实现FIFO、LRU、NRU和OPT几种经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。 2 准备知识 基本概念 ⑴C(或C++)、指针、结构体(类) ⑵HASH(哈希)表查找方式 ⑶操作系统相关内存交换知识 ⑷用到的Linux函数 ●int getpid() 获得当前进程的id ●void srand(int a) 以a为种子产生随机数 ●int rand() 根据前面的种子，返回一个随机数 3 设计内容 设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。 ⑴先进先出的算法(FIFO) ⑵最近最少使用算法(LRU) ⑶最佳淘汰算法(OPT) ⑷最少访问页面算法(LRU) ⑸最近最不经常使用算法(NUR) 命中率＝(1－页面失效次数)/页地址流长度 设计程序时先用Srand()和rand()函数定义和产生指令序列，然后将指令序列变换成相应的页