时间片轮转算法和优先级调度算法-C语言模拟实现-收藏.docx

时间片轮转算法和优先级调度算法 时间片轮转算法和优先级调度算法 C语言模拟实现收藏 $1割一、目的和要求 进程调度是处理机管理的核心内容。本实验要求用高级语言编写模拟进程调度程 序，以便加深理解有关进程控制快、 进程队列等概念，并体会和了解优先数算法 和时间片轮转算法的具体实施办法。 二、实验内容 设计进程控制块 PCB的结构，通常应包括如下信息： 进程名、进程优先数（或轮转时间片数）、进程已占用的 CPU时间、进程到完 成还需要的时间、进程的状态、当前队列指针等。 编写两种调度算法程序： 优先数调度算法程序 循环轮转调度算法程序 按要求输出结果。 二、提示和说明 分别用两种调度算法对伍个进程进行调度。每个进程可有三种状态；执行状态（R UN）、就绪状态（READY,包括等待状态）和完成状态（FINISH ），并假定初 始状态为就绪状态。 （一）进程控制块结构如下： NAME 进程标示符 PRIO/ROUND――进程优先数/进程每次轮转的时间片数（设为常数 2） CPUTIME――进程累计占用CPU的时间片数 NEEDTIME ――进程到完成还需要的时间片数 STATE——进程状态 NEXT ――链指针 注： 1?为了便于处理，程序中进程的的运行时间以时间片为单位进行计算； 2.各进程的优先数或轮转时间片数，以及进程运行时间片数的初值，均由用户 在程序运行时给定。 （二）进程的就绪态和等待态均为链表结构，共有四个指针如下: void Output(); /* void Output(); /* 输出队列信息*/ RUN ――当前运行进程指针 READY ――就需队列头指针 TAIL ――就需队列尾指针 FINISH ――完成队列头指针 （三） 程序说明 在优先数算法中，进程优先数的初值设为： 50-NEEDTIME 每执行一次，优先数减1，CPU时间片数加1,进程还需要的时间片数减1。 在轮转法中，采用固定时间片单位（两个时间片为一个单位），进程每轮转一次， CPU时间片数加2,进程还需要的时间片数减2,并退出CPU，排到就绪队列尾， 等待下一次调度。 程序的模块结构提示如下： 整个程序可由主程序和如下7个过程组成： （1） INSERT1 ――在优先数算法中，将尚未完成的PCB按优先数顺序插入到就 绪队列中； （2） INSERT2――在轮转法中，将执行了一个时间片单位（为 2），但尚未完 成的进程的PCB，插到就绪队列的队尾； （3） FIRSTIN――调度就绪队列的第一个进程投入运行； （4） PRINT――显示每执行一次后所有进程的状态及有关信息。 （5） CREATE ――创建新进程，并将它的PCB插入就绪队列； （6） PRISCH――按优先数算法调度进程； （7） ROUNDSCH ――按时间片轮转法调度进程。 主程序定义PCB结构和其他有关变量。 （四） 运行和显示 程序开始运行后，首先提示：请用户选择算法，输入进程名和相应的 NEEDTIM E值。 每次显示结果均为如下5个字段： n ame cputime n eedtime priority state 注： 1在state字段中，R代表执行态，W代表就绪(等待)态，F代表完成 ^态0 2.应先显示R态的，再显示W态的，再显示F态的。 3?在W态中，以优先数高低或轮转顺序排队；在F态中，以完成先后顺序 排队。 view pla in copy to clipboardpri nt? /* 操作系统实验之时间片轮转算法和优先级调度算法 By Visual C++ 6.0 */ #i nclude stdio.h #i nclude stdlib.h #in clude stri ng.h typedef struct node { char name[20]; /* 进程的名字 */ int prio; /* 进程的优先级*/ int round; /* 分配CPU的时间片*/ int cputime; /*CPU 执行时间 */ int needtime; /* 进程执行所需要的时间*/ char state; /* 进程的状态，W —— 就绪态，R ——执行态，F ——完成态*/ int count; /* 记录执行的次数*/ struct node *next; /* 链表指针 */ }PCB; PCB *ready=NULL,*ru n=NULL,*fi nish=NULL; /* 定义三个队列，就绪队列， 执行队列和完成队列*/ int num; void GetFirst(); /* 从就绪队列取得第一个节点 */ { { } } void InsertPrio(PCB *in); /*/ void InsertPrio(PCB *in);