操作系统历年真题

1、Operating SystemOperating SystemPage 12022-3-1Operating SystemOperating SystemPage 22022-3-1q2009年真题年真题q2010年大纲年大纲q2010年大纲解析年大纲解析q考点分析考点分析q2009年真题解析年真题解析q2010年大纲例题解析年大纲例题解析Operating SystemOperating SystemPage 32022-3-1q1.为解决计算机与打印机之间速度不匹配的问题，为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出通常设置一个打印数据缓冲区，主机将

2、要输出 的数的数据依次写入该缓冲区，而打印机则依次从该缓冲区据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是中取出数据。该缓冲区的逻辑结构应该是 qA.栈栈 B.队列队列 C.树树 D.图图 Operating SystemOperating SystemPage 42022-3-1q21.假设某计算机的存储系统由假设某计算机的存储系统由Cache和主存组和主存组成，某程序执行过程中访存成，某程序执行过程中访存1000次，其中访问次，其中访问Cache 缺失（未命中）缺失（未命中）50次，则次，则Cache的命中率的命中率是是 qA5% B.9.5% C.50%

3、 D.95% q22.下列选项中，能引起外部中断的事件是下列选项中，能引起外部中断的事件是 qA键盘输入键盘输入 B.除数为除数为0 qC. 浮点运算下溢浮点运算下溢 D.访存缺页访存缺页 Operating SystemOperating SystemPage 52022-3-1q23.单处理机系统中，可并行的是单处理机系统中，可并行的是 qI进程与进程进程与进程 II 处理机与设备处理机与设备 qIII 处理机与通道处理机与通道 IV 设备与设备设备与设备 qAI、II和和III B. I、II和和IV qC. I、III和和IV D. II、III和和IV q24.下列进程调度算法中，综

4、合考虑进程等待时间和执行下列进程调度算法中，综合考虑进程等待时间和执行时间的是时间的是qA时间片轮转调度算法时间片轮转调度算法 B.短进程优先调度算法短进程优先调度算法 qC. 先来先服务调度算法先来先服务调度算法 D.高响应比优先调度算法高响应比优先调度算法 Operating SystemOperating SystemPage 62022-3-1q25.某计算机系统中有某计算机系统中有8台打印机，有台打印机，有K个进程竞个进程竞争使用，每个进程最多需要争使用，每个进程最多需要3台打印机。该系统可台打印机。该系统可 能会发生死锁的能会发生死锁的K的最小值是的最小值是 qA. 2 B. 3

5、C. 4 D. 5q26分区分配内存管理方式的主要保护措施是分区分配内存管理方式的主要保护措施是 qA界地址保护界地址保护 B.程序代码保护程序代码保护 qC. 数据保护数据保护 D.栈保护栈保护 Operating SystemOperating SystemPage 72022-3-1q27.一个分段存储管理系统中，地址长度为一个分段存储管理系统中，地址长度为32位，位，其中段号占其中段号占8位，则最大段长是位，则最大段长是 qA28字节字节 B.216字节字节 qC. 221字节字节 D.232字节字节 q28.下列文件物理结构中，适合随机访问且易于下列文件物理结构中，适合随机访问且易于

6、文件扩展的是文件扩展的是 qA连续结构连续结构 B.索引结构索引结构qC. 链式结构且磁盘块定长链式结构且磁盘块定长 qD. 链式结构且磁盘块变长链式结构且磁盘块变长 Operating SystemOperating SystemPage 82022-3-1q29.假设磁头当前位于第假设磁头当前位于第105道，正在向磁道序号道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采，采用用SCAN调度（电梯调度）算法得到的磁道访问序调度（电梯调度）算法得到的磁道访问序列是列是 qA110，

