淮海工学院计算机工程学院 实 验 报 告 书 课程名： 《 操作系统原理 》 题 目： 进程调度 班 级： 学 号： 姓 名： 评语： 成绩： 指导教师： 批阅时间： 年 月 日 一、目的与要求 进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。 二、实验内容 1、设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2、模拟调度程序可任选两种调度算法之一实现。 3、程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 三、实验步骤与源程序 1.PCB的结构： 优先级算法中，设PCB的结构如右图所示，其中各数据项的含义如下： Id：进程标识符号，取值1—5。 Prior：优先级，随机产生，范围 1—5。 Used：目前已占用的CPU时间数，初值为 0；当该进程被调用执行时， 每执行一个时间片，Used加1。 Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取值范围为 5—10。并随机产生，每运行一个时间片need减 1；need为0则进程结束。 Status：进程状态R（运行），J（就绪），F（完成）；初始时都处于就绪状态。 Next：指向就绪队列中下一个进程的PCB的指针。 2.初始状态及就绪队列组织： 5个进程初始都处于就绪状态，进程标识1—5，used初值都为 0。各进程的优先级随机产生，范围 1—5。处于就绪状态的进程，用队列加以组织，队列按优先级由高到低依次排列，队首指针设为 head，队尾指针设为 tail。 3.调度原则以及运行时间的处理： 正在执行的进程每执行一个时间片，其优先级减 1（允许优先级为负）。进程调度将在以下情况发生：当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。 4.流程图: Id Span Used Need Status Next 《 操作系统原理 》实验报告 - 2 - 开始定义结构体 PCB,*head,p[5]初始化进程队列调用sort()函数排序调用print()显示进程状态head=>p1p+1=>headp1->need>0&&p1->prior>=head->priorp1->need--p1->prior--p1->statu s = 'R'p1->u sed++print()p1->need==0p1->prior = -20p1->statu s = 'Fp1->statu s = 'J'sort()p=>headhead->prior!= -20调用print()函数显示进程结束 《 操作系统原理 》实验报告 - 3 - ...
