操作系统（二）

一、进程

进程的组成

进程通常由程序、数据集合和进程控制块PCB三部分组成。程序和它操作的数据是进程存在的静态实体，而专门的数据结构PCB用来描述进程当前的状态、本身的特性等。

PCB是进程存在的唯一标志。故操作系统是根据进程控制块来对并发执行的进程进行控制和管理。
PCB内含的数据结构主要有：进程标志信息、进程控制信息、进程资源信息、CPU现场信息。

进程常见状态

1.就绪：进程已处于准备好运行的状态，即进程已分配到除CPU外的所有必要资源后，只要再获得CPU，便可立即执行。
2.执行：进程已经获得CPU，程序正在执行状态。
3.阻塞：正在执行的进程由于发生某事件（如I/O请求、申请缓冲区失败等）暂时无法继续执行的状态

进程调度算法

1.先来先服务（FCFS）:此算法的原则是按照作业到达后备作业队列（或进程进入就绪队列）的先后次序选择作业（或进程）

2.短作业优先（SJF:Shortest Process First）：这种算法主要用于作业调度，它从作业后备序列中挑选所需运行时间最短的作业进入主存运行。

3.时间片轮转调度算法：当某个进程执行的时间片用完时，调度程序便终止该进程的执行，并将它送到就绪队列的末尾，等待分配下一时间片再执行。然后把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证队列中的所有进程，在已给定的时间内，均能获得一时间片处理机执行时间。

4.高响应比优先：按照高响应比（已等待时间+要求运行时间）/要求运行时间 优先的原则，在每次选择作业投入运行时，先计算此时后备作业队列中每个作业的响应比RP。选择最大的作业投入运行。

5.优先权调度算法：按照进程的优先权大小来调度。使高优先权进程得到优先处理的调度策略称为优先权调度算法。注意：优先数越多，优先权越小。

6.多级队列调度算法：多队列调度是根据作业的性质和类型的不同，将就绪队列再分为若干个队列，所有的作业（进程）按其性质排入相应的队列中，而不同的就绪队列采用不同的调度算法。

二、线程及进程的关系

1.定义：

进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.
　　**线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.**线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.

２.关系：

一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行.
　　相对进程而言，线程是一个更加接近于执行体的概念，它可以与同进程中的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。

3. 比较：

4.总结

1.简而言之,一个程序至少有一个进程,一个进程至少有一个线程.

2.线程的划分尺度小于进程，使得多线程程序的并发性高。

3.进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。

4.线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

5.从逻辑角度来看，**多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。**但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。

6.优缺点： **线程开销小，但不利于资源的管理和保护；**进程与之相反。

多线程模型：
线程的实现分为两类：用户级线程(User-Level Thread,UTL)和内核级线程(Kernel-Level Thread, KTL)。
用户级和内核级这两种模式的交叉组合就会产生几种不一样的组织结构，即不一样的多线程模型。

三、死锁

概念

死锁的概念：在2个或多个并发进程中，如果每个进程持有某有资源而又都等待别的进程释放它或他们现在保持的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。

通俗地讲，就是2个或多个进程被无限期地阻塞、相互等待的一种状态。

必要条件

1.互斥条件：一个资源每次只能被一个进程使用
　　
2.不可剥夺条件：进程已获得资源，在未使用完之前，不能被其他进程强行剥夺，只能主动释放
　　
3.请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。
　　
4.循环等待条件：即进程集合{p0,p1,p2,p3……pn};p0正在等待p1占用的资源，p1正在等待p2占用的资源，pn正在等待p0占用的资源

死锁、饥饿、死循环的区别

死锁：至少是两个进程一起死锁，死锁进程处于阻塞态
饥饿：可以只有一个进程产生饥饿，饥饿进程可能阻塞也可能就绪
死循环：可能只有一个进程发生死循环，死循环的进程可上处理机
死锁和饥饿是操作系统解决的问题，而死循环是应用程序员要解决的

死锁的处理

死锁的解除和预防：理解了死锁的原因，以及产生死锁的四个必要条件，就可以最大可能地避免和预防和解锁死锁。

死锁的处理策略：鸵鸟策略、预防策略、避免策略（银行家算法）、检测与解除死锁。

四、同步互斥

同步表现为直接制约；比如管道通信，一个进程写一个进程读，他们是相互制约的。
互斥表现为间接制约，比如多个进程同时请求打印机、多个进程同时请求一张网卡发送数据包等。

互斥指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。
总结：同步体现的是一种协作性，互斥体现的是一种排他性。

五、什么是管程

管程是由一组局部变量，对局部变量进行操作的一组过程和局部变量进行初始化的语句序列组成。

目的：由于Wait/Singal操作太过分散，对它的维护很麻烦且容易造成死锁。

特点：管程的过程只能访问管程的局部变量；任何时刻只能有一个进程进入管程执行；进程只能通过管程提供的过程入口进入管程。