2024年5月21日发(作者：)

一、填空题（每空1分共10分）

1. 处理机工作状态常分为_________和________两种，操作系统内核工作在_______态。

2. 操作系统的两大任务是____________________________、_____________________。

3. 进程调度常用的算法有_____________、______________、___________。

4. 空闲页框常用的组织方法有_____________、______________。

5. EXT2文件系统中把文件的索引文件称为_____________。

6. 采用中断方式的驱动程序由两部分构成，一部分进行_____________________________，

另一部分负责_________________________________________________________。

7. 一个进程被唤醒意味它从________状态转换到________状态。

8. 文件的物理组织结构主要有_____________、______________、___________。

9. _____________是设备管理子系统中与设备相关的部分。

10.

技术使CPU计算可以不必等待I/O操作。

二、单项选择题（每题2分，共10题20分）

1. 操作系统是一种（ ）。

A．应用软件 B．系统软件 C．通用软件 D．工具软件

2. 操作系统会将暂不执行的进程换出到外存以节省内存空间，这种被换出进程所处的

状态称为（ ）。

A．就绪 B．执行 C．等待 D．挂起

3. 固定分区内存管理机制的缺点是（ ）。

A．容易产生外部碎片 B．寻找空闲分区时，查表时间长

C．容易产生内部碎片 D．需要内存紧凑

4. （ ）是用共享设备模拟独享设备，以提高独享设备利用率的技术。

A．中断技术 B．覆盖技术 C．缓冲技术 D．虚拟设备技术

5. EXT2文件系统的文件物理组织采用（ ）。

A．顺序结构 B．链表结构 C．字节流结构 D．索引结构

6. 下列哪个不属于产生死锁的条件（ ）。

A．互斥条件 B．占有且等待条件

C．可抢占条件 D．环路等待条件

7. 假定系统页面大小为4KB，那么逻辑地址8048350H所在的页号是（ ）。

A．804835H B．80483H C．8048H D．804H

8. 计算机系统中多采用（ ）来减少查找页表带来的访存开销。

A．地址重定向 B．MBR C．页表基址寄存器 D．高速关联缓存

9. 下列哪一项不是温盘的特点（ ）。

A． 硬盘中有一组盘片被固定在主轴上，随主轴高速转动；

B． 磁头、盘片以及相关机械部件和电路被密封在盘盒内；

C． 外圈磁道扇区数比内圈磁道多

D． 磁头做径向运动；

10. （ ）有一个页表。

A．整个系统 B．每个进程 C．全部系统进程 D．全部用户进程

三、多项选择题（每题2分，共10题20分）

1. 以下哪些技术被I/O系统用来提高外设及整个系统的效率。 （ ）

A．中断技术 B．覆盖技术 C．缓冲技术 D．虚拟设备技术

第1页 共4页

2. Linux操作系统可支持的文件系统有（ ）。

A．FAT32 B．EXT2 C．MINIX D．NTFS

3. 关于倒排页表说法正确的是（ ）。

A．查找费时 B．可用散列页表法解决查找费时问题

C．节省空间 D．可用TLB解决查找费时问题

4. 关于操作系统的叙述( )是正确的。

A．管理资源的程序 B．能方便用户编程的程序

C．能使系统资源提高效率的程序 D．管理用户程序执行的程序

5. 用可变分区法管理内存时，必须查找全部空闲分区的放置算法是（ ）。

A．首次适应法 B．下一个适应法 C．最佳适应法 D．最差适应法

6. 按照响应和处理用户任务的方式，操作系统可以分为（ ）几种类型。

A．嵌入式系统 B．分时系统 C．实时系统 D．批处理系统

7. 常见的磁盘调度算法有（ ）。

A．先来先服务法（FCFS） B．OPT算法

C．最短寻道时间优先法（SSTF） D．电梯法

8. 进程切换开销包括（ ）。

A．根据策略选择进程的开销 B．保存进程的上下文的开销

C．恢复进程的上下文的开销 D．更改相关管理数据结构的开销

9. 如果磁盘上的文件系统不是虚拟文件系统启动时默认支持的系统，则需要（ ）

才能访问。

A．注册该文件系统 B．安装该文件系统

C．编译该文件系统 D．更改文件系统内核

10. 以下关于线程的叙述正确的有（ ）。

A．线程是进程内的一个执行单元 B．线程是进程内的一个可调度的实体

C．线程是程序中的一个相对独立的控制流序列 D．线程是分配资源的单位

四、判断对错（每题1分，共10题10分）

1. （ ）系统调用与普通函数形式上相同，但本质上有很大的区别。

2. （ ）Windows和Linux都采用字节流的文件逻辑结构。

3. （ ）分页系统中，系统启动时，操作系统把内存分成固定大小的区域，称为页。

4. （ ）文件系统不需要将目录的层次关系记录在外存上。

5. （ ）预装入页面比按需装入页面优越。

6. （ ）线程只能在操作系统内核中实现。

7. （ ）虚拟文件系统采用统一的访问接口为用户进程提供服务。

8. （ ）用信号量机制不能实现进程对资源的互斥访问。

9. （ ）一个进程所有页的页表必须都装入内存进程才能执行。

10. （ ）磁盘上的数据以记录面为单位组织。。

五、简答题（共4题20分）

1、 设备管理子系统通过什么手段实现对各种不同外设的支持？（5分）

第2页 共4页

2、 进程之间有哪些基本的通信方式？它们分别有什么特点？ （5分）

3、 请描述页式虚拟内存管理系统中页表项的主要内容，简要叙述“缺页中断”的处理

过程，并结合该过程，说明其中使用/修改了表项的哪些内容？（7分）

4、 什么是进程？与程序的区别是什么？（3分）

六、综合题（每题10分，共2题20分）

1、一个浴室，当有一个女生在浴室里，其他女生可以进入，但是男生不行，反之亦然。

在浴室门上有一个滑动指示符号，表示状态

 空

 有女生

 有男生

请用PV操作描述女生进、男生进、女生离开、男生离开的过程。

2、设某计算机系统采用虚拟页式存储管理方法，内存中只为该进程分配4个物理页框， 开

始时内存页框为空，假设进程在一段时间内的页面访问序列如下：

1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2，

请画图表示采用以下页面淘汰算法时的缺页中断次数：

第3页 共4页

（1）最佳页面淘汰算法（OPT）；

（2）先进先出页面淘汰算法（FIFO）；

（3）最近最少使用页面淘汰算法(LRU)。

第4页 共4页