操作系统第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 ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
微机原理第4章练习题及答案
微机原理第4章练习题及答案第4章 80x86指令系统一、自测练习题㈠选择题 1．MOV AX，[BX＋SI]的源操作数的物理地址是( )。
A．(DS)×16＋(BX)＋(SI) B. (ES)×16＋(BX)＋(SI) C．(SS)×10H＋(BX)＋(SI) D．(CS)×10H＋(BX)＋(SI)2．MOV AX，[BP＋Sl]的源操作数的物理地址是( )。
A．(DS)×10H＋(BP)＋(SI) A. (ES)×16＋(BP)＋(SI) C．(SS)×16＋(BP)＋(SI) D．(CS)×10H＋(BP)＋(SI) 3．MOV AX，ES：[BX＋SI]的源操作数的物理地址是( )。
A．(DS)×16＋(BX)＋SI) B．(ES)×10H＋(BX)＋(SI) C．(SS)×10H＋(BX)＋SI) D．(CS)×16＋(BX)＋(SI)4．JMP WORD PTR[DI]是( )。
A．段内间接转移B．段间间接转移C．段内直接转移D．段间直接转移5．JMP FAR PTR BlOCK(BLOCK是符号地址)是( )。
A．段内间接转移B．段间间接转移C．.段内直接转移D．段间直接转移6．INC指令不影响( )标志。
A．OF B．CF C．SF D．ZF 7．条件转移指令JNE的测试条件是( )。
A．ZF＝1 B．CF＝0 C．ZF＝0 D．CF＝1 8．下列指令中，有语法错误的是( )。
A．MOV [SI]，[DI] B．IN AL，DX C．JMP WORD PTR[BX+8] D．PUSH WORD PTR 20[BX+S1] 9．假定(SS)＝2000H，(SP)＝0100H，(AX)＝2107H，执行指令PUSH AX后，存放数据21H的物理地址是。
A．20102H B．20101H C．200FEH D．200FFH 10．对于下列程序段：AGAIN：MOV AL，[SI] MOV ES:[DI]，AL INC SI INC DI LOOP AGAIN 也可用指令完成同样的功能。
操作系统课后习题总结(清华大学出版社)
习题二参考答案4、答：在生产者—消费者问题中，Producer进程中P（empty）和P(mutex)互换先后次序。
先执行P(mutex)，假设成功，生产者进程获得对缓冲区的访问权，但如果此时缓冲池已满，没有空缓冲区可供其使用，后续的P（empty）原语没有通过，Producer阻塞在信号量empty 上,而此时mutex已被改为0，没有恢复成初值1。
切换到消费者进程后,Consumer进程执行P（full）成功，但其执行P（mutex）时由于Producer正在访问缓冲区，所以不成功，阻塞在信号量mutex上。
生产者进程和消费者进程两者均无法继续执行，相互等待对方释放资源，会产生死锁。
在生产者和消费者进程中，V操作的次序无关紧要，不会出现死锁现象。
5、答：6、答：设信号量sp用于控制对盘子的互斥操作，信号量sg1用于计数，表示盘子中的苹果数目，信号量sg2用于计数，表示盘子中的桔子数目。
Semaphore sp=1,sg1=0,sg2=0dad(){while(1){ prepare an apple;p(sp);put an apple on the plate;v(sg2);}}mom(){while(1){prepare an orange;p(sp);put an orange on the plate;v(sg1);}}son(){while(1){p(sg1);take an orange from the plate;v(sg);eat the orange;}}daughter(){while(1){p(sg2);take an apple from the plate;v(sg);eat the apple;}}7、答：为了使写者优先，在原来的读优先算法基础上增加一个初值为1的信号量S，使得当至少有一个写者准备访问共享对象时，它可使后续的读者进程等待写完成；初值为0的整型变量writecount，用来对写者进行计数；初值为1的互斥信号量wmutex，用来实现多个写者对writecount的互斥访问。
课后习题-Ubuntu Linux 操作系统与实验教程(第2版)-微课-马丽梅-清华大学出版社
Ubuntu linux 操作系统与实验教程（第2版）课后习题第一章习题一1、判断题（1）在一台主机上只能安装一个虚拟机。
（2）在一个虚拟机下只能安装一个操作系统。
（3）格式化虚拟机下的操作系统就是格式化主机的操作系统。
（4）虚拟机的安装有三种安装类型。
（5）VMware Workstation 15 默认分配的推荐虚拟机的存是1G。
（6）Ubuntu 有两种安装方式：即Ubuntu和安装Ubuntu。
（7）解压vmware-install.pl文件安装VM tools。
（8）VMtools安装完成后可以在主机和虚拟机之间任意拖动和复制文件。
2、简答题（1）请简述在虚拟机的安装过程中，四种网络类型的特点？（2）简述.vmdk 和.vmx 文件的不同点？（3）Ubuntu应该建立几个分区？每个分区的大小是多少？（4）虚拟机捕获屏幕有什么作用？3、实验题（1）安装VMware Workstation Pro 15。
（2）为安装ubuntukylin-16.04.06创建虚拟机。
（3）在虚拟机中安装ubuntukylin-16.04.06。
（4）在Ubuntu下安装VM tools。
（5）上述实验完成后创建快照，如果使用Ubuntu过程中出现问题，可以恢复快照。
（6）更改虚拟机的内存、添加硬盘。
第二章习题二1、判断题（1）Linux操作系统诞生于1991 年8月。
（2）Linux是一个开放源的操作系统。
（3）Linux是一个类unix操作系统。
（4）Linux是一个多用户系统，也是一个多任务操作系统。
（5）Ubuntu Linux 16.04默认的桌面环境是Gnome。
（6）Ubuntu每一年发布一个新版本。
（7）ubuntu Linux 16.04包含LibreOffice套件。
2、简答题（1）什么是Linux？（2）简述Linux系统的产生过程？（3）简述Linux系统的组成？（4）什么是Linux 内核版本？举例说明版本号的格式。
计算机操作系统习题集
操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。
第一章操作系统引论1.1 选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个__________操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？A、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。
选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。
2．多道批处理系统的特征为。
3．批量处理系统的缺点为；。
4．系统的出现，标志着操作系统的形成。
5．操作系统的基本类型有。
6．分时系统的特征为四个基本特征。
7．以多道程序设计为基础的现代操作系统具有。
操作系统习题
操作系统习题From<操作系统>陈向群编著,北京⼤学出版社第1章操作系统引论1、什么是计算机系统？计算机系统是怎样构成的？2、什么是操作系统？请说明操作系统在计算机系统中的作⽤和地位。
3、操作系统管理计算机系统的那些资源？4、请从资源管理的⾓度说明操作系统的主要功能。
5、操作系统有哪些基本特征？6、请叙述各类操作系统的⼯作⽅式及特点。
7、请⽐较批处理系统、分时系统及实时系统之间的相同点和不同点。
8、请描述分时系统下相应时间的含义。
9、在什么情况下应该采⽤批处理⽅式？在什么情况下应该考虑分时策略？10、现代的通⽤操作系统把批处理⽅式和粉饰⽅式⽽这结合起来，为什么要这样做？这样的结合有什么特点？11、实时操作系统有什么主要特征？12、在如下的应⽤场合中，应该选⽤什么类型的操作系统呢？并请说明为什么？（1）导弹控制；（2）国际统计局软件；（3）汽车发动机点⽕控制；（4）⽕车订票系统；（5）互联⽹电⼦游戏。
13、请说明什么是SPOOLing技术？在现代操作系统中有没有使⽤SPOOLing技术？14、⽹络操作系统和分布式操作系统都是配置在计算机⽹络上的操作刺痛，它们之间有什么本质上的不同？15、操作系统设计的过程包括哪些⽅⾯，在每个⽅⾯都要考虑什么问题？16、操作系统开发过程中⾯临的主要问题是什么？17、操作系统的设计⽬标是什么？18、影响操作系统正确性的因素有哪些？19、在进⾏操作系统结构设计时应考虑哪些问题？20、请说明模块组合法、层次式结构和客户/服务器结构的基本思想以及优缺点。
第2章硬件基础1、请简述处理器的组成和⼯作原理。
你认为哪些部分和操作系统密切相关，为什么？2、为了⽀持操作系统，现代处理器⼀般都提供哪两种⼯作状态，以隔离操作系统和普通程序？两种状态各有什么特点？3、计算机系统中既有操作系统程序，⼜有⽤户程序，在什么情况下操作系统程序才能占⽤中央处理器？4、为什么要把“启动I/O”等指令定义为特权指令？5、怎样限制⽤户程序中使⽤特权指令？6、神恶魔是分级的存储体系结构？它主要解决了什么问题？7、请简述程序局部性原理。
2010年操作系统考试题库
第一章练习题及参考答案一、单项选择题1.操作系统是一种（B）。
A.应用软件B。
系统软件C。
通用软件 D。
工具软件2.操作系统的（D）管理部分负责对进程进行调度。
A．存储器 B。
设备 C。
文件 D。
处理机3.（A）要保证系统有较高的吞吐能力。
A．批处理系统 B．分时系统 C．网络操作系统 D．分布式操作系统4.操作系统的基本类型主要有（C）。
A．批处理系统、分时系统和多任务系统B．单用户系统、多用户系统和批处理系统C．批处理操作系统、分时操作系统及实时操作系统D．实时系统、分时系统和多用户系统5.使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统（C）。
A．单道批处理系统B．多道批处理系统C．分时系统D．实时系统6.计算机操作中，最外层的是（D）。
A．硬件系统B．系统软件C．支援软件D．应用软件7.所谓（B）是指将一个以上的作业放入主存，并且同时处于运动状态，这些作业贡献共享处理机和外围设备等其他资源。
A．多重处理 B.多道程序设计 C.实时处理 D.共同处理8.下面关于操作系统的叙述中正确的是（ A ）。
A．批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互能力C．从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机的资源9．分时操作系统通常采用（ C ）策略为用户服务。
A．时间片加权分配 B．短作业优先 C.时间片轮转 D.可靠性与灵活性10.若把操作系统看作计算机资源的管理者，下列的（D）不属于操作系统所管理的资源A．磁盘 B. 内存 C. CPU D. 中断11.在下列操作系统的各个功能组成部分中，（A）不需要硬件支持。
A．进程调度 B.时钟管理 C.地址映射 D.中断系统12.在指令系统中只能由操作系统使用的指令称为（D）A．系统指令 B.设备指令 C.非特权指令 D. 特权指令二、多项选择题1.操作系统的主要设计目标是（）A.可扩充性B.使得计算机使用方便C.管理计算机资源D.计算机系统能高效工作2.计算机的软件分为（）。
计算机操作系统第三版第4章练习题
一、单项选择题1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。
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．在可变分区存储管理中，采用“紧凑”技术可以（）。
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．LRU页面调度算法是选择（）的页面先调出。
A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（）指令继续执行。
操作系统 补充作业
第一章补充作业1、设某计算机系统有一台输入机、一台打印机。
现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。
程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。
程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。
试说明：（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？（2）程序A、B运行时有无等待现象？若有，在什么时候会发生等待现象？2、有两个程序，A程序按顺序使用CPU 10s，使用设备甲5s，使用CPU 5s，使用设备乙10s，最后使用CPU 10s。
B程序按顺序使用设备甲10s，使用CPU 10s，使用设备乙5s，使用CPU 5s，使用设备乙10s。
在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？在多道程序系统环境下，CPU的利用率是多少？第二章补充作业1、熟练练习60条DOS命令，要求写出每条命令的格式、功能练习过程。
2、熟练练习40条LINUX命令，要求写出每条命令的格式、功能练习过程。
注：做好截图存在文档中，实验报告中要写入。
第三章补充作业1、假设一个计算机系统具有如下性能特征：处理一次中断，平均耗用1ms。
一次进程调度，平均需要2ms。
将CPU分配给选中的进程，又平均需要1ms。
再假设其定时器芯片每秒产生100次中断。
请回答：操作系统将百分之几的CPU 时间用于时钟中断处理？如果操作系统采用轮转法调度，10个时钟中断为1个时间片。
那么，操作系统将百分之几的CPU时间用于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）？2、假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少？3、有三个进程PA、PB和PC协作解决文件打印问题：PA将文件记录从磁盘读入内在的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录，如图所示。
操作系统第四-十章自测题及解答
页号
物理块号
0
5
1
10
2
4
3
7
计算逻辑地址 0A5C(H)所对应的物理地址。 12、设正在处理器上执行的一个进程的页表如下面所示，表中的虚页号和物理块号是十进制 数，起始页号(块号)均为 0，所有的地址均是存储器字节地址，页的大小为 1024 字节。 (注释：访问位——当某页被访问时，其访问位被置 1。)
24、为了使多个进程能有效地同时处理输入和输出，最好使用（ ）结构的缓冲技术 A．缓冲池 B．闭缓冲区环 C．单缓冲区 D．双缓冲区
25、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种
设备称为（） A．存储设备 B．系统设备 C．用户设备 D．虚拟设备
26、（）是操作系统中采用的以空间换取时间的技术。 A．SPOOLING 技术 B．虚拟存储技术 C．覆盖与，（）和（）
26、使用位示图[２０行，３０列]表示空闲盘块状态。当分配一个盘块号为１３２号时，其
在位示图中的行，列数为（），当释放一个盘块号为３１８时，其所在位示图中的行，列数
位（）。（注：行为０－１９，列为０－２９，首盘块号为１）。
27、按信息交换单位分类可将设备分为（）和（）。
27、中断发生后，应保留（） A．缓冲区指针 B．关键寄存器内容 C．被中断的程序 D．页表
28、在中断处理中，输入/输出中断是指（）
I．设备出错 II。数据传输结束 A．I B．II C．I 和 II D．都不是
29、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理 数据结构。
理方案
8、首次适应算法的空闲区是（ ） A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 一起 D.寻找从最从空闲区开始
操作系统练习题三四五章
操作系统练习题三四五章第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。
A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。
A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源9. 进程被创建后即进入（）排队。
A.阻塞队列B.就绪队列C.缓冲队列D.运行队列10．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。
A)等待活动 B)运行活动 C)单独操作 D)关联操作11．下面对进程的描述中，错误的是。
A)进程是动态的概念 B)进程执行需要处理机 C)进程是有生命期的D)进程是指令的集合12. 进程和程序的本质区别是( ) 。
A）存储在内存和外存 B）顺序和非顺序执行机器指令 C）分时使用和独占使用计算机资源 D）动态和静态特征13．下列的进程状态变化中，( ) 变化是不可能发生的。
A)运行一就绪 B)运行一等待 C)等待一运行 D)等待一就绪14．一个运行的进程用完了分配给它的时间片后，它的状态变为A)就绪 B)等待 C)运行 D)完成15．在进程管理中，当时，进程从阻塞状态变为就绪状态。
计算机操作系统第四章习题讲解与讨论
内存管理基础
• 碎片现象的存在使得（） A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不影响 • 以下解决主存碎片问题较好的存储管理方式是（） A、可变式分区 B、分页管理 C、分段管理 D、单一连续管理 • （）存储管理支持多道程序设计，算法简单，但碎片较多 A、段式 B、页式 C、固定分区 D、段页式
第四章 存储器管理
内存管理基础
• 对主存储器的访问，是（） A、以块（页）或段为单位 B、以字节或字为单位 C、随存储器的管理方案不同而异 D、以用户的逻辑记录为单位 • 把作业空间中使用的逻辑地址变为物理地址称为（） A、加载 B、重定位 C、物理化 D、逻辑化 • 经过（），目标程序可以不经过任何改动而装入物理内存 单元 A、静态重定位 B、动态重定位 C、编译或汇编 D、存储扩充
虚拟内存管理
• 以下存储管理技术中，支持虚拟存储器的技术是（） A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术 • 在请求分页系统中，（）没有优先考虑最近使用过的页面 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法 • 以下置换算法中，（）可能会产生Belady现象 A、最佳置换算法 B、最近最久未使用算法 C、先进先出算法 D、时钟置换算法
内存管理基础
• 在存储器中采用交换与覆盖，目的是（） A、从物理上扩充内存 B、实现主存共享 C、节省存储空间 D、提高内存的利用率 • 在以下存储管理方式中，（）可以采用覆盖技术 A、单一连续分区存储管理 B、可变分区存储管理 C、段式存储管理 D、段页式存储管理 • 分区分配内存管理方式的主要保护措施是（） A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护
- 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．分区分配内存管理方式的主要保护措施是（）。