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

2023年高等教育工学类自考-02323操作系统概论考试历年高频考点试题含答案（图片大小可自由调整）第1卷一.参考题库(共100题)1.为了使多个进程能有效地同时处理输入和输出，最好使用（）A、 缓冲池B、 闭缓冲区环C、 多缓冲区D、 双缓冲区2.设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M、N、W分别取下列哪个值时，系统不会发生死锁？（）A、M=2；N=2；W=2B、M=3；N=2；W=3C、M=10；N=3；W=43.共享设备是指可让若干个作业同时使用的设备，这里的“同时使用”是指（）A、 多个作业在同一时刻使用共享设备B、 一个作业尚未撤离，另一个作业即可使用共享设备，但任一时刻只有一个作业占用该设备C、 至多允许两个作业在同一时刻使用共享设备D、 至多允许三个作业在同一时刻使用共享设备4.简述文件的分类。5.从使用的角度对外围设备进行分类时，磁带机属于（）A、系统设备B、用户设备C、独占设备D、可共享设备6.下面描述中，不属于对相关临界区的管理要求的是（）A、若干进程不应相互阻塞而致使彼此都不能进入临界区B、每次至多有一个进程处于临界区C、进程在临界区内仅逗留有限的时间D、每次至多允许两个进程处于临界区7.简述文件系统及主要目的。8.通过直接命令方式提供用户作业的方式是（）A、联机作业方式B、脱机作业方式C、单独作业方式D、连续作业方式9.在单用户连续存储管理中，可采用（）技术让多个用户作业轮流进入主存储器执行。10.通道程序是用户程序在运行的过程中由操作系统产生的。11.操作系统具有扩充硬件的功能，它把裸机改造成为功能更加完善的（）12.作业所经历的加工步骤称为（）13.与时间有关的错误是怎么造成的？14.假定一个生产者和一个消费者共用一个存储器。存储器每次只能存、取一个物品。请用PV操作实现生产者、消费者间的同步。15.用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐条提取并解释执行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（）A、全由操作系统自动完成，无需用户干预B、由用户干预完成C、由系统和用户干预结合完成D、全由用户完成16.简述归还区与空闲区合并的四种情况。17.同一文件系统中，不允许文件同名，否则会引起混乱。18.固定分区存储管理中完成地址重定位必备的硬件执行机构是（）A、界限寄存器B、下限寄存器C、基址寄存器D、可以不需要的19.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。A、程序查询B、中断方式C、DMA方式D、无条件存区方式20.（）是文件系统的功能之一。A、方便用户使用信息B、驱动外部设备C、提供用户共享信息的手段D、提高信息安全程度E、分配磁盘的存储空间21.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。22.在一个请求页式存储管理中，一个程序的页面表向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F和缺页率f是（）A、（1）M=3，F=8、f≈67%（2）M=4，F=5、f≈42%B、（1）M=3，F=10、f≈83%（2）M=4，F=8、f≈67%C、（1）M=3，F=9、f≈75%（2）M=4，F=10、f≈83%D、（1）M=3，F=7、f≈58%（2）M=4，F=6、f≈50%23.列举进程状态变化的情况。24.让多个程序同时进入一个计算机系统的主存储器中并行执行，这种程序设计方法称（）25.目前使用的计算机是冯·诺依曼结构，其特点是（），一个进程独占CPU，进程顺序执行时具有两个特性：即（）和（）26.对于一个每磁道8个扇区的磁盘，若4个访问柱面3的请求A、B、C、D同时出现，它们对应的（磁头号，扇区号）分别是（1，2）、（2，2）、（3，5）、（4，4），且当前磁头在扇面1的位置。请给出进行旋转调度后，满足这四个请求的次序。27.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有（）个。A、0B、1C、4D、528.作业进入系统，系统便会建立作业控制块JCB，这个刚创建的JCB会被放入由多个作业JCB串连而成的（）中去。A、 就绪队列B、 阻塞队列C、 等待队列D、 后备队列29.采用建立文件的多个副本的办法可以防止（）A、天灾人祸造成的破坏B、系统故障造成的破坏C、错误设定存取权限造成的破坏D、错误设定文件共享者造成的破坏E、计算机病毒侵害造成的破坏30.页式存储管理中，作业运行时，该作业的页表是放在（）A、磁盘中B、主存系统区中C、主存用户区中D、用户程序中31.在常用的移臂调度算法中，（）都可能经常地改变移动臂的移动方向，既花费了不少时间，又会影响机械部件使用寿命。A、 先来先服务算法B、 电梯调度算法C、 最短寻找时间优先算法D、 台阶调度算法E、 银行家算法32.桌上有一个空盒，盒内只允许放一个水果，甲可向盒内放苹果，乙可向盒内放桔子。丙专等吃盒中的苹果，丁专等吃盒中的桔子，若盒内已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必须等待，请回答下列问题：写出用PV操作实现四人正确活动的程序。33.当一个用户进程想把刚刚形成的内存中的内容以文件形式长期保存，并且尽量不影响其他进程对这个文件的使用。那么在完成此项保存工作时，可以不被涉及的关于文件的操作是（）A、建立文件B、打开文件C、关闭文件D、写文件34.在有m个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是2≤K≤m。35.用可变分区方式管理主存储器时，可以采用（）使分散的空闲区集中起来，以容纳新的作业。36.已经获得除CPU以外的所有运行所需资源的进程处于（）状态，只要它获得CPU资源就可以运行。37.银行家算法中，若出现以下资源分配情况： 如果进程依次有如下资源请求，系统将怎样进行资源分配？ 38.当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。A、连续占用处理器时间长的B、在就绪队列中等待时间长的C、以计算为主的D、用户39.分时系统的四个特征是：多路性、（）、（）和交互性。40.IBM计算机系统中所采用的通道命令格式中的命令码规定了外设所执行的操作，它一般分成（）等三类。A、 数据传输类B、 通道转移类C、 设备控制类D、 中断处理类E、 设备启动类41.并非由通道完成的工作是（）A、 执行“启动I／O”指令B、 控制指定设备完成通道命令C、 记录设备的工作状态D、 形成I／O中断42.支持程序放在不连续内存中的存储管理方法有（）A、可变式分区分配B、固定分区分配C、分页式分配D、分段式分配E、段页式分配43.常采用的移动臂调度算法有（）、最短寻找时间优先算法和电梯调度算法。44.分时操作系统为用户提供了联机服务和响应，但仍提供了批处理能力。45.文件系统采用二级文件目录可以（）A、缩短访问存储器的时间B、实现文件保护C、节省内存空间D、解决不同用户间的文件命名冲突46.简述存储管理中移动技术的优缺点。47.设计实时操作系统必须先考虑系统的实时性和（），其次才考虑（）等。48.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是（）A、从管态转变为目态B、从目态转变为管态C、维持在目态D、维持在管态49.为了进行对紧急进程或重要进程调度，调度算法应采用（）A、 先进先出调度算法B、 优先级调度C、 短执行优先调度D、 轮转法50.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（）A、1次B、2次C、3次D、4次51.多个算题同时进入一个计算机系统的（）并行执行，这种程序设计方法称为（）。52.操作系统通过（）对进程进行管理。A、 进程名B、 进程控制块C、 进程启动程序D、 进程控制区53.进程控制块中说明信息的内容包含有（）A、进程状态、等待原因、程序存区、数据存区B、等待原因、程序存区、数据存区、存储器内容C、程序存区、数据存区、存储器内容、进程状态D、数据存区、存储器内容、进程状态、等待原因54.在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这些子程序被称为（）A、 作业控制语言B、 系统调用C、 操作控制命令D、 访管指令55.对于一组有交互的并发进程来说，下列说法正确的是（）A、每个进程分别在不同的数据集合上运行B、进程的执行结果与其执行的相对速度无关C、进程间共享某些资源D、各进程都有固定的中断点56.设备管理的主要功能是什么？设备驱动程序有哪几部分组成？各部分的作用是什么？57.对于采用链接结构的文件ABC，假设文件目录已经读入主存储器，且每个磁盘块可以放置该文件的3个记录。目前3号磁盘块放置了该文件的O、1、2号记录，5号磁盘块放置了3、4、5号记录，9号磁盘块放置了6和7号记录。若要在3和4号记录之间插入3a号记录，则完成此操作需要至少启动磁盘（）A、3次B、4次C、5次D、6次58.按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指（）A、 流式文件B、 记录式文件C、 连续结构文件D、 有序结构文件59.中断的类型有哪些？60.为了提高主存空间的利用率，可以采用哪些措施？61.（）目录中能存储的目录和文件的个数是有限的；而相对目录中能存储的目录和文件的个数是无限的，只受磁盘容量大小的限制。62.试用PV操作实现如图所示进程之间的同步，并写出程序描述。 63.文件的安全性体现在文件的（）和文件的保密两个方面。64.当前流行的操作系统是（）A、 Microsoft的Windows系统B、 通用的交互式批处理操作系统UNIXC、 通用的交互式操作系统UNIXD、 网络时代的开源软件LinuxE、 网络时代的开源软件UNIX65.（）调度算法总是照顾等待时间最长的作业。A、计算时间短的作业优先B、优先数C、均衡D、先来先服务66.旋转型磁盘上的信息优化分布能减少若干I/O服务的总时间。假如有13个记录R1，R2，...，R13，存放在磁盘的某一磁道上，每个磁道划分成13块，每块存放一个记录，如图下所示。 如果磁盘旋转速度为30ms（毫秒）转1周，处理程序每读一个记录后花5ms进行处理。为缩短处理时间应如何排列这些记录？计算重新排列记录后的总的处理时间。67.中断响应的三项工作为：检查是否有中断事件发生，（）和（）68.操作系统中引入进程后可以（）A、保证程序的正确性B、提高资源的利用率C、减少调度次数D、缩短处理器的工作时间69.页式存储管理中，页式虚拟地址与内存物理地址的映射是由（）和（）来完成的。70.在下列算法中用于进程调度的算法是（）A、动态优先数法B、单向扫描法C、时间片轮流法D、最近最久未用算法E、最短查找时间优先算法71.我们把一个程序在一个数据集上的一次执行称为一个（）72.作业调度程序的调度原则和调度时机通常与（）有关。A、系统处理的作业量B、系统的主存容量C、系统中CPU的速度D、系统的设计目标73.简述程序状态字寄存器的定义。74.并非在打开文件时完成的操作是（）A、把文件目录读入主存储器B、按文件名检索文件目录C、把文件的索引表读入主存储器D、根据索引表确定文件在磁盘中的位置75.虚拟存储器的最大容量（）。A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定76.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。A、 界限地址a≤绝对地址≤最大地址cB、 下限地址≤绝对地址＜上限地址C、 基址寄存器内容≤绝对地址≤限长寄存器内容D、 基址寄存器内容＜绝对地址＜限长寄存器内容77.下列情况会引起进程切换的是（）A、一个进程从运行状态变成了等待状态B、一个进程从运行状态变成了就绪状态C、一个进程从等待状态变成了就绪状态D、一个进程从就绪状态变成了运行状态E、一个进程完成工作后被撤消78.关于通道的功能，不正确的描述是（）A、 通道使主机以标准接口连接不同的外围设备B、 通道使CPU无需直接控制外部设备C、 通道完成逻辑文件和物理文件的相互转换D、 通道为外部设备的并行工作创造了条件79.某系统采用基本分页存储管理策略，拥有逻辑地址空间32页，每页2K，拥有物理地址空间1M。要求： （1）请写出逻辑地址格式； （2）若不考虑访问权限，且页号不放入页表中，请问进程的页表有多少项？每项至少多少位？ （3）如果物理空间减少一半，页表结构应做怎样的改变？80.能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是（）A、文件系统管理B、内存管理C、I/O设备管理81.简述后备作业的定义。82.（）是一种静态存储分配方式。A、简单分页B、可变式分区C、段式管理D、段页式管理83.什么是程序状态字寄存器？为了说明中断响应过程我们得区分哪三种PSW？84.在60年代还出现了用于控制生产流水线、进行工业处理控制、监督和控制实验等的（）85.分时系统的处理机轮转调度法要求被调度的进程实体必须都在主存。86.进程间采用信箱通信方式时，可调用send原语把信件投放到（）A、 发送者信箱B、 接受者信箱C、 指定的工作区D、 指定的PCB87.多道程序设计是利用了CPU和通道并行工作来提高系统的效率。88.用户程序需要读出记录式文件中的一个记录时，该程序只知道该文件的路径名和要读出记录的记录号。若这个文件采用索引存储结构，请说明如何根据该文件的路径名和要读出记录的记录号得到该记录的磁盘物理地址的。（提示：从打开文件时的有关操作说起）89.以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。90.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A、 先来先服务B、 短作业优先C、 响应比高优先D、 优先级调度91.操作系统是对（）进行管理的软件。A、 软件B、 硬件C、 计算机资源D、 应用程序92.设备独立性是指（），它的优点是可以提高设备分配的灵活性和可扩展性。93.卷94.进程控制块包含如下几类信息（）A、 标识信息B、 现场信息C、 说明信息D、 管理信息E、 中断源信息95.采用FAT有什么优点？96.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是（）A、缓存区B、通道C、CPUD、运算器97.通道是通过执行（）程序来控制设备工作，完成指定的（）操作。98.不能防止死锁的资源分配策略是（）A、剥夺式分配方式B、按序分配方式C、静态分配方式D、互斥使用分配方式99.通道命令中的命令码的种类可以是（）A、设备控制类B、数据传输类C、通道转移类D、状态设置类E、标志读取类100.旋转型磁盘上的信息优化分布能减少若干I/O服务的总时间。假如有13个记录R1，R2，...，R13，存放在磁盘的某一磁道上，每个磁道划分成13块，每块存放一个记录，如图下所示。 如果磁盘旋转速度为30ms（毫秒）转1周，处理程序每读一个记录后花5ms进行处理。处理完13个记录的总时间是多少？第1卷参考答案一.参考题库1.正确答案:A2.正确答案:C3.正确答案:B4.正确答案: （1）按用途可分成：系统文件、库文件和用户文件。 （2）按保护级别可分成：只读文件、读写文件、执行文件和不保护文件。 （3）按信息流向可分成：输入文件、输出文件和输入输出文件。 （4）按存放时限可分成：临时文件、永久文件和档案文件。 （5）按设备类型可分成：磁带文件、磁盘文件等。 （6）按组织方式可分成：逻辑文件、物理文件。5.正确答案:C6.正确答案:D7.正确答案: 文件系统是操作系统中与文件管理有关的那部分软件和被管理的文件以及实施管理所需的一些数据结构的总体。 文件系统的目的从系统角度来说是方便用户且保护文件的安全可靠。从用户角度，文件系统实现“按名存取”8.正确答案:A9.正确答案:对换（Swapping）10.正确答案:正确11.正确答案:虚拟机12.正确答案:作业步13.正确答案:并发进程在共享资源的时候，会出现与时间有关的错误。这是因为一个进程运行的时候，会随时被中断（包括时间片到、申请资源等），不仅断点不固定，而且中断多长时间也不固定，也就是说进程的相对速度不是进程能控制的住的。如果几个并发的进程共享某个资源（包括共享变量）又没有管理好共享资源的使用，就容易出现问题。14.正确答案: 15.正确答案:A16.正确答案: （1）归还区有上邻空闲区。 （2）归还区有下邻空闲区。 （3）归还区即有上邻空闲区又有下邻空闲区，空闲区-1。 （4）归还区即无上邻空闲区又无下邻空闲区，空闲区+1。17.正确答案:错误18.正确答案:D19.正确答案:C20.正确答案:A,C,D,E21.正确答案: 最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。 优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。 缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。22.正确答案:B23.正确答案: （1）运行态等待态。一个进程运行中启动了外围设备，等待外围设备传输；进程在运行中申请资源（主存空间、外围设备）得不到满足变成等待状态；进程在运行中出现了故障（程序错、主存错等）变成等待干预状态。 （2）等待态就绪态。外围设备工作结束，使等待外围设备传输者结束等待；等待的资源得到满足（另一进程归还）；故障排除后等待干预的进程结束等待。一个结束等待的进程必须先变化成就绪状态，当分到处理器后才能运行。 （3）运行态就绪态。分配给进程占用处理器的时间到而强迫进程让出处理器；有更高优先权的进程要运行，迫使正在运行的进程让出处理器。 （4）就绪态运行态。有多个进程等待分配处理器时，系统按一种规定的策略从多个处于就绪状态的进程中选择一个进程，让它占有处理器，被选中进程的状态就变成运行态。24.正确答案:多道程序设计25.正确答案:处理器顺序执行指令；封闭性；可再现性26.正确答案: A→D→C→B。27.正确答案:D28.正确答案:D29.正确答案:A,B30.正确答案:C31.正确答案:A,C32.正确答案: 33.正确答案:B34.正确答案:正确35.正确答案:移动技术36.正确答案:就绪37.正确答案: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分配。38.正确答案:B39.正确答案:独立性；及时性40.正确答案:A,B,C41.正确答案:A42.正确答案:A,C,E43.正确答案:先来先服务算法44.正确答案:正确45.正确答案:D46.正确答案: 优点： （1）、集中分散的空闲区。 （2）、便于作业动态扩充主存。 缺点： （1）、移动会增加系统开销。 （2）、移动是有条件的。47.正确答案:可靠性；系统效率48.正确答案:A49.正确答案:B50.正确答案:C51.正确答案:主存储器；多道程序设计52.正确答案:B53.正确答案:A54.正确答案:B55.正确答案:C56.正确答案: MS－DOS设备管理的主要任务是提供各类设备的设备驱动程序，尽管各类设备的特性有很大的差异，但设备驱动程序为文件系统提供了一组统一的设备驱动功能和接口。 设备驱动程序分为三个部分：设备头、设备策略模块和设备中断模块。 设备头用于标识设备，其中设备属性中有一位用来标识设备的类型，另外，设备头必须指出设备中断模块和设备中断模块的入口地址。 MS－DOS的文件系统将请求设备输入输出的要求组织成设备请求块交予设备策略模块。设备策略模块接受设备请求块，并将其排入请求队列之中。设备中断模块从请求队列中去请求块，并根据请求块中的命令码调用相应的过程，最后设置状态，完全文件系统的一次输入输出请求。57.正确答案:C58.正确答案:C59.正确答案: （1）硬件故障中断。 （2）程序中断。 （3）外部中断。 （4）输入/输出中断。 （5）访管中断。60.正确答案: （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；该作业队列对应的分区也不用来装入其它作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。61.正确答案:绝对62.正确答案: 63.正确答案:保护64.正确答案:A,C,D65.正确答案:D66.正确答案:重新排列记录如下： 重新排列记录后的总的处理时间≈118.1ms。67.正确答案:保护断点等信息；启动操作系统的中断处理程序68.正确答案:B69.正确答案:页表；硬件地址转换机构70.正确答案:A,C71.正确答案:进程72.正确答案:D73.正确答案: 在单处理器的计算机系统中，整个系统设置一个用来存放当前运行进程的PSW的寄存器，该寄存器称为程序状态字寄存器。74.正确答案:D75.正确答案:B76.正确答案:B77.正确答案:A,B,C,D78.正确答案:C79.正确答案: 80.正确答案:A81.正确答案: 把在输入井中等待处理的作业称为后备作业。82.正确答案:A83.正确答案: 每一个程序都要有一个程序状态字（PSW）来刻画本程序的执行状态，在单处理器的计算机系统中整个系统设置一个用来存放当前运行进程的PSW的寄存器，该寄存器称为“程序状态字寄存器”。为了说明中断响应