操作系统进程与线程管理详解

20XX/XX/XX操作系统进程与线程管理详解汇报人:XXXCONTENTS目录01

进程管理基础02

进程调度算法03

线程管理机制04

线程同步机制05

死锁处理策略06

内存分配管理01进程管理基础进程的定义进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。它是具有独立功能的程序在一个数据集合上的一次动态执行过程。进程的基本特征进程具有动态性、并发性、独立性、异步性和结构性等基本特征。动态性是进程最基本的特征，表现为进程由创建而产生，由调度而执行，因得不到资源而暂停，最后由撤销而消亡。进程与程序的区别程序是静态的，它是一组指令的集合，没有执行的含义；而进程是动态的，它是程序的一次执行过程，具有生命周期。程序可以作为一种软件资源长期保存，而进程是有一定生命期的，创建后存在，完成任务后消亡。进程的定义与特征进程的状态与转换进程的基本状态进程在生命周期中主要有就绪、运行、阻塞三种基本状态。就绪状态指进程已具备运行条件，等待CPU调度；运行状态指进程正在CPU上执行；阻塞状态指进程因等待某事件（如I/O操作完成）而暂停执行。状态转换的触发条件就绪→运行：进程被调度程序选中获得CPU资源。运行→就绪：时间片用完或被更高优先级进程抢占。运行→阻塞：进程请求资源未得到满足或执行I/O操作。阻塞→就绪：等待的事件完成，进程被唤醒。五状态模型扩展在三状态模型基础上，引入新建状态（进程刚创建尚未进入就绪队列）和终止状态（进程完成执行或被终止），形成更完整的五状态模型，描述进程从创建到消亡的全过程。状态转换的经典案例以打印机打印文件为例：进程请求打印时进入阻塞状态，等待打印机可用；打印完成后，进程从阻塞状态转为就绪状态，等待再次被调度执行后续操作。进程控制块(PCB)结构PCB的定义与作用进程控制块（PCB）是操作系统内核中用于描述和控制进程的数据结构，记录进程的状态、资源占用和调度信息，是进程存在的唯一标识。进程标识信息包含进程ID（PID）、父进程ID（PPID）等唯一标识，用于区分不同进程及实现进程间关系管理。进程状态信息记录进程当前状态，如就绪、运行、阻塞等，是操作系统进行进程调度的重要依据。资源分配信息描述进程已分配的资源，如内存地址空间、打开文件列表、I/O设备等，确保资源的正确管理和释放。CPU调度信息包含进程优先级、时间片、上下文信息（如寄存器值、程序计数器）等，用于CPU调度和进程切换。02进程调度算法调度的核心定义调度是操作系统按一定规则从就绪队列选择进程分配CPU的过程，是协调CPU资源争夺、提高系统效率的关键机制。调度的触发时机引起调度的典型场景包括：进程完成或阻塞、时间片耗尽、高优先级进程进入就绪队列、系统调用或中断处理后。调度方式分类分为非抢占式（进程主动放弃CPU）和抢占式（高优先级进程可强制暂停当前进程），实时系统通常采用抢占式以保证关键任务响应。核心评价指标包括CPU利用率（CPU忙碌时间占比）、吞吐量（单位时间完成进程数）、周转时间（进程从提交到完成的总时间）、等待时间（进程在就绪队列等待的总时间）、响应时间（从请求到首次响应的时间）。调度基本概念与评价指标先来先服务(FCFS)调度算法算法核心思想

按照进程到达就绪队列的先后顺序进行调度，先到达的进程优先获得CPU执行，非抢占式调度方式。算法实现原理

进程到达时放入就绪队列末尾，CPU空闲时选择队首进程执行，直至进程完成或阻塞后才调度下一个进程。典型优缺点分析

优点：实现简单、公平性高，每个进程按到达顺序获得服务；缺点：可能产生"护航效应"，长进程会导致短进程等待时间过长，平均周转时间较大。适用场景与案例

