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