说明:此文章是在阅读了一些列面试相关资料之后对于一些常见问题的整理,主要针对的是计算机研究生入学考试中复试的专业问答。部分答案参考网络以及结合自己的理解总结而出,若有不足非常欢迎指出,感谢!在总结过程中有些答案没标记参考来源,若有参考到您的回答请联系我,我会将其补上,最后希望各位都能够一战成硕!
复试相关内容:
计算机研究生复试常见面试题——计算机组成原理_三工言吾的博客-CSDN博客
计算机研究生复试常见面试题——数据结构_三工言吾的博客-CSDN博客
计算机研究生复试常见面试题——计算机网络部分_三工言吾的博客-CSDN博客
计算机系统概述
- 操作系统的特征
1.并发:指两个或多个事件在同一时间间隔内发生
2.共享:指系统资源可供内存中多个并发执行的进程共同使用
3.虚拟:把物理上的实体变为若干逻辑上的对应物
4.异步:多道程序环境允许多个程序并发执行
- 单道批处理系统和多道批处理系统的对比
单道批处理系统:系统对作业的处理是成批进行的,但内存中始终保持一道作业
多道批处理系统:允许多个程序同时进入内存并允许在CPU中交替进行,共享系统软硬件资源。
- 分时操作系统和实时操作系统的对比
分时系统是指一个系统中多个用户分时地使用同一台计算机
实时系统是指计算机及时响应外部事件地请求并在规定时限内完成对该事件地处理
主要区别:
1.分时系统目标是提供一种通用性很强的系统,有较强的交互能力。而实时系统则大多都是具有特殊用途的专用系统,交互能力略差。
2.分时系统虽然对于响应时间有一定的要求,但一般来说是由人所能忍受地等待时间来决定,而实时系统对响应事件要求很高。
- 中断和异常地定义
中断:称为外中断,指来自CPU执行指令以外地事件地发生,这类中断通常是与当前指令执行无关的事件。
异常:也称内中断,指源自CPU执行指令内部的事件
进程管理(处理机管理)
- 什么是进程,什么是线程?
进程是资源分配的基本单位 (进程=程序段+相关数据段+PCB)
线程的引入是为了更好地使多道程序并发执行,是程序执行流的最小单位,调度的基本单位
进程 线程 调度 拥有资源的基本单位 独立调度的基本单位 拥有资源 拥有资源的基本单位 不拥有系统资源 并发性 进程间可以并发执行 线程间可以并发执行 系统开销 开销大 开销小
- 进程的状态和转换
运行态:正在处理机上运行
就绪态:进程获得了除了处理机资源以外的所有资源,一旦获得处理机,便可立即执行。
阻塞态:进程正在等待某一事件而暂停运行
创建态:进程正在被创建,尚未转到就绪态
结束态:进程从系统中消失,系统首先将进程置为结束太,然后再进一步处理资源释放回收
- 调度和切换的区别
调度是指决定资源分配给哪个进程的行为,是一种决策行为
切换是指实际行为,是执行行为
- 进程的通信
1.共享存储:对共享存储空间进行读/写操作时,需要同步互斥工具(P、V操作),其中共享存储又分为低级方式(基于数据结构)、高级方式(基于存储区共享)
2.消息传递:以格式化消息为单位进行进程间的数据交换,包括直接通信方式和间接通信方式
3.管道通信:管道指的是一个用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件,其中管道读数据时一次性操作
4.客户/服务器系统
- 进程调度算法:
1.先来先服务调度算法
算法简单,效率较低,对长作业比较有利,对短作业不利;有利于CPU繁忙型作业,而不利于I/O繁忙型作业
2.短作业优先调度算法
该算法对长作业不利,不能保证具有紧迫性的作业能够被及时处理,平均等待时间,平均周转时间是最少的
3.优先级调度算法
一般来说系统进程>用户进程,交互型进程>非交互型进程,I/O型进程>计算型进程
4.高响应比优先级调度算法
响应比=(等待时间+要求服务时间)/要求服务时间
5.时间片轮转调度算法
时间片大小的选择十分关键
6.多级反馈队列调度算法