操作系统复习题(部分)(1)

一、选择题

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. 目录

1、操作系统是一种____B____。

A.通用软件

B.系统软件

C.应用软件

D.软件包

2、操作系统是对 C 进行管理的软件。

A.软件

B.硬件

C.计算机资源

D.应用程序

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

A.利用率

B.可靠性

C.稳定性

D.兼容性

4、在进程管理中，当____C____时，进程从阻塞状态变为就绪状态。

A.进程被调度

B.等待某一事件

C.等待的事件发生

D.时间片用完

5、若P、V操作的信号量的初值为2，当前值为-1，则表示有 B 等待进程。

A.0个

B.1个

C.2个

D.3个

6、下列的进程状态变化中， C 变化是不可能发生的。

A.运行→就绪

B.运行→阻塞（等待）

C.阻塞→运行

D.阻塞→就绪

7、用P、V操作管理临界区时，信号量的初值应定义为____C____。

A.-1

B.0

C.1

D.任意值

8、进程间的同步是进程间逻辑上的相互 B 关系。

A.连接

B.制约

C.调用

D.继续

9、信箱通信是一种 C 通信方式。

A.直接通信

B.低级通信

C.间接通信

D.信号量

10、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则____B____。

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

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

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

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

11、（2009年考题)单处理机系统中，可并行的是

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

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

A.Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅰ、Ⅲ和Ⅳ

D.Ⅱ、Ⅲ和Ⅳ

12、（2009年考题）下列进程调度算法中，综合考虑进程等待时间和运行时间的是D

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

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

13、（2009年考题)某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要要3台打印机。该系统会发生死锁的k的最小值是C

A. 2

B.3

C. 4

D.5

14、（2010年考题）下列选项中，导致创建新进程的操作是（ C ）。

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

A.仅Ⅰ和Ⅱ

B.仅Ⅱ和Ⅲ

C.仅Ⅰ和Ⅲ

D.Ⅰ、Ⅱ、Ⅲ

15、（2010年考题)设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M，N分别是（ B ）。

A. 0,1

B.1,0

C. 1,2

D.2,0

16、（2010年考题）下列选项中，降低优先权级的合理时机是（ A ）。

A.进程的时间片用完

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

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

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

17、（2011年考题) 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。

A．先来先服务 B．高响应比优先

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

18、（2011年考题）在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ D ）。

A．进程P的代码段 B．进程P中打开的文件

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

19、（2012年考题) 下列选项中，不可能在用户态发生的事件是（ C )。

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

20、（2013年考题）某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为（ B ）。

A. P1>P2>P3

B. P3>P2>P1

C. P2>P1=P3

D. P1>P2=P3

21、（2012年考题）一个多道批处理系统中仅有 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

22、（2012年考题）若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是( C ).

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

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

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

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

23、（2012年考题）下列关于进程和线程的叙述中，正确的是( D ).

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

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

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

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

24、（2013年考题）下列关于银行家算法的叙述中，正确的是（ B ）。