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