2326操作系统资料笔记3

1、信号量及P、V操作原语：P(S) ① S=S-1 ②如果S>=0，则该进程继续执行；如果S<0,则该进程的状态置为阻塞状态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，继续等待。V(S) ① S=S+1 ② 如果S>0,则改进程继续运行；如果S<=0，则释放信号量队列上的第一个PCB所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。

2、进程通信：共享存储器，管道文件，消息传递。

3、产生死锁的必要条件：互斥条件，不可抢占条件，占有且申请条件，环路等待条件。

4、死锁的预防：破坏互斥条件，破坏占有且等待条件，破坏非抢占条件，破坏环路等待条件。

5、在现代操作系统中，引入了线程的概念，允许一个进程中拥有一个或多个线程，这样进程是资源分配的单位，而线程作为进程中调度和运行的基本单位。

6、周转时间：从作业提交到作业完成的时间间隔。带权周转时间=作业周转时间/作业运行时间

7、常用调度算法：先来先服务，短作业优先，优先级法，时间片轮转法。

8、存储器的层次：寄存器，高速缓存，内存，磁盘，磁带。

9、存储器分配算法：最先适应算法、最佳适应算法、循环适应算法、最坏适应算法。

10、分页技术的地址结构：页号P(31~12) 页内地址（11~0）