操作系统试题15

GDOU-B-11-302

广东海洋大学 —— 学年第 学期

班级：《 计算机操作系统 》试题

课程号：16232106

题 号 一 各题分数 10 实得分数 二 20 √ 考试

□ 考查 三 20 √ A卷

□ B卷 总分 100 √ 闭卷

□ 开卷

2 四 20 五 20 六 10 阅卷教师 姓名：一、选择题（每题1分，共10分）

一、判断题（10小题，每小题1分，共10分）

1. 进程状态的转换是由操作系统完成的, 对用户是透明的( )。

2. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行( )。 3. 对文件进行读写前，要先打开文件( )。

4. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉( )。

5. 参与死锁的进程至少有两个已经占有资源( )。

6. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性( )。 7. 选择通道主要用于连接低速设备( )。

8. 进程控制块是描述进程状态和特性的数据结构，一个进程只能有惟一的进程控制块( ) 。

9. 在现代操作系统中采用缓冲技术的主要目的是,提高CPU和设备之间的并行程度( ) 。 10.所谓并发是指两个或两个以上的事件在同一时刻发生( )。

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

1 第 页 共 7 页

学号：加白纸张

1.当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为( )。 Ａ、提交状态 Ｂ、完成状态 Ｃ、执行状态 Ｄ、后备状态

2.进程由就绪状态转变为执行状态是通过以下哪个调度程序实现的( ) 。 Ａ、作业调度 Ｂ、进程调度 Ｃ、中级调度 Ｄ、驱臂调度

3.以下哪个不是程序并发执行的特性( ) 。

Ａ、与速度无关性 Ｂ、不可再现性 Ｃ、相互制约性 Ｄ、通信性

4.以下哪个叙述正确( ) 。

Ａ、使用静态重定位的系统用户的作业可不要求分配连续的存储空间 Ｂ、使用静态重定位的系统作业可在内存中移动

Ｃ、使用静态重定位的系统有可能为用户提供一个比内存大的多的地址空间 Ｄ、使用静态重定位的系统无需增加硬件地址变换机构

5.内存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总

是把程序装入主存中最大的空闲区域”的算法称为（ ）。 A．最优适应算法 C．最先适应算法

B．最坏适应算法 D．循环最先适应算法

6.如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。

A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构

7.以下哪种存储管理不可用于多道程序系统中( ) 。

Ａ、固定分区存储管理 Ｂ、单一连续区存储管理

Ｃ、可变分区存储管理 Ｄ、段式存储管理

2 第 页 共 7 页

8.对计算机系统起着控制和管理作用的是（ ）。

A．硬件 C．编译系统

9.SPOOL技术能将（ ）改造成共享的虚拟设备。 A．存储设备 C．共享设备

10.在分时操作系统控制下，对终端用户均采用（ ）算法，使每个终端作业都有机会在处理器上执行。 A．先来先服务 C．时间片轮转

B．优先数 D．短作业优先 B．块设备 D．独占设备 B．操作系统 D．应用程序

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

1. 地址重定位指的是把逻辑地址转换成 的过程。 2. 磁盘的根目录是在系统进行格式化时由 __________ 自动建立。 3. 通道可分为字节多路通道、选择通道和__________。

4．操作系统中，共享设备是一类操作速度快的设备, 独占设备是一种________________。

5．__________ 是进程存在的唯一标识。

6．在引进线程的操作系统中，线程是___________的基本单位，而不是独立分配资源的基本单位。 7. 逻辑文件可分为流式文件和___________两类。

8. 操作系统对设备进行管理使用的是 ,而不是物理设备名。 9. 分页管理的主要缺点是无法实现___________，为此引入分段管理。

3 第 页 共 7 页

10. Windows XP为每个进程可实现最大为___________的虚拟空间。

四、简答题（4小题，每小题5分，共20分）

1. 按照设备的资源属性，设备应分成哪几种类型比较合理，并说明其理由?

2. 请简述SPOOLing系统的工作原理?

3. 作业调度和进程调度的区别?

4 第 页 共 7 页

4. 文件系统的主要任务是什么？

五、分析题（2小题，每小题10分，共20分）

1.在一批处理操作系统中，有4个作业进入系统，它们的提交时间、执行时间如表

作业号 1 2 3 4 提交时间 执行时间 8：00 8：10 8：40 9：00 30分钟 50分钟 20分钟 10分钟 开始时间 完成时间 周转时间 带权周转时间 8：00 8：30 9：30 9：20 8：30 9：20 9：50 9：30 若系统采用最高响应比优先调度算法， 试填写表格计算出作业的平均周转时间和平均带权周转时间。

5 第 页 共 7 页

2.设UNIX文件系统中的目录结构如下图所示：

?

? ? ? ? ? ? ? ? usr bin dev etc lib lost+found mnt tmp ? ? mengqc ? liu ? sub1? ? ? m1.c m2.c file_a (1) 设当前工作目录是/usr/mengqc，那么，访问文件file_a的绝对路径名和相对路径名各是什么？

(2) 现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？ (3) 如果用 ls –l 命令列出当前工作目录的内容，其中有如下所示的一项： - r w – r - - r - - 2 mengqc …… m2.c 那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？

6 第 页 共 7 页

六、设计题（1小题，共10分）

某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把每一个购票者都看作一个独立进程，(1) 用 PV 操作管理这些并发进程时，写出算法，以保证进程能够正确地并发执行；(2) 若欲购票者最多为 n 个人，写出信号量可能的变化范围以及信号量各种取值的含义。

7 第 页 共 7 页

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