实验三 进程调度.doc

实验三:进程调度 一、实验内容 1．模拟批处理多道操作系统的进程调度； 2．模拟实现同步机构避免并发进程执行时可能与时间相关的错误； 二、实验目的 进程调度时进程管理的主要内容之一，通过设计，编制，调试一个简单的进程调度模拟系统，对进程调度，进程运行状态变换及PV操作加深理解和掌握。 三、实验题目 采用剥夺式优先算法，对三个进程进行模拟调度 模拟PV操作同步机构，用PV操作解决进程进入临界区的问题。 【提示】 （1）对三个进程进行模拟调度，对各进程的优先数静态设置，P1,P2,P3三个进程的优先数为1，2，3，并指定P1的优先数最高，P3的优先数最低，每个进程都处于执行态“e”，就绪态“r”，等待态“w”三种状态之一，并假定初始态为“r”。 （2）每一个进程用一个PCB表，PCB表的内容根据具体情况设置，该系统在运行过程中能显示或打印各进程和参数的变化情况，以便观察各进程的调度。 （3）在完成必要的初始化后，便进入进程调度程序，首先由P1进入执行，当执行进程因等待某各事件被阻塞或唤醒某个进程等待进程时，转进程调度。 （4）在进入临界区前后，调PV操作。 （5）如果被唤醒的进程优先数高于现有执行的进程，则剥夺现行进程的执行权。 （6）当三个进程都处于等待状态时，本模拟系统退出执行。 四、实验要求 1、仔细阅读程序，然后调试该程序； 2、将程序中进程的优先数改为随机数或者改为动态优先数，重新调试该程序； 3、将p1先执行改为p2或者p3先执行，并与p1先执行时的结果进行比较； 4、写好书面实验报告，于下次实验课时提交实验报告。 五、示例 1.数据结构： （1）进程控制块PCB struct{ int id; char status; int priority; int waiter1; } （2）信号量 struct{ int value; int waiter2; }sem[2] （3）现场保护栈stack char stack[11][4] 每个进程都有一个大小为10个字的现场保护栈，用来保护被中断时的断点地址等信息。 （4）全局变量 int i;用以模拟一个通用寄存器 char addr;用以模拟程序计数器 int m1,m2;为系统设置的公用数据被三个进程共享使用。 六、程序框图：略 七、程序说明： 本程序是用C语言编写，模拟三个进程的运行情况，过程在运行中要调用P操作申请信号量，如果该过程得到其申请的信号量，就继续运行，否则P操作阻塞该申请过程的运行，并将过程置为所申请信号量的等待者，如果已有其它过程在等待同一信号量则将该申请过程排在所有等待进程之后。 过程运行中除了调用P操作申请信号量外，还要调用V操作释放信号量，V操作在释放信号量之后，还将唤醒因申请此信号量而被阻塞的过程。 在程序运行的三个过程（PROCESS1,PROCESS2,PROCESS3），其中过程运行中通过P操作申请信号量1，过程2通过V操作释放信号量2，然后做一次操作申请信号量2。 三个过程之间存在这样一种关系：过程1消耗的信号量1由过程2通过V操作产生，而过程3即释放信号量2也消耗信号量2。 三个过程的运行通过进程调度模块同意安排，调度模块通过FIND()函数找到第一个就绪过程，如果当前没有过程已在运行，就直接运行此过程，如果有，则比较两者的优先数，然后运行优先权高者。 七、源程序： #include stdio.h int m1; int m2; struct{ int id; int waiter1; int priority; char status; }pcb[4]; struct{ int value; int waiter2; }sem[3]; char stack[11][4]; int i,ep; char addr; void init(); int find(); int w2(); int process1(); int process2(); int process3(); int p(int,int ,char); int v(int,int ,char); main(){ init(); printf(系统程序开始执行\n); for(;;){ if(find()!=0) w2(); else break; } printf(系统程序结束\n); } ? void init(){ int j,k; pcb[0].status=w; pcb[0].priority=4; for(j=1;j=3;j++){ pcb[j].id=j; pcb[j].status=r; pcb[j].waiter1=0; pcb[j].priority=j; } for(j=1;j=2;j++){ sem[j].value=1; sem[j].