下载文档原格式
操作系统第4章练习题操作系统常见题解析及模拟题内容第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，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
动作首次适应算法最佳适应算法空闲分区已分配分区己分配分区空闲分区（始址，大(作业，始址，大小)（作业，始址，大小)(始址，大小)小)130,470190,410l，o，1301，o，1302,130,601，o，1302,130,603,190,100l，0,1303,190,100l，0,1303,190,1004,290,200l，0，1304,290,2004,290,2004,290,2005,0,1404,290,2005,0，1406,490,604,290,2005，o，1406,490,607,550,504,290,2005,0，1407,550,50130,470190,410l，0,1302,130,60作业1申请130kl，0,130作业2申请60k1,0,130作业3申请100k2,130,603,190,100作业2释放60kl，0,1303,190,100290,310130,60290,310130,60490,1lo130，160490,1100,290490,110140，150490,110200,90490,110290,310130,60290,310130,60490.110490，110130，160490,1100,290490，110140，150550,50140,1501，o，130作业4申请200k3,190,1004,290,200作业3释放100k作业l释放130k作业5申请140kl，0，1304,290,2004,290,2004,290,2005,0,1404,290,2005，o，1406,140,604,290,2005,0,1406,140,607，200,504,290,2005,0,1407,200,50作业6申请60k作业7申请50k250,40490,110140,60250,40490,110140,150作业6释放60k490,60140，1501操作系统常见题解析及模拟题内容请问：采用首次适应环境算法和最佳适应环境算法展开上述内存的分配和废旧后，内存的实际采用情况分别例如图(a)和(b)右图。
.第四章储存管理1.C储存管理支持多道程序设计，算法简单，但储存碎片多。
A. 段式B.页式C. 固定分区D. 段页式2.虚构储存技术是B。
A. 增补内存物理空间的技术B.增补相对地点空间的技术C. 扩大外存空间的技术D. 扩大输入输出缓冲区的技术3.虚构内存的容量只受D的限制。
A. 物理内存的大小B.磁盘空间的大小C. 数据寄存的实质地点D. 计算机地点位数4.动向页式管理中的C是：当内存中没有安闲页时，怎样将已占有的页开释。
A. 调入策略B.地点变换C. 替代策略D. 调动算法5.多重分区管理要求对每一个作业都分派B的内存单元。
A. 地点连续B.若干地点不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据，要接见C次内存。
A. 1B. 2C. 3D. 47.分段管理供给B维的地点构造。
A. 1B. 2C. 3D. 48.系统颤动是指B。
A.使用计算机时，屏幕闪耀的现象B.刚被调出内存的页又马上被调入所形成的屡次调入调出的现象C.系统盘不洁净，操作系统不稳固的现象D.因为内存分派不妥，造成内存不够的现象9. 在A中，不行能产生系统颤动现象。
A. 静态分区管理B. 恳求分页式管理C. 段式储存管理D. 段页式储存管理10. 在分段管理中A。
A.以段为单元分派，每段是一个连续储存区B.段与段之间必然不连续C.段与段之间必然连续D.每段是等长的11.恳求分页式管理常用的替代策略之一有A。
A. LRUB. BFC. SCBFD. FPF12.可由 CPU调用履行的程序所对应的地点空间为D。
A.名称空间B.虚构地点空间C.相对地点空间D. 物理地点空间13.C储存管理方式供给二维地点构造。
A.固定分区B.分页.C. 分段D. 物理地点空间14.当程序经过编译或许汇编此后，形成了一种由机器指令构成的会合，被称为B。
A.源程序B. 目标程序C.可履行程序D. 非履行程序15.目录程序指令的次序都以0 作为一个参照地点，这些地点被称为A。
第四章习题第8,15,26题答案8、当x MOD 2k+1=0，buddy k（x）=x+2k；当x MOD 2k+1=2k，buddy k（x）=x-2k；15、在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号S，将它与段长TL进行比较。
若S<TL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P 来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。
在段页式系统中，为了获得一条指令或数据，须三次访问内存。
第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
显然，这使访问内存的次数增加了近两倍。
为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。
每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。
26、M=34 3 2 1 4 35 4 3 2 1 54 4 4 1 1 15 5 53 3 34 4 4 2 22 2 23 3 3 1M=44 4 4 45 5 5 5 1 13 3 3 34 4 4 4 52 2 2 23 3 3 31 1 1 12 2 2当分配给该作业的物理块数M为3时，缺页9次，缺页率: 9/12=0.75；当分配给该作业的物理块数M为4时，缺页10次，缺页率: 10/12=0.83.由此可见增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率。
第四章一、问答题1、什么叫临界资源？什么叫临界区？对临界区的使用应切合哪些规则？（同步体制应依据的准则是什么？）2、死锁产生的 4 个必需条件是什么？它们是相互独立的吗？3、何谓死锁？为何将全部资源按种类给予不一样的序号，并规定全部进度按资源序号递加的次序申请资源后，系统便不会产存亡锁？4、什么是安全状态？怎么判断系统能否处于安全状态？5、简述死锁定理和排除死锁的方法。
二、计算和证明1、目前系统中出现下述资源分派状况：Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6利用银专家算法，试问假如进度P2 提出资源恳求Request（1，2，2，2）后，系统可否将资源分派给它？2、若系统有某类资源m×n+1 个，同意进度履行过程中动向申请该类资源，但在该系统上运转的每一个进度对该资源的据有量任何时辰都不会超出m+1 个。
当进度申请资源时只需有资源还没有分派完则知足它的申请，但用限制系统中可同时履行的进度数来防备发存亡锁，你以为进度调动同意同时履行的最大进度数应该是多少？并说明原由。
3、n 个进度共享某种资源R，该资源共有 m个，每个进度一次一个地申请或开释资源。
假定每个进度对该资源的最大需求量均小于m，且各进度最大需求量之和小于 m＋n，试证明在这个系统中不行能发存亡锁。
4、目前某系统有同类资源7 个，进度 P，Q 所需资源总数分别为5， 4。
它们向系统申请资源的序次和数目如表所示。
回答：序次进度申请量1 Q 22 P 13 Q 14 P 35 P 26 Q 1问：采纳死锁防止的方法进行资源分派，请你写出系统达成第 3 次分派后各进度据有资源量，在此后各次的申请中，哪次的申请要求可先获取知足?5、一个计算机系统有 6 个磁带驱动器 4 个进度。
第四章处理机调度与死锁4.1 知识点汇总1、处理机调度级别⑴调度：选出待分派的作业或进程⑵处理机调度：分配处理机⑶三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度）2、作业状态⑴作业状态分为四种：提交、后备、执行和完成。
⑵作业状态变迁图：图4-1 作业状态及变迁3、作业调度和调度的功能⑴. 作业调度的任务后备状态→执行状态执行状态→完成状态⑵作业调度的功能①记录系统中各个作业的情况②按照某种调度算法从后备作业队列中挑选作业③为选中的作业分配内存和外设等资源④为选中的作业建立相应的进程⑤作业结束后进行善后处理工作4、进程调度和调度的功能1）. 进程调度：后备状态→执行状态2）. 进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志3）. 进程调度的功能：保存现场、挑选进程、恢复现场5、两级调度模型 作业调度和进程调度的区别6、评价调度算法的指标调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间（1）吞吐量：单位时间内CPU完成作业的数量（2）周转时间：1) 周转时间=完成时刻－提交时刻2) 平均周转时间=周转时间／n3) 带权周转时间=周转时间／实际运行时间4) 平均带权周转时间=带权周转时间／n7、作业与进程调度算法（1）先来先服务（FCFS）调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。
用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。
用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。
例如设有三个作业，编号为1，2，3。
各作业分别对应一个进程。
各作业依次到达，相差一个时间单位。
①图示出采用FCFS方式调度时这三个作业的执行顺序②算出各作业的周转时间和带权周转时间（2）时间片轮转（RR）调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。
新来的进程加到就绪队列末尾。
![操作系统第4章练习题[指南]](https://uimg.taocdn.com/0659b3e9710abb68a98271fe910ef12d2af9a920.webp)
第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块中。
第四章处理机调度4.3 习题4.3.1 选择最合适的答案1．某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。
A.Max[i,j]=Allocation[i,j]+Need[i,j]B.Need[i,j]= Allocation[i,j]+ Max[i,j]C.Max[i,j]= Available[i,j]+Need[i,j]D.Need[i,j]= Available[i,j]+ Max[i,j]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．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。
操作系统第四章复习为什么要进行内存管理？在单道处理系统中，一个系统在一个时间内只进行一个程序的运行，对内存的分配及其简单，但是引入多道程序的并发执行后，一个系统不仅要实现对处理器的共享，还要实现对主存储器的共享，如果不好好的管理，内存中的数据会发生泄漏，所以为了更好的支持多道程序并发执行，要进行内存管理。
内存管理的功能：内存的分配与回收（由操作系统完成对内存空间的分配与回收）、内存的保护、地址转换（由逻辑地址转换成相应的物理地址）、内存扩充（采用虚拟存储技术、自动覆盖技术、对换技术实现对内存的扩充，其中，虚拟存储技术对内存的扩充是对相对地址的扩充，自动覆盖技术是在单一连续分区中实现的，对换技术是作业不需要或者是暂时不需要的部分移到外存，让出内存空间以便调入需要的页面）。
程序在载入内存中会有以下步骤编译：将每段代码生成一个模块链接：将每个模块链接成一个完整的模块，在此过程中有三种方式：静态链接、动态链接、运行时链接。
装入：由装入程序装入模块装入内存运行。
也分为三种方式：绝对装入、可重定位装入、动态运行时装入（依赖于重定位寄存器）。
连续分配方式：动态分配方式：首次适应算法：按地址的递增方式进行排列。
最佳适应算法：按容量的递增方式进行排列最坏适应算法：按容量的递减方式进行排列。
循环首次适应算法非连续分配方式：基本分页存储管理方式：要知道逻辑地址和物理地址是怎么转化的。
段页式管理方式：系统为每个进程建立一张段表，每个分段有一张页表。
在一个进程中，段表只有一个，但页表有很多个。
一次访问主存需要三次。
为什么要引入虚存？在多道处理系统中，系统不仅需要共享处理器，还应该共享主存储器，但是有时候在运行中，进程太多，需要更多的内存，一个程序如果没有足够的内存空间可以用时，那么他不能运行，所以，为了解决这一问题，引入了虚拟存储。
虚存的概念：操作系统将内存中暂时不用的内容调离主存，在将需要调用的内容放入内存中去。
这样，系统好像为用户提供了一个比实际内存还要大的容量。
操作系统第4章练习题第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位来描述，这样可得到它的逻辑地址格式如下：15 11 10 0(2)每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
1.动态重定位技术依赖于（） A.重定位装入程序 B.重定位寄存器 C.地址机构 D.目标程序 2.虚拟存储器的最大容量（） A.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定 3.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断 A.7 B.8 C.9 D.10 4.设内存的分配情况如图所示，若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（） A.100K B. 190K C.330K D.410K 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.采用段式存储管理的系统中，若地址采用24位表示，其中8位表示段号，则允许每段的最大长度是（）
A．242 B．162 C.82 D.322 12.把作业地址空间中使用的逻辑地址变成为内存中物理地址的过程称为（） A.重定位 B.物理化 C.逻辑化 D.加载 13.首次适应算法的空闲区是（） A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D.寻找从最大空闲区开始 14.在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的 A.程序员 B.编译地址 C.用户 D.系统 15.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（） A.减少 B.增加 C.无影响 D.可能增加也可能减少 16.在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（） A． 块 B.分区 C.段 D.段长 17.虚拟存储管理系统的基础是程序的（）理论 A.局部性 B.全局性 C.动态性 D.虚拟性 18.在一个页式存储管理系统中，页表内容如下： 页号 块号 0 2 1 1 2 6 3 3 4 7 若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（） A.8192 B.4096 C.2048 D.1024 19.如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（） A.可执行码 B.可重入码 C.可改变码 D.可再现码 20.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为（） 21.在页式管理中，指令的地址部分结构形式分别为（） 22.段表表目的主要内容包括（） 23.重定位的方式有（）和（） 24.静态重定位在（）时进行，而动态重定位在（）时进行 25.在段页式存储管理系统中，每道程序都有一个（）表和一组（）表 26. 在一个采用页式虚拟存储管理的系统中（字地址序列、页号、块号均从零开始编址），有一用户作业，它依次要访问的字地址序列是：15，128，300，388，246，402，223，142， 360，267，若该作业的第3页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法的缺页率为多少？依次淘汰的页号分别是什么？ （2）按LRU调度算法缺页率为多少？依次淘汰的页号分别是什么？ 27.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 28.在采用页式存储管理系统中，某作业J的逻辑地址空间为4页（每页2048字节），试借助地址变化图，求出有效逻辑地址4865所对应的物理地址。且已知该作业的页表如下： 页号 块号 0 2 1 4 2 6 3 8 2．由题得知，每页大小为100字，将字地址序列转化为页序号为：0，1，3，3，2，4，2，1，3，2。且刚开始第3页已经装入主存。 （1）FIFO 页序号 0 1 3 3 2 4 2 1 3 2
第四章存储器管理1．在存储管理中，采用覆盖和交换技术的目的是A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享2．采用不会产生内部碎片A．分页式存储管理B．分段式存储管理C．固定分区式存储管理D．段页式存储管理3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流：1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．74．最佳适应算法的空闲块链表是A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以A．集中空闲区B．增加内存容量C．缩短访问周期D．加速地址转换6．在固定分区分配中，每个分区的大小是A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充内存容量8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配C．可变式分区分配D．页式存储管理13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14．在一个分页存储管理系统中，页表的内容如表5.4所示，若页面的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为A．8192 B．4096 C．2048 D．102415．如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是A．可置换码B．可重入码C．可改变码D．可再现码17. 在分区分配算法中，首次适应算法倾向于优先利用内存中的部分的空闲分区，从而保留了部分的大空闲区18. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少应为多少位？内存空间有多大？19．在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
第四章存储器管理1. 为什么要配置层次式存储器？答：这是因为：a.设置多个存储器可以使存储器两端的硬件能并行工作。
b.采用多级存储系统，特别是Cache 技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。
c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。
增加CPU 中寄存器的数量，也可大大缓解对存储器的压力。
2、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？P119答：（1）绝对装入方式：绝对装入方式只能将目标模块装入到内存中事先指定的位置。
在多道程序环境下，编译程序不可能预知所编译的目标模块应放在内存的何处，困此，绝对装入方式只适用于单道程序环境。
（2）可重定位装入方式：在多道程序环境下，所得到的目标模块的起始地址通常是从0 开始的，程序中的其它地址也都是相对于起始地址计算的。
此时应采用可重定位装入方式，根据内存的当前情况，将装入模块装入到内存的适当位置。
（3）动态运行时装入方式：可重定位装入方式可将装入模块装入到内存中任何允许的位置，故可用于多道程序环境；但这种方式并不允许程序运行时在内存中移动位置。
3、何谓静态链接？何谓装入时动太链接和运行时的动态链接？P120答：1、静态链接：在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开，我们把这种事先进行链接的方式称为静态链接方式.2、装入时动态链接：这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。
3、运行时动态链接：这是指对某些目标模块的链接，是在程序执行中需要该（目标）模块时，才对它进行的链接。
4、在进行程序链接时，应完成哪些工作？p120答：静态链接、装入时动态链接、运行时动态链接；5、在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？P123 答：为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链，为了检索方便，在分区尾部重复设置状态位和分区大小表目。
第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)所示。
2>0. 2=0 . 4 ^8有效访问时间为：0. 9>0. 2+(1 — 0.9)々X0. 2= 0. 22 ps 。
3】某系统采用页式存储管理策略，拥有逻辑空间 32页，每页2K ，拥有物理空间1M 。
写出逻辑地址的格式。
若不考虑访问权限等，进程的页表有多少项 ？每项至少有多少位？如果物理空间减少一半，页表结构应相应作怎样的改变 ？32页，故逻辑地址中页号必须用 5位来描述：而每页为 11位来描述，这样可得到它的逻辑地址格式如下：(2) 每个进程最多有32个页面，因此，进程的页表项最多为 32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块块号， 1M 的物理空间可分成 29个内存块，故每个页表项至少有 9位(3) 如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少 1位。
【例4】已知某分页系统，主存容量为 64K ，页面大小为1K ，对一个4页大的作业，其0、 I 、2、3页分别被分配到主存的 2、4、6、7块中。
(1) 将十进制的逻辑地址 1023、2500、3500、4500转换成物理地址。
(b )内存的实际使用情况(a )【例2】对一个将页表存放在内存中的分页系统 ：(1 )如访问内存需要 0. 2卩§有效访问时间为多少 ？ (2) 如果加一快表，且假定在快表中找到页表项的机率高达 少(假定查快表需花的时间为 0)? 答：(1)有效访问时间为： (2) 【例 (1) (2) (3)90%,则有效访问时间又是多答：(1)该系统拥有逻辑空间2K ，因此，页内地址必须用15 ______________________ 页号(2)以十进制的逻辑地址1023为例画出地址变换过程图。
第4章进程同步与通信本章主要讲述进程的同步和进程间通信的相关知识，具体包括进程同步的基本概念、信号量机制、管程机制、进程的高级通信方式和死锁等内容。
重点提示：●进程同步的基本概念●信号量机制●管程机制●进程的高级通信方式●死锁4-1 重点难点指导4-1-1 进程同步1．进程同步的基本概念（1）进程的两种关系在多道程序环境下，系统中可能有许多进程，在这些进程之间可能存在以下两种关系：①资源共享关系。
此时，进程同步的主要任务是保证诸进程能互斥地访问临界资源。
为此，系统中的资源应不允许用户进程直接使用，而应由系统统一分配。
②相互合作关系。
此时进程同步的主要任务是保证相互合作的诸进程在执行次序上的协调，不会出现与时间有关的差错。
（2）临界资源和临界区在计算机中有许多资源一次只能允许一个进程使用，如果多个进程同时使用这些资源，则有可能造成系统的混乱，这些资源被称作临界资源，如打印机和一些共享变量。
在每个进程中，访问临界资源的那段代码称为临界区（critical section）。
（3）同步机制应遵循的准则为实现进程互斥，所有的同步机制都应遵循下述四条准则：①空闲让进。
当无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
②忙则等待。
当已有进程进入自己的临界区时，意味着相应的临界资源正被访问，因而所有其他试图进入临界区的进程必须等待，以保证诸进程互斥地访问临界资源。
③有限等待。
对要求访问临界资源的进程，应保证该进程能在有效时间内进入自己的临界区，以免陷入“死等”状态。
④让权等待。
当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
40第一篇理论知识与习题解答2．信号量机制荷兰学者Dijkstra 于1965年提出的信号量机制是一种卓有成效的进程同步工具。
在长期且广泛的应用中，信号量机制得到了很大的发展，它从整型信号量经记录型信号量，进而发展为“信号量集”机制。
第四章1．采用__________不会产生内部碎片。
A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理2．虚拟存储器的最大容量_________A 为内外存容量之和B 由计算机的地址结构决定C 是任意的D 由作业的地址空间决定3．某虚拟存储器系统采用页式内存管理，使用LRU(最近最久未使用置换算法)页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为4个页面，开始时是空的，则页面失效次数是__________.A 4B 5C 6D 74．设内存分配情况如图所示。
若要申请一块40K 字节的内存空间，采用最佳适应算法（大小递增顺序），则所得到的分区首址为______A 100KB 190KC 330KD 410K0 100K180K 190K 280K 330K 390K 410K512K-1（4题） （11题）5．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数___________.A 成正比B 成反比C 无关D 成固定比例6．采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是______24-8=16____.A 224B 216C 28D 2327．在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数__________.A 减少B 增加C 无影响D 可能增加也可能减少8．虚拟存储管理系统的基础是程序的__________理论。
A 局部性B 全局性C 动态性D 虚拟性9.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行________指令。
A 被中断的前一条B 被中断的C 被中断的后一条D 启动后的第一条10．在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲分区，造成空闲数减1的情况是____________。
