社区
VB基础类
帖子详情
求平均周转时间。
cnti
2000-04-04 11:31:00
假设有三道作业,它们的提交时间及运行时间如下:
作业 提交时间(时) 运行时间(小时)
1 10:00 2
2 10:00 1
3 10:25 0.25
若采用FSFS(先来先服务)和SJF(短作业优先)两种调度算法,
试指出作业被调度的顺序、作业单道串运行时平均周转时间。
...全文
360
回复
打赏
收藏
求平均周转时间。
假设有三道作业,它们的提交时间及运行时间如下: 作业 提交时间(时) 运行时间(小时) 1 10:00 2 2 10:00 1 3 10:25 0.25 若采用FSFS(先来先服务)和SJF(短作业优先)两种调度算法, 试指出作业被调度的顺序、作业单道串运行时平均周转时间。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
进程调度算法包括先来先服务调度算法、最短作业时间优先(抢占式和非抢占式)、最高响应比调度算法4种
1. 实验目的 调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高,因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法,通过对几组进程分别使用不同的调度算法,计算进程的
平均
周转时间
和
平均
带权
周转时间
,比较各种算法的性能优劣。 2. 实验原理 [1]. 进程调度算法描述 进程调度算法包括先来先服务调度算法、最短作业时间优先(抢占式和非抢占式)、最高响应比调度算法4种。(每个人必须做FCFS,然后在后面的三种中任选一种,即每个人必须做2种调度算法的模拟。) [2]. 衡量算法性能的参数 计算进程的
平均
周转时间
和
平均
带权
周转时间
。 3. 实验内容 (1)编程实现本实验的程序,要
求
: [1]. 建立进程的进程控制块,进程控制块至少包括: a) 进程名称; b) 进程需要执行时间; c) 进入就绪队列时间; d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入,也可以从文件读取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时,程序应该提供计算时间的方法。一种最简单的方法是使用键盘,比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕,打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、
周转时间
和带权
周转时间
,并为整个进程序列计算
平均
周转时间
和
平均
带权
周转时间
。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现数据在磁盘文件上的存取功能。 (2)对下列就绪进程序列分别使用上面的几种算法进行调度,计算每种算法下的
平均
周转时间
和
平均
带权
周转时间
。 进程号 到达时间 要
求
执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31
操作系统进程调度算法——短作业优先算法c语言源代码
程序需可计算出每个进程的开始执行时间、结束时间、
周转时间
和带权
周转时间
,并为整个程序序列计算
平均
周转时间
和
平均
带全
周转时间
作业调度实验
编写并调试一个单道处理系统的作业等待模拟程序。先来先服务(FCFS),最短作业优先(SJF)、响应比高者优先(HRRN)的调度算法,对每种调度算法都要
求
打印每个作业开始运行时刻、完成时刻、
周转时间
、带权
周转时间
,以及这组作业的
平均
周转时间
及带权
平均
周转时间
,以比较各种算法的优缺点。
作业调度算法(中文
按先来先服务(FCFS)的原则进行调度,输出作业调度的顺序及
平均
周转时间
, (
平均
带权
周转时间
)。 按最短作业优先(SJF)的原则进行调度,输出作业调度的顺序及
平均
周转时间
, (
平均
带权
周转时间
)。 选做: 按响应比优先的原则进行调度,输出作业调度的顺序及
平均
周转时间
,
平均
带权
周转时间
。
作业单道SJF,C++实现
完成单道作业调度SJF,每个作业开始运行时刻、完成时刻、
周转时间
、带权
周转时间
,以及这组作业的
平均
周转时间
及带权
平均
周转时间
VB基础类
7,763
社区成员
197,605
社区内容
发帖
与我相关
我的任务
VB基础类
VB 基础类
复制链接
扫一扫
分享
社区描述
VB 基础类
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章