7、170，180，195，68，45，35，12 qB. 110，68，45，35，12，170，180，195 qC. 110，170，180，195，12，35，45，68 qD. 12，35，45，68，110，170，180，195 Operating SystemOperating SystemPage 92022-3-1q30.文件系统中，文件访问控制信息存储的合理文件系统中，文件访问控制信息存储的合理位置是位置是 qA文件控制块文件控制块 B.文件分配表文件分配表 qC. 用户口令表用户口令表 D.系统注册表系统注册表 q31设文件设文件F1的当前引用计数值为的当前引用计数值为1，

8、先建立，先建立F1的符号链接（软链接）文件的符号链接（软链接）文件F2，再建立，再建立F1的硬链的硬链接接 文件文件F3，然后删除，然后删除F1。此时，。此时，F2和和F3的引用计的引用计数值分别是数值分别是 qA0、1 B. 1、1 C. 1、2 D. 2、1 Operating SystemOperating SystemPage 102022-3-1q32程序员利用系统调用打开程序员利用系统调用打开I/O设备时，通常设备时，通常使用的设备标识是使用的设备标识是 qA逻辑设备名逻辑设备名 B.物理设备名物理设备名 qC. 主设备号主设备号 D.从设备号从设备号 Operating Syst

9、emOperating SystemPage 112022-3-1q45.（7分）三个进程分）三个进程P1、P2、P3互斥使用一个互斥使用一个包含包含N（N0）个单元的缓冲区。）个单元的缓冲区。P1每次用每次用produce （）生成一个正整数并用（）生成一个正整数并用put（）送入缓（）送入缓冲区某一空单元中；冲区某一空单元中；P2每次用每次用getodd（）从该缓（）从该缓冲区中取冲区中取 出一个奇数并用出一个奇数并用countodd（）统计奇数（）统计奇数个数；个数；P3每次用每次用geteven（）从该缓冲区中取出一（）从该缓冲区中取出一个偶数并个偶数并 用用counteven（）统计

10、偶数个数。请用（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并信号量机制实现这三个进程的同步与互斥活动，并说明所定说明所定 义的信号量的含义。要求用伪代码描述。义的信号量的含义。要求用伪代码描述。 Operating SystemOperating SystemPage 122022-3-1页号页号页框（页框（Page Frame）号）号 有效位（存在位）有效位（存在位）0101H1102254H1q46.（8分）请求分页管理系统中，假设某进程的页表内容分）请求分页管理系统中，假设某进程的页表内容如下表所示。如下表所示。 Operating SystemOperating S

11、ystemPage 132022-3-1q页面大小为页面大小为4KB，一次内存的访问时间是，一次内存的访问时间是100ns，一次快，一次快表（表（TLB）的访问时间是）的访问时间是10ns，处理一次，处理一次 缺页的平均时间缺页的平均时间为为108ns（已含更新（已含更新TLB和页表的时间），进程的驻留集大和页表的时间），进程的驻留集大小固定为小固定为2，采用最近最，采用最近最 少使用置换算法（少使用置换算法（LRU）和局部淘）和局部淘汰策略。假设汰策略。假设qTLB初始为空；初始为空；q地址转换时先访问地址转换时先访问TLB，若，若TLB 未命中，再访问页表未命中，再访问页表（忽略访问页表之

12、后的（忽略访问页表之后的TLB更新时间）；更新时间）；q有效位为有效位为0表示页面不在内存，产表示页面不在内存，产 生缺页中断，缺页中生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。断处理后，返回到产生缺页中断的指令处重新执行。q设有虚地址访问序列设有虚地址访问序列 2362H、1565H、25A5H，请问：，请问： q（1） 依次访问上述三个虚地址，各需多少时间？给出计依次访问上述三个虚地址，各需多少时间？给出计算过程。算过程。 q（2） 基于上述访问序列，虚地址基于上述访问序列，虚地址1565H的物理地址是多的物理地址是多少？请说明理由。少？请说明理由。 Operating

