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