1、2022年10月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)一、单项选择题:本大题共20小题，每小题1分，共20分。1.用户提交作业后，再也无法千预其作业的运行的操作系统是（ B ）A.分时操作系统 B.批处理操作系统C.个人计算机操作系统 D.分布式操作系统2.操作系统采用恰当的调度策略，使得资源可以被所有用户程序使用，表明操作系统具有（ A ）A.共享性 B.并行性C.并发性 D.随机性3.计算机系统采用层次化的存储体系，以下存储装置中容量最小的是（ D ）A.硬盘 B.内存C.高速缓存 D.寄存器4. 以下属于非特权指令的是（ C ）A.启动I/O设备 B.设置中断
2、屏蔽C.执行数据算术计算 D.设置程序状态字5.在多级中断系统中，同时有多个中断请求时，处理器将（ B ）A.向用户发出询问请求 B.接收中断优先级最高的中断C.接收处理时间最短的中断 D.根据先来先服务的方式进行响应6. UNIX操作系统中，父进程创建子进程所调用的函数为（ B ）A. Create B. forkC. Exec D. copy7.以下关于多道程序设计环境的描述中，错误的是（ D ）A.各道程序在逻辑上是独立的 B.各道程序的执行开始时间不确定C.各道程序的执行速度与其他程序无关 D.各道程序独立地使用系统资源，不会冲突8.以下关于进程并发执行的说法中，正确的是（ C ）A.
3、并发进程共享缓冲区 B.并发执行的进程是相关的C.无关的并发进程没有共享变量 D.一个进程的执行会影响其他进程的执行结果9.某电脑只连接一台打印机,当Word软件申请打印时,发现PDF软件正在打印文件，则Word软件应该（ B ）A.等待，并占用处理器 B.等待，并放弃占用处理器C.立即使用打印机，并占用处理器 D.立即使用打印机，并放弃占用处理器10.在进程通信的信箱通信机制中，以下说法正确的是（ C ）A.发送进程需要知道接收进程名,而接收进程不需要知道发送进程名B.发送进程需要知道接收进程名，接收进程也需要知道发送进程名C.发送进程需要知道邮箱，接收进程也需要知道邮箱D.发送进程需要知道
4、邮箱，而接收进程不需要知道邮箱11.要求每个进程必须在开始执行前就申请它所需要的全部资源,仅当系统能满足进程的资源申请要求且把资源一次性分 配给进程后，该进程才能开始执行。这种死锁预防措施，是打破死锁必要条件中的（ D ）A.互斥条件 B.循环等待条件C.不可剥夺条件 D.请求和保持条件12.如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，则系统处于（ B ）A.不安全状态 B.安全状态C.核心状态 D.用户状态13.某系统有三类资源A、B、C。现在有三个进程P1、P2、P3，它们对各类资源的最大需求量和第一次分配后占有的资源量如题13表所示。如果P2又要申请资源: A类1个，B类
5、1个，C类0个。按照银行家算法，（ D ）A.同意此申请B.不同意此申请，因为找不到安全序列C.不同意此申请，因为该申请超过了系统当前剩余资源量D.不同意此申请，因为该申请超过了其之前提出的最大资源需求量14.下列存储设备中，内容最不易变的是（ A ）A.硬盘 B.内存C.寄存器 D.高速缓存15.为了使内存中的各道程序正常运行，必须让内存中的多个程序只能访问它自己的区域，特别不能破坏系统程序。这一功能被称为（ C ）A.内存分配与回收 B.内存共享C.内存保护 D.内存扩充16.在静态重定位时，程序中的指令地址和数据地址在程序装入内存时一次性全部进行转换，程序中使用的地址称为（ A ）A.逻
6、辑地址 B.物理地址C.绝对地址 D.外存地址17.文件目录结构类型不包括（ C ）A.一级目录结构 B.二级目录结构C.三级目录结构 D.树型目录结构18.以下文件的逻辑结构属于记录式文件的是（ A ）A.目录文件 B.可执行文件C.源程序文件 D. Excel文件19.多道程序系统在分配设备时，以下不属于主要考虑的因素是（ A ）A.设备的利用率 B.设备分配算法C.设备的固有属性 D.设备分配时的安全性20. I/O 设备的四种控制方式中，需要有一个特殊功能的处理器进行支持的是（ D ）A.程序控制方式 B.中断控制方式C.DMA控制方式 D.通道控制方式二、填空题:本大题共10小题，每
7、小题2分，共20分。21. Linux 操作系统的组成部分中，（ 内核 ）是操作系统的核心，决定着系统的性能和稳定性;（ Shell ）是系统的用户界面，负责接收用户输入的命令，是一个命令解释器。22.内核级线程的创建、撤销和切换由（ 内核/系统调用 ）实现，每个线程都对应一个（ 线程控制块 ），系统根据它来感知线程的存在并对它进行控制。23.通常系统会将所有的进程控制块(PCB)采用某种方式进行组织，将PCB放在一个连续表中进行管理的方式称为（ 线性方式 ）, 将具有相同状态进程的PCB放在一个队列中进行管理的方式称为（ 链接方式 ）。24.由于管程是互斥进入的，因此在管程的入口处设置了一个
8、进程等待队列，该队列被称为（ 入口等待队列 ）。25.解除死锁时，可以选择撤销代价最小的进程。衡量撤销代价的三个标准中，（ 运行代价 ）是指重新启动进程并运行到当前撤销点所需要的代价。26.某系统有三个不连续的空闲区，大小分别为12KB、 50KB、 45KB。 此时一新进程A需要申请10KB的空间,最优适应算法将大小为（ 12 ）KB的空闲区分割并分配给进程A，最坏适应算法将大小为（ 50 ）KB的空闲区分割并分配给进程A。27.某采用页式存储管理的系统地址结构长度为16位,其中高6位用于页号，低10位用于页内地址，则虚拟地址有（ 64 ）页，虚拟地址3072 (十进制)的页号是（ 3 ）
9、。28.目录检索时，有两种根据路径名检索的方法:一种是绝对路径;另一种是（ 相对路径 ）其含义是，用于检索的路径只是从（ 当前目录 ）开始到所要访问文件的一段路径，这样可以缩短检索路径，提高检索速度。29.对磁盘空闲块的管理通常有四种方案，分别为（ 位示图 ）、（ 空闲块表 ）、 空闲块链表以及空闲块成组链接法。30.设备分配有两种方式。用户作业开始执行前，由系统一次分配该作业所要求的全部设备、控制器(和通道)的方式是（ 静态分配 ）; 在进程执行过程中根据需要进行设备分配的方式是（ 动态分配 ）。三、简答题:本大题共5小题，每小题4分，共20分。31.请画图说明系统内核、系统调用、库函数、应
10、用程序之间的关系。答： 32.根据进程的行为可以将进程分为计算密集型进程和I/O密集型进程，请解释这两个概念。随着CPU变得越来越快，更多的进程倾向于哪一种类型?可以采取什么应对策略? 答：计算密集型进程：花费大部分时间在计算上。（1分）I/O密集型进程：花费大部分时间等待I/O。（1分）倾向于I/O密集型。（1分）策略：如果需要运行I/O密集型进程，应该让它尽快得到机会，以便发出磁盘请求并保持磁盘始终忙碌；而且可以多运行一些这类进程以保持处理器的充分利用。（1分）33.解决死锁的方法可以分为哪两个类型?答：(1)一类是不让死锁发生。（2分）(2)另一类是检测死锁是否发生，再加以解决。（2分）
11、34.假设某分页系统采用单级页表，并且所需要的页表总在内存中。若访问内存的时间为100ns,访问快表的时间为10ns,查快表的命中率为90%。请问:(1)不使用快表时，虚拟地址转换为绝对地址并且进行存取的访问时间是多少?请给出计算步骤。答：不使用快表时，时间为100+100=200ns （2分）(2)使用快表时，虚拟地址转换为绝对地址并且进行存取的平均访问时间是多少?请给出计算步骤。答：使用快表时：（10+100）90100+（100+100）10100=119ns （2分）35.为什么要在设备管理中引入缓冲技术?根据系统设置的缓冲区个数，可以把缓冲技术分为哪几种?答：为了匹配处理器与I/O设
12、备之间的处理速度，减少外部中断的次数和处理器进行中断处理所花费的时间，并且解决DMA或通道方式中可能出现的瓶颈问题，通常都需要在设备管理中引入用来暂存数据的缓冲技术。（2分）根据系统设置的缓冲区个数，可以把缓冲技术分为单缓冲、双缓冲、多缓冲以及缓冲池四种。（2分）四、综合题:本大题共4小题，每小题10分，共40分。36.有5个进程Pl, P2, P3, P4, P5,它们的到达时间和服务时间分别为P1(0,30)，P2(10,60)，P3(20,40)， P4(30,50), P5(50,30)， 忽略IO以及其它开销时间，若分别采用最短进程优先算法、非抢占式多级反馈队列调度算法(进程最初进入
13、第1级，执行完一个时间片后进入第2级，以此类推，第i级队列的时间片为10*i)。请计算各进程的完成时间、周转时间、平均周转时间、(四舍五入，保留一位小数) ,在答题纸上列表作答。答：37.某领事馆有一个签证窗口和10个供市民等待的座位。市民到达领事馆时，若有空闲座位，则进入领事馆并到取号机.上取一个号，等待叫号;若座位坐满则不允许市民进入领事馆。取号机每次仅允许一个市民使用。当签证官空闲时，通过叫号选取一位市民，并为其服务。以下算法使用信号量机制描述了签证官和市民的同步关系。请补充题目中的P、V操作，将编号-处空缺的内容填写在答题卡上。其中信号量以及其他变量定义如下:答： 38.某页式虚拟存储
14、管理系统中有一个程序占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号磁道上。请分别给出按先来先服务调度算法和最短寻找时间优先调度算法进行磁盘调度时磁头移动的顺序和移动总量(总磁道数)。答：
