01《现代操作系统》期终试卷

----------------------------------------黄山学院计算机系2001级专科2002－2003学年度

第二学期《现代操作系统》期终试卷

班级 学号 姓名

题号 一 二 三 四 五 成绩 阅卷人 分数

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

装--------------------------------------在备选的答案中，请选择一个你认为正确的答案，并将其写到答案卷的相应处。 1. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。

A、操作员 B、联机用户 C、操作系统 D、目标程序 2. 进程所请求的一次打印输出结束后，将使进程状态从（ ）

A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态

3. 采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。

订A、用户有条件地 B、用户无条件地 -------------------------------------C、操作系统有条件地 D、操作系统无条件地 4. 分页式存储管理中，地址转换工作是由（ ）完成的。

A、硬件 B、地址转换程序 C、用户程序 D、装入程序 5. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 6. 对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。

A、字符 B、数据项 C、记录 D、文件 线7. 为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。

---------------------------------------------------- A、设备类相对 B、设备类绝对 C、相对 D、绝对 8. 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。

A、运行 B、等待 C、就绪 D、消亡 9. 临界段是指并发进程中访问临界资源的（ ）段。

A、管理信息 B、信息存储 C、数据 D、程序 10. 用户请求使用一个已存在的文件时，其操作次序为（ ）。

A、读/写→关闭 B、打开→读/写 C、打开→读/写→关闭 D、打开→关闭

11. 若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（ ）。

A、[－2，2] B、[－1，2] C、[0，2] D、[－3，2]

12. 文件系统中，（ ）的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。

A、Hash文件 B、索引文件 C、顺序文件 D、串联文件 13. （ ）是指有关操作系统和其它系统程序组成的文件。

A、系统文件 B、文档文件 C、用户文件 D、顺序文件 14. 下面设备中，一次只能让一个作业独占使用的设备是（ ）。

A、磁盘机 B、光驱 C、打印机 D、硬盘驱动器 15. 下面关于传送时间的描述中，正确的是（ ）。

A、各个扇区中信息的传送时间是不相同的 B、各个扇区中信息的传送时间是无法固定的

C、每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的 D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的 16. 树型目录结构中的第一级目录常被称作（ ）。

A、主文件目录 B、叶目录 C、根目录 D、结点目录 17. 加密技术一般是对（ ）进行加密。

A、文件名 B、文件目录项 C、文件信息 D、文件首记录 18. 主存与外存进行信息交换的物理单位是（ ）。

A、数据项 B、卷 C、字节 D、块 19. 在下列情况（ ），要进行进程调度。

A、某一进程正访问某一临界资源

B、某一进程运行时因缺乏资源进入阻塞状态 C、某一进程处于运行状态而另一进程处于自由状态 D、某一进程正在访问打印机，而另一进程处于就绪状态

20. 两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来消息，或者建立某

个条件后再向前执行，这种关系是进程间的 ( )

A、同步 B、互斥 C、竞争 D、合作

二、 多项选择题（每小题2分，共10分）

在下列各题的备选答案中，请选出你认为正确的答案，并将其写到答案卷的相应处。 1. 虚拟存贮器的容量由( )来决定。

A、页表的长度 B、计算机系统的地址结构 C、辅存的容量 D、主存的容量 2. 进程是由( )组成。

A、进程控制块 B、程序模块 C、程序状态字 D、数据集合 3. 下面属于存储介质的有（ ）。

A、软驱 B、软盘 C、磁带 D、硬盘 4. 下列描述中，属于是文件系统应具有的功能为（ ）。

A、实现文件的共享、保护和保密 B、根据文件具体情况选择存储介质

C、建立文件目录 D、提供合适的存取方法以适应不同的应用

1

5. 在对磁盘的访问请求中，应给出访问磁盘的（ ）。

A、磁道号 B、磁头号 C、扇区号 D、柱面号

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

1. 在操作系统中，两个或者多个事件在同一时间间隔内发生，这是指程序的______⑴_____。 2. 已经获得除CPU以外的所有运行所需资源的进程处于 ⑵ 状态。

