全国2022年10月高等教育自学考试02326《操作系统》试题(真题).docx

《全国2022年10月高等教育自学考试02326《操作系统》试题(真题).docx》由会员分享，可在线阅读，更多相关《全国2022年10月高等教育自学考试02326《操作系统》试题(真题).docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全国2022年10月高等教育自学考试全国统一命题考试操作系统试题课程代码023261 .请考生按规定用笔将所有试题的答案涂、写在答题纸上。2 .答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签 字笔或钢笔填写在答题纸规定的位置上。一、单项选择题:本大题共20小题，每小题1分，共20分。在每小题列出的 备选项中只有一项是最符合题目要求的，请将其选出。1.用户提交作业后，再也无法干预其作业的运行的操作系统是A.分时操作系统B.批处理操作系统C.个人计算机操作系统D.分布式操作系统2 .操作 系统采用恰当的调度策略，使得资源可以被所有用户程序使用，表明 操作系统具有A.共享性B.并

2、行性C.并发性D.随机性3 .计 算机系统采用层次化的存储体系，以下存储装置中容量最小的是民的同步关系。请补充题目中的P、V操作，将编号-处空缺的内容填写在答 题卡上。其中信号量以及其他变量定义如下：semaphore empseat = 10;semaphore ocpseat = 0;semaphore mtx callnum = 1;/空座位数/已占座位数semaphore visaready = 0;/签证官同步关系Citizen(); /市民进程 (-； P(mtx_:allnum);GetANum(); /从取号机取号; V(mtx_callnum); 一; ;HandleVisa

3、(): / 办理签证VisaOHlcer() /签证官进程 ( while(l) ( ;； Visa(); /为市民签证 V(visaready);/互斥访问叫号机38.某页式虚拟存储管理系统中有一个程序占7个页面，运行时访问页面的顺 序是12356,7,4,5,32343,5。假设刚开始内存没有预装入任何页面。(1)如果采用FIFO调度算法，该程序在得到4块内存空间时，会产生多少次 缺页中断?请给出详细计算步骤。(2)如果采用LRU调度算法，该程序在得到4块内存空间时，会产生多少次 缺页中断?请给出详细计算步骤。39.假设磁盘有100个磁道，编号从0到99o磁盘请求按照到达的次序分别 处于3

4、2、56、18、92、24和88号磁道上,在完成5()号磁道的请求后，当前磁 头在52号磁道上。请分别给出按先来先服务调度算法和最短寻找时间优先调度 算法进行磁盘调度时磁头移动的顺序和移动总量(总磁道数)。A.硬盘B.内存C高速缓存D.寄存器4.以下属于非特权指令的是A.启动I/O设备B.设置中断屏蔽c.执行数据算术计算D.设置程序状态字5,在多级中断系统中，同时有多个中断请求时，处理器将A.向用户发出询问请求B.接收中断优先级最高的中断C接收处理时间最短的中断D.根据先来先服务的方式进行响应6. UNIX操作系统中，父进程创建子进程所调用的函数为A. createB.forkC. execD

5、.copy7 .以下 关于多道程序设计环境的描述中，错误的是A.各道程序在逻辑上是独立的8 .各道程序的执行开始时间不确定C.各道程序的执行速度与其他程序无关D.各道程序独立地使用系统资源，不会冲突9 .以下关于进程并发执行的说法中，正确的是A.并发进程共享缓冲区B.并发执行的进程是相关的C.无关的并发进程没有共享变量D.一个进程的执行会影响其他进程的执行结果10 某电脑只连接一台打印机，当Word软件申请打印时，发现PDF软件正在打 印文件，则Word软件应该A.等待，并占用处理器B.等待，并放弃占用处理器C.立即使用打印机，并占用处理器D.立即使用打印机，并放弃占用处理器1().在进程通信

6、的信箱通信机制中，以下说法正确的是A.发送进程需要知道接收进程名,而接收进程不需要知道发送进程名B.发送进程需要知道接收进程名，接收进程也需要知道发送进程名C.发送进程需要知道邮箱，接收进程也需要知道邮箱D.发送进程需要知道邮箱，而接收进程不需要知道邮箱11 .要求每个进程必须在开始执行前就申请它所需要的全部资源，仅当系统能 满足进程的资源申请要求且把资源一次性分 配给进程后，该进程才能开始执行。 这种死锁预防措施，是打破死锁必要条件中的A.互斥条件B.循环等待条件C.不可剥夺条件D.请求和保持条件12.如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，则系 统处于A.不安全状态B.

7、安全状态C.核心状态D.用户状态13.某系统有三类资源A、B、Co现在有三个进程Pl、P2、P3,它们对各类 资源的最大需求量和第一次分配后占有的资源量如题13表所示。资源申请进程目前占有量最大需求量尚需求量ABCABCABCP1010753743P2302322020P3302902600系统剩余资 源量ABC 443如果P2又要申请资源：A类1个，B类1个，C类。个。按照银行家算法,A.同意此申请B.不同意此申请，因为找不到安全序列C.不同意此申请，因为该申请超过了系统当前剩余资源量D.不同意此申请，因为该申请超过了其之前提出的最大资源需求量14.下列存储设备中，内容最不易变的是A.硬盘B

8、.内存C.寄存器D.高速缓存15 .为了使内存中的各道程序正常运行，必须让内存中的多个程序只能访问它 自己的区域，特别不能破坏系统程序。这一功能被称为A.内存分配与回收B.内存共享C.内存保护D.内存扩充16 .在静态重定位时，程序中的指令地址和数据地址在程序装入内存时一次性 全部进行转换，程序中使用的地址称为A.逻辑地址B.物理地址C.绝对地址D.外存地址17 .文件目录结构类型不包括A.一级目录结构B.二级目录结构C.三级目录结构D.树型目录结构18 .以下文件的逻辑结构属于记录式文件的是A.目录文件B.可执行文件C.源程序文件D. Excel 文件19.多道程序系统在分配设备时，以下不属

9、于主要考虑的因素是A.设备的利用率B.设备分配算法C.设备的固有属性D.设备分配时的安全性20.I/O设备的四种控制方式中，需要有一个特殊功能的处理器进行支持的是A.程序控制方式B.中断控制方式C. DMA控制方式D.通道控制方式二、填空题:本大题共10小题，每小题2分，共20分。21 . Linux操作系统的组成部分中，是操作系统的核心，决定着系统 的性能和稳定性; 是系统的用户界面，负责接收用户输入的命令，是一个 命令解释器。22 .内核级线程的创建、撤销和切换由 o实现，每个线程都对应一个 O系统根据它来感知线程的存在并对它进行控制。23 .通常系统会将所有的进程控制块(PCB)采用某种

10、方式进行组织，将PCB放 在一个连续表中进行管理的方式称为,将具有相同状态进程的PCB放 在一个队列中进行管理的方式称为 O24 .由于管程是互斥进入的，因此在管程的入口处设置了 一个进程等待队列， 该队列被称为 O25 .解除死锁时，可以选择撤销代价最小的进程。衡量撤销代价的三个标准中， 是指重新启动进程并运行到当前撤销点所需要的代价。26 .某系统有三个不连续的空闲区，大小分别为12KB、50KB. 45KB。此 时一新进程A需要申请10KB的空间，最优适应算法将大小为 KB的空闲区分割并分配给进程A,最坏适应算法将大小为 KB的空闲区分割并分配给进程A。27 .某采用页式存储管理的系统地

11、址结构长度为16位,其中高6位用于页号, 低1（）位用于页内地址，则虚拟地址有 页，虚拟地址3072（十进制）的页号是 O28 .目录检索时，有两种根据路径名检索的方法:一种是绝对路径;另一种是 其含义是，用于检索的路径只是从开始到所要访问文件的一段路径，这 样可以缩短检索路径，提高检索速度。29 .对磁盘空闲块的管理通常有四种方案，分别为、空 闲块链表以及空闲块成组链接法。30 .设备分配有两种方式。用户作业开始执行前，由系统一次分配该作业所要 求的全部设备、控制器（和通道）的方式是;在进程执行过程中根据需要 进行设备分配的方式是 o三、简答题:本大题共5小题，每小题4分，共20分。31 .

12、请画图说明系统内核、系统调用、库函数、应用程序之间的关系。32 .根据进程的行为可以将进程分为计算密集型进程和I/O密集型进程，请解 释这两个概念。随着CPU变得越来越快，更多的进程倾向于哪一种类型？可以采 取什么应对策略？33 .解决死锁的方法可以分为哪两个类型?34 .假设某分页系统采用单级页表，并且所需要的页表总在内存中。若访问内 存的时间为100ns,访问快表的时间为10ns,查快表的命中率为90%。请问：35 )不使用快表时，虚拟地址转换为绝对地址并且进行存取的访问时间是多少？ 请给出计算步骤。36 )使用快表时，虚拟地址转换为绝对地址并且进行存取的平均访问时间是多 少？请给出计算步

13、骤。37 .为什么要在设备管理中引入缓冲技术？根据系统设置的缓冲区个数，可以 把缓冲技术分为哪几种？四、综合题:本大题共4小题，每小题10分,共40分。38 .有5个进程Pl, P2, P3, P4, P5,它们的到达时间和服务时间分别为P1 (0,30), P2( 10,60), P3(20,40), P4(30,50),P5(50,30), 忽略 IO 以及其它开销时间，若分 别采用最短进程优先算法、非抢占式多级反馈队列调度算法(进程最初进入第1 级，执行完一个时间片后进入第2级，以此类推，第i级队列的时间片为1()*)。 请计算各进程的完成时间、周转时间、平均周转时间、(四舍五入，保留一位小 数)，在答题纸上列表作答。39 .某领事馆有一个签证窗口和10个供市民等待的座位。市民到达领事馆时, 若有空闲座位，则进入领事馆并到取号机.上取一个号，等待叫号;若座位坐满则 不允许市民进入领事馆。取号机每次仅允许一个市民使用。当签证官空闲时，通 过叫号选取一位市民，并为其服务。以下算法使用信号量机制描述了签证官和市