适用于批处理系统中进程运行时间差异较小的场景。例如：早期大型机批处理作业调度，按作业提交顺序依次执行。短作业优先(SJF)调度算法SJF算法核心思想短作业优先调度算法以作业的服务时间为核心调度依据，每次从就绪队列中选择预计服务时间最短的作业优先执行，旨在最小化系统的平均等待时间和平均周转时间。SJF算法分类非抢占式SJF：一旦作业开始执行，便会一直运行到完成或因等待资源而阻塞，不会被新到达的更短作业抢占。抢占式SJF（最短剩余时间优先SRTN）：当新作业到达时，若其剩余服务时间小于当前运行作业的剩余时间，则抢占CPU。SJF算法优缺点优点：能有效降低平均等待时间和平均周转时间，提高系统吞吐量。缺点：需预先知道作业的服务时间，对长作业可能导致饥饿现象，且作业服务时间的估计准确性会影响调度效果。SJF算法案例分析假设有三个作业同时到达，服务时间分别为4ms、8ms、16ms。采用非抢占式SJF调度，执行顺序为4ms→8ms→16ms，平均周转时间为(4+12+28)/3=14.67ms，显著优于FCFS算法的平均周转时间。时间片轮转(RR)调度算法

算法核心思想按进程到达就绪队列的顺序，轮流为每个进程分配固定长度的CPU时间片（通常10-100ms），时间片用完后，无论进程是否执行完毕，均剥夺CPU并放入就绪队列末尾等待下一轮调度。

抢占机制与实现条件采用抢占式调度，依赖硬件定时器在时间片结束时触发中断，实现进程切换。需维护就绪队列管理和进程上下文切换逻辑，确保公平分配CPU时间。

优缺点分析优点：响应时间快，公平性好，适用于分时系统；缺点：时间片过短会导致频繁上下文切换（开销增大），过长则退化为FCFS算法。

典型应用场景广泛应用于交互式系统（如Linux终端、Windows桌面环境），确保多个用户或进程能及时获得CPU响应，提升用户体验。算法核心思想优先级调度算法根据进程的紧急程度或重要性分配CPU，优先级高的进程优先获得处理机执行。优先级类型划分分为静态优先级（进程创建时确定，运行中不变）和动态优先级（根据进程行为动态调整，如等待时间越长优先级越高）。调度方式支持抢占式（高优先级进程可中断低优先级进程）和非抢占式（当前进程运行完毕或阻塞后才调度）两种方式。优缺点分析优点：灵活，可根据任务重要性分配资源；缺点：低优先级进程可能长期等待导致饥饿，可通过老化算法（随等待时间增加优先级）缓解。优先级调度算法多级反馈队列调度算法

算法核心思想多级反馈队列调度算法通过设置多个优先级递减的队列，每个队列采用不同的时间片长度（通常低优先级队列时间片更长）。新进程进入最高优先级队列，若在时间片内未完成则降级到低一级队列，通过动态调整进程优先级实现响应时间与吞吐量的平衡。

基本工作机制1.队列结构：系统设置多个就绪队列Q1、Q2...Qn，优先级依次降低，时间片依次增大（如Q1=2ms，Q2=4ms，Q3=8ms）；2.调度规则：高优先级队列非空时只调度高优先级进程，同一队列内按时间片轮转调度；3.降级机制：进程在当前队列时间片用完后未完成则进入低一级队列；4.优先级提升：定期将低优先级队列中等待较久的进程提升至高级队列，防止饥饿。

算法优势分析1.兼顾短作业与长作业：短作业可在高优先级队列快速完成，长作业虽降级但仍能获得执行机会；2.动态适应进程特性：CPU密集型进程逐渐降级至低优先级长时运行，I/O密集型进程因频繁阻塞后回到高优先级，提升系统响应性；3.无需预知进程运行时间，适用于通用操作系统（如Linux、Windows）。

