操作系统进程调度算法 c语言实现

上传者: hellobz | 上传时间: 2019-12-21 19:51:42 | 文件大小: 4KB | 文件类型: txt
实现进程调度算法,具有后备序列的调度 题目:设计一个有 N个进程共行的进程调度程序。 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。 每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。 重复以上过程,直到所有进程都完成为止。

文件下载

评论信息

  • qq_39243330 :
    嗯好像不全
    2017-11-16
  • qq_39243330 :
    嗯好像不全
    2017-11-16
  • zhaoliangfy :
    算法注解很详细,做课设时用的,适合C/C++初学者
    2017-10-09
  • zhaoliangFY :
    算法注解很详细,做课设时用的,适合C/C++初学者
    2017-10-09
  • double197 :
    不是C语言版本的,有些c++语句,不是太好
    2015-12-10
  • double197 :
    不是C语言版本的,有些c++语句,不是太好
    2015-12-10
  • u012195779 :
    谢谢楼主,解决了我的问题!!!
    2014-11-04
  • qinilifang :
    谢谢楼主,解决了我的问题!!!
    2014-11-04
  • a00814113 :
    简单明了,适合初学者,可以拿来学习
    2014-05-24
  • A00814113 :
    简单明了,适合初学者,可以拿来学习
    2014-05-24

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明