2023年自考类计算机类(工学类)操作系统历年高频考题带答案难题附详解VIP

2023年自考类计算机类(工学类)操作系统历年高频考题带答案难题附详解（图片大小可自由调整）第1卷一.历年考点试题黑钻版(共50题)1.某系统有同类资源m个，它们供n个进程共享。如果每个进程最多申请x个资源(1≤x≤m)，说明只要不等式n(x-1)+1≤m成立，该系统不会发生死锁。2.开发UNIX第二个版本所使用的计算机是______A.PDP-11/21B.PDP-11/22C.PDP-11/45D.PDP-11/703.用银行家算法避免死锁时，检测到哪项时才分配资源______A.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，但现存资源不能满足本次申请量B.进程首次申请资源时对资源的最大需求量超过系统现存的资源量C.进程已占用的资源数与本次申请的资源数之和不超过资源的最大需求量，且现存资源能满足尚需的最大资源量D.进程已占用的资源数与本次申请的资源数之和超过对资源的最大需求量4.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是______字节，程序最多占有______页。5.以下关于重定位的描述中，不正确的是______A.用户程序中使用的从0地址开始的地址编号是逻辑地址B.动态重定位中装入主存的作业仍保持原来的逻辑地址C.静态重定位中装入主存的作业仍保持原来的逻辑地址D.绝对地址是主存空间的地址编号6.在操作系统中，用户在使用I/O设备时，通常采用______A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号7.批处理系统可以分为______系统和______系统。8.操作系统的主要任务包括______A.为其他软件提供支持B.改善人机界面C.为用户提供良好的编程工具D.控制程序执行E.管理计算机系统资源9.不同的人从不同的角度看到的操作系统不尽相同。操作使用者认为操作系统是一组______的集合，而程序设计人员认为操作系统是一组______程序的集合。10.UNIX使用系统调用______创建进程。在创建过程中，处于变迁阶段的状态称为创建状态。创建状态是进程的初始状态，最终它会成为______状态。11.进程具有三大重要特性，即并发性、异步性和______A.静态性B.动态性C.易用性D.开发性12.数据库文件的逻辑结构形式是______A.链接文件B.顺序文件C.索引文件D.记录式文件13.假设读写磁头正在50号柱面上执行输入/输出操作，而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱面上操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是______A.150B.170C.180D.20014.简述UNIX系统的空闲块管理方案。15.进程调度有各种各样的算法，如果算法处理不当，就会出现什么现象______A.抖动B.饥饿C.死锁D.belady(异常)16.操作系统程序占用中央处理器时，应让中央处理器在______下工作，而用户程序占用中央处理器时，应让中央处理器在______下工作。17.采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表示的页内地址范围是______A.0～1023B.0～2047C.0～4095D.0～819118.设备分配表由两部分组成，分别是______和______。19.在哪种情况下，系统出现死锁______A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数远远小于进程数或进程同时申请的资源数远远超过资源总数20.信号量的值具有明确的物理意义，值大于等于0时，其值表示______；值小于0时，其绝对值表示______。21.对于因硬件故障或软件失误而引起的文件被破坏，应经常采用______和______的办法来解决。22.计算机系统的特点有______A.能按用户的要求接收和存储信息B.是一个由硬件系统组成的裸机C.操作系统是它的一个组成部分D.具有对不同用户进行不同控制执行的能力E.允许各用户随意使用系统中的资源23.采用多道程序设计技术不必注意的是______A.主存储器的保护B.主存中程序的浮动C.系统资源的分配和调度D.用户程序的具体功能24.假设读写磁头正在55号柱面上操作，现有访问柱面的要求，其次序为100、180、40、120、20。当55柱面号操作完成后，若采用先来先服务调度算法，为完成这些请求，磁头需要移动的柱面距离数是______A.420B.430C.445D.45025.什么是操作系统?简述操作系统的类型。26.下列有关死锁检测的说法错误的是______A.死锁检测的结果能知道系统当前是否存在死锁B.死锁检测的结果能知道系统是否能预防死锁C.系统可定时运行死锁检测程序进行死锁的检测D.死锁检测用于对系统资源的分配不加限制的系统27.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假设某时刻系统为该用户的第0，1，2，3，分别分配的物理块号为5，10，4，7，试将虚拟地址0A5C和093C变换为物理地址。28.以下关于磁盘驱动调度的说法中，正确的是______A.对同一套磁盘系统来说，影响输入/输出操作所花费的时间包括寻找时间、延迟时间和等待时间三部分B.驱动调度的目标是尽可能地减少寻找时间C.磁盘是一种可共享设备，因此，同一时刻可以允许两个或多个访问者请求磁盘执行输入/输出操作D.磁盘驱动调度包括移臂调度和旋转调度两部分29.以下关于进程的执行过程，正确的是______A.进程之间是有交互的，相互依赖、相互制约，具有并发性B.具有并发性，即同时执行的特性C.进程之间可能是无关的，也可能是有交互的D.进程之间是无关的，具有封闭特性30.不属于进程控制原语的是______A.创建原语B.撤销原语C.唤醒原语D.互斥原语31.采用段式存储管理，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是______A.224B.212C.232D.21032.请解释“抖动(或颠簸)”现象。33.文件的存储方法依赖于______A.文件的物理结构B.存放文件的存储设备的特性C.A和BD.文件的逻辑结构34.文件信息的存取方式有多种，采用哪种存取方式，主要取决的因素是______A.文件的使用方式和打开方式B.存储介质的特性和文件的读写方式C.文件的打开方式和读写方式D.文件的使用方式和存储介质的特性35.在可变分区存储管理中，分区的保护通常采用______和______两种方法。36.在UNIX系统中，请求系统调用时规定用户程序使用哪个命令______A.trapB.forkC.shellD.chmod37.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是______A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file.c38.在一个单处理器计算机系统中同时存在4个并发进程，则任何时刻允许占用处理器的进程数______A.最多1个B.最少3个C.恰好1个D.至少1个39.线程的主要属性是：每个线程有______，同一进程中的各个线程共享______。40.系统事先给每台设备确定的编号称设备的______号，由用户在使用设备时给出的编号称设备的______号。41.文件的安全性体现在文件的______和文件的______两个方面。42.______是文件存储介质的物理单位，______是主存储器与存储设备交换信息的物理单位。43.哪个存储管理支持多道程序设计，算法简单，但存储碎片多______A.段式B.页式C.固定分区D.段页式44.斯普林系统(SPOOLING)中作业的状态有______A.完成B.收容C.执行D.等待E.输入45.固定分区存储管理中存储保护用谁的关系式进行核对______A.下限寄存器值≤绝对地址≤上限寄存器值B.界限地址≤绝对地址≤主存最大地址C.段内地址≤段表中对应段的限长≤上限寄存器值D.基址寄存器内容≤绝对地址≤限长寄存器内容46.对于高级通信方式，进程间使用哪项来交换信息______A.代码B.原语C.信件D.数据47.在存储管理中允许作业可不占有连续主存空间的是______A.单用户连续存储管理B.页式存储管理C.段式存储管理D.可变分区存储管理E.段页式存储管理48.产生死锁的必要条件有______条件、______条件、保持和请求、环路等待条件。49.并发进程在访问共享资源是可以有两种关系：一种是竞争关系，另一种是协作关系。当并发进程存在竞争关系时，必须互斥的使用共享资源；当并发进程存在协作关系是，必须互通消息。我们把这两种关系分别称为______和______。50.简述UNIX文件系统的特点。第1卷参考答案一.历年考点试题黑钻版1.参考答案：因为每个进程最多申请x个资源(1≤x≤m)，最坏的情况是每个进程都已得到了(x-1)个资源，现均要申请最后一个资源。只要系统至少有一个资源，就可使其中一个进程得到所需的全部资源。(不等式n(x-1)+1≤m成立)。在它执行结束后，归还的资源可供其他进程使用，因而不会发生死锁。2.参考答案：B[考点]UNIX操作系统简介[解析]开发UNIX第一个版本所使用的计算机是PDP-7，开发uNIX第二个版本所使用的计算机是PDP-11/22，开发UNIX第三个版本所使用的计算机是PDP-11/45和PDP-11/70。3.参考答案：C[考点]银行家算法[解析]银行家算法是通过动态地检测系统中的资源分配情况和进程对资源的需求情况来决定如何分配资源的，在能确保系统处于安全状态时才把资源分配给申请者，从而避免系统发生死锁。4.参考答案：210

