计算机四级知识点存储管理方案思维导图上
本思维导图主要总结计算机计算机四级网络工程师知识点存储管理方案
树图思维导图提供 计算机四级知识点存储管理方案思维导图上 在线思维导图免费制作，点击“编辑”按钮，可对 计算机四级知识点存储管理方案思维导图上 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：9ce7c282d1066924687255945ef32886
思维导图大纲
计算机四级知识点存储管理方案思维导图模板大纲
进程互斥的解决办法
竞争各方平等协商
引入进程管理者
计算机中资源共享的程序可分为三个层次
（1）互斥；
利用硬件解决的互斥方法简单、支持多个临界区、适用范围广
不能实现“让权等待”
（2）死锁：
（3）饥饿：
临界资源分成四个部分
（1）进入区：
（P原语）
while TS(&lock)
（2）临界区：
访问临界资源的一段代码
n=fetch(balance)
（3）退出区：
（V原语）lock=FLASE
（4）剩余区：
代码其余的部分output(list)
进程同步机制应遵循的准则
空闲则入、忙则等待、有限等待、让权等待。
信号量
（1）只能通过初始化和两个标准的原语来访问；
（2）初始化可指定一个非负整数值，表示空闲资源总数；若为负值，其绝对值表示当前等待临界区的进程数；P(empty) V(full)
3）同步：
信息量empty，初始值K
信号量full，初始值0
互斥：
信号量mutex，初始值为1.（占用为1空闲为0）
（4）系统直接通信时，发送原语：send(receiver,message)
管程
（1）定义了一个数据结构和能为并发进程所执行的一组操作。
进程可在任何需要的时候调用管程中的过程，但它们不能在管程之外什么的过程中直接访问管程数据结构
管程能保障共享资源互斥执行
是一种同步机制
将共享变量及对共享变量的操作封装在一起
（2）任一时刻中，管程中只有一个活跃进程；所有临界区转换成管程，则只许一个进程使用临界区内代码。管程本身无法保证互斥；
（3）管程对象：
共享的数据结构和一组操作过程。
（4）为解决进程同步关系，引入条件变量，在条件变量上实施P、V操作；
进程间的通信
（1）共享内存：
用于多个进程并发执行且相互通信，适合传输大量信息
设置一个公共内存区，一组向其中写，一组从公共内存读
不需要在系统中产生多份相同的拷贝
（2）消息机制：
利用内存中若干缓存区组织成队列，依赖进程或基础框架来调用实际执行的代码
缓冲区中包括：
消息缓冲区、消息指针、互斥信息量、同步信息量、发送和接收原语。
（3）管道通信：
通过两个进程，打开一个共享文件，实现进程间的通信
字符流形式联系，不足是通信速度较慢。
（4）信箱通信：
发送进程首先创建一个链接两个进程的通信机制，然后把向信息送入该机制
发送进程和接受进程不直接联系，接收进程可以在任何时刻从该机制中取出信息。
相关思维导图模板
树图思维导图提供 计算机四级知识点计算机基础思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机四级知识点计算机基础思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：3b64e8d42af63d8b6856b37dd7573066
树图思维导图提供 计算机四级知识点关系模式的分解思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机四级知识点关系模式的分解思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：c9ad9a0a0bcfeb90277b0b5ddb7d66df
沪公网安备 31011502019485号
上海工商