进程的描述与控制——进程控制

目录

第二章 进程的描述与控制

---

---

前言

  大学期间的笔记，温故而知新。帮助自己梳理知识，也希望可以给需要的你提供帮助。温学之路，如有错误，请纠正，万分感谢！

---

来自笔者内心理解（以及结合相关文献 综合思考后）的正文：

操作系统——进程的描述与控制——进程控制

一、进程的创建

进程图 有局限，描述家族关系

引起事件
1）OS创建的：
   用户登录（分时系统）
   作业调度（批处理）
   提供服务（e.g.打印）
2）写和创建要求OS帮忙处理：
   应用请求

进程的创建过程

1. 请求空白PCB
2. 为新进程分配资源（OS必须知道新进程所需内存大小）

进程类型	所需内存大小获取方式
批处理作业	大小看作业说明书
为应用程序创建子进程	提出进程创建时提供
交互型作业（分时系统）	用户可以不给，由OS分配一定空间 如果新进程要共享某个已在内存的地址空间,则必须建立相应链接

3. 初始化进程控制块：标识信息、处理机状态信息、处理机控制信息
4. 将新进程插入就绪队列

二、进程的终止

引起事件
  正常结束
  异常结束
    保护错误（e.g.进程试图去写一个只读文件）
    越界错误
    非法指令（e.g.程序试图去执行一条不存在的指令）
    特权指令错误（e.g.用户进程试图去执行一条只允许OS执行的指令）
    I/O故障错误
    运行超时错误
    等待超时错误
    故障错误
    算术运算错误
  外界干预
    程序员或OS干预（e.g死锁）
    父进程请求
    因父进程终止

进程终止过程

1. 根据被终止进程标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态
2. 若被终止进程处于执行状态，立即终止该进程的执行。置调度标志为真，用于指示该进程被终止后重新进行调度
3. 若还有子孙进程，都终止，以防成为不可控的进程
4. 被终止进程全部资源或者还给其父进程或者还给系统
5. 被终止进程（PCB）从所在队列（或链表）中移出，等待其他程序来搜集信息

三、进程的阻塞与唤醒

引起事件
  请求系统服务
  请求某种操作（I/O,自动阻塞但自己不可以唤醒）
  新数据尚未到达
  无新工作可做

进程阻塞过程 在执行的过程中发生以上事件时，使用主动调用阻塞原语 block() 把自己阻塞，转调度程序重新调度

进程唤醒过程 由有关进程调用唤醒原语 wakeup() 将等待事件由 阻塞——>就绪，将该PCB插入到就绪队列中

四、进程的挂起与激活

挂起（suspend） 执行过程：

激活（active） 执行过程：

       抢占调度策略：拿进来的与正在执行的优先级比

上一篇：进程的基本概念、进程控制块（PCB）

---

一切都是最好的安排，sincerely，end.