资源描述：
《沈阳航空航天大学计算机学院811操作系统历年考研真题汇编答案附后39p》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、名般最新资料，WORD格式，可编辑修改...3...3...81414223034第一部分历年考硏真题汇编2014年沈阳航空航天大学计算机学院811操作系统考研真题2013年沈阳航空航天大学计算机学院811操作系统考研真题第二部分兄弟院校真题汇编2014年广东工业大学计算机学院830操作系统考硏真题2013年广东工业大学计算机学院830操作系统考研真题2014年沈阳工业大学信息科学与工程学院837计算机操作系统考硏真题2013年沈阳工业大学信息科学与工程学院837计算机操作系统考研真题第一部分历年考研真题汇编2014年沈阳航空航天大学计算机学院811操作系统考研真题沈阳航空航
2、天大学2014年硕士研究生入学试题科目代码：811科目名称：探作系统A<共3页第1页注意：考生不得在业题签上做答案，否则无效！一.填牢（每空1分，共30分）1.在操作系统中，处理机的状态分为（）和（）两种。2.从结构上讲，侮个进程都是由（〉、（）和〈）三部分组成，（）是进程冇在的唯一标志°3.N个进程互斥访问个变就，设胃一个信号备S,则S取值范网是（）,•4.进程同步机构应遵循的菇本准则有（）、（）、（）和（人5.SPOOLING系统由（）、输入缓冲区和输出缓冲区以及（）所组成。6.常用的缓冲技术有（）、（）和（）。7.按I/O控制器智能化程度的高低，可把I/O设备的控制方式
3、分为四类（）、（）、（〉和（儿&常用的文件物埋结构有（）、（〉和（）等“9.管理文件存储器存储空间常用的方法有（）、（）和（）等・10.存储器管理中的连续分配方式何（）、（人（）和（）c二、名词解释（毎题3分，共24分）1、吞吐量2、虚拟存储器3、对换4、死锁5、设备独立性6、周转时间7、作业调度8、抖动科目名称:操ft系统问答题（本题共46分）1.在抢占式辺桿调度屮，基于哪些原则会抢占当前进程的处理机？（3分）2.请详细说明通过哪些途径可以预防死锁的发生？（7分）3.什么是索引节点？为什么耍引入索引节点？（5分）4.引入分段式存储器管埋町以满足用户和样序员的那些雯求？（5分
4、）5.済详细叙述共享打印机实现的原理.（8分）6.3个进程共亨7个同类资源。每个进程最多需耍3个资源。试制该系统会不会发生死锁？为什久？（6分）7.画图说明UNIX系统中空闲盘块的组织形式，并叙述空闲盘块的分配及回收过程。（12分）四、算法题（本题共30分）1.如图所不，愉入进程Get负贵把输入记录放入缓冲区S,用户进程Copy负责把记录从缓冲区S复制到缓冲区T。输出进稈Pm负员把记录从缓冲区T馭出输岀。设缓冲区S町放10个记录，缓冲区T可放15个记录°试用waitssignal原语（P、V操作）实现以上三个进程之间的同步算法•（15分）2.某河面上何一座最人负载为三辆汽车的
5、单车道桥，即车牠在过桥时同力向的牟辆可以连续过桥冃桥上的车辆数A能超过3辆°乂山于是单弔道桥，故当某一方向有车辆过桥时另一方向的千俩必须等待，当呆•方向无车辆过桥时另一方向的午辆可以过桥。试用wail、signal原语（P、V操作）描述桥两侧午俩过桥过程的算法。（15分）科目匆称：操作系统_并3页第3页五・计算题（每题10分，共20分）h一单道批处理系统中，有如下五个作业，并采用响应比高者优先调度算沈，试计算每个作业的周转时间和带权周转时间.（单位：小时）作业提交时间运行时间17:002.528:002.539:001.049:000.5510:001.02.在一请求分页系统
6、中，页面大小为1K,某进程共有7个贞面，分配给该进稈的物那块数为4,其屮頁面0,I,2,3分别装入到物理贞块2,6,4,1中。（1）试写出页面3中的语＜ijMOVA,[2500]（注：2500为十辺制）在执行过程中的地址变换过程。（2）若进程执行•的页面走向为0,1,2,3,2,1,2,5,2,久6,2,1,4,2,试计算采用LRU贞血盖换算法时发生页面置换的次数"2013年沈阳航空航天大学计算机学院811操作系统考研真题沈阳航空航天大学2013年硕士研究生入学试题科目代码：811辭目名称：操作系统A卷注意：考生不得在此题签上做答案，否则无效！一、单项选择题（本题30分，每小
7、题2分）1、變作系统的程序接口是由一组（）组成的。A.菜单B.命令C.消息D.系统调用2、如果分时系统的在线用户数一定，那么（）则响应时间越快A、时间片越小B、时间片越大C、作业越大D、作业越小3、在操作系统中引入进程的目的是为了（）oA、提高资源利用率B、使程序并发执行C、方便用户使用D、提高I/O速率4、左进程同步机制应遵循的规则中，当进程不能进入自己的临界区时，应立即释放处理机,)°A、空闲让进B、忙则等待C、有限等待D、让权等待5、卞面对临界区的论述中，正确的论述是（）。A、略界区是指进程中用于
