全国自考02323操作系统概论真题及标准答案.docx
《全国自考02323操作系统概论真题及标准答案.docx》由会员分享，可在线阅读，更多相关《全国自考02323操作系统概论真题及标准答案.docx（10页珍藏版）》请在冰豆网上搜索。
全国自考02323操作系统概论真题及标准答案
绝密★启用前
2020年10月高等教育自学考试全国统一命题考试
操作系统概论
（课程代码02323）
注意事项：
1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2.应考者必须按试题顺序在答题卡（纸）指定位置上作答，答在试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。
第一部分选择题
一、单项选择题：
本大题共20小题，每小題1分，共20分。
在每小题列岀的备选项中只有一项是符合题目要求的，请将其选岀。
I.从宏观上看，某时段内OfficeWord和AdobePhotoshop同时向打印机请求打印服务，这属于操作系统支持特征之一的
A.共享性
B.虚拟性
C.同步性
D.异步性
2.下列不属于内存管理功能的是
A.内存分配
B.内存保护
C.内存编码
D・地址映射
3.下列属于层次结构的操作系统是
A.THE
B.Linux
C.VxWork
D.WindowsNT
4.下列关干进程与程序的区别与联系的说法错误的是
・•
A.程序是静态的，进程是动态的
B.程序是永久的，送程是暂时存在的
C.程序是指令的集合，进程包括了正文段、用户数据段和进程控制块
D.一个进程对应多个程序
5.下列关于系统调用与函数调用的说法正确的是
A・系统调用和函数调用均运行在用户态
B.系统调用和函数调用均运行在核心态
C・系统调用运行在核心态，而函数调用运行在用户态
D・系统调用运行在用户态，而函数调用运行在核心态
6.进程调度的主要功能是
A.从未处于执行态的进程中选择一个进程为其分配CPU
B.从处于就绪态的进程中选择一个进程为其分配CPU
C.从所有的逬程中，选择优先级最高的进程为其分配CPU
D.从所有的进程中，选择等待时间最长的进程为其分配CPU
7.下列逬程调度算法中，适合于长进程，不利于短进程的算法是
A.短进程优先调度算法B.优先权调度算法
C.先来先服务调度算法D.多级反馈队列调度算法
8.下列进程调度算法中，有可能会引起进程长期得不到调度的饥饿问题的是
A.时间片轮转调度算法B.多级队列调度算法
C.先来先服务调度算法D.多级反馈队列调度算法
9.下列关于死锁概念的叙述正确的是
A.银行家算法的实质是避免系统进入不安全状态，因为进入不安全状态后系统必然会出现死锁
B.对资源编号，要求进程按照序号顺序申谐资源，是破坏了死锁必要条件的请求与保持条件
C.死锁必要条件成立一定会带来死锁
D.对于所有资源，都可以通过破坏死锁四个必要条件中的任何一个条件，来预防系统进入死锁状态
10.要求所有进程执行前要一次性地申请在其整个运行过程中所需要的全部资源，这种死锁预防策略摒弃了死锁必要条件中的
A•互斥条件B.请求和保持条件
C.不剥夺条件D.环路等待条件
1"下列关于分页存储管理方式中页与页框的说法正确的是
A.页与页框大小相等B.页是页框大小的2倍
C.页框是页大小的2倍D.页框可以是页大小的任意倍
12・在采用分页存储管理方式的系统中，页表存放在内存，那么当CPU要访问内存读写数据或指令时，需要访问内存的次数是
A.1B.2
C.3D.4
13.采用动态分区分配管理方式，某一作业完成后，系统收回其主存空间，并与相邻空闲分区合并，为此需修改空闲链，造成空闲链增加一个分区结点的情况是
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区
C・有卜邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区
14.通常分配给进程的内存页框越多，则缺页次数越少，但是缺页次数可能会增加的页置换算法是
A.最佳置换算法B・先进先出置换算法FIFO
C.最近最久未使用置换算法LRUD.简单Clockfi换算法
15.某计算机系统按照字节编址，采用一级页表的分页存储管理方式，逻辑地址和物理地址都是32位，其中逻辑地址由12位的页号和20位的页内偏移组成，每个页表项大小为4字节，那么页表所需占用的内存空间最大为
A.2“字节B.2“字节
C.222字节D.2?
4字节
16.为了解决不同用户文件名的重名问题和文件共享问题，通常在文件系统中釆用
A.单层目录B.索引结点
C.约定的方法D,树形目录
17.调用打开文件操作的目的是
A.在指定的磁盘地址上建立一个文件
B.撤销指定文件的目录
C.将文件属性和文件的地址信息装入主存
D.修改指定文件的内容
18.下列实现文件存储方式中，会造成磁盘变得零碎的是
A・i-结点B.使用内存的链接表分配
C.使用磁盘縫接表的分配D.连续分配
19.下列不是按设备的共享属性分类的设备名称是
♦♦
A.字符设备B.強占设备
C.共享设备D.虚拟设备
20.设某计算机系统配有四台性能相同的彩色显示器、一台激光打印机和一台彩色绘图仪，则系统为此配置的驱动程序数是
A.1B.2
C.3D・6
第二部分非选择题
二、填空题：
本大題共10小题，每小题2分，共20分。
21.单道批处理操作系统的特点包括：
和单道性。
22.进程的基本状态有、执行态和就绪态等三种。
23.某时刻3个生产者和5个消费者同时使用管程PC,则此时该管程中有个活跃进程。
24.在对称多处理器系统中，进程到处理器的分配通常有两种方式，第一种分配方式是,第二种分配方式,其中采用第二种分配方式时，进程在运行过程中可以在不同的处理器之间切换。
25.虚拟存储系统中，当访问内存而发现所需要的内容不在内存时，机构会产生信号，CPU则中断当前控制流的执行，然后进行相应的处理，完成请求调页。
26.系统中进程数眞太多，每个进程能分配的页框太少，进程运行过程中频繁请求调页，这种现象称为。
27.假设系统中有3个空闲区，各自的空闲分区号、起始地址、大小分别为：
1,20KB,150KB;2,250KB,120KB;3,420KB,50KB。
现有作业A要求100KB,采用最佳适应算法，那么从分区号中分配空间给作业A,分配后剩下的空闲分区数为。
28.釆用二级分页的存储管理系统中，若逻辑地址用32位表示，其中高10位表示页目录号，中间10位表示页号，低12位表示页内偏移,那么逻辑分页大小为,一个进程的逻辑地址空间大小最大为。
29.文件类型中的正规文件包含用户信息，一般分为件和件。
30.采用中断控制的工作方式，可以提高CPU的和。
三、简答题：
本大题共5小题，每小题4分，共20分。
31.列出线程控制的四项基本操作功能。
32.写出松弛度的概念及其公式，简述最低松弛度优先调度算法的实现方法。
33.什么叫程序装入的重定位？
从是否需要硬件支持，以及各自物理地址的计算方法角度比较静态重定位和动态重定位的区别。
34.使用文件系统时，通常要进行CLOSE操作，这样做的目的是什么？
35.什么是设备独立性，引入设备独立性的好处有哪些？
四、综合题：
本大题共4小题，每小题10分，共40分。
36.某直播网站，声卡采集一段声音到缓存区中，摄像头采集一段视频放到缓存区中，音频广播模块负责将缓存区中的音频广播到网络上，视频广播模块负责将缓存区中的视频广播到网络上。
该网站中只有一个缓存区，某时刻只能存一段音频或一段视频数据。
用记录型信号量机制实现它们之间的同步机制。
其中putinbuffer（）®数用于将数据放到缓存区中，fetcbfrombuffer（）函数用于从缓存区中取出数据。
下面给出部分代码，在答题卡中填写
（1）~（10）空白处的代码。
注：
每空一条语句代码。
structsemaphorebufmtx,anum,vnum;//分别表示緩存区存取互斥量、缓存区中音频数据段数、缓存区中视频数据段数的信号量
bufmtx.value=l;
⑴；
（2）:
voidaudiocollect（）〃咅频釆集
{
while（true）
{
collectaudioO；〃采集音频数据
⑶：
putinbufferQ;//把音频放到缓冲区
（4）
}
voidvideocollectO//视频采集
（
while（true）
{
collectvideoO;//采集视频数据
（5）;
putinbufferO；//
⑹：
把视频放到缓冲区
}
}
voidaudiobroadcast（）
<
〃音频广播
\
while（true）
f
i
（7）;
fetchfrombufierO；
//把缓冲区中的音频取出
⑻；
sendaudioO；
}
〃将数据以音频格式广播到网上
}
voidvideobroadcast（）
//视频广播
I
while（true）
（9）;
fctchfronibufferO；
//把緩冲区中的视频取出
（10）;
sendvideo（）;
//将数据以视频格式广播到网上
}
}
37.有5个进程，它们进入系统时间、优先数（优先数小者优先级高）以及需要的运行时间如题37表所示：
题37表
进程名
P1
P2
P3
P4
P5
到达时问
0
2
3
4
5
优先数
4
3
5
2
1
运行时间
4
3
5
6
1
当系统分别采用短进程优先调度算法、优先权调度算法时，试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间。
38.某页式虚拟存储管理系统中，页面大小为1KB,某进程共4页，只分配3个内存页框，并按照下列地址顺序引用内存单元：
3635、】584、3892、2140、3632、1100、3640、0040、2148、1700、2145>3209、】002、1110（均为十进制数）,而进程刚开始运行时内存中尚未装入任何页。
（1）根据上述地址，写岀进程的页面走向。
（2）如果某时刻进程第1、2、3页分别被分配到内存第4、6、7个页框中，将逻辑地址2140转换成物理地址。
（3）采用FIFO算法时，飮页次数是多少？
（4）釆用LRU算法时，缺页次数是多少？
39.若某磁盘共有200个磁道，编号为0-199。
如果磁头当前正在96磁道处服务，向磁道号加方向访问，则对于请求队列：
175、52、157、36、159、106、108、72,求在下列磁盘调度算法下的服务顺序和磁头平均寻道长度。
（计算结果保留2位小数）
（1）先来先服务算法（FCFS）;
（2）最短寻道时间优先算法（SSTF）。
绝密★启用前
2020年10月高等教育自学考试全国统一命题考试
操作系统概论试题答案及评分参考
（课程代码02323）
一、单项选择题：
本大题共20小题，每小题1分，共20分。
I.A2.C3.A4.D5.C6.B
II.A12.B13.A14.B15.B16.I
7.C8.B9.D10.B
17.C18.D19.A20.C
二、填空题：
本大题共10小题，每小题2分，共20分。
21.自动性
22.阻塞态
23.1（或一）
顺序性
（可交换顺序）
24.静态（分配方式）
25.摒弃请求和保持条件
26.抖动
动态（分配方式、
27.2
3
28.4KB（或4096
升级会员 