2010—2011学年第2学期《操作系统》课程 A 卷
专业班级：软工09（1-3） 命题教师：韩 宏 审题教师： 学生姓名： 学号： 考试成绩：
一、填空题（每空1分，共15分） 得分： 分 1．多道运行的特征之一是微观上串行，它的含义是 。 2．分时系统的4个特征是：多路性、 、 和交互性。 3．操作系统是由一组资源管理程序组成的，其中 是对于软件资源的管理。 4．产生死锁的原因是 和 。
5．采用 技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的 ，有自己的指令集，具有控制I/O设备工作的能力。 6．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 。
7．驱动调度算法中 和 算法可能会随时改变移动臂的运动方向。 8．为了实现进程从有到无的变化，操作系统应提供 原语。
9． 操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法。
10．文件系统中，设立打开文件（Open）系统功能调用的基本操作是 。 二、单项选择题（每小题1分，共10分） 得分： 分 1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的（ ）接口。
A．函数 B．键盘命令 C．系统调用 D．图形 2．在操作系统中，临界区是（ ）。
A．进程的共享正文段 B．进程中访问临界资源的程序段 C．进程访问系统资源的程序段 D．进程访问外部设备的程序段 3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页（ ）。 A．是否在主存 B．调入主存的时间 C．在辅存的时间 D．淘汰时是否写到辅存
4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲
第 1 页 共 77 页
时（ ）。
A．就绪状态的进程和等待状态的进程都可以转换成运行状态 B．只有就绪状态的进程可以转换成运行状态 C．只有等待状态的进程可以转换成运行状态
D．就绪状态的进程和等待状态的进程都不能转换成运行状态 5．采用多道程序设计能( )
A．减少调度次数 B．减少处理器空闲时间 C．缩短每道作业的执行时间 D．避免发生资源竞争现象 6．从系统的角度来考虑，希望进入“输入井”的批处理作业的（ ）尽可能小。 A．等待时间 B．执行时间 C．周转时间 D．平均周转时间 7．如果文件系统中有两个文件重名，不应采用( )。
A．一级目录结构 B.树型目录结构 C. 二级目录结构 D.A和C
8．某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。
A．9 B．10 C．11 D．l2
9．在（ ） 操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。
A．网络 B．分时 C．实时 D．批处理
10．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ ）。
A．寻找时间 C．延迟时间
B．启动时间 D．传送时间
三、判断改错题（正确的在题后括弧内打“√”，错误的在题后括弧内打“×”，并对错误的地方进行改正，每小题2分，共20分） 得分： 分 1．系统调用功能是由硬件实现的。 ( )
第 2 页 共 77 页
2. 动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址。 ( ) 3．虚拟技术是将独占设备改造为共享设备的技术。 ( ) 4. 当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。 ( ) 5. 一组进程间发生了死锁，这时这些进程都占有资源。 ( ) 6. 驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序。 ( ) 7. 文件中的逻辑记录是用来进行I/O操作的基本单位。 ( ) 8. 操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。 ( ) 9. 执行原语时不会响应任何中断。 ( ) 10. 在外存分配方式中，FAT是一种隐式链接分配法。 ( ) 四、简答题（每小题5分，共20分） 得分： 分 1．什么是进程？请图示具有基本进程状态的状态转换图，并指出转换原因。（5分） 2．什么是死锁？产生死锁的原因是什么？（5分） 3．简述单通路I/O系统的设备分配步骤。（5分）
4．用户在使用文件之前必须要做打开文件的操作，为什么？（5分）
五、综合题（共35分） 得分： 分 1. 某操作系统的设计目标是充分发挥磁盘设备的利用率，试设计该系统的进程状态，画出进程状态转换图，并标明状态转换可能的原因。（7分）
2．给定n个作业j1，j2，?，jn，它们的单道运行时间分别为t1，t2，?，tn。假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足t1≤t2≤?≤tn。回答下列问题：
（1）采用何种调度算法，能使其平均周转时间最小？（5分） （2）写出这些作业的最短平均周转时间的算式。（5分）
3．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）。假定主存中每块的大小为100B，系统分配给该作业的主存块数为3块。回答如下问题：（题中数字为十进制数）
第 3 页 共 77 页
1．对于以上的存储器引用序列，给出其页面走向；（4分）
2．设程序开始运行时，以装入第0页。在先进先出页面置换算法和最久未使用页面置换算法（LRU算法）下，分别画出每次访问时该程序的主存页面情况，并给出缺页中断次数。（6分）
4．某处有一东、西向单行道，其上交通并不繁忙。试用P、V操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可以连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道。要求用一种结构化的程序设计语言写出程序描述。（8分）
西北农林科技大学本科课程考试试题（卷） 2010—2011学年第1学期《操作系统》课程 B 卷
专业班级： 命题教师：张志毅 审题教师： 学生姓名： 学号： 考试成绩：
一、填空题（每空1分，共20分） 得分： 分 1、进程间通信的类型有：共享存储器系统、 和 。 2、文件系统中，用于文件的描述和控制并与文件一一对应的是 。 3、逻辑设备表(LUT)的主要功能是实现 。
4、 存储管理方式能是存储碎片尽可能少，而且使内存利用率较高，管理开销小。
5、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 ，即用共享设备模拟独占设备。
6、如果对操作系统进行详细划分，目前有六大类型：单道批处理系统、多道批处理系统、 、 、 网络操作系统和分布式操作系统。
7、主存储器与外围设备之间的信息传送操作成为 。
8、文件的逻辑结构分为 、顺序文件、索引文件和 。 9、在操作系统中，进程是一个 的基本单位，也是一个独立运行
第 4 页 共 77 页
和 的基本单位。
10、存储管理中的快表是指 。
11、虚拟设备是指采用 技术，将某个 设备改进为供多个用户使用的 设备。
12、常用的内存管理方法有 、分页式管理、 和段页式管理。
二、单项选择题（每小题1分，共10分） 1. 树型目录结构的第一级成为目录树的( )。 A．分支节点 B．根节点 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. 存储管理的目的是( )。
第 5 页 共 77 页
得分： 分