作业进程调度算法设计与实现操作系统实验报告.pdfVIP

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

仅供个人参考

实验报告

课程名称计算机操作系统

实验项目作业/进程调度算法设计与实现

实验仪器

院系计算机学院

专业计算机科学与技术

班级/学号计0503/29

学生姓名杨天心

实验日期2007-11

成绩

指导老师

不得用于商业用途

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

仅供个人参考

实验二作业/进程调度算法设计与实现

一．实验目的

调度是操作系统的主要功能，本实验通过自行设计实现的调度程序，使同学们加深

对作业/进程调度功能的理解，从而掌握操作系统的基本原理。同时还可以提高同学们

的编程能力。

二．实验要求

用C语言编制按优先级调度三个进程的调度程序，其中要求进程的优先级随着运

行时间的延长而降低，但却随着等待时间的延长而升高。

三．实验方法内容

（一）算法设计的思路

1、设计进程控制块为以下结构：

structPRO

﹛

charid;/*进程的id号，可以表示为a,b,c*/

intpri;/*进程的初始优先级*/

intp;/*等待进程可以动态增加的优先级量*/

ints;/*运行进程应该动态减少的优先级量*/

intstatus;/*表示进程的状态，0为等待，1为运行*/

﹜A={‘a’,2,1,1,0}，B={‘b’,1,1,1,0},C={‘c’,0,1,1,0};

2、要求接管时钟中断：INT1Ch

使用到的C语言函数为：

getvect(intno)/*获得intno的中断向量*/（要求保存在一个全局变量中）

setvect(intno,time)/*设置intno的中断向量为函数time的入口地址*/

3、在自己编制的新的时钟中断处理程序中，完成进程优先级的修改；并记录被中断的

次数。

Voidinterrupttime()

{

if(A.status==1)A.pri=A.pri-A.s;

elseA.pri=A.pri+A.p;

……..

…….

xx++;

}

不得用于商业用途

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

仅供个人