02323操作系统概论2018年04月份历年真题及答案

2018年4月高等教育自学考试全国统一命题考试操作系统概论试卷

（课程代码02323）本试誊共6页-满分l00分，考试时间l50分钟。考生答题注意事项：本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2•第一部分为选择题。必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。3•第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间，超出答题区域无效。第一部分选择题一、单顷选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。1•关于操作系统，以下叙述中正确的是批处理系统主要缺点是缺乏交互能力分时系统不一定都具有人机交互功能从响应时间的角度来看，实时系统与分时系统的要求差不多采用多道批处理系统也具有人机交互功能实时操作系统追求的目标是高吞吐率 B.资源利用率C.快速响应 D.减少系统开销操作系统的异步性是指程序的运行结果不确定程序的运行次序不确定程序多次运行的时间不确定程序的运行结果、运行次序以及多次运行的时间都不确定4•进程从执行状态进入就绪状态的原因可能是被选中占有处理机 B.等待某一事件C.等待的事件已发生 D.时间片用完5•在操作系统中，要对甲、乙两个并发进程进行同步的原因是甲、乙两进程必须在有限的时间内完成进程具有动态性甲、乙两个进程需要访问临界资源进程具有结构性6•关于系统安全状态的说法，不正确的是系统处于不安全状态可能发生死锁系统处于不安全状态一定会发生死锁不安全状态是死锁状态的一个特例系统处于安全状态时也可能发生死锁7•设某作业在外存后备队列上等待调度的时间为T1,进程在就绪队列上等待进程调度的时间为T2,进程在CPU上执行的时间为T3，进程等待I/O操作完成的时间为T4,那么作业的周转时间是指A. T1+T2+T3 B. T1+T2+T4C. T2+T3+T4 D. TI+T2+T3+T48•根据实时进程的紧迫程度来进行调度的算法是A.最早截止时间优先算法 B.最短任务优先算法C.最低松弛度优先算法 D.最早提交时间优先算法9•设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M、N、W分别取下列哪个值时，系统不会发生死锁？A.M=2；N=2；W=2 B.M=3；N=2；W=3

10.11.12.13.14.15.16.17.18.19.20. 、21.22.C.M=10；N=3；W=4 D.M=10；N=3；W=5关于时间片轮转调度算法，在不考虑系统开销的情况下，以下说法正确的是系统允许的最大进程数一定时，系统要求的响应时间越短，时间片取值应该越小系统最长响应时间一定时，时间片大小与系统允许的最大进程数成正比时间片大小不会影响进程的响应时间时间片大小一定时，系统进程越多，则系统响应时间越短进程的最后一页一般装不满一个页框，形成了A.外部碎片 B.内部碎片C.颠簸 D.抖动在程序装入时对目标程序中的指令和数据地址的修改过程称为A.加载 B.链接C.重定位 D.编译相对于分页机制，引入分段机制的主要目的是A.易于实现信息共享 B.支持虚拟存储C.提高内存的利用率 D.预防抖动产生假定快表的命中率为98%，快表的访问时间为20ns，内存的一次访问时间为100ns，则系统的有效访存时间是A. 120ns B. 102nsC.140nsD.122nsC.140ns基本分页存储管理方式的逻辑地址结构包括两个部分，即页号和B.页内地址A.B.页内地址C.贾目录号 D.员表索引能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是A.文件系统管理 B.内存管理C.I/O设备管理 D.进程管理正规文件的类型有—进制文件和A.ASCII文件 B.目录文件C.字符设备文件 D.块设备文件以磁盘文件系统为例，文件存储的几种常用方式中，连续分配的缺点是A.读操作性能不好 B.随着时间推移会形成很多“空洞”C.可以充分利用每个簇 D.打开文件时需要频繁读取硬盘按设备的共享属性分类，可把设备分为独享设备、共享设备和A.逻辑设备 B.块设备C.用户设备 D.虚拟设备DMA控制器的逻辑组成包括三部分：主机与DMA的接口、DMA与设备的接口，以及A.内存地址寄存器 B.I/0控制逻辑C.数据寄存器 D.主机与设备的接口第二部分非选择题填空题：本大题共10小题，每小题2分，共20分。分时系统的四个特征是：多路性、 、 和交互性。构成。进程是真实存在的实体，应用程序对应的进程由该程序、 和管理进程所需要的

