1、2013 年 4 月全国自考（操作系统）真题试卷及答案与解析一、单项选择题1 计算机软件一般分为三类，它们是 ( )（A）商用软件、支撑软件、系统软件（B）支撑软件、系统软件、应用软件（C）系统软件、应用软件、商用软件（D）应用软件、商用软件、支撑软件2 操作系统在计算机系统中的作用主要是 ( )（A）提供使用接口、扩充硬件的功能、提高运算速度（B）扩充硬件的功能、提高运算速度、管理系统资源（C）提高运算速度、管理系统资源、提供使用接口（D）管理系统资源、提供使用接口、扩充硬件的功能3 关于程序状态字(PSW)中程序基本状态的标记： “目态管态”及“ 等待 计算，正确的叙述是 ( )（A）它们
2、都涉及特权指令的使用（B）它们都与特权指令的使用无关（C） “目态管态” 涉及特权指令的使用（D）“等待计算 ”涉及特权指令的使用4 把一个程序在一个数据集上的一次执行称为一个进程，所以 ( )（A）进程与数据是一一对应的（B）进程是动态的（C）进程是不能被中断的（D）进程的执行速度是可预知的5 对一个正占用处理器运行的进程，应把它的 PSW 存放在 ( )（A）程序状态字寄存器中（B）进程控制块中（C）进程数据集中（D）主存固定单元中6 假如一个分时系统允许 100 个终端用户同时工作，若不计操作系统的开销，则每个终端用户在每秒钟时间内可占用处理器运行的时间为 ( )（A）1000 ms（B
3、） 100 ms（C） 10 ms（D）1 ms7 主存储器中，存储单元通常使用的编址单位是 ( )（A）字（B）字节（C）块（D）二进制位8 处理器中设置有上限寄存器和下限寄存器的存储管理是 ( )（A）单用户连续（B）固定分区（C）可变分区（D）页式虚拟9 关于虚拟存储器技术的概念，不正确的是采用该技术时 ( )（A）允许用户的逻辑地址空间大于主存的绝对地址空间（B）用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定（C）比较适用于大型作业的运行（D）比较适用于多个小型作业的运行10 文件系统对文件实现统一的管理，其目的是 ( )（A）方便用户和提高磁盘的存储效率（B）方便用户和提高
4、检索文件内容的效率（C）方便用户和提高文件的安全可靠性（D）方便用户和提高传输文件的速度11 张三、李四和王五 3 位同学合用一个具有多级目录结构的文件系统，并以各自的名字作为一级目录的目录名，以所学课程的课程名为二级目录的目录名。当他们在复习各自的课程时，总是访问多个与正在复习的那门课程有关的文件。在这种情况下，正确而又方便的办法是用 ( )（A）绝对路径访问文件（B）相对路径访问文件（C）文件名访问文件（D）目录名访问文件12 从用户对文件记录的存取次序来考虑，存取方式之一是 ( )（A）流式存取（B）记录存取（C）随机存取（D）链接存取13 某药店的库存文件的记录由五个数据项组成，它们的
5、名称为：药名、药厂名、生产日期、有效期、库存数量。不同药厂生产的药物可能重名，同一药厂生产的药物不会重名。在进行库存管理时，必须及时处理过期药物。因此，这个文件的记录的主键是 ( )（A）药名（B）药名和药厂名共同组成（C）药名、药厂名和生产日期共同组成（D）药名、药厂名和库存数共同组成14 现代计算机引入了自成独立系统的通道结构，使得 ( )（A）输入输出设备的工作速度得以提高（B）多个通道上的外围设备得以并行工作（C）中央处理机运行速度得以提高（D）用户程序的运行速度得以提高15 启动和控制外围设备完成输入输出的操作过程中，不包括 ( )（A）组织通道程序（B） CPU 执行“ 启动 IO
6、”指令（C） CPU 控制外围设备与主存之间的数据交换（D）输入输出操作完成后，通道 CPU 报告执行情况16 设读写磁盘时采用双缓冲技术，缓冲区由缓冲区 1 和缓冲区 2 组成。若总共读盘 2 次，每次读盘的数据放入双缓冲区之一，每次读盘需时 4 ms。读盘前缓冲区是空的。从每个缓冲区把读入的数据送到用户区需 05 ms。用户程序处理一次缓冲区送来的数据需 5 ms则从启动读盘到用户程序处理结束，需时 ( )（A）17 ms（B） 16 ms（C） 15 ms（D）14 ms17 在采用信箱通信方式的系统中，当进程间用信件传递信息时，信件中应含有 ( )（A）接收者名（B）发送者名（C）信箱
7、名（D）信件名18 对资源采用按序分配策略能 ( )（A）防止死锁（B）避免死锁（C）检测死锁（D）解除死锁19 用 P、V 操作管理临界区时，应该 ( )（A）对涉及某共享变量的一组临界区分别用不同的信号量联系（B）调用 P 操作来释放一个等待进入临界区的进程（C）应保证 P 操作和 V 操作都是原语（D）任一进程欲进入临界区应调用 V 操作20 若某进程调用 P 操作后不会等待信号量，则在调用 P 操作前信号量 S 的值一定( )（A）0（B） 0（C） 1（D）1二、多项选择题21 为了提高处理器的工作效率，系统设计时可以 ( )（A）利用处理器与外设的并行工作能力（B）采用多道程序设计
8、方法（C）允许多个进程并发执行（D）阻止中断事件的发生（E）规定程序的执行速度22 作业在执行过程中一定不会被改变存放区域的存储管理方式是 ( )（A）单用户连续（B）固定分区（C）可变分区（D）页式（E）页式虚拟23 文件可以按各种方式进行分类，如果按文件的用途进行分类的话，文件的种类之一是( )（A）系统文件（B）逻辑文件（C）库文件（D）物理文件（E）用户文件24 如果只有一个用户进程运行于操作系统之上，操作系统采用单缓冲技术，缓冲区的大小与一个磁盘块相等。此时，有可能提高该进程访问磁盘效率的技术是 ( )（A）电梯调度算法（B）先来先服务算法（C）最短寻找时间优先算法（D）旋转调度（E
9、）信息的优化分布25 在多道程序设计系统中会同时存在着多个进程，其中 ( )（A）每个进程都具有顺序性（B）每个进程的执行速度可由进程自己控制（C）多个进程是可以同时执行的（D）每个进程都要竞争处理器（E）执行相同程序的两个进程一定是有交互的三、填空题26 管理主存储器与外围设备间信息传输的系统是_。27 在计算机系统的三类软件中，与具体应用领域无关的软件类型是_。28 让多个计算问题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为 _。29 进程状态的变化是与发生的_事件有关的。30 有三个作业同时进入某系统，若每个都只做计算且计算时间均为 1 小时，则它们按单道方式运行时平均
10、周转时间为_小时。31 计算机中常用的寄存器有通用寄存器、控制寄存器和_。32 作业在执行前完成地址转换，并在执行过程中不能移动位置的地址转换方式是_。33 采用可变分区方式管理主存时，主存中的空闲区数目和大小是在不断变化的。为了便于管理，必须设置一张空闲区表，用来记录_。34 在 UNIX 操作系统中，采用成组链接法管理空闲存储空间。系统初始化时先把内容读到主存，当有申请空闲块的要求时，就可以直接在主存中找到空闲块的位置。35 某文件采用顺序存取方式，那么当读入该文件的第 5 和第 6 块后，则应该把第7 块的存放位置作为_。36 工厂的设计部门用文件系统存放产品设计资料，每个产品的资料构成
11、一个流式文件。产品研制过程中会经常修改产品资料，因此产品文件的长度会经常变化。为有效利用存储空间，文件采用_存储结构比较合适。37 I O 中断事件或是由于_而引起，或是由于外界的原因而引起。38 对于一台打印 A4 纸的打印机，如果要求每个作业使用它时都必须在页头上打印该作业的独特标志和该页页号，每次启动打印都必须在页头处开始，并且在每页打印内容的末尾使用分页符。这样的话，即使多个作业并行使用这台打印机，也能够得到各作业所要求的结果。因此，可以把这台打印机看做是一台_。39 如果目前磁头处于柱面 4 的位置，且存在访问柱面 1、2、5 的请求，柱面号越大的请求时间越早。当前移动臂的移动方向向
12、外。为完成这种情况下的访问请求，在先来先服务、最短寻找时间优先和电梯三种调度算法中，移臂距离最长的是_。40 假设每条磁道被分为 8 个扇区，每个扇区存放一个记录，处理程序顺序处理这8 个记录 L1，L 2，L 3。每次请求从磁盘上读一个记录，然后对读出的记录花15 ms 的时间进行处理，以后再读下一个记录进行处理。磁盘旋转一周花费 20 ms(即每读一个扇区需 25 ms)。这 8 个记录在一条磁道上进行优化分布，则它们在磁道上的排列次序是_。41 一个进程被中断后，什么时间能再占用处理器是与_的策略有关。42 某进程欲从指定信箱取信件时，若指定的信箱无信件，则应把该进程置成_状态。43 假
13、定系统有某类资源 12 个，被 5 个进程共享，每个进程都需要 k 个资源，则 k的最大值为_时系统一定不会死锁。44 当一组并发进程交替地访问某个共享变量时，可能会产生与时间有关的错误，这种错误表现为_。45 若系统采用 P、V 操作管理可 n 个进程共享的缓冲器 B，B 的容量为为m(nm），当进程请求向缓冲器存放物品时，信号量的变化范围是_ 。四、简答题46 操作系统与用户之间有哪几种类型的接口?请说明每种类型的接口方式。47 试问：页式存储管理中有没有碎片?试解释之。48 文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的 2 个扇面作为一个块。请从磁盘的存储效率、寻找时间和延迟
14、时间的角度评价这一改动带来的变化。49 为什么说进程互斥是进程同步的特殊情况?50 为什么银行家算法能避免死锁?如果系统有某类资源 10 个，供 3 个进程共享，当前的分配情况如下：为保证系统的安全，应怎样继续为进程分配资源?五、综合题51 现有 A，B 两道作业，各自需要执行 1 小时，其中各自需要使用处理器 18 分钟。今在一个多道程序设计系统中让 A，B 两道并行执行，总共花了 72 分钟使两道作业都执行结束。问：(1)两道并行执行时处理器的利用率比单道执行时的处理器利用率提高了多少?为什么?(2)两道并行执行时作业的执行总时间是单道执行时总时间的百分之多少?减少了百分之多少的执行时间？
15、 52 页式主存储空间的分配，可以用一张位示图来构成主存分配表。现有一台 32 位字长的机器，主存储器共有 2048 块。试问：(1)该位示图占用几个字?(2)主存块号为 1 499 的页在位示图对应的字号和位号分别是多少?(3)位示图字号 49，位号 19 对应主存的块号是多少?(注意：按教材规定，位号、字号和块号均从 0 开始)53 在一个采用一级目录结构的文件系统中，文件 A 采用链接存储结构，文件 B 采用索引存储结构，它们的每个记录都占用一个物理块。如果它们都要读出第 2 个记录(记录的编号从 0 开始) 。假设只需一次读盘就可读出文件目录或索引表，请通过填写下列表格，分别说明在这两
16、个文件中读出所需记录的过程，即给出每次读盘读出的内容。(注：如果格子尚未填满，操作就已完成，则后续格子留空)。2013 年 4 月全国自考（操作系统）真题试卷答案与解析一、单项选择题1 【正确答案】 B【试题解析】 计算机软件可以分为系统软件、支撑软件和应用软件三类。2 【正确答案】 D【试题解析】 操作系统在计算机系统中的作用有：管理计算机系统的资源；为用户提供方便的使用接口；具有扩充硬件的功能。3 【正确答案】 C【试题解析】 当中央处理器处于目态时，不允许使用特权指令；当中央处理器处于管态时，可执行包括特权指令在内的一切指令。4 【正确答案】 B【试题解析】 进程是一次执行过程，因此是动
17、态的。5 【正确答案】 A【试题解析】 系统设置一个用来存放当前程序的 PSW 的寄存器，该寄存器称为程序状态字寄存器。6 【正确答案】 C【试题解析】 分时操作系统用户均等的占用处理机。7 【正确答案】 B【试题解析】 主存储器的存储单元是以字节为单位的。8 【正确答案】 B【试题解析】 固定分区管理中为了实现存储保护，处理器设置了一对寄存器，称为“下限寄存器”和“上限寄存器”。9 【正确答案】 D【试题解析】 虚拟存储器比较适合大型作业的运行。10 【正确答案】 C【试题解析】 文件系统对文件统一管理，目的是方便用户且保证文件的安全可靠。11 【正确答案】 B【试题解析】 相对路径可缩短搜
18、索路径，提高搜索速度。12 【正确答案】 C【试题解析】 从用户对文件记录的存取次序来考虑，存取方式可分为两类：顺序存取和随机存取。13 【正确答案】 C【试题解析】 我们把能用来唯一识别某个记录的数据项称为记录的主键。14 【正确答案】 B【试题解析】 由于各通道能独立工作，因而各通道上的外围设备也能并行工作。15 【正确答案】 C【试题解析】 启动和控制外围设备完成输入输出操作的过程如下：根据指定的工作要求租住通道程序；中央处理器执行“启动 IO”指令以启动通道工作。16 【正确答案】 C【试题解析】 需要清楚双缓冲区的输入输出过程。所用时间按执行顺序分别为：4+05+5+05+5=15(
19、ms) 。17 【正确答案】 B【试题解析】 信件的内容包括：发送者名、信息、等不等回信、回信存放地址。18 【正确答案】 A【试题解析】 通常使用的防止死锁的资源分配策略有：静态分配资源、按序分配资源、剥夺式分配资源。19 【正确答案】 C【试题解析】 PV 操作能实现对临界区的管理要求，它们是两个不可终端的过程，因而是两个操作原语。20 【正确答案】 D【试题解析】 P 操作是将信号量 S 减 1，因为不会等待信号量，所以减完之后 S仍然是不小于 0 的，因此减之前是大于等于 1 的。二、多项选择题21 【正确答案】 A,B,C【试题解析】 程序的并发执行发挥了处理器与外围设备并行工作的能
20、力，使处理器的效率有所提高；对计算机采用多道程序设计，能充分发挥处理器的使用效率，增加单位时间内的算题量；若干进程同时执行，它们可以轮流占用处理器交替执行，因此提高了处理器的效率。22 【正确答案】 A,B【试题解析】 了解所有存储管理方式的存储过程。23 【正确答案】 A,C,E【试题解析】 文件按用途分为：系统文件、库文件和用户文件。24 【正确答案】 D,E【试题解析】 对于磁盘的调度方法包括：移臂调度、旋转调度、信息的优化分布。25 【正确答案】 A,C,D【试题解析】 在多道程序设计的系统中会同时存在着许多进程，每一个进程都具有顺序性，在单处理器的情况下，这些进程要竞争处理器，它们必
21、须轮流占用处理器。三、填空题26 【正确答案】 输入输出控制系统【试题解析】 输入输出控制系统管理外围设备与主存储器之间的信息传递。27 【正确答案】 系统软件【试题解析】 计算机软件分为：系统软件、支撑软件和应用软件。其中系统软件与具体的应用领域无关。28 【正确答案】 多道程序设计【试题解析】 让多个计算问题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计。29 【正确答案】 中断【试题解析】 当产生中断时，现行运行的进程被中止，导致进程的状态发生变化。30 【正确答案】 2【试题解析】 平均周转时间的计算公式 T=( Ti)n 因此(1+2+3)3=2 。31
22、【正确答案】 指令寄存器【试题解析】 计算机中常用的寄存器有：指令寄存器、通用寄存器、控制寄存器。32 【正确答案】 静态重定位(静态地址转换)【试题解析】 在装入作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种方式叫做静态重定位。33 【正确答案】 空闲区的起始地址和长度【试题解析】 为了便于管理，设置了一张空闲区表，用来记录空闲区的起始地址和长度。34 【正确答案】 专用块【试题解析】 系统在初始化时，先把专用块的内容读到主存。35 【正确答案】 当前位置【试题解析】 顺序存取是指对文件的逻辑顺序或记录顺序依次进行读写的存取方式。36 【正确答案】 链接【试题解析】 链接结构便
23、于用户的增加删除记录，题中产品文件的长度会经常变化，因此选用链接结构更合适。37 【正确答案】 通道程序的执行【试题解析】 IO 中断事件或是由于通道程序的执行而引起，或是由于外界的原因而引起。38 【正确答案】 共享设备(可共享设备)【试题解析】 可以让若干个作业同时使用的设备成为可共享设备。39 【正确答案】 电梯调度算法【试题解析】 理解三种调度算法的具体过程。40 【正确答案】 L 1，L 5，L 2，L 6，L 3，L 7，L 4，L 8【试题解析】 理解信息优化分布的具体过程。41 【正确答案】 进程调度【试题解析】 一个进程被中断后，哪个进程可以运行?被中断的进程什么时候能再去占
24、用处理器?这是与进程调度策略有关的。42 【正确答案】 等信件【试题解析】 若取信件时信箱中无信，则应把接收信件的进程置成“等信件”状态，直到信箱中有信件时才被释放。43 【正确答案】 3【试题解析】 k 为 2 或 1 都不能得分，因为此时系统虽然不会死锁，但是 k 不是最大值。44 【正确答案】 执行的结果不唯一(结果不正确)【试题解析】 两个进程交换访问同一个变量时，造成数值的不正确，这与进程被打断的时间和能占用处理器的时间有关，由这种原因造成的错误称为与时间有关的错误。45 【正确答案】 (m n) ，m【试题解析】 最小是所有进程都占用，最大是没有进程占用。四、简答题46 【正确答案
25、】 程序员接口和操作员接口。程序员接口是一组功能调用；操作员接口是一组控制命令。47 【正确答案】 有碎片。作业按页分配，最后一页一般都装不满，剩下的空闲区又不能给其他作业用，形成内部碎片。48 【正确答案】 这个改动导致了文件的最后一块的空余部分有可能增大，即文件结束处离最后一块的结尾处的距离有可能增大，从而降低了磁盘空间的利用率。但是，这一改动增加了文件内容在磁盘上存放的连续性，从而有可能减少访问磁盘时的寻找时间和延迟时间。49 【正确答案】 进程互斥与进程同步都涉及并发进程访问共享资源的问题。进程同步是指一个进程在得到另一个进程的消息后才可访问共享资源，进程互斥是指每次只有一个进程可以访
26、问共享资源，所以互斥使用资源的进程间实际上也存在一个进程等待另一个进程发出“不再使用资源” 这个消息的制约关系。50 【正确答案】 因为银行家算法总能保证至少有 1 个进程可得到所需的全部资源而执行结束，然后归还资源供其他进程使用。 把当前剩余的 2 个资源先分配给P2，当 P2 执行结束后，把归还的 6 个资源再分配给 P1 和 P3。五、综合题51 【正确答案】 (1)因为，单道执行时的处理器利用率 1860=30两道执行时的处理器利用率 3672=50所以，多道比单道处理器利用率提高 20(2)两道所需执行时间是单道执行时间的 72120=06=60所以，减少了 40的执行时间【试题解析】 多道处理器提高了作业的执行效率。52 【正确答案】 (1)64 (2)46 27 (3)1587【试题解析】 (1)2048 32=64(2)字号=块号 32=149932=46位号=块号 mod32=1499mod32=27(3)块号=字号*字长+位号=49*32+19=158753 【正确答案】 【试题解析】 要熟悉掌握链接存储结构和索引存储结构读取的整个过程。
