实验二 作业调度
一、实验名称
作业调度算法的模拟实现
二、实验目标
作业调度又称宏观调度,其主要任务是对磁盘设备上大量的后备作业,以一
定的原则进行挑选,给选中的作业分配内存等必须的资源,建立其相应的进程,
让其投入运行。本实验要求学生用高级程序设计语言编写和调试一个简化的作业
调度程序,模拟实现的调度算法包括:先来先服务调度算法,短作业优先调度算
法,响应比高者优先调度算法等,并对这些算法的性能做比较和评价。以加深学
生对作业、作业调度以及作业调度的各种算法的理解。
三、实验环境要求
Windows+Visual C++ 6.0;
四、实验基本原理
作业调度主要是完成作业从后备状态到执行状态的转变,以及从执行状态到
完成状态的转变。
(1)创建 JCB(作业控制块):系统在作业进入后备状态时为每个作业创建
一个作业控制块(JCB),从而使该作业可被调度程序感知。当该作业执行完毕进
入完成状态时候,系统自动撤销其 JCB 并释放有关资源,进而撤销该作业。
(2)按照作业调度算法,从后备队列中挑选一作业投入运行。作业调度程
序为运行作业建立相应的进程,并分配资源。
(3)主要的作业调度算法包括:先来先服务(FCFS)、短作业优先和最高
响应比。
评论0
最新资源