操作系统原理_第五章CPU调度

操作系统原理_第五章单元测试

第五章单元测试

1.在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由(B)决定的。
A.进程相应的代码长度
B.进程特点和进程调度策略
C.进程总共需要运行的时间
D.进程完成什么功能

2.(C )有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.时间片轮转调度算法
B.短作业(进程)优先算法
C.先来先服务调度算法
D.优先权调度算法

3.时间片轮转调度算法是为了(D)。
A.使系统变得高效
B.需要CPU时间最少的进程最先做
C.优先级较高的进程得到及时响应
D.多个终端能够得到系统及时响应

4.(A)优先级是在创建进程时确定的,确定之后在整个运行期间不再改变。
A.静态
B.动态
C.先来先服务
D.短作业

5.采用时间片轮转调度算法分配CPU时,当处于运行状态的进程用完一个时间片后,他的状态是(C )状态。
A.运行
B.消亡
C.就绪
D.阻塞

6.下列调度算法中,(B)调度算法是绝对可抢占的。
A.优先级
B.时间片轮转
C.短进程优先
D.先来先服务

7.下列选项中,降低进程优先级的合理时机是(D)。
A.进程刚完成I/O操作,进入就绪队列
B.进程从就绪状态转为运行状态
C.进程长期处于就绪队列
D.进程时间片用完

8.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上技单道

式运行,则平均周转时间为(D)。
A.8h
B.1h
C.2.5h
D.5h

9.假设系统中所有的进程都是同时到达,则使进程平均等待时间最短的是( C)调度算法。
A.时间片轮转
B.先来先服务
C.短作业优先
D.优先级

10.下面关于选择进程调度算法的准则中不正确的是(B )。
A.尽快响应交互式用户的请求
B.适当增加进程在就绪队列的等待时间
C.尽量提高CPU利用率
D.尽可能提高系统的吞吐量

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值