2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案).docx

2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）

一、选择题

1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.

A.索引节点的总数

B.间接地址索引的级数

C.地址项的个数

D.文件块大小

2、下面关于文件系统的说法正确的是（）。

A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换

B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的

C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定

D.逻辑记录是对文件进行存取操作的基本单位

3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。

A.先来先服务

B.高响应比优先

C.时间片轮转

D.非抢占式短任务优先

4、若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是（）。

I.S1会限制用户申请资源的顺序，而S2不会

II.S1需要进程运行所需资源总最信息，而S2不需要

III.SI不会给可能导致死锁的进程分配资源，而S2会

A.仅I、IIB.仅II、IIIC.仅I、IID.I、II、III

5、下面所列进程的3种基本状态之间的转换不正确的是（）

A.就绪状态→执行状态

B.执行状态→就绪状态

C.执行状态→阻塞状态

D.就绪状态→阻塞状态

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

I.LRU算法II.FIFO算法III.OPT算法

A.仅IB.仅IIC.仅I、IIID.仅I、III

7、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境，例如（）

A.堆栈B.线性搜索C.矢量运算D.分法搜索

8、下列观点中，不是描述操作系统的典型观点的是（）。

A.操作系统是众多软件的集合

B.操作系统是用户和计算机之间的接口

C.操作系统是资源的管理者

D.操作系统是虚拟机

9、OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）

A.计算机高级指令

B.宏命令

C.类似DOS的批命令文件或UNIX的shell文件

D.汇编语言

10、某文件占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

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

①DMA控制器发出中断请求

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

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

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

正确的执行顺序是（）：

A.③①②④

B.②③①④

C.②①③④

D.①②③④

12、CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。

A.并行技术B.通道技术C.缓冲技术D.虚存技术

二、填空题

13、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。

14、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取的物理地址外，还可包含如何__________和文件__________的信息。

15、计算机系统的软件资源包括__________和__________。

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

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

18、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。

19、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的__________和__________。

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

三、判断题

21、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.（）

22、大多数虚拟系统采用OPT