操作系统相关知识点

一、线程数量

同一个进程可以创建的线程数量与线程栈大小和虚拟内存大小有关。

二、进程调度算法

1. 先来先服务：先来的进程先执行，非抢占式，有利于长作业，可能造成短作业饥饿；

2. 短作业优先：运行时间短的进程先执行，非抢占式，有利于短作业，会造成长作业饥饿；

3. 最短剩余时间优先：运行时间段的进程先执行，抢占式；

4. 时间片轮转：给每个进程分配相同的时间片，一个接一个的执行时间片的时间；难以确定时间片的大小；

5. 优先级调度：为每个进程分配一个优先级，优先级高的先执行，优先级低的会饥饿，可以随着时间的推移增加进程的优先级；

6. 多级反馈队列：结合了优先级和时间片，详见百度。

三、Linux进程通信

匿名管道、命名管道、共享内存、消息队列、套接字、信号、信号量。

四、虚拟技术

1. 时分复用技术：多进程和多线程能够并发执行使用了该技术，让每个进程或线程轮流用处理器，每次只执行一小个时间片并快速切换。

2. 空分复用技术：虚拟内存，详见百度。

五、内存交换和内存覆盖

1. 内存交换：发生在不同进程之间

2. 内存覆盖：发生在同一个进程内部

六、原子操作的实现

        首先处理器会自动保证基本的内存操作（不跨总线宽度、缓存行、页表）时原子的，即当这个处理器读取一个字节时，其他处理器不能访问这个字节的内存地址。

        对于复杂的内存操作，处理器提供两种保证原子性的操作：

1. 总线锁：当某个处理器对某共享变量做写操作时，总线锁会在总线上输出一个LOCK#信号，锁定CPU和内存间的通信，可以防止其他处理器对该变量进行操作；但同时，他也阻止了其他进程操作其他内存地址。

2. 缓存锁：通过对缓存行上锁的方式，实现原子性；有一定的实现条件：操作的数据缓存在处理器内部、操作的数据没有跨缓存行、需要处理器支持；如果不满足条件，会使用总线锁。

七、页面置换算法

1. 最佳置换算法（OPT）：淘汰最长时间内不被访问的页面。无法实现，作为衡量各个置换算法好坏的指标；

2. 先进先出置换算法（FIFO）：淘汰最先进入内存的页面。实现简单，但缺页率很高、性能很差；

3. 最近最久未使用置换算法（LRU）：淘汰最近最久未使用的页面。性能很好，但实现较为复杂，需要堆栈和硬件支持；

4. 时钟置换算法（CLOCK）：为每个页面设置一个访问位，访问该页面，就将访问位置成1；循环扫面页面，淘汰访问位为0的页面，将访问位为1的页面置成0；实现简单，算法开销小；

5. 改进型时钟置换算法：为每个页面设置一个访问位和一个修改位，访问该页面，访问位1，修改该页面，修改位1；循环扫描页面...；算法开销小，性能不错。

八、死锁

死锁产生的条件： 互斥条件、不可抢夺、请求与保持、循环等待；

死锁的解决方案：忽略·、避免（银行家算法）、预防（破环四个条件）、恢复（回滚、杀进程）