2017年4月自考操作系统02326真题及答案

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

2、分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并 将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。1、能实现用户程序按照作业说明书的内容自动控制执行的是A 、批处理操作系统 B 、实时操作系统 C 、分布式操作系统 D 、嵌入式操作系统2、具有微型化和实时性两个主要特点的操作系统是A 、分时操作系统 B 、实时操作系统C 、嵌入式操作系统 D 、批处理操作系统3、从 UNIX 第二个版本开始，设计 UNIX 绝大部分程序所采用的语言是A、汇编语言B 、JAVA语言C 、 BASIC 语言 D 、 c 语言4、CH语言属于A 、系统软件 B 、支撑软件 C 、应用软件

3、D 、接口软件5、当用户程序执行中出现了某一中断事件，则处理器的状态会A 、继续保持目态 B 、继续保持管悉C 、从目态转换为管态 D 、从管态转换为目态6、UNIX用于改变对文件访问权限的系统调用是A ，chmod B ，rename C ，lseek D write7、在多进程的系统中，进程以不可预知的速度向前推进，这种特性称为进程的A 、动态性 B 、并发性C 、异步性 D 、同步性8、下列不属于强迫性中断事件的是A 、硬件故障中断事件 B 、程序性中断事件 C 、外部中断事件 D 、访管中断事件9、在分时操作系统中，进程调度算法主要采用A 、先来先服务调度算法 B 、时间片轮转算 法C

4、 、最高优先级调度算法 D 、分级调度算法10、当用户程序执行时， 下面关于主存空间保护 措施的叙述中，不正确的是A 、对自己主存区域中的信息既可读，又可写B 、对系统区域中的信息可读，不可写C 、对共享区域中的信息可读，不可写D 、对非共享区域中的信息不可读，也不可写11、在可变分区存储管理中， 采用最优适应分配 算法，空闲区表中的空闲区是A 、按地址以递增顺序排列 B 、接地址以递 减顺序排列C 、按长度以递增顺序排列 D 、按长度以递 减顺序排列12、使用 8个字（字长 32 位）组成的位示图来管 理页式主存空间的分配与回收， “ 0”表示空闲， “1”表示占用。假定将位示图中字号为4，

5、位号为 5 的空闲块分配出去，则该块的块号是A 、100 B 、101 C 、132 D、13313、当用磁带作为文件存贮介质时， 文件只能组 织成A 、顺序文件B 、索引文件C 、链接文件D 、目录文件14、下列不属于常用文件保密措施的是 A 、隐蔽文件目录 B 、设置文件口令 C 、对文件加密 D 、将文件属性置为只读15、对磁盘进行移臂调度的目的是为了缩短 A 、启动时间 B 、寻找时间 C 、延迟时 问 D 、传送时间16、缓冲技术中的缓冲池设置在A、硬盘 B、CPU C、寄存器 D、主 存17、PV操作是供进程调用，执行时不可中断的过程，操作系统通常称这种过程为 A、核心程序 B、原

6、语 C、子程序 D、共享程序18、 用PV操作正确管理进程互斥使用某共享资源情况下，假定现在有n 1个进程（n 仝3）在等待使用该资源，那么调用过 P操作的进程数至少是A 、1 B 、n 1 C 、n D 、11+119、对资源采用按序分配的策略，可以防止死锁。它破坏了死锁四个必要条件的 A 、互斥条件 B 、占有并等待条件C 、不可抢夺条件 D 、循环等待条件20、某系统中仅有 5个并发进程竞争某类资源， 并都需要该类资源 4个单位。 如要使这 个系统不会发生死锁，那么该类资源的单位个数至少有A 、l6 个 B 、l8 个 C 、19个 D 、20个二、多项选择题 （本大题共 5 小题，每小

7、题 2分。共 10 分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出 并将“答题卡”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。21、UNIX常用的shell命令是A 、 mkdir B 、 rmdirC 、 pwd D 、 cpE 、 mv22、在UNIX中被称为“异常情况”的有A 、执行一条 trap 指令 B 、执行操作码无效的指令C 、执行指令时发生外部中断 D 、产生了时钟中断E 、执行地址越界的指令23、地址动态重定位方式适用于A 、单用户连续存储管理 B 、固定分区存储管理C 、可变分区存储管理 D 、页式存储管理E 、页式虚拟存储管理24、斯普林系统（S

