《操作系统》进程调度实验报告

一、目的要求用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实习题编写并调试一个模拟的进程调度程序。采用“轮转法”调度算法对五个进程进行调度。轮转法可以是简单轮转法，可变时间片轮转法，或多队列轮转法。简单轮转法的基本思想是：所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用的时间片相同，如果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直到所有的进程运行完毕。三、编程思想用结构体代表进程，将所有进程构造一个循环链表，逐个进行进程，如果进程的所需运行时间等于该进程已占用的CPU时间，刚该进程运行完毕，从循环链表中删除该节点，继续运行下一个