其他分享
首页 > 其他分享> > 操作系统 二-七章考点概览

操作系统 二-七章考点概览

作者:互联网

题型 30‘选择 70’简答4和计算3,期末40‘即可及格

第二章

用信号量机制来实现类似“消费者-生产者”进程的环境

临界区的考察亦是通过信号量机制来考察

硬件同步机制了解即可

信号量机制的考察基本上就是应用,若出现在选择题则会考细节概念,例:记录型信号量。类似于P50的伪代码应用

管程忽略

生产者-消费者问题的场景进行写代码,对代码要理解,可能会考到对代码变动细节的问题。哲学家进餐问题亦要理解。读者-写者有可能出现。

进程通信不是考察重点,了解即可。

进程线程的概念,不同和为什么要了解,进程的状态控制。

(课后习题以课后所划为准)

2、3、4、6、8、10、11、13、14、15、19、21

第三章 处理机调度与死锁

突击复习 2345167顺序章节

处理机调度的层次(一般考填空和选择)

处理机调度算法的目标考问答题,不考概念,以课后作业掌握为前提,书上掌握为辅。计算!

作业调度算法的计算 或者对各个作业调度算法的优缺点的对比考察

进程调度算法概念和计算(多级反馈队列不考,基于公平原则调度算法不考)

甘特图

实现实时调度的基本条件不考,调度算法分类需要掌握(但此次考试不考),EDF不考,LLF不考,优先级倒置亦不考。

死锁作为重要知识点需要掌握。其中银行家算法需要根据书上步骤完整写出! 死锁的检测与解除忽略不考。

课后习题亦作为参考

1、2、7、8、9、11、12、14、15、20、21、24、25、27、28、30、31

第四章 存储器管理

存储器多层结构不考

程序的装入以简答题形式考察,以课后习题为切入角度

从程序装入一直到基于顺序搜索的动态分区算法前,均按所划考点考察

基于顺序搜索的动态分区算法此节内容按照随堂测试题型考察

动态重定位也是要考察的计算题。

分页存储管理方式显而易见必考,快慢表会考一点难题。

两级页表只对概念做要求

分段存储与分页存储的差异,考转换概率小一点

此章课后习题也需要掌握的

课后习题

2、3、5、7、12、13、15、18、19、20、21、22

第五章 虚拟存储器

虚拟存储器的重要特征,物理块的分配策略,依据课后习题来决定复习策略

页面置换算法来考察缺页率,页面置换算法必须掌握。

页面缓存算法忽略,抖动考简答题。

请求分段依旧是根据课后习题来判断是否最终会考

课后习题

1、3、5、10、13、15、16、18、19、20

第六章 I/O系统

假脱机spooling

缓冲管理(重要):为什么引入缓冲?单缓冲事件/双缓冲时间

磁盘存储器的性能和调度(很重要),算法

课后习题,22-31(除27、28、29、30)

第七章 文件管理

直接润课后习题 6-12

标签:不考,七章,概览,算法,调度,考点,考察,课后,习题
来源: https://www.cnblogs.com/jjw-code/p/16308397.html