构成。23.设某一临界区对应的记录型信号量mutex,井初值为I（即mutex.vaJue-1）,当mutexrvalue=-2表示有 个进程在临界区内，有 个进程等待进入临界区&24资源的有序分配笫略可规破坏死锁的―___条件口瓷.有T个进程p2.p3,其进入系统的时间和服务时间如下表所示*按H2FS调度筛法*它们的乎均带权周转时间是 （注：四舍五入精确到小数点后两位）。进程名进入系统时间服务时间pl028p226P34STOC\o"1-5"\h\z在基于分嵐的虛拟存储系统中，常采用两种置換策略.即 和 °在像用分段存储管理的系统中，程序员使用二维的逻辑地址，一个数用来表示一 ,另一个数用来表示一 °2乱考虑一个由8个頁、每个页1K字节组成苗逻辑地址空间，把它映射到由32个物理块组成的存储器，则逻辑地址有 位，物理地址有 —忆2乳文件系统的用户接口包括：文件的全名、对文件的操作、 和 .3山在设备骨理中.为了提高可适应性和町扩展性，现代操柞系统实现了… ，即应用程序独立于具体便用的物理设备"在应用程序中.使用 来请求便用设备，而在实际执行时，必须使用物理设备名称。三、简答题「本大题共5小题，每小题4分，共20分.相比于进程，请简述线程在地址空间资源*通傅芙系、并发性及系统开销疔面有哪些特点？为了实现实时调度，系统需要为倜度程序提供哪些信息？（至少写出斗个）在单处理机情抚下，如果有6个实时进程，同期时间都是30ins,系统为每个进程分的处理时间，请问系统能否保证每个实时进程都能在截比时间内完成吗？为什么？在内存管理中，分页管理和分段管理的主耍区别是什么？慕文件系统的i结点包括私个地址项，每个地址项存64位地址（8个字节），其中10个地址项用来存直接地址，一个地址项存一次间接地址，一个地址项存二次间接地址，当簇大小为4KB时，请问*垂统能管理的单个文件疑大长度是多少？（请写出计算的中间步骤》诸简述SPOOLing系统的优点*操作系统概论试题第4页（共占页）四、综合题：專大题共4小题*轲小题⑷分"共狎分*騎.设疳无穷多于整数缓冲区（即为无界嵋神世打A进程肌输入设备逐牛地读入黑数并写入缓冲区，D进程则逐个地从缓冲区取出整戳逬行打印。其中存放舉数的变蛍为item,缓冲区名为buffer,读取过穆使用函（;etAItem（jnt*itm）来完成，而打印整数使用函数printAIlemfintiin]）^完成"请用记录鞄信号量机制实现上述两牛逬程的同歩算法』要求；抽充完整下列算法程序中帶标号址空缺的内容a（注：毎个空欣部分的代码可能捷多行优码）°StructSemaphorefii】】；inibu.fler[];//缓冲区intin,out;//缓冲区的入口拾针量和出口指针議⑴VDidprcK：essA（）{intitem； "存放螯数的更盘⑵]voidprocE5sB（）/mtitem； 〃存竝整数的变最^⑶_}设養统中有三种类型的资源咼、B>Cr噩源数量分别为15.叽18,系统有五个进程PhP2.P3.P*P5,其毘大资源需求莹分别为〔久4,9\、（4,九勺、（3*他5）,⑸2,刃、（4,2t4）飞在TO时刻，兼统为各进程已经分配前资源数趙分别为（3,1,2>.（3,0,2>>（3,0,4）、（2,0,4）,（3.lp4）n若乘统来用银行家算袪实施死锁避免第略，则请回菩：U）列表画出T0时刻的瞬源分配状态表，在表中显示进程还需要的谡源融量和系统町用的逝源数量"（2） 巩时刻是否为安全状态？若堆，请绪出安全序拠U（3） 在T0时劇若进程FI谪求资源（3,0,3）,呈否能实砲资歸分配？为什么？在T0时刻若进程网请求粪慷（2t①1片刚是否能冥施號源分配？为什么？38.某慕统釆用基本分页存储管理策略.拥有逻笹地址空间竝页，每同2匚拥有物理地址空间M嘤求：（]）请写出逻辑地址格式7<2）若不考虑述问机限，且页号不敷入页表中，晴间竝程的页表有务少项？每项至少爹牛位？O）如黑物理空间减少一半，頁表貉构腕做怎样的改变？楓作系统概论试题第5觅（共6页}39•假设磁盘有l000个磁道，若磁盘请求是一些随机请求，它们按照到达的次序分别处于811、348、153、968、407、580、233、679、801、121磁道。当前磁头在656号磁道上，并且读写磁头正在向磁道号增加的方向移动。要求：给出用FCFS和SSCF算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。

