请求式分页的页表结构

合集下载

计算机操作系统第四章存储器管理复习资料

第四章存储器管理第一部分教材习题（P159）15、在具有快表的段页式存储管理方式中，如何实现地址变换？答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。

进行地址变换时，首先利用段号S，将它与段长TL进行比较。

若S<TL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。

在段页式系统中，为了获得一条指令或数据，须三次访问内存。

第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。

显然，这使访问内存的次数增加了近两倍。

为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。

每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。

19、虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。

多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。

因此，认为虚拟存储器是具有多次性特征的存储器系统。

对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。

操作系统B卷及答案

《操作系统》试卷一、填空题（20分，每空1分）1、操作系统的基本功能包括管理、管理、管理、_________管理，除此之外还为用户使用操作系统提供了用户接口。

2、P.V操作当为操作时，它们同处于同一进程；当为操作时，则不在同一进程中出现。

3、临界资源是指，而临界区是指。

4、I/O型进程是指，而CPU型进程是指。

5、当时间片轮转算法的时间片足够大时，这个算法就等同于算法。

6、重定位的方式有和两种。

7、在分页存储管理系统中，逻辑地址的主要内容由和构成。

8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要个物理块存放。

9、一般情况下，FCB中的内容有、、和等。

二、选择题（20分，每题2分）1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word和real player这两个进程是执行。

（1）并行（2）串行（3）顺序（4）并发2、一般来说，为了实现多道程序设计，计算机首先需要有。

