操作系统进程调度模拟算法

实验内容： 进程调度模拟程序：假设有10个进程需要在CPU上执行，分别用：  先进先出调度算法；  基于优先数的调度算法；  最短执行时间调度算法 确定这10个进程在CPU上的执行过程。要求每次进程调度时在屏幕上显示：  当前执行进程；  就绪队列；  等待队列 实验目的： 1）掌握处理机调度及其实现； 2）掌握进程状态及其状态转换； 3）掌握进程控制块PCB及其作用。 实验要求： 1） 创建10个进程的PCB，每个PCB包括：进程名、进程状态、优先级（1~10）、需要在处理机上执行的时间（ms）、队列指针等； 2） 初始化10个PCB（产生随机数0或1，分别表示进程处于就绪态或等待态）； 3） 根据调度算法选择一个就绪进程在CPU上执行； 4） 在进程执行过程中，产生随机数0或1，该随机数为1时，将等待队列中的第一个PCB加入就绪队列的对尾； 5） 在进程执行过程中，产生一个随机数，表示执行进程能在处理机上执行的时间，如果随机时间大于总需要的时间，则执行完成。如果小于，则从总时间中减去执行时间。 6） 如果执行进程没有执行完成。则产生随机数0或1，当该随机数为0时，将执行进程加入就绪队列对尾 ；否则，将执行进程加入等待队列对尾； 7） 一直到就绪队列为空，程序执行结束。