操作系统

⋯

什么是进程、线程?它们之间有什么区别

  • 进程:程序的一次执行过程,是系统资源分配的基本单位,拥有独立的地址空间。

  • 线程:CPU调度和执行的基本单位,是进程内的一个执行流,共享所属进程的资源。

  • 区别:进程资源独立、创建切换开销大、通信复杂;线程资源共享、开销小、通信简单。

进程有哪些状态?它们之间是如何转换的

  1. 基本状态:就绪(已具备运行条件,等待CPU)、运行(占用CPU执行)、阻塞(等待某事件,如I/O)。

  2. 转换关系:

    1. 就绪 → 运行:调度程序分配CPU。

    2. 运行 → 就绪:时间片用完或被抢占。

    3. 运行 → 阻塞:等待事件(I/O请求)。

    4. 阻塞 → 就绪:事件完成(I/O结束)。

  3. 此外还有创建和终止状态。

LRU(Least Recently Used)是一种缓存淘汰算法,其核心思想是当缓存空间满时,优先淘汰最久未被访问的数据。常见实现方式是基于双向链表和哈希表的组合:

  • 使用双向链表维护数据的访问顺序,链表头部存放最近访问的数据,尾部存放最久未访问的数据。

  • 同时使用哈希表(如HashMap)来存储每个数据对应的链表节点,实现O(1)时间复杂度的查找。

  • 当访问某个数据时,通过哈希表找到对应节点,将其移动到链表头部(表示最近使用)。

  • 当插入新数据时,若缓存已满,则删除链表尾部的节点(即最久未使用),并从哈希表中移除,然后将新节点插入链表头部并加入哈希表。

  • 死锁:多个进程因竞争资源而互相等待,无法继续推进。

  • 必要条件:

    1. 互斥:资源一次只能被一个进程占用。

    2. 保持并等待:进程持有资源并等待其他资源。

    3. 不剥夺:已分配的资源不能被强制剥夺。

    4. 循环等待:存在进程资源的循环等待链。

  1. 避免死锁:通过算法(如银行家算法)分配资源,确保系统处于安全状态。

  2. 预防策略:

    1. 破坏“保持并等待”:进程一次性申请所有所需资源。

    2. 破坏“不剥夺”:允许剥夺资源(如CPU可抢占)。

    3. 破坏“循环等待”:对资源类型进行线性排序,按序申请。

    4. 破坏“互斥”通常难以实现,因为有些资源天然互斥。

什么是虚拟内存?它解决了什么问题

  • 虚拟内存:将每个进程的虚拟地址空间映射到物理内存,通过页表等机制管理,可使用磁盘作为后备存储。

  • 解决的问题:

    • 内存隔离,保护进程间不干扰。

    • 扩展可用内存,支持大于物理内存的程序。

    • 简化内存管理(连续逻辑地址,物理可离散)

什么是分页和分段?它们有什么区别

  • 分页:将内存和逻辑空间划分为固定大小的页框和页,通过页表映射,对用户透明,主要解决内存碎片。

  • 分段:按程序逻辑分段(代码段、数据段),每段大小可变,通过段表映射,便于共享和保护。

  • 区别:

    • 页大小固定,段大小可变。

    • 分页无逻辑意义,分段有逻辑意义。

    • 分页减少外部碎片,分段便于共享和保护。

什么是内存对齐?为什么需要内存对齐

  • 内存对齐:数据存储在内存中时,其首地址按一定规则(如数据类型大小的倍数)放置。

  • 原因:

    • 硬件访问效率:许多CPU一次读取固定宽度数据,对齐可避免多次访问或出错。

    • 可移植性:某些平台强制对齐,否则引发异常。

    • 缓存性能:对齐可减少缓存行分裂。

  • 用户态:普通程序运行的特权级,受限访问硬件和关键数据。

  • 内核态:操作系统内核运行的特权级,可执行特权指令、访问所有内存和硬件。

  • 作用:实现权限分级,保护系统安全,防止用户程序恶意或意外破坏系统。

用户态切换到内核态的触发方式有哪些

  1. 系统调用:用户程序主动请求操作系统服务。

  2. 异常:如缺页异常、除法错误等。

  3. 外围设备中断:硬件设备发出中断请求。

软链接和硬链接的区别是什么

  • 硬链接:多个目录项指向同一个inode,文件删除需所有链接删除,不能跨文件系统,不能链接目录。

  • 软链接(符号链接):是一个特殊文件,存储指向另一文件或目录的路径,可跨文件系统,可链接目录,原文件删除后链接失效。

什么是零拷贝(Zero-Copy)技术

一种IO优化技术,避免CPU在用户态和内核态之间多次复制数据,通过DMA直接将数据从磁盘或网络传输到目标缓冲区,或利用页表映射共享内存,减少上下文切换和数据拷贝,提升性能

常见的进程调度算法有哪些?

  1. 先来先服务:按照进程到达的先后顺序进行调度,非抢占式,简单但平均等待时间较长。

  2. 短作业优先:优先调度估计运行时间最短的进程,可减少平均周转时间,但可能导致长作业饥饿。

  3. 优先级调度:为每个进程分配优先级,优先调度高优先级进程,可抢占或非抢占。

  4. 时间片轮转:将CPU时间划分为固定时间片,按就绪队列顺序轮流分配,适合分时系统。

  5. 多级反馈队列:设置多个不同优先级的队列,进程在不同队列间动态调整。

什么是大端字节序和小端字节序?

  • 大端:高字节存放在低地址,低字节在高地址。

  • 小端:低字节存放在低地址,高字节在高地址。


复盘手记

搜索笔记

输入关键词,搜索所有主题与问答。