rr_R_rr的博客

1 进程同步的基本概念1.1 进程同步概念的引入异步环境下的一组并发进程因直接制约而互相发送消息、互相合作、互相等待，使得各进程按一定的速度执行的过程，称为进程同步。具有同步关系的一组并发进程称为协作进程。1.1.1 两种形式的制约关系（1）间接相互制约关系（互斥关系）。多个程序在并发执行时，由于共享系统资源，如CPU、I/O设备等，这些并发执行的程序之间会形成相互制约的关系。对于像打印机、磁带机这样的系统资源，必须保证多个进程对其只。

1 处理机调度概述在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。在多道批处理系统中，一个作业从提交到获得处理机执行，直至作业运行完毕，可能需要经历多级处理机调度。下面先来了解处理机调度的层次。1.1 处理机调度的层次1.1.1 高级调度长程调度调度主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。

操作系统（operating system，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，其主要作用是管理硬件设备，提高它们的利用率和系统吞吐量，并为用户和应用程序提供一个简单的接口，以便于用户和应用程序使用硬件设备。操作系统的发展过程。

1 前趋图所谓前趋图（precedence graph），是指一个图（directed acyclic graph，DAG），它用于描述进程之间执行的先后顺序。图中的每个节点均可用于表示一个进程或一段程序，甚至是一条语句，节点间的有向边则表示两个节点之间所存在的偏序（partial order）或前趋关系图中前趋关系：1.1 程序的顺序执行通常，一个程序由若干个程序段组成，每个程序段负责完成特定的功能，且它们都需要按照某种先后次序被顺序运行，仅当前一程序段运行完成后，才会运行后一程序段。