13、 SystemOperating SystemPage 142022-3-1q（1）根据页式管理的工作原理，应先考虑页面）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大大小，以便将页号和页内位移分解出来。页面大 小小为为4KB，即，即212，则得到页内位移占虚地址的低，则得到页内位移占虚地址的低12位，页号占剩余高位。可得三个虚地址的页号位，页号占剩余高位。可得三个虚地址的页号P :q十六进制的一位数字转换成十六进制的一位数字转换成4位二进制，因此，位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号十六进制的低三位正好为页内位移，最高位为页号q2362

14、H：P=2，访问快表，访问快表10ns，因初始为空，因初始为空，访问页表访问页表100ns得到页框号，合成物理地址后访问得到页框号，合成物理地址后访问主主 存存100ns，共计，共计q10ns+100ns+100ns=210ns。 Operating SystemOperating SystemPage 152022-3-1q页面大小为页面大小为4KB，一次内存的访问时间是，一次内存的访问时间是100ns，一次快，一次快表（表（TLB）的访问时间是）的访问时间是10ns，处理一次，处理一次 缺页的平均时间缺页的平均时间为为108ns（已含更新（已含更新TLB和页表的时间），进程的驻留集大和页表

15、的时间），进程的驻留集大小固定为小固定为2，采用最近最，采用最近最 少使用置换算法（少使用置换算法（LRU）和局部淘）和局部淘汰策略。假设汰策略。假设qTLB初始为空；初始为空；q地址转换时先访问地址转换时先访问TLB，若，若TLB 未命中，再访问页表未命中，再访问页表（忽略访问页表之后的（忽略访问页表之后的TLB更新时间）；更新时间）；q有效位为有效位为0表示页面不在内存，产表示页面不在内存，产 生缺页中断，缺页中生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。断处理后，返回到产生缺页中断的指令处重新执行。q设有虚地址访问序列设有虚地址访问序列 2362H、1565H、25A

16、5H，请问：，请问： q（1） 依次访问上述三个虚地址，各需多少时间？给出计依次访问上述三个虚地址，各需多少时间？给出计算过程。算过程。 Operating SystemOperating SystemPage 162022-3-1页号页号页框（页框（Page Frame）号）号 有效位（存在位）有效位（存在位）0101H1102254H1q1565H：P=1q访问快表访问快表10ns，落空，落空，q访问页表访问页表100ns，落空，落空，q进行缺页中断处理进行缺页中断处理108ns，q合成物理地合成物理地 址后访问主存址后访问主存100ns，共计，共计q10ns+100ns+108ns+10

17、0ns108nsOperating SystemOperating SystemPage 172022-3-1q页面大小为页面大小为4KB，一次内存的访问时间是，一次内存的访问时间是100ns，一次快，一次快表（表（TLB）的访问时间是）的访问时间是10ns，处理一次，处理一次 缺页的平均时间缺页的平均时间为为108ns（已含更新（已含更新TLB和页表的时间），进程的驻留集大和页表的时间），进程的驻留集大小固定为小固定为2，采用最近最，采用最近最 少使用置换算法（少使用置换算法（LRU）和局部淘）和局部淘汰策略。假设汰策略。假设qTLB初始为空；初始为空；q地址转换时先访问地址转换时先访问TL

18、B，若，若TLB 未命中，再访问页表未命中，再访问页表（忽略访问页表之后的（忽略访问页表之后的TLB更新时间）；更新时间）；q有效位为有效位为0表示页面不在内存，产表示页面不在内存，产 生缺页中断，缺页中生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。断处理后，返回到产生缺页中断的指令处重新执行。q设有虚地址访问序列设有虚地址访问序列 2362H、1565H、25A5H，请问：，请问： q（1） 依次访问上述三个虚地址，各需多少时间？给出计依次访问上述三个虚地址，各需多少时间？给出计算过程。算过程。 Operating SystemOperating SystemPage 18

