实验二进程调度-Read.docVIP

实验二 进程调度 一、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪状态进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。 用C语言编写和调试一个简单的进程调度程序，模拟单处理器情况下进程调度，加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法，帮助学生加深了解处理机调度的工作。 二、实验内容 本实验有两个题目，学生可选择其中的一题。 第一题：设计一个优先级调度算法。 [提示]： 假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的格式为： 进程名 时间 要求求运行时间 优先数 状态 其中，进程名----作为进程的标识，假设五个进程的进程名分别是P1，P2，P3，P4，P5。 指针----按优先数的大小把五个进程连成队列，用指针指出下一个进程的进程控制块 首地址，最后一个进程中的指针为“0” 要求运行时间----假设进程需要运行的单位时间数。 优先数----赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态----可假设有两种状态，“就绪”状态和“结束“状态，五个进程的初始状态都为“就绪“状态，用“R”表示，当一个进程运行结束后，它的状态变为“结束”， 用“E”表示。 在每次运行你所