《信息安全系统设计与实现》第七周学习笔记

第三章 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脚本文件

苏格拉底挑战

• 多任务处理
  
  
  

• 进程的概念