2021年自荐考试操作系统备考核心模拟题及标准答案

2021年自荐考试操作系统备考核心模拟题及标准答案

一、单项选择题（总共10题，每题2分）1.操作系统是一种（）。A.应用软件B.系统软件C.工具软件D.杀毒软件2.下列进程状态转换中，（）是不可能发生的。A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态3.虚拟存储器的最大容量（）。A.由计算机的地址结构和外存容量决定B.由作业的地址空间决定C.是任意的D.由计算机的地址结构决定4.采用多道程序设计技术能（）单位时间内的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行时（）。A.增加，减少B.增加，延长C.减少，延长D.减少，减少5.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少6.操作系统中，文件管理的主要功能是（）。A.实现文件的按名存取B.实现虚拟存储C.实现对文件的按内容存取D.实现对文件的高速输入输出7.进程和程序的本质区别是（）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征8.系统抖动是指（）。A.机器死机B.交换的信息量过大C.频繁地页面调入/调出D.内存分配不足9.操作系统中，SPOOLing技术是为解决（）问题而提出的。A.设备管理B.虚拟存储C.通道管理D.作业管理10.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。A.连续结构B.链式结构C.索引结构D.多级索引结构二、填空题（总共10题，每题2分）1.操作系统的主要功能包括处理机管理、存储管理、__________和设备管理。2.进程由程序、__________和进程控制块三部分组成。3.虚拟存储器是由__________和__________两级存储器组成。4.在段式存储管理中，以__________为单位进行内存分配。5.文件系统中，文件的逻辑结构可分为流式文件和__________文件。6.进程同步的主要任务是对诸进程的__________进行协调。7.操作系统的存储管理中，覆盖技术是覆盖__________的内容，交换技术是交换__________的内容。8.按设备的共享属性，可将设备分为独占设备、共享设备和__________设备。9.操作系统中，作业调度的主要功能是从后备队列中按照一定的算法选取若干个作业调入__________。10.在文件系统中，实现文件保护的常用方法有口令保护和__________。三、判断题（总共10题，每题2分）1.操作系统是一种对硬件进行管理的软件。（）2.进程和程序是一一对应的。（）3.虚拟存储器的容量只受外存容量的限制。（）4.多道程序设计可提高系统资源的利用率和系统的吞吐量。（）5.采用先进先出页面淘汰算法时，不会产生Belady异常现象。（）6.文件系统中，文件的逻辑结构是指文件在磁盘上的存储形式。（）7.进程的并发执行会使程序的执行顺序失去可再现性。（）8.操作系统中的设备管理负责实现CPU与外设之间的信息传送。（）9.目录文件也是一种普通文件。（）10.临界区是指并发进程中访问共享变量的那段程序代码。（）四、简答题（总共4题，每题5分）1.简述操作系统的基本特征。2.什么是死锁？产生死锁的原因和必要条件是什么？3.简述分页存储管理和分段存储管理的区别。4.简述文件系统的功能。五、讨论题（总共4题，每题5分）1.如何解决死锁问题？请列举几种常见的方法并说明其原理。2.试讨论在多道程序环境下，进程的并发执行会带来哪些好处和问题。3.虚拟存储器的实现技术有哪些？各有什么特点？4.谈谈你对操作系统中设备管理的理解，包括设备管理的目标和主要功能。答案单项选择题1.B2.D3.A4.C5.D6.A7.D8.C9.A10.C填空题1.文件管理2.数据集合3.主存辅存4.段5.记录式6.执行次序7.程序进程8.虚拟9.内存10.密码保护判断题1.×2.×3.×4.√5.×6.×7.√8.×9.√10.√简答题1.操作系统的基本特征包括并发性，即多个程序在同一时间间隔内同时执行；共享性，系统中的资源可供内存中多个并发执行的进程共同使用；虚拟性，通过技术将物理实体变为多个逻辑上的对应物；异步性，进程以不可预知的速度向前推进。2.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。产生死锁的原因是竞争资源和进程推进顺序不当。必要条件包括互斥条件，资源只能被一个进程使用；请求和保持条件，进程已保持了至少一个资源，但又提出了新的资源请求；不剥夺条件，资源不能被剥夺，只能由占有者释放；循环等待条件，存在进程-资源的环形链。3.分页存储管理以页为单位，大小固定，是为了提高内存利用率；分段存储管理以段为单位，大小不固定，是为了满足用户和程序员的需要。分页便于内存管理，段则有利于程序的模块化。分页的地址空间是一维的，分段的地址空间是二维的。4.文件系统的功能包括实现文件的按名存取，提供对文件的操作，如创建、删除、读写等；文件的目录管理，用于组织和管理文件；文件存储空间的管理，分配和回收外存空间；文件的共享和保护，保证文件的安全和共享。讨论题1.解决死锁问题的方法有预防死锁，通过破坏死锁的四个必要条件之一来预防；避免死锁，采用安全算法动态地避免死锁发生；检测和解除死锁，定期检测系统是否出现死锁，若有则解除。预防死锁破坏互斥条件较难实现，破坏请求和保持条件可规定进程一次性申请所有资源，破坏不剥夺条件可允许系统剥夺进程资源，破坏循环等待条件可对资源编号，进程按编号顺序申请。2.多道程序环境下进程并发执行的好处有提高系统资源利用率，例如CPU和I/O设备可并行工作；提高系统吞吐量，能在单位时间内处理更多作业。问题包括进程间的同步和互斥变得复杂，可能导致进程竞争资源产生死锁；程序执行的可再现性受到破坏，执行结果与进程执行的相对速度有关。3.虚拟存储器的实现技术有请求分页存储管理和请求分段存储管理。请求分页存储管理基于页式存储，具有离散分配、易于实现内存保护等特点；请求分段存储管理基于段式存储，便于实现程序的模块化和共享。此