进程调度实验报告_进程调度实验报告1
进程调度实验报告由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“进程调度实验报告1”。
天津大学仁爱学院
实验类型：实验名称：实验地点：
学生姓名：班 级：
操作系统 实验报告
必 修 实验日期：2014年4月18日进程调度 二实验楼504 李帅帅 指导教师：张 磊 计科一班 计算机科学与技术系
天津大学仁爱学院——计算机科学与技术系——李帅帅
实验报告内容：
1）实验目的
用c语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。
2）实验器材和设备
硬 件： 二实验楼504计算机
开发工具： Microsoft Visual C++ 6.0
3）实验任务
本实验模拟单处理器系统的进程调度，加深对进程的概念及进程调度算法的理解。用c语言编写和调试一个进程调度的算法程序，有一些简单的界面，能够运行，仿真操作系统中进程调度的原理和过程。通过对调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度
4）实验原理
无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。
基本状态：1.等待态：等待某个事件的完成；
2.就绪态：等待系统分配处理器以便运行； 3.运行态：占有处理器正在运行。
运行态→等待态 往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。
等待态→就绪态 则是等待的条件已满足，只需分配到处理器后就能运行。运行态→就绪态 不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。
就绪态→运行态 系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态
5）实验过程描述
a)打开Microsoft Visual C++ 6.0，创建工程。
b)根据要求用 c语言代码实现应用程序，并调试完成。c)运行程序，根据提示输入相应的字符。
d)输入实验测试内容，并观察执行窗口显示的过程。
天津大学仁爱学院——计算机科学与技术系——李帅帅
q=(struct pcb *)malloc(sizeof(pcb));
cin>>q->name;
cin>>q->needtime;
q->cputime=0;
q->priority=P_TIME-q->needtime;
q->proce=ready;
q->next=NULL;
if(i==0)
{
p=q;
t->next=q;
}
else
{
q->next=t->next;
t=q;
q=p;
}
i++;} return p;}
void display(pcb * p){ cout
coutname;
cout
coutcputime;
cout
coutneedtime;
cout
coutpriority;
cout
switch(p->proce)
{
case ready:cout
case execute:cout
case block:cout
case finish:cout
}
天津大学仁爱学院——计算机科学与技术系——李帅帅
void priority_cal(){ pcb * p;system(“cls”);p=get_proce();int cpu=0;system(“cls”);while(!proce_finish(p)){
cpu++;
cout
cpuexe(p);
display(p);
Sleep(1000);} printf(“All procees have finished,pre any key to exit”);getch();}
void display_menu(){ cout
pcb *get_proce_round(){ pcb *q;pcb *t;pcb *p;int i=0;t=(struct pcb *)malloc(sizeof(pcb));p=(struct pcb *)malloc(sizeof(pcb));cout
q=(struct pcb *)malloc(sizeof(pcb));
cin>>q->name;
cin>>q->needtime;
q->cputime=0;
天津大学仁爱学院——计算机科学与技术系——李帅帅
{
} } return t;}
void set_state(pcb *p){ while(p){
if(p->needtime==0)
{
p->proce=finish;//如果所需执行时间为0，则设置运行状态为结束
}
if(p->proce==execute)
{
p->proce=ready;//如果未执行状态则设置为就绪
}
p->next;} }//设置队列中进程执行状态 void display_round(pcb *p){ cout
coutname;
cout
coutcputime;
cout
coutneedtime;
cout
coutcount;
cout
coutround;
cout
switch(p->proce)
{
case ready:cout
case execute:cout
case finish:cout
天津大学仁爱学院——计算机科学与技术系——李帅帅
7）实验结果截图
