存储器管理课程的设计

1、课程设计（计算机操作系统）课程设计任务书课题名称存储器管理设计、题目的目的和要求：本课程设计的目的是使学生熟悉存储器管理系统的设计方法。加深对所学各种存储器管理方案的了解；要求采用一些常用的存储器分配算法，设计一个存储器管理模拟系统并调试运行。模拟环境应尽量接近真实。、设计技术要求与数据：巩固和加深对操作系统原理的理解，提高系统设计的能力；通过应用，提高程序设计能力，本课程设计对应用方面只作一般要求，选做不同的功能模块，重点放在数据结构设计、文档规化和程序设计风格 , 写出易读、易懂的程序。技术要求：(一) 源程序文件(1) 符号名的命名 : 这包括变量名、文件名、程序名、模块名、过程文件名等

2、。命名不主用 A、B、A1、A2 等为文件名，而从易于识别和理解的要求出发，使用一些有实际意义的标识符，如: fork(); exit(); sleep(); wakeup()等。(2) 程序中的注释行 : 夹在源程序中的注释行能帮助读者理解程序，绝不是可有可无的，注释是源程序文件必不可少的一部分。要求在程序开头有序言性注释，有关的项目如下 : 程序的标题 ( 文件名等 )目的、功能调用形式，参数含义输入数据输出数据调用的过程或过程文件其它类型的文件名称 ( 数据文件、索引文件、格式文件等)作者审查调试日期(3) 空行和缩格自然的程序段用空行隔开， 分支嵌套和循环嵌套要层次分明。如 C 语言程

3、序：if (条件 )(语句组 );elseif (条件 )(语句组 );else(语句组 );(二)数据说明适当用说明方式 :<命令语句 >/* <注释> */如对变量所赋数据的类型加以说明，以便核对和查找。(三) 语句结构程序的清晰性是最重要的目标，语句应写的简明，直接了当，不要在语句中使用“技巧”。因为这会给调试过程带来不必要的麻烦，复杂的表达式用括号表示运算的优先次序，以免造成误解。没有程序的简明性和清晰性，就不能保证程序的可靠性和正确性。另外， 尽可能利用现成函数， 减少临时变量， 避免用浮点数 ( 如 1.2E4) 比较。(四) 输入和输出输入和输出是与用户的

4、使用直接相关的。 输入、输出的方式和格式应尽可能方便用户， 一个程序的输入格式尽可能统一 ; 但提示要明确和具备捕获错误及处理的能力。数据结构：const int pagesize=1024;const int blocknum=3;int blockblocknum;int pgblocknum;、设计工作起始日期：自二 五年 六 月 二十日起，至二 五年 六 月 二十四日止、进度计划与应完成的工作：日期容选取参考书，查阅有关文献资料，完成课程设计说明书容1 部分。完成6.20周一课程设计说明书容2-4 部分6.21周二上机创建相关数据结构 , 录入源程序6.22周三上机调试程序并记录调试中

