1.5小结： 通过命令的选择，来执行不同的功能，但是没有做到内存的分配与回收。通过本实验，对进程的执行过程有了深刻的了解。 二、请求分页存储区管理 2.1目的： 实现分页式存储地址转换过程，在此基础上实现请求分页的地址转换。分页式存储管理系统是内存非连续存储管理中基本的方法，可以通过把一个作业分成多个页面分配到不连续的内存块中去。实验可以通过位示图的方式来模拟内存的使用情况，为每个作业建立页表用于完成正确的地址转换。 2.2内容： 利用键盘输入本模拟系统的物理块的大小，作业的页表中的块号；完成逻辑地址转换成相应的物理地址的过程。 2.3数据结构 int Length; //页表长度 int Size; //内存栈的大小 int Memory; //内存的大小 int Map[100]; //FIFO位视图 int yebiao[100][2]; //FIFO页表 int Mat=0; //FIFO计数器 int Ming=0; //FIFO命中次数 int Que=0; //FIFO缺页次数 int Stack[100]; //FIFO内存栈 int Head=0; //FIFO头指针 int Map1[100]; //LRU位视图 int yebiao1[100][2]; //LRU页表 int Mat1=0; //LRU计数器 int Ming1=0; //LRU命中次数 int Que1=0; //LRU缺页次数 int Stack1[100]; //LRU内存栈 int Head1=0; //LRU头指针 int date[15]; int dat=0; int Map2[100]; //OPT位视图 int yebiao2[100][2]; //OPT页表 int Mat2=0; //OPT计数器 int Ming2=0; //OPT命中次数 int Que2=0; //OPT缺页次数 int Stack2[100]; //OPT内存栈 int Head2=0; //OPT头指针 int t,w; 2.4算法设计及流程图: 算法： 建立位示图，显示内存的分配，产生一组0和1的随机数。 输入块的大小，通过位示图分配内存空间建立相应的页表； 输入逻辑地址，计算出页号和逻辑地址转换成相应的物理地址。然后检查状态位，判断页号是否在内存，若是，则命中，若不是，则产生缺页中断，分别用FIFO算法和LRU算法请求调页，并计算缺页率。 流程图： 开始 输入页表长度length 输入栈的大小size 输入内存大小 memory 随机生成位示图 输入逻辑地址logical 根据页块计算出物理地址 根据页表号入栈（内存） Y 命中？ N 栈满？ 改变栈顶指针 Y N 改变栈顶指针 块号入栈 置换 计算置换次数 计算缺页数 计算缺页率 输出数据 结束 2.5小结： 通过实验进一步了解相应的算法。但是由于对实验的理解不是很正确，导致在分配页表时出现了错误。 三、设备管理 3.1目的: 设备管理主要包括设备的分配和回收、同时实现设备独立性。 3.2内容: 假定模拟系统中有A（3台）、B（2台）、C三种设备，采用安全分配方式。 1、设备管理子系统涉及到系统设备表（SDT）、通道控制表（CHCT）、控制器控制表（COCT）和设备控制表（DCT）来体现输入输出系统的四级结构和三级控制。我们模拟这样的数据结构来完成对外围设备的管理。 （1）添加设备：增加对应的设备控制表和系统设备表中的表项，如果需要新建对应的控制器控制表。 （2）删除设备：删除对应的设备控制表和系统设备表中的表项，如果需要删除对应的控制器控制表。 2、设备分配必须满足设备的独立性要求。为了实现设备独立性，要求在驱动程序之上设计一层设备无关软件，其主要功能可分为： （1）执行所有设备的公有操作，主要包括：(a)独占设备的分配与回收；(b)将逻辑设备名映射为物理设备（LUT），进一步可以找到相应物理设备的驱动程序。 （2）向用户层（或文件层）软件提供统一的接口。例如，对各种设备的读操作，在应用程序中都用read; 而对各种设备的写操作，则都使用write。 3.3数据结构： typedef struct LNode { char name[20];//进程名称 char shebei[20]; //所需设备名称 LNode *next; }LNode; typedef struct CHCT { char name[20];
操作系统课程设计总结报告
