2023年02323操作系统概论试题真题及答案.doc

2023年10月高等教育自学考试全国统一命题考试
操作系统概论 试卷
(课程代码02323)
本试卷共6页，满分100分，考试时间150分钟。
考生答题注意事项：
1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸.
2．第一部分为选择题。必须相应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色笔迹签字笔作答。
4．合理安排答题空间，超过答题区域无效。
第一部分 选择题
一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目规定的，请将其选出并将“答题卡”
的相应代码涂黑。未涂、错涂或多涂均无分。
1．计算机系统由
A. 解决机和内存组成 B．程序和数据组成
C．硬件和软件组成 D．解决机、内存和外围设备组成
2．计算机操作系统的功能是
A．实现计算机用户之间的互相交互
B．管理计算机系统的资源和控制程序的执行
C．把源程序代码转换成目的代码
D. 完毕计算机硬件与软件之间的通信
3．在批解决系统中引人多道程序设计技术的目的是
A．提高CPU和外围设备的运用率 B．提高系统的可靠性
C．提高实时响应速度 D．增强系统交互能力
4．用户规定分派一台外围设备，此时发出的中断属于
A．程序中断 B．访管中断 C．输Ⅳ输出中断 D．硬件中断
5．下列环节中，不是创建进程所必须的是
A．建立一个进程控制块 B．为进程分派内存
C．将进程置为就绪状态 D．为进程分派CPU
6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是
A．计算时间短的作业优先算法 B．先来先服务算法
C．响应比高者优先算法 D．优先级调度算法
7．计算机系统中存取速度最快的存储器是
A．寄存器 B．主存储器
C．高速缓冲存储器 D．辅助存储器
8．虚拟存储器是
A．可提高计算机运算速度的设备
B．容量扩大了的主存
C．事实上不存在的存储器
D．可以容纳总和超过主存容量的多个作业同时运营的一个地址空间
9．假如用户的逻辑地址长度为32位，则它的虚拟地址空间大小为
A．8GB B．4GB C．16MB D．640KB
10．文献的保密是指防止文献被别人
A．窃取 B．破坏 C．篡改 D．删除
11．逻辑文献存放到存储介质上时，采用的组织形式与下列哪项有关?
A．逻辑文献结构 B．存储介质特性
C．主存储器管理方式 D．分派外设方式
12. 用户在“读”完一个已经打开的文献后，假如要归还文献的使用权，需要调用
A．“建立”操作 B．“打开”操作
C．“删除”操作 D．“关闭”操作
13．设某文献由7个逻辑记录组成，每个逻辑记录的长度为508个字节。该文献采用链接结构存储在磁盘上。磁盘块的大小为512个字节，用4个字节存放链接指针，存放该文献的磁盘块号依次为第10、8、12、25、23、101、83。现要使用品有文献中第1531个字节的逻辑记录，请问应当从下列哪个磁盘块中读出信息?
A．第8号磁盘块 B．第10号磁盘块
C．第12号磁盘块 D．第25号磁盘块
14．用户编制程序时使用的设备通常与实际能占用的设备无关，设备的这种特性称为
A．设备的独立性 B．设备的虚拟性 C．设备的相对性 D．设备的绝对性
15．从使用角度对外围设备进行划分，打印机属于
A．虚拟设备 B．共享设备 C. 独占设备 D．顺序设备
16．采用单缓冲技术，假定从磁盘上读一块数据到缓冲区所需时间为100，从缓冲区把数据传送到用户区的时间为40，而CPU对这一块数据进行计算的时间为50，这样系统对每一块数据的解决时间为
A．90 B．140 C．150 D．190
17．任何两个并发进程之间
A．也许存在交互 B．一定互相独立 C．一定存在交互 D．都有变量共享
18．使用V原语对信号量作运算之后，
A．当S<0时要唤醒一个等待进程
B．当S<0时要唤醒一个就绪进程
C．当S≤0时要唤醒一个等待进程
D. 当S≤0 时要唤醒一个就绪进程
19．用信箱实现并发进程间的通信需要两个基本通信原语，它们分别是
A．P原语和V原语 B．SEND原语和V原语
C．R(S)和W(S) D. SEND原语和RECEIVE原语
20．设有两个进程共享3个同类资源，为使系统不会死锁，每个进程可以申请的资源数目最
多为
A．0个 B．1个 C．2个 D．3个
二、多项选择题(本大题共5小题，每小题2分，共l0分)
在每小题列出的五个备选项中至少有两个是符合题目规定的，请将其选出并将“答题
卡”的相应代码涂黑。来涂、错涂、多涂或少涂均无分.
21. 对于作业调度算法，下述说法对的的有
A．计算算时间短的作业优先算法也许导致大作业长时间等待
B．先来先服务算法也许使小作业长时间等待
C．响应比高者优先算法没有考虑作业的等待时间
D．优先级调度算法考虑了作业的等待时间
E．均衡调度算法根据作业对资源的规定进行分类，尽也许使得更多的作业同时执行
22．在可变式分区分派方案中，某一作业完毕后，系统收回其主存空间，并与相邻空闲区合
并，为此需修改空闲区表，空闲区数不变的情况是
A. 无上邻空闲区，也无下邻空闲区 B．有上邻空闲区，但无下邻空闲区
C．有下邻空闲区，但无上邻空闲区 D．有上邻空闲区，也有下邻空闲区
E．内存中无空闲区
23．文献系统采用多级目录结构的目的有
A．缩短访问文献的寻找时间 B．节省存储空间
C．解决文献的命名冲突 D．易于实现文献共享
E．管理简朴，查找方便
24．下列属于移臂调度算法的有
A．均衡调度算法 B．先来先服务算法
C．优先级调度算法 D．电梯调度算法
E．最短寻找时间优先算法
25．关于进程同步，下列说法对的的有
A．用PV操作实现进程互斥和同步后，若PV操作使用不妥仍也许会发生死锁
B．用PV操作实现进程同步和互斥后，就不会发生死锁了
C．进程互斥事实上是进程同步的一种特殊情况
D．PV操作不仅可以实现并发进程之问的同步和互斥，并且可以防止系统进入死锁状态
E．信号量的PV操作也适合于互换大量信息
第二部分 非选择题
三、填空题(本大题共20小题，每小题1分，共20分)
请在答题卡上作答。
26．网络操作系统的重要功能是实现____网络通信_____以及网络中各种资源共享。
27．操作系统为用户提供两类使用接口：一是__程序员_____接口，通过“系统调用”使用操作系统功能；二是操作员接El，通过作业控制语言或操作控制命令实现对作业的控制规定。
28．让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为___多道程序设计____.
29。在一个单CPU的系统中，处在运营状态的进程最多有___1_____个。
30．当某一个进程在解决器上运营时，一旦有更高优先级的进程就绪，进程调度就要剥夺正在解决器上运营的进程使用解决器的权利，而把解决器分派给具有更高优先级的进程，这种调度方式称为___抢占式调度____。
31．主存储器中被操作系统使用的部分空间称作___系统区____。
32．存储容量大、并可以长期存储信息的存储器是____辅助存储器______。
33．在存储管理中，引入快表的目的是____加快地址映射速度__________。
34．逻辑上具有完整意义的信息集合被称为_____文献______。
35．每个索引文献都至少有一张索引表，其中的每一个表项应涉及能标记该记录的记录号和该记录的_存放地址 。
36．虚拟存储器的容量是由计算机的地址结构和_____辅助存储器____的容量决定，与实际主存储器的容量无关。
37．主存储器与外围设备之间的信息传送操作称为____输入输出操作____。
38．操作系统中对外围设备的启动和控制工作由___设备管理__完毕。
39．对磁盘驱动调度来说，“移臂调度”的目的是尽也许地减少___寻找____时间。，
40．某磁盘有200个柱面，编号为0至199，如当前在访问100号柱面，这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：85、147、90、155。采用先来先服务算法，移动臂共移动______199__个柱面距离。
41．在一个进程的工作没有所有完毕之前，另一个进程就可以开始工作。把可同时执行的进程称为___并发___进程。
42．每执行一次P原语操作，信号量S的数值减1，P操作后S满足______s<0________时，说明已无资源可供分派，执行P原语的进程必须阻塞等待资源。
43．有3个进程共享同一段程序，每次最多允许2个进程同时进入该程序段，若用Pv操作作为同步机制，则信号量s的取值范围是_____2 ，1， 0， -1_________。
44. 为了避免信件丢失，send原语不能向__已满____________的信箱中投入信件。
45．当检测到系统发生死锁之后，可采用剥夺某些进程所占有的资源、____撤消某些进程___或重新启动系统等方法来解除死锁。
四、简答题(本大题共5小题，每小题4分，共20分)
请在答题卡上作答。
46．什么是实时操作系统?请简朴说明实时操作系统的特点。
47．题47图(b)为题47图(a)所示主存空间的空闲区表。此时有作业C申请到了空闲区2。
请画出变化后的存储空间分派图及空闲区表。

