成组链接法
第二章 进 程 管 理
第二章 进 程 管 理
文件系统动态管理方法
第二章 进 程 管 理
文件系统动态管理方法
第二章 进 程 管 理
文件系统动态管理方法
第二章 进 程 管 理
超级块内容
第二章 进 程 管 理
第二章 进 程 管 理
i节点的数据结构 节点的数据结构
第二章 进 程 管 理
第二章 进 程 管 理
第二章 进 程 管 理
文件检索过程
第二章 进 程 管 理
空闲块管理
第二章 进 程 管 理
成组链接法
第二章 进 程 管 理
成组链接法
第二章 进 程 管 理
第二章 进 程 管 理
1. 进程表项 进程表项(Process Table Entry) (1) 进程标识符(PID)。 (2) 用户标识符(UID)。 (3) 进程状态。 (4) 事件描述符。 (5) 进程和U区在内存或外存的地址。 (6) 软中断信息。 (7) 计时域。 (8) 进程的大小。 (9) 偏置值nice。 (10) P-Link指针。 (11) 指向U区进程正文、 数据及栈在内存区域的指针。
第二章 进 程 管 理
2. U区(U Area) 区 (1) 进程表项指针。 (2) 真正用户标识符u-ruid(real user ID)。 (3) 有效用户标识符u-euid(effective user ID)。 (4) 用户文件描述符表。 (5) 当前目录和当前根。 (6) 计时器。 (7) 内部I/O参数。 (8) 限制字段。 (9) 差错字段。 (10) 返回值。 (11) 信号处理数组。
A 进 程 区 表 正文 数据 栈 a b c d e
a b c d e
B 进 程 区 表
正文 数据 栈
系统区表
图 10-2 进程区表项、系统区表项和区的关系
第二章 进 程 管 理
本进程区表 U区
系统区表 a b c
进程表
a
b
c
图 10-3 进程的数据结构
第二章 进 程 管 理
4. UNIX进程状态 进程状态
#include <stdio.h> int myvar=0; void main() { int pid; pid = fork(); //system call if (pid < 0 ) { //error occurred printf(“fork failed.”); printf( fork failed. ); exit(exit(-1); //system call } else if (pid == 0 ) { //child process printf(“child process executin … n”); printf( child ); myvar = 1; } else { //parent process ait(); //system call ait for children completion printf(“child complete.”); printf( child complete. ); myvar ; printf(“father d” printf( father myvar= d myvar); exit(0); } }
第二章 进 程 管 理
UNIX进程管理 UNIX进程管理
1. UNIX系统的发展史 系统的发展史
第二章 进 程 管 理
第二章 进 程 管 理
第二章 进 程 管 理
第二章 进 程 管 理
2. UNIX系统的内核结构 系统的内核结构
用户程序 捕俘 库函数 用户级 核心级 系统调用接口
文件子系统 进程控制 子系统
第二章 进 程 管 理
3. 系统区表 系统区表(System Region Table) (1) 区的类型和大小。 (2) 区的状态。 (3) 区在物理存储器中的位置。 (4) 引用计数。 (5) 指向文件索引结点的指针。
第二章 进 程 管 理
4. 本进程区表 本进程区表(Per Process Region Table)
中断 中断返回 僵死 9 睡眠 内存中 睡眠 6 换 出 睡眠 且换出 7 4 核心态 执行 唤醒 换 出 3 系统调用 5 中断 用户态 执行 返回 返回到用户态 8 被抢夺
抢夺 调度 2 换 入
内存中就绪 内存足 1 内存不足 创建fork
唤醒
就绪且换出
第二章 进 程 管 理
进程创建实例
第二章 进 程 管 理
进 程 创 建 实 例
第二章 进 程 管 理
UNIX文件系统结构 文件系统结构
第二章 进 程 管 理
文件系统的安装 mo文件系统结构
第二章 进 程 管 理
UNIX文件系统结构 文件系统结构
第二章 进 程 管 理
目录文件
第二章 进 程 管 理
进程间通信 调度
高速缓存
存储管理 字符设备 块设备 设备驱动程序
硬件控制 核心级 硬件级 硬件
第二章 进 程 管 理
3. UNIX进程描述 进程描述
进程上下文（或进程映像） 进程运行环境所包含的内容 进程运行环境所包含的内容； 进程上下文（或进程映像）：进程运行环境所包含的内容； PCB（进程控制块）：Proc结构（进程表项）和User结构（U区）组成 （进程控制块） 结构（ 结构（ 区 结构 进程表项） 结构 PCB常驻内存，系统对进程的感知和管理依赖PCB 常驻内存，系统对进程的感知和管理依赖 常驻内存 正文段：进程的程序代码和使用常量，该部分可以被其他进程共享； 正文段 进程的程序代码和使用常量，该部分可以被其他进程共享； 进程的程序代码和使用常量 数据段：进程的私有信息（私有数据和程序），只有本进程可以访问； 数据段 进程的私有信息（私有数据和程序），只有本进程可以访问； 进程的私有信息 ），只有本进程可以访问 系统栈：进程在系统执行时完成 系统栈 进程在系统执行时完成 子程序的嵌套和中断处理 时使用的信息保留区； 时使用的信息保留区； 用户栈：进程在用户态执行时完成 用户栈 进程在用户态执行时完成 子程序的嵌套和中断处理 时使用的信息保留区； 时使用的信息保留区；