计科0701班操作系统复习资料整理版
本复习资料由计科0701班聂章艳，邓冬梅，毛利红，胡丽彦，胡君，刘小翠，曾晓婷，韩冰冰整理，供同学们参考交流。资料中难免疏漏、失误，请同学们参照教材斟酌取舍。交流请勿删除此页。修订版：此版本是由FreshAir团队吴友强在上述同学整理的基础上完善一些不足的地方和修改一些错误的地方而成的。（修改过的地方都用蓝色字体标记）使用说明：有些答案是根据我自己的理解，请适当参考。
1
f计科0701班操作系统复习资料整理版
一期末考试试卷结构
名词解释：共5小题，每小题5分，共计25分；简答题：共4小题，每小题8分，共计32分；综合题：共4小题，共计（1510108）43分。
复习提要（总纲）二复习提要（总纲）
1进程的基本概念2操作系统的基本概念3响应时间和周转时间4多道程序设计概念5临界资源和临界区6并发与并行7逻辑地址与物理地址8死锁的基本概念9SPOOLi
g技术10文件与文件系统的概念11单道和多道批处理系统的概念和特征，以及它们的优缺点。12进程的基本特征，进程与程序的主要区别。13进程控制块的基本作用和重要意义。14P、V操作和信号量的基本概念，生产者和消费者问题的解决方法。15地址重定位的基本概念和主要方式。16死锁产生的原因，以及死锁的必备条件。17预防死锁的基本方法和原理。18内存管理中连续分配方式和离散分配方式的基本特点。19分段和分页的基本概念，以及它们的主要区别。20磁盘空间管理，多级索引分配方式中文件大小的相关计算。21逻辑空间与物理空间的映射关系，逻辑地址与物理地址的转换。22地址变换机构，地址保护和地址越界。23常见页面置换算法，缺页率的概念和相关计算。24常见磁盘扫描算法，寻道长度的概念和相关计算。25常见进程调度算法，平均周转时间的概念和相关计算。26银行家算法，安全算法和安全序列。三、具体章节划分
第一章
1、操作系统的基本特征2、什么是操作系统3、什么是多道程序设计4、操作系统的主要功能5、单道多道批处理特征6、分时系统原理特征
2
f计科0701班操作系统复习资料整理版
第二章
1、什么是进程2、进程的作用以及进程控制块的作用3、程序顺序、并发执行的特征4、为什么说PCB是进程的唯一标志5、进程状态之间的转换的典型原因是什么6、什么是临界资源、临界区7、什么是并发、并行8、死锁的必要条件9、处理死锁的方法10、进程和程序的异同11、弄懂读者、写者问题
第三章
1、调度的方法r