中断向量，页表和文件分区表

null中断向量，页表和文件分区表 简介中断向量，页表和文件分区表 简介作者：张烨中断向量 中断向量 中断向量即中断源的识别标志，可用来存放中断服务程序的入口地址或跳转到中断服务程序的入口地址。 （1）存放中断服务程序的入口地址 （1）存放中断服务程序的入口地址 在PC／AT机中，中断向量是指中断服务程序的入口地址，每个中断向量分配4个连续的字节单元，两个高字节单元存放入口的段地址CS，两个低字节单元存放入口的段内偏移量IP。在PC／AT中，规定内存储器的最低1 KB用来存放中断向量(共256个)，称这一片内存区为中断向量表，地址范围是0~3FFH 中断类型号中断类型号在PC／AT中由硬件产生的中断标识码被称为中断类型号。即在中断响应期间8259A产生的是当前请求中断的最高优先级的中断源的中断类型 号。 中断类型号和中断向量之间有下面的关系： 中断类型号×4=存放中断子程序的首地 址=中断向量 有了存放中断向量的首地址，从该地址开始的4个存储单元中取出的就是中断服务程序的入口。 （2）跳转到中断服务程序的入口地址 （2）跳转到中断服务程序的入口地址 在AVR或ARM微处理器中，中断向量的大小也是4个字节，但其中存放的不是中断程服务程序的入口地址，而是可执行的代码。当响应中断时，硬件自动执行相应中断向量处的跳转代码，然后跳转到具体的中断服务程序的入口地址。 页表 页表 (1)分页技术的简介 用固定大小的页(Page)来描述逻辑地址空间，用相同大小的页框(Frame)来描述物理内存空间，由操作系统实现从逻辑页到物理页框的页面映射，同时负责对所有页的管理和进程运行的控制. (2)页表的作用 实现从页号到物理块号的地址映射。 逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号，把它装入物理地址寄存器中。同时，将页内地址d直接送人物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换 null(3)分级页表 一个32位逻辑地址空间的计算机系统，页大小为4KB，那么页表有一百万条目。假设每个条目占4B，则需要4MB物理地址空间来存储页表本身。利用多级页表，可以减少页表所占用的空间。 一个逻辑地址(32位系统，页大小 4K) 可以被分为 :一个20位的页号 +一个12位的偏移。如果对页表进行再分页，那么页号分解为:一个10位的页号 +一个10位的偏移。因此，一个逻辑地址表示如下 :p1 是用来访问外部页表的索引, p2 是外部页表的页偏移。 硬盘分区表 硬盘分区表 一.分区表的位置及识别标志 分区表一般位于硬盘某柱面的0磁头1扇区。而第1个分区表(也即主分区表)总是位于(0柱面，0磁头，1扇区)，剩余的分区表位置可以由主分区表依次推导出来。分区表有64个字节，占据其所在扇区的[447-510]字节。要判定是不是分区表，就看其后紧邻的两个字节(也即[511-512])是不是 "55AA"，若是，则为分区表。 二.分区表的结构 二.分区表的结构 分区表由4项组成，每项16个字节.共4×16 = 64个字节。每项描述一个分区的基本信息。每个字节的含义如下： 字节 含义 　　0 Activeflag.活动标志.若为0x80H,则表示该分区为活动分区.若为0x00H,则表示该分区为非活动分区. 　　1,2,3 该分区的起始磁头号,扇区号,柱面号磁头号 -- 1字节, 扇区号 -- 2字节低6位,柱面号 -- 2字节高2位 + 3字节 null4 分区文件系统标志： 　　分区未用: 0x00H. 　　扩展分区: 0x05H, 0x0FH. 　　FAT16分区: 0x06H. 　　FAT32分区: 0x0BH, 0x1BH, 0x0CH, 0x1CH. 　　NTFS分区: 0x07H. 　　5,6,7 该分区的结束磁头号,扇区号,柱面号，含义同上. 　　8,9,10,11 逻辑起始扇区号。表示分区起点之前已用了的扇区数. 　　12,13,14,15 该分区所占用的扇区数. null注意： 　　1、扇区上的字节是按左边低位，右边高位的顺序排列的。所以在取值时，需要把字节再反一下，让高位字节在左边，低位字节在右边，这一点在读取逻辑起始扇区号和分区大小时需要注意。举个例子:第一项的逻辑起始扇区为(3F 00 00 00)，转换为十进制前要先反一下字节顺序，为（00 00 00 3F）然后在转换为十进制，即63 .同理分区大小为（3F 04 7D 00），先反为（00 7D 04 3F）再转换为十进制，即8193087。 三.分区表链的查找 三.分区表链的查找 分区表链实际上相当于一个单向链表结构。第一个分区表，也即主分区表，可以有一项 描述扩展分区。而这一项就相当于指针，指向扩展分区。然后我们根据该指针来到扩展分 区起始柱面的0头1扇区，找到第二个分区表。对于该分区表，通常情况下：第一项描述了 扩展分区中第一个分区的信息，第二项描述下一个分区,而这第二项就相当于指向第二个分 区的指针，第三项，第四项一般均为0。我们可以根据该指针来到扩展分区中第二个分区起 始柱面的0头1扇区，找到第三个分区表。以此类推，只到最后一个分区表。而最后一个分 区表只有第一项有信息,余下三项均为0.相当于其指针为空.所以只要找到了一个分区表就可 以推导找出其后面所有分区表。不过该分区表前面的分区表就不好推导出来了。但令人高兴 的是这个链表的头节点，也即主分区表的位置是固定的位于（0柱面, 0磁头, 1扇区）处， 我们可以很轻易的找到它，然后把剩下的所有分区表一一找到。 谢谢大家！！！谢谢大家！！！