进程调度算法的设计



设计要求：



①设计进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转调度算法。



②建立进程就绪队列。对两种不同算法编制入链子程序。



③编制两种进程调度算法：1）优先数调度；2）循环轮转调度



设计技术参数参考:



①本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。



②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。



③在优先数算法中，优先数的值为50与运行时间的差值，即P_TIME-process->needtime。进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了2个单位），这时，CPU时间片数加2，进程还需要的时间片数减2，并排列到就绪队列的尾上。



④对于遇到优先数一致的情况，采用FIFO策略解决。



⑤每组最多2人，小组内要有明确分工，课程设计报告中设计部分可以相同，个人实现部分不同



其中包含3个例子，最后一个有详细的文档-The design of the process scheduling algorithm



Design requirements:



① design process control block PCB table structure, priority scheduling algorithm and round-robin scheduling algorithm.



(2) establish a process ready queue. Prepared two different algorithms into the chain program.



(3) the preparation of two types of process scheduling algorithm: 1) priority scheduling　2) round-robin scheduling



Design technical parameters reference:



① This procedure using two algorithms for five processes, scheduling, each process has three states, and assuming that the initial state to the ready state.



(2) In order to facilitate the processing units of a process to run longer in the program in time slices. Process priority number or the number of rotation time and the process will need to run the initial value of the number of time slices given by the user.



The ③ priority number algorithm, priority number is 50 and the difference of the running time, that P_TIME-process-> n