1. 操作系统基础概念1.1 什么是操作系统操作系统是管理计算机硬件与软件资源的系统软件它是计算机系统的核心和基石。简单来说操作系统就像一位大管家负责协调和管理计算机的所有资源为用户和应用程序提供一个高效、安全的运行环境。操作系统的主要职责包括硬件管理直接控制CPU、内存、磁盘、打印机等硬件设备资源分配合理分配系统资源给各个应用程序用户接口提供命令行或图形界面让用户与计算机交互任务调度决定哪个程序何时使用CPU等资源举个例子当你用Word编辑文档时操作系统负责将你的键盘输入传递给Word程序管理Word使用的内存空间把文档保存到硬盘的指定位置在屏幕上显示编辑内容1.2 操作系统的核心功能现代操作系统主要提供五大管理功能进程管理操作系统通过PCB进程控制块记录每个进程的信息和状态采用多道程序设计技术让多个程序看起来在同时运行。比如你在听音乐的同时浏览网页就是进程管理在发挥作用。内存管理操作系统需要记录哪些内存区域正在被使用决定哪些进程可以装入内存动态分配和回收内存空间通过虚拟内存技术扩展可用内存文件管理操作系统管理磁盘上的文件包括创建、删除文件组织目录结构控制文件访问权限实现文件备份和恢复设备管理操作系统通过设备驱动程序控制各种硬件设备处理设备的启动、运行和关闭并解决设备间的冲突问题。用户接口提供两种主要接口命令行界面如Linux的bash图形用户界面如Windows的桌面2. 进程与线程2.1 进程详解进程是操作系统对一个正在运行的程序的抽象是系统进行资源分配和调度的基本单位。每个进程都有自己独立的地址空间一个进程崩溃不会影响其他进程。进程的组成包括代码段程序的执行代码数据段全局变量和静态变量堆动态分配的内存栈局部变量和函数调用信息PCB进程控制块记录进程状态等信息进程的状态转换是一个重要考点新建 → 就绪 ↔ 运行 ↔ 阻塞 → 终止就绪进程已获得除CPU外的所有资源运行进程正在CPU上执行阻塞进程等待某事件如I/O完成2.2 线程详解线程是进程中的一个执行单元是CPU调度和分派的基本单位。同一进程的多个线程共享进程的资源但每个线程有自己的栈和寄存器。线程相比进程的优势创建和切换开销小线程创建比进程快10-100倍通信方便线程可直接读写进程数据段并发性高多线程能更好利用多核CPU线程的实现方式用户级线程由用户空间的线程库管理内核无感知内核级线程由操作系统内核直接支持混合实现结合前两种方式的优点2.3 进程与线程的区别对比项进程线程资源分配独立地址空间共享进程资源切换开销大需保存整个PCB小只需保存线程上下文通信方式IPC管道、消息队列等直接读写共享内存健壮性一个进程崩溃不影响其他进程一个线程崩溃可能导致整个进程终止并发性进程间并发线程间并发进程内并发3. 进程调度算法3.1 常见调度算法先来先服务(FCFS)按作业到达顺序服务优点实现简单缺点不利于短作业平均等待时间长短作业优先(SJF)选择预计执行时间最短的作业优点平均等待时间最短缺点长作业可能饥饿时间片轮转(RR)每个进程分配固定时间片时间片用完就切换到下一个进程优点公平响应快缺点上下文切换开销大优先级调度每个进程有优先级调度高优先级进程可能静态或动态调整优先级问题低优先级进程可能饥饿多级反馈队列设置多个优先级队列新进程进入最高优先级队列用完时间片降级到下一队列综合多种算法优点3.2 调度算法比较算法适用场景优点缺点FCFS批处理系统简单公平平均等待时间长SJF交互式系统平均等待时间短长作业可能饥饿RR分时系统响应快公平上下文切换开销大优先级实时系统区分任务重要性低优先级可能饥饿多级反馈通用系统平衡长短作业实现复杂4. 内存管理4.1 分页与分段分页管理将内存分为固定大小的页框进程地址空间分为相同大小的页通过页表实现地址转换优点无外部碎片缺点存在内部碎片分段管理按逻辑单元划分段代码段、数据段等每段长度可变通过段表实现地址转换优点符合程序逻辑视图缺点存在外部碎片段页式管理先分段段内再分页结合两者优点需要段表和页表共同完成地址转换4.2 虚拟内存虚拟内存通过将部分程序放在磁盘上使得程序可以使用比实际物理内存更大的地址空间。核心机制包括页面置换算法OPT淘汰将来最长时间不使用的页理论最优FIFO淘汰最先进入内存的页可能产生Belady异常LRU淘汰最近最久未使用的页近似OPT性能Clock近似LRU使用访问位实现工作集模型工作集是进程在一段时间内实际访问的页面集合操作系统根据工作集大小动态调整分配给进程的页框数5. 死锁问题5.1 死锁条件死锁发生的四个必要条件互斥条件资源一次只能由一个进程占用占有并等待进程持有资源并等待其他资源非抢占已分配资源不能被强制剥夺循环等待存在进程资源的循环等待链5.2 死锁处理策略预防破坏四个必要条件之一破坏互斥某些资源可共享访问破坏占有等待一次性申请所有资源破坏非抢占允许抢占资源破坏循环等待按顺序申请资源避免银行家算法检查资源分配后系统是否处于安全状态只在安全时才分配资源检测与恢复定期检测资源分配图是否有环发现死锁后通过终止进程或抢占资源恢复6. 文件系统6.1 文件系统功能文件系统的主要功能包括文件存储组织和管理磁盘空间目录管理实现层次化的文件组织文件操作创建、删除、读写等访问控制设置文件权限数据保护备份和恢复机制6.2 磁盘调度算法先来先服务(FCFS)按请求顺序服务简单但平均寻道时间长最短寻道时间优先(SSTF)选择离当前磁头位置最近的请求可能产生饥饿现象扫描算法(电梯算法)磁头单向移动服务请求到磁盘一端后反向移动循环扫描(C-SCAN)磁头单向移动服务请求到磁盘端后立即返回起始端7. I/O系统7.1 I/O控制方式程序直接控制CPU轮询设备状态简单但CPU利用率低中断驱动设备就绪后发中断通知CPU减少CPU轮询开销DMA由DMA控制器管理数据传输仅在传输开始和结束时需要CPU介入通道控制专用I/O处理器执行通道程序CPU只需发出启动指令7.2 缓冲技术缓冲技术的主要目的缓解CPU与I/O设备速度不匹配减少中断次数提高并行性常见缓冲方式单缓冲一个缓冲区交替读写双缓冲两个缓冲区交替使用循环缓冲多个缓冲区构成环形队列缓冲池统一管理多个缓冲区8. 常见面试题解析8.1 用户态与内核态用户态运行用户程序权限受限不能直接访问硬件内核态运行操作系统代码可执行特权指令切换方式系统调用主动异常如缺页异常中断如时钟中断8.2 进程通信方式管道单向通信适合父子进程消息队列存储在内核中的消息链表共享内存最高效的方式信号量用于进程同步套接字可用于不同主机间通信8.3 页面置换算法比较算法实现难度开销适用场景OPT无法实现-理论参考FIFO简单低简单系统LRU复杂高追求性能Clock中等中等通用系统在实际项目中我曾遇到过因不当使用多线程导致的死锁问题。通过分析线程调用栈和使用工具检测发现是互斥锁的获取顺序不一致导致的循环等待。解决方法是统一锁的获取顺序并引入超时机制避免永久阻塞。
