操作系统总结（一）

1.操作系统主要特性：并发性

     共享性

     异步性

     虚拟性

2.操作系统的功能：处理器管理

   存储管理

   设备管理

   文件管理

    作业管理

    网络通信管理

3.操作系统结构：整体式结构

层次式结构

客户/服务器结构

虚拟机结构

4.多道程序设计的好处：充分发挥计算机硬件的并行性，消除了处理器和外围设备相互等待现象，提高了系统效率，采用多道程序设计，增加了单位时间内执行的作业数。

5.进程是并发环境下，一个具有独立功能的程序在某个数据集上的一次执行活动，它是操作系统进行资源分配和保护的单位，也是执行的单位。

6.进程特点：（1）动态性（2）结构性（3）独立性（4）并发性（5）制约性（6）共享性

7.进程状态及其转换：（1）运行态（2）创建态（3）等待态（4）就绪态（5）终止态

8.进程的组成：程序块，数据块，堆栈。进程在操作系统内部通过进程控制块来表示，是为描述和控制进程的运行而定义的一种数据结构，是进程存在的唯一标识。

9.中断时从用户态转换到核心态的唯一手段。

1.进程调度：从就绪队列中选取一个进程到CPU上运行。又叫微观调度，短程调度

2.一个作业从提交到运行要经过两级调度，作业调度和进程调度

3.作业调度：将作业从外存调入内存形成就绪态的作业过程，又称为高级调度，宏观调度，长程调度

4.进程调度根据是否能被抢夺分为： 可抢夺式

 不可抢夺式

5.产生进程调度的原因：（1）当前进程运行结束或者异常终止

（2）当前进程转入等待态（3）分时环境下，当前时间片用完（4）抢夺环境下产生更高优先级就绪进程（5）产生中断事件

15.进程调度算法：（1）先来先服务调度算法（2）优先级调度算法

（3）时间片轮转调度算法（4）多级反馈队列轮转调度算法（5）策略驱动调度算法

16.为什么要引入线程而不选择进程：（1）进程是资源分配的单位，也是调度的单位，进程状态的频繁切换以及现场的保护与恢复会浪费大量的时间，每个进程运行所需要的必须控件限制了系统的进程总数。

（2）进程并发力度太粗，并发度不高，进程之间或者进程与操作系统间通信开销太大

17.线程的实现：将进程的两个功能即独立分配与保护资源和调度与分派功能分开。将资源分配与保护以及留给进程，将调度与分配功能交给线程来完成

18.线程的定义：处理器调度和分派的基本单位，是进程中能够并发独立执行的操作序列，线程是进程的组成部分，线程共享进程的资源但是线程本身并不占优资源

19.线程的优点：（1）节省内存空间（2）并发粒度小，并发程度高（3）通信方便（4）切换简捷

20.进程之间的关系：（1）竞争：两个进程对共享变量的访问，对独占设备的使用，进程的竞争需要进程互斥解决（2）协作：各个进程依赖其他进程必须满足某种关系才能继续运行，进程协作需要进程同步来完成

21.进程通信：（1）无名管道（2）有名管道（3）消息队列（4）信号

（5）信号量（6）共享内存（7）套接字 

22.死锁的定义：两个或两个以上的进程中的每一个进程都在等待另外一个进程释放资源而被阻塞。

23.产生死锁的具体原因：（1）同类资源分配不当（2）进程顺序推进不当。谨记：PV操作不能解决死锁，不恰当的P操作次序会导致死锁

24.死锁的防止：破坏死锁的四个必要条件：（1）互斥使用资源条件

（2）占优且申请资源条件（3）不可抢夺式分配（4）循环等待条件

25.死锁的避免：银行家算法。注意：死锁的避免的条件比死锁防止弱。

26.银行家算法的几种状态：（1）安全状态：当前进程在有限时间内完成，完成后归还的资源又可以满足另一个进程完成。这样下去，系统中所有进程都会在有限时间内完成。（2）不安全状态：使用当前系统资源找不出进程申请序列能够使所有进程能在有限时间内完成（3）死锁状态：系统中一个进程集合每个进程都在等待只能由该进程集合中另一个进程才能引发的事件