文档库

最新最全的文档下载
当前位置:文档库 > 操作系统习题

操作系统习题

1、响应比高者优先作业调度算法是以计算时间和( )来考虑的。

A)输入时间 B) 完成时间 C) 周转时间 D) 等待时间

2、如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应置

为( )

A) 3 B) 1 C) 2 D) 0

3、设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S

的可能取值是( )

A) 1,0,-1,-2 B) 2,0,-1,-2 C) 1,0,-1 D) 3,2,1,0

4、产生系统死锁的原因可能是( )

A) 进程释放资源B) 一个进程进入死循环

C) 多个进程竞争资源出现了循环等待D) 多个进程竞争共享型设备

5、已经获得除( )以外的所有运行所需资源的进程处于就绪状态。

A) 存储器 B) 打印机. C) CPU D) 磁盘空间

6、假设系统中有9个资源,N个进程。每个进程需要资源数最多为3,问若使系统不发生死锁,N最

大为

7、一次仅允许一个进程使用的共享资源称为()

8、进程被创建后,最初处于状态,然后经程序选中后进入状态。

9、证明题:某系统有同类资源m个供n个进程共享,如果每个进程最多可能需要x个资源(1≤x≤m)

且各进程的最大需求量之和小于(m + n)。证明系统没有因申请该类资源而发生死锁的危险。

10、、进程和程序的本质区别是()。

A) 存储在内存和外存 B) 顺序和非顺序执行机器指令

C) 分时使用和独占使用计算机资源D) 动态和静态特征

11、在单处理机系统中,处于运行状态的进程()。

A) 只有一个 B) 可以有多个 C) 不能被挂起 D) 必须在执行完后才能被撤下

12、进程主要是由、数据集合三部分内容组成,其中PCB是进程存在的唯一标志。

13、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的。

(5) 是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中, (6)

是不应被破坏的,但对某些特殊的资源(如打印机),该条件可通过SPOOLing技术来破坏。

6、一个作业的运行时间假设1个小时,它在系统中等待了3个小时,那么该作业的周转时间为

(9) ,而响应比为 (10) 。

3、设有三个批作业JOB1、JOB2、JOB3,其到达时间、处理时间及完成时间如下:(时间单位:时)

作业作业到达时间开始处理时间处理完成时间

JOB1 15 18 22

JOB2 18 21 23

JOB3 17 19 21

试计算:(10分)

(1)各个作业的周转时间。

(2)所有作业的平均周转时间。

6、操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。

A) 初始化程序 B) 原语 C) 子程序 D) 控制模块

9、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )

A) 先来先服务 B) 时间片轮转 C) 最高响应比优先 D) 短作业优先

2、进程至少有三种基本状态:____________、_______________和 __________________。

3、每执行一次P操作,信号量的数值S减1。若S>0,则该进程;若S<0,则该进程。

有四类资源分配后可用为:(1 5 2 0)。有5个进程P1—P5。T0时刻系统状态如下:

PID已分配最大需求

P1 0 0 1 2 0 0 1 2

P2 1 0 0 0 1 7 5 0

P3 1 3 5 4 2 3 5 6

P4 0 6 3 2 0 6 5 2

P5 0 0 1 4 0 6 5 6 问:

(1)T0时刻是否为安全状态,给出安全系列。

(2)如果进程P1要求(0,4,2,0),系统能否立即满足进程的要求?

3、进程在三个基本状态中转换,肯定不会有的转换是()。

A) 运行态→就绪态 B) 阻塞态→运行态 C) 运行态→阻塞态 D) 阻塞态→就绪态

5. 在单处理机系统中,如果同时存在9个进程,处于阻塞状态的进程最少为()。

A) 9个 B) 1个 C) 0个D) 8个

10. 信号量S的初始值为8,在S上调用了10次P操作和6次V操作后,S值为()。

A) 6 B) 10 C) 4 D) 8

1. 并发进程之间存在的相互制约和相互依赖的关系称为 (1) ,若干进程共享一资源时,任何时刻只允许一个进程使用称为进程。

