2025年计算机技术《操作系统》强化练习

2025年计算机技术《操作系统》强化练习考试时间：______分钟总分：______分姓名：______一、操作系统中，进程和线程的区别主要体现在哪些方面？请简要说明。二、简述进程状态转换的几种基本状态以及它们之间的转换条件。三、比较优先级调度算法和轮转调度算法（RoundRobin）的主要思想、平均等待时间以及适用场景。四、什么是抖动（Thrashing）？导致抖动的主要原因是什么？简述如何缓解抖动现象。五、页式存储管理中，为什么需要设置快表（TLB）？它的作用是什么？六、简述LRU（最近最少使用）页面置换算法的基本思想。假设内存块数为3，依次访问页面序列：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,请写出采用LRU算法时的页面置换序列（只写被置换出的页面号）。七、在单级目录结构和两级目录结构中，分别说明文件命名冲突和路径名歧义性问题，并简述解决方案。八、文件系统中的索引节点（Inode）主要包含哪些信息？它在文件系统管理中起什么作用？九、解释什么是I/O请求队列，并简述先来先服务（FCFS）磁盘调度算法的思想及其可能存在的问题。十、在SPOOLing技术中，主要有哪些设备（或称进程）？它解决了什么问题，带来了哪些好处？十一、死锁产生的四个必要条件是什么？请列举至少一种死锁预防策略或死锁避免策略，并简述其原理。十二、若某系统中有5个进程，每个进程都需要3个资源R。系统中共有8个资源R。请计算资源分配图中的环数，并判断该系统是否存在死锁。十三、操作系统的内核（Kernel）为什么需要具备高特权级别（内核态）？如果用户程序可以直接在内核态运行，可能会带来什么严重后果？十四、解释什么是虚拟内存？它有什么主要优势？实现虚拟内存通常需要硬件（MMU）和软件（操作系统）的配合，请简述其基本原理。试卷答案一、进程是资源分配的基本单位，线程是CPU调度的基本单位。进程拥有独立的地址空间和资源（如内存、文件描述符），线程共享所属进程的资源，独立执行流，开销较小。线程切换比进程切换快。二、基本状态：新建（New）、就绪（Ready）、运行（Running）、阻塞（Waiting/Blocked）。转换条件：*新建进程创建后进入就绪状态。*就绪进程获得CPU分配权后进入运行状态。*运行进程因时间片用完、等待I/O或被更高优先级进程抢占而进入就绪或阻塞状态。*阻塞进程的等待资源被满足后进入就绪状态。*就绪进程获得CPU分配权后进入运行状态。三、*优先级调度：根据进程优先级分配CPU，优先级高的进程优先获得执行。优点是能保证高优先级进程的响应，缺点可能导致低优先级进程饥饿。*轮转调度（RR）：所有就绪进程按FCFS原则排成队列，每次调度时让队首进程执行一个时间片，时间片用完后若仍在就绪队列则移动到队尾，下一个就绪进程获得CPU。优点是所有进程可获得公平的CPU时间份额，适用于分时系统；缺点是平均等待时间可能较长，特别是时间片过大时。*适用场景：优先级调度适用于实时系统或需要保证关键任务执行的系统；轮转调度适用于分时系统或需要保证所有用户响应的系统。四、抖动是指系统大部分时间用于在CPU和内存之间进行页面交换，而不是执行有效计算任务的现象，表现为系统性能急剧下降。原因：内存块数太少，无法容纳正在运行的进程所需页面，导致频繁的页面置换；或者进程对页面的访问非常频繁且集中在少数页面上，但可用空闲块不足。缓解方法：增加物理内存块数；采用更智能的页面置换算法（如LRU）；为进程分配更多的内存块；降低进程对内存的需求（如优化代码）。五、快表（TLB）是CPU中的一个高速缓存，用于存储近期访问过的页表项（虚拟页号到物理页号的映射）。作用：当CPU访问内存时，首先在TLB中查找映射关系。如果找到（TLBHit），则直接通过映射得到物理页号，访问速度快；如果未找到（TLBMiss），则需要访问主存的页表得到映射关系，这个访问相对较慢。TLB显著提高了地址转换速度，减少了访问主存页表的次数。六、LRU思想：总是置换最近最少被访问的页面。序列：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0内存块数：3置换序列：初始：[-,-,-](块为空)0:[0,-,-](置换7)1:[0,1,-](置换7)2:[0,1,2](置换7)0:[0,1,2](已在)3:[3,1,2](置换0)0:[0,3,2](置换1)4:[4,3,2](置换0)2:[4,3,2](已在)3:[4,3,2](已在)0:[0,3,2](置换4)3:[3,3,2](置换0)2:[3,2,2](置换3)1:[1,2,2](置换3)2:[1,2,2](已在)0:[0,2,2](置换1)->置换出：7,1,0,4,1,0,3,3,2,1七、*单级目录：同一文件系统内，所有文件共享一个目录。问题：*文件命名冲突：不同目录下不能有同名文件，但同一目录下不能有同名文件。*路径名歧义性：文件访问需要给出从根目录到文件的完整路径名，路径名可能重复（如`/usr/local/usr`），且路径名过长。*解决方案：*对于命名冲突：采用更长的文件名，或为不同类型的文件使用不同的命名约定。*对于路径名歧义性：采用当前目录指针`.`和父目录指针`..`，形成相对路径和绝对路径，避免歧义和冗长。八、索引节点（Inode）信息：主要包括文件类型、权限、链接计数、指向数据块的指针（直接、间接、双间接、三间接）、文件所有者、组、最后访问/修改时间等。作用：Inode是文件系统管理的核心数据结构，它唯一标识一个文件，并存放了文件的所有元数据（属性）和指向文件数据块的指针。操作系统通过Inode号查找和管理文件。九、I/O请求队列：是存放所有等待执行的I/O操作的队列。FCFS思想：按照I/O请求到达的先后顺序依次服务。问题：如果前面是访问磁盘块距离较远的请求，即使后面有访问块距离很近的请求，也会导致后面请求等待时间过长，平均寻道时间（或延迟）可能很大，磁盘效率低下。十、SPOOLing设备（或称进程）：通常包括输入井（SPOOLing输入设备进程）、输出井（SPOOLing输出设备进程）。解决的问题：解决了独占式设备（如打印机）速度慢、无法共享、用户程序需等待设备等问题。带来的好处：提高了设备利用率；实现了设备共享；解除了用户程序与设备的依赖，用户程序只需进行逻辑I/O操作；提高了系统吞吐量。十一、死锁产生的四个必要条件：互斥（Mutex）、占有并等待（HoldandWait）、非抢占（NoPreemption）、循环等待（CircularWait）。策略举例：*死锁预防：破坏循环等待条件。例如，破坏“占有并等待”，要求进程申请所有资源后再启动执行；或者破坏“循环等待”，对资源进行编号，要求进程按序申请资源。*死锁避免：在资源分配前进行检查，确保不会产生死锁。例如，银行家算法，通过计算剩余资源和未来需求，判断是否安全分配。十二、进程数P=5，资源数R=8，每个进程需资源数W=3。系统可提供的最大资源数=R-P*W=8-5*3=-7。这里计算结果为负数，表明即使所有进程都只请求分配其所需的最少资源，系统也无法满足，这本身就意味着系统处于死锁状态。更规范地看资源分配图：假设初始状态系统有R个资源，分配给P个进程。如果存在一个环路，其中每个进程恰好持有环中下一个进程所需要的资源，那么系统必然死锁。计算环数可以理解为判断是否有这样的环存在。由于P*W>R，必然存在环（例如，每个进程都持有另一个进程所需的资源）。因此，环数至少为1，系统存在死锁。十三、内核需要高特权级别（内核态）才能执行特权指令，如访问物理内存地址、控制I/O设备、修改系统时钟、设置中断等，这些操作对系统稳定性和安全至关重要。后果：如果用户程序可以直接在内核态运行，一旦该程序出现错误（如逻辑错误、缓冲区溢出），将直接导致操作系统崩溃或核心态数据被破坏，造成整个系统的不稳定甚至安全风险。用户程序在用户态运行，其错误通常只影响自身，不会破坏系统。十四、虚拟内存：是一种让用户程序认为拥有一个比实际物理内存更大的地址空间的内存管理技术。它将内存分为用户空间和内核空间，用户程序使用逻辑地址（或称虚拟地址），由操作系统和硬件MMU（MemoryManagementUnit）负责将逻辑地址映射到物理地址。优势：实现内存保护（