操作系统第四单元答案

第四章复习题一、单项选择题1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空闲区表中。

A. 地址递减B. 地址递增C. 长度递减D. 长度递增2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。

A. 为作业分配的分区不能小于作业长度B. 可同时在多个分区中各装一个作业C. 不允许多个作业同时存放在一个分区中D. 一个分区中可同时装入多个作业3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。

A. 页式B. 段式C. 段页式D. 可变分区4. 在多道程序设计系统中，采用了页式存储管理。

如果允许并行工作的道数为n(n>1)，则系统中同时建立的页表数一定为（C）。

A. 1B. nC. <=nD. n+15. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B）。

A. 基址寄存器B. 界限寄存器C. 限长寄存器D. 相联寄存器6. 重定位的含义是（C）。

A. 把主存中的一个程序从一个区域重新定位到另一个区域B. 把绝对地址转换成逻辑地址C. 把逻辑地址换砖成绝对地址D. 把辅助存储器中的程序定位到主存的某个区域7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。

因而，分页的工作是在（C）时进行的。

A. 用户编制程序B. 地址转换C. 操作系统装入作业D. 系统初始化8. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。

A. 为作业分配的分区不能小于作业长度B. 可同时在多个分区中各装一个作业C. 不允许多个作业同时存放在一个分区中D. 一个分区中可同时装入多个作业9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个（C）中断。

A. I/OB. 缺段C. 缺页D. 访管10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分，则主存储器的容量为（D）。

A. 2n个字B. 2n-1个字C. 2n-1个字节D. 2n个字节11. LRU页面调度算法总是选择（C）页面调出。

第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态？现在的lntel80386设置了四级不同的机器状态（把管态又分为三个特权级），你能说出自己的理解吗？答：现在的Intel 80386把执行全部指令的管态分为三个特权级，再加之只能执行非特权指令的目态，这四级不同的机器状态，按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态，这也完全符合处理器的工作状态。

2.6 什么是程序状态字？主要包括什么内容？答：如何知道处理器当前处于什么工作状态，它能否执行特权指令，以及处理器何以知道它下次要执行哪条指令呢？为了解决这些问题，所有的计算机都有若干的特殊寄存器，如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC，同时还有一个专门的寄存器用来指示处理器状态的，称为程序状态字PSW。

主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征；中断屏蔽码--指出是否允许中断，有些机器如PDP-11使用中断优先级；CPU的工作状态--管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。

2.11 CPU如何发现中断事件？发现中断事件后应做什么工作？答：处理器的控制部件中增设一个能检测中断的机构，称为中断扫描机构。

通常在每条指令执行周期内的最后时刻中扫描中断寄存器，询为是否有中断信号到来。

若无中断信号，就继续执行下一条指令。

若有中断到来，则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位（IBM-PC中是第16~31位），称为中断码。

发现中断事件后应执行相中断处理程序，先由硬件进行如下操作：1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP（相当于程序代码段落的段内相对地址）和程序代码段基地址寄存器CS的内容压入堆栈，以保存被子中断程序的返回地址。

3、取来被接受的中断请求的中断向量地址（其中包含有中断处理程序的IP，CS的内容），以便转入中断处理程序。

第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。

A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。

A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。

A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。

绪论单元测试1.计算机操作系统位于计算机用户与计算机之间，目的是为用户提供能够高效地执行程序地环境。

（）A:进程B:硬件C:软件D:程序答案:B2.物联网终端设备的小型化需要超轻量级的操作系统和超长的待机时间。

（）A:程序B:内核C:进程D:软件答案:B3.任华为战略Marketing总裁的徐文伟介绍：“LiteOS体积只有10KB级，而且，使智能硬件开发变得更加简单。

”（）A:封装B:快速C:开源D:半开源答案:C4.Huawei LiteOS提出的Open CPU方案，将MCU和通信模组合二为一，巧妙地设计可以让Huawei LiteOS最精简的内核不超过。

（）A:5KBB:15KBC:10KBD:20KB答案:C5.Huawei LiteOS自开源社区发布以来，围绕物联网市场从技术、生态、解决方案、商用支持等多维度使能合作伙伴。

（）A:LTEB:LoRaC:NB－IoTD:5G答案:C6.Huawei LiteOS通过开源开放提供统一开放的API，可广泛应用于、穿戴式、、等领域。

（）A:智能家居B:车联网C:计算机D:制造业答案:ABD7.Huawei LiteOS是华为针对物联网领域推出的轻量级物联网操作系统。

（）A:错B:对答案:B8.Huawei LiteOS 是华擎面向IoT领域，构建的“统一物联网操作系统和中间件软件平台。

（）A:错B:对答案:A第一章测试1.物联网理念最早出现于比尔·盖茨的年《未来之路》一书。

（）A:1954B:1956C:1953D:1955答案:D2.物联网的无线通信技术有很多种，从传输距离上一般可分为类。

（）A:1B:3C:2D:4答案:C3.低功耗广域网英文缩写（）A:LPWANB:LQWANC:LPMAND:LPWSN答案:A4.以下的哪些特点是LPWAN技术的特点。

