2021年操作系统试卷题库

班级学号姓名计算机操作系统科考试题（）一、单选题。每小题1分,共16分（将对的答案序号写在题目括号中）1、（）是解决进程间同步与互斥一对低档通信原语。Alock和unlockBP和VCW和SDsend和receive2、动态重定位技术依赖于（）。A重定位装入程序B重定位寄存器C地址机构D目的程序3、在虚拟存储系统中，若进程在内存中占3块（开始为空），采用FIFO页面裁减法，当执行访问页号序列为6时，将产生（）次缺页中断。A7B8C9D104、如果文献采用直接存取方式且文献大小不固定，则宜选取（）文献构造。A任意B顺序C随机D索引5、CPU输出数据速度远远高于打印机打印速度，为理解决这一矛盾，可采用（）。A互换技术B覆盖技术C缓冲技术DDMA技术6、操作系统基本职能是（）A控制和管理系统内各种资源，有效地组织多道程序运营B提供顾客界面，以便顾客使用C提供以便可视化编辑程序D提供功能强大网络管理工具7、进程控制块是描述进程状态和特性数据构造，一种进程（）A可以有各种进程控制块B可以和其她进程共用一种进程控制块C可以没有进程控制块D只能有惟一进程控制块8、在分页存储管理系统中，从页号到物理块号地址映射是通过（）实现。A段表B页表CPCBDJCB9、使顾客所编制程序与实际使用物理设备无关，这是由设备管理（）功能实现。A设备独立性B设备分派C缓冲管理D虚拟设备10、计算机系统产生死锁主线因素是（）A资源有限B进程推动顺序不当C系统中进程太多DA和B11、普通，顾客编写程序中所使用地址是（）A、物理地址B、逻辑地址C、绝对地址D、内存地址12、在一段时间内，只容许一种进程访问资源称为（）A、共享资源B、临界区C、临界资源D、共享区13、段页式存储管理汲取了页式管理和段式管理长处，其实现原理结合了页式和段式管理基本思想，即（）A、用分段办法来分派和管理物理存储空间，用分页办法来管理顾客地址空间B、用分段办法来分派和管理顾客地址空间，用分页办法来管理物理存储空间。C、用分段办法来分派和管理主存空间，用分页办法来管理辅存空间D、用分段办法来分派和管理辅存空间，用分页办法来管理主存空间14、碎片是指（）存储分派完后所剩空闲区没有被使用存储区不能被使用存储区未被使用，而又暂时不能使用存储区15、系统抖动是指（）使用机器时，浮现屏幕闪烁现象刚被调出页面又立即被调入所形成频繁调入调浮现象系统盘不干净，系统不稳定现象由于内存分派不当，偶尔导致内存不够想象16、文献系统采用二级文献目录可以（）缩短访问存储器时间实现文献共享节约内存空间解决不同顾客间文献命名冲突二、填空题。每个空1分,共24分（将对的答案直接写在题目横线上）。1、设备分类办法有各种，其中从资源管理（分派）角度出发，I/O设备可分为独享设备、________________和_________________三种。2、分区管理中采用最先适应法时，应将空闲区按_______________顺序排列，而使用最佳适应法时空闲区应按_______________顺序排列，使用最坏适应法时空闲区按_________________顺序排列。3、在操作系统基本特性中，_________________和_____________是最重要两个特性，它们互为存在条件。4、多道程序设计技术实现是由于硬件技术中__________和________实现才产生。5、对待死锁，普通应考虑死锁防止、避免、检测和解除四个问题，典型银行家算法是属于____________，破坏循环等待条件是属于______________，而剥夺资源是_________________基本办法。6、文献系统对文献访问是通过_____________进行，对文献管理是通过________________功能实现。7、访问磁盘时间由三某些构成，即_________________、________________________和__________________，其中_________________约占70%左右。8、___________________是文献存在标志，它记录了系统管理文献所需要所有信息。9、进程至少有三种基本状态：__________、__________和__________10、位示图为20行、16列，在进行盘块分派时，若找到空闲盘块其行号为3，列号也为3，则相应盘块号是___________。在回收盘块时，若某盘块号为55，则它位于位示图第4行，第______列。三、简答题。每题5分,共20分。1、什么是SPOOLING技术。2、什么是设备独立性。3、简述缺页中断与普通中断区别。4、简述分页和分段异同点。四、综合题。每题10分，共40分1、某移动臂磁盘柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里，既有如下表所示祈求序列在等待访问磁盘：祈求顺序12345678910柱面号190101608090125302014025回答下面问题：（1）写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际解决上述祈求顺序（2）针对本题比较上述两种算法，就移动臂所花时间（忽视移动臂改向时间）而言，哪种算法更适当？简要阐明之。2、在银行家算法中，若浮现下述资源分派状况：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问：（1）该状态与否安全？（2）若进程P2提出祈求Request（1，2，2，2）后，系统能否将资源分派给它？3、假设页大小为1K，指令LOAD1,2500虚地址为100。请详细阐明在祈求分页系统中该指令地址变换过程。假定某时刻页表中已调入内存页面页号和物理块号对照表如下：页号块号0213284、某商店有两种食品A和B，最大数量各为m个。该商店将A、B两种食品搭配出售，