2026年计算机操作系统核心概念习题集

2026年计算机操作系统核心概念习题集一、单项选择题（本大题共10小题，每小题2分，共20分）1.在操作系统中，进程与程序的主要区别在于（）A.进程是动态的，程序是静态的B.进程占用内存，程序不占用内存C.进程需要CPU执行，程序不需要CPU执行D.进程可以并发执行，程序不能并发执行解析：进程是程序在某个数据集上的执行过程，是动态的，具有生命周期；而程序是静态的代码集合。进程需要占用系统资源（CPU、内存等），并在执行过程中不断变化状态；程序本身不占用资源，只有在被加载到内存并执行时才成为进程。并发执行是进程的特性之一，但不是与程序的根本区别。正确答案是A。2.简单文件系统与高级文件系统的主要区别在于（）A.简单文件系统只能支持单用户，高级文件系统支持多用户B.简单文件系统不支持文件共享，高级文件系统支持文件共享C.简单文件系统不支持文件属性，高级文件系统支持文件属性D.简单文件系统不支持文件索引节点，高级文件系统支持文件索引节点解析：简单文件系统通常只支持单用户操作，且功能简单，如UNIX的早期文件系统；高级文件系统则支持多用户、文件共享、文件属性等多种功能，如UNIX的ext系列文件系统。文件索引节点（inode）是UNIX文件系统中的核心概念，简单文件系统可能没有明确的inode结构。正确答案是B。3.在页面置换算法中，LRU（最近最少使用）算法的主要思想是（）A.优先替换最久未使用的页面B.优先替换最常使用的页面C.随机选择一个页面替换D.优先替换访问频率最低的页面解析：LRU算法的核心思想是“最近最少使用”，即认为最近最久未被访问的页面最有可能在未来被访问，因此优先替换这些页面。其他选项中，B是LRU的相反策略，C是随机置换，D是FIFO（先进先出）算法的思想。正确答案是A。4.在进程调度算法中，优先级调度算法的主要特点是（）A.所有进程优先级相同B.优先级高的进程优先执行，优先级相同按到达顺序执行C.优先级低的进程优先执行D.所有进程按到达顺序执行解析：优先级调度算法根据进程的优先级决定调度顺序，优先级高的进程优先执行。当多个进程优先级相同时，通常按到达顺序（FIFO）执行。A和D显然不符合优先级调度。C与优先级调度相反。正确答案是B。5.在磁盘调度算法中，SCAN（扫描）算法的主要特点是（）A.从磁头当前位置开始，只向一个方向移动B.从磁头当前位置开始，先向一个方向移动，再向相反方向移动C.随机移动磁头D.按照请求顺序依次服务解析：SCAN算法（也称为电梯算法）从磁头当前位置开始，先向一个方向（通常是磁道号增大的方向）服务所有请求，当到达磁盘末端或没有更多请求时，再反向移动服务另一个方向的请求。A是单向SCAN（C-SCAN），B是SCAN算法，C是随机调度，D是FCFS（先来先服务）磁盘调度。正确答案是B。6.在虚拟内存管理中，分页管理的主要优点是（）A.提高内存利用率B.减少页面置换次数C.提高磁盘访问速度D.增加系统开销解析：分页管理将进程逻辑地址空间和物理内存空间分成固定大小的页，可以更灵活地分配内存，减少外部碎片，从而提高内存利用率。B和C是分页管理的间接好处，D是分页管理的缺点。正确答案是A。7.在进程通信中，管道（pipe）的主要特点是（）A.支持双向通信B.支持多个进程通信C.通信数据大小有限制D.基于共享内存解析：管道是一种半双工通信机制，数据只能单向流动（读端和写端），A错误。管道通常用于父子进程之间的通信，B错误。管道通信的数据大小没有明确限制，C错误。管道是基于文件系统的通信方式，通过内核中的缓冲区实现，D错误。管道的主要特点是没有正确描述，但根据其他选项，B是最接近管道实际特点的描述（虽然不完全准确）。正确答案是B（作为干扰项，实际管道不支持多进程通信）。二、填空题（本大题共10小题，每小题2分，共20分）1.进程的基本状态包括______、______和______。参考答案：就绪态、运行态、阻塞态2.文件系统中的索引节点（inode）主要存储文件的______和______信息。参考答案：元数据、物理地址3.页面置换算法中，FIFO（先进先出）算法的主要缺点是可能发生______现象。参考答案：Belady异常（或抖动现象）4.进程调度算法中，优先级调度算法的缺点是可能发生______问题。参考答案：饥饿（或优先级反转）5.磁盘调度算法中，FCFS（先来先服务）算法的主要缺点是______。参考答案：平均寻道时间可能很长6.虚拟内存管理中，页面置换算法的主要目标是______和______。参考答案：减少页面置换次数、提高内存利用率7.进程通信的主要方式包括______、______和______。参考答案：管道、消息队列、共享内存三、判断题（本大题共10小题，每小题2分，共20分）1.进程和线程都是资源分配的基本单位，但线程比进程更轻量级。（）参考答案：正确2.文件系统中的磁盘空间分配方式主要有连续分配、链接分配和索引分配三种。（）参考答案：正确3.页面置换算法中，LRU算法的局部性原理是“最近的过去也是最近的未来”。（）参考答案：正确4.进程调度算法中，FCFS算法的缺点是可能导致饥饿问题。（）参考答案：错误（FCFS的缺点是平均寻道时间长，饥饿问题是优先级调度的问题）5.磁盘调度算法中，SCAN算法（电梯算法）比C-SCAN算法更公平。（）参考答案：正确（SCAN算法服务所有请求，C-SCAN只服务单方向请求）6.虚拟内存管理中，分页管理的主要缺点是增加系统开销。（）参考答案：正确（分页需要硬件支持，增加地址转换开销）7.进程通信中，管道（pipe）支持多个进程之间的通信。（）参考答案：错误（管道只支持具有亲缘关系（通常是父子）的进程通信）四、简答题（本大题共8小题，每小题2分，共16分）1.简述进程与线程的主要区别。参考答案：进程是资源分配的基本单位，拥有独立的地址空间；线程是进程的一部分，共享进程的地址空间，资源分配单位是进程。线程比进程更轻量级，创建和销毁开销更小，切换更快。2.简述文件系统中的连续分配方式的主要优缺点。参考答案：优点是分配简单，访问速度快（连续存储）；缺点是容易产生外部碎片，不便于文件扩展。3.简述页面置换算法中LRU算法的基本思想。参考答案：LRU（最近最少使用）算法认为最近最久未被访问的页面最有可能在未来被访问，因此优先替换这些页面。通常使用栈或哈希表等数据结构实现。4.简述进程调度算法中优先级调度算法的基本思想。参考答案：优先级调度算法根据进程的优先级决定调度顺序，优先级高的进程优先执行。通常分为非抢占式和抢占式两种。5.简述磁盘调度算法中SCAN算法（电梯算法）的基本思想。参考答案：SCAN算法从磁头当前位置开始，先向一个方向（通常是磁道号增大的方向）服务所有请求，当到达磁盘末端或没有更多请求时，再反向移动服务另一个方向的请求。6.简述虚拟内存管理中分页管理的基本思想。参考答案：分页管理将进程逻辑地址空间和物理内存空间分成固定大小的页，通过页表进行地址映射。当页不在内存时，发生页面置换。7.简述进程通信中管道（pipe）的主要特点。参考答案：管道是一种半双工通信机制，数据只能单向流动（读端和写端），用于具有亲缘关系（通常是父子）的进程通信。管道是匿名的，由内核管理。8.简述死锁避免中银行家算法的基本思想。参考答案：银行家算法通过检查系统是否处于安全状态来决定是否分配资源。安全状态是指系统能找到一个资源分配序列，使得所有进程最终都能完成。算法要求进程声明自己的最大资源需求。五、应用题（本大题共8小题，每小题4分，共24分）1.假设一个系统有3个进程P0、P1、P2，每个进程需要3个资源R0、R1、R2，系统当前资源分配情况如下：进程已分配资源最大需求资源P0(1,0,2)(2,1,2)P1(0,1,0)(1,0,2)P2(2,0,0)(3,0,2)系统当前可用资源为(1,0,1)。请判断系统是否处于安全状态。解答：安全状态检查需要找到一个资源分配序列（P0,P1,P2），使得每个进程在获得所需资源后能够完成，并释放其占用的资源。初始可用资源：A=(1,0,1)进程资源需求：Max={(2,1,2),(1,0,2),(3,0,2)}已分配资源：Allocation={(1,0,2),(0,1,0),(2,0,0)}剩余资源：Need=Max-Allocation={(1,1,0),(1,0,2),(1,0,2)}尝试找到一个安全序列：-P0需要(1,1,0)，可用资源A=(1,0,1)满足，P0完成释放资源(1,0,2)，新可用资源A'=(2,0,3)-P1需要(1,0,2)，可用资源A'=(2,0,3)满足，P1完成释放资源(0,1,0)，新可用资源A''=(2,1,3)-P2需要(1,0,2)，可用资源A''=(2,1,3)满足，P2完成释放资源(2,0,0)，新可用资源A'''=(4,1,3)安全序列为（P0,P1,P2），系统处于安全状态。2.假设一个磁盘的磁道号为100-199，当前磁头位于磁道号50，有两个磁盘请求：请求1（磁道号120），请求2（磁道号180）。请分别计算FCFS和SCAN算法的平均寻道时间。解答：FCFS算法：-磁头从50移动到120，寻道距离70-磁头从120移动到180，寻道距离60总寻道距离：70+60=130平均寻道时间：(70+60)/2=65SCAN算法：-磁头从50移动到120，寻道距离70-磁头从120移动到180，寻道距离60总寻道距离：70+60=130平均寻道时间：(70+60)/2=653.假设一个进程的逻辑地址空间为1MB，分为4个页面，每个页面大小为256KB。物理内存大小为1MB，分为3个页面框。进程的页表如下：页号有效位物理页框号01111221030-请计算进程的物理地址空间。解答：进程的逻辑地址空间为1MB，分为4个页面，每个页面大小为256KB。物理内存大小为1MB，分为3个页面框。页表显示页0、页1、页2已映射到物理页框1、2、0，页3未映射（有效位为0）。因此，进程的物理地址空间为已映射的3个页面框，即3256KB=768KB。4.假设一个系统有4个进程P0、P1、P2、P3，每个进程需要2个资源R0、R1。系统当前资源分配情况如下：进程已分配资源最大需求资源P0(1,1)(2,2)P1(0,0)(1,1)P2(1,0)(1,1)P3(0,1)(1,2)系统当前可用资源为(1,1)。请判断系统是否处于安全状态。解答：安全状态检查需要找到一个资源分配序列（P0,P1,P2,P3），使得每个进程在获得所需资源后能够完成，并释放其占用的资源。初始可用资源：A=(1,1)进程资源需求：Max={(2,2),(1,1),(1,1),(1,2)}已分配资源：Allocation={(1,1),(0,0),(1,0),(0,1)}剩余资源：Need=Max-Allocation={(1,1),(1,1),(0,1),(1,1)}尝试找到一个安全序列：-P0需要(1,1)，可用资源A=(1,1)满足，P0完成释放资源(1,1)，新可用资源A'=(2,2)-P1需要(1,1)，可用资源A'=(2,2)满足，P1完成释放资源(0,0)，新可用资源A''=(2,2)-P2需要(0,1)，可用资源A''=(2,2)满足，P2完成释放资源(1,0)，新可用资源A'''=(3,2)-P3需要(1,1)，可用资源A'''=(3,2)满足，P3完成释放资源(0,1)，新可用资源A''''=(3,3)安全序列为（P0,P1,P2,P3），系统处于安全状态。5.假设一个磁盘的磁道号为100-199，当前磁头位于磁道号50，有两个磁盘请求：请求1（磁道号120），请求2（磁道号180）。请分别计算C-SCAN算法的平均寻道时间。解答：C-SCAN算法：-磁头从50移动到120，寻道距离70-磁头从120移动到199，寻道距离79-磁头从100移动到180，寻道距离80总寻道距离：70+79+80=229平均寻道时间：229/2=114.56.假设一个进程的逻辑地址空间为2MB，分为8个页面，每个页面大小为256KB。物理内存大小为2MB，分为8个页面框。进程的页表如下：页号有效位物理页框号01311121431241551661070-请计算进程的物理地址空间。解答：进程的逻辑地址空间为2MB，分为8个页面，每个页面大小为256KB。物理内存大小为2MB，分为8个页面框。页表显示页0、页1、页2、页3、页4、页5、页6已映射到物理页框3、1、4、2、5、6、0，页7未映射（有效位为0）。因此，进程的物理地址空间为已映射的7个页面框，即7256KB=1792KB。7.假设一个系统有3个进程P0、P1、P2，每个进程需要3个资源R0、R1、R2。系统当前资源分配情况如下：进程已分配资源最大需求资源P0(1,0,2)(2,1,2)P1(0,1,0)(1,0,2)P2(2,0,0)(3,0,2)系统当前可用资源为(1,0,1)。请判断系统是否处于不安全状态。解答：不安全状态检查需要找到一个资源分配序列，使得系统可能进入死锁状态。初始可用资源：A=(1,0,1)进程资源需求：Max={(2,1,2),(1,0,2),(3,0,2)}已分配资源：Allocation={(1,0,2),(0,1,0),(2,0,0)}剩余资源：Need=Max-Allocation={(1,1,0),(1,0,2),(1,0,2)}尝试找到一个不安全序列：-P0需要(1,1,0)，可用资源A=(1,0,1)满足，P0完成释放资源(1,0,2)，新可用资源A'=(2,0,3)-P1需要(1,0,2)，可用资源A'=(2,0,3)满足，P1完成释放资源(0,1,0)，新可用资源A''=(2,1,3)-P2需要(1,0,2)，可用资源A''=(2,1,3)满足，P2完成释放资源(2,0,0)，新可用资源A'''=(4,1,3)安全序列为（P0,P1,P2），系统处于安全状态。因此，系统不处于不安全状态。8.假设一个进程的逻辑地址空间为1MB，分为4个页面，每个页面大小为256KB。物理内存大小为1MB，分为3个页面框。进程的页表如下：页号有效位物理页框号01111221030-假设进程访问逻辑地址0x00001000，请计算对应的物理地址。解答：进程的逻辑地址空间为1MB，分为4个页面，每个页面大小为256KB。物理内存大小为1MB，分为3个页面框。页表显示页0、页1、页2已映射到物理页框1、2、0，页3未映射（有效位为0）。逻辑地址0x00001000对应的页号为0（0x00001000/0x010000=0）。页0映射到物理页框1，页内偏移为0x00001000%0x010000=0x00001000。因此，物理地址为0x01001000。六、标准答案及解析一、单项选择题1.A2.B3.A4.B5.B6.A7.B8.B9.A10.A二、填空题1.就绪态、运行态、阻塞态2.元数据、物理地址3.Belady异常（或抖动现象）4.饥饿（或优先级反转）5.平均寻道时间可能很长6.减少页面置换次数、提高内存利用率7.管道、消息队列、共享内存三、判断题1.√2.√3.√4.×5.√6.√7.×8.×9.√10.√四、简答题1.进程是资源分配的基本单位，拥有独立的地址空间；线程是进程的一部分，共享进程的地址空间，资源分配单位是进程。线程比进程更轻量级，创建和销毁开销更小，切换更快。2.优点是分配简单，访问速度快（连续存储）；缺点是容易产生外部碎片，不便于文件扩展。3.LRU（最近最少使用）算法认为最近最久未被访问的页面最有可能在未来被访问，因此优先替换这些页面。通常使用栈或哈希表等数据结构实现。4.优先级调度算法根据进程的优先级决定调度顺序，优先级高的进程优先执行。通常分为非抢占式和抢占式两种。5.SCAN算法（电梯算法）从磁头当前位置开始，先向一个方向（通常是磁道号增大的方向）服务所有请求，当到达磁盘末端或没有更多请求时，再反向移动服务另一个方向的请求。6.分页管理将进程逻辑地址空间和物理内存空间分成固定大小的页，通过页表进行地址映射。当页不在内存时，发生页面置换。7.管道是一种半双工通信机制，数据只能单向流动（读端和写端），用于具有亲缘关系（通常是父子）的进程通信。管道是匿名的，由内核管理。8.银行家算法通过检查系统是否处于安全状态来决定是否分配资源。安全状态是指系统能找到一个资源分配序列，使得所有进程最终都能完成。算法要求进程声明自己的最大资源需求。五、应用题1.安全序列为（P0,P1,P2），系统处于安全状态。2.FCFS平均寻道时间：65，C-S