48．磁盘访问的操作时间由哪三部分组成?在磁盘配置不变的情况下，如何减少信息的传
输时间?
49．有2个并发进程P1和P2，它们都要使用临界资源A和B。为了实现对上述资源的互斥
访问，可定义2个信号量mutexA和mutexB分别相应于资源A和B。P1和P2进程的程
序如下：

请回答以下问题：
(1)上述2个并发进程P1和P2会不会产生死锁问题?
(2)假如会产生死锁问题，如何修改善程的程序，使得不会产生死锁?假如不会产生死
锁，请说明理由。
50．若有3个进程共享9个资源，且当前资源分派情况如下：

请回答以下问题：
(1)目前系统是否处在安全状态?
(2)假如是，给出进程执行的安全序列；假如不是，请说明理由。
五、综合题(本大题共3小题。每小题l0分，共30分)
请在答题卡上作答.
51．在一个单道程序设计系统中，有5个作业A、B、C、D、E，它们几乎同时到达，预计它们的运营时间分别为10、6、2、4、8分钟。其优先级分别为3、5、2、1、4，这里5为最高优先级。
试对于下列每一种调度算法，计算5个作业的平均周转时间。
(1)先来先服务调度算法(按A、B、C、D、E顺序)。
(2)优先级调度算法。
(3)计算时间短的作业优先算法。
52．已知某程序访问以下页面：0、1、4,2、0、2、6、5、1、2、3、2、1、2、6、2、1、3,6、2，假如程序有3个页框可用，所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。
规定：
(1)采用FIF0替换算法，求缺页率(规定写出计算过程)；
(2)采用LRU替换算法，求缺页率(规定写出计算过程)。
53．某用户文献共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文献存放到
磁带上，若磁带的记录密度为800字符／英寸，块与块之间的间隙为0．6英寸。规定：
(1)不采用记录成组操作时(即每个记录占一块)，磁带空间的运用率为多少?
(2)采用记录成组操作且块因子为5时，磁带空间的运用率为多少?