全国自考02326《操作系统》历年真题试卷及答案年份：04

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

2、合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或来涂均无分。1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是A、分布式操作系统B、网络操作系统C多处理器操作系统D、嵌入式操作系统2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是A、网络操作系统B、分时操作系统C实时操作系统D、批处理操作系统3、IBM公司在他们的PC机、工作站和大型机上都配置的UNIX操作系统，被称为A、 4BSD UNIX B 、 Ultrix C 、 AIX D 、 XENIX4、现代计算机系统的层次结构

3、中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。软件系统的层次结构从内到外依次为A、应用软件、系统软件、支撑软件B、系统软件、支撑软件、应飓软件C系统软件、应用软件、支撑软件D、支撑软件、系统软件、应用软件5、当操作系统退出执行，让用户程序执行时，处理器工作状态会A、继续保持目态B、继续保持管态C从目态转换为管态D、从管态转换为目态6、 UNIX 用于终止子进程执行的系统调用是A、 kill B、 exec C 、 exit D 、 fork7、进程在执行过程中其状态不断发生变化，这种特性称为进程的A、势发性 B 、动态幢 C 、同步性 D 、异步性8、程序状态字

4、PSW的“程序基本状态”信息不包括A、中断码 B 、指令地址C 、条件码 D 、目态/管态9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。这样的作业调度算法是A、先来先服务算法B、计算时间最短的作业优先算法C均衡调度算法D、优先级调度算法10、在采用动态重定位方式地址转换时， 方法是A单用户连续存储管理BC固定分区存储管理D绝对地址=校对地址+基址寄存器值。这样存储管理、可变分嚣存储管理、页式存储管理11、在可变分区管理中，采用最坏适应分配算法，空间区表中的空间区是A、按地址以递增顺序排列B、按地址以递减顺序排列C按长度以递增顺序排列D、按长度

5、以递减顺序排列若页面大小为1 KB,则逻辑地位0转换成的物理地位是A 1024 B 、 2048 C13、在频繁申请、释放大量磁盘空间的系统中，最高的是A位示图法BC空闲块表法D14、用户对文件中的信息不再划分可独立的单位, 件被称为A流式文件B 、记录式文件C15、操作系统中采用斯普林A提高主桃效率C实现虚拟设备、3072 D 、 4096卜面所列的磁盘存储空间管理方法处理效率、空闲块成组链表法、空闲块链法整个文件出依次的一审信息组成，这种文、顺序文件D 、有序文件（SPOOLING肢术的目的是B、提高程序的运行速度D、减轻用户编程负担16、采用缓冲池技术提高了系统的工作效率，主要原因是减少

6、了对磁盘的A、分配次数B、控制次数C调度次数D、访问次数17、有交互的并发进程执行时可能出现与时间有关的错误，其根本原因是由于进程A、交叉使用了共享资源B、执行的顺序性C使用共享资源次数太多D、程序结构不合理18、有n个进程竞争菜共享资源，系统允许每次最多m个进程同时使用该资源（n>m）。用PV操作管理时，相应信号量可能出现的最大值是A m. 11 B 、n-m C19、银行家算法用于解决A死锁的防止BC死锁的检测D、mD、死锁的避免、死锁的解除20、假定系统有某类资源l4个单位供若干进程共享，若每个进程申请该类资源的数量不超过4个单位，为保证不发生死锁应限定共享该类资源的进程数最多为A

7、 2个 B 、3个 C 、4个 D 、5个二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题到磁的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题12、在页式存储管理系统中，一个页表内容如下：卡”的相应代码涂黑。错涂、多涂、少涂或来涂均无分。21、属于UNIX提供的有关文件操作的系统调用是A、 creatBD、 forkE22、在UNIX 中蒋于中断事件的是A、 I O 中断Bc 、电源故障中断DE、时钟中断、 openC、 link、 write、执行指令时发现地址越界中断、执行一条trap 指令产生的中断23、以下关于地址燕定位的叙述中，正确的是A、把相对地址转换成

