JavaScript 批处理系统中作业调度【操作系统】

来源：互联网发布：js获取textbox的值编辑：程序博客网时间：2024/05/16 10:36

1．实验目的

加深对作业调度算法的理解。

2．实验内容

此实验模拟批处理系统中的作业调度，并采用响应比高者优先算法作为作业调度算法。

3．实验说明

从输入井中选择作业读入内存，使其获得处理器，得到运行的机会，即为作业调度。输入井中的作业用“作业控制块”（JCB）标识，为了进行作业调度，将作业控制块组成一个队列，这个队列称为后备队列。

模拟实验中没有实际作业，作业控制块中的信息内容只使用了模拟实验中需要的数据。作业控制块中包括作业名、作业大小、所需打印机台数、所需磁带机数量、作业估计执行时间、作业等待时间、指向下一个作业控制块的指针等内容。将作业控制块组成一个队列，实验中采用动态链表的方式模拟作业的后备队列。作业控制块采用结构型数据模拟。

模拟实验中，主存采用可移动的可变分区管理方法，即只要主存空闲区总和比作业大就可以满足作业对主存的需求。对打印机和磁带机这两种独占设备采用静态分配法，即作业执行前必须获得所需资源，并且执行完才归还。

实验中作业的调度采用响应比高者优先算法。响应比为作业的等待时间和作业估计执行时间之比。首先计算出输入井中满足条件的作业的响应比，从中选择响应比最高的一个作业装入主存储器，分配资源。由于是模拟实验，可将作业控制块出队装入主存储器的工作用输出作业名模拟，同时修改系统的资源数量。

模拟实验时，可以首先假设系统的资源情况。假设系统资源只有主存64MB、磁带机4台、打印机2台，然后手工输入某个时刻输入井中的各个作业情况，最后进行作业调度，并将结果输出。

批处理系统中的作业调度模拟程序主要由创建作业队列的程序段（在主函数中）和作业调度函数组成。

<html> <head> <meta http-equiv="Content-Type" content="text/html;charset=utf-8"> <title>操作系统02</title> <mce:style type="text/css"></mce:style><style type="text/css" mce_bogus="1">.letft {font-size: 14px;margin: 10px;height: auto;width: 80px;border: 1px inset #999;float: left;}.end {font-size: 14px;margin: 10px;height: auto;width: 80px;float: left;color: #900;}</style><mce:script language="javascript" type="text/javascript"></mce:script> </head> <body onLoad="main()"> <div id="db" class="letft" ></div> </body></html>