214[考点]分页存储管理[解析]在页式存储管理系统中，由系统把地址划分为页号和页内偏移量。以目前情形来看，页号占了14位，页内偏移占了24-14=10位。因此，页大小为210节，也就是说，主存的分块大小应为210字节。程序最多占有的页面数不能超过地址总线确定的大小，否则程序就无法寻址了，因此总页数为214。5.参考答案：C[考点]重定位[解析]静态重定位：在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。原来的逻辑地址就会改变，因此C错误。

动态重定位：在作业执行过程中，由硬件的地址转换机构动态地进行地址转换，处理器每执行一条指令时只要把相对地址与基址寄存器中的值相加就可以得到绝对地址。6.参考答案：B[考点]I/O设备的分配[解析]在操作系统中，用户在使用I/O设备时，通常采用逻辑设备名。7.参考答案：批处理单道

批处理多道[考点]批处理系统的分类[解析]批处理操作系统可以分为批处理单道系统和批处理多道系统。8.参考答案：ABDE[考点]操作系统的定义[解析]操作系统是一种管理计算机系统资源、控制程序执行、改善人机界面和为其他软件提供支持的系统软件。9.参考答案：命令系统

功能调用[考点]操作系统基本概念[解析]操作系统是计算机系统中一个不可缺少的组成部分。不同的人从不同的角度看到的操作系统不尽相同。