1.什么是进程间的互斥?什么是进程间同步? 请举例说明之。

1、设公共汽车上有一位司机和一位售票员,它们的活动如下:

司机售票员:启动车辆售票正常行车开车门到站停车关车门请分析司机与售票员之间的同步关系,如何用PV操作实现?请完成如下填空。

解答:为了安全起见,显然要求:关车门后才能启动车辆;到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1、S2分别表示可以开车和可以开门,S1的初值为 ( 1 ) ,S2的初值为 ( 2 ) 。用PV操作实现司机进程和售票员进程同步的算法描述如下:

司机:售票员:

( 3 ) 售票

启动车辆 ( 5 )

正常行车开车门

到站停车关车门

( 4 ) ( 6 )

1.操作系统是一组()程序。

A) 文件管理 B) 中断处理 C) 资源管理 D) 设备管理

2、不论是硬件临界资源,还是软件临界资源,多个进程必须____(2)____地对它进行访问,把每个进程中访问临界资源的那段代码称为____(3)______。

1. 假定有如下独木桥问题:过桥时,同一方向的行人可连续过桥,当某一方有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。写出用信号量机制解决此问题的算法。将独木桥的两个方向分别标记为A和B,显然对于A、B两个方向的行人来说,他们之间要互斥的使用独木桥。用整型变量AcountA和Bcount分别表示A、B方向上已在独木桥上的行人数。设置三个互斥信号量:MutexA用来实现对Acount的互斥访问,MutexB用来实现对Bcount的互斥访问,CoMutex用来实现对独木桥的互斥访问。所以初始状态下:int Acount = (1) ; int Bcount = (2) . (2分)semaphore: MutexA ,MutexB,CoMutex: ( 3 ) //设置各信号量初值。(3分)

ProcedureAi(i = 1,2,…,N): { //上桥前.....

(4) ; (1分)

if(Acount==0)

(5) ; (1分)

Acount++;

V(MutexA);

|

……过桥……

|

//下桥

(6) ; (1分) Acount--;

if(Acount==0)

(7) ; (2分) V(MutexA); }

对于两个并发进程,设互斥信号量为mutex,若mutex=O,则_____。

A.表示没有进程进入临界区

B.表示有一个进程进入临界区

C.表示有一个进程进入临界区,另一个进程等待进入

D.表示有两个进程进入临界区

两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的____。

A.同步 B.互斥 C. 调度 D.执行

以下程序并发执行,且数据只有在调入寄存器后才能加1。

Const int n=50;

Int tally=0;

Void total()

{

for(int count=1;count<=n;count++) tally++; }

Main()

{ cobegin:

total();total();

coend;

}

问(1)给出 tally的上限和下限值;

(2)假定并发执行的进程有n个,(1)中的结果是什么?

5、设系统中有3类资源(A,B,C)和5个进P1,P2,P3,P4,P5,

A资源数量为17,B 5, C 20,在T0时刻系统状态见下表:

以银行家算法为分配策略。

(1)T0时刻是否为安全状态,5个进程以何种顺序分配资源不会出现死锁?

(2)T0时刻若P2请求资源(0,3,4),能否实施资源分配?为什么?

(3)在(2)的基础上,若进程P4请求资源(2,0,1),能否实施资源分配?为什么?

(4)在(3)的基础上,若进程P1请求资源(0,2,0),能否实施资源分配?为什么?(PKU97)1. 存储保护的工作通常由()实现。

操作系统习题

A.软件

B.硬件

C.文件

D.硬件和软件配合

2.段页式存储管理中,访问快表失败时,每访问一条指令或存取一个操作数都要次访问主存。

A. 1

B. 2

C. 3

D. 4

3.采用段页式存储管理,在CPU中应设置______寄存器。

A.段表和页表控制

B.段表控制

C.页表控制

D.界地址

4. 采用段页式存储管理时,内存地址分成段号、段内页号和页内地址三部分,地址。

A.但仍是线性B.但仍是二维 C.故是三维D.从而成为四维

5.用户程序的逻辑地址可以不连续的存储管理方式是。