3. 计算机系统软件可分为 ⑶ 、 ⑷ 和应用软件，操作系统是 ⑸ ，财务管理软件是 ⑹ 。

4. 一个程序当它被投入运行时，必须把它的程序和数据存放到 ⑺ 中。 5. ⑻ 是一个进程是否存在的标志。。

6. 在存储器的管理中常用 ⑼ 的方法来摆脱主存容量的限制。

7. 对于移动臂磁盘，每执行一次信息传输操作所花时间分为 ⑽ 、 ⑾ 和 ⑿ 三部分。

8. 引入 ⒀ 路径可以缩短搜索路径，提高搜索效率。

9. 单级文件目录不能解决 ⒁ 的问题。多用户系统所用的文件目录结构至少应是 ⒂ 。

10. 输入输出操作是指 ⒃ 与 ⒄ 之间的 ⒅ 传送操作。 11. 解决死锁的方法一般可分为死锁预防、 ⒆ 和 ⒇ 等三种。 四、问答题（4小题，共20分）

1. 什么是操作系统？它有哪些基本功能与基本特征？（4分）

2. 列举进程状态变迁的情况。（4分）

3. 什么是记录的成组和分解？采用记录的成组和分解有什么好处？（4分）

4. 有哪几种设备分配方式？各有什么优缺点？（4分）

5. 简述在存储管理中，页式管理与请求页式管理有什么本质区别？（4分）

五、应用和计算题（本大题有4题，共30分）

1. （10分）桌上有一个空盒，盒内只允许放一个水果，甲可向盒内放苹果，乙可向盒内放桔子。

丙专等吃盒中的苹果，丁专等吃盒中的桔子，若盒内已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必需等待，请回答下列问题： (1)请给出四个之间的同步互斥关系。

(2)用PV操作来协调四人的关系，应设置的信号量及其初值。 (3)写出用PV操作实现四人正确活动的程序。

2． （8分）有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间

2

为100K，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法（CPU上同时运行的作业只有一个，一个作业开始运行，直到结束才释放CPU），今有如下作业序列：

作业名 进入输入井时间 需要执行时间 主存量要求 J1 10.1时 0.3时 15K J2 10.3时 0.5时 60K J3 10.5时 0.4时 50K J4 10.6时 0.4时 10K J5 10.7时 0.2时 20K 假定所有作业都是计算型作业且忽略系统调度时间，回答： （1）作业被装入主存的次序为 。 （2）把每个作业被装入主存的时间填入下表：

作业名 装入时间 作业名 装入时间 作业名 装入时间 J1 J3 J5 J2 J4 （3）定义：周转时间＝作业执行结束的时间－进入输入井的时间，请计算出作业的平均周转时间。 3．（6分）设某活动磁盘有200个磁道，编号为0~199，磁头当前在143道服务，当前磁头方向0道（向外）移动。对于请求序列86，147，91，177，94，150，102，175，130，求在下列调度策略下的磁头移动顺序及移动量（以道数计）：

a．FIFO；（先进先出）b．SSTF（最短寻找时间优先）；c．Scan（扫描法）；d．C-scan；（循环扫描法）

4．（6分）考虑一个进程的主存地址访问序列：10，11，104，70，73，309，185，245，246，434，458，364，问：

（1）如果页面大小为100，给出页面访问序列。

（2）进程空间分得的主存块M=200，采用FIFO置换算法，求页面失效率。

选择题、填空题答题处（答在别处不得分）

一、 单项选择题(每小题1分，共20分)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 二、多项选择题（每小题2分，共10分） 1 2 3 4 5 三、填空题（每空1分，共20分） 1．⑴ 2．⑵ 3．⑶ ⑷ ⑸ ⑹ 4．⑺ 5．⑻ 6．⑼ 7．⑽ ⑾ ⑿ 8．⒀ 9．⒁ ⒂ 10．⒃ ⒄ ⒅ 11．⒆ ⒇

3

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