原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
《操作系统原理》课程实验报告
武汉纺织大学《操作系统原理》课程实验报告
姓名： 班级： _ __ 学号：
实验时间： 2012 年 11 月 5 日 指导教师:
实验名称： 进程调度与管理
一、实验目的
（1）了解进程的基本状态和创建方法；
（2）熟悉优先级进程调度的实现原理。 二、实验内容
（1）调试下面的进程管理程序，描述其实现的基本过程。
（2）了解进程的创建及优先级进程的调度的实现原理和方法，并观察实现的结果。
三、操作步骤
（1）进程管理程序实例：
/*进程管理*/
#includestdio.h
#includestdlib.h
#include string.h
#include ctime
#define WAIT 1
#define RUN 2
#define FINISH 3
typedef struct pcb
{
int num;
struct pcb *next;
int priority;
int timeneed;
int state;
}pcb;/**/
struct pcb *head;
struct pcb *run;
pcb *jccreat(int n)/*此函数用于创建进程队列*/
{
int i=1;
pcb *head,*p,*q;
srand(unsigned(time(NULL))); /*随机函数的初始化*/
head=(pcb *)malloc(sizeof(pcb));/**/
p=head;
for(i=1;i=n;i++)/*用循环来创建指定个结点*/
{
q=(pcb *)malloc(sizeof(pcb));
p-next=q;
q-num=i;
q-next=NULL;
q-priority=rand()%10+1;/**/
q-timeneed=rand()%10;/*随机产生运行时间*/
q-state=WAIT;
p=q;
}
return head;/*返回表头指针*/
}
pcb *getmaxpriority(struct pcb *head)/**/
{
struct pcb *p,*q;
int max;
p=head-next;
max=p-priority;/*初始max为队首结点的优先级*/
q=p;
while(p)
{
if(p-prioritymax)/**/
{max=p-priority;
q=p;}
p=p-next;
}
return q;
}
void delect(struct pcb *head,struct pcb *run)/*此函数用来将运行完的进程删除出进程队列*/
{
struct pcb *q=head;
while(q-next)/**/
{
if(q-next-num==run-num)/*判断是不是已完成的进程*/
{
if(run-next!=NULL)
q-next=run-next;
else q-next=NULL;
free(run);/*释放申请的空间*/
return;
}
q=q-next;
}
}
void control()/*此函数是用来控制各个进程的执行和调度*/
{
struct pcb *p;
run=head-next;/* 初始让第一个进程运行*/
run-state=RUN;
while(run)
{
if(run-timeneed0)/*如果当前run指针指向的进程所需时间不为零，状态为运行状态，就让这个进程运行*/
if(run-state==RUN)
{printf(pcb%d is running.\n,run-num);
printf(Waiting list:);/*显示整个等待队列*/
p=head-next;
while(p)
{
if(p!=run)
printf(pcb%d ,p-num);
p=p-next;
}
printf(\n);
i
文档评论（0）