文档介绍：操作系统(50分)
第一章操作系统引论
,从三个角度理解操作系统的作用;
、特征、优缺点;分时系统和实时系统的定义及特征;
;
、存储器管理、设备管理、文件管理方面的基本功能;
;
,微内核定义及基本功能;
、Windows、Unix等常见操作系统的基本特性。
第二章进程管理
,进程的定义及特征;
,会画进程基本状态转换图;进程与程序的主要区别;
;PCB是进程存在的唯一标志;
,原语的定义,进程控制的四个原语操作的理解;
,临界资源、临界区的概念;进程同步机制应遵循的四个规则;
,信号量在实现进程互斥、进程同步以及描述进程前趋图等方面的应用;三个经典进程同步问题;管程的基本概念;
,管道的定义,消息缓冲队列通信机制;
,线程的属性,线程与进程的区别与联系。
第三章处理机调度与死锁
;高级调度的定义,作业的定义;低级调度的定义及两种调度方式,中级调度的定义;
;作业周转时间、平均周转时间、带权周转时间的定义;
:先来先服务FCFS、短作业优先、优先权调度算法、高响应比优先调度算法、时间片的轮转调度算法、多级反馈队列调度算法;
;
;安全状态、不安全状态的定义,银行家算法及安全性算法检查避免死锁;死锁的检测及解除死锁,死锁定理。
第四章存储器管理
,三种程序装入方式和三种程序的链接方式;重定位、静态重定位、动态重定位的定义;
:单一连续分配技术;固定分区;动态分区的定义、分区分配算法、分配与回收过程;可重定位动态分区分配方式;对换;
:页、块、页表的概念,地址结构;分页存储管理方式的地址变换;快表的定义,具有快表的地址变换过程;
:分段存储管理方式的优点;分段的逻辑地址、段表;分段的地址变换;分页与分段的主要区别;段页式存储管理方式的实现原理及地址变换过程;
;程序执行的局部性原理;虚拟存储器实现的技术;
:页表机制,缺页中断机制,地址变换机制;内存分配策略及调页策略;
:OPT算法;FIFO置换算法;LRU置换算法及硬件支持;CLOCK置换算法(NRU算法);LFU算法;
:段表机制;缺段中断机制;地址变换过程;分段的共享(共享段表);分段保护。
第五章设备管理
;设备控制器的定义、组成、基本功能; I/O通道定义;“瓶颈”问题及解决该问题的有效方法;
;中断驱动I/O控制方式的特点;DMA控制器基本组成,DMA控制方式的特点及工作过程;缓冲的引入;