《存储管理系统设计》由会员分享，可在线阅读，更多相关《存储管理系统设计（17页珍藏版）》请在金锄头文库上搜索。
1、. . . . 工业大学课 程 设 计资 料 袋 计算机与通信学院 学院（系、部） 2013 2014 学年第 1 学期 课程名称 计算机操作系统 指导教师 左新娥 职称 讲师 学生 彦兵 专业班级 网络1101 学号 题 目 存储管理系统设计 成 绩 起止日期 2013 年 12 月 9 日 2013 年 12 月 15 日目 录 清 单序号材 料 名 称资料数量备 注1课程设计任务书2课程设计说明书3456课程设计任务书2013 2014学年第 1 学期学院（系、部） 计算机与通信学院 专业 网络工程 班级 111-2 课程名称： 计算机操作系统 学生： 彦兵 设计题目： 存储管理系统设计
2、 指导教师： 左新娥 完成期限：自 2013 年 12 月 9 日至 2013 年 12 月 15 日 共 1 周容及任务一、设计容设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可以选择优先级调度，时间片轮转，短进程优先等。每个进程用一个PCB表示，其容根据具体情况设置。各进程之间有一定的同步关系(可选)。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察进程的运行过程及系统的管理过程。二、设计任务课程设计说明书(纸质+电子版)，容包括：设计容、系统分析(包括可行性分析、需求分析等)及功能分析；系统设计(要求画出
3、系统整体功能框图、流程图、并给出相应地关键的代码且对所使用的主要数据结构进行说明等。)、设计总结(评价/遇到的问题/体会/建议等)、使用说明等。三、设计要求1. 按功能要求开发系统，能正确运行。程序代码书写规，有充足的注释。2. 课程设计所使用的编程语言任选，但建议使用C或C+；3. 绿色软件：程序运行不需安装，避免写系统和注册表；进度安排起止日期工作容课程设计前一周召开动员大会，学生选题；2013-12-92013-12-10系统分析和设计；2013-12-112013-11-13熟悉软件开发工具、编码系统、系统测试以及中期答辩；2013-12-142013-12-15撰写并提交课程设计说明
4、书 (含电子文档)、源程序等。主要参考资料1罗宇、邹鹏、邓胜兰等著操作系统M：电子工业，20112 Andrew S.Tanenbaum 著向群等译现代操作系统M：机械工业，20073 邓胜兰编著操作系统基础M：机械工业，20094 Dave Probert著，向群等译Windows操作系统原理M：机械工业出版 ，20065 罗宇 褚瑞等等著操作系统课程设计M：机械工业出版，2004指导教师（签字）： 年 月 日系（教研室）主任（签字）： 年 月 日. . . . . . 课程设计说明书 课程名称： 计算机操作系统 设计题目： 存储管理系统设计 专 业： 网络工程 班级： 1101 学生: 彦
5、兵 学 号: 指导教师: 左新娥 2012年 12月 7日. . .目录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.通过随机数产生一个指令序列，共320条指令，指令的地址按下述原则生产：50的指令是顺序
6、执行的；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）命中率页面失效次数页地址流长度。本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指
7、令所对应的页不在存的次数。1.3思路设计一个类，把页面存储管理系统分成各个模块，把不同的功能进行封装。实现程序设计的安全易移植性。把各个分页算法分装在类的功能函数中。2课程设计实现过程开始2.1系统流程图是产生一组随机数选择页面置换速发最久未使用最佳置换算法FIFO算法运行结束是否接着运行否程序结束2.2结构体及先关数组的设计1主要结构体用来存放物理块的大小以及页面是否已经被访问。struct pageInforint ID;/页面号int visit;/被访问标记; /* 页面逻辑结构，结构为方便算法实现设计*/2.主要变量设计#define Bsize 3 /物理块数#define Psi
8、ze 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);coutendl;block = new pageInforBsize
9、;BlockClear();page = new pageInforPsize;for(i=0; iPsize; i+)pagei.ID = QStringi;pagei.visit = 0;3查找是否有空闲存int findSpace()for(int i=0; iBsize; i+)if(blocki.ID = -1) return i;/找到空闲存，返回BLOCK中位置return -1;4查找存中是否有该页面int findExist(int curpage)for(int i=0; iBsize; i+)if(blocki.ID = pagecurpage.ID) return i;
10、/找到存中有该页面，返回BLOCK中位置return -1;5查找应予置换的页面int findReplace()int pos = 0;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; 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
