资源描述：
《西北农林科技大学本科课程考试试题卷》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、西北农林科技大学本科课程考试试题（卷）2010—2011学年第1学期《操作系统》课程B卷专业班级：命题教师：张志毅审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1、进程间通信的类型有：共享存储器系统、和。2、文件系统中，用于文件的描述和控制并与文件一一对应的是。3、逻辑设备表(LUT)的主要功能是实现。4、存储管理方式能是存储碎片尽可能少，而且使内存利用率较高，管理开销小。5、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了，即用共享设备模拟独占设备。6、如果对操作系统进行详细划分，目前有六大类型：单道批处理系统、多道批处理系统、、、网络操
2、作系统和分布式操作系统。7、主存储器与外围设备之间的信息传送操作成为。8、文件的逻辑结构分为、顺序文件、索引文件和。9、在操作系统中，进程是一个的基本单位，也是一个独立运行和的基本单位。10、存储管理中的快表是指。11、虚拟设备是指采用技术，将某个设备改进为供多个用户使用的设备。12、常用的内存管理方法有、分页式管理、和段页式管理。二、单项选择题（每小题1分，共10分）得分：分1.树型目录结构的第一级成为目录树的()。第6页共6页A．分支节点B．根节点C．叶节点D．终节点2.虚拟内存的容量只受()的限制。A．物理内存的大小B．磁盘空间的大小C．数据存放的实际地址D．计算机地址位数3.当用户执行
3、访管指令时，中断装置将使中央处理器()工作。A．维持在目态B．从目态转换到管态C．维持在管态D．从管态转换到目态4.以下()项功能不是操作系统具备的主要功能。A．内存管理B．中断处理C．文档编辑D．CPU调度5.引入多道程序的目的在于()。A.充分利用CPU资源B.提高实时响应速度C.有利于代码共享D.充分利用存储器6.系统调用是由操作系统提供内部调用，它()。A.通过键盘交互方式使用B.通过用户程序间接使用C.使用命令接口中的命令D.与系统的命令一样7.为了对紧急进程或重要进程进行调度，调度算法应采用()。A.先进先出调度算法B.优先数法C.最短作业优先调度D.时间片轮转法8.存储管理的目的
4、是()。A.方便用户B.提高内存利用率C.A和B都要考虑D.增加内存实际容量9.在请求页式存储管理中，若所需页面不在内存中，则会引起()。A.输入输出中断B.时钟中断C.越界中断D.缺页中断10.分页式存储管理中，地址转换工作是由()完成的。A．硬件B．地址转换程序C．用户程序D．装入程序第6页共6页三、判断改错题（每小题2分，共20分）得分：分1．虚拟容量的扩大是以牺牲CPU工作时间以及内、外交换时间为代价的。()2．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。()3．虚拟设备是通过将物理设备变换成逻辑设备来实现的。()4．页式管理易于实现不同进程间的信息共享。()5．
5、可重定位分区管理可以对作业分配不连续的内存单元。()6．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量。()7．在段式存储管理，一个作业必须占用连续的内存空间。()8．原语是一种不可分割的操作。()9．Spooling技术可以解决进程使用设备死锁的问题。()10．单级目录结构能够解决文件重命名问题。()四、简答题（每小题5分，共20分）得分：分1．处理机调度分为哪三级？各自的主要任务是什么？（5分）第6页共6页2.产生死锁的四个必要条件是什么？（5分）3.设备管理中的数据传送控制方式有哪几种？分别简述是如何实现的。（5分）4.试比较内存管理和外存管理的异同点。（5分）五、综合题（每小题1
6、0分，共30分）得分：分1.乘公交车时，乘客上车,售票员关门,驾驶员开车,售票员售票；车到站后，售票员开门,乘客上下车，如此循环到下班。用信号量描述售票员与驾驶员的工作过程。（10分）第6页共6页2.设系统有三种类型资源，数量为(4,2,2)，系统中有进程A,B,C按如下顺序请求资源：进程A申请(3,2,1)进程B申请(1,0,1)进程A申请(0,1,0)进程C申请(2,0,0)请你给出一个防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源会被剥夺。（10分）第6页共6页3.设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际
7、访问页面的顺序是：1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。试用FIFO和LRU页面置换算法，列出各自的页面淘汰顺序和页面置换次数。（10分）第6页共6页
