2021秋操作系统复习提纲
一、选择类
操作系统的基本特性（并发、共享、虚拟、异步）
操作系统的主要功能（处理机管理、存储器管理、设备管理、文件管理）
进程的概念
顺序执行、并发执行
进程的状态，重点：3种基本状态
进程控制块（PCB）
临界区
硬件同步机制
信号量机制
管程机制
消息传递通信
线程概念，与进程的比较
常用调度算法策略、特点、比较
死锁的相关概念，预防、检测、解除方法，资源分配图
存储器的层次结构
程序的装入和链接方式
内存的连续分配方式分类、特点、分配算法
对换技术
页表、段表、地址结构、快表、内存访问时间、段页区别、段页式存储特征
虚拟存储器概念、特征
请求页表、段表字段及
请求分页的内存分配策略、页面调入策略
常用页面置换算法策略
抖动、工作集概念
I/O系统层次结构、I/O通道类型
I/O设备的控制方式
假脱机技术的组成、特点
缓冲区的类型、工作方式
磁盘的访问时间组成，常用的磁盘调度算法
文件系统的模型、文件类型
文件控制块FCB、索引结点的概念，文件目录的分类、特点
文件共享、文件保护—访问权
外存组织方式、FAT技术支持最大分区容量、索引组织方式支持最大文件大小
成组链接法
二、简答类
3大基本操作系统（批处理、实时、分时）的特点
进程的定义和特征
进程的3种基本状态及转换的典型事件（画图）
进程之间存在着哪几种制约关系？
同步机制的4个准则
硬件的同步机制
处理机的调度层次（高级、中级、低级）及典型应用
死锁的必要条件
内存分配的分类及特点
中断处理、驱动程序的过程。
Spooling技术的定义、组成，在共享打印机上的应用
公用缓冲池的组成、工作方式
按逻辑结构，文件有哪些分类？各有什么特点？
外存的组织方式有哪些分类？分别对应哪种文件物理结构？
提高磁盘I/O的方法、提高磁盘可靠性的技术
三、综合计算类
记录型信号量机制：wait(s)、signal(s)，如何解决进程同步问题
进程调度算法（FCFS、SJF）的完成时间、周转时间、带权周转时间的计算，绘制甘特图
实时调度算法：EDF算法、LLF算法
避免死锁：银行家算法（全步骤计算）
动态分区分配方式的分配算法（首次适应、最佳适应），分区的分配和释放过程
在分页系统中，如何根据逻辑地址计算页号和页内偏移量，并转换物理地址？
根据页面置换算法（OPT、FIFO、LRU），计算置换页面、缺页次数、缺页率
常用磁盘调度算法，计算平均寻道长度
位示图法如何管理磁盘，分配、回收过程
版权归原作者 qdu_neymar 所有， 如有侵权，请联系我们删除。