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

《2019年10月自学考试02326《操作系统》试题和答案.docx》由会员分享，可在线阅读，更多相关《2019年10月自学考试02326《操作系统》试题和答案.docx（10页珍藏版）》请在课桌文档上搜索。

1、绝宙*启用前2019年1月高等教育自学考试全国统一操作系统（课程代码02326）注意事项：,1鳖倏分为两部分,第一部分为选择第二部分为非选择通:黄顺序在答风卡倘指定位上作答答在试卷上无也3涂写部分、曲图部分必须使用2Bta笃，书写部分必须使用Il色字迹签字电.第一部分选择题一，本大题共20小题,每小短分，共20分,在每小!列出的.选项中只有一项是符合Ia目要求的.请将其选出.分时掾作系统的特点包括独占性交互性、及时性加A-共享14B.詹拟性C.并行性D多路性2 .在计算机事统中，对资源的共享方式分为同时共享和互后共享.下列费源中，Kf互斥共享的是A.便盘B.内存C.磁播机D-用入码用写的文件3

2、 .采用爆冲技术最根本的原因是A.改善处理器处理数据速度和设备传幡效施速度不相四配的情况B.节省内存C.提高CPU的利用率心系在管态下执行的指令是B.存敷指令D.取敷插令D.提高I/O设备的效率4 .当计算机提供了管态和目毒时，A.读时钟周期指令C.屏或中断指令5,用户程序向系统提出使用外设的请求方式是A作业申请B.原倚cW）指令DF统调用6创建一个进程的具体操作过程不色括A-建立一个进程控制块B.为他进程分配内存c为读进程分配CPUD.将修进程校制块插入欢舞从外7进程和程序的一个本脆区别是A.进程在一个文件中.程序在多个文件中B.进程存储在内存，程序存储在外存C-进程分时使用CPU,程序独占

3、CpUD.进程为动态的，程序为龄态的8下面关于系统对相关临界区的调度使用原则的叙述中，不至，的是A-有空让进B.忙则退出C.Ir限等待D.让权等待9.下面搐逑中，不至事的是A.P、V操作郡是原语操作B.利用信号量的P、V操作可以交换大信息C.用P、V操作可以实现进程间的同步D.用P、V操作可解决任何进程的互斥向1810 .信号的值具有明确的物理意义，当值小于。时，其胞对值表示A.可用蜕源的个数B.无资源可用C.等格队列中进程的个数D.导放的费源个依11 .死假的巾防方法中，不可的一科方法是A.拼弃互斥条件B.解弃请求和保持条件C.以弃不剥夺条件D.携弃环路等待条件12 .以下实现死领避免策略的

4、是A.贵Il分配图化简法B.馈行家算法C.费源静态分配法D-簧源按序分配法13 .三个进程A、B、C对某类费鼻的倩求.分别是7个、8个加3个，旦目前三个进程已分别得到了3个、3个和2个.为保证系统的安全，博系统目前剜余的贵源至少是A.I个B.2个C.5个D.IO个操作系统试Ie第2贝（共6JOl4在虚拟反式存储管理方案中,事统建立的用来实现从页号到物理贝面号之间跳射的数据结构是a贝表B,快哀c页做D.贝根,5将系统中不在运行中的进程或其一部分从内存中调出，让出内存空间以调入其他需要内存空间之进程的技术是a交换技术B.If港技术C虚拟技术D.物理扩充技术161在带有转换检测缓冲区（T1.B）的页

5、式存储管理方式中，T1.B只存健了当前进程中最活政的少数活动页面的贝号，随着进程的椎迸，T1.B的内容A固定不变B.不断增大c动态更新D.逐渐K小17UNlX系统中，把VO设备小成是a临时文件B.普通文件c用户文件D.特殊文件18 .使用文件的第一步,是把文件控制块FCB送到内存，即A.立文件B.打开文件C.读文件D.指针定位19 .采用中断控制方武进行数据传送时，处理器具备的功能不卓尊A.识别中断请求的能力B.响应中断的能力C.按优先级响应中断请求的能力D.对DMAC进行初始化与启动的能力20 .以下关于SpoO1.ing技术优点的叙述中，不正争的是A.提高了设备的利用率B.缩Al了用户程序

