操作系统期末正式试卷A（08-09二）

??????? 2008 — 2009 学年 第 二 学期

数计院（系）06级计算机本科专业 《操作系统》期末试卷（A）

? ? 栏 ? ?号?学? 线? ? ? ? ? 息 ? 信 ? ?名?姓订 ? ? ? ? ?生 ? ? ? 装 级?班? ?）?系? 考（?院? ? ? ? ? ? ? ? ? ? ?? 题号 分数 一 二 三 四 五 总分 评卷人 复核人

试卷类别：开卷（ ）闭卷（ √ ） 考试用时： 120 分钟 考试时间： 年 月 日 午 考试地点： 注意事项

1、学生的院（系）别、专业、班级、姓名、学号必须填写在考生信息栏内指定的位置。

2、学生在考试之前必须填写考试时间和地点。

3、答题字迹要清楚，并保持卷面清洁。

试卷共3页 考生考试诚信承诺书 在我填写考生信息后，表示我已阅读和理解《龙岩学院考试纪律与违纪处分办法》的有关规定，承诺在考试中自觉遵规守纪，如有违反将接受处理；我保证在本科目考试中，本人所提供的个人信息是真实、准确的。 考生签名：

第 1 页

?????????? 注意：请将所有答案填写在答题卷相应的位置。考试结束，试卷和答题卷需一并．．．．提交！

一、 单项选择题（每题1分，共20分）

1、（ ）不是设计实时操作系统主要的追求目标。 ．．．．

A、安全可靠 B、资源利用率 C、及时响应 D、快速处理 2、进程从执行状态到阻塞状态可能是由于（ ）

A、请求某种资源 B、现运行进程时间片用完 15、MS-DOS中的文件物理结构采用（ ）

A、连续结构（顺序结构） B、链接结构（串联结构） C、索引结构 D、哈希表 16、通道程序是由一系列的（ ）所构成。

A、函数 B、子程序 C、通道命令 D、过程 17、缓冲技术中的缓冲池在（ ） 中。

A、内存 B、外存 C、ROM D、寄存器

18、假设磁盘的转速是10ms/周，每个磁道被划分为大小相等的4块，则传送一块信息所需的时 栏 号?? 学? ? 线 ?? ? ? 息 ? 信 ? ? 名?姓订? ? ? ? ?生? ? ? 装 级?班? ?）?系? 考（?院? ? ? ? ? ? ? ? ? ? ?? C、释放某种资源 D、进程调度程序的调度

3、多道程序环境下，操作系统分配资源是以（ ）为基本单位。 A、程序 B、指令 C、作业 D、进程

4、银行家算法可以实现死锁的（ ）

A、预防 B、恢复 C、检测 D、避免

5、在任何时刻，一个进程的状态变化（ ）引起另一个进程的状态变化。 A、必定 B、一定不 C、不一定 D、不可能

6、（ ）优先权是在创建进程的时候确定的，确定之后在整个进程的运行期间不再改变。 A、静态 B、短作业 C、动态 D、高响应比

7、在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（ ） A、1 B、8 C、9 D、10

8、在可变分区存储管理中，某作业完成后要收回其内存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（ ）情况。

A、有上空闲区也有下空闲区 B、有上空闲区但无下空闲区 C、无上空闲区但有下空闲区 D、无上空闲区且也无下空闲区

9、动态重定位技术依赖于（ ）。

A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序

10、分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（ ）。 A、成正比 B、成反比 C、无关 D、成固定值

11、为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，

称之为（ ）

A、文件逻辑结构 B、文件物理结构 C、文件属性 D、文件控制块

12、在文件系统中若采用一级目录结构，存在的最．主要的一个问题是（ ）。 A、目录表的大小难于确定 B、磁盘容量大时，文件检索慢

C、用户使用不方便 D、“重名”问题，即文件命名冲突

13、若用8个字（字长32位）组成的位示图管理内存，位示图行列号分别从1开始编号。

假设用户归还一个块号为100的内存块时，它对应的位示图的位置为（ ）。

A、行号为3，列号为5 B、行号为4，列号为4 C、行号为3，列号为4 D、行号为94，列号为5

14、UNIX操作系统采用（ ）对空闲盘块加以组织。

A、位示图法 B、成组链接 C、单块链接 D、以上说法均不对

试卷共3页 间为（ ）

A、4ms B、5ms C、10ms D、2.5ms 19、下面4个选项中不．属于SPOOLing系统特点的是（ ）。 A、提高了内存的利用率 B、提高了I/O操作的速度 C、将独占设备改造为共享设备 D、实现了虚拟设备功能 20、下面关于设备独立性的叙述中正确的是（ ）

A、设备独立性是指I/O设备具有独立执行I/O功能的一种特性。

