第三章 Unix/Linux进程管理
多任务处理
指的是同时进行几项独立活动的能力
逻辑并行性称为“并发”
进程
进程是对映像的执行
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];
}
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脚本文件
苏格拉底挑战