操作系统期末试卷综合

中央广播电视大学2004—2005学年度第一学期“开放本科”期末考试

计算机专业计算机操作系统试题

2005年1月

一、选择题(选择一个正确的答案的代号填入括号中。每空2分，共 50分)

1．作业在系统中存在与否的惟一标志是( )。

A源程序 B作业说明书

C作业控制块 D目标程序块

2。在各种作业调度算法中，若所有作业同时到达，则平均等待时归1最短的算法搔( )．

A先来先Ql务 B 优先数

C最高响应比忧先 D短作业优先

3．银行家算法是—种( )算法．

A死锁解除 B死锁避免

C死锁预防 D ．死锁检测

4．动态分区管理中采用“最佳适应”分配算法时，将空阐区按( )顺序排列。

A长度递增 B长度递减

C地址递增 D 地址递减

5，在固定分区管理分配中，每个分区的大小( )．

A．相同 B随作业长度变化

C可以不同但预先固定 D。可以不同但根据作业长度固定

6．对于两个并发进程，设互斥伯号量为mutex，若fnulcx=O 则 ( )．

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

B我示有一个进程进入临界区

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

7．下列的进程状态转换中，( )转换是不可能发生的． A。运行—就绪 BL运行一等待

C等待—运行 D 等待一就绪

8．进程控制就是对系境中的进程实施有效的管理，通过使用( )、进程撤销、进程阻塞、进程唤醒等进程控制原语实现．

A进程运行 B，进程管理

C．进程创建 D进程同步

9．虚拟存储器的最大容量( )．

A为主辅存容量之和

B由计算机的地址结构决定

C是任意的

D 由作业的地址空间决定·

1o．CPU与外部设备的并行工作能力是由( )提供的．

A．硬件

B．系统软件

C应用软件

D支撑软件

11．用户要使用外部设备时，要给出设备的( )．

A绝对号 B物理地址

C设备表地址 D类号和相对号

12．为了实现设备分配．操作系统为每一台设备设置丁一张( )表．

A设备表 BL设备类表

C．作业表表 D 存储分配表

13．通道程序是由操作系统( )自动生成的．

A．把选中作业装入主存时

B为用户分配设备后

C．按用户程序执行中的I／O要求

D按源程序中的读／写语句

14．财务管理软件是一种( )．

A系统软件 B 接口软件

C应用软件 D支撑软件

15．系统调用是( )。

A．一条机器指令

B。提供编程人员的接口

C中断子程序

D用户子程序

16．在分时系统中，时间片一定．< 〉，响应时间越长． A．内存越多

B用户数越多

C后备队列越短

D．用户数越少

17．用于控制生产流水线，进行工业处理控制的操作系统是( )．

A．分时系统 B网络操作系统

C实时系统 D．批处理系统

18．(6选4)程序的顺序执行通常在( )的作环境中，具有( )特征；程序的并发执

行在( )的工作环境中，具有( )特征。

A．单道程序 B多道程序

C程序的可再现性 D资源共享

E循环程序 F程序的独立性

19．“选)存储管理的分配策略中，程序装入时，将整个程序—起调入主存的是( )策略，将主存划分成块进行分配的是( )策略；在程序运行时将所需部分调入主有的是( )策略；将运行信息调入主存，暂不运行的信息借助辅助存放是( )策略．

A．先行调入 B．请求调入

C分割 D ．置换

二、是非题(正确的划√，错的划X，其它符号按错论，每小题2分， lO分)

( )1．系统调用是操作系统和用户进程的接口，库P6数也是操作系统和用户的接口．

( )2．进程的互斥和同步总是因相互制约而同时引起。( )3．实时操作系统的响应系数最大，设备利用串最高．( )4．一个作业或任务在运行时，可以对应多个进程执行．( )5．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分．

三、墙空题(每空1分，共10分)

1．计算机操作系统编程语言可以采用一和——·

2．计算机系统一般都设计有两种运行状态，即——和一· 3．进程的三个基本状态是:——、——和——·

