页面置换算法课设(刘振).docVIP

PAGE PAGE 1 课 程 设 计 报 告 课程名称 计算机操作系统 课题名称 页面置换算法模拟设计 专 业 通信工程 班 级 1302 学 号 201303020226 姓 名 刘 振 指导教师 2016年  湖南工程学院 课 程 设 计 任 务 书 课程名称 计算机操作系统 课 题 页面置换算法模拟设计 专业班级 通信工程1302班 学生姓名 刘 振 学 号 201303020226 指导老师 颜国峰 审 批 任务书下达日期 2016年 6 月 17 日 任务完成日期 2016年 6 月 24 日 PAGE \* MERGEFORMAT 25 PAGE \* MERGEFORMAT 25 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)．指令序列变换成页地址流，设： = 1 \* GB3 ① 页面大小为1K； = 2 \* GB3 ② 用户内存容量为4页到3