Else 的博客

驱动程序不断检测设备状态，当设备准备好传送数据时，cpu 执行驱动完成一次 I/O 过程，若设备未转备好，则驱动程序反复检测设备状态，直到设备转备好。编制设备驱动程序的工作就是使用汇编或 c 语言编写控制设备完成各种操作的例程，然后把这些操作例程的入口地址赋予 file_operations 结构体的有关成员项即可。file_operations 结构是文件操作函数指针的集合，在设备管理中，该结构体各个成员项指向的操作函数就是设备驱动程序的各个操作例程。👉设备注册表的下标是某种设备的主设备号。

通道方式的处理过程 通道方式的处理过程：CPU 向通道发出一条 I/O 指令，通道接收到指令后，从内存中取出本次要执行的通道程序，然后执行该通道程序，仅当通道完成了规定的 I/O 任务后，才向 CPU 发出中断信号（可以提高 CPU 与 I/O 的并行处理能力）设备处理程序是负责直接控制设备完成实际的 I/O 操作的程序，设备驱动程序直接和硬件设备打交道。I/O 通道：一种硬件机制，指专门用于 I/O 工作的处理机，它由自己的简单的与 I/O 操作相关的指令系统，如数据传输、设备控制等。

Linux 系统把所有打开的活动文件进行统一管理，组成“系统打开文件表”。系统打开文件表是一个双向链表，每个表项是一个 file 结构体，存放着活动文件的控制信息。👉当进程打开一个文件时，建立一个 file 结构体，并加入到系统打开文件表中，然后把 file 结构体的首地址写入 fd[]数组的一个空闲元素中.👉linux 中把 fd[]数组的下标作为一个进程的活动文件标志 ，称为进程标识符。lseek - 移动文件指针的位置，只用于可以随机存取的设备。指向与文件管理模块有关的私有数据的指针。

Vfs 屏蔽了各种文件系统的差异，为处理各种不同文件系统提供了统一的接口，在 vfs 的管理下，linux 能访问各种文件系统，而且实现了各种文件系统之间的互访。VFS 超级块是在文件系统安装是由系统在内存建立的，对于每一种已安装的文件系统，在内存中都有与其对应的 VFS 超级块。4．VFS 超级块的前面各个成员项表示的是各种文件系统的共信息，不同文件系统的特有信息则由联-合体 u 的各个成员表示。3．超级块的属性信息，表现为超级块的各种标志，如超级块标志、锁定标志、禁写标志、修改标志等。

本章主要介绍 EXT2 文件系统的结构特点以及 linux 虚拟文件系统 VFS 的特点及其实现技术。Linux 文件系统的树型结构Linux 最上层的是根目录，用/表示。Linux 采用目录分解的方法管理文件目录。在树型目录中的目录项是文件的符号目录。如下图所示：Linux 文件类型普通文件目录文件设备文件管道文件链接文件（基于索引节点共享）文件的访问权限Linux 中的每个文件都归于一个特定的用户所有，而且一个用户一般都是与某个用户组相关。

7.5 文件存储空间的管理7.6 文件的共享和保护7.6.1 文件存取控制7.6.2 文件共享的实现方法7.6.3 文件的备份转储

文件的目录结构

文件管理

内存的分配与释放

虚拟区域的建立和映射

Linux 的分段和分页结构

80x86 的分页机制

Linux存储管理 80x86 的分段机制

若未越界，则根据段表始址和该段的段号，计算出该段对应的段表项的位置，从而读出该段在内存中的起始地址，然后再检查段内地址是否超过该段的段长，若超过，同样发出越界中断信号；在段页式系统中，需配置 1 段表寄存器， 其中存放段表始址和段表长度，进行地址变换时，首先利用段号 S，将之与段表长度进行比较,若未越界，便利用段表始址和段号求得该段表项的位置，并从中找到页表始址，并利用逻辑地址中的页号 P 获得对应页表项的位置，从而取出该页的物理块号 b，由块号b 和页内地址构成物理地址。先分段后分页，每段具有段名。

存储管理，存储技术，虚拟存储技术

linux操作系统原理存储管理

IPC共享内存

IPC消息队列

IPC信号量

管道

当进程接收到信号，并且该信号没有被阻塞的话，进程就执行信号处理函数完成对信号的处理，每种信号都有其对应的处理函数，进程对所有信号处理函数集中由 signal_struct 结构体来管理，进程任务结构体中成员项 sig 指向该结构体。sa_mask 是一个信号屏蔽码，当进程处理某一个信号时，它被逻辑加（OR）到接收进程的信号 屏蔽码 blocked 上，进程信号屏蔽码的这种改变只是在信号处理期间有效，其目的是在进程执行 信号处理过程中屏蔽其它到达的信号。一般是子进程继承父进程的信号机制时的计数。

👉写时拷贝（copy on write）技术：子进程和父进程共享同一个虚拟空间，只是这两个进程中某个进程需要虚拟内存写入时，这时才建立属于该进程的那部分虚拟空间，并把原虚拟空间的那部分内容拷贝到新建的虚拟内存区域中，然后在新建的属于自己的虚拟空间区域中写入信息。Linux 采用“写时拷贝”技术，所以子进程在创建时是共享父进程的正文段和数据段，但是在执行 exec（）时，子进程将建立自己的虚拟空间，并把参数 arg0 制定的可执行程序映像装入子进程的虚拟空间，这是就形成了子进程自己的正文段和数据段。

进程调度

进程的状态和标识

1.Linux 进程组成：由 正文段（text）、用户数据段（user segment）和系统数据段。正文段：存放进程要执行的指令代码。Linux 中正文段具有只读属性。用户数据段：进程运行过程中处理数据的集合，它们是进程直接进行操作的所有数据，包括进程运行处理的数据段和进程使用的堆栈。系统数据段：存放反映一个进程的状态和运行环境的所有数据。这些数据只能由内核访问和使用。在系统数据段中包括进程控制块 PCB.。在 Linux 中，PCB 是一个名为 task_struct 的结构体，称为任务结构体 称为。

所谓死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都无法向前推进，死锁是计算机系统和进程所处的一种状态。

第三层应用程序第二层操作系统第一层运算器控制器主存储器输入设备输出设备计算机系统分为硬件系统、操作系统、系统应用软件三层。

年份事件1991年22岁的荷兰大学生 Linus B.Torvalds 在 PC 机上开发出简单的操作系统内核程序。1994 年 3 月Linus 领导的世界各地的爱好者共同开发的第一个功能完整、性能稳定的 Linux 内核版 Linux1.0 问世商业版。

角度定义概念上进程是执行程序的示例，是正在执行的程序。内核角度进程承担系统资源（CPU时间、内存）的实体。