自考操作系统真题及答案详解

一、单项选择题（在每小题的四个备选答案中，选出 一个正确的答案，并将其代码填入题干后的括号 内。每小题1分，共10分） 1. 某一时刻、某一资源的信号量s=0，它表示 （） A该时刻该类资源的可用数目为1 B该时刻该类资源的可用数目为－1 C该时刻等待该类资源的进程数目为1 D该时刻等待该类资源的进程数目为0 2. 进程间的间接通信方式是指 （） A源进程将消息发送给管道B源进程将消息发送给缓冲区 C源进程将消息发送给信箱D源进程将消息直接发送给目标进程 3. 设置快表的目的在于 （） A提高地址查找的命中率 B提高地址变换速度 C淘汰不用的页 D增加页表的容量 4. 绝对路径和相对路径比较 （） A绝对路径便于使用 B相对路径便于使用 C绝对路径比相对路径短 D相对路径字符比较长 5. 并发是指两个或多个事件 （） A在同一时刻发生 B在同一时间区段内发生 C两个进程相互交互 D在时间上相互无关 6. 进程的组成有三部分：程序、PCB和 （） A数据字段 B数据记录C数据集合 DSDT 7. 若给定一个逻辑地址空间中的地址为A，页面大小为L，则页内地址D为 （） AA/L BA mod L CINT[A/L] DA－L 8. 按用途文件可分为用户文件、库文件和 （） A只读文件 B只写文件C系统文件 D索引文件 9.硬件在中断过程中参与的一项工作是 （） A交换PSW B修改信号量C保留现场 D恢复现场 10.分页式存储管理系统中，地址的构成为 （） A页号 B页内地址 C页号和页内地址 D页号 二、多项选择题 （在每小题的五个备选答案中，选出二 至五个正确答案，并将其代码填在题干后的括号 内；错选、多选不得分。每小题2分，共18分） 1. 存储器管理的功能包括 （） A内存分配 B内存保护 C地址映射 D内存扩充 E磁盘空闲区管理 2. PCB的主要特征体现在 （） A记录进程运行状态B标志进程的存在 C其中包含进程控制信息 D其中包含进程调度信息 E由程序和数据块组成 3. 线程与进程比较而言，下面论述成立的有 （） A一个线程通常由多个进程组成 B一个进程通常由多个线程组成 C相对而言，线程运行需要更多的资源 D线程比进程运行需更少的资源 E线程运行的系统开销更小 4. 文件控制块FCB中包含的信息通常有三类，它们分别是 （） A基本信息 B删除信息 C存取控制信息 D使用信息 E创建信息 5.文件的分级安全管理一般可分成 （） A系统级 B用户级 C目录级 D文件级 E字段级 6. 第一级容错技术包括 （）A双份目录 B双份文件分配表 C热修复重定向 D写后读校验 E磁盘双工 7. 按信息交换单位分类，I/O设备可分成 （） A低速 B中速 C字符设备 D块设备 E高速 8. 中断的过程通常包括 （） A中断请求 B中断响应 C中断设置 D中断处理 E中断返回 9. 按存取控制属性文件可以分为 （） A只读 B系统文件 C用户文件 D只写 E只执行 三、判断改错题（认为对的，在题后的括号内打“√”， 认为错的打“×”，并加以改正。每小题2分，判 断、改错各1分，判断错误全题无分。共20分） 1. 分页式管理中地址变换机构的任务在于将物理地址变换成逻辑地址。 （） 2.由于有了操作系统，同一时刻瞬间可以有多个程序被执行。 （） 3. 索引分配支持直接访问。 （） 4.阻塞态是进程等待CPU调度时所处的状态。 （） 5.对于临界资源，进程间应当互斥访问。 （） 6.与分布式操作系统比较，网络操作系统是集中式的。 （） 7.在时间片轮转调度算法中，如时间片过小，就会引起因频繁调度而导致 的调度开销太大，系统运行性能低下。 （） 8.银行家算法是用来预防死锁的。 （） 9.为了使连入网络的计算机之间能正确地传送信息，制定了一组通信规则 或约定，这种规则或约定称为网络操作系统。 （） 10.动态重定位指地址变换在装入时不进行，而在程序执行时，边执行，边 转换。 （） 四、简答题（每小题5分，共30分） 1.在创建一个进程时，所要完成的工作有哪些 2.在高级通信机制中，进程有哪几种通信方式 3. 用文字描述银行家算法的基本思想 4. 分段保护的方法通常有哪些 5. 设备驱动程序的主要功能有哪些 6. 举例说明树型目录结构的组成。 五、设计题（每小题11分，共22分） 1. 动态分区管理中，画出最坏适应算法的分配流程。（所谓最坏适应算法是指在当前所有空闲块中，找出的空闲块分配给申请者作业） 2. 假定系统为某进程分配了三个物理块，现有以下的页面引用串： 7，0，1，2，0，3，0，1，2，3，0，3，2，1，2，0，1，7，0，1 利用LRU算法描述页面在内存块中的置换过程。 操作系统试题参考答案及评分标准 一。单项选择题（每小题 1分，共10分） 1-5： D C B B B6-10：C B C A C 二。多项选择题（错选、多选不得分。每小题2分，共18分） 1.ABCD2.ABCD3.BDE4.ACD 5.ABCD6.ABCD7.CD8.ABDE9.ADE 三。判断改错题（每小题2分，判断、改错各1分，判断错误全题无分。共20分） 1.×改正为：分页式管理中地址变换机构的任务在于将逻辑地址变换成物理地址。 2.×改正为：操作系统实现进程的并发运行是从宏观角度，在单CPU系统中，每一时刻瞬间不可能执行多个程序。 3.√ 4.×改正为：阻塞态是进程等待某一事件时所处的状态。 5.√ 6.√ 7.√ 8.×改正为：银行家算法是用来避免死锁的。 9.×改正为：为了使连入网络的计算机之间能正确地传送信息，制定了一组通信规则或约定，这种规则或约定称为协议。 10.√ 四、简答题（每小题5分，共30分） 1.⑴申请空白PCB.为新进程分配的数字标识符，并从PCB集合中索取一空白PCB； ⑵为新进程分配资源。包括必要的内存，进程需要的其它资源； ⑶初始化进程控制块。包括初始化标识符信息，处理机状态信息，处理机控制信息等； ⑷将新进程插入就绪队列。 2.高级通信机制可分为三大类： ⑴共享存储器系统。相互通信的进程之间共享某些数据结构或共享存储区； ⑵消息传递系统。进程之间的数据交换以消息为单位，进行直接的或间接的通信； ⑶管道通信。管道体现为一个文件，发送信息的进程以字符流形式将数据送入管道，接收进程可以从管道中读取数据。 3.银行家算法的基本思想是：将系统中的所有资源比做银行家的资金，每进行一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的安全性，如果是安全的，则进行分配，否则选择其它可能的分配方案。这样，每次分配都计算安全性，从而可以避免死锁的发生。 4.分段保护的方法通常有： ⑴越界检查。在段表寄存器中存放有段表长度信息，在进行存储访问时，将逻辑地址空间的段号与段表长度进行比较，如段号等于或大于段表长度，将发出越界中断信号； ⑵存取控制检查。段表中设置存取控制字段，用于规定对该字段的访问方式； ⑶环保护机构。环按高低编号，数据按不同的级别分布在各个环中，访问时，进 程按自己所处的环级别对处在不同级别环中的资源进按环规则行访问。 5.设备驱动程序的主要功能如下： ⑴将接收到的抽象要求转换为具体要求； ⑵检查用户I/O请求的合法性，了解I/O设备的状态、传递有关参数、设置设备的工作方式； ⑶发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作； ⑷及时响应由控制器或通道发来的中断请求，并根据中断类型调用相应的中断处理程序； ⑸对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地生成通道程序。 6.树型目录结构由多个结点构成树型结构，主目录作为根结点，称为根目录。数据文件作为树叶，其它所有目录均作为枝结点。由根结点到树叶的符号序列称为路径。 举例如下： 五、设计题（每小题11分，共22分） 1.设用户请求的分区大小为u.size，表中每个空闲分区的大小为m.size.若size=m.size-u.size（size表示切割后剩余分区的大小），addr表示对应size大小的分区起始地址。流程图如下所示。