4。文件的三种物理结构是——·和

四、应用题(每题6分，共30分)

1分别从软件，功能、管理者及用户观点说明，什么是操作系统?

在单道方式下，采用响应比高者优先调度算法，写出这4个作业的执行顺序．

3-有——阅览室，读者进入时必须先在·张登记表中进行登记，该表为每一座位列一表目，包括座号和读者姓名，读者离开时要消掉登记信息，阅览室中共有100个座位，试问：试用类C语言和利用P，V操作写出这些进程间的同步算法。

4，在下图的段表中对于下面的逻辑地址，求对应的物理地址。

①0，430，②3，400'③1，10；④2，500'

⑤4，

计算机操作系统试题答案及评分标准

一、选择题(每个2分，共50分)

1．C 2。D 3．B 4．A 5C

6．H 7。(： 8．C 9．A 10．A

11．D 12．A 13．C 14．C 15．B

16．B 17．C 18．ACBD 19．ACHD

二、是非题(正确的划√．错的划X，其它符号按错论，每小题2分，共10分)

1．X 2．X 3．X 4．√ 5．√

三、填空题(每个]分，共10分)

1汇编语言高级语官

2。用户态核心态

3．等待(或阻塞、挂起) 执行(或运行) 就绪(或准备)

4．顺序文件(或连续文件) 链接文件按关键字存取的索引文件

四、应用题(每题6分，共30分)

1解：

从软件的观点看，操作系统是一个大型系统软件．它由程序和数据集合组成．

从功能的观点看，操作系统是计算机的资源管理系统，由它负责对计算机系统的全部软．

硬件资源进行分配、控制、调度和回收．

从臂理者观点看，操作系统是计算机工作流程的组织者。它内动而高效，合理而协调地管理系统中软、硬件资源．从用户晨点看，搀作系统是一个服务质量高、使用方便的虚拟机．它是用户使用计算机的一个窗口和界面．

2．解：

这4个作业的执行顺序是1、3、4、2。

分析：采用响应比高者优先调度算法时，先运行作业1，然后根据响应比高者优先调度算法可得作业2、3、4的响应比分别为2．3、1，所以先运行作业3，当作业3运行完成后作业 2，4的响应比分别为7／3、3，所以先运行作业4，最后运行作业2。所以最后作业的执行顺序是1、3、4、2。

3．解：

登记表是临界资源，由读者进程登记时，不允许其他进程对其实施撤销登记项操作和其他登记操作，反之亦然。对于登记表的操作要互斥进行。

用P、v操作描述这些进程的同步算法如下：

用S1代表座位，初始SI~100，S2用于实现对登记表的互斥操作，初始s2=1．

进程n 进程P2

P(S1)； P(S1)；

P(S2)' P(S2)'

登记：登记；

V($2) V(S2)l

阅览，阅览；

P(S2)； P(S2)，

撤消，撤销，

V(S2)， V(S2)；

V(S1)； V(S1)，

设置两个信号量；s1代表空座位资源，初始s1，100，w公用信号量用来实现对临界资源的互斥使用，初始W= 1 int SI=1O0,W=1;

Boolean B;

fill()

{ if( readers coming)

{ P(S1);

P(W)

fill in a form;

V(W);

}

}

reading()

{阅读；}

eliminating( ) { P(W);

eliminating item;

ViW);

V(SI);

4．解：

根据下田，对于给出的不同逻辑地址，可得物理地址分别如下：

①0，430

物理地址；219+430~649

②3，400

物理地址一13274'400，1727

③l，10

物理地址＝2300+10=2310

④2，500

由逻辑地址知，此次要访问第2段，段内位移为500，而第2段段长为100，位移量超出段长，这时发生越界访问，系统给出出错信息，并使访问中止而退出系统。

⑤4，42

物理地址，1954+42=1996

⑥1，11

物理地址：2300+11=2311

5．解：

设备驱动程序的主要功能有：

①根据传送要求设置I／0接口中的有关的控制寄存器值。

②启动设备、通道或DMA控制器工作，检测处理设备错误．

