专业_____组、学号 姓名 黄煜财 协作者 无 教师评定_________________ 实验题目 作业调度 一、 实验目标
本实验要求学生模拟作业调度的实现,用高级语言编写和调试一个或多个作业调度的模拟程序,了解作业调度在操作系统中的作用,以加深对作业调度算法的理解。
二、实验内容和要求
为单道批处理系统设计一个作业调度程序
(1)、编写并调试一个单道处理系统的作业调度模拟程序。 (2)、作业调度算法:分别采用先来先服务(FCFS),最短作业优先(SJF)、响应比高者
优先(HRN)的调度算法。 先来先服务就是每次调度都是从后备作业队列中,选择一个最先进入该队列
的作业,将它调入内存,为它分配资源、创建进程,然后放入就绪队列,投入运行,一直运行到完成或发生某事件而阻塞后,才放弃处理。 最短作业优先是从后备队列中选择一个估计运行时间最短的作业,将它调入内
存运行并一直执行到完成,或发生某事件而被阻塞放弃处理时,再重新调度。 响应比高者优先是通过计算出作业的响应比,按响应比高而进行调度的,其计
算公式是:优先权=(等待时间+要求服务时间)/要求服务时间.
(3)、由于在单道批处理系统中,作业一投入运行,它就占有计算机的一切资源直到作
业完成为止,因此调度作业时不必考虑它所需要的资源是否得到满足,它所占用的 CPU时限等因素。
(4)、每个作业由一个作业控制块JCB表示,JCB可以包含如下信息:作业名、提交时
间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。
(5)、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权
周转时间,以及这组作业的平均周转时间及带权平均周转时间,并比较各种算法的优缺点。
三、实验原理及设计方案
1、实验原理
先来先服务算法:是按照作业进入输入井的先后次序来挑选作业,先进入输入井的作业优先被挑选,当系统中现有的尚未分配的资源不能满足先进入输入井的作业,那么顺序挑选

广工操作系统实验报告_IT/计算机_专业资料。广工操作系统实验报告-2013年操作系统实验报告 学生学院 计算机学院 专业班级 2010 级计算机科学与技术四班 学号 3110006015...
广工操作系统实验报告_计算机软件及应用_IT/计算机_专业资料。广工操作系统实验报告操作系统实验报告 学生学院___ 计算机学院___ 专业班级_ 学号 ___ ___ 计科...
操作系统实验报告 学生学院 计算机学院 专业班级 2011 级计算机网络工程 2 班学号 学生姓名 指导教师 2013 年 12 月 26 日 目录 实验一、进程调度 ... 4 实验...
广东工业大学操作系统-实... 41页 1下载券 广工操作系统实验报告20... 暂无...实验题目 进程调度 一、实验目的 用高级语言编写和调试一个进程调度程序,以加深...
广工12届操作系统实验报告_电脑基础知识_IT/计算机_专业资料。广工 操作系统实验 包括4个实验的内容操作系统实验报告 学生学院 专业班级 学号 计算机学院 学生姓名 指...
广东工业大学 操作系统实验报告_计算机软件及应用_IT/计算机_专业资料。广东工业大学 操作系统实验报告操作系统实验报告 学专班学姓 院业级号名 计算机 计算机科学与技...
广东工业大学操作系统-实验报告-4份全_调查/报告_表格/模板_实用文档。操作系统...实验小结:本次实验一共由四个实验组成,相对来讲是比较困难的,因为做课程设计 ...
广东工业大学 操作系统实... 64页 3下载券 广工操作系统实验报告20... 暂无...二、实验环境与工具(1)计算机及操作系统:PC 机,WindowsXP,Windows7 (2)程序...
广东工业大学实验报告自动化 学院 实验 1 网络工程 专业 11(3)班 课程名称 学号 3111001381 姓名 操作系统 何宇航 成绩评定___ 教师签名 钟灵 题目 进程调度 ...
广东工业大学实验报告自动化 学院 实验 2 网络工程 专业 11(3)班 课程名称 学号 3111001381 姓名 操作系统 何宇航 成绩评定___ 教师签名 钟灵 题目 作业调度 ...
热门文档