(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。

（1）DOS （2）WINDOWS XP（3）WINDOWS 98 （4）Linux4、一般情况下，互斥信号量的初值一般为。

（1）0 （2）1 （3） 2 （4）45、银行家算法是一种算法。

（1）死锁解除（2）死锁避免（3）死锁检测（4）死锁预防6、作业调度又称为。

（1）进程调度（2）短程(short-term)调度（3）长程(long-term)调度（4）中程(medium-term)调度7、在段页式存储管理系统中，内存分配的单位是。

（1）页框（2）段（3）段页（4）区8、在可变分区式存储管理中，有利于大作业运行的算法是。

（1）首次适应算法（2）下次适应算法（3）最佳适应算法（4）最坏适应算法9、可以分配给多个进程的设备是。

第16讲存储器管理之请求分页存储管理方式

第十六讲存储器管理之请求分页存储管理方式1 基本概述请求分页管理是建立在基本分页基础上的，为了能支持虚拟存储器而增加了请求调页功能和页面置换功能。

基本原理：地址空间的划分同页式；装入页时，可装入作业的一部分(运行所需)页即可运行。

2 请求分页的硬件支持为实现请求分页，需要一定的硬件支持，包括：页表机制、缺页中断机构、地址变换机构。

2.1 页表机制作用：将用户地址空间的逻辑地址转换为内存空间的物理地址。

因为请求分页的特殊性，即程序的一部分调入内存，一部分仍在外存，因此页表结构有所不同。

如图：说明：（1）状态位P：指示该页是否已调入内存。

（2）访问字段A：记录本页在一段时间内被访问的次数或最近未被访问的时间。

（3）修改位M：表示该页在调入内存后是否被修改过。

若修改过，则换出时需重写至外存。

（4）外存地址：指出该页在外存上的地址。

2.2 缺页中断机构在请求分页系统中，每当所要访问的页面不在内存时，便产生缺页中断，请求OS将所缺的页调入内存。

缺页中断与一般中断的区别：（1）在指令执行期间产生和处理中断信号（2）一条指令在执行期间，可能产生多次缺页中断2.3 地址变换机构请求分页系统的地址变换机构。

是在分页系统地址变换机构的基础上，又增加了一些功能。

例：某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。

假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址0A5C和093C 变换为物理地址。

解：虚拟地址为：页号（2^5=32）5位页内位移（1K =2^10=1024）10位物理地址为物理块号（2^4=16）4位因为页内是10 位，块内位移（1K =2^10=1024）10位虚拟地址OA5C对应的二进制为：00010 1001011100即虚拟地址OA5C的页号为2，页内位移为1001011100，由题意知对应的物理地址为：0100 1001011100即125C同理求093C。

第5章虚拟存储器 (1)

作业无法在小内存中运行，无法提高系统的多道程序度，限制了处理机的利用率和系统的吞吐量。事实上，许多作业在运行时，并非需要用到全部程序和数据。
• (2)驻留性，是指作业被装入内存后，整个作业都一直驻留在内存中，其中任何部分都不会被换出，直至作业运行结束。尽管运行中的进程被阻塞，而处于长期等待状态，它们都仍将驻留在内存中，继续占用宝贵的内存资源。
虚拟存储ห้องสมุดไป่ตู้概述
虚拟存储器的定义和特征
虚拟存储器的特征
• (3)虚拟性。是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这样，就可以在小的内存中运行大的作业，或者能提高多道程序度。它不仅能有效地改善内存的利用率，还可提高程序执行的并发程度。
• 虚拟存储器目前已在大、中、小及微机上广泛采用。虚拟性是以多次性和对换性为基础的，或者说，仅当系统允许将作业分多次调入内存，并能将内存中暂时不运行的程序和数据换至盘上时，才能实现虚拟存储器。
虚拟存储器概述
5.1.3 虚拟存储器的实现方法 P167
• 在虚拟存储器中，允许将一个作业分多次调入内存。所以，虚拟存储器的实现，都建立在离散分配存储管理方式的基础上。目前，所有的虚拟存储器都是采用下述方式之一实现的。
• 1．分页请求系统
• 分页请求是在分页的基础上增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。它允许用户程序只装入少数页面的程序（及数据）即可启动运行。以后，再通过调页功能及页面置换功能陆续地把即将运行的页面调入内存，同时把暂不运行的页面换出到外存上。置换时以页面为单位；为了能实现请求调页和页面置换功能，系统必须提供硬件支持和请求分页的软件。
5.2 请求分页存储管理方式 P168

操作系统-第四章

第四章一、选择题1、在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（ C）。

A 、时间支持B 、空间支持C 、地址变换机构D 、虚拟存储2、从下列关于虚拟存储器的论述中，选出一条正确的论述。

(B)A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B.要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C.要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；3、请求分页存储管理方案的主要特点是（C ）。

A.不要求将作业装入内存B.不要求使用联想存储器C.不要求将作业全部装入内存D.不要求缺页中断的处理4、在下列特性中，哪一个不是进程的特性（ C ）。

A.异步性B. 并发性C. 静态性D. 动态性5、通常，用户编写的程序中所使用的地址是( A )。

A.逻辑地址B.物理地址C.绝对地址D.内存地址二．填空题1.引入分段系统，主要是为了满足用户的一系列要求，主要包括了（便于访问）、（分段共享）、（分段保护）、（动态链接）几个方面。

2.设访问页面顺序为：1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生（5）次页故障。

# 3、在段页式系统中无快表，为获得一条指令或数据，都需三次访问内存。

第一次从内存中取得（页表起始地址），第二次从内存中取得（物理块号），第三次从内存中取得（指令和数据）。

#4、虚拟存储器的基本特征是（多次性）和（对换性），因而决定了实现虚拟存储器的关键功能是（请求调页和页置换）功能。

**5．在段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生（地址越界）中断。

6. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为（最坏适应算法）7 在页式存储管理中，由（操作系统）将用户程序划分为若干相等的页.8. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为（碎片）。

实验六请求分页存储管理

实验六：请求分页存储管理一．实验目的深入理解请求页式存储管理的基本概念和实现方法，重点认识其中的地址变换、缺页中断、置换算法等实现思想。

二．实验属性该实验为综合性、设计性实验。

三．实验仪器设备及器材普通PC386以上微机四．实验要求本实验要求2学时完成。

本实验要求完成如下任务：（1）建立相关的数据结构：页表、页表寄存器、存储块表等；（2）指定分配给进程的内存物理块数，设定进程的页面访问顺序；（3）设计页面置换算法，可以选择OPT、FIFO、LRU等，并计算相应的缺页率，以比较它们的优劣；（4）编写地址转换函数，实现通过查找页表完成逻辑地址到物理地址的转换；若发生缺页则选择某种置换算法（OPT、FIFO、LRU等）完成页面的交换；（5）将整个过程可视化显示出来。

实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。

实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。

三、设计过程3.1算法原理分析OPT算法是未来最远出现，当当前内存中没有正要访问的页面时，置换出当前页面中在未来的访问页中最远出现的页面或再也不出现的页面。

FIFO算法是先进先出，当当前内存中没有正要访问的页面时，置换出最先进来的页面。

LRU算法是最近最久未使用，当当前内存中没有正要访问的页面时，置换出在当前页面中最近最久没有使用的页面。

3.2数据定义int length,num_page,count,seed; //length记录访问串的长度，num_page页面数，count记录缺页次数int result[20][30],order[30],a[10]; //result记录结果,order存储访问串,a存储当前页面中的值int pos1,flag1,flag2,flag3; //pos1位置变量，flag1等为标志变量 char result1[30]; //记录缺页数组 void opt() //最佳void fifo() //先进先出bool search(int n) //查找当前内存中是否已存在该页3.3流程图与运行截图图6.1 FIFO （）函数流程图;否是是否开始得到执行的指令指令是否在内存中最先存入指令被淘汰下面是否还有指令结束得出命中率图2.2 OPT算法流程图四、小结本次课程设计目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。

页式虚拟存储地址变换.

页式虚拟存储管理中地址转换和缺页中断的模拟
实验目的：
1.深入了解页式虚拟存储管理技术如何实现地址转换。

2.进一步认识页式虚拟存储管理中如何处理缺页中断。

实验要求：
编写程序模拟实现页式虚拟存储管理中的地址转换过程以及缺
页中断的处理过程。

实验指导：
1.请求分页中硬件地址变换过程。

(1)
自己设计一个主存分配表。

(2)对逻辑地址进行划分为页号和页内地址
(3)越界检查，若越界直接中断退出程序的执行。

（不越界情况下）检索页表分2种情况：其一，若该页在内存，则找到其对应的物理块号；合并块号和块内地址形成物理地址。

进行输出。

(4)其二，若该页不再内存，产生缺页中断，调用缺页中断子
程序执行缺页中断处理过程。

中断返回后重新执行被中断的指令。

2.采用某一种页面置换算法实现分页管理的缺页调度。

(1)当硬件发出缺页中断后转操作系统处理缺页中断。

查看主存分块表看有无可用空闲块。

若有则为进程分配一块。

若无空闲块，当采用一种页面置换算法（例如FIFO形成队列），其头部放在变量K 中淘汰最先进入主存的一页，若该页修改过，好要重新写回磁盘。

然后再把当前要访问的页装入该内存块，并修改页表和存储分块表。

数组P中各个元素为作业已在主存的页号。

假定作业最多可分配m块。

当淘汰一页时，总是淘汰P[K]所指页。

之后调整数组P：
P[K]=要装入的页；
K=（K+1）mod m;
流程图如下：。

计算机操作系统分析

当共享此段的某进程不再需要该段时，应
将该段释放，包括撤销该进程段表中共享段所
对应的表项，以及执行count:=count - 1操作。
若结果为0，则需由系统回收该共享段的物理内
存，取消段表中的对应表项；否则，则只是取消调用者进程在共享段表中的有关记录。
3. 分段保护 Segment Protection
• 之后，当又有其它进程要调用该共享段时，只需在调用进程的段表中，增加一表项，填入该共享段的物理地址；同时在共享段的段表中，填上进程名、存取控制等，执行count:=count+1操作。
2. 共享段的分配与回收 Allocation and Return of Shared Segment
2) 共享段的回收
• 一个好的页面调度算法，应具有较低的页面更换频
率。从理论上讲，应将那些以后不再访问的页面换出，或把那些在较长时间内不会再访问的页面调出。
4.7.1 最佳置换算法和先进先出算法 OPT and FIFO Algorithm
1. 最佳(Optimal)置换算法 OPT算法所选择的被淘汰页面，将是永久不
3. 造成动态分区分配方式浪费内存空间的主要原
因是什么？它可以通过什么办法加以解决。－
－紧凑或拼接
4. 什么是对换？对换的分类：
– 整体对换或进程对换； – 部分对换或页面对换（分段对换）
5. 分页系统是如何将地址空间中的作业划分成若干个页，它又是如何进行内存分配的？
6. 分页系统的地址转换。掌握分页系统逻辑地址的结构，为了进行逻辑地址到物理地址的转换，分页系统必须为每个作业配置什么样的数据结构并提供哪些硬件支持，为什么引进快表可以加快分页系统存取指令和数据的速度。 7. 分段存储管理方式。了解由分页发展为分段，并进一步发展为段页式存储管理方式的主要推动力是什么，分段和段页式系统是如何管理作业的地址空间和内存空间的，它们的地址变换是如何完成的，并应注意对分段系统和分页系统的比较。

