操作系统进程管理，按优先数调度算法实现处理器调度，进程调度！

此为优先数调度算法和时间片调度算法两个操作系统实验的源码。 我刚刚完成这两个实验，已验收成功

1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器。 2、假定系统有5个进程，每个进程用一个进程控制块PCB开代表，进程控制块的结构 /*例如一组进程如下表： 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8 */ PCB：进程名 指针 到达时间 要求运行时间 已运行时间 优先数 进程状态 其中： 进程名：作为进程的标识。 指针：进程按顺序排成循环链表，用指针指出下一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址。 要求运行时间：假设进程需要运行的单位时间数。 已运行时间：假设进程已经运行的单位时间数，初值为0。 状态：可假设有两种状态，就绪状态和结束状态。进程的初始状态都为就绪状态。 3、每次运行所设计的处理器调度程序调度进程之前，为每个进程任意确定它的要求运行时间。 4、此程序是模拟处理器调度，因此，被选中的进程并不实际启动运行，而是执行 已运行时间+1 来模拟进程的一次运行，表示进程已经运行过一

设计一个按优先数调度算法实现处理器调度的进程.doc

应用了时间片轮转法和优先数调度算法 所有地Word文件都在

按优先数调度算法实现处理机调度C++程序代码.doc

一、实验目的与要求 本实验目的是模拟在单处理器情况下处理器调度，加深了解处理器调度的工作。 要求是从优先级调度和时间片轮转法调度算法中选取一个进行实验。 该附件：含比较详细注释说明的源程序清单，用c++语言实现了处理器调度问题。下面是程序源代码展示。

本程序实现了Nachos中的线程调度算法，实现的算法有 动态优先数， 轮询法， 静态优先数， FCFS， 彩票调度算法。此为操作系统课程设计中要求对Nachos进行改进的实验。

用C语言模拟实现动态优先数的进程调度算法。并通过UNIX/LINUX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。动态优先权是基于某种原则，使进程的优先数随时间而改变。最高优先数调度就是优先权越高的进程就会越先运行。

1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器。 2、假定系统有5个进程，每个进程用一个进程控制块PCB开代表 3、每次运行所设计的处理器调度程序调度进程之前，为每个进程任意确定它的要求运行时间。 4、此程序是模拟处理器调度，因此，被选中的进程并不实际启动运行，而是执行 已运行时间+1 来模拟进程的一次运行，表示进程已经运行过一个单位时间。 .5、在所设计的程序中应有显示或打印语句，能显示或打印每次被选中的进程名以及运行一次后进程队列的变化。 6、为进程任意确定要求运行时间，运行所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。 7、设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加2或3）。