操作系统

进程

临界资源：同一时间只能被一个进程占用的资源。
临界区：访问临界资源的代码。

信号量：
	整型：	空等待
	记录型：让权（时间片）等待
	AND型：要么全分配要么不分配
	
管程：
	一组代表资源的数据结构，和对他的操作。
	
通信机制：
	管道
	共享存储器
	消息传递

死锁：

资源互斥
不剥夺（执行中：新需求无法满足时，不释放资源）//
部分分配（执行前：无法执行也不放弃已占资源）	//AND信号量
环路等待:前一个占有是后一个所需。	//保持安全状态

解决：进程回退， 进程撤销，资源剥夺。

链接：

静态				//装配成可执行文件时链接
装入时动态	//主模块装入内存时	链接
运行时动态	//主模块在内存运行到需要其他模块时链接

进程调度

非抢占
抢占
	FCFS先来先服务：
	短作业优先：
	高优先权优先
	高相应比优先
		空等时间		准备(到达)时间		运行时间		周转(响应)时间=空等+运行		优先权=周转/运行
时间片轮转：
	多级反馈队列	//队的优先级不同，占时间片数量不同
实时调度：
	最早截止时间		//按截止时间早晚排序
	最低松弛度优先	//空闲时间越少越优先

连续内存分配：

空闲内存以链表形式保存
FF首次适应		//从链首找满足条件的
循环首次适应		//从上次的位置找满足条件的
最佳适应			//排序链表找最适合的

离散内存分配：

页表：不含逻辑，大小由系统确定。
块表：常用的页表项。（局部性原理）
段表：含逻辑，大小由程序决定（可以动态扩大）。（段号，段内地址）

段表优点：有逻辑意义，便于共享，便于信息保护，动态增长，可以实现动态链接
段页式：先分段，再分页。要访问三次。

IO驱动

中断驱动：
	进程占cpu发现要进行io操作了。
	CPU发IO，命令后有设备控制器读数据进寄存器。再向CPU发中断，CPU检测无错后还由设备控制器传入指定单元。
	//全程CPU只在传输完（读入寄存器后）才产生一次中断。

直接存储器访问：（DMA           ）
	以数据块为单位，尽在传输的开始和结束cpu干预一次；

磁盘调度算法

FCFS：先来先服务
SSTF：最短寻道优先		//找下一次寻道时间最短的
SCAN：电梯调度算法		//规定移动方向
CSCAN：						//循环扫描算法