8、POOLING的组成部分有A 、预输入程序 B 、设备驱动程序C 、中断处理程序 D 、井管理程序E 、缓输出程序25、一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是进程A 、执行结果只取决于进程本身 B 、执行的结果与其执行的速度无关C 、执行过程不会被中断D 、多次重复执行都有相同结果E 、总按程序规定的顺序执行第二部分非选择题 （ 共 70 分）三、填空题（本大题共 7小题，每小题 2分，共 l4 分）26、在多道批处理系统中，作业成批输入、自动选择和控制作业的执行，减少了作业交接时间和 时间，有利于提高系统的 。27、 操作系统中每创建一个进程就要为该进程建立一个 。一个刚

9、被创建的进程，它的初始状态为 。28、 UNIX系统有一个2号进程，其作用是保证有足够的 可供使用，这个2号进程称为 。29、 从逻辑结构上讲，文件可分为 和 两种。30、操作系统为每一台设备确定一个编号， 以便区分和识别， 这个确定的编号称为设备的。由用户在程序中定义的设备编号称为设备的 。3 1、把固定在一对进程之间的通信方式称为 方式。这种方式中进程可调用 直接将信件传送给接收进程。32、银行家算法能确保系统处于 时才把资源分配给申请的进程，从而使系统四、简答题 （本大题共 5小题，每小题 4 分，共 20分）33、简述操作系统结构设计的主要方法。34、筒述进程调度的含义以及常用的进程调

10、度算法。35、筒述设置文件目录的主要目的以及目录项中包括的主要内容。36、解释通道命令、通道程序、通道地址字和通道状态字。37、筒述死锁的含义以及形成死锁的原因。五、综合题(本大题共4小题，每小题9分，共36分)38、 某多道程序系统采用不可移动的可变分区方式管理主存储器，现供用户使用的连续 主存空间为100K，有仅作计算的作业请求序列，系统从 9: 30开始调度，并忽略系统 开销时间：要求：(1) 将下表绘制在答题卡上，采用先来先服务调度算法，填入各作业的开始时间、完成 时间、周转时间，并计算平均作业周转时阔。作业入井赳间雋计薫时间婆求主存*开始时间完成时槁周转时闾130分卿60K2 |9：

11、 !520 4#50K39： 20阳30Kk.h 3010K(2) 采用响应比高者优先调度算法时，先计算各作业的响应比，后分析作业调度的次序。39、有一个程序要将64行x64列的整型数组所有元素的初值为P假如釆用页式虚拟存 储骨理方法，其页面大小可以存放128个菽型数组元素(即正好存放两行数组元素)， 数组中的元素按行编址存放.系统提供一个主存块用来存放数组信息，初始状态为空。 程序编制分别如下：(A 程序)var A: array l.,64of array (I.64 of integer;for j: = 1 to 64 dofor i: = 1 to 64 doAi, j: =0；(B

12、 var A: array 1.64 of array 1.64 of integer;for i: - 1 to 64 dofor j: = 1 to 64 doAi, j：=0；试问：(1)農个数组占用多少页面？(2)上述两个程序执行时，各产生多少次缺页中新(作简要说明)？40、设一个文件由100个諾盘物理块组成，已处于打开可读写状态，主存中已有待歸入文件 的一物理块的信息。对于怯接和索引两种存储结构，分别计算执行下列操作时应启动 【/O的次数，填入下面表格中，并简要说明理由：(1) 将一物理块插在文件的开头；(2) 将一物理块插在文件中作为第5!块；(3) 将一物理块插在文件的末尾。注：

13、燧接方式使用的是单向指针，并设有头、尾指针;请在答題卡上作答。存储结构插在文件的开头插在文件中作为 第51块播在文件的末尾链接结构素引结构4】、若有一个文件F,供多进程读现把进程分成A、B两组，規定同组的进程可以同时读 文件F,但不同组的进程不能同时读文件F.现定义两个计数器CI和C2分别记录A 组和B组中正在读文件F的进程数 当用PV操作进行管理时设置三个信y * SI、S2 和SAB才能保证正确并发执行，稈序结构如T：beginSI. S2 SAB： semaphore；CL C2： integer；SlTl； S2:-l； SAB-1： C1R； C2-=0；cobeginprocess

