进程和线程的组织和控制思维导图:
进程和线程的组织和控制
进程的组织
- PCB 程序控制块:进程存在的唯一标志
- 程序段
- 数据段
进程控制
就是进程状态的转变
通过原语(关中断指令和开中断指令)实现进程控制
- 创建原语:分配资源,创建PCB
- 终止原语:回收资源,销毁PCB。若进程有父进程,资源归还父进程,该进程会变为僵尸进程,PCB会被保留
- 阻塞原语:更改PCB状态,加入阻塞队列
- 唤醒原语:更改PCB状态,加入就绪队列
- 切换原语:进程切换 (上下文切换)
线程的组织
TCB 线程控制块
进程间通信思维导图:
进程间通信 (IPC)
信号量机制
- 低级通信方式
共享存储机制
- 共享数据结构:低级通信方式
- 共享内存:高级通信方式
消息传递机制:高级共享方式
- 直接传递
- 间接传递(信箱传递):类似于共享内存,但间接传递受OS管理, 进程不能操作共享区,安全性较高,效率稍低;通过send和receive原语传递
管道通信机制
- 半双工模式
- pipe文件内存大小固定:与硬盘大小无关
- 同时性:写进程没有检测到读进程时会阻塞
- 数据一旦被读出便被抛弃