电大—操作系统1yuan

《操作系统期末复习题>

一、选择题（选择一个正确答案的代码填入括号中）

1．按照所起的作用和需要的运行环境，操作系统属于( )。B．系统软件 A.用户软件 B．系统软件 C．应用软件 D．支撑软件

2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。D．分时系统 A．多道批处理系统 B．实时系统 C．网络系统 D．分时系统

3．已经获得除( )以外的所有运行所需资源的进程处于就绪状态。A．CPU A．CPU B．存储器 C．磁盘空间 D．打印机

4．在一段时间内，只允许一个进程访问的资源称为( )。D．临界资源 A．共享资源 B．共享区 C．临界区 D．临界资源

5．在进程通信中，使用信箱方式交换信息的是( )。C．高级进程通信 A.低级进程通信 B．共享内存方式

C．高级进程通信 D．管道文件方式

6．作业调度的关键在于( )。C．选择恰当的作业调度算法

A.选择恰当的进程管理程序 B．用户作业准备充分 C．选择恰当的作业调度算法 D．有一个较好的操作环境

7．作业的生存期共经历4个状态，分别是提交、( )、执行和完成。B．后备

A.开始 B．后备 C．等待 D．就绪

8．在下列存储管理方案中，未采用动态重定位技术的是( )。A.固定分区

A.固定分区 B．可变分区 C．页式管理 D．请求分页管理

9．在页式存储管理系统中，整个系统的页表个数是( )。D．和装入主存的进程个数相同

第 1 页 共 18 页

A．1个 B．2个

C．与页面数相同 D．和装入主存的进程个数相同 10.文件管理实际上是管理( )。A．辅助存储空间

A．辅助存储空间 B．主存空间 C．物理地址空间 D．逻辑地址空间

11.数据库文件的逻辑结构形式是( )。B．记录式文件

A.只读文件 B．记录式文件 C．流式文件 D．档案文件

12.下列有关通道的叙述中，不正确的是( )。B．通道是处理输入、输出的软件

A．编制好的通道程序是存放在主存中的 B．通道是处理输入、输出的软件

C．所有外围设备的启动工作都由系统统一来做 D．来自通道的I/O中断事件由设备管理负责处理

13.设备的打开、关闭、读、写等操作是由( )完成的。C．设备驱动程序

A．用户程序 B．编译程序

C．设备驱动程序 D．设备分配程序

14．CPU的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( ) A.缓冲技术

A。缓冲技术 B．虚存技术 C．并行技术 D．请求分页技术

15.嵌入式操作系统的最大特点是( )。C．可定制性

A．分布性 B．实时性 C．可定制性 D．自治性

16．以下著名的操作系统中，属于多用户、分时系统的是( )。D．UNIX系统

A. DOS系统 B．Windows NT系统

第 2 页 共 18 页

C．OS/2系统 D．UNIX系统

17．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于操作系统的( )功能。C．存储管理 A．处理器管理 B．文件管理 C．存储管理 D．作业管理

18．进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。D．程序是静态概念，进程是动态概念

A.程序顺序执行，进程并发执行 B．程序是动态概念，进程是静态概念 C．程序保存在文件中，进程存放在内存中

D．程序是静态概念，进程是动态概念

19．如果信号量S的值是O，此时进程A执行P(S)操作，那么，进程A会( )。C．进入阻塞态，让出CPU

A.继续运行

B．进入就绪态，让出CPU C．进入阻塞态，让出CPU

D．继续运行，并唤醒S队列头上的等待进程

20．作业调度是( )。C．从输入井中选取作业进入主存 A.从读卡机选取作业进入输入井 B．从主存中选取作业进程占有CPU C．从输入井中选取作业进入主存

D．从等待设备的队列中选取一个作业进程

21．系统调用是由操作系统提供的内部调用，它( )。C．只能通过用户程序间接使用 A．是命令接口中的命令

第 3 页 共 18 页

B．直接通过键盘交互方式使用 C．只能通过用户程序间接使用 D．与系统命令一样

22．在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为( )。B．对换技术 A．覆盖技术 B．对换技术 C．虚拟技术 D．物理扩充

23．最容易形成很多小碎片的可变分区算法是( )。C．最佳适应算法 A．最先适应算法 B．位示图法 C．最佳适应算法 D．以上都不是

24．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。C．页表区 A.分区表 B．PCB C．页表区 D．JCB

25.在UNIX/Linux系统中，特别文件是与( )有关的文件。B．硬件设备 A.文本 B．硬件设备

C．图像 D．二进制数据

26．在以下的文件物理存储组织形式中，常用于存放大型系统文件的是( )。A.连续文件

A.连续文件 B．链接文件 C．索引文件 D．多重索引文件

27．为防止用户共享文件时破坏文件，往往采用( )方式。D．规定存取权限

A．设置口令 B．加密

C．定期备份 D．规定存取权限

28.采用SPOOLing技术的目的是( )。B．提高独占设备的利用率

A.提高主机效率 B．提高独占设备的利用率 C．减轻用户编程负担 D．提高程序的运行速度

