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

课程名称 操作系统 计算机科学与技术 分院 信1001—2 班 组 学号 实验者姓名 实验日期 2013 年 4 月 11 日 评分 教师签名 实验一 进程调度模拟算法 实验目的 通过进程调度实验，了解了优先数算法和时间片轮转算法的具体实施办法，体会了优先数算法和时间片轮转算法进程调度的过程，掌握了有关进程控制快、进程队列等概念，提高了编程技巧和对算法的理解和掌握。 实验要求 进程调度是处理机管理的核心内容，本实验要求用高级语言编写模拟进程调度程序，以便加深理解有关进程控制快、进程队列等概念。 实验过程 准备 分别用两种调度算法对伍个进程进行调度。每个进程可有三种状态；执行状态（RUN）、就绪状态（READY,包括等待状态）和完成状态（FINISH），并假定初始状态为就绪状态。 进程控制块结构如下： NAME——进程标示符 PRIO/ROUND——进程优先数/进程每次轮转的时间片数（设为常数2） CPUTIME——进程累计占用CPU的时间片数 NEEDTIME——进程到完成还需要的时间片数 STATE——进程状态 NEXT——链指针 进程的就绪态和等待态均为链表结构，共有四个指针如下： RUN——当前运行进程指针 READY——就需队列头指针 TAIL—— 就需队列尾指针 FINISH—— 完成队列头指针 运行和显示 程序开始运行后，首先提示：请用户选择算法，输入进程名和相应的NEEDTIME值。 每次显示结果均为如下5个字段： name cputime needtime priority state 注： 1．在state字段中，R代表执行态，W代表就绪（等待）态，F代表完成态。 2．应先显示R态的，再显示W态的，再显示F态的。 3．在W态中，以优先数高低或轮转顺序排队；在F态中，以完成先后顺序排队。 2.主要流程和源代码 实验一源代码 #include stdio.h #include stdlib.h #include string.h #includewindows.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,*tail,*run; int N; void firstin(void); void print1(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 main()//主函数 { char chose= ; while((chose!=q)(chose!=Q)) { fflush(stdin); printf(选择进程优先级算法请输入P，选择循环轮转算法请输入R，退出请输入Q\n); printf(请输入你的选择：); scanf(%c,chose); if((chose!=q)(chose!=Q)) { system(cls); if((chose==P)||(chose==p)) { prior_init(chose); priority(chose); system(cls); } else if((chose==r)||(chose==R)) { roundrun_init(chose);