第一部分选择题（共25分） 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.（）的操作应该只在核心态下执行？ A.求三角函数的值B.屏蔽所有中断 C.读时钟日期D.改变文件内容 2.当一个进程（）就要退出等待队列而进入就绪队列。 A.启动了外设B.用完了规定的时间片 C.获得了所等待的资源D.能得到所等待的处理器 3.采用多道程序设计后，因为（）使得某些算题的执行时间被延长。 A.主存储器中装有多个算题 B.有些算题不能及时使用处理器 C.降低了处理器与外设间的并行工作能力 D.外设的传输速度比处理器的执行速度低 4.采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，（）地址。 A.但仍是线性B.但仍是二维 C.故是三维D.从而成为四维 5.单用户连续存储管理中地址重定位的硬件执行机构是（） A.界限寄存器B.基址寄存器 C.不需要的D.下限寄存器 6.对随机存取的文件，文件系统通常把它组织成（） A.顺序文件B.链接文件 C.记录式文件D.索引文件 7.用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（） A.设备一致性B.设备独立性 C.设备虚拟性D.设备共享性 8.指定扇区旋转到磁头位置所需的时间称为（）时间。 A.寻找B.延迟 C.传送D.旋转 9.设计批处理操作系统时，不必考虑（） A.平衡使用资源B.交互性 C.吞吐量D.流量 10.交互作业的操作使用接口不包含（） A.菜单技术B.窗口技术 C.操作控制命令D.作业控制语言 11.有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为（） A.0 B.1 C.-1 D.n-1 12.扩展名为。BAT、。COM、。EXE的三类文件都是可执行文件，当它们同名时执行的优先顺序是（） A.。BAT、。COM、。EXE B.。COM、。BAT、。EXE C.。EXE、。COM、。BAT D.。COM、。EXE、。BAT 13.一个DOS命令行的长度可达（）个字符。 A.64 B.128 C.256 D.255 14.在windows98中，按‘开始’按钮后，若选择了‘（）’操作，就由操作系统自动安装最新的设备驱动程序及系统文件，并允许使用者自行下载指定的驱动程序与系统文件。 A.设置B.程序组 C.更新D.帮助 15.windows98提供了多任务运行环境，允许占用处理器的线程运行一个规定的时间片，对处理器的分配采用了（）算法。 A.先来先服务B.时间片轮转 C.优先数D.动态调整优先数 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 16.设计实时操作系统的主要目标是（） A.方便用户与计算机系统交互B.及时响应和处理外部信号 C.提高计算机系统的利用率D.增强计算机系统的可靠性 E.提高软件的运行速度 17.操作系统引入进程后，能（） A.提高资源的利用率 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.允许一个程序同时被多个用户调用 E.提高用户编程能力 18.存储管理诸方式中，采用静态重定位装入作业的是（）存储管理等。 A.单用户连续B.固定分区 C.可变分区D.页式 E.段式 19.脱机外围设备操作可以（） A.提高系统的效率B.增加单位时间的算题量 C.提高设备的利用率D.减少操作员手工操作时间 E.增加CPU与外围设备的并行性 20.“（）”是采用批处理方式控制作业运行的特点。 A.用户根据上一条命令的执行结果决定下一条要输入的命令的内容 B.一切由系统自动地控制作业的执行 C.作业说明书连同该作业的源程序和初始数据一起输入计算机 D.用户必须在计算机前干预作业的运行 E.适合终端用户使用 第二部分非选择题（共75分） 三、填空题（本大题共11小题，每空1分，共17分。） 请在每小题的空格中填上正确答案。错填、不填均无分。 21.操作系统管理计算机系统的资源，这些资源包括和。 22.有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为%.若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了%. 23.地址重定位指的是把转换成。 24.在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入中。 25.为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成： 和设备表。 26.用户要求计算机系统处理的一个计算问题称为一个。 27.若并发进程在程序段执行时被中断，则可能发生与时间有关的错误。 28.MS—DOS的输入输出系统是由驻在ROM中的和系统盘上的两部分组成。 29.MS—DOS的设备驱动程序分成三个部分，其中设备头用于标识设备，接受设备请求块，完成设备输入输出请求。 30.Windows 95的资源管理器管理的不只是文件，而且还可以管理和等系统资源。 31.Windows NT把API放在相应的中。 四、简答题（本大题共6小题，共28分。） 32.从网络操作系统和分布式操作系统的主要功能看，这两种操作系统有什么区别？（4分） 33.区分强迫性中断和自愿中断。（4分） 34.假定一个磁盘组共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为64位。这里涉及的所有编号，例如柱面号、磁道号、扇区号和块号，以及位示图中的内存字的次序和二进制位等都是从0开始编号。请问： （1）位示图中的第50个字的第20个二进制位对应的是什么磁盘地址？ （2）第99号柱面的第3号磁道的第15号扇区在位示图中对应第几个字中的第几位？ （6分） 35.试列出主存中某空间去配后空闲区表项变化的四种可能情况。（4分） 36.给出磁盘移臂调度的目的和三种常用的调度算法。（4分） 37.设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。（6分） 五、综合题（本大题共3小题，每小题10分，共30分。） 38.试述可变分区存储管理中采用移动技术的作用和限制。 39.在一个多道程序系统，采用响应比高者优先算法管理作业。今有如下所示的作业序列，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。 作业名进入输入井时间需计算时间 JOB1 8.0时1小时 JOB2 8.2时0.8小时 JOB3 8.4时0.4小时 JOB4 8.6时0.6小时 40.某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。回答下列问题： （1）写出用PV操作管理时应定义的信号量及初值：①。 （2）若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求正确地并发执行。 进程Q：取一件产品检测；进程A：⑤；进程B：⑦； ②；y：=F中产品；z：=F中产品； F：=检测后的产品 If F=合格产品then③⑥；⑧； else④；对产品贴标签且包装；把产品丢入废物箱；