2021年10月高等教育自学考试《13180操作系统》试题
13180操作系统（原02326）
历年真题
共 39 题
1210 次浏览
更新于 2026-09-28
一、单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内，错选、多选或未选均无分。
1
下列对操作系统的描述中，不正确的是
- A.操作系统向用户提供各种服务
- B.操作系统是一个大型的软件程序
- C.操作系统合理、公平地对待不同的用户程序
- D.操作系统管理计算机的硬件资源，不需要管理计算机的软件资源
2
一个设备可在任何时候向处理器发出中断请求，因此操作系统处于什么样的状态是无法确切知道的，这体现了操作系统的
- A.并发性
- B.随机性
- C.共享性
- D.并行性
3
存储器的最小编址单位是字节，1024个字节称为
- A.1B
- B.1KB
- C.1MB
- D.1GB
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.进程负责将视频数据通过网络广播出去，此现象体现了
- A.进程的死锁
- B.进程的同步
- C.进程的互斥
- D.进程的并发
10
某网络广插分发机器通过A、B两个进程协作完成：进程A负责接收来自媒体源的数据，存放到一个公共内存区中；进程B负责从此公共内存区中取出数据并分发到局域网中。则A、B进程的通信方案属于
- A.共享内存
- B.管道通信
- C.信箱通信
- D.消息缓冲通信
11
下列关于死锁避免的描述中，正确的是
- A.死锁避免是一种静态策略
- B.执行死锁避免策略不会牺牲系统效率
- C.死锁避免打破了死锁必要条件中的不可剥夺条件
- D.死锁避免是在系统运行过程中注意避免死锁的最终发生
12
通过增加资源数量的方法可以预防死锁，因为该方法能打破死锁必要条件中的
- A.请求和保持条件
- B.不可剥夺条件
- C.循环等待条件
- D.互斥条件
13
某系统有三类资源A、B、C，其资源实例总数分别为10、5、7个，现在有三个进程P1、P2、P3，它们对各类资源的最大需求量和第一次分配后占有的资源量如题13表所示。
如果P1又要申请资源：A类3个、B类3个、C类0个，那么按照银行家算法，系统将
如果P1又要申请资源：A类3个、B类3个、C类0个，那么按照银行家算法，系统将
- 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
下列不适用于随机存取文件的文件物理结构是
- A.顺序结构
- B.链接结构
- C.一级索引结构
- D.多级索引结构
19
下列属于共享设备的是
- A.打印机
- B.扫描仪
- C.磁盘
- D.磁带机
20
设备控制器用来与处理器进行通信的寄存器包括数据寄存器、控制寄存器和
- A.状态寄存器
- B.命令寄存器
- C.寻址寄存器
- D.计数寄存器
二、填空题
本大题共10小题，每小题2分，共20分。
21
Windows体系结构的主要层次中，执行操作系统中最基本的操作且始终运行在核心态的是______，隐藏了与硬件有关的细节、为操作系统的硬件平台提供低级接口的是______。
22
线程的实现方式有两种，分别是______和______。
23
进程控制通常采用原语来实现，当需要产生一个新进程时，系统使用______原语；当该进程完成任务后，系统使用______原语来结束进程。
24
管程能保障共享资源的______执行，即一个管程中活动的进程数最大为______个。
25
为解除死锁就要剥夺资源，但要保证并不总是剥夺同一进程的资源而导致其处于“______”状态。
26
使用快表可以减少地址转换的时间，设访问内存的时间为100ns，访问快表的时间为20ns，若快表的命中率是90％，那么虚拟地址转换成绝对地址并进行存取的平均访问时间是______ns。
27
某采用页式存储管理的系统地址结构长度为16位，其中高6位用于页号，低10位用于页内地址，则该系统的页大小为______字节；虚拟地址2058的页内地址是______。（本小题数字均用十进制表示）
28
按文件的用途可把文件分为系统文件、______和______三类。
29
对磁盘空闲块的管理通常有四种方案，分别为位示图、空闲块表、______以及在此基础上的改进方案：______。
30
I/O 软件结构一般分为四层：______、______、设备独立的操作系统软件和用户级软件。
三、简答题
本大题共5小题，每小题4分，共20分。
31
什么是系统调用？操作系统为什么要提供系统调用？
32
什么是抢占式进程调度？先来先服务算法属于抢占式进程调度吗？为什么？
33
当死锁发生时，参与死锁的进程至少有多少个？占有资源的进程至少有多少个？这些进程是否都在等待资源？
34
在一个虚拟页式存储管理系统中，采用最近最少使用（LRU）页面置换算法。假如一个程序在执行时依次访问的页为1，2，3，2，4，3，6，2，3，4，5，6。当分配给该程序的内存空间分别是3个页面和4个页面时，访问过程中发生的缺页次数分别为多少次？（假定开始时，内存为空）
35
SPOOLing系统由哪三部分组成其主要优点是什么？
四、综合题
本大题共4小题，每小题10分，共40分。
36
有4个进程P1、P2、P3、P4，它们的到达时间、服务时间和优先数如题36-1表所示。忽略I/O以及其它开销时间。若分别采用先来先服务算法、非抢占式最高优先级算法（优先数小的进程优先级高）、最高响应比优先算法，计算各进程的完成时间、周转时间和平均周转时间，按题36-2表的格式在答题卡上填写（计算结果四舍五入，保留一位小数）。
37
某虚拟现实体验馆可以容纳50人同时参观体验，参观者进入体验馆时需要登记个人信息，离开时需要撤销登记。以下程序使用P、V操作描述了参观者进程的同步关系。补充程序中的P、V操作，将编号①~⑤处空缺的内容填写在答题卡上。
semaphore R=1; //丝登记表的互斥操作，初值为1
semaphore S=50; //参观者之间的同步操作，初值为50
Process_Vistor（ ）
{
______①______；
P（R）
Register（ ）； //在登记表上登记
______②______；
Visit（ ）; //进入体验馆参观体验
______③______；
Unregister（ ）; //撤销登记信息
______④______；
______⑤______；
Leave（ ）； //离开体验馆
}
semaphore R=1; //丝登记表的互斥操作，初值为1
semaphore S=50; //参观者之间的同步操作，初值为50
Process_Vistor（ ）
{
______①______；
P（R）
Register（ ）； //在登记表上登记
______②______；
Visit（ ）; //进入体验馆参观体验
______③______；
Unregister（ ）; //撤销登记信息
______④______；
______⑤______；
Leave（ ）； //离开体验馆
}
38
假设系统在时刻10：00的已分配区表如题38-1表所示，空闲区表如题38-2表所示。
题38-1表和题38-2表中数字均为十进制，单位为字节。
时刻10：10，进程P6执行完成，释放所分配的内存；时刻10：20，进程P7到来，需要内存5000字节；时刻10：30，进程P8到来，需要内存3000字节。
（1）画出时刻10：15的空闲区表。
（2）系统可以采用最先适应算法、最优适应算法、最坏适应算法分配空闲区，计算分别采用这三种算法时，时刻10：31时进程P8的逻辑地址100所对应的物理地址。
题38-1表和题38-2表中数字均为十进制，单位为字节。
时刻10：10，进程P6执行完成，释放所分配的内存；时刻10：20，进程P7到来，需要内存5000字节；时刻10：30，进程P8到来，需要内存3000字节。
（1）画出时刻10：15的空闲区表。
（2）系统可以采用最先适应算法、最优适应算法、最坏适应算法分配空闲区，计算分别采用这三种算法时，时刻10：31时进程P8的逻辑地址100所对应的物理地址。
39
假设磁盘的移动情现在第8号柱面上，有6个访盘请求在等待，如题39表所示。
（1）访盘请求①和④所要访问的2个扇区在磁盘上的位置有什么关系？还有哪些访盘请求所要访问的扇区也有这样的关系？对于具有这种关系的访盘请求，在磁盘调度时应该怎么处理？
（2）对于题39表所示的6个访盘请求，写出最省时间的移臂调度方法所访问的柱面号顺序。
（1）访盘请求①和④所要访问的2个扇区在磁盘上的位置有什么关系？还有哪些访盘请求所要访问的扇区也有这样的关系？对于具有这种关系的访盘请求，在磁盘调度时应该怎么处理？
（2）对于题39表所示的6个访盘请求，写出最省时间的移臂调度方法所访问的柱面号顺序。
输入阅读码
查看答案与解析需要输入阅读码