A.固定分区B.可变分区 C.页式D.段页

6.动态重定位是在完成的。

A.作业执行前集中一次 B.作业执行过程中集中一次

C.作业执行过程中 D.作业执行过程中由用户

7.在以下的存储管理方案中,能扩充主存容量的是。

A.固定式分区分配B.可变式分区分配 C.页式存储管理D.分页虚拟存储管理

8.在页式虚拟存储管理中,为实现地址变换,应建立。

A、空闲区表

B、分区分配表

C、页表

D、段表

9.将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为分配算法。

A、最先适应

B、最优适应

C、最坏适应

D、随机适应

10.在操作系统中,是以时间换取空间的技术。

A. 假脱机技术

B. 虚拟存储器

C. 中断技术

D. 通道技术

11.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为。

A、页式的逻辑地址是连续的,段式的逻辑地址可以不连续

B、页式的地址是一维的,段式的地址是二维的

C、分页是操作系统进行的,分段是用户确定的

D、各页可以分散存放在主存,每段必须占用连续的主存空间

E、页式采用静态重定位方式,段式采用动态重定位方式

12.在请求页式存储管理中,当查找的页不在中时,要产生缺页中断。

A. 外存

B. 虚存

C. 内存

D. 地址空间

13.在段页式系统中(无快表),为获得一条指令或数据,必须访问内存。

A. 1次

B. 2次

C. 3次

D. 4次

14.在一虚拟存储系统中,设主存的容量为32MB,辅存(硬盘)的容量为20GB,而地址寄存器的位数是32位,在这样的系统中,虚存的最大容量是。

A. 20GB

B. 32MB

C. 20GB+32MB

D. 4GB

15. 采用页式存储管理使处理器执行指令的速度。

A. 提高

B. 降低

C. 有时提高有时降低

D. 不受影响

16. 在段式存储管理中,。

A.以段为单位分配,每一段是一个连续存储区

B.段与段之间必定不连续

C.段与段之间必定连续

D.每段是等长的

17. 页式虚拟存储管理中,当访问的页不在时,产生缺页中断。

A.内存

B. 外存

C. 虚存

D. 缓存

18.以下不是影响缺页中断率的因素。

A. 页面调度算法

B. 分配给作业的主存块数

C. 程序的编制方法

D. 存储管理方式

19.分页式存储管理中,地址转换是由完成的。

A. 硬件

B. 操作系统

C. 用户程序

D. 装入程序

20.采用段页式存储管理的系统中,若地址用32位表示,其中10位表示段号,页的大小为4KB,则允许每段的最大页号是。 A.1024 B.1023 C.4096 D.4095

21.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

操作系统习题

23.一个32位地址的计算机系统使用二级页表,虚地址分为10位顶级页表,10位二级页表,其余是页内偏移。试问:(1) 页面长度是多少?(2) 虚拟地址空间有多少个页面?

24. 某计算机有cache 、内存、辅存来实现虚拟存储器。如果数据在cache ,访问它需要20ns ;如果在内存单不在cache ,需要60ns 将其装入缓存,然后才能访问;如果不在内存而在辅存,需要12ms 将其装入内存,再用60ns 将其装入cache ,然后才能访问。假设cache 命中率是0.9,内存命中率为0.6,则数据平均访问时间是多少(ns)?

25.在一个分页存储管理系统中,页面大小为4KB,系统中的地址寄存器占24位,假定页表如下: 页

号 0

3 1

4 2

9 3 7 1)现假定一逻辑地址,页号为3,页内地址为20,试计算相应的物理地址。

2)求逻辑地址25DDH 对应的物理地址。

26.一个由3个页面(页号为0、1、2),每页有2048个字节组成的程序,假定在某时刻调入8个物理块的内存,其页面的页号和物理块号的对照表如下:

逻辑页号

主存页号 0

4 1

7 2 1

请根据页表,计算下列给出的逻辑地址(十进制)对应的绝对地址。

1200 (2)5000

操作系统习题

28、什么是分页?什么是分段?二者主要有何区别?

某请页式系统,逻辑地址为24位,主存容量为1MB,被分成256页,现有一进程的页表如下:

