西北农林科技大学2010-2011操作系统B卷

西北农林科技大学本科课程考试试题（卷） 2010—2011学年第1学期《操作系统》课程 B 卷

专业班级： 命题教师：张志毅 审题教师： 学生姓名： 学号： 考试成绩：

一、填空题（每空1分，共20分） 得分： 分 1、进程间通信的类型有：共享存储器系统、 管道通信 和 消息传递系统 。 2、文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块 。 3、逻辑设备表(LUT)的主要功能是实现 逻辑设备到物理设备的映射 。 4、 分页管理 存储管理方式能是存储碎片尽可能少，而且使内存利用率较高，管理开销小。

5、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 虚拟分配技术 ，即用共享设备模拟独占设备。

6、如果对操作系统进行详细划分，目前有六大类型：单道批处理系统、多道批处理系统、 分时操作系统 、 实时操作系统 网络操作系统和分布式操作系统。 7、主存储器与外围设备之间的信息传送操作成为 输入输出操作 。 8、文件的逻辑结构分为 流式文件 、顺序文件、索引文件和 索引顺序文件 。 9、在操作系统中，进程是一个 资源分配 的基本单位，也是一个独立运行和 调度 的基本单位。

10、存储管理中的快表是指 联想存储器 。

11、虚拟设备是指采用 SPOOLING 技术，将某个 独享 设备改进为供多个用户使用的 共享 设备。

12、常用的内存管理方法有 分区管理 、分页式管理、 分段式管理 和段页式管理。

二、单项选择题（每小题1分，共10分） 得分： 分 1. 树型目录结构的第一级成为目录树的( )。 A．分支节点 B．根节点

第 1 页 共 6 页

C．叶节点 D．终节点 2. 虚拟内存的容量只受( )的限制。

A．物理内存的大小 B．磁盘空间的大小 C．数据存放的实际地址 D．计算机地址位数

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. 存储管理的目的是( )。

A.方便用户 B. 提高内存利用率 C.A和B都要考虑 D. 增加内存实际容量

9. 在请求页式存储管理中，若所需页面不在内存中，则会引起( )A. 输入输出中断 B. 时钟中断 C. 越界中断 D.缺页中断

10. 分页式存储管理中，地址转换工作是由( )完成的。

A．硬件 B．地址转换程序 C．用户程序 D．装入程序

第 2 页 共 6 页

。

三、判断改错题（每小题2分，共20分） 得分： 分 1．虚拟容量的扩大是以牺牲CPU工作时间以及内、外交换时间为代价的。( 对 )

2．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。( 对 )

3．虚拟设备是通过将物理设备变换成逻辑设备来实现的。 ( 错 )

4．页式管理易于实现不同进程间的信息共享。 (

5．可重定位分区管理可以对作业分配不连续的内存单元。 (

6．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量。 (

7．在段式存储管理，一个作业必须占用连续的内存空间。 (

8．原语是一种不可分割的操作。 (

9．Spooling技术可以解决进程使用设备死锁的问题。 (

10．单级目录结构能够解决文件重命名问题。 (

四、简答题（每小题5分，共20分） 得分： 1．处理机调度分为哪三级？各自的主要任务是什么？（5分）

第 3 页 共 6 页

错 ) 错 ) 对 ) 错) 对 ) 错 ) 错 ) 分

2. 产生死锁的四个必要条件是什么？（5分）

3. 设备管理中的数据传送控制方式有哪几种？分别简述是如何实现的。（5分）

4. 试比较内存管理和外存管理的异同点。（5分）

五、综合题（每小题10分，共30分） 得分： 分 1.乘公交车时，乘客上车,售票员关门,驾驶员开车,售票员售票；车到站后，售票员开门,乘客上下车，如此循环到下班。用信号量描述售票员与驾驶员的工作过程。（10分）

第 4 页 共 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分）

第 5 页 共 6 页

3. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是：1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。试用FIFO和LRU页面置换算法，列出各自的页面淘汰顺序和页面置换次数。（10分）

第 6 页 共 6 页

本文来源：https://www.bwwdw.com/article/g1i7.html