操作系统部分
考试内容范围:
一、操作系统概述
1.理解操作系统的概念、目标、作用。
2.了解操作系统的发展过程(无(未配置)操作系统的计算机系统、单道批处理系统、多道批处理系统、分时系统、实时系统、网络操作系统 、分布式操作系统)。
3.操作系统的基本特性。
4.操作系统的主要功能。
二、进程管理与处理机调度
1.前趋图、程序顺序执行、程序的并发执行。
2.进程概念及特征、进程的状态与转换、进程控制块。
3.进程控制、进程的创建和终止、阻塞与唤醒、挂起与激活进程。
4.进程同步的基本概念、临界区、信号量机制、信号量的应用。
5.经典同步问题、生产者—消费者问题、哲学家进餐问题、读者—写者问题。
6.管程的基本概念、利用管程解决生产者—消费者问题。
7.进程通信概念和类型、消息传递通信的实现方法、直接消息传递系统实例。
8.线程的引入、进程与线程的区别和联系。
三、处理机调度与死锁
1.处理机调度的基本概念、高级调度、中级调度、低级调度、处理机调度算法的目标。
2.典型调度算法:先来先服务调度算法;短作业(短进程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法;实时调度;多处理机调度。
3.死锁的概念,产生死锁的原因和必要条件,处理死锁的基本方法、死锁预防、死锁避免(系统安全状态、银行家算法)、死锁检测与解除。
四、内存管理
1.内存管理概念、程序装入与链接、逻辑地址与物理地址空间、内存保护。
2.连续分配存储管理方式:单一连续分配、固定分区分配、动态分区分配(可变分区分配)、基于顺序搜索的动态分区分配算法、基于索引搜索的动态分区分配算法、动态可重定位分区分配、对换、覆盖。
3.离散分配管理方式:分页存储管理方式、分段存储管理方式、段页式存储管理方式。
4.虚拟内存和抖动的基本概念、页面分配策略、请求分页管理方式和页面置换算法、请求分段存储管理方式、分段的共享和保护。页面置换算法包括最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最久未使用置换算法(LRU)、CLOCK置换算法、最少使用置换算法(LFU)、页面缓冲算法(PBA)。
由于篇幅有限,无法为同学全面展示,想要了解更多,请点击下面附件进行下载。
您填的信息已提交,老师会在24小时之内与您联系
如果还有其他疑问请拨打以下电话