29.设备独立性是指( )。C．用户程序使用的设备与实际使用哪台设备无关的一种特性

A.设备具有独立执行I/O功能的一种特性

第 4 页 共 18 页

B．设备驱动程序独立于具体使用的物理设备的一种特性 C．用户程序使用的设备与实际使用哪台设备无关的一种特性 D．能独立实现设备共享的一种特性

30．下面四种多机系统中，节点彼此耦合最紧密的是( )。A.多处理器系

A.多处理器系统 B．多计算机系统 C．网络系统 D．分布式系统

31．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作 ( ) B．操作系统

A.文件系统 B．操作系统

C、，网络管理系统D．数据库管理系统

32．用户要在程序一级获得系统帮助，必须通过( )。C．系统凋用

A．进程调度 B．作业调度 C．系统凋用 I）．键盘命令

33．进程控制块是描述进程状态和特性的数据结构，一个进程( )。D．只能有唯一的进程控制块

A．可以有多个进程控制块

B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有唯一的进程控制块

34．一个进程被唤醒意味着( )。B．进程状态变为就绪 A．该进程重新占有了CPU B．进程状态变为就绪

C．它的优先权变为最大 D．其I，CB移至就绪队列的队首

35．进程状态从就绪态到运行态的转化工作是由( )完成的。C．进程调度 A．作业调度 B．中级调度 C．进程调度 D．设备调度

36．UNIX系统中进程调度算法采用( )。D．多级反馈队列法 A．先来先服务(FCFS) B．时间片轮转法(RR) C，短作业优先法(SJF) D．多级反馈队列法

第 5 页 共 18 页

37．在目标程序装入内存时，一次性完成地址修改的方式是( )。A．静态重定位 A．静态重定位 B．动态重定位 C．静态连接 D．动态连接

38．虚拟存储管理策略可以( )。C．扩大逻辑内存容量 A.扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量

39.操作系统是通过( )来对文件进行编排、增删、维护和检索。A．按名存取 A．按名存取 B．数据逻辑地址 C．数据物理地址 D．文件属性

40.存放在磁盘上的文件( )。A.既可随机访问，又可顺序访问 A.既可随机访问，又可顺序访问 B．只能随机访问 C．只能顺序访问

D．必须通过操作系统访问

41.在操作系统中，用户在使用I/O设备时，通常采用( )。B．设备相对号 A．设备绝对号 B．设备相对号 C．虚拟设备名 D．设备牌号

42.下列操作系统中强调并行计算的操作系统是( )。D．分布式操作系统 A.分时系统 B．实时系统 C．网络操作系统 D．分布式操作系统

43．以下功能中不属于操作系统主要功能的是( )。C．文档编辑 A．内存管理 B．用户接口 C．文档编辑 D．CPU调度

44．实时操作系统追求的目标是( )。C．快速响应 A.高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销

45．某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的

第 6 页 共 18 页

状态将( )。D．从阻塞变为就绪

A．从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪

46．操作系统中利用信号量和P、V操作，( )。C．可实现进程的互斥和同步 A.只能实现进程的互斥 B．只能实现进程的同步

C．可实现进程的互斥和同步 D．可完成进程调度

47．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( )来决定。C．进程调度 A．设备管理 B．作业控制 C．进程调度 D．驱动调度

48．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为( )。B．2小时 A.1小时 B．2小时 C．3小时 D．6小时

49．外存（如磁盘）上存放的程序和数据( )。B．必须在CPU访问之前移入内存 A.可由CPU直接访问

B．必须在CPU访问之前移入内存 C．必须由文件系统管理的 D．必须由进程调度程序管理

50.在以下的文件物理存储组织形式中，( )常用于存放大型的系统文件。A．连续文件 A．连续文件 B．串连文件 C．索引文件 D．多重索引文件

51.在UNIX/Linux系统中，目录结构采用( )。D．带链接树形目录 A．单级目录 B．二级目录

C．单纯树形目录 D．带链接树形目录

52.用Is命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上： drwxrw-r- 2 user gk 3564 Jun 28 10:30 /user/asD.h 则同组用户的访问权限是( )。D.读和写

第 7 页 共 18 页

A.读和执行 B．读、写和执行 C．写和执行

53.下列操作系统常用的技术中，属于硬件机制是( )。C．通道技术 A.交换技术 B．SPOOLing技术 C．通道技术 D．缓冲技术

54. SPOOLing技术可以实现设备的( )分配。C．虚拟 A.独占 B．共享 C．虚拟 D．物理

55.分布式操作系统与网络操作系统本质上的不同在于( )。D．系统中若干台计算机相互协作完成同一任务

A.实现各台计算机之间的通信 B．共享网络中的资源 C．满足较大规模的应用

D．系统中若干台计算机相互协作完成同一任务 选择题参考答案 1．B 6．C 11．B 16．D 21．C 26．A 31．B

2．D 7．B 12．B 17．C 22．B 27．D 32．C

3．A 8．A 13．C 18．D 23．C 28．B 33．D

4．D 9．D

5．C 10．A

