2010年软件工程操作系统试卷

西北农林科技大学本科课程考试试题（卷）

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．在请求调页的存储管理中，页表增加修改位是为了确定相应的页（）。

第 1 页共6 页

A．是否在主存 B．调入主存的时间C．在辅存的时间 D．淘汰时是否写到辅存

4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时（）。

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．寻找时间 B．启动时间

C．延迟时间 D．传送时间

第 2 页共6 页

三、判断改错题（正确的在题后括弧内打“√”，错误的在题后括弧内打“×”，并对错误的地方进行改正，每小题2分，共20分）得分：分1．系统调用功能是由硬件实现的。 ( )

2. 动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址。 ( )

3．虚拟技术是将独占设备改造为共享设备的技术。 ( )

4. 当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。 ( )

5. 一组进程间发生了死锁，这时这些进程都占有资源。 ( )

6. 驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个驱动程序。 ( )

7. 文件中的逻辑记录是用来进行I/O操作的基本单位。 ( )

8. 操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。 ( )

9. 执行原语时不会响应任何中断。 ( )

10. 在外存分配方式中，FAT是一种隐式链接分配法。 ( )

第 3 页共6 页

四、简答题（每小题5分，共20分）得分：分1．什么是进程？请图示具有基本进程状态的状态转换图，并指出转换原因。（5分）

2．什么是死锁？产生死锁的原因是什么？（5分）

3．简述单通路I/O系统的设备分配步骤。（5分）

4．用户在使用文件之前必须要做打开文件的操作，为什么？（5分）

第 4 页共6 页

五、综合题（共35分）得分：分

1. 某操作系统的设计目标是充分发挥磁盘设备的利用率，试设计该系统的进程状态，画出进程状态转换图，并标明状态转换可能的原因。（7分）

2．给定n个作业j1，j2，…，jn，它们的单道运行时间分别为t1，t2，…，tn。假定这些作业是同时到达并在一个CPU上按单道方式运行，且满足t1≤t2≤…≤tn。回答下列问题：

（1）采用何种调度算法，能使其平均周转时间最小？（5分）

（2）写出这些作业的最短平均周转时间的算式。（5分）

第 5 页共6 页

3．在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址）。假定主存中每块的大小为100B，系统分配给该作业的主存块数为3块。回答如下问题：（题中数字为十进制数）

1．对于以上的存储器引用序列，给出其页面走向；（4分）

2．设程序开始运行时，以装入第0页。在先进先出页面置换算法和最久未使用页面置换算法（LRU算法）下，分别画出每次访问时该程序的主存页面情况，并给出缺页中断次数。（6分）

4．某处有一东、西向单行道，其上交通并不繁忙。试用P、V操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可以连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道。要求用一种结构化的程序设计语言写出程序描述。（8分）

第 6 页共6 页