B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性。 C、设备独立性是指能独立实现设备共享的一种特性。

D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。

二、填空题（每空1分，共20分）

1、 Windows 95/98是_(1)_ 类型的操作系统，Windows NT是___(2)____类型的操作系统，DOS

是___(3)____类型的操作系统。

2、 把一个程序在某个数据集合上的一次执行称为一个______。

3、 如果淘汰算法不合理,那么有可能刚被调出的一页马上又要求被调入。内外存这种频繁地来回

调入调出页的现象称为__________

4、 如果有一个进程从运行状态变成等待状态，或完成工作后就撤消，则必定会发生__ _____。 5、 每执行一次P原语操作，信号量S的数值减1，如果S>=0,该进程__(1)____；若S<0，则进

程处于___(2)___状态，并把它插入该__(3)____对应的__(4)_____队列中，重新进程调度。 6、 产生死锁的原因有__(1)_______和__(2)______。

7、 _________是把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻

辑地址也分成页，页的大小与块的大小相等。

8、 组织成__(1)_____和__(2)_____形式的物理文件，文件信息可以存放在不相邻的物理块上。 9、 _________是主存储器与存储设备进行信息交换的物理单位。 10、 根据文件的逻辑机构，文件分为_______和记录式文件。

11、启动磁盘完成一次输入/输出操作的时间包括__(1)______、__(2)______和__(3)____三部分。

三、判断题（若叙述正确，请填上“正确”．．．．．．．，若叙述不正确，请填上“错误”．．．．．．．，每题1分，共10分）

1、特权指令只能在管态下执行，而不能在目态下执行。（ ）

第 2 页

????? 2、两次打开Word字处理程序，编辑同一篇文章，因为程序一样（Word2000），数据一样（同一篇文章），所以系统中运行的这两个Word字处理程序是同一个进程。（ ） 3、多个进程可以对应同一个程序，且一个进程也可能会执行多个程序。（ ） 4、当由于为进程分配资源使系统处于不安全状态时，系统一定会导致死锁。（ ） 5、一个进程正在临界区中执行时不能被中断。（ ） 6、可变式分区管理，在内存中形成若干很小的碎片，这是采用什么办法也无法利用的。（ ）

3、（5分）在公共汽车上，司机和售票员的工作流程图如下图所示。为保证乘客安全。司机和售票员应密切配合协调工作。请用信号量来实现司机和售票员之间的同步。

司机 售票员 ? ? ? ? 栏 ? 号?学??? 线 ? ? ? ? 息 ? 信 ? ?名?姓订 ? ? ? ? ?生 ? ? ? 装 级?班?? ）?系? 考（?院? ? ? ? ? ? ? ? ? ? ?? 7、可执行目标程序是在经过重定位后装入产生的。（ ） 8、引入当前目录是为了减少启动磁盘的次数。（ ）

9、有序结构文件中记录的排列按其存入文件的先后次序排列。（ ）

10、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离

散分配方式。（ ） 四、简答题（每题5分，共20分）

1、操作系统的接口有哪几种？它们分别适用于哪种情况？ 2、简述进程创建的过程。

3、存储管理的主要功能是什么？ 4、简述文件系统的结构

五、综合应用题（共30分） 1、（7分）某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：

进程调度选中了进程P占用处理机运行； 进程P运行一个时间片后被迫让出处理机；

进程调度再次选中了进程P占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到；

进程等待一段时间后得到内存；

进程调度再次选中了进程P占用处理机运行，进程P运行完。 请结合．．

上述描述，分析进程在整个生命过程中的状态变化。 2、（6分）在请求分页存储管理系统中，假设系统为某进程分配了四个内存块，页的引

用顺序是：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页是什么？ 3、（7分）现有3名学生A1、A2、A3上机实习，程序和数据都存放在同一磁盘上，若3个编写的程序分别为B1、B2和B3，要求这3个学生利用自编的程序调用同一个数据文件D进行运算，请问：

（1）若文件D作为共享文件，系统应采用什么目录结构？画出示意图。

（2）若这3位学生不约而同地把自己的程序命名为B，利用（1）答案中的目录结构能否满足要求？为什么？

（3）针对B要求，简要说明系统如何为每个学生索取他们的程序和数据。

试卷共3页 启动车辆 关车门 正常行车 售票 到站停车 开车门

4、（5分）假设在某移动臂磁盘上刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下列请求序列等待访问磁盘： 请求次序 1 2 3 4 5 6 7 8 欲访问的柱面号 160 40 190 188 90 58 32 102 请用：

（1） 电梯调度算法；（2）最短寻找时间优先算法

分别列出实际处理上述请求的次序，并计算其移动的柱面数。

第 3 页

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