优先调度算法;时间片轮转调度算法;优先级调 度算法;高响应比优先调度算法;多级反馈队列 调度算法。
(三) 进程同步
1. 进程同步的基本概念 2. 实现临界区互斥的基本方法 软件实现方法;硬件实现方法。 3. 信号量 4. 管程 5. 经典同步问题 生产者-消费者问题;读者-写者问题;哲学家进
(A)2 (B)3
(C)4 (D)5
真题讲解（2009年）
(45)(7分)三个进程P1、P2、P3互斥使用一个 包含N(N>0)个单元的缓冲区.P1每次用 produce()生成一个正整数并用put()送入缓冲 区某一空单元中;P2每次用getodd()从该缓冲区 中取出一个奇数并用countodd()统计奇数个 数;P3每次用geteven()从该缓冲区中取出一个 偶数并用counteven()统计偶数个数.请用信号 量机制实现这三个进程的同步与互斥活动,并说 明所定义的信号量的含义.要求用伪代码描述.
Void p0 () //进程 p0 {
while (TURE){ Flag[0]=TRUE ;
turn=1; While (flag[1]&& (turn==1); 临界区； Flag[0]=FALSE; } }
Void p1 () // 进程p1 {
while (TURE){ Flag[1]= TURE ;
D.能保证进程互斥进入临界区，不会出现“饥饿” 现象
甲乙丙三人合作生产零件，甲生产零件A， 乙生产零件B，甲乙生产好的零件放在一 个最多可以放10个零件的盒子中，丙从 盒子中取出A、B两种零件组装。试用P、 V原语描述甲乙丙三人的生产过程。
三、 内存管理
(一) 内存管理基础
1. 内存管理概念 程序装入与链接;逻辑地址与物理地址空
(一) 进程与线程
1. 进程概念 2. 进程的状态与转换 3. 进程控制 4. 进程组织 5. 进程通信 共享存储系统;消息传递系统;管道通信。 6.线程概念与多线程模型
(二) 处理机调度
1.调度的基本概念 2.调度时机、切换与过程 3.调度的基本准则 4.调度方式 5.典型调度算法 先来先服务调度算法;短作业(短进程、短线程)
真题讲解（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;
间;内存保护。 2. 交换与覆盖 3. 连续分配管理方式 4. 非连续分配管理方式 分页管理方式;分段管理方式;段页式管理
方式。
(二) 虚拟内存管理
1. 虚拟内存基本概念 2. 请求分页管理方式 3. 页面置换算法 最佳置换算法(OPT);先进先出置换算法(FIFO);最近最
turn=0; While (flag[0]&& (turn==0);
临界区； Flag[1]=FALSE; } }
则并发执行进程P0和P1时产生的情况是（ ）
A.不能保证进程互斥进入临界区，会出现“饥饿” 现象
B.不能保证进程互斥进入临界区，不会出现“饥 饿”现象
C.能保证进程互斥进入临界区，会出现“饥饿” 现象
3. 能够运用所学的操作系统原理、方法与 技术分析问题和解决问题。
题型
选择题+两道大题பைடு நூலகம்
一、 操作系统概述
(一) 操作系统的概念、特征、功能和提供 的服务
(二) 操作系统的发展与分类 (三) 操作系统的运行环境
异常和中断
中断---与CPU执行异步 1、I/O中断 2、时钟中断
异常---与CPU执行同步 1、硬件出错，非法操作---返回时OS接管 2、缺页中断/异常---返回时继续执行刚才那一 条指令 3、系统调用/陷入/trap（用户态执行->核心态 执行）---返回时可能被抢先
2011操作系统考研辅导
2010年秋
复习方法
教材 我做的事
1、给大家列提纲 2、 “猜题” 3、答疑 你们应做的事 1、紧跟我（花最少的时间） 2、怎么看书 3、做题
【考查目标】
1. 了解操作系统在计算机系统中的作用、 地位、发展和特点。
2. 理解操作系统的基本概念、原理，掌握 操作系统设计方法与实现技术。
真题讲解（2010年）
24.下列选项中，导致创进新进程的操作是（ ） I 用户登陆成功 II 设备分配 III 启动程序执行
A.仅I和II C.仅I和III
B.仅II和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
餐问题。
(四) 死锁
1. 死锁的概念 2. 死锁处理策略 3. 死锁预防 4. 死锁避免 系统安全状态：银行家算法。 5. 死锁检测和解除
真题讲解（2009年）
(23)单处理机系统中,可并行的是
Ⅰ. 进程与进程
Ⅱ. 处理机与设备
Ⅲ. 处理机与通道
Ⅳ. 设备与设备
(A)Ⅰ、Ⅱ和Ⅲ
(B)Ⅰ、Ⅱ和Ⅳ
全真试题
2009年
(22)下列选项中,能引起外部中断的事件是
(A)键盘输入
(B)除数为0
(C)浮点运算下溢 (D)访存缺页
全真试题
2010年 23.下列选项中，操作s提供的给应用程
序的接口是（ ） A.系统调用 B.中断 C.库函数 D.原语
二、 进程管理
进程与线程 处理机调度 进程同步 死锁
(C)Ⅰ、Ⅲ和Ⅳ
(D)Ⅱ、Ⅲ和Ⅳ
真题讲解（2009年）
(24)下列进程调度算法中,综合考虑进程 等待时间和执行时间的是
(A)时间片轮转调度算法 (B)短进程优先调度算法 (C)先来先服务调度算法 (D)高响应比优先调度算法
真题讲解（2009年）
(25)某计算机系统中有8台打印机,有K个 进程竞争使用,每个进程最多需要3台打 印机.该系统可能会发生死锁的K的最小 值是