资源描述
2018年4月高等教育自学考试全国统一命题考试操作系统概论试卷（课程代码02323）本试誊共6页-满分100分，考试时间150分钟。考生答题注意事项：1. 本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2. 第一部分为选择题。必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。3. 第二部分为非选择题。必须注明大、小题号，使用0. 5毫米黑色字迹签字笔作答。4. 合理安排答题空间，超出答题区域无效。第一部分选择题一、单顷选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中 只有一项是符合题目要求的，请将其选出。1. 关于操作系统，以下叙述中正确的是A. 批处理系统主要缺点是缺乏交互能力B. 分时系统不一定都具有人机交互功熊C. 从响应时的角度来看，实时系统与分时系统的要求差不多D. 采用多道批处理系统也具有人机交互功能2. 实时操作系统追求的目标是A. 高吞吐率B.资源利用率C.快速响应D.减少系统开销3. 操作系统的异步性是指A. 程序的运行结果不确定B. 程序的运彳丁次序不确定C. 程序多次运行的时闯不确定D. 程序的运行结果、运行次序以及多次运行的时闻都不确定4. 进程从执行状态进入就绪状态的原因可能是A. 被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完5. 在操作系统中，要对甲、乙两个并发进程进行同步的原因是A. 甲、乙两进程必须在有限的时闻内完成B. 进程具有动态性C. 甲、乙两个进程需要访问临界资源D. 进程具有结构性6. 关于系统安全状态的说法，不正确的是A. 系统处于不安全状态可能发生死锁B. 系统处于不安全状态一定会发生死锁C. 不安全状态是死锁状态的一个特例D. 系统处于安全状态时也可能发生死锁7. 设某作业在外存后备队列上等待调度的时闻为Tl，进程在就绪队列上等待进程调度的时闻为T2,进程在CPU上执行的时间为T3,进程等待W0操作完成的时阔为 T4,那么作业的周转时间是指A. T1+T2+T3B. T1+T2+T4C. T2+T3+T4D. TI+T2+T3+T48. 根据实时进程的紧迫程度来进行调度的算法是A.最早截止时间优先算法 B.最短任务优先算法C.最低松弛度优先算法 D.最早提交时间优先算法9. 设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对 资源的最大需求为W。当M、N、W分别取下列哪个值时，系统不会发生死锁？A. Mo 2； No 2； W=28. M=3； N=2； W=3C. M=10； N=3； W=4 D. M=10； N=3； W=510. 关于时闻片轮转调度算法，在不考虑系统开销的情况下，以下说法芷确的是A. 系统允许的最大进程数一定时，系统要求的响应时间越短，时阔片取值应该越 小B. 系统最长响应时间一定时，时间片大小与系统允许的最大进程数成正比C时闻片大小不会影响进程的响应时间D. 时间片大小一定时，系统进程越多，则系统响应时间越短11. 进程的最后一页一般装不满一个页框，形成了A.外部碎片B.内部碎片 C.颠簸 D.抖动12. 在程序装入时对目标程序中的指令和数据地址的修改过程称为A.加载 B.链接 C.重定位 D.编译13. 相对于分页机制，引入分段机制的主要目的是A.易于实现信息共享B.支持虚拟存储C. 提高内存的幕1用率 D.预防抖动产生14. 假定快表的命中率为98%，快表的访问时闻为20ns，内存的一次访问时闻为 100ns，则系统的有效访存时间是A. 120ns B. 102ns C. 140ns D. 122ns1 5基本分页存储管理方式的逻辑地址结构包括两个部分，即页号和A.页框大小B.页内地址C.贾目录号D.员表索引16. 能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统 重要功能是A.文件系统管理 B.内存管理C. I/O设备管理D.进程管理17. 正规文件的类型有二进制文件和A. ASCII文件B目录文件C.字符设备文件D.块设备文件18以磁盘文件系统为例，文件存储的几种常用方式中，连续分配的缺点是A.读操作性能不好B.随着时间推移会形成很多“空洞”C.可以充分利用每个簇D.打开文件时需要频繁读取硬盘19按设备的共享属性分类，可把设备分为独享设备、共享设备和。A.逻辑设备B.块设备C.用户设备 D.虚拟设备20. DMA控制器的逻辑组成包括三部分：主机与DMA的接口、DMA与设备的接IZ1, 以及A.内存地址寄存器B.I/0控制逻辑C.数据寄存器D.主机与设备的接口第二部分非选择题二、填空题：本大题共10小题，每小题2分，共20分。21. 分时系统的四个特征是：多路性、和交互性。22进程是真实存在的实体，应用程序对应的进程由该程序、和管理进程所需要的构成。23.设某一临耶区对应的记录型佰号誥ntutex,其剳ifi为1 （即muteKvaJil）,当ElMt*M-VaIu=_2时表吞禅冲进程在临堺区内*有个进程尋持逬入桔界区。2+.窃頑的有序曲配策略可陳破坏死樹条件口幼 有3个进程pl、曲P3f捷进入茶址的时间和BHW间如下衰所示，按FCFS调度 算药它扪的平均帯枚厨转讨闾 （注：初色五入糅确到小魏庶后旖进稈名进.入系筑时间腿务时间*10 128p2264S26.在基于分页曲建按锄潇址i乩常采用两种暨換簞WL尊和-27-在使闿甘段存储酱理的廝镰屮，理序员惟用二簞的迺辑览祉一个數阳来浪 拳,另一个数用来表境23. 考虔一牛由S MIT每牛戲IK宇节组成的逻辑地址空闻，杞它映射封由业亍物理块鐵戒的存储昌翅辑地址有位，瞬理地址有仏29-文件jfi杭的用户接口晡;文件的全名*对文件的攝作、.Ja36在设备筲理申，为了提成可适应性和可扩繼性，现代操惮筋烧实耶f,即应用程序独立于具佯便用的樹理it备。在应币程呼中，使用 请求使琨设蕃”而在实赫擒n时，必细使用密理设备名称。三*简答U；本大噩共小超t誓小麵斗乩 共药分.31. 相比于进税，请簡述戏程亚地址空闾费温逋借关爲井笈1甑系统幵镇为面有哪 些特点？32. 为了实现实时调鷹不境骷要为谓度程序提烘弭些傅愚T （至少写出4牛）霍単处理机情况下.如舉有百牛冥时进札周期时间*S*30,垂统为毎个进程 分配Sms的址理时沏，谓间系统餐否保证毎牛宴时进程郁能在挈止时间内完戍呻？ 为什么？33. 在内存管理屮.分贝倩理和好检骨理的主褻区别M么？24. 某文件乘昴的i蜡魚包括12 44fe址腋，毎严地址碉存64位地址个字蓼）,其中10. 化址璃用来存直接地址.一个裁址硒存一次IW接地址，Tffi址遛存二就间按 地址，当離大小为4KB时，倩河，嗪统觀f理的单牛文丼血大出S层多少2 锻 写曲计埔的中佃步練、舲述EPOOLin呂焉统的洗点亠（317）操柞就统怪论式替第4页（共五页）四，燼合ftfiL本犬趣扶4小感 毎小顋10曲*輕40乩3G设疽无男朱冲粽載猥神区(即为忑界康冲施)，A ifl磁辑入没峯耀化悽入転数 并耳人锻冲氐P进程朗逐个地加嗟冲区耶出斟蜒祈打轧其中存放額R的变盘 为item.婕神懐客为 泅眄 陕耽过程使甬函融护tAItemdM 縮期完成，而打诽 整数梗用函甦prihtAiUm(ijH负来盘备#曲记录毘僭号机制实现上逋两进程 前同涉算法* W-神充命韭F列算孫程序中带塚号处空快的內舞。注：邯十空 絳梯甘的幅可鯛星帝行优码】、stnict semaphore 钿 1;tulbuffisrl; II 羅冲区intin4她；U疑神区的入口 1#*和出口ffiffi void proeessA()= int Ltcm;ii市城籃数闻靈wit! protesslM.) irttiltift; i!样枚费數的变輦 .37.设至统申育艺种夷邀的贵忍A、B, Ct樹數量分别为1長人18,索昴有五进 程P】、P2、內、P4* P5h获最大耕源胃灌分别为 仃Bh 街3, 5). (3, 仇5),貝2,时、f4, 2r町。在TO时対，系魏为呑进程已盘甘冈前资毎敢鐵分 JW为(2t lt 2)-, (3t Q,釘、O,趴 呱2山知、 b 4若靈卿用银 行家算塑实卿E如選血fl?畴，黑请储客：(J)列:#理也TC时則的渋蕪廿JE戏感我，血中呈亦进程还晡更的笊備数和衆 轨可用的州游数址TO时初是否为安全状査？芾是.谓拾出安全序聘*在TXJ时剤若进程巩時费備0, 3),捷否拥实施赞西井呢？舟什犖 (4)崔T0时劇苦进程P4请求協煎(2, 0, U,则是售巔实雄费廉井配？为什虐？3S.集垂鬆帘基本曲加存储笛理醴略，拥有逆昭址空间贮5L &UI2K,拥科物理 地址空间IM* W：(1)璃写出舉弄堆址稱朮*若植虑访间叔鼬宜贡号不放入皿衰申，情问进袖融有鈔醐毎頊戛 沪务安位？(3)如果物理空阿臧A半.观理结掏座做罪样的改剜(3L7)摄作累址概论试摆第页f共百瓜)39假设磁盘有l 000个磁道，若磁盘请求是一些随机请求，它们按照到达的次序 分别处于 81 1、348、153、968、407、580、233、679、801、121 磁道。当前磁头 在656号磁道上，并且读写磁头正在向磁道号增加的方向移动。要求：给出甩FCFS和SSCF算法进行磁盘调度时满足请求的次序，并计算出它们酶 平均寻道长度。初怡年4月高等教育自学考试全国统命题考试操作系统槪论试题答案廉评分齧考（课程代码02323 ）一、孚项迭择蜃 本丸題共药小题每小睡I缶 葺药廿.!. A2. C1. D4. D5. Cf. li7. DK. C一匚队 A11. B12. CI氣 A14. DI3+ B16. A17. A8. B19. D20B二、填空题：本丸医扶W小题，毎爪題2乩 20,21,難立世、更时世23. 、 225, 3.5727.駁*段內偵移22.融厭*进程总別块（StPCB）M- EFKW臥 MffTT换、全間胞换 何交揀加讨2K.打、L5类率、届性（对交揍抉序）掠.逐洛亀立性（咗逢帝无號牲八逻轴设奇名轴三、蒿答题：本大題梵S小题每小晅4舟，共20分-31地址空间昏罠上，不同遷稈前地址空问星互立晰 闻沪-进程屮的萍跋程虫？- 變址空耐*（I井】通信按乘匕进程之闻的通用老幼枕川喪祎栗蜿提拱的进程间通悄尿制，面间一逬程屮 杓齐縊程啊可戲通过直接攸写全局变帚朮通信.II分）在并址性上，爭牛进程和爭牛进程仝闻均可JFSRI7,酣同谜民叩爭牛罐程乏间可臥 并坡执行（#在聊统幵慵上相比进捉而苗.线程拒创卷、揃晞及上下立切换时采统卅销隹小，且担 屋更甑0旳32.就结时间、开虻啟止时削，完成战吐时问址理时间.资理蟹求、此磁 中42甘） 不能，（L*）-=t.2i（-iM. 分頁的地址艇一-洗的商井觀的地址空伺绘二眾的进程釵大孫葆爵求啟已廿配脊稲数就 (A B C)(丸 B C)可屈値薇理 tA B C)M怯C)P154 92 1 23 3 72 5 2P243 53 (t 213 3P330 53 0 40 0 1P452 52| 41 2 P542 43141 1 0(2是“住全序列为：P3P2P4P5PI 安全序列不唯一t P3或 巧需咚先执拧.PJ位 于最后，例如：P5P2P3P4P1口甘【3不能。(1原因堤可用资側不规(1的施甘配.口分)存相安全序列为！ P3P2PF5PI (2(SOW论试题答秦忑评舟枣辱55 2 5( (ft i S(媒- （0绥黍舜拥打逻辑空间也旺.敝逻榊地址屮蓟号必鱸用3应期描述，而療顛2出 匪 内偏曲过裁奴RI】1也:描逵*因北，逻辆址址林式为jj11 io心 貝号 |曲山说越准|（2进程的頁戏顶堤哆为32壮分）舞午瓦农项卒少有弓淫。口狩） 如果辆理空间碱少-芈随嶺中曲我项戳不变，迴毎乩的询糜可減少I込 住廿射一 FCFS:656p L L-34S-I 53-J68-MO7-5BO-233-67?-：S01 12 口井，第 牛昭点也可以不写 155+4S3+195+K 15+5614173+147-446+122+651（2 分）*-均萍道圧度为3皓M片的5.7（1旳S5CF:65 亠 679-581-+&7-34S-213- 1 S3-12101 811-6& （2 5,整一牛 656 也可氐不写 23+55S-t!47=l42B（2 井）平均寻逍险懂为1428/10142.（!（1分）fSOWi答秦忑评舟枣萼55 3 5( (ft i S(
展开阅读全文