一、线程数量
同一个进程可以创建的线程数量与线程栈大小和虚拟内存大小有关。
二、进程调度算法
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;循环扫描页面...;算法开销小,性能不错。
八、死锁
死锁产生的条件: 互斥条件、不可抢夺、请求与保持、循环等待;
死锁的解决方案:忽略·、避免(银行家算法)、预防(破环四个条件)、恢复(回滚、杀进程)