页号状态块号

0 1 24

1 1 26

2 1 32

3 0 ---

4 0 ---

(1)请画出该系统的地址结构。

(1)若给定逻辑地址为12300(十进制),其物理地址为多少?

1.在可变分区管理系统中,假定主存中按地址顺序依次有5个空闲区,其大小依次为32KB、10KB、5KB、228KB、100KB,现有5个作业J1、J2、J3、J4、J5,它们各需主存1KB、10KB、108KB、28KB、115KB,则内存分配采用适应算法,可将5个作业全部装入内存?

A.首次 B.循环首次(下次) C.最佳 D.最坏

2.可变分区存储管理中,作业的撤离必定会修改内存的“空闲区表”,试画出因作业撤离修改“空闲区表”的四种情况。

3.某操作系统采用可变分区分配存储管理方法,用户区为512K且始值为0,用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案,其初始时用户区的512K空间空闲,对下述申请序列:申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K;回答下列问题:

(1)采用首次适应算法,空闲分区中有哪些空闲块(给出始址,大小)?

(2)采用最佳适应算法,空闲分区中有哪些空闲块(给出始址,大小)?

1.在可变分区管理系统中,假定主存中按地址顺序依次有5个空闲区,其大小依次为32KB、10KB、5KB、228KB、100KB,现有5个作业J1、J2、J3、J4、J5,它们各需主存1KB、10KB、108KB、28KB、115KB,则内存分配采用适应算法,可将5个作业全部装入内存?

A.首次 B.循环首次(下次) C.最佳 D.最坏

设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块。试问逻辑地址至少应为多少位?内存空间有多大?

2.在一分页存储管理系统中,逻辑地址长度为24位,页面大小为4096B,现有一逻辑地址为2FA6H,且第0、1、2页依次存放在物理块10、12、14中,问相应的物理地址为多少?

已知某系统页面长4KB,页表项4Byte,采用多级页表映射64位虚地址空间。若限定最高层页表占1页,问

它可以采用几级页表?

2.在采用页式存储管理的系统中,某作业的逻辑地址空间为4页(每页2048字节),且已知该作业的页表如下表。试求出逻辑地址4688所对应的物理地址。页表

页号内存块号

0 2

1 4

2 6

3 9

在一个分页存储管理系统中,页面大小为4KB,系统中的地址寄存器占24位,假定页表如下:

页号块号

0 3

1 4

2 9

3 7

现假定一逻辑地址,页号为3,页内地址为20,

试设计相应的物理地址,并画出图来说明地址变换过程。

有一个页式虚存系统,某进程占用3个内存块,开始时内存为空,执行如下访问页号序列:

0,1,2,3,4,1,2,0,5,1,0,1,2,3,2,4,5

(1) 采用先进先出(FIFO)置换算法,缺页次数是多少?

(2) 采用LRU置换算法,缺页次数是多少?

(3) 若用最优(OPT)算法呢?

2. 在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。

第三章

1. 教科书P.102,第20题。

3. 某计算机系统有9台磁带机,它们供N个进程竞争使用,每个进程可能需要3台磁带机。请问N为多少时,系统没有死锁的危险,并说明其原因。

4. 某系统有同类资源m个供n个进程共享,如果每个进程最多可能需要xi个资源(1≤xi≤m)且各进程的最大需求量之和小于(m + n)。证明系统没有因申请该类资源而发生死锁的危险。

存储器管理复习题

1. 存储保护的工作通常由()实现。

A.软件

B.硬件

C.文件

D.硬件和软件配合

2.段页式存储管理中,访问快表失败时,每访问一条指令或存取一个操作数都要次访问主存。

A. 1

B. 2

C. 3

D. 4

3.采用段页式存储管理,在CPU中应设置______寄存器。

A.段表和页表控制

B.段表控制

C.页表控制

D.界地址

4. 采用段页式存储管理时,内存地址分成段号、段内页号和页内地址三部分,地址。

A.但仍是线性B.但仍是二维 C.故是三维D.从而成为四维

