2025年操作系统实验进程管理与调度实践解析.docxVIP

广束工崇大学

操作系统试验汇报

学

学专班学

院计算机学院 业08软件工程 级04班 号

姓名刘贤生指导教师

(12月)

廣东工荣大学

计算机学院软件工程专业04班学号：

姓名：刘贤生协作者：教师评估：

考勤状况

程序运行状况程序质量

试验技能创新精神

试验汇报设计文档

试验一_题目进程调度第8周星期四试验二题目作业调度第10周星期四

试验三(综合性)题目主存空间的分派与回收第15周星期四试验四题目_文献系统第16周星期四

试验平台：

1、计算机及操作系统：PC机，WindowsXP

2、编程环境：developc++6.0

源程序名和可执行程序名：

试验一：进程调度.c,进程调度.exe

试验二：单道_作业调度.c,单道_作业调度.exe

试验三(综合性):主存空间的分派与回收.c,主存空间的分派与回收.exe

试验四：文献管理，c,文献管理.exe

廣东工荣大学

学号：_姓名：刘贤生协作者：

试验一题目进程调度第8周星期四

一、试验目的

用高级语言编写和调试一种进程调度程序，以加深对进程的概念及进程调度算法的理解。

二、试验内容和规定

进程调度，设计一种有N个进程并发的进程调度程序。规定采用最高优先数优先算法。

三、试验重要仪器设备和材料

试验环境

硬件环境：PC机

软件环境：developc++5.0

四、试验原理及设计方案

试验原理：把CPU分派给就绪队列中优先数最高的进程。

试验措施：采用“最高优先数”调度算法对五个进程进行调度，优先数高的先运行，优先数低的进入就绪队列。

试验环节：

1、画出流程图

开始

初始化PCB,输入进程信息

各进程按优先激从高到低排列

就绪队列空?

N

就绪队列首进程投入运行

时间片到，运行进程已占用CPU时间+1

运行进程已占用CPU时间已达到所需的运行时间

未到达

决运行进程的优先数减1把运行进程插入就绪队列

结束

已到达

进程完成

数消该进程

2、代码实现，其进程控制块定义为构造体pcb,如下

关键代码如下：

#includestdio.h#includestdlib.h#includestring.h

#includeconio.h

typedefstructnode{

charint

int

int

int

int

char

name[10];prio;

round;

cputime;needtime;count;

state;

structnode*next;}PCB;

PCB*finish,*ready,*tail,*run;intN;

firstin()

run=ready;

run-state=R;ready=ready-next;

voidprt1()

{

printf(namecputimeneedtimecountroundstate\n);

}

voidprt2(PCB*q){

printf(%-8s%-8d%-8d%-6d%-5d%-c\n,q-name,

q-cputime,q-needtime,q-count,q-round,q-state);

voidprt(

{

PCB*p;

if(run!=NULL)prt2(run);

p=ready;

while(p!=NULL)

prt2(p);

p=p-next;

}

p=finish;

while(p!=NULL)

prt2(p);

p=p-next;

}

printf(Pressanykeytocontinue...\n);

_getchO;

prt10;

insert(PCB*p2)

tail-next=p2;tail=p2;

p2-next=NULL;}

voidcre