《【2017年整理】实验二 批处理系统中作业调度的模拟详细指导》由会员分享，可在线阅读，更多相关《【2017年整理】实验二 批处理系统中作业调度的模拟详细指导（2页珍藏版）》请在金锄头文库上搜索。
1、实验二 批处理系统中作业调度的模拟指导实验内容从输入井中选择作业读入内存，使其获得处理器，得到运行的机会，即为作业调度。输入井中的作业用“作业控制块”（JCB）标识，为了进行作业调度，将作业控制块组成一个队列，这个队列称为后备队列。模拟实验中没有实际作业，作业控制块中的信息内容只使用模拟实验中需要的数据。作业控制块中包括作业名、作业大小、所需打印机台数、所需磁带机数量、作业估计执行时间、作业等待时间、指向下一个作业控制块的指针等内容。将作业控制块组成一个队列，实验中采用动态链表的方式模拟作业的后备队列。作业控制块采用结构型数据模拟。模拟实验中，主存采用可移动的可变分区管理方法，即只要主存空闲区
2、总和比作业大就可以满足作业对主存的需求。对打印机和磁带机这两种独占设备采用静态分配法，即作业执行前必须获得所需资源，并且执行完才归还。实验中作业的调度采用响应比高者优先算法。响应比为作业的等待时间和作业估计执行时间之比。首先计算出输入井中满足条件的作业的响应比，从中选择响应比最高的一个作业装入主存储器，分配资源。由于是模拟实验，可将作业控制块出队装入主存储器的工作用输出作业名模拟，同时修改系统的资源数量。模拟实验时，可以首先假设系统的资源情况。假设系统资源只有主存 64MB、磁带机 4台、打印机 2 台，然后手工输入某个时刻输入井中的各个作业情况，最后进行作业调度，并将结果输出。批处理系统中的
3、作业调度模拟程序主要由创建作业队列的程序段（在主函数中）和作业调度函数组成。要求能够编写创建作业队列的程序段和作业调度函数。name,name);p-length=size;p-printer=pcount;p-tape=tcount;p-runtime=rtime;p-waittime=wtime;/*挂入作业队列队首：*/p-next=head;head=p;/*输入一个作业数据*/printf(输入作业名、作业大小、磁带机数、打印机数、等待时间、估计执行时间n);scanf(%s%d%d%d%d%d,name,&size,&tcount,&pcount,&wtime,&rtime);/*while*/shedule( );/*进行作业调度*/*main( )结束*/
