操作系统中级模块实验三.docxVIP

PAGE1 / NUMPAGES8实验三 操作系统进程调度算法一、实验目的和要求：目的：对操作系统中使用的进程调度算法进行改进性设计。要求：对教材中所讲述的几种进程调度算法进行深入的分析，然后选取其中的一种算法进行改进，并编程实现此算法。二、实验内容：1、设计进程控制块PCB表结构，分别适用于优先数调度算法和先来先服务调度算法。2、建立进程就绪队列。对两种不同算法编制入链子程序。3、编制两种进程调度算法：1）优先数调度；2）先来先服务三、实验原理：先来先服务调度算法：按进程进入就绪队列的先后次序选择可以占用处理器的进程。优先级调度算法：对每个进程确定一个优先数，该算法总是让优先数最高的进程先使用处理器。对具有相同优先数的进程，再采用先来先服务的次序分配处理器。系统常以任务的紧迫性和系统效率等因素确定进程的优先数。进程的优先数可以固定的，也可随进程执行过程动态变化。 一个高优先数的进程占用处理器后，系统处理该进程时有两种方法，一是非抢占式，另一种是可抢占式。前者是此进程占用处理器后一直运行到结束，除非本身主动让出处理器，后者则是严格保证任何时刻总是让优先数最高的进程在处理器上运行（本实验采用“可抢占式”）。四、实验提示：1、用两种算法对多个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。2、为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数及进程