计算机操作系统精讲班第一讲(最新)

计算机操作系统第一讲
试题示例--------简答题考查 简答题考查 试题示例
简要回答如下问题： 简要回答如下问题： 1、分析反馈排队法处理机调度算法的调度效果（处理机管理）。 、分析反馈排队法处理机调度算法的调度效果（处理机管理） 2、 比较最先适应 （ FF）、 最佳适应 （ BF）、 最坏适应 （ WF）存储 、 比较最先适应（ ） 最佳适应（ ） 最坏适应（ ） 分配算法的优缺点（存储管理） 分配算法的优缺点（存储管理）。 3、给出进程切换的三个步骤（处理机管理）。 、给出进程切换的三个步骤（处理机管理） 4、分别给出页式、段式、段页式存储管理方式中逻辑地址的形式， 、分别给出页式、段式、段页式存储管理方式中逻辑地址的形式， 逻辑地址的形式 并说明地址映射时所需进行的越界检查（存储管理） 并说明地址映射时所需进行的越界检查（存储管理）。 5、分析 、 分析UNIX系统中“预先读”和“延时写”的效果（ UNIX系统） 。 系统中“ 延时写”的效果（ 系统） 系统中 预先读” 系统 6、在 UNIX系统中，合作进程 、P2、P3欲通过 、 系统中， 欲通过pipe文件通讯，通讯 文件通讯， 系统中 合作进程P1、 、 欲通过 文件通讯 方向为P1->P2->P3。试编写一段 程序，用fork（）和pipe（）命令建 程序， 方向为 。试编写一段C程序 （ （ 立各进程并为其提供通讯环境（ 系统） 立各进程并为其提供通讯环境（UNIX系统）。 系统
计算机操作系统第一讲
试题示例--------解答题考查 解答题考查 试题示例
例如：考虑一个拥有三类资源的系统，初始时 Available=(4,2,2)。 进程 的请求 的请求Request[0]=(2,2,1)可满 。 进程P0的请求 可满 足立即分配， 其后P1的请求 的请求Request[1]=(1,0,1)也可分配 。 也可分配。 足立即分配 ， 其后 的请求 也可分配 再其后P0的请求 的请求Request[0]=(0,0,1)因不可满足而等待 。 因不可满足而等待。 再其后 的请求 因不可满足而等待 此 时 对 于 P2 的 Request[2]=(2,0,0), 分 配 剩 余 的 Available=(1,0,0)， 另从 处剥夺 （ 1， 0， 0） （ 因为 处剥夺（ ， ， ） 因为P0 ， 另从P0处剥夺 处 于 等 待 状 态 ） ， P0 的 Allocation[0] 变 为 （ 1 , 2 , 1 ） ， Request[0]变为（1,0,1）。 变为（ 变为 ） 问：（1）采用这种资源分配策略是否会发生死锁？如是 ）采用这种资源分配策略是否会发生死锁？ 给出一个例子，否则说明哪个死锁条件被破坏。 给出一个例子，否则说明哪个死锁条件被破坏。 （2）是否会出现饿死情况？ ）是否会出现饿死情况？
真题解答示例--------PV操作问题 操作问题
解题思路： 解题思路： 看问题。 1. 从资源的角度看问题。 2. 从唤醒的角度看问题。 看问题。
计算机操作系统第一讲
真题解答示例--------PV操作问题 操作问题
1.数据结构定义： 数据结构定义： 数据结构定义 Var rq,wq,mutex:semaphore;(0,0,1) Reading_count,wait_read_count,write_count:integer;(0,0,)
计算机操作系统第一讲
基本概念考查-----------第二组 第二组 基本概念考查
1.吞吐量（P19）； 吞吐量（ 吞吐量 ） 2. 多道程序设计（P20）： 多道程序设计（ ） 3. 进程和进程控制块 进程和进程控制块(P23)； ； 4.系统开销（P25）； 系统开销（ 系统开销 ） 5.线程 (P28)； 线程 ；
计算机操作系统第一讲
基本概念考查-----------第四组 第四组 基本概念考查
1. 2. 3. 4. 5. 6. 7. 死锁（ 死锁（P111）： ） 死锁预防（ 死锁预防（P115）： ） 预先分配策略（P115）： 预先分配策略（ ） 有序分配策略（ 有序分配策略（P116）： ） 安全状态（ 安全状态（P117）； ） 死锁避免（ 死锁避免（P117） ） PV操作（P79） 操作（ 操作 ）
真题解答示例--------PV操作问题 操作问题
1.读者（续上）： 读者（续上）： 读者
ELSE BEGIN Reading_count:=reading_count+1; V(mutex) END //RRADING P(mutex); Reading_count:=reading_count-1; IF reading_count=0 THEN IF write_count>0 THEN V(wq); V(mutex);
计算机操作系统第一讲
基本概念考查-----------第五组 第五组 基本概念考查
计算机操作系统第一讲
第一讲主要内容
分析真题特点，讲解复习对策； 分析真题特点，讲解复习对策； 讲解解题思路，总结基本概念； 讲解解题思路，总结基本概念； 总结简答题知识点，讲解重点； 总结简答题知识点，讲解重点； 讲解解答题知识点，讲解重点。 讲解解答题知识点，讲解重点。
计算机操作系统第一讲
试题示例--------概念题考查 概念题考查 试题示例
计算机操作系统第一讲
基本概念考查-----------第三组 第三组 基本概念考查
1. 中断（P39）； 中断（ ） 2. 中断装置（P39）； 中断装置（ ） 3. 与时间有关的错误（P66）； 与时间有关的错误（ ） 4. 共享变量（P67）； 共享变量（ ） 5. 临界区（P67）； 临界区（ ） 6. 进程互斥（68）； 进程互斥（ ） 7. 忙式等待（70）； 忙式等待（ ） 8. 进程同步（P77）； 进程同步（ ） 9.原语（P79）； 原语（ 原语 ）
计算机操作系统第一讲
试题示例--------实现题考查 实现题考查 试题示例
ＰＶ操作实现偏向写者的读者写者问题 操作实现偏向写者的读者写者问题（ ）。 用ＰＶ操作实现偏向写者的读者写者问题（13）。
计算机操作系统第一讲
真题特点
涉及内容全面，基本概念重要。 涉及内容全面，基本概念重要。 简答题重点突出，主要体现对基本思想的理解。 简答题重点突出，主要体现对基本思想的理解。 UNIX系统会占有一定的比重。 系统会占有一定的比重。 系统会占有一定的比重 对策： 对策： 1.多翻书，对一些基本概念加以理解记忆。 多翻书，对一些基本概念加以理解记忆。 多翻书 2.注重对 注重对UNIX系统中重点进行重点学习。 系统中重点进行重点学习。 注重对 系统中重点进行重点学习
解释如下概念： 解释如下概念：
互斥(进程 互斥 进程) 进程 同步机制（进程） 同步机制（进程） 死锁（进程） 死锁（进程） 忙式等待（进程） 忙式等待（进程） 线程（进程） 线程（进程） 缓冲技术（设备，输入输出） 缓冲技术（设备，输入输出） 饿死(进程 饿死 进程) 进程 虚拟设备（设备） 虚拟设备（设备） 原语（进程） 原语（进程） PCB（进程） （进程）
计算机操作系统第一讲
真题解答示例--------PV操作问题 操作问题
2.写者 写者
P(mutex); Write_count:=write_count+1; IF(write_count>1)or(reading_count>0)Then; BEGIN V(mutex); P(wq); END ELSE V(mutex); //WRITING P(mutex); Write_count:=write_count-1;
计算机操作系统第一讲
真题解答--------应用题总结 应用题总结
应用题一般出在三个方面： 应用题一般出在三个方面： 1.PV操作 操作 2.管程 管程 3.死锁 可能还是用 操作实现 死锁(可能还是用 操作实现) 死锁 可能还是用PV操作实现 对策：学会解题思路， 对策：学会解题思路，从资源的角度去看问 从唤醒的角度去看问题，多练习。 题，从唤醒的角度去看问题，多练习。计算机作系统第一讲考研命题思路
2003年考研改革； 年考研改革； 年考研改革 2005年考研改革； 年考研改革； 年考研改革 改革的思路：基础知识的回归； 改革的思路：基础知识的回归； 应对改革的对策：方向＋基础＋ 应对改革的对策：方向＋基础＋习题 讲义的学习思想； 讲义的学习思想； 点题班。 点题班。
计算机操作系统第一讲
试题示例--------解答题考查 解答题考查 试题示例
列锁问题（ 分 列锁问题（7分） 考虑下述资源分配策略： 考虑下述资源分配策略：请示和释放可以随时提 对于当前不可满足的请示命令， 出，对于当前不可满足的请示命令，检查当前处 于等待状态的进程，如果它们占有所请示的资源， 于等待状态的进程，如果它们占有所请示的资源， 则将其剥夺并分给请示进程， 则将其剥夺并分给请示进程，同时在被剥夺资源 进程的等待资源中加入被剥夺的资源。 进程的等待资源中加入被剥夺的资源。
计算机操作系统第一讲
基本概念考查题目解题思路
1. 2. 3. 4. 概念是用于解决什么问题提出来的。 概念是用于解决什么问题提出来的。 概念的关键点在那里 概念的考查点在那里，应用点在那里 概念的考查点在那里， 通过该概念联想与该概念有关的知识点
计算机操作系统第一讲
基本概念考查-----------第一组 第一组 基本概念考查
1. 操作系统（P2）； 操作系统（ ）； 2.操作系统的特性（P6） 操作系统的特性（ ） 操作系统的特性 3.系统栈 P13）； 3.系统栈（P13）； 系统栈（ 4.管态 管态(P13)； 管态 ； 5.目态 目态(P13) ； 目态 6.特权指令 特权指令(P13) ； 特权指令 7.非特权指令 非特权指令(P13) ； 非特权指令 8.管态目态的转换 管态目态的转换(P14) 管态目态的转换