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

完整版链接在最后

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

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

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

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

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