操作系统复习题

一、选择题

1.在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是

( A )。

A.连续分配

B.链接分配

C.索引分配

D.以上都不对

2.若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理

位置的信息应包括( B )。

(Ⅰ)起始块号(Ⅱ)文件长度(Ⅲ)索引表地址

A.全部

B.(Ⅰ)和(Ⅱ)

C.(Ⅰ)和(Ⅲ)

D.(Ⅱ)和(Ⅲ)

3.文件系统中可命名的最小数据单位是（ C ）。

A.字符串

B.记录

C.数据项

D.文件

4.文件系统最基本的目标之一是实现“按名存取”，它主要是通过（ B ）功

能实现的。

A.存储空间管理

B.目录管理

C. 文件读写管理

D. 文件安全性管理

5.一个文件的绝对路径名是从（ B ）开始，逐步沿着每一级子目录向下追溯，

最后到指定文件的通路上所有子目录名及“/”(或“\”)组成的字符串。A. 当前目录 B. 根目录

C. 多级目录

D. 二级目录

6.假定盘块的大小为1KB，对于1.2M的硬盘，对于FAT，需占用（ C ）的存

储空间。

A. 1KB

B. 1.5KB

C. 1.8KB

D. 2.4KB

7.对文件存储空间的管理，在MS-DOS操作系统中是采用( B )，在Unix中采

用（ D ）。

A. 空闲表

B. 文件分配表

C. 位示图

D. 成组链接法

8.在文件系统中通常是利用（ D ）来组织大量文件的。

A. 文件控制表

B. 索引结点

C. 符号名表

D. 目录

9.操作系统是一种（ B ）。

A.通用软件

B.系统软件

C.应用软件

D.软件包

10.操作系统是对（ C ）进行管理的软件。

A.软件

B.硬件

C.计算机资源

D.应用程序

11.操作系统中采用多道程序设计技术提高CPU与外部设备的（ A ）。

A.利用率

B.可靠性

C.稳定性

D.兼容性

12.在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。

A.进程被调度

B.等待某一事件

C.等待的事件发生

D.时间片用完

13.若P、V操作的信号量的初值为2，当前值为-1，则表示有（ B ）等待进

程。

A.0个

B.1个

C.2个

D.3个

14.下列的进程状态变化中，（ C ）变化是不可能发生的。

A.运行→就绪

B.运行→阻塞（等待）

C.阻塞→运行

D.阻塞→就绪

15.用P、V操作管理临界区时，信号量的初值应定义为（ C ）。

A.-1

B.0

C.1

D.任意值

16.进程间的同步是进程间逻辑上的相互（ B ）关系。

A.连接

B.制约

C.调用

D.继续

17.信箱通信是一种（ C ）通信方式。

A.直接通信

B.低级通信

C.间接通信

D.信号量

18.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ B ）。

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

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

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

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

19.单处理机系统中，可并行的是（ D ）

Ⅰ进程与进程；Ⅱ处理机与设备；

Ⅲ处理机与通道；Ⅳ设备与设备。

A.Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅰ、Ⅲ和Ⅳ

D.Ⅱ、Ⅲ和Ⅳ

20.下列进程调度算法中，综合考虑进程等待时间和运行时间的是（ D ）

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

21.某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要要

3台打印机。该系统会发生死锁的k的最小值是（ C ）。

A. 2

B.3

C. 4

D.5

22.下列选项中，导致创建新进程的操作是（ C ）。

Ⅰ用户成功登陆；Ⅱ设备分配；Ⅲ启动程序执行

A.仅Ⅰ和Ⅱ

B.仅Ⅱ和Ⅲ

C.仅Ⅰ和Ⅲ

D.Ⅰ、Ⅱ、Ⅲ

23.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用

个数，N表示等待资源的进程数，则M，N分别是（ B ）。

A. 0,1

B.1,0

C. 1,2

D.2,0

24.下列选项中，降低优先权级的合理时机是（ A ）。

A.进程的时间片用完

B.进程刚完成I/O,进入就绪队列

C.进程长期处于就绪队列

D.进程从就绪状态转入运行状态

25.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。 A．先来先服务 B．高响应比优先

C．时间片轮转 D．非抢占式短任务优先

26.在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ D ）。 A．进程P的代码段 B．进程P中打开的文件

C．进程P的全局变量 D．进程P中某线程的栈指针

27.下列选项中，不可能在用户态发生的事件是（ C )。

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

28.某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O

时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为（ B ）。

A. P1>P2>P3

B. P3>P2>P1

C. P2>P1=P3

D. P1>P2=P3

29.一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5ms 到达，

它的计算和 I/O 操作顺序如下：

P1：计算 60ms，I/O 80ms，计算 20ms

P2：计算 120ms，I/O 40ms，计算 40ms

若不考虑调度和切换时间，则完成两个作业需要的时间最少是( B )。

A. 240ms

B. 260ms

C. 340ms

D. 360ms

30.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙

述中错误的是( C ).

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

31.下列关于进程和线程的叙述中，正确的是( D )。

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

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

C. 系统级线程和用户级线程的切换都需要内核的支持

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

32.下列关于银行家算法的叙述中，正确的是（ B ）。

A. 银行家算法可以预防死锁

B. 当系统处于安全状态时，系统中一定无死锁进程