存储管理系统设计.doc

《存储管理系统设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、工业大学课程设计资料袋计算机与通信学院学院（系、部）2013~2014学年第1学期课程名称计算机操作系统指导教师左新娥职称讲师学生彦兵专业班级网络1101学号11408400108题目存储管理系统设计成绩起止日期2013年12月9日～2013年12月15日目录清单序号材料名称资料数量备注1课程设计任务书2课程设计说明书3456课程设计任务书2013—2014学年第1学期学院（系、部）计算机与通信学院专业网络工程班级111-2课程名称：计算机操作系统学生：彦兵设计题目：存储管理系统设计指导教师：左新娥完成期限：自20

2、13年12月9日至2013年12月15日共1周容及任务一、设计容设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可以选择优先级调度，时间片轮转，短进程优先等。每个进程用一个PCB表示，其容根据具体情况设置。各进程之间有一定的同步关系(可选)。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察进程的运行过程及系统的管理过程。二、设计任务课程设计说明书(纸质+电子版)，容包括：设计容、系统分析(包括可行性分析、需求分析等)及功能分析；系统设

3、计(要求画出系统整体功能框图、流程图、并给出相应地关键的代码且对所使用的主要数据结构进行说明等。)、设计总结(评价/遇到的问题/体会/建议等)、使用说明等。三、设计要求1.按功能要求开发系统，能正确运行。程序代码书写规，有充足的注释。2.课程设计所使用的编程语言任选，但建议使用C或C++；3.绿色软件：程序运行不需安装，避免写系统和注册表；进度安排起止日期工作容课程设计前一周召开动员大会，学生选题；2013-12-9~2013-12-10系统分析和设计；2013-12-11~2013-11-13熟悉软件开发工具、编

4、码系统、系统测试以及中期答辩；2013-12-14~2013-12-15撰写并提交课程设计说明书(含电子文档)、源程序等。主要参考资料[1]罗宇、邹鹏、邓胜兰等著．《操作系统》[M]．：电子工业，2011[2]AndrewS.Tanenbaum著．向群等译．《现代操作系统》[M]．：机械工业，2007[3]邓胜兰编著．《操作系统基础》[M]．：机械工业，2009[4]DaveProbert著，向群等译《Windows操作系统原理》[M]．：机械工业出版，2006[5]罗宇褚瑞等等著．《操作系统课程设计》[M]．：机

5、械工业出版，2004指导教师（签字）：年月日系（教研室）主任（签字）：年月日课程设计说明书课程名称：计算机操作系统设计题目：存储管理系统设计专业：网络工程班级：1101学生:彦兵学号:11408400108指导教师:左新娥2012年12月7日目录1课程设计简介41.1实验目的41.2课程设计容42课程设计实现过程52.1系统流程图52.2结构体及先关数组的设计62.3主要功能函数设计61．给物理块赋初值62．初始化页面并产生一组随机数63．查找是否有空闲存74．查找存中是否有该页面75．查找应予置换的页面73设计总

6、结15参考文献161课程设计简介1.1实验目的通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。1.2课程设计容1.通过随机数产生一个指令序列，共320条指令，指令的地址按下述原则生产：50％的指令是顺序执行的；25％的指令是均匀分布在前地址部分；25％的指令是均匀分布在后地址部分。2.将指令序列变换成为页地址流，设页面大小为1K；用户存容量为4页到32页；用户虚存容量为32K。在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：

7、第0条至第9条指令为第0页；第10条至19条指令为第1页；…第310条至319条指令为第31页。3.计算并输出下述各种算法在不同存容量下的命中率。(1)先进先出算法（FIFO）(2)最近最少使用算法（LRU）(3)最佳使用算（OPT）命中率＝１－页面失效次数／页地址流长度。本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在存的次数。1.3思路设计一个类，把页面存储管理系统分成各个模块，把不同的功能进行封装。实现程序设计的安全易移植性。把各个分页算法分装在类的功能函数中。2课程设计

8、实现过程开始2.1系统流程图是产生一组随机数选择页面置换速发最久未使用最佳置换算法FIFO算法运行结束是否接着运行否程序结束2.2结构体及先关数组的设计1．主要结构体用来存放物理块的大小以及页面是否已经被访问。structpageInfor{intID;//页面号intvisit;//被访问标记};/*页面逻辑结构，结构为方便算法实现设计*/2.主要变量设计