东北大学《操作系统B》2023-2024学年第二学期期末试卷.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

东北大学

《操作系统B》2023-2024学年第二学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

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

1、在一个具有设备管理功能的操作系统中，设备分配采用静态分配方式。有三个进程P1、P2、P3，分别需要使用打印机、扫描仪和绘图仪。系统中有一台打印机、一台扫描仪和一台绘图仪。当P1申请打印机、P2申请扫描仪、P3申请绘图仪时，系统能否满足这些请求？（）

A.可以满足，因为每个进程申请的设备不同

B.不能满足，因为设备分配是静态的，可能已经被其他进程占用

C.可以满足，但需要等待一段时间，进行设备的分配和初始化

D.不确定，取决于设备的当前状态和系统的配置

2、在操作系统中，虚拟存储技术可以扩大程序的可用内存空间。以下关于虚拟存储的描述中，哪个选项是错误的？（）

A.虚拟存储技术将硬盘空间作为内存的扩展，当内存不足时，将部分页面换出到硬盘上

B.虚拟存储技术可以提高程序的并发度，因为多个程序可以共享硬盘空间作为虚拟内存

C.虚拟存储技术需要硬件支持，如MMU（内存管理单元）

D.虚拟存储技术可以完全替代物理内存，使得程序可以在没有物理内存的情况下运行

3、在一个操作系统中，文件系统采用了日志结构（Journaling）来提高文件操作的可靠性。当进行文件写入操作时，系统首先将操作记录在日志中，然后再实际更新文件数据和元数据。分析这种日志结构文件系统在面对系统崩溃或电源故障时如何保证文件系统的一致性，以及与传统文件系统相比在性能和存储空间使用方面的特点。

A.日志结构文件系统性能更好，空间使用更优

B.日志结构文件系统性能较差，空间使用较多

C.日志结构文件系统性能和空间使用与传统文件系统相当

D.取决于具体的应用和系统配置

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

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

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

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

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

5、在一个具有内存管理功能的操作系统中，采用分段和分页相结合的存储管理方式。进程的逻辑地址由段号、段内页号和页内偏移量组成。假设段表项中包含段的起始地址、段长和页表起始地址，页表项中包含页框号。当进程访问逻辑地址为（2，1，500）时（假设段号、段内页号和页内偏移量均从0开始计数），系统进行地址转换。已知段表中第2段的起始地址为10000，段长为5000，页表起始地址为2000，页表中第1页对应的页框号为3。那么，对应的物理地址是多少？（）

A.10500

B.12500

C.15500

D.18500

6、在一个多任务操作系统中，多个进程同时竞争CPU资源。假设系统采用时间片轮转调度算法，每个进程被分配相同长度的时间片。当一个进程在其时间片内未完成任务时，会被挂起并放入就绪队列等待下一轮调度。现在有三个进程P1、P2和P3，它们的运行时间分别为20毫秒、10毫秒和30毫秒。如果系统的时间片长度为10毫秒，那么这三个进程的平均周转时间（从进程开始到完成的时间）大约是多少？需要考虑进程的切换时间和等待时间，并分析这种调度算法在不同场景下的优缺点。

A.20毫秒

B.23.33毫秒

C.26.67毫秒

D.30毫秒

7、在一个多道批处理系统中，有三个作业J1、J2和J3，它们的提交时间、运行时间如下表所示：作业提交时间运行时间（小时）J18:003J29:002J310:001假设系统采用短作业优先（SJF）调度算法，计算三个作业的平均周转时间。（给出详细的计算过程）（）

A.4小时B.4.33小时C.4.67小时D.5小时

8、在操作系统中，线程的同步和互斥是保证多线程程序正确执行的关键。以下关于线程同步和互斥的描述中，哪个选项是错误的？（）

A.线程同步是指多个线程之间协调执行，避免出现竞争条件和数据不一致的问题

B.线程互斥是指多个线程之间对共享资源的访问进行互斥控制，保证同一时间只有一个线程访问共享资源

C.