2016.7.26

1、信号量：信号量当前值为-（m-1），所以共有5个进程共享一个临界资源，而临界资源一次只能一个进程占用，所以4个进程等待；

2、进程死锁：死锁条件（互斥条件、请求和保持条件、循环等待条件、不可抢占）

                          预防死锁（破坏请求和保持条件、破坏循环等待条件、破坏不可抢占条件）

                          避免死锁（Dijkstra银行家算法）

                          解除死锁（抢占资源、终止或者撤销进程）

3、网型网的传输电路：（完全互联）n个节点=n（n-1）

4、chmod权限：rwx必须连续（r=4、w=2、x=1、-=0）

5、管道通信：连接读进程和写进程通信的一个共享文件，向管道输入的是发送进程，也称为写进程，负责输入输入数据，而数据的格式是字符流

6、时间片轮询调度：时间片长一点，CPU的效率会提高一点

7、优先级高的进程：CPU调用的可能更大，占用时间可能会更少

8、遍历大型数组：涉及预读操作，储存时是按顺序的，所以按顺序遍历更快（如：int a[x][y]，先x会更快）

9、 CPU利用率：使用cache会提高CPU的利用率

10、自顶向下的分析技术：消除文法的左递归，回溯的消除法及LL(1)文法，递归下降分析法，预测分析法，某些LL(1)文法的改造

11、自底向上的分析技术：简单优先分析法，算符优先分析法，优先函数，LR分析法

12、IP和子网掩码：三类IP（0.0.0.0~127.255.255.255）（128.255.255.255~191.255.255.255（192.255.255.255~223.255.255.255）

三类子网掩码（255.0.0.0一个子网最多容纳1677万电脑）（255.255.0.0约6万）（255.255.255.0约254万）

13、subnet、range、default—lease—time、max-lease-time意义：subnet 设置一个子网  166.173.197.131/24 

range   可分配的IP地址范围上  166.173.197.10 ~ 166.173.197.107 

default-lease-time 默认租约时间
max-lease-time 最大租约时间

14、