时间片轮转课程设计

1、武汉理工大学华夏学院课程设计报告书课程名称：操作系统原理题 目：时间片轮转调度算法系 名：信息工程系专业班级：姓 名：学 号：指导教师：司晓梅2015 年 6月 26 日武汉理工大学华夏学院信息工程系课程设计任务书课程名称：操作系统原理课程设计指导教师：司晓梅班级名称：计算机1131-2开课系、教研室：自动化与计算机一、课程设计目的与任务操作系统课程设计是 操作系统原理课程的后续实践课程，旨在通过一周的实践训练， 加深学生对理论课程中操作系统概念，原理和方法的理解，加强学生综合运用操作系统原理、Linux系统、C语言程序设计技术进行实际问题处理的能力，进一步提高学生进行分析问题 和解决问题的能

2、力，包含系统分析、系统设计、系统实现和系统测试的能力。学生将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。二、课程设计的内容与基本要求1、课程设计题目时间片轮转进程调度模拟算法的实现2、课程设计内容用C/C+语言实现时间片轮转的进程调度模拟算法。要求：1 .至少要有5个以上进程2 .进程被调度占有 CPU后，打印出该进程正在运行的相关信息提示：时间片轮转调度算法中，进程调度程序总是选择就绪队列中的第一个进程，也就是说按照先来先服务原则调度，但一旦进程占用处理机则仅使用一个时间片。在使用完一个时间片后，进程还没有完成其运行，它必须释放出处理机给下一个就绪的进程，而被抢占的进程

3、返回到就绪队列的末尾 重新排队等待再次运行。1）进程运行时，只打印出相关提示信息，同时将它已经运行的时间片加1就可以了。2）为进程设计出 PCB结构。PCB结构所包含的内容，有进程名、进程所需运行时间、已运行 时间和进程的状态以及指针的信息等。3、设计报告撰写格式要求：1设计题目与要求 2 设计思想3 系统结构 4 数据结构的说明和模块的算法流程图5 使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明6运行结果和结果分析（其中包括实验的检查结果、程序的运行情况）7自我评价与总结 8 附录：程序清单，注意加注释（包括关键字、方法、变量 等），在每个模块前加注释；三、课程设计步骤及

4、时间进度和场地安排本课程设计将安排在第 17周，现代教育技术中心。具体安排如下：时间设计内容第一天下发任务书，学生查阅资料第二天系统设计和原型开发第三天-第四天系统功能实现第五天系统调试、测试、打包和验收课程设计集中时间安排:周次、星期一星期二星期三星期四星期五第17周第2-3节第2-3节第2-3节第2-3节第3-6节地点现教现教现教现教现教四、课程设计考核及评分标准课程设计考核将综合考虑学生的系统设计方案、运行结果、课程设计报告书的质量、态度、考勤、答辩情况等各因素。具体评分标准如下：（1）设计方案正确，具有可行性、创新性；30 分（2）系统开发效果较好；20分（3）设计报告规范、课程设计报

5、告质量高、参考文献充分20分（4）课程设计答辩时，问题回答正确；20分（5）态度认真、刻苦钻研、遵守纪律；10分按上述五项分别记分后求和，总分按五级制记载最后成绩。优秀（10090分），良好（8089分），中等（7079分），及格（6069分），不及格（059分）1、 实验概叙1.1 实验目的弄明白时间片轮转的工作流程和原理， 通过实验让自己更明白切身体会的深！ 时间片轮转主要是解决处理机调度进程时的优化！ 正确理解提高处理机的利用率及改善系统性能在很大程度上取决于处理机调度性能的好坏， 在操作系统中调度的实质是一种资源分配， 调度算 法是指根据系统的资源分配策略规定的资源分配算法， 对不同的

6、系统和系统目标， 应采用不的调度算法。 在多道程序或多任务系统中， 系统同时处于就绪状态的进程有若干个。 也就是 说能运行的进程数远远大于处理机个数。 为了使系统中的各进程能有条不紊地运行， 必须选择某种调度策略，以选择一进程占用处理机。通过本实验， 加深对处理机调度的理解。 弄明白时间片轮转的工作流程和原理， 通过实验让自己更明白切身体会的深！1.2 实验原理基于时间片轮转调度算法思想用 C 语言编程实现1.3 实验环境（使用的软件）Visual C+6.02、实验思想及内容2.1 设计思想按照时间片工作原理: 时间片轮转的原则是系统将所有的就绪进程按照先来先服务的原则排成一个队列，每次调度

7、时，把CPU配对手进程，并令其执行一个时间片，当执行完时, 有一个计时器发出时钟中断请求， 该进程停止， 并被送到就绪队列的末尾， 然后再把处理机分配就绪队列的队列进程，同时也让它执行一个时间片 !2.2 实验原理基于时间片轮转调度算法思想用C语言编程实现2.3 系统结构设计时间片大小固定，由用户输入。进程个数由用户输入。每个进程用一个 PCB表示。PCB包括进程名，到达时间，运行时间，剩余时间，进程状 态，链接指针。其中，进程名，到达时间和运行时间由用户输入，剩余时间的初值等于运行时间。为简单起见，进程状态设为三种：就绪，运行和完成。链接指针指向下一个进程的PCB；按照进程到达的先后顺序排成