6、执行时间C.提高了处理寿的利用率D.缩爆了用户程序的响应时间第二部分非选择题二、本大修共IO小题，Ie小It2分，共20分21 .AndrOid撵作系统的体系结构分为四层，从高层到低层分别是应用程序层,层、系统运行廨层加三22 .在线程的两种实现方式中,不依1于内核的是-同所有战程的创建、堂田和切换都由内核实现的是-23用于处于等待状态的进程，在其被阻客的原因裱得解除后，其状态将转变为一_状态，仅当得到时，才可恢复运行.24 .G程之间的大信息通信通常有共享内存、和三用方式.25 .产生死帆的主要原因有南个，即*26存储管理中的动态胞址重定位是指在程序装入时地址转换，而是出授将程序装入到分IE

7、的内存区诚中.程序运行过程中，再将指令中的转换为物理地址27 .在分区存体管理方案中，1作系统采用三料算法查找分配空闲区，即最先适或算法、和28 .文件系院经常采用以下两料方法来保护文件，即：和29 .每个索引文件都有一个宗引表，索引表的条目包含文件的及所对应的30 .在6盘读写请求来到时，应采用in度量”降低访问Ir的熟访问时间三awfl由和甬部分忸取三、MffH:本大敏共5小朕,每小同4分,共20分31 .中断系统由鼻两大部分蜗成？请介能计算机系统中比较典型的中断有线？32 .什么是进程墀度？在设计IM度算法时通常使用吞吐量、周转时间和处理/利用率作为IS量指标，清解再吞吐量IO周转时间的

8、含义？33 .基第依中有IO台打印机，才三个进程Pl、P2.P3分别需要8台、7台和4台.若PI、P2、P3已申谓到4台、2台和2台试问：（I）系统目前还有几台可申请的打印机？各进程还需要几个打印机？（2）目前系琉是否处于安全状态,为什么？M-虚姒存的技术的H本思想和目的是什么？35.什么是设普修立性？实现设务独立性的好处是什么？gg,徐舍原：本大题共4小题,36假设一个系统有S个进理,其他开销晔F小鸵】。分，共40分匕们的到达时间和运行叫如下进程到达时间运行时向FCFS，心FIP以及完成时间冏转时一向一完成时周丽1-d*1.卜1I,J三一七算法（SJF）下各进程的完AO_3B26C44D65

9、E82（I）请给出先来先服务算法（FCFS）和最短进程优夕成时间、周转时间？（2）计算在各算法下的平均周转时间？37.设有两个优先级相同的进程USen与User2,试对它们的代码添加p、V券作，使Userl与User2的同步关系满足语序：Wl,Vl1V2,V3,W2的要求,所用皑号,应给出初值，并完赘地写出添加P、V操作后的进程USerl与Uscr2.semaphoresl三O,s2（T）;Userl进程：while(tre)W1:X=A+1;V(sl);W2:X=X+A;打印X的值；Y=Y+X;VserZ进程：*hie（true）Y=A;0）VI：Y-X+B;V2:打印Y的值；操作系统试收第

10、5页（共6比）V3:X-A*2;38.某程序在内存分配四个页面,初帖为空，所偌页面的走向为0.1.7.2.3,2,7.1,0,3,清拊出来用先进先出页倒量校算法（FIFO）和最近最少使附贝面置推算法（1.RU）时的页面置换过程.并计算相应的缺贝次数及缺员率FIFO:孤面走向0I72327I03时间短页时间中贝时间长贝时间最长-贝是否缺贝（注：FlFO算法中，“时间最长-5T表示在内存时间最长的页面.“时间长项”其次，时HS页表示在内存时间最短的页面.“是否缺5T行中，要求阳X表示缺页，/表示不缺501.RU:（注：1.RU售法中，“时闻长J我示未使用时间最长的页面时间长-贝”*次时间短贝”表示

11、未使用时间最短的页面.是否缺脚行中，要求用X表示安贝，.乐不伏页）.39.某UNIX掾作系烧采用i结点管理文件的存储空H假设,站点包括个地过项其中IO个地址用来存亶按地址，一个地址项存-间接地址，-个地址项存二M他按地址,一个跑址项存三.间接地址任个E叁块地址占64位（8个字*3盘块大小为2W8字节,如果要存JR某文件的字节偏善是260000.请问.需要读取几次硬含？谱写出中问过!电密启用前2019年10月高等教育自学考试全国统.命题考试操作系统试题答案及评分参与（课程代码02326）一.单项选择JS：本大14共20小建，诲小ISl分，共20分I. D2.C3A4.CS.D6C7D8II. A

