篇一：在一个请求分页管理中,一个程序的页面访问顺序为4,3,2,1,4,3,
一、整体解读
试卷紧扣教材和考试说明，从考生熟悉的基础知识入手，多角度、多层次地考查了学生的数学理性思维能力及对数学本质的理解能力，立足基础，先易后难，难易适中，强调应用，不偏不怪，达到了“考基础、考能力、考素质”的目标。试卷所涉及的知识内容都在考试大纲的范围内，几乎覆盖了高中所学知识的全部重要内容，体现了“重点知识重点考查”的原则。
1．回归教材，注重基础
试卷遵循了考查基础知识为主体的原则，尤其是考试说明中的大部分知识点均有涉及，其中应用题与抗战胜利70周年为背景，把爱国主义教育渗透到试题当中，使学生感受到了数学的育才价值，所有这些题目的设计都回归教材和中学教学实际，操作性强。
2．适当设置题目难度与区分度
选择题第12题和填空题第16题以及解答题的第21题，都是综合性问题，难度较大，学生不仅要有较强的分析问题和解决问题的能力，以及扎实深厚的数学基本功，而且还要掌握必须的数学思想与方法，否则在有限的时间内，很难完成。
3．布局合理，考查全面，着重数学方法和数学思想的考察
在选择题，填空题，解答题和三选一问题中，试卷均对高中数学中的重点内容进行了反复考查。包括函数，三角函数，数列、立体几何、概率统计、解析几何、导数等几大版块问题。这些问题都是以知识为载体，立意于能力，让数学思想方法和数学思维方式贯穿于整个试题的解答过程之中。
篇二：第四章 作业参考答案
第四章作业参考答案
2. 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：
(1) 1、4、3、1、2、5、1、4、2、1、4、5。
(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
答：(1) 采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
(2) 采用FIFO和LRU均为9次，9/13=69%。
5．给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K。
(1)分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区?
(2) 哪个算法能最有效利用内存?
答：按题意地址从小到大进行分区如图所示。
(1) 1)first-fit212KB选中分区2，这时分区2还剩288KB。417KB选中分区5，这时分区5还剩183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区能满足，应该等待。
2)best-fit 212KB选中分区4，这时分区4还剩88KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分区5，这时分区5还剩174KB。
3)worst-fit212KB选中分区5，这时分区5还剩388KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分区能满足，应该等待。
(2) 对于该作业序列，best-fit算法能最有效利用内存
9. 某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache中，访问它需要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12μs将其读入内存，然后，用60ns再读入cache，然后才能访问。假设cache命中率为0.9，内存命中率为0.6，则数据平均访问时间是多少(ns)？ 答：20?0.9?[(60?20)?0.6?(12000?60?20)?0.4]?0.1?506ns。
12. 某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面
尺寸为1KB。假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块
号为100(八进制)，说明该系统如何产生相应的物理地址及写出物理地址。
答：因为系统页面尺寸为1KB，所以24位逻辑地址中后10位是页内位移。虚拟地址11123456（八进制）转化为二进制为： 001 001 001 010 011 100 101 110，其中前面为页号，而后10位为页内位移：001 001 001 010 01--------1 100 101 110。
由于主存大小为218B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100(八进制)是合法地址，于是，物理地址为100（八进制）与位移1 100 101 110并接，得到：八进制物理地址001000000 1 100 101 110=201456（八进制）。
22. 某计算机有4个页框，每页的装入时间、最后访问时间、访问位R、修改位D如下表所示
答：装入时间越小，则装入越早；同样，最近访问时间越小，则访问越早。于是：
(1)NRU 淘汰page0
(2)FIFO淘汰page2
(3)LRU淘汰page1
(4) 二次机会算法淘汰page0
26.某虚存的用户空间为1024KB，页面大小为4KB，主存空间为512KB。已知用户的10、11、12、13号虚页分得主存页框号为62、78、25
、36，求出虚地址0BEBCH的实地址。 答：虚地址0BEBCH(16进制)的二进制形式为：0000 1011 1110 1011 1100。由于页面大小为4KB ，故其中后12位是页内位移，则得到虚地址的页号为：11。查页表得知11号页面对应的页框号为78，已知主存为512KB ，故主存有128个页框，则78是合法的页框号，所以虚地址0BEBCH(16进制)对应的实地址(16进制)是：4EEBCH。
28.设某系统中作业J1、J2、J3，占用内存的情况如下图所示。现有一个长度为20KB的作业J4要装入内存，当采用可变分区分配方式时，请回答：(1)J4装入前的内存已分配表和未分配表的内容；(2)写出装入作业J4
答：(1)J4装入前的内存已分配表和未分配表的内容如下：
(2)将未分配表按照长度从小到大排序，则：
采用最先适应算法和最佳适应算法，作业J4装入时，将40KB大小的空闲区进行划分，形成一个20KB大小的已分配区域（J4）和一个20KB大小的未分配区域；
采用最坏适应分配算法，作业J4装入时，将70KB大小的空闲区进行划分，形成一个20KB大小的已分配区域（J4）和一个50KB大小的未分配区域；
将未分配表按照长度从大到小排序，则：
采用最先适应算法和最坏适应算法，作业J4装入时，将70KB大小的空闲区进行划分，形成一个20KB大小的已分配区域（J4）和一个50KB大小的未分配区域；
采用最佳适应分配算法，作业J4装入时，将40KB大小的空闲区进行划分，形成一个20KB大小的已分配区域（J4）和一个20KB大小的未分配区域；
38. 假设一个任务被划分成4个大小相等的段，每段有8项的页描述符表，若页面大小
一为2KB。试问段页式存储系统中：(a)每段最大尺寸是多少?(b)该任务的逻辑地址空间最大为多少?(c)若该任务访问到逻辑地址空间5ABCH中的一个数据，试给出逻辑地址的格式。
答：段数22 =4，每段有23=8页，页大小为211=2KB。
(a) 故每段最大为214B=16KB。
(b)逻辑地址空间最大4×16KB=64KB。
(c) 若该任务访问到逻辑地址空间5ABCH，其二进制表示为：
0101 1010 1011 1100
所以，逻辑地址表示为：01 011 010 1011 1100
5ABCH的逻辑地址为：第1段第3页，位移由后11位给出。
45. 有两台计算机P1和P2，它们各有一个硬件高速缓冲存储器C1和C2，且各有一个主存储器M1和M2。其性能为：
C1 C2 M1 M2
存储容量 4KB 4KB 2MB 2MB
存取周期 60ns 80ns 1μs 0.9μs
若两台机器指令系统相同，它们的指令执行时间与存储器的平均存取周期成正比。如果在执行某个程序时，所需指令或数据在高速缓冲存储器中存取到的概率P是0.7，试问：这两台计算机哪个速度快？当P=0.9时，处理器的速度哪个快？
答：CPU平均存取时间为：T=p×T1+(1-p)×T2，T1为高速缓冲存储器存取周期，T2为主存储器存取周期，p为高速缓冲存储器命中率。
(1) 当p=0.7时，
P1平均存取时间为：0.7×60+(1-0.7)×1μs=342ns
P2平均存取时间为：0.7×80+(1-0.7)×0.9μs=326ns
故计算机P2比P1处理速度快。
(2) 当p=0.9时，
P1平均存取时间为：0.9×60+(1-0.9)×1μs=154ns P2平均存取时间为：0.9×80+(1-0.9)×0.9μs=162ns 故计算机P1比P2处理速度快。
篇三：第4章练习题讲解
一、单项选择题
1．处理器不能直接访问的存储器是D．辅助存储器 ．．2．断电停机后，存储信息随之消失的存储器是C．主存储器 3．处于运行状态的操作系统程序应放在C．主存储器
4．把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是C.最优适应分配算法
5．在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出D.缺页中断 6．存储管理的目的是尽可能地方便用户使用和B．提高主存利用率 7．以下存储管理技术中，可以实现虚拟存储器的技术是D．页式存储管理 8．（D ）实现了段式、页式两种存储方式的优势互补。D.段页式管理 9．在请求调页中可采用多种置换算法，其中LRU是 最近最久未用
10．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会B．减少
11．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 C、操作系统有条件地
12．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 13．支持程序浮动的地址转换机制是D.动态重定位
14．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。D.尺寸从小到大
15．主存储器是（ B ）。B.是中央处理机能够直接访问的惟一的存储空间
16．下面有关可变分区管理中采用的主存分配算法说法错误的是③最优适应算法是最好的
算法，但后到的较大作业很难得到满足 1．把逻辑地址转换成绝对地址的工作称为___。
2．可变分区存储管理的主存分配算法中，寻找次数最少的是___最坏适应分配算法_ 3．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为__。
4．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式 方式 和通道控制方式。
5。主存储器与外围设备之间的信息传送操作称为。 6．动态存储分配时，要靠硬件地址变换机构实现。
1．置换策略：虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段)
换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页(段)从内存换出到盘上。
2．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？ 在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。
3、影响缺页中断率有哪几个主要因素？ 影响缺页中断率的因素有四个：
① 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 ② 页面大，缺页中断率低；页面小缺页中断率高。
③ 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。
④ 页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。 4、何为页表和快表？它们各起什么作用？
页表指出逻辑地址中的页号与所占主存块号的对应关系。
作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。
由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。 5、主存空间信息保护有哪些措施？ 保存主存空间中的信息一般采用以下措施：
① 程序执行时访问属于自己主存区域的信息，允许它既可读，又可写； ② 对共享区域中的信息只可读，不可修改；
③ 对非共享区域或非自己的主存区域中的信息既不可读，也不可写。 6、计算机系统怎样实现存储保护？ 一般硬件设置了基址寄存器和限长寄存器。
中央处理器在目态下执行系统中，对每个访问主存的地址都进行核对，若能满足：基址寄存器值≤访问地址≤基址寄存器值＋限长寄存值，则允许访问，否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。
四、综合题（本大题共3小题，每小题10分，共30分）
1．在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块 ，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）
解：FIFO：
2 3 2 1 5 2 4 5 3 2 5 2 第1页2 22 5 5 533 3
第2页 33 3 2 225 5 第3页1 1 1 444 2
缺页中断次数 = 9 LUR：
2 3 2 1 5 2 4 5 3 2 5 2 第1页2 22 255 53 第2页 33 523 35 第3页1 144 22
缺页中断次数 = 8
2．在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，
3，2，4，3，2，1，0，4。分配3块主存块（设开始三页都未装入主存），采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。 （1）FIFO替换算法
（2）LRU替换算法
FIFO：
LUR：
3．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
4．假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从
0开始计数的，并且所有的地址都是存储器字节地址。页大小为1024个字节。(10分) A．正确地描述CPU产生的虚地址通常是如何转化成一个物理主存地址的。 B．下列虚地址对应于哪个物理地址（即使有缺页也暂不处理）？ （ⅰ）1052（ⅱ）2221 （ⅲ）5499
A答：对于一级页表，进行地址变换的步骤如下：
（1）虚地址计算出页号和页内偏移量。
（2）根据页号和进程的页表首址，找到对应的页表项，取出帧号. （3）（帧号*页面大小）+页内偏移 形成物理地址。
B答：p=INT(A/L) d=[A]mod L （A为虚地址，L为页面大小，p为页号，d为页内偏移)
(i)p=INT(1052/1024)=1 d=28
根据页号查页表得桢号为4，则该页帧的物理起始地址为: 4*1024=4096,再加页内偏移量28得物理地址为:4096+28=4124 (ii)p=INT(2221/1024)=2 d=173该页不在内存中，将产生缺页中断。 (iii)p=INT(5499/1024)=5d=379
根据页号查页表得桢号为0，则该页帧的物理起始地址为: 0*1024=0,再加页内偏移量379得物理地址为:0+379=379
5．在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2,1，5，并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在防问过程中发生的缺页次数和缺率。(10分)
答：M=3 缺页次数=10 缺率=10/12=5/6 M=4 缺页次数=8缺率=8/12=2/3
免费论文网友情提示：本网站所有内容为共享上传提供，不涉及任何商业利益，本站对此不承担任何保证责任！
Copyright © www.csmayi.cn Corporation, All Rights Reserved 共享时代 共享你我他 版权所有