③对设备的Uo请求队列、睡眠，唤醒等操作进行处理

计算机操作系统期末考试试卷

专业：姓名：电话：

一、选择题（选择最确切的一个答案，将其代码填入括号中，每空2分，共20分）

1．把逻辑地址转变为内存的物理地址的过程称做（）。

A 编译 B连接 C运行D重定位

2．进程和程序的一个本质区别是（）。

A前者分时CPU，后者独占CPU

B前者存储在内存，后者存在外存

C前者在一个文件中，后者在多个文件中

D前者为动态的，后者为静态的

3．可重定位内存分区分配目的为（）。

A解决碎片问题 B便于多作业共享内存

C回收空白区方便 D摆脱用户干预

4．索引式（随机）文件组织的一个主要优点是（b）。

A不需要链接指针 B能实现物理块的动态分配

C回收实现比较简单D用户存取方便

5．作业I/O方式有如下三种：（）、脱机和（）。

A询问 B联机 C中断 D通道

6．两个旅行社甲和乙为旅客到某航空公司订飞机票，开成互斥的资源是（）。

A飞机票B旅行社 C航空公司 D旅行社和航空公司7．一个文件系统的逻辑分区（ c ）。

A不能管理大于物理硬盘容量 B能管理2个相同的物理硬盘C能管理2个不相同的物理硬盘D能管理多个不相同的物理硬

盘

8．操作系统程序结构的主要特点是（）。

A一个程序模块B分层结构C层次模块化D子程序结构

9．面向用户的组织机构属于（）。

A虚拟结构B实际结构C逻辑结构D物理结构

二、是非题（正确的划“V”，错误的划“Ｘ”，20分）（T ）1，进程的互斥和同步是进程通信的基本内容。

（T ）2，操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。

（F ）3，多用户操作系统离开了多终端硬件支持，则无法使用。

（F ）4，实时操作系统的响应系数最大，设备利用率最高。（T ）5，UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。

（T）6，引导操作系统进入内存的程序一般放在计算机的软固件中。

（ T）7，死锁是指两个或多个进程都处于互等状态而无法继续工作。

（F ）8，具有多道功能的操作系统一定是多用户操作系统。（ T）9，一般的分时操作系统无法做实时控制用。

（T ）10，一个物理硬盘可以为成多个逻辑硬盘分区进行面向用户文件系统的管理。

三、填空题（40分）

1．在一般操作系统中，设备管理的主要功能包括（）、（）（）和（）。

2．常用的进程调度算法有（）（）和（）。

3．从用户观点看，UNIX统将文件分三类：（）、（）和（）。

4．进程的三个基本状态是（）、（）和（）。5．在文件使用中涉及的系统调用主要有下列六种：（）（）（）（）（）和（）。

6． SP00Ling技术的中文译名（），它

是关于慢速字符设备如何与计算机主机交换信息的一种技术

，通常叫做“假脱机技术”。

四、问答题（20分）

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

2．学习计算机操作系统，至少要牢记住哪两句话？

3．简述请求页式存储管理的优缺点。4．虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么的限制？

5．计算机人机交互界面的三代发展特点是什么？

计算机操作系统答案

答案如下：

一，1D 2D 3A 4B 5 B E 6A 7A 8C 9C

二，1V 2V 3X 4V 5X 6V 7V 8X 9V 10V

三，1分配设备操作管理缓冲区实现虚拟设备技术

2先来先服条优先数法轮转法

3普通文件目录文件特殊文件

4就绪执行等待

5创建打开读写关闭删除

6外部设备连机并进行操作

四，1，答：互斥使用，保持和等待，自己剥夺性和循环性等。

2，答：1计算机操作系统是方便用户管理和控制计算机软硬件资源系统软件2操作系统目前有五大类

型：批处理分时实时网络和分布式和五大功能：作业管理文件管理，存储管理，设备管理和进程管理。

3，答优点是虚存量大适合多道程序运行用户不必担心内在不够调度操作动态页式管理提高供了内在与外