5、的问题，完成课程设计说明书第5 部分。6.23周四上机系统测试，演示设计成果。整理课程设计说明书， 上午 11 时，由学习委员交课程设计说明书( 计算机6.24周五科学系 9#213 或直接交给指导教师 )、主要参考文献、资料：1.汤子赢等，计算机操作系统（第二版），电子科技大学，19962.汤子赢等，计算机操作系统（新第一版），电子科技大学19963. 耀霖等，操作系统，电子科技大学， 19924. 汤子瀛主编 . 计算机操作系统 .: 电子科技大学 ,2002.95. 尧学 , 史美林 . 计算机操作系统教程 .: 清华大学 ,1995,26. 乃琦等 . 操作系统原理及应用 .: 经济科

6、学 ,1996.5指导教师：学科部主任二年月日课程设计评语及成绩评定、课程设计篇幅：图纸数量设计说明书页、指导教师的评语：指导教师年月日、成绩评定：设计成绩教学院长（主任）：（签字）二年月日目录N-S第一章概述操作系统课程设计是计算机科学与技术专业的主要实践性教学环节。在进行了专业基础课和操作系统课程的基础上，设计或分析一个实际的操作系统旨在加深对计算机硬件结构和系统软件的认识，初步掌握操作系统组成模块和应用接口的使用方法， 提高进行工程设计和系统分析的能力， 为毕业设计和以后的工程实践打下良好的基础。存储器管理的主要任务是为多道程序的运行提供良好的环境， 方便用户使用存储器，提高存储器的利用

7、率以及能从逻辑上扩充存。存储器管理的主要对象是存， 本设计主要针对进程读入存中的过程模拟存储器管理系统。 涉及到程序的装入、 存空间的分配方式以及进程的换出与换入和页面置换算法 （本设计的页面置换算法为先进先出 FIFO 算法）。第二章系统分析在多道程序环境下，要使程序运行，必须先为之创建进程。而创建进程的第一步是将程序和数据装入存。存储器实现的功能主要是存分配等功能，本模拟系统所要实现的就是将进程的程序和数据装入存（物理块）。具体需要实现的功能如下：1、 读入进程大小，进行分页，确定每一页的指令地址围；2、 读入一个指令，确定其所在页面，读入存物理块中。物理块空闲直接读入，物理块已满，指向下

8、步操作。3、 物理块已满，将要淘汰原来首先进入到存中的页面，即换出；然后将现在的指令地址页面读入物理块中，即换入。4、能够显示分配的页面的状态信息，包括地址围和读入的存物理块号（未读入与读入的区别显示），页面是否在主存中。5、显示存分区即物理块号的使用状况。第三章系统设计本系统实现的功能比较简单，主要包括以下几个数据结构方面：1、输入进程大小划分页面。 求页面数利用进程与每一页面的大小计算和求余函数 add() ，基本信息输出 print()函数。页面的初始信息包括页号、页面的指令地址围、读入物理块号（初始均设定为-1 ）、读入存状态。int add(int m,int n)/判断是否在物理块

9、的最后一位, 要不要加1if(m%n)/不能整除 , 有余数，则需加1return 1;else/刚好能整除return 0;2、指令页面读入物理块。该部分要包括空闲物理块的查询freebno （）函数，装入物理块号load （）函数，物理块指针自加inc() 函数。指令读入，查询存中是否有空闲的物理块，有则直接读入，同时物理块号指针自动指向下一个模块，以便下一个指令读入时装入存。void load(int b)/装入主存 b 号物理块bno=b;status=1;blockb=0;int freebno()/查出空闲的物理块号int i;for(i=0;i<blocknum;i+)if

10、(blocki)return i;/返回空闲的物理块return i;/没有空闲的物理块, 返回的块号溢出3. 指令读入时物理块全部占满，需要调用换出 out() 函数，淘汰原来进入存的页面，利用 FIFO 算法，然后装入此事的指令到相应物理块。void out() /调出主存 status=0; bno=-1;4. 输出页面详细信息。利用程序初始创建的 page 类函数定位到每个页面，查询其状态输出其详细信息即print()函数的具体容。void print()cout<<"页号 :"<<pno<<"地址围 :"&l

11、t;<pagesize*pno+1<<""<<pagesize*(pno+1)<<"物理块号 :"<<bno<<" 状态 :" if(status)cout<<"在主存 "<<endl;elsecout<<"在辅存 "<<endl;3、存物理块的占用信息。int blockblocknum;/ 存放物理块状态的数组 ,1 为空闲 ,0 为不空闲if(blocki)cout<&l

12、t;"空闲 "<<endl;elsecout<<"占用 "int a=pgi;第四章程序设计流程图或N-S 图第五章源程序清单/ 存储器管理系统设计#include<iostream.h>const int pagesize=1024;/ 页面大小const int blocknum=4;/ 系统分配的物理块数int blockblocknum;/ 存放物理块状态的数组 , 空闲时为 1, 不空闲时为 0 int pgblocknum;/ 存放物理块中的页号class pageint pno;/页号int bno;/物

13、理块号int status;/ 页的状态 ,1 为在主存 ,0 为在辅存static int n; /表态成员 , 为实现页的编号public:page()/构造函数pno=n+;/编号bno=-1;/不在任何物理块中status=0;/初始值int getstatus() return status; int getbno() return bno; int getpno() return pno; void print()cout<<" 页号 :"<<pno<<" 地址围 :"<<pagesize*pn

14、o+1<<""<<pagesize*(pno+1)<<"物理块号 :"<<bno<<" 状态 :" if(status)cout<<" 在主存 "<<endl; elsecout<<"在辅存 "<<endl;void load(int b)/装入主存b 号物理块bno=b;status=1;/装入主存页号为1blockb=0;/数组状态不空闲/ 调出主存，用于页面置换void out()

15、status=0;bno=-1;/相应页对应物理块号变为初始值;int page:n=0;/初始化页号int freebno()/查出空闲的物理块号int i;for(i=0;i<blocknum;i+)if(blocki)return i;/返回空闲的物理块return i;/没有空闲的物理块, 返回的块号溢出void inc(int &t)/if(t>=0&&t<blocknum-1)t+;else if(t=blocknum-1)t=0;else以物理块数为模自加cout<<"出错 !"<<endl;/

16、 判断是否在物理块的最后一位 , 是否加 1int add(int m,int n)if(m%n)/不能整除 , 有余数，则需加1return 1;else/return 0;刚好能整除void main()int j;for(j=0;j<blocknum;j+) / 初始化 , 物理块都置为空闲blockj=1;pgj=-1;int i,set;int process_size,pagenum,address,pageNO;page *p;int next=0;/下一个该替换的物理块号cout<<"*存储器管理模拟系统*"<<endl;cou

17、t<<"请输入进程的大小 ( 注意：仅为数据有效 ):"<<endl;cin>>process_size;pagenum=process_size/pagesize+add(process_size,pagesize);cout<<"进程的页数为 :"<<pagenum<<endl;p=new pagepagenum;/new动态分配空间cout<<"各页面状态如下 :"<<endl;for(i=0;i<pagenum;i+)pi.p

18、rint();while(1)cout<<"-"<<endl;cout<<"1.指令地址信息读取2. 输出程序所用页面信息3. 快表信息 0. 退出 "<<endl; cout<<endl;cout<<" 请选择相应操作 :"<<endl;cin>>set;switch(set)case 1:cout<<"请输入要读入的指令地址:"<<endl;cin>>address;if(addr

19、ess<0)cout<<"您所输入的是负数，不符合要求。"<<endl;break;elseif(address>process_size)cout<<"您输入的数据太大，不符合要求。"<<endl;break;elseif(address<pagesize)pageNO=0;/判定指令地址页面号elsepageNO=address/pagesize+add(address,pagesize)-1;/ 因为数组从 0 开始计数 , 故减 1if(ppageNO.getstatus()/ 判

20、断是否在主存cout<<" 此模块已在主存中 ."<<endl;ppageNO.print();elsecout<<"此模块在辅存中 , 调入主存 ."<<endl;int fno;fno=freebno(); /获取空闲的物理块号if(fno>=0&&fno<blocknum) /有空闲物理块ppageNO.load(fno);cout<<"装入页框表，查询并放入空闲物理块:"<<fno<<endl;pgfno=pageN

21、O;ppageNO.print();/ 物理块已满，执行淘汰操作elsecout<<"页框已满 , 淘汰物理块 :"<<next<<"中的原有页面"<<pgnext<<endl;for(i=0;i<pagenum;i+)if(pi.getstatus()&&pi.getbno()=next)pi.out();/换出ppageNO.load(next);/装入pgnext=pageNO;ppageNO.print();inc(next);/next自加 , 指向下一个即将换出

22、的块break;case 2:for(i=0;i<pagenum;i+)pi.print();break;case 3:for(i=0;i<4;i+)cout<<i<<":"if(blocki)cout<<"空闲 "<<endl;elsecout<<"占用 "int a=pgi;cout<<"页号 :"<<a<<"地址围 :"<<pagesize*a+1<<&quo

23、t;"<<pagesize*(a+1)<<endl;break;case 0:delete p;/释放资源return;default:cout<<"非法操作，请根据提示选择1 、2、3 或 0 操作 "<<endl;第六章调试过程中的问题及系统测试情况调试过程中主要遇到的问题有以下几个方面：1、调用 print()函数时程序应用过程中出现的status状态显示页面号是否读入主存中。2、常规语法错误，如类定义page 的最后结束符需要“ ; ”。3、变量的定义出现问题， 如开始固定的页面大小与物理块数，需要用 C+中的 const 定义常量赋值。系统执行情况：1、输入进程：2、读入指令地址：3、存物理块已满，淘汰原页面：4、输出信息以及快表信息（物理块状态）：第七章结束语存储器是计算机系统的重要组成部分。近年来，存储器容量虽然一直在不断扩大，但仍不能满足现代软件发展的需要，因此，存储器仍