面试复习重点基础篇详解.doc

基础篇：操作系统、计算机网络、设计模式 一：操作系统 进程的有哪几种状态，状态转换图，及导致转换的事件。 进程与线程的区别。 线程的引入：为了减少程序在并发执行时的时空开销，使os具有更好的并发性，从而进一步提高了资源的利用率和系统的吞吐量 线程和进行的比较：|-调度：在传统的os中拥有资源的基本单位和独立调度、分派的基本单位都是进程。在引入线程的操作系统中，则把线程作为系统调度和分派的基本单位，而把线程作为拥有资源的基本单位 |-拥有资源：在两种os中拥有资源的基本单位都是进程。线程除了一点在运行中必不可少的资源外，本身基本不拥有系统资源，但它可以方访问其隶属进程的资源 |-并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间也可以并发的执行，因而它比传统的OS具有更好的并发性 |-系统开销：由于在创建或撤销进程的时候，系统要为之分配或回收资源。由于隶属于同一个线程的多个进程共享同一空间和地址和该进程的所有已打开的文件，从而使他们之间的同步和通信的 实现也比进程更方便 进程通信的几种方式。 定义：进程通信指进程之间的信息交换 1、 共享存储器系统 1基于共享数据结构的通信方式 通信方式低效，只适于传递相对少量的数据 2 基于共享存储区的通信方式：为了传送大量数据，在存储区中划出一块共享存 储区，诸进程可通过对共享存储区进行读或写数据实现通讯可传输大量数据 2、 消息传递系统 – 直接通信方式——消息缓冲 ? 采用进程的消息缓冲队列 ? 消息发送者将消息直接放在接收者的消息缓冲队列 – 间接通信方式 ? 利用中间者——信箱、邮局来传递信件 ? 发送进程将消息发送到信箱中，接收进程从信箱中取出消息 3、管道(Pipe)通信 ? 所谓“管道”，是指连接二个进程的一个打开的共享文件，又名pipe文件。 ? 发送进程以字符流形式将大量的数据送入管道； ? 接收进程则在需要时从管道中读数据； 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解) 同步机制应该遵守的规则 （1）空闲让进(2) 忙则等待 (3) 有限等待 (4) 让权等待 1. 线程的实现方式. (也就是用户线程与内核线程的区别) 用户态和核心态的区别。 3）用户态和内核态 现在我们从特权级的调度来理解用户态和内核态就比较好理解了，当程序运行在3级特权级上时，就可以称之为运行在用户态，因为这是最低特权级，是普通的用户进程运行的特权级，大部分用户直接面对的程序都是运行在用户态；反之，当程序运行在级特权级上时，就可以称之为运行在内核态。 用户栈和内核栈的区别。 1.进程的堆栈 ???? 内核在创建进程的时候，在创建task_struct的同事，会为进程创建相应的堆栈。每个进程会有两个栈，一个用户栈，存在于用户空间，一个内核栈，存在于内核空间。当进程在用户空间运行时，cpu堆栈指针寄存器里面的内容是用户堆栈地址，使用用户栈；当进程在内核空间时，cpu堆栈指针寄存器里面的内容是内核栈空间地址，使用内核栈。 2.进程用户栈和内核栈的切换 ??? 当进程因为中断或者系统调用而陷入内核态之行时，进程所使用的堆栈也要从用户栈转到内核栈。 ??? 进程陷入内核态后，先把用户态堆栈的地址保存在内核栈之中，然后设置堆栈指针寄存器的内容为内核栈的地址，这样就完成了用户栈向内核栈的转换；当进程从内核态恢复到用户态之行时，在内核态之行的最后将保存在内核栈里面的用户栈的地址恢复到堆栈指针寄存器即可。这样就实现了内核栈和用户栈的互转。 ??? 那么，我们知道从内核转到用户态时用户栈的地址是在陷入内核的时候保存在内核栈里面的，但是在陷入内核的时候，我们是如何知道内核栈的地址的呢？ ????关键在进程从用户态转到内核态的时候，进程的内核栈总是空的。这是因为，当进程在用户态运行时，使用的是用户栈，当进程陷入到内核态时，内核栈保存进程在内核态运行的相关信心，但是一旦进程返回到用户态后，内核栈中保存的信息无效，会全部恢复，因此每次进程从用户态陷入内核的时候得到的内核栈都是空的。所以在进程陷入内核的时候，直接把内核栈的栈顶地址给堆栈指针寄存器就可以了。 内存池、进程池、线程池。(c++程序员必须掌握) 线程池的作用和内存池的目的是一样的主要是为了减少系统调用次数创建进城池和内存池一样?需要自己维护进程池用的比较少?一般用线程池多一些下面的文章可以参考?看了一定会晕?不要着急?慢慢看/art/302972779_1.html 死锁的概念，导致死锁的原因. 竞争系统资源 进程的推进顺序不当 预防死锁 资源一次性分配：（破坏请求和保持条件） 可剥夺资源：即当某进程新的资源未满足时，释放已占有的资源（破