操作系统第三次作业（第四章）
一选择题。1．在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为 c 。
a．逻辑重定位 b．浮动重定位 c．静态重定位 d．动态重定位。
2．可变分区管理如采用“最先适应分配算法”时，应将空白区按 a 登记到空闲。
区表中。a．地址递增顺序 b．地址递减顺序 c．长度递增顺序 d．长度递减顺序。
3．采用页式存储管理的系统中，若地址用16位表示，其中6位表示页号，则页的大小为 b 。
a．0.5kb．1kc．2kd．4k
4．虚拟存储器的最大容量由 d 决定。
a．内存和外存容量之和b．作业的地址空间大小。
c．计算机地址总线的位数d．计算机有效地址的位数。
5．在页式虚拟存储管理中，检查页表，如得知该页已在主存时，则进行 d 。
a．页面调度 b．淘汰该页 c．缺页中断请求 d．地址转换。
6．在分页管理方法中，通常设置快表（cache存储器）存放页表的子集，这样做是为。
了 c 。a．扩充主存容量b．解决cpu与主存的速度匹配。
c．提高地址映射的速度d．增加cpu访问的并行度。
7．在请求分页系统中，选择距离现在最长时间没有被访问的页面将其淘汰的页面置换算法是 b 。
a．最佳置换算法（optb．最近最久未用置换算法（lru）
c．最近最不常用调度算法（lfud．先进先出置换算法（fifo）
二判断题（你认为正确的写t，错误的写f）
1．（ t ）静态重定位是指程序装入时一次性地将所有的逻辑地址转换成物理地址。
2．（ f ）固定分区法就是每个分区事先固定且大小相等，不能改变。
3．（ f ）虚拟存储器的最大容量是由计算机地址总线的位数决定的。
4．（ t ）如果计算机有效地址是32位二进制位，则该机的虚存最大容量是4gb。
5．（ f ）在段页式管理方法中，一个作业或进程有一个段表和一个页表。
6．（ f ）为加速地址转换，通常设置一小容量的cache用于存放页表的子集，对它的访问是按字地址进行的。
三简答题。1．缺页中断是如何发生的？发生缺页中断后如何处理？
解答：在请求分页管理方案中，一个作业不全部装入主存，只装入一部分。运行一段时间后，当发现要访问的虚页不在主存时，由硬件产生缺页中断，转入管态。
操作系统执行缺页中断处理程序，完成该页从磁盘的文件里装入主存，并修改页表的状态位。
如果主存中有空闲实页，将该页装入某空闲实页并修改页表。如主存没有空闲实页，则淘汰主存中的某一页（取决于所采用的页面淘汰算法）。如被淘汰的页修改过，则先将该页写回辅存，然后再淘汰该页。
2．简述程序访问的局部性原理。
解答：程序中顺序执行的指令、数组的计算以及循环等，通常在某一连续区域，表现为时间局部性和空间局部性两方面。
所谓时间局部性是指：一条指令或数据被访问了，它常常很快又要再次被访问。例如程序循环、经常用到的变量和子程序等。
空间局部性是指：一旦某存储单元被访问了，则在一定时间内，与该存储单元相邻的单元可能也要访问到。例如指令的顺序执行、数组计算等。
3． 简述分段原理。
解答：用户将作业按自身的逻辑关系划分为若干个段，每个段有一个段名，且有一个段号。段号从 0 开始编号，每一段内也从 0 开始编址，段内地址是连续的。
系统以段为单位分配内存，每一个段在内存中占据连续的存储空间，但各段之间可以不连续存放。每个作业有一个段表，通过查段表实现地址转换。分段存储管理容易实现段的共享和保护。
四应用题。
1．在页式虚拟存储管理系统中，若某进程依次访问的页面为 3，2，4，1，0，2，1，0，3，4，2，3。分配3块主存块（设开始三页都未装入主存），分别填写下表，并计算缺页次数和缺页率。（可参考教科书p122-p123）
1）fifo替换算法。
2）lru替换算法。
解答：1）fifo替换算法。
2）lru替换算法。
2． 一分页存储管理系统，逻辑地址长度为16位，页面大小为节。如某作业有3个页，且第页依次存放在内存的第块中。试问逻辑地址0e56h（h为16进制）对应的物理地址为多少？
解答：因为页面大小节（211 =2048），所以页内地址d有11位，页号p有5位。
由题目所给条件可知，本分页存储管理系统的逻辑地址结构如下图：
逻辑地址0e56h的二进制形式为：
由此可知，逻辑地址0e56h的页号为1（二进制形式为0 0 0 0 1），查页表，得知该页存放在内存第6号物理块中（二进制形式为0 0 1 1 0）。
这样物理地址的二进制形式为：
写成16进制形式的物理地址是：3656h。
3． 一个作业的段表如下：
段号段长起始地址。
分别计算逻辑地址[1，100]和[2，600]对应的物理地址。
解答：本题的段表长度cl = 4。对于逻辑地址 [1，100]，由于段号为1，段号小于段表长度，段号没有越界；检查段表，发现第1段的段长为800，而段内地址d = 100，段内地址小于该段的段长，未越界，所以物理地址 =起始地址b + 段内地址d，即物理地址等于：
4k + 100 = 4×1024 + 100 = 4196。
对于逻辑地址 [2，600]，由于段内地址600等于第3段的段长600，所以产生越界中断，不能转换成物理地址。
操作系统第三次作业答案
计算机操作系统 第三次作业。一 填空题。1 为了使用户能方便地使用操作系统，操作系统向用户提供了 用户接口 程序接口 网络用户接口 三类接口。2 用户接口可分为 联机用户接口 和 脱机用户接口 两类。3 根据联机命令所完成功能的不同，可把它们分成 系统访问类 磁盘操作类 文件操作类 目录操作类 通信...
第三次作业答案
一 论述题 共1道试题，共100分。联系实际说明，在我国当前经济形式下，如何借鉴消费理论扩大消费需求？考核目的 这是一道理论联系实际题。让学生理清西方消费理论的基本内容，在理清理论的同时，学会在社会主义市场经济实践中运用 在实际运用中加深对西方消费理论的理解。要求 1 要求学生认真审题和研读第十章简...
第三次作业答案
一。数学创造性思维的特征有哪些？答 数学创新性思维发挥着大脑的整体工作特点及下意识活动能力，完整地把握真数与形的关联，数学创新性思维不仅具有创新的特点而且具有数学思维的特点，是两者的有机结合，具有的相关特征如下阐述所示 数学创新性思维具有创建性 新颖性的标志 积极地创造性想象与现实统一是数学创新性思...