操作系统-进程调度实验

实验五实验五 进程调度模拟实验进程调度模拟实验 进程调度算法 proc c include include include typedef struct pcb 定义 PCB 结构 char name 20 进程标识符 int cputime 进程占用 CPU 时间 int prio 进程优先数 int needtime 进程到完成还需要的 CPU 时间 struct pcb next 链指针 PCB PCB RUN READY RTAIL FINSH FTAIL void PRINTLINK int t 输出 3 个队列 PCB p printf CPU 运行次数 d n t printf n printf 进程名 t 运行状态 t 运行次数 t 还需要运行次数 n if RUN NULL printf s t 运行 t d t d n RUN name RUN cputime RUN needtime else printf 运行状态为空 n p READY if p NULL while p NULL printf s t 就绪 t d t d n p name p cputime p needtime p p next else printf 就绪队列为空 n p FINSH if p NULL while p NULL printf 进程名字为 s n p name printf s t 完成 t d t d n p name p cputime p needtime p p next else printf 完成队列为空 n getchar PCB CPCBLINK 建立就绪队列 printf 建立就绪队列 n n int i n nt pr PCB p q head n 0 while 1 printf 请输入进程的个数 有效范围 1 100 scanf d printf n if n 1 while 1 printf 需要的运行时间 scanf d if nt 0 break else printf 输入无效 重新输入 n getchar head needtime nt printf 优先数 scanf d head prio pr head cputime 0 进程已获得的运行时间 head next NULL q head for i 1 iname printf 需要的运行时间 scanf d p needtime nt printf 优先数 scanf d p prio pr p cputime 0 进程已获得的运行时间 p next NULL q next p q p RTAIL q return head void JXDLPX 就绪队列按优先级从大到小排序 PCB p q t char s 10 int L 0 ct pr nt p READY t struct pcb malloc sizeof struct pcb while p next NULL L 0 q p next t p while q NULL if t prioprio t q L 1 表示有比它优先级大的进程 q q next if L 1 strcpy s t name ct t cputime pr t prio nt t needtime q p next while strcmp q name s 0 q q next strcpy q name p name q cputime p cputime q prio p prio q needtime p needtime strcpy p name s p cputime ct p prio pr p needtime nt p p next void YXS 调用优先数调度算法调用优先数调度算法 PCB p int t 0 nt ct pr printf 您选择的是 优先级调度算法 n READY CPCBLINK 建立就绪队列 p struct pcb malloc sizeof struct pcb while READY NULL JXDLPX 就绪队列按优先级从大到小排序 p READY READY READY next p next NULL pr p prio pr pr 3 p prio pr 运行 1 次进程优先级缩小 3 nt p needtime nt nt 1 p needtime nt ct p cputime ct ct 1 p cputime ct RUN p PRINTLINK t 输出 3 个队列 if RUN needtimenext p FTAIL FTAIL next RUN NULL else 若运行没结束进入就绪队列 if READY NULL 当就绪队列为空 READY p RTAIL p else RTAIL next p RTAIL p RUN NULL t void SJP 调用时间片循环轮转算法 PCB p printf 您选择的是 时间片循环轮转调度算法 n int t 0 nt ct READY CPCBLINK 建立就绪队列 p struct pcb malloc sizeof struct pcb while READY NULL p READY READY READY next p next NULL nt p needtime nt nt 2 if ntneedtime nt ct p cputime ct ct 2 p cputime ct RUN p PRINTLINK t 输出 3 个队列 if RUN needtimenext p FTAIL FTAIL next RUN NULL else 若运行没结束进入就绪队列 if READY NULL 当就绪队列为空 READY p RTAIL p else RTAIL next p RTAIL p RUN NULL t 主程序 int main int N RUN struct pcb malloc sizeof struct pcb while 1 RUN NULL READY NULL RTAIL NULL FINSH NULL FTAIL NULL printf n printf 进程调度算法演示程序 n printf n printf 1 优先级调度算法 n printf 2 时间片循环轮转算法 n printf 3 退出 n printf n printf 请选择 scanf d if N 1 YXS 调用优先数调度算法 else if N 2 SJP 调用时间片循环轮转算法 else if N 3 break else printf 您输入的信息有误 请重新输入 n n getchar printf 演示程序结束 n n getchar return 0 1 流程图 2 实验结果 3 编写简化的多级反馈队列调度算法 要求只有三级队列 进程在第一级队列中时 采用时间片轮转执行 如果该进程没有执行 完毕 其进入第二级队列 第二级队列中也采用时间片轮转算法 但时间片长度是第一级 队列时间片长度的二倍 以此类推 长进程在第三级队列中最终执行完毕 如果进程在第 一级队列中就已经执行完毕 则在第一级队列中结束进程 如在第二级队列中执行完毕 则在第二级队列中结束进程 include include include typedef struct pcb 定义 PCB 结构 char name 20 进程标识符 int cputime 进程占用 CPU 时间 int prio 进程优先数 int needtime 进程到完成还需要的 CPU 时间 struct pcb next 链指针 int ltime 时间片长度 PCB PCB RUN READY RTAIL FINSH FTAIL void PRINTLINK int t 输出 3 个队列 PCB p printf CPU 运行次数 d n t printf n printf 进程名 t 运行状态 t 运行次数 t 还需要运行次数 n if RUN NULL printf s t 运行 t d t d n RUN name RUN cputime RUN needtime else printf 运行状态为空 n p READY if p NULL while p NULL printf s t 就绪 t d t d n p name p cputime p needtime p p next else printf 就绪队列为空 n p FINSH if p NULL while p NULL printf 进程名字为 s n p name printf s t 完成 t d t d n p name p cputime p needtime p p next else printf 完成队列为空 n getchar PCB CPCBLINK 建立就绪队列 printf 建立就绪队列 n n int i n nt pr PCB p q head n 0 while 1 printf 请输入进程的个数 有效范围 1 100 scanf d printf n if n 1 while 1 printf 需要的运行时间 scanf d if nt 0 break else printf 输入无效 重新输入 n getchar head needtime nt printf 优先数 scanf d head prio pr head cputime 0 进程已获得的运行时间 head next NULL q head for i 1 iname printf 需要的运行时间 scanf d p needtime nt printf 优先数 scanf d p prio pr p cputime 0 进程已获得的运行时间 p next NULL q next p q p RTAIL q return head void SJP 调用时间片循环轮转算法 PCB p printf 您选择的是 时间片循环轮转调度算法 n int t 0 nt ct READY CPCBLINK 建立就绪队列 p struct pcb malloc sizeof struct pcb while READY NULL p READY READY READY next p next NULL nt p needtime nt nt ltime if ntneedtime nt ct p cputime ct ct ltime p cputime ct p ltime 2 RUN p PRINTLINK t 输出 3 个队列 if RUN needtimenext p FTAIL FTAIL next RUN NULL else 若运行没结束进入就绪队列 if READY NULL 当就绪队列为空 READY p RTAIL p else RTAIL next p RTAIL p RUN NULL t 主程序 void main int N RUN struct pcb malloc sizeof struct pcb while 1 RUN NUL