东软操作系统习题及答案（5）

第五章虚拟存储器一、单项选择题1、以下存储管理技术中，支持虚拟存储器的技术是（）。

A．动态分区分配B．可重定位分区分配C．请求分页存储管理D．基本分页存储管理2、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。

A．增加B．减少C．不变D．可能增加也可能减少3、虚拟存储管理策略可以（）。

A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量4、下列那一条（）不是影响缺页率的主要因素。

A．缺页中断服务速度B．分配给作业的物理块数C．系统规定页面的大小D．页面调度算法二、填空题1、在虚拟存储机制中，进程的一部分装入内存，一部分保留在硬盘上。

当发现某条指令不在内存中时，发生__________。

1、虚拟存储器的特征有__________，__________和__________。

2、在请求分页存储管理中，每当要访问的页面不在内存时，会产生__________。

3、在请求分段存储管理中，当运行进程要访问的段尚未调入内存时，会产生__________。

5、在请求分页存储管理中，进程的某页可能会重复地被换出和换入内存，发生多次的缺页中断，影响程序执行的性能，这种现象称为__________。

6、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。

假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，虚拟地址065C和0D3C变换为物理地址后分别是__________和__________。

（十六进制）7、在一个请求分页存储管理系统中，采用先进先出页面置换算法时，假如一个作业的页面走向为1，3，2，4，2，3，5，4，3，1，2，5。

