操作系统实验一进程调度模拟算法.docxVIP

课程名称 操作系统 计算机科了与技术分院信1001—2班 组 学号_ 实验者姓名 实验FI期2013年 _月 _FI 评分 教师签名 实验一进程调度模拟算法 一、 实验目的 通过进程调度实验，了解了优先数算法和时间片轮转算法的具体实丿施办法，体会了优先 数算法和时间片轮转算法进程调度的过程，掌握了冇关进程控制快、进程队列等概念，捉高 了编程技巧和对算法的理解和掌握。 二、 实验要求 进程调度是处理机管理的核心内容，本实验要求用高级语言编写模拟进程调度程序，以 便加深理解有关进程控制快、进程队列等概念。 三、 实验过程 准备 分别用两种调度算法对伍个进程进行调度。每个进程可有三种状态；执行状态（RUN）、 就绪状态（READY,包括等待状态）和完成状态（FINISH）,并假定初始状态为就绪状态。 进程控制块结构如下： NAME 进程标示符 PR10/R0UND一进程优先数/进程每次轮转的时间片数（设为常数2） CPUTLME——进程累计占用CPU的时间片数 NEEDTI ME——进程到完成还盂要的时间丿f数 STATE——进程状态 NEXT——链指针 进程的就绪态和等待态均为链表结构，共有四个指针如F： RUN—当前运行进程指针 READY——就需队列头指针 TAIL——就需队列尾指针 FTNTSH——完成队列头指针 运行和显示 程序开始运行后，首先提示：请用户选择算法，输入进程名和相应的NEEDTIME值。 每次显示结果均为如下5个字段： n ame cputinic needtime priority state 注： 在state字段中，〃旷代表执行态，代表就绪（等待）态,〃F〃代表完成态。 应先显示〃R〃态的，再显示〃旷态的，再显示〃F〃态的。 在〃『态中，以优先数高低或轮转顺序排队；在〃F〃态中，以完成先后顺序排队。 主要流程和源代码 实验一源代码 ★include stdio. h ttinclude stdlib. h #inelude string.h #include〈windows. h typedef struct node { char name[10]; int prio; int round; int cputime; int needtime; int count; char state; struct node *next; }PCB; PCB *finish, *ready, *run; int N; void firstin(void); void printl(char a); void print2(char chose, PCB *p); void print(char chose); void insert_prio(PCB *q); void prior_init(char chose); void priority(char chose); void insert rr (PCB *q); void roundrun^init(char chose); void roundrun(char chose); void mainO//主函数 { char chose二； while((chose!=，q )(chose!二Q)) { fflush(stdin); printfC选择进程优先级算法请输入P,选择循环轮转算法请输入R,退出请输入 Q\n〃)； printfC请输入你的选择：)； scanfchose); if ((chose!二q)(chose! = Q)) { system(〃cls〃)； if ((chose二二P，) | | (chose二二p)) prior init (chose); priority(chose); system(cIs〃)； } else if ((chose 二二r) | | (chose 二二R)) { roundrun_ini t(chose); roundrun(chose); system(cls); } } } printfC谢谢使用! \n〃)； } void firstin(void) { if(ready!=NULL) { run=ready; ready=ready-next; run-state=，R，; run-ncxt二NULL; } mn 二 NULL; void printl(char a) { if (toupper (a) ==，P) { printf(name eputime needtime priority state \n“)； } else { prin tf (z，name eputime need time count round st ate \n); void print2(char