2026年计算机科学与技术专业(专升本)操作系统模拟试卷

2026年计算机科学与技术专业(专升本)操作系统模拟试卷考试时长：120分钟满分：100分考核对象：2026年计算机科学与技术专业(专升本)考生一、单选题（总共10题，每题2分，总分20分）1.在操作系统中，进程从运行状态转换为就绪状态的原因是（）。A.进程时间片用完B.进程等待I/O操作C.进程被优先级更高的进程抢占D.进程执行了系统调用2.以下哪种内存分配策略最适合分页存储管理？（）A.固定分区分配B.动态分区分配C.分页分配D.段式分配3.在文件系统中，目录项通常包含哪些信息？（）A.文件名和文件大小B.文件名、文件大小和文件物理地址C.文件名和文件类型D.文件名、文件类型和文件权限4.以下哪种调度算法会优先考虑短作业进程？（）A.先来先服务（FCFS）B.最短作业优先（SJF）C.轮转调度（RR）D.优先级调度5.在进程同步中，信号量机制主要用于解决什么问题？（）A.死锁B.优先级反转C.临界资源访问D.进程调度6.虚拟内存技术的主要目的是（）。A.提高CPU利用率B.扩大逻辑地址空间C.减少磁盘访问D.增强系统安全性7.在文件系统中，索引节点（inode）主要存储什么信息？（）A.文件名和文件类型B.文件权限和文件大小C.文件内容D.文件物理块地址8.以下哪种进程状态表示进程正在执行？（）A.就绪B.等待C.运行D.停止9.在操作系统中，设备驱动程序的主要作用是（）。A.管理内存B.控制I/O设备C.进程调度D.文件系统管理10.以下哪种内存管理技术会导致外部碎片？（）A.固定分区分配B.动态分区分配C.分页分配D.段式分配参考答案：1.A2.C3.B4.B5.C6.B7.D8.C9.B10.B---二、填空题（总共10题，每题2分，总分20分）1.操作系统的基本功能包括______、______和______。2.进程的状态转换包括______、______和______。3.文件系统中的逻辑文件结构通常分为______、______和______。4.虚拟内存的页面置换算法主要有______和______。5.信号量S的初值为0时，P(S)操作会导致进程进入______状态。6.进程调度算法中的______调度算法会导致平均等待时间最长。7.文件系统中，目录结构通常采用______或______。8.虚拟内存的地址空间分为______和______两部分。9.设备驱动程序通常采用______或______方式与硬件交互。10.内存碎片分为______和______两种类型。参考答案：1.进程管理、内存管理、文件管理2.运行、就绪、等待3.连续结构、链接结构、索引结构4.FIFO、LRU5.等待6.先来先服务（FCFS）7.单级目录、两级目录8.逻辑地址、物理地址9.中断、轮询10.外部碎片、内部碎片---三、判断题（总共10题，每题2分，总分20分）1.进程和程序是同一个概念。（×）2.分页存储管理会消除外部碎片问题。（√）3.文件系统的目录项包含文件的物理地址。（×）4.虚拟内存可以提高系统的内存利用率。（√）5.信号量机制可以解决死锁问题。（×）6.进程调度算法中的最短作业优先（SJF）会导致饥饿问题。（√）7.文件系统中，索引节点（inode）是文件的唯一标识。（√）8.设备驱动程序可以直接访问硬件设备。（√）9.内存碎片分为外部碎片和内部碎片两种类型。（√）10.虚拟内存的地址空间比物理内存大。（√）参考答案：1.×2.√3.×4.√5.×6.√7.√8.√9.√10.√---四、简答题（总共3题，每题4分，总分12分）1.简述进程与线程的区别。参考答案：-进程是资源分配的基本单位，线程是CPU调度的基本单位。-进程拥有独立的内存空间，线程共享进程的内存空间。-进程切换开销较大，线程切换开销较小。2.解释什么是虚拟内存及其作用。参考答案：-虚拟内存是使用部分磁盘空间模拟内存的技术，扩大逻辑地址空间。-作用：解决物理内存不足问题、实现内存保护、提高内存利用率。3.简述信号量机制的工作原理。参考答案：-信号量S是一个整数值，P(S)操作会减1，V(S)操作会加1。-当S<0时，进程进入等待状态；S≥0时，进程继续执行。---五、应用题（总共2题，每题9分，总分18分）1.假设有4个进程P1、P2、P3、P4，它们的到达时间和执行时间如下表所示：|进程|到达时间|执行时间||------|----------|----------||P1|0|3||P2|1|6||P3|4|4||P4|6|5|请计算采用最短作业优先（SJF）调度算法时的平均等待时间。解题思路：-按执行时间排序：P1(3)、P3(4)、P4(5)、P2(6)。-计算等待时间：P1(0)、P3(3)、P4(7)、P2(12)。-平均等待时间：(0+3+7+12)/4=5.5。参考答案：平均等待时间为5.5。2.假设文件系统采用索引节点（inode）结构，每个inode包含10个直接块指针、1个单间接块指针、1个双间接块指针和1个三间接块指针。每个块存储128个字节，问一个文件最多可以存储多少字节？解题思路：-直接块：10个×128字节=1280字节。-单间接块：128个块×128字节=16384字节。-双间接块：128个单间接块×128字节=2097152字节。-三间接块：128个双间接块×128字节=268435456字节。-总容量：1280+16384+2097152+268435456=271798880字节。参考答案：最多可以存储271798880字节。---标准答案及解析一、单选题1.A（时间片用完导致切换）2.C（分页分配最适合分页存储）3.B（目录项包含文件名、大小和物理地址）4.B（SJF优先短作业）5.C（信号量解决临界资源访问）6.B（虚拟内存扩大逻辑地址空间）7.D（inode存储物理块地址）8.C（运行状态表示进程正在执行）9.B（设备驱动程序控制I/O设备）10.B（动态分区分配导致外部碎片）二、填空题1.进程管理、内存管理、文件管理2.运行、就绪、等待3.连续结构、链接结构、索引结构4.FIFO、LRU5.等待6.先来先服务（FCFS）7.单级目录、两级目录8.逻辑地址、物理地址9.中断、轮询10.外部碎片、内部碎片三、判断题1.×（进程是资源分配单位，程序是执行代码）2.√（分页消除外部碎片）3.×（inode存储物理地址，文件名在目录项）4.√（虚拟内存提高利用率）5.×（信号量解决临界资源，死锁需其他机制）6.√（SJF可能导致饥饿）7.√（inode是文件唯一标识）8.√（驱动程序直接访问硬件）9.√（内存碎片分内外两种）10.√（虚拟内存比物理内存大）四、简答题1.进程是资源分配单位，线程是CPU调度单位；进程有独立内存，线程共享内存；进程切换开销大，线程切换开销小。2.虚拟内存用磁盘模拟内存，扩大逻辑地址空间，解决物