存统一管理的虚拟实现方式2内在利用率高不常用的页面尽量不留在内存3不要求连续作业存放有效地解决

碎片问题与分区式比不需要移动作业，与多重分区式比，无零星碎片产生，比IX操作系统较早采用。

缺点是：要处理页面中断，缺失中断等多处理系统开销大，2有可能产生头动3地址变换机构复杂

4，答：虚存是由操作系统调度，采有内外存的交换技术多道程序在必须使用时调入内存不用的调出内存

这样好像内存容量不受限制但要注意虚存容量不是无限的极端情况，受内存外存的可使用的况容量限制2

虚容量还受计算机况线长度的地址结构限制3速度和容量是时控矛盾，虚存量的扩大是以牺牲CPU工作时间

及内外存变换时间为代价

5，答：一维命令行，二维图形界面，三维虚拟现实。

《计算机操作系统》试卷（2）

学号___________ 姓名_________ 成绩_______ （适用教材：汤子瀛等编著《计算机操作系统》第二版）

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

1 下列哪一条不是批处理系统的优点？

A. 吞吐量大

B. 资源利用率高

C. 系统开销小

D. 响应及时( )

2 UNIX 属于下列哪一类操作系统？

A. 单用户单任务

B. 单用户多任务

C. 多用户

D. 批处理( )

3 I/O请求完成会导致哪种进程状态演变？

A. 就绪→执行

B. 阻塞→就绪

C. 阻塞→执行

D. 执行→阻塞( )

4 “临界资源”是指：

A. 正在被占用的资源

B. 不可共享的资源

C. 一次只能被一个进程使用的资源

D. 可同时使用的资源( )

5 使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？

A. 3

B. 0

C. –1

D. –3 ( )

6 进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：

A. 共享存储区

B. 消息缓冲

C. 信箱方式

D. 共享文件

( )

7 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？

A. 互斥

B. 请求与保持

C. 不剥夺

D. 循环等待

( )

8 通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：

A. 预防死锁

B. 避免死锁

C. 检测死锁

D. 解除死锁( )

9 可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？

A. 按分区起始地址递增排列

B. 按分区起始地址递减排列

C. 按分区大小递增排列

D. 按分区大小递减排列( )

10 哪种设备属于块设备？

A. 键盘

B. 磁盘

C. 显示器

D. 打印机

( )

11 分页存储管理系统中引入“快表”，是为了：

A. 保存最近访问的数据

B. 保存最近用过的页表项

C. 保存最近用过的物理地址

D. 保存最近用过的虚拟地址( )

12 MS-DOS系统中的命令文件使用哪种后缀名？

A. EXE

B. COM

C. BAT

D. SYS

( )

13 UNIX系统中的磁盘文件物理结构属于：

A. 连续文件

B. 链接文件

C. 索引文件

D. 散列文件( )

14 如何从用户方式（用户态）转入特权方式（核心态）？

A. 使用特权指令

B. 发生子程序调用

C. 使用共享代码

D. 进行系统调用( )

15 基于文件（实体）记录存取权限的方法属于：

A. 存取控制表

B. 用户目录表

C. 存取控制矩阵

D. 权能表( )

《计算机操作系统》试卷（3）

学号___________ 姓名_________ 成绩_______ （适用教材：汤子瀛等编著《计算机操作系统》第二版）

二、单项选择题（每题1分，共１0分）

1、进入输入井的作业其状态处于（）

Ａ、提交状态Ｂ、完成状态Ｃ、执行状态Ｄ、后备状态 2、作业由后备状态转变为执行状态是通过以下那个调度程

序实现的（）

Ａ、作业调度Ｂ、进程调度Ｃ、中级调度Ｄ、驱臂调度 3、以下那个不是程序顺序执行的特性（）

Ａ、封闭性Ｂ、顺序性

Ｃ、无关性Ｄ、不可再现

性

4、以下那种调度算法不可能是剥夺式的（）

Ａ、先来先服务Ｂ、最短ＣＰ

Ｕ执行期优先