5.用户程序的逻辑地址可以不连续的存储管理方式是。

A.固定分区B.可变分区 C.页式D.段页

6.动态重定位是在完成的。

A.作业执行前集中一次 B.作业执行过程中集中一次

C.作业执行过程中 D.作业执行过程中由用户

7.在以下的存储管理方案中,能扩充主存容量的是。

A.固定式分区分配B.可变式分区分配 C.页式存储管理D.分页虚拟存储管理

8.在页式虚拟存储管理中,为实现地址变换,应建立。

A、空闲区表

B、分区分配表

C、页表

D、段表

9.将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为分配算法。

A、最先适应

B、最优适应

C、最坏适应

D、随机适应

10.采用动态重定位方式装入的作业,在执行中允许将其移动。

A、用户有条件地

B、用户无条件地

C、操作系统有条件地

D、操作系统无条件地

11.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为。

A、页式的逻辑地址是连续的,段式的逻辑地址可以不连续

B、页式的地址是一维的,段式的地址是二维的

C、分页是操作系统进行的,分段是用户确定的

D、各页可以分散存放在主存,每段必须占用连续的主存空间

E、页式采用静态重定位方式,段式采用动态重定位方式

12.在请求页式存储管理中,当查找的页不在中时,要产生缺页中断。

A. 外存

B. 虚存

C. 内存

D. 地址空间

13.在段页式系统中(无快表),为获得一条指令或数据,必须访问内存。

A. 1次

B. 2次

C. 3次

D. 4次

14.在一虚拟存储系统中,设主存的容量为32MB,辅存(硬盘)的容量为2GB,而地址寄存器的位数是32位,在这样的系统中,虚存的最大容量是。 A. 1GB B. 16MB C. 1GB+16MB D. 4GB

15. 采用页式存储管理使处理器执行指令的速度。

A. 提高

B. 降低

C. 有时提高有时降低

D. 不受影响

16. 在段式存储管理中,。

A以段为单位分配,每一段是一个连续存储区 B段与段之间必定不连续

C段与段之间必定连续 D每段是等长的

17. 页式虚拟存储管理中,当访问的页不在时,产生缺页中断。

A.内存

B. 外存

C. 虚存

D. 缓存

18.以下不是影响缺页中断率的因素。

A. 页面调度算法

B. 分配给作业的主存块数

C. 程序的编制方法

D. 存储管理方式

19.分页式存储管理中,地址转换是由完成的。

A. 硬件

B. 操作系统

C. 用户程序

D. 装入程序

20.采用段页式存储管理的系统中,若地址用32位表示,其中10位表示段号,页的大小为4KB,则允许每

段的最大页号是。 A.1024 B.1023 C.4096 D.4095

21. 在操作系统中,是以时间换取空间的技术。

A. 假脱机技术

B. 虚拟存储器

C. 中断技术

D. 通道技术

21.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

22.有一矩阵,用C描述:int a[100][100];该矩阵按先行后列次序存储。在一个页式虚拟存储系统中,采

用LRU页面淘汰算法,设一个进程有3页内存空间,每页可以存放200个整数。其中第1页存放程序,且假定程序已经在内存。

程序A:

for (i=0;i<100;i++)

for (j=0;j<100;j++)

a[i][j]=0;

程序B:

for (j=0;j<100;j++)

for (i=0;i<100;i++)

a[i][j]=0;

分别就程序A和程序B的执行过程计算缺页次数。

23.一个32位地址的计算机系统使用二级页表,虚地址分为10位顶级页表,10位二级页表,其余是页内偏

移。试问:(1) 页面长度是多少?(2) 虚拟地址空间有多少个页面?

24.某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache,访问它需要20ns;如果在内存

单不在cache,需要60ns将其装入缓存,然后才能访问;如果不在内存而在辅存,需要12ms将其装入内存,再用60ns将其装入cache,然后才能访问。假设cache命中率是0.9,内存命中率为0.6,则数据平均访问时间是多少(ns)?

第五章

