2022年04月高等教育自学考试《13180操作系统》试题
13180操作系统（原02326）
历年真题
共 39 题
1415 次浏览
更新于 2026-09-27
一、单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内，错选、多选或未选均无分。
1
进程控制的主要任务是创建进程、撤销结束的进程以及控制进程运行时的各种
- A.进程同步
- B.进程调度
- C.进程间通信
- D.状态转换
2
微内核结构是常见的操作系统结构。在该结构下，操作系统在内核中建立起最小的机制，而把策略留给用户空间中的服务进程，其带来的直接好处包括可靠性、灵活性和适宜于
- A.并行处理
- B.并发处理
- C.分布式处理
- D.同步式处理
3
下列关于通道的作用的描述中，不正确的是
- A.可以实现中央处理器和各种外部设备并行工作
- B.可以实现各种外部设备之间的并行工作
- C.通道既能负责数据I/O传输，也能负责数据计算
- D.采用通道后，处理器和外部设备都能够访问存储器
4
在处理器的所有寄存器中，对用户不可见的是
- A.指令寄存器
- B.条件码寄存器
- C.地址寄存器
- D.数据寄存器
5
下列关于系统调用、库函数、应用程序之间的关系的描述中，正确的是
- A.应用程序可以通过系统调用来获得操作系统内核提供的服务
- B.应用程序不能直接调用系统调用，只能通过库函数来获得内核提供的服务
- C.库函数是操作系统提供给应用程序的接口
- D.应用程序在执行文件操作时不需要系统调用的支持，只需库函数支持即可
6
下列关于进程概念的描述中，不正确的是
- A.进程是在多道程序环境中的完整程序
- B.一个程序可以产生多个进程
- C.进程是程序的一个执行过程
- D.进程是系统进行资源分配的基本单位
7
下列不可能发生的进程状态转换是
- A.就绪态→运行态
- B.运行态→就绪态
- C.运行态→阻塞态
- D.阻塞态→运行态
8
两个进程A和B共享变量n，设n的初始值为10，进程A和B的代码如下。
那么进程A和B并发执行各自代码之后，以下不可能被打印出来的数值是
那么进程A和B并发执行各自代码之后，以下不可能被打印出来的数值是
- A.10
- B.11
- C.12
- D.13
9
下列关于信号量和P、V操作的描述中，正确的是
- A.能实现进程的互斥，不能实现进程的同步
- B.能实现进程的同步，不能实现进程的互斥
- C.可实现进程的互斥与同步
- D.可完成进程调度
10
若信号量初值为3，当前值为-3，则表示在该信号量上等待的进程个数为
- A.0个
- B.1个
- C.2个
- D.3个
11
系统发生死锁时，死锁进程的个数至少为
- A.1个
- B.2个
- C.3个
- D.4个
12
以下方法能解除死锁的是
- A.行并行操作行动派
- B.拒绝分配新资源
- C.修改信号量
- D.撤销进程
13
下列关于安全状态和不安全状态的叙述中，正确的是
- A.不安全状态是有死锁的状态
- B.安全状态是有死锁的状态
- C.不安全状态是没有死锁的状态
- D.安全状态是没有死锁的状态
14
把逻辑地址转换成物理地址（绝对地址）的过程称为
- A.地址分配
- B.地址映射
- C.地址保护
- D.地址越界
15
在可变分区分配方案中，某一作业完成后，系统收回其内存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是
- A.无上邻（低址）空闲区，也无下邻（高址）空闲区
- B.有上邻（低址）空闲区，但无下邻（高址）空闲区
- C.有下邻（高址）空闲区，但无上邻（低址）空闲区
- D.有上邻（低址）空闲区，也有下邻（高址）空闲区
16
下列关于虚拟存储器特征的描述中，正确的是
- A.程序运行前必须全部装入内存，且在运行过程中一直驻留内存
- B.程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存
- C.程序运行前不必全部装入内存，但在运行过程中必须一直驻留在内存
- D.程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存
17
为了防止用户越权操作文件，可以采用的策略是
- A.文件共享
- B.建立副本
- C.定时转储
- D.存取控制表
18
下列关于FAT文件系统（簇的大小为4KB）的说法中，正确的是
- A.FAT-16和FAT-32文件系统都用16位表示簇号
- B.一个小文件只有1KB，在FAT文件系统中只占用1KB的空间
- C.FAT-16文件系统的根目录在磁盘中的位置和大小是固定的
- D.FAT文件系统中包含2个文件分配表且位置不固定
19
为了对计算机系统中配置的各种不同类型的外部设备进行管理，系统为每一台设备确定一个编号，以便区分和识别，这个编号称为设备的
- A.绝对号
- B.相对号
- C.设备号
- D.类型号
20
SPOOLing系统主要由三部分组成，即输入程序模块、输出程序模块和
- A.中断处理程序
- B.作业调度程序
- C.数据传送程序
- D.缓冲处理程序
二、填空题
本大题共10小题，每小题2分，共20分。
21
计算机系统中，有一类资源称为临界资源，该资源正在被使用的时候，其他请求该资源的程序必须______，并且在该资源被使用完毕后才由______根据一定的策略再选择一个用户程序占有该资源。
22
程序顺序执行时具有______和______两个基本特性，由此可确定其执行结果具有确定性和可再现性。
23
进程具有三个基本状态。在单处理器系统中，处于______和______两个状态的进程可能有多个，可以将它们组成相应的队列。
24
通过发送信件以及接收回答信件进行进程之间的大量信息通信方式称为______。
25
就“预防死锁”“避免死锁”和“检测与解除死锁”三种解决死锁的方法而言，资源利用率最低的是______，有可能出现死锁的是______。
26
操作系统中存储管理的主要任务是______、______存储共享和“扩充”内存容量。
27
可变分区管理中，空闲分区的分配有最先适应算法、______和______三种分配策略。
28
允许用户按任意次序存取文件中的任意一个记录的文件存取方式称为______。
29
UNIX操作系统的i结点采用了______文件物理结构，支持直接寻址和间接寻址方式。
30
计算机系统中，存在着I/O设备性能同CPU性能不匹配的矛盾，操作系统主要通过_______、虚拟技术和_______解决这一问题。
三、简答题
本大题共5小题，每小题4分，共20分。
31
什么是中断屏蔽？采用什么方式来屏蔽？被屏蔽的中断信号保存在哪里？
32
抢占式调度和非抢占式调度有何区别？
33
在银行家算法中，出现如题33表所示的资源分配情况。
试问：（1）该状态是否安全？请给出理由。
（2）若进程P2提出资源请求（1，2，2，2）后，系统能否将资源分配给它？请给出理由。
试问：（1）该状态是否安全？请给出理由。
（2）若进程P2提出资源请求（1，2，2，2）后，系统能否将资源分配给它？请给出理由。
34
虚拟页式系统中页表的主要作用是什么？通常页表项会包含哪些信息（至少写出4项）？
35
为什么要引入缓冲技术？常用的缓冲技术有哪些？
四、综合题
本大题共4小题，每小题10分，共40分。
36
有5个进程P1、P2、P3、P4和P5，它们在0时刻同时依次进入就绪队列，其执行 时间和优先数（优先数小的进程优先级高）如题36表所示：
（1）请在题36表中给出最高优先级算法（HPF）和最短进程优先算法（SJF）下各进程的开始时间（即开始运行时间）、完成时间和周转时间。（对于SJF，当进程执行时间相同时，按先来先服务方式进行调度）
（2）计算在上述两种算法下的平均周转时间。
（1）请在题36表中给出最高优先级算法（HPF）和最短进程优先算法（SJF）下各进程的开始时间（即开始运行时间）、完成时间和周转时间。（对于SJF，当进程执行时间相同时，按先来先服务方式进行调度）
（2）计算在上述两种算法下的平均周转时间。
37
有三组并发进程：读者、写者和管理者，它们共享一组数据区，大小为N，写者每次写入一个单位的数据，管理者每次删除一个单位的数据。允许多个读者同时执行读操作；不允许读者、写者、管理者同时操作；有写者等待时，如有其它读者正在读，则新读者也可以读（即读优先）；不允许多个写者同时操作；写满后必须等待管理者删除。写者操作前首先检查是否有空间，管理者操作前首先检查是否有数据。要求：
（1）说明三组进程之间的同步与互斥关系。
（2）以下是用信号量P、V操作实现的读者、写者和管理者三个进程的同步程序。
补充题目中的P、V操作，将编号①-⑧处空缺的内容填写在答题卡上。
全局变量readcount和4个信号量s1、s2、w、mutex的定义如下：
readcount表示正在读的读者数目，初值为0；
s1表示空数据区的大小，初值为数据区的大小N；
s2表示已用数据区的大小，初值为0；
w用于读者、写者和管理者之间、写者和写者之间、管理者和管理者之间的互斥，初值为1；
mutex用于对 readcount 这个临界资源的互斥访问，初值为1。
（1）说明三组进程之间的同步与互斥关系。
（2）以下是用信号量P、V操作实现的读者、写者和管理者三个进程的同步程序。
补充题目中的P、V操作，将编号①-⑧处空缺的内容填写在答题卡上。
全局变量readcount和4个信号量s1、s2、w、mutex的定义如下：
readcount表示正在读的读者数目，初值为0；
s1表示空数据区的大小，初值为数据区的大小N；
s2表示已用数据区的大小，初值为0；
w用于读者、写者和管理者之间、写者和写者之间、管理者和管理者之间的互斥，初值为1；
mutex用于对 readcount 这个临界资源的互斥访问，初值为1。
38
在虚拟页式存储系统中，其页表（单级页表）存放在内存中。
（1）如果一次物理内存访问需要200ns，试问实现一次页面访问至少需要的存取时间是多少？
（2）如果系统有快表（TLB），快表的命中率为80%，查询快表的时间可忽略不计，此时实现一次页面访问的平均存取时间为多少？
（3）采用快表后的平均存取时间比没有采用快表时下降了百分之几？
（1）如果一次物理内存访问需要200ns，试问实现一次页面访问至少需要的存取时间是多少？
（2）如果系统有快表（TLB），快表的命中率为80%，查询快表的时间可忽略不计，此时实现一次页面访问的平均存取时间为多少？
（3）采用快表后的平均存取时间比没有采用快表时下降了百分之几？
39
假设对磁盘的请求串为柱面号98、183、38、123、13、125、67、71，磁头的初始位置为33，求在下列移臂调度算法下的服务顺序和移动臂需移动的距离。
（1）先来先服务调度算法；
（2）单向扫描调度算法（向柱面号增大的方向）。
（1）先来先服务调度算法；
（2）单向扫描调度算法（向柱面号增大的方向）。
输入阅读码
查看答案与解析需要输入阅读码