题目描述：

有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。（1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。



解析：

首先我们来分析题意，第一句话很重要，一个具有两道作业的批处理系统，这句话是什么意思呢？在引入了多道程序设计计数后，内存可以同时存放多个用户作业，并使它们交替运行，轮流使用cpu和I/O设备，使系统资源利用率提高。题目告诉我们是两道作业的批处理系统，意思就是内存里最多只能同时存在两道作业，在内存里有两道作业时，此时在到达的作业只能在后备队列里储存。作业调度和进程调度好理解，在此不做过多解释。
1、10：00，A作业到达，进入系统 开始运行。
2、10：20，B作业到达，系统内存中只有一道作业A，B作业进入内存，此时A运行20min，还剩20min,由于B作业的优先数小，即优先级高，则作业A进入就绪状态，作业B开始运行。
3、10：30，C作业到达，内存中已有两道作业，则在后备队列中等待被作业调度程序调度，A等待10min,剩20min,继续等待，B运行10min,还剩20min,继续运行。
4、10：50， D作业到达，B作业完成，内存中只剩下作业A,剩20min，作业D与作业C相比，作业D的运行所需时间少被调到进内存，内存中的A和D相比，A的优先级高，A继续运行。
5、11：10，作业A运行完成，作业C被调度进内存，内存中有作业D和作业C，C的优先级比D高，C先运行。
6、12：00 ，作业C完成，D运行。
7、12：20，作业D完成。

手工操作：用户往计算机中插入穿孔的纸带，然后取走记录结果的纸带；电子管，这时计算速度不快
单道批处理（监督程序）：简单说就是单任务处理，一个任务处理完再处理下一个；晶体管，可以处理一个或多个用户的很多作业
多道批处理：多进程处理，有调度算法支持；进程A到系统IO时切换CPU给进程B
分时系统：分时间片多用户使用终端
实时系统：请求求立马得到处理

题目1  多道批处理作业调度模拟程序
一、目的：
熟悉作业调度算法及其实现
二、内容：
编写一个程序完成多道批处理作业调度
三、要求：
只考虑1个CPU的资源，其他资源不考虑

使用响应比高者优先算法

程序采用键盘输入，输入格式为：
K
   TJ1    YS1
   …… 
   TJK    YSK

其中K是作业数（>0），TJi提交时间，YSi （i=1~K）是作业预计的运行时间（以分钟计）TJ的输入格式是XXYY，其中XX是时，YY是分，如10点28分，输入为1028。但内部计算要以60进制来算。要求输出按照作业调度的先后次序输出结果，每行为一个作业状态，从左到右分别是调度次序，作业号，调度时间，周转时间和带权周转时间最后一行输出两个数，第一为平均周转时间，第二为平均带权周转时间。

实验截图##### 下载链接

单道批处理系统：为了实现对作业的连续处理，需要先把一批作业以脱机方式输入到磁盘上，并在系统中配上监督程序（Monitor），在它的控制下，使得这批作业能一个接着一个的连续工作。
具体的工作过程是首先由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给作业；该作业处理完时，又把控制权交给监督程序，再有监督程序把磁带的第二个作业调入内存等等。可以看成是串行的。
优点：解决人机矛盾和CPU与IO设备速度不匹配问题，提高系统资源的利用率和系统吞吐量。
缺点：不能充分的利用系统资源，现很少使用。
多道批处理系统：用户所提交的作业先放在外存上，并排成一个对列（后备对列），由作业调度程序按照一定的算法，从后备对列中选择若干个作业调入内存，使其共享CPU和系统中的各种资源。同时在内存中装入若干程序，这样可以在A程序运行时，利用其IO操作而暂停的CPU空挡时间，再调度另一道程序B运行，同样可以利用B程序在IO操作时调用CPU空档调用程序C运行，使用多道程序交替运行，始终保持CPU忙碌的状态。
优势：资源利用率高，使CPU始终处于忙碌的状态，提高内存的利用率，提高IO利用率；系统吞吐量大（CPU和其资源始终保持忙碌的状态，仅在作业完成时或者运行不下去的时候才切换，系统开销小）。
缺点：平均周转时间长，无交互能力。
需要解决的问题：
1）处理机争用的问题
2）内存分配和保护的问题：系统应为每道程序分配必要的内存空间，使其各得其所，并不相互干扰；
3）IO设备分配的问题
4）文件组织和管理的问题
5）作业管理的问题
6）用户与系统接口的问题
转载于:https://www.cnblogs.com/HYHBLOG/p/9709455.html