（）A:节点功耗低B:网络复杂度高C:传输距离近D:传输距离远答案:AD5.嵌人式系统的发展历程,大致经历了以下哪些阶段。

第四章存储管理1. C存储管理支持多道程序设计，算法简单，但存储碎片多。

A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。

A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。

A. 物理内存的大小B. 磁盘空间的大小C. 数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。

A. 调入策略B. 地址变换C. 替换策略D. 调度算法5.多重分区管理要求对每一个作业都分配 B 的内存单元。

A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据，要访问 C 次内存。

A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。

A. 1B. 2C. 3D. 48.系统抖动是指 B。

A. 使用计算机时，屏幕闪烁的现象B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C. 系统盘不干净，操作系统不稳定的现象D. 由于内存分配不当，造成内存不够的现象9.在 A中，不可能产生系统抖动现象。

A. 静态分区管理B. 请求分页式管理C. 段式存储管理D. 段页式存储管理10.在分段管理中 A 。

A. 以段为单元分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11.请求分页式管理常用的替换策略之一有 A 。

A. LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为 D 。

A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。

A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为B 。

A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址，这些地址被称为 A 。

第4章进程同步与通信1）选择题（1）在操作系统中，P、V操作是一种_D__。

A. 机器指令B. 系统调用命令C. 作业控制命令D. 低级进程通信原语（2）若信号量S的初值为2，当前值为-1，则表示有_B__等待进程。

A. 0个B. l个C. 2个D. 3个（3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。

A. sender，messageB. sender，mailboxC. receiver，messageD. receiver，mailbox（4）下述那个选项不是管程的组成部分_A__。

A. 管程外过程调用管程内数据结构的说明B. 管程内对数据结构进行操作的一组过程C. 局部于管程的共享数据说明D. 对局部于管程的数据结构设置初值的语句（5）某通信方式通过共享存储区来实现，其属于_D__。

A. 消息通信B. 低级通信C. 管道通信D. 高级通信（6）用P、V操作管理临界区时，信号量的初值应定义为__C__。

A. -1B. 0C. 1D. 任意值（7）临界区是_B__。

A. 一个缓冲区B. 一段程序C. 一段共享数据区D. 一个互斥资源（8）信箱通信是一种_D__通信方式。

A. 直接通信B. 信号量C. 低级通信D. 间接通信（9）对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。

A. 表示有一个进程进入临界区B. 表示没有进程进入临界区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区（10）对信号量S执行V操作后，下述选项正确的是_C__。

A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程（11）在消息缓冲通信中，消息队列属于_A__资源。

A. 临界B. 共享C. 永久D. 可剥夺（12）在消息缓冲通信机制中，使用的临界资源是_D__。

操作系统1.什么是计算机系统？计算机系统是怎么构成的？了解PC的组成情况，说明：1）硬件组织的基本结构，画出硬件配置图；2）主要系统软件和应用软件（若有的话）他们的作用。

答：计算机系统就是按照人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的系统。

计算机系统由硬件子系统和软件子系统组成。

计算机系统的构成包括：如图1.2计算机硬件系统的构成：如图1.42.从功能以及程序涉设计的角度说明计算机系统中软件系统是如何构成的？答：分为系统软件，支撑软件和应用软件三层。

3.什么是操作系统？请举例说明操作系统在计算机系统中的重要地位。

答：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合。

它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能安全高效地运行4.请举一个实际的例子来说明操作系统的功能。

答：你能用用操作系统管理很多资源5.为什么说“操作系统是控制硬件的软件”的说法不确切？答：操作系统不仅能够控制硬件，也可以控制各种软件资源。

6.操作系统的基本特征是什么？说明他们之间的关系。

答：1.并发性2.共享性3.随机性7.试从独立性，并发性和交互性和实时性四个方面来比较批处理系统，分时系统以及实时系统。

答：分时系统：并发性是指同时有多个用户共同使用一个计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU.独占性，是指用户感觉不到计算机为他们服务，就好像整个系统为他所独占。

交互性：是指用户根据系统响应结果进一步提出新要求，用户直接干预每一步。

实时性：是指系统对用户提出的请求及时响应。

8.引入多道程序设计技术的起因和目的是什么？多道程序系统的特征是什么？答：多道程序设计的基本思想在内存中保持多个作业，主机可以交替的方式同时处理多个作业，一般来说任何一道作业的运行总是要交替的使用处理器和外设子案9.多道程序设计的度是指在任一给定时刻，单个CPU所能支持的进程数目最大值。

操作系统练习四2020一、单项选择题1．通常，用户编写的程序中所使用的地址是（）。

选择一项：A. 逻辑地址B. 绝对地址C. 物理地址D. 内存地址正确答案是：逻辑地址2．可由CPU调用执行的程序所对应的地址空间为（）。

选择一项：A. 虚拟地址空间B. 逻辑地址空间C. 物理空间D. 符号名空间正确答案是：物理空间3．下列存储器中，速度最快的是（）。

