操作系统学习简记（3）

第三章

• 并发程序特性：间断性、非封闭性、不可再现性
• 与共享变量有关的程序段叫临界区；共享变量代表的资源叫临界资源
• 一次最多一个进程能进入临界区
• 只能占用临界区有限的时间
• 互斥：争夺同一资源，间接制约
• 同步：合作达成任务，直接制约
• 临界资源，一次只允许一个进程使用
• 临界区也要互斥进入
• 同步机制的原则：空闲让进；忙则等待；有限等待；让权等待
• 信号量：是一种数据结构，只能有PV操作改变
• 整型信号量：没则等待，有则使用，一个一个释放
• 记录性信号量：可以记录阻塞数
• AND信号量：释放全部资源后判断是否足够，够则一次性全部分配
• 举例考前看看
• 管程具有：共享性；安全性；互斥性；封装性
• 没看懂有点
• 进程通信：共享资源，协同工作， 并发控制，通知进程，传递数据
• 死锁产生的条件：互斥条件；请求和保持条件；不剥夺条件；环路等待条件
• 处理死锁：预防死锁；避免死锁；检测死锁；接触死锁
• 银行家算法

标签：信号量,操作系统,简记,死锁,学习,互斥,临界,等待,资源
来源： https://www.cnblogs.com/wahahaadg/p/15957957.html