操作系统课程设计说明书-格式要求

《操作系统课程设计说明书-格式要求》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、湖南工业大学课程设计资料袋计算机与通信学院（系、部）2010学年第2学期课程名称计算机操作系统课程设计指导教师文志强职称博士学生姓名吴小红专业班级计算机081班学号08408100126题目进程管理演示程序成绩起止日期年月日～年月日目录清单序号材料名称资料数量备注1课程设计任务书2课程设计说明书3课程设计图纸张4562湖南工业大学课程设计任务书20—20学年第学期计算机与通信学院（系、部）计算机专业081班级课程名称：计算机操作系统课程设计设计题目：进程管理演示程序完成期限：自年月日至年月日共周内容及任务一、设计的主要技术参数二、设计任

2、务三、设计工作量进度安排起止日期工作内容主要参考资料指导教师（签字）：年月日系（教研室）主任（签字）：年月日2计算机操作系统课程设计设计说明书（题目）进程管理演示程序起止日期：2010年1月4日至2010年1月6日学生姓名吴小红班级计算机081班学号08408100126成绩指导教师(签字)计算机与通信学院年月日.12.目录1课程设计简介11.1课程设计的目的11.2课程设计内容12数据结构的设计22.1XXXXXXX22.2XXXXXXX23功能模块（或算法）描述33.1XXXXXXX33.2XXXXXXX34程序运行结果45心得体会

3、5参考文献6附源代码7.12.1课程设计简介1.1课程设计的目的加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构及通讯机构的实施。1.2课程设计内容设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可任意选择（优先级调度，时间片轮转，短进程优先中的一种）。每个进程用一个PCB表示，其内容根据具体情况设置。各进程之间有一定的同步关系（可选）。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的

4、运行过程及系统的管理过程.12.2数据结构的设计2.1PCB进程控制块其中包括参数①进程名name；②要求运行时间runtime；③已运行的时间runedtime；④本次运行的的时间killtime。⑤等待点waitpoint⑥阻塞队列的等待时间waittimestructtype//定义PCB{intname;intruntime;intrunedtime;intkilltime;intwaitpoint;//等待点intwaittime;//在阻塞队列中的等待时间};2.2所用到的队列链表为简单起见，只设运行队列，就绪链表，阻塞队列

5、三种数据结构，进程的调度在这两个队列中切换运行队列PCBi∧就绪队列PCBjPCBj＋1PCBj＋1∧阻塞队列PCBkPCBk＋1PCBk＋1∧2.3程序流程图.12..12.3功能模块（或算法）描述3.1阻塞队列的判断当就绪对列里面的进程运行到waitpiont的时候，不管时间片是否运行完都将进入阻塞队列，代码：if(temp.waitpoint==BLOCKQUEE){temp.waittime=0;temp.runtime-=timeslice;//运行时间-时间片if(temp.runtime<=0){temp.killtime

6、=temp.runtime+timeslice;temp.runedtime+=temp.killtime;temp.runtime=0;printdata(temp);q.pop();}else{temp.killtime=timeslice;temp.runedtime+=timeslice;printdata(temp);q.pop();q.push(temp);}3.2XXXXXXX.12.4程序运行结果.12.5心得体会因在早期的时间片轮转法中，系统将所有的就绪进程按照先来先服务的原则排成一个队列，每次调度是，把CPU分配给队

7、首进程，并令其执行一个时间片。当执行的时间片用完时，调度程序停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。在时间片轮转算法中，时间片的大小对系统性能有很大的影响。如果选择很小的时间片将有利于短作业，因为它能较快地完成，但会频繁的发生中断、进程上下文的切换，从而增加系统的开销；反之，如果选择太长时间片，使得每个进程都能在一个时间片内完成，所以，一般定为时间片略大于一次典型地交互所需要的时间。在完成时间片轮转算法的实现过程中，我们遇到了一些问题，比如怎样运用循环队列，如何

8、设计结构体等等，也积极配合并思考进行解决。整体来说，我们的算法虽然实现了体现进程动态运行变化的过程，但是相对而言比较简单。实验中，我们小组不断讨论对算法进行优化，使得运行结果看起来更容易理解，也达到了处理机