Ｃ、最高优先权Ｄ、轮转法

5、目标程序存在于（）

Ａ、名空间Ｂ、逻辑地址

空间

Ｃ、储存空间Ｄ、物理地址

空间

6、以下那个叙述不正确（）

Ａ、使用动态重定位的系统用户的作业可不要求分配连

续的存储空间

Ｂ、使用动态重定位的系统作业可在内存中移动

Ｃ、使用动态重定位的系统有可能为用户提供一个比内

存大的多的地址空间

Ｄ、使用动态重定位的系统有可能为用户提供一个比内

存大的多的存储空间

7、以下那种存储管理必须使用动态重定位（）

Ａ、固定分区存储管理Ｂ、单一连续

区存储管理

Ｃ、可变分区存储管理Ｄ、段式存储

管理

8、通常以下那种分区分配算法产生的外零头最小（）

Ａ、首次适应Ｂ、最佳适应Ｃ、最坏适应Ｄ、下次适应 9、以下那种类型的文件不支持直接存取（）

Ａ、连续文件Ｂ、Hash文件Ｃ、索引文件Ｄ、串联文件10、XNEIX文件存取控制的方法为（）

Ａ、存取控制矩阵Ｂ、存取控制

表

Ｃ、用户权限表Ｄ、口令

三、填空题（每题1分，共30分）

1、在手工操作阶段，操作员在进行装卸卡和磁带等手工操

作时，ＣＰＵ处于空闲等待，我们称这种现象为

______________________________________________

______。

2、多道批处理系统的特征为

______________________________________________

_____?；

______________________________________________

_____?；

______________________________________________

_____?。

3、批量处理系统的缺点为

______________________________________________

____；

______________________________________________

____。

4、一段时间内仅允许一个进程访问的资源称为

______________________。

5、在操作系统控制下的多个程序的执行顺序和每个程序的

执行时间是不确定的，?这种现象称为操作系统的

______________________。

6、作业管理的基本功能包括

__________________________________________。

7、一个用户的作业从开始进入系统到结束在计算机系统中

经过的阶段为

______________________________________________

____________________。

8、作业调度的时机有

______________________________________________

____________________。

9、常用的多道处理系统的作业调度算法有

______________________________________________

_____________________。

10、从结构上看每个进程由

___________________________________________组

成。

11、系统感知进程存在的唯一标识为

_____________________________。

12、存储管理应实现的功能为

______________________________________________

______________________。?

13、所谓静态重定位是指

______________________________________________

_。

14、解决小内存大作业的方法有

___________________________________________。

15、解决外零头的办法有

______________________________________________

___。

16、虚空间的大小取决于

__________________________________________。

17、所谓时间的局部性是指

______________________________________________

_。

18、按资源分配的方式可将外设分为

_________________________________________。19、一次输入输出操作所花费的时间由

____________________________________组成。20、文件存储空间的管理常用的技术有

____________________________________。

21、管程的三个组成部分为

_________________________________________。22、产生死锁的原因

______________________________________________

______。

23、解决死锁的方法

______________________________________________

_______。

24、所谓中心同步实体是指

______________________________________________

__

______________________________________________

_____________________。

25、XENIX为系统管理员提供的两条听机命令为

____________________________。

26、XENIX中用户的注销命令为_______________________。

27、UNIX/XENIX中将使用文件的人分为______，________，

________三个等级。

28、UNIX/XENIX中改变某一文件的存取权限的命令为

____________________。

29、UNIX/XENIX中增添一用户的命令为

_________________________。

30、UNIX/XENIX中在软盘上建立文件系统中命令为

____________________。

四、判断题（每题1分，共１5分）

1、早期批量处理解决了手工操作阶段的操作联机问题。

2、交互性是批处理系统的一个特征。

3、所谓并行是指两个或两个以上的事件在同一时刻发生。

4、处理机从目态转变为管态是通过置程序状态字来实现的。

5、进程就是作业。

6、原语仅可在管态下执行。

7、在请求式分页系统中，缺页的中断率与程序结构无关。

