操作系统 - 操作系统基础知识

进程和线程

进程和线程的定义

进程(Process)是具有一定独立功能的程序，它是系统进行资源分配和调度的一个独立单位。

线程(Thread)是进程的实体，一个进程可以拥有多个线程，进程中的所有线程共享该进程的全部资源。

进程和线程的区别

1、进程间相互独立，同一进程的各线程共享资源。

2、通信方式

进程间通信IPC的主要方法：管道、共享内存、消息队列和信号。

同一进程中，一个线程的数据可以直接提供给其他线程使用，而不必通过操作系统。但是线程间通信要注意

使用同步或互斥来实现线程安全。

3、线程的上下文切换比进程的上下文切换要快得多。

死锁

产生死锁的原因

1、系统资源不足

2、资源分配不当

产生死锁的四个必要条件

1、互斥条件：资源每次只能被一个进程使用。

2、请求与保持条件：进程因请求资源而阻塞时，对已获得的资源保持不放。

3、不可剥夺条件：进程末使用完资源前，该资源不能被强行剥夺。

4、循环等待条件：进程间形成了一种头尾相连的循环等待资源的关系。

死锁的预防

1、在内存运行的情况下，准备充足的资源。

2、合理分配资源

3、避免进程永久占据资源

4、防止进程在处于等待状态的情况下占用资源

调度算法

1、FCFS(先来先服务)调度算法

FCFS的优点是实现简单、公平；缺点是没有考虑到系统中各种资源的使用情况。

FCFS不利于短作业，因为短作业等待处理的时间可能比实际运行时间长得多。

2、HRN调度算法

HRN是最高响应比优先算法，其中，响应比=1+作业等待时间/作业处理时间。

HRN既利于短作业又有利于长作业。

3、SPF(短作业优先)调度算法