操作系统复习第二天

1.
2.
3.
4.
5.多个semwait()操作的顺序不能颠倒，否则可能导致死锁。semsignal的顺序可以颠倒。

6.
7.
8.
9.
10.
11.
12.
13.
14.
15.重定位：将目标的逻辑地址转换为实际的物理地址

16.物理组织：OS在内存和外存之间交换数据

17.
18.固定分区：易产生区内碎片。
动态分区：易产生区间碎片。

19.
20.
21.
22.
23.
24.
25.

26.
分段和分页区别：分页定长，分段不定长。
分页：页号+页内偏移地址（页长）
分段：段号+段内偏移地址（段长）

27.虚拟内存（virtual memory），驻留集（resident set，进程运行时装入内存的部分）。
缺页中断：当访问一个不在内存的逻辑地址时，产生缺页中断，OS将阻塞该进程，启动I/O后，装入所需的页/段后，变为就绪态

28.程序执行时具有局部性原理，表明：进程对代码和数据的引用和访问有集簇倾向，所以虚拟内存方案可行。

29.转换检测缓冲区TLB，也称快表。

30.
31.CPU必须支持分页分段，才能实现虚拟内存。现代OS均实现页式或段页式虚拟内存。

32.
33.
34.
35.当系统并发度过高时，缺页频繁，用于调页的时间比进程实际运行的时间还多，CPU利用率急剧下降，此时发生了抖动。（磁盘利用率高于50%，就有可能出现抖动）
原因：工作集帧需求总量大于内存帧数
解决：抖动时，挂起一些进程
当磁盘利用率50%时，CPU利用率最高