《计算机基础知识面试题库》由会员分享，可在线阅读，更多相关《计算机基础知识面试题库（41页珍藏版）》请在金锄头文库上搜索。
1、对于项目1.明确你的项目究竟是做什么的，有哪些功能2.明确你的项目的整体架构，在面试的时候能够清晰地画给面试官看并且清晰地指出从哪里调用到哪里、运用什么方式调用3.明确你的模块在整个项目中所处的位置与作用4.明确你的模块用到了哪些技术，更好一些的可以再了解一下整个项目用到了哪些技术操作系统1. 操作系统的四大特性：a) 并发性b) 共享性c) 虚拟性d) 不确定性2. 请叙述一下并发和并行两个概念的区分？a) 并行是指两个或多个事务在同一时刻发生，并发是指两个或多个事务在同一时间间隔内发生。3. 什么是进程？什么是线程？ a) “进程是一个可并发执行的，具有独立功能的程序关于某个数据集合的一次
2、执行过程，也是操作系统进行资源安排和调度的独立单位”。进程是资源安排的基本单位。b) 线程也称为轻量级进程()，是程序执行流量的最小单位，它是进程的一个实体，是系统独立调度和分派处理机的基本单位。线程是操作系统调度的最小单位。4. 进程和线程的区分？从调度、并发性、拥有资源和系统开销四个方面来比较：a) 调度。在引入线程的操作系统中，把线程作为调度和分派的基本单位，把进程作为资源安排的基本单位，显著提高了并发程度。由于系统调度的基本单位是线程，所以每个进程至少创建一个线程，否则无法被调度。b) 并发性。多线程可以提高服务的质量，在一个线程堵塞时，还有其他线程供应服务。c) 拥有资源。进程是拥有
3、资源的独立单位，线程自己不拥有系统资源，而是共享进程的资源(包括代码段、数据段即系统资源等)。d) 系统开销。进程切换的开销远远大于线程切换的开销，进程的切换须要保存很多现场，但线程只须要保存和设置少量的寄存器内容，不涉与存储器管理方面的操作。5. 进程的特征：a) 动态性：进程是动态产生和动态消亡的，有其生存周期。b) 并发性：一个进程可以与其他进程一起向前推动。c) 独立性：一个进程是一个相对完整的调度单位。d) 异步性：每个进程都已相对独立、不行预知的速度向前推动。e) 结构性：为了限制和管理进程，系统为每个进程设立一个进程限制块()。6. 进程有几种状态？ a) 就绪状态b) 运行状态
4、：单环境下，系统处于运行状态的进程最多只有一个。c) 堵塞状态7. 进程的组成：a) 程序：b) 数据集合：进程独有c) 进程限制块()：它和进程一一对应，是操作系统能感知进程存在的唯一标识，操作系统正是通过管理来管理进程的。系统创建进程时，为每个进程安排，进程执行完成后，系统释放，进程也随之消亡。8. 进程的切换：a) 进程上下文包含用户级上下文、系统级上下文、寄存器上下文b) 进程上下文切换是核心态的切换，不发生在用户态。c) 用户态到核心态之间的转变是模式的变更。模式切换不同于进程切换，并不引起进程状态的变更。9. 为什么会提出线程这个概念？进程的缺点是什么？a) 进程切换开销大b) 进
5、程通信代价大c) 进程之间并发性粒度粗，并发度不高d) 不适合并行计算和分布式并行计算的要求e) 不适合客户-服务器计算的要求f) 操作系统中引入进程的目的是为了使多个程序并发执行，改善资源的利用率以提高系统的吞吐量。10. 线程的分类：a) 用户级线程 ，优点是线程切换不须要系统状态的转换，每个进程可以运用特地的调度算法来调度线程，不须要依靠操作系统底层的内核。缺点是父进程堵塞会导致线程全都堵塞，不能真正的并行。的线程就是一种用户级的线程。b) 内核级线程 ，优点是同一个进程内多个线程可以并行执行，缺点是线程状态转换时内核态的任务，通常很慢。c) 混合式线程 上两种的结合，有良好的效果。11
6、. 进程限制块的作用？它是如何描述进程动态性质的？a) 是系统感知进程存在的唯一标记，是进程动态特性的集中反映，和进程一一对应，操作系统通过管理来管理进程。b) 进程限制块包含进程描述信息，限制信息，和资源管理信息三类。这些信息的变更反映进程的动态性质。12. 操作系统内核都包括哪些内容？a) 一是支撑功能，包括中断处理，时钟管理和原语操作等，二是资源管理功能，包括进程管理，存储器管理和设备管理等。13. 处理机调度的三个分类？a) 高级调度 作业调度b) 中级调度 交换调度(内存和硬盘之间的交换)c) 低级调度 进程调度(操作系统的核心)d) 高级调度发生在创建新进程时，它确定一个进程能否被
7、创建，或者是创建后能否被设置成就绪状态，以参加竞争处理器资源；中级调度反映到进程状态上就是挂起和解除挂起，它依据系统的当前符合状况确定停留在主存中的进程数；低级调度则是确定哪一个就绪进程或线程占有运行。14. 批作业调度算法a) 先来先服务b) 最短作业优先c) 响应比高者优先d) 优先级算法15. 进程调度的方式：a) 非剥夺方式(非抢占式方式)：优点是简洁、易实现，系统开销小。缺点是不太敏捷，难以满意紧迫任务必需马上执行的要求。实时系统不宜采纳这种调度方式。b) 可剥夺方式(抢占式方式)：优先权更高的进程优先执行。16. 进程调度的算法：a) 先来先服务算法b) 最短优先算法c) 优先级算
8、法：优先级高的先执行。可以采纳剥夺或非剥夺，剥夺方式更能反映优先的特点，但是会造成无穷堵塞和饥饿现象。d) 轮转算法：基本思想是系统把全部就绪进程按先来先服务的原则排成一个队列，且规定一个较小的时间单元，称为时间量或时间片，按时间片把轮番安排给进入就绪队列的第一个进程运用，当进程的时间片运用完后，产生一个时钟中断，剥夺该进程的执行，将它送到就绪队列的队尾，等待下次调度。轮转算法特地为分时系统设计。e) 多级队列调度算法：依据不同的进程，安排到不同的队列中，实行不同的调度算法。一般依据优先级分成多个队列，高优先级的任务先做。f) 多级反馈队列调度算法：按优先级安排队列，但是优先级越高安排的时间片
9、越小，假如没做完，自动移动到下一级队列接着做。g) 实时调度算法17. 操作系统多任务的抢占机制是怎么实现的？18. 哪种权限许可用户进入一个文件系统的书目？， 19. 32位系统，应用程序最多能安排的内存大小？20. 和的区分？21. 32下线程的基本模式？22. 进程之间的关系？a) 竞争关系：由于进程之间不知道彼此的存在，而运用了同一份资源，就会造成竞争。资源竞争会出现饥饿和死锁。b) 协作关系23. 什么是临界资源？什么是临界区？a) 临界资源：把一次只允许一个进程运用的资源成为临界资源。(独占性，如打印机，卡片输出机等)b) 临界区：把每个进程中访问临界资源的那段代码从概念上分别出来
10、，将其称为临界区。即临界区是指对临界资源实时操作的程序的代码段。c) 相关临界区：并发进程中涉与相同临界资源的临界区。相关临界区必需互斥执行。24. 什么是进程互斥？a) 进程互斥是解决进程间竞争关系(间接制约关系)的手段。指任何时刻不允许两个以上的共享该资源的并发进程同时进入临界区，这种现象称为互斥。b) 相关临界区的管理原则：互斥、空闲让进、有限等待。25. 进程同步的概念？进程同步指两个或多个进程为了合作完成同一个任务，在执行速度或某些确定的时序点上必需相互协调，即一个进程的执行依靠于另一个进程的消息，当一个进程到达了某一个确定点而没有得到合作伙伴发来的已完成消息时必需等待，知道该消息到
11、达被唤醒后，才能接着向前推动。26. 进程同步和互斥的关系？a) 进程的互斥事实上是进程同步的一种特别状况，即主次运用互斥共享资源，也是对进程运用资源次序上的一种协调。进程的互斥和同步统称为进程同步。b) 进程的互斥是进程间共享资源的运用权，这种竞争没有固定的必定联系，哪个进程竞争到资源的运用权，该资源就归哪个进程运用，直到它不再须要运用时才归还资源；而进程同步中，所涉与的共享资源的并发进程间有一种必定的联系，当进程必需同步时，即使无进程在运用共享资源，尚未得到同步消息的进程也不能去运用该资源。27. 信号量机制(操作)：a) 信号量机制的实现原理是两个或多个进程可以利用彼此间收发的简洁信号来
12、实现正确的并发执行，一个进程在收到一个指令信号前，会被迫在一个确定的或者须要的地方停下来，从而保持同步或互斥。b) 用信号量机制解决进程的同步和互斥问题有如下三个步骤：i. 分析进程之间的制约关系ii. 设置信号量iii. 实施P、V操作28. 同步的实现机制：a) 临界区：通过多线程的串行化来访问公共资源或者一段代码，速度快，适合限制数据访问。b) 互斥量：采纳互斥对象机制，只有拥有互斥对象的线程才有访问公共资源的权限，因为互斥对象只有一个，所以可以保证公共资源不会同时被多个线程访问。c) 信号量：允很多个线程同时访问同一资源，但是须要限制同一时刻访问此资源的最大线程数目。信号量对象对线程的
13、同步方式与前面几种方法不同，信号允很多个线程同时运用共享资源，这与操作系统操作相像。d) 事务(信号)：通过通知操作的方式保持多线程同步，还可以便利的实现多线程的优先级比较的操作。29. 经典的同步问题：a) 生产者消费者问题b) 读者-写者问题（读者优先：信号量+读进程计数器；弱写者优先：信号量+读进程计数器排队信号量；强写者优先：信号量+读进程计数器排队信号量写优先信号量）c) 哲学家就餐问题：是在多个线程之间共享多个资源时会不会导致死锁或饥饿的典型模型。解决方案：i. 每个哲学家取得手边的两个叉子才能吃面，即仅当一个哲学家左右两边的叉子都可用时，才允许他拿叉子，否则一个叉子也不取。ii.
14、 偶数号哲学家先取手边的叉子，奇数号哲学家先取右手边的叉子。d) 嗜睡理发师问题30. 进程通信的方式：a) 共享存储：消息缓冲b) 消息传递：信箱c) 管道通信31. 产生死锁的缘由？a) 进程竞争资源引起的死锁b) 进程推动依次不当产生死锁32. 产生死锁的条件a) 互斥条件：同时只能有一个进程持有资源b) 恳求和保持条件：一个进程恳求资源得不到满意时，不释放占有的资源c) 不剥夺条件：任何一个进程不能抢夺其他进程占有的资源d) 循环等待条件：存在一个循环等待链，链中每个进程已获得资源，并分别等待前一个进程持有的资源。33. 处理死锁的方法：a) 死锁预防：破坏产生死锁条件的任何一个或多个
15、，如静态资源安排策略(2)和按序安排资源策略(4)。b) 死锁避开：采纳银行家算法，每次安排都查看能否找到一种资源安排方法，使得已有的进程可以顺当完成任务，假如有，则安排，否则不安排。c) 死锁检测和解除：用软件来检查有进程和资源构成的有向图是否存在一个或多个回路。34. 分页存储管理、段式存储管理和段页式存储管理的基本思想：a) (分页) 利用分页存储管理，允许把一个作业存放到若干个不相邻的内存区域中，削减大碎片。b) (分段) 段式存储管理支持用户的分段观点，以段为单位进行存储空间的安排。分段存储管理的引入，主要为了便利编程、信息共享和信息爱护(有利于程序的运行)。c) (段页式) 段页式存储管理的基本原理是先将整个主存划分成大小相等的存储块(页框)，把用户程序分段，接着为每一段进行分页。35. 分页和分段的区分？a) 分页是信息的物理单位，与源程序的逻辑结构无关，用户不行见，分页的目的主要是为了削减碎片，提高主存的利用率。分段是信息的逻辑单位，由源程序的逻辑结构来确定，目的是更好地满意用户的需求。b) 页的大小固定且由系统确定，而段的长度不固定，由用户程序确定。c) 分页的作业地址空间是一维的(线性
