2023年4月自考02323操作系统概论试题及答案含解析

操作系统概论年月真题

0232320234

1、【单选题】以下关于操作系统的描述中，正确的是

分时系统中，用户可以独占计算机资源

在可靠性方面，实时系统比分时系统的要求更高

A:

相比分时系统，实时系统在交互性和可靠性上有更高的要求

B:

单道批处理系统缺乏交互能力，而多道批处理系统则具备较强的交互能力

C:

答D:案：B

2、【单选题】用户在程序中试图进行文件操作时，需要使用操作系统提供的

系统调用

命令接口

A:

联机用户接口

B:

脱机用户接口

C:

答D:案：A

3、【单选题】程序执行过程中，程序计数器(PC)的内容表示

当前已经执行了多少条指令

下一条要执行的指令的地址

A:

当前正在执行的指令的地址

B:

下一条要执行的是第几条指令

C:

答D:案：B

4、【单选题】一个进程完成打印后，释放打印机，将有可能导致另一个进程

由阻塞态变为就绪态

由阻塞态变为执行态

A:

由就绪态变为执行态

B:

由执行态变为就绪态

C:

答D:案：A

5、【单选题】若系统中有4个并发进程涉及访问某个相同的变量A,则变量A的相关临界区

至少有

1个

2个

A:

B:

3个

4个

C:

答D:案：D

6、【单选题】实时系统会着重考虑以下调度算法选择准则中的

周转时间短

响应时间快

A:

保证截止时间

B:

系统吞吐量高

C:

答D:案：C

7、【单选题】能够解决低优先权进程饥饿问题的调度算法是

抢占式优先权调度算法

短进程优先调度算法

A:

多级反馈队列调度算法

B:

多级队列调度算法

C:

答D:案：C

8、【单选题】为了保证高优先权的进程能够得到及时的调度，系统应该采用

非抢占式优先权调度算法

抢占式优先权调度算法

A:

短进程优先调度算法

B:

时间片轮转调度算法

C:

答D:案：B

9、【单选题】某单处理机系统中有n个周期性的硬实时进程，每个进程的周期时间都是

30ms,处理机用于处理一个进程的时间是5ms,如果系统出现了不可调度，则n可能的值是

4

5

A:

6

B:

7

C:

答D:案：D

10、【单选题】为了预防死锁，以下四个必要条件中不能被摒弃的是

互斥条件

请求和保持条件

A:

B:

不剥夺条件

环路等待条件

C:

答D:案：A

11、【单选题】静态链接发生在

编译某段程序时

装入某段程序时

A:

运行某段程序前

B:

调用某段程序时

C:

答D:案：C

12、【单选题】由连续分配存储管理方式发展为分页存储管理方式的主要推动力是

提高内存利用率

实现信息共享

A:

方便用户编程

B:

提高内存访问速度

C:

答D:案：A

13、【单选题】某基于分页的虚拟存储系统中，为进程A分配了3个页框，其页面引用序列

为7、0、1、2、0、3、1、4、2、6、0、3、4、1、2、0、1,程序运行时，先将7、0、1装入

内存。采用最佳置换算法，当进程第一次访问2号页面时，换出的页面是

0

1

A:

3

B:

7

C:

答D:案：D

14、【单选题】某基于动态分区分配的存储管理系统中，主存容量为50MB,初始状态全空。

采用最佳适应算法，内存的分配和回收顺序为：分配15MB,分配25MB,回收15MB,分配8MB,分

配6MB。此时主存中最大的空闲分区大小是

7MB

9MB

A:

10MB

B:

11MB

C:

答D:案：B

15、【单选题】采用二级页表的分页存储管理系统中，若未引入TLB(快表)，则每访问一次

数据需要访问内存的次数是

0

1

A:

2

B:

3

C:

答D:案：D

16、【单选题】对于随机存取文件，指定从何处开始取数据的指令是

SEEK

OPEN

A:

APPEND

B:

WRITE

C:

答D:案：A

17、【单选题】文件结构的类型不包括

树形结构

索引序列

A:

无结构字节序列

B:

固定长度记录序列

C:

答D:案：B

18、【单选题】下列关于CP/M、MS-DOS和UNIX操作系统的目录的实现方法中，正确的是

CP/M采用了两级目录

MS-DOS采用了单层目录

A:

UNIX采用了树形目录

B:

MS-DOS采用了两级目录

C:

答D:案：C

19、【单选题】通道是一种

I/O设备

I/O操作

A:

I/O处理机

B:

I/O控制器

C:

答D:案：C

20、【单选题】引入缓冲技术的主要目的是

改善用户编程环境

降低计算机的硬件成本

A:

提高CPU的处理速度

B:

提高CPU与设备之间的并行程度

C:

答D:案：D

21、【问答题】线程可以分为哪两种？这两种线程在调度与切换速度上有什么不同？

答案：(1)线程可以分为用户级线程和内核级线程两类。(2)内核级线程的调度由内核的

