《基于时间片的高优先级调度算法ppt.ppt》由会员分享，可在线阅读，更多相关《基于时间片的高优先级调度算法ppt.ppt（14页珍藏版）》请在三一文库上搜索。
1、基于时间片的高优先级调度模拟算法,组长：赵洁 成员：杨娟 俞庆燕 方晨,理解进程调度相关理论； 掌握时间片调度原理； 掌握高优先级调度原理。 本课题主要针对操作系统中进程调度相关理论进行设计。要求编写程序并进行测试，该程序可以对多个进程进行调度，调度算法采用基于时间片的高优先级调度。,课题简介,课题目的,课题描述,算法原理：,1、设置多个就绪队列，并给队列赋予不同的优先级数，第一个最高，依次递减。 2、赋予各个队列中进程执行时间片的大小，优先级越高的队列，时间片越小。 3、当一个新进程进入内存后，首先将其放入一个对列末尾，如果在一个时间片结束时尚未完成，将其转入第二队列末尾。 4、当一个进程从
2、一个对列移至第n个队列后，便在第n个队列中采用时间片轮转执行完。 5、仅当时间片空闲时，才调度第二个队列中的进程。(1i-1)空闲时，才调度i，如果处理机正在第i队列中运行，又有新进程进入优先权较高队列，则新进程抢占处理机，将正在运行的进程放入第i队列队尾，将处理机分给新进程。,任务分配,分析理解代码并修改 运行算法程序 理解多级反馈调度程序算法,主要数据流程图,最高优先级优先算法流程图,时间片轮转调度算法流程图,多级反馈队列调度算法,进程运行情况,执行结果,本实验基本能够实现试验要求 该算法不必事先知道各种进程所需的执行时间，而且可以满足各种进程的需要。 分析进程运行甚为繁琐,实验总结,谢谢！,