操作系统第4章练习题..
操作系统-第4章习题解析
操作系统-第4章习题解析第4章习题解析1.为什么要配置层次式存储器?答：这是因为： a.设置多个存储器可以使存储器两端的硬件能并⾏⼯作。
b.采⽤多级存储系统，特别是Cache技术，这是⼀种减轻存储器带宽对系统性能影响的最佳结构⽅案。
c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压⼒。
增加CPU中寄存器的数量，也可⼤⼤缓解对存储器的压⼒。
2.可采⽤哪⼏种⽅式将程序装⼊内存？它们分别适⽤于何种场合？答：将程序装⼊内存可采⽤的⽅式有：绝对装⼊⽅式、重定位装⼊⽅式、动态运⾏时装⼊⽅式；绝对装⼊⽅式适⽤于单道程序环境中，重定位装⼊⽅式和动态运⾏时装⼊⽅式适⽤于多道程序环境中。
3.何为静态链接？静态链接时需要解决两个什么问题?答：静态链接是指在程序运⾏之前，先将各⾃⽬标模块及它们所需的库函数，链接成⼀个完整的装⼊模块，以后不再拆开的链接⽅式。
将⼏个⽬标链接装配成⼀个装⼊模块时，需解决以下两个问题： 将相对地址进⾏修改。
即将除第⼀个模块外的相对地址修改成装⼊模块中的相应的相对地址。
变换外部调⽤符号。
即将每个模块中所⽤的外部调⽤符号，都变换为相对地址。
4.何谓装⼊时动态链接？装⼊时动态链接⽅式有何优点？答：装⼊时动态链接是指将⽤户源程序编译后所得到的⼀组⽬标模块，在装⼊内存时，采⽤边装⼊边链接的⼀种链接⽅式，即在装⼊⼀个⽬标模块时，若发⽣⼀个外部模块调⽤事件，将引起装⼊程序去找相应的外部⽬标模块，把它装⼊内存中，并修改⽬标模块中的相对地址。
装⼊时动态链接⽅式有以下优点： 1）便于修改和更新 2）便于实现对⽬标模块的共享5.何谓运⾏时动态链接？运⾏时动态链接⽅式有何优点？答：运⾏时动态链接是将对某些模块的链接推迟到程序执⾏时才进⾏链接，也就是，在执⾏过程中，当发现⼀个被调⽤模块尚未装⼊内存时，⽴即由0S去找到该模块并将之装⼊内存，把它链接到调⽤者模块上。
优点：凡是在执⾏过程中未被⽤过的⽬标模块，都不会被调⼊内存和被链接到装⼊模块上，这样不仅能加快程序的装⼊过程，⽽且可节省⼤量的内存空间。
第四章 复习题 计算机操作系统概论复习资料习题答案
第四章复习题一、单项选择题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）页面调出。
OS第4章 作业18192
OS第四章作业练习一、选择题1、在固定分区分配中,每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2、在可变分区分配中，首次适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3、在可变分区分配中，最佳适应算法的空闲区是（）。
A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4、在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区5、设内存的分配情况如下图所示。
若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。
A．100K B．190K C．330K D．410K6、在分区分配方案中，需要执行紧凑操作的是（）A、固定式分区B、可变式分区C、重定位式分区D、多重式分区7、在可重定位分区存储管理中的拼接技术可以（）。
A 集中空闲区B 增加主存容量C 缩短访问周期D 加速地址转换8、采用页式存储管理的系统中，若逻辑地址用32位表示，其中12位表示页内地址，则地址空间最多允许（）页。
A 232B 224C 220D 2129、很好地解决了“零头”问题的存储管理方法是（）。
A．页式存储B．固定分区C．多重分区D．可变式分区10、联想寄存器在计算机系统中是用于（）。
A、存储文件信息B、与主存交换信息C、地址变换D、存储通道程序11、采用（）不会产生内部碎片。
A、固定式分区存储管理B、分段式存储管理C、分页式存储管理D、段页式存储管理12、段页式存储管理的实现原理是（）。
A、用分段方法分配和管理物理存储空间，分页方法管理用户地址空间。
操作系统习题第四章
第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，__________.A.可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器，继续运行D.不允许任何进程抢占处理器2.两个并发进程之间______A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行，最少需要_______个信号量。
A 一B 二C 三D 四4.共享变量是指__________访问的变量。
A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程5.临界区是指并发进程中访问共享变量的__________.A．管理信息 B.数据 C.信息存储 D.程序段6．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,07.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中，__________常用信件交换信息。
A．低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时，每一个消息与一个信号量对应，进程_________可把不同的消息发送出去。
A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10．_________是只能有P和V操作所改变的整形变量。
A.共享变量B.锁C.整型信号量D.记录型信号量11．在执行V操作时，当信号量的值_________时，应释放一个等待该信号量的进程。
A.大于0B.小于0C.大于等于0D.小于等于012．进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为___________.A. 0B. 1C. 2D. 314．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。
第4章 练习题(附参考答案)
第4章练习题及参考答案一、判断题（正确Y，错误N）1~10: YNYYY YNNYY1.现代通信指的是使用电波或光波传递信息的技术。
通信的任务就是传递信息。
12.现代通信就是传递信息，因此书、报、磁带、唱片等都是现代通信的媒介。
23.通信系统中的发送与接收设备称之为“终端”。
14.在通信系统中，计算机既可以用作信源也可以用作信宿，接收和发送的都是数字信号。
15.通信系统中信源和信宿之间必须存在信道，才能实现信息的传输。
16.光纤是绝缘体，不受外部电磁波的干扰。
17.微波可以按任意曲线传播。
28.~9.微波可以经电离层反射传播。
210.与同轴电缆相比，双绞线容易受到干扰，误码率较高，通常只在建筑物内部使用。
111.光纤通信、微波通信、卫星通信、移动通信，它们的任务都是传递信息，只是其传输介质和技术各有不同。
112.微波中继站之间的距离大致与塔高平方成正比。
一般为50公里左右。
113.中低轨道通信卫星相对于地面是静止的。
214.同步轨道上的卫星数目是有限的。
115.卫星通信是微波接力通信向太空的延伸。
1 016.传输信息量与传输速率是相同的概念。
217.模拟信号是随时间而连续变化的物理量，包含无穷多个值。
118.信道的带宽总是指信道上所能通过的信号的频带宽度。
219.;20.FDM和TDM是指将任意多路信号复合在同一个信道中传输。
221.无线电广播中的中波段和短波段都采用调幅方式用声音信号调制载波信号，而且都利用电离层反射传输信号。
222.调频广播比调幅广播的声音质量好，原因是调频广播的传输频带较宽，且外界信号不会对声音的频率形成干扰。
123.在有线电视系统中，通过同轴电缆传输多路电视信号所采用的信道复用技术是频分多路复用。
124.采用频分复用技术传输的多路信号一定是模拟信号。
125.在蜂窝移动通信系统中，所有基站与移动交换中心之间均通过光纤传输信息。
226.如果一个基站覆盖的区域内因手机密集而导致频率资源缺乏，应该扩大基站覆盖的区域范围。
《Linux操作系统及应用技术》习题参考答案
第4章习题1．进入和退出vi 编辑器的方法有哪些？参考答案：a.进入vi编辑器的方法：在系统提示符下，输入命令vi 和想要编辑（建立）的文件名，便可进入vi。
a)退出vi编辑器的方法：“:wq”的功能是把编辑缓冲区的内容写到指定的文件中，以退出编辑器，回到shell 状态下。
b)其操作过程是，先输入冒号（:），再输入命令wq，然后按Enter 键。
以下命令的操作方式均与其相同。
c)“:ZZ”的功能是仅当对所编辑的内容做过修改时，才将缓冲区的内容写到指定文件上。
d)“:x”的功能与“:ZZ”相同。
e)“:q！”的功能是强行退出vi。
感叹号（！）告诉vi，无条件退出，不把缓冲区中的内容写到文件中。
2．vi 编辑器的工作方式有哪些？相互间如何转换？参考答案：vi 编辑器有三种工作方式，即命令方式、输入方式及ex 转义方式。
当输入命令vi 后，进入vi 编辑器时，就处于vi 的命令方式。
通过输入vi 的插入命令（i）、附加命令（a）、打开命令（o）、替换命令（s）、修改命令（c）或取代命令（r）即可以从命令方式进入到输入方式。
为使用ex 转义方式，可输入一个冒号（:）。
3．建立一个文本文件，将光标移至第5 行。
分别用c、C 和cc 命令进行修改。
参考答案：略。
4．在vi 编辑器之下，将光标上、下、左、右移动的方式有哪些？参考答案：在键盘的右下方有 4 个表示方向的方向键，利用它们可以在输入方式下移动光标。
每按一次“上”、“下”方向键，光标即相应地移动一行；每按一次“左”、“右”方向键，光标即在当前行上相应地移动一个字符位置。
当光标位于行首（或行尾）时，又按下“左”方向键（或“右”方向键），系统会发出“嘟嘟”声，并且返回到命令方式。
5．vi 编辑器中复制一行文字并粘贴到另一位置用什么命令？参考答案：复制命令yy 或Y，然后用命令：p或shift+h。
6. 进入vi 编辑器时，如果希望进入后，光标位于文件中的第9 行上，应该输入什么命令？参考答案：按8次j命令；7．不管文件中的某一行被编辑了多少次，总能把它恢复成被编辑之前的样子，应使用什么命令？参考答案：U8．要将编辑文件中的所有的字符串s1 全部用字符串s2 替换，包括在一行多次出现的字符串，应使用的命令格式是什么？参考答案：R9．使用vi 编辑器在目录里创建一个文本文件，然后输入一篇英文文章，并练习使用各种编辑命令。
操作系统复习题 (4)
第一章引论（１０、１３、２１无答案）2、什么是多道程序设计？14、陷阱和中断的主要差别是什么？20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。
做如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。
在操作完成之后，buffer中的内容是什么？21、块特殊文件和字符特殊文件的基本差别是什么？26、下面是单位转换的练习：a）一微年是多少秒？b）微年常称为micron，那么gigamicron是多长？c）1TB存储器中有多少字节？d）地球的质量是6000yottagram，换算成kilogram是多少？第二章进程与线程（５、１４无答案）1、图2-2中给出了三个进程状态。
理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个？11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。
假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。
如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。
在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。
进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。
这种方式会导致竞争条件吗？40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。
估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。
计算机操作系统(习题集)第四章 答案
第四章存储器管理一、单项选择题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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a ）(b) 【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs ，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps 。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K ，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 等，则页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
【例4】已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、l 、2、3页分别被分配到主存的2、4、6、7块中。
(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。
(2)以十进制的逻辑地址1023为例画出地址变换过程图。
答：(1)对上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。
①逻辑地址1023：1023／1K ，得到页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2×1K+1023=3071。
②逻辑地址2500：2500／1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6×IK+452=6596。
③逻辑地址3500：3500／IK，得到页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7×1K+428=7596。
④逻辑地址4500：4500／1K，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。
(2)逻辑地址1023的地址变换过程如下图所示，其中的页表项中没考虑每页的访问权限。
【例5】已知某系统页面长4KB，页表项4字节，采用多层分页策略映射64位虚拟地址空间。
若限定最高层页表占1页，问它可以采用几层分页策略。
（浙江大学2000年考题）答：由题意，64位虚拟地址的虚拟空间大小为264.页面长为4KB,页表项4字节，所以一个页面可存放1K个表项。
由于最高层页表占1页，也就是说其页表项个数最多为1K个，每一项对应一页，每页又可存放1K个页表项，依次类推可知，采用的分页层数为：6层。
【例6】对于下表所示的段表，请将逻辑地址(0，137)，(1，4000)，(2，3600)，(5，230)转换成物理地址。
段表答：(1)段号0小于段表长5，故段号合法；由段表的第0项可获得段的内存始址为50K，段长为10K；由于段内地址137，小于段长10K，故段内地址也是合法的，因此可得出对应的物理地址为50K+137=5l337。
(2)段号l小于段表长，故段号合法；由段表的第l项可获得段的内存始址为60K，段长为3K：经检查，段内地址4000超过段长3K，因此产生越界中断。
(3)段号2小于段表长，故段号合法；由段表的第2项可获得段的内存始址为70K，段长为5K；故段内地址3600也合法。
因此，可得出对应的物理地址为70K+3600=75280。
(4)段号5等于段表长，故段号不合法，产生越界中断。
【例7】在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M为3时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率。
答：(1)使用FIFO算法时，访问过程中发生缺页的情况为：当物理块数目M为3时，缺页次数为9，缺页率为9／12(如下表所示)。
(2)使用OPT算法时，访问过程中发生缺页的情况为：当物理块数目M为3时，缺页次数为（3）使用LRU算法时，访问过程中发生缺页的情况为：当物理块数目M为3时，缺页次序引用内存单元：3635，3632，1140，3584，2892，3640，0040，2148，1700，2145，3209，0000，1102，1100。
如果上述数字均为十进制数，而内存中尚未装入任何页。
给出使用LRU 算法时的缺页次数，并与FIFO时的情况进行比较。
答：根据题意，分配给作业的内存块数为3，而页面的引用次序为：3、3、1、3、2、3、O、2、l、2、3、O、l、1。
因此，可以计算出，采用LRU算法时，缺页次数为8，采用FIFO 算法时，缺页次数为6。
LRU算法用最近的过去来作为预测最近的将来的依据，一般认为其有较好的性能，但实现时，要记录最近在内存的每个页面的使用情况，比FIFO困难，其开销也大。
有时，因页面的过去和未来的走向之间并无必然的联系，如上面，LRU算法的性能就没有想象中的那么好。
【例9】某虚拟存储器的用户空间共有32个页面，每页1K，主存16K。
假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。
答：由题目所给条件可知，该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为页帧号，低10位为页帧内地址。
另外，由于题目中给出的逻辑地址是十六进制数，故可先将其转换成二进制数以直接获得页号和页内地址，再完成地址的转换如右图所示，逻辑地址(0A5C)16的页号为(00010)2，即2，故页号合法；从页表中找到对应的内存块号为4，即(0100)2与页内地址(100101 1100)2拼接形成物理地址(010010 01011100)2即(125C)16。
(2)逻辑地址(103C)16的页号为4，页号合法，但该页未装入内存，故产生缺页中断。
(3)逻辑地址(1A5C)16的页号为6，为非法页号，故产生越界中断。
【例10】现有一请求调页系统，页表保存在寄存器中。
若有一个被替换的页未被修改过，则处理一个缺页中断需要8 ms；若被替换的页已被修改过，则处理一个缺页中断需要20 ms。
内存存取时间为lμs，访问页表的时间可忽略不计。
假定70％被替换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页率是多少?答：如果用p表示缺页率，则有效存取时间不超过2 us可表示为：(1-p)×1μs+p×(0．7×20 ms+0．3×8 ms+lμs)≤2μs因此可计算出：p≤1/16400≈0.00006即可接受的最大缺页率为0．00006。
【例10】假如一个程序的段表如下表所示，其中合法位为1表示段在内存，存取控制字段中w?(1)STORE R1，[0，70](2)STORE R1, [1，20](3)LOAD R1, [3，20](4)LOAD R1, [3，100](5)JMP [2，100]答：(1)指令STORE R1，[O，70]。
从段表的第0项可读出第0段的合法位为0，表示相应段未装入内存，因此地址变换机构将产生一缺段中断，以请求OS将其调入内存。
(2)指令STORE Rl，[1，20]。
从段表的第1项可以看出，虽然指令中的逻辑地址合法，段也已在内存，但本指令对内存的访问方式(写)与保护码字段(只读)不符，故硬件将产生保护性中断信号。
(3) LOAD R1, [3，20]。
从段表的第3项可读出第3段的合法位为1，内存始址为8000，段长为80，存取控制为R，因此，逻辑地址合法，访问方式也合法，形成物理地址8020后，指令将把该单元的内容读到寄存器R1中。
(4)指令LOAD R1, [3，100]。
从段表的的第3项可读出第3段的合法位为l，内存始址为8000，段长为80，存取控制为R，因此，指令的逻辑地址中段内地址超过了段长，地址变换机构将产生越界中断信号。
(5)指令JMP [2，100]。
从段表的第2项可读出第2段的合法位为1，内存始址为3000，段长为200，访问权限为E，因此逻辑地址与访问方式都合法，形成物理地址3100，指令执行后，将跳转到内存单元3100处继续执行。
4.2 练习题及答案一、单项选择题1．位示图法可用于（）。
A.页式虚拟存储管理中页面置换B.可变式分区存储管理中空闲区的分配和回收C.分页式存储管理中主存空闲块的分配和回收D.文件目录的查找2．下列（）存储方式不能实现虚拟存储器。
A.分区B.页式C.段式D.段页式3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（）。
A.碎片B.CPU空闲C.多重中断D.抖动4．可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A.长度递增B.长度递减C.地址递增D.地址递减5．分页式存储管理的主要特点是（）。
A.要求处理缺页中断B.要求扩充主存容量C.不要求作业装入到主存的连续区域D.不要求作业全部同时装人主存6．LRU页面调度算法淘汰（）的页。
A.最近最少使用B.最近最久未使用C.最先进入主存D.将来最久使用7．虚拟存储技术是（）。
A.扩充主存物理空间技术B.扩充主存逻辑地址空间技术C.扩充外存空间的技术D.扩充输入/输出缓冲区技术8．虚拟存储器实际容量受（）限制。
A.物理主存的大小B.计算机的地址结构C.磁盘容量D.数据存放的绝对地址9．分区分配内存管理方式的主要保护措施是（）。