青岛农业大学海都学院《操作系统》2022-2023学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

青岛农业大学海都学院《操作系统》

2022-2023学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共30个小题，每小题1分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、操作系统的存储管理功能可以提高内存的利用率。以下关于存储管理的描述中，哪个选项是错误的？（）

A.虚拟内存是一种将硬盘空间作为内存使用的技术，可以扩大程序的可用内存空间

B.页面置换算法用于在内存不足时选择哪些页面被换出到硬盘上

C.段页式存储管理结合了分段和分页的优点，可以更灵活地管理内存

D.存储管理只需要考虑内存的分配和回收，不需要考虑CPU的缓存管理

2、在操作系统的进程调度中，优先级调度算法可以根据进程的优先级来决定其执行顺序。优先级可以是静态的，在进程创建时确定；也可以是动态的，根据进程的运行情况进行调整。假设系统中有三个进程P1、P2和P3，它们的静态优先级分别为3、5和7，当前时刻P1正在运行，P2和P3在就绪队列中等待。突然，P1发生I/O等待，P2和P3的优先级不变。那么，接下来应该被调度执行的进程是（）

A.P2

B.P3

C.继续等待P1完成I/O操作

D.不确定，取决于系统的具体实现

3、假设一个文件系统采用树形目录结构，根目录下有文件夹A和B，文件夹A下有文件1.txt和文件夹C，文件夹C下有文件2.txt，文件夹B下有文件3.txt。当前工作目录为文件夹A，请问要访问文件3.txt的相对路径和绝对路径分别是什么？（）

A.../B/3.txt，/A/B/3.txt

B.../B/3.txt，/B/3.txt

C.B/3.txt，/A/B/3.txt

D.B/3.txt，/B/3.txt

4、某文件系统采用索引节点（inode）来管理文件，每个inode包含12个直接地址指针、1个一级间接地址指针、1个二级间接地址指针和1个三级间接地址指针。每个盘块大小为1KB，每个盘块号占4B。若文件最大长度为4TB，则三级间接地址指针指向的盘块数是多少？（请详细计算）（）

A.2^20B.2^22C.2^24D.2^26

5、在操作系统的进程通信中，消息传递是一种常见的方式。假设有两个进程P1和P2通过消息队列进行通信。P1向消息队列发送了一条消息，P2从消息队列接收消息。以下关于消息传递通信的描述中，正确的是：（）

A.消息队列是一种先进先出的结构，P2接收消息的顺序一定与P1发送消息的顺序相同

B.当消息队列已满时，P1发送消息会被阻塞，直到队列中有空间可用

C.P2从消息队列接收消息时，如果队列为空，P2会一直等待，直到有消息到来

D.消息传递通信只能在同一台计算机上的进程之间使用，不能用于网络环境中的进程通信

6、在一个多处理器操作系统中，进程可以在多个处理器上并行执行。假设系统中有四个处理器P1、P2、P3和P4，一个进程被分解为多个线程。以下关于线程分配和执行的描述，正确的是：（）

A.操作系统会将线程平均分配到四个处理器上执行，以充分利用资源

B.线程可以根据其优先级和处理器的负载情况动态分配到不同的处理器上

C.同一个进程的线程一定会在同一个处理器上执行，以减少通信开销

D.处理器之间无法共享线程的上下文信息，每个处理器独立执行线程

7、文件系统是操作系统提供的重要功能之一。以下关于文件系统的描述中，哪个选项是错误的？（）

A.文件系统负责管理计算机中的文件和目录，提供文件的存储、检索和访问控制等功能

B.常见的文件系统有FAT、NTFS、EXT等

C.文件系统可以采用不同的存储结构，如顺序存储、链式存储和索引存储等

D.文件系统中的文件一旦创建，其大小就不能再改变

8、在一个实时操作系统中，有三个任务T1、T2和T3，它们的周期分别为50ms、100ms和200ms，每个任务的执行时间分别为20ms、30ms和40ms。假设采用基于优先级的抢占式调度算法，优先级从高到低依次