《操作系统(CE)》实验报告模板I(第6周实验用).pdfVIP

《操作系统(CE)》实验报告模板I(第6周实验用)--第1页

班级R工商102

大连交通大学

姓名吴燚（11号）

实验报告

同组人李沛瑾张文琬

课程名称：操作系统(CE)成绩

实验名称：模拟时间片调度指导老师郭金令

实验目的：

进程是操作系统的重要概念之一，进程调度是操作系统的主要内容之一，理解操作系统进程管理中进行

进程调度的过程和编程方法，掌握先来先服务的调度算法和最高优先数优先的调度算法，创建进程控制块PCB。

理解进程的状态和变化，动态显示每个进程的当前状态及进程的调度情况。通过实验，加深对进程调度和各种

算法的认识和了解，用高级语言编写和调试一个进程调度的程序，促进我们对调度的进一步的学习。

实验要求：

1.进一步理解进程的概念以及进程在计算机操作系统中的地位。

2.通过设计进程调度程序，模拟时间片调度，进一步掌握进程调度的功能和实现原理。

实验仪器：

硬件环境：微型计算机WindowXP

软件环境：MicrosoftVisualC++6.0编程软件

内存：256MB

主存64KB（Memory）（以KB为单位分配）

实验步骤、内容：

1.实验题目：模拟时间片调度

2.程序中使用的数据结构及符号、变量说明；

main()函数，用来按步操作模拟CPU分配执行每一个时间片，并循环判断程序是否结束。二是newPCB()

函数，用来接收用户输入的进程信息（进程数目，PCB变量值）来创建一个就绪进程链表。三是showPCB()

函数，用来执行一次调度算法的操作（这里的算法采用时间片轮转调度算法），并刷新显示出来这次操作的结

果（覆盖之前的操作结果显示）。程序执行流程将是通过main函数调用newPCB()创建就绪进程链表，创建

模拟CPU分配执行时间片循环，每一次循环调用一次showPCB()执行一次调度算法并显示结果，从而达到模

拟CPU进程调度的效果。

3.流程图；

4.程序源代码（每行语句要有注释）；

#includestdio.h

#includetime.h

#includestdlib.h

structPCB{/*PCB结构*/

intpname;

intpri;

intruntime;

intwaittime;

structPCB*next;

}pcb[7];

《操作系统(CE)》实验报告模板I(第6周实验用)--第1页

《操作系统(CE)》实验报告模板I(第6周实验用)--第2页

structPCB*running;/*运行指针*/

structPCB*Hready;/*高优先级就绪队列头指针*/

structPCB*Lready;/*低优先级队列头指针*/

structPCB*wait;/*等待队列头指针*/

intsig=0;

voiddelay();/*利用循环实现延迟*/

voidproc(structPCB*running);/*模拟进程3－9*/

voidInsertIntoQueueTail(structPCB**head,structPCB*node);/*将node插入到head所指示的队列的尾部*

intproc_switch();