第三章 Unix/Linux进程管理
多任务处理
- 指的是同时进行几项独立活动的能力
逻辑并行性称为“并发”
进程
- 进程是对映像的执行
如下是一个非常简单的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文件
可实现队列和链表操作
int enqueue(PROC **queue,PROC *p)
{
PROC *p = *queue;
if(q==0||p->priority > q)
}
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； - 子进程
带有管道的命令
ELF可执行文件与sh脚本文件
苏格拉底挑战
-
多任务处理
-
进程的概念
