网站导航网学 原创论文 原创专题 网站设计 最新系统 原创论文 论文降重 发表论文 论文发表 UI设计定制 论文答辩PPT格式排版 期刊发表 论文专题
返回网学首页
网学原创论文
最新论文 推荐专题 热门论文 论文专题
当前位置: 网学 > 交易代码 > 课程设计 > 正文

操作系统作业调度

论文降重修改服务、格式排版等 获取论文 论文降重及排版 论文发表 相关服务
有需要流程图的请直接联系站长QQ3710167
         作业调度
 作业调度,即根据某种调度算法从后备队列中选择一个或多个作业进入主存,也称高级调度。
一:实验内容
1                    作业管理是用户与操作系统的接口。作业调度的主要功能是检查系统是否能满足用户作业的资源要求以及按照一定的算法选取作业。本实验的目的是通过模拟作业调度算法的设计加深对作业管理基本原理的理解。
二。实验内容
1。在后备作业队列中,输入5个作业各自运行所需要的时间及存储空间。
(1)按先来先服务的原则进行调度,输出作业调度的顺序及等待的时间和。
(2)按最短作业(即运行时间最短)优先原则进行调度,输出作业调度的顺序及等待的时间和;
(3)按最小作业(即存储空间最小)优先原则进行调度,输出作业调度的顺序及等待的时间和;
2。在后备作业队列中,先输入5个作业各自运行所需要的时间,然后每输入一个作业的运行时间,就按响应比高者优先原则进行调度,直到输入作业运行时间为0时,依次输出响应比高的其他作业。
三。实验要求
(1)对输入的每个作业必须编号,输出时要有作业序号,运行时间,存储空间及等待时间(包括总的等待时间);
(2)实验报告中的运行情况要包括输入和输出情况;
(3)比较上面几种调度算法的优劣。
 

四。思路
(1)输入格式:要求有序号,运行时间,存储空间。
例:  num  runtime     storage
      1      20          30
      2      40          15
      3      50          90
      4      20          10
      5      35          60
 
(2)输出格式: 要求有序号,运行时间,存储空间,等待时间及总的等待时间,并注明是何种调度
例:    FCFS
     Num    runtime   storage   waittime
      1        20       30       0
      2        40       15      20
     Num    runtime    storage    waittime
      3        50        90        60
      4        20        10        110
      5        35         60       130
  The whole waiting time is: 320
 
(3) 响应比  Rp=1+作业等待时间/运行时间
运行时 首先输出5个作业中运行时间最短的作业,然后每输入一个作业,计算响应比,输出最高者。输入要求有序号,运行时间;输出要求有序号,运行时间,等待时间。
(4) 举例
以短作业优先调度算法(SRFS)为例,现有5个作业,它们的提交和运行时间表如下:
作业名   提交时间   运行时间   开始运行时间   完成时间     等待时间   调度顺序
 P1       10:06      0.3         10:06       10:24        0           1
 P2       10:18      0.5         10:24       10:54        0.1          2
 P3       10:30      0.4         11:24       11:48        0.9          5
 P4       10:36      0.3         11:06       11:24        0.5          4
 P5       10:42      0.2         10:54       11:06        0.2          3
 
 
设为首页 | 加入收藏 | 网学首页 | 原创论文 | 计算机原创
版权所有 网学网 [Myeducs.cn] 您电脑的分辨率是 像素
Copyright 2008-2020 myeducs.Cn www.myeducs.Cn All Rights Reserved 湘ICP备09003080号 常年法律顾问:王律师