处理机调度操作系统作业.docVIP

摘 要 2 第一章 课题概述 3 1.1设计背景 3 1.2目的及要求 3 1.2.1目的 3 1.2.2设计要求 3 1.3基本理论依据 4 第二章 设计简介及设计方案论述 5 2.1相关概念论述 5 2.2设计简介 7 2.3设计内容 7 2.3.1 创建JCB作业控制块 7 2.3.2 控制显示信息 7 2.3.3 实现短作业优先选择 7 第三章 详细设计 8 3.1 设计流程图 8 3.1.1选择调度算法程序框图： 9 3.1.2高响应比函数执行过程流程图： 10 第四章 数据结构（说明） 11 4.1短作业调度代码部分说明： 11 4.2高相应比调度代码部分说明： 14 第五章 程序截图 16 5.1短作业调度运行结果截图 16 5.1.1初始化界面 16 5.1.2 输入要调度的作业数目 16 5.1.3 输入作业名、到达时间、服务时间 17 5.1.4 运行出的结果 17 5.2 运行结果分析 18 5.3高响应比运行结果截图： 19 5.3.1用户手动输入进程的各项信息： 19 5.3.2确定后程序执行输出如下图： 21 第六章 参考文献 23 第七章 心得体会 24 附录 程序代码 25 摘 要 作业调度是对成批进入系统的用户作业，根据作业控制块的信息，按一定的策略选取若干个作业使它们可以去获得处理器运行的一项工作。而对每个用户来说总希望自己的作业的周转时间是最小的，短作业优先（SJF）便是其中一种调度方法。 本设计是为了加深对作业概念的理解，掌握短作业优先（SJF）算法，深入了解批处理系统如何组织作业、管理作业和调度作业，了解作业控制块的作用，以及作业控制块的内容和组织方式。 为了将系统中的作业组织起来，需要为每个进入系统的作业建立档案以记录和作业相关的信息，例如作业名、作业所需资源、作业执行时间、作业进入系统的时间、作业信息在存储器中的位置、指向下一个作业控制块的指针等信息。这个记录作业相关信息的数据块称为作业控制块（JCB），并将系统中等待作业调度的作业控制块组织成一个队列，这个队列称为后备队列。一个作业全部信息进入系统后，就为其建立作业控制块，并挂入后备队列。当进行作业调度时，从后备队列中查找选择作业。 在从后备队列中查找选择作业是，先根据作业控制块中的信息，选中一个短作业，也就是执行时间最短的作业，将它们调入内存运行。 关键词 ：调度算法，高响应比调度，短作业调度，进程，PCB 第一章 课题概述 1.1设计背景 处理机调度：在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。 作业：在多道批处理系统中，作业是用户提交给系统的一项相对独立的工作。作业时一个比程序更为广泛的概念，它不仅仅包含了通常的程序和数据，而且还应该配有一份作业说明书。系统根据该说明书来对程序的运行进行控制，在批处理系统中，是以作业为基本单位从外存调入内存的。 在多道程序环境下，主存中有着多个进程，其数目往往多于处理机数目。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资源，提高处理机的利用率及改善系统性能（吞吐量、响应时间），在很大程度上取决于处理机调度性能的好坏，因而，处理机调度便成为操作系统设计的中心问题之一。 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对于批量型作业而言，通常需要经历作业调度和进程调度两个过程后方能获得处理机。本次设计就是模拟作业调度和短作业优先的设计。 1.2目的及要求 1.2.1目的 加深对作业概念的理解； 深入了解批处理系统如何组织作业、管理作业和调度作业； 1.2.2设计要求 1.加深对作业概念地理解。 2.掌握短作业优先调度算法。 3.深入了解批处理系统如何组织作业、管理作业和调度作业。 4.了解作业控制块的作用，以及作业控制块的内容和组织方式。 1.3基本理论依据 根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。 短作业优先调度算法，从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。 第二章 设计简介及设计方案论述 2.1相关概念论述 1.处理机调度：在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。 2.作业：在多道批处理系统中，作业是用户提交给系统的一项相对独立的工作。作业时一个比程序更为广泛的概念，它不仅仅包含了通常的程序和数据，而且还应该配有一份作业说明书。系统根据该说明书来对