2022年10月重庆自考02326 《操作系统》 真题
1 .请考生按规定将所有问题的答案用钢笔涂掉并写在答案纸上。
2 .答题前，考生必须用黑字签字笔或钢笔将自己的考试课程名称、姓名、准考证号填写在答题纸上的规定位置。
一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1 .在用户提交作业后，无法预先预测该作业的执行的操作系统是
a .时分操作系统
b .批处理操作系统
c .电脑操作系统
d .分布式操作系统
2 .操作系统采用相应的调度策略，确保资源可供所有用户程序使用，操作系统
a .共享性
b .并行性
c .同时性
d .随机性
3 .计算机系统采用分层存储系统，以下存储设备中容量最小的是
a .硬盘
b .内存
c .现金
d .寄存器
4 .属于以下非特权指令的是：
a .启动I/o设备
b .设置插播口罩
c .执行数据运算
d .设置程序状态字
5 .在多级中断系统中，如果同时有多个中断请求，则处理器
a .向用户提出咨询请求
b .接收中断优先级最高的中断
c .接收处理时间最短的中断
d .根据先服务的方法应对
6 .在6. UNIX操作系统中，父进程为创建子进程调用的函数包括
A. create
B. fork
C. exec
D. copy
7 .以下对多种编程环境的描述中，错误的是
a .各程序在逻辑上是独立的
b .各程序开始执行的时间不确定
c .各程序的执行速度与其他程序无关
d .各进程独立使用系统资源，不冲突
8 .在以下关于同时执行进程的说法中，正确的是
a .并发进程共享缓冲区
b .同时执行的进程是相关的
c .不相关的并发进程不共享变量
d .一个进程的执行影响其他进程的执行结果
9 .如果某台电脑只连接了一台打印机，Word软件申请打印时，发现PDF软件在打印文件，Word软件会
a .等等，占用处理器
b .等等，停止占用处理器
c .立即使用打印机，占用处理器
d .立即使用打印机，停止使用处理器
10 .在进程通信的邮箱通信机制中，以下内容是正确的
a .发送进程需要知道接收进程名，但是接收进程不需要知道发送进程名
b .发送程序需要知道接收程序名称，接收程序也需要知道发送程序名称
C .发送过程需要知道邮箱，接收过程也需要知道邮箱
d .发送流程需要知道邮箱，而接收流程不需要知道邮箱
11 .每个进程在开始执行之前必须申请所有必要的资源。 只有当系统满足进程的资源申请要求，并且能够一次将资源分配给进程时，才能开始运行进程。 该死锁预防措施处于打破死锁所需的条件中
a .互斥条件
b .循环等待条件
c .不可剥夺条件
d .要求和保留条件
12 .如果操作系统能够确保所有进程在有限时间内获得所有必需的资源，则系统将
a .不安全状态
b .安全状态
c .核心状态
d .用户状态
13 .某系统有三种资源a、b、c。 现在有3个程序P1、P2、P3，对各种资源的最大需求量和初次分配后占有的资源量如问题13所示。
P2又申请资源时： A类1个、B类1个、c0个。 根据银行家算法，
a .同意这项申请
b .由于找不到安全序列，不同意此申请
c .我不同意这项申请。 因为这项申请超过了系统目前的剩余资源量
d .我不同意这项申请。 因为这项申请超过了以前提出的最大资源需求量
14 .以下存储器中，内容最难改变的是
a .硬盘
b .内存
c .寄存器
d .高速缓存
15 .为了使存储器中的每个程序正常操作，必须允许存储器中的多个程序只能访问自己的区域，特别是不能破坏系统程序。 这个功能称为
a .内存分配和回收
b .内存共享
c .内存保护
d .内存扩展
16 .静态重新定位时，程序中的指令地址和数据地址在程序加载到内存中时一次全部转换。 程序使用的地址是
a .逻辑地址
b .物理地址
c .绝对地址
d .外部存储器地址
17 .文件目录结构类型不包含
a .一级目录结构
b .辅助目录结构
c .三级目录结构
d .树型目录结构
18 .以下文件的逻辑结构属于记录式文件是
a .目录文件
b .可执行文件
c .源程序文件
D. Excel文件
19 .多个程序系统分配设备时，不属于以下主要考虑因素：
a .设备利用率
b .设备分配算法
c .设备特定属性
d .设备分配时的安全性
20. I/O设备的四种控制方案中，具有一种特殊功能的处理器需要支持的是
a .程序控制方式
b .中断控制方式
C. DMA控制方式
d .频道控制方式
二、填空题：本大题共10小题，每小题2分，共20分。
21 .在Linux操作系统的组成部分中，_______是操作系统的核心，决定着系统的性能和稳定性； _______是用于接收用户输入的命令的系统用户界面，是命令解释器。
22 .内核级线程的创建、撤消和切换是________。
实现，每个线程对应一个________。
系统在此基础上感知线程的存在，并对其进行控制。
23 .通常，该系统以某种方式来组织所有过程控制块( PCB )，以_______将PCB放在一个连续的表中来管理的方法，将具有相同状态的过程的PCB放在一个队列中来管理
24 .由于管理进程互斥地进入，管理进程的入口有一个称为________的进程等待队列。
25 .解除死锁时，可以取消成本最低的流程。 在衡量撤销成本的三个标准中，_______是重新启动进程并将其运行到当前撤销点所需的成本。
26 .某系统有三个不连续的空闲空间，大小分别为12KB、50KB、45KB。 在这种情况下，新进程a需要申请10KB的空间，最优自适应算法分割_ _ _ _ _ _ kb的空闲空间并分配给进程a，最优自适应算法为_ _ _ _ _ kb的空闲空间
27 .采用基于页的存储管理的系统地址结构的长度为16比特，其中前6比特用于页号，后10比特用于页内地址时，虚拟地址为_ _ _ _ _ _ _ _ _ _ _ _。
28 .目录搜索时，有两种基于路径名的搜索方法。 一个是绝对传球。 另一个是________这意味着用于搜索的路径只是从一开始就要访问的文件的路径，从而可以缩短搜索路径。提高搜索速度。
29 .磁盘空闲块的管理通常有四种方案： _ _ _ _ _、_ _ _ _、空闲块链表和空闲块分组链接法。
30 .设备的分配有两种方式。 在用户开始运行作业之前，系统一次分配作业所需的所有设备、控制器和通道的方式是_______； 在进程中根据需要分配设备的方法是_______。
三、简答题：本大题共5小题，每小题4分，共20分。
31 .请用图说明系统内核、系统调用、库函数、APP应用程序之间的关系。
32 .根据进程的行为，可以将进程分为计算密集型进程和I/O密集型进程。 请说明这两个概念。 随着CPU变快，更多的进程倾向于哪种类型？ 可以采取什么样的应对措施？
33 .解决死锁的方法分为哪两种类型？
34 .假设分页系统采用单层页表，并且所需的页表始终位于内存中。 如果对存储器的访问时间为100ns，对快速列表的访问时间为10ns的话，快速列表的命中率为90%。 对不起：
)1)如果不使用快速表，虚拟地址将转换为绝对地址，然后访问需要多长时间？ 请出示计算顺序。
)2)使用快速表时，虚拟地址转换为绝对地址，访问的平均访问时间是多少？ 请出示计算顺序。
35 .为什么要在设备管理中引入缓冲技术？ 根据系统安装的缓冲区数量，可以将缓冲区技术分为哪些类型？
四、综合题：本大题共4小题，每小题10分，共40分。
36 .有五个进程Pl、P2、P3、P4、P5，它们的到达时间和服务时间分别是P1 ( 0，30 )、P2 ( 10，60 )、P3 ( 20，40 )、P4 ( 30，50 )、P5
37 .一个领事馆有签证窗口和供市民等候的10个座位。 市民到达领事馆的时候，如果有空位子的话就进入领事馆，去拿号机。 拿好号码，等着叫号码。座位坐满了就不允许市民进入领事馆。 取号机一次只能供一名市民使用。 签证官有空时，会呼叫号码选择市民，提供服务。 在以下算法中，使用信号量机制描述了签证官和市民的同步关系。 请补充主题的p、v操作，将编号-的空白内容填入答题卡中。 其中，信号量和其他变量定义如下：
38 .在某个基于页面的虚拟存储管理系统中，一个程序占用7个页面，运行时访问页面的顺序为1、2、3、5、6、7、4、5、3、2、3、4、3、5 假设最初内存中没有预加载页面。
)1)如果采用FIFO调度算法，该程序在获得4个内存空间时会发生几次缺页？ 请给出详细的计算顺序。
)2)如果采用LRU调度算法，该程序在获得4个内存空间时会发生几次分页错误？ 请给出详细的计算顺序。
39 .假设磁盘上有100个磁道，编号从0到99。 磁盘请求按到达顺序在32、56、18、92、24、88个磁道上，请求完成50个磁道后，当前磁道在52个磁道上。 请分别给出用先行服务调度算法和最短查找时间优先调度算法进行磁盘调度时的磁头移动顺序和移动总量(总磁道数)。
