第三章学习总结
多任务处理
- 一般指的是同时进行几项独立活动的能力，这种逻辑并行性称为“并发”。
进程的概念
- 进程是对映像的执行
- 每个进程用一个独特的数据结构表示，称为进程控制块（PCB）或任务控制块（TCB），本书称为PROC结构体。如下是一个非常简单的PROC结构体：
- next：指向下一个PROC结构体的指针
- ksp：保存的堆栈指针
- pid：一个进程的进程编号
- status：表示当前状态
- priority：进程调度优先级
- kstack：进程执行时的堆栈
多任务处理系统
type.h文件
- 文件定义了系统常熟和表示进程的简单PROC结构体
#define FREE 0
#define READY 1
#define SLEEP 2
#define ZOMBIE 3
typedef struct proc
{
struct proc *next;
int *ksp;
int pid;
int ppid;
int status;
int priority;
int kstack[SSIZE];
}
ts.s文件
- 在32位GCC汇编代码中可实现进程上下文切换
queue.c文件
- 可实现队列和链表操作
t.c文件
- t.c文件定义MT系统数据结构、系统初始化代码和进程管理函数
Unix/Linux中的进程
进程来源
- 当操作系统启动时，操作系统内核的启动代码会强行创建一个PID=0初始进程。执行初始进程P0
INIT和守护进程
- 当进程P1开始运行时，它将其执行映像更改为INIT程序。因此，P1通常被称为INIT进程，因为它的执行映像是init程序。P1 开始复刻出许多子进程。
- P1的大部分子进程都是用来提供系统服务的。它们在后台运行，不与任何用户交互。
登录进程
- P1复刻了许多LOGIN进程，每个终端上一个，用于用户登录。
sh进程
- 当用户成功登录时，LOGIN进程会获取用户的gid和uid，从而称为用户的进程。他将目录更改为用户的主目录并执行列出的程序，通常是命令解释程序sh。
进程的执行模式
- 在Unix/Linux中进程以两种不同的模式执行，即内核模式和用户模式，简称Kmode和Umode。在每种执行模式下，一个进程有一个执行映像。
编程项目：sh模拟器
带有I/O重定向的单命令
- 提示用户输入命令行，其形式为：
cmd arg1 arg2 arg3…argn - 处理简单命令：
cmd = "cd" : chdir(arg1) OR chdir(HOME) if no arg1;
cmd = "edit": exit(0) to terminate;
- 对于所有其他命令：
- 创建子进程；
- 等待子进程终止；
- 打印子进程的退出状态；
- 继续执行步骤1；
- 子进程
- 处理I/O重定向
- 执行cmd，传递参数
带有管道的命令
ELF可执行文件与sh脚本文件
苏格拉底挑战
遇到的问题