当分配给该作业的物理块数M分别为3和4时，访问过程中发生的缺页次数为__________和__________。

（假定开始时，物理块中为空）8、在一个请求分页存储管理系统中，某程序的页面走向为：2，3，2，1，5，2，4，5，3，2，5，2。

全国自考操作系统(存储管理)模拟试卷2(题后含答案及解析)

全国自考操作系统（存储管理）模拟试卷2(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 5. 综合题 6. 判断题单项选择题1．源程序经过编译或者汇编生成的机器指令集合，称为_______。

A．源程序B．目标程序C．可执行程序D．非执行程序正确答案：B解析：源程序经过编译或者汇编生成的机器指令集合不一定是可执行程序，如C编译用-c选项对不包括全部的模块的C程序编译生成的．o代码是目标程序，但不是可执行程序。

知识模块：存储管理2．动态重定位是在程序的_______中进行的。

A．编译过程B．连接过程C．装入过程D．执行过程正确答案：D 涉及知识点：存储管理3．下面几条中，_______是动态重定位的特点。

A．需要一个复杂的重定位装入程序B．存储管理算法比较简单C．不需地址变换硬件机构的支持D．在执行时将逻辑地址变换成内存地址正确答案：D 涉及知识点：存储管理4．固定分区存储管理一般采用_______进行主存空间的分配。

A．首次适应分配算法B．循环首次适应分配算法C．最优适应分配算法D．顺序分配算法正确答案：C解析：为了节省内存，减少内部碎片，固定分区存储管理一般不采用首次适应分配算法，而采用相对来说较费时的最优适应分配算法。

知识模块：存储管理5．在可变分区管理方式下，在释放和回收空闲区，若已判定“空闲区表第j栏中的始址=释放的分区始址+长度”，则表示_______。

A．归还区有上邻空闲区B．归还区有下邻空闲区C．归还区有上下邻空闲区D．归还区无相邻空闲区正确答案：B解析：说明回收的分区尾地址与空闲区表该项登记的空闲区始址相邻。

知识模块：存储管理6．采用单一连续区存储管理时，若作业地址空间大于空闲内存空间，可采用_______把不会同时工作的程序段轮流装入主存区执行。

A．对换技术B．可变分区技术C．虚拟存储技术D．覆盖技术正确答案：D 涉及知识点：存储管理7．将作业部分或全部移到外存，以调入其他的作业的技术称为_______。

22秋季-福师《操作系统导论》在线作业一-辅导资料-答案7

22秋-福师《操作系统导论》在线作业一-0007
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.当用户程序执行访管指令时，中断装置将使中央处理器________工作。

A.维持在目态
B.从目态转换到管态
C.维持在管态
D.从管态转换到目态
【此题正确选项】:B
2.在请求分页内存管理的页表表项中，其中访问位供（）时参考。

A.分配页面
B.程序访问
C.换出页面
D.调入页面
E.其他
【此题正确选项】:C
3.避免死锁的一个著名的算法是（）。

A.先入先出法
B.银行家算法
C.优先级算法
D.资源按序分配法
【此题正确选项】:B
4.段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，下列哪项不是其具体表现（）。

A.页是的地址是一维的，段式的地址是二维的
B.分页是操作系统进行的，分段是用户确定的
C.各页可以分分散存放在主存，每段必须占用连续的主存空间
D.页式采用静态重定位方式，段式采用动态重定位方式
【此题正确选项】:D
5.用磁带作为文件存贮介质时，文件只能组织成( )。

A.顺序文件
B.链接文件
C.索引文件
D.目录文件
【此题正确选项】:A
6.若干个等待占有CPU并运行的进程按一定次序链接起来的队列为（）。

A.运行队列
B.后备队列
C.等待队列。

操作系统原理期末试卷(10套含答案)7

操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。

A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。

A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。

A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( C )。

A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( D )。

A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。

A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。

A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是( C )。

A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。

A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。

每题2分，共10分)1．简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。

