计07软07操作系统考试题-B参考答案

内蒙古工业大学２００９——２０１０学年第一学期 《操作系统》期末考试试卷B 评分标准与标准答案（课程

代码：020213008）

试卷审核人： 考试时间： 2010.3.15

注意事项：１. 本试卷适用于2007级计算机科学与技术和软件工程专业

本科学生使用。

２. 本试卷共10页，满分100分。答题时间120分钟。

班级： 姓名： 学号：

一、单项选择题（本大题共15道小题，每小题2分，共30分）

1、（ B ）不是实时系统的基本特征。

A ．安全性

B ．公平响应

C ．实时性

D ．高可靠

2、并发进程失去封闭性特征，是指（ A ）。 A ．多个相互独立的进程以各自的速度向前推进 B ．并发进程的执行结果与速度无关 C ．并发进程执行时，在不同时刻发生的错误

D ．并发进程共享公共变量，其执行结果与速度有关

3、设备独立性是指（ B ）。

A． I/O 设备具有独立执行 I/O 功能的特性

B．用户程序中使用的设备独立于具体的物理设备

C．能独立实现设备共享的特性

D．设备驱动程序独立于具体的物理设备的特性

4、在操作系统中，临界区是（ B ）。

A．进程的共享正文段B．进程中访问临界资源的程序段 C．进程访问系统资源的程序段D．进程访问外部设备的程序段5、在请求调页的存储管理中，页表增加修改位是为了确定相应的页

（ D ）。

A．是否在内存B．调入内存的时间

C．在外存的时间D．淘汰时是否写到外存

6、在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( B ) 。

A．就绪状态的进程和等待状态的进程都可以转换成运行状态

B．只有就绪状态的进程可以转换成运行状态

C．只有等待状态的进程可以转换成运行状态

D．就绪状态的进程和等待状态的进程都不能转换成运行状态

7、UNIX操作系统是著名的（ B ）。

A．多道批处理系统B．分时系统

C．实时系统D．分布式系统

8、进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。

A．可以有多个进程控制块

B．可以和其他进程共用一个进程控制块；

C．可以没有进程控制块

D．只能有惟一的进程控制块

9、对记录式文件，操作系统为用户存取文件信息的最小单位是（

C ）。

A．字符B．数据项

C．记录D．文件

10、计算机系统中判别是否有中断事件发生应是在( B )。

A.进程切换时

B.执行完一条指令后

C.执行P操作后

D.由用户态转入核心态时

11、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。

A.先来先服务

B.轮转

C.最高响应比优先

D.短作业优先

12、段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ B ）。

A．页式的地址是二维的，段式的地址是一维的

B．页式的地址是一维的，段式的地址是二维的

C．页式采用动态重定位方式，段式采用静态重定位方式

D．页式采用静态重定位方式，段式采用动态重定位方式

13、把逻辑地址转变为内存的物理地址的过程称作（ D ）。

A．编译 B．连接

C．运行D．重定位。

14、引入多道程序设计的主要目的在于（ B ）。

A、提高实时响应速度

B、充分利用处理机，减少处理机空闲时间

C 、有利于代码共享

D 、减少存储器碎片

15、避免死锁的一个著名的算法是（ B ）。

A ．先入先出法

B ．银行家算法

C ．优先级算法

D ．资源按序分配法

二、填空题（本大题共6道小题，每空1分，共10分）

1、操作系统中，进程可以分为 用户 进程和 系统 进程两类。

2、当一个进程独占处理器顺序执行时，具有三个特性： 独立 性、 封闭性和 可再现性 。

3、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 空间从小到大 进行排列。

4、实现SPOOL 系统时必须在磁盘上辟出称为__输入井_____和输出井____的专门区域，以存放作业信息和作业执行结果。

5、设有n 个进程共享一个临界区，若最多允许m 个进程（m

6、使运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作，称这时的进程处于 抖动 状态。 三、判断题（本大题共10道小题，每题1分，共10分）

1、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作

系统以程序为单位分配系统资源。 （ × ） 2、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

（ × ）

3、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。

（ √ ）

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

（ × ）

5、系统调用功能是由硬件实现的。

（ × ）

6、操作系统对进程的管理和控制是通过PCB 来实现的。 （ √ ）

7、为了减少内部碎片，页的大小越小越好。 （ √ ）

8、在段页式系统中，如果没有快表，逻辑地址变换到物理地址的过程需要访问三次内存。

（ √ ）

9、缺页中断与一般的中断没有区别。 （ × ） 10、文件系统中文件的内容只能是源代码。 （ × ）

四、简答题（本大题共6道小题，共25分）

1、画出操作系统进程状态的三态变迁图，并标明状态变迁可能的原因。

（7分）

就绪、执行、等待给出三个状态，每个状态1分。