典型应用场景适用于需要同时处理交互式任务（如用户输入）和后台批处理任务（如文件压缩）的通用操作系统。例如，用户打开文本编辑器（短作业）可快速响应，视频渲染（长作业）在后台低优先级队列逐步完成，实现系统资源的高效利用。调度算法案例对比分析

FCFS与SJF算法对比假设有三个进程P1（服务时间8ms）、P2（16ms）、P3（4ms）同时到达。FCFS调度顺序为P1→P2→P3，平均周转时间14.67ms；SJF调度顺序为P3→P1→P2，平均周转时间12ms，SJF比FCFS减少18%等待时间。

RR算法时间片影响分析对服务时间分别为2ms、4ms、6ms的三个进程，时间片=2ms时平均等待时间3ms；时间片=4ms时平均等待时间4ms。时间片过大会退化为FCFS，过小则增加上下文切换开销（建议时间片10-100ms）。

优先级调度与HRRN对比进程P1（优先级100）、P2（120）、P3（140）同时到达，优先级调度顺序P3→P2→P1，平均周转时间17.33ms；HRRN算法通过响应比（1+等待时间/服务时间）调度，避免长进程饥饿，平均周转时间优于静态优先级调度。

多级反馈队列算法优势三级反馈队列Q1（时间片2ms）、Q2（4ms）、Q3（8ms），短作业在Q1完成，长作业逐渐降级。相比RR算法，系统吞吐量提升20%，响应时间缩短30%，兼顾交互式与批处理任务需求。03线程管理机制线程的定义线程是进程的一个实体，是CPU调度和分派的基本单位，它比进程更小，能独立运行，基本不拥有系统资源，仅拥有程序计数器、一组寄存器和栈，与同属一个进程的其他线程共享进程拥有的全部资源。进程与线程的关系Linux进程创建新线程时，线程拥有自己的栈（存放局部变量），但与创建者共享全局变量、文件描述符、信号句柄和当前目录状态。进程是资源的基本单位，线程是程序调度的基本单位，一个进程内部的线程共享进程获得的时间。线程的分类从调度策略角度，线程可分为实时线程和普通线程。实时线程优先级高，如SCHED_FIFO（先进先出实时调度）和SCHED_RR（轮转实时调度）；普通线程如Linux采用的完全公平调度器（CFS）调度的线程，优先级相对较低。多线程的优势相比进程，线程是“节俭”的多任务操作方式，启动新线程开销远低于进程；线程切换时间短；线程间通信方便，同一进程下线程共享数据空间，数据传递快捷。多线程能使多CPU系统更有效，改善程序结构。线程的概念与分类进程与线程的区别与联系

核心定义与本质差异进程是资源分配的基本单位，拥有独立的地址空间、文件描述符等系统资源；线程是CPU调度的基本单位，共享所属进程的资源，仅拥有独立的栈和程序计数器。

资源占有与共享特性进程间资源完全独立，通信需通过进程间通信（IPC）机制；线程间共享进程的代码段、数据段、打开文件等资源，线程私有资源包括栈、寄存器和线程ID。

上下文切换开销对比进程切换需保存整个进程的地址空间、寄存器状态等，开销约为线程切换的30倍；线程切换仅需保存线程私有数据，系统开销小，适合高频并发场景。

生命周期与依赖关系进程具有独立生命周期，父进程终止不影响子进程；线程依赖于进程存在，进程终止会导致所有线程销毁。同一进程内线程协作通过共享内存高效实现。

应用场景与设计原则多进程适用于独立任务（如浏览器标签页），隔离性强但资源消耗大；多线程适用于同一任务的并行处理（如服务器并发请求），资源利用率高但需同步机制避免数据竞争。线程的创建与终止

