操作系统第四-九章自测题及解答

---------------------------------------------------------------最新资料推荐------------------------------------------------------ 操作系统第四-十章自测题及解答《操作系统》第四－十章)自测题(时间： 4:00 小时满分：150 分)一、概念题（每空 1 分，共 60 分）1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为（2、分区分配中的存储保护通常采用（）和（）方法。

3、重定位的方式有（）和（）两种。

4、静态重定位在（）时进行：而动态重定位在（）时进行。

5、在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（的大小只受（）限制，而后者的大小受（）。

）。

）；前者6、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（）来决定的。

7、在段页式存储管理系统中，每道程序都有一个（）表和一组（）表。

8、若选用的（）算法不合适，可能会出现抖动现象。

9、在页式存储管理系统中，常用的页面淘汰算法有：（），选择淘汰不再使用或最远的将来才使用的页；（），选择淘汰在主存驻留时间最长的页；（），选择淘汰离当前时刻最近的一段时间内使用得最少的页。

10、Linux 能支持许多不同的文件系统原因是它实现了与许多其他的操作系统可以很好兼容的（）。

1/ 3511、索引文件大体上由：( )区和( )构成。

其中索引)区一般按关键字的顺序存放。

12、数据传送方式有（）、（）和（）。

13、对操作系统而言，打开文件的主要作用是装入( )目录表。

14、从文件的逻辑结构上来说，可将文件分为( ) 文件和( )文件。

15、常用的文件物理结构有（）、（）、（）等三种。

16、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（）安全管理。

17、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。

