操作系统复习题

admin管理员组

文章数量:1532440

2024年1月24日发(作者：)

一、 单项选择题

1. 操作系统是对 ( ) 进行管理的软件

A、软件 B、硬件 C、计算机资源 D、应用程序

2. 如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长

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. 当一个进程发出I/O请求后，会发生下述哪一个状态的转换( )？

A. 就绪－＞执行 B. 执行－＞就绪

C. 阻塞－＞执行 D. 执行－＞阻塞

10. 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。则信号量S的取值范围是( )。

A. 4，3，2，1，0 B. 3，2，1，0，-1

C. 2，1，0，-1，-2 D. 1，0，-1，-2，-3

11、作业由就绪状态转变为执行状态是通过以下那个调度程序实现的（ ）

Ａ、作业调度 Ｂ、进程调度

Ｃ、中级调度 Ｄ、驱臂调度

12、以下哪个不是程序顺序执行的特性（ ）

Ａ、封闭性 Ｂ、顺序性

Ｃ、无关性 Ｄ、不可再现性

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

Ａ、先来先服务 Ｂ、最短ＣＰＵ执行期优先

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

14. 为了照顾短作业用户，进程调度采用( )。

A. 先进先出调度算法 B. 短进程优先调度

C. 优先级调度 D. 时间轮转调度

15. 银行家算法在解决死锁问题中用于( )。

A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁

16. 在下列进程调度算法中，( )算法会对优先权进行调整。

A. 先来先服务 B. 短进程优先

C. 高响应比优先 D. 时间片轮转

17. 文件目录的主要作用是（ ）。

A．按名存取B．提高速度

C．节省空间D．提高外存利用率

18. 与虚拟存储技术不能配合使用的是（ ）。

A．分区管理 B．页式存储管理

C．段式存储管理 D．段页式存储管理

19. 设备独立性是指（ ）。

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

B．设备驱动程序独立于具体使用的物理设备的一种特性

C．能独立实现设备共享的一种特性

D．用户程序使用的设备与实际使用哪台设备无关的一种特性

20. 在动态分区存储管理中，当回收主存空间时，应检查是否有与归还区相邻的空闲分区进行合并。假定作业归还的分区起始地址为S，长度为L。如果S+L正好等于空闲分区链中第j个空闲分区的起始地址，则表示归还区是( )。

A. 有上邻空闲分区

B. 有下邻空闲分区

C. 既有上邻空闲分区，又有下邻空闲分区

D. 既无上邻空闲分区，又无下邻空闲分区

21. 下面关于高速缓冲存储器的叙述中不正确的是( )。

A. 引入高速缓冲存储器，加快了程序的执行速度

B. 引入高速缓冲存储器，增加了主存储器的容量

C. 高速缓冲存储器的存取速度比主存储器快

D. 高速缓冲存储器的存取容量比主存储器小

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

A、中断 B、DMA C、高速缓存 D、虚拟存储器

23 动态分区管理方法采用最佳适应分配算法时，将空闲分区按( )插入到空闲分区链中。

A. 长度递增顺序 B. 长度递减顺序

C. 地址递增顺序 D. 地址递减顺序

24 ( )要求存储分配的地址连续性。

A. 分页管理 B. 分段管理 C. 段页式管理 D. 固定分区

25. 通常以下那种动态分区分配算法产生的空闲分区最小( )

Ａ. 首次适应 Ｂ. 最佳适应

Ｃ. 最坏适应 Ｄ. 循环首次适应

26 在虚拟存储器系统中，选择最近一段时间最久没有被访问的页面先调出的页面调度算法是( )。

A. 最佳调度算法 （OPT）

B. 最近最久未使用调度算法（LRU）

C. 最近最少使用调度算法（LFU）

D. 先进先出调度算法（FIFO）

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

A、需访问两次主存 B、需访问一次主存

C、至少访问三次主存 D、至少访问两次主存

28. 下列磁盘调度算法中，( )算法可能会随时改变移动臂的运动方向。

A. FCFS B. 电梯算法

C. 循环扫描算法 D. 最短寻道时间算法

29. 文件目录的主要作用是( )。

A. 按名存取 B. 提高速度

C. 节省空间 D. 提高外存利用率

30. 数据库文件的逻辑结构形式是( )。

A. 字符流式文件 B. 文档文件

C. 记录式文件 D. 只读文件

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

A、文件 B、消息 C、记录 D、字段

32、下列哪一条是在操作系统设计中引入多道程序技术的好处？( )

A. 使并发执行成为可能 B. 简化操作系统的实现

