北工大操作系统试卷

1、精选优质文档-倾情为你奉上一、填空题（每空1分共10分）1. 处理机工作状态常分为_和_两种，操作系统内核工作在_态。2. 操作系统的两大任务是_、_。3. 进程调度常用的算法有_、_、_。4. 空闲页框常用的组织方法有_、_。5. EXT2文件系统中把文件的索引文件称为_。6. 采用中断方式的驱动程序由两部分构成，一部分进行_，另一部分负责_。7. 一个进程被唤醒意味它从_状态转换到_状态。8. 文件的物理组织结构主要有_、_、_。9. _是设备管理子系统中与设备相关的部分。10. 技术使CPU计算可以不必等待I/O操作。二、单项选择题（每题2分，共10题20分）1. 操作系统是一种（ ）。

2、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环路等待

3、条件7. 假定系统页面大小为4KB，那么逻辑地址H所在的页号是（ ）。AH B80483H C8048H D804H8. 计算机系统中多采用（ ）来减少查找页表带来的访存开销。A地址重定向 BMBR C页表基址寄存器D高速关联缓存9. 下列哪一项不是温盘的特点（ ）。A 硬盘中有一组盘片被固定在主轴上，随主轴高速转动；B 磁头、盘片以及相关机械部件和电路被密封在盘盒内；C 外圈磁道扇区数比内圈磁道多D 磁头做径向运动；10. （ ）有一个页表。A整个系统 B每个进程C全部系统进程D全部用户进程三、多项选择题（每题2分，共10题20分）1. 以下哪些技术被I/O系统用来提高外设及整个系统的效率。

4、 （ ）A中断技术 B覆盖技术 C缓冲技术D虚拟设备技术2. Linux操作系统可支持的文件系统有（ ）。AFAT32 BEXT2 CMINIX DNTFS3. 关于倒排页表说法正确的是（ ）。A查找费时 B可用散列页表法解决查找费时问题C节省空间 D可用TLB解决查找费时问题4. 关于操作系统的叙述( )是正确的。A管理资源的程序 B能方便用户编程的程序C能使系统资源提高效率的程序 D管理用户程序执行的程序5. 用可变分区法管理内存时，必须查找全部空闲分区的放置算法是（ ）。A首次适应法 B下一个适应法 C最佳适应法 D最差适应法6. 按照响应和处理用户任务的方式，操作系统可以分为（ ）几种

5、类型。A嵌入式系统 B分时系统 C实时系统 D批处理系统7. 常见的磁盘调度算法有（ ）。A先来先服务法（FCFS） BOPT算法 C最短寻道时间优先法（SSTF） D电梯法8. 进程切换开销包括（ ）。A根据策略选择进程的开销 B保存进程的上下文的开销C恢复进程的上下文的开销 D更改相关管理数据结构的开销9. 如果磁盘上的文件系统不是虚拟文件系统启动时默认支持的系统，则需要（ ）才能访问。A注册该文件系统 B安装该文件系统 C编译该文件系统 D更改文件系统内核10. 以下关于线程的叙述正确的有（ ）。A线程是进程内的一个执行单元B线程是进程内的一个可调度的实体C线程是程序中的一个相对独立的控

6、制流序列 D线程是分配资源的单位四、判断对错（每题1分，共10题10分）1. （ ）系统调用与普通函数形式上相同，但本质上有很大的区别。2. （ ）Windows和Linux都采用字节流的文件逻辑结构。3. （ ）分页系统中，系统启动时，操作系统把内存分成固定大小的区域，称为页。4. （ ）文件系统不需要将目录的层次关系记录在外存上。5. （ ）预装入页面比按需装入页面优越。6. （ ）线程只能在操作系统内核中实现。7. （ ）虚拟文件系统采用统一的访问接口为用户进程提供服务。8. （ ）用信号量机制不能实现进程对资源的互斥访问。9. （ ）一个进程所有页的页表必须都装入内存进程才能执行。10

7、. （ ）磁盘上的数据以记录面为单位组织。五、简答题（共4题20分）1、 设备管理子系统通过什么手段实现对各种不同外设的支持？（5分）2、 进程之间有哪些基本的通信方式？它们分别有什么特点？ （5分）3、 请描述页式虚拟内存管理系统中页表项的主要内容，简要叙述“缺页中断”的处理过程，并结合该过程，说明其中使用/修改了表项的哪些内容？（7分）4、 什么是进程？与程序的区别是什么？（3分）六、综合题（每题10分，共2题20分）1、一个浴室，当有一个女生在浴室里，其他女生可以进入，但是男生不行，反之亦然。在浴室门上有一个滑动指示符号，表示状态 空 有女生 有男生请用PV操作描述女生进、男生进、女生离开、男生离开的过程。2、设某计算机系统采用虚拟页式存储管理方法，内存中只为该进程分配4个物理页框， 开始时内存页框为空，假设进程在一段时间内的页面访问序列如下： 1,2,3,4,5,3,4,1,6,7