8、一个队列。设置一个队头指针指向队列中第一个进 程，并设置一个队尾指针指向队列中的最后一个进程；执行调度时，先选择队首的第一个进程运行。另外设置一个指向当前运行进程的指针；由于本实验是模拟实验， 所以对选中进程并不实际启动运行， 而只是执行： 被选中进程的状态置为运行态； 被选中进程的剩余时间减去时间片大小； 按照队列的顺序依次输出每个进程的进程名，到达时间，运行时间，剩余时间，进程状态。用这三个操作来模拟进程的一次运行；进程运行一次后， 以后的调度则将当前指针依次下移一个位置， 指向下一个进程， 即调整当前运行指针，以指示应运行进程。同时还应判断该进程的剩余时间是否为 0 。如果不为0，则等待

9、下一轮的运行；如果该进程的剩余时间为0，则将该进程的状态置为完成态，并退出队列；若处于就绪态的进程不为空，则重复第d 步和第 e 步直到所有进程都运行完为止。2.4 算法流程图开始初始化PCB,输入进程信各进程按优先数从高到低排列就绪队列 为一2士克空？就绪队列首进程投入运 行时间片到，运行进程已占用CUP时间+1运行进程已占用CPU时间进程完成撤达到所需运行广销该进程 时间使运行进程优先数-1,把运行 进程插入优先队列。2.5 实验过程（实验步骤、记录、数据、分析）测试用例1：屏幕显示： Please input the process name, arrive time and run t

10、ime 输入：1 2 12 3 13 2 24 1 25 1 1测试数据2:1 1 22 3 23 1 24 3 15 1 1测试数据3:1 1 12 2 23 2 14 1 25 1 13、结论（结果）3.1测试数据1的运行结果（截图）：釜H # H X H M M MW M Xname： arrive run rest stateHfrhplease inputprocess neifne arpiue tine and run tine ：1Please inputtheslice,W；NXXXNXXKXM?ChNNNNKNXXMHMM；NMNHN)i*X*XMXNidineAFI ue

11、4tMM4cMreststate122the 1 2ruti122example - 11nrncft?i nnmh杵;耳ra2七0桌面1111）在八1.。0Ploaoo inputthoprocooo nunborPlease inputFor1234513131example：22211the 1 2psoee殳殳 nnma. nwiuc t ine and t*un tine ： 1K 0 -X K -竺nameMMM MM MM MM1 arriveK，K K人入JrunC A M M A M A M ArestM M M A A A M Mstate5110running3122re

12、ady1122vad4311ready2322readynamearriverunreststate3121running1122ready4311ready2322ready| XXXXXKXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXnamearriverunreststate3121ready1121running4311ready2“ M W w322ready1 K K . K K|nanearrivec s K K K /runrest K E K K statePlease inputtheslice ：13.3测试数据3的运行结果（截图）：c *C ： cDo

13、cujents and SettingsAAdiiinistr atorA桌面Debagl. exwPlease input the process number：5Please input the process nanearriue tine and run tine：Forexample： 1211 112 223 214 125 11Please input the slice：1nanearriue funreststate5t1R*nnn ing4122ready1111VRAfly3211ready2222readynanearriue runreststate4121runni

14、ngi1 11ready3211ready2222readyWWfAMXnanearrive runreststate4121ready11 10running3211ready2222readyIMMXMMXMMKMMMMXMMMMMMMMMMMXMMXMMMMMMMMMnanearriue runreststate4121readyscanf( %d, &a);printf( nPlease input the process name,arrive time and run time:nFor example: 1 2 1n);for (i =0;i name,&p- arrive, &

15、p- run);p - rest =p-run;p - state =ready;if (rear =NULL) /* 只有一个进程 */head=p;p- next =NULL;rear =p;elset=NULL;q=head;while (q &q- arrive arrive) t=q;q =q- next; if (q =head) /*指向头进程的下一个进程*/p- next =head;head =p;else if (t =rear) /*运行到最后一个进程*/ rear -next =p;p -next =NULL;rear =p; elset - next =p; p- n

16、ext =q; return head;void output( struct stud *head)struct stud *p, *t, *r;int slice;printf( Please input the slice: );scanf( %d”, &slice); while (head != NULL) r =p=head;while (p != NULL)/*剩余时间减去时间片*/t =head;p- rest =p- rest - slice;p- state =running;if (p-rest rest =0;printf(printf(n*nametarrivetru

17、ntresttstaten*n););while (t !=NULL) printf( %dt%dt%dt%dt%sn ,t -name,t-arrive,t - run,t - rest,t - state);t =t - next;if (p-rest =0) /*判断是否删除结点*/ if (p =head)head=p- next; free(p);p=head; /*删除头结点*/ elser- next =p- next; p=r- next;r=p; else r=p;p -state =ready ;/*如果不删除头结点指针指向下一个，状态变为准备 */p =p- next;v

18、oid main()struct stud *head;head =create();output(head);5、小结5.1 实验中产生的错误及原因分析:5.1.1 程序运行不下去：错误分析：链表初始化排序过程中：指针p=Null时，不能执行q-arrive等命令;错误解决方法：将while (q - arrive arrive &q)t=q;q =q- next; 改为： while (q &q- arrive arrive)t=q;q =q- next; 5.1.2 进程运行时间大于时间片时，程序进入死循环：当进程所需时间等于时间片时，运行结果正确：进程运行时间大于时间片时，程序进入死循环:错误分析：进程所需剩余时间计算错误； 错误修改：将while (p!=NULL)t=head;p- rest =p-run- slice;p- state =running;修改为：while (p != NULL)t=head;p- rest =p-rest- slice;p- state =running;5.2 实验的体会及收获:通过这次试验，我对处理机的调度算法一基于时间片轮转调度算法思想有了更深的 理解;另外使我对链表的知识有了更深的理解，而且锻炼了我的思维能力，使我能更全面地 思考问题，以后还需要多做些这方面的练习。5.3 实验还需改进之处：