《操作系统》题库【注】本题库按照讲课内容的顺序进行组织，仅供 15软件《操作系统》课程期末复习使用复习时可先理解每一讲PPT勺内容以及教材相应的章节，然后通过做题巩固所学知识期末考试涉及的知识点大部分已覆盖，但并不意味着考题一定会从此题库中出，出题的形式肯定会有变化1. 概述（ 1） 操作系统属于 A. 硬件B. 系统软件C. 通用库D. 应用软件【注】操作系统是管理计算机硬件与软件资源的计算机程序，例如 Windows， Linux ，Android , iOS等应用软件一般是基于操作系统提供的接口，为针对使用者的某种应用目的所 撰写的软件，例如 Office Word,浏览器，游戏等而通用库，一般是指为了便于程序开 发，对常用的程序功能封装后被调用的程序 2） 以下哪个不能用于描述操作系统A. 使计算机方便使用 B. 可以管理计算机硬件C. 可以控制应用软件的执行D. 负责生成应用软件【注】操作系统负责管理计算机的硬件资源，使得用户不需要关心硬件的工作过程，极大地方便了计算机的使用我们日常使用计算机，往往已经在使用了特定的操作系统，例如Windows,而在操作系统上，会同时运行多个应用软件，例如浏览器，音乐播放器等，为了让一个或者多个软件能够正常使用有限的硬件资源，操作系统需要管理应用程序的执行过程。
一般来说，像浏览器，音乐播放器，和其他应用软件，都是由特定的个人和团队开发的，操作系统不负责生成应用软件 3） 以下不属于操作系统的功能是A. 进程调度B. 内存管理C. 视频编辑D. 设备驱动【注】视频编辑是一个特定的功能，不是系统范围内的共性需求，具体完成这个功能的是视频编辑应用软件4） 操作系统中的多道程序设计方式用于提高A. 稳定性 B. 效率C. 兼容性 D. 可靠性【注】在计算机内存中同时存放几道相互独立的程序，使它们在管理程序（早期的操作系统）控制之下，相互穿插的运行这样可以使得几道独立的程序可以并发地共同使用各项硬件资 源，提高了资源的利用率 5） 下面对于分时操作系统的说法，正确的是A. 应用程序执行的先后顺序是完全随机的B. 应用程序按照启动的时间依次执行C. 应用程序可以交替执行D. 应用程序等待的时间越长，下一次调度被选中的概率一定越大【注】分时操作系统把多个程序放到内存中，将处理机（ cpu时间按一定的时间间隔（简称 时间片）分配给程序运行，这样CP毗可以轮流地切换给各终端用户的交互式程序使用由于时间片很短，远小于用户的交互响应延迟，用户感觉上好像独占了这个计算机系统。
应用程序执行的先后顺序主要是由操作系统的调度算法和应用程序本身的行为特征来确定的 6） 关于操作系统，说法正确的是多选）A. 操作系统属于软件B. 操作系统负责资源管理C. 操作系统使计算机的使用更加方便D. 操作系统必须要有用户程序才能正常启动【注】操作系统是一种软件，特定指是系统软件，其更功能是管理计算机资源，让用户和应用程序更方便高效地使用计算机 7） 多道批处理系统主要考虑的是多选）A. 交互性B. 及时性C. 系统效率D. 吞吐量【注】交互性和及时性是分时系统的主要特征多道批处理系统主要考虑的是系统效率和系统的吞吐量2. 系统启动、中断、异常和系统调用（ 1） 下列选项中，不可能在用户态发生的是A. 系统调用 B. 外部中断C. 进程切换D. 缺页【注】系统调用是提供给应用程序使用的，由用户态发出，进入内核态执行外部中断随时可能发生；应用程序执行时可能发生缺页； 进程切换完全由内核来控制0；（ 2） 选项中，会导致用户进程从用户态切换到内核态的操作是②sin（）函数调用；③读磁盘read系统调用）A.①、B.①、【注】函数调用并不会切换到内核态，而除零操作引发中断，中断和系统调用都会切换到内核态进行相应处理。
3） 系统调用的主要作用是 A. 处理硬件问题C. 给应用程序提供服务接口B. 应对软件异常D. 管理应用程序【注】应用程序一般无法直接访问硬件，也无法执行特权指令所以，需要通过操作系统来间接完成相关的工作而基于安全和可靠性的需求，应用程序运行在用户态，操作系统内核运行在内核态，导致应用程序无法通过函数调用来访问操作系统提供的各种服务，于是通过系统调用的方式就成了应用程序向0/出请求并获得服务反馈的唯一通道和接口 4） 用户程序通过 向操作系统提出访问外部设备的请求A. I/O 指令 B. 系统调用 C. 中断D. 创建新的进程【注】应用程序一般无法直接访问硬件，也无法执行特权指令所以，需要通过操作系统来间接完成相关的工作而基于安全和可靠性的需求，应用程序运行在用户态，操作系统内核运行在内核态，导致应用程序无法通过函数调用来访问操作系统提供的各种服务，于是通过系统调用的方式就成了应用程序向0/出请求并获得服务反馈的唯一通道和接口 5） 下列关于系统调用的说法错误的是 A. 系统调用一般有对应的库函数B. 应用程序可以不通过系统调用来直接获得操作系统的服务C. 应用程序一般使用更高层的库函数而不是直接使用系统调用D. 系统调用可能执行失败【注】系统调用是应用程序向操作系统发出服务请求并获得操作系统服务的唯一通道和结果。
如果操作系统在执行系统调用服务时，产生了错误，就会导致系统调用执行失败 6） 以下关于系统调用和常规调用的说法中，错误的是A. 系统调用一般比常规函数调用的执行开销大B. 系统调用需要切换堆栈C. 系统调用可以引起特权级的变化D. 常规函数调用和系统调用都在内核态执行【注】系统调用相对常规函数调用执行开销要大，因为这会涉及到用户态栈和内核态栈的切换 开销，特权级变化带来的开销，以及操作系统对用户态程序传来的参数安全性检查等开销 7） 操作系统处理中断的流程包括多选）A. 保护当前正在运行程序的现场B. 分析是何种中断，以便转去执行相应的中断处理程序 C. 执行相应的中断处理程序 D. 恢复被中断程序的现场【注】中断是异步产生的，会随时打断应用程序的执行，且在操作系统的管理之下，应用程序 感知不到中断的产生所以操作系统需要保存被打断的应用程序的执行现场，处理具体的中 断，然后恢复被打断的应用程序的执行现场，使得应用程序可以继续执行 8） 下列程序工作在内核态的有多选）A. 系统调用的处理程序B. 中断处理程序C. 进程调度D. 内存管理【注】A-阴B是操作系统的主要功能，需要执行相关的特权指令，所以工作在内核态。
9） BIOS从磁盘读入的第一个扇区是什么内容为什么没有直接读入操作系统内核映像 【答】BIO就成硬件初始化和自检后，会根据CMOS设置的启动顺序启动相应的设备，这里假定按顺序系统要启动硬盘但此时，文件系统并没有建立，BIO她不知道硬盘里存放的是什么，所以BIO即无法直接启动操作系统另外一个硬盘可以有多个分区，每个分区都有 可能包括一个不同的操作系统，BIOS也无从判断应该从哪个分区启动，所以对待硬盘，所有的BIOStB是读取硬盘的0磁头、0柱面、1扇区的内容，然后把控制权交给这里面的MBR（MainBoot Record） MB的两个部分组成：即主引导记录MBR1硬盘分区表DPT在总共512字节的主引导分区里其中 MBRf446个字节（偏移0--偏移1BDH）, 一般是一段引导程序，其主要 是用来在系统硬件自检完后引导具有激活标志的分区上的操作系统DPT&64个字节（偏移1BEH--偏移1FDH）, 一般可放4个16字节的分区信息表最后两个字节“ 55, AA （偏移 1FEH 偏移1FFH）是分区的结束标志3. 物理内存管理 1） 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit ）算法，分配和释放的顺序为：分配 15MB分配30MBi释放15MB分配 8MB分配6MB则此时主存中最大空闲分区的大小是 。
A. 7MBB. 9MBC. 10MBD. 15MB【注】空闲分区链变化：55 （初始）；40 （分配15M西）；10 （分配30MBf） ; 10->15 （释 放 15MBI） ; 2->15 （分配 8MBI） ; 2->9 （分配 6MBf） 2） 2）一个分段存储系统中，地址长度为32位，其中段号占8位，则最大段长为 A. 2A8字节B. 2A16字节C. 2A24字节D. 2A32字节【注】在段访问机制中，如果采用的是单地址方案，则段号的位数+段内偏移的位数=地址长度，所以段内偏移占了 32 - 8= 24 比特3） 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2A10字节，页表项大小为2字节，逻辑地址结构为“| 页目录号 | 页表号 | 页内偏移量| ”逻辑地址空间大小为2A16页，则表示整个逻辑地址空间的页目录表中包含的表项的个数至少为 A. 64B. 128C. 256D. 512【注】页大小为2A10字节，页表项大小为2字节，则一页可以存放 2A10/2=2人9个页表项，逻辑地址空间大小为2A16页，故需要2A16个页表项，即需要2A16/2人9 = 2A7 = 128个页面用于保存页表项。
所以页目录表中包含的表项的个数至少为 128，每个表项指向一个二级页表 4） 一般情况下， 的速度最快A. CPU L1缓存 B. CPU L2缓存 C.内存D.磁盘【注】访问速度上 cache > Main Memory > Disk ； cache中L1 > L2 > L3 ...越靠近CPU!度越快，容量越小5） 分页系统中 , 逻辑地址到物理地址的变换是由 决定的A. 段表B. 页表C. 物理结构 D. 重定位寄存器【注】分页系统中，页表负责转换逻辑地址到物理地址6） 分段系统中 , 逻辑地址到物理地址的变换是由 决定的A. 段表B. 页表C. 物理结构D. 重定位寄存器【注】分段系统中，段表负责转换逻辑地址到物理地址7） 连续内存分配算法中的 First Fit （最先匹配）算法，其空闲分区链的顺序为B. 空闲区首地址递减D. 空闲区大小递减A. 空闲区首地址递增C. 空闲区大小递增【注】 First Fit 是指按地址来寻找第一个满足要求的空闲块，其空闲分区链的顺序也就是按空闲块首地址递增 8） 连续内存分配算法中的 Best Fit （最佳匹配）算法，其空闲分区链的顺序为 。
A. 空闲区首地址递增B. 空闲区首地址递减C. 空闲区大小递增D. 空闲区大小递减【注】 Best Fit 是指寻找一个大小最合适的空闲块，要求空闲块按照大小排列，其空闲分区链的顺序为按大小递增每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业，避免“大材小用”要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链这样，第一次找到的能满足要求的空闲区，必然是最佳的然而在宏观上却不一定因为每次分配后所切割下来的剩余部分总是最小的，这样在存储器中会留下许多难以利用的小空闲区 9） 连续内存分配算法First Fit （最先匹配）的缺点是A. 算法复杂B. 大的空闲分区会被分割C. 容易产生外部碎片D. 分配速度慢【注】 First Fit 算法非常简单，分配。