2023年高等教育工学类自考-02323操作系统概论考试历年真摘选题含答案

2023年高等教育工学类自考-02323操作系统概论考试历年真摘选题含答案（图片大小可自由调整）第1卷一.参考题库(共100题)1.减少可变分区存储管理中碎片的措施是（）A、 增大分区长度B、 增加分区数目C、 采用移动技术D、 减少分区长度2.可变分区管理方式常用的主存分配算法有（）A、先进先出分配算法B、最先适应分配算法C、最高优先级分配算法D、最优适应分配算法E、最坏适应分配算法3.访问一次磁盘操作必须给出如下参数（）A、 磁头号B、 扇区号C、 柱面号D、 三个都给出4.系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（）A、互斥使用资源B、非抢夺式分配C、占有并等待资源D、循环等待资源5.一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是（）A、访管B、输入／输出C、启动外设D、转移6.作业调度选中一个作业后，与作业相关的进程就处于（）状态。A、就绪B、执行C、阻塞D、挂起7.文件系统采用二级目录结构，这样可以（）。A、缩短访问文件存储器时间B、实现文件共享C、节省主存空间D、解决不同用户之间的文件名的冲突问题8.什么是可再入程序？9.能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是（）A、文件系统管理B、内存管理C、I/O设备管理10.如果一组并发进程是无关的，则他们（）A、各自包含的程序都是不同的B、可以包含相同的程序，但没有共享变量C、可以使用共享变量，但各自有独立的数据集D、不能同时执行11.下面关于顺序文件和链接文件的论述中，正确的论述是（）A、顺序文件适于建立在顺序存储设备上，而不适合建立在磁盘上B、在链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块链接起来C、顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式D、在MS-DOS中采用的是链接文件结构E、链接文件解决了顺序结构中存在的问题，它提高了存储空间的利用率12.采用多道程序设计的系统（）A、是让多个计算问题同时进入计算机系统的主存储器并行执行B、可提高处理器的执行速度C、改变了每个程序的执行顺序D、降低了单位时间内的算题量13.把用户的工作显示在计算机屏幕的一个矩形区域中，允许用户在矩形区域中操作应用程序和文档，这样的矩形区域称为“（）”14.UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是（）A、两部分都可以装卸B、两部分都不可以装卸C、两部分都有自己独立的目录结构D、两部分都没有自己独立的目录结构15.进程有三种基本状态，可能的状态转换是（）A、就绪态到运行态、等待态到就绪态、运行态到等待态B、就绪态到运行态、就绪态到等待态、等待态到运行态C、就绪态到运行态、等待态到就绪态、等待态到运行态D、运行态到就绪态、就绪态到等待态、等待态到运行态16.操作系统为用户程序完成与（）的工作。A、硬件无关和应用无关B、硬件相关和应用无关C、硬件无关和应用相关D、硬件相关和应用相关17.试述操作系统中存储管理的主要功能。18.若某计算机系统中的页式虚拟存储管理采用最近最少使用（LRU）页面淘汰算法，并且分配给某作业的存储块数为3，其中一块用来存放程序和变量i，j（不作他用）。假定一页可存放150个整数变量，且该作业的程序如下： 设变量i，j放在程序页中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。问当程序执行完后，共缺页多少次？19.什么是计算时间短的作业优先算法？20.设有无穷多个整数缓冲区（即为无界缓冲池），A进程从输入设备逐个地读入整数并写入缓冲区，B进程则逐个地从缓冲区取出整数进行打印。其中存放整数的变量为item，缓冲区名为buffer，读取过程使用函数getAItem（int*itm）来完成，而打印整数使用函数printAItem（intitm）来完成。请用记录型信号量机制实现上述两个进程的同步算法。要求：补充完整下列算法程序中带标号处空缺的内容。（注：毎个空缺部分的代码可能是多行代码）。 21.简述链接结构的优点。22.银行家算法中，若出现以下资源分配情况： 如果进程依次有如下资源请求，系统将怎样进行资源分配？ 23.某系统的进程状态转换如下图所示，请问： 当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？24.第一个在计算机上实现的操作系统是（）A、分时操作系统B、实时系统C、单流批处理系统D、单用户操作系统25.当某进程执行P操作时，首先对S信号量减1，当S≤0时表示资源得不到满足，系统将执行P操作的进程插入等待队列。26.为了实现实时调度，系统需要为调度程序提供哪些信息？（至少写出4个）在单处理机情况下，如果有6个实时进程，周期时间都是30ms，系统为每个进程分配6ms的处理时间，请问系统能否保证每个实时进程都能在截止时间内完成吗？为什么？27.简述多道程序设计的概念。28.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（）A、 根据用户提供的参数在文件的目录项中填入文件名等文件属性B、 确定文件的存储结构C、 把存储介质上的文件目录读入主存储器D、 按照给定的该文件的记录号查找索引表29.每一个作业步都是通过执行一个（）来完成的30.假设磁盘旋转一周需24ms，每道有8个扇区，扇区在磁道上顺序分布。目前有4个访问3号柱面的访问请求，它们的访问要求如下： 则访问全部这些扇区至少需要（）A、 24msB、 27msC、 30msD、 33ms31.操作系统的设计目标有哪些？32.作业调度算法规定了从（）中选择作业（）的原则。33.简述单用户连续存储管理基本原理。34.下列文件系统中，不能实现文件别名机制的是（）A、Windows的NTFS文件系统B、Windows的FAT文件系统C、Linux的EXT2文件系统D、Unix的HPFS文件系统35.（）是终端与主机或主机与主机通讯时使用的汉字编码，（）负责将它转换成机内码。36.下面有关管程的叙述中，正确的是（）A、管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便地阻塞和唤醒进程。B、管程和P.V一样，同步操作分散在各个进程中。C、管程和P.V一样，使用不当就可能导致进程死锁。D、一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据。37.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有（）个。A、0B、1C、4D、538.在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。 今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意：忽略系统开销。 39.分布式操作系统的特点是（）A、 系统中各计算机可相互协作共同完成一个任务B、 系统中各计算机只能单独完成某一任务C、 系统中资源不可以共享D、 系统中资源可以为所有用户共享E、 网络中任意两台计算机不可以通过通信来交换信息40.中央处理器是通过执行（）来启动通道进行工作的。A、I/O中断请求命令B、通道命令C、通道程序D、启动I/O指令41.操作系统程序占用中央处理器时应让中央处理器在（）工作，而用户程序占用中央处理器时应让中央处理器在（）工作。42.与时间有关的错误是怎么造成的？43.实现进程时应注意什么？44.以存取方式分类的话，磁带机属于哪一类存储设备？磁带上的块是如何识别的？45.简述进程控制块（PCB）包含的四类信息。46.操作系统能直接解释执行的是（）A、注册和注销B、编译C、连接装配D、运行47.多道程序的引入提高了外部设备的利用。48.计算机系统中，存取速度最快的存储器是（）A、 寄存器B、 主存储器C、 高速缓冲存储器D、 辅助存储器49.简述区分强迫性中断和自愿中断。50.简述固定分区存储管理的特点。51.就你对“碎片”的理解，可变分区分配算法中最容易生成碎片的是（）A、最先适应B、最优适应C、最坏适应D、随机适应52.作业进入系统，系统便会建立作业控制块JCB，这个刚创建的JCB会被放入由多个作业JCB串连而成的（）中去。A、 就绪队列B、 阻塞队列C、 等待队列D、 后备队列53.从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别？54.下面关于管态和目态的叙述中不正确的是（）A、中央处理器执行系统程序的状态是管态B、中央处理器执行用户程序的状态是目态C、目态下不允许执行特权指令D、访管指令只能在管态下执行55.用户程序是通过（）请求操作系统服务的。A、转移指令B、子程序调用指令C、访管指令D、以上三种都可以56.在一个具有分时兼批处理的计算机中，前台作业是指（），后台作业是指（）57.何谓批文件？它有什么作用？58.现代计算机系统不允许用户直接启动外部设备的动机并非是为了（）A、 减轻用户的负担B、 提高系统的可靠性C、 提高信息在主存储器和外设间传输的效率D、 实现对外设的分配与回收59.资源的静态分配算法在解决死锁问题中是用于（）A、 防止死锁B、 避免死锁C、 检测死锁D、 解除死锁60.采用SPOOL技术的系统中，操作员只要启动预输入程序工作，就可把作业存放到（）中等待处理。61.对Windows98的多任务运行描述正确的是（）A、每个线程中至少拥有一个进程来进行数据处理操作B、总是选择优先数最小的线程占用处理器C、为每个启动的应用程序创建多个进程D、每个线程都是可以独立执行的，分别进行自己的数据处理操作62.简述归还区与空闲区合并的四种情况。63.设有某系统可供用户使用的主存空间为100K，有五个作业J1，J2，J3，J4，J5进入输入井的时间、计算时间和内存要求如下表所示。若作业在处理机上按单道方式运行，且作业按响应比高者优先调度算法，进程按先来先服务算法。试写出作业的执行顺序，计算响应比、作业的周转时间和平均周转时间。 64.可共享设备65.简述常用的页面调度算法。66.桌上有一个空盒，盒内只允许放一个水果，甲可向盒内放苹果，乙可向盒内放桔子。丙专等吃盒中的苹果，丁专等吃盒中的桔子，若盒内已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必须等待，请回答下列问题：请给出四个之间的同步互斥关系；67.存储保护中设置了基址和限长两个寄存器的存储管理方式是（）A、单用户连续存储管理B、固定分区存储管理C、可变分区存储管理D、页式存储管理68.采用可变分区管理主存时，某作业的释放不仅不会在空闲区表中增加项，反而减少一项，则说明该作业（）A、有上邻空闲区B、有下邻空闲区C、既有上邻空闲区，又有下邻空闲区D、既无上邻空闲区，又无下邻空闲区69.某文件系统采用二级目录结构收藏电影，其中目录以收藏者的名字命名（假设收藏者名字不重复），目录下的每个文件对应一部电影。如果对于某一部电影的文件名，收藏者甲采用“计算机的历程”，而收藏者乙采用“电脑的历程”。那么，在该文件系统中（）A、必须把这部电影作为2个文件存放B、可以把这部电影作为同一个文件存放，但必须改用相同的文件名C、可以把这部电影作为同一个文件存放，并无需修改原来的文件名D、只允许一位收藏者收藏这部电影的文件70.采用按序分配资源的策略可以防止死锁，这是利用了使（）条件不成立。A、互斥使用资源B、占有且等待资源C、非抢占式分配D、循环等待资源71.如果一组并发进程是无关的，则它们（）A、各自包含的程序都是不同的B、可以包含相同的程序但没有共享变量C、可以使用共享变量但各自有独立的工作区D、不能同时执行72.下面关于重定位的有关描述，错误的是（）。A、绝对地址是主存空间的地址编号B、用户程序中使用的从0开始的地址编号是逻辑地址C、动态重定位中装入主存的作业仍然保持原来的逻辑地址D、静态重定位中装入主存的作业仍然保持原来的逻辑地址73.在可变分区管理方式下，可以采用移动技术来改变作业存放的位置，其目的是（）A、集中分散的空闲区B、寻找作业最佳执行空间C、使主存空间中的作业排列格式紧凑有序D、便于作业动态扩充主存E、降低主存空间的利用率74.进行成组操作必须使用（）的原因是信息交换以块为单位，缓冲区的长度为（）75.给出系统总体上的中断处理过程。76.UNIX系统中，把输入输出设备看成是（）。A、普通文件B、目录文件C、文件索引节点D、特殊文件77.什么是通道？它的作用是什么？78.用户总是用（）来向系统提出使用设备的要求的。A、 设备类B、 设备名C、 设备类的相对号D、 设备的绝对号79.与分时操作系统有关的概念是（）A、终端用户B、用户注册C、用户作业D、用户识别E、用户进程80.单道系统中经常采用的存储管理方式是（）存储管理。A、固定分区B、单用户连续C、可变分区D、段页式81.（）是文件系统的功能之一。A、方便用户使用信息B、驱动外部设备C、提供用户共享信息的手段D、提高信息安全程度E、分配磁盘的存储空间82.在分时系统中，响应时间≈时间片×用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好。83.每一个进程都存在从创建到消亡的过程，该过程常被称为进程的（）A、 动态特征B、 生命周期C、 发展历程D、 可消亡性84.简述动态重定位的定义。85.用于解决进程同步和进程互斥的机制统称为（）86.在下列存储管理方案中，不适应于多道程序设计的是（）A、单一连续区分配B、固定式分区分配C、可变式分区分配D、段页式存储管理87.若干条机器指令组成，在执行期间是不可分割的是（）A、程序B、数据C、原语D、代码88.用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（）A、设备一致性B、设备独立性C、设备虚拟性D、设备共享性89.文件在磁盘上的存储结构可以按照（）组织。A、逻辑结构B、顺序结构C、层次结构D、索引结构E、记录结构90.柱面号91.简述重定位的定义。92.单用户连续存储管理中地址重定位的硬件执行机构是（）A、界限寄存器B、基址寄存器C、不需要的D、下限寄存器93.并非由通道完成的工作是（）A、 执行“启动I／O”指令B、 控制指定设备完成通道命令C、 记录设备的工作状态D、 形成I／O中断94.中断处理中，中断处理程序应做哪些事情？95.若某计算机系统中的页式虚拟存储管理采用最近最少使用（LRU）页面淘汰算法，并且分配给某作业的存储块数为3，其中一块用来存放程序和变量i，j（不作他用）。假定一页可存放150个整数变量，且该作业的程序如下： 设变量i，j放在程序页中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。最后留在内存中的是矩阵A的哪一部分？96.简述区分进程的顺序性和并发性。97.控制进程的原语有（）A、创建原语B、撤销原语C、阻塞原语D、唤醒原语E、延迟原语98.在分页存储管理系统中，若访问的页面不在主存时，则产生一个程序中断，由系统程序将所需页面装入内存。99.UNIX操作系统将进程控制块分成（）和（）两部分。100.进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。请简述对并发进程应进行哪些管理。第1卷参考答案一.参考题库1.正确答案:C2.正确答案:B,D,E3.正确答案:D4.正确答案:D5.正确答案:A6.正确答案:A7.正确答案:A8.正确答案: 一个能被多个用户同时调用的程序称做“可再入”的程序。9.正确答案:A10.正确答案:B11.正确答案:B,C,D,E12.正确答案:A13.正确答案:窗口14.正确答案:C15.正确答案:A16.正确答案:B17.正确答案: 功能： ①对主存储器中的用户区域进行管理。 ②主存空间的分配和回收。 ③主存空间的共享和保护。 ④地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。18.正确答案:数组A[150][100]总共有150行，100列，即每一个页面可以存放1.5行，也就是说矩阵的3行刚好放在2页内，访问他们需要中断2次，这样150行总共需要中断100次。19.正确答案:采用这种算法时，要求用户对自己的作业需要计算的时间预先作一个估计，在作业控制卡中加以说明。作业调度时依据在输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。这种算法保证了被选中的作业能尽快地完成并退出系统，减少了单位时间内在输入井等待的作业数，也就降低了作业的平均等待时间，从而提高了系统的吞吐能力。由于这种算法是以用户估计的计算时间为标准，有些用户为了使自己的作业能优先执行，可能把计算时间估计过低。为了避免这一现象，若作业执行超过所估计的时间，则可加价收费。由于系统可不断地接受新作业进入输入井，如果新进入输入井的作业估计的计算时间比较短，则将会使进入输入井早但要求计算时间长的作业等待太长时间。20.正确答案: 21.正确答案: 优点：允许用户扩充文件，便于文件的增、删记录。只适合与对记录按先后顺序进行存取的文件。22.正确答案:P1请求（1，0，2）：剩余资源：（2，3，0），假设分配后： 系统按P1，P3，P0，P2，P4顺序执行，每个进程均能执行完。P1的需求可以满足。 P4请求（3，3，0）：剩余资源：（2，3，0）。 系统剩余资源不能满足P4的要求，不能分配。 P0请求（0，2，0）：剩余资源：（2，3，0）。 假设分配后，还剩余系统资源：（2，1，0）P0~P4尚需的资源数均不能得到满足，不能对P0分配。23.正确答案:3→1：可能。当当前进程被阻塞，使得CPU空闲，此时调度程序会从处于就绪状态的进程中挑选一个新城投入运行。 3→2：不可能。 2→1：可能。当当前进程的时间片用完，会引起调调程序调度另外一个进程来投入执行。24.正确答案:C25.正确答案:错误26.正确答案: 就绪时间、开始截止时间、完成截止时间、处理时间、资源要求、优先级。不能。27.正确答案: 概念：若干作业同时驻留主存；各作业轮流使用CPU。28.正确答案:C29.正确答案:相应程序30.正确答案:C31.正确答案: 一是使计算机系统使用方便。 二是使得计算机系统能高效地工作。32.正确答案:后备作业；进入主存储器运行33.正确答案: 在这种管理方式下，操作系统占了一部分主存空间，其余剩下的主存空间都分配给一个作业使用，即在任何时刻主存储器中最多只有一个作业，故适合于单道运行的计算机系统。34.正确答案:B35.正确答案:传输码；通讯程序36.正确答案:D37.正确答案:D38.正确答案: 39.正确答案:A,D40.正确答案:D41.正确答案:管态；目态42.正确答案:并发进程在共享资源的时候，会出现与时间有关的错误。这是因为一个进程运行的时候，会随时被中断（包括时间片到、申请资源等），不仅断点不固定，而且中断多长时间也不固定，也就是说进程的相对速度不是进程能控制的住的。如果几个并发的进程共享某个资源（包括共享变量）又没有管理好共享资源的使用，就容易出现问题。43.正确答案: 在用PV操作实现同步时，一定要根据具体的问题来定义信号量和调用P操作或V操作。一个信号量与一个消息联系在一起。当有多个消息时必须定义多个信号量。测试不同的消息是否到达或发送不同消息时，应对不同的信号量调用P操作或V操作。44.正确答案: 磁带机上共享设备。存储介质上可连续存储信息的一个区域称为块，或称为物理记录。把所有的读写磁头按从上到下的次序进行编号，称为磁头号。当移动臂移到某一位置时。所有的读写磁头都在同一柱面上，把盘面上磁道的编号作为柱面号。45.正确答案: （1）标识信息。 （2）说明信息。 （3）现场信息。 （4）管理信息。46.正确答案:B47.正确答案:正确48.正确答案:A49.正确答案: 强迫性中断不是正在运行的进程所期待的；是由于自身或外界的原因迫使正在运行的进程被打断。 自愿中断是正在运行的进程所期待的；是为了请求调用操作系统功能执行一条访管指令所引起的。50.正确答案: （1）分区大小固定。 （2）分区数目固定。51.正确答案:B52.正确答案:D53.正确答案:网络操作系统的主要功能是实现网络上各台计算机之间的通信以及网络中各种资源的共享。分布式操作系统能使系统中若干台计算机相互协作完成一个共同的任务，或者说，把一个任务分布在几台计算机上并行地运行。54.正确答案:D55.正确答案:C56.正确答案:终端作业；批处理作业57.正确答案: 将若干内部命令、外部命令及一些特殊的批处理命令组织在一起形成的文件叫批文件。 作用：使用批文件，可以用一条命令来执行一组命令，方便、快捷。58.正确答案:C59.正确答案:A60.正确答案:输入井61.正确答案:D62.正确答案: （1）归还区有上邻空闲区。 （2）归还区有下邻空闲区。 （3）归还区即有上邻空闲区又有下邻空闲区，空闲区-1。 （4）归还区即无上邻空闲区又无下邻空闲区，空闲区+1。63.正确答案:（1）开始的时候，J1先到，所以J1最先执行，它的开始时间是10：06分，结束时间是10：48，它的周转时间是42分钟。 （2）当J1执行结束之后，J2，J3，J4，J5的相应比分别是： 所以应该选择J2，所以J2开始时间是10：48，结束时间是11：18，周转时间是59分钟。 （3）当J2执行结束之后，J3，J4，J5的相应比分别是： 所以应该选择J5，所以J5开始时间是11：18，结束时间是11：30，周转时间是48分钟。 （4）当J5执行结束之后，J3，J4的相应比分别是： 所以应该选择J3，所以J3开始时间是11：30，结束时间是11：54，周转时间是84分钟。 （5） 最后一个是J4，它的开始时间是11：54，结束时间是12：18，周转时间是102分钟。 64.正确答案: 若干个作业同时使用的设备成为可共享设备。65.正确答案: （1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。 （2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时时间距最长的页面。 （3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页面。66.正确答案: 67.正确答案:C68.正确答案:C69.正确答案:C70.正确答案:D71.正确答案:B72.正确答案:D73.正确答案:A,D74.正确答案:主存缓冲区；最大逻辑记录长度×成组的逻辑记录个数75.正确答案: CPU每执行完一条指令就去