当前位置：文档之家 › 某系统采用动态分区存储管理技术,某时刻内存中有三个空

某系统采用动态分区存储管理技术,某时刻内存中有三个空

  • 格式：ppt
  • 大小：234.50 KB
  • 文档页数：41

下载文档原格式

  / 41

合集下载

3-4习题课

3-4习题课

段号
0 00 90 600 14 100
1327 580
4
1952
96
题目5：在一个使用交换技术的系统中，按
地址从低到高排列的内存空间长度是： 10KB、4KB 、20KB 、18KB 、7KB 、 9KB 、12KB 、15KB。 对于下列顺序的段请求 （1）12KB （2）10KB （3）15KB （4）18KB （5）12KB 分别使用首次匹配、最佳匹配、下次匹配算 法说明空间的使用情况，并说明对暂不能分 配情况的处理方法。

题目1：假设有4道作业，它们的提交时间及 执行时间由下表给出，计算在单道程序环境下， 采用先来先服务调度算法和最短作业优先调度 算法时的平均周转时间和平均带权周转时间， 并指出它们的调度顺序。
作业号 提交时刻（时） 执行时间（小时） 1 2 3 4 10.00 10.10 10.20 10.30 0.4 1 0.6 0.2

题目2：某系统采用动态分区管理技术。某时 刻在内存中有三个空闲区，他们的首地址和大 小分别是： 空闲区1 (100KB,10KB ), 空闲区2 (200KB,30KB ), 空闲区3 (300KB,15KB )。 现有如下作业序列：作业1需求15KB，作业 2需求16KB，作业3需求10KB，要求： （1）画出该时刻内存分配图。 （2）用首次适应算法和最佳适应算法画出此 时的自由主存队列结构。
题目3：在采用页式存储
管理的系统中，某作业J的 逻辑地址空间为4页（每页 2048字节），且已知该作 业的页面映像表（即页表） 如右图，试借助地址变换图 （要求画出地址变换图）求 出有效逻辑地址4865所对 应的物理地址。
页号
块号
0
1
2
4

2006年操作系统考试试题

2006年操作系统考试试题

一．填空题（每空 1 分，共 12 分）1 ．操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。

2 ．所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。

3 ．UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。

4 ．常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。

5 ． P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。

6 ．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。

7 ．文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。

8 ．在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。

9 ．常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。

10 ．文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。

二．选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。

答案选错或未选者，该题无分。

每小题 2 分，共 16 分。

）（） 1 ． _ _ _ _ _ _ _ _ 不是实时系统的基本特征。

A ．安全性B ．公平响应C ．实时性D ．高可靠（） 2 ．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。

ppt某系统采用动态分区存储管理技术某时刻内存中有三个空.ppt

ppt某系统采用动态分区存储管理技术某时刻内存中有三个空.ppt
（1）因为页表放在内存，故取一条指令（或一个操作 数）须访问两次内存，所以需0.6us×2 = 1.2us的时间。 （2）这里假定访问快表的时间可以忽略不计，命中快 表时取数只要一次访存，故此时的平均存取周期为 0.6us×0.75+1.2us×(1-0.75)=0.75us 关键:要知道访问快表的时间可以忽略不计和平均存取 周期的概念。
（1）程序空间的大小为32KB，因此逻辑地址的有效位数 是15位。
（2）内存储空间的大小是16KB，因此物理地址至少需要 14位。
（3）当页面为1KB时，虚地址0A5C表示页号为00010， 页内地址是1001011100。该页在内存的第4块，即块号为 0100，因此0A5C的物理地址是01001001011100，即 125CH。
对于逻辑地址1011 P=int(1011/1024)=0 W=1011 mod 1024=1011 A=1101=(0,1101) 查页表第0页在第2块，所以物理地址为M=1024*2+1101= 3059。
对于逻辑地址为2148 P=2148/1024=2 W=2148 mod 1024=100 A=2148=(2,100) 查页表第2页在第1块，所以物理地址为M=1024*1+100=1124。
EAT＝命中快表时的存取时间×快表命中率＋命中内存时的 存取时间×内存命中率＋页面失效时的存取时间×页面失 效率
将题中的已知条件代入可得
EAT=1us×80%+2us×10%+(5000us+2us)×10%
=0.8us+0.2us+500.2us
=501.2us
说明：解此题除了要了解“有效存取时间”的计算公式外， 还应了解在命中快表、命中内存和页面失效三种情况下存 取时间的计算方法。特别是，当页面失效时，除了页面传 送时间，还应加上2次访问内存的时间，因为页面失效的 前提是不命中快表。

