操作系统 进程调度算法课程设计报告.docVIP

操作系统原理 课程设计报告 题目：进程调度算法 课程名称：操作系统 姓 名：柴婉宁 学 号：1133050103 专 业：计算机科学与技术 学 校：辽宁科技大学 指导老师：张静 日 期：2014.3.1 目录 设计要求--------------------------------------3 设计思想流程--------------------------------3 数据结构--------------------------------------5 程序清单--------------------------------------6 运行结果--------------------------------------9 实验体会--------------------------------------11 设计心得--------------------------------------12 八． 参考文献--------------------------------------12 进程调度算法 一.设计要求 1.编写一个进程调度程序，行。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为入进程的时间。 Y N N Y Y N N Y Y N N Y 优先权调度模拟流程图 2.按时间片轮转调度模拟流程图 Y N N Y Y N N Y Y N N Y Y 时间片轮转调度模拟流程图 三．数据结构 1.进程管理程序调试好后运行进程管理程序 2.优先权调度 （1）输入1选择优先权调度算法模拟。 （2）输入开始进程个数n，创建n个PCB并加入就绪队列ready_queue中。 （3）就绪队列ready_queue不为空，调度就绪队列中第一个进程运行，否则，从闲逛队列idleprocess中调度闲逛进程运行。 （4）在运行过程中，当遇到阻塞，则该进程插入到阻塞队列block_queue中，且将该进程从ready_queue中删除。 （5）如果运行时间CPUtime大于等于Alltime，该进程运行完毕，释放该进程；否则插入到就绪队列中。 （6）更新就绪队列中的优先级数。 （7）随机对阻塞队列block_queue中的进程PCB询问是否要唤醒，唤醒，即从唤醒队列中选择第一个进程，且插入就绪队列中；阻塞队列中没有阻塞进程返回。 （8