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和C8．某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。
A．9 B．10C．11 D．l29．在（）操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。
A．网络 B．分时C．实时 D．批处理10．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（）。
A．寻找时间 B．启动时间C．延迟时间 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 页A.方便用户B. 提高内存利用率C.A和B都要考虑D. 增加内存实际容量9. 在请求页式存储管理中，若所需页面不在内存中，则会引起( )。
A. 输入输出中断B. 时钟中断C. 越界中断D.缺页中断10. 分页式存储管理中，地址转换工作是由( )完成的。
A．硬件 B．地址转换程序C．用户程序 D．装入程序三、判断改错题（每小题2分，共20分）得分：分1．虚拟容量的扩大是以牺牲CPU工作时间以及内、外交换时间为代价的。
( ) 2．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
( ) 3．虚拟设备是通过将物理设备变换成逻辑设备来实现的。
( ) 4．页式管理易于实现不同进程间的信息共享。
( ) 5．可重定位分区管理可以对作业分配不连续的内存单元。
( ) 6．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量。
( ) 7．在段式存储管理，一个作业必须占用连续的内存空间。
( ) ．原语是一种不可分割的操作。
( ) 9．Spooling技术可以解决进程使用设备死锁的问题。
( ) 10．单级目录结构能够解决文件重命名问题。
( ) 四、简答题（每小题5分，共20分）得分：分1．处理机调度分为哪三级？各自的主要任务是什么？（5分）2. 产生死锁的四个必要条件是什么？（5分）3. 设备管理中的数据传送控制方式有哪几种？分别简述是如何实现的。
（5分）4. 试比较内存管理和外存管理的异同点。
（5分）五、综合题（每小题10分，共30分）得分：分1.乘公交车时，乘客上车,售票员关门,驾驶员开车,售票员售票；车到站后，售票员开门,乘客上下车，如此循环到下班。
用信号量描述售票员与驾驶员的工作过程。
（10分）2. 设系统有三种类型资源，数量为(4,2,2)，系统中有进程A,B,C按如下顺序请求资源：第 6 页共77 页进程A申请(3,2,1)进程B申请(1,0,1)进程A申请(0,1,0)进程C申请(2,0,0)请你给出一个防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源会被剥夺。
（10分）设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是：1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。
试用FIFO 和LRU页面置换算法，列出各自的页面淘汰顺序和页面置换次数。
（10分）西北农林科技大学本科课程考试试题（卷）2010—2011学年第1学期《操作系统》课程 A 卷专业班级：命题教师：张志毅审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1．主存储器与外围设备之间的数据传送控制方式有程序直接控制、________________、________________和通道控制方式。