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

班 级 R工商102 大连交通大学 姓 名 吴燚（11号） 实 验 报 告 同 组 人 李沛瑾 张文琬 课程名称： 操作系统(CE) 成 绩 实验名称： 模拟时间片调度 指导老师 郭金令 实验目的： 进程是操作系统的重要概念之一 ，进程调度是操作系统的主要内容之一，理解操作系统进程管理中进行进程调度的过程和编程方法，掌握先来先服务的调度算法和最高优先数优先的调度算法，创建进程控制块PCB。理解进程的状态和变化，动态显示每个进程的当前状态及进程的调度情况。通过实验，加深对进程调度和各种算法的认识和了解，用高级语言编写和调试一个进程调度的程序，促进我们对调度的进一步的学习。 实验要求： 1.进一步理解进程的概念以及进程在计算机操作系统中的地位。 2通过设计进程调度程序模拟时间片调度，进一步掌握进程调度的功能和实现原理。主存64KB（Memory）（以KB为单位分配）in()函数，用来按步操作模拟CPU分配执行每一个时间片，并循环判断程序是否结束。二是newPCB()函数，用来接收用户输入的进程信息（进程数目，PCB变量值）来创建一个就绪进程链表。三是showPCB()函数，用来执行一次调度算法的操作（这里的算法采用时间片轮转调度算法），并刷新显示出来这次操作的结果（覆盖之前的操作结果显示）。程序执行流程将是通过main函数调用newPCB()创建就绪进程链表，创建模拟CPU分配执行时间片循环，每一次循环调用一次showPCB()执行一次调度算法并显示结果，从而达到模拟CPU进程调度的效果。#includestdio.h #includetime.h #includestdlib.h struct PCB{ /*PCB 结构*/ int pname; int pri; int runtime; int waittime; struct PCB *next; }pcb[7]; struct PCB *running; /* 运行指针*/ struct PCB *Hready; /*高优先级就绪队列头指针*/ struct PCB *Lready; /*低优先级队列头指针*/ struct PCB *wait; /*等待队列头指针*/ int sig=0; void delay(); /*利用循环实现延迟*/ void proc(struct PCB *running); /*模拟进程3－9*/ void InsertIntoQueueTail(struct PCB ** head,struct PCB *node); /*将node插入到head所指示的队列的尾部* int proc_switch(); /*进程调度函数*/ void proc_wait(); /*进程等待函数*/ int proc_wakeup(); /*进程唤醒函数*/ main() /*主函数*/ { int i; for(i = 0;i 7;i++){ /*初始化，创建进程3－9，置低优先级，等待时间为0依次插入低优先级队列*/ pcb[i].pname = i+3; pcb[i].pri = 0; pcb[i].waittime = 0; InsertIntoQueueTail(Lready,pcb[i]); } wait = NULL; /*等待队列和高优先级队列为空*/ Hready=NULL; printf(\nThe process_switch beg