例如，操作使用者认为操作系统是一组命令的集合，它接收输入的命令，并按要求完成指定的功能；程序设计人员认为操作系统是一组功能调用程序的集合，它为程序员编制程序提供了方便。10.参考答案：fork

就绪[考点]UNIX进程的创建[解析]UNIX使用系统调用fork创建进程。在创建过程中，处于变迁阶段的状态称为创建状态。创建状态是进程的初始状态，最终它会成为就绪状态。11.参考答案：B[考点]进程的特性[解析]进程有3个特性，分别是动态性、并发性和异步性。12.参考答案：D[考点]记录式文件[解析]记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位。每个单位称为一个逻辑记录。数据库文件的逻辑结构形式符合记录式文件的定义，因此D正确。13.参考答案：B[考点]最短寻找时间优先调度算法[解析]最短寻找时间优先调度算法：总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。

因此，磁头的移动位置：50→60→39→15→118→130，所以磁头需要移动的柱面数：10+21+24+103+12=170。14.参考答案：UNIX系统的空闲块管理方案如下：

(1)UNIX采用成组链接方法管理空闲块；

(2)把空间块分成若干组，把指向一组中各空闲块的指针集中在一起；

(3)100个空闲块为一组，每组的第一个空闲块的记录项登记下一组空闲块的块号；

(4)最后不足100块的空闲块号和块数计入专用块中。15.参考答案：B[考点]进程调度[解析]进程调度的职责是按选定的算法从就绪队列中选择一个进程，让它占用处理器。算法的选择应尽量提高处理器的利用率、增大吞吐量、减少进程的等待时间和缩短响应时间。在使用优先级进程调度算法中，不采用动态优先级。如若P0进程优先级很低，不断有新进程创建，其优先级都比P0高，这样P0进程会长期得不到CPU，产生“饥饿”现象。16.参考答案：管态

目态[考点]管态和目态[解析]当中央处理器处于管态时可执行包括特权指令在内的一切机器指令，当中央处理器处于目态时不允许执行特权指令。17.参考答案：C[考点]相对地址[解析]相对地址由两部分组成：页号和页内地址。

所以，页内地址的位数=32-20=12，即页内地址的大小=212=4096。因此页内地址的范围是0～4065。18.参考答案：设备类表

设备表[考点]设备分配表的组成[解析]设备分配表由设备类表和设备表组成。19.参考答案：C[考点]死锁[解析]死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态。若无外力作用，这些进程都将无法向前推进。20.参考答案：系统中该类资源的可用数目

等待该信号量的进程数目[考点]操作系统中信号量的基本含义[解析]信号量是一个整型量，其值大于等于0时，表示系统中该类资源的可用数目；当其值小于0时，其绝对值表示等待该信号量的等待队列中有多少个进程在等待。21.参考答案：建立副本

定时转储[考点]文件保护[解析]对于因硬件故障和软件失误而引起的文件被破坏，应经常采用建立副本和定时转储的办法来解决。22.参考答案：ACD[考点]计算机系统结构[解析]计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统，因此A项正确。计算机系统由硬件系统和软件系统两部分组成，操作系统属于软件系统，因此B项错误，C项正确。操作系统接收不同用户输入的命令，并按要求完成指定的功能，因此D项正确。计算机系统中有些资源对用户是透明的，因此E项错误。23.参考答案：D[考点]多道程序设计

[解析]采用多道程序设计技术应注意以下三方面的问题：

(1)存储保护；

(2)程序浮动；

(3)资源的分配和调度。24.参考答案：C[考点]先来先服务调度算法[解析]先来先服务调度算法：不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。因此本题中访问次序：55→100→180→40→120→20．柱面距离数=45+80+140+80+100=445。25.参考答案：操作系统(OperatingSystem，OS)是系统软件中最基本的部分，能有效地组织和管理计算机系统中硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效运行的一组程序模块的集合。操作系统的类型按系统作业特点可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。26.参考答案：B[考点]死锁检测[解析]如果系统对资源的分配不加限制，则可定时运行一个死锁检测程序，该程序按一定的算法去检测系统中是否有死锁。27.参考答案：0ASC对应的物理地址为125C

