页面置换算法课设(刘振)分析报告.doc

课 程 设 计 报 告 课程名称 课题名称 专 业 班 级 学 号 姓 名 指导教师 2016年 月 日  湖南工程学院 课 程 设 计 任 务 书 课程名称 课 题 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期 20年 月 日 任务完成日期 20年 月 日  1设计内容与设计要求 1.1设计内容 1.1.1 ● 设计要求： 编制银行家算法通用程序，并检测所给状态的系统安全性。设进程I提出请求Request[N]，则银行家算法按如下规则进行判断。 (1) 如果Request[N]=NEED[I，N]，则转(2)；否则，出错。 (2) 如果Request[N]=AVAILABLE，则转(3)；否则，出错。 (3) 系统试探分配资源，修改相关数据： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4) 系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 ● 设计技术参数： 假设有n个进程m类资源，则有如下数据结构： 可利用资源向量Available。这是一个含有m个 元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。Available[j]=K，则表示系统中现有Rj 类资源K个。 最大需求矩阵Max。这是一个n*m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i，j]=K，则表示进程i需要Rj类资源的最大数目为K。 分配矩阵Allocation。这也是一个n*m的矩阵，它定义了系统中每一类资源 当前已分配给每一进程的资源数。如果Allocation[i，j]=K，则表示 进程i当前已分得Rj类资源的数目为K。 需求矩阵Need。这也是一个n*m的矩阵，用以表示每一个进程尚需的各类资源数。如果Need[i，j]=K，则表示进程i还需要Rj类资源K个，方能完成其任务。 上述三个矩阵存在如下关系：Need[i,j]= Max[i，j]- Allocation[i，j]。 1.1.2页面置换算法模拟设计 ● 设计要求： 计算并输出下述各种算法在不同内存容量下的命中率。 FIFO先进先出的算法 LRR最近最少使用算法 OPT最佳淘汰算法（先淘汰最不常用的页地址） LFR最少访问页面算法 NUR最近最不经常使用算法 ● 设计技术参数： （1）命中率=1-页面失效次数/页地址流长度 （2）本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。 （3）随机数产生方法，采用系统提供函数SRAND()和RAND ()来产生 ● 实验过程： (1)．过随机数产生一个指令序列，共320条指令，具体的实施方法是： A. [0，319]的指令地址之间随机选取一起点M; B. 顺序执行一条指令，即执行地址为M+1的指令； C. 在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’; 顺序执行一条指令，其地址为M’+1； E. 在后地址[M‘+2，319]中随机选取一条指令并执行； F. 重复A—E，直到执行320次指令。 (2)．指令序列变换成页地址流，设： ① 页面大小为1K； ② 用户内存容量为4页到32页； ③ 用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条—第9条指令为第0页（对应虚存地址为[0，9]）； 第10条—第19条指令为第1页（对应虚存地址为[10，19]）； 。。。。。。。。。。。。。。。。。。。。。 第310条—第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。 (3). 计算并输出下述各种算法在不同内存容量下的命中率。 1.1.3 进程调度算法的设计 ● 设计要求： ①设计进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转调度算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③