选择一项：A. 高速缓存CacheB. 内存C. CPU内部寄存器D. 硬盘正确答案是：CPU内部寄存器4．下列存储器中，容量最大的是（）。

选择一项：A. CPU内部寄存器B. 内存C. 硬盘D. 高速缓存Cache正确答案是：硬盘5．把逻辑地址转变为内存物理地址的过程称作（）。

选择一项：A. 编译B. 重定位C. 连接D. 运行正确答案是：重定位6．经过（），目标程序可以不经过任何改动而装入物理内存单元。

选择一项：A. 编译或汇编B. 动态重定位C. 静态重定位D. 存储扩充正确答案是：动态重定位7．动态重定位是在程序（）期间，每次访问内存之前进行重定位。

选择一项：A. 装入B. 修改C. 执行D. 编译正确答案是：执行8．在目标程序装入内存时，一次性完成地址修改的方式是（）. 选择一项：A. 动态连接B. 静态连接C. 动态重定位D. 静态重定位正确答案是：静态重定位9．在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（）。

选择一项：A. 对换技术B. 覆盖技术C. 物理扩充D. 虚拟技术正确答案是：对换技术10．下列存储管理方案中，不采用动态重定位的是（）。

选择一项：A. 可变分区B. 段式管理C. 页式管理D. 固定分区正确答案是：固定分区11．分区管理要求对每一个进程都分配（）的内存单元。

选择一项：A. 若干不连续的页面B. 若干地址不连续C. 地址连续D. 若干连续的页面正确答案是：地址连续12．固定分区中各分区的大小是（）。

6、为什么要引进动态重定位？如何实现？为了能够在程序执行过程中，每当要访问指令或数据时，将要访问的存储单元的逻辑地址转换成物理地址，引入了动态重定位。

使用动态地址重定位，一个作业可以占用非连续存储空间；能实现虚拟存储；有利于程序段的共享。

可在系统中增加一个重定位寄存器，用它来存放程序在内存中的起始地址。

基本的地址变换计算方法是将内存单元的逻辑地址与重定位寄存器的值相加，得到单元的物理地址。

在可重定位分区式存储管理、分页式存储管理、分段式存储管理方法中，都有不同的地址变换位方法：P128，P135，P138 9、分区存储管理常用哪些分配策略？比较它们的优缺点。

分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。

a.首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。

b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。

c.最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。

d.最坏适应算法的优缺点：给文件分配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大的空闲区，对大型文件的分区分配不利。

14、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。

方便编程、信息共享、信息保护、动态增长、动态链接。

P13617、分页和分段存储管理有何区别？(1) 页是信息的物理(存储)单位，分页是为实现离散分配方式，以消减内存的零头，提高内存的利用率。

或者说，分页仅仅是由于系统管理的需要而不是用户的需要。

段则是信息的逻辑单位，它含有一组其意义相对完整的信息。

第四章习题及解答4-3 什么是进程？进程与程序的主要区别是什么？答：进程是一个具有一定独立功能的程序关于某个数据集合的一次活动。

进程与程序的主要区别是：(1) 程序是指令的有序集合，是一个静态概念。

进程是程序在处理机的一次执行过程，是一个动态概念。

进程是有生命期的，因创建而产生，因调度而执行，因得到资源而暂停，因撤消而消亡；(2) 进程是一个独立的运行单元，是系统进行资源分配和调度的独立单元，而程序则不是。

(3) 进程与程序之间无一一对应关系。

一个程序可以对应多个进程，一个进程至少包含一个程序。

4-4 图4.2标明程序段执行的先后次序。

其中：I表示输入操作，C表示计算操作，P 表示打印操作，下角标说明是对哪个程序进行上述操作。

请指明：（1）哪些操作必须有先后次序? 其原因是什么？（2）哪些操作可以并发执行? 其原因又是什么？答：(1) ①I n、C n和P n之间有先后顺序要求，这是由于程序本身的逻辑要求。

②使用同一设备的不同的程序段，如C1…C n，I1…I n，P1…P n，之间有先后顺序要求，这是由于设备某一时刻只能为一个程序服务。

(2) 不同程序使用不同设备时，占用不同设备，无逻辑关系，可以并发执行，如I2和C1；I3、C2和P1。

4-9 某系统进程调度状态变迁图如图4.31(1) 什么原因会导致发生变迁2、变迁3、变迁4 ？答：发生变迁2的原因：时间片到发生变迁3的原因：请求I/O或其他系统调用发生变迁4的原因：I/O完成或其他系统调用完成(2) 在什么情况下，一个进程的变迁3 能立即引起另一个进程发生变迁1 ？答：一个进程的变迁3 能立即引起另一个进程发生变迁的条件是，就绪队列非空。

(3) 下列因果变迁是否可能发生？若可能，需要什么条件？a. 2→1；b. 3→2；c. 4→1答：a. 2→1 不需要条件，一定会发生。

b. 3→2 不可能发生。

c. 4→1 可能发生，条件：就绪队列为空，或在可剥夺调度方式下，转变为就绪状态的进程优先级最高。