2014年操作系统课程设计总结报告(白雪娇20103823).docVIP

操作系统课程设计 总结报告 学期 2011-2012学年第二学期 学院 软件学院 学号 姓名 白雪娇 2012 年 7月 1日 本学期开设了操作系统课程设计。 进程控制 1.1目的： 利用简单的结构和控制方法模拟进程结构、进程状态和进程控制。 1.2内容： 用PCB表示整个进程实体，利用随机数方法或键盘控制方法模拟进程执行中产生的事件。或者利用鼠标或者键盘中断的基于图形接口方式的进程控制管理。 1.3数据结构: typedef struct LNode { int data; struct LNode *next; }LNode; 1.4算法设计及流程图: 算法： 创建进程：输入进程的名称，先判断进程名是否已存在，若已存在，则创建进程失败，需重新操作，创建进程成功后，新进程进入就绪队列。若执行态为空，将进程插入执行态。 阻塞进程：若当前有执行进程，则将其阻塞，并将进程加入阻塞态，若就绪队列不为空，则就绪队列第一个进程插入执行态；若当前无执行进程 ，则阻塞失败。 唤醒进程：若当前阻塞态不为空，则将阻塞队列第一个进程插入就绪态；若当前阻塞态为空，则唤醒失败。 时间片到：若当前有执行态进程，则插入就绪队态，并将就绪态第一个进程进入执行态；若当前无执行进程，则无执行进程。 结束进程：若当前有执行进程，则结束进程，若当前就绪态不为空，则就绪态第一个进程进入执行态；若当前无执行进程 ，则结束进程失败。 流程图： N N N Y Y Y N Y Y N Y N N Y 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算法设计及流程图: 算法： 建立位示图，显示内存的分配，产生一