随笔分类 - 操作系统
摘要：2.6 进程通信 2.6.1 进程通信的类型 进程通信是进程之间的信息交换，由于进程的互斥与同步，需要在进程间交换一定的信息，只能把它们称为低级进程通信。高级通信工具能够高效的传送大量数据 1. 共享存储系统 在共享存储器中，相互通信的进程共享某些数据结构或共享，进程之间能够通过这些空间进行通信。
阅读全文
摘要：以下出现代码均为伪代码； 2.5.1 生产者 消费者问题（考试模型占比 60%） 分析上图： 缓冲区存在互斥问题，生产者与消费者之间还存在同步问题 1. 利用 记录型信号量 解决生产者 消费者问题(==背下来==) 假定在生产者和消费者之间的 共用缓冲池中具有 n 个缓冲区 ，这时可以利用 互斥信号
阅读全文
摘要：2.4.4 信号量的应用 1. 利用信号量实现进程互斥 为使==多个进程能互斥的访问某临界资源==，只需为该资源设置一个 互斥信号量mutex ，并设置其初值为 1 ，然后讲个进程访问该资源的临界区CS置于wait(mutex)和signal(mutex)操作之间即可。 利用信号量实现进程互斥,mu
阅读全文
摘要：2.4 进程同步 2.4.1 进程同步的基本概念 1. 两种形式的制约关系 （1）间接相互制约关系：互斥问题（往往是互斥设备） 是同步的特例 （2）直接相互制约关系：同步问题 注： 互斥问题：共享变量的修改冲突 同步问题：操作顺序冲突，先后关系 2. 临界资源 许多硬件资源如打印机、磁带机等，都属于
阅读全文
摘要：2.1 前趋图和程序执行 2.1.1 前趋图 所谓前趋图指一个有向无循环图，可记为DAG，它用于描述进程之间执行的先后顺序。每个结点可用来表示一个进程或程序段，乃至一条语句，结点间的有向边则表示两个结点之间存在的偏序或前趋关系。进程（或程序）之间的前趋关系可以用”——>“来表示。 把没有前趋的结点（
阅读全文
摘要：知识框架 主导：PV操作 核心：（1）进程管理，存储管理，文件管理，I/O管理 （2）多处理机，多媒体 (408中没有) 概念：进程，线程，死锁，中断，DMA等 1.1 操作系统的目标和作用 操作系统的目标与应用环境有关。 （1）在查询系统中所用的OS，希望能提供良好的人机交互性； （2）对于应用于
阅读全文