14．A 15．C 19．C 20．C 24．C 25．B 29．C 30．A 34．B 35．C

第 8 页 共 18 页

36．D 41．B 46．C 51．D

37．A 42．D 47．C 52．D

38．C 43．C 48．B 53．C

39．A 40．A 44．C 45．D 49．B 50．A 54．C 55．D

二、判断题（正确的划√，错误的划×）

1．信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由P、V操作来改变。 2．确定作业调度算法时，应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。 3．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。

4．可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。

5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。 6．UNIX操作系统是采用微内核方法实现结构设计的。

7．中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。 8．在现代操作系统中，不允许用户干预内存的分配。

9．采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重召问题，即使取了相同的名字也不会出错。

10．只有引入通道后，CPU计算与I/0操作才能并行执行。

11．简单地说，进程是程序的执行过程。因而进程和程序是一一对应的。 12．周转时间与选用的调度算法有关。

13．文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。 14．SPOOLing系统实现设备管理的虚拟分配，即将独占设备改造为共享设备。 15．只要产生死锁的4个必要条件中有一个不具备，系统就不会出现死锁。

16．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。 17．采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存。 18．文件的存储空间管理实质上是对文件目录的组织和管理的问题。

19．计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。

第 9 页 共 18 页

判断题参考答案 1.√ 6.× 11.× 16.×

三、简答题

1. Linux系统有什么特点？ 2. 进程控制块(PCB)的作用是什么？ 3. 发生死锁的四个必要条件是什么？ 4. 中断响应主要做哪些工作？由谁来实施？ 5. 分页存储管理的基本方法是什么？ 6. 一般说来，文件系统应具备哪些功能？ 7. 处理I/O请求的主要步骤是什么？ 8. 多机系统主要包括哪四种类型？

9. 操作系统一般为用户提供了哪三种界面？ 10. 作业调度与进程调度二者间如何协调工作？

11. 什么是重定位？对程序进行重定位的方式分为哪两种？ 12. 什么是文件备份？文件备份的方法有哪几种？ 13. 请解释虚拟设备的含义。

14. 设备驱动程序的主要功能是什么？ 15. 分布式系统有哪些主要特征？ 16. 进程的基本状态有哪几种？

17. 作业调度与进程调度之间有什么差别？

18. 请求分页技术与简单分页技术之间的根本区别是什么？

2.√ 7.×

3.× 8.√

4.√ 9.√

5.× 10.×

12.√ 17.√

13.× 18.×

14.× 15.√ 19.√

第 10 页 共 18 页

绪队列中选出一个进程投入运行。

(B) 3--2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。

(C)4一l：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。 2．解：（共10分）

根据已知条件页面大小是100字，将页面访问序列简化为： 0,0,1,1,0,3,1,2,2,4,4,3 (2分)

又因为该程序基本可用内存是200字，可知内存块数为2。（1分）

采用最近最少使用置换算法(LRU)，总共有7欢缺页（2分），缺页率为7/12=58%(2分)，具体算法如下：（过程3分） 3．解：（共10分）

这个算法不对。（2分）

因为A、B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就先进入自己的临界区。（2分）

改正：

A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex，其初值为1。（2分） 算法框图如下图所示。（各2分）

4．解：（共IO分）

使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15次。 页面走向 块1 1 块2 块3 l 2 1 2 3 4 2 3 4 2 1 5 2 1 b 6 1 5 6 2 1 6 2 l 3 2 7 3 2 7 3 6 2 3 6 2 3 1 2 3 6 缺 1 2 3 4 2 1 5 6 2 l 2 3 7 6 3 2 l 2 3 6 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 第 16 页 共 18 页

（给出解题过程给5分，结果正确5分） 5．解：（共10分） (1)（3分）

作业 1 2 3 4 5 平均周转时间 平均带权周转时间 6．解：（共10分）

(1)UNIX的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。 （2分）

(2)访问文件ml.c的绝对路径名是：／usr/mengqc/subl／ml.c （2分） 访问文件ml.c的相对路径名是：mengqc/subl/ml.c（2分） (3)cd /usr/liu或者cd liu（2分）

(4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即不能读、写或执行。 （2分） 7．解：（共10分）

这个算法不对。（1分）

因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。（1分）

进行改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量： empty表示缓冲区Q为空，初值为1； （2分） full表示缓冲区Q为满，初值为O。 （2分）

第 17 页 共 18 页

到达时间 运行时间 完成时间 周转时间 带权周转时间 O 1 2 3 4 12.2 7.06 10 1 2 l 5 10 19 13 II 18 10 18 11 8 14 1.0 18.0 5.5 8.0 2.8

算法框图如图所示。（每个图正确各2分，共4分）

2．解：（共10分）

使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15次。 页面走向 块1 1 块2 块3 1 2 1 2 3 4 2 3 4 2 1 5 2 1 5 6 1 5 6 2 1 6 2 1 3 2 7 3 2 7 3 6 2 3 6 2 3 1 2 3 6 缺 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 （给出解题过程给5分，结果正确5分）

第 18 页 共 18 页

本文来源：https://www.bwwdw.com/article/aotv.html