

首页  思维导图  详情



进程

2021-01-29 15:02:13   91  举报





AI智能生成

学习操作系统时做的思维导图

移动开发

模版推荐

作者其他创作

大纲/内容

概念

运行在操作系统中的程序的指令序列

是数据集合上运行的过程，是资源分配和调度的一个独立单位，由程序段，数据段，PCB三个部分组成

OS为每个进程配置一个data structure称为PCB（进程控制块），用来描述进程的各种信息

指令所在的地址

PCB是进程存在的唯一标志

实质

多进程推进，需要操作系统支持进程记录（PCB），进程调度，进程同步

通过映射表分离多个进程，达到互不影响的效果

状态

新建

分配内存空间等系统资源，创建和初始化CPU

就绪

具备运行条件，没有空闲CPU，暂不能执行（万事具备，只差CPU）

运行

占有CPU，并在CPU上运行

终止

进程运行结束，完成资源回收，撤销PCB工作

阻塞

因等待某一件事暂时不能运行

分配打印机

磁盘IO操作

为提高CPU利用率，先将其他进程需要的资源分配到位，参嗯那个得到CPU的服务

内核级线程

switch_to五段论

系统调用发生系统中断或时钟中断

OS介入调度进程

TCB切换

内核栈切换

用户栈切换

CPU调度

FIFO

Priority

短作业优先

时间片轮转调度

进程通信

进程同步和信号量semaphore

Producer-Consumer

方式

共享存储：互斥访问

数据结构的共享

存储区的共享

消息传递

直接通信

一个进程直接发送到另一个进程的消息缓冲队列上

间接通信

两个进程之间维护一个信箱，只需要把消息发送到信箱中，一个进程发一个进程取即可

消息头包含发送进程ID，接收ID，消息的格式等信息

管道通信

用于连续读写进程的一个共享文件，就是在内存中开辟一个大小固定的缓冲区

半双工通信，同一时间只能单向传输，进程要互斥的访问管道

概念

进程之间的信息交换，各个进程拥有各自的内存地址空间，且相互独立

进程的控制

概念

实现进程状态的转化

使用原语实现进程状态转换

特点

执行期间不允许中断，原子操作

开关中断指令

原语执行过程中，不允许中断发生，也就是关中断，原语执行完成后才开中断

权限很大，只能在核心态下运行的特权指令

进程控制相关原语

创建

终止

阻塞

唤醒

进程切换

临界区保护引入锁

死锁

用户线程

PCB

进程描述信息

进程标识符ID

用户标识符ID

进程控制和管理信息

进程当前状态

进程优先级

资源分配清单

程序段指针

数据段指针

键盘

鼠标

处理机相关信息

各种寄存器的值

组织方式

链接方式

安装进程状态将PCB分为多个队列

就绪队列指针

阻塞队列指针

OS持有指向各个队列的指针

索引方式

根据进程状态的不同，建立几张索引表

就绪表

阻塞表

OS持有指向各个索引表的指针

特性

动态性

执行过程，动态产生，变化，消亡

并发性

多个进程实体，可以并发执行

独立性

独立运行，独立获得资源，独立接收调度的基本单位

异步性

进程按各自独立的速度推进，OS需要提供“进程同步机制”解决异步问题

结构性

每个进程都会配置一个PCB。结构上由PCB，程序段，数据段组成

 Collect

Get Started

进程创建3

 Collect

Get Started

refos中进程接口间的调用关系

 Collect

Get Started

创建进程2

 Collect

Get Started

多进程实现





0 条评论

下一页