全国2019年4月高等教育自学考试
操作系统概论试题
课程代码:02323
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项
1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上
2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。
单项选择题:本大题共20小题,每小题1分,共20分。在每小题列出的备选项中只有一项是符合题目要求的,请将其选出
有一种操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机,满足这一特征的是
A.单道批处理操作系统
B.分布式操作系统
C.分时系统
D.实时系统
引入多道程序系统的主要目的是
A.为了充分利用主存储器
B.充分利用CPU,减少CPU的等待时间
C.提高实时响应速度
D.增强系统的交互能力
3.操作系统内核与应用程序之间的接口是
A.联机用户接口
B.脱机用户接口
C.系统调用
D.图形用户接口
下列不是操作系统内核基本功能的是
A.文件管理
B.时钟管理
C.原语操作
D.中断处理
5.如果有N(N>2)个进程并发运行,则不可能出现的情形是
A.1个进程处于执行态,没有就绪态的进程,N-1个阻塞态的进程
B.1个进程处于执行态,N-1个就绪态的进程,没有阻塞态的进程
C.1个进程处于执行态,1个就绪态的进程,N-2个阻塞态的进程
D.没有进程处于执行态,2个就绪态的进程,N-2个阻塞态的进程
6.在死锁的预防中,资源的按序分配策略可以破坏
A.互斥使用资源条件
B.占有且等待资源条件
C.非抢夺资源条件
D.循环等待资源条件
7.在下列进程调度算法中,为每个就绪队列赋予不同时间片的调度算法是
A.短进程优先调度
B.时间片轮转调度
C.优先权调度
D.多级反馈队列调度
实时系统中,进程调度需要考虑的关键因素是
A.内存的分配
B.时间片的确定
C.对完成截止时间条件的满足
D.O设备的分配
若某系统中有3个并发进程,各需要4个同类资源,则该系统不会产生死锁的最少
资源总数应该是
A.9个
B.10个
C.11个
D.12个
0.在操作系统进程调度中,时间片轮转调度算法的目的是
A.多个终端都能得到系统的及时响应
B.先来先服务
C.优先级高的进程先使用CPU
D.紧急事件优先处理
将一个进程的逻辑地址空间分成若干个大小相等的片,称为
A.页表
B.页
C.页框
D.页帧
12.实现虚拟存储器的目的是
A.实现存储保护
B.实现程序浮动
C.扩充外存容量
D.提高内存利用率
13.用户程序所对应的地址空间是
A.绝对地址空间
B.逻辑地址空间
C.IO地址空间
D.物理地址空间

14.在采用快表的存储管理方式中,假定快表的命中率为90%,快表的访问时间为40ns
访问内存的时间为200ns,则系统的有效访存时间是
A.220n
B. 240ns
C.260n
D.272
5.为了能将逻辑地址变换为物理地址,在系统中必须设置
A.地址映射机构
B.地址扩充机构
C.内存保护机构
D.地址共享机构
16.用于管理文件的系统文件是
A.正规文件
B.目录文件
C.字符设备文件
D.块设备文件
17.常用的文件存取方式有两种:随机存取和
A.顺序存取
B.按名存取
C.直接存取
D.按路径存取
8.文件存储的几种常用方式中,使用磁盘链接表进行分配的优点是
A.实现简单
B.读操作性能好
C.可以充分利用每个簇
D.随机存储方便快捷
19.在IO设备管理中,必须作为临界资源以互斥方式访问的设备是
A.独占设备
B.共享设备
C.虚拟设备
D.低速设备
20.为了实现主机与设备控制器之间的成块数据传送,在DMA控制器中设计了四类寄
存器,其中,记录本次向CPU发送中断信号前要读或写数据次数的寄存器是
命令/状态寄存器
B.内存地址寄存器
C.数据寄存器
D.数据计数器
非选择题部分
注意事项
用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上
填空题:本大题共10小题,每小题2分,共20分。
21.操作系统常见的体系结构有单体结构模型、
和动态可扩
展结构模型。
22.程序并发执行时具有间断性、
三个特征
23.对一个记录型信号量S,每执行一次wait(S)操作,S. value减1。若 S value为0,
则该进程
;若S的数值小于0,则该进程
24.如果一个进程的完成截止时间为T,当前时间为T2,处理完该任务还需要的时间
为T3,则松弛度L的计算式表示为

