北工大操作系统试卷

一、填空题（每空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．虚拟设备技术

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分）