8、最短CPU执行期优先算法一定是剥夺式的。

9、在采用动态重定位的系统中已装入内存的作业，在其执

行的过程中无需再进行地址转换工作。

10、用户在编程时直接使用物理地址的存储分配方式为静态

方式。

11、使用全局置换算法，程序不可控制自身的缺页中断率。

12、处于死锁的系统中，没有进程可再运行。

13、顺序存取方法就是严格按照物理记录排列的顺序依次存

取。

14、文件的物理结构仅与文件的存取方法相关。

15、不安全状态是死锁状态。

五、简答题（每题5分，共20分）

1、纯分页系统中的地址变换过程。

2、在请求式分页系统中为何有时要I/O互锁。

3、采用输入输出通道技术后，输入输出的过程。

4、对于连续结构的文件若它的逻辑结构是等长记录式结构

且记录的大小与物理块的大小相等，则如何确定该文

件的第i个记录所在的物理块。

《计算机操作系统》试卷（7）

学号___________ 姓名_________ 成绩_______

（适用教材：王万森、汪国安编著《计算机操作系统教程》）

六、单项选择题（每题2分，共20分）

1、在可变分区存储管理中,可能存在（）

A、内零头

B、外零头

C、A,B均可能

D、A,B均不可能

2、能及时处理由过程控制反馈的数据并作出响应的操作系统是（）

A、分时系统

B、网络系统

C、实时系统

D、批处理系统

3、在设备分配中，独占分配方式的主要缺点是________。

A、设备利用率低

B、设备利用率高

C、管理复杂

D、可使设备并行工作

4、在UNIX系统中，用来实现进程换入换的是（）

A、0进程

B、1进程

C、kill系统调用

D、作业调度进程

5、在段页式存储管理系统中，当访问主存中的一条指令或数据时（）

A、需访问两次主存

B、需访问一次主存

C、至少访问三次主存

D、至少访问两次主存

6、在页式存储管理方案中，进行主存分配的单位是（）

A、段

B、块

C、作业

D、不一定

7、在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（）

A、FIFO

B、最佳置换

C、LRU

D、最坏适应

8、动态重定位是在（）进行的重定位。

A、作业执行前

B、作业执行过程中

C、作业装入过程中

D、A，B，C均不对

9、可以破坏环路等待条件的策略是（）

A、资源抢占

B、独享分配

C、按序分配

D、共享分配10、可解决文件重名问题的最简单的目录结构是（）

A、单级目录

B、树型结构目录

C、二级目录

D、便于共享的目录

七、填空题（每空1分，共25分）

1、依据操作系统的用户服务方式，可把操作系统分为

________系统、________系统和_________系统三种基

本类型。

2、从资源管理的观点出发，可把操作系统分为__________、

__________、__________、__________和__________

五大部分。

3、以多道程序设计为基础的现代操作系统具有______、

______、______和__________四个基本特征。

4、进程调度的两种基本方式是__________________和

_____________________。

5、在Unix V系统中，PCB分为__________和__________两

部分。

6、____________管理是在作业装入和处理过程中，根据作

业的实际需要动态地划分存储空间的。

7、从设备分配的观点看，可将设备分为_______设备和

______设备和虚拟设备三类。

8、从用户角度看，文件系统主要是实现____________。

9、根据地址空间结构的不同,虚拟存储器有______式虚存和

______式虚存两种形式。

10、解决死锁问题常用的三种方法是__________、__________

和_______________。

八、判断题（每题1分，共１0分）

1、在消息缓冲通信中，消息队列属于临界资源。

2、作业A处于运行状态，作业A的进程一定处于执行状态。

3、利用Spooling技术可将一台独占设备虚拟为几台“虚拟”设备。

4、如果死锁的四个必要条件同时成立，则系统一定产生死锁。

5、多道程序的引入是为了提高CPU的利用率。

6、访管中断是由于程序执行特权指令引起的。

7、当发生缺页中断时必须从内存中淘汰一页。

8、信号量的值不一定表示某类可用资源的数量。

