操作系统复习大纲

操作系统期末考试复习知识点
一操作系统功能
1、操作系统的基本功能及其含义
2、各类计算机操作系统的技术亮点。

3、计算机硬件设备的基本知识
※CPU的两种模式，CPU的特殊寄存器
4、系统调用
※系统调用的含义和作用
※陷入,中断的含义及区别
二进程和线程
1、进程
※进程与程序的区别
※引起进程创建的基本事件
※引起进程终止的基本事件
※进程的状态及其含义，进程状态之间的转换关系
※进程表, 进程控制块
2、线程
※线程与进程的区别与联系
※实现线程的两种方式
※用户级线程与核心级线程各自的优点
3、IPC
※竞争条件的概念
※临界区的概念
※信号量的含义及用处，UP、DOWN(P\V)操作的内部操作步骤及使用；能熟练使用信号量编程；互斥信号量的含义及使用，同步的含义及使用；使用信号量来解决生产者消费者问题与读者写者问题
5、调度
※调度算法，调度程序，
※CPU密集型，IO密集型的含义
※何时调度的
※调度的两种方式
※调度的目标
※先来先服务(first come first served)，最短作业优先(shortest job first)，最短剩余时间优先(shortest remaining time next) 轮转法(round robin)，优先级调度(priority)，
最短进程优先(shortest process first)调度算法，（进程可不在同一时间到达）并能根据调度算法进行周转时间，平均周转时间
※三级调度
※多级队列
※可调度的含义及其计算
三存储管理
1、基本存储管理的概念
※重定位(re-location)
※保护(protection)
※CPU 利用率的计算
※逻辑地址和物理地址
2、内存空间的分配方法
※交换/对换的含义
※用位图(bitmap)的方式进行存储管理的方法
※用链表(linked list)的方式进行存储管理的方法；能熟练使用最佳适配法(best fit)，下次适配法(next fit)，首次适配法(first fit)，最差适配法(worst fit)给进程分配空闲块
※用分页式方法进行内存分配
3、Virtual memory虚拟存储
※虚拟地址(virtual addresses), 虚拟地址空间(virtual address space)，物理地址(physical address)，物理地址空间(physical address space)的含义，会根据计算机的位数计算虚拟地址空间的大小，能够根据虚拟地址（十进制，二进制，十六进制）计算物理地址
4、页面置换算法
※最优页面置换算法(the optimal/OPT page replacement algorithm)、最近未使用页面置换算法(the not recently used page)、先来先服务页面置换算法(the first-in, first-out/FIFO page replacement algorithm)、第二次机会页面置换算法(the second chance page replacement algorithm)、※最近最少使用页面置换算法(the least recently used/LRU page replacement algorithm)、最不常使用页面置换算法
(NFU/not frequently used)
※能够使用上述算法来计算页面缺页次数和置换次数及缺页率(page fault rate)
5段式存储管理
6段页式组合管理
7存储空间扩展的方法
四文件
1、文件的基本概念
2、目录的基本概念
※相对路径与绝对路径的定义、应用
3、文件系统的实现
※用连续分配，链表分配，内存链表分配的方式来实现文件的特征及应用
※文件分配表(FAT)
五I/O设备管理
1、I/O硬件原理
※块设备，字符设备的含义及区别
※设备控制器及其作用
※设备控制器控制设备进行数据传输的方式：程序查询方式和程序中断方式
※直接存储器访问的原理与优点
※设备无关性及其含义
2、I/O软件的分层
※中断处理器及其功能
※设备驱动程序的定义及其功能
※与设备无关的IO软件及其功能
※用户级的IO软件及其功能
3、磁盘
※磁盘调度算法，并能根据不同的磁盘调度算法进行相关的计算
六死锁
1、资源
※可抢占资源，不可抢占资源的概念和区别；能够区分计算机中的常用硬件资源哪些是可抢占的，哪些是不可抢占的
2、死锁
※死锁的定义
※死锁产生的四个条件
3、死锁检测和回复
※多个资源死锁的检测
4、死锁避免
※多资源银行家算法。