《存储管理系统设计》由会员分享，可在线阅读，更多相关《存储管理系统设计（13页珍藏版）》请在金锄头文库上搜索。
1、湖南工业大学课 程 设 计资 料 袋 计算机与通信学院 学院(系、部） 2013 2014 学年第 1 学期 课程名称 计算机操作系统 指导教师 左新娥 职称 讲师 学生姓名 陈彦兵 专业班级 网络1101 学号 11408400108 题 目 存储管理系统设计 成 绩 起止日期 2013 年 12 月 9 日 2013 年 12 月 15 日目 录 清 单序号材 料 名 称资料数量备 注1课程设计任务书2课程设计说明书3456课程设计任务书2013 2014学年第 1 学期学院（系、部） 计算机与通信学院 专业 网络工程 班级 1112 课程名称: 计算机操作系统 学生姓名： 陈彦兵 设计题
2、目: 存储管理系统设计 指导教师: 左新娥 完成期限:自 2013 年 12 月 9 日至 2013 年 12 月 15 日 共 1 周内容及任务一、设计内容设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可以选择优先级调度，时间片轮转，短进程优先等.每个进程用一个PCB表示，其内容根据具体情况设置。各进程之间有一定的同步关系（可选)。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察进程的运行过程及系统的管理过程。二、设计任务课程设计说明书（纸质+电子版），内容包括:设计内容、系统分析（包括可行性分析、需求分析等
3、）及功能分析；系统设计(要求画出系统整体功能框图、流程图、并给出相应地关键的代码且对所使用的主要数据结构进行说明等。)、设计总结(评价/遇到的问题/体会/建议等)、使用说明等。三、设计要求1. 按功能要求开发系统，能正确运行。程序代码书写规范，有充足的注释.2. 课程设计所使用的编程语言任选，但建议使用C或C+;3. 绿色软件:程序运行不需安装，避免写系统和注册表；进度安排起止日期工作内容课程设计前一周召开动员大会，学生选题；201312-920131210系统分析和设计；2013-12-1120131113熟悉软件开发工具、编码系统、系统测试以及中期答辩；2013-12-1420131215
4、撰写并提交课程设计说明书 （含电子文档）、源程序等。主要参考资料1罗宇、邹鹏、邓胜兰等著操作系统M北京：电子工业出版社,20112 Andrew S.Tanenbaum 著陈向群等译现代操作系统M北京：机械工业出版社，20073 邓胜兰编著操作系统基础M北京：机械工业出版社，20094 Dave Probert著，陈向群等译Windows操作系统原理M北京：机械工业出版 ，20065 罗宇 褚瑞等等著操作系统课程设计M北京：机械工业出版,2004指导教师（签字）： 年 月 日系（教研室)主任（签字)： 年 月 日2课程设计说明书课程名称: 计算机操作系统 设计题目: 存储管理系统设计 专 业：
5、 网络工程 班级: 1101 学生姓名： 陈彦兵 学 号: 11408400108 指导教师: 左新娥 2012年 12月 7日.5.目录1 课程设计简介41.1实验目的41.2 课程设计内容42课程设计实现过程52。1系统流程图52。2结构体及先关数组的设计62.3主要功能函数设计61给物理块赋初值62初始化页面并产生一组随机数63查找是否有空闲内存74查找内存中是否有该页面75查找应予置换的页面73设计总结15参考文献161 课程设计简介1.1实验目的通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法.1.2 课程设计内容1。通过随机数产
6、生一个指令序列,共320条指令，指令的地址按下述原则生产：50的指令是顺序执行的；25%的指令是均匀分布在前地址部分；25的指令是均匀分布在后地址部分.2.将指令序列变换成为页地址流，设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32K。在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条至第9条指令为第0页；第10条至19条指令为第1页；第310条至319条指令为第31页。3.计算并输出下述各种算法在不同内存容量下的命中率。(1） 先进先出算法(FIFO） （2) 最近最少使用算法（LRU)(3) 最佳使用算（OPT）命中率页面失效次数页地
7、址流长度.本实验中，页地址流长度为320,页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数.1.3思路设计一个类，把页面存储管理系统分成各个模块，把不同的功能进行封装。实现程序设计的安全易移植性。把各个分页算法分装在类的功能函数中。2课程设计实现过程开始2.1系统流程图是产生一组随机数选择页面置换速发最久未使用最佳置换算法FIFO算法运行结束是否接着运行否程序结束2。2结构体及先关数组的设计1主要结构体用来存放物理块的大小以及页面是否已经被访问。struct pageInforint ID；/页面号int visit；/被访问标记; / 页面逻辑结构，结构为方便算法实现设计/2
8、。主要变量设计define Bsize 3 /物理块数define Psize 20 /页面块数pageInfor block;/物理块pageInfor page;/页面号串2.3主要功能函数设计1给物理块赋初值void BlockClear(）for(int i=0; iBsize； i+)blocki.ID = -1;blocki。visit = 0;2初始化页面并产生一组随机数void inital（）int QStringPsize=0;srand(time（0)）;for(int i=0；i20；i+)QStringi=rand()10;printf(%d,QStringi）；co
9、utendl;block = new pageInforBsize;BlockClear（);page = new pageInforPsize；for(i=0； iPsize； i+)pagei.ID = QStringi;pagei.visit = 0;3查找是否有空闲内存int findSpace(）for(int i=0； i= blockpos.visit) pos = i；/找到应予置换页面，返回BLOCK中位置return pos；6。 FIFO算法void FIFO（) count=0;int exist，space,position ；for(int i=0; iPsize；
10、 i+)exist = findExist(i)；if(exist ！= -1）cout”即将访问的是页面pagei.IDendl； cout内存中已存在该页endl;else space = findSpace（）； if(space ！= -1) blockspace = pagei； display(）; else position = findReplace（)；cout即将访问的是页面pagei。IDn将被置换出的是页面”blockposition。IDendl;blockposition = pagei； display()；count+； for（int j=0； jBsize； j+） blockj.visit+;/BLOCK中所有页面visit+cout”nFIFO算法的缺页率是：”（float）count/20endl;7LRU算法void LRU（)count=0；int exist,space，position ;for(int i=0; iPsize; i+)exist = findExist（i）;if（exist !
