一、选择题

1． 无结构文件的含义是（  ）。

A．变长记录的文件    

B．索引文件      

C．流式文件

D. 索引顺序文件

2．N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为（  ）。

A．-(N-1)～M    

B．-(N-M) ～M      

C．-(N-M) ～1

D.  -(N-1) ～1

3．文件系统的主要目的是（  ）。

A．实现对文件的按名存取    

B．实现虚拟存储    

C．提高外存的读写速度  

D. 用于存储系统文件

4．为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（  ）。

A. 该程序不应含有过多的I/O操作

B. 该程序的大小不应超过实际的内存容量

C. 该程序应具有较好的局部性

D. 该程序的指令相关不应过多

5．不会产生内部碎片的存储管理系统（  ）。

A．分页式存储管理

B．可变式存储管理

C．固定分区式存储管理     

D．段页式存储管理

6．索引文件的主要优点是（  ）。

A．便于顺序存取   

B．减少空间开销   

C．提高辅存空间利用率    

D. 便于直接存取

7．请求页式存储管理系统可能出现（  ）问题。

A.抖动       

B.不能共享      

C.外零头    

D.动态链接

8．某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（  ）。

A.1024字节      

B.1024K字节      

C.512字节   

D.512K字节

9．作业调度是从处于（   ）状态的队列中选取作业投入运行。

A．运行     

B．提交     

C．后备   

D．完成

10．信号量的值（  ）。

A．总为正      

B．总为0     

C．总为负     

D.  可以为负整数

11．分页存储管理中,主存的分配是（  ） 。

A.以块为单位进行     

B.以作业的大小分配   

C.以物理段进行分配   

D.以逻辑记录大小进行分配

12．分时系统的特点不包括（  ）。

A. 同时性和及时性    

B. 独立性

C. 交互性  

D. 具有处理前台、后台作业能力的特性

13．索引文件的主要优点是（  ） 。

A.便于顺序存取    

B.减少空间开销

C.提高辅存空间利用率  

D.便于直接存取

14．线程是（  ）。

A. 进程

B. 作业

C. 调度的基本单位     

D. 资源拥有的象征

15．操作系统提供给用户交互式的操作方式有（  ）。

A. 系统调用

B. API接口     

C. 键盘操作命令     

D. 中断程序

二、多项选择题

1.批处理操作系统的特点有（  ）。

A. 提高了系统资源的利用率  

B．减少了人工干预

C．提高了单位时间内的处理能力  

D．提高了系统的吞吐率

E．用户可以直接干预作业的运行，具有交互性

2．系统进行设备分配时，应考虑的因素有（  ）

A.I/O设备的固有属性   

B.与设备无关性  

C.I/O设备的分配算法   

D.设备分配的安全性  

E.实现设备分配的程序

3.因为程序顺序执行和共行执行具有完全不同的特点，才必须将（  ）从概念上分开。

A.进程和程序  

B.进程和PCB

C.用户程序和系统程序分开

D.独享资源和共享资源

E.单道程序和多道程序

4．同步机制应遵循的准则（  ）。

A.让权等待

B.空闲让进

C.忙则等待

D.AND条件

E.有限等待

三、填空

1．在批处理兼分时的系统中，往往由分时系统控制的作业称为            作业，而由批处理系统控制的作业称为_____________ 作业。

2．操作系统为用户提供两种类型的使用接口，它们是_____________接口和_____________接口。

3．操作系统中，进程可以分为_____________ 进程和_____________ 进程两类。

4．主存储器与外围设备之间的信息传送操作称为_______________ 。

5．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_____________ 的作业将得到优先调度；当各个作业要求运行的时间相同时， ____________的作业得到优先调度。

6．当一个进程独占处理器顺序执行时，具有两个特性：_____________ 性和_______________。

7．UNIX的shell有两层含义，一是指由shell命令组成的____________ 语言；二是 ____________ 程序。

8．在程序的链接中,_______________需要共享目标模块的拷贝，而______________不需要共享目标模块的拷贝。

9．操作系统的基本特征有：____________、_______________、______________和______________。

10．在引入线程的O.S系统中，则把______________作为调度和分派的基本单位，而把______________作为资源的拥有的基本单位。

四、简答

1．何谓死锁？产生死锁的原因和必要条件是什么？

2．有哪几种I/O控制方式？各适用于何种场合？

3．有一页式系统，其页表存放在主存中：

 ①如果对主存的一次存取需要2 μs,试问实现一次页面访问的存取时间是多少?

 ②如果系统加有快表,平均命中率为80%,当页表项在快表中时,其查找时间为0.4μs,  试问此时的存取时间是多少?

五、应用

1．文件系统采用多级索引结构搜索文件内容。设块长为512字节，每个块号长4字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。

2．某计算机连接了一台卡片输入机和一台打印机。卡片机把一叠卡片内容逐一输入到缓冲区B1，加工处理后再存储到缓冲区B2中，再通过打印机打印出来，请回答：

（1） 系统要设几个进程来完成这个任务？各自的工作是什么？

（2） 这些进程间存在什么样的相互制约关系？

（3） 基于信号量机制，用wait/signal实现这些进程的同步与互斥。