操作系统智慧树章节测试答案(总13页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March绪论单元测试提示：选择题选项顺序为随机排列，若要核对答案，请以选项内容为准第1部分总题数: 11【单选题】 (50分)操作系统是一种（）。

A工具软件B系统软件C通用软件D应用软件正确 B本题总得分：50分第一章测试得分: 100评语:名称操作系统（山东联盟）对应章节第一章成绩类型百分制截止时间 2019-06-15 23:59题目数 10总分数 100说明：提示：选择题选项顺序为随机排列，若要核对答案，请以选项内容为准第1部分总题数: 101【单选题】 (10分)操作系统是一种（）。

A工具软件B应用软件C系统软件D通用软件正确 C本题总得分：0分2【单选题】 (10分)操作系统是一组（）A资源管理程序B文件管理程序C中断处理程序D设备管理程序正确 C本题总得分：0分本题的解析：点击查看3【单选题】 (10分)系统调用是由操作系统提供的内部调用，它（）。

A直接通过键盘交互方式使用B与系统的命令一样C只能通过用户程序间接使用D是命令接口中的命令正确 C本题总得分：0分4【单选题】 (10分)实时操作系统追求的目标是（）。

A高吞吐率B充分利用内存C快速响应D减少系统开销正确 C本题总得分：0分5【单选题】 (10分)在分时系统中，时间片一定，（），响应时间越长。

A用户数越多B内存越多C后备队列越短D用户数越少正确 A6【单选题】 (10分)批处理系统的主要缺点是（）。

A吞吐量小B不具备并行性C不具备交互性DCPU 的利用率不高正确 C7【单选题】 (10分)在下列性质中，（）不是分时系统的特征。

A交互性B独占性C同时性D及时性正确 C8【单选题】 (10分)引入多道程序的目的在于（）。

A有利于代码共享，减少主、辅存信息交换量B提高实时响应速度C充分利用 CPU，减少 CPU 等待时间D增强系统的处理速度正确 C9【单选题】 (10分)（）不是操作系统关心的主要问题。

第4章存储管理“练习与思考”解答1．基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。

内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。

由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。

由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。

程序和数据装入内存时，需对目标程序中的地址进行修改。

这种把逻辑地址转变为内存物理地址的过程称作重定位。

静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。

动态重定位是在程序执行期间，每次访问内存之前进行重定位。

这种变换是靠硬件地址转换机构实现的。

内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。

为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。

这种技术称为紧缩（或叫拼凑）。

虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。

若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。

此时，系统好像很忙，但实际效率却很低。

这种现象称为“抖动”。

2．基本原理和技术（1）存储器一般分为哪些层次？各有何特性？存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。

CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。

第四章参考答案4、为了实现对空闲分区的分配和链接，在每个分区的起始部分，用两个字段设置一些用于控制分区分配的信息（如分区的大小和状态位），以及用于链接其它分区的前向指针；在分区尾部，用两个字段设置了一个后向指针，为了检索方便也设置了控制分区分配的信息。

然后，通过前、后向指针将所有的分区链接成一个双向链表。

5、在连续分配内存方式中，会出现不能被利用的“零头”或“碎片”，为了利用这些“零头”或“碎片”，就必须进行数据或程序的移动—“紧凑”，因此相应的这些程序或数据在内存中的位置就必须进行修改，否则就无法执行。

从本质上讲引入动态重定位，就是在连续分配内存方式下，进一步提高内存利用率的一种方法。

实现技术动态重定位必须获得硬件支持。

只有具有动态重定位硬件机构的计算机系统，才有可能采取动态重定位可变分区多道管理技术，系统的硬件包括重定位寄存器和加法器8、为了实现进程对换，系统必须具备对换空间的管理，进程换入、换出等三项功能。

9、p113.不是，只换出进程的程序与数据，PCB不换出（只进行修改，表示该进程在外边）。

10、页表寄存器11、分段存储管理方式的引入是为了满足用户下列要求（1）便于编程通常用户常常把自己的作业按照逻辑关系划分成若干个段，每个段都有自己的名字，且都从零开始编址，这样，用户程序在执行中可用段名和段内地址进行访问。

例如：LOAD 1，[A] | <D> 这条指令的含义是将分段A中的D单元内的值读入寄存器1。

（2）信息共享（分段共享）在实现程序和数据的共享时，常常以信息的逻辑单位为基础，而分页系统中的每一页只是存放信息的物理单位，其本身没有完整的意义，因而不便于实现信息的共享，而段却是信息的逻辑单位，有利于信息的共享。

（3）分段保护信息保护是对相对完整意义的逻辑单位（段）进行保护。

（4）动态连接通常一个源程序经过编译后所形成的若干个目标程序，还需再经过链接，形成可执行代码后才能运行，这种在装入时进行的链接称为静态链接。

赵盈盈 93 第四章作业上1. 解释名词：程序的顺序执行；程序的并发执行。

答：程序的顺序执行：一个具有独立功能的程序独占cpu直到得到最终结果的进程。

程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。

2. 什么是进程进程与程序的主要区别是什么答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动，进程是系统进行资源分配和调度的独立单元。

进程和程序的区别：●程序是静态的，进程是动态的●进程有程序和数据两部分组成●进程具有生命周期，有诞生和消亡，是短暂的；而程序是相对长久的●进程能更真实的描述并发，而程序不行。

●一个进程可以对应多个程序。

一个程序可以对应多个进程●进程可以创建其他进程，程序不能3. 图1所示，设一誊抄程序，将f中记录序列正确誊抄到g中，这一程序由get、copy、put三个程序段组成，它们分别负责获得记录、复制记录、输出记录。

请指出这三个程序段对f中的m个记录进行处理时各种操作的先后次序，并画出誊抄此记录序列的先后次序图（假设f中有1，2，…，m个记录，s,t为设置在主存中的软件缓冲区，每次只能装一个记录）。

图1 改进后的誊抄过程答：4. 进程有哪几种基本状态试画出进程状态变迁图，并标明发生变迁的可能原因。

答：进程基本状态：运行、就绪、等待就绪到运行：调度程序选择一个新的进程运行 运行到就绪：运行进程用完了时间片或运行进程被中断，因为一个高优先级的进程处于就绪状态 运行到等待：OS 尚未完成服务 或对一资源的访问尚不能进行或初始化I/O 且必须等待结果 或等待某一进程提供输入（IPC ） 等待到就绪：当所有的事件发生时5. 什么是进程控制块它有什么作用答：PCB ：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义的一个专门的数据结构。

作用：系统用PCB 来控制和管理进程的调用，PCB 也是系统感知进程存在的唯一标志GCGPCP G…CP6. n 个并发进程共用一个公共变量Q ，写出用信号灯的p 、v 操作实现n 个进程互斥时的程序描述，并说明信号灯值的取值范围。

第四章存储器管理一、单项选择题1、存储管理的目的是（C ）。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在（ A）中，不可能产生系统抖动的现象。

A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。

A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（D ）。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。

为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。

供选择的答案：[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配（A ）的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式B.页式C.固定分区D.段页式8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。

A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是（ A）。

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

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址D.计算机地址字长11、虚拟存储技术与（A ）不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理12、（B ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

第四章互斥、同步与通讯答案一、单项选择题1.B2.D3.B4.B5.D6.A7.C8.B9.D 10.C11.D 12.C 13.C 14.B 15.B 16.B 17.A 18.B 19.D 20.B21.B 22.A 23.C 24.B 25.B 26.B 27.A 28.C二、多项选择题1．[分析]任何一台CPU在每一时刻只能解释执行一条指令，因而，不可能在同一时刻为多个进程服务。

进程可同时执行的含义是一个进程的工作没有全部完成之前另一进程就可开始工作。

所以，实际上多个进程是轮流占用CPU运行的。

到底哪个进程能占用处理器不仅与进程自身有关，且受外界因素的影响；当多个进程竞争CPU时，必须由进程调度来决定当前哪个进程可以占用CPU；故每个进程都是走走停停的，进程执行的速度不能完全由进程自己来控制。

并发进程相互之间可能是无关的，即它们是各自独立的，这些进程中每一个进程的执行既不依赖于其它进程也不会影响其它进程的执行。

但是，有些并发进程需使用共享资源，为保证进程执行的正确性，对共享资源的使用必须加以限制。

同步就是并发进程中的一种制约关系，一个进程能否使用共享资源取决于其它进程的消息，只有指定的消息到达才可使用共享资源。

如果无约束地使用共享资源，则可能出现多个进程交替地访问共享资源，于是就可能会出现与时间有关的错误。

故本题的答案为C、D、E。

[题解]C、D、E。

2．[分析]根据P操作的定义，当调用P操作时, P操作把信号量S减去1，若结果小于0则调用者将等待信号量，否则可继续运行。

因而，若调用P(S）后S的值为＞=0则进程可以继续运行，故应选择A和D。

要注意不能选择C，因S<>0包含了S＞0和S＜0，当S＜0时进程将成为等待状态而不能运行。

[题解]A，D。

3．[题解]A，C，E。

三、判断题1. [题解]是。

2．［分析］如果不控制并发进程执行的相对速度，则它们在共享资源时可能会出现两种情况：一种是并发进程交替使用共享资源，这样就可能会发生与时间有关的错误；另一种是并发执行的速度没有致使它们交替使用共享资源，这时就不会出现与时间有关的错误。

操作系统第4章习题带答案第四章⼀、问答题1、同步机制应遵循的准则是什么？2、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？3、简述死锁的定义和死锁产⽣的原因。

4、简述死锁定理和解除死锁的⽅法。

5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？⼆、计算题（共20分）1、当前系统中出现下述资源分配情况：利⽤银⾏家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满⾜<=work系统处于不安全状态，系统拒绝此次资源分配。

2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。

它们向系统申请资源的次序和数量如表所⽰。

回答：问：采⽤死锁避免的⽅法进⾏资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满⾜?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满⾜。

3、⼀个计算机系统有6个磁带驱动器和4个进程。

每个进程最多需要n个磁带驱动器。

问当n为什么值时，系统不会发⽣死锁？并说明理由答：n=2理由同第4题(进程资源最⼤需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执⾏过程中动态申请该类资源，但在该系统上运⾏的每⼀个进程对该资源的占有量任何时刻都不会超过m+1个。

操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序，将它装⼊⼀个8个物理块组成的存储器中，装⼊的情况如下表所⽰：给出下列逻辑地址，请计算出2617对应的物理地址：2、某请求页式存储管理，允许⽤户编程空间为32个页⾯(每页1KB)，主存为16KB, 如有⼀个⽤户程序有10页长，且某时刻该⽤户页⾯映射表如表所⽰。

如果程序执⾏时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。

3、假设某分页系统中，主存储器的容量为1MB ，被分为256块，回答：1）主存地址应该⽤位来表⽰。

2）作业每⼀页的长度为；逻辑地址中的页内地址应该为位。

4、在段式管理系统中，段表为求下⾯逻辑地址对应的物理地址。

12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号（1，10）；（2，500）；（3，400）；（5，32）5、在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发⽣何种中断？（8分）注：1表⽰可寻址，0表⽰在外存。

6、在⼀个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。

试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。

答案：1、P=int（2617/2048）=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H,1AC5H的页号是6，超过了页表的范围，所以该地址⾮法，产⽣越界中断3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答：1）主存地址应该⽤ 20 位来表⽰。

2）作业每⼀页的长度为 2048 ；逻辑地址中的页内地址应该为 12 位。

第七章设备管理习题7.3习题7.3.1、选择最合适的答案1．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

（A）程序I/O方式（B）中断驱动I/O控制方式（C）直接存储器访问DMA控制方式（D）I/O通道控制方式2．某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100H Z，则，CPU的利用率为（）。

（A）60% （B）70%（C）80% （D）90%3．下列哪一条不是磁盘设备的特点（）。

（A）传输速率较高，以数据块为传输单位（B）一段时间内只允许一个用户（进程）访问（C）I/O控制方式常采用DMA方式（D）可以寻址，随机地读/写任意数据块4．利用通道实现了（）之间数据的快速传输。

（A）CPU和外设（B）内存和CPU（C）内存和外设（D）外设和外设5．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。

（A）共享设备（B）独占设备（C）虚拟设备（D）物理设备6．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。

（A）120μs （B）110μs（C）150μs （D）70μs7．对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（）。

（A）0.8ms，0.8ms （B）8ms，1ms（C）0.8ms，0.1ms （D）0.1ms，0.1ms8．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（）。

（A）SPOOLing技术（B）I/O重定向（C）共享技术（D）缓冲技术9．设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。

赵盈盈2011210593 第四章作业上1. 解释名词：程序的顺序执行；程序的并发执行。

答：程序的顺序执行：一个具有独立功能的程序独占cpu直到得到最终结果的进程。

程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。

2. 什么是进程？进程与程序的主要区别是什么？答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动，进程是系统进行资源分配和调度的独立单元。

进程和程序的区别：●程序是静态的，进程是动态的●进程有程序和数据两部分组成●进程具有生命周期，有诞生和消亡，是短暂的；而程序是相对长久的●进程能更真实的描述并发，而程序不行。

●一个进程可以对应多个程序。

一个程序可以对应多个进程●进程可以创建其他进程，程序不能3. 图1所示，设一誊抄程序，将f中记录序列正确誊抄到g中，这一程序由get、copy、put 三个程序段组成，它们分别负责获得记录、复制记录、输出记录。

请指出这三个程序段对f 中的m个记录进行处理时各种操作的先后次序，并画出誊抄此记录序列的先后次序图（假设f中有1，2，…，m个记录，s,t为设置在主存中的软件缓冲区，每次只能装一个记录）。

图1 改进后的誊抄过程答：4. 进程有哪几种基本状态？试画出进程状态变迁图，并标明发生变迁的可能原因。

答：进程基本状态：运行、就绪、等待就绪到运行：调度程序选择一个新的进程运行 运行到就绪：运行进程用完了时间片或运行进程被中断，因为一个高优先级的进程处于就绪状态运行到等待：OS 尚未完成服务或对一资源的访问尚不能进行或初始化I/O 且必须等待结果 或等待某一进程提供输入（IPC ）等待到就绪：当所有的事件发生时5. 什么是进程控制块？它有什么作用？答：PCB ：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义的一个专门的数据结构。

作用：系统用PCB 来控制和管理进程的调用，PCB 也是系统感知进程存在的唯一标志GCGPCP G… CP6. n 个并发进程共用一个公共变量Q ，写出用信号灯的p 、v 操作实现n 个进程互斥时的程序描述，并说明信号灯值的取值范围。

国家开放大学《操作系统》章节测试参考答案第1章操作系统概述一、单项选择题1．操作系统的基本职能是（）。

A. 提供用户界面，方便用户使用B. 提供方便的可视化编辑程序C. 提供功能强大的网络管理工具D. 控制和管理系统内各种资源，有效地组织多道程序的运行2．按照所起的作用和需要的运行环境，操作系统属于（）。

A. 应用软件B. 系统软件C. 支撑软件D. 用户软件3．在计算机系统中，操作系统是（）。

A. 处于裸机之上的第一层软件B. 处于系统软件之上的用户软件C. 处于应用软件之上的系统软件D. 处于硬件之下的低层软件4．现代操作系统的基本特征是（）、资源共享和操作的异步性。

A. 程序的并发执行B. 实现分时与实时处理C. 多道程序设计D. 中断处理5．以下不属于操作系统具备的主要功能的是（）。

A. 中断处理B. CPU调度C. 内存管理D. 文档编辑6．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

这属于（）。

A. 存储管理B. 作业管理C. 文件管理D. 处理器管理7．操作系统对缓冲区的管理属于（）的功能。

A. 设备管理B. 存储器管理C. 文件管理D. 处理器管理8．操作系统内核与用户程序、应用程序之间的接口是（）。

A. shell命令B. C语言函数C. 图形界面D. 系统调用9．系统调用是由操作系统提供的内部调用，它（）。

A. 与系统的命令一样B. 直接通过键盘交互方式使用C. 是命令接口中的命令D. 只能通过用户程序间接使用10．在下列操作系统中，强调吞吐能力的是（）。

A. 多道批处理系统B. 实时系统C. 网络系统D. 分时系统11．批处理系统的主要缺点是（）。

A. CPU的利用率不高B. 系统吞吐量小C. 不具备并行性D. 失去了交互性12．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A. 分时系统B. 网络系统C. 实时系统D. 多道批处理系统13．下面不属于分时系统特征的是（）。

操作系统第三章,第四章,第九章课后习题整理第3章进程描述和控制复习题：什么是指令跟踪？答：指令跟踪是指为该进程而执行的指令序列。

通常那些事件会导致创建一个进程？答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。

（详情请参考表3.1）对于图3.6中的进程模型，请简单定义每个状态。

答：运行态：该进程正在执行。

就绪态：进程做好了准备，只要有机会就开始执行。

阻塞态：进程在某些事件发生前不能执行，如I/O 操作完成。

新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。

退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。

抢占一个进程是什么意思？答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。

什么是交换，其目的是什么？答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。

当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。

为什么图3.9（b）中有两个阻塞态？答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。

为适应这种2*2的组合，需要两个阻塞态和两个挂起态。

列出挂起态进程的4个特点。

答：1.进程不能立即执行。

2.进程可能是或不是正在等待一个事件。

如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。

3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。

4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。

对于哪类实体，操作系统为了管理它而维护其信息表？答：内存、I/O、文件和进程。

列出进程控制块中的三类信息。

答：进程标识，处理器状态信息，进程控制信息。

为什么需要两种模式（用户模式和内核模式）？答：用户模式下可以执行的指令和访问的内存区域都受到限制。

第四章存储器管理1. 为什么要配置层次式存储器？答：这是因为：a.设置多个存储器可以使存储器两端的硬件能并行工作。

b.采用多级存储系统，特别是Cache 技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。

c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。

增加CPU 中寄存器的数量，也可大大缓解对存储器的压力。

2、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？P119答：（1）绝对装入方式：绝对装入方式只能将目标模块装入到内存中事先指定的位置。

在多道程序环境下，编译程序不可能预知所编译的目标模块应放在内存的何处，困此，绝对装入方式只适用于单道程序环境。

（2）可重定位装入方式：在多道程序环境下，所得到的目标模块的起始地址通常是从0 开始的，程序中的其它地址也都是相对于起始地址计算的。

此时应采用可重定位装入方式，根据内存的当前情况，将装入模块装入到内存的适当位置。

（3）动态运行时装入方式：可重定位装入方式可将装入模块装入到内存中任何允许的位置，故可用于多道程序环境；但这种方式并不允许程序运行时在内存中移动位置。

3、何谓静态链接？何谓装入时动太链接和运行时的动态链接？P120答：1、静态链接：在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开，我们把这种事先进行链接的方式称为静态链接方式.2、装入时动态链接：这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。

3、运行时动态链接：这是指对某些目标模块的链接，是在程序执行中需要该（目标）模块时，才对它进行的链接。

4、在进行程序链接时，应完成哪些工作？p120答：静态链接、装入时动态链接、运行时动态链接；5、在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？P123 答：为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链，为了检索方便，在分区尾部重复设置状态位和分区大小表目。

操作系统第四章复习题一、选择题1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ D ）。

A 无上邻空闲区，也无下邻空闲区B 有上邻空闲区，但无下邻空闲区C 有下邻空闲区，但无上邻空闲区D 有上邻空闲区，也有下邻空闲区2、分区式存储器管理方式，每个程序（ B）。

A 一定在分区中连续，部分存放B 一定在分区中连续，整体存放C 可以在分区中不连续，整体存放D 可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确的是（ B）A 分段存储管理中每个段必须是大小相等的。

B 每一段必须是连续的存储区C 每一段不必是连续的存储区D 段间的存储区必须是连续的4、下列对重定位的叙述中，正确的选项是（ B）。

A 经过静态重定位后，指令代码并不发生变化。

B 经过静态重定位后，数据地址和指令地址发生了变化C 经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。

D 经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。

5、虚拟存储器功能的管理方法包括（ C）。

A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理6、虚拟存储器的最大容量（ CD？）。

A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和解释：虚存容量不是无限的，最大容量受内存和外存可利用的总容量限制，虚存搜索实际容量受计算机总线地址结构限制。

7、操作系统为（ C ）分配内存空间。

Ａ线程Ｂ高速缓冲存储器（Cache） C 进程D 块表8、下面的页面置换算法中会产生所谓Belady 异常现象的是（ B）。

A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）9、采用（ B ）不会产生内部碎片。

A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是（ B）。

第9章习题解答一、填空1．MS-DOS操作系统由BOOT、IO.SYS、MSDOS.SYS以及 所组成。

2．MS-DOS的一个进程，由程序（包括代码、数据和堆栈）、程序段前缀以及环境块三部分组成。

3．MS-DOS向用户提供了两种控制作业运行的方式，一种是批处理方式，一种是命令处理方式。

4．MS-DOS存储管理规定，从地址0开始每16个字节为一个“节”，它是进行存储分配的单位。

5．MS-DOS在每个内存分区的前面都开辟一个16个字节的区域，在它里面存放该分区的尺寸和使用信息。

这个区域被称为是一个内存分区所对应的内存控制块。

6．MS-DOS有4个存储区域，它们是：常规内存区、上位内存区、高端内存区和扩充内存区。

7．“簇”是MS-DOS进行磁盘存储空间分配的单位，它所含扇区数必须是2的整数次方。

8．当一个目录表里仅包含“.”和“..”时，意味该目录表为空。

9．在MS-DOS里，用文件名打开文件，随后就通过句柄来访问该文件了。

10．在MS-DOS里，把字符设备视为设备文件。

二、选择1．下面对DOS的说法中，B 是正确的。

A．内、外部命令都常驻内存B．内部命令常驻内存，外部命令非常驻内存C．内、外部命令都非常驻内存D．内部命令非常驻内存，外部命令常驻内存2．DOS进程的程序，在内存里 D 存放在一起。

A．总是和程序段前缀以及环境块B．和谁都不C．总是和进程的环境块D．总是和程序段前缀3．MS-DOS启动时能够自动执行的批处理文件名是： C 。

A．CONFIG.SYS B．MSDOS.SYSC．AUTOEXEC.BAT D．4．下面所列的内存分配算法， D 不是MS-DOS采用的。

A．最佳适应法B．最先适应法C．最后适应法D．最坏适应法5．在MS-DOS里，从1024K到1088K的存储区域被称为 D 区。

A．上位内存B．扩展内存C．扩充内存D．高端内存6．MS-DOS的存储管理是对A的管理。

A．常规内存B．常规内存和上位内存C．常规内存和扩展内存D．常规内存和扩充内存7．在下面给出的MS-DOS常用扩展名中，B 不表示一个可执行文件。

第四单元3.系统中有5个资源被4个进程所共享，如果每个进程最多需要2个这种资源，试问系统是否会产生死锁。

答：不会，因为资源数大于进程个数，5个资源4个进程共享，至少有1个进程能得到2个资源得以运行，运行完后退出并释放所占有的资源，剩下的进程便能得到所需要的资源得以运行。

4.计算机系统有8台磁带机，有N个进程竞争使用，每个进程最多需要3台，问：当为多少时，系统没有死锁的危险？答：当N=1或2或3时，系统没有死锁的危险，因为当N<4时，总是能保证有进程能得到3个资源得以运行。

当N大于等于4时，不能保证至少有一个进程能得到需要的资源个数。

5.假设系统有5个进程，他们到达的时间和服务时间如表：4-8所示。

新进程（没有运行过）与老进程（运行过的进程）的条件相同是，假定系统选新进程运行。

若按FCFS、时间片轮转法（时间片q=1）、短进程优先(SPN)、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i>1)）个队列的时间片q=2(i-1)算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。

表4-8 进程情况进程名到达时间服务时间A 0 3B 2 6C 4 4D 6 5E 8 2（1）按FCFS调度算法：进程名完成时间周转时间带权周转时间A 3 3 1B 9 7 1.17C 13 9 2.25D 18 12 2.4E 20 12 6平均周转时间：T=（3+7+9+12+12）/5=8.6带权周转时间：W=(1+1.17+2.25+2.4+6)/5=2.56（2）按时间片轮转法（时间片q=1）算法：进程名完成时间周转时间带权周转时间A 4 4 1B 18 16 2.67C 17 13 3.25D 20 14 2.8E 15 7 3.5平均周转时间：T=(4+16+13+14+7)/5=10.8带权周转时间：W=(1+2.67+3.25+2.8+3.5)=2.644（3）短进程优先运算法则：进程名完成时间周转时间带权周转时间A 3 3 1B 9 7 1.17C 15 11 2.75D 20 14 2.8E 11 3 1.5平均周转时间：T=(3+7+11+14+3)/5=7.6带权周转时间：W=(1+1.17+2.75+2.8+1.5)=1.84（4）最短剩余时间优先算法：进程名完成时间周转时间带权周转时间A 3 3 1B 20 18 3C 8 4 1D 15 9 1.8E 10 2 1平均周转时间：T=(3+18+4+9+2)/5=7.2带权周转时间：W=(1+3+1+1.8+1)/5=1.56（5）最短响应比优先算法：进程名完成时间周转时间带权周转时间A 3 3 1B 9 7 1.17C 13 9 2.25D 20 14 2.8E 15 7 3.5平均周转时间：T=(3+7+9+14+7)/5=8带权周转时间：W=(1+1.17+2.25+2.8+3.5)/5=2.146.设系统中有5个进程P1P2P3P4和P5,有三种类型的资源ABC，其中A的数量是7，B的数量是5，C的数量是20，T0时刻系统状态如表4-9所示：（1）计算每个进程还可能需要的资源，并填入表的“任然需要资源数”栏目中。