2022年广州航海学院软件工程专业《操作系统》科目期末试卷B(有答案)

2022年广州航海学院软件工程专业《操作系统》科目期末试卷B（有

答案）

一、选择题

1、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储

起来。

A.磁盘固定区域

B.内存固定区域

C.终端

D.打印机

2、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，

将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。

Α.1500μs，1000μs

B.1550μs，1100μs

C.1550μs，1550μs

D.2000μs，2000μs

3、有一个矩阵为100行x200列，即a[100][200]。在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程

序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。

程序一：for（i=0；i<=99；i++）

for（j=0：j<=199；j++）

A[i][j]=i*j：

程序二：for（j=0：j<=199；j++）

for（i=0；i<=99；i++）

A[i][j]=i*j；

A.100，200

B.100，20000

C.200.100

D.20000，100

4、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

A.静态重定位

B.动态重定位

C.动态分配

D.静态分配

5、下面关于虚拟存储器的论述中，正确的是（）。

A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间

B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面

C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行

D.最佳置换算法是实现虚拟存储器的常用算法

6、下列选项中，不是操作系统关心的主要问题的是（）。

A.管理计算机裸机

B.设计、提供用户程序与计算机及计算机硬件系统的接口

C.管理计算机中的信息资源

D.高级程序设计语言的编译

7、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：

P1：计算60ms，I/O 80ms，计算20ms

P2：计算120ms，I/O 40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240ms

B.260ms

C.340ms

D.360ms

8、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

A.连续结构

B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

9、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）

A.将文件内容读到内存中

B.将文件控制块读到内存中

C.修改文件控制块中的读写权限

D.将文件的数据缓冲区首指针返回给用户进程

10、下列关于线程的叙述中，正确的是（）。

I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片

II.属于同·个进程的各个线程共享栈空间

III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行

IV.线程的切换，不会引起进程的切换

A. 仅I、II、III

B. 仅II、IV

C.仅II、III

D.全错

11、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（）。

A.一个缓冲区

B.一段数据区

C.同步机制

D.一段程序

12、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。

do

{

while（TSL（&lock））；

criticalsection；

lock=FALSE；

}while（TRUE）；

下列与该实现机制相关的叙述中，正确的是（）

A.退出临界区的进程负责唤醒阻塞态进程

B.等待进入临界区的进程不会主动放弃CPU

C.上述伪代码满足“让权等待”的同步准则

D.while（TSL（&lock））语句应在关中断状态下执行

二、填空题

13、通道程序是由__________组成的；启动通道工作前，必须把通道程序首地址存放到

__________中。

14、作为资源管理器的操作系统，具有处理机管理、主存管理、__________和__________五大功能。

15、引起死锁的四个必要条件是__________、保持和等待__________、__________。

16、可防止死锁的资源分配策略有__________、__________和__________。