19、2022-3-1q25A5H：P=2，q访问快表，访问快表，q因第一次访问已将该页号放入快表，因第一次访问已将该页号放入快表，q因此花费因此花费10ns便可合成物理地址，便可合成物理地址， q访问主存访问主存100ns，共计，共计q10ns+100ns=110ns。 Operating SystemOperating SystemPage 192022-3-1q页面大小为页面大小为4KB，一次内存的访问时间是，一次内存的访问时间是100ns，一次快，一次快表（表（TLB）的访问时间是）的访问时间是10ns，处理一次，处理一次 缺页的平均时间缺页的平均时间为为108ns（已含更新（已含更新TLB

20、和页表的时间），进程的驻留集大和页表的时间），进程的驻留集大小固定为小固定为2，采用最近最，采用最近最 少使用置换算法（少使用置换算法（LRU）和局部淘）和局部淘汰策略。假设汰策略。假设qTLB初始为空；初始为空；q地址转换时先访问地址转换时先访问TLB，若，若TLB 未命中，再访问页表未命中，再访问页表（忽略访问页表之后的（忽略访问页表之后的TLB更新时间）；更新时间）；q有效位为有效位为0表示页面不在内存，产表示页面不在内存，产 生缺页中断，缺页中生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。断处理后，返回到产生缺页中断的指令处重新执行。q设有虚地址访问序列设有虚地址访问

21、序列 2362H、1565H、25A5H，请问：，请问： q（2） 基于上述访问序列，虚地址基于上述访问序列，虚地址1565H的物理地址是多的物理地址是多少？请说明理由。少？请说明理由。 Operating SystemOperating SystemPage 202022-3-1页号页号页框（页框（Page Frame）号）号 有效位（存在位）有效位（存在位）0101H1102254H1q（2）当访问虚地址）当访问虚地址1565H时，产生缺页中断，时，产生缺页中断，q合法驻留集为合法驻留集为2，必须从页表中淘汰一个页面，必须从页表中淘汰一个页面q根据题目的置换算法，应淘汰根据题目的置换算法，

22、应淘汰0号页面，因此号页面，因此1565H的对应页框号为的对应页框号为101H。q由此可得由此可得1565H的物理地址的物理地址 为为101565H。Operating SystemOperating SystemPage 212022-3-1q2009年真题年真题q2010年大纲年大纲q2010年大纲解析年大纲解析q考点分析考点分析q2009年真题解析年真题解析q2010年大纲例题解析年大纲例题解析Operating SystemOperating SystemPage 222022-3-1考查目标：考查目标：q计算机学科专业基础综合考试涵盖数据机构、计计算机学科专业基础综合考试涵盖数据机构

23、、计算机组成原理、操作系统和计算机网络等学科专业算机组成原理、操作系统和计算机网络等学科专业基础课程。基础课程。q要求考生比较系统地掌握上述专业基础课程的概要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问基本方法分析、判断和解决有关理论问题和实际问题。题。 Operating SystemOperating SystemPage 232022-3-1考试形式和试卷结构考试形式和试卷结构 q一、一、 试卷满分及考试时间试卷满分及考试时间q本试卷满分为本试卷满分为150分，

24、考试时间为分，考试时间为180分钟分钟q二、二、 答题方式答题方式q答题方式为闭卷、笔试答题方式为闭卷、笔试Operating SystemOperating SystemPage 242022-3-1考试形式和试卷结构考试形式和试卷结构 q三、三、 试卷内容结构试卷内容结构q数据结构数据结构 45分分q计算机组成原理计算机组成原理 45分分q操作系统操作系统 35分分q计算机网络计算机网络 25分分q四、四、 试卷题型结构试卷题型结构q单项选择题单项选择题 80分分(40小题，每小题小题，每小题2分分)q综合应用题综合应用题 70分分Operating SystemOperating Sys

