一、进程和线程
(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位
(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行
(3)拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.
(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。
二、cpu调度
进程执行由CPU执行和I/O等待周期组成。进程在这两个状态间切换
算法:A. 先来先服务(FCFS) B.最短作业优先(SJF) C. 优先级调度(饥饿和老化) D.最高响应比 E.轮转法
三、死锁
1、 死锁产生的四个必要条件:(4个条件同时满足会引起死锁) A. 互斥,B. 占有并等待,C.非抢占,D.循环等待
2. 如果分配图无环,那么系统就没有进程死锁,如果有环,那么可能存在死锁
3、 死锁预防:
(1)对非共享资源,必须要有互斥条件
(2)当一个进程申请一个资源时,它不能沾有其他资源
(3)如果占有资源并申请另一个不能立即分配的资源,那么其现已分配的资源都可被抢占
(4)对所有资源类型进行完全排序,且要求每个进程按递增顺序来申请资源,当进程申请某个资源时,他必须释放掉所有较低序号的资源。
银行家算法。
四、页面置换算法
1 先入先出法(FIFO)
2 最优置换算法(OPT)
3 最久未使用算法(LRU)