操作系统考试分页与分段的区别.docVIP

. . 操作系统考试分页与分段的区别 　　相信很多人都搞不明白操作系统中分页和分段的区别。下面由 小编为大家整理了操作系统中分页和分段的区别之处，希望对大家有帮助。 　　一. 分页存储管理介绍 　　1.基本思想 　　用户程序的地址空间被划分成若干固定大小的区域，称为“页”，相应地，内存空间分成若干个物理块，页和块的大小相等。可将用户程序的任一页放在内存的任一块中，实现了离散分配。 　　2. 分页存储管理的地址机构 　　15 12 11 0 　　页号P 页内位移量W 　　页号4位，每个作业最多2的4次方=16页，表示页号从0000~1111(24-1)，页内位移量的位数表示页的大小，若页内位移量12位，则2的12次方=4k，页的大小为4k，页内地址从000000000000~111111111111 　　若给定一个逻辑地址为A，页面大小为L，则 　　页号P=INT[A/L]，页内地址W=A MOD L 　　3. 页表 　　分页系统中，允许将进程的每一页离散地存储在内存的任一物理块中，为了能在内存中找到每个页面对应的物理块，系统为每个进程建立一张页面映射表，简称页表。页表的作用是实现从页号到物理块号的地址映射。 　　页表： 　　页号 物理块号 存取控制 　　0 2 　　1 15(F) 　　2 14(E) 　　3 1 　　4. 地址变换 　　(1) 程序执行时，从PCB中取出页表始址和页表长度(4)，装入页表寄存器PTR。 　　(2) 由分页地址变换机构将逻辑地址自动分成页号和页内地址。 　　例：11406D=0010|110010001110B=2C8EH 　　页号为2,位移量为C8EH=3214D 　　或11406 DIV 4096=2 　　11406 MOD 4096=3214 　　(3) 将页号与页表长度进行比较(2lt;4)，若页号大于或等于页表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。 　　(4) 将页表始址与页号和页表项长度的乘积相加，便得到该页表项在页表中的位置。 　　(5) 取出页描述子得到该页的物理块号。 2 14(E) 　　(6) 对该页的存取控制进行检查。 　　(7) 将物理块号送入物理地址寄存器中，再将有效地址寄存器中的页内地址直接送入物理地址寄存器的块内地址字段中，拼接得到实际的物理地址。 　　例：0010|110010001101B 　　1110|110010001101B=EC8EH=60558D 　　或 14*4096+3214=60558D 　　5. 具有快表的地址变换机构 　　分页系统中，CPU每次要存取一个数据，都要两次访问内存(访问页表、访问实际物理地址)。为提高地址变换速度，增设一个具有并行查询能力的特殊高速缓冲存储器，称为“联想存储器”或“快表”，存放当前访问的页表项。 　　二.分段存储管理介绍 　　1.基本思想 　　将用户程序地址空间分成若干个大小不等的段，每段可以定义一组相对完整的逻辑信息。存储分配时，以段为单位，段与段在内存中可以不相邻接，也实现了离散分配。 　　2. 分段存储方式的引入 　　方便编程 　　分段共享 　　分段保护 　　动态链接 　　动态增长 　　3. 分段地址结构 　　作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。例程序段、数据段等。每个段都从0开始编址，并采用一段连续的地址空间。 　　段的长度由相应的逻辑信息组的长度决定，因而各段长度不等。整个作业的地址空间是二维的。 　　15 12 11 0 　　段号 段内位移量 　　段号4位，每个作业最多24=16段，表示段号从0000~1111(24-1);段内位移量12位，212=4k，表示每段的段内地址最大为4K(各段长度不同)，从000000000000~111111111111 　　4. 段表 　　段号 段长 起始地址 存取控制 　　0 1K 4096 　　1 4K 17500 　　2 2K 8192 　　5. 地址变换 　　(1). 程序执行时，从PCB中取出段表始址和段表长度(3)，装入段表寄存器。 　　(2). 由分段地址变换机构将逻辑地址自动分成段号和段内地址。 　　例：7310D=0001|110010001110B=1C8EH 　　段号为1,位移量为C8EH=3214D 　　(3). 将段号与段表长度进行比较(1lt;3)，若段号大于或等于段表长度，则表示本次访问的地址已超越进程的地址空间，产生越界中断。 　　(4). 将段表始址与段号和段表项长度的乘积相加，便得到该段表项在段表中的位置。 　　(5). 取出段描述子得到该段的起始物理地址。1 4K 17500 　　(6). 检查段内位移量是否超出该段的段长(3214lt;4K)，若超过，产生越界中断。 　　(7). 对该