2022年操作系统期末试题.docx

精选学习资料 - - - - - - - - - 操作系统期末考试（A）1、 文件系统的主要组成部分是（D ）A、文件掌握块及文件 B、I/O 文件及块设备文件C、系统文件及用户文件 D、文件及治理文件的软件2、 实现进程互斥可采纳的方法（C）A、中断 B、查询 C、开锁和关锁 D、按键处理3、某页式治理系统中,地址寄存器的低 9 位表示页内地址,就页面大小为（B）A 、1024 字节 B、512 字节 C、1024K D、512K 4、串联文件适合于（B）存取A、直接 B、次序 C、索引 D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、次序执行 B、长短不同 C、信号量 D、并发执行6、信号量的值（D ）A 、总是为正 B、总是为负 C、总是为 0 D、可以为负整数7、多道程序的实质是（B）A 、程序的次序执行 B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟储备器最基本的特点是（A）A 、从规律上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性9、飞机定票系统是一个（A ）A 、实时系统 B、批处理系统 C、通用系统 D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是（C）A 、线程 B、程序 C、进程 D、指令二、名词说明（每道题 3 分,共 15 分）1.死锁 : 多个进程因竞争资源而造成的一种僵局,如无外力作用,这些进程将永久不能再向前推动2.原子操作 : 一个操作中的全部动作要么全做,要么全不做,它是一个不行分割的操作；3.临界区 : 在每个进程中拜访临界资源的那段代码4.虚拟储备器 : 是指仅把作业的一部分装入内存便可运行作业的储备器系统；也即是具有恳求调入功能和置换功能,能从规律上进行扩充的一种储备系统；5.文件系统 : 是指含有大量的文件及其属性的说明,对文件进行操纵和治理的软件,以及向用户供应的使用文件的接口等的集合三、判定改错题（判定正误,并改正错误,每道题 2 分,共 20 分）1、通道是通过通道程序来对 I/O 设备进行掌握的；（ T）2、恳求页式治理系统中,既可以削减外零头,又可以削减内零头；（ ）3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂；（ ）4、一个进程可以挂起自已,也可以激活自已；（T ）5、虚拟储备器的最大容量是由磁盘空间打算的；（ ）6、单级文件目录可以解决文件的重名问题；（ ）7、进程调度只有一种方式：剥夺方式；（ ）8、程序的顺度执行具有次序性,封闭性和不行再现性；（ ）9、并行是指两个或多个大事在同一时间间隔内发生,而并发性是指两个或多个大事在同一时刻发生；（ ）10、进程掌握一般都由操作系统内核来实现；（ ）四、简答题（每道题 5 分,共 25 分）3、 简述死锁产生的缘由及必要条件；答：死锁是指多个进程因竞争资源而造成的一种僵局,如无外力作用,这些进程将永久不能再向前推动；产生死锁的缘由可归结为两点：（1）争资源；（2）进程推动次序非法；在具备下述四个必要条件时,就会产生死锁；（1）互斥条件（2）恳求和保持条件（3）不剥夺条件（4）环路等待条件4、 什么是多道程序技术,它带来了什么好处？答：多道程序技术即是指在内存中存放多道作业,运行终止或出错,自动调度内存中另一道作业运行；多道程序名师归纳总结 - - - - - - -第 1 页,共 7 页精选学习资料 - - - - - - - - - 主要优点如下：（1）资源利用率高；由于内存中装入了多道程序,使它们共享资源,保持系统资源处于劳碌状态,从而使各种资源得以充分利用；（2）系统吞吐量大；由于 CPU 和其它系统资源保持“ 劳碌” 状态,而且仅当作业完成或运行不下去时才切换,系统开销小,所以吞吐量大；5、 有结构文件可分为哪几类,其特点是什么？答：有结构文件可分为以下三类,分别是：（1）次序文件；它是指由一系列记录,按某种次序排列所形成的文件；（2）索引文件；当记录为可变长度时,通常为之建立一张索引表,并为每个记录设置一表项,以加速对记录的检索速度；（3）索引次序文件；这是上述两种文件方式的结合,它为文件建立一张索引表,为每一组记录中的第一个记录设置一表项；6、 分时系统的基本特点是什么？答：分时系统主要有以下特点：（1）多路性（2）独立性3）准时（4）交互性7、 分页系统与分段系统的区分主要在于哪些方面？答：分页与分段系统有很多相像之处,但两者在概念上完全不同,主要表现在：（1）页是信息的物理单位,分页是为实现离散安排方式,以消减内存的外汇零头,提高内存利用率；段是规律单位,分段的目的是为了更好的满意用户的需要；（2）页的大小固定,段的长度不固定（3）分业的作业地址是一维的,分段的地址空间是二维的,在标识一个地址时,要给出段名和段内地址四、合应用题（每道题 10 分,共 20 分）a 有一组作业,其提交时间及运行时间如下表所示,在单道程序治理系统中,采纳响应比高者优先高度算法,给出调度次序,各作业的周转时间,并算出平均周转时间和平均带权周转时间；（按十进制运算）作业号 提交时间 运行时间1 1000 030 2 1020 050 3 1040 010 4 1050 040 b 某移动磁盘的柱面由外向里从 0 开头次序编号,假定当前磁头停在 100 号柱面,而且移动方向是向外的,现有一个恳求队列在等待拜访磁盘,拜访的柱面号分别为 190、 10、160、 80、90、125、30、20、140、25；请写出分别采纳最短查找时间优先和电梯调度算法处理上述恳求的次序；（A）答案一、单项 DCBBDDBAAC 三、判定改错1、（）2、（× ）恳求分页系统中,只能削减外零头,而不能削减内零头；3、（× ）不肯定；4、（）5、（× ）由内存外存容量以及地址结构打算；6、（× ）多级文件目录可解决文件重名问题；7、（× ）进程调度有两种方式：剥夺方式和非剥夺方式；8、（× ）程序次序执行具有次序性,封闭性和可再现性；9、（× ）并发是指两个或多个大事在同一时间间隔内发生,而并行是指两个或多个大事在同一时刻发生；10、（）四、综合应用题1、解：响应比 =响应时间 /要求服务时间 =（等待时间 +要求服务时间）/要求服务时间2 执行完后,由于作业 1 与作业 2 开头执行时,作业3 和 4 均未到达,所以1、2 按到达次序执行,作业作业 3：响应比 =（10.8-10.4+0.1 ）/0.1=5 作业 4：响应比 =10.8-10.5+0.4/0.4=1.75 由于作业 3 的响应比高于作业 4,所以作业 3 先执行；周转时间 =完成时间 -提交时间名师归纳总结 作业 1 的周转时间T1=0.3 第 2 页,共 7 页- - - - - - -精选学习资料 - - - - - - - - - T2=10.8-10.2=0.6 T3=10.9-10.4=0.5 T4=11.3-10.5=0.8 平均周转时间 =0.3+0.6+0.5+0.8/4=0.5 带权周转时间 =周转时间 /运行时间 用 P 表示 P1=0.3/0.3=1 P2=0.6/0.5=1.2 P3=0.5/0.1=5 P4=0.8/0.4=2 平均带权周转时间 =1+1.2+5+2/4=2.3 2、磁道号最短查找时间优先电梯算法（调度次序）190 6 10 10 10 6 160 5 9 80 2 2 90 1 1 125 3 7 30 7 3 20 9 5 140 4 8 25 8 4 操作系统期末考试（B）一、 1可能显现抖动的储备治理方式是（D）A 固定式分区安排 B 动态分区安排 C 动态重定位分区安排 D 恳求分页储备治理2批处理系统的主要缺点是（C）A 输入输出设备利用率低 B 失去了多道性 C 无交互性 D 需要人工干预3进程间的同步是指进程间在规律上的相互（A ）关系A 制约 B 联接 C 调用 D 合作4SPOOLING 技术的实质是（B）A 以空间换取时间 B 将独享设备改造为共享设备C 虚拟设备 D 在进程和进程之间切换设备5我们称磁盘是共享设备,是由于（A）A 磁盘空间可以让多个用户共享 B 磁盘可支持 SPOOLING 技术C 多个用户对磁盘的拜访可同时进行 D 一台磁盘机可有很多盘片6提出以下哪一种是不行能的进程状态变化（D）A 堵塞就绪 B 执行堵塞 C 执行就绪 D 堵塞执行7某页式治理系统中,地址寄存器的低 10 位表示页内地址,就页面大小为（A）A、 1024 字节 B、1024K C、512 字节 D、512K 8资源采纳按序安排能达到（C）的目的；A、防止死锁 B、解除死锁 C、防止死锁 D、检测死锁9将文件加密不是为了防止（D）A 文件被他人修改 B 文件被他人阅读 C 文件被他人执行 D 文件被他人复制10建立多级目录（C）A 便于文件的爱护 B 便于关闭文件 C 解决文件的重名与共享三、判定改错题（判定正误,并改正错误,每道题 2 分,共 20 分）D 便于提高系统的效率名师归纳总结 1、分时系统具有交互性,而实时系统无交互性；（ ）（ ）第 3 页,共 7 页2、如用信号量作为同步工具,多个P和 V 次序不当,也会产生死锁；（T ）3、在储备治理技术中,固定式分区安排产生“ 外零头”,而可变式分区安排方式产生“ 外零头”4、当进程已安排到除CPU 以外的全部必要资源时,便处于堵塞状态；（ ）5、操作系统的任务之一就是提高系统的软硬件资源；（T ）6、死锁定理是用于预防死锁,破坏死锁条件；（ ）7、动态重定位的地址变换是在装入时一次完成的,以后不再转变；（ ）8、分页恳求系统的置换以段为单位；（ ）9、拜访掌握表是以一个用户建立的；（ ）- - - - - - -精选学习资料 - - - - - - - - - 10 系统调用在本质上是一种过程调用,但它是一种特殊的过程调用；（ T）四、综合应用题（每道题 10 分,共 20 分）1在采纳分页存贮治理系统中,地址结构长度为 如有一作业依次被放入 2、3、 7 号物理块中,相对地址18 位,其中 11 至 17 位表示页号, 0 至 10 位表示页内位移量；1500 处有一条指令 store 1,2500；请问：（1）主存容量最大可为多少 K？分为多少块？每块有多大？（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？2在一个恳求式储备治理系统中,采纳FIFO 页面置换算法,假设一进程安排了4 个页框,按下面页面进行：1、8、1、7、8、2、7、 6、5、8、3、 6 请给出缺页的次数和缺页率；答案B 一、 DCABADACDC 二、名词说明（每道题 3 分,共 15 分）1、抖动：不适当地提高多道程序度,不仅不会提高系统吞吐量,反而会使之下降,由于运行进程的大部分时间 都用于进行 页面的换入 /换出 ,而几乎不能完成任何有效的工作；称这时的进程是处于“ 抖动” 状态；2、内核：将一些与硬件紧密相关的模块诸如中断处理程序,各种常用设备的驱动程序,以及运行频率较高的模块都支配在紧靠硬件的软件层次中,并使它们常驻内存,以便提高 这一部分称为 OS 的内核；3、临界资源：一段时间只答应一个进程拜访的资源；4、进程：可并发执行的程序在一个数据集合上的运行过程；5、共享设备：一段时间内答应多个进程同时拜访的设备；OS 的运行效率；并对之加以特殊的爱护；通常将三、判定改错题（判定正误,并改正错误,每道题 2 分,共 20 分）1、（× ）实时系统也具有肯定的交互性；2、（）3、（× ）固定式分区方式产生“ 内零头”4、（× ）应当为处于就绪状态 5、（）,可变式分区安排方式产生“ 外零头”6、（× ）死锁定理是利用已知的条件,检测是否死锁；7、（× ）静态重定位的地址变换是在装入时一次完成的,以后不再转变,但动态重定位的地址在运行过程中要变 化；8、（× ）分页恳求系统的置换以页面为单位,而分段恳求系统以段为单位；9、（× ）拜访掌握表是以一个文件建立的掌握表,而拜访权限表是以一个用户建立的掌握表；10、（）四、简答题（每道题 5 分,共 25 分）操作系统的目标是什么？答：操作系统的目标有以下几点：（1）便利性（2）有效性（3）可扩充性（4）开放性2程序链接的方法有哪几种,请分别作简要阐述；答：链接程序的功能,是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数,装配成一个完整的 装入模块,实现的方法有三种：（！）静态链接,即事先链接,以后不再拆开的链接方式；（2）装入时动态链接,却用户源程序经编译后所得到的目标模块,是在装入内存时,边装入边链接的；（3）运行时动态链接,这种方式可将某些目标模块的链接,推迟到执行时才进行,即在执行过程中,如发觉一 个被调用模块未装入内存时,再由操作系统去找该模块,将它装入内存,并把它链接到调用者模块上；3什么叫虚拟储备器？实现方式有哪些？答：所谓虚拟储备器,是指将作业的一部分装入内存便可运行作业的储备器系统；也即是指具有请示调入功能和置换功能,能从规律上对内存容量进行扩充的一种储备器系统；虚拟储备器的实现方式有两种：（1）恳求分页系统（2）恳求分段系统4简述引起进程调度的缘由；答：引起进程调度的大事主要有以下几个：名师归纳总结 （1）在执行进程执行完毕或因某种大事而不能再执行第 4 页,共 7 页（2）在进程通信或同步过程中执行某些原语,如P 操作, block 原语（3）执行中的进程因提出I/O 操作而暂停执行（4）在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列；（5）在分时系统中时间片用完v - - - - - - -精选学习资料 - - - - - - - - - 5操作系统的基本特点是什么？答：各种操作系统都拥有共同的特点；分别是：（！）并发（2）共享（3）虚拟（4）异步性（分别简要阐述）五、综合应用题（每道题10 分,共 20 分）0 号,数据储备在2500 单元,页号为1 号；1、解：（1） 主存容量最大为2 的 18 次方,即 256K 可分为 2 的 7 次方块,即128 块每块大小为2 的 11 次块,即 2K （2）相对地址为1500,没有超出一页的长度,所以指令所在页号为指令的物理地址为：2×2048+1500=5596 数据的物理地址为：2×2048+2500=6596 2、页面走向1 8 1 7 8 2 7 6 5 8 3 6 缺页标记* * 1 * 1 * 1 * * * * 6 M1 1 1 1 1 6 6 6 6 M2 8 8 8 8 8 8 8 5 5 5 5 M3 7 7 7 7 7 7 8 8 8 M4 2 2 2 2 2 3 3 缺页次数 =8 缺页率 =8/12*100% 操作系统期末考试（C）2 分,共 20一、单项挑选题（在每道题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中；每道题分）1 某页式治理系统中,地址寄存器的低位表示页内地址,就页面大小为（C ）1024 字节 512 字节 2K 字节 4K 字节8、 依据作业说明书中的信息,对作业进行掌握,称此操作为（A ）A 脱机作业 B 联机作业 C 掌握型作业 D 终瑞型作业9、 程序并发执行时,具有（D ）A 可再现性 B 次序性 C 封闭性 D 不行再现性10、实时系统中,特殊是对那些要求严格的实时系统,广泛采纳（B ）调度方式；A 非抢占 B 抢占 C 信号量 D 先来先服务11、进程间的同步是指进程间在规律上的相互（B ）关系；A 联接 B 制约 C 连续 D 调用12、下述哪一项不是内核的基本功能（D ）A 中断处理 B 时钟治理 C 原语操作 D 命令接口13、在各种作业高度算法中,如全部作业同时到达,就平均等待时间最短的是（C ）A FIFS B 最高响应比高者优先 C 短作业优先 D 优先级14、进程被堵塞以后,代表进程在堵塞队列的是它的（B ）A 文件掌握块 B 进程掌握块 C 作业掌握块 D 设备掌握块15、衡量系统的调度性能主要是指标是（A）A 作业的周转时间 B 作业的输入输出时间C 作业的等待时间 D 作业的响应时间10批处理系统的主要缺点是（A ）A 无交互性 B 输入输出设备利用率低C CPU 利用率低 D 失去了多道性三、判定改错题（判定正误,并改正错误,每道题 2 分,共 20 分）1实现虚拟储备器的关键技术是供应快速有效的自动地址变换的硬件机构和相应的软件算法；（ T）名师归纳总结 2、磁盘是共享设备,所以答应多个进程同时在储备空间中进行拜访；（ ）第 5 页,共 7 页3、检测死锁的算法是依据死锁定理来实现的,必需在死锁发生时调用；（ ）4、响应比高者优先调度算法解决了长作业死等的问题；（ T）- - - - - - -精选学习资料 - - - - - - - - - 5、磁带储备器,即相宜次序存取,又相宜直接存取的文件组织形式；（ ）6、通道的引入是为了建立独立的I/O 操作,提高I/O 操作和处理器的并行性；（T ）（ ）（ ）（ ）（T ）4,3,2,1,4, 3,5,4,3,7、虽然独享设备与共享设备的驱动程序不同,但它们的安排算法完全一样；8、文件储备空间的安排通常以字节或字节单位；9、每一个驻留在辅存上的文件都必需连续存放；10、进程的互斥在批处理系统中不会显现；五、综合应用题（每道题10 分,共 20 分）1在一个恳求分页系统中,采纳LRU 页面置换算法,例如一个作页的页面走向为2,1,5,当安排给该作业的物理块数M 分别为 3 和 4 时,试运算拜访过程中所发生的缺页次数和缺页率？（注意,全部内存块最初都是空的,所以,凡第一次用到的页面都产生一次缺页）,并比较所得结果；2、 移动磁盘的柱面由外向里从 0 开头次序编号,假定当前磁头停在 70 号柱面,而且移动方向是向内的,现有一个恳求队列在等待拜访磁盘,拜访的柱面号分别为160、50、130、110、90、15、30、80、140、25；请写出分别采纳最短查找时间优先和电梯调度算法处理上述恳求的次序；答案（ C）一、 CADBBDCBAA 二、名词说明（每道题 3 分,共 15 分）1独占设备：它是指在一段时间内只答应一个用户（进程）拜访的设备；2文件掌握块：为能对一个文件进行正确的存取,必需为文件设置用于描述和掌握文件的数据结构,其中包含 了文件名的各种属性,称之为文件掌握块；3动态重定位：作业在储备空间中的位置,也是装入时确定的,但在作业运行过程中,每次存访内存之前,将 程序中的地址（规律地址）变为内存中的物理地址,这种变换是依靠硬件地址变换机构,自动连续地实施,这样 程序在内存的地址是可变的,可申请暂时空间；4对换技术：将内存中的信息以文件的形式写入到辅存,接着将指定的信息从辅存读入主存,并将掌握权转给 它,让其在系统中的运行；5记录：是一组相关数据项的集合,用于描述一个对象某方面的属性；三、判定改错题（判定正误,并改正错误,每道题 2 分,共 20 分）1、（）2、（× ）磁盘虽然是共享设备,但是在同一时间只能答应一个进程对其进行拜访；3、（× ）检测死锁应定期对系统进行检查,看是否有死锁,而不是在死锁发生时调用；4、（）5、（× ）磁带储备器,是一种次序存取的储备器,不能直接存取；6、（）7、（× ）安排算法不一样；8、（× ）以块为单位；9、（× ）不肯定连续存放；10、（ ）四、简答题（每道题 5 分,共 25 分）1文件系统为用户供应的系统调用命令有哪些？答：文件系统为用户供应的系统调用主要有以下几种：（1）建文件（2）打开文件（ 3）关闭文件（ 4）读文件（5）写文件2什么是恳求分页系统？它需要哪些方面的硬件机构支持？答：恳求分页系统是在分页系统的基础上,增加了恳求调页功能、页面置换功能所形成的页式虚拟储备系统；为了实 现恳求调页和置换功能,系统必需供应必要的硬件支持；其中,最重要的是：（1）恳求分页的页表机制；（2）缺页中断机构（3）地址变换机构 3挑选调度方式和算法的准就是什么？答：挑选调度方式和调度算法的准就,有的是面对用户的,有的是面对系统的；面对用户的准就：（1）周转时间短（ 2）响应时间快（3）截止时间的保证（4）优先权准就面对系统的准就：（1）系统吞吐量高（2）处理机利用率高（3）各类资源的平稳利用4进程有哪三种基本状态？请分别阐述；答：进程在运行中不断地转变其运行状态,通常,一个进程必需具有以下三种基本状态；名师归纳总结 - - - - - - -第 6 页,共 7 页精选学习资料 - - - - - - - - - （1）就绪状态；即进程以安排到除 CPU 以外的全部必要的资源后,只要能再获得处理机,便可立刻执行,这样的状态即就绪状态；（2）执行状态；指进程已获得处理机,其程序正在执行；（3）堵塞状态； 指进程因发生某大事,如 I/O 恳求, 申请缓冲空间等而暂停执行时的状态,亦即进程的执行受到堵塞；5什么叫分时系统,它的特点是什么？答：分时系统是指一台主机上连接了多个带有显示器和键盘的终端,同进答应多个用户共享主机中的资源,每个用户都可通过自已的终端以交互方式使用运算机；分时系统的特点如下：（1）多路性；即多个用户分时使用一台主机；（2）独立性；每个用户各占一个终端,独立操作,互不干扰；（3）准时性；用户的恳求能在很短时间内获得响应；（4）交互性；用户可通过终端与系统进行广泛的人机对话；五、综合应用题（每道题 10 分,共 20 分）1、解：（1）当 M=3 时,页面走向4 3 2 1 4 3 5 4 3 2 1 5 缺页标记* * * * * * * 5 5 * * * M1 4 4 4 1 1 1 5 2 2 2 M2 3 3 3 4 4 4 4 4 4 1 1 M3 2 2 2 3 3 3 3 3 3 5 缺页次数 =10 缺页率 =缺页次数 /总页数 *100%=10/12*100%=83.3% （ 2）当 M=4 时页面走向4 3 2 1 4 3 5 4 3 2 1 5 缺页标记* * * * 4 4 * 4 4 * * * M1 4 4 4 4 4 4 4 5 M2 3 3 3 3 3 3 3 3 3 3 3 M3 2 2 2 2 5 5 5 5 1 1 M4 1 1 1 1 1 1 2 2 2 缺页次数 =8 缺页率 =8/12*100%=67% 2、柱面号最短查找时间法电梯法调度次序调度次序名师归纳总结 160 6 6 第 7 页,共 7 页50 7 7 130 4 4 110 3 3 90 2 2 15 10 10 30 8 8 80 1 1 140 5 5 25 9 9 - - - - - - -