[原创]操作系统相关概念

一、进程和线程

(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)

原文地址:https://www.cnblogs.com/librasun/p/5398639.html