9、I/O操作是CPU执行通道程序完成的。

10、在UNIX系统中所有进程都可在核心态和用户态两种状态下运行。

九、简答题（每题5分，共20分）

1、什么是并发？什么是并行？

2、何时产生缺页中断？当发生缺页中断时，操作系统应采

取什么行动？

3、文件存储空间的管理有那几种常用的方法？

4、Windows NT利用多线程可以更好地实现多任务。简略回

答：什么是多任务？Windows NT实现这种技术的方法

是什么？

《计算机操作系统》试卷（8）

学号___________ 姓名_________ 成绩_______

（适用教材：王万森、汪国安编著《计算机操作系统教程》）

十、单项选择题（每题2分，共20分）

1、在段页式存储管理系统中,当访问主存中的一条指令或数据时_______。

A、需访问两次主存

B、需访问一次主存

C、至少访问三次主存

D、至少访问两次主存

2、Hash文件采用的寻址方法是________。

A、计算

B、比较

C、索引

D、顺序

3、UNIX系统是一个__________操作系统。

A、单用户

B、单用户多任务

C、多用户多任务

D、多用户单任务

4、可以实现虚拟存储器的方案是_________。

A、固定分区方式

B、可变分区方式

C、纯分页方式

D、请求页式

5、在UNIX系统中使用的目录结构是_______。

A、单级

B、二级

C、树型

D、三级

6、在操作系统中用户进程本身启动的唯一状态转换是____。

A、调度

B、阻塞

C、时间片到

D、唤醒

7、程序访问的局部性原理决定应使用_____。

A、中断

B、DMA

C、高速缓存

D、虚拟存储器

8、文件系统中文件存储空间的分配是以_______为单位进行的。

A、字

B、字节

C、文件

D、块

9、在消息缓冲通信方式中通信的基本方式是______。

A、文件

B、消息

C、记录

D、字段

10、可以使用银行家算法_______死锁。

A、预防

B、检测

C、解除

D、避免

十一、填空题（每空1分，共15分）

1、可以通过__________把原独享设备改造成能为若干用户

共享的设备。

2、并发进程之间存在着_________和___________两种关系。

3、支持现代单机操作系统发展的关键技术是

_____________。

4、地址空间是______地址的集合,存储空间是______地址的

集合。

5、把执行不能分割的过程称为___________________。

6、可重定位分区分配是通过____________解决零头的。

7、UNIX文件系统把目录项两部分：一部分是文件

____________，另一部分是文件的____________。

8、在单处理机系统中，任何时刻___________________进程

处于运行状态。

9、一个作业从提交开始到完成，往往要经历________、

________和中级调度三级调度。

10、在MS-DOS操作系统中，把键盘操作命令分为__________

和___________两类。

十二、判断题（每题2分，共20分）

1、在分时系统中，时间片越小，一个作业的总运行时间越短。

2、预防死锁可通过屏弃“互斥条件”实现。

3、进程被创建后处于就绪状态。

4、作业A处于运行状态，但作业A的进程B可能处于阻塞状态。

5、启动外设的工作必须在管态下由操作系统完成。

6、当进行地址变换时，必需进行地址重定位。

7、并发指的是在操作系统本身存在着许多同时的或并行的活动。

8、打开文件操作的目的是建立用户和文件的联系。

9、中断系统是由硬件和软件配合完成的。

10、作业处于运行状态时，其程序一定在处理机上执行。

十三、简答题（每题4分，共20分）

1、用户和操作系统之间的接口有几类?什么是系统调用?

2、研究操作系统的主要观点有那些？

3、确定作业调度算法的原则是什么？常用的作业调度算法有那些？

4、何为死锁？产生死锁的原因和必要条件是什么？

5、为什么要引入I/O进程？其功能是什么？

《计算机操作系统》试卷（9）

学号___________ 姓名_________ 成绩_______

（适用教材：王万森、汪国安编著《计算机操作系统教程》）

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

1、一般在哪种情况下发生从用户态到核心态的转换？

