操作系统回课程设计总结文档.docVIP

专业最好文档，专业为你服务，急你所急，供你所需 文档下载最佳的地方 PAGE  专业最好文档，专业为你服务，急你所急，供你所需 文档下载最佳的地方 操作系统总结报告 学期 2010-2011学年第一学期 学院 计算机科学技术学院 学号 姓名 周经辉 2010 年 12月 28日 本学期开设了操作系统课程， 。 一．进程控制 1.1目的 利用简单的结构和控制方法模拟进程结构、进程状态转换和进程控制。 1.2内容 用PCB表示整个进程实体，利用键盘交互式命令控制方法模拟进程执行中产生的事件。 1.3数据结构 typedef struct node { char data; struct node *next; }linklist; typedef struct { linklist *front,*rear; }linkqueue; linkqueue *k,*jx,*zx,*zs,k1,jx1,zx1,zs1; 1.4算法设计及流程图 算法：构造三个队列(就绪，执行，阻塞)和一个初值为十的PCB队列，分别运用各个队列的入队出队函数对其进行状态转换和控制，调用显示函数进行输出。 输入进程，PCB-1 阻塞进程 终止进程，PCB+1 进入就绪 唤醒进程 就绪进入执行 执行是否为空 时间片完 图1.1 实验一进程控制流程 1.5小结 实验一比较简单，就是对队列的基本操作，但对数据结构都快忘了，所以每次上操作系统上机课，都得带着数据结构这本书，当时数据结构学的糊里糊涂，但现在觉得真的很有用。通过本实验，对于队列，我有了更深一层的认识，当然，中间也有些编译错误，但经过不断的尝试和修改，感觉自己都有不同的收获，感觉很充实。 二、请求分页存储器管理 2.1目的 实现分页式存储地址转换过程，在此基础上实现请求分页的地址转换。实现请求页式地址转换中出现的缺页现象中，用到的FIFO、LRU、OPT置换算法。 2.2内容 利用键盘输入本模拟系统的物理块的大小，作业的页表中的块号；完成逻辑地址转换成相应的物理地址的过程。利用键盘输入本模拟系统分配给作业的内存物理块个数，作业在执行过程中的页面调度次??。计算出三种算法的缺页次数和缺页率。 2.3数据结构 1.typedef struct node { char data; struct node *next; }linklist; typedef struct { linklist *front,*rear; }linkqueue; linkqueue *p,p1,*q,q1; 2.二维数组 a[8][8](位示图)。 2.4算法设计及流程图 算法：构造两个算法(FIFO,LRU)栈队，随机初始化位示图，根据位示图空闲块号，将录入逻辑地址转换成相应的物理地址，利用队结构完成页面置换，显示页面调度次序，记录被换出的页面和新换入的页面，并计算缺页次数和缺页率。 流程： 输入页表长度，空闲块数，块大小 输入逻辑地址 是否越界 FIFO处理 LRU处理 结果显示 越界提示 地址转化 图1.2 实验二请求分页流程 2.5小结 这个实验我也是用队列做的，做FIFO算法时，队列的思想很合适，但在做LRU算法时，需要有置顶的操作，对于队列，我不知道怎么处理，后面看了数据结构链表的任意i节点的删除操作，我才明白，队列是建立在链表的基础上的，所以完全可以按照底层链表的处理去处理，先在队列中找出需要置顶的节点，看成是链表节点将其删除，再重新将其入队，就完成了置顶操作。所以通过本实验，对链表和队列又有了新的认识。 三、设备管理 3.1目的 模拟实现包括设备的添加和删除，设备的分配和回收，体现设备分配中的设备独立性。使学生掌握外围设备的体系结构和管理方法。 3.2内容 假定模拟系统中有K、M、T和P设备，采用安全分配方式。设备管理子系统涉及到系统设备表（SDT）、通道控制表（CHCT）、控制器控制表（COCT）和设备控制表（DCT）来体现输入输出系统的四级结构和三级控制。添加设备，删除设备，独占设备的分配与回收。 3.3数据结构 typedef struct node { char data[3]; char n