处理器调度实验报告书.doc

实验一、处理器调度 【实习目的】 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 【实习内容】 选择一个调度算法，实现处理器调度 【实习题目】 设计一个按时间片轮转法实现处理器调度的程序。 [要求]： (1) 假定系统有五个进程，每个进程用一个进程控制块PCB来代表。进程控制块的格式为： 进程名——作为进程的标识。 指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址，最后一个进程的指针指出第一个进程的进程控制块首地址。 要求运行时间——假设进程需要运行的单位时间数。 已运行时间——假设进程已经运行的单位时间数，初始值为“0”。 状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。当一个进程运行结束后，它的状态为“结束”，用“E”表示。 （2）本实习是模拟处理器调度的功能，所以，对被选中的进程并不实际的启动运行，而是执行：已运行时间+1来模拟进程的一次运行，表示进程已经运行过一个单位的时间。 (3) 在所设计的程序中应有显示或打印语句，能显示或打印每次选中进程的进程名以及运行一次后进程队列的变化。 【程序中使用的数据结构及符号说明】 进程控制块PCB的结构 typedef struct node { char name[2]; //进程名 int roundtime; //轮转时间片 int runnedtime; //已运行时间 int needtime; //还需运行时间 int count; //计数器 char state; //进程状态 struct node *next; //链指针 }PCB; 主要程序块 Void show();输出就绪队列的基本信息 Void insert();插入函数 PCB *del();删除节点 Void create();创建进程PCB Void roundtime();时间片论算法函数 Void main();主函数 特殊符号说明 定义以下几个结构体，令其内容初值为空。 PCB *ready=NULL; //队头指针（等待调用） PCB *run=NULL; //记录正在运行的结点的指针 PCB *end=NULL; //记录已经运行完成的结点的指针 PCB *tail=NULL; //队尾指针 【流程图】 输入进程的基本信息：进程名和时间片 输入进程的基本信息：进程名和时间片 初始化进程的其他信息： 已经运行时间为0，还需时间为总运行时间，计数器为0，指针为空 输出进程基本信息：show() 运行时间片论算法：roundtime() Ready==NULL? YES NO 修改进程的基本信息。 状态改为Y 运行时间加1 剩余时间减1 计数器加1 剩余时间为0 NO 状态改为E YES 计数器置0 状态改为R 节点到最后 输出基本信息 结束 开始 【源程序】 #includestdio.h #includestdlib.h #includemalloc.h #includestring.h typedef struct node { char name[2]; //进程名 int roundtime; //轮转时间片 int runnedtime; //已运行时间 int needtime; //还需运行时间 int count; //计数器 char state; //进程状态 struct node *next; //链指针 }PCB; PCB *ready=NULL; //队头指针（等待调用） PCB *run=NULL; //记录正在运行的结点的指针 PCB *end=NULL; //记录已经运行完成的结点的指针 PCB *tail=NULL; //队尾指针 int n; /*输出就绪进程队列*/ void show() { PCB *p=ready;