2021年操作系统课程设计总结报告.docxVIP

操作系统课程设计总结报告 软件学雪娇学期 2021-2021 软件学院白雪娇 学号 姓名 2021 年 7 月 1 日 本学期开设了操作系统课程设计。一、进程控制 目的： 利用简单的结构和控制方法模拟进程结构、进程状态和进程控制。 内容： 用 PCB 表示整个进程实体， 利用随机数方法或键盘控制方法模拟进程执行中产生的事件。或者利用鼠标或者键盘中断的基于图形接口 方式的进程控制管理。 数据结构 : typedef struct LNode { int data; struct LNode *next; }LNode; 算法设计及流程图 : 算法： 创建进程：输入进程的名称， 先判断进程名是否已存在， 若已存在， 则创建进程失败， 需重新操作， 创建进程成功后， 新进程进入就绪队列。若执行态为空，将进程插入执行态。 阻塞进程：若当前有执行进程， 则将其阻塞，并将进程加入阻塞态， 若就绪队列不为空，则就绪队列第一个进程插入执行 态；若当前无执行进程 ，则阻塞失败。 唤醒进程： 若当前阻塞态不为空， 则将阻塞队列第一个进程插入就 绪态；若当前阻塞态为空，则唤醒失败。 时间片到： 若当前有执行态进程， 则插入就绪队态， 并将就绪态第一个进程进入执行态； 若当前无执行进程， 则无执行进程。 结束进程：若当前有执行进程， 则结束进程，若当前就绪态不为空， 则就绪态第一个进程进入执行态； 若当前无执行进程 ， 则结束进程失败。 流程图： 开始 输入执行命令 输入 C N  输入 t 输入 b N N Y Y Y 输入进程名 将进程插入就绪态 执行态为空 执行态插入就绪态 就绪态第一个结点插入执行态 N 显示进程信息  执行态转为阻塞态 就绪态第一个结点插入执行态 Y 将进程插入执行态 显示进程信息 显示进程信息 输入 w Y N 阻塞态为空 执 行 态为空 Y N N Y 阻塞态插入就绪态 显示进程信息 结束进程 就绪态第一个结点插入执行态 显示进程信息 结束 小结： 通过命令的选择，来执行不同的功能，但是没有做到内存的分配与回收。通过本实验，对进程的执行过程有了深刻的了解。 二、请求分页存储区管理 目的： 实现分页式存储地址转换过程，在此基础上实现请求分页的地址转换。分页式存储管理系统是内存非连续存储管理中基本的方法，可以通过把一个作业分成多个页面分配到不连续的内存块中去。实验可以通过位示图的方式来模拟内存的使用情况，为每个作业建立页表用于完成正确的地址转换。 内容： 利用键盘输入本模拟系统的物理块的大小，作业的页表中的块号； 完成逻辑地址转换成相应的物理地址的过程。 数据结构 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; 算法设计及流程图 : 算法： 建立位示图，显示内存的分配，产生一组 0 和 1 的随机数。输入块的大小，通过位示图分配内存空间建立相应的页表； 输入逻辑地址， 计算出页号和逻辑地址转换成相应的物理地址。 然后检查状态位，判断页号是否在内存，若是，则命中，若不是，则 产生缺页中断，分别用 FIFO 算法和 LRU 算法请求调页，并计算缺页率。 流程图： 开始 输入页表长度 length 输入栈的大小 size 输入内存大小 memory 随机生成位示图 输入逻辑地址