北工大操作系统试卷

第1页共4页一、填空题（每空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．804835HB．80483HC．8048HD．804H8.计算机系统中多采用（）来减少查找页表带来的访存开销。A．地址重定向B．MBRC．页表基址寄存器D．高速关联缓存9.下列哪一项不是温盘的特点（）。A．硬盘中有一组盘片被固定在主轴上，随主轴高速转动；B．磁头、盘片以及相关机械部件和电路被密封在盘盒内；C．外圈磁道扇区数比内圈磁道多D．磁头做径向运动；10.（）有一个页表。A．整个系统B．每个进程C．全部系统进程D．全部用户进程三、多项选择题（每题2分，共10题20分）1.以下哪些技术被I/O系统用来提高外设及整个系统的效率。（）A．中断技术B．覆盖技术C．缓冲技术D．虚拟设备技术第2页共4页2.Linux操作系统可支持的文件系统有（）。A．FAT32B．EXT2C．MINIXD．NTFS3.关于倒排页表说法正确的是（）。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分）第3页共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，请画图表示采用以下页面淘汰算法时的缺页中断次数：第4页共4页（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）最近最少使用页面淘汰算法(LRU)。