12、2.B13.B14.AIS.A16.C17.D18二填空I1.本大Ij共IO小遨.21 .应用欣果（1分）22 .用户嫌绘程1分）21.IWHl分）24 .SflQ机制（I分）25 .更多资源（I分）%.不进忏（I分）27.最优适应，法（1分）窿立M本（1分）”逻辑块号（I分）川椁胃调度（I分）型小程2分,共20分.1.inu*内核（1分）内核级线程（1分）处理K（或处理机）（I分）通过共享文件进行通信（或管通通信）（I1（次序可以交换）多道用序运行B1.进程推进序不合理（I（次序W以交换）逻辑地址（I分）或坏道展算法（I分）（次序可以交换）定时#!（【分）（次序可以交换）物理块号（I分）拄转

13、口度（I分）（次序可以交提）三、：本大Ii共S小题，每小题4分，共20分J1.（I）硬件中装置和软件中断处理那序（2分）（DK）中新、时约中断.硬件故阵中廉、程序性中新、系统服务请求（或白总性4,断）.12,告目4个呷称分）进程遇度即处理器调度，i拊根正.定的谓度*i,东统从敦绪队列中为M.个进料.E处理双分配给它.（2分）赤吐;系统珏小时完成的进程敷.分耽Bf何F从一个批处用进械交时N开的“到.港程光或明*l*止的统均时M.（I分）操作系统通答案及评分号第I贝(戈3BOn.（I）因为|前系0外?台可申请的打印机“分）进程P1.P2.P3分JM还就嚏4台、5fjft2ft11flJ.（I）（2

14、）系烧处于安全状心U分）帙11倩的各透程第源价此状况,可以先分配？台打印机精进用PJ达到它大窝求，然后P3/故我晚来占盯的打印机，系统就“会4台打印机.然后分配给选殁Pl达轲它我大需求，这时系统标8台打印机，可满足进程P?的最大需求，所以H前京及处r安全状至a分）34. M本思想Ii在便作支持I；方内存和外存统一实施管理，利川大容量的外存来扩充内存，产生一个比”做的实际内G空打人阳多第迎回的Iela内存2*（2分）切用虚拟“施技术的目的足有软地支持多道程序系统的实现和大M程序运行的需.，从而增强系域的处理使力（2分）35. （I）设*改在性Ulfcfiiu程序及也TM体使用的将足次*（2分）（

15、2） *tfft:奥高设备情理软件的设计收率.IOrt*eMH.不需要，新蜴“金软件（2分）四、*SftH:本大雅其小M.每小IllO分.共3分.(2)F均用“时MFeFS:(3+TH2+13yS=8.6(I分)SJF：(371HI4+J5-71分)操作乐统认也答*及评分参号第2而（共3f）37.0（1分）陪）：3分）M:（3分）V（$2）;（3分）JS.JR11HFOBt员面建向0I72327I03trn11ff_0I723）31A时间中垩0I722?3VJ_时间长一页0I7777?1时间长-页0IIII77是否缺页XKX.Jt这时安贡8常6次，献货率为“g6o%,JHffllRUBi:页面

16、走向0I723，7I03-0I72327I03时风中更0I723）710时切长页0I?327I时间量长贝0III327是否缺页MKX这时峡518常7次,跳负率为7/10-70%.C分）39.12600002048=6）5234因虻地址在第615个盘块中（2分）去缚IO个西接地址615-IO=US（2分）一个间接炖址,2个盘境大小为48字节，个地地项Ji8个所以巽中可以存放6个盘埃号，SS-2%=9S分-个口间接纳址，能存放25个一.何指雉坨.第.个一*接地址Jt”6个长块号.所以是放在第：个-何搐地址中C分）所以，,更先M取该文件的i结点的盘块-*-何接地址的盘境，再访问1260000地址的“块,所以，疑需访问一At次H分）It作行及律分.八口小，项