操作系统考试题B附答案

操作系统考试题B附答案

7. 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过⎽⎽⎽⎽。

A．1个B．2个C．3个D．4个8. 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用⎽⎽⎽⎽。

A．重名转换机制B．存取控制方式C．多级目录结构D．标识符对照表9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。

A．容量递减B．容量递增C．地址递增D．地址递减10. “共享设备”的含义是指⎽⎽⎽⎽。

A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个进程可同时访问这个设备11. 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是⎽⎽⎽⎽。

A．7MB B．2MB C．10MB D．15MB 12. 在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。

系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是⎽⎽⎽⎽。

A．J1、J2、J3 B．J3、J2、J1C．J2、J1、J3 D．J1、J3、J213. 在操作系统中，死锁出现指的是⎽⎽⎽⎽。

A. 计算机发生了重大故障B. 资源数远远少于进程数C. 进程同时申请的资源数超过资源总数D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源14. 校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。

由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。

使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。

shujuku第4章习题课

shujuku第4章习题课

第四章存储器管理1．选择题1．存储保护的工作通常由实现。

A．软件B．硬件C．文件D．硬件和软件配合2．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。

A．1 B．2 C．3 D．43．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。

A．7 B．8 C．9 D．104．采用段页式存储管理，在CPU中应设置寄存器。

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．在下述存储管理方案中，管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。

A．段页式B．页式C．段式D．可变分区13．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。

A．最先适应B．最优适应C．最坏适应D．随机适应14．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。

《操作系统》习题集：第3章存储管理

《操作系统》习题集：第3章存储管理

《操作系统》习题集：第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为（）。

【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏，则对主存空间应采⽤（）技术。

【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是（）。

（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】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.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采⽤最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最⼤空闲分区的⼤⼩是（）。

【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。

【＊，联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是（）。

【＊＊，★，联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是（）。

操作系统考试必备第四章习题(存储器管理)

一、单项选择题1．在存储管理方案中，可与覆盖技术配合。

A. 页式管理B．段式管理C．段页式管理D．可变分区管理2．在存储管理中，采用覆盖与交换技术的目的是。

A. 节省主存空间B．物理上扩充主存容量C. 提高CPU效率D．实现主存共享3．动态重定位技术依赖于。

A. 重定位装入程序B．重定位寄存器C. 地址机构D．目标程序4. 虚拟存储器的最大容量。

A. 为内外存容量之和B．由计算机的地址结构决定C．是任意的 D. 由作业的地址空间决定5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生次缺页中断。

A．7 B．8 C．9 D．106．很好地解决了“零头”问题的存储管理方法是。

A. 页式存储管理B．段式存储管理C. 多重分区管理D．可变式分区管理7．系统“抖动”现象的发生是由引起的。

A. 置换算法选择不当B．交换的信息量过大C. 内存容量不足D. 请求页式管理方案8．分区管理中采用“最佳适应”分配算法时，宜把空闲区按次序登记在空闲区表中。

A. 长度递增B．长度递减C. 地址递增D. 地址递减9．在固定分区分配中，每个分区的大小是。

A. 相同B.随作业长度变化C. 可以不同但预先固定D．可以不同但根据作业长度固定10．实现虚拟存储器的目的是。

A. 实现存储保护D．实现程序浮动C．扩充辅存容量D．扩充主存容量11．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是。

A．224B．216C．28D．23212．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。

A. 被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条13．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。

A. 重定位B．物理化C．逻辑化D．加载14．首次适应算法的空闲区是。

操作系统第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位来描述，这样可得到它的逻辑地址格式如下：等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。

【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。

操作系统习题及答案

操作系统试题汇总一、填空题1.进程的基本状态有_____________、_____________、_____________。

2.常用的内存管理方法有、、和段页式管理。

3.文件的三种物理结构是_________、_________、_________。

4.一次仅允许一个进程使用的共享资源称为。

每个进程中访问临界资源的那段程序称为。

