操作系统C-进程调度算法实验报告
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
{
int i,m;
struct program pro[4];
/*创建进程*/
printf(”******先来先服务算法******\n");
printf(”请输入进程的数目:\n");
scan f("%d",&m);
i=m;
for(i=0;i<m;i++)
{
printf("请输入进程%4的进程名,至U达时间,服务时间\n",i+1);
cin> >pro[i]. name»pro[i].atime»pro[i].stime;
}
xia nshi(pro,m);
fcfs(pro,m);
getchar();
}
2.
进程的初始化,先输入进程的数目。创建3个进程,并且分别给它们的进程ID、到达时间、服
务时间赋值。Baidu Nhomakorabea
二、
1.硬件设备:PC机一台
2.软件环境:安装Windows操作系统或者Linux操作系统,并安装相关的程序开发环境,如C
\C++\Java等编程语言环境。
三、
(1)用C语言(或其它语言,如Java)实现对N个进程采用某种进程调度算法(如动态优先权 调度)的调度。
(2) 每个用来标识进程的进程控制块PCB可用结构来描述,包括以下字段:
进程状态STATE
队列指针NEXT用来将PCB排成队列。
(3)优先数改变的原则:
进程在就绪队列中呆一个时间片,优先数增加1。
进程每运行一个时间片,优先数减3。
(4)为了清楚地观察每个进程的调度过程,程序应将每个时间片内的进程的情况显示出来,包
括正在运行的进程,处于就绪队列中的进程和处于阻塞队列中的进程。
进程标识数ID。
进程优先数PRIORITY,并规定优先数越大的进程,其优先权越高。
进程已占用CPU时间CPUTIME
进程还需占用的CPU时间ALLTIME。当进程运行完毕时,ALLTIME变为0。
进程的阻塞时间STARTBLOCK表示当进程再运行STARTBLOC个时间片后,进程将进入阻塞 状态。
进程被阻塞的时间BLOCKTIME表示已阻塞的进程再等待BLOCKTIM个时间片后,将转换成 就绪状态。
华北科技学院计算机系综合性实验
实验报告
课程名称操作系统C
实验学期2012
至2013学年第2学期
学生所在系部
计算机系
年级2010
专业班级网络B10
学生姓名
学号
任课教师
杜杏菁
实验成绩
计算机系制
《操作系统
开课实验室:基础六机房2013年6月3日
实验题目进程调度算法模拟
一、
通过对进程调度算法的模拟,进一步理解进程的基本概念,加深对进程运行状态和进程调度过程、 调度算法的理解。
四、实验结果及分析
1.
#i nclude <stdio.h>
#in clude<iostream> using n amespace std;
|\n”,a[i]. name,a[i].atime,
a[i].ftime,a[i].rtime,a[i].qrtime);
printf("
\n”);
}
void mai n()
int i,m;
struct program pro[4];
/*创建进程*/
printf(”******先来先服务算法******\n");
printf(”请输入进程的数目:\n");
scan f("%d",&m);
i=m;
for(i=0;i<m;i++)
{
printf("请输入进程%4的进程名,至U达时间,服务时间\n",i+1);
cin> >pro[i]. name»pro[i].atime»pro[i].stime;
}
xia nshi(pro,m);
fcfs(pro,m);
getchar();
}
2.
进程的初始化,先输入进程的数目。创建3个进程,并且分别给它们的进程ID、到达时间、服
务时间赋值。Baidu Nhomakorabea
二、
1.硬件设备:PC机一台
2.软件环境:安装Windows操作系统或者Linux操作系统,并安装相关的程序开发环境,如C
\C++\Java等编程语言环境。
三、
(1)用C语言(或其它语言,如Java)实现对N个进程采用某种进程调度算法(如动态优先权 调度)的调度。
(2) 每个用来标识进程的进程控制块PCB可用结构来描述,包括以下字段:
进程状态STATE
队列指针NEXT用来将PCB排成队列。
(3)优先数改变的原则:
进程在就绪队列中呆一个时间片,优先数增加1。
进程每运行一个时间片,优先数减3。
(4)为了清楚地观察每个进程的调度过程,程序应将每个时间片内的进程的情况显示出来,包
括正在运行的进程,处于就绪队列中的进程和处于阻塞队列中的进程。
进程标识数ID。
进程优先数PRIORITY,并规定优先数越大的进程,其优先权越高。
进程已占用CPU时间CPUTIME
进程还需占用的CPU时间ALLTIME。当进程运行完毕时,ALLTIME变为0。
进程的阻塞时间STARTBLOCK表示当进程再运行STARTBLOC个时间片后,进程将进入阻塞 状态。
进程被阻塞的时间BLOCKTIME表示已阻塞的进程再等待BLOCKTIM个时间片后,将转换成 就绪状态。
华北科技学院计算机系综合性实验
实验报告
课程名称操作系统C
实验学期2012
至2013学年第2学期
学生所在系部
计算机系
年级2010
专业班级网络B10
学生姓名
学号
任课教师
杜杏菁
实验成绩
计算机系制
《操作系统
开课实验室:基础六机房2013年6月3日
实验题目进程调度算法模拟
一、
通过对进程调度算法的模拟,进一步理解进程的基本概念,加深对进程运行状态和进程调度过程、 调度算法的理解。
四、实验结果及分析
1.
#i nclude <stdio.h>
#in clude<iostream> using n amespace std;
|\n”,a[i]. name,a[i].atime,
a[i].ftime,a[i].rtime,a[i].qrtime);
printf("
\n”);
}
void mai n()