文件名称:操作系统进程调度算法设计
文件大小:142KB
文件格式:RAR
更新时间:2015-02-01 10:17:43
操作系统 进程调度 算法设计 详细文档
任务3. 进程调度算法的设计 设计要求: ①设计进程控制块PCB表结构,分别适用于优先数调度算法和循环轮转调度算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法:1)优先数调度;2)循环轮转调度 设计技术参数参考: ①本程序用两种算法对五个进程进行调度,每个进程可有三个状态,并假设初始状态为就绪状态。 ②为了便于处理,程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 ③在优先数算法中,优先数的值为50与运行时间的差值,即P_TIME-process->needtime。进程每执行一次,优先数减3,CPU时间片数加1,进程还需要的时间片数减1。在轮转算法中,采用固定时间片(即:每执行一次进程,该进程的执行时间片数为已执行了2个单位),这时,CPU时间片数加2,进程还需要的时间片数减2,并排列到就绪队列的尾上。 ④对于遇到优先数一致的情况,采用FIFO策略解决。 ⑤每组最多2人,小组内要有明确分工,课程设计报告中设计部分可以相同,个人实现部分不同 其中包含3个例子,最后一个有详细的文档
【文件预览】:
进程调度3
----课程设计报告.doc(224KB)
----plib.h(93B)
----readyqueue.cpp(60B)
----plib.cpp(4KB)
----proc.cpp(5KB)
----main.cpp(1KB)
----proc.h(879B)
进程调度2
----plib.h(93B)
----plib.cpp(4KB)
----proc.cpp(5KB)
----main.cpp(1KB)
----proc.h(879B)
进程调度1
----进程调度.cpp(6KB)