绝密*启用前卫01&年4J]高等教育自学考试全国统…命题考试操作系统概论试題答案屋评分鑫詈｛眯程代码02323）竿顶选禅逼：卒大題共加小題，毎呻理】处共加分.A 2.C 3.D 4.□ 5.C 6.U 7.D S.C 9.C： EQLAB 】2,C 快A ]4,D IS,T? 16.A 17”A 丨呂”B 19,D 20kB二、填空恿：审犬题拱⑴小题，誓小题2片"英20骨*2J.独企性、矗吋性23^2J.独企性、矗吋性23^］、223r3.9724一环路呼特26.时MJ7E换*全时尺戾「可交换祝序）2S.L3n1529.舅型、回性W丁交换曲序） 3工设凿独盘性（或设苦无芫性）、辺轲设脩各淼三、简警題：本炭題共5/]^,每小题4分，梵对好.3】.地址空耐资洙上，羊对进料的地址空间屁互和独立的，版舟-進程中的捋越程氏宁HI•比址空间。（L专）通愣芸暮上，i!t程之闻词刚『0須僵用操布慕览挺供的进搖闸通门柢制.进思屮的丼线程（10可以迪过龙按读垢全対變射删惜.（Ift）在非发性上■參1■进程和爭牛进程之间均可并浚扶存,[iJM谧程屮务牛址艮之间可朝井发执行.（1#）在毎毓歼销上，相比进程而占，織程住创建、掘销址上f文曲換时系绘幵拓很小，且雄度更快。＜1^）口一就舞时问、开始股业时问、完成趣止时间“处理时狗、密说耍求、优先级"（任垢岀葺中斗牛，2井）不能，H井｝13-（I）頁摄按物理单位划井的；師凰圧箍迴桝单位划井的”心井｝U）頁的大小是也定的”而段的丸小不固定.门曲）U）骨頁的地址足1推附，而骨社的地址空|耳圧二fft的。（14»搽萍亲址概洁讲越荐宝及评井參纺菊搽萍亲址概洁讲越荐宝及评井參纺菊ISI(rt3阳lObfi按地址朋茂示的立件大小为；1Qx4KB=4OKB(J5})一-牛-次问按地址顶，每牛棒大小为斗KB,毎牛地址顶占S节.所以每牛耀中可以疗竝5也个廉乩所限詭存坨购龙件大小为！512^4<B=2Mii (]-平二按阖接地址・期能^512x511MS号’能存放的京件尢小为：5l2k5M^KB-1GB(t和瞬以-亍宜件的規大KKE=^OKB-2VB^l<JBH井}SPOOLiti£乘统的优点是：TOC\o"1-5"\h\z{I)槌离了】心連度 (L{2)特独占设祐改范为共孚设各 (2分)口}舅現了虑拟设备功能 (I综合駆本大題共"遐：毎小題10分，#40乩CL>in=C; (2OLU^Cjfull.va.tuc=U;whilc(TRUE){ {斗井)eelASlcin(Aitetti);biirter[itH-+J=iteiin;liigiuiL(fuLI)；)whi]c(TRUE1{ (+i>}warl(full)^itcni=tiylterl<yut++J;pniit^.ltcm(item)匸37.⑴(2射进程远丸磁領滿求战[ABC)已労配瞬膝故旅(ABCJ(ADC}可用議撫数(ABCJ巩549212J37252P24J5302L33Pi305304001P45252 0斗321P54 2总314110⑵乐虫全凤列为：P3P2MP5PJ (妾全序别不唯一，P3區眄需曙恍执行，PI佐■MH际，例如；P5P2P3P4PI) (2〔3)不能*门分) 原固是可用疑廨石样口芬}能好配』卩甘)存在安全序列为：MHIMMPlR幷)抹作系统概泄试題鬻家皿评廿晏萼第2瓦3页)38（I）谟垂址拥有逻轴空诃北贞・趙辿辑地址屮贞号恵细用自悅来描述.耐SJii2K,$i内怕移斌必如用II債描述。闲此.辿轲地址林克肯TOC\o"1-5"\h\zJ5 31LO Q「商。 | 帀PJ怕拝曲 —（4井）U）进程的页表农塢多肖弗顶n （2井）毎牛可袤囲泵少祥£位。 {1（3）如堪物陀空间减少一料閒我中页表顶数不变，何毎页的检度川诫少】仏（2幻39,KT