北工大计算机网络开卷考试,北工大操作系统试卷.doc

北工大操作系统试卷

一、填空题(每空1分共10分)

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

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

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

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

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

采用中断方式的驱动程序由两部分构成，一部分进行_____________________________，另一部分负责_________________________________________________________。

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

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

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

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

二、单项选择题(每题2分，共10题20分)

操作系统是一种( )。

A．应用软件 B．系统软件 C．通用软件 D．工具软件操作系统会将暂不执行的进程换出到外存以节省内存空间，这种被换出进程所处的状态称为( )。

A．就绪 B．执行 C．等待 D．挂起固定分区内存管理机制的缺点是( )。

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

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

( )是用共享设备模拟独享设备，以提高独享设备利用率的技术。

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

EXT2文件系统的文件物理组织采用( )。

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

A．．．．8048350H所在的页号是( )。

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

计算机系统中多采用( )来减少查找页表带来的访存开销。

A． B． C．D．、多项选择题(每题2分，共10题20分)

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

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

操作系统支持的文件系统有( )。

A．FAT32 B．EXT2 C． D．NTFS

A．B．C．D．关于操作系统的叙述(????? )是正确的。

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

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

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

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

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

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

有( )。

A． B．．．进程切换开销包括( )。

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

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

如果磁盘上的文件系统不是虚拟文件系统启动时默认支持的系统，则需要( )才能访问。

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

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

以下关于线程的叙述正确的有( )。

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

C．线程是程序中的一个相对独立的控制流序列 D．线程是分配资源的单位、判断对错(每题1分，共10题10分)

、简答题(共4题20分)

通过什么实现种不同支持？(分)

进程之间有哪些基本的通信方式？它们分别有什么特点？ (分)？(分)(分)、题(每题分，共题20分)设某计算机系统采用虚拟页式存储管理方法内存中为该进程分配4个物理页 开始时内存页为空假设进程在一段时间内的页面访问序列如下1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2，请画图表示采用以下页面淘汰算法时的缺页中断次数：(1)最佳页面淘汰算法(OPT)；(2)先进先出页面淘汰算法(FIFO)；(3)页面淘汰算法(LRU)。

第4页 共4页