C. 减少对内存容量的需求 D. 便于实施存储保护

33、( )是进程存在的标志。

A、程序段 B、数据 C、代码 D、进程控制块(PCB)

34、在( )的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

A、批处理操作系统

B、实时操作系统

C、分时操作系统

D、多处理机操作系统

35、在存储管理中，提高内存利用率主要是通过( )功能实现的。

A、存储分配 B、存储保护 C、存储扩充 D、存储共享

36、关于多级目录结构的论述，错误的说法是( )

A、便于文件分类

B、查找速度快

C、同一子目录下可以建立同名文件

D、可以实现文件的连接

37、硬盘属于( )

A、字符型设备

B、独占型设备

C、块设备

D、虚拟设备

38. 从作业提交给系统到作业完成的时间间隔称为作业的( )。

A．中断时间 B．周转时间

C．等待时间 D．响应时间

39. 在文件系统中，索引文件结构中索引表是用来( )。

A. 指示逻辑记录逻辑地址的

B. 存放部分文件数据信息的

C. 存放查找关键字项内容的

D. 指示逻辑记录和物理块之间对应关系的

40、Hash文件采用的寻址方法是_____。

A、计算 B、比较 C、索引 D、顺序

41、UNIX系统是一个_______操作系统。

A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务

42、在UNIX系统中使用的目录结构是_____。

A、单级 B、二级 C、树型 D、三级

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

A、字 B、字节 C、文件 D、块

44、用终端键盘命令直接控制作业的运行，称( )

A、I/O型作业 B、交互式作业 C、批处理作业 D、脱机作业

45. 时间片轮转调度算法是为了（ ）。

A．多个终端都能得到系统的及时响应 B．先来先服务

C．优先级高的进程先使用CPU D．紧急事件优先处理

2446. 引入缓冲技术的主要目的是（ ）。

A．改善用户编程环境 B．提高CPU的处理速度

C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本

47. 在操作系统的层次结构中，（ ）是操作系统的核心部分，它位于最内层。

A．存储管理B．处理机管理

C．设备管理D．作业管理

48、 财务管理软件是一种（ ）。

A: 系统软件

B: 接口软件

C: 应用软件

D: 支撑软件

49、 文件的存储空间管理实质上是组织和管理（ ）。

A: 文件目录

B: 外存已占用区域

C: 外存空闲块

D: 进程控制块

50、 外存（如磁盘）上存放的程序和数据（ ）。

A: 可由CPU直接访问

B: 必须在CPU访问之前调入内存

C: 是必须由文件系统管理的

D: 必须由进程调度程序管理

51、 SPOOLing技术应用于（ ）。

A: 外设概念

B: 虚拟设备概念

C: 磁带概念

D: 存储概念

52 通道是一种( )。

A. I/O端口 B. 数据通道 C. I/O专用处理机 D. 软件工具

53、 一个进程被唤醒意味着（ ）。

A: 该进程重新占有了CPU

B: 进程状态变为就绪

C: 它的优先权变为最大

D: 其PCB移至就绪队列的队首

54、通常以下那种动态分区分配算法产生的空闲分区最小 （ ）

Ａ、首次适应 Ｂ、最佳适应

Ｃ、最坏适应 Ｄ、下次适应

55. 在页式存储管理方案中，采用 ( ) 实现地址变换

A、页表 B、段表 C、段表和页表 D、空闲区表

56. 资源的有序分配算法在解决死锁问题中是用于 ( )

A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁

57.( ) 是一种只能进行 P 操作和 V 操作的特殊变量

A、调度 B、进程 C、同步 D、信号量

58.在关于SPOOLing的叙述中，( )描述是不正确的。

A. SPOOLing系统中将磁盘视为低速输入输出设备

B. SPOOLing系统加快了作业执行的速度

C. SPOOLing系统使独占设备虚拟成了共享设备

D. SPOOLing利用了处理器与通道的并行工作的能力

60. 在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（ ）。

A 、时间支持 B 、空间支持 C 、地址变换机构 D 、虚拟存储

61 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（ ）。

A 、互斥条件 B 、请求和释放条件 C 、不剥夺条件 D 、环路等待条件

62.在下列进程调度算法中，哪一个算法会对优先权进行调整。

A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转

63. 当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（）同步机制准则。

A、空闲让进 B、忙则等待 C、有限等待 D、让权等待

64.在 UNIX 系统中，设备作为（ ） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法

A. 目录文件 B. 普通文件 C. 设备文件 D. 系统文件

65.下面对临界区的论述中，正确的论述是（ ） 。

A、临界区是指进程中用于实现进程互斥的那段代码。

