作业调度(算法(c语言版))..docVIP

  • 48
  • 0
  • 约6.34千字
  • 约 12页
  • 2016-12-25 发布于重庆
  • 举报
作业调度算法 设计思路: 1.每个进程有一个作业控制块(JCB)表示。进程控制块包含如下信息:作业号、作业到达时间、作业要求服务时间、 等待时间、 开始运行时间、 结束运行时间、周转时间、带权周转时间、优先权和是否已经完成; 2. 设置一个作业数量num; 3.由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所占用的CPU时限等因素; 4.分别采用先来先服务(FCFS),最短作业优先(SJF)、响应比高者优先(HRN)的调度算法对输入进程进行调度; 5.先来先服务(FCFS)对先来的作业优先处理; 6.最短作业优先(SJF)对已就绪作业进行短程序优先服务; 7.响应比=(等待时间+需要服务时间)/需要服务时间,响应比高者优先(HRN)是对已就绪作业进行响应比高者优先服务,以免一些程序长时间不能被执行; 8.对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间,以及这组作业的平均周转时间及带权平均周转时间,以比较各种算法的优缺点。 #include stdio.h #include string.h #include conio.h/*conio.h是一个包含一些字符处理函数的头文件,如getch(), getch()是无显示的从键盘接收一个字符,有显示的接收是g

文档评论(0)

1亿VIP精品文档

相关文档