时间片轮转法调度CUP操作系统课程设计报告.doc

PAGE PAGE 3 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc375668542 一、需求分析 PAGEREF _Toc375668542 \h 1 HYPERLINK \l _Toc375668543 1、设计要求： PAGEREF _Toc375668543 \h 1 HYPERLINK \l _Toc375668544 2、解决方案： PAGEREF _Toc375668544 \h 1 HYPERLINK \l _Toc375668545 二、概要设计 PAGEREF _Toc375668545 \h 2 HYPERLINK \l _Toc375668546 1、基本原理： PAGEREF _Toc375668546 \h 2 HYPERLINK \l _Toc375668547 2、数据结构及模块说明： PAGEREF _Toc375668547 \h 3 HYPERLINK \l _Toc375668548 3、流程图： PAGEREF _Toc375668548 \h 4 HYPERLINK \l _Toc375668549 三、详细设计： PAGEREF _Toc375668549 \h 4 HYPERLINK \l _Toc375668550 主要函数设计及说明： PAGEREF _Toc375668550 \h 4 HYPERLINK \l _Toc375668551 四、调试分析： PAGEREF _Toc375668551 \h 6 HYPERLINK \l _Toc375668552 1、调试过程及步骤： PAGEREF _Toc375668552 \h 6 HYPERLINK \l _Toc375668553 2、结果分析： PAGEREF _Toc375668553 \h 8 HYPERLINK \l _Toc375668554 五、总结： PAGEREF _Toc375668554 \h 8 HYPERLINK \l _Toc375668555 1、遇到问题及解决方法： PAGEREF _Toc375668555 \h 8 HYPERLINK \l _Toc375668556 2、心得体会： PAGEREF _Toc375668556 \h 9 HYPERLINK \l _Toc375668557 六、参考文献： PAGEREF _Toc375668557 \h 9 HYPERLINK \l _Toc375668558 附录：源代码 PAGEREF _Toc375668558 \h 9 计算机操作系统课程设计 ——时间片轮转法进行CUP调度 一、需求分析 1、设计要求： 在多道程序或多任务系统中，系统同时处于就绪状态的进程有若干个。为了使系统中各进程能有条不紊地进行，必须选择某种调度策略，以选择一进程占用处理机。要求用时间片轮转算法模拟单处理机调度，以巩固和加深处理机调度的概念。 2、解决方案： （1）、假设系统有5个进程，每个进程用一个进程控制块PCB来表示。PCB包括：进程名、链接指针、到达时间、估计运行时间和进程状态。其中，进程名即进程标识。链接指针指出下一个到达进程的进程控制块地址，按照进程到达的顺序排队，统设置一个队头和队尾指针分别指向第一个和最后一个进程，新生成的进程放队尾。估计运行时间：可由设计者任意指定一个时间值。到达时间：进程创建时的系统时间或由用户指定，调度时，总是选择到达时间最早的进程。进程状态：为简单起见，假定进程有两种状态，就绪和完成，并假定进程一创建就处于就绪状态，用R表示，当一个进程运行结束时，就将其置成完成状态，用C表示。 （2）、为每个进程任意确定一个要求运行时间和到达时间。 （3）、按照进程到达的先后顺序排成一个循环队列。再设一个队首指针指向第一个到达进程的首址。 （4）、执行处理机调度时，开始选择队首的第一个进程运行。另外再设一个当前运行进程的指针，指向当前正运行进程。 （5）、由于本实验是模拟实验，所以对被选中进程并不实际启动运行，而只是执行： a）、估计运行时间减1； b）、输出当前运行进程的名字。 用这两个操作来模拟进程的一次运行。 （6）、进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程。同时还应判断该进程的剩余运行时间是否为零。若不为零，则等待下一轮的运行；若该进程的剩余运行时间为零，则将该进程的状态置为完成状态C，并退出循环队列。 （7）、若就绪队列不空，则重复上述（5）和（6）步骤直到所有进程都运行完为止。