B、临界区是指进程中用于实现进程同步的那段代码。

C、临界区是指进程中用于实现共享资源的那段代码。

D、临界区是指进程中访问临界资源的那段代码。

66. 文件在磁盘上的组织方式有多种，常用的组织方式的名称是( )。

A. 索引分配、连续分配、顺序分配

B. 连续分配、顺序分配、链接分配

C. 连续分配、链接分配、索引分配

D. 链接分配、索引分配、串联分配

67. （ ）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。

A. 程序 B. 作业 C. 进程 D. 线程

68. 关于处理机调度，以下说法错误的是（ ） 。

A、衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。

B、处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。

C、作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。

D、进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。

69. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）

A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块

C、可以没有进程控制块 D、只能有惟一的进程控制块

70. 文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。

A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用

71. 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是( )。

A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

72. 进程的最基本状态有（ ）个。

A. 2 B. 5 C. 3 D. 9

73. 对于给定的信号量 s ，等待操作 wait （ s ）（又称 P 操作）定义为： if s>0 then ( ) else 挂起调用的进程。

A. s:=0 B. s:=s+1 C. s:=s-1 D. s:=1

74. MS－DOS是一种（）操作系统。

A、分时操作系统 B、实时操作系统

C、单用户微机操作系统 D、多用户微机操作系统

75、现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）

A、1时间 B、2小时 C、3小时 D、6小时

76、位示图法可用于（）

A、文件目录的查找

B、分页式存储管理中主存空闲块的分配和回收

C、可变式存储管理中空闲区的分配和回收

D、页式虚拟存储管理中的页面置换

77、在页式存储管理方案中，采用（）实现地址变换

A、页表 B、段表 C、段表和页表 D、空闲区表

78、（）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。

A. 程序 B. 作业 C. 进程 D. 线程

79、文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。

A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用

80、操作系统是对 ( ) 进行管理的软件

A、软件 B、硬件 C、计算机资源 D、应用程序

81、在下列进程调度算法中，哪一个算法会对优先权进行调整。

A 、先来先服务 B 、短进程优先

C 、高响应比优先 D 、时间片轮转

二、 判断题

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

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

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

4、当进程申请CPU得不到满足时，其状态变为阻塞态。

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

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

11、计算机中的资源是指计算机的硬件和操作系统两个部分。( )

12、在每次进行进程切换时，处理机进行调度过程一定要执行以下三个步骤：1.保存下降进程现场，2.选择将要运行进程，3.恢复上升进程现场。( )

14、死锁的产生有四个必要条件，只要其中之一满足，就会发生死锁。( )

18、采用不同的外存分配方式将形成不同的文件物理结构。( )

20、信息资源以文件形式保存，文件是文件系统管理的对象，因此文件和文件系统都是操作系统的一部分。( )

21在文件系统的支持下，用户需要知道文件存放的物理地址。（）

22.文件的存储空间管理实质上是组织和管理辅存空闲块。（）

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

24.信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由PV操作来改变。（√）

25.作业调度选择一个作业装入主存后，该作业能否占用处理器必须由作业控制来决定。（×）

26.在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。（√）

27.动态存储分配时，要靠硬件地址变换机构实现重定位。（√）

28.按照设备的使用特性，可以将设备分为存储设备和输入/输出设备。

29.固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（×）

ng系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（√）

31.现代操作系统的两个最基本的特征是共享性和并发性（ ）。

32.进程控制块的信息包括处理机状态信息（ ）.

33.在操作系统中引入线程概念的主要目的是处理进程与进程之间的竞争（ ）.

34.动态重定位是在程序装入过程中，由连接装入程序进行重定位（ ）。

35.在分区分配算法中 ,首次适应算法倾向于优先利用内存中最大空闲分区部分进行分配（ ）。

36.进行设备分配时不需要使用设备控制表（ ）.

37.按优先数调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程（ ）。

38.页表的作用是实现逻辑地址到物理地址的映射（ ）.

39.操作系统通过PCB来控制和管理进程，用户进程可以从PCB中读出与本身运行状态相关的信息

40.在实时系统中，首先考虑的是交互性和及时性。（ ）

41.进程存在的唯一标志是它是否处于运行状态 .（ ）

42.只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生 .（ ）

43.分段系统比分页系统更易于实现信息共享和保护 .（ ）

44.虚拟存储器的容量是由用户和辅存所决定的。（ ）

45.每个设备驱动程序只处理一种设备类型或一类密切相关的设备 .（ ）

46.在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。（ ）

47.文件系统实现按名存取主要是通过查找文件目录来实现的。（ ）

