基于时间片的高优先级调度算法ppt_第1页
基于时间片的高优先级调度算法ppt_第2页
基于时间片的高优先级调度算法ppt_第3页
基于时间片的高优先级调度算法ppt_第4页
基于时间片的高优先级调度算法ppt_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、基于时间片的高优先级调度模拟算法 组长：赵洁 成员：杨娟 俞庆燕 方晨 理解进程调度相关理论； 掌握时间片调度原理； 掌握高优先级调度原理。 本课题主要针对操作系统中进程调度相关理论进行设计。要求编写程序并进行测试，该程序可以对多个进程进行调度，调度算法采用基于时间片的高优先级调度。 课题简介课题目的课题描述算法原理： 1、设置多个就绪队列，并给队列赋予不同的优先级数，第一个最高，依次递减。 2、赋予各个队列中进程执行时间片的大小，优先级越高的队列，时间片越小。 3、当一个新进程进入内存后，首先将其放入一个对列末尾，如果在一个时间片结束时尚未完成，将其转入第二队列末尾。 4、当一个进程从一个对

2、列移至第n个队列后，便在第n个队列中采用时间片轮转执行完。 5、仅当时间片空闲时，才调度第二个队列中的进程。(1i-1)空闲时，才调度i，如果处理机正在第i队列中运行，又有新进程进入优先权较高队列，则新进程抢占处理机，将正在运行的进程放入第i队列队尾，将处理机分给新进程。任务分配杨 娟赵 洁分析理解代码并修改运行算法程序创建进程和定义优先级分析理解代码并修改运行算法程序理解多级反馈调度程序算法俞庆燕分析理解代码并修改运行算法程序理解时间片轮转调度算法方 晨分析理解代码并修改运行算法程序定义整个进程信息进程是否r开始输入进程数 n输入各进程信息为每个进程创建 pcb 并初始化形成一个循环链队列指

3、针指向循环链队列第一个进程运行时间+1 且剩余时间-1剩余时间=0？将进程状态置为f （完成）所有进程是否完成指针指向队列中下个进程结束主要数据流程图开始初始化 pcb，输入进程信息各进程按优先数从高到低排列就 绪 队 列是否为空结束运行进程已占用cpu 时间已达到所需的运行时间使运行进程的优先数减 1，把运行进程插入就绪队列进程完成， 撤销该进程时间片到，运行进程已占用了cpu 时间+1n已达到未达到就绪队列首进程投入运行最高优先级优先算法流程图yn开始初始化 pcb， 输入进程信息各进程按输入顺序插入到队列就 绪 队 列是否为空结束分配时间片， 运行首进程计数器计数，运行时间逐渐增加，所需时间逐渐减少运行 进程已 占用cpu 时间 已达到所需的运行时间已达到进程完成，撤销该进程并将插到完成队列把运行进程插入到队尾未达到 时间片轮转调度算法流程图多级反馈队列调度算法进程运行情况执行结果 本实验基本能够实现试验

人人文库> 全部分类> 应用文书 > 年终总结

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论