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