093C对应的物理地址为113C[考点]虚拟地址到物理地址的转换[解析]在本题情况下，地址字长为16位(32×1KB=216)，高6位为页号，后19位为页内地址，虚拟地址0A5C对应的二进制表示为：0000101001011100，把它分成页号(000010)和页内地址(1001011100)两部分，这里页号为2，其对应的块号为4(000100)，把它与页内地址结合起来，得到真正的物理地址(0001001001011100)，即125C。同理可得093C对应的物理地址为113C。28.参考答案：D[考点]磁盘驱动调度[解析]对同一套磁盘系统来说，影响输入/输出操作所花费的时间包括寻找时间、延迟时间和传送时间，因此A错误。驱动调度的目标是尽可能减少延迟时间，因此B错误。

磁盘是一种可共享的设备。在多道程序设计系统中，同时会有若干个进程要求访问磁盘，但每一时刻只允许一个访问者启动它，进行输入/输出操作，其余的访问者必须等待，直到一次输入/输出操作结束后才能释放等待访问者中的一个，让它去启动磁盘，因此C错误。29.参考答案：C[考点]进程的并发性[解析]在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，就说这些进程是可同时执行的，或称它们具有并发性，并且把可以同时执行的进程称为并发进程。并发进程相互之间可能是无关的，也可能是有交互的。30.参考答案：D[考点]进程控制原语[解析]进程控制原语有创建原语、撤销原语、阻塞原语和唤醒原语。31.参考答案：B[考点]段式存储管理[解析]段式存储管理的系统逻辑地址由两部分组成，分别是段号和位移量。位移量的大小决定了每段的长度，因此用32-20=12位表示段号，即每段的最大长度是212。32.参考答案：如果选用了一个不合适的调度算法就会出现这样的现象：刚被调出的页又立即要用，因而又要把它调入；而调入不久又被调出；调出不久又再次被调入，如此反复，使调度非常频繁，以至于大部分时间都花费在来回调度上，这种现象称为“抖动”，又称“颠簸”。33.参考答案：C[考点]文件的存储方法[解析]文件的存储方法依赖于文件的物理结构和存放文件的存储设备的特性。34.参考答案：D[考点]文件的存取方式[解析]文件信息的存取方式有多种，采用哪种存取方式，主要取决的因素是文件的使用方式和存储介质的特性。35.参考答案：界限寄存器

存储保护键[考点]可变分区存储管理[解析]在可变分区存储管理中，分区的保护通常采用界限寄存器和存储保护两种方法。36.参考答案：C[考点]UNIX的系统调用[解析]在UNIX中，规定用户程序使用“trap指令”(UNIX中的访管指令)来请求系统调用。37.参考答案：D[考点]绝对路径的定义[解析]绝对路径：在树形目录结构中，每一个文件都有一个从根到叶的路径。要访问一个文件时，必须指出文件所在的路径名。路径名可以由从根目录开始到该文件的通路上所有各级子目录名即该文件名顺序拼起来组成，各子目录名与文件名之间以后以“\”隔开。38.参考答案：A[考点]处理器的占用情况[解析]在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器。如果有多个进程，那么就要竞争处理器。决定哪个进程占用处理器需要看使用的是哪种进程调度算法。39.参考答案：一个唯一的标识符和线程描述表

分配给进程的主存地址空间[考点]线程属性[解析]线程具有如下属性：

(1)每个线程有一个唯一的标识符和一张线程描述表。线程描述表记录了线程执行时寄存器和栈等现场状态。

(2)不同的线程可以执行相同的程序，即同一个服务程序被不同的用户调用时，操作系统为它们创建成不同的线程。

(3)同一进程中的各个线程共享分配给进程的主存地址空间。

(4)线程是处理器的独立调度单位，多个线程是可以并发执行的。在单处理器的计算机系统中，各线程可交替占用处理器。在多处理器的计算机系统中，各线程可同时占用不同的处理器。若各个处理器同时为一个进程内的各线程服务，则可缩短该进程的处理时间。

(5)一个线程被创建后，便开始了他的生命周期，直至终止。线程在生命周期内会经历等待态，就绪态和运行态等各种状态变化。40.参考答案：绝对

相对[考点]设备的绝对号和相对号[解析]计算机系统中配置有各种不同类型的设备，每一类设备有可以有好多台。为了对这些设备进行管理，计算机系统对每一台设备都要进行登记，且为每一台设备确定一个编号，以便区分和识别，这个确定的编号就称为设备的绝对号。有时用户可能要求同时使用几台同类型设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号。由用户对自己需要使用的若干台同类设备给出的编号称为设备的相对号。41.参考答案：保护

保密[考点]文件安全性[解析]文件的安全性体现在文件的保护和文件的保密两个方面。42.参考答案：卷

块[考点]相关的物理单位[解析]文件存储介质的物理单位是卷，主存储器与存储设备交换信息的物理单位是块。43.参考答案：C[考点]固定分区存储管理[解析]在固定分区存储管理方式下，每个分区可用来装入一个作业，但不允许在一个分区中同时装入多个作业。由于主存中有多个分区，因而就可以同时在每个分区中装入一个作业。这种管理方式适用于多道程序设计系