计算机操作系统（面经汇总）

转载链接，复习使用，侵删!
计算机操作系统

1.进程与线程的区别和联系
2.一个进程可以创建多少线程，和什么有关
3. 一个程序从开始运行到结束的完整过程（四个过程）
①一个程序开始运行，首先进行创建进程，操作系统首先为该程序申请一个空白的PCB，然后向这个PCB中填入一些控制和管理进程的相关信息。然后分配所需要的资源，跳入就绪状态。
②.程序进入就绪状态，等待处理机时间片的到来，进程被调度，获得对应的时间片，就由就绪状态跳转到运行状态。注意，时间片完了之后，进程会自动从运行状态跳到就绪状态，等待下一个时间片的到来。
③如果程序运行过程中请求某一个资源，例如IO资源，这个时候IO资源正在忙碌，此时程序主动进入阻塞状态，等待IO资源的空闲。
④当IO资源空闲，会主动由另外一个进程唤醒正在阻塞的进程，这个时候进程转为就绪状态，等待时间片的到来。
⑤运行完成之后，进行结束状态，操作系统回收一些资源的工作。
4.进程通信方法（Linux和windows下），线程通信方法（Linux和windows下）
Linux进程间的通信方式：管道、有名管道、信号量、消息队列、共享内存、信号、socket
Windows进程间的通信方式：管道、信号量、消息队列、共享内存、socket
Linxu线程间的通信方式：互斥量、条件变量、信号量、信号
Windows线程间的通信方式：互斥量、信号量、事件（Event）、临界区(Critical Section)
5.进程调度方法详细介绍
6.页面置换方法详细介绍
7.能否实现一个LRU算法
8.死锁的必要条件（怎么检测死锁，解决死锁问题）
9.哲学家就餐，银行家，读者写者，生产者消费者（怎么加锁解锁，伪代码）
10.海量数据的bitmap使用原理
11.布隆过滤器原理与优点
12.Bloom过滤器处理大规模问题时的持久化，包括内存大小受限、磁盘换入换出问题
13.同步IO和异步IO
14.文件读写使用的系统调用
15.线程池的了解、优点、调度处理方式和保护任务队列的方式
16.怎么回收线程
17. 僵尸进程问题
解决：
①父进程通过wait和waitpid等函数等待子进程结束，这会导致父进程挂起。执行wait（）或waitpid（）系统调用，则子进程在终止后会立即把它在进程表中的数据返回给父进程，此时系统会立即删除该进入点。在这种情形下就不会产生defunct进程。
②如果父进程很忙，那么可以用signal函数为SIGCHLD安装handler。在子进程结束后，父进程会收到该信号，可以在handler中调用wait回收。
③如果父进程不关心子进程什么时候结束，那么可以用signal（SIGCLD, SIG_IGN）或signal（SIGCHLD, SIG_IGN）通知内核，自己对子进程的结束不感兴趣，那么子进程结束后，内核会回收，并不再给父进程发送信号
④fork两次，父进程fork一个子进程，然后继续工作，子进程fork一个孙进程后退出，那么孙进程被init接管，孙进程结束后，init会回收。不过子进程的回收还要自己做。
18. 多线程编程
19.memcache了解
memcached是一个高性能、分布式的内存对象缓存系统，它实际上就是一个简单的内存服务器，能够为应用程序存储数据提供一个缓存层，从而减轻数据库的负担。存储在memcached中的数据并不持久，这意味着当memcached的服务器关机或者重新启动时，它的内容就消失了。
memcached有一个称为最近最少使用(Least Recently Used LRU)的缓存的结构，从而当memcached的存储空间满时，最早存储和刚被访问过的数据将会被更新的内容替换。
memcached的服务器只提供一个存储结构，在这个存储结构中，数据按照键值存储，而检索功能则通过使用一个散列查找表来实现。
由于memcached使用内存而不是磁盘来存储数据，因而它存储与检索数据的速度是特别快捷的。
20.异常和中断的区别
21.一般情况下在Linux/windows平台下栈空间的大小
Linux 默认8M
windows 默认1M
22.线程的5种状态详解