25、temPage 252022-3-1考查范围与考查目标考查范围与考查目标 q1. 了解操作系统在计算机系统中的作用、地位、了解操作系统在计算机系统中的作用、地位、发展和特点。发展和特点。q2. 理解操作系统的基本概念、原理，掌握操作系理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。统设计方法与实现技术。q3. 能够运用所学的操作系统原理、方法与技术分能够运用所学的操作系统原理、方法与技术分析问题和解决问题。析问题和解决问题。Operating SystemOperating SystemPage 262022-3-1考查范围与考查目标考查范围与考查目标 q一、一、 操作系统概述操

26、作系统概述q(一一) 操作系统的概念、特征、功能和提供的服务操作系统的概念、特征、功能和提供的服务q(二二) 操作系统的发展与分类操作系统的发展与分类q(三三) 操作系统的运行环境操作系统的运行环境Operating SystemOperating SystemPage 272022-3-1考查范围与考查目标考查范围与考查目标 q二、二、 进程管理进程管理q(一一) 进程与线程进程与线程q1. 进程概念进程概念q2. 进程的状态与转换进程的状态与转换q3. 进程控制进程控制q4. 进程组织进程组织q5. 进程通信进程通信q共享存储系统共享存储系统;消息传递系统消息传递系统;管道通信。管道通信。

27、q6.线程概念与多线程模型线程概念与多线程模型Operating SystemOperating SystemPage 282022-3-1考查范围与考查目标考查范围与考查目标 q二、二、 进程管理进程管理q(二二) 处理机调度处理机调度q1.调度的基本概念调度的基本概念q2.调度时机、切换与过程调度时机、切换与过程q3.调度的基本准则调度的基本准则q4.调度方式调度方式q5.典型调度算法典型调度算法q先来先服务调度算法先来先服务调度算法;短作业短作业(短进程、短线程短进程、短线程)优先调优先调度算法度算法;时间片轮转调度算法时间片轮转调度算法;优先级调度算法优先级调度算法;高响应比优先高响应

28、比优先调度算法调度算法;多级反馈队列调度算法。多级反馈队列调度算法。Operating SystemOperating SystemPage 292022-3-1考查范围与考查目标考查范围与考查目标 q二、二、 进程管理进程管理q(三三) 进程同步进程同步q1. 进程同步的基本概念进程同步的基本概念q2. 实现临界区互斥的基本方法实现临界区互斥的基本方法q软件实现方法软件实现方法;硬件实现方法。硬件实现方法。q3. 信号量信号量q4. 管程管程q5. 经典同步问题经典同步问题q生产者生产者-消费者问题消费者问题;读者读者-写者问题写者问题;哲学家进餐问题。哲学家进餐问题。Operating S

29、ystemOperating SystemPage 302022-3-1考查范围与考查目标考查范围与考查目标 q二、二、 进程管理进程管理q(四四) 死锁死锁q1. 死锁的概念死锁的概念q2. 死锁处理策略死锁处理策略q3. 死锁预防死锁预防q4. 死锁避免死锁避免q系统安全状态：银行家算法。系统安全状态：银行家算法。q5. 死锁检测和解除死锁检测和解除Operating SystemOperating SystemPage 312022-3-1考查范围与考查目标考查范围与考查目标 q三、三、 内存管理内存管理q(一一) 内存管理基础内存管理基础q1. 内存管理概念内存管理概念q程序装入与链接

30、程序装入与链接;逻辑地址与物理地址空间逻辑地址与物理地址空间;内存保护内存保护q2. 交换与覆盖交换与覆盖q3. 连续分配管理方式连续分配管理方式q4. 非连续分配管理方式非连续分配管理方式q分页管理方式分页管理方式;分段管理方式分段管理方式;段页式管理方式。段页式管理方式。Operating SystemOperating SystemPage 322022-3-1考查范围与考查目标考查范围与考查目标 q三、三、 内存管理内存管理q(二二) 虚拟内存管理虚拟内存管理q1. 虚拟内存基本概念虚拟内存基本概念q2. 请求分页管理方式请求分页管理方式q3. 页面置换算法页面置换算法q最佳置换算法最

