《计算机基础综合》考试大纲
考试内容包括：操作系统和数据结构 一、操作系统 1、操作系统引论
（1）设计操作系统的目标及操作系统的作用。 （2）操作系统的基本特征和操作系统的主要功能。 2、进程的描述与控制
（1）进程的概念、进程的特征及操作系统中引入进程的原因。 （2）进程与程序的区别。
（3）进程控制：进程的三种基本状态及引起进程状态转换的事件。 （4）进程同步：使用信号量机制实现进程互斥、描述前趋图。
（5）经典进程的同步问题：生产者-消费者、哲学家进餐、读者-写者问题。 3、处理机调度与死锁
（1）高级、中级及初级调度的功能。
（2）调度算法：先来先服务、短作业/进程优先、高优先权优先、高响应比优先及多级反馈队列调度算法的原理及应用。当调度算法应用于进程调度时，需要考虑系统是否采用抢占式的调度方式。
（3）死锁的定义及死锁产生的必要条件。 （4）预防死锁的方法及具体措施。
（5）避免死锁：掌握银行家算法的基本思想，并能够应用银行家算法判定是否满足某进程的资源请求，从而避免系统进入不安全状态。 4、存储器管理
（1）连续分配存储管理方式：重点掌握动态分区分配方式。
（2）分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。 （3）分段存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。 5、虚拟存储器 （1）请求分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。 （2）页面置换算法：最佳置换、先进先出、最近最久未使用、简单的Clock、改进型Clock等置换算法实现的基本原理及应用。 6、输入输出系统
（1）Spooling系统的组成、特点及假脱机打印机系统的实现
（2）磁盘存储器的性能和调度：掌握先来先服务、最短寻道时间优先、扫描算法及循环扫描算法的原理与应用。 7、文件管理
（1）文件系统的层次结构
（2）文件系统中使用打开和关闭文件操作的目的 （3）文件的逻辑结构 （4）文件目录
8、磁盘存储器的管理
（1）外存的组织方式：掌握链接组织方式及索引组织方式 （2）文件存储空间的管理：掌握位示图法和成组链接法。
参考书目：汤小丹, 梁红兵等编著, 《计算机操作系统（第四版）》，西安电子科技大学出版
2019年辽宁大学硕士研究生招生考试自命题科目-计算机基础综合-考试大纲
