操作系统(第二版)习题答案
《操作系统》第二版 徐宗元OS-习题答案
习题参考答案1．6．3选择题1.(1) (5) (6) (7) (10)2. A—(2) B—(1) C—(1) D—(4) E--(3)3. A—(3) B—(4) C—(1) D—(3) E—(4)4. A—(8) B--(9) C—(1) D—(5) E—(2)5. A—(5) B—(2)6. A—(2) B—(3) C—(4) E—(1)7. A—(2) B—(1) C—(3) E—(4)8. A—(2) B—(4) C—(3)9. A—(4) B—(5)10. A—(4) B—(2)11. A—(3) B—(1) C—(1) D—(3) E--(4)12. A—(3) B—(2) C—(4) D—(1) E--(2)13. A—(2)14. A—(1)15. A—(3) B—(4)16. A—(1)17. A—(2) B—(4) C—(3) D—(1)18. A—(3)19. A—(4)1.6.4 问答题3.答：批处理OS：目标是提高系统资源的利用效率。
系统自动地连续处理一批作业，用户不能直接干预作业执行。
没有多路性、独立性、交互性、及时性，系统要求可靠。
适合对处理结束时间要求不太严格、作业运行步骤比较规范、程序已经过考验的作业成批处理。
分时OS：目标是为了满足多个用户及时进行人-机交互的需要。
系统采用时间片轮转方式，多个用户同时在各自的终端上与系统进行交互式工作，系统对各用户请求及时响应。
有多路性（多个用户同时在各自的终端上工作）、独立性（用户感觉独占计算机）、交互性（用户能与系统进行广泛的人机对话）、及时性（系统对各用户请求及时响应），系统要求可靠。
适用于频繁交互的作业，如程序调试、软件开发等。
实时OS：目标是为了提高系统的响应时间，对随机发生的外部事件作出及时响应并对其进行处理。
系统采用“事件驱动”方式，接收到外部信号后及时处理，并且要求在严格的时限内处理完接收的事件，实时性（快速的响应时间）和高度可靠性是实时OS最重要的设计目标。
操作系统第二版课后习题答案
操作系统第二版课后习题答案操作系统第二版课后习题答案操作系统是计算机科学中的重要领域，它负责管理计算机硬件和软件资源，为用户提供良好的使用体验。
在学习操作系统的过程中，课后习题是巩固和深化知识的重要方式。
本文将为大家提供操作系统第二版课后习题的答案，帮助读者更好地理解和掌握操作系统的知识。
第一章：引论1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。
2. 进程是指正在执行的程序的实例。
进程控制块（PCB）是操作系统用来管理进程的数据结构，包含进程的状态、程序计数器、寄存器等信息。
3. 多道程序设计是指在内存中同时存放多个程序，通过时间片轮转等调度算法，使得多个程序交替执行。
4. 异步输入输出是指程序执行期间，可以进行输入输出操作，而不需要等待输入输出完成。
第二章：进程管理1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。
2. 进程调度算法包括先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、时间片轮转等。
3. 饥饿是指某个进程长时间得不到执行的情况，可以通过调整优先级或引入抢占机制来解决。
4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态，可以通过资源预分配、避免环路等方式来避免死锁。
第三章：内存管理1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。
2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。
3. 分页和分段是常见的非连续内存分配方式，分页将进程的地址空间划分为固定大小的页，分段将进程的地址空间划分为逻辑段。
4. 页面置换算法包括最佳置换算法、先进先出（FIFO）算法、最近最久未使用（LRU）算法等。
第四章：文件系统管理1. 文件是操作系统中用来存储和组织数据的逻辑单位，可以是文本文件、图像文件、音频文件等。
2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。
3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。
操作系统(第二版)课后习题答案
1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。
A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。
售票员的活动：关车门；售票；开车门。
在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机()｛while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}｝process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作，写出能够正确执行的程序。
linux操作系统(第二版)课后习题答案
linux操作系统(第二版)课后习题答案Linux操作系统(第二版)课后习题答案在学习Linux操作系统的过程中，课后习题是非常重要的一部分。
通过做课后习题，我们可以更好地巩固所学的知识，加深对Linux操作系统的理解。
下面我将为大家总结一些常见的课后习题答案，希望对大家的学习有所帮助。
1. 什么是Linux操作系统？它有哪些特点？答：Linux操作系统是一种开源的Unix-like操作系统，具有多用户、多任务和多线程的特点。
它具有稳定性高、安全性好、性能优越等特点。
2. 请简要介绍Linux文件系统的组成结构。
答：Linux文件系统的组成结构包括根目录、用户目录、系统目录、设备文件、普通文件等。
其中根目录是整个文件系统的起点，用户目录是每个用户的个人目录，系统目录包括系统文件和程序文件，设备文件用于访问设备，普通文件包括文本文件、二进制文件等。
3. 请简要介绍Linux系统的启动过程。
答：Linux系统的启动过程包括硬件初始化、引导加载程序启动、内核初始化、用户空间初始化等步骤。
其中硬件初始化是指计算机硬件的自检和初始化，引导加载程序启动是指引导加载程序加载内核，内核初始化是指内核加载并初始化各种设备和服务，用户空间初始化是指启动系统的用户空间进程。
4. 请简要介绍Linux系统的文件权限管理。
答：Linux系统的文件权限管理包括文件所有者、文件所属组、文件权限等。
文件所有者是指文件的所有者，文件所属组是指文件所属的组，文件权限包括读、写、执行权限等。
5. 请简要介绍Linux系统的进程管理。
答：Linux系统的进程管理包括进程的创建、销毁、调度等。
进程的创建是指创建新的进程，进程的销毁是指销毁已有的进程，进程的调度是指对进程进行调度和管理。
通过以上课后习题的答案总结，我们可以更好地了解Linux操作系统的基本知识和常见操作。
希望大家在学习过程中多做课后习题，加深对Linux操作系统的理解，提高自己的操作技能。
计算机操作系统第二版答案(郁红英)
习题二1．操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：（ 1）为了从变化的角度动态地分析研究可以并发执行的程序，真实地反应系统的独立性、并发性、动态性和相互制约，操作系统中就不得不引入“进程”的概念；（ 2）为了防止操作系统及其关键的数据结构，受到用户程序有意或无意的破坏，通常将处理机的执行状态分成核心态和用户态；对系统中的全部进程实行有效地管理，其主要表现是对一个进程进行创建、撤销以及在某些进程状态之间的转换控制，2．试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。
答：（1）就绪状态→运行状态。
处于就绪状态的进程，具备了运行的条件，但由于未能获得处理机，故没有运行。
（ 2）运行状态→就绪状态。
正在运行的进程，由于规定的时间片用完而被暂停执行，该进程就会从运行状态转变为就绪状态。
（3）运行状态→阻塞状态。
处于运行状态的进程，除了因为时间片用完而暂停执行外还有可能由于系统中的其他因素的影响而不能继续执行下去。
3．现代操作系统一般都提供多任务的环境，试回答以下问题。
（1）为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：为支持进程的并发执行，系统必须建立“进程控制块（PCB）”，PCB的组织方式常用的是链接方式。
（2）为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：进程的阻塞与唤醒原语和进程的挂起与激活原语。
（3）当进程的状态变迁时，相应的数据结构发生变化吗？答：创建原语：建立进程的PCB，并将进程投入就绪队列。
；撤销原语：删除进程的 PCB，并将进程在其队列中摘除；阻塞原语：将进程 PCB中进程的状态从运行状态改为阻塞状态，并将进程投入阻塞队列；唤醒原语：将进程 PCB中进程的状态从阻塞状态改为就绪状态，并将进程从则色队列摘下，投入到就绪队列中。
4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。
操作系统(第二版)课后习题答案
故需要一次间接寻址，就可读出该数据
如果要求读入从文件首到263168Byte处的数据（包括这个数据），读岀过程：首先根据直接寻
址读出前10块；读出一次间接索引指示的索引块1块；将索引下标从0〜247对应的数据块全部 读入。即可。共读盘块数10+1+248=259块
3.某文件系统采用索引文件结构，设文件索引表的每个表目占用3Byte，存放盘块的块号，盘块 的大小为512Byte。此文件系统采用直接、一次间接、二次间接、三次间接索引所能管理的最大
(1)|100-8|+|18-8|+|27-18|+|129-27|+|110-129|+|186-110|+|78-186|+|147-78|+|41-147|+ |10-47|+|64-10|+|12-64|=728
8:00
10:00
120mi n
1
2
8:50
50min
10:00
10:50
120mi n
3
9:00
10mi n
10:50
11:00
120mi n
12
4
9:50
20mi n
11:00
11:20
90mi n
平均周转时间T=，平均带权周转时间W=
②SJF短作业优先法）
作业
到达时间
运行时间
开始时间
完成时间
周转时间
页面长度为4KB,虚地址空间共有土）个页面
3.某计算机系统提供24位虚存空间，主存空间为218Byte，采用请求分页虚拟存储管理，页面尺
寸为1KB。假定应用程序产生虚拟地址（八进制），而此页面分得的块号为100（八进制），说明
《Linux操作系统(第2版) )》课后习题答案
《Linux操作系统（第2版）》课后习题答案练习题一、选择题1. Linux最早是由计算机爱好者 B 开发的。
A. Richard PetersenB. Linus TorvaldsC. Rob PickD. Linux Sarwar2. 下列 C 是自由软件。
A. Windows XPB. UNIXC. LinuxD. Windows 20003. 下列 B 不是Linux的特点。
A. 多任务B. 单用户C. 设备独立性D. 开放性4. Linux的内核版本是 A 的版本。
~A. 不稳定B. 稳定的C. 第三次修订D. 第二次修订5. Linux安装过程中的硬盘分区工具是 D 。
A. PQmagicB. FDISKC. FIPSD. Disk Druid6. Linux的根分区系统类型是 C 。
A. FATl6B. FAT32C. ext4D. NTFS二、填空题1. GNU的含义是：GNU's Not UNIX。
2. Linux一般有3个主要部分：内核（kernel）、命令解释层（Shell或其他操作环境）、实用工具。
3. 安装Linux最少需要两个分区，分别是swap交换分区和/（根）分区。
4. Linux默认的系统管理员账号是root 。
;三、简答题（略）1．简述Red Hat Linux系统的特点，简述一些较为知名的Linux发行版本。
2．Linux有哪些安装方式安装Red Hat Linux系统要做哪些准备工作3．安装Red Hat Linux系统的基本磁盘分区有哪些4．Red Hat Linux系统支持的文件类型有哪些练习题一、选择题1. C 命令能用来查找在文件TESTFILE中包含四个字符的行A. grep’’TESTFILEB. grep’….’TESTFILEC. grep’^$’TESTFILED. grep’^….$’TESTFILE—2. B 命令用来显示/home及其子目录下的文件名。
计算机操作系统第二版答案
计算机操作系统第二版答案习题一1. 1. 什么是操作系统？它的主要功能是什么？什么是操作系统？它的主要功能是什么？答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合；其主要功能有进程管理、存储器管理、设备管理和文件管理功能。
管理功能。
2. 2. 2. 什么是多道程序设计技术？多道程序设计技什么是多道程序设计技术？多道程序设计技术的主要特点是什么？答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源；特点：多道，即计算机内存中同时存放多道相互独立的程序；宏观上并行，是指同时进入系统的多道程序都处于运行过程中；微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU CPU，交替执行。
，交替执行。
3. 3. 批处理系统是怎样的一种操作系统？它的特点是什批处理系统是怎样的一种操作系统？它的特点是什么？答：批处理操作系统是一种基本的操作系统类型。
在该系统中，用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行；特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。
长、无交互能力。
4. 4. 4. 什么是分时系统？什么是实时系统？什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。
较分时系统和实时系统。
答：分时系统：一个计算机和许多终端设备连接，每个 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。
计算机一样。
实时系统：对外部输入的信息，实时系统能够在规定的 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。
比较：交互性：实时系统具时间内处理完毕并作出反应。
有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1章一、填空1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。
2．按功能划分，软件可分为系统软件和应用软件两种。
3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。
4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。
5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。
6．分时系统的主要特征为多路性、交互性、独立性和及时性。
7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。
8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。
9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。
10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。
二、选择1．操作系统是一种B 。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对C 进行管理的软件。
A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A 。
A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。
A．速度B．利用率C．灵活性D．兼容性5．C 操作系统允许多个用户在其终端上同时交互地使用计算机。
A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么D ，响应时间越长。
A．用户数越少B．内存越少C．内存越多D．用户数越多三、问答1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。
基于这种考虑，计算机科学家开始把CPU、存储器、外部设备以及各种软件都视为计算机系统的“资源”，并逐步设计出一种软件来管理这些资源，不仅使它们能够得到合理地使用，而且还要高效地使用。
具有这种功能的软件就是“操作系统”。
所以，“多道程序设计”的出现，加快了操作系统的诞生。
第2章一、填空1．进程在执行过程中有3种基本状态，它们是运行态、就绪态和阻塞态。
2．系统中一个进程由程序、数据集合和进程控制块（PCB）三部分组成。
3．在多道程序设计系统中，进程是一个动态概念，程序是一个静态概念。
4．在一个单CPU系统中，若有5个用户进程。
假设当前系统为用户态，则处于就绪状态的用户进程最多有4 个，最少有0 个。
注意，题目里给出的是假设当前系统为用户态，这表明现在有一个进程处于运行状态，因此最多有4个进程处于就绪态。
也可能除一个在运行外，其他4个都处于阻塞。
这时，处于就绪的进程一个也没有。
5．总的来说，进程调度有两种方式，即不可剥夺方式和剥夺方式。
6．进程调度程序具体负责中央处理机（CPU）的分配。
7．为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意CPU忙碌作业和I/O忙碌作业的搭配。
8．所谓系统调用，就是用户程序要调用操作系统提供的一些子功能。
9．作业被系统接纳后到运行完毕，一般还需要经历后备、运行和完成三个阶段。
10．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是短作业优先调度算法二、选择1．在进程管理中，当C 时，进程从阻塞状态变为就绪状态。
A．进程被调度程序选中B．进程等待某一事件发生C．等待的事件出现D．时间片到2．在分时系统中，一个进程用完给它的时间片后，其状态变为A 。
A．就绪B．等待C．运行D．由用户设定3．下面对进程的描述中，错误的是D 。
A．进程是动态的概念B．进程的执行需要CPUC．进程具有生命周期D．进程是指令的集合4．操作系统通过B 对进程进行管理。
A．JCB B．PCB C．DCT D．FCB 5．一个进程被唤醒，意味着该进程D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首D．变为就绪状态6．由各作业JCB形成的队列称为C 。
A．就绪作业队列B．阻塞作业队列C．后备作业队列D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是A 。
A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于D 状态的队列中选取适当的作业投入运行。
A．就绪B．提交C．等待D．后备9．A 是指从作业提交系统到作业完成的时间间隔。
A．周转时间B．响应时间C．等待时间D．运行时间10．计算机系统在执行C 时，会自动从目态变换到管态。
A．P操作B．V操作C．系统调用D．I/O指令三、问答7．作业调度与进程调度有什么区别？答：作业调度和进程调度（即CPU调度）都涉及到CPU的分配。
但作业调度只是选择参加CPU竞争的作业，它并不具体分配CPU。
而进程调度是在作业调度完成选择后的基础上，把CPU真正分配给某一个具体的进程使用。
3．某系统有三个作业：系统确定在它们全部到达后，开始采用响应比高者优先调度算法，并忽略系统调度时间。
试问对它们的调度顺序是什么？各自的周转时间是多少？解：三个作业是在9.5时全部到达的。
这时它们各自的响应比如下：作业1的响应比=（9.5 – 8.8）/ 1.5 = 0.46作业2的响应比=（9.5 – 9.0）/ 0.4 = 1.25作业3的响应比=（9.5 – 9.5）/ 1.0 = 0因此，最先应该调度作业2运行，因为它的响应比最高。
它运行了0.4后完成，这时的时间是9.9。
再计算作业1和3此时的响应比：作业1的响应比=（9.9 – 8.8）/ 1.5 = 0.73作业3的响应比=（9.9 – 9.5）/ 1.0 = 0.40因此，第二个应该调度作业1运行，因为它的响应比最高。
它运行了1.5后完成，这时的时间是11.4。
第三个调度的是作业3，它运行了1.0后完成，这时的时间是12.4。
整个实施过程如下。
作业的调度顺序是2→1→3。
各自的周转时间为：作业1为0.9；作业2为2.6；作业3为2.9。
第3章一、填空1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。
2．使用覆盖与对换技术的主要目的是提高内存的利用率。
3．存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。
4．地址重定位可分为静态重定位和动态重定位两种。
5．在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。
6．在分页式存储管理的页表里，主要应该包含页号和块号两个信息。
7．静态重定位在程序装入时进行，动态重定位在程序执行时进行。
8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。
9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。
10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。
二、选择1．虚拟存储器的最大容量是由 B 决定的。
A ．内、外存容量之和B ．计算机系统的地址结构C ．作业的相对地址空间D ．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
运行时会产生 D 次缺页中断。
A ．7B ．8C ．9D ．10从图3-8中的“缺页计数”栏里可以看出应该选择D 。
1 2 3 4 1 2 5 1 2 3 4 5 6页面走向→ 3个内存块→缺页计数→图3-8 选择题2配图 3．系统出现“抖动”现象的主要原因是由于 A 引起的。
A ．置换算法选择不当B ．交换的信息量太大C ．内存容量不足D ．采用页式存储管理策略4．实现虚拟存储器的目的是 D 。
A ．进行存储保护B ．允许程序浮动C ．允许程序移动D ．扩充主存容量5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。
A ．被中断的前一条B ．被中断的那条C ．被中断的后一条D ．程序第一条6．在实行分页式存储管理系统中，分页是由 D 完成的。
A ．程序员B ．用户C ．操作员D ．系统7．下面的 A 页面淘汰算法有时会产生异常现象。
A ．先进先出B ．最近最少使用C ．最不经常使用D ．最佳8．在一个分页式存储管理系统中，页表的内容为： 若页的大小为4KB ，则地址转换机构将相对地址0转换成的物理地址是 A 。
A ．8192B ．4096C ．2048D ．1024注意，相对地址0肯定是第0页的第0个字节。
查页表可知第0页存放在内存的第2块。
现在块的尺寸是4KB，因此第2块的起始地址为8192。
故相对地址0所对应的绝对地址（即物理地址）是8192。
9．下面所列的存储管理方案中，A 实行的不是动态重定位。
A．固定分区B．可变分区C．分页式D．请求分页式10．在下面所列的诸因素中，不对缺页中断次数产生影响的是C 。
A．内存分块的尺寸B．程序编制的质量C．作业等待的时间D．分配给作业的内存块数三、问答2．叙述静态重定位与动态重定位的区别。
答：静态重定位是一种通过软件来完成的地址重定位技术。
它在程序装入内存时，完成对程序指令中地址的调整。
因此，程序经过静态重定位以后，在内存中就不能移动了。
如果要移动，就必须重新进行地址重定位。
动态重定位是一种通过硬件支持完成的地址重定位技术。
作业程序被原封不动地装入内存。
只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。
正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。
也就是说，作业程序在内存中是可浮动的。
3．一个虚拟地址结构用24个二进制位表示。
其中12个二进制位表示页面尺寸。
试问这种虚拟地址空间总共多少页？每页的尺寸是多少？答：如下图所示，由于虚拟地址中是用12个二进制位表示页面尺寸（即页内位移），所以虚拟地址空间中表示页号的也是12个二进制位。
这样，这种虚拟地址空间总共有：212 = 4096（页）每页的尺寸是：212 = 4096 = 4K（字节）3．1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 若采用最近最久未用（LRU）页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？如果采用先进先出（FIFO）页面淘汰算法时，结果又如何？解：（1）采用最近最久未用（LRU）页面淘汰算法，作业在得到2块内存空间时所产生的缺页中断次数为18次，如图3-10（a）所示；在得到4块内存空间时所产生的缺页中断次数为10次，如图3-10（b）所示。