2014计算机考研真题(操作系统部分)

2015年硕士研究生入学考试：《操作系统》复习资料1第1页共12页2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ.考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。Ⅱ.考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。Ⅲ.考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分2015年硕士研究生入学考试：《操作系统》复习资料1第2页共12页四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ.考查内容操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1.内核态与用户态2.中断、异常3.系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。6.线程概念与多线程模型2015年硕士研究生入学考试：《操作系统》复习资料1第3页共12页（二）处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法，短作业（短进程、短线程）优先调度算法，时间片轮转调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度算法。（三）同步与互斥1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法，硬件实现方法。3.信号量4.管程5.经典同步问题生产者-消费者问题，读者-写者问题，哲学家进餐问题。（四）死锁1.死锁概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态，银行家算法。5.死锁检测和解除三、内存管理（一）内存管理基础1.内存管理概念程序装入与链接，逻辑地址与物理地址空间，内存保护。2.交换与覆盖3.连续分配管理方式4.非连续分配管理方式分页管理方式，分段管理方式，段页式管理方式。（二）虚拟内存管理1.虚拟内存基本概念2015年硕士研究生入学考试：《操作系统》复习资料1第4页共12页2.请求分页管理方式3.页面置换算法最佳置换算法（OPT），先进先出置换算法（FIFO），最近最少使用置换算法（LRU），时钟置换算法（CLOCK）。4.页面分配策略5.工作集6.抖动四、文件管理（一）文件系统基础1.文件概念2.文件的逻辑结构顺序文件，索引文件，索引顺序文件。3.目录结构文件控制块和索引节点，单级目录结构和两级目录结构，树形目录结构，图形目录结构。4.文件共享5.文件保护访问类型，访问控制。（二）文件系统实现1.文件系统层次结构2.目录实现3.文件实现（三）磁盘组织与管理1.磁盘的结构2.磁盘调度算法3.磁盘的管理五、输入输出（I/O）管理（一）I/O管理概述1.I/O控制方式2.I/O软件层次结构（二）I/O核心子系统1.I/O调度概念2.高速缓存与缓冲区3.设备分配与回收2015年硕士研究生入学考试：《操作系统》复习资料1第5页共12页4.假脱机技术（SPOOLing）Ⅴ.题型示例一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一项是最符合题目要求的。操作系统1.下列选项中，不可能在用户态发生的事件是A.系统调用B.外部中断C.进程切换D.缺页2.中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器3.有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。两个操作完成后，x的值A.不可能是-1或3B.只能为0C.可能为0、1或2D.可能为-1、0、1或24.设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是A.0、1B.1、0C.1、2D.2、05.在支持多线程的系统中，进程P创建的若干个线程不能共享的是A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的栈指针6.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先7.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度//加1操作loadR1,x//取x进到寄存器R1中incR1storex,R1//将R1的内容存入x//减1操作loadR2,xdecR2storex,R22015年硕士研究生入学考试：《操作系统》复习资料1第6页共12页D.在系统调用完成并返回用户态时能进行处理机调度8.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是A.编辑B.编译C.链接D.装载9.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是A.64B.128C.256D.51210.在缺页处理过程中，操作系统执行的操作可能是Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框A.仅Ⅰ、ⅡB.仅ⅡC.仅ⅢD.Ⅰ、Ⅱ和Ⅲ11.当系统发生抖动（thrashing）时，可以采取的有效措施是Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级A.仅ⅠB.仅ⅡC.仅ⅢD.仅Ⅰ、Ⅱ二、综合应用题：第41～47小题，共70分。1．假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16,384个磁盘块的空闲状态。（1）请说明在上述条件下如何进行磁盘块空闲状态的管理。（2）设某单面磁盘旋转速度为每分钟6,000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号请求队列为50、90、30、120，对请求队列中的每个磁道需要读取1个随机分布的扇区，则读完这4个扇区总共需要多少时间？要求给出计算过程。（3）如果将磁盘替换为随机访问的Flash半导体存储器（如U盘，SSD等），是否有比CSCAN更高效的磁盘调度策略？若有，给出磁盘调度策略的2015年硕士研究生入学考试：《操作系统》复习资料1第7页共12页名称并说明理由；若无，说明理由。2．请求分页管理系统中，假设某进程的页表内容如下表所示：页号页框（PageFrame）号有效位（存在位）磁盘地址0101H133AH1－0326H2254H1776H3－0120H页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，换入一个页面的平均时间为108ns（已含更新TLB和页表的时间）。进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略（假设TLB初始为空，地址转换时先访问TLB，再访问页表；有效位为0表示页面不在内存）。（1）依次访问上述三个虚地址：2362H、1565H、25A5H，各需多少访问时间？给出计算过程。（2）基于上述访问序列，计算1565H的物理地址，并说明理由。附录2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（操作系统部分）一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。23.下列选项中，不可能．．．在用户态发生的事件是A.系统调用B.外部中断C.进程切换D.缺页24.中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存的是A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器25.下列关于虚拟存储器的叙述中，正确的是A.虚拟存储器只能基于连续分配技术2015年硕士研究生入学考试：《操作系统》复习资料1第8页共12页B.虚拟存储器只能基于非连续分配技术C.虚拟存储器只受外存容量的限制D.虚拟存储器只受内存容量的限制26.操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序27.假设5个进程P0、P1、P2、P3、P4的共享3类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4324424A.P0，P2，P4，P1，P3B.P1，P0，P3，P4，P2C.P2，P1，P0，P3，P4D.P3，P4，P2，P1，P028.若一个用户过程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是Ⅰ.若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称A.仅Ⅰ、ⅡB.仅Ⅰ、ⅢC.仅Ⅱ、ⅢD.Ⅰ、Ⅱ和Ⅲ29.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是A.240msB.260msC.340msD.360ms30.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误．．的是A.在进程结束时能进行处理机调度2015年硕士研究生入学考试：《操作系统》复习资料1第9页共12页B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度31.下列关于进程和线程的叙述中，正确的是A.不管系统是否支持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间32.下列选项中，不能改善．．．．磁盘设备I/O性能的是A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布二、综合应用题：第41～47小题，共70分。45．（7分）某请求分页系统的页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集（