-
进程:程序的一次执行过程,是系统资源分配的基本单位,拥有独立的地址空间。
-
线程:CPU调度和执行的基本单位,是进程内的一个执行流,共享所属进程的资源。
-
区别:进程资源独立、创建切换开销大、通信复杂;线程资源共享、开销小、通信简单。
-
基本状态:就绪(已具备运行条件,等待CPU)、运行(占用CPU执行)、阻塞(等待某事件,如I/O)。
-
转换关系:
-
就绪 → 运行:调度程序分配CPU。
-
运行 → 就绪:时间片用完或被抢占。
-
运行 → 阻塞:等待事件(I/O请求)。
-
阻塞 → 就绪:事件完成(I/O结束)。
-
-
此外还有创建和终止状态。
LRU(Least Recently Used)是一种缓存淘汰算法,其核心思想是当缓存空间满时,优先淘汰最久未被访问的数据。常见实现方式是基于双向链表和哈希表的组合:
-
使用双向链表维护数据的访问顺序,链表头部存放最近访问的数据,尾部存放最久未访问的数据。
-
同时使用哈希表(如HashMap)来存储每个数据对应的链表节点,实现O(1)时间复杂度的查找。
-
当访问某个数据时,通过哈希表找到对应节点,将其移动到链表头部(表示最近使用)。
-
当插入新数据时,若缓存已满,则删除链表尾部的节点(即最久未使用),并从哈希表中移除,然后将新节点插入链表头部并加入哈希表。
-
死锁:多个进程因竞争资源而互相等待,无法继续推进。
-
必要条件:
-
互斥:资源一次只能被一个进程占用。
-
保持并等待:进程持有资源并等待其他资源。
-
不剥夺:已分配的资源不能被强制剥夺。
-
循环等待:存在进程资源的循环等待链。
-
-
避免死锁:通过算法(如银行家算法)分配资源,确保系统处于安全状态。
-
预防策略:
-
破坏“保持并等待”:进程一次性申请所有所需资源。
-
破坏“不剥夺”:允许剥夺资源(如CPU可抢占)。
-
破坏“循环等待”:对资源类型进行线性排序,按序申请。
-
破坏“互斥”通常难以实现,因为有些资源天然互斥。
-
-
虚拟内存:将每个进程的虚拟地址空间映射到物理内存,通过页表等机制管理,可使用磁盘作为后备存储。
-
解决的问题:
-
内存隔离,保护进程间不干扰。
-
扩展可用内存,支持大于物理内存的程序。
-
简化内存管理(连续逻辑地址,物理可离散)
-
-
分页:将内存和逻辑空间划分为固定大小的页框和页,通过页表映射,对用户透明,主要解决内存碎片。
-
分段:按程序逻辑分段(代码段、数据段),每段大小可变,通过段表映射,便于共享和保护。
-
区别:
-
页大小固定,段大小可变。
-
分页无逻辑意义,分段有逻辑意义。
-
分页减少外部碎片,分段便于共享和保护。
-
-
内存对齐:数据存储在内存中时,其首地址按一定规则(如数据类型大小的倍数)放置。
-
原因:
-
硬件访问效率:许多CPU一次读取固定宽度数据,对齐可避免多次访问或出错。
-
可移植性:某些平台强制对齐,否则引发异常。
-
缓存性能:对齐可减少缓存行分裂。
-
-
用户态:普通程序运行的特权级,受限访问硬件和关键数据。
-
内核态:操作系统内核运行的特权级,可执行特权指令、访问所有内存和硬件。
-
作用:实现权限分级,保护系统安全,防止用户程序恶意或意外破坏系统。
-
系统调用:用户程序主动请求操作系统服务。
-
异常:如缺页异常、除法错误等。
-
外围设备中断:硬件设备发出中断请求。
-
硬链接:多个目录项指向同一个inode,文件删除需所有链接删除,不能跨文件系统,不能链接目录。
-
软链接(符号链接):是一个特殊文件,存储指向另一文件或目录的路径,可跨文件系统,可链接目录,原文件删除后链接失效。
一种IO优化技术,避免CPU在用户态和内核态之间多次复制数据,通过DMA直接将数据从磁盘或网络传输到目标缓冲区,或利用页表映射共享内存,减少上下文切换和数据拷贝,提升性能
-
先来先服务:按照进程到达的先后顺序进行调度,非抢占式,简单但平均等待时间较长。
-
短作业优先:优先调度估计运行时间最短的进程,可减少平均周转时间,但可能导致长作业饥饿。
-
优先级调度:为每个进程分配优先级,优先调度高优先级进程,可抢占或非抢占。
-
时间片轮转:将CPU时间划分为固定时间片,按就绪队列顺序轮流分配,适合分时系统。
-
多级反馈队列:设置多个不同优先级的队列,进程在不同队列间动态调整。
-
大端:高字节存放在低地址,低字节在高地址。
-
小端:低字节存放在低地址,高字节在高地址。