存储管理系统设计

湖南工业大学

课程设计

资料袋

计算机与通信学院学院（系、部）2013 ~ 2014 学年第 1 学期课程名称计算机操作系统指导教师左新娥职称讲师

学生姓名陈彦兵专业班级网络1101 学号11408400108 题目存储管理系统设计

成绩起止日期2013 年12 月9 日～2013 年12 月15 日

目录清单

课程设计任务书

2013 —2014学年第 1 学期

学院（系、部）

计算机与通信学院 专业 网络工程 班级 111-2 课程名称： 计算机操作系统 学生姓名： 陈彦兵 设计题目： 存储管理系统设计 指导教师： 左新娥 完成期限：自 2013 年 12 月 9 日至 2013 年 12 月 15 日 共 1 周

内 容 及 任 务

一、设计内容

设计一个允许n 个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可以选择优先级调度，时间片轮转，短进程优先等。每个进程用一个PCB 表示，其内

容根据具体情况设置。各进程之间有一定的同步关系(可选)。系统在运行过程中应能显示或打印各进程的

状态及有关参数的变化情况，以便观察进程的运行过程及系统的管理过程。 二、设计任务

课程设计说明书(纸质+电子版)，内容包括：设计内容、系统分析(包括可行性分析、需求分析等)及功能分析；系统设计(要求画出系统整体功能框图、流程图、并给出相应地关键的代码且对所使用的主要数据结构进行说明等。)、设计总结(评价/遇到的问题/体会/建议等)、使用说明等。

三、设计要求 1. 按功能要求开发系统，能正确运行。程序代码书写规范，有充足的注释。 2.

课程设计所使用的编程语言任选，但建议使用C 或C++；

3. 绿色软件：程序运行不需安装，避免写系统和注册表；

进

度 安 排 起止日期

工作内容

课程设计前一周

召开动员大会，学生选题；

2013-12-9~2013-12-10

系统分析和设计；

2013-12-11~2013-11-13

熟悉软件开发工具、编码系统、系统测试以及中期答辩； 2013-12-14~2013-12-15

撰写并提交课程设计说明书 (含电子文档)、源程序等。

主

要

参

考

资 料

[1]罗宇、邹鹏、邓胜兰等著．《操作系统》[M]．北京：电子工业出版社，2011 [2] Andrew S.Tanenbaum 著．陈向群等译．《现代操作系统》[M]．北京：机械工业出版社，2007 [3] 邓胜兰编著．《操作系统基础》[M]．北京：机械工业出版社，2009 [4] Dave Probert 著，陈向群等译《Windows 操作系统原理》[M]．北京：机械工业出版 ，2006 [5] 罗宇 褚瑞等等著．《操作系统课程设计》[M]．北京：机械工业出版，2004

指导教师（签字）：年月日系（教研室）主任（签字）：年月日

课程设计说明书

课程名称：计算机操作系统

设计题目：存储管理系统设计

专业：网络工程班级：1101

学生姓名: 陈彦兵学号: 11408400108

指导教师:左新娥

2012年12月7日

目录

1 课程设计简介 (5)

1.1实验目的 (5)

1.2 课程设计内容 (5)

1.3思路 (6)

2课程设计实现过程 (7)

2.1系统流程图 (7)

2.2结构体及先关数组的设计 (8)

2.3主要功能函数设计 (8)

1．给物理块赋初值 (8)

2．初始化页面并产生一组随机数 (8)

3．查找是否有空闲内存 (9)

int findSpace() (9)

{ (9)

for(int i=0; i

if(block[i].ID == -1) (9)

return i;//找到空闲内存，返回BLOCK中位置 (9)

return -1; (9)

} (9)

4．查找内存中是否有该页面 (9)

int findExist(int curpage) (9)

{ (9)

for(int i=0; i

if(block[i].ID == page[curpage].ID) (9)

return i;//找到内存中有该页面，返回BLOCK中位置 (9)

return -1; (9)

} (9)

5．查找应予置换的页面 (9)

int findReplace() (9)

{ (9)

int pos = 0; (9)

for(int i=0; i

if(block[i].visit >= block[pos].visit) (9)

pos = i;//找到应予置换页面，返回BLOCK中位置 (9)

return pos; (9)

} (10)

3设计总结 (17)

参考文献 (18)

1 课程设计简介

1.1实验目的

通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。

1.2 课程设计内容

1.通过随机数产生一个指令序列，共320条指令，指令的地址按下述原则生产：

50％的指令是顺序执行的；

25％的指令是均匀分布在前地址部分；

25％的指令是均匀分布在后地址部分。

2.将指令序列变换成为页地址流，设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32K。在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条至第9条指令为第0页；第10条至19条指令为第1页；…第310条至319条指令为第31页。

3.计算并输出下述各种算法在不同内存容量下的命中率。