操作系统期末复习题及答案 .pdfVIP

操作系统期末复习题及答案

选择题

1．引⼊多道程序的⽬的在于（A）。

A.充分利⽤CPU，减少CPU等待时间

B.提⾼实时响应速度

C.有利于代码共享，减少主、辅存信息交换量

D.充分利⽤存储器2．⼀个进程当前处于等待状态，则（D）。

A.它可以被调度⽽获得处理机

B.它可能变成就绪状态，也可能直接获得处理机

C.它永远不会被执⾏

D.当I/O完成后，它将变成就绪状态

3．在消息缓冲队列通信机制中，临界资源为（B）。

A.发送进程

B.消息队列

C.接收进程

D.信箱

4．在操作系统中采⽤多道程序设计⽅式能提⾼CPU和外部设备的（A）。

A.利⽤率

B.可靠性

C.稳定性

D.兼容性

5．在下⾯的叙述中，正确的是（D）。

A.引⼊线程后，处理机只在线程间切换

B.引⼊线程后，处理机仍在进程间切换

C.线程的切换，不会引起进程的切换

D.线程的切换，可能引起进程的切换

6．进程调度⼜称为低级调度，其主要功能是(D)。

A.选择⼀个作业调⼊内存

B.选择⼀个主存中的进程调出到外存

C.选择⼀个外存中的进程调⼊到主存

D.将⼀个就绪的进程投⼊运⾏

7．若进程P⼀旦被唤醒就能够投⼊运⾏，系统可能为(D)。

A.在分时系统中，进程P的优先级最⾼

B.抢占调度⽅式，就绪队列上的所有进程的优先级皆⽐P的低

C.就绪队列为空队列

D.抢占调度⽅式，P的优先级⾼于当前运⾏的进程

8．下列关于进程和线程的叙述中，正确的是（A）。

A.不管系统是否⽀持线程，进程都是资源分配的基本单位

B.线程是资源分配的基本单位，进程是调度的基本单位

C.系统级线程和⽤户级线程的切换都需要内核的⽀持//⽆线程时，进程调度需要内核⽀持

D.同⼀进程中的各个线程拥有各⾃不同的地址空间

9．单处理机系统中，可并⾏（指同⼀时刻）的是（）

I、进程与进程II、处理机与设备III、处理机与通道IV、设备与设备

A、I、II、III；

B、I、II和IV；

C、I、III和IV；

D、II、III和IV并⾏性：是指两个或两个以上的事件在同⼀时刻运⾏。

并发性：是指两个或两个以上的事件在同⼀时间间隔运⾏。

对于单处理机，2个进程之间只能并发，⽽不能并⾏。

10.有两个并发执⾏的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所⽰。

//加1操作//减1操作

loadR1,x//取x的值到寄存器R1中loadR2,x

incR1decR2

storex,R1//将R1的内容存⼊xstorex,R2

两个操作完成后，x的值为（C）

A.可能为-1或3

B.只能为1

C.可能为0、1或2

D.可能为-1、0、1或2

11、若有4个进程共享同⼀程序段，⽽且每次最多允许3个进程进⼊该程序段，则信号量的变化范围是（B）。//存在⼀个等

待进程A.3，2，1，0B.3，2，1，0，-1

C.4，3，2，1，0

D.2，1，0，-1，-2

12．某时刻进程的资源使⽤情况如下表所⽰。

1.P1，P2，P3，P4B.P1，P3，P2，P4

C.P1，P4，P3，P2

D.不存在

13．为了照顾紧迫型作业，应采⽤（D）。

A.先来服务调度算法

B.短作业优先调度算法

C.时间⽚轮转调度算法

D.优先权调度算法

14．存储管理是对内存中（B）区域进⾏管理。

A.整个内存

B.供⽤户使⽤的

C.供系统使⽤的

D.供程序使⽤的

15．在可变分区存储管理中的紧凑技术可以（A）。

A.集中空闲区

B.增加主存容量

C.缩短访问时间

D.加速地址转换

16．采⽤动态分区存储管理系统中，主存总容量为55MB，初始状态全空，采⽤最佳适应算法，内存的分配和回收顺序为：分

配15MB，分配30MB，回收15MB，分配8MB，分配6MB，此时主存中最⼤的空闲分区⼤⼩是（C）。

A.7MB

B.9MB

C.10MB

D.15MB

最佳适应算法是将所有的空闲区按其容量从⼩到⼤的顺序形成⼀空闲分区链

17．下⾯最有可能使得⾼地址空间成为⼤的空闲区的分配算法是

（A）。

A.⾸次适应法

B.最佳适应法

C.最坏适应法

D.循环⾸次适应法

18．虚存管理和实存管理的主要区别是（C）。

A.虚存区分逻辑地址和物理地址，实存不分；

B.实存要求⼀程序在内存必须连续，虚存不需要连续的内存；

C.实存要求⼀程序必须全部装⼊内存才开始运⾏，虚存允许程序