diff --git a/README.md b/README.md index da6456f..65bd126 100644 --- a/README.md +++ b/README.md @@ -1026,7 +1026,87 @@ typedef struct BiTNode ## 操作系统 * 进程间的通信方式(管道、有名管道、信号、共享内存、消息队列、信号量、套接字、文件) -* 线程和进程的差异 + +### 进程与线程 + +对于有线程系统: +* 进程是资源分配的独立单位 +* 线程是资源调度的独立单位 + +对于无线程系统: +* 进程是资源调度、分配的独立单位 + +#### 进程之间的通信方式以及优缺点 + +* 管道 + * 有名管道:一种半双工的通信方式,它允许无亲缘关系进程间的通信 + * 优点:可以实现任意关系的进程间的通信 + * 缺点: + 1. 长期存于系统中,使用不当容易出错 + 2. 缓冲区有限 + * 无名管道:一种半双工的通信方式,只能在具有亲缘关系的进程间使用(父子进程) + * 优点:简单方便 + * 缺点: + 1. 局限于单向通信 + 2. 只能创建在它的进程以及其有亲缘关系的进程之间 + 3. 缓冲区有限 +* 信号量:一个计数器,可以用来控制多个线程对共享资源的访问 + * 优点:可以同步进程 + * 缺点:信号量有限 +* 信号:一种比较复杂的通信方式,用于通知接收进程某个事件已经发生 +* 消息队列:是消息的链表,存放在内核中并由消息队列标识符标识 + * 优点:可以实现任意进程间的通信,并通过系统调用函数来实现消息发送和接收之间的同步,无需考虑同步问题,方便 + * 缺点:信息的复制需要额外消耗CPU的时间,不适宜于信息量大或操作频繁的场合 +* 共享内存:映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问 + * 优点:无须复制,快捷,信息量大 + * 缺点: + 1. 通信是通过将共享空间缓冲区直接附加到进程的虚拟地址空间中来实现的,因此进程间的读写操作的同步问题 + 2. 利用内存缓冲区直接交换信息,内存的实体存在于计算机中,只能同一个计算机系统中的诸多进程共享,不方便网络通信 +* 套接字:可用于不同及其间的进程通信 + * 优点: + 1. 传输数据为字节级,传输数据可自定义,数据量小效率高 + 2. 传输数据时间短,性能高 + 3. 适合于客户端和服务器端之间信息实时交互 + 4. 可以加密,数据安全性强 + * 缺点:需对传输的数据进行解析,转化成应用级的数据。 + +#### 线程之间的通信方式 + +* 锁机制:包括互斥锁、条件变量、读写锁 + * 互斥锁:提供了以排他方式防止数据结构被并发修改的方法。 + * 读写锁:允许多个线程同时读共享数据,而对写操作是互斥的。 + * 条件变量:可以以原子的方式阻塞进程,直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用。 +* 信号量机制(Semaphore) + * 无名线程信号量 + * 命名线程信号量 +* 信号机制(Signal):类似进程间的信号处理 + +线程间的通信目的主要是用于线程同步,所以线程没有像进程通信中的用于数据交换的通信机制 + +> 进程线程知识点来源于:[进程线程面试题总结](http://blog.csdn.net/wujiafei_njgcxy/article/details/77098977) + +### 死锁 + +#### 产生条件 + +* 互斥 +* 请求和保持 +* 不剥夺 +* 环路 + +#### 预防 + +* 打破互斥条件:改造独占性资源为虚拟资源,大部分资源已无法改造。 +* 打破不可抢占条件:当一进程占有一独占性资源后又申请一独占性资源而无法满足,则退出原占有的资源。 +* 打破占有且申请条件:采用资源预先分配策略,即进程运行前申请全部资源,满足则运行,不然就等待,这样就不会占有且申请。 +* 打破循环等待条件:实现资源有序分配策略,对所有设备实现分类编号,所有进程只能采用按序号递增的形式申请资源。 +* 有序资源分配法 +* 银行家算法 + +### 文件系统 + +* Windows:FCB表 + FAT + 位图 +* Unix:inode + 混合索引 + 成组连接 ## 计算机网络 @@ -1140,9 +1220,9 @@ ICMP 报文格式: 端口: -应用程序 | FTP | TELNET | SMTP | DNS | TFTP | HTTP | HTTPS | SNMP ----| --- | --- |--- |--- |--- |--- |--- |--- |--- |--- |--- -端口号| 21 | 23 | 25 | 53 | 69 | 80 | 443 | 161 +应用程序 | FTP | TELNET | SMTP | DNS | TFTP | HTTP | HTTPS | SNMP +--- | --- | --- |--- |--- |--- |--- |--- |--- +端口号 | 21 | 23 | 25 | 53 | 69 | 80 | 443 | 161 #### TCP