互斥事件

在操作系统中，进程是占有资源的最小单位。 临界资源是指系统中一次只允许一个进程使用的资源（可以是硬件资源像打印机，也包括软件资源，如程序中的数据结构、表格和变量、文件等。）访问临界资源的那段代码称为临界区。 进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。 比如说进程A需要从缓冲区读取进程B产生的信息，当缓冲区为空时，进程B因为读取不到信息而被阻塞。而当进程A产生信息放入缓冲区时，进程B才会被唤醒。 进程互斥：主要源于资源共享，是进程之间的间接制约关系。 进程互斥就是保证每次只有一个进程使用临界资源。 比如进程B需要访问打印机，但此时进程A占有了打印机，进程B会被阻塞，直到进程A释放了打印机资源,进程B才可以继续执行。 同步和互斥这两种制约关系的区别： 进程的互斥是进程间竞争共享资源的使用权，这种竞争没有固定的必然关系；而进程同步时，涉及到共享资源的并发进程之间有一种必然的依赖关系。 使用系统中的临界资源时，诸进程应采取互斥方式，实现对资源的共享。为实现进程互斥的进入自己的临界区，可用软件方法，但更多的是在系统中设置专门的同步机制来协调各进程间的运行。所有的同步机制都应遵循以下四条准则： （1）空闲让进：因为，当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 一切都要从这个世界的并行性开始说,事物的发展总是并行进行的，汽车在奔驰的同时，自行车也在行驶;别人正在唱歌，你可能正在吃饭;等等。这些都是并行的例子，就单个事物来看，它发展的动作一般是顺序进行，而多个事物之间一般谁也不会妨碍谁，除非它们的动 作要作用在同一个对象上：汽车过十字路口的绿灯时，另一个方向的汽车就不能行驶;如果你在食堂里举办歌舞晚会，别人就不能在这儿吃饭。 　　计算机软件的基本模型是顺序执行的，然而现代计算机在此基础上发展出了并发概念。什么是并发?什么是并行?它们之间的区别是什么?并发与并行是两个既相似而又不相同的概念：并发性，又称共行性，是指能处理多个同时性活动的能力;并行是指同时发生的两个并发事件，具有并发的含义，而并发则不一定并行，也亦是说并发事件之间不一定要同一时刻发生。并行一般是指没有互斥和同步的情况下独立进行并同时发生的事件。因此单 CPU 操作系统的进程/线程严格意义上来说都不能算是并行事件，毕竟它们都要使用同一个CPU， 真正的并行出现在多处理器的计算机上，当进程/线程独立运行在不同的CPU上，而且不需要共享对象时。粗略的说，没有资源互斥共享的进程和线程都是并行的 。 　　如果进程/线程没有共享任何数据，它们编程所关心的许多概念就不会存在。就像现实世界，如果任何两个人都是独立的

解释并发与并行，并说明两者关系。 答：并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间 隔发生。 2. 进程间有哪几咱关系？分别要采取什么策略？ 答：进程之间具有两种关系——竞争和协作。 3. 为什么说进程的互斥也是一种同步? 答：进程同步是指为了完成共同的任务的并发进程基于某个条件来协调其活动，因为需要某些 位 置上排定执行的先后次序而等待、传递信号或消息所产生的协作制约关系。 进程互斥是指若干进程因相互争夺独占型资源而产生的竞争制约关系。 所以，进程互斥也是一种特殊的进程同步关系，即逐次使用互斥共享资源，也是对进程使 用资源的次序的一种协调。 4. 解释死锁与“饥饿”，并说明两者关系。 答：死锁，一组进程因争夺资源陷入永远等待的状态；饥饿，一个可运行进程由于其他进程总 是优先于它，而被调度程序无限期地拖延而不能执行。 5. 什么叫做临界区？如何解决进程对临界资源的访问冲突？ 答：并发进程中与共享变量有关的程序段称为临界区； 解决进程对临界资源的访问冲突需要遵守三个原则： （1）一次至多只有一个进程进入临界区内执行； （2）如果已有进程在临界区中，试图进入此临界区的其他进程应等待； （3）进入临界区内的进程应在有限时间内退出，以便让等待队列中的一个进程进入； 6. 信号量的物理意义是什么？ 答：信号量的物理意义是当信号量值大于零时表示可用资源的数目

