考研计算机专业复试问题汇总——操作系统(王道408)_王道408复试题目

完整版链接在最后

1、什么是操作系统？
分为三块解释
第一，控制和管理计算机系统的硬件和软件资源
第二，合理分配和调度计算机的工作和资源分配
第三，进而为用户和其他软件提供方便接口与环境

2、操作系统的特征包括哪四点？并简单解释
并发：
两个或多个事件在同一时间间隔内发生，宏观上看起来是同时进行的，微观上其实是交替执行的。这种并发性是通过分时来完成的。
共享：
系统中的资源可以供并发的进程共同使用。
分为互斥共享和同时访问：
互斥共享：比如说打印机
同时访问：比如说磁盘

虚拟：
一个物理上的实体对应成各种逻辑上的物
虚拟处理器：多道程序把一个CPU虚拟为多个逻辑上的CPU
虚拟内存：从逻辑上实现扩充内存的作用
异步:
由于资源有限，程序的执行是以一个不可知的速度进行的

3、操作系统的组成？
进程管理（处理机管理）：对于进程的管理以及死锁、处理机调度等。
存储管理：为多道程序提供良好环境、提高内存利用率。
文件管理：文件目录管理、文件存取和保护等。
设备管理：完成用户的IO请求，提高设备利用率。

4、操作系统中用到了哪些数据结构
链表
进程管理-PCB的连接
外存分配方式-链接分配
队列
进程通信-消息队列的实现
处理机调度-任务就绪列队的实现
存储器管理-Clock置换算法的实现（循环队列）
栈
存储器管理-LRU(Least Recently used)置换算法
树
进程管理-进程家族关系描述：进程树
散列表
内存管理-连续分配方式：Hash算法
文件管理-hash文件
5、操作系统的发展阶段
手工阶段
手工放入纸带，纸带机读，处理机处理，取走纸带。
用户独占全机
单道批处理系统
解决人机矛盾，但是一次只允许执行一道作业，吞吐率不高
多道批处理系统
允许多道程序并发执行，但是仍然没有人机交互能力
分时系统
将处理机的时间分片给各个用户，能够实现人机的交互
实时系统
软实时和硬实时 及时性可靠性

6、中断和异常的区别
中断也称为外中断，指来自CPU执行指令以外的事件发生
异常通常称之为内中断，包括自愿中断（trap指令）、硬件故障、软件中断等通常情况下异常不可被屏蔽，一旦出现就要马上进行处理。（缺页、地址越界、算术溢出等）

7、中断（外中断）的处理过程包括哪几步？
中断隐指令（硬件实现）
关中断
保存断点：主要保存程序计数器PC的值，以便在中断结束时可以回到原始位置
引出中断服务程序：取出中断服务程序的入口地址存入PC
中断程序完成（软件实现）
保护现场和屏蔽字：主要是保存程序状态字和通用寄存器的值
开中断（多重中断）
执行中断服务程序：
关中断（多重中断）
恢复现场和屏蔽字
开中断
中断返回：返回原程序的断点处

8、什么是系统调用，及其过程
系统调用就是用户在程序中调用操作系统所提供的一些子功能，但是由于用户不可能直接使用计算机资源，所以必须通过系统调用的方式向操作系统提出请求，并由操作系统代为完成
过程：用户进程执行，可以通过陷入指令来发起系统调用，用户把CPU的使用权主动交还给操作系统内核程序，CPU进入内核态，之后操作系统内核程序对系统调用请求作相应处理，处理完成后，操作系统内核程序把CPU的使用权交还给用户程序，CPU返回到用户态。

9、大内核和微内核
大内核 微内核
特征 大内核将操作系统的主要功能模块都作为一个紧密联系的整体运行在核心态 将内核中最基本的功能仍保留在内核中，而将那些不需要在核心态执行的功能移到了用户态执行，降低了内核设计复杂性。
优点 高性能 内核功能少，易于维护
缺点 代码庞大不宜维护 频繁在核心态和用户态之间进行转换，系统开销大

10、进程的概念
进程是具有独立功能的程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位（指的是未引入线程概念时，进程是调度基本单位）
链接: https://pan.baidu.com/s/1MOSnSCotjRyWw87bKZIFxQ?pwd=6ckh 提取码: 6ckh 复制这段内容后打开百度网盘手机App，操作更方便哦