1、全国自考（操作系统概论）模拟试卷 3 及答案与解析一、单项选择题1 三种基本类型的操作系统是（A）微机操作系统、批处理操作系统、分时操作系统（B）批处理操作系统、分时操作系统、实时操作系统（C）分时操作系统、实时操作系统、微机操作系统（D）实时操作系统、微机操作系统、批处理操作系统2 个人计算机中的操作系统主要是（A）单用户操作系统（B）单任务操作系统（C）单道单用户操作系统（D）网络操作系统3 每一个进程在执行过程中的任一时刻，可以处于( )个状态。（A）1（B） 2（C） 3（D）44 动态分区在( ) 时确定每个分区的大小。（A）系统建立（B）装入作业（C）退出系统（D）编辑5 用于控制
2、进程的原语是（A）创建原语、撤销原语、阻塞原语、唤醒原语（B）撤销原语、阻塞原语、唤醒原语、等待原语（C）阻塞原语、唤醒原语、等待原语、创建原语（D）唤醒原语、等待原语、创建原语、撤销原语6 进行存储区拼接是为了满足作业对( )的要求。（A）存储空间（B）共享空间（C）逻辑空间（D）磁盘空间7 为了进行对紧急进程或重要进程调度，调度算法应采用（A）先进先出调度算法（B）优先级调度（C）短执行优先调度（D）轮转法8 有一个含 8 个盘片的双面硬盘，盘片每面有 150 条磁道，则该硬盘的柱面数为（A）16（B） 150（C） 1200（D）24009 文件系统的功能是（A）减轻用户负担（B）保证系
3、统安全（C）既减轻用户负担，又保证系统安全（D）使外围设备并行工作10 CPU 收到中断请求后转到相应的事件处理程序称为（A）中断响应（B）中断返回（C）中断（D）中断源11 在二级目录结构中，同一个用户的不同文件的文件名（A）应该相同（B）可以相同（C）可以不同（D）一定不同12 在文件系统中设置一张位示图，它是利用二进制的( )来描述磁盘中一个块的使用情况。（A）字节（B）位（C）字长（D）字块13 假定磁盘的旋转速度是 10ms周，每个磁道被划分为大小相等的 4 块，则传送一块信息所需时间为（A）4ms（B） 5ms（C） 10ms（D）25ms14 磁盘是共享设备，每一时刻( )进程与
4、它交换信息。（A）可有任意多个（B）限定几个（C）至少有一个（D）最多一个15 任何两个并发进程之间（A）一定相互独立（B）一定存在交往（C）可能存在交往（D）都有共享变量16 利用 PV 操作可以（A）实现进程同步（B）检测死锁（C）解除死锁（D）防止死锁17 使用 PV 操作后( )系统死锁。（A）仍可能出现（B）不会出现（C）能检测（D）能解除18 进程资源图中有( ) 是发生死锁的必要条件。（A）互斥（B）可剥夺（C）环路（D）同步19 对资源采用静态分配策略后，进程在执行时（A）可以继续申请资源（B）不需要继续申请资源（C）会出现等待资源状态（D）会抢占其他进程所占资源20 有 n
5、个进程都要使用某个共享文件，但系统限制最多可以有 m 个进程(nm1) 同时读文件。用 PV 操作管理时，信号量的值不可能变化为（A）n（B） m（C） 1（D）mn二、多项选择题21 嵌入式操作系统的特点是（A）统一性（B）透明性（C）微型化（D）实时性（E）高效性22 UNIX 系统采用空闲块成组链接法进行文件存储空间的分配。设专用块在内存中拷贝的内存起始地址为 L、内存地址 L+1 中存放的链接地址值为 B、每个空闲块中最多可以存放 N 个块地址。当 L 中记录的空闲块数为 1，且 B0 时，如果又要将一块空闲块分配出去，那么当该分配操作完成时可能出现的情况是（A）L 中的内容为 N（B
6、） L 中的内容为 0（C） L+1 中的内容不等于 0（D）L+1 的内容等于1（E）L+1 中的内容为 B23 操作系统中的外围设备管理部分的功能之一是（A）控制用户使用外围设备的权限（B）实现对外围设备的分配和回收（C）执行通道程序（D）处理外围设备的中断事件（E）实现虚拟设备24 采用建立文件的多个副本的办法可以防止（A）计算机病毒侵害造成的破坏（B）系统故障造成的破坏（C）天灾人祸造成的破坏（D）错误设计文件共享者造成的破坏（E）错误设定存取权限造成的破坏25 一个正在运行的进程调用 P(S)后，若 S 的值为( )，则该进程可以继续运行。（A）S0（B） S0（C） S0（D）S0
7、（E）S0三、填空题26 用户程序调用操作系统有关功能的途径是_。27 在固定分区存储管理方式下，为了管理分区，要设置一张_来说明各分区的分配和使用情况。28 用可变分区方式管理主存储器时，可以采用_使分散的空闲区集中起来，以容纳新的作业。29 虚拟存储器是为了扩大主存容量而采用的一种设计技巧，其容量由计算机的_结构和辅助存储器的容量决定，与实际的主存储器的容量无关。30 通道可以与中央处理器并行工作，通道专门用来负责外设与主存之间的信息传输工作。所以通道也被称为_。31 一个结束等待的进程，必须先变成_状态，然后才可能运行。32 _是激活操作系统的手段。33 交互式作业的特点主要表现在交互性
8、上，它采用_的方式工作。34 处理器必须按照_地址去访问主存储器，才能保证程序的正确执行。35 如果一个能够在已有系统上运行的程序也可以在新系统上运行，则说明新系统与已有系统具有_。36 采用批处理控制方式时，用户应把程序、数据连同_一起交给操作员。37 页式存储管理中，页式虚拟地址与内存物理地址的映射是由_和硬件地址转换完成的。38 设系统中共有四个进程，它们都要使用某类资源，每个进程最多需要 3 个该类资源，那么系统至少提供_个该类资源，可使系统不发生死锁。39 在页式存储管理系统中，可以使用_来构成主存分配表，以记录主存中块的分配情况。40 在操作系统中，PV 操作是一种_。41 段式存
9、储管理中，处理器设置的_是段表始址寄存器。42 运行时间最短的作业被优先调度，这种作业调度算法是_调度算法。43 地址重定位的结果是得到_。44 引进 SPOOLING 系统的目的在于提高独占设备的利用率和_。45 作业调度从输入井中选中了一个作业包括把它装入主存时，就为该作业创建了一个_。四、简答题46 存储管理的基本任务是什么?47 简述顺序结构、链接结构和索引结构各自的优缺点。48 什么是物理设备、逻辑设备?两者之间有什么区别和联系?49 强迫性中断与自愿性中断有什么区别?50 设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题?五、综合题51 在一个多道程序系统中，供用户
10、使用的主存空间有 100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。52 假定硬磁盘组的臂现处于第 8 柱面第 8 扇区，有如下 7 个请求者等待访问磁盘，请按寻找时间和延迟时间的总和最小的原则列出各访问者的响应次序。52 某自动质量检测系统有三个进程 Q、A、B 组成。进程 Q 每次取一件产品检测，把检测后的产品存放在货架 F 上，F 的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程 A 取
11、出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程 B 取出后，将其丢入 X 废物箱。回答下列问题：53 写出用 PV 操作管理时应定义的信号量及初值：。54 若三个进程的程序如下，请在方框位置填上适当的 P、V 操作，使它们能按上述要求正确地并发执行。全国自考（操作系统概论）模拟试卷 3 答案与解析一、单项选择题1 【正确答案】 B【试题解析】 随着计算机软硬件技术的发展，逐步形成了三种基本类型的操作系统，它们是：批处理操作系统、分时操作系统和实时操作系统。2 【正确答案】 A3 【正确答案】 A【试题解析】 每个进程在执行过程中的任一时刻都处于等待态、就绪态、运行态三种基奉状态
12、之一。4 【正确答案】 B5 【正确答案】 A【试题解析】 用于控制进程的原语有：(1)创建原语；(2)撤销原语；(3)阻塞原语；(4)唤醒原语。6 【正确答案】 A7 【正确答案】 B【试题解析】 对每一个进程给出一个优先级，进程调度总是让当时具有最高优先级的进程先使用处理器。8 【正确答案】 B【试题解析】 每个盘面有许多磁道，在磁头位置下的各个盘面上的磁道在同一圆柱面上，这些磁道组成一个柱面。9 【正确答案】 C10 【正确答案】 A11 【正确答案】 D【试题解析】 采用二级目录结构后，即使不同的用户在为各自的文件命名时取了相同的名字也不会引起混乱。但同一个用户不同文件的文件名不能相同
13、。12 【正确答案】 B13 【正确答案】 D【试题解析】 传送时间是指由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间。由于每个扇区中各磁道上的信息容量是相同的(即块的长度)，所读写信息的传送时间也是相同的，且传递信息所需的时间是固定的。则此处所需时间=10ms4=25ms。14 【正确答案】 D【试题解析】 磁盘是一种可共享使用的设备。在多道程序设计系统中，同时会有若干个进程要求访问磁盘，但每一时刻仍只允许一个访问者启动它，进行信息传输操作。其余的访问者必须等待，直到一次信息传输操作结束后才能释放等待访问者中的一个。让它去启动磁盘。15 【正确答案】 C【试题解
14、析】 并发进程相互之间可能是无关的，也可能是交互的。16 【正确答案】 A【试题解析】 PV 操作不仅是实现进程互斥的有效工具，而且又是一个简单又方便的同步工具。17 【正确答案】 A【试题解析】 PV 操作可实现进程的同步共享资源的互斥使用，但不能排除死锁。18 【正确答案】 C【试题解析】 环路等待条件是发生死锁的必要条件。19 【正确答案】 B【试题解析】 采用静态分配资源的策略后，进程在执行过程中不再申请资源，故不可能出现占有了某些资源再等待其他资源的情况，使得四个必要条件中的“占有且等待资源”和“循环等待资源”两个条件不成立，从而防止了死锁的发生。20 【正确答案】 A二、多项选择题
15、21 【正确答案】 C,D【试题解析】 嵌入式操作系统的主要特点为微型化和实时性，统一性和透明性是分布式操作系统的主要特点。22 【正确答案】 A,C23 【正确答案】 B,D,E【试题解析】 设备管理是操作系统中较为庞杂而繁琐的部分，它的主要功能如下：(1)实现对外围设备的分配与回收；(2)实现外围设备的启动；(3)实现对磁盘的驱动调度；(4)处理外围设备的中断事件；(5)实现虚拟设备。24 【正确答案】 B,C【试题解析】 为防止天灾人祸这种意外而造成的文件破坏、硬件故障或软件失误而引起的文件被破坏，可以采用建立副本的办法来解决。25 【正确答案】 A,D【试题解析】 根据 P 操作的定义
16、，当调用 P 操作时，P 操作把信号量 S 减去 1，若结果小于 0 则调用者将等待信号量，否则可继续运行。因而若调用 P(S)后 S=0则进程可以继续运行，故应选择 A 项和 D 项。要注意不能选择 C 项，因 S0 包含了 S0 和 S0，当 S0 时进程将成为等待状态而不能运行。三、填空题26 【正确答案】 利用系统调用命令27 【正确答案】 分区分配表28 【正确答案】 移动技术29 【正确答案】 地址30 【正确答案】 输入输出处理机31 【正确答案】 就绪32 【正确答案】 中断33 【正确答案】 人机对话34 【正确答案】 绝对35 【正确答案】 兼容性36 【正确答案】 作业控
17、制说明书37 【正确答案】 页表38 【正确答案】 939 【正确答案】 位示图40 【正确答案】 低级进程通信41 【正确答案】 动态地址转换机构42 【正确答案】 短作业优先43 【正确答案】 执行程序44 【正确答案】 缩短作业的执行时间45 【正确答案】 进程四、简答题46 【正确答案】 (1)管理内存空间；(2)进程逻辑地址到物理地址的转换；(3)实现内存的逻辑扩充；(4)完成内存信息的共享和保护。47 【正确答案】 顺序结构的优点是：在连续存取文件时，速度较快。其缺点是：(1)只适合于顺序存取，而不适合随机存取；(2)其文件长度一经固定便不易改变，故不利于文件的增生和扩充。链接结构
18、的优点是：(1)文件的逻辑记录可存放在不连续的物理块中，能较好地利用外存空间；(2)易于对文件作扩充，只要修改链接字就可将记录插入到文件中间或从文件中删除若干记录。其缺点是：(1)也只适合于顺序存取，不适合于随机存取；(2)每个块中都要有指针(链接字) ，所以要占用一定的存储空间。索引结构的优点是：(1)既支持顺序存取又支持随机存取，查找效率高；(2)便于文件的扩充。其缺点是：当文件中的记录很多时，索引表就很庞大，会占用不少的存储空间。48 【正确答案】 (1)进行实际输入输出操作的硬件设施是物理设备。操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设
19、备；(2)逻辑设备是物理设备属性的表示，它并不是特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定。49 【正确答案】 (1)强迫性中断不是正在运行的进程所期待的，是由于自身或外界的原因迫使正在运行的进程被打断；(2)自愿中断是正在运行的进程所期待的，是为了请求调用操作系统功能而执行一条访管指起的。50 【正确答案】 (1)进程的同步与互斥。并发进程共享资源时可能出现与时间有关的错误，为保证系统的安全应实现正确的互斥与同步；(2)进程的通信。提供通信机制的实现进程间交换大量信息，达到协调完成合作任务的目的；(3)死锁。进程竞争资源时可能引起死锁，必须。考虑如何防止、避免和检测死锁。五、综合题51 【正确答案】 说明：进入主存时间不需要列出。52 【正确答案】 5、2、6、4、1、7、353 【正确答案】 S，S1，S2，初值为 S：=1 ，S1 ：=0，S2：=054 【正确答案】 P(S)V(S1) V(S2)P(S1)V(S)P(S2)V(S)