线程创建的核心接口在POSIX线程库中，线程创建通过pthread_create函数实现，其原型为intpthread_create(pthread_t*thread,pthread_attr_t*attr,void*(*start_routine)(void*),void*arg)。该函数成功返回0，失败返回错误码，其中thread参数用于存储新线程ID，start_routine为线程入口函数。

线程ID的获取与比较线程ID通过pthread_self()函数获取，返回当前线程的pthread_t类型标识符。判断两个线程ID是否相同需使用pthread_equal(pthread_tt1,pthread_tt2)函数，避免直接比较pthread_t变量，因为其可能是结构体而非简单整数。

线程终止的两种方式线程可通过两种方式终止：一是线程函数执行完毕并返回，二是调用pthread_exit(void*retval)函数主动退出。需注意，pthread_exit不能返回指向局部变量的指针，否则会因栈空间释放导致未定义行为。

线程资源的回收机制线程终止后需通过pthread_join(pthread_tth,void**thread_return)函数回收资源，该函数阻塞调用线程直至目标线程结束，并获取其返回值。若无需等待线程结束，可调用pthread_detach(pthread_tthread)将线程标记为分离状态，系统会自动回收其资源。04线程同步机制线程同步的必要性

01解决数据竞争问题多线程同时访问共享数据时，若执行结果依赖于访问顺序，会导致数据不一致。例如，两个线程对同一计数器自增，可能因指令交错执行导致最终结果错误。

02避免资源竞争引发的错误多个线程竞争独占性资源（如打印机、临界区）时，若无同步机制，可能导致资源使用冲突，破坏数据结构（如双向链表插入操作）或产生无效数据。

03实现线程间协作某些线程需等待特定条件成立（如"队列非空"）才能执行，单纯互斥锁只能通过轮询检查条件，浪费CPU资源。同步机制允许线程在条件不满足时阻塞，条件满足时被唤醒。

04防止死锁风险若线程持有锁并等待其他线程释放资源，而其他线程又等待该线程释放锁，会形成死锁。同步机制通过合理的资源申请与释放顺序，降低死锁发生概率。互斥锁机制互斥锁的核心定义互斥锁是一种基础的线程同步机制，它通过确保同一时刻只有一个线程能够持有锁并进入临界区，从而避免多个线程对共享资源的并发访问导致的数据不一致问题。互斥锁的工作原理线程在进入临界区前尝试获取互斥锁。若锁空闲，则线程获得锁并执行临界区代码；若锁已被其他线程持有，该线程会被阻塞并放入等待队列。线程退出临界区时释放锁，等待队列中的一个线程会被唤醒并获得锁。互斥锁的基本接口主要包括初始化（pthread_mutex_init）、加锁（pthread_mutex_lock）、解锁（pthread_mutex_unlock）和销毁（pthread_mutex_destroy）。这些接口确保了互斥锁的正确创建、使用和释放，其中初始化时通常使用默认属性（attr设为NULL）。互斥锁的典型应用场景适用于保护共享变量的修改（如计数器自增）、共享资源的独占访问（如打印机使用）等场景。例如，在多线程环境下对全局计数器进行自增操作时，通过互斥锁可以保证每次只有一个线程执行自增，避免数据竞争。互斥锁的注意事项同一线程不能对已持有的锁再次加锁，否则会导致死锁；只能由持有锁的线程进行解锁，其他线程解锁会导致未定义行为。为避免异常导致锁无法释放，实际应用中推荐使用RAII包装器（如C++的std::lock_guard）进行自动管理。条件变量条件变量的引入背景互斥锁虽能解决数据竞争，但无法解决线程间协作问题，如线程需等待特定条件（如队列非空）才能执行。单纯使用互斥锁，线程只能通过轮询检查条件，浪费CPU资源，且易引发死锁风险，也无法高效通知线程条件已满足。条件变量的核心思想线程同步机制让线程按一定顺序执行，避免无意义轮询，允许线程在条件不满足时挂起（阻塞），在条件满足时被唤醒。条件变量是实现此通知方式的关键，核心思想是“不要轮询，等通知！”，让线程在需要等待时休眠，条件满足时被唤醒，实现高效协作。条件变量的作用当某个条件不满足时，线程可以利用条件变量阻塞自己，释放已持有的互斥锁，进入等待状态；当条件满足时，其他线程可以通过条件变量通知等待的线程，使其被唤醒并重新获取互斥锁，继续执行。信号量机制信号量的定义与核心作用

