全国自考02326操作系统历年真题试卷及答案年份201604

1、2016年4月高等教育自学考试全国统一命题考试操作系统试卷（课程代码02326）本试卷共7页，满分100分，考试时间150分钟。考生答题注意事项：1 .本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2 .第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3 .第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。4 .合理安排答题空间，超出答题区域无效。第一部分选择题（共30分）一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应

2、代码涂黑。错涂、多涂或来涂均无分。1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是A、分布式操作系统B、网络操作系统C多处理器操作系统D、嵌入式操作系统2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是A、网络操作系统B、分时操作系统C实时操作系统D、批处理操作系统3、旧M公司在他们的PC机、工作站和大型机上都配置的UNIX操作系统，被称为A4BSDUNIXB、UltrixC、AIXD、XENIX4、现代计算机系统的层次结构中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件

3、系统。软件系统的层次结构从内到外依次为A、应用软件、系统软件、支撑软件B、系统软件、支撑软件、应飓软件C系统软件、应用软件、支撑软件D、支撑软件、系统软件、应用软件5、当操作系统退出执行，让用户程序执行时，处理器工作状态会A、继续保持目态B、继续保持管态C从目态转换为管态D、从管态转换为目态6、UNIX用于终止子进程执行的系统调用是Aki11B、execC、exitD、fork7、进程在执行过程中其状态不断发生变化，这种特性称为进程的A、势发性B、动态幢C、同步性D、异步性8、程序状态字PSW的“程序基本状态”信息不包括A、中断码B、指令地址C、条件码D、目态/管态9、根据作监对资源的要求分类

4、，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。这样的作业调度算法是A、先来先服务算法B、计算时间最短的作业优先算法C均衡调度算法D、优先级调度算法10、在采用动态重定位方式地址转换时，方法是A、单用户连续存储管理BC固定分区存储管理D绝对地址=校对地址+基址寄存器值。这样存储管理、可变分嚣存储管理、页式存储管理11、在可变分区管理中，采用最坏适应分配算法，空间区表中的空间区是A、按地址以递增顺序排列B、按地址以递减顺序排列C按长度以递增顺序排列D、按长度以递减顺序排列12、在页式存储管理系统中，一个页表内容如下：若页面大小为1KB,则逻辑地位0转换成的物理地位是A102

5、4B、2048C13、在频繁申请、释放大量磁盘空间的系统中，最高的是A位示图法BC空闲块表法D14、用户对文件中的信息不再划分可独立的单位,件被称为A流式文件B、记录式文件C15、操作系统中采用斯普林A提高主桃效率C实现虚拟设备、3072D、4096卜面所列的磁盘存储空间管理方法处理效率、空闲块成组链表法、空闲块链法整个文件出依次的一审信息组成，这种文、顺序文件D、有序文件（SPOOLING肢术的目的是B、提高程序的运行速度D、减轻用户编程负担16、采用缓冲池技术提高了系统的工作效率，主要原因是减少了对磁盘的A、分配次数B、控制次数C调度次数D、访问次数17、有交互的并发进程执行时可能出现与时

6、间有关的错误，其根本原因是由于进程A、交叉使用了共享资源B、执行的顺序性C使用共享资源次数太多D、程序结构不合理18、有n个进程竞争菜共享资源，系统允许每次最多m个进程同时使用该资源（n>m）。用PV操作管理时，相应信号量可能出现的最大值是、mD、死锁的避免、死锁的解除Am.11B、n-mC19、银行家算法用于解决A死锁的防止BC死锁的检测D20、假定系统有某类资源l4个单位供若干进程共享，若每个进程申请该类资源的数量不超过4个单位，为保证不发生死锁应限定共享该类资源的进程数最多为A2个B、3个C、4个D、5个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题到磁的五个备选项

7、中至少有两个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂、少涂或来涂均无分。21、属于UNIX提供的有关文件操作的系统调用是A、creatBDforkE22、在UNIX中蒋于中断事件的是AI/O中断Bc、电源故障中断DE、时钟中断、openC、link、write、执行指令时发现地址越界中断、执行一条trap指令产生的中断23、以下关于地址燕定位的叙述中，正确的是A、把相对地址转换成绝对地址的工作称为地址重定位以静态重定位是指在装入作监时，就把相对地址全部转换成绝对地址C动态重定位是指在执行指令时把相对地址转换成绝对地址D可变分区管理采用静态重定位方式E、页式存储管理采