14、 Ai(i=12)/A 组读进程/beginP (SI)；Cl-Cl+1；if Cl=l then :2 ； read file F：3:C1:=C1-1；if Cl=0 then V (SAB)：V (SI)：end；process)/*B 组读进程*/beginP (S2)：C2:=C2+1；if C2=l then4;5:read file F;6 :C2:=2-l：if C2=0 thenV (SAB)；V (S2)；end；coend；end：要求：(1) 说明信号量si, S2, SAB的作用。(2) 请在并发程序的有编号处填入(注:写金答题卡上)适当的PV操作，以完善该程序。绝密

15、启用前2017年4月高等教育自学考试全国统一命题考试操作系统试題答案及评分参考（踝程代码02326）一.单项选择题（本大题共20小陆 每小鏈I分，共20知1、A IL C2. C12、D3. D13. A4、A14、D6s A16, D7. C门.B趴I)18、C9t li 10. B19. D 2伉 A25. ABDE= 填空題本大题共7小舐每小IB2分,共14分）20、人工操作（1分）呑毗申27、进程控制块(皿就绪态28.空闲物理眺（1分）页页守沪进程29.流式文件0分）记录式文件30、绝对号（1分）相对号31、点按通傅（1分）seM MiS32.安全狀态U分）避免发生死懺二多项选择题（本

16、大题共5小跖2K ARCDE 22. ABE毎小题2分，共W分）23. CDE24. ADE1/ UJ KJr 分分分分分分分 n n 1/ /k f（次序可交换）卧 简答超（本次塑共5小崩 每小赵4分，共20分）33、无序揆块法；1分）內核扩充法i（1分）泾次结构法；（I分）付稈设叶法。（I分）34、从號第进程中迪取个进理，让它占用处理器的工作稍为进理佣必仁分）常用进程训度算法有：先來先魔务调度算法、最商优先级调度算法、时间片轮转倜度算 法、分级调度算法（2分）35、设直丈件目录的主典目的处佩够实现“按名存取”。（I分）目录项中強含的主爵仍畀有：有关文件存取控制的倍息占关文件结构的信息和有关

17、文 件管理的信息.分）J6、通道命令;规立了设备一种疑作的命今，U分）通道程序：若干条通逍命令纽成的穫序，由通道执行，丸成 嗽O操作e H分） 通道地址字：用來存放通道程序酋地址的主存固定爪元（i分）適遒状态字；用来记录蚯世程M执行结果的主存固定单元。（I分）操作系统试题答集及评分参爭兌r贞（共3页）37、若汞统中存在一组进程，瓦中毎个进程都占用了某种资瓯.又都在停待己被该蛆进程中 的共他进程占用的资源，这绅等待永延不能结束.琢为死锁（2分）形成死锁的原因是若干个进程持求的资源总数大干系统能提供的资源数,而系统对进程 竞争资源的管理或分配不当。（2分五、绦合题（本大歴共4小題，每小題9分，共3

18、6分）38、（I）先来先服务姐度算法 （小计5分）（2）轲应比高者优先调应算法（小计4分年业入井时闻需计算时间疑求主存址开始时何完应耐1习期转时间19; 1030分忡6QK$： 3010 ： 0050分榊（ 1分）29; 1520分钟50KIQ; 25H);怎90分钟（1分）39: 2010森30K10: 0010: 1050分钟（1分）45 30分钟I0K10- 1010: 25竹分钟（1分）平均作业周转时问-（50+90+555）/4-245；4-61分钟15秒（戏6L25分钟）（I分）9: 30时各作业的响应比为：作业 2: (9:50-9:15W2CM 5/20-0.75(I分)柞业 k （9:30-9:10）/30=20/30-0.67作业 3: （9:30.9:20）/10=10/）0】柞业 4: （9:30-9:30） 15-0/200（1 分）9： 30时谓度次停为：作业3、作业2、作业4装入主存，血作业丨畫60心生存不够不能 菠入，貝有当作业3和作业2均完咸麻开系炕.释赦它们讦用的MK空间时才能用后装入 作业1。（2分）39、 整个数组占用32个页而；6仆64