用C语言模拟Linux操作系统下处理机调度实验报告

在采用多道系统的设计程序中，往往有若干进程同时处于就绪状态。当就绪状态进程数大于处理机数时，就必须按照某种策略来决定哪些进程优先占用处理机。本实验用C语言模拟在单处理机情况下处理机调度，包括优先数法和时间片轮转法。 一、优先调度算法实现处理机的调度： 设计思路： 1、每个进程用一个进程控制块PCB来代表，进程控制块包括进程名(进程的标识)、指针(按优先数的大小把进程连成队列，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针为"0")、要求运行时间、优先数、状态(就绪、结束)； 2、每次运行处理机调度程序前，为每个进程确定它的"优先数"和"要求运行时间"； 3、把给定的进程按优先数的