操作系统进程调度模拟算法的运行过程进行模拟。

简介：
实验内容：进程调度模拟程序旨在模拟CPU环境下的进程执行情况。具体而言，该程序将模拟10个进程在CPU上的执行过程，并采用三种不同的调度算法进行测试：首先，采用先进先出（FIFO）调度算法；其次，采用基于优先级的调度算法；最后，采用最短执行时间优先（SJF）调度算法。每次进程调度时，程序需要在屏幕上清晰地呈现以下信息：当前正在执行的进程、当前的就绪队列以及当前的等待队列。实验的目的在于：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) 持续进行上述操作直到就绪队列为空时, 程序才能够结束其运行。