用C语言模拟Linux操作系统下处理机调度实验报告
实验二:处理机调度
一、实验目的:
1、了解Linux下Emacs编辑器的使用方法,掌握各种常用的键盘操作命令;
2、理解并掌握处理机调度算法。
二、实验内容及要求:
在采用多道系统的设计程序中,往往有若干进程同时处于就绪状态。当就绪状态进程数大于处理机数时,就必须按照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下处理机调度。
1、优先调度算法实现处理机的调度:
设计思路:
每个进程用一个进程控制块PCB来代表,进程控制块包括进程名(进程的标识)、指针(按优先数的大小把进程连成队列,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针为"0")、要求运行时间、优先数、状态(就绪、结束);
每次运行处理机调度程序前,为每个进程确定它的"优先数"和"要求运行时间";
把给定的进程按优先数的大小连成队列,用一单元指出队首进程;
每模拟执行一次进程,优先数减一,要求运行时间减一;
如果要求运行的时间>=0,再将它加入队列(按优先数的大小插入,重置队首标志);如果要求运行的时间=0,那么把它的状态修改为结束,且推出队列;
若就绪队列不为空,重复上述,直到所有的进程都结束;
程序有显示和打印语句,每次运行后显示变化。
按时间片轮转法实现处理机调度:
设计思路:
每个进程用一个进程控制块PCB来代表,进程控制块包括进程名(进程的标识)、指针(把进程连成循环队列,用指针指出下一个进程的进程控制块首地址,最后一个进程中的指针指出第一个进程的进程控制块首地址)、已运行时间、状态(就绪、结束);
每次运行处理机调度程序前,为每个进程确定它的"要求运行时间";
用指针把给定的进程按顺序排成循环队列,用另一标志单元记录轮到的进程;
每模拟运行一次进程,已运行时间加一;
进程运行一次后,把该进程控制块的指针值送到标志单元,以指示下一个轮到的进程。若该进程要求运行时间≠已运行时间,未执行结束,待到下一轮再执行;若要求运行时间=已运行时间,状态改为结束,退出队列;
若就绪队列不为空,重复步骤四和五;
程序有显示和打印语句,每次运行后显示变化。
程序设计:
优先数调度算法:
/*我的思路:先主函数输入要进行调度的进程数,然后调用函数create(),把进程的信息输入,再调用函数insert(),把输入的函数按照优先数的大小排成链表,然后调用函数prio()实现优先数调度*/
#include
#include
#include
typedef struct node
{ char name[10]; /*进程名*/
int prio; /*优先数*/
int cputime; /*占用cpu时间*/
int needtime; /*要求运行时间*/
char state; /*状态*/
struct node *next; /*指针*/
}PCB;
PCB *ready,*run,*finish; /*就绪 执行 结束指针*/
int N;
void prt() /*输出函数,可以方便看到进程执行的演示*/
{
PCB *p;
printf(" NAME CPUTIME NEEDTIME PRIORITY STATUS\n");
if(run!=NULL) printf(" %-10s%-10d%-10d%-10d %c\n",run->name,run->cputime,run->needtime,run->prio,run->state); /*输出执行的进程的信息*/
p=ready;
while(p!=NULL)
{ printf(" %-10s%-10d%-10d%-10d %c\n",p->name,p->cputime,p->needtime,p->prio,p->state); /*输出就绪进程的信息*/
p=p->next; }
p=finish;
while(p!=NULL)
{ printf(" %-10s%-10d%-10d%-10d %c\n",p->name,p->cputime,p->needtime,p->prio,p->state); /*输出结束队列的信息*/
p=p->next; }
getchar(); } /*使用getchar()函数可以让输出时停留画面,等待人按回车继续*/
void insert(PCB *q) /*插入新进程,把进程按优先数大小排序*/
{ P