题型：填空，选择，简答，算法（进程同步，银行家，调度，页面置换算法，动态分区分配回收算法）第一章1．什么是操作系统？操作系统在计算机系统中的位置、作用。2．操作系统的类型，各自的特点及区别。3．操作系统的特征：并发、共享、虚拟、异步4．操作系统进展过程脱机输入输出技术 批处理 多道程序设计技术，概念、特点，好处 分时系统第二章1．程序及其执行：程序并发执行的条件2．进程定义、进程的组成，为什么说 PCB 是进程存在的唯一标志？进程和程序的区别与联系。PCB 的组织方式。3．进程的三种基本状态及转换4．什么是挂起？为什么引入挂起？具有挂起状态的进程状态及转换原因5．进程的控制：概念，实现，基本的进程控制的功能第三章1．同步、互斥概念2．临界资源、临界区：概念，如何实现临界区的互斥访问。 临界区互斥四条准则：空闲让进、忙则等待、有限等待、让权等待。3. 互斥的加锁实现4．信号量 概念 信号量的 P、V 操作：功能，定义 信号量的应用：描述前趋图、实现互斥、同步、生产者—消费者问题，读者—写者问题。5．进程通信： 直接通信方式的基本思想、过程----消息缓冲通信第四章 调度与死锁1．调度类型及模型；进程调度的方式、时机2．调度算法3．死锁问题 概念，原因，必要条件，预防及避开方法第五章1．编译、链接、装入、重定位 （概念及如何实现）2．连续分配单一连续、固定、动态分区分配 各自的实现方式。内存的分配、回收算法3．分页分页式系统的基本原理、地址变换过程（基本的和具有快表的）4．分段引入的原因。分段的原理。分段共享的实现方法。5．分段与分页区别与联系6．段页式存储的基本原理第六章 虚拟存储器概念1．虚拟存储器的概念、实现原理、特征2．请求式分页式系统页表的变化 地址变换过程 页面置换算法填空题：1．进程从就绪到运行状态的转换由 程序完成；从运行到就绪状态的转换的 主要原因是 。2．操作系统的三种基本类型是 、 和 。3．程序可并发执行的条件是 。4．从结构上讲，进程由 、 和 组成。 5．同步机制应遵循的准则是 、 、 、 。 6．产生死锁的四个必要条件是 、 、 、和 。7．在没有快表的分页存储管理系统中，取一条指令（或操作数）需访问两次内存的原因是 。8．在页式管理系统中，地址空间是 维的，而在段式管理系统中，地址空间是 维的。9．操作系统的基本特征是 、 、 。10．从用户的源程序进入系统到变成内存可执行程序，所经...
