2020/9/5

交换机可以隔离冲突域，是基于物理网卡地址的设备。交换机网络如果出问题，就会引发广播风暴。

路由器才能隔离广播域，当然冲突域也能隔离，是基于网络逻辑地址的设备。

数组可以通过下表随机访问任意元素，链表是通过从前往后查找才能访问指定元素。

测试工程师在软件测试计划阶段依据工作说明书指定指定测试进度

进程中的几种通信方式： 

1）管道：管道是一种半双工的通信方式，数据只能单向流动。而且只能在具有血缘关系（父子进程之间）的进程间使用。 

2）信号量：信号量是一个计数器，可以用来控制多个进程对共享资源的访问 

3）消息队列：消息队列是由消息组成的链表，存放在内核中，并由消息队列标识符标识 

4）信号：信号是有一种比较复杂的通信方式，用于通知接收进程某一事件已经发生 

5）共享内存：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问 

6）套接字：即Socket，是一种通信机制，凭借这种机制，客户/服务器系统的开发工作既可以在本地单机上进行，也可以跨网络进行

通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还包括表格处理和出错处理。

用邻接表存储图所用的空间大小与图的顶点数和边树都有关

算法的时间复杂度是指执行算法所需要的计算工作量

外部排序的总时间=内部排序所需时间+外存信息读取时间+内部归并所需时间

为了查看不断更新的日志文件，可以使用的指令是tail -f

线程之间的同步：临界区、互斥区、事件、信号量

在分组交换网中分组数据在各节点存储转发时会因排队而造成一定的延时。

降低进程优先级的合理时机是：进程的时间片用完

介质访问控制技术是局域网的最重要的基本技术。

作为操作系统最重要的数据结构，进程控制块记录了操作系统所需的、用于描述进程的当前情况及控制进程运行的全部信息。

堆是满二叉树

操作系统中有一组不能被系统中断的特殊系统调用，称为原语

因特网采用的路由选择协议主要是自适应的（即动态的）/分布式路由选择协议。