信号量是一种用于实现进程/线程间同步与互斥的整型变量，通过PV操作（P：申请资源，V：释放资源）控制资源访问。核心作用是解决多个执行流对共享资源的竞争问题，支持多线程并发访问的资源数量限制。信号量的类型与特点

分为二值信号量（0或1，实现互斥，类似互斥锁）和计数信号量（非负整数，控制多实例资源访问）。具有原子性操作特性，确保PV操作不可中断，避免竞争条件。信号量的核心操作接口

初始化（sem_init）：设置信号量初始值与共享属性；P操作（sem_wait）：申请资源，信号量减1，若为负则阻塞；V操作（sem_post）：释放资源，信号量加1，唤醒阻塞线程；销毁（sem_destroy）：释放信号量资源。信号量与互斥锁的区别

互斥锁仅允许一个线程独占资源，信号量可允许多个线程同时访问（取决于初始值）；互斥锁通常用于临界区互斥，信号量可用于同步（如生产者-消费者模型中缓冲区空/满状态控制）。经典应用场景：生产者-消费者模型

通过两个信号量（empty、full）和一个互斥锁实现：empty初始值为缓冲区大小（表示空槽数量），full初始值为0（表示产品数量）。生产者通过P(empty)申请空槽，V(full)发布产品；消费者通过P(full)申请产品，V(empty)释放空槽，配合互斥锁保证缓冲区操作原子性。生产者消费者模型模型核心组成生产者消费者模型包含三个核心要素：生产者（如厨师线程）负责生成数据，消费者（如服务员线程）负责处理数据，共享缓冲区（如出菜窗口）作为数据交换的临界区资源，通常具有大小限制。传统轮询的缺陷若不采用同步机制，消费者需不断轮询检查缓冲区是否非空，生产者需不断轮询检查缓冲区是否未满，这会导致CPU资源的严重浪费，降低系统效率。条件变量的解决方案条件变量通过"等待-通知"机制解决轮询问题：当缓冲区为空时，消费者阻塞等待；当生产者放入数据后，通过signal通知消费者；当缓冲区满时，生产者阻塞等待，消费者取走数据后通知生产者。321原则生产者消费者模型遵循"321原则"：三种关系（生产者-生产者互斥、消费者-消费者互斥、生产者-消费者互斥且同步），两个角色（生产者和消费者），一个交易场所（共享缓冲区）。模型的核心价值该模型通过阻塞队列解耦生产者与消费者，平衡双方处理能力差异，避免同步阻塞，使生产者无需等待消费者处理即可继续生产，消费者也无需直接与生产者通信，提升系统并发效率。问题定义与核心矛盾读者写者问题是线程同步中的经典问题，其核心矛盾在于允许多个读者同时读取共享数据，但写者必须独占访问以确保数据一致性。即读者之间可并发，读者与写者、写者与写者之间需互斥。问题分类与约束条件分为读者优先、写者优先和公平策略三类。约束条件包括：写者独占资源、读者可共享资源、防止饥饿（如写者长期等待）。基于信号量的解决方案典型实现使用互斥信号量（mutex）保护共享计数器，读信号量（readSem）控制读者进入，写信号量（writeSem）控制写者进入。读者优先时，写者需等待所有读者完成；写者优先时，新读者需等待写者完成。经典案例与应用场景应用于数据库读写分离、文件系统并发访问等场景。例如：图书馆借阅系统中，多读者可同时查阅书籍（读操作），而图书编目更新（写操作）需独占进行，避免数据不一致。读者写者问题05死锁处理策略死锁的定义与必要条件

