2022年4月重庆自考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时间
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有一个重新定位寄存器
b .需要将指令中的逻辑地址修改为物理地址
c .加载后，无法从内存的一个区域移动到另一个区域
d .发生进程切换时，位置寄存器的值不变
14 .假设系统中有三个可用分区： ( 20，20 )、( 60，80 )和( 400，100 )。 括号中的第一个数字表示可用分区的起始地址，第二个数字表示可用分区大小，单位均为千字节。 回收起始地址为40KB、大小为5KB存储器区域时，回收后的空闲链
a .总共三个节点，分别( 20，20 )、( 60，80 )、( 400，100 ) )。
b .总共三个可用分区，分别为( 20，25 )、( 60，80 )、( 400，100 )。
c .总共两个可用分区，分别为( 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 .三个
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 .在dmai/0控制方式中，当CPU从盘读入数据块时，向DMA控制器的命令寄存器CR发送读取命令，同时将此次读入的数据存储在存储器中的起始地址设为DMA控制器的_ _ _ _。
三、简答题：本大题共5小题，每小题4分，共20分。
31 .什么是运行用户状态？ 什么是系统执行？
32 .实时系统采用的抢占调度机制中，什么是基于时钟中断的抢占？ 和马上切断相比，其不足是什么？
33 .请简要说明基于分页的虚拟存储系统采用的三种页面分配和替换策略。
34 .当采用I节点方法来构造某个文件系统时，一个I节点包含13个地址项目，每个地址项目是32比特( 4字节)，用其中10个地址项目来直接存储地址，一个internet 如果群集大小为4KB，则系统中10个直接地址条目、主间接地址条目、辅助间接地址条目和三次间接地址条目可以管理的最大文件大小是多少？
35 .我试着简单说明一下spooling系统的主要作用。
四、综合题：本大题共4小题，每小题10分，共40分。
36 .假设水果筛选系统由三个流程a、b和c组成。 过程a取一个水果，然后存放在货架f . f的容量一次只能存放一种水果。 如果货架上有苹果，请流程b取出，并存放入苹果箱； 如果架子上存放着菠萝，将其取出到过程c后，存放在菠萝篮子里。
)1)列出所需信号量并进行初始化。
)2)请用记录型信号量机制的wait操作和signal操作编写3个进程的同步代码。
37 .某些系统有5个进程，它们的到达时间和服务时间分别为P1 ( 0，6 )、p2 ) 2，3 )、p3 ) 4，5 )、p5 )、p5 )、P2O和其他开销分别采用非抢占式短流程优先调度算法) )时按先行服务进行调度)和非抢占式多级反馈队列调度算法)过程首先进入一级，1 #039； ) )中，计算每个进程的完成时间、旋转时间和平均旋转时间，然后回答答案纸列表(四舍五入，保留一个小数位数)。
38 .某计算机系统的主存储器按字节寻址，逻辑地址和物理地址均为32位，其存储器管理采用两级页表的页存储管理方式。 逻辑地址中的页码为10位，页面中的偏移地址为10位。 该计算机系统的2个阶段的页面结构如问题38图所示，图中的数值均为10进制。
)1)页面目录编号的位数是几位？ 页面大小是多少KB？
)2)如果页面目录条目的大小为4字节，则一个页面目录表最多为多少KB？
)3)设某个逻辑地址为0x00200643，其页面内偏移量是多少？ 逻辑地址对应的物理地址是什么？
39 .磁盘上有200个磁道，磁盘请求按到达顺序分别在100、185、39、124、25、126、67、69个磁道上，磁道编号正在向增加的方向移动请分别指定在FCFS和SCAN算法中调度磁盘时的服务顺序、总寻道长度和平均寻道长度。 (计算结果仍为两位小数)