8、用动态重定位方式24、磁盘的驱动调度包括移臂调度和旋转调度，常用的磁盘移臂调度算法是A先来先服务调度算法BC电梯调度算法DE、时间片轮转调度算法25、多个有交互关系的进程正在并发执行,A按程序规定的顺序执行BC可能被中断DE、封闭性会被破坏第二部分三、填空题（本大题共7小题，每小题26、基本操作系统是指分时操作系统、27、进程的撤销是指当和取消该进程的、最短寻找时间优先调度算法、单向扫描调度算法其中每个进程执行时、与相关进程有依赖关系、执行的速度不变非选择题（共70分）2分，共l4分）和。个进程完成了特定的任务后，操作系统收回这个进程所占的28、UNIX的虚拟地址是32位，其中最高两位（第31

9、和30位）表示访问的是哪个区段，第299位表示,最低9位（第8O位）表示29、二级目录结构通常由一一目录和各用户的30、UNIX对每一类设备给出一个编号，称为台设备给出一个编号，称为。31、把以信箱为媒体进行进程通信的方式称为指定信箱中的信件。O目录组成。为了标识某一台具体设备，UNIX对每方式，这种方式中进程可调用原语获取32、要使占有并等待资源的条件不成立，经常使用两种方法：和。四、简答题（本大题共5小题，每小题4分，共20分）33、从资源管度的观点简述操作系统的层次结构。34、简述非抢占式进程调度和可抢占式进程调度。35、简述文件保护与文件保密的区别以及为实现文件保护和文件保密所采取的措

10、施。36、简述“设备独立性”盼含义以及它为计算机系统带来的好处。37、简述产生死锁的四个必要条件。五、综合题（本大题共4小题，每小题9分，共36分）38、在多道程序设计系统中采用不能移动已在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间100K,有一作业序列如下面表格所示，所有作业都是仅作计算的，其中优先数大则优先级高，系统从10:35开始调度，忽视系统开销的时间。要求：(1)采用先来先服务调度算法，在下表相应位置填入每个作业的开始时间、完成时间和周转时间。请将下表绘制在答题卡上作答。柞业入井时闿需计算时间需主存重升始时僦完成时间周转时间110：0020分钟15K225S5K3to

11、*2Q2分钟50K4SO:3515的2皈-.-m“1r.ijj(2)采用优先级高者优先调度算法，在下表相应位置填入每个作业的开始时间、完成时间、周转时间，并计算这批作业的平均周转时间。请将下表绘制在答题卡上作答。作业入井时间需计算时间需主存量优先级开始时间完成时间周转时间i10:00茄分钟15K2210:1025分热55K|3is10：2010分钟50K.1.410:3515分钟20K439、假定某计算机系统配置的生存容量为IGB,主存空间一共被划分成512K个块。当采用页式虚拟存储管理时，提供给用户使用的逻辑地址空闻为4GB试问：(1)主存空间每块长度为多少字节(Byte)?(2)主存空间的

12、物理地址有多少位(bit)?(3)用户作业最多可以有多少页？(4)画出该系统的逻辑地址结构示意图；40、设一个文件由100个记录组成，每个物理块存放1个记录，对于链接和索引两种存储结构，分别对文件执行下列操作，计算盅启动磁盘I/O的次数，请将下表绘制在答题卡上，将答案填入并简要说明理由：(1)删除第1个记录；(2)删除第51个记录；(3)删除最后1个记录。41、桌上有一只小盘子只能存放一个水果。母亲随机从水果筐中拿一个水果放入空盘孚中，若放入盘子的是橘子，便通知儿子吃，若放入盘子的是苹果，便通知女儿吃。如此循环进行。把母亲、儿子和女儿设计成3个进程mother>SOII和daughter

