Linux|Linux 0.11源码阅读笔记-总结

总结 【Linux|Linux 0.11源码阅读笔记-总结】Linux 0.11主要包含文件管理和进程管理两个部分。进程管理包括内存管理、进程管理、进程间通信模块。文件管理包含磁盘文件系统,打开文件内存数据。磁盘文件系统包括空闲磁盘块管理,文件数据块的管理,文件元数据的管理,树形结构目录。打开文件内存数据包括文件描述符表、file文件表、inode节点表。
中断过程

  • 每个进程有一个用户栈和一个进程栈,中断调用导致用户栈切换到内核栈,中断返回导致内核栈切换到用户栈
    • INT指令中调调用时,用户态运行状态被保存到内核栈中
    • IRET指令中断返回时,恢复用户态运行状态信息,包括用户栈地址信息
  • 系统调用基于int 80软中断实现,80中断程序根据系统调用号调用相应的函数,如sys_read、sys_write
  • 时间片轮转进程调度基于时钟中断实现,进程时间片用完时,发生时钟中断,中断程序转而运行调度程序
  • 进程调度的实质是运行状态之间的切换,被选中运行的程序,将被选中进程的运行状态信息复制到硬件寄存器中,运行被选中程序
内存管理
  • 分页内存管理包括空闲块的管理、进程基于页表管理已分配的物理内存;分段内存管理通过段表(LDT)管理分段内存信息。
  • 地址翻译经过段号:偏移—>线性地址—>物理地址的二次转换过程,设置好段表(LDTR)和页表(PTBR)信息后,内存管理单元(MMU)自动完成地址翻译过程。
文件管理 磁盘数据结构
  • 磁盘空闲块的管理,可以通过链表、位图、成组链接法等。
  • 文件数据块的管理,通过类似页表的结构维护文件逻辑块到磁盘物理块之间的映射
  • 磁盘文件的管理,通过inode数组维护所有文件信息,inode记录对应的文件信息
  • 树形目录结构,目录数据文件包含子文件名—>子文件inode号的映射关系,从而形成树形目录结构。
打开文件的内存数据结构
  • inode表,记录文件的inode数据,用磁盘上文件inode数据基本一致
  • file表,记录打开文件的信息,维护进程对文件的操作状态,如读写偏移
  • 文件描述符表,记录进程打开的文件集合,表项是文件表的下标索引
  • fork后父子进程文件描述符表相同;不同进程打开同一文件,具有不同的file数据,即拥有不同的读写偏移。
高速缓冲
  • 空闲缓冲区的管理,使用空闲链表
  • 已分配缓冲区的管理,为加快访问速度,使用哈希表,哈希函数的输入是设备号和磁盘块号
  • 脏缓冲块数据的写盘,缓冲块需要重新缓存其它磁盘块的数据时,对于旧的数据,如果具有脏数据(dirt位为1),则写入磁盘
块驱动程序
  • 通过设备表管理块设备,表项记录设备的请求队列地址,处理请求函数地址。
  • 请求队列维护所有对磁盘的读写请求,所有读写请求被放到请求队列中
  • 设备中断处理程序,不断处理请求队列中的读写请求

    推荐阅读