操作系统实验3--请求分页式存储管理

请求分页式存储管理一、问题描述设计一个请求页式存储管理方案，为简单起见。

页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中修改状态位。

而不再判断它是否被改写过，也不将它写回到辅存。

二、基本要求页面尺寸1K，输入进程大小（例如5300bytes），对页表进行初始化页表结构如下：系统为进程分配：任意输入一个需要访问的指令地址流（例如：3635、3642、1140、0087、1700、5200、4355，输入负数结束），打印页表情况。

每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页框未满（查空闲块表，找到空闲块），则调入该页并修改页表，打印页表情况；如果该页不在主存且页框已满，则按FIFO页面淘汰算法淘汰一页后调入所需的页，修改页表，打印页表情况。

存储管理算法的流程图见下页。

三、实验要求完成实验内容并写出实验报告，报告应具有以下内容：1、实验目的。

2、实验内容。

3、程序及运行情况。

4、实验过程中出现的问题及解决方法。

#include<stdio.h>#include<stdlib.h>int PUB[20][3];int ABC[3][2]={{0,1},{1,1},{2,1}};//物理块int key=0;void output(int size){//打印int i,j;printf("页号\t\t物理块号\t\t状态位\n\n");for(i=0;i<size;i++){printf(" %d\t\t%d\t\t\t%d\n\n",PUB[i][0],PUB[i][1],PUB[i][2]);}printf("物理块号\t\t是否空闲\n\n");for(i=0;i<3;i++){printf(" %d\t\t\t%d\n\n",ABC[i][0],ABC[i][1]);}}void main(){int size;int i,j;int address=0;int select=0;printf("请输入进程大小\n");scanf("%d",&size);if(size<=0 || size>20000){printf("进程大小超出范围\n");exit(0);}size%1000==0 ? size=size/1000 : size=size/1000+1;for(i=0;i<size;i++){PUB[i][0]=i; //页号PUB[i][1]=0; //物理块号PUB[i][2]=0; //状态位}output(size);while(1){printf("输入指令地址\n");scanf("%d",&address);if(address<0 || address>20000){printf("地址超出范围\n");exit(0);}address%1000==0 ? address=address/1000 : address=address/1000;if(PUB[address][2]==0) //不在主存{if(ABC[2][1]==0) //满了{printf("满了\n");if(select!=address) key++;for(i=0;i<size;i++){if(PUB[i][1]==key){PUB[i][1]=0;PUB[i][2]=0;}}PUB[address][1]=key;PUB[address][2]=1;key++;if(key>3) key=1;}if(ABC[2][1]==1) //没满{printf("没满\n");for(i=0;i<3;i++){if(ABC[i][1]==1){ABC[i][1]=0;PUB[address][1]=i+1;PUB[address][2]=1;break;}}}output(size);}else{printf("该页已在内存\n");output(size);}select=address;}}。

