第2讲磁盘管理.pptVIP

I/O过程是解开许多磁盘问题的钥匙 分析磁盘扇区尺寸： 磁盘访问延迟 = 队列时间 + 控制器时间 +  寻道时间 + 旋转时间 + 传输时间 12 ms to 8 ms 8 ms to 4 ms 约0.25ms 前两项可以忽略! 扇区尺寸为1 byte：没有碎片；传输速度100 byte/秒(寻道时间10ms) 扇区尺寸1 KByte：碎片0.5K；传输100 KByte/秒 扇区尺寸1 MByte：碎片0.5M；传输4 Mbyte/秒 扇区大小 空间利用率 传输速度 举例：磁盘块VS（柱面、磁道、扇区） 假设一个磁盘由128个柱面组成，每个柱面上有16个磁道，每个磁道上有8个扇区，一个扇区大小为512个字节，8个连续扇区组成一块，问这个磁盘空间有多少个磁盘块？每块大小是多少？ * 磁盘管理 减少访问磁盘的总时间 磁盘调度：移臂调度、旋转调度 减少访问磁盘的次数 缓冲 延迟写 提前读 读写单位：扇区、组块 虚拟盘：将内存当外存用 不同的程序员看到的磁盘 I/O子系统（设备无关层）看到的 磁盘块：一个磁盘块=2n个扇区 驱动程序看到的： （柱面、磁道、扇区） 程序员看到的：文件 文件---------?磁盘块----------?(柱面、磁道、扇区) * I/O系统的层次及功能 将整个过程贯穿在一起 第1步：得到要访问的扇区的编号；得到读的源(或写的目标)内存地址 算法输入! 第2步：将扇区编号和内存地址写给DMA；然后阻塞 查手册、写端口! 第3步：DMA处理完成后中断CPU；中断处理程序唤醒阻塞进程 编写中断处理程序! 第4步：进程继续… 获得编号是使用磁盘的关键! 直接使用扇区编号寻址磁盘吗? 磁盘 页表 物理内存 请求调页—页面置换 load [addr] i 页错误处理程序 (1) (2) (3) (4) (5) (6) 交换出去的页面放在哪里? 交换出去 交换分区 问题的关键是写到磁盘的什么位置? 交换出去的页面显然要写到磁盘上 如果是代码段和数据段，直接写到可执行文件中 如果是堆栈段呢? 创建一个文件吗? 变成了页面?文件?扇区映射关系，显然是低效的 应该是直接“页面?扇区” PTE P=0 换出地址 为提高效率，这部分磁盘不存文件，直接用扇区号寻址。(交换分区) 这样使用的磁盘称为生磁盘(raw disk) Linux交换分区 安装Linux时，需创建一硬盘分区作为交换分区 fdisk命令可以查看分区信息 因为交换分区要和内存不断交换，所以是动态变化的 swap分区的大小通常是内存大小的两倍 Linux内存页面的定期换出 存在一个定期调度的进程(kswapd) void kswapd(void) //页面换出的框架 { for(;;) //daemon进程的基本结构 {static int refscans=0; reference_bits_scan(); //clock扫描 if(refscans++60) //1分钟启动一次 {inactive_scan(); refscans=0; wake_up(kswap_down);}//唤醒等页面换出的进程 sleep_on_timeout(HZ);//每HZ(1秒)调度kswapd} }}//kswapd的间接结果是形成一个inactive页面对列 inactive_scan()然后调用swap_out()将页面写到交换分区上 UNIX类OS大都这样! 谢谢！ 操作系统自己用磁盘可以用扇区寻址，操作系统之上的应用程序用文件名+字节流访问文件。下一单元就学习这个 * * * 单击此处编辑母版标题样式 第2讲 磁盘管理 认识计算机外设与计算机! PCI总线 图形控制器 IDE控制器 总线控制器 CPU-内存总线 对我们来说，磁盘无疑是最重要的设备，我们下载的电影放在这里，我们写的论文也放在这里… 认识一下磁盘 磁道 扇区 盘面 画一个示意图: 看看俯视图: 磁盘的数据单位是扇区 扇区大小：512字节 扇区是磁盘的寻址单位、访问单位 扇区的大小是传输时间和碎片浪费的折衷 所以，磁盘被称为块设备! * 　磁盘的结构和布局 柱面C ylinder 磁道Head（磁头号、盘面号） 扇区Sector 磁盘的结构划分 低级格式化 划分磁道、扇区 高级格式化 安装文件系统 * 磁盘的I/O 总线控制器 IDE控制器 让我们仔细想想磁盘如何读/写1一个字节? (1) (2) (3) 分析磁盘I/O的重点在于第2步! 磁道 内存缓存 读出了一个字节 写(修改)一个字节 磁盘I/O: 缓存队列?控制器?寻道?旋转?传输! 磁盘I/O的分析 可以整理磁盘I/O的过程： 进程 请求队列 磁盘控制器 磁盘