1. 假设有一磁盘含有64000块,每块长度为1024字节,块号记为1~64000,现用2000个32位(Bit)的字作该盘的位示图,试问第59999块对应于位示图中第几字的第几位(字位均从0开始);而第1599字的第17位(同上,

从0开始)对应于第几块?

2. 若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

(1)先来先服务算法;

(2)最短寻找时间优先算法。

3. 假定在某移动臂磁盘上,刚刚处理了访问143号柱面的请求,目前正在为访问125号柱面的请求服务,同时有若干请求者在等待服务,它们依次访问的柱面号为

86,147,91,177,94,150,102,175,130

请回答下列问题:

(1)分别写出用先来先服务算法、最短寻找时间优先算法、电梯算法的实际服务次序。

(2)计算上述算法下移动臂需移动的距离。

1.下列各项中,不是进程调度时机的是。

A现运行的进程正常结束或异常结束 B. 现运行的进程从运行态进入就绪态

C. 现运行的进程从运行态进入等待态

D. 现运行的进程从等待态进入就绪态

2.采用时间片轮转调度算法主要是为了。

A.多个终端都能得到系统的及时响应

B.先来先服务

C.优先权高的进程及时得到调度

D.需要CPU时间最短的进程先做

3.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于____ 。

A.进程相应的程序段的长度

B.进程总共需要运行时间多少

C.进程自身和进程调度策略

D.进程完成什么功能

4.考虑到公平对待进程和提高系统资源工作的并行度,操作系统会经常调整进程的优先级,通常应提高_____的进程优先级。

A.需计算时间长

B. 很少使用外设

C.使用CPU时间长

D.启动外设次数多

5.下列因素中,不一定是引起进程调度的因素。

A.一个进程运行完毕 B.运行进程被阻塞

C.一个高优先级进程被创建 D.实时调度中,一个紧迫的任务到来

6.若进程P一旦被唤醒就能投入运行,则系统可能是。

A.分时系统,进程P的优先级最高 B.抢占式调度方式,就绪队列上的所有进程的优先级皆比P低C.就绪队列为空队列 D.抢占式调度方式,P的优先级高于当前运行的进程

7.下面说法正确的是。

A.引入线程后,处理机只能在线程间切换 B.引入线程后,处理机仍在进程间切换

C.线程的切换,不会引起进程切换 D.线程的切换,可能引起进程切换

8.若当前运行进程____后,系统将会执行进程调度原语。

A.执行了一条转移指令

B.要求增加主存空间,经系统调用银行家算法进行测算认为是安全的

C.执行了一条I/O指令要求输入数据

D.执行程序期间系统发生了I/O完成中断

9.在分时系统中,若当前运行的进程连续获得了两个时间片,原因可能是。

A.该进程的优先级最高 B.就绪队列为空

C.该进程最早进入就绪队列 D.该进程是一个短进程

10.下列进程调度算法中,_____可能会出现进程长期得不到调度的情况。

A.静态优先权法 B.抢占式调度中采用动态优先权算法

C.分时处理中的时间片轮转调度算法 D.非抢占式调度中采用FIFO算法

11*.实时系统中采用的调度算法可以有如下几种:

①非抢占式优先权调度算法②立即抢占式优先权调度算法

③时间片轮转调度算法④基于时钟中断抢占式优先权调度算法

按实时要求的严格程度由低到高的顺序是____。

A.①-③-②-④B.③-①-④-② C.③-①-②-④D.①-③-④-②

12 .在采用动态优先权的调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和____调度算法相同。

A.先来先服务B.短作业优先 C.时间片轮转D.长作业优先

13* .下列对多级队列调度和多级反馈队列调度不同点的叙述中,不正确的选项是_____。

A多级队列调度用到优先权,而多级反馈队列调度中没有用到优先权

B多级反馈队列调度中就绪队列的设置不是像多级队列调度一样按作业性质划分,而是按时间片的大小划分

C多级队列调度中的进程固定在某一个毒烈中,而多级反馈队列调度中的进程不固定

D多级队列调度中每个队列按作业性质不同而采用不同的调度算法,而多级反馈队列调度中除了个别队列外,均采用相同的调度算法