计算机基础知识面试题（卷）库.doc

对于项目1. 明确你的项目到底是做什么的,有哪些功能2. 明确你的项目的整体架构,在面试的时候能够清楚地画给面试官看并且清楚地指出从哪里调用到哪里、使用什么方式调用3. 明确你的模块在整个项目中所处的位置及作用4. 明确你的模块用到了哪些技术,更好一些的可以再了解一下整个项目用到了哪些技术操作系统操作系统的四大特性:并发性共享性虚拟性不确定性请叙述一下并发和并行两个概念的区别?并行是指两个或多个事件在同一时刻发生,并发是指两个或多个事件在同一时间间隔内发生。什么是进程?什么是线程?“进程是一个可并发执行的,具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和调度的独立单位”。进程是资源分配的基本单位。线程也称为轻量级进程(LWP),是程序执行流量的最小单位,它是进程的一个实体,是系统独立调度和分派处理机的基本单位。线程是操作系统调度的最小单位。进程和线程的区别?从调度、并发性、拥有资源和系统开销四个方面来比较:调度。在引入线程的操作系统中,把线程作为调度和分派CPU的基本单位,把进程作为资源分配的基本单位,显著提高了并发程度。由于系统调度的基本单位是线程,所以每个进程至少创建一个线程,否则无法被调度。并发性。多线程可以提高服务的质量,在一个线程阻塞时,还有其他线程提供服务。拥有资源。进程是拥有资源的独立单位,线程自己不拥有系统资源,而是共享进程的资源(包括代码段、数据段即系统资源等)。系统开销。进程切换的开销远远大于线程切换的开销,进程的切换需要保存很多现场,但线程只需要保存和设置少量的寄存器内容,不涉及存储器管理方面的操作。进程的特征:动态性:进程是动态产生和动态消亡的,有其生存周期。并发性:一个进程可以与其他进程一起向前推进。独立性:一个进程是一个相对完整的调度单位。异步性:每个进程都已相对独立、不可预知的速度向前推进。结构性:为了控制和管理进程,系统为每个进程设立一个进程控制块(PCB)。进程有几种状态?就绪状态运行状态:单CPU环境下,系统处于运行状态的进程最多只有一个。阻塞状态进程的组成:程序:数据集合:进程独有进程控制块(PCB):它和进程一一对应,PCB是操作系统能感知进程存在的唯一标识,操作系统正是通过管理PCB来管理进程的。系统创建进程时,为每个进程分配PCB,进程执行完成后,系统释放PCB,进程也随之消亡。进程的切换:进程上下文包含用户级上下文、系统级上下文、寄存器上下文进程上下文切换是核心态的切换,不发生在用户态。用户态到核心态之间的转变是CPU模式的改变。模式切换不同于进程切换,并不引起进程状态的改变。为什么会提出线程这个概念?进程的缺点是什么?进程切换开销大进程通信代价大进程之间并发性粒度粗,并发度不高不适合并行计算和分布式并行计算的要求不适合客户-服务器计算的要求操作系统中引入进程的目的是为了使多个程序并发执行,改善资源的利用率以提高系统的吞吐量。线程的分类:用户级线程–ULT,优点是线程切换不需要系统状态的转换,每个进程可以使用专门的调度算法来调度线程,不需要依赖操作系统底层的内核。缺点是父进程阻塞会导致线程全都阻塞,不能真正的并行。Java的线程就是一种用户级的线程。内核级线程–KLT,优点是同一个进程内多个线程可以并行执行,缺点是线程状态转换时内核态的任务,通常很慢。混合式线程–上两种的结合,有良好的效果。进程控制块的作用?它是如何描述进程动态性质的?PCB是系统感知进程存在的唯一标志,是进程动态特性的集中反映,和进程一一对应,操作系统通过管理PCB来管理进程。进程控制块包含进程描述信息,控制信息,和资源管理信息三类。这些信息的变化反映进程的动态性质。操作系统内核都包括哪些内容?一是支撑功能,包括中断处理,时钟管理和原语操作等,二是资源管理功能,包括进程管理,存储器管理和设备管理等。处理机调度的三个分类?高级调度–作业调度中级调度–交换调度(内存和硬盘之间的交换)低级调度–进程调度(操作系统的核心)高级调度发生在创建新进程时,它决定一个进程能否被创建,或者是创建后能否被设置成就绪状态,以参与竞争处理器资源;中级调度反映到进程状态上就是挂起和解除挂起,它根据系统的当前符合情况决定停留在主存中的进程数;低级调度则是决定哪一个就绪进程或线程占有CPU运行。批作业调度算法先来先服务最短作业优先响应比高者优先优先级算法进程调度的方式:非剥夺方式(非抢占式方式):优点是简单、易实现,系统开销小。缺点是不太灵活,难以满足紧迫任务必须立即执行的要求。实时系统不宜采用这种调度方式。可剥夺方式(抢占式方式):优先权更高的进程优先执行。进程调度的算法:先来先服务算法最短优先算法优先级算法:优先级高的先执行。可以采用剥夺或非剥夺,剥夺方式更能反映优先的特点,但是会造成无穷阻塞和饥饿现象。轮转算