操作系统实验1 进程调度.docx
- 文档编号:24244144
- 上传时间:2023-05-25
- 格式:DOCX
- 页数:15
- 大小:218.75KB
操作系统实验1 进程调度.docx
《操作系统实验1 进程调度.docx》由会员分享,可在线阅读,更多相关《操作系统实验1 进程调度.docx(15页珍藏版)》请在冰豆网上搜索。
操作系统实验1进程调度
西华大学软件工程系上机实践报告
课程名称:
操作系统原理
年级:
2011级
上机实践成绩:
指导教师:
谭平
姓名:
杨玲
上机实践名称:
进程调度
学号:
312011*********3
上机实践日期:
2013.05.06
上机实践编号:
1
组号:
上机实践时间:
4学时
一.实验目的
1、掌握进程的各种基本状态和状态之间的转换;
2、掌握进程调度的过程;
3、用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解。
二.实验内容与设计思想
上机实践内容:
编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进程进行调度。
“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。
静态优先数是在创建进程时确定的,并在整个进程运行期间不再改变。
动态优先数是指进程的优先数在创建进程时可以给定一个初始值,并且可以按一定原则修改优先数。
例如:
在进程获得一次CPU后就将其优先数减少1。
或者,进程等待的时间超过某一时限时增加其优先数的值,等等。
设计思想:
(以下内容共参考,同学们可增加功能,相应的数据结构和流程图也要变哈!
!
!
建议增加I/O时间)
PCB的信息可以存放在结构或类中,如定义
structPCB{/*定义进程控制块PCB*/
charname[10];
charstate;
intsuper;
intntime;
intrtime;
structpcb*link;
};
2、数据结构
采用链式列队。
图1最高优先数进程调度模拟程序流程图
如果要将进程的三种基本状态都考虑进去,就需要在PCB中添加I/O时间。
建议学有余力的同学用图形化界面演示三种状态的变化过程。
三.使用环境
windowsXP,VC++6.0
四.核心代码及调试过程
#include"stdio.h"
#include"conio.h"
#include
#definegetpch(type)(type*)malloc(sizeof(type))
#defineNULL0
structpcb{/*定义进程控制块pcb*/
charname[10];
charstate;
intsuper;
intntime;
intrtime;
structpcb*link;
}
*q=NULL,*p;
typedefstructpcbPCB;
voidsort()/*建立对进程进行优先级排列函数*/
{
PCB*first,*second;
inti=0;
if((q==NULL)||((p->super)>(q->super)))/*优先数最大者插入队首*/
{
p->link=q;
q=p;
}
else/*进程比较优先级,插入适当的位置中*/
{
first=q;
second=first->link;
while(second!
=NULL)
{
if((p->super)>(second->super))/*若插入进程比当前进程优先数大,插入到当前进程前面*/
{
p->link=second;
first->link=p;
second=NULL;
i=1;
}
else/*插入进程优先数最低,则插入到队尾*/
{
first=first->link;
second=second->link;
}
}
if(i==0)first->link=p;
}
}
voidinput()/*建立进程控制块函数*/
{
inti,num;
printf("\n请输入进程数:
");
scanf("%d",&num);
for(i=0;i { printf("\n请输入进程号No.%d: \n",i); p=getpch(PCB); printf("\n请输入进程名: "); scanf("%s",p->name); printf("\n请输入进程优先数: "); scanf("%d",&p->super); printf("\n请输入进程运行时间: "); scanf("%d",&p->ntime); printf("\n"); p->rtime=0;p->state='w'; p->link=NULL; sort(); } } intlen() { intl=0;PCB*pr=q; while(pr! =NULL) { l++; pr=pr->link; } return(l); } voidshow(PCB*pr)/*建立进程显示函数,用于显示当前进程*/ { printf("\nqname\tstate\tsuper\tndtime\truntime\n"); printf("|%s\t",pr->name); printf("|%c\t",pr->state); printf("|%d\t",pr->super); printf("|%d\t",pr->ntime); printf("|%d\t",pr->rtime); printf("\n"); } voidcheck()/*建立进程查看函数*/ { PCB*pr; printf("\n当前正在运行的进程是: %s",p->name);/*显示当前运行进程*/ show(p); pr=q; printf("\n当前就绪队列状态为: \n");/*显示就绪队列状态*/ while(pr! =NULL) { show(pr); pr=pr->link; } } voiddestroy()/*建立进程撤销函数(进程运行结束,撤销进程)*/ { printf("\n进程[%s]已完成.\n",p->name); free(p); } voidrunning()/*建立进程就绪函数(进程运行时间到,置就绪状态)*/ { (p->rtime)++; if(p->rtime==p->ntime) destroy(); else { (p->super)--; p->state='w'; sort(); } } voidmain() { intlength,h=0; charch; input(); length=len(); while((length! =0)&&(q! =NULL)) { ch=getchar(); h++; printf("\nTheexecutenumber: %d\n",h); p=q; q=p->link; p->link=NULL; p->state='R'; check(); running(); printf("\n按任一键继续......"); ch=getchar(); } printf("\n\n进程已完成.\n"); ch=getchar(); } 五.总结 刚开始对进程调度的思想理解不够深刻,不知道如何实现对进程优先级的排序,以及进程控制块如何配置信息。 在翻阅在大量书箱和同学的帮助下,解决了用动态优先级在方法实现进程调度模拟算法。 在对C++语言的使用尤其是在编写代码方面很欠缺,在组织语言时出错不断。 经过自己的多次修改之后,程序才得以运行。 在做轮转法实现的过程中,参考动态优先级在方法,便很容易实现。 在设计过程中,需要大量的相关资料,为了本次课程设计我在网上和图书馆查阅了大量资料,不断的发现问题、提出问题、解决问题。 在编程和调试的过程中,经常会出现意想不到的问题,并非每个问题都可以从相关资料中找到解决方法,有些问题是无法预料到的,这就需要通过自己理性的分析得出问题的解决方案。 我还希望我们可以有更多这样的学习机会,使我们的知识体系变的更加牢固。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统实验1 进程调度 操作系统 实验 进程 调度