5.从结构上讲，每个进程都是由、和部分组成。

6.按照设备的使用方式将设备分为：独享设备、共享设备和_________设备。

7.进程具有下面的特征性质：________、__________、_________和异步性8.产生死锁的必要条件____________、____________、___________和____________9.在请求页式管理中，当地址转换机构发现所需的页不在时，产生中断信号，由中断处理程序作相应的处理。

10.缓冲引入的目的是缓和CPU与I/O设备间_______，减少对CPU的_______，提高CPU和I/O设备之间的_________。

11.进程之间的通讯类型分为：_______________、_____________和________________。

12.用户进程从用户态变为系统态的途径是___________________。

13.操作系统的基本特性包括：__________、_________、___________和异步性14.动态重定位是指。

15.设备按传输数据类型分为：和16.常用的进程调度算法有优先级调度算法、____________和算法。

17.操作系统具有四大功能分别为______________、_______________、_____________和设备管理。

18.常用的页面置换算法是_________、_________、________和Clock置换算法。

19.按照设备的使用方式将设备分为：独享设备、设备和________设备。

OS-处理机调度 死锁 内存管理-习题


【例 4-5】某系统采用固定分区分配存储管理，内存空间为 640K，其中地址 0 到 40K 被系统 占用，其它空间按分区大小相等的方法划为 4 个分区，则当有大小分别为 7 KB、90KB、30KB、 20KB 的作业进入内存时，浪费的内存为（ ）。
A．3KD B．450KB C．453KB D．147KB
【例 3-16】某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台。当 N
的取值不超过( )时，系统不会发生死锁。
A．4
B．5
C．6
D．7
二、综合应用题 【例 3-17】对于下述处理机调度算法分别画出进程状态转换图。 (1) 时间片轮转算法; (2) 可抢占处理机的优先数调度算法; (3) 不可抢占处理机的优先数调度算法。
【例 3-9】在非剥夺调度方式下，运行进程执行 V 原语后，其状态（ ）。
A．不变
B．要变
C．可能要变 D．可能不变
【例 3-10】在分时系统中，进程调度除了采用时间片轮转算法，还可以结合（ ）调度算法。 A．可剥夺 CPU 的动态优先数调度算法 B．先来先服务调度算法 C．短作业优先调度算法 D．高响应比优先调度算法
【例 3-18】假定在单 CPU 条件下有下列要执行的作业：
表 2-1
作业 运行时间 优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间
单位）。
（1）描述在采用非抢占式优先级算法时执行这些作业的情况。
PDF 文件使用 "pdfFactory Pro" 试用版本创建
【例 3-5】假设就绪队列中有 10 个进程，系统将时间片设为 400ms，CPU 进行进程切换要花
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

对于逻辑地址为3000 P=3000/1024=2 W=3000 mod 1024=952 A=3000=(2,952) 查页表第2页在第1块，所以物理地址为M=1024*1+952=1976 对于逻辑地址5012 P=5012/1024=4 W=5012 mod 1024=916 因页号超过页表长度，该逻辑地址非法。
有一计算机系统， 内存容量为512K， 辅存容量为2G， 逻辑地址形式为： 段号29~20bit 段内地址19~0bit 求其虚拟存储器的实际容量？
有一计算机系统，内存容量为512K，辅存容量为 2G，逻辑地址形式为：段号29~20bit 段内地址 19~0bit。求其虚拟存储器的实际容量？


首 次 适 应 法
110K 200K 230K 300K 315K
30KB
作业1 15KB
100K
最 110K 佳 适 200K 应 230K 法
300K 315K
10KB
100K 110K 200K 216K 230K 300K
作业3
30KB
作业2 14KB
15KB
315K
作业1
若在一分页存储管理系统中，某作业的页表如下所示。已知页面大 小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应 的物理地址（注：此处块号即为页面号）。 页号
某段式存储管理系统中，有一作业的段表（SMT）如下 表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20] 对应的主存地址（按十进制）。（其中方括号中的第一 个元素为段号，第二个元素为段内地址）
段号
段长 （容量） 200 50 100 150
主存起 始地址 600 850 1000 —

