基于优先级的时间片轮转调度算法调度处理器

操作系统算法

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <ctype.h>

/*进程控制块数据结构*/

typedef struct node

{

char name[10];/*进程名*/

int prio; /*进程优先级*/

int round; /*进程分配的时间片*/

int cputime; /*进程消耗的CUP时间*/

int needtime; /*进程需要的CUP时间*/

int count; /*进程运行时间*/

char state; /*进程的状态:'R':运行,'W':等待,'F':结束*/

struct node *next;/*指向下一个进程的指针*/

}PCB;

PCB *finish,*ready,*tail,*run;/*指向三个队列的队首的指针,tail为就绪队列的队尾指针*/

int N;/*定义进程的数目*/

/*

函数功能: 将进程就绪队列中第一个放进就绪队列

函数原型: void firstin(void)

函数参数: void

函数返回值:void

作者 : 李文塔 Wenta Li

日期: 2008年5月22日 12:19

*/

void firstin(void)

{

if(ready!=NULL)

{

run=ready;

ready=ready->next;

run->state='R';

run->next=NULL;

}

else

{

run=NULL;

}

你可能喜欢

  • 操作系统进程调度算法
  • 操作系统内存管理
  • 进程调度算法实验报告
  • 操作系统银行家算法课程设计
  • 计算机操作系统论文
  • 操作系统页面置换算法
  • 短作业优先调度算法
  • 优先级调度算法

基于优先级的时间片轮转调度算法调度处理器相关文档

最新文档

返回顶部