操作系统2011复习

一、选择题（每题1分，共30分）

1. 在Hoare管程中，signal操作的语义是______。

A. signal and leave

B. signal and urgent wait

C. signal and continue

D. signal and entry wait

2. 忙式等待的进程处于______状态。

A. 等待状态

B. 运行状态

C. 就绪状态或运行状态

D. 就绪状态

3. 经典UNIX系统采用的互斥方法是______。

A. 开关中断

B. 软件互斥算法

C. ＰＶ操作

D. 自旋锁

4. 在段页式存储管理中，逻辑地址为（s,p,d），其中______可能越界。

A. s和d

B. p和d

C. s和p

D. s、p、d都

5. UNIX操作系统的进程调度算法是______。

A. 可抢占CPU的HPF算法

B. RR算法

C. FB算法

D. HRN算法

6. CPU执行______时所花的时间不属于系统开销。

A. 用户程序

B. 死锁检测程序

C. 处理机调度程序

D. 缺页中断处理程序

7. 在下列调度算法中，______可用于实时调度且属于剥夺式（可抢占式）调度算法。

A. RMS算法

B. EDF算法

C. FB算法

D. HRN算法

8. 适合分布环境的同步机制是______。

A. 信号灯与PV操作

B. 管程

C. 会合

D. 条件临界区

9．作业调度是从输入井中处于______ 状态的作业中选取作业调入主存运行。

A. 运行

B. 完成

C. 提交

D. 后备

10.Hash文件采用的寻址方法主要是以______ 为主。

A. 计算

B. 比较

C. 索引

D. 顺序

11. 可能发生Belady异常的页面置换算法是______。

A. FIFO算法

B. NUR算法

C. LRU算法

D. LFU算法

12．在Solaris系统中，用户和系统均可见的成分是______。

A. 用户级线程

B. 核心级线程

C. 轻进程

D. 系统线程

13．某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是

A. 3

B. 4

C.５

D. 6

14．UNIX文件的物理结构是______。

A. 顺序结构

B. 索引结构

C. 链接结构

D. 索引结构＋链接结构

15．UNIX的系统结构是______。

A. 微内核结构

B. 基于共享变量结构

C. 基于信件传递结构

D. 混合结构16．资源有序分配法破坏了死锁的______条件。

A. 资源独占

B. 保持申请

C. 循环等待

D. 不可剥夺

17.下列选项中，能引起内部中断的事件是______。

A.键盘中断

B.定时器中断

C.访存缺页

D.打印机中断

18．经典UNIX采用______实现进程同步。

A. 事件

B. ＰＶ操作

C. 管程

D. 会合

19．没有忙式等待的进程互斥算法是______。

A. 开/ 关中断

B. Lamport面包店算法

C. 硬件swap指令

D. 硬件TS指令20．单处理机系统中，不能并行的是______。

A. 进程与进程

B. 处理机与设备

C. 设备与设备

D. 处理机与通讯21．下列进程调度算法中，综合考虑进程等待时间和执行时间的是______。

A. RR算法

B. SJF调度算法

C. HRN调度算法

D. FCFS调度算法

22.采用段式存储管理的系统中，若地址用32 位表示，其中8 位表示段号，则允许程序每

个逻辑段的最大相对地址是______ 。

A. 232

B. 232-1

C. 224

D. 224-1

23．下列文件物理结构中，适合随机访问且易于文件扩展的是______。

A. 连续结构

B. 索引结构

C. 链式结构

D. Hash结构

24.假设磁头当前位于第105道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列

为35、45、12、68、110、180、170、195，采用SCAN调度算法得到的磁道访问序列是______。

A．110，170，180，195，12，35，45，68

B．12，35，45，68, 110，170，180，195

C．68，45，35，12，110，170，180，195

D．110，170，180，195，68，45，35，12

25.进程从运行状态到阻塞状态可能是由于______。

A. 运行进程执行了P操作

B. 运行进程时间片用完

C. 运行进程执行了V操作

D. 运行进程的CPU被抢占

26.程序员利用系统调用打开I/O设备时，通常使用的设备标识是______。

A. 逻辑设备名

B. 物理设备名

C. 主、从设备号

D. 设备端口号

27.设文件F1的当前引用计数器为1，先建立F1的符号链接（软链接）文件F2，再建立文

件F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是______。

A. 0、1

B. 1、1

C. 1、0 D．2、1

28.用磁带作为文件存贮介质时，文件只能组织成______。

A. 顺序文件

B. 链接文件

C. 索引文件

D. 目录文件

29．在UNIX系统中，______相当于块设备的高速缓存。

A. devtab中的b链

B. devtab中的d链

C. bfreelist

D. cfreelist

30．在UNIX系统中，实现延迟写的内部函数是______。

A. bwrite

B. bawrite

C. bdwrite

D. brelse

31．进程所请求的一次打印输出结束后，进程状态是由：

A. 运行态变为就绪态

B. 运行态变为等待态

C. 就绪态变为运行态

D. 等待态变为就绪态

32. 适合于分布环境的同步机制是

A. 信号灯与PV操作

B. 管程

C. 会合

D. 条件临界区

33．如果允许不同用户的文件可以具有相同的文件名，为保证按名存取的安全通常采用的方法是：