8、绝对地址的工作称为地址重定位以静态重定位是指在装入作监时，就把相对地址全部转换成绝对地址C动态重定位是指在执行指令时把相对地址转换成绝对地址D可变分区管理采用静态重定位方式E、页式存储管理采用动态重定位方式24、磁盘的驱动调度包括移臂调度和旋转调度，常用的磁盘移臂调度算法是A先来先服务调度算法BC电梯调度算法DE、时间片轮转调度算法25、多个有交互关系的进程正在并发执行，其中每个进程执行时A按程序规定的顺序执行BC可能被中断DE、封闭性会被破坏第二部分三、填空题 （ 本大题共 7 小题，每小题26、基本操作系统是指分时操作系统、27、进程的撤销是指当一个进程完成了特定的任务后，操作系统收回这个

9、进程所占的和取消该进程的、最短寻找时间优先调度算法、单向扫描调度算法其中每个进程执行时、与相关进程有依赖关系、执行的速度不变（共 70 分）2 分，共 l4 分）和 。个进程完成了特定的任务后，操作系统收回这个进程所占的28、UNIX的虚拟地址是32位，其中最高两位（第31和30位）表示访问的是哪个区段，第299位表示,最低9位（第8。位）表示29、二级目录结构通常由目录和各用户的30、 UNIX 对每一类设备给出一个编号，称为台设备给出一个编号，称为 。31、把以信箱为媒体进行进程通信的方式称为指定信箱中的信件。目录组成。 。 为了标识某一台具体设备， UNIX 对每一方式，这种方式中进程可

10、调用原语获取32、要使占有并等待资源的条件不成立，经常使用两种方法： 和 。四、简答题 （ 本大题共 5 小题，每小题 4 分，共 20 分）33、从资源管瑗的观点简述操作系统的层次结构。34、简述非抢占式进程调度和可抢占式进程调度。35、简述文件保护与文件保密的区别以及为实现文件保护和文件保密所采取的措施。36、简述“设备独立性”盼含义以及它为计算机系统带来的好处。37、简述产生死锁的四个必要条件。五、综合题 （ 本大题共 4 小题，每小题 9 分，共 36 分 ）38、 在多道程序设计系统中采用不能移动已在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间100K,有一作业序列如下

11、面表格所示， 所有作业都是仅作计算 的，其中优先数大则优先级高，系统从 10: 35开始调度，忽视系统开销的时间。要求：(1)采用先来先服务调度算法，在下表相应位置填入每个作业的开始时间、完成时间和周转时间。请将下表绘制在答题卡上作答。L1作业入井时间需计算时间!需主存廉开始时间完成附间周转时间_1 _卅：0020分许15K10： 1025的55K10： 2050KLv J10： 35路的加K1.1 =1 - I -！：11il(2)采用优先级高者优先调度算法，在下表相应位置填入每个作业的开始时间、完成时 间、周转时间，并计算这批作业的平均周转时间。请将下表绘制在答题卡上作答。薪入井时闻需计算

12、时间需主存量优先级开始时制完成时间周物悯1 :10: 00加册15K22i 10: 1025册55KJ310： 20他的5OK,】L 4li F '内-y10: 3515 M20Ki 4 '1 .I39、假定某计算机系统配置的生存容量为IGB,主存空间一共被划分成 512K个块。当采用页式虚拟存储管理时，提供给用户使用的逻辑地址空闻为4GB试问：(1)主存空间每块长度为多少字节(Byte)?(2)主存空间的物理地址有多少位 (bit)?(3)用户作业最多可以有多少页 ？(4)画出该系统的逻辑地址结构示意图；40、设一个文件由100个记录组成，每个物理块存放 1个记录，对于链接和

13、索引两种存储结构，分别对文件执行下列操作，计算盅启动磁盘I/O的次数，请将下表绘制在答题卡上，将答案填入并简要说明理由：(1)删除第1个记录；(2)删除第51个记录；删除最后1个记录。注；链接方式使用的是单向指针，并设计有头、.尾指针。,存储结物卜，除第1力记录剧除笫51个记录 谢陈霞后1个话录链接替索引结构i41、桌上有一只小盘子只能存放一个水果。母亲随机从水果筐中拿一个水果放入空盘孚 中，若放入盘子的是橘子，便通知儿子吃，若放入盘子的是苹果，便通知女儿吃。如此循环进行。把母亲、儿子和女儿设计成3个进程mother、SOII和daughter ,并采用PV操作管理时，并发程序的结构如下：be

