作业调度算法的C程序模拟.pdf

本 科 学 年 论 文 论文题目：作业调度算法的C程序模拟 院 系： 信息科学与技术学院 专 业： 计算机科学与技术 撰写学年： 2010 至2011 学年 二○一〇年十二月 摘 要 本文通过C语言程序来模拟作业调度中的短作业优先和先来先服务算法， 通过程序控制来查看以上两种算法调度的详细过程。 关键词：作业调度，先来先服务，短作业优先 2 Abstract Through the C language program to simulate the short jobs in the job scheduling priority and first come first serve algorithm, program control to see more details of the process of scheduling the two algorithms. Keywords：Jobscheduling priority;shortjobsfirst;first comefirst serve 3 目录 引言 ……...…………………………………………………………………………………...5 1课题的目的及意义…………………………………………………………………………...6 1.1 课题的目的 ………………………………………………………….……………6 1.2 课题的意义…………………………………………………………..……………6 2 先来先服务和短作业优先的基本思路……………………………………………………7 2.1 基本思路………………………………………………………………………...…7 2.2 数据结构……………………………………………………………………...……7 2.3 程序流程……………………………………………………………………...……7 2.3 算法伪代码……………………………………………………………………...…8 3 算法的程序实现……………………………………………………………………………9 3.1 先来先服务…………………………………………………..……………………….9 3.2 短作业优先………………………………………………………...…………………10 4 先来先服务和短作业优先算法的利弊分析 ……………………………………….12 结束语……………………………………………………………………………………….….13 参考文献………………………………………………………………………………….…….14 附录……………………………………………………………………………………………..15 致谢……………………………………………………………………………………………..21 4 引言 作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足 用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某 些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建 的进程插入就绪队列，准备执行。 常用的作业调度算法有先来先服务(FCFS)、短作业优先(SJF)、时间片轮转 法(Round Robin)、多级反馈队列算法(Round Robin with Multiple Feedback)、 优先级算法(Priority Scheduling)、最高响应比优先法(Highest Response_ratio Next)。 作业调度算法的实现对操作系统合理的分配资源以及进程的创建很重 要，好的作业调度算法能够很好的将系统的各类资源充分合理的利用，从 而提高了系统资源的使用率、是系统能够更高效的运行。