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

操作系统进程调度模拟算法
实验内容：进程调度模拟程序：假设有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）一直到就绪队列为空，程序执行结束。
本软件ID:10403247