14、gin SL $2. S3： scmaptiore;SlLh8:7； 2 82是儿子的同条信号量的是女儿的同步信号wbegjn process tnbditr /,母奈进程 bo£inLh从役中餐i力蕈果个播子；O1 将坡水果放入塞子彳 if这次放的是林子 ihm龙一 dx6 _ _ _)g4to LI; ml： pr» *wi/儿子进程可begin Li! fl) ; 从金子中拿这个橇子；吃这个橘子，mo 12;md;proc- daughier 厂女儿进程*/beginL3: , , g从盘子中拿这个革果；_；,中喏这个荤果* goto U;rwhccnd;end;请回

15、答：(1)写出信号量S1的作用及其初值的含义。(2)在上述程序有编号的空自处填入正确的PV操作，以完善相应程序请在答题卡上作答。绝济太后用前2016年4月高等教育自学考试合国统一命题考试谦作系统试题答案及评分参考（课程代码92326）一、单项选坤滕（本大底共约小颈耳小题I分,共20分）k A2、R3、C4、B5, D6、C7” B3、A9. C0 RJis D12. C13> RM、A15. C1% D17、A18、C19, B20. C二、城空器（本大四共7小颂.每空2分，共14分）26、实时操作系统（1分）批处理家作系统（1分）27、工作区（1分）逆程控制族"分）28.页号

16、（或版枚贝号J（1分）页为地址（或字节偏移殖）（1例2,主文件。分）用户文冷（1分）30.主设备号次设密号"分31、间接通信。分）receive（I分）32.机制分归资源环软巳占蚤原（1分）（可交换）二、多项选择题（本大膻共5小题,每小题2分，共10分）2八 ARCE?2. ACc 23、ABCE 24、ADCD25、A3CE四、筒答腔（本大得共5小改，每小居4分，共20分）33、振作系统的鼻次给闱从奥件开始，白内向外依次为：处理器管制、疗依管理、设备管现和文件餐理。（蜂苔对一个给1分，共4分）3工神抢占式进程瑞郎一旦某个稀优先汲进程占用了处理需就一直运行下去，不管此时是西今更而优先

17、慢的坦程变成就绪，直到由于它自身的双因主动让出处理器，再嵬折四度（2分）可抢占式进程调度：当个进程在攵用器上运行，且相4 卜更高优先然的进程变成就绪，进桎调度优赞利奇正无蛇理卷E运行的进程，乃处理器分配给垓进程,（2分）35、文件保护是指防止文件被破坏,（1分）而文件保密是用防止他人窃取文件。（J分）文件保护的措施存：防止天灾大福追成的破坏、防止系统故障造成的破坏前防止文件共宰时造成的破坏Q（1分）而文件保密的措施有：除施文件目录、设置口令、,使用密蚂o（1分）媒作系统优遮答案及评分参考第1员（共3 M）30,次备独立性的含义是指业用程序中的避筑设价与实府系统中的物理设备是相蜕高相相致 立的.

18、即程杼中的一台逻辑设击究竟与系统中的吨合物理设备用联系，要到程序运行时由操作系统动态地确定。（2分）至野设备与物理议翁的这种关系，史得应汨程序独立于具体的机器系斑，具有可移植性，同时可使程序员不必过间存谛空间和VO设籥的分配，加专注户程序的设计。（2分）37、互斥地使用资源“毋个资源每次只解给一个进程便出，（1分）占勾口鸟待资源。进程在申请新货源得不到满足时，处于等百资跑的状态，但不再放已占资源.（1分）不可检审资源。任一进程不蒯沧存另一进程所占的笠源，被占资源只能由占用进程自己 东春放（I分）侨环等待资源U -犯进程内部各个迸程之间请求资淤和占用货澳构成了环路，（I分）石、综合做（本大即共4

19、小题，短小现9分，共36分）38、（1）采用先来先以务调度算法，在下表相应位置填入个作业的开始时间，完成时闾、落 转时间一柞业入检入井时间第计算时附皆主在坦开始时间如加n冏转疝110: M20分於1<K10: 3510： 5555(1 分)210: 1025”55K10: 55II: 2070分钟（1分）3J0: 2010分850K11: 35II: 4585分於（1分）410： 3513分的20K11： 2011: 35$0分於H分）（2）采用优先级鬲省优先训废算法，在下表相应位空填入年个作业的开始时间、完成优 间，冏转时间，并计算这批作业的平均周转时间在下表的空门行处 ，一 .r 一,i.i.作业入输入升N闻谕计算时间力主在比优先级开刀时阿元成对问冏转时间110