31、佳置换算法(OPT);先进先出置换算法先进先出置换算法(FIFO);最近最近最少使用置换算法最少使用置换算法(LRU);时钟置换算法时钟置换算法(CLOCK)。q4. 页面分配策略页面分配策略q5. 抖动抖动q抖动现象抖动现象;工作集。工作集。q6. 请求分段管理方式请求分段管理方式q7. 请求段页式管理方式请求段页式管理方式Operating SystemOperating SystemPage 332022-3-1考查范围与考查目标考查范围与考查目标 q四、四、 文件管理文件管理q(一一) 文件系统基础文件系统基础q1. 文件概念文件概念q2. 文件结构文件结构q顺序文件顺序文件;索引文件

32、索引文件;索引顺序文件。索引顺序文件。q3. 目录结构目录结构q文件控制块和索引节点文件控制块和索引节点;单级目录结构和两级目录结单级目录结构和两级目录结构构;树形目录结构树形目录结构;图形目录结构。图形目录结构。q4. 文件共享文件共享q5. 文件保护文件保护q访问类型访问类型;访问控制。访问控制。Operating SystemOperating SystemPage 342022-3-1考查范围与考查目标考查范围与考查目标 q四、四、 文件管理文件管理q(二二) 文件系统实现文件系统实现q1. 文件系统层次结构文件系统层次结构q2. 目录实现目录实现q3. 文件实现文件实现q(三三) 磁

33、盘组织与管理磁盘组织与管理q1. 磁盘的结构磁盘的结构q2. 磁盘调度算法磁盘调度算法q3. 磁盘的管理磁盘的管理Operating SystemOperating SystemPage 352022-3-1考查范围与考查目标考查范围与考查目标 q五、五、 输入输出输入输出(I/O)管理管理q(一一) I/O管理概述管理概述q1. I/O设备设备q2. I/O管理目标管理目标q3. I/O管理功能管理功能q4. I/O应用接口应用接口q5. I/O控制方式控制方式Operating SystemOperating SystemPage 362022-3-1考查范围与考查目标考查范围与考查目标

34、q五、五、 输入输出输入输出(I/O)管理管理q(二二) I/O核心子系统核心子系统q1. I/O调度概念调度概念q2. 高速缓存与缓冲区高速缓存与缓冲区q3. 设备分配与回收设备分配与回收q4. 假脱机技术假脱机技术(SPOOLing)q5. 出错处理出错处理Operating SystemOperating SystemPage 372022-3-1试题示例试题示例 q一、单项选择题：一、单项选择题：140小题，每小题小题，每小题2分，共分，共80分。在每小题给出的四个选项中，请选出一项最分。在每小题给出的四个选项中，请选出一项最符合题目要求的。符合题目要求的。q5下列进程状态转换中，不可

35、能发生的转换是下列进程状态转换中，不可能发生的转换是q A运行一就绪运行一就绪 B运行一等待运行一等待q C等待一运行等待一运行 D等待一就绪等待一就绪q6设某系统中有设某系统中有3个并发进程都需要个并发进程都需要4个同类资个同类资源，该系统不会发生死锁的最少资源数是源，该系统不会发生死锁的最少资源数是q A9 B10 C1 D. 12Operating SystemOperating SystemPage 382022-3-1试题示例试题示例 q二、综合应用题：二、综合应用题：4147小题，共小题，共70分。分。q45(6分分)设页引用序列：设页引用序列： (1，2，3，4，2，1，5，6，

36、2，1，2，3，7，6，3，2，1，2，3，6)，物理块物理块(Page frame)数为数为3，且所有的块初始时为，且所有的块初始时为空。当分别采用最近最少使用置换空。当分别采用最近最少使用置换(LRU)、先进先、先进先出置换出置换(FIFO)和最佳置换和最佳置换(OPT)的页面置换算法时，的页面置换算法时，各会发生多少次缺页各会发生多少次缺页?要求给出求解过程。要求给出求解过程。Operating SystemOperating SystemPage 392022-3-1试题示例试题示例 q二、综合应用题：二、综合应用题：4147小题，共小题，共70分。分。q46(9分分)理发师问题描述如

