2026年自考计算机科学与技术专业《操作系统》题库（含答案详解）

2026年自考计算机科学与技术专业《操作系统》题库（含答案详解）一、单项选择题（每题1分，共20分）1.操作系统的四大基本特征不包括以下哪一项？A.并发性B.共享性C.确定性D.异步性2.多道程序设计技术的核心目的是？A.提高实时响应速度B.提高CPU利用率C.减少内存碎片D.降低系统功耗3.进程与程序的本质区别是？A.存储在内存还是外存B.顺序执行还是并发执行C.动态性与静态性D.分时使用还是独占使用4.下列进程状态转换中，不可能发生的是？A.就绪态→运行态B.运行态→就绪态C.阻塞态→运行态D.运行态→阻塞态5.若信号量S的初值为3，当前值为-2，则表示有多少个等待进程？A.0B.2C.3D.56.死锁的四个必要条件中，无法被破坏的是？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.某进程的页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5，分配的物理块数为3，采用LRU页面置换算法时的缺页次数为？A.7B.8C.9D.1012.段页式存储管理中，地址映射的步骤是？A.段表→页表→物理地址B.页表→段表→物理地址C.直接通过段表得到物理地址D.直接通过页表得到物理地址13.下列哪一种不属于文件的逻辑结构？A.顺序文件B.索引文件C.链接文件D.流式文件14.目录文件中存放的是？A.文件的内容B.文件的目录项（FCB）C.文件的物理地址D.磁盘的空闲块信息15.下列磁盘调度算法中，可能导致饥饿现象的是？A.先来先服务（FCFS）B.最短寻道时间优先（SSTF）C.扫描算法（SCAN）D.循环扫描算法（CSCAN）16.下列I/O控制方式中，CPU干预最少的是？A.程序查询方式B.中断驱动方式C.DMA方式D.通道控制方式17.缓冲技术的主要作用不包括？A.缓和CPU与I/O设备速度不匹配的矛盾B.减少CPU中断次数C.提高CPU与I/O设备的并行性D.扩大内存的物理容量18.SPOOLing技术的主要作用是？A.提高内存利用率B.将独占设备改造为共享设备C.加快文件读写速度D.减少磁盘寻道时间19.系统调用执行时，CPU处于什么状态？A.用户态B.内核态C.就绪态D.阻塞态20.下列关于线程的说法，错误的是？A.线程是CPU调度的基本单位B.同一进程的多个线程共享进程的资源C.线程切换的开销远大于进程切换D.线程也有就绪、运行、阻塞等状态二、多项选择题（每题2分，共20分）1.操作系统的核心功能包括以下哪些？A.进程管理B.内存管理C.文件管理D.设备管理2.进程的组成部分包括？A.程序段B.数据段C.进程控制块（PCB）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.I/O软件的层次结构包括以下哪些层级？A.用户层I/O软件B.设备独立性软件C.设备驱动程序D.中断处理程序9.批处理操作系统的特点包括？A.多道程序运行B.用户交互性强C.资源利用率高D.作业周转时间短10.信号量机制可以实现以下哪些功能？A.进程互斥B.进程同步C.进程通信D.内存分配三、填空题（每题1分，共10分）1.操作系统的三大基本类型为批处理操作系统、______操作系统、实时操作系统。2.进程的三种基本状态为就绪态、运行态、______。3.死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件、______。4.动态分区分配中，将空闲分区按地址递增顺序排列的分配算法是______。5.虚拟存储器的实现方式主要有请求分页、请求分段、______三种。6.页面置换算法中，选择未来最长时间不被访问的页面进行置换的算法是______。7.文件控制块（FCB）的有序集合称为______。8.磁盘调度中，扫描算法（SCAN）又被称为______算法，因为磁头移动类似电梯的运行规律。9.按用途划分，缓冲可以分为单缓冲、双缓冲、循环缓冲、______四类。10.系统调用的执行过程分为用户态下的调用入口和内核态下的______两部分。四、简答题（每题6分，共30分）1.简述进程与程序的区别与联系。2.简述死锁的四个必要条件，以及死锁预防的基本思想。3.简述分页存储管理与分段存储管理的主要区别。4.简述SPOOLing系统的组成及工作原理。5.简述文件系统的主要功能。五、综合应用题（每题10分，共20分）1.某仓库最多可存放100件商品，有两类工作人员：入库员负责将商品存入仓库，出库员负责从仓库取出商品。要求仓库中商品数量不能超过100，也不能为负数，且同一时间只能有一名工作人员操作仓库。请用PV操作实现入库员进程和出库员进程的同步与互斥，说明所用信号量的含义及初值，并写出进程的执行逻辑。入库员进程{

生产/获取一件商品;

P(empty);//申请仓库空位

P(mutex);//申请仓库操作权限

将商品存入仓库;

V(mutex);//释放仓库操作权限

V(full);//增加仓库商品计数

}（3）出库员进程逻辑（共4分）：出库员进程{

P(full);//申请仓库中的商品

P(mutex);//申请仓库操作权限

从仓库取出商品;

V(mutex);//释放仓库操作权限

V(empty);//增加仓库空位计数

配送/处理商品;

}解析：本题属于经典生产者-消费者模型，入库员是生产者、出库员是消费者，容量为100的仓库是共享缓冲区。互斥信号量保证缓冲区操作的原子性，两个同步信号量分别协调生产者和消费者的执行顺序，避免生产者满仓继续存入、消费者空仓继续取出的错误。2.某系统有A、B、C三类资源，总数量分别为10、5、7。系统中有5个进程P0~P4，当前资源分配状态如下表所示（Need=Max-Allocation），当前可用资源Available为(3,3,2)：进程Max(A,B,C)Allocation(A,B,C)Need(A,B,C)P0(7,5,3)(0,1,0)(7,4,3)P1(3,2,2)(2,0,0)(1,2,2)P2(9,0,2)(3,0,2)(6,0,0)P3(2,2,2)(2,1,1)(0,1,1)P4(4,3,3)(0,0,2)(4,3,1)请回答下列问题：（1）当前系统是否处于安全状态？请写出推导过程。（6分）（2）若进程P1发出资源请求Request1(1,0,2)，系统是否可以满足该请求？请说明理由。（4分）参考答案与解析一、单项选择题1.答案：C解析：操作系统的核心特征为并发性、共享性、虚拟性、异步性。多道程序环境下进程的执行进度和顺序具有不确定性，确定性不属于操作系统的基本特征。2.答案：B3.答案：C解析：程序是静态的指令与数据集合，进程是程序的一次动态执行过程，具备生命周期，这是二者最核心的区别。4.答案：C解析：阻塞态的进程需要先被唤醒进入就绪态，等待调度程序选中后才能进入运行态，不能直接从阻塞态转换为运行态。5.答案：B解析：信号量的负值的绝对值表示等待该资源的进程数量，当前值为-2，说明有2个等待进程。6.答案：A解析：互斥条件由资源本身的属性决定，比如打印机等独占资源必须互斥访问，无法被破坏，否则会影响资源的使用正确性。7.答案：B8.答案：B解析：动态分区按需分配内存块，分区大小与进程所需内存一致，不会产生内部碎片，但会产生外部碎片。9.答案：B10.答案：A解析：局部性原理指出程序运行时一段时间内仅访问部分指令和数据，因此可以将常用部分放入内存、其余放在外存，从逻辑上扩充内存容量，这是虚拟存储器的核心依据。11.答案：D12.答案：A13.答案：C解析：链接文件是文件的物理结构类型，不是逻辑结构。文件的逻辑结构分为有结构的记录式文件（顺序、索引、索引顺序等）和无结构的流式文件。14.答案：B15.答案：B解析：SSTF优先处理距离当前磁道最近的请求，若持续有近距离请求到来，远距离请求将长期得不到服务，产生饥饿现象。16.答案：D解析：通道是专门负责I/O控制的处理器，可以独立执行通道程序完成I/O操作，仅在整个I/O结束时才向CPU发中断，CPU干预最少。17.答案：D18.答案：B19.答案：B20.答案：C解析：线程切换仅需保存少量寄存器内容，不需要切换地址空间，开销远小于进程切换。---二、多项选择题1.答案：ABCD解析：操作系统的五大核心功能为进程管理、内存管理、设备管理、文件管理、用户接口管理，上述选项均属于其核心功能范畴。2.答案：ABC解析：进程由程序段、数据段、PCB三部分组成，页表是内存管理的数据结构，不属于进程的固有组成部分。3.答案：ABC解析：最佳适应算法是动态分区内存分配算法，不属于进程调度算法。4.答案：ABCD解析：死锁的四种典型处理策略为预防、避免、检测与解除，以及简单系统中采用的死锁忽略（鸵鸟策略）。5.答案：ABCD6.答案：ABC解析：流式文件是文件的逻辑结构类型，不属于物理结构。7.答案：ABC8.答案：ABCD解析：I/O软件从上到下分为四层：用户层I/O软件、设备独立性软件、设备驱动程序、中断处理程序。9.答案：AC解析：批处理系统的特点是多道、成批处理，资源利用率高，但用户交互性差，作业周转时间长，适合大型计算类作业。10.答案：ABC解析：信号量是经典的同步互斥工具，也可以通过信号量传递简单信息实现低级进程通信，但不用于内存分配。---三、填空题1.答案：分时2.答案：阻塞态（等待态）3.答案：环路等待条件4.答案：首次适应算法5.答案：请求段页式6.答案：最佳置换算法（OPT算法）7.答案：文件目录8.答案：电梯9.答案：缓冲池10.答案：功能处理程序---四、简答题1.答案：（1）区别：①性质不同：程序是静态的指令与数据集合，可长期保存；进程是程序的一次动态执行过程，有生命周期，是暂时存在的。②特征不同：进程具有并发性、异步性等特征，程序不具备。③组成不同：进程由程序段、数据段、进程控制块（PCB）三部分组成；程序仅包含指令和数据。④资源分配不同：进程是资源分配的基本单位，程序不是。（2）联系：①进程是程序的执行载体，程序是进程的组成部分之一。②一个程序可以对应多个进程（比如多个终端同时运行同一个记事本程序）；一个进程至少对应一个执行程序。2.答案：（1）死锁的四个必要条件：①互斥条件：资源在同一时间只能被一个进程占有。②请求和保持条件：进程已经占有至少一个资源，又提出新的资源请求，且请求的资源被其他进程占有，该进程阻塞但不释放已占资源。③不剥夺条件：进程已占有的资源不能被其他进程强行剥夺，只能由自己主动释放。④环路等待条件：发生死锁时，必然存在进程-资源的循环等待链。（2）死锁预防的基本思想：通过破坏死锁四个必要条件中的一个或多个，从根源上杜绝死锁发生的可能。3.答案：①单位性质不同：页是信息的物理单位，是为了提高内存利用率而划分的；段是信息的逻辑单位，通常对应一个独立的程序模块或数据块，符合用户的逻辑视图。②大小规则不同：页的大小由系统固定，同一系统中所有页大小一致；段的长度不固定，由段的实际内容决定。③地址空间不同：分页的地址空间是一维的，逻辑地址为连续的线性地址；分段的地址空间是二维的，逻辑地址由段号和段内偏移量两部分组成。④碎片类型不同：分页产生内部碎片；分段产生外部碎片。⑤共享与保护：分段更容易实现代码和数据的共享与保护，分页则相对困难。4.答案：（1）SPOOLing（假脱机）系统的组成：①输入井和输出井：在磁盘上开辟的两块存储区域，分别模拟脱机输入/输出时的外存。②输入缓冲区和输出缓冲区：内存中的缓冲区域，缓和CPU与磁盘的速度差。③输入进程和输出进程：模拟脱机输入/输出时的外围控制机，负责数据的传输调度。（2）工作原理：SPOOLing技术将I/O操作的排队、缓冲等工作交由操作系统在后台完成，用户进程的I/O请求被直接映射为对磁盘输入/输出井的访问，从用户视角看仿佛直接使用了独占设备，实际上系统通过共享磁盘将独占设备改造为逻辑上的共享设备，提高了设备利用率和系统吞吐量。5.答案：文件系统是操作系统中负责管理和存储文件信息的软件集合，主要功能包括：①文件存储空间管理：为文件分配和回收外存空间，减少外存碎片，提高空间利用率。②目录管理：通过目录实现文件的按名存取，支持目录的创建、删除、检索等操作。③文件读写管理：根据用户的读/写请求，从外存读取文件内容或将数据写入外存。④文件共享与保护：提供文件共享机制，同时通过权限控制、加密等手段防止文件被非法访问或损坏。⑤用户接口：向用户提供操作文件的系统调用或命令接口。---五、综合应用题1.答案：（1）定义信号量（共3分）：①mutex：互斥信号量，用于保证对仓库的互斥操作，初值为1。②empty：同步信号量，表示仓库的剩余空位数量，初值为100。③full：同步信号量，表示仓库中已有的商品数量，初值为0。（2）入库员进程逻辑（共3分）：2.答案：（1）当前系统处于安全状态，存在至少一个安全序列，推导过程如下：初始Available=(3,3,2)，按银行家算法遍历所有进程：①P1的Need(1,2,2)≤Available(3,3,2)，可执行。P1完成后释放资源，Available=(3,3,2)+(2,0,0)=(5,3,2)。②P3的Need(0,1,1)≤Available(5,3,2)，可执行。P3完成后释放资源，Available=(5,3,2)+(2,1,1)=(7,4,3)。③P4的Need(4,3,1)≤Available(7,4,3)，可执行。P4完成后释放资源，Available=(7,4,3)+(0,0,