死锁的核心定义死锁是指两个或多个进程（或线程）在执行过程中，因争夺共享资源而陷入的一种互相等待、无法继续推进的僵局状态，若无外力作用，它们都将永久阻塞。

死锁的四个必要条件死锁的发生必须同时满足互斥条件、占有且等待条件、不可剥夺条件和循环等待条件，这四个条件缺一不可。

互斥条件资源具有排他性，同一时刻只能被一个进程/线程占有和使用，其他线程需等待资源释放。例如打印机、独占文件句柄等。

占有且等待条件进程在持有至少一个资源的同时，又主动请求其他进程已持有的资源，且在等待过程中不释放已占有资源。

不可剥夺条件进程已获得的资源在未使用完毕前，不能被其他进程强行剥夺，只能由持有进程主动释放。

循环等待条件存在一组进程形成环形等待链，每个进程都在等待链中下一个进程所持有的资源，如进程A等待进程B的资源，进程B等待进程A的资源。死锁预防策略01破坏互斥条件通过允许资源共享使用，打破资源的独占性。但该方法仅适用于可共享资源，如只读文件，对于打印机等必须互斥访问的资源不适用，局限性较大。02破坏持有并等待条件要求进程一次性申请所有所需资源，申请不到则不启动，启动后不再额外请求资源。此策略可避免进程持有部分资源等待其他资源，但会导致资源利用率降低，可能造成资源长期闲置。03破坏不可剥夺条件允许系统在进程超时等待资源时，强制收回其已持有的资源。该策略适用于状态易于保存和恢复的资源，如内存和处理机，但可能导致数据不一致，例如进程正在写文件时被强制收回文件资源。04破坏循环等待条件对所有资源按固定顺序编号，规定进程必须按编号递增的顺序申请资源。例如将打印机编号为1，扫描仪编号为2，进程需先申请1号资源，再申请2号资源，从而避免循环等待链的形成。死锁避免算法-银行家算法算法核心思想银行家算法是一种动态避免死锁的经典算法，其核心思想是模拟银行放贷逻辑，在资源分配前通过安全性检查，确保系统始终处于安全状态，即存在一个进程执行序列能让所有进程顺利完成，从而避免死锁。关键数据结构包括可用资源向量（Available）、最大需求矩阵（Max）、已分配矩阵（Allocation）、需求矩阵（Need）。其中Need[i][j]=Max[i][j]-Allocation[i][j]，表示进程i还需j类资源的数量。安全性检查步骤1.初始化工作向量Work=Available，Finish数组全为false；2.寻找Need[i]≤Work且Finish[i]=false的进程，标记Finish[i]=true，Work+=Allocation[i]；3.重复步骤2，若所有Finish[i]=true则系统安全，否则不安全。资源分配流程当进程请求资源时，系统先假设分配，更新Available、Allocation和Need，再执行安全性检查。若安全则分配，否则拒绝请求，进程等待。此机制确保分配后系统仍处于安全状态，有效避免死锁。死锁检测方法通过资源分配图进行检测，若图中存在环路且每个资源类只有一个实例，则判定为死锁。定期检查系统资源分配状态，识别循环等待链。死锁解除策略包括资源抢占和进程终止。资源抢占是从死锁进程中夺取资源分配给其他进程；进程终止可一次性终止所有死锁进程或逐个终止代价最小的进程。死锁检测工具如Java中的jstack工具可打印线程堆栈并自动检测死锁，Arthas工具能实时查看线程状态和阻塞根源，帮助快速定位死锁问题。死锁检测与解除死锁案例分析与解决方案经典死锁案例：哲学家就餐问题5位哲学家围坐圆桌，每人持有1根筷子，需同时拿到左右两根筷子才能进餐。若同时拿起左手筷子，将形成循环等待（每人等待右手筷子），满足死锁四大条件。死锁案例：资源竞争死锁进程P1持有打印机资源并请求扫描仪，进程P2持有扫描仪并请求打印机，双方形成循环等待链，导致系统死锁。死锁预防策略通过破坏死锁四个必要条件之一实现：一次性申请所有资源（破坏持有并等待）、资源有序分配（破坏循环等待）、允许资源抢占（破坏不可剥夺）。死锁避免算法：银行家算法动态检查资源分配安全性，确保系统始终处于安全状态。例如：系统有10台打印机，进程P1需8台、P2需7台，仅当剩余资源可满足至少一个进程完成时才分配。死锁检测与解除通过资源分配图检测环路，发现死锁后采用终止进程或抢占资源解除。如终止优先级最低进程释放资源，或强制剥夺死锁进程部分资源分配给其他进程。06内存分配管理内存分配基本策略