37、下：理发店包含一理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有间接待室和一间工作室，接待室内有n(n1)把椅把椅子，而工作室只有子，而工作室只有1把椅子。如果没有顾客，理发把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中子，那么此顾客会坐在其中1把空闲的椅子上等待；把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题量机制解

38、决该理发师问题(可用伪代码描述可用伪代码描述)。Operating SystemOperating SystemPage 402022-3-1q2009年真题年真题q2010年大纲年大纲q2010年大纲解析年大纲解析q考点分析考点分析q2009年真题解析年真题解析q2010年大纲例题解析年大纲例题解析Operating SystemOperating SystemPage 412022-3-1新大纲与去年相比变化的地方新大纲与去年相比变化的地方 q考查内容方面：考查内容方面：q试卷考核内容仍然是试卷考核内容仍然是4个部分：数据结构、计算个部分：数据结构、计算机组成原理、操作系统和计算机网络。机

39、组成原理、操作系统和计算机网络。q分值方面：分值方面：q数据结构数据结构45分、计算机组成原理分、计算机组成原理 45分、操作系分、操作系统统 35分以及计算机网络分以及计算机网络 25分。分。q题型方面：题型方面：q仍然延续了单项选择题占仍然延续了单项选择题占80分，综合应用题分，综合应用题70分的试卷结构。分的试卷结构。Operating SystemOperating SystemPage 422022-3-1考核的知识点变化情况及其分析考核的知识点变化情况及其分析 q1、进程管理进程管理一点中，去掉了对一点中，去掉了对短任务优先短任务优先这一调度算法的要求。这样就进一步明确了对短进这一

40、调度算法的要求。这样就进一步明确了对短进程，短线程优先算法的要求。程，短线程优先算法的要求。q2、去掉了连续分配内存管理方式一点所属的、去掉了连续分配内存管理方式一点所属的单单一连续分配一连续分配和和分区分配分区分配两个小点，降低了对内两个小点，降低了对内存连续分配这一知识点的要求。存连续分配这一知识点的要求。q3、去掉了文件共享一点所属的、去掉了文件共享一点所属的共享动机共享动机、共共享方式享方式和和共享语义共享语义三个小点。考生事实上还是三个小点。考生事实上还是可以依据这三小点进行复习。可以依据这三小点进行复习。Operating SystemOperating SystemPage 43

41、2022-3-1考试预测与备考建议考试预测与备考建议 q2010年将是计算机专业研究生入学考试第二次年将是计算机专业研究生入学考试第二次采取统考的形式，相比第一年来说，命题人对考试采取统考的形式，相比第一年来说，命题人对考试难度的把握将好于第一次命题时的情况，将会针对难度的把握将好于第一次命题时的情况，将会针对去年考生在考试中的表现作相应调整。去年考生在考试中的表现作相应调整。q可以预见的是，今年的试题难度将不会有重大的，可以预见的是，今年的试题难度将不会有重大的，跳跃性的变化。跳跃性的变化。q另一方面，各校的计算机研究生录取考试也已经另一方面，各校的计算机研究生录取考试也已经存在了很多年，考研命题的重难点也相当明确，今存在了很多年，考研命题的重难点也相当明确，今年计算机考研命题重难点的设计也将不会出现大的年计算机考研命题重难点的设计也将不会出现大的变化。这一点从今年的大纲就可以看出来。变化。这一点从今年的大纲就可以看出来。 Operating SystemOperating SystemPage 442022-3-1考试预测与备考建议考试预测与备考建议 q（一）强调基础（一）强调基础q计算机统考的这几门课，都是计算机专业核心的计算机统考的这几门