A、使用特权指令

B、发生子程序调用

C、使用共享代码

D、进行系统调用

2、当一个进程发出I/O请求后，会发生下述哪一个状态的转换？

A、就绪－＞执行

B、执行－＞就绪

C、阻塞－＞执行

D、执行－＞阻塞

3、在消息缓冲队列中，消息队列属于＿＿资源。

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、将CPU分配给进程

C、一个进程访问的页面集合

D、为进程分配I/O资源

12、Windows NT属于哪一类操作系统？

A、单用户单任务

B、单用户多任务

C、单道批处理

D、多用户

13、在一个可变分区存储管理中，最佳适应算法是将空闲区

表中的空闲区按＿＿的次序排列。

A、地址递增

B、地址递减

C、大小递增

D、大小递减

14、成组链法是用于＿＿。

A、文件的逻辑组织

B、文件

的物理组织

C、文件存储器空闲空间的组织

D、文件的目录

组织

15、在BFD和SFD分开的目录组织中，哪些信息应放在SFD 中？

A、文件的符号名

B、文件

长度

C、文件的存取权限

D、文件的物理入口地址

16、使用“连访＂方式共享文件是指＿＿。

A、不同目录表目指向同一物理入口地址

B、一个表目指向另一个目录表目

C、不同的SFD表目指向同一BFD表目

D、通过工作目录转换为用户文件固有名进行访问

17、在UNIX系统中，对换空间的管理采用得是＿＿适应算法。

A、首次

B、最佳

C、最坏

D、下次

18、UNIX系统把设备分为＿＿。

A、输入设备和输出设备

B、字符设备和块设备

C、系统设备和用户设备

D、共享设备和虚拟设备

19、银行家算法用于＿＿。

A、预防死锁

B、解除死锁

C、避免死锁

D、检测死锁

20、以下哪种调度算法不可能是剥夺方式的？

A、先来先服务

B、最短CPU执行期优先

C、最高优先权

D、轮转法

十五、填空题（每空1分，共20分）

1、操作系统通常可分为＿＿、＿＿、＿＿三种基本类型。

2、进程调度的两种基本方式为＿＿和＿＿。

3、已知一个三页长的进程具有页号0、1、2，分别对应内存

页面号为2、3、6，页面大小为1K，其中某一指令的

虚地址为1000，则对应的物理内存地址为＿＿。

4、进程间存在着＿＿和＿＿两种关系。

5、产生死锁的原因是＿＿和＿＿。

6、存储分配策略有＿＿、＿＿和＿＿三种。

7、如果一个进程不能获得足够的块容纳它的工作集，那麽

将会发生＿＿。

8、用户和操作系统之间的接口可分为＿＿和＿＿两类。

9、在使用通道设备的系统中，设备分配的步骤为：＿＿，

分配控制器，＿＿。

10、有２个同类临界资源，被５个并发进程访问，使用信号

量机制实现互斥，则初值为＿＿，信号量值的变化范

围为＿＿。

十六、判断题（每题1分，共１0分）

1、多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。

2、在分时系统中，时间片越小，一个作业的总运行时间越

短。

3、当进程提出资源请求得不到满足时，系统必定发生死锁。

4、原语只能在管态下执行。

5、在UNIX系统中，所有进程都是利用系统调用fork创建

的。

6、对于采用动态重定位的系统中已装入内存的作业，在其

执行的过程中无需再进行地址转换工作。

7、使用交换技术可使总存储空间需求大于实际存储空间的

多个程序投入运行，所以说交换实现了虚拟存储器。

8、在请求分页系统中，如发现某页修改后，则该页不换出。

9、使用全局页面置换算法，程序不可控制自身的缺页中断

率。

10、并行是并发的不同表述,其原理相同。

十七、简答题（每题5分，共20分）

1、什麽是操作系统？简述现代操作系统的特征。

2、简述原语和广义指令的主要区别。

3、在请求调页系统中，为什麽有时要I/O互锁？

4、什麽是文件和文件系统？UNIX中的文件是如何分类的？