下文是希赛自考频道整理的2022年4月自考02323操作系统概论真题试卷,想要查看更多自考真题,可以查阅【自考历年真题】【2022年自考真题汇总】【自考题库app下载】。
2022年10月高等教育自学考试操作系统概论试题
课程代码:02323
1.请考生按规定用笔将所有试题的答案涂、写在答题纸上。
2.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
一、单项选择题:本大题共20小题,每小题1分,共20分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.以下各种操作系统中,对可靠性要求最高的是
A.分时操作系统
B.实时操作系统
C.多道批处理系统
D.单道批处理系统
2.一 个进程正常执行完毕时,需要对其进行撤销。完成这一工作的操作系统功能是
A.进程控制
B.进程同步
C.进程通信
D.进程调度
3.一条指令执行的时候,需要先取指令,再执行该指令。在执行指令之前,需要把该指令存放在
A.程序计数器
B.指令寄存器
C.累加器
D.内存
4.当计算中出现除数为0的情况时,会出现
A.同步中断
B.硬件故障
C.异步中断
D. I/O设备中断
5.进程P在执行时,申请使用打印机却无法得到,此时它应该释放CPU,否则会违反的准则是
A.空闲让进
B.忙则等待
C.有限等待
D.让权等待
6.以下不属于进程调度程序运行时机的是
A.当前进程运行异常结束
B.当前进程需要的打印机资源被阻塞
C.当前进程的时间片用完
D.一个更低优先级的进程到来
7.以下进程调度算法中需要在系统中设置多个就绪队列的算法是
A.先来先服务调度算法
B.时间片轮转调度算法
C.多级队列调度算法
D.优先权调度算法
8. 一个单处理机实时系统使用了4个周期事件,其周期分别为50ms、100ms、200ms、200ms,这4个周期事件分别需要30ms、20ms、10ms 和x ms的CPU时间,那么保持系统可调度的最大x值是
A.10
B.20
C.30
D.40
9.某系统采用时间片轮转调度算法,时间片大小为200ms, CPU进程切换需要10ms。如果当前就绪队列中有300个进程,则系统开销所占的比例约为
A.1%
B.3%
C.5%
D.7%
10.设系统中有某类资源m个,n个进程共享这些资源,每个进程最多请求使用k个资源,则可能会出现死锁的情况是
A. m=8, n=3, k=3
B. m=5, n=2, k=3
C. m=8, n=6, k=2
D. m=4, n=2, k=3
11.程序执行的空间局部性是指
A.程序访问了某存储单元,不久后它附近的存储单元也将被访问
B.程序中存在很多循环结构,虽然由少数指令构成,但会被多次执行
C.程序中某条指令被执行,不久后它将被再次执行
D.程序中某数据结构被访问,不久后它将被再次访问
12.程序prg.c中调用了两个外部模块M和N。采用GCC编译代码时,命令gccprg.c-0prgl是采用动态链接的方式生成可执行文件prgl,命令gcc prg.c -static -0 prg2命令是采用静态链接的方式生成可执行文件prg2,则
A. prg1文件比较大
B. prg2文件比较大
C. prg1和prg2文件大小一样
D. prg1 和prg2文件内容一样
13.采用动态重定位方式将可执行程序装入内存,以下说法正确的是
A.每个CPU有1个重定位寄存器
B.指令中的逻辑地址需要修改为物理地址
C.装入后,不能从内存的一个区域移动到另一个区域
D.当发生进程切换时,重定位寄存器的值不会发生改变
14.假设系统中有3个空闲分区: (20,20)、 (60,80)、 (400,100), 括号中第1个数表示空闲分区起始地址,第2个数表示空闲分区大小,单位均为KB。若回收一个起始地址为40KB,大小为5KB的内存区域,则回收后,空闲链
A.共3个结点,分别是(20,20)、 (60,80)、 (400,100)
B.共3个空闲分区,分别是(20,25)、(60,80)、 (400,100)
C.共2个空闲分区,分别是(20,120)、(400,100)
D.共4个空闲分区,分别是(10,5)、(20,25)、 (60,80)、 (400,100)
15.在采用Linux伙伴系统算法的系统中,假设当前只有类型大小为64和512的空闲块链表中有空闲块,且这两个链表中的空闲块数均为3。现在请求1个大小为128个页框的内存,系统为此请求分配完内存后,有空闲块的空闲块链表的类型大小为
A.64、512
B.64、128、512
C.64、128、 256、 512
D.32、 64、128、 256、 512
16.常用的两种文件存取方式是
A.顺序存取和按名存取
B.直接存取和随机存取
C.顺序存取和随机存取
D.顺序存取和按键存取
17.以下不属于树形目录优点的是
A.便于文件的分类
B.层次结构清晰
C.解决了重名问题
D.每个用户都有一个私有目录
18.假如文件系统的簇大小为2KB,那么存储一个5KB大小的文件需要簇的个数为
A.2个
B.3个
C. 4个
D.5个
19.设备管理软件中,能将因I/O请求而被阻塞的进程唤醒的是
A.用户进程
B.设备无关软件
C.磁盘调度程序
D.中断处理程序
20.在公共缓冲池的缓冲管理方案中,有一种操作是从空缓冲队列提取一个空缓冲区,将输入数据写入缓冲后,再把装入了输入数据的缓冲区插入到输入队列中。那么该操作是
A.收容输入
B.提取输入
C.收容输出
D.提取输出
二、填空题:本大题共10小题,每小题2分,共20分。
21.操作系统的四个特征中,_________是指允许两个或多个事件在同一时间间隔内发生; _________是指进程以不可预知的速度向前推进。
22.某长进程的时间片用完后,该长进程将由__________态转变为__________态。
23.共享存储器系统的进程通信方式分为两种类型:基于__________的通信方式和基于__________的通信方式。
24.实时系统中,某个任务必须开始执行的最迟时间称为该任务的_________,它是评价实时系统性能的一个重要指标。
25.采用银行家算法,若出现题25 表所示的资源分配情况,则存在的安全序列是_________。
26.引入工作集机制是为了能有效降低_________, 从而提高访存的时间效率。
27.在采用分段存储管理的系统中,当前运行进程的段表起始地址保存在CPU的_________寄存器中。
28.32 位Linux采用分页存储管理内存,页的大小设为8KB,则逻辑地址0x000B2625中的页号为_________(十六进制表示)。
29. Windows 操作系统采用目录树组织文件系统时,文件名“C:windows\system32ltest”属于_________路径名。
30.在DMA I/0控制方式中,当CPU要从磁盘读入一个数据块时,便发送一条读命令到DMA控制器的命令寄存器CR,同时将本次读入数据将要放在内存中的起始地址送DMA控制器的__________寄存器,将本次要读的字节数送___________,然后启动DMA控制器进行数据传送。
三、简答题:本大题共5小题,每小题4分,共20分。
31.什么是用户态执行?什么是系统态执行?
32.实时系统所采用的抢占式调度机制中,什么是基于时钟中断的抢占?与立即抢占相比,它的不足是什么?
33.请简述基于分页的虚拟存储系统所采用的3种页分配和置换策略。
34.假如某文件系统的目录结构采用i结点方式,一个i结点包括13个地址项,每个地址项有32位(4 个字节),用其中10个地址项存直接地址,1个地址项存一次间接地址,1个地址项存二次间接地址,1个地址项存三次间接地址。试问当簇大小为4KB时,系统的10个直接地址项、一次间接地址项、二次间接地址项和三次间接地址项能管理的最大文件大小分别是多少?
35.试简述SPOOLing系统的主要作用。
四、综合题:本大题共4小题,每小题10分,共40分。
36.假设一个水果筛选系统由三个进程A、B、C组成。进程A每次取一个水果,之后存放在货架F.上,F的容量为每次只能存放一个水果。若货架上存放的是苹果则让进程B取出,并存放到苹果箱中;若货架上存放的是菠萝则让进程C取出后,将其存放到菠萝筐中。
(1)列出所需的信号量并初始化。
(2)请用记录型信号量机制的wait操作和signal操作写出三个进程的同步代码。
37.某系统中有5个进程,它们的到达时间和服务时间分别为P1(0,6)、 P2(2,3)、 P3(4,5)、P4(5,1)、P5(6,3), 忽略l/O以及其它开销时间,若分别采用非抢占式短进程优先调度算法(当进程服务时间相同时,按先来先服务进行调度)和非抢占式多级反馈队列调度算法(进程最初进入第1级,执行完一个时间片后进入下一级,第1级队列的时间片为2"),请计算各进程的完成时间、周转时间和平均周转时间,在答题纸上列表作答(四舍五入,保留一位小数)。
38.某计算机系统的主存按字节编址,逻辑地址和物理地址都是32位,其内存管理采用两级页表的分页存储管理方式。逻辑地址中页号为10位,页内偏移地址为10位。该计算机系统的两级页表结构如题38图所示,图中数值均为十进制数。
(1)页目录号的位数为多少?页的大小为多少KB?
(2)如果页目录项大小为4字节,则一个页目录表最大为多少KB?
(3)设某逻辑地址为0x00200643,其页内偏移量是多少?该逻辑地址所对应的物理地址是多少?
39.假设磁盘有200个磁道,磁盘请求按照到达的次序分别处于100、185、 39、 124、25、126、 67 和69号磁道上,当前磁头在55号磁道上,并向磁道号增加的方向移动。请分别给出按FCFS和SCAN算法进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。(计算结果保留2位小数)