考研 408 操作系统 易混概念对照速记
这张图讲什么
「考研 408 操作系统 易混概念对照速记」是 SeekFlaw 编辑团队整理的思维导图,分 6 个一级分支:进程和线程到底差在哪;调度算法为什么总算错;死锁、饥饿、安全状态到底什么关系;页面置换和内存管理的易混点;中断、异常、系统调用怎么分;状态转换、系统类型和 I/O 里的易混点,共 74 个节点、73 张记忆卡,含 6 张配图。
这张图是 408 操作系统的「易混概念」速记,共六块:进程和线程、调度算法、死锁与银行家算法、页面置换与内存管理、中断与异常、状态转换与 I/O。每张卡只讲一个容易说反的结论,先给答案,再写易错和区分。建议先通读各枝首段,再合上答案,把每个例题自己重算一遍。
5 个要点
- 进程和线程到底差在哪:这一枝把进程、线程、切换、通信里最容易说反的结论放在一起。
- 调度算法为什么总算错:调度题丢分多在三处:时间指标混用,抢占时拿错「剩余时间」,以及把「会不会饥饿」背反。
- 死锁、饥饿、安全状态到底什么关系:死锁题分两类:概念对照和银行家计算。
- 页面置换和内存管理的易混点:置换题先抄访问序列再逐个填表, Belady 只出现在 FIFO;地址题分清页表项数由逻辑地址空间决定、块号位数由物理内存决定…
- 中断、异常、系统调用怎么分:这一枝的主线:先分外中断与内中断,再分故障、自陷、终止,然后看哪些事件会进核心态,最后分清硬件与软件在中断处理中各做什么。
适用:考研备考。用法:点开任一节点先自己答,再翻面核对。
配图:同一进程内三个线程:共享代码段、全局数据、堆、打开的文件,各自有栈、寄存器和线…;SRTN 与非抢占 SJF 的甘特图对比;银行家算法例题的 Max、Alloc、Need 表和 Work 变化;FIFO 下 3 块与 4 块的缺页对照,4 块缺页更多;中断处理七个步骤,前三步硬件完成,后四步软件完成;就绪、运行、阻塞三种状态之间的转换图,并标出两种不可能的转换。
发布于
一句话:这张图把「考研 408 操作系统 易混概念对照速记」整理成 74 个节点、73 张记忆卡;点开节点翻面就能看答案。
把 408 操作系统里容易混的进程线程、调度、死锁、页面置换、中断异常、I/O 做成对照卡,每卡一个错因,配算例,适合考前速记。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。
SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。
74 个节点 · 73 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-20。
先看这 3 条
- 进程和线程在资源和调度上差在哪:引入线程后,进程是 资源分配 的基本单位,线程是 CPU 调度 的基本单位。
- 死锁、饥饿、死循环三者差在哪:死锁:至少两个进程相互等待对方占有的资源,都无法向前推进,且无外力就一直如此,这些进程处于 阻塞态 。
- 阻塞和挂起有什么区别:阻塞:进程在 内存 中,因等待某个事件(如 I/O 完成)暂时不能运行;挂起:进程映像被 换到外存 ,暂时不参与调度。
进程和线程到底差在哪
- 进程和线程在资源和调度上差在哪:引入线程后,进程是 资源分配 的基本单位,线程是 CPU 调度 的基本单位。线程自己只拥有少量必需资源(线程 ID、寄存器、栈),其余资源与同一进程的线程共享。 区分 同一进程内的线程切换不必切换地址空间,开销比进程切换小;不同进程的线程…
- 同一进程的线程哪些共享、哪些私有:共享:代码段、全局数据、堆、打开的文件等进程资源;私有:线程 ID、寄存器(含程序计数器)、栈、线程状态。 例 线程函数里的局部变量放在自己的栈上,别的线程看不到;全局变量放在数据段,所有线程都能读写,所以要用互斥保护。 易错 堆是共享的…
- 用户级线程和内核级线程差在哪:用户级线程由用户空间的线程库管理,内核不知道它们的存在;内核级线程由内核创建和调度。 区分 用户级线程:切换不必进内核,开销小;其中一个线程做阻塞的系统调用,整个进程都被阻塞;内核只看到一个调度实体,无法让多个线程同时占用多个处理器。内核…
- 程序和进程有什么区别:程序是 静态 的指令集合,存放在外存;进程是程序的 一次执行过程 ,是动态的,有创建到撤销的生命周期。 区分 进程有 PCB,PCB 是进程存在的 唯一标志 ;进程映像由程序段、数据段和 PCB 组成。同一个程序运行两次,是两个进程。 易…
- 多对一、一对一、多对多线程模型各指什么:三种模型描述用户线程与内核线程的对应关系:多对一是多个用户线程映射到一个内核线程;一对一是每个用户线程对应一个内核线程;多对多是 n 个用户线程映射到 m 个内核线程(n 不小于 m)。 区分 多对一:管理开销小,但 一个线程阻塞整个进程…
- 进程切换和模式切换是一回事吗:不是。模式切换是 CPU 在用户态与核心态之间转换;进程切换是 CPU 从一个进程转去运行另一个进程。进程切换一定发生在核心态,并且 包含 模式切换。 区分 系统调用、中断到来只引起模式切换,进程不变;只有调度程序选中另一个进程运行时才发…
- 共享存储、消息传递、管道三类通信怎么区分:共享存储:两个进程映射同一块内存,速度最快,但读写同步要自己用信号量等控制;消息传递:以格式化的消息为单位,经内核转发,分直接和间接两种;管道:一块固定大小的缓冲区,一端写、一端读。 易错 管道通信是 半双工 ,同一时刻只能单向;要双向通…
- 管道通信有哪些容易漏的规定:各进程要 互斥 地访问管道;管道只能 半双工 ,数据以字符流形式先进先出。管道写满时,写进程阻塞,直到读进程取走数据;管道读空时,读进程阻塞,直到写进程写入数据。 易错 数据一旦被读走就从管道中 消失 ,不能重复读。 区分 共享存储是把数…
调度算法为什么总算错
- 周转时间、等待时间、响应时间怎么区分:周转时间 = 完成时刻 − 到达时刻;等待时间是在就绪队列里等 CPU 的时间总和,等待 I/O 的时间不算,无 I/O 时等于周转时间 − 运行时间;响应时间常按首次获得 CPU 的时刻 − 到达时刻算。 例 先来先服务(FCFS)下,…
- 带权周转时间有什么性质:带权周转时间 = 周转时间除以实际运行时间, 不会小于 1 ;等于 1 说明没有等待。 区分 周转时间受运行长度影响大,带权周转时间更能看出「相对自己的运行时间,等了多久」。 例 进程运行 2 ms、周转 7 ms,带权周转 3.5;另一…
- 例:非抢占 SJF 与 SRTN 的平均周转时间差多少:进程 P1~P4 到达时刻 0、2、4、5,运行时间 7、4、1、6。非抢占 SJF:完成时刻 P1=7、P3=8、P2=12、P4=18,平均周转 $34\div 4=8.5$。SRTN:完成时刻 P3=5、P2=7、P1=12、P4=…
- 短作业优先的平均等待时间最短要加什么条件:条件是一批作业 同时到达 ,且按运行时间从短到长依次执行(非抢占)。到达时刻不同时,不能直接套用这个结论。 例 三个作业同时到达,运行时间 3、1、2。按 1、2、3 的次序执行,等待时间 0、1、3,平均 $4\div 3$;按 3、1…
- 例:同一时刻 SJF 和高响应比优先选的进程为什么不同:CPU 在时刻 10 空闲,就绪的进程:J1 到达 2、运行 8;J2 到达 6、运行 2;J3 到达 9、运行 1。SJF 选运行时间最短的 J3;高响应比优先(HRRN)算响应比:J1 为 $\frac{8+8}{8}=2$,J2 为…
- 各调度算法分别对谁有利、会不会饥饿:FCFS 对长作业和 CPU 繁忙型进程有利,不会饥饿;SJF、SRTN 对短作业有利,长作业 可能饥饿 ;高响应比兼顾长短,等待越久响应比越高,不会饥饿;静态优先级调度中低优先级进程 可能饥饿 ;时间片轮转相对公平,不会饥饿。 易错 F…
- 时间片大小怎样影响轮转调度:时间片太大,大于大多数进程的运行时间,轮转就退化成先来先服务;时间片太小,进程切换过于频繁,系统开销变大。 例 一次切换耗时 1 ms:时间片 4 ms 时,切换开销占 $\frac{1}{4+1}=20\%$;时间片 1 ms 时占 $…
- 优先级调度里抢占式与非抢占式差在哪:非抢占式:进程一旦开始运行,直到结束或主动阻塞才让出 CPU;抢占式:就绪队列里出现优先级更高的进程时,立即暂停当前进程,转去运行它。 区分 同样是静态优先级,非抢占式要等当前进程让出 CPU 才切换,抢占式一出现更高优先级的进程就切换,…
- 进程在什么时候不能进行调度和切换:处理中断的过程中、进程处在 操作系统内核的临界区 中(如修改就绪队列等内核数据结构)、以及需要完全屏蔽中断的原子操作过程中,都不能进行进程调度与切换。 易错 进程在访问 普通临界资源 的临界区时是可以被调度的,只是别的进程暂时进不了该临界…
- 多级反馈队列调度怎样运行,对谁有利:设置多个就绪队列,优先级由高到低、时间片通常由小到大。新进程先进入第一级队列,按 FCFS 排队;时间片用完仍未完成,就降到下一级队列的队尾; 仅当上层队列为空 才调度下层队列,最后一级通常按时间片轮转。 考法 对谁有利:兼顾短进程和 I…
- 作业调度、中级调度和进程调度各自的作用和频率:高级调度(作业调度)把作业从外存调入内存并创建进程,次数最少;中级调度(内存调度)把暂时不运行的进程在内存与外存间对换,对应挂起状态;低级调度(进程调度)从就绪队列选一个进程分配 CPU, 频率最高 ,任何系统都必须有。 易错 分时系统和…
死锁、饥饿、安全状态到底什么关系
- 死锁、饥饿、死循环三者差在哪:死锁:至少两个进程相互等待对方占有的资源,都无法向前推进,且无外力就一直如此,这些进程处于 阻塞态 。饥饿:进程长期得不到所需资源,可以只涉及 一个 进程,进程可能处于阻塞或就绪态。死循环:进程在运行态一直执行同一段代码,并不是在等资源,…
- 安全状态、不安全状态和死锁是什么关系:处在安全状态时 一定不会死锁 ;死锁状态一定是不安全状态;不安全状态 不一定 死锁,只是有死锁的危险。 区分 安全状态指存在一个安全序列:按这个次序给每个进程分配它的最大需求,都能顺利执行完;安全序列可以有多个。 易错 不安全不等于死锁:…
- 死锁预防、避免、检测与解除怎样区分:预防:事先破坏四个必要条件之一,限制最严,资源利用率低;避免:不破坏条件,每次分配前用算法(如银行家算法)判断是否安全,动态进行;检测与解除:允许死锁发生,用资源分配图等方法检测,再用撤销进程、剥夺资源等办法解除。 易错 银行家算法属于死…
- 死锁预防分别破坏哪一个必要条件:一次性申请全部资源,破坏 请求并保持 ;申请新资源失败时释放已有资源,或由系统剥夺,破坏 不剥夺 ;按资源编号递增的次序申请,破坏 循环等待 。互斥条件通常不去破坏,因为有些资源本身必须互斥使用。 易错 按序申请只是让申请次序不成环,并不…
- 例:银行家算法找安全序列:两类资源,Available $=(2,1)$。四个进程的最大需求与已分配:P0 为 $(5,4)$、$(1,2)$;P1 为 $(3,2)$、$(2,0)$;P2 为 $(6,1)$、$(3,1)$;P3 为 $(2,2)$、$(0,1…
- 银行家算法怎样判断一个请求能否批准:先检查请求不超过该进程的 Need、不超过 Available,再试分配并做安全性检查, 安全才批准 。 例 共 10 个同类资源;P0、P1、P2 已占 3、2、2 个,最大需求 9、4、7,Available 为 3,Need 为 6…
- 资源分配图有环就一定死锁吗:不一定。每类资源 只有一个 实例时,图中有环是死锁的充分必要条件;资源有多个实例时,有环只是 必要条件 ,要用死锁定理判断。 步骤 化简:找一个所有请求都能被满足的进程,它能运行完,消去它的全部边并归还资源;反复进行。若最后所有进程都成为…
- 同类资源下不死锁的最多进程数怎么算:有 m 个同类资源,每个进程最多需要 k 个(k>1)。最坏情况是每个进程都拿了 $k-1$ 个而各差 1 个,所以只要 $n(k-1)+1\le m$,就 一定不会发生死锁 。 例 $m=11$、$k=3$:$n=5$ 时 $5\tim…
页面置换和内存管理的易混点
- Belady 异常是什么,哪些算法会出现:Belady 异常:分配给进程的物理块数增多,缺页次数反而增加。 FIFO 可能出现;LRU、OPT 是栈式算法,不会出现。 例 访问序列 1,2,3,4,1,2,5,1,2,3,4,5:FIFO 用 3 个物理块缺页 9 次,用 4 个…
- 例:同一序列下 LRU 和 OPT 随物理块增多缺页怎么变:访问序列 1,2,3,4,1,2,5,1,2,3,4,5:LRU 用 3 块缺页 10 次,4 块缺页 8 次;OPT 用 3 块缺页 7 次,4 块缺页 6 次。块数增多,缺页次数 不增 。 步骤 LRU 淘汰最近最久未使用的页,OPT…
- 改进型 CLOCK 的淘汰顺序怎么排:改进 CLOCK 用(访问位 A,修改位 M)把页分成四类,淘汰优先次序:$(0,0)$、$(0,1)$、$(1,0)$、$(1,1)$。 步骤 第一轮只找 $(0,0)$ 的页, 不修改 访问位;找不到,第二轮找 $(0,1)$,并把扫…
- 页面分配与置换策略哪些组合存在,抖动因何产生:固定分配局部置换、可变分配全局置换、可变分配局部置换这三种组合存在; 固定分配全局置换不存在 ,因为全局置换会改变进程的物理块数,与固定分配矛盾。 区分 抖动指页面在内存与外存之间频繁换入换出,主要因为分配给进程的物理块太少,或多道程序度…
- 工作集和驻留集有什么区别:工作集是进程在某段时间内 实际访问 的页面集合;驻留集是系统分配给进程、 实际在内存 里的页面集合。 区分 工作集由程序的访问行为决定,驻留集由系统的分配决定。驻留集小于工作集时,缺页频繁,容易抖动。 易错 工作集是进程「需要」的页,驻留…
- 页表项数和页表项字节数各由什么决定:单级页表的页表项数等于逻辑地址空间的页数, 与物理内存大小无关 ;页表项至少几字节,由物理块号的位数(加上标志位)向上取整到字节决定。 例 32 位逻辑地址,页大小 4 KB,物理内存 1 GB,单级页表:页号 20 位,页表项数 $2^…
- 虚拟存储器的最大容量由什么决定:受两个条件限制:不超过 内存与外存容量之和 ,也不超过 地址位数能表示的范围 ,实际取两者中较小的。 例 32 位地址能编址 4 GB。内存 1 GB、外存 2 GB 时,容量为 $\min(3,4)=3$ GB;外存 8 GB 时,容量…
- 快表和 Cache 有什么区别:快表(TLB)是 页表项的高速缓存 ,放在 MMU 中,加速逻辑地址到物理地址的变换;Cache 缓存的是 主存中的指令和数据 ,加速访存。两者可以同时存在。 区分 TLB 里存的是页号到物理块号的映射,Cache 里存的是内存内容的副本…
- 分页和分段有哪些区别:页是信息的 物理单位 ,大小固定,由系统划分,用户看不见;段是信息的 逻辑单位 ,长度不定,由程序的逻辑结构决定,用户可见。 区分 分页的地址空间是一维的(页号加页内偏移合成一个地址),分段是二维的(段号加段内偏移);分段更便于按逻辑单位…
- 动态分区的几种分配算法各有什么特点:首次适应:从低地址开始找第一个够大的空闲区,低地址部分易留下小碎片;最佳适应:找最小的够用空闲区,空闲区按容量递增排列,会留下大量难以再用的小碎片;最坏适应:找最大的空闲区,大空闲区被不断切碎;邻近适应:从上次查找结束的位置继续找,空闲链…
- 各种内存管理方式分别产生哪种碎片:固定分区和分页产生 内部碎片 (分页的内部碎片只在每个进程最后一页);动态分区和分段产生 外部碎片 ;段页式管理的内部碎片出现在各段最后一页中。 区分 外部碎片可以用紧凑(移动进程)消除,紧凑要求能动态重定位;内部碎片是分配给进程却用不上…
- 基本分页下一次访存要访问几次内存:没有快表时,查页表一次、取数据一次,共 2 次 ;两级页表要 3 次;快表命中时只需 1 次。 例 访问 TLB 10 ns,访问内存 100 ns,命中率 90%:$$EAT=0.9\times(10+100)+0.1\times(10…
中断、异常、系统调用怎么分
- 中断和异常怎么分:外中断(狭义的中断)来自 CPU 执行指令 之外 的事件,如时钟、I/O 设备;内中断(异常、陷入)来自 CPU 执行指令 内部 的事件,如缺页、非法操作码、系统调用。 区分 外中断与当前执行的指令无关,有可屏蔽与不可屏蔽之分;内中断与当…
- 故障、自陷、终止分别在哪里返回:故障:指令执行中检测到可修复的错误,修复后 重新执行该指令 ,如缺页;自陷:事先安排的陷入,如系统调用、调试断点,处理后返回 下一条指令 ;终止:硬件故障等严重错误,不再返回,由系统终止程序。 易错 缺页异常处理完,重新执行的是 引起缺页…
- 系统调用和库函数有什么区别:系统调用是操作系统内核提供的服务接口,执行时通过陷入指令(访管指令)进入核心态,在内核里运行;库函数是用户态的函数,有的内部会调用系统调用(如打开文件),有的完全在用户态完成(如求字符串长度)。 易错 并非所有库函数都进入内核 ;系统调用…
- 访管指令和特权指令分别能在什么态执行:访管(陷入)指令 可以在用户态执行 ,执行后引起异常转入核心态,是系统调用的入口。特权指令只能在核心态执行,如开关中断、I/O 指令、设置时钟、修改存储保护寄存器、停机。 易错 访管指令本身不是特权指令;用户程序直接执行特权指令会产生异常…
- 哪些事件会使 CPU 从用户态转到核心态:外中断、异常(缺页、非法指令等)和系统调用(陷入,属于自陷类异常)都会使 CPU 进入核心态。反过来,核心态返回用户态要靠 特权指令 (如恢复程序状态字的返回指令)。 易错 缺页、外中断、系统调用可以发生在用户态;进程切换要在核心态完成,…
- 中断处理过程中哪些由硬件完成,哪些由软件完成:CPU 响应中断后,硬件(中断隐指令)完成:关中断、保存断点(程序计数器)和程序状态、引出中断服务程序的入口地址;软件(中断服务程序)完成:保存现场(通用寄存器等)、执行中断服务、恢复现场、开中断并返回。 易错 保存 断点 由硬件做,保存…
- CPU 在什么时候检查并响应中断请求:外中断:CPU 在 每条指令执行结束时 检查有没有中断请求,有且未被屏蔽(开中断)才响应;异常:在指令 执行过程中 检测到,就立即处理。 易错 关中断时,可屏蔽的中断请求不会被响应,但请求并不丢失;不可屏蔽中断不受关中断影响。
- 缺页中断属于什么,和一般外中断有哪些不同:缺页中断属于 内中断(故障类异常) ,由执行指令时访问的页不在内存引起。与外中断的不同:①在指令执行 期间 产生并处理,而不是在指令之间;②处理完要重新执行原指令;③一条指令执行期间可能多次缺页(取指令、取操作数各可能缺页)。
状态转换、系统类型和 I/O 里的易混点
- 阻塞和挂起有什么区别:阻塞:进程在 内存 中,因等待某个事件(如 I/O 完成)暂时不能运行;挂起:进程映像被 换到外存 ,暂时不参与调度。挂起分「静止就绪」和「静止阻塞」两种。 区分 阻塞是进程自己在等事件,挂起是系统为腾出内存或调节负载把进程换出;就绪进程…
- 五状态转换中哪些转换不可能发生:可能的转换:就绪到运行(被调度)、运行到就绪(时间片用完或被抢占)、运行到阻塞(等待事件)、阻塞到就绪(事件发生)。 不可能 :阻塞到运行、就绪到阻塞。 易错 阻塞进程等到事件后先变成就绪,还要等调度才运行;就绪进程没在运行,不会自己去等…
- 并发和并行有什么区别:并发是指 同一时间间隔内 多个事件都在推进,宏观上同时、微观上交替;并行是指 同一时刻 多个事件真的在同时执行。 例 单处理机上的多个进程只能并发;双核处理机上的两个进程可以并行。 易错 并发在单核和多核上都存在,并行必须有多个处理器。
- 多道批处理、分时、实时系统的目标差在哪:多道批处理追求 资源利用率和系统吞吐量 ,作业提交后用户不能与它交互;分时系统以时间片轮转为基础,追求 及时响应 和人机交互;实时系统追求在规定时限内完成响应与处理,强调及时性与可靠性。 易错 实时系统的时限由被控对象或任务决定,不是单纯…
- 互斥和同步在制约关系上有什么不同:同步是进程间的 直接制约 关系:为完成同一任务而协作,有严格的先后次序;互斥是 间接制约 关系:多个进程竞争同一临界资源,谁先谁后都可以,但同一时刻只许一个使用。 易错 互斥不规定先后次序,同步规定。
- 缓冲区和 Cache 有什么区别:缓冲区暂存 输入输出的数据 ,用来缓和速度不匹配,里面的数据可能是 仅有的一份 ;Cache 存放的是低速设备上数据的 副本 ,目的是加速访问,原数据仍在原处。 易错 缓冲区里的数据没被读走之前不能丢;Cache 里的副本丢了,还能从原处…
- SPOOLing 技术解决什么问题:SPOOLing(假脱机)利用磁盘上的输入井、输出井,把 独占设备 改造成可被多个进程 共享 的虚拟设备,典型例子是共享打印机。 区分 缓冲解决的是速度不匹配;SPOOLing 解决的是独占设备的共享,进程只是把数据写入磁盘上的输出井,再…
- 设备驱动程序与设备独立性软件各负责什么:设备驱动程序与硬件相关:把上层的抽象请求转换成对设备控制器的具体命令并启动设备;设备独立性软件(与设备无关的软件)负责提供统一接口、设备命名与保护、设备分配与回收、缓冲管理、差错控制等。 记法 I/O 软件层次从上到下:用户层、设备独立性…
本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。