面试宝典——操作系统

面试宝典——操作系统

一、进程、线程、协程

• 进程
  进程是具有一定独立功能的程序，它是系统进行资源分配和调度的一个独立单位，也可以说进程是可以独立运行的一个程序。
• 线程
  有时被称为轻量级进程(Lightweight Process，LWP），是操作系统调度（CPU调度）执行的最小单位。
• 协程
  是一种比线程更加轻量级的存在，协程不是被操作系统内核所管理，而完全是由程序所控制（也就是在用户态执行）。

二、线程和进程的区别

1. 线程是程序执行的最小单位，而进程是操作系统分配资源的最小单位。
2. 一个进程由一个或多个线程组成，线程是一个进程中代码的不同执行路线。
3. 进程之间相互独立，但同一进程下的各个线程之间共享程序的内存空间以及资源，某进程内的线程在其他进程不可见。
4. 调度和切换：线程上下文的切换要比进程快得多。

三、sleep和wait的区别：

1. sleep是Thread的静态方法，wait是Object的方法，任何对象实例都能调用(实例方法)。
2. sleep不会释放锁，它也不需要占用锁。wait会释放锁，但调用它的前提是当前线程占有锁(即代码要在synchronized中)。
3. 它们都可以被interrupted方法中断。

四、死锁的概念、四个必要条件、解决办法

1. 死锁：是指在一组进程中的各个进程均占有不会释放的资源，并且由于没有任何一个进程可以被唤醒而处于一种永久等待状态。
2. 死锁的四个必要条件：

• 互斥条件：资源不能被共享，只能由一个进程使用
• 请求与保持条件：已经得到资源的进程可以再次申请新的资源
• 不可抢占条件：进程已获得的资源在未使用完之前不能被抢占，只能在进程使用时由自己释放
• 循环等待条件：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源

3. 处理死锁的方法：

• 预防死锁： ①破坏“请求和保持”条件 ②破坏“不可抢占”条件 ③破坏“循环等待”条件
• 避免死锁：在资源的动态分配过程中，用某种方法预防系统进入不安全状态，从而可以避免发生死锁
• 检测死锁：检测机构
• 解除死锁：撤销一些进程，回收资源，将他们分配给已处于阻塞状态的进程。

五、悲观锁和乐观锁

• 悲观锁

  对数据库中的一条数据进行修改的时候，为了避免同时被其他人修改，最好的办法就是直接对该数据进行加锁以防止并发。这种借助数据库锁机制，在修改数据之前先锁定，再修改的方式被称之为悲观并发控制

  悲观锁主要分为共享锁和排他锁：

  • 共享锁【shared locks】又称为读锁，简称S锁。顾名思义，共享锁就是多个事务对于同一数据可以共享一把锁，都能访问到数据，但是只能读不能修改。
  • 排他锁【exclusive locks】又称为写锁，简称X锁。顾名思义，排他锁就是不能与其他锁并存，如果一个事务获取了一个数据行的排他锁，其他事务就不能再获取该行的其他锁，包括共享锁和排他锁，但是获取排他锁的事务是可以对数据行读取和修改。

• 悲观并发控制实际上是“先取锁再访问”的保守策略，为数据处理的安全提供了保证。但是在效率方面，处理加锁的机制会让数据库产生额外的开销，还有增加产生死锁的机会。另外还会降低并行性，一个事务如果锁定了某行数据，其他事务就必须等待该事务处理完才可以处理那行数据。

• 乐观锁
  乐观锁是相对悲观锁而言的，乐观锁假设数据一般情况下不会造成冲突，所以在数据进行提交更新的时候，才会正式对数据的冲突与否进行检测，如果发现冲突了，则返回给用户错误的信息，让用户决定如何去做。乐观锁适用于读操作多的场景，这样可以提高程序的吞吐量。

• 乐观锁的实现：

  • CAS 实现：CAS(比较并交换),是解决多线程并行情况下使用锁造成性能损耗的一种机制，CAS 操作包含三个操作数——内存位置(V)、预期原值(A)和新值(B)。CAS 有效地说明了“我认为位置(V)应该包含值(A)。如果包含该值，则将新值(B)放到这个位置；否则，不要更改该位置，只告诉我这个位置现在的值即可”。Java 中java.util.concurrent.atomic包下面的原子变量使用了乐观锁的一种 CAS 实现方式。
  • 版本号控制：一般是在数据表中加上一个数据版本号 version 字段，表示数据被修改的次数。当数据被修改时，version 值会+1。当线程A要更新数据值时，在读取数据的同时也会读取 version 值，在提交更新时，若刚才读取到的 version 值与当前数据库中的 version 值相等时才更新，否则重试更新操作，直到更新成功。

六、物理内存，运行内存，虚拟内存有什么区别？

• 物理内存=运行内存

  就是指计算机的安装内存“通俗的讲就是内存条的大小”

• 虚拟内存指的是把硬盘中的一部分空间用来当做内存使用。

  虚拟内存在硬盘上存在的是一个文件 PAGEFILE.SYS

  虚拟内存可以自己通过操作系统设置虚拟内存的大小。