操作系统_summary

1：进程与线程的区别

进程：具有一定独立功能的程序、它是系统进行资源分配和调度的一个独立单位，重点在系统调度和单独的单位，也就是说进程可以独立运行的一段程序。

线程：是进程的一个实体。是cpu调度和分派的基本单位，比进程更小的能独立运行的基本单位，线程自己基本不拥有系统资源，在运行时，只是暂时用一些计数器、寄存器、栈。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间。

多线程：指一个进程中同时有多个执行路径正在执行

并发：指一段时间内有几个程序都已处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上，但任意时刻点上只有一个程序在处理机上运行。

2：进程之间的通信

（1）管道通信：无名管道、有名管道、高级管道

（2）消息队列通信：消息的链表，存储在内核中，由消息队列ID来标识

（3）信号量通信：用于控制多个进程对共享资源的访问

信号量是一个计数器，用于多个进程提供对共享对象的访问，未来正确地实现信号量，信号量地测试及加减1操作应当是原子操作，为此，信号量通常是在内核中实现的。

（4）信号通信：用于通知接受进程某个事件已经发生

（5）共享内存通信：映射一段能被其他进程所访问的内存

（6）套接字通信：用于不同机器之间

3：线程之间的通信

（1）使用全局变量，声明为volatile

（2）使用消息，每个线程拥有自己的消息队列，sendmessage，postmessage

（3）使用时间event类，event对象两种状态：有信号，无信号。

4：线程的五种状态：

（1）新建：new创建一个新线程，具有相应的内存空间和其他资源，但没有开始执行

（2）可运行（就绪）：调用start()方法启动线程，进行就绪状态runnable，进入线程队列排队，等待cpu服务

（3）运行：获得处理器资源，进入运行状态，自动调用该线程对象的run（）方法。

（4）阻塞：正在执行的线程遇到被人挂起或执行耗时的输入输出操纵时，线程都进入堵塞装态。等 引起阻塞的原因消除后，线程转入就绪状态

（5）死亡：线程调用stop（），destory（）方法，或run（）方法执行结束，线程处于死亡状态。

4：进程同步

（1）临界区：通过对多线程的串行化来访问公共资源或一段代码，速度块，适合控制数据访问。

优点：保证某一时刻只有一个线程能访问数据的简便方法

缺点：只能同步本进程中的线程，不可用来同步多个进程中的线程

（2）互斥量：为协调共同对一个共享资源的单独访问而设计的。互斥对象只有一个，只有拥有互斥对象的线程才有访问资源的权限。

（3）信号量：为控制有限数量用户资源而设计，允许多个线程在同一时刻访问同一资源，但是需要限制在同一时刻访问此资源的最大线程数目。

（4）事件event：同来通知线程有一些事件已发生，从而启动后继任务的开始。

5：线程的同步和互斥

互斥：指在某个时刻指允许一个进程运行其中的程序片，具有排他性和唯一性。

对于线程A和B，同一时刻，只允许一个线程对临界资源进行操作，A操作，B等待，A操作完退出临界区，B才能操作

同步：指在互斥的基础上，实现进程之间的有序访问。

线程A和B，A需要往缓冲区写数据，B需要从缓冲区读数据，但它们存在一种制约关系，即A写的时候，B不能读。B读的时候，A不能写。