操作系统考研辅导讲述.ppt

2011操作系统考研辅导 阮越 2010年秋 复习方法 教材 我做的事 1、给大家列提纲 2、 “猜题” 3、答疑 你们应做的事 1、紧跟我（花最少的时间） 2、怎么看书 3、做题 【考查目标】 1. 了解操作系统在计算机系统中的作用、地位、发展和特点。 2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。 3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 题型 选择题+两道大题 一、 操作系统概述 (一) 操作系统的概念、特征、功能和提供的服务 (二) 操作系统的发展与分类 (三) 操作系统的运行环境 异常和中断 中断---与CPU执行异步 1、I/O中断 2、时钟中断 异常---与CPU执行同步 1、硬件出错，非法操作---返回时OS接管 2、缺页中断/异常---返回时继续执行刚才那一条指令 3、系统调用/陷入/trap（用户态执行-核心态执行）---返回时可能被抢先 全真试题 2009年 (22)下列选项中,能引起外部中断的事件是 (A)键盘输入 (B)除数为0 (C)浮点运算下溢 (D)访存缺页 全真试题 2010年 23.下列选项中，操作s提供的给应用程序的接口是（ ）　　A.系统调用　　B.中断　　C.库函数　　D.原语　　 二、 进程管理 进程与线程 处理机调度 进程同步 死锁 (一) 进程与线程 1. 进程概念 2. 进程的状态与转换 3. 进程控制 4. 进程组织 5. 进程通信 共享存储系统;消息传递系统;管道通信。 6.线程概念与多线程模型 (二) 处理机调度 1.调度的基本概念 2.调度时机、切换与过程 3.调度的基本准则 4.调度方式 5.典型调度算法 先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。 (三) 进程同步 1. 进程同步的基本概念 2. 实现临界区互斥的基本方法 软件实现方法;硬件实现方法。 3. 信号量 4. 管程 5. 经典同步问题 生产者-消费者问题;读者-写者问题;哲学家进餐问题。 (四) 死锁 1. 死锁的概念 2. 死锁处理策略 3. 死锁预防 4. 死锁避免 系统安全状态：银行家算法。 5. 死锁检测和解除 真题讲解（2009年） (23)单处理机系统中,可并行的是 Ⅰ. 进程与进程 Ⅱ. 处理机与设备 Ⅲ. 处理机与通道 Ⅳ. 设备与设备 (A)Ⅰ、Ⅱ和Ⅲ (B)Ⅰ、Ⅱ和Ⅳ (C)Ⅰ、Ⅲ和Ⅳ (D)Ⅱ、Ⅲ和Ⅳ 真题讲解（2009年） (24)下列进程调度算法中,综合考虑进程等待时间和执行时间的是 (A)时间片轮转调度算法 (B)短进程优先调度算法 (C)先来先服务调度算法 (D)高响应比优先调度算法 真题讲解（2009年） (25)某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K的最小值是 (A)2 (B)3 (C)4 (D)5 真题讲解（2009年） (45)(7分)三个进程P1、P2、P3互斥使用一个包含N(N0)个单元的缓冲区.P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数.请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义.要求用伪代码描述. 真题讲解（2010年） 24.下列选项中，导致创进新进程的操作是（ ） I 用户登陆成功 II 设备分配 III 启动程序执行 A.仅I和II　　 B.仅II和III C.仅I和III　　 D.I、II、III 真题讲解（2010年） 25.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是（ ）　　A.0，1　　B.1，0　　C.1，2　　D.2，0 真题讲解（2010年） 26.下列选项中，降低进程优化权级的合理时机是（ ）　　A.进程的时间片用完　　B.进程刚完成I/0，进入就绪队列　　C.进程刚完成I/0，进入就绪队列　　D.从就绪状态转为运行态 真题讲解（2010年） 　27.进行P0和P1的共享变量定义及其初值为（ ）　　boolean flag[2];　　int turn =0;　　flag [0] =faulse; flage [1] =faulse;　 　Void p0 ()? //进程 p0??????????