1.解释并发与并行，并说明两者关系。 并发是指多个事件在同一时间段内交替执行 并行是指多个事件同时执行 并行在多处理器系统中存在，而并发可以在单处理器和多处理器系统中都存在，二者区别在于事件是否同时执行 2.进程间有哪几种关系？分别要采取什么策略？ 进程间存在竞争关系和协作关系，竞争关系可能会引发死锁和饥饿问题。解决饥饿问题最简单的策略是FCFS资源分配策略，这样，进程可以依次排队占用资源.。由于资源竞争引发的两个控制问题，需要向并发进程提供锁机制，在使用共享资源之前表达互斥要求，即对进程之间抢占资源进行规划竞争制约。 3.为什么说进程的互斥也是一种同步? 进程互斥是指若干进程因相互争夺独占型资源而产生的竞争制约关系。进程同步是指为完成共同任务的并发进程基于某个条件来协调其活动。因为进程的互斥是存在着制约关系来控制进程协调完成任务的，所以互斥也算是一种同步 4.解释死锁与“饥饿”，并说明两者关系。 死锁：一组进程因增夺资源陷入永远等待的状态 饥饿：由于其他进程总优先于某一进程，导致该进程长时间无法获取资源来进行调度，被无限期的拖延。 饥饿是因为优先级太低，其他进程一直在你之前抢夺资源，而死锁是两个或者多个进程，相互等待对方占有的资源，而又不能释放自己的资源，所以这些进程都进入死锁状态。 5.什么叫做临界区？如何解决进程对临界资源的访问冲突？

1：解释并发与并行，并说明两者关系。 并发：指两个或多个事件在同一时间间隔发生。 并行：两个或者多个事件在 同一时刻 发生。 关系：并行可以是并发中的一种。 2：进程间有哪几种关系？分别要采用什么策略？ 间接制约关系（互斥关系），协作制约关系（协作关系）；解决饥饿问题的策略：FCFS资源分配策略； 3：为什么说进程的互斥也是一种同步？ 进程互斥也是一种特殊的进程同步关系，即逐次使用进程互斥关系资源，也是对进程使用资源的次序的一种协调。 4：解释死锁与“饥饿”，并说明两者关系。 死锁：一组进程因争夺资源陷入永远等待的状态。饥饿：一个可运行进程由于其他进程总是优先于它，而被调度程序无限期地拖延而不能被执行。 两者关系：死锁进程必然处于饥饿状态，但处于饥饿状态的进程未必陷入死锁。 5：什么叫做临界区？如何解决进程对临界资源的访问冲突？ 临界区：并发进程中与共享变量有关的程序段。 解决：1：一次至多只有一个进程进入临界区内执行。2：如果已有进程在临界区中，试图进入此临界区的其他进程应等待。3：进入临界区内的进程应在有限时间内退出，以便让等待队列中的一个进程进入。 来源： https://www.cnblogs.com/chenzhihua/p/10757543.html

解释并发与并行，并说明两者关系。 答：并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间 隔发生。 2. 进程间有哪几咱关系？分别要采取什么策略？ 答：进程之间具有两种关系——竞争和协作。 3. 为什么说进程的互斥也是一种同步? 答：进程同步是指为了完成共同的任务的并发进程基于某个条件来协调其活动，因为需要某些 位 置上排定执行的先后次序而等待、传递信号或消息所产生的协作制约关系。 进程互斥是指若干进程因相互争夺独占型资源而产生的竞争制约关系。 所以，进程互斥也是一种特殊的进程同步关系，即逐次使用互斥共享资源，也是对进程使 用资源的次序的一种协调。 4. 解释死锁与“饥饿”，并说明两者关系。 答：死锁，一组进程因争夺资源陷入永远等待的状态；饥饿，一个可运行进程由于其他进程总 是优先于它，而被调度程序无限期地拖延而不能执行。 5. 什么叫做临界区？如何解决进程对临界资源的访问冲突？ 答：并发进程中与共享变量有关的程序段称为临界区； 解决进程对临界资源的访问冲突需要遵守三个原则： （1）一次至多只有一个进程进入临界区内执行； （2）如果已有进程在临界区中，试图进入此临界区的其他进程应等待； （3）进入临界区内的进程应在有限时间内退出，以便让等待队列中的一个进程进入； 来源： https://www.cnblogs.com/czmn/p/10757161

