操作系统的实验.docVIP

课程名称： 操作系统原理 成绩评定： 实验项目名称： 实验4：进程调度模拟实验 指导教师： 杨恒伏 学生姓名： 蒋莎莎 学号： 09403090207 专业班级： 09计科2班 实验项目类型： 综合 、设计 实验地点： 科A 301实验时间： 年 月 日 一、实验目的与要求： 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度。帮助理解进程调度的概念；深入了解进程控制块的功能、进程的创建、删除以及进程各个状态间的转换过程。 二、实验环境：（硬件环境、软件环境） 1. LINUX操作系统和文本编辑器 三、实验内容：（原理、操作步骤等） 　1）实现进程相关数据结构（如进程控制块task_struct）的创建和查看功能。 2）实现多种进程调度算法：先来先服务算法、优先级调度算法、时间片轮转调度算法。 #includestdio.h #includeconio.h #define N 20 typedef struct pcb { char pname[N]; /*进程名*/ int priority; /*进程优先级，用整数表示，值越小，优先级越高*/ int arrivetime; /*进程到达时间*/ int runtime; /*运行进程所需时间*/ char state; /*进程状态*/ struct pcb *next; /*链表指针*/ }PCB; static char R = r , E = e , B = b , F = f; /*进程状态：就绪、执行、阻塞、完成*/ PCB ready_head; /*就绪进程队列*/ PCB execute_head; /*执行进程队列*/ PCB block_head; /*阻塞进程队列*/ PCB finish_head; /*完成进程队列*/ int currenttime; /*记录系统当前时间*/ void createProcess(); /*建立进程队列，所有进程初始状态为就绪态*/ void showProcess(); /*显示所有队列中的进程情况*/ int isProcessReady(); /*就绪队列中的进程进入执行队列*/ void executeProcess1(); /*按先来先服务调度算法执行进程*/ int runProcess1(); /*运行执行队列中的进程*/ void executeProcess2(); /*按优先级调度算法执行进程*/ int runProcess2(); /*运行执行队列中的进程*/ void executeProcess3(); /*按时间片轮转调度算法执行进程*/ int runProcess3(); /*运行执行队列中的进程*/ void sortByArrivetime(); /*将就绪队列中的进程按到达时间排序*/ void sortByPriority(); /*将就绪队列中的进程按优先级排序*/ /*建立进程队列，所有进程初始状态为就绪态*/ void createProcess() { PCB *p = ready_head; int num; /*进程数*/ printf(How many processes do you want to run : ); scanf(%d,num); for(int i = 0;i num;i ++) { printf(\n); p-next = new PCB; p = p-next; printf(No.%3d process input pname: ,i + 1); scanf(%s,p-pname); printf( priority: ); scanf(%d,p-pri