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
max-lease-time 最大租约时间