48.进程存在的唯一标志是它是否处于运行状态。( )

49.分段系统比分页系统更易于实现信息共享和保护。( )

50.虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（ ）

51.文件系统实现按名存取主要是通过查找文件目录来实现的。（ ）

52.在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。( )

53.批处理系统不允许用户随时干预自己的作业运行。( )

54.文件的逻辑组织是指文件在外存的存放形式。( )

55.如果分时操作系统的时间片一定，那么用户数越多则响应时间越长。 （ ）

三、 综合题

1、（7分）在请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，4，1，5，3，2，4并采用LRU页面置换算法，当分配给该程序的存储块数分别为3和4时，试求出在访问过程中发生缺页中断的次数，并比较两种结果，说明从中可以得到什么启示？

2.假如有四道作业，它们的提交时间及运行时间由下表给出：

作业号

1

2

3

4

提交时刻(时)

8.00

8.50

9.00

9.50

运行时间(小时)

2.00

0.50

0.10

0.20

采用单道运行，试问用先到先服务(FCFS)作业调度算法

(1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即8.50相当干8:30)

(2)写出调度作业的顺序

3.设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级如下表所示：

进程

A

B

C

D

运行时间

20

15

8

10

优先数

3

1

4

3

试问采用“先来先服务”、“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。

4.（10分）现有四个进程R1,R2,W1,W2，它们共享可以存放一个数的缓冲区。进程R1•每次把从键盘上读入的一个数存到该缓冲区中，供进程W1打印输出；进程R2•每次从磁盘上读一个数存放到该缓冲区中，供W2打印输出。当一个进程把数存放到缓冲区后，•在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。•当一个进程已把缓冲区中的数打印输出后，在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印。•用ＰＶ操作来协调它们的工作。

5.（8分）在银行家算法中，若出现下述的资源分配情况：

Allocation数组 Need数组 Available向量

P0 0 0 3 2 0 0 1 2 1 6 2 2

P1 1 0 0 0 1 7 5 0

P2 1 3 5 4 2 3 5 6

P3 0 3 3 2 0 6 5 2

P4 0 0 1 4 0 6 5 6

试问该状态是否全?若安全给出一安全序列，若此时进程P2提出请求Request(1,2,2,2)，请问系统能否将资源分配给它,为什么?

6.假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 (10分)

作业号 提交时刻 ( 小时 ) 执行时间 ( 小时 )

1 10:00 2

2 10:20 1

3 10:40 0.5

4 10:50 0.4

7 设作业Ａ的页面映象表如下图所示： (13 分 ) （一页 = 一块 =1024 字节）

页号 块号 中断位 访问位 修改位 辅存地址

０ ８ １ １ １ １０００

１ ５ １ ０ ０ ３０００

２ ７ １ １ ０ ５０００

３ ０ ０ ０ ８０００

问： ①指出页表中 中断位、访问位、修改位、辅存地址的含义？

② 当执行到１０００单元的指令“ＬＯＡＤ １，１８００”时，系统是怎样进行地址变换（即１８００在主存的哪个单元中）

③ 当执行到１５００单元指令（ＬＯＡＤ １，３６００）时，会发生什么现象？

8.在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数（10分）。

实验题：

一、 基本操作题（每小题30分，共60分）

1. 创建一个新的用户，用户名为考生姓名汉语拼音，然后切换到新的用户账号下，进入新用户的主目录中，键入命令whoami和pwd显示出新创建的用户名和主目录名。

2. 使用linux命令分别显示当前的日期和日历。

3. 使用vi程序，输入文字并保存为考生姓名.txt

4. 使用vi程序，编写一个C文件HELLO WORLD.C，并使用gcc编译器编译后执行:

5. 列出/etc目录下的信息，并将结果保存到用户目录下

6. 创建一个文件，复制该文件，重命名,删除

7. 创建目录，删除目录。

二、 综合应用题（共40分）

1.使用c或者C++实现进程调度算法中的短进程优先算法SPF的模拟。要求将实现结果截图保存为

3使用c或者C++实现进程调度算法中的FCFS算法的模拟。要求将实现结果截图保存为。

4.使用c或者C++实现进程调度算法中的高优先权算法的模拟。要求将实现结果截图保存为。

5.使用c或者C++语言对银行家算法模拟。

6使用c或者C++语言实现对LRU页面置换算法模拟。

6使用c或者C++语言对OPT页面置换算法模拟。

7使用c或者C++语言对FIFO页面置换算法模拟。

8使用c或者C++语言实现在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收算法的模拟。

本文标签： 进程算法设备调度作业