操作系统的一些基础知识

什么是进程？什么是线程？线程与进程有什么关系？

1. 进程就是系统进行资源分配的最小单位，一个程序的运行就需要一个进程，每个进程的内存都是相互独立，每个程序在运行的时候，才不会讲指针指向另外一个进程，而导致信息泄露；
2. 线程就是系统进行运算调度，资源调度的最小单位，一个程序的里面的多个功能的运行就需要线程；
3. 线程才是我们操作系统所真正去运行的，而进程呢，则是像容器一样他把需要的一些东西放在了一起，而把不需要的东西做了一层隔离，进行隔离开来。

进程之间是怎么交互的？线程之间是怎么交互的？

1. 进程是通过TCP/IP进行交互的
2. 线程的通信就比较简单，有一大块共享的内存，只要大家的指针是同一个就可以看到各自的内存。

进程间的通信根据通信内容可以划分为两种：即控制信息的传送与大批数据传送。有时也把进程间控制信息的交换称为低级通信，而把进程间大批量数据的交换称为高级通信。

1. 管道（PIPE）
   管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用.进程的亲缘关系一般指的是父子关系.管道一般用于两个不同进程之间的通信.当一个进程创建了一个管道,并调用fork创建自己的一个子进程后,父进程关闭读管道端,子进程关闭写管道端,这样提供了两个进程之间数据流动的一种方式.

2. 有名管道
   有名管道也是一种半双工的通信方式,但是它允许无亲缘关系进程间的通信.

3. FIFO
   FIFO是一种先进先出的队列.它类似于一个管道,只允许数据的单向流动.每个FIFO都有一个名字,允许你不相关的进程访问同一个FIFO,因此也成为命名管.

4. 信号量
   信号量是一个计数器,可以用来控制多个线程对共享资源的访问.,它不是用于交换大批数据,而用于多线程之间的同步.它常作为一种锁机制,防止某进程在访问资源时其它进程也访问该资源.因此,主要作为进程间以及同一个进程内不同线程之间的同步手段

5. 信号
   信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生.

6. 消息队列
   消息队列是消息的链表,存放在内核中并由消息队列标识符标识.消息队列克服了信号传递信息少,管道只能承载无格式字节流以及缓冲区大小受限等特点.消息队列是UNIX下不同进程之间可实现共享资源的一种机制,UNIX允许不同进程将格式化的数据流以消息队列形式发送给任意进程.对消息队列具有操作权限的进程都可以使用msget完成对消息队列的操作控制.通过使用消息类型,进程可以按任何顺序读信息,或为消息安排优先级顺序.

7. 共享内存
   共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问.共享内存是最快的IPC(进程间通信)方式,它是针对其它进程间通信方式运行效率低而专门设计的.它往往与其他通信机制,如信号量,配合使用,来实现进程间的同步与通信.

8. 套接字(socket)
   套接口也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同进程及其间进程的通信.

9. 文件和记录锁定
   为避免两个进程间同时要求访问同一资源而引起访问和操作的混乱,在进程对共享资源进行访问前必须对其锁定,该进程访问完后再释放.这是UNIX为共享资源提供的互斥性保障.

Linux内核的同步机制
在现代操作系统里，同一时间可能有多个内核执行流在执行，因此内核其实像多进程多线程编程一样也需要一些同步机制来同步各执行单元对共享数据的访问。尤其是在多处理器系统上，更需要一些同步机制来同步不同处理器上的执行单元对共享的数据的访问
同步方式

1. 原子操作
2. 信号量（semaphore）
3. 读写信号量（rw_semaphore）
4. 自旋锁（spinlock）
5. 大内核锁（BKL，BigKernel Lock）
6. 读写锁（rwlock）
7. 大读者锁（brlock-Big Reader Lock)
8. 读-拷贝修改(RCU，Read-Copy Update)
9. 顺序锁（seqlock）

文件系统

1. Windows：FCB 表 + FAT + 位图
2. Unix：inode + 混合索引 + 成组链接