操作系统 考试样卷

操作系统考试样卷

一、单项选择题（每题1分，共20分）

1．操作系统的基本功能不包括（）。

A、处理器管理

B、存储管理

C、用户管理

D、设备管理

2．用户程序中的输入、输出操作实际上是由( )完成。

A、程序设计语言

B、操作系统

C、编译系统

D、标准库程序

3．为了实现CPU与外部设备间最大的并行性，应采用（）。

A、中断技术

B、共享设备

C、通道设备

D、缓冲设备

4．进程所请求的一次打印输出结束后，将使进程状态从（）

A、运行态变为就绪态

B、运行态变为等待态

C、就绪态变为运行态

D、等待态变为就绪态

5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A、地址从大到小

B、地址从小到大

C、尺寸从小到大

D、尺寸从大到小

6．设计批处理多道系统时，首先要考虑的是( )。

A、灵活性和可适应性

B、系统效率和吞吐量

C、交互性和响应时间

D、实时性和可靠性

7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A、等待

B、就绪

C、运行

D、完成

8．文件的保密是指防止文件被( )。

A、篡改

B、破坏

C、窃取

D、删除

9．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。

A、存储设备

B、系统设备

C、虚拟设备

D、并行设备

10．对磁盘而言，输入输出操作的信息传送单位为（）。

A、字符

B、字

C、块

D、文件

11．下面描述中错误的一条描述是（）。

A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。

B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。

C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。

D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。

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

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

B、实现虚拟存贮器

C、提高外围设备的输入输出速度

D、用于存贮系统文档

13．实时操作系统追求的目标是（）。

A.高吞吐率

B.充分利用内存

C. 快速响应

D. 减少系统开销

14．存储管理的目的是（）。

A.方便用户

B.提高内存利用率

C.方便用户和提高内存利用率

D.增加内存实际容量

15．采用SPOOLing技术的目的是（）。

A.提高独占设备的利用率

B.提高主机效率

C.减轻用户编程负担

D.提高程序的运行速度

16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。

A、先来先服务

B、轮转

C、最高响应比优先

D、均衡调度

17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。

A、互斥

B、同步

C、调度

D、伙伴

18．分页式存储管理中，地址转换工作是由（）完成的。

A、硬件

B、地址转换程序

C、用户程序

D、装入程序

19．产生系统死锁的原因可能是由于（）。

A、进程释放资源

B、一个进程进入死循环

C、多个进程竞争，资源出现了循环等待

D、多个进程竞争共享型设备

20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。

A、进程相应的程序段的长度

B、进程自身和进程调度策略

C、进程总共需要运行时间多少

D、进程完成什么功能

二、填空题（每空2分，共20分）

1．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 1 。

2．虚拟设备是指采用SPOOLING技术，将某个 2 设备改进为供多个用户使用的的

3 设备。

3．在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 4 功能。

4．在信号量机制中，信号量S > 0时的值表示 5 ；若S < 0，则表示 6

5．现代操作系统的两个重要特征是 7 和共享。

6. 使用缓冲区能有效地缓和 8 和 9 之间速度不匹配的矛盾。

7. 进程由程序、数据和 10 组成。

三、简答题。(每题5分，共20分)

1．什么是死锁？产生死锁的四个必要条件是什么？

2．什么是高级调度、低级调度？

3．文件的物理结构有哪几类，那种结构能支持大型文件？

4．什么是设备独立性，它是如何实现的？

四、程序与算法（共10分）

设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。