2019年04月自学考试02326《操作系统》试题和答案.docx

绝密启用前2019年4月高等教育自学考试全国统一命题考试操作系统（课程代码02326）注意事项：I.本试鞋分为两部分,第一部分为选洋般.SR二部分为非正撵豌.2 .应考古必须按试艘版序在答疑卡（纸）I&定位!上作答.答在试卷上无效3 .涂写部分、胡图S5分必顼使用2B伯筑，书写部分必饯使阳泉色字让英字筮第一部分选择题一、单株选探踪：本大12共20小J1.笛小Jal分.共20分.在器小Sg列出的留选项中只为一项是符合箱目要求的,谎将火选出I.按照州户界面的使用环境和功他特征的不同.把操作系统分为三的M&KN.EPtt处理操作系统、分时操作系徒和A.实时掾作系统H.分布式操作系统C.阳络悌作系统D.嵌入式探作系统2 .下同关于并发性的叙述中正确的是.并发性站指芯r%件在不同时则发生B.并发性足扭若干事件在网一时刻发生C.并发性及指心f*件在不同时间间隔内九大D.并发性是IfiH干B件在同一时间间隔内发生3 .以下可川广体保护的技术任B.DMA技术D.界电址窗。XA.以冲技术C.通ifl技术4 .系统调用的Il的是a.请求系统取务b.ntftttac.申谛系统泰涿"放系统检强5 .计。机假段将处理X工作找£匕分为件七和HW,妗茶在管至下拉打的指令皂A.从内中JR岐的指令B-尼送。牯架笃人内的指9C.力术运。Ift令D.I。指BO74.023*»操作系除试IS第IW（共6M）6 .黑遗程在运行过咫中Ref等忡MIela中调人收黑.It时该遗程的状名a从运行攵为阻塞B.从运行变力歙绢c从就始交为运行D.从RUr交为就始7下列状心中不M于三状总返程徵W的MA.运行状WB.就结欢ISjC.做健状杳I).等将状至8对心干个并发进相强菜变Ii的相犬色界卜凶菅及，F列叙述手正号的站A.一次堡多个进程施够造入施界区B-不器让个进程无RIyje在修界H擅行C.不Itfit迫一个避程无双地等待遗入它的崂界K0.相关的进程可以同时透人9 .在崇作系统中.P.V0作-WA.机K指令B.系统词用命。C.作业控制命。D.遇程同步总论10 .以下遢信方式中.手Mritt程高螳通信母语的足A.共享内存B.冽区机制C.P.VNtfVDff三i(H.F述*决死的方铁中，SF死Inle免策路的是a.资源“存分出法b.饯at分间用化曾法C.假行定"法D.输进程法12.资正物序分色法在“决死幅的同中用FA.MM荒幡b三*WC.检测死使6MW!MU.若京统中“15门绘图慎,的系个遗相均霹。使用JC.Ml定每个进程次仅允许申请1门，。他系统不发生死假，M隹多允许*。立*筋进相故力A-B.6C.7D.S4.在“他管耳中.禾RlIela父找木的n¾0A.实加健保护»门内松c.实现程序浮动d"外"容Q15.在没“快收的情况F¢(式U管对系统搐风吩定的电损地址进行谭""C始访网内存的次数IiAg法B.三次C二次D.一次律片系悦试Hl2«(6«J6.仪式在M篇提供程使用的虚拟地址由两部分ta成.即应拟货号和A.字长B.我内地址C.5（大小D.页楸号17.用磁帚作为文件存贮介质时，文件只能组想成A.镰接文件B.«1序文件C.引文件D.目录文件18位示图可用于进行A.磁盘空间的竹庠B.文件口呆的管理C.内存空间的管理D.进和队列的管理19. 12设备控制方式中,由用户逸程汽接控制处理:Tj外国设务之间信息传送的方式是A.中Bi控制方式B.程序校IW方式C.DMA控制方式D.通道控制方式20 .以下技术中,不能用于实现两台I。设备之间的并行操作的是A.羊鳗冲B.双爆冲C.多缓冲D.缓冲浪第二部分非选择题二、填空JB:本大越共K）小般.每小题2分,共20分21 .1.inuN操作系统的体系结构包括四个主铁部分.BIUnUX内核、1.inUXShelh和-22 .在引入线程的操作系统中，纹相作为的乎乐弥位而进程作为的认本冷位.23 .五状态透程模型中.迸稗状态被分成例健伏专,就姑状名'、和结束状态24 .管相定义厂一个一的数据结构,以及在收敬1«结构匕所执行的.25 .死Kl产牛的四个必要条件任一一，不可剥存条件,和循环等价条件26 .在地址取定位中，如架危址转换工作是在集中完成的，住杈序执行过程中再迸行地址转换工作.达的培址IR定位方式称为t态«定位27 .采用可变分区存储管理方案的优点足分区方案的好较之固定分区加佚府较好的利用率操作系及试期弟3弱（共6页）zx在竹理i盘空向电间时，由采用四种不忖的敬据结构,即位示小空用块松和.29.为了保护文件,可以勺川户的取权以实随控树与用户数H和文件CHI不多时，可以用H式、但站与文件和网户较多时.力rM少空间和时间开债,剜采WH式:30.1。设缶代理中，9个设番校制2S部“茶干个有”骞用来与处司器送行期(品包括控制寄存需、和一三,荷答现：本大题共5小J.每小褪4分.共20分.31 中断和府常的区别是什么？询指出“时间片到时二“。木溢出二“拉电”和“虚拟储中的联页”分别发于中断和H盒中的K朴？32 .什么址轮转温度文法？谛分析时间片长般对。法性能的语峋33 .谓简述死桢用防与死帧避免这两聆死KI解决方法的含义34 .甫阐述实现金拟存储器能更电些硬件支持？35 .谛乔通道仃意二归类”?摘述一交通道的优达点四、综合鳖1：不大地共S小影i能小装io分，共卬分36 .疑小Cll系统仃t11K-ISttf就绪状土的进柠(见产&)立科哑入就厂KISJUFI结队列的宪法行时问开蛤时完成时M½8JFfrat%MIJHttM间.M_mJ间：间同-一110TI*-W-二4i,5、1一I1.1四死人W丸-。j(NIS)硒八丫优先1.1."始时同、完成时同，时料时间计口在布7汝卜的丹州转时M楙作系代演西6JG(V"GI)37.皇上有一空A1.只允许放个水果，甘苦可向包中故落梁.也可向金中放枯化儿干专等吃盘中的精子,女儿专等吃女中的挈果规定当盘至时次月修故一个水果供吃后取用.请扑光IaU中P,V掾作，实现爸包、儿子、女儿间的同步)正店关系，井按空格中的*序，依次将答案写在舒勉不上semaphores!=l;se11uphores2u0;semaphores3=0;苍苍进悭：½hile(Jrut)(P(SIx诅放人的姑草果)V(12):else)女儿进程：Whilatne)0从A1.中取学米,Q)儿f进程：WhIIc(Vue)I从a中JUfAh操作系统试ESS(M<«)38.某出!E内存分配三力或.初始为空，所毒页面的走向为0、1、2、3.0.K4.0、I、2、3.4,请给出分别采用先进先出女按。法(HFO)和&近M少使用口声&换打法(1.RlJ)时的仪面置换过样，并计。相应的M¢(次数及M页率“时间蚓页”衣示在内存B*"Htt短的5fi“是否缺S”栏中.姿求川*衣示雄仪.，表示不缺级.)“时间班-贡”我示未使阳酎向最处的贝面，.是否找负”栏中，要求阳'我小我页，/我示不跳贝)39.MUNIX悌作系统采用，站点代民文件的咕间,你过破盘城大小为22*字H，海个城址占7位(«个字力)，怙戌包括15个地址项，其中IO个地址用束fi接地址，一个地址地次间接地址，.个地姓不仃：次间接地址,一个地址国“三次闷接雄J记向，系统他代理的小个文件N大长度是多少？操力系统试购第6d(H6CO小目用“加年“高等教育自学考试全国统一操作系统试题答案及评分参考5欣（课程代码02326）ra:京大Sg共”小s.每小题1分,共20分8.D8.A9D10.c19.B20.A：.nxn45.D6.A7C,；,13.C14.B15.C16.B；B-iS11:东弋题共IO小题，每小题2分，共20分.:E<÷I成Imu、文件系统）（I分）资源拥有阻塞状态一组掾作中邛书用审（或Imu应用程序）|分）（次序可以交换）二高曳和分浜（I分）E断状态。分）：；.%案变量（I分）W互斥条件件分）>耳宇开的拖行前（I分）：,E活性（I分）>.空闱块能衣（1分）E卡取控制矩阵（I分）RW*存器（I分）（I分）（I分）（次序可以交换）（I分）请求和保持条件（I分）（次序可以交换）不需要（或无须）分）内存（I分）空闲块成他能接a分）（次序可以交换）二线存取控制a分）状态寄存器（I分）（次序可以交换）三本大般共5小题,每小题4分，共2分4小“小中任是由外部察件引发的，异常是由正在执行的指令引发的。分）中既：时间片到时、掉电（I分）"常：作术溢出、虚拟存储中的缺页（,分）11,轮转调度算法是指聘处理器的处理时间划售押r2黑点普N加运行一个时间片.当时间片结束时，让出处良器，进入Mn乩（2分）（IE降低了处现器效率）.U分）Q）时间片太处进程切换频繁，吧薯鬻黑。分）时同片太长，引起对短的交互请求的响应时间及条件中的一和防足系统预先确定资源分配策这需溜瞟喘%的发生.'选程按规定申请资源，系统按用先规定的策（2分）-lJf供3此掾作系婉试题答案及评分”死能避免是当进押提出资源巾请时.系统先滞试资源分IK行系统的安全状杰，仅当能确保豕统安全时才把资源分出绐进稗，怏系忧一代处于安全状态之中，从而避免死馈.（2分）二豕统有*足罪大的外存.。分）系线计一定容用的内存（I分）小件提供实现虚-实地址映射的机制.（2分）爻.通道的三种类型是：选扑通道.数组多路通道，字节多路通道.（1分）选择通道的优点是以数据块为小位进行传输，传输效率高缺点是通道利用率低。（I分）数组多路通道的优点是以数抠块为球位进行传输，传输率高，具有多路并行操作的能力,通道利用率跖.缺点是控制复杂.（I分）字节多踏通道的优点是具有多路并行Hi作能力.缺点是以字节为小位传输,传输效率低.（I分）四、琮合题：本大Sg共4小题.每小IgIO分，共40分.36.（1）各进程的开始时间'完成时间、周转时间：进程进入就堵队列的先后顺序运行时间FCFSSJF升妫时间完成时间周转时间开始时间完成时间周转时向IIO0IOIO919192I10IlIl0II32Il13132444!13141412255141919499（每个算法填写正确存4分，共8分）(2)平均周转时间FCFS:(10+11+13+14+19)/5-13.4(I分)SJF:(IXl+4+2+9)/5=7(I分)V(s3);(2分)P(s2);（2分）V(Sl);(2分)P(s3);(2分)V(sl);（2分）操作系统试题答案及评分参考第2页（共3页）（S分）¾I30I40I234I<-gI230140I234g01230I40I230I230140I2«JtJK«*K*«这时后更算音IO次，缺页率为1012=833%.（5分）j三iF一一乖士真一一远mi'戈卡克士表示的文件大小为：lOx2KB=2OKB-*'-3z三,每个盘块大小为2KB,每个地址现占8个字节，所以每个硬盘块=三二4黄二跖个宝块号，所以能存放的文件大小为：块X2KB=51：KBF分）-A二次间接及址，共能存放6X256个盘块号，健存放的文件大小为：256x256.23三*8fB（、分）-人三次闾接泄隹,共能存放256*256个盘块号，能存放的文件大小为:256、*93：GB（2分）,大个文件的最大长度=2OKB÷5I2KB÷128MB+32GB（-好）X（共3贝）7辆3页操作系统UB答案及普付