2022年大连交通大学数据科学与大数据技术专业《操作系统》科目期末试卷.pdf

2022年大连交通大学数据科学与大数据技术专业《操作系统》科目期

末试卷A（有答案）

一、选择题

1、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。

A.系统调用

B.图形用户接口

C.原语

D.键盘命令

2、下列选项中，在用户态执行的是（）。

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序

3、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个
必要条件中的（）。

A.互斥条件占有并请求B.不剥夺条件C.D.循环等待

4、下面关于进程的叙述中，正确的是（）

A.进程获得CPU运行是通过调度得到的

B.优先级是进程调度的重要依据，确定就不能改变，

C.单CPU的系统中，任意时刻都有一个进程处于运行状念

D.进程申请CPU得不到满足时，其状态变为阻塞

5、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0

或1代表进程P0或者P1）：

Repeat
retry：if（turn！=-1）turn=i；

if（turn！=i）gotoretry；

turn=-1；

临界区：

turn=0；

其他区域；

untilfalse；

该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”

B.不能保持进程互斥进入临界区，但不会出现“饥饿”

C.保证进程互斥进入临界区，但会出现“饥饿”

D.保证进程互斥进入临界区，不会出现“饥饿”

6、缓冲技术的缓冲池通常设立在（）中。

A.主存外存B.C.ROM寄存器D.

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

A.磁盘固定区域内存固定区域B.终端C.打印机D.

8、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的

伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。若文件控制
块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文
件权限的位数至少应为（）。

A.5B.9C.12D.20
9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，
则系统分配给该文件的磁盘空间大小是（）。

A.1026BB.1536BC.1538BD.2048B

10、有一个矩阵为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，200B.100，20000C.200.100D.20000，100

11、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还

一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。

A.字号为3，位号为5

B.字号为4，位号为4

C.字号为3，位号为4

D.字号为4，位号为5

12、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即
进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算，法中，可能出现
Belady异常现象的是（）。
I.LRU算法II.FIFO算法III.OPT算法

A.仅I仅B.II仅C.I、III仅D.I、III

二、填空题

13、一个程序获得了一个__________和一个__________后，就说创建了一个进程。

14、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算
__________的作业将得到优先调度

15、MS-DOS操作系统中文件的逻辑结构是__________文件。

16、辅助存储器只能与__________相互传递信息。

17、操作系统中，进程通信有________、__________几种方式。

18、UNIX操作系统提供两种程序运行环境，即__________和__________.

19、计算机系统中引导程序的作用是__________和__________。

20、设备1/0方式有如下三种：__________、__________、__________

三、判断题

21、存储保护的功能是限制内存存取