2022年武警工程大学计算机科学与技术专业《操作系统》科目期末试卷A.pdf

2022年武警工程大学计算机科学与技术专业《操作系统》科目期末试

卷A（有答案）

一、选择题

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

A.连续结构

B.索引结构

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

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

2、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错

误的。

A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它

B.open（）操作告诉系统，开始使用指定的文件

C.文件必须先打开，后使用

D.目录求必须先打开，后使用

3、关于临界问题的一个算法（假设只有进程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.保证进程互斥进入临界区，不会出现“饥饿”

4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，

制实现同步时，同步信号量的初值般为（）。

A.0：1：B.10不确定：C.1：不确定D.1

5、通常用户进程被建立后（）

A.使一直存在于系统中，直到被操作人员撤销

B.随着作业运行正常或不正常结束而撤销

C.随着时间片轮转而撤销与建立

D.随着进程的阻塞或唤醒而撤销与建立

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

（）技术。

A.静态重定位B.动态重定位C.动态分配D.静态分配

7、假设页的大小为4KB，页表的每个表项占用4B。对于一个64位地址空间系统，采用

多级页表机制，至少需要（）级页表（本题默认字长为1B）。

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

8、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM

9、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。它们的计

算和I/O操作顺序如下：

P1：计算60ms，I/O80ms，计算20ms

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

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

A.240msB.260msC.340msD.360ms

10、下面设备中属于共享设备的是（）。

A.打印机磁带机B.磁盘C.磁带机和磁盘D.

11、系统将数据从磁盘读到内存的过程包括以下操作：

①DMA控制器发出中断请求

②初始化DMA控制器并启动磁盘

③从磁盘传输一块数据到内存缓冲区

④执行“DMA结束”中断服务程序

正确的执行顺序是（）：

A.③①②④

B.②③①④

C.②①③④

D.①②③④

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

若工作集的窗口大小为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）

二、填空题

13、输入输出操作异常结束中断可能是由__________故障或设备__________引起的。

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

15、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取

的物理地址外，还可包含如何__________和文件__________的信息。

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

17、线程的主要属性是：每个线程有__________，同一进程中的各个线程共享__________。

18、能使计算机系统接收到__