OS第4章习题-答案

第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是（）。

A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。

A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。

A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。

若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。

A．100K B．190K C．330K D．410K5. 有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。

系统中空闲区按三种算法组成的空闲区队列如下图所示。

其中，（）对该作业序列合适。

A．首次适应法 B. 最佳适应法 C. 最坏适应法 D. 无算法6.在可变式分区存储管理中的拼接技术可以（）。

A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是( ) 。

A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8. 采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。

A. 212B. 220C. 224D. 2329. 在一个页式存储管理系统中, 页表内容如下所示:若页的大小为4K, 则地址转换机构将逻辑地址0转换成的物理地址为（）。

A. 8192B. 4096C. 2048D. 102410. 无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。

A 0次B 1次C 2次D 3次11. 某段表的内容表示如下:逻辑地址(2，154)对应的物理地址为（）。

A. 120K+2B. 480K+154C. 30K+154D. 发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。

操作系统复习题

一、单项选择题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. 当一个进程发出I/O请求后，会发生下述哪一个状态的转换( )？A. 就绪－＞执行B. 执行－＞就绪C. 阻塞－＞执行D. 执行－＞阻塞10. 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。

则信号量S的取值范围是( )。

A. 4，3，2，1，0B. 3，2，1，0，-1C. 2，1，0，-1，-2D. 1，0，-1，-2，-311、作业由就绪状态转变为执行状态是通过以下那个调度程序实现的（）Ａ、作业调度Ｂ、进程调度Ｃ、中级调度Ｄ、驱臂调度12、以下哪个不是程序顺序执行的特性（）Ａ、封闭性Ｂ、顺序性Ｃ、无关性Ｄ、不可再现性13、以下那种调度算法不可能是剥夺式的（）Ａ、先来先服务Ｂ、最短ＣＰＵ执行期优先Ｃ、最高优先权Ｄ、轮转法14. 为了照顾短作业用户，进程调度采用( )。

操作系统习题4-1

来划分。
(3) 分页的作业地址空间是一维的
分段的作业地址空间则是二维的，程序员在标识一
个地址时，既需给出段名，又需给出段内地址。
4.4.4
段页式存储管理方式
主程序段子程序段数据段
1. 基本原理
0 4K 8K 12K 15K 16K 0 4K 8K 0 4K 8K 10K 12K
(a) 段号(S) 段内页号(P) (b) 段内地址(W)
15 11 10 页号页内位移 0
（2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号，1M的物理空间可分成29个物理块，故每个页表项至少有9位。（3）如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
继续
2.分区分配算法
从表或链中选出一分区分配给该作业（1）首次适应算法FF 要求：空闲分区链按照地址递增顺序排列
分配：从链首顺序查找Y 分配；否则，分配失败
优点：优先利用内存中低址部分，保留了高址部分大空闲缺点：低址部分不断被划分，留下许多碎片；顺序查找，增加了时间开销
（2）循环首次适应算法由FF演变而来要求：从上次找到的空闲分区的下一个分区开始查找；设置查询指针，循环查找
允许几道作业并发
1. 划分方法
大小相等缺乏灵活性：作业太小，浪费；作业太大，不足用途：控制多个相同对象场合，炉温群控系统划分为多个较小、适量中等和少量大分区
大小不等
灵活性：根据程序大小为之分配适量分区；
2.内存分配将分区按大小顺序排列，建立分区使用表表项：起始地址，大小，状态图4-4
定义:为用户程序分配一块连续的内存空间