北京理工大学《操作系统课程设计》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

北京理工大学

《操作系统课程设计》2021-2022学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

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

1、在一个采用虚拟存储技术的系统中，某进程的工作集为当前时刻t之前的10毫秒内访问过的页面集合。若页面访问序列为1,2,3,1,4,5,2,1,6,3，页面置换算法为工作集算法，工作集窗口大小为5毫秒，请问在t=10毫秒时，进程的工作集中包含哪些页面？（）

A.1,2,3,4,5B.1,2,3,4,6

C.2,3,4,5,6D.3,4,5,6,1

2、考虑一个具有8个进程的系统，每个进程需要3个资源实例才能完成其任务。系统总共有18个资源实例可用。使用银行家算法来判断系统是否处于安全状态。如果是，给出一个安全序列；如果不是，说明原因。（）

A.是，安全序列为P1,P2,P3,P4,P5,P6,P7,P8

B.是，安全序列为P2,P4,P1,P3,P5,P7,P6,P8

C.否，资源不足

D.否，存在进程请求资源无法满足导致死锁

3、操作系统的内核是系统的核心部分，负责管理系统的资源和提供基本的服务。以下关于内核的描述中，哪个选项是错误的？（）

A.内核可以分为微内核和宏内核两种类型，微内核结构更加灵活，但性能较低

B.内核的主要功能包括进程管理、内存管理、文件系统管理和设备管理等

C.内核可以直接访问硬件资源，但需要通过驱动程序来实现对设备的控制

D.内核是操作系统中唯一运行在特权模式下的部分，其他部分都运行在用户模式下

4、在一个操作系统中，内存管理不仅要考虑进程的内存分配，还要处理内存碎片问题。假设系统采用了首次适应、最佳适应和最坏适应等内存分配算法，分析这些算法在产生内存碎片的数量、内存利用率和分配速度等方面的特点，并讨论如何通过算法的选择和优化来减少内存碎片的产生，提高内存管理的效率。

A.首次适应算法最优

B.最佳适应算法最优

C.最坏适应算法最优

D.不同算法在不同情况下各有优劣

5、在一个具有虚拟存储管理的操作系统中，进程的逻辑地址空间被划分为若干页面，物理内存被划分为相同大小的页框。当进程执行时，如果所需页面不在物理内存中，就会产生缺页中断。假设一个进程正在执行，其页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5，系统采用先进先出（FIFO）页面置换算法，分配给该进程的物理内存页框数量为3。那么，在此过程中发生的缺页次数是多少？（）

A.7次

B.8次

C.9次

D.10次

6、在一个文件系统中，文件的存储方式采用链接分配。假设一个文件由5个盘块组成，盘块号依次为100、50、120、80、20。如果要删除这个文件，需要进行哪些操作？（）

A.直接删除文件的目录项

B.依次释放5个盘块

C.从后向前依次释放盘块，并修改前一个盘块的指针

D.从前向后依次释放盘块，并修改后一个盘块的指针

7、在操作系统的文件系统中，文件的存储方式会影响文件的读写效率和存储空间的利用。连续分配方式将文件存储在连续的磁盘块中，便于顺序访问，但容易产生外部碎片；链式分配方式通过指针将文件的磁盘块链接起来，解决了外部碎片问题，但随机访问效率较低；索引分配方式则通过索引表来管理文件的磁盘块。假设一个文件系统采用索引分配方式，索引表项中包含直接地址和间接地址。每个磁盘块大小为1KB，文件大小为100KB，直接地址项可以指向10个磁盘块，一个一级间接地址项可以指向256个磁盘块。那么，至少需要多少个一级间接地址（）项来存储该文件（）

A.0个

B.1个

C.2个

D.3个

8、在一个实时操作系统中，有三个周期性任务T1、T2和T3，它们的周期分别为50ms、100ms和200ms，执行时间分别为20ms、30ms和60ms。采用速率单调调度算法（RMS），请问这三个任务能否被正确调度？如果能，给出调度顺序；如果不能，说明原因。（）

A.能，调度顺序为T1,T2,T3

B.能，调度顺序为T1,T3,T2

C.否，T2和T3的执行时间超过其周期的一半

D.否，系统总负载超过处理器处理能力

9、某计算机系统采用DMA方式