连续分配策略连续分配策略是指为进程分配一段连续的内存空间，包括单一连续分配、固定分区分配和动态分区分配。单一连续分配将内存分为系统区和用户区，仅适用于单用户单任务系统；固定分区分配将内存划分为多个固定大小的分区，每个分区运行一个进程；动态分区分配根据进程实际需求动态划分内存，提高内存利用率。

离散分配策略离散分配策略允许进程的内存空间分散在物理内存的不同区域，主要包括分页存储管理、分段存储管理和段页式存储管理。分页管理将进程地址空间和内存空间均划分为大小相等的页和块，通过页表进行地址映射；分段管理按程序的逻辑结构将地址空间划分为段，段内连续、段间离散；段页式管理结合分页和分段的优点，先分段再分页。

虚拟内存分配策略虚拟内存分配策略基于局部性原理，允许进程部分装入内存即可运行，包括请求分页、请求分段和请求段页式管理。请求分页在分页基础上，当访问的页不在内存时产生缺页中断，调入所需页面；请求分段类似，当访问的段不在内存时调入；请求段页式则结合两者，先分段再分页，按需调入页面。连续分配管理方式

单一连续分配将内存分为系统区和用户区，用户区仅分配给一个进程。实现简单但内存利用率低，适用于单用户单任务系统。

固定分区分配将用户内存划分为多个固定大小分区，每个分区分配给一个进程。支持多道程序，但存在内部碎片，分区大小固定缺乏灵活性。

动态分区分配根据进程需求动态划分内存分区，分配与进程大小匹配的空间。无内部碎片但产生外部碎片，需通过紧凑技术解决。

动态分区分配算法包括首次适应算法（FF）、最佳适应算法（BF）、最坏适应算法（WF）和邻近适应算法（NF），各算法在分配效率和碎片控制上各具特点。分页存储管理

分页存储管理的基本概念分页存储管理将进程地址空间和内存空间均划分为大小相等的块，分别称为页和页框。进程的逻辑地址分为页号和页内偏移量两部分，通过页表实现页号到页框号的映射，从而完成地址转换。页表的作用与结构页表是分页存储管理中的关键数据结构，用于记录进程各页对应的页框号。基本页表表项通常包含页框号和状态位（如存在位、修改位等），用于实现地址映射和页面管理。地址转换过程在分页系统中，CPU产生的逻辑地址先分解为页号和页内偏移量。系统根据页号查找页表，得到对应的页框号，再将页框号与页内偏移量拼接形成物理地址，完成地址转换。分页管理的优缺点分页存储管理能有效解决内存碎片问题，提高内存利用率，支持非连续内存分配。但页表会占用一定内存空间，且地址转换过程增加了系统开销。分段存储的基本原理分段存储将程序按逻辑结构划分为多个段（如代码段、数据段、堆栈段），每个段拥有独立的段名和长度，内存分配时以段为单位进行