科学与大数据技术专业《操作系统》科目期末试卷B(有答案) .pdfVIP

2022年内蒙古大学数据科学与大数据技术专业《操作系统》科目期末

试卷B（有答案）

一、选择题

1、下列指令中，不能在用户态执行的是（）

A.trap指令

B.跳转指令

C.压栈指令

D.关中断指令

2、执行系统调用的过程包括如下主要操作：

①返回用户态

②执行陷入（trap）指令

③传递系统调用参数

④执行相应的服务程序

正确的执行顺序是（）

A.②-③-①-④

B.②-④-③-①

C.③-②-④-①

D.③-④-②-①

3、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保

系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.12

4、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，

临界区，则信号量的初值为（）。

A.nB.mC.m-nD.-m

5、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一

台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.4

6、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（）。

A.（6，0，3，2）

B.（2，3，0，4）

C.（0，4，3，2，9）

D.（4，5，6，0，3，2）

7、

程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），

A.逻辑设备名B.物理设备名C.主设备号D.从设备号

8、下列算法中，用于磁盘调度的是（），

A.时间片轮转法

B.LRU算法

C.最短寻道时间优先算法

D.高优先级算法

9、无结构文件的含义是（）

A.变长记录的文件

B.索引文件

C.流式文件

D.索引顺序文件

10、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，

内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？

A.逻辑地址至少为12位，内存空间有32KB

B.逻辑地址至少为12位，内存空间有16KB

C.逻辑地址至少为15位，内存空间有32KB

D.逻辑地址至少为15位，内存空间有16KB

11、（）存储管理方式提供一维地址结构。

A.分段B.分页

C.分段和段页式

D.以上都不对

12、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。

A.最佳适应最差适应B.最先适应C.D.先进先出

二、填空题

13、现代计算机中主存储器都是以__________为单位进行编址。

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

15、从用户观点看，UNIX系统将文件分三类：__________、__________、__________。

16、把并发进程中与共享变量有关的程序段称为__________

17、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。

18、为了防止各种系统故障破坏文件，文件系统可以采用__________和__________两种方法

在保护文件。

19、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储

介质的__________物理单位称为。

20、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。

三、判断题

21、引入缓冲的主要目的是提高I/0设备的利用率.（）

22、原语和系统调用的主要区别在于两者的实现方法不同.（）

23、在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空

间.（）

24、在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时

间.（）

25、进程获得处理机而运行是通过申请而得到的.（）

26、一旦出现死锁，所有进程都不能运行.（）

27、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通