线程调度程序完成，用户级线程则由用户线程包中的一个过程来完成。内核级线程切换

慢，用户级线程切换快。

22、【问答题】请简述虚拟存储系统的4个主要特征。

答案：(1)离散性，即进程可以分散地存储在物理内存中。(2)多次性,指不必把进程一

次性全部装入内存，可以将执行的代码和数据转入，其他等进程运行需要时再装入。(3)

对换性，指内存中的进程可以换出，以腾出内存空间换入外存中的进程。(4)虚拟性，

指系统为用户提供了比实际物理内存大的逻辑内存空间。

23、【问答题】简述树形目录的优点。

答案：(1)加快查找速度;(2)便于文件的分类;(3)层次结构清晰;(4)便于管理和保护;(5)

解决了重名问题。

24、【问答题】提高磁盘I/O速度的方法有哪些？

答案：(1)提前读;(2)延迟写;(3)优化物理块的分布;(4)虚拟盘;(5)磁盘高速缓存。

25、【问答题】某系统中有四个进程P1、P2、P3、P4共享3类资源A、B和C,A类资源共

有4个，B类资源共有9个，C类资源共有11个。T0时刻各进程对资源的需求和分配情况

如题表所示。(1)

T0时刻系统中A、B、C类可用资源各有多少个?(2)此时系统是否处于安全状态?为什么?

答案：(1)可用资源available=(1,2,2)(2)是安全状态因为存在一个安全序列

26、【问答题】题表是两个同步进程的模拟执行，生产者将物品放入共享缓冲区供消费者

使用，缓冲区可放2件物品，使用2个信号量，并置初值为S1=2,S2=0。现已知操作情

况，请填写信号量值并说明操作结果（正常、阻塞或唤醒。如阻塞或者唤醒，需说明阻塞

或者被唤醒的是P1还是P2)。(提示：缓冲区满，不许放物品；缓冲区空，不许取物

品。

答案：

27、【问答题】

答案：

28、【问答题】某系统采用基本分页存储管理方式，逻辑地址空间为32页，每页2KB,物理

地址空间为1MB。请回答以下问题：(1)逻辑地址有多少位？其中页号占多少位？(2)系统

的页框号有多少位？(3)如果CPU访问内存的速度为0.2μs,那么有效访存时间为多少？

(4)如果采用快表，假设在快表中找到页表项的概率为90%，且查快表的时间为0，那么有效

访存时间为多少？

答案：

29、【问答题】Linux的Ext3文件系统中一个i节点包括31个地址项，每个地址项存32位

地址（即4字节)，其中20个地址项存直接地址，7个地址项存一次间接地址，2个地址项存

二次间接地址，2个地址项存三次间接地址。当簇大小为4KB时，请计算：(1)每个簇能存

放多少个簇号？(2)直接地址能访问的磁盘空间大小是多少？(3)一次间接地址能访问的

磁盘空间大小是多少？(4)二次间接地址能访问的磁盘空间大小是多少？(5)三次间接地

址能访问的磁盘空间大小是多少？

答案：(1)每个簇能存放的簇号数量:4KB/4B=1K=1024个(2)20个直接地址能访问的磁盘

空间大小:20*4KB=80KB(3)7个一次间接地址能访问的磁盘空间大小:7*1024*4KB=28MB

(4)2个二次间接地址能访问的磁盘空间大小:2*1024*1024*4KB=8GB(5)2个三次间接地

址能访问的磁盘空间大小:2*1024*1024*1024*4KB=8TB

30、【填空题】操作系统所管理的资源主要包括（）、内存、设备和（）。

答案：处理机、文件(可交换顺序)

31、【填空题】为了便于管理，操作系统把具有相同状态的进程的进程控制块(PCB)组成一

个进程队列，PCB的组织方式通常有（）和（）两种。

答案：链接、索引(可交换顺序)

32、【填空题】设一组打印机对应的记录型信号量为S,初值为10(S.value=10),当

S.value=-5时，表示有（）个进程在使用打印机，有（）个进程在等待打印机。

答案：10、5

33、【填空题】某系统在t时刻的资源分配图如题图所示。根据死锁定理，该资源分配图

（），所以系统处于（）状态。

答案：不可完全简化、死锁

34、【填空题】多处理器系统中的成组调度方式有以下优点：一是减少（）,二是减少

（）。

答案：线程切换、调度开销(可交换顺序)

35、【填空题】在基于分页的虚拟存储系统中，如果多道程序数量太多，使得运行进程的大

部分时间都用于进行页的换入和换出，导致几乎不能完成任何有效工作，这种状态称为

（）。

答案：抖动

36、【填空题】采用Linux伙伴系统算法，假设有6个块链表，大小分别为1、2、4、8、

16、32个连续页框，页大小为2¹²B。现要请求一个60KB大小的空间，那么算法首先在（）

个页框的块链表中检查是否有一个空闲块。

答案：16