名词解释：1进程互斥：两个或两个以上的进程由于
不能同时使用同一临界资源，只能一个进程使用完，另一个才能使用，这种现象称为进程互斥。2页表：每一个作业的虚页号到内存的页架号之间的映射关系的表。3文件目录：为了实现对文件的“按名访问”，记录文件基本信息的数据结构，主要有“文件名、类型、属性、日期时间、长度、物理地址”等进行组织所形成的表，称为目录表或文件目录。4DMA：不需要CPU参与，而在专门硬件控制电路控制之下进行的外设与存储器间直接数据传送的方式，称为直接存储器存储DMA5进程同步：相互合作的几个进程需要在某些确定点上协调他们工作，一个进程到达这些点后，另一个进程已完成某些操作，否则就不得不停下来等待这些操作的结束，这就是进程间的同步。6段表：每个进程都有一张逻辑空间与内存空间映射的段表，其中每一个段表项对应进程的一个段，段表记录该段在内存中的起始地址和段长度。7文件保护：是防止文件被破坏8通道：通道又称为IO处理机，它能完成主存与外设支架你的信息传输，并与中央处理器并行操作。9线程：CPU调度的单位10地址重定位：当装入程序将可执行代码装入内存时，程序的逻辑地址与程序在内存的物理地址一般是不相同的，必须通过地址转换将逻辑地址转换成内存地址，这个过程称为地址重定位。11FAT：FAT是文件配置表，是一种由微软发明并拥有部分专利的文件系统，供MSDOS使用，也是所有非NT核心的微软窗口使用的文件系统12中断：CPU控制器执行指令时，突然接受到更加紧急的任务，则CPU暂停当前任务转去执行紧急任务的过程。
问答题：
1什么是进程？程序和进程有什么联系和区别？进程：多道程序并发执行的一个动态过程。联系：程序是进程的一部分，是进程的实体；区别：进程是程序的一次执行，是种动态的；而程序是一组有序的指令，是静态的。一个进程可以执行一个或多个程序，同一程序可能被多个进程同时执行。程序可作为软件资源长期保留，而进程是程序的一次执行过程，是暂时的。进程有并发性，可以其他进程并发运行，同时也是系统进行资源分配和调度的一个独立单位。1试写出“生产者消费者”算法，并作
必要文字说明。设置两个私用信号量和一个公用信号量①公用信号量S，初值为1，表示没有进程进入临界区，它用于实现进程互斥；②私用信号量S0，用于表示产品数目，初值为0；③私有信号量S
，用于表示可用缓冲区数，初值为
。算法：
begi
Barrayr