2021年操作系统试卷题库

1、操作系统试卷题库 05200 200学 年学 期数学与运算机科学学院班级学号姓名运算机操作系统科考试题（）级一、单项题；每道题 1 分,共 16 分（将正确答案的序号写在题目的括号中）1、（ ）是解决进程间同步与互斥的一对低级通信原语；a lock和 unlock b p和 v cw 和s dsend和 receive2、动态重定位技术依靠于（）；a重定位装入程序b重定位寄存器 c地址机构 d目标程序3、在虚拟储备系统中， 如进程在内存中占 3 块（开头为空），采纳 fifo 页面剔除法， 当执行拜访页号序列为 1234125123456时，将产生（）次缺页中断；a7b8c9d104、假如文件

2、采纳直接存取方式且文件大小不固定，13200 200学 年学 期数学与运算机科学学院级就宜挑选（ ）文件结构；a任意b次序 c随机 d索引5、cpu 输出数据的速度远远高于打印机的打印速度，为明白决这一冲突，可采纳（）；a交换技术b掩盖技术c缓冲技术ddma 技术6、操作系统的基本职能是（）a掌握和治理系统内各种资源， 有效地组织多道程序的运行b 供应用户界面，便利用户使用c供应便利的可视化编辑程序d 供应功能强大的网络治理工具7、进程掌握块是描述进程状态和特性的数据结构， 一个进程（ ）a 可以有多个进程掌握块b 可以和其他进程共用一个进程掌握块c 可以没有进程掌握块d 只能有惟一的进程掌握

3、块200 200学 年学 期数学与运算机科学学院级8、在分页储备治理系统中， 从页号到物理块号的地址映射是通过（ ）实现的；a段表 b 页表cpcbdjcb9、使用户所编制的程序与实际使用的物理设备无关，这是由设备治理的（）功能实现的；a 设备独立性b 设备安排c 缓冲治理 d 虚拟设备10、运算机系统产生死锁的根本缘由是（）a 资源有限b 进程推动次序不当c系统中进程太多 da 和 b11、通常，用户编写的程序中所使用的地址是（）a 、物理地址b、规律地址 c、肯定地址 d、内存地址12、在一段时间内，只答应一个进程拜访的资源称200 200学 年学 期数学与运算机科学学院级为（ ）a 、共

4、享资源b、临界区c、临界资源d、共享区13、段页式储备治理吸取了页式治理和段式治理的特长，其实现原理结合了页式和段式治理的基本思想， 即（ ）a 、用分段方法来安排和治理物理储备空间，用分页方法来治理用户地址空间b、用分段方法来安排和治理用户地址空间，用分页方法来治理物理储备空间；c、用分段方法来安排和治理主存空间，用分页方法来治理辅存空间d、用分段方法来安排和治理辅存空间，用分页方法来治理主存空间14、碎片是指（ ）a 、 储备安排完后所剩的闲暇区b、 没有被使用的储备区c、 不能被使用的储备区d、 未被使用，而又临时不能使用的储备区200 200学 年学 期数学与运算机科学学院级15、系统

5、抖动是指（ ）a 、 使用机器时，显现屏幕闪耀的现象b、 刚被调出的页面又马上被调入所形成的频繁调入调显现象c、 系统盘不洁净，系统不稳固现象d、 由于内存安排不当，偶然造成内存不够的想象16、文件系统采纳二级文件目录可以（）a 、 缩短拜访储备器的时间b、 实现文件共享c、 节约内存空间d、 解决不同用户间的文件命名冲突二、填空题；每个空 1 分,共 24 分（将正确答案直接写在题目的横线上）；1、设备的分类方法有多种， 其中从资源治理（安排） 的 角 度 出 发 ， i/o设 备 可 分 为 独 享 设 备 、 和三种；2、分区治理中采纳最先适应法时，应将闲暇区按200 200学 年学 期

6、数学与运算机科学学院级 次序排列，而使用正确适应法时闲暇区应按次序排列，使用最坏适应法时闲暇区按次序排列；3、在操作系统的基本特点中， 和是最重要的两个特点，它们互为存在条件；4、多道程序设计技术的实现是由于硬件技术中 和的实现才产生的；5、对待死锁， 一般应考虑死锁的预防、 防止、检测和 解 除 四 个 问 题 ， 典 型 的 银 行 家 算 法 是 属 于 ， 破 坏 循 环 等 待 条 件 是 属 于 ，而剥夺资源是本方法； 的基6、文件系统对文件的拜访是通过进行的，对文件的治理是通过的； 功能实现7 、 访 问 磁 盘 时 间 由 三 部 分 组 成 ， 即 、和 ， 其 中约 占70

7、% 左右；8、是文件存在的标志，它记200 200学 年学 期数学与运算机科学学院级录了系统治理文件所需要的全部信息；9 、 进程至少有三种基本状态：、 和 10、位示图为 20 行、16 列，在进行盘块安排时， 如找到的闲暇盘块其行号为 3，列号也为 3，就相应的盘块号是；在回收盘块时，如某盘块号为 55，就它位于位示图的第 4 行，第列；三、简答题；每题 5 分,共 20 分；1、什么是 spooling技术；2、什么是设备独立性；200 200学 年学 期数学与运算机科学学院级3、简述缺页中断与一般中断的区分；4、简述分页和分段的异同点；200 200学 年学 期级数学与运算机科学学院四

8、、综合题；每题 10 分，共 40 分1、某移动臂磁盘的柱面由外向里次序编号， 假定当前磁头停在 100 号柱面且移动臂方向是向里的，现有如下表所示的恳求序列在等待拜访磁盘：12345678910190101608090125302014025恳求次序柱面号回答下面的问题：（1） ）写出分别采纳 “最短查找时间优先算法”和 “电梯调度算法”时，实际处理上述恳求的次序（2） ）针对此题比较上述两种算法， 就移动臂所花的时间（忽视移动臂改向时间）而言，哪种算法更合适？简要说明之；200 200学 年学 期级数学与运算机科学学院2、在银行家算法中，如显现下述的资源安排情形：processalloca

9、tionneedavailablep0003200 1 6 2 21 2p110017050p213523456p303306252p400106456试问：200 200学 年学 期级数学与运算机科学学院（1） ）该状态是否安全？（2） ）如进程 p2 提出恳求 request（1，2，2， 2）后，系统能否将资源安排给它？3、假设页的大小为 1k ，指令 load 1,2500 的虚地址为 100；请具体说明在恳求分页系统中该指令的地址变换过程；假定某时刻页表中已调入内存的页面的页号 和物理块号的对比表如下：页块号号200 200学 年学 期数学与运算机科学学院012238级4、某商店有两种食品 a 和 b，最大数量各为 m 个；该商店将 a、b 两种食品搭配出售，每次各取一个；为防止食品变质，遵循先到食品先出售的原就；有两个食200