一、填空题（每空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．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．minixd．ntfs
3. 关于倒排页表说法正确的是（ ）
a．查找费时b．可用散列页表法解决查找费时问题。
c．节省空间 d．可用tlb解决查找费时问题。
4. 关于操作系统的叙述( )是正确的。
a．管理资源的程序b．能方便用户编程的程序。
c．能使系统资源提高效率的程序 d．管理用户程序执行的程序。
5. 用可变分区法管理内存时，必须查找全部空闲分区的放置算法是（ ）
a．首次适应法 b．下一个适应法 c．最佳适应法 d．最差适应法。
6. 按照响应和处理用户任务的方式，操作系统可以分为几种类型。
a．嵌入式系统 b．分时系统 c．实时系统 d．批处理系统。
7. 常见的磁盘调度算法有。
a．先来先服务法（fcfsb．opt算法
c．最短寻道时间优先法（sstf） d．电梯法。
8. 进程切换开销包括。
a．根据策略选择进程的开销 b．保存进程的上下文的开销。
c．恢复进程的上下文的开销 d．更改相关管理数据结构的开销。
9. 如果磁盘上的文件系统不是虚拟文件系统启动时默认支持的系统，则需要（ ）才能访问。
a．注册该文件系统b．安装该文件系统
c．编译该文件系统d．更改文件系统内核。
10. 以下关于线程的叙述正确的有。
a．线程是进程内的一个执行单元 b．线程是进程内的一个可调度的实体。
c．线程是程序中的一个相对独立的控制流序列 d．线程是分配资源的单位。
四、判断对错（每题1分，共10题10分）
1系统调用与普通函数形式上相同，但本质上有很大的区别。
2windows和linux都采用字节流的文件逻辑结构。
3分页系统中，系统启动时，操作系统把内存分成固定大小的区域，称为页。
4文件系统不需要将目录的层次关系记录在外存上。
5预装入页面比按需装入页面优越。
6线程只能在操作系统内核中实现。
7虚拟文件系统采用统一的访问接口为用户进程提供服务。
8用信号量机制不能实现进程对资源的互斥访问。
9一个进程所有页的页表必须都装入内存进程才能执行。
10磁盘上的数据以记录面为单位组织。。
五、简答题（共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,8,7,8,9,7,8,9,5,4,5,4,2，请画图表示采用以下页面淘汰算法时的缺页中断次数：
1）最佳页面淘汰算法（opt）；
2）先进先出页面淘汰算法（fifo）；
3）最近最少使用页面淘汰算法(lru)。
西工大操作系统期末复习
1.操作系统是管理系统资源 控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。它可被看作是用户和计算机硬件之间的一种接口，是现代计算机系统不可分割的重要组成部分。2.操作系统的主要目标。方便性 配置os后，用户可以通过os所提供的各...
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...