25.银行家算法中,max表示进程需要各类资源的最大数量, allocation表示某时刻已
分配给进程的某类资源数,need表示进程还需要的某类资源的数量,那么三个变
量之间的关系为
26.基于分页的虚拟存储系统中,如果频繁进行页面置换,则有可能产生抖动现象。引
起抖动的主要原因是
和
27.在设有快表的分页存储管理方式中,当能在快表中找到所需的页表项时,有效访存
时间等于一次访问
的时间加上一次访问
的时间。
28.在二级分页系统中,为了能在地址映射时得到页表在物理内存中的地址,需要为页
表再建立一个
,在其中的表项中存放了每一个页表在物理内存中所在
的
29.有三种文件结构,分别是:无结构字节序列
30.当进程提出IO请求后,如果系统没有O通道,则需要按以下步骤进行设备分配
首先分配
,之后分配
,这时设备分配才算成功
三、简答题:本大题共5小题,每小题4分,共20分。
31.有两个并发进程P1、P2,其程序代码如下

如果上述每行代码都具有原子性,请写出打印出的z和c所有可能的值。(其中x
为P1、P2的共享变量)
32.单处理器情况下,m个周期性实时进程,若进程i处理时间为Ci,周期时间为Pi
(1≤i≤m),则要使系统可调度的限制条件是什么
设一个实时系统使用了4个周期事件,其周期分别为50ms,100ms,200ms,200ms
假设这4个周期事件分别需要25ms,20ms,10ms和xms的CPU时间。保持系
统可调度的最大x值是多少?
33.什么是程序执行的局部性原理?局部性原理表现在哪两个方面?
34.文件系统为文件分配磁盘空间是以簇为单位的。簇的尺寸太大或者太小都不合适。
请问,簇的尺寸太大会有什么缺点?簇的尺寸太小会有什么缺点
35.当用户进程请求O服务,请简述该ⅣO中断的处理过程。

四、综合题:本大题共4小题,每小题10分,共40分
36.系统中有三个进程 INPUT、 PROCESS和 OUTPUT,共用两个缓冲区BUF1和BUF2。
假设BUFl中最多可放10个数据,现已放入了2个数据;BUF2最多可放5个数据。
INPUT进程负责不断地将输入的原始数据送入BUF1中, PROCESS进程负责从
BUF1中取出原始数据进行处理,并将处理后的结果数据送到BUF2中, OUTPUT
进程负责从BUF2中读取结果数据并输出。请采用记录型信号量机制,实现进程
NPUT、 PROCESS和 OUTPUT的同步算法。补充完成下列带标号处空缺的内容。

37.有5个进程A、B、C、D、E,他们的到达时间分别为0、10、20、30、35ms,预
计他们的运行时间分别为100、60、20、40、80ms。其优先数分别为3、1、4、5、
2(优先级数值越小,表示优先级越高)。要求
(1)分别给出采用短进程优先调度算法、非抢占式优先权调度算法时,进程的启动
顺序;
(2)分别计算上述两种调度算法的平均周转时间。
38.在采用基本分页内存管理方式的系统中,一个由3个页面(页号为0、1、2),每页
由2K字节组成的程序,把它装入一个由8个页框(页框号分别为0、1、2、3、4
5、6、7)组成的存储器中,其0、1、2页分别被分配到内存的6、7、3页框中。
要求:(1)请简述地址转换的转换过程;
(2)根据上面的已知条件计算逻辑地址320、2345、5374分别对应的物理地址
39.假设磁盘有500个磁道,磁盘请求中是一些随机请求,它们按照到达的次序分别处
于198、383、237、422、14、424、165、267号磁道上,当前磁头在153号磁道上,
并向磁道号增加的方向移动。要求
分别给出按FCFS和SCAN算法进行磁盘调度时满足请求的次序,并计算出它们的
平均寻道长度。