操作系统 多处理机习题
计算机操作系统考试习题
习题
第一章习题
一、单选题
(1)当CPU执行操作系统代码时，称处理机处于( )。
A.执行态
B.目态
C.管态
D.就绪态
(2)在下列性质中，( )不是分时系统的特征。
A.多路性
B.交互性
C.独立性
D.成批性
(3)下列仅一条指令( )只能在管态下执行。
A.读取时钟指令
B.访管指令
C.屏蔽中断指令
D.取数指令
二、填空题
(1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。
(2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。
第二章习题
一、填空题
(1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。
(2)在单CPU系统中实现并发技术后。
A.进程在一个时间段内并行执行，CPU与外设并行工作。
B.进程在一个时刻并行执行，CPU与外设并行工作。
C.进程在一个时间段内并行执行，CPU与外设串行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
(3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。
(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。
(5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。
(6)临界区是指进程中用于访问临界资源的那段代码。
操作系统习题及答案
B 可靠性
C 稳定性
D 兼容性
3、（ ）是多道程序系统的硬件支持。
A．RISC 技术 B．通道和中断技术
C．集成电路 D．高速内存
4、为了使系统中所有用户都能得到及时相应，该操作系统应该是（
）
A．多道批处理系统
B．分时系统
C.实时系统
D.网络系统
5、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计
H、进程最基本的特征是________，因为进程的实质是程序的一次执行过程，而 且该特征还表现在进程由________而产生，由________而执行，由________而消 亡，即进程具有一定的生命周期。
客观题答案分数：
1:A(2 分) 2:D(2 分) 3:A(2 分) 4:B(2 分) 5:D(2 分) 6:B(2 分) 7:B(2 分) 8:B(2 分) 9:B(2 分) 10:B(2 分) 11:B(2 分) 12:A(2 分) 13:A(2 分) 14:B(2 分) 15:D(2 分) 16:A(2 分) 17:C(2 分) 18:C(2 分) 19:D(2 分) 20:C(2 分) 主观题答案分数：(60 分)
第一章基本概念(2011-11-2--2011-11-30) 题目内容：
一、选择题
1、操作系统有多种类型，其中允许多个用户以交互方式使用计算机的操作系统称为
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）
第⼀章操作系统引论
⼀、选择题
1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；
B.为了使⽤系统的资源；
C.提⾼系统的运⾏速度；
D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；
B.分时操作系统；
C.实时操作系统；
D.微机操作系统；
E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。（）
A.交互性
B.多路性
C.成批性
D.独占性
4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率
B.充分利⽤内存
C.快速响应
D.减少系统开销
5. 现代操作系统的两个基本特征是（）和资源共享
A.多道程序设计
B.中断处理
C.程序的并发执⾏
D.实现分时与实时处理
6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间
D.充分利⽤存储器
7.操作系统是⼀组（）.
操作系统(处理机调度)习题与答案
1、高级调度又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存。高级调度不能使用的调度算法是( )调度算法。
A.先来先服务
B.高响应比优先
C.时间片轮转
D.短者优先
正确答案：C
2、在多道批处理系统和分时系统中均必需提供的调度机制是
( )。
A. 中级调度
B.低级调度
C.高级调度
D.以上所有
正确答案：B
3、分时系统采用的进程调度方式是( )。
A.非抢占方式
B.抢占方式
C.以上两个均不可
D.以上两个均可
正确答案：B
4、某同学出于了解进程调度相关情况的目的，专门写了一个“main 函数里仅包含一个无限循环”的C语言程序（如下所示）。请问该程序在Windows系统中运行时，将出现的情况是( )。
void main()
{
while (1)
printf("你好！\n");
}
A.在单核系统中，系统停止反应；在多核系统中，无明显反应
B.系统停止反应
C.系统崩溃
D.无明显反应
正确答案：D
5、在一个同时具有高、中、低三级调度机制的系统中，一个处于外存就绪状态（即挂起就绪状态）的进程，需要经过( )级调度才能进入运行状态。
A.3
B.2
C.0
D.1
正确答案：B
6、分时系统衡量调度性能时，最为注重的指标是( )。
A.吞吐量
B.周转时间
C.响应时间
D.截止时间
正确答案：C
7、分时系统不能直接单独使用的调度算法是( )调度算法。
A.多级反馈队列
B.先来先服务
C.时间片轮转
D.高优先权优先
正确答案：B
8、在时间片轮转调度算法中，如果时间片的长度无限延长，那么算法将退化为( )调度算法。
A.先来先服务
操作系统(第二版)习题答案
第1章
一、填空
1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
二、选择
1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
A．速度B．利用率C．灵活性D．兼容性5．C 操作系统允许多个用户在其终端上同时交互地使用计算机。
A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么D ，响应时间越长。
操作系统 处理机管理期末习题与答案
操作系统处理机管理期末习题与答案
1、操作系统是对______进行管理的软件。
A.计算机资源；
B.硬件；
C.应用程序；
D.软件；
正确答案：A
2、配置了操作系统的机器是一台比原来的物理机器功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为_______计算机。
A.共享；
B.虚拟；
C.真实；
D.并行；
正确答案：B
3、_____不是一个操作系统环境。
A.Solaris；
B.Linux；
C.Celeron；
D.Windows CE；
正确答案：C
4、____该操作系统的系统响应时间的重要性超过协同资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务灯领域。
A.分时操作系统；
B.批处理操作系统；
C.多用户操作系统；
D.实时操作系统；
正确答案：D
5、允许在一台主机上同时连接多个终端，各个用户可以通过各自的终端交互使用计算机，这样的操作系统是______。
A.批处理操作系统；
B.分时操作系统；
C.分布式操作系统；
D.网络操作系统；
正确答案：B
6、如果分时系统的时间片一定，那么_____，则响应时间越长。
A.用户数越少；
B.用户数越多；
C.内存越少；
D.内存越多；
正确答案：B
7、系统调用是______。
A.用户编写的一个子程序；
B.高级语言中的库程序；
C.操作系统向用户程序提供的接口；
D.操作系统中的一条命令；
正确答案：C
8、实时操作系统必须在____内处理来自外部的事件。
A.周转时间；
B.调度时间；
C.响应时间；
D.规定时间；
正确答案：D
9、实时系统_________。
A.必须既要及时响应、快速处理，又要有高可靠性和安全性；
操作系统复习试题及答案
第一章复习
1、关于操作系统，下列叙述不正确的是（)。A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度
2、以下哪个系统不是基本的操作系统（)。A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统
3、计算机系统由__________和__________组成。
4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。
5、多道程序设计的根本目标是____________________。
6、多项选择：操作系统设计目标是(）. A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作
7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。
8、在(）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、批处理操作系统
B、实时操作系统
C、分时操作系统
D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）. A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备
E、减少存储器碎片
10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。
11、设计实时操作时(）不是主要的追求目标。A、安全可靠B、资源利用率C、及时响应D、快速处理
参考答案：1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B
操作系统处理机调度练习题
1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先
服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。）
2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算
法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。）
a、
b、c，且满足a＜b＜c，试证明采用短作业优先调度算法能获得最小平均周转时间。
4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业
Job1、Job2、Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：
Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|)
Job2: I1(20ms);CPU(20ms); I2(40ms|)
Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|)
假定CPU 、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：
（1）三个作业投入到完成分别需要的时间。
（2）从投入到完成的CPU利用率。
（3）I/O设备利用率
1.对下面的5个非周期性实时任务,按最早开始截止时间优先权调度算法应如何进行
A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求
第三章 操作系统处理机管理(练习题答案)
第三章处理机管理
1.与脱机用户作业有关的提交方式是 C 。
A. 顺序键入方式
B. 连接键入方式
C. 作业控制命令方式
D. 直接命令方式
2.操作系统作业管理的主要功能是 A 。
A. 作业的调度与控制
B. 作业的提交
C. 作业准备
D. 编制程序
3.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入 B 状态。
A. 阻塞
B. 完成
C. 就绪
D. 运行
4.处于后备状态的作业存放在 A中。
A. 外存
B. 内存
C. 外存和内存
D. 扩展内存
5.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业的 B 。
A. 阻塞队列
B. 后备队列
C. 就绪队列
D. 运行队列
6.在操作系统中，JCB是指 A 。
A. 作业控制块
B. 进程控制块
C. 文件控制块
D. 程序控制块
7.作业调度的关键在于 B 。
A. 选择恰当的进程管理程序
B. 选择恰当的作业调度算法
C. 用户作业准备充分
D. 有一个较好的操作环境
8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是
A 调度算法。
A. 先来先服务
B. 短作业优先
C. 响应比高者优先
D. 优先级调度
9.为了照顾执行时间比较短的作业，使其优先调度，应选择 B算法。
A. FCFS
B. SJF
C. HRN
D. 优先级调度
10.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取 C 算法。
A. FCFS
B. SJF
C. HRN
D. 优先级调度
11.在操作系统中，作业处于 C时，已处于进程管理之下。
操作系统复习题带答案
操作系统复习题带答案
第⼀章绪论复习题
1、操作系统有多种类型，允许多个⽤户将若⼲个作业提交给计算机集中处理得操作系统，称为A。
Ａ.批处理操作系统 B.分时操作系统
Ｃ．实时操作系统D。多处理机操作系统
２、 C 操作系统允许⽤户把若⼲个作业提交给计算机系统。
A、单⽤户
B、分布式
C、批处理
D、监督
3、以下４个特征中， D 不就是分时ＯS得特征。
A、多路性
B、交互性
C、及时响应性
D、批量性
４、操作系统有多种类型，允许多个⽤户以交互⽅式使⽤计算机得操作系统,称为 B .
A。批处理操作系统B.分时操作系统
C。实时操作系统D。多处理机操作系统
5、⼀个完整得计算机系统就是由 C 组成得。
A、硬件
B、软件
C、硬件与软件
D、⽤户程序
6、操作系统就是⼀种 B ，它负责为⽤户与⽤户程序完成所有与硬件相关并
与应⽤⽆关得⼯作。
A．应⽤软件 B.系统软件C。通⽤软件Ｄ．软件包
7、把处理机得时间分成很短得时间⽚(如⼏百毫秒），并把这些时间⽚轮流地分配给各联机作业使⽤得技术称为 A 。Ａ、分时技术Ｂ、实时技术 C、批处理技术 D、多道程序设计技术
8、实时操作系统追求得⽬标就是Ｃ。
A.⾼吞吐率 B。充分利⽤内存Ｃ.快速响应 D．减少系统开销
9、分时操作系统通常采⽤Ｂ策略为⽤户服务。
A、可靠性与灵活性
B、时间⽚轮转
C、时间⽚加权分配
D、短作业优先
10、操作系统就是对 C 进⾏管理得软件。
A、软件Ｂ、硬件C、计算机资源Ｄ、应⽤程序
11、现代操作系统得主要⽬标就是提⾼资源利⽤率与⽅便⽤户。
１2、操作系统得基本类型主要有分时系统（或分时操作系统)、实时系统(或实时操作系统）与_批处理系统（或批处理操作系统).
操作系统练习题及答案精简版
操作系统练习题
一、填空题：
1、在多道程序设计中，进程之间存在着两种不同的制约关系：__互斥___和___同步_____。
2、只有采用___动态___重定位技术，程序在内存中才可浮动。
3、在分页、分段存储管理中，访问一条指令或数据时需要访问内存___2__次，为加快这个访问过程需引入___快表____。
4、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。
5、活动头磁盘的访问时间包括___寻道___时间、__旋转延迟___时间和___数据传输___时间。
6、一个单CPU系统中有N个进程，则在就绪队列中进程的个数最多可能为N-1 。
7、Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程3个部分组成。
8、文件按物理结构可分为顺序文件、链接文件和索引文件。
9、若信号量S的初值为1，当前值为-4，则表示有___4__个阻塞进程。
10、虚存的应用需求是_对物理内存实现逻辑扩充__。
11、凡是数据到达和离去速度不匹配的地方均可采用_缓冲___技术。
12、进程是由_____程序段____、___数据段_______和_____PCB_____3部分组成。
13、存储管理的4个功能是：_内存的分配与回收、地址转换、内存共享与保护和内存扩充。
14、在分区分配算法中，首次适应算法倾向于优先利用内存中_低地址_的空闲区，从而保留了高地址_部分的大空闲区。
15、按信息的交换单位，设备可分为___字符___和___块___两类，打印机属于___字符___设备。
16、____文件控制模块（FCB）__是文件存在的标志，它记录了系统管理文件所需要的全部信息。
操作系统复习题一
操作系统复习题一
一、判断题(共75小题）
1、按功能划分，软件可分为系统软件和应用软件。
2、现在的计算机中，操作系统可有可无。
3、操作系统是控制和管理计算机资源的应用软件。
4、“单道”的意思是指一次只让一个作业程序进入系统内存运行。
5、将多道程序技术与分时技术结合在一起，就产生了分时操作系统。
6、操作系统是在裸机上加载的第一层软件，并不是对计算机硬件系统功能的首次扩充。
7、实时操作系统的主要特点是高及时性和高可靠性。
8、多道程序设计技术，可能会改变进程的执行顺序，但不会改变执行的结果。
9、逻辑上相互独立的程序，在执行时间上相互重叠，一个程序的执行还没有结束，另一个程序的执行已经开始的这种特性，称为程序的并发性。
10、进程是一个静态的概念。
11、用户进程管理着计算机资源。
12、进程之间具有并行性，不具有并发性。
13、进程可以由阻塞状态直接转换到运行状态。
14、当有输入/输出事件请求时，进程有运行状态转换为就绪状态。
15、进程控制块不随进程的消失而消失。
16、进程包括进程控制块、程序和数据集合三部分。
17、进程调度算法中，优先数调度算法中，优先数越大，优先级越大。
18、进程调度是高级调度，作业调度是低级调度。
19、进程的创建是通过创建原语实现的。
20、CPU处于目态下，允许使用特权指令，不允许执行非特权指令。
21、系统调用命令的程序属于操作系统，应该在管态下执行。
22、CPU由目态到管态是通过中断实现的。
23、一般的分时操作系统无法做实时控制用。（）
24、unix或linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。（）
操作系统练习题与答案
采用多道程序设计技术后可有效地提高系统 中资源的________，增加单位时间的算 题量，从而提高了系统的________。7 多道程序设计提高了系统的吞 吐量．但可能会________某些程序的执行时间。 8．在多道程序设计 系统中，并行的道数要根据________和用户对资源的要求来确定。 9．把一个程序在一个数据集上的一次执行称为一个________。 10．程 序 是 ________ ； 进 程 是 ________ 。 11 ． 完 成 操 作 系 统 的 进 程 称 为 ________，完成用户功能的进程称为________。 12．进程的四个属 性为：________，________，________，________，进程和程序非一 一对应性，三种基本状态的不断变换和________。 13．一个能被多
操作系统练习题
操作系统练习题
一.单项选择题（共8个小题，每题1分，共8分）每个题目只有一个正确答案，请将正确答案填在题目括号中。
1.关于操作系统的叙述(D )是不正确的。 D
A.“管理资源的程序”
B.“管理用户程序执行的程序”
C.“能使系统资源提高效率的程序”
D.“能方便用户编程的程序”
2.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。
A.操作员
B.联机用户
C.操作系统
D.目标程序
3.支持程序浮动的地址转换机制是(D)
A.页式地址转换
B.段式地址转换
C.静态重定位
D.动态重定位
4.临界区是指并发进程中访问共享变量的（D）段。
A.管理信息
B.信息存储
C.数据
D.程序
5.运行时间最短的作业被优先调度，这种企业调度算法是（C ）
A.优先级调度
B.响应比高者优先
C.短作业优先
D.先来先服务
二.多项选择题（共4个小题，每题2分，共8分）每个题目至少有一个正确答案，请将正确答案填在题目括号中。
1.对于辅助存储器，( BE )的提法是正确的。
A.“不是一种永久性的存储设备”
B.“能永久地保存信息”
C.“可被中央处理器直接访问”
D.“是CPU与主存之间的缓冲存储器”
E.“是文件的主要存储介质”
2.属于强迫性中断事件的中断包括（ABCE）
A.主存储器读写校验错引起中断
B.执行程序到某条指令出现问题引起中断
C.打印机打印完成引起中断
D.进程访问指令的执行引起中断
E.定时时间已到引起中断
3.存储器管理的功能包括（ ABCD）
A.内存分配
B.内存保
护
C.地址映射
D.内存扩
充
E.磁盘空闲区管理
4.文件控制块FCB中包含的信息通常有三类，它们分别是（ACD）
操作系统练习题及答案
操作系统练习题
一、单项选择题
1.操作系统是一种〔〕。
A.应用软件
B. 系统软件
C.通用软件
D. 工具软件
2.操作系统是一组〔〕。
3.现代操作系统的根本特征是〔〕、资源共享和操作的异步性。
A.多道程序设计
B. 中断处理 D. 实现分时及实时处理
4.〔〕不是操作系统关心的主要问题。
A、管理计算机裸机
B、设计、提供用户程序及计算机硬件系统的界面
C、管理计算机系统资源
D、高级程序设计语言的编译器
5.引入多道程序的目的在于〔〕。
A、充分利用CPU，减少CPU等待时间
B、提高实时响应速度
C、有利于代码共享，减少主、辅存信息交换量
D、充分利用存储器
6.〔〕没有多道程序设计的特点。
A. DOS
7.以下操作系统中，为分时系统的是〔〕。
A. CP/M
B. MS-DOS
C. UNIX
D. Windows NT
8.在分时系统中，时间片一定，〔〕，响应时间越长。
A.内存越多 C.后备队列越短
9.批处理系统的主要缺点是〔〕。
A.CPU的利用率不高 C.不具备并行性
10.在以下性质中，〔〕不是分时系统的特征。
A. 交互性
B. 同时性
C. 及时性
D. 独占性
11.实时操作系统追求的目标是〔〕。
A.高吞吐率
B.充分利用内存
C. 快速响应
D. 减少系统开销
12.CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是〔〕。
A. 运行进程修改程序状态字
B. 中断屏蔽
C. 系统调用
D. 进程调度程序
13.系统调用的目的是〔〕。
14.系统调用是由操作系统提供的内部调用，它〔〕。
A、直接通过键盘交互方式使用
B、只能通过用户程序间接使用
操作系统(处理机调度)习题与答案
1、高级调度又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存。高级调度不能使用的调度算法是( )调度算法。
A.先来先服务
B.高响应比优先
C.时间片轮转
D.短者优先
正确答案：C
2、在多道批处理系统和分时系统中均必需提供的调度机制是
( )。
A. 中级调度
B.低级调度
C.高级调度
D.以上所有
正确答案：B
3、分时系统采用的进程调度方式是( )。
A.非抢占方式
B.抢占方式
C.以上两个均不可
D.以上两个均可
正确答案：B
4、某同学出于了解进程调度相关情况的目的，专门写了一个“main 函数里仅包含一个无限循环”的C语言程序（如下所示）。请问该程序在Windows系统中运行时，将出现的情况是( )。
void main()
{
while (1)
printf("你好！\n");
}
A.在单核系统中，系统停止反应；在多核系统中，无明显反应
B.系统停止反应
C.系统崩溃
D.无明显反应
正确答案：D
5、在一个同时具有高、中、低三级调度机制的系统中，一个处于外存就绪状态（即挂起就绪状态）的进程，需要经过( )级调度才能进入运行状态。
A.3
B.2
C.0
D.1
正确答案：B
6、分时系统衡量调度性能时，最为注重的指标是( )。
A.吞吐量
B.周转时间
C.响应时间
D.截止时间
正确答案：C
7、分时系统不能直接单独使用的调度算法是( )调度算法。
A.多级反馈队列
B.先来先服务
C.时间片轮转
D.高优先权优先
正确答案：B
8、在时间片轮转调度算法中，如果时间片的长度无限延长，那么算法将退化为( )调度算法。
A.先来先服务
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.有两个程序，程序A依次使用CPU计10s，使用设备甲计5s，使用CPU计5s，使用设
备乙计10s，使用CPU计10s。程序B依次使用设备甲计10s，使用CPU计10s，使用设备乙计5s，使用CPU计5s，使用设备乙计10s。在单道程序环境下先执行程序A再执行程序B，计算CPU的利用率是多少？在多道程序环境下，CPU的利用率是多少？
解答：
单道环境下，CPU运行时间为（10+5+10）s+(10+5)s=40s,两个程序运行总时间为40s+40s=80s,故利用率是40/80=50%
多道环境下，运行情况如下图所示，CPU运行时间为40s，两个程序总时间为45s，故利用率为40/45=88.9%
2.设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪
状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可以用甘特图），并说明：
（1）开始运行后，CPU有无空闲等待？若有，在哪些时间内等待？计算CPU的利用率。
（2）进程A运行时有无等待现象？若有，在什么时候发生等待现象？
（3）进程B运行时有无等待现象？若有，在什么时候发生等待现象？
进程运行情况如下：
1）CPU在100-150ms时间段内空闲，利用率为250/300=83.3%
2）进程A为无等待现象
3）进程B为有等待现象，0-50ms，180-200ms
3.设内存中有3道程序A、B、C，它们按A、B、C的优先次序执行。它们的计算和I/O操
作的时间见表1-1。假设3道程序使用相同设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。在两种情况下，完成3道程序分别需要多长时间（多道运行时采用抢占式调度策略）。
单道批处理系统中，有四个作业，其有关情况如下表所示，在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
答：分析响应比高者优先调度算法是指每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然后挑选响应比最高的投入运行。
在第8小时，因为只有作业J1到达，系统先将作业J1投入运行。作业J1运行两个小时后完成。这时三个作业都已到达，要计算三个作业的响应比，然后使响应比最高的投入运行。三个作业的响应比为：
作业J2的响应比=1+（10.0-8.6）/0.6=3.33
作业J3的响应比=1+（10.0-8.8）/0.2=7
作业J4的响应比=1+（10.0-9.0）/0.5=3
从计算的结果来看，作业J3的响应比最高，所以让作业J3先执行，作业J3执行0.2小时后完成，此时作业J2和作业J4的响应比为：
作业J2的响应比=1+（10.2-8.6）/0.6=3.67
作业J3的响应比=1+（10.2-9.0）/0.5=3.4
从计算结果来看，作业J2的响应比最高，所以再让J2执行。
可见，四个作业的执行次序为：作业J1，作业J3，作业J2，作业J4. 计算结果如下表：
平均周转时间为：
T=（2.0+2.2+1.4+2.3）/4=1.975
平均带权周转时间为：
W=（1.0+3.67+7+4.6）/4=3.98
且假定这些作业在时刻0以1,2,3,4,5,的顺序到达。说明分别使用FCFS、RR（时间片=1）、SJF 以及非剥夺方式优先级调度算法时，这些作业的执行时间。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
解答：
RR的平均周转时间为9.2，平均加权周转时间为2.84
SJF的平均周转时间为7，平均加权周转时间为1.74
非剥夺式优先级调度算法的平均周转时间为12，平均加权周转时间为6.36
结论：SJF的平均周转时间肯定是最短的，计算完毕后可以利用这个性质检验。
在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示：
（1）先来先服务
（2）短作业优先
（3）响应比高者优先
解答
T=+++=
平均周转时间(1.0 1.00.70.7)/40.85
W=+++=
平均带权周转时间(1.0 2.0 3.57.0)/4 3.375
T=+++=
平均周转时间(1.0 1.30.20.2)/40.675
W=+++=
平均带权周转时间(1.0 2.6 1.0 2.0)/4 1.65
响应比高者优先：8.0时只有1号作业，所以肯定是1号得到CPU，9.0时1号作业执行完毕，2号作业响应比为（9.0-8.5+0.5）/0.5=2，3号作业响应比为（9.0-9.0+0.2）/0.2=1, 2号的响应比大于3号，9.0时调度2号作业，9.5时2号作业执行完毕，此时3号作业响应比为（9.5-9.0+0.2）/0.2=3.5，4号作业响应比为（9.5-9.1+0.1）/0.1=5，4号的响应比大于3号，所以先调度4号作业。
T=+++=
平均周转时间(1.0 1.00.80.5)/40.825
W=+++=
平均带权周转时间(1.0 2.0 4.0 5.0)/4 3.0