作业2 进程调度 答案

发布 2020-04-15 18:53:28 阅读 4818

作业二进程调度。

1、 考虑如下四个作业:

1) 画出这些作业采用fcfs(先来先服务)、hrrf(高响应比优先调度算法)的执行时间图。

2) 计算每个作业的周转时间和带权周转时间。

3) 计算平均周转时间和平均带权周转时间。

2、进程调度采用spf(短进程优先调度算法)和抢占式高优先级优先调度算法(优先数越大优先级越小)。

1)画出每种算法的执行时间图。

2)列出所有进程开始运行时间和运行结束时间。

3)计算各进程执行时的周转时间。

3、有一个具有两道作业的批处理系统,作业调度采用高响应比优先调度算法,进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列,作业优先数即为进程优先数,且优先数越小优先级越高。

1)画出执行时间图。

2)计算各作业进入内存时间和结束时间。

3)计算各作业的周转时间。1 解:

fcfs调度算法gant图。

hrrf调度算法gant图。

rr(j2)=1+7/6=2.17

rr(j3)=1+5/3=2.67

fsfchrrf

2.解:spf :

1) abdc

3)进程周转时间:

a进程 40 min

b进程 30 min

c进程 90 min

d进程 20 min

hpf(抢占式):

abcd ca

3)各进程周转时间:

a进程 120 min

b进程 10 min

c进程 70 min

d进程 20 min

3.解。a bcad

进入内存时间结束时间周转时间。

a 10:0012:00120分钟。

b 10:2010:5030分钟。

c 10:5011:4070分钟。

d 11:4012:2090分钟。

实验4进程调度

实验4 进程调度算法实验。4.1实验目的与要求 通过了解在真实的操作系统中它是怎样实现教材中讲解的进程调度效果的,加深对进程调度概念的理解,体验进程调度机制的功能 了解linux系统中进程调度策略的使用方法,练习进程调度算法的编程和调试技术。根据示例程序和独立实验程序中观察和记录的信息及其结果分析写...

3linux进程调度方法

linux内核的三种调度方法 1,sched other 分时调度策略,2,sched fifo实时调度策略,先到先服务 3,sched rr实时调度策略,时间片轮转实时进程将得到优先调用,实时进程根据实时优先级决定调度权值,分时进程则通过nice和counter值决定权值,nice越小,count...

作业2进程单词统计

电子科技大学。作业报告。学生姓名学号 指导教师 学生e mail 一 作业名称。多进程协同的词频统计。二 作业要求。基本功能 用例 word count prog 通过遍历进程 2个以上 对输入目录prog中的文件进行递归并行遍历,统计各个文本文件中的各个单词出现的数量,由汇总进程收集各个遍历进程的...