电子科技大学“软件基础（操作系统部分）”2007年工程硕士入学考试大纲

资料发布小组

考试科目：软件基础（操作系统部分）
考试书目 作者 出版社 出版时间
《操作系统（修订版）》 汤子嬴等 西安电子科技大学出版社 2002年9月
大纲内容
第一章 操作系统引论
1.理解：操作系统的目标和作用、理解用户接口的意义和类型；
2.了解：传统操作系统的结构设计、软件工程的概念和微内核概念；
3.理解和掌握：操作系统中的基本概念：脱机输入输出技术、批处理技术、多道程序设计、什么是操作系统、操作系统的基本类型，各类型的基本概念和特点、操作系统的特征、理解操作系统的功能模块；

第二章　进程的描述与控制
1.理解和掌握的概念有：前趋图、程序顺序执行、程序并发执行、进程的定义与特征、进程的基本状态、进程的挂起状态、进程控制块、进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活；
2.理解和掌握：临界资源、临界区、利用软件和硬件解决进程互斥问题、整型信号量机制、记录型信号量机制、整型信号量机制、信号量集机制、生产者－消费者问题、进程通信的类型、直接通信和间接通信方式、消息传递系统中的几个问题、消息缓冲队列通信机制；
3.了解：读者和写者问题、哲学家进餐问题、管程机制；
4.理解：线程的概念、线程间的同步和通信、用户线程和内核支持线程的概念；

第三章　处理机调度与死锁
1.理解和掌握：调度的类型、调度队列模型、调度方式和各种调度算法、产生死锁的原因和必要条件、处理死锁的基本方法、死锁的预防和避免、死锁的检查和解除；
2.理解：满足实时系统要求时，应选择适合实时系统中的调度算法；
3.了解：多处理器系统的类型、进程的分配方式、进程（线程）的调度方式；

第四章　存储器管理
1.理解和掌握：程序的装入和链接、连续分配存储管理方式、对换技术的应用、分页存储管理方式、分段存储管理方式、段页式存储管理方式、虚拟存储器的基本概念、请求分页存储管理方式、各种页面置换算法、请求分段存储管理方式、请求分页系统的性能分析、页式管理的其它置换算法；
第五章 设备管理
1.理解:ｉ／ｏ系统中设备控制器基本功能和组成、通道的概念和分类，系统总线的概念；
2.理解和掌握：ｉ／ｏ控制方式中的循环测试方式、程序中断方式、通道i/o方式的概念；
3.了解：缓冲管理的分类和应用；
4.理解和掌握：设备分配中的数据结构：设备控制表、控制器表、通道表、系统设备表的概念。设备分配时应考虑的因素有设备的固有属性、分配算法、spooling技术、设备分配的独立性和分配时的安全性；
5. 理解和掌握：磁盘存储管理的调度策略：先来先服务（fifo）、最短寻找时间优先服务（sste）、扫描法（scan）和循环扫描法（cscan）；
6.了解：提高磁盘性能的技术，例如磁盘高速缓存；

第六章　文件管理
1.理解和掌握：文件和文件系统、文件逻辑结构、外存分配方法、目录管理、文件存储空间的管理、文件共享与文件保护；
2.了解：磁盘容错技术和数据一致性控制；

第七章　操作系统接口
1.理解和掌握：联机命令接口、系统调用、图形用户接口元素、图形用户接口元素的基本操作
2.了解：对unix的shell和unix的系统调用作一般了解。