操作系统考试知识点

　　操作系统是很多大学的必修课程，临近考试该怎么复习该门课程呢?下面由学习啦小编为大家整理了操作系统考试知识点，希望对大家有帮助。

　　操作系统考试知识点

　　第1章 操作系统引论

　　基本概念和简述：操作系统;分时系统;时间片;操作系统的接口;OS 特征;OS 系统的 功能与组成。

　　第2章 进程管理

　　基本概念和简述：进程;进程的特征;PCB;进程与程序的关系;进程的三种基本状态及互 相转换;进程控制(创建和终止过程) ;进程的高中低级调度;周转时间; 带权周转时间;响应比;静态优先权;动态优先权;时间片轮转法。 算法(计算) ：F

　　CFS 先来先服务、短作业优先(SJF) 。

　　第3章 进程同步

　　基本概念和简述：临界资源;临界区;信号量;死锁;死锁产生原因和必要条件;安全状态; 管程;线程;线程与进程关系。 算法(计算) ：前驱图;生产者-消费者问题;读者-写者问题;银行家算法;死锁的解除。

　　第4章 进程通信与多线程

　　基本概念和简述：进程通信的三种方式(共享存储区、消息、管道) ;消息传递的两种方式; 消息缓冲队列的通信原理

　　第5章 内存管理

　　基本概念和简述： 5.1 重定向;静态重定向 ;动态重定向) 物理地址 5.2 固定式分区的两种方式;固定式分区的分区表;固定式分区;分区分配和回收过 程;可变式分区;可变式分区的分区表;可变式分区的分配和回收过程;紧凑的概念和 算法。 5.3 分页管理：块;页;页表;快表;二级页表;分页管理的基本工作原理;分页管理 地址变换。 5.4 分段管理：段号; 段表;分段地址变换;分段管理基本原理 5.5 段页式基本工作原理：段表页表;地址变换的过程。 算法(计算) ：分页管理逻辑地址到物理地址的计算;段页式逻辑地址到物理地址的计算;

　　第6章 虚拟存储器

　　基本概念和简述： 虚拟存储的概念与特征; 交换和覆盖技术; 程序的局部特征原理; 工作集; 缺页 算法(计算) ：页面置换算法：FIFO; LRU; CLOCK。

　　第7章 文件系统

　　基本概念和简述：文件系统;文件系统的组成;文件系统的功能;文件逻辑结构两种形式; 文件的物理存储方式(连续、链接、索引) ;空闲表法;空闲块链法;位示 图法;成组链接法(看课件) ;文件控制块 算法(计算) ：空闲表法;空闲块链法;位示图法;成组链接法(看课件) 。

　　第8章 设备管理

　　基本概念和简述：I/O 设备;设备控制器;通道;设备驱动程序;设备独立性(关系性) ; 缓冲技术;设备分配中数据结构(4 种) ;Spooling 技术;寻道时间;旋转

　　延迟时间;传输时间;磁盘列阵 (RAID0 、RAID1、 RAID5 ) 。 算法(计算) ：磁盘调度算法(FCFS、 SSTF、扫描算法、循环扫描算法)