13、,并采用PV操作管理时，并发程序的结构如下：beginShS2,S3：jcm>phaiT；Sl-1;S3*-0;/*SZ是几乎的同步侑号量133是女儿的同步信号量*/wbeginpnxes$moiber尸母案进程立beginLI;从像中拿一个草果成一个橘子；将该水果敢人盘子】if这次放的是橘子thenIgotoLI;end；processson"儿子进程"beginU:G;从盘子中聿这个橘子；(5>>吃这个橘子；gotoL2;end；processdaughter"女/Lift程"beginL3*.Ji从盘子中拿这个蕈果；电这个箪果；g

14、otoL31end；cwnd;由nd；请回答：(1)写出信号量S1的作用及其初值的含义。(2)在上述程序有编号的空自处填入正确的PV操作，以完善相应程序请在答题卡上作答。绝密启用前2016年4月高等教育自学考试全国统一命题考试操作系统试题答案及评分参考（课程代倡02326）一、单项选挎胺（本大数共20小题，每小题1分，共知分）八A2JR3、C4B5、D6、C7、B3、A9.CMBKD12、C13、R14、A15、C16、D17、A18、C19.B20、C二、多项选择题，本大迤共5小逊，每小蹑2分，共I。分）21,ABCE22、ACE23.ABCE24、ABCD25、ABCE三、填空麴（本大题共

15、7小题，每空2分，共14分）26、实时操作系统（1分）批变理探作系统（i分）27、工作区“分）进程控制块C分）28,页号（或虚拨页号（1分）页内地址（或字节偏移量）（1分）29、主文件（1分）用户文件（1分）3仇生设侪号（1分）次设缶号。分）31、间接通信（）分）receive（I分）32、降态分配资源（1分）驿放巴占资源（I分）（可交换）四，简答磁（本大颈共5小题，每小题4分，共20分）33、操作系统的层次结闱从硬件开始，自内向外依次为:处理器管理、存储管理、设备管班利文件管理。（每答对一个给1分，共4分）34、非抢占式进程调度：一旦某个高优先级进程占用了处理器就一直运行下去，不管此时是否有

16、更高优先级的进程变成就绪，直到由于它自身的原因主动让出处理器，再重新调度（2分）可抢占式进程调度：当一个进程在处理器上运行，一旦有另一个更高优先级的进程变成就绪，迸程调度就要剥夺正在处理器上运行的进程，把处理器分配给该进程，；（2分）35、文件保护是指防止文件被破坏，（1分）而文件保密是指防止他人窃取文件。分）文件保护的措施有：防止天灾人祸造成的破坏、防止系统故障造成的破坏和防止文件共亨忖造成的破坏gU分）而文件保密的措施有：除酸文件目录、设置口令、使用密码。（1分）操作系统试邈答案及评分参考第1页（共3页）36、设备独立性的含义是指应用程序中的逻辑设备与实际系统中的物理设备是和乳离和相独立的

17、即程序中的一台逻辑设新究竟与系统中的郊台物理设备相联系，要到程序运行时由操作系统动态地确定Q（2分）逻辑设备与q勿理设济的这种关系，使得应用程序独立于具体的机器系统，具有可移植性;同时可使程序员不必过问存储空间和I/O设备的分配，而专注于程序的设计。（2分）37、互斥地使用资源u每个资源每次只能给一个进程便用.（1分）占向口寻衍资源。进程在市清新资源得不到满足时，处于等待资套的状态，缶不释放已占资源.（1分）不可抢夺资源。任一进程不绝沧夺另一进程所占的家源，被占资源只能由占用进程自己耒稀放（I分）枇环等待资源.玛进程内部各个迸程之请求贵源和占用资源构或了环络会（I分）石、综合即（本大取共4小题

18、，每小麴9分，共36分）38、（1）采用先来先农务调度算法，在下表相应位置填入个作业的开始时间，完成时间、阈巷时通作业入幢入井叫间需计算时!苗用主存骨开始时间完成时何周收时间110:（）020曲15K10:3510：5555曲（1分）210:102s”55K10:55II:2070分钟（1分）310：2010分的50Kil:35II:4585分热（1分）!2l31_1IS分喝20K11:2011:3560分询（1分）（2）采用优先级高者优先调度算法，在下表相应傀量馍入每个作业的开始时间、完成时间，周转时间，并计算这批作业的平均周转时间在下在下空门行处作业入输入井时间甯计算时制密主存出代为被开始时划完戌叶问周转时间110:00匚20分姊I5K211:1511:3595分绅（1分）210:10“分龄54KJ10:50lh1$65分”（1分）310:20川分钟50K111:35H:4585分锌八分）410:3515分仲20K410:3510:5015分神（1分）平均作业周转时间=（95+$5；8尸15）/4=2605分（1分）Mli39、（1）生存空间每块长度为1GB/512K块=2KB（2）主存空间的物理地址有30位（1GB=233B）（3）用户作业用多可以有4GB/2KB=产/2"=2?匕2M页（4）系统版蜡构示意陆3111100页号,页