2025年操作系统实验进程调度报告.pdfVIP

操千曲尔后晓声，观千剑尔后识器。——刘勰

实验一进程调度

小组成员：

侯202520252025

王202520252025

陈德080806110021

杨民岱080806110026

一、实习内容

1、模拟多批道处理多操作系统的进程调度；

2、模拟实现同步机构避免并发进程执行时可能与时间相关的错误。

二、实习目的

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。

当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先

占用处理器。本实习模拟在单处理器情况下的处理器调度，帮助学生加深了

解处理器调度的工作。模拟系统，对进程调度、进程运行状态及PV操作原

理加深理解和掌握。

三、实习题目

采用剥夺式优先算法，对3个进程进行模拟调度。模拟PV操作同步机

构，用PV操作解决进程进入临界区的问题。

【设计思想】

（1）对三个进程进行模拟调度时，对各进程的静态数进行设置，设进程P1、P2、

P3的优先级数分别为1,、2、3，优先级数越大，表示优先级越低。每个进

程都处于执行态“e”、就绪态“r”和等待态“w”三种状态之一，并假定

初始状态为“r”。

（2）每一个进程都用一个PCB表来表示，PCB表的具体内容根据具体情况来定。

本进程调度模拟中，为每个PCB表定义四项内容：进程块号id、进程所处

状态status、优先级数priority以及等待原因waiter1。系统在运行时，能够

显示和打印各进程和系统参数的变化情况，以便于观察各进程的调度。

（3）完成必要的初始化操作后便进入进程调度程序，首先由进程P1进入执行，

当进程因等待某个事件被阻塞或唤醒某个等待进程时，转进程调度模块。

（4）进程进入临界区前后，调用PV操作。

（5）如果唤醒的进程的优先级高于正在执行进程的优先级，则剥夺现行进程的

执行权。

（6）当三进程都处于等待状态时，则退出本模拟系统。

四、进程模块示例

1．数据结构

struct{

intid;

intwaiter1;

intpriority;

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

charstatus;

}pcb[5];

2．信号量

struct{

intvalue;//互斥信号量，临界区数，初值为1

intwaiter2;//同步信号量，初值为0

}sem[3];

3．现场保护栈

charstack[11][5];//每个进程都有一个大小为10个字的现场保护栈，用来保护中

断时的断点地址等信息。

4．全局变量

inti;//用来模拟一个程序计数器

charaddr;//用来模拟通用寄存器

intm1,m2;//为系统设置公用数据，被四个进程共享使用。

五、程序运行框图及运行结果

为天地立心，为生民立命，为往圣继绝学，为万世