《计算机组成原理》课件2.pptVIP

*************************************页式存储管理页式存储管理基本原理页式存储管理将虚拟地址空间和物理内存空间分别划分为大小相等的页（Page）和页框（Frame）。程序中的虚拟页可以映射到任意的物理页框，不要求连续。这种方式解决了内部碎片问题，提高了内存利用率，并简化了内存分配和回收过程。虚拟地址通常由页号和页内偏移量两部分组成。地址转换时，将虚拟页号通过页表映射为物理页框号，再结合页内偏移量形成物理地址。页内偏移量在虚拟地址和物理地址中保持不变。页表结构页表是实现虚拟页到物理页框映射的核心数据结构。每个进程通常有自己的页表，页表项存储了物理页框号、存在位、修改位、访问位、保护位等信息。页表存储在内存中，页表基址寄存器（PTBR）指向当前进程的页表。由于虚拟地址空间很大，单级页表可能占用过多内存。为解决这个问题，现代系统通常采用多级页表、倒排页表或散列页表等结构。多级页表将页号进一步划分，只有实际使用的部分需要创建页表；倒排页表以物理页框为索引，减少了页表大小；散列页表使用散列函数快速查找页表项。段式存储管理1段式存储管理基本原理段式存储管理将程序的虚拟地址空间划分为若干逻辑独立的段（Segment），如代码段、数据段、堆栈段等。每个段的长度可以不同，对应程序的逻辑实体。物理内存分配以段为单位，每个段在内存中占据连续空间。段式管理符合程序员的思维方式，便于程序的编写和模块化管理。2段表结构段表是实现段号到物理地址映射的数据结构，每个进程有自己的段表。段表项通常包含段的基址（段在物理内存中的起始地址）、段长度和访问权限等信息。段号用于索引段表，得到段的基址；段内偏移量加上段基址形成物理地址。系统通过比较段内偏移量和段长度，可以检测地址越界。3段式管理的优缺点段式管理的主要优点是符合程序员的逻辑观念，支持程序的模块化，便于共享和保护，且没有内部碎片。缺点是可能产生外部碎片，因为不同段的长度不同，分配和回收后可能留下难以利用的小块内存。此外，由于要求段在内存中连续存放，大段的分配可能较困难。4段页式结合的思想纯段式管理存在外部碎片问题，纯页式管理则缺乏对程序逻辑结构的支持。将两者结合形成段页式存储管理，既保持了程序的逻辑结构，又减小了外部碎片。在段页式系统中，先将程序分段，然后每段再分页，内存分配以页为单位。虚拟地址由段号、页号和页内偏移三部分组成。段页式存储管理1段页式存储管理结构段页式存储管理结合了段式和页式的优点，将程序先按逻辑关系划分为段，再将每个段划分为固定大小的页。这样既保持了程序的逻辑结构（便于共享和保护），又避免了外部碎片（因为内存分配以页为单位）。段页式系统中，每个进程有一个段表，每个段又有一个页表。2地址转换过程段页式系统中，虚拟地址由段号、段内页号和页内偏移三部分组成。地址转换需要两级映射：首先通过段号查找段表，获取该段的页表位置；然后通过段内页号查找页表，获取物理页框号；最后将物理页框号与页内偏移组合，形成最终的物理地址。3转换快表（TLB）为加速地址转换，现代处理器通常使用转换快表缓存最近使用的页表项。TLB是一种特殊的全相联或组相联高速缓存，包含虚拟页号和对应的物理页框号。地址转换时，首先检查TLB，如果命中则直接获得物理页框号；否则通过页表进行转换，并将结果加入TLB。TLB极大地提高了地址转换速度。4实现考虑段页式管理比纯段式或纯页式复杂，需要更多的内存空间存储转换表，地址转换也更复杂。为提高效率，现代系统通常采用多级页表、TLB等优化技术。在实现中，段往往对应程序的逻辑实体（如函数、模块），而页则是内存管理的基本单位。某些64位系统实际上采用了简化的段页式方案，如AMD64架构。总线系统概述1总线的定义计算机内部共享的通信线路2总线的功能连接CPU、内存和I/O设备，传输数据、地址和控制信号3总线的特性共享性、竞争性、标准化、模块化4总线的分类片内总线、系统总线、外部总线总线是计算机系统内各个功能部件之间传送信息的公共通道，由一组线路组成。这些线路可以传输地址、数据和控制信号。总线的出现使计算机系统的结构更加灵活，各部件之间的连接更加简单，便于系统的扩展和升级。总线系统的主要特性包括：共享性（总线被多个设备共享使用）；竞争性（在某一时刻只能有一个设备主动使用总线）；标准化（总线规范定义了电气和功能标准）；模块化（设备可以方便地连接到总线上或从总线上断开）。根据连接的部件和传输的信息，总线可分为：地址总线（单向，用于传送内存或I/O端口的地址）；数据总线（双向，用于在设备间传送数据）；控制总线（单