并发性：互斥和同步 基本概念 原子操作： 一个函数或动作由一个或多个指令的序列实现，对外是不可见的；保证指令的序列要么作为一个组执行， 要么都不执行，对系统状态没有可见的影响。 保证了并发的隔离。 临界区：一段代码，在这段代码中进程将访问共享资源，当另一个进程已经在这段代码中运行时，这个进程就不能在这段代码中运行。 临界资源：虽然多个进程可以共享系统中的各种资源，但其中许多资源一次只能为一个进程所使用，我们把一次只允许一个进程使用的资源成为临界资源。包括许多的物理设备如打印机，以及许多的变量和数据。 死锁：两个或两个以上的进程因其中的每个进程都在等待其他进程做完某些事情而不能继续执行。 活锁：两个或两个以上进程为了响应其他进程中的变化而持续改变自己的状态但不做有用的工作。 互斥：当一个进程在临界区访问共享资源的时候，其他进程不能进入该临界区访问任何共享资源。 同步：为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调它们的工作次序而等待、传递消息所产生的制约关系。进程间的直接制约关系就是源于他们之间的相互合作。 竞争条件：多个线程或者进程在读写一个共享资源时，结果依赖于它们执行的相对时间，这种情形称为竞争条件 饥饿: 一个可运行的进程尽管能继续执行，但被调度程序无限期地忽视，而不能被调度执行的情形。 忙等待/自旋等待： 进程在得到临界区访问权之前

概念 竞争条件 多个进程读写某些共享数据，而最后的结果取决于进程运行的精确时许，称为竞争条件。 忙等待的互斥 几种实现互斥的方案： 屏蔽中断 1在单处理器系统中，最简单的方法是使每个进程在刚刚进入临界区后立即屏蔽所有中断，包括时钟中断。CPU 只有在发生中断的时候才会进行进程切换，这样在中断被屏蔽后 CPU 将不会被切换到其他进程。 锁变量 严格轮换法 while (TRUE) { while (turn != 0) critical_region(); turn = 1; noncritical_region(); } while (TRUE) { while (turn != 1) critical_region(); turn = 0; noncritical_region(); } 忙等待检查变量。使用忙等待的锁称为自旋锁。 Peterson 解法 #define FALSE 0 #define TRUE 1 #define N 2 /* number of processes */ int turn; /* whose turn is it? */ int interested[N]; /* all values initially 0 (FALSE) */ void enter_region(int process); /* process is 0 or 1 */ {

转载自： https://www.cnblogs.com/xumenger/p/4450659.html 当有多个线程的时候，经常需要去同步这些线程以访问同一个数据或资源。 　　例如，假设有一个程序，其中一个线程用于把文件读到内存，而另一个线程用于统计文件的字符数。当然，在整个文件调入内存之前，统计它的计数是没有意义的。但是，由于每个操作都有自己的线程，操作系统会把两个线程当做是互不相干的任务分别执行，这样就可能在没有把整个文件装入内存时统计字数。为解决此问题，你必须使两个线程同步工作 　　存在一些线程同步地址的问题，Win 32 提供了许多线程同步的方式。这里将会讲到：临界区、互斥、信号量和事件 　　为了检验这些技术，首先来看一个需要线程同步解决的问题。假设有一个整数数组，需要按照升序赋初值。现在要在第一遍把这个数组赋初值为1~128，第二遍将此数组赋初值为128~255，然后结果显示在列表中。要用两个线程来分别进行初始化。下面的代码给出了没有做线程同步的代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57

1：tcp和udp的区别 首先，了解网络经典的五层协议体系结构： 物理层、数据链路层、网络层、传输层、应用层 。信号的传输总要符合一定的协议(protocol)，而计算机之间的通信也要遵循不同层次的协议，来实现计算机的通信。 在网络层有IP协议、ICMP协议、ARP协议、RARP协议和BOOTP协议。在传输层中有TCP协议与UDP协议。在应用层有FTP、HTTP、TELNET、SMTP、DNS等协议。 而本问的tcp和udp就是工作在传输层的两个重要协议。其中TCP（Transmission Control Protocol，传输控制协议）是基于连接的协议，也就是说，在正式收发数据前，必须和对方建立可靠的连接。一个TCP连接必须要经过三次“对话”才能建立起来，简单概况就是： 1. 主机A向主机B发出连接请求数据包：“我想给你发数据，可以吗？”，这是第一次对话； 2. 主机B向主机A发送同意连接和要求同步（同步就是两台主机一个在发送，一个在接收，协调工作）的数据包：“可以，你什么时候发？”，这是第二次对话； 3. 主机A再发出一个数据包确认主机B的要求同步：“我现在就发，你接着吧！”，这是第三次对话。 三次“对话”的目的是使数据包的发送和接收同步，经过三次“对话”之后，主机A才向主机B正式发送数据。 而UDP（User Data Protocol，用户数据报协议