实验内容： 进程调度模拟程序：假设有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） 一直到就绪队列为空，程序执行结束。

单处理器系统的进程调度 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。 有详细的说明，doc文档，实验报告，一应俱全

进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。

进程调度模拟程序：假设有10个进程需要在CPU上执行，分别用：先进先出调度算法、基于优先数的调度算法、最短执行时间调度算法确定这10个进程在CPU上的执行过程。要求每次进程调度时在屏幕上显示：当前执行进程、就绪队列、等待队列。 实现了三种方法，纯自己开发，使用链表实现，无bug。

1.编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 2、用“简单轮转法调度算法”实现第一题

每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。 进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得CPU后都只能运行一个时间片，运行后已占用CPU时间加1。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。

(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为： •进程名——如P1~P5。 •指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。 •要求运行时间——假设进程需要运行的单位时间数。 •优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 •状态——假设两种状态：就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。 (2) 开始运行之前，为每个进程确定它的“优先数”和“要求运行时间”。通过键盘输入这些参数。 (3) 处理器总是选择队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。 (4) 进程运行一次后，若要求运行时间不等于0，则将它加入就绪队列，否则，将状态改为“结束”，退出就绪队列。 (5) 若就绪队列为空，结束，否则转到(3)重复。

序号成员变量意义或操作方法 1 进程名称ID 进程的标识 2 优先数PRIORITY 越大优先权越高，在运行期间可以被 动态改变。 3 到达时间ENTERTIME 进程输入的时间 4 进程余下运行时间 ALLTIME 进程开始为全部时间，运行完毕 ALLTIME = 0 5 已使用CPU 时间 USEDTIME 每在CPU上运行1个时间片就加1 6 连续运行时间RUNTIME 进程就绪前已经连续运行RUNTIME 个时间片 7 连续就绪时间 READYTIME 进程运行前已连续就绪READYTIME 个时间片 8 进程状态STATE 三个状态：READY、RUNNING、 FINISHED 9 队列指针NEXT 用来将PCB排成队列

整个实验是模拟了单处理系统处理进程的机制，采用了轮转算法和优先数算法。经过这次实验，加深了对操作系统中单处理系统的进程调度的认识。此外，还学习并使用了进度条、表格等多种java的控件，对线程也有了更深的了解。整个实验难点在于对控件的灵活运用，算法算是比较简单的，最后还加入了一定的纠错防范机制，确保程序的正确运行。

我自己上学期写的操作系统课设（理发师问题，时间片轮转调度算法，优先数调度算法）c#,vs可视化 用c#及vs实现可视化 详情可见文件里的课设报告