虚拟内存的实际大小由系统的逻辑地址结构、 主存辅存容量共同决定。 虚拟内存容量的理论值是210 *220=1G； 最大段内地址为220=1M，远大于内存容量，其 段长超过512K的内存容量，故最大实际段长为 512k而不是1M。 所以可计算虚拟存储容量为 210 *512K =210 *0.5M=0.5G。 0.5G<2G，因此虚拟存储器的实际容量是0.5G。
状态
0 1 2 3
1 1 1 0
逻辑地址[0，65]：对应的主存地址为600＋65＝665。 逻辑地址[1，55]：因段内地址超过段长，所以产生段地 址越界中断。 逻辑地址[2，90]：对应的主存地址为1000＋90＝1090。 逻辑地址[3，20]：因为状态位为0，即该段在辅存中，所 以产生缺段中断。
ห้องสมุดไป่ตู้
考虑一个由8个页面，每页1K字节组成的逻辑空间， 把它映射到由32个物理块组成的存储器。问： （1）有效的逻辑地址有多少位？ （2）有效的物理地址有多少位？
解此题的关键是要知道在分页管理中，“页”和 “块”是一样大小的，这样才知道物理存储器是32K 。 （1）逻辑地址有13位 （2）物理地址有15位
考虑一个分页存储器，其页表存放在内存。 （ 1 ）若内存的存取周期为 0.6us ，则 CPU 从内存 取一条指令（或一个操作数）需多少时间？ （2）若使用快表且快表的命中率为75％，则内存 的平均存取周期为多少？
（1）因为页表放在内存，故取一条指令（或一个操作 数）须访问两次内存，所以需0.6us×2 = 1.2us的时间。 （2）这里假定访问快表的时间可以忽略不计，命中快 表时取数只要一次访存，故此时的平均存取周期为 0.6us×0.75+1.2us×(1-0.75)=0.75us 关键:要知道访问快表的时间可以忽略不计和平均存取 周期的概念。
0 1 2 3
块号
2 3 1 6
为了描述方便，设页号为P，页内位移为W，逻辑地址为A，内存地 址为M，页面大小为L，则 P=int(A/L) W=A mod L 对于逻辑地址1011 P=int(1011/1024)=0 W=1011 mod 1024=1011 A=1101=(0,1101) 查页表第0页在第2块，所以物理地址为M=1024*2+1101= 3059。 对于逻辑地址为2148 P=2148/1024=2 W=2148 mod 1024=100 A=2148=(2,100) 查页表第2页在第1块，所以物理地址为M=1024*1+100=1124。
某系统采用动态分区存储管理技术，某时刻内存中 有三个空闲区，它们的首地址和大小分别为： 空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图； (2)用首次适应法和最佳适应法画出此时的空闲分区 链； (3)有如下作业序列： 作业1 需求15KB，作业2 需求16KB， 作业3 需求10KB， 用哪种算法能将该作业序列装入内存？(给出简要分 配过程)

•当系统对数据进行存取时，有3种可能性。 1、所存取的数据的页面在内存，其页表项已经存 储到快表，此时存取数据的时间是：查询快表的时 间+存取内存数据的时间=1us+8us= 9us 2、所存取的数据的页面在内存，但是其页表项没 有存储到快表，没有命中快表，此时存取数据的时 间是：查询页表的时间+存取内存数据的时间 =8us+8us= 16us 3、所存取的数据的页面不在内存，发生缺页中断， 此时存取数据的时间是： 查询页表的时间+缺页中断的时间+查询页表的时 间+存取内存数据的时间 =8us+20us+8us+8us = 44us
(1)
100K
110K 200K 230K 300K 315K 15KB 30KB
10KB
(2) 100K
首次适应法 10KB 200K 30KB 300K 15KB ^
最佳适应法
100K
10KB 300K
15KB 200K
30KB ^
(3)
100K 10KB 100K 110K 200K 215K 230K 300K 15KB 315K 15KB 10KB


在分页存储管理系统中，存取一次内存的 时间是8us，查询一次快表的时间是1us， 缺页中断的时间是20us， 假设页表的查询与快表的查询同时进行 。 当查询页表时，如果该页在内存但快表中 没有页表项，系统将自动把该页页表项送 入快表。 求对某一数据进行一次存取可能需要的时 间？ 现连续对同一页面上的数据进行4次连续读 取，求每次读取数据可能需要的时间?