欢迎来到天天文库
浏览记录
ID:51035557
大小:738.50 KB
页数:14页
时间:2020-03-17
《基于时间片的高优先级调度算法ppt.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、基于时间片的高优先级调度模拟算法组长:赵洁成员:杨娟俞庆燕方晨理解进程调度相关理论;掌握时间片调度原理;掌握高优先级调度原理。本课题主要针对操作系统中进程调度相关理论进行设计。要求编写程序并进行测试,该程序可以对多个进程进行调度,调度算法采用基于时间片的高优先级调度。课题简介课题目的课题描述算法原理:1、设置多个就绪队列,并给队列赋予不同的优先级数,第一个最高,依次递减。2、赋予各个队列中进程执行时间片的大小,优先级越高的队列,时间片越小。3、当一个新进程进入内存后,首先将其放入一个对列末尾,如果在一个
2、时间片结束时尚未完成,将其转入第二队列末尾。4、当一个进程从一个对列移至第n个队列后,便在第n个队列中采用时间片轮转执行完。5、仅当时间片空闲时,才调度第二个队列中的进程。(1~i-1)空闲时,才调度i,如果处理机正在第i队列中运行,又有新进程进入优先权较高队列,则新进程抢占处理机,将正在运行的进程放入第i队列队尾,将处理机分给新进程。任务分配杨娟赵洁分析理解代码并修改运行算法程序创建进程和定义优先级分析理解代码并修改运行算法程序理解多级反馈调度程序算法俞庆燕分析理解代码并修改运行算法程序理解时间片轮转
3、调度算法方晨分析理解代码并修改运行算法程序定义整个进程信息主要数据流程图最高优先级优先算法流程图时间片轮转调度算法流程图多级反馈队列调度算法进程运行情况执行结果本实验基本能够实现试验要求该算法不必事先知道各种进程所需的执行时间,而且可以满足各种进程的需要。分析进程运行甚为繁琐实验总结谢谢!
此文档下载收益归作者所有