当前位置：文档之家 › 第8章 存储空间的分配

第8章 存储空间的分配

  • 格式：ppt
  • 大小：7.22 MB
  • 文档页数：57

下载文档原格式

  / 57

合集下载

操作系统第8章 操作系统实验

操作系统第8章 操作系统实验
理解Linux设备管理技术，学会Linux模块编程方法，掌握 基本的Linux设备驱动程序设计。
8.5.3 实验准备
1. Linux模块概述 2. 设备驱动程序的设计 3. 参考程序的分析
8.6 文件系统实验
8.6.1 实验内容
以root身份登录系统后，练习常用Linux文件操作命令以及 学习文件系统的装卸。
第8章 操作系统实验
内容提要
本教材以Linux操作系统为平台，通过它提供的键盘控制命令 了解操作系统的功能；通过它提供的系统调用命令实现进程 （线程）的同步与互斥、进程的通信、设备的管理等操作，从 而理解操作系统的工作原理。
本实验平台使用Red Hat Linux 9.0，并且使用文本操作界面。 实验内容包括Linux系统基本操作、进程通信、进程同步与互斥、 生产者与消费者、存储管理、设备管理、文件系统等实验。本 教材提供的实验同样适用于其他版本的Linux。
8.3 进程的同步与互斥实验
8.3.1 实验内容
1. 利用POSIX标准的pthread线程库创建五个线程，实现这 五个线程之间的互斥地访问数组N。这五个线程分别标识为0、 1、2、3、4，线程i的工作可描述如下： (1) 线程i休息一段时间，i可以是五个线程之一。 (2) 使N[i]加1，N[i]记录线程i进入临界区的次数。 (3) 使N[5]加1，记录这五个线程的进入临界区的总次数。 (4) 转(1)。 2. 利用POSIX标准的pthread线程库创建两个线程，实现这 两个线程之间的同步共享变量buffer（相当于一个缓冲区）。其 中一个线程产生一个随机数保存的变量buffer中，另一个线程将 该随机数打印出来。
第8章 操作系统实验
教学目标
通过本实验使学生理解操作系统的功能，掌握进程 （线程）的同步与互斥、进程的通信、设备的管理、文 件系统的实现原理，从而掌握操作系统的概念和原理。

计算机操作系统第八章

计算机操作系统第八章

将每一组含有的盘块数和该组所有的盘块号，记入前一组的第一个盘块的S.free[0]～S.free[99]中。这样，各组的第一个盘块就链接成一个链表。
将第一组的盘块总数和所有的盘块号，记入空闲盘块号栈中，作为当前可供分配的空闲盘块号。
1
2
3
4
UNIX空闲盘块的组织
文件目录是一种数据结构，由若干目录项组成，每个目录项对应其中一个文件的FCB（包括文件名、文件体的物理地址、存取控制信息等），文件体另外存放。文件目录是用于检索文件的，一般的，目录项应包括以下内容：
整个系统只设一张文件目录表，集中存放文件存储器上所有文件的FCB，这是最简单的一种目录结构。目录表存于外存中的某块固定区域，系统初启或需要时调入内存，每个文件的FCB对应目录表中的一项，通过目录表就可以管理该系统中的所有文件，包括对文件的创建、检索和删除等。
两级文件目录
把登记文件的目录分成两级：主文件目录MFD，和用户文件目录UFD 。系统为每个用户各设置一个UFD，登记本用户所有文件的信息，每个UFD相当于一个一级目录；系统再设置一个MFD，用来登记所有用户的用户名及其UFD在外存上的物理地址、长度，物理结构等属性。
01
记录式文件，在逻辑上可看成是一组记录的集合。每个记录由彼此相关的若干个数据项组成。记录式文件中的逻辑记录可依次编号，其序号称为逻辑记录号（简称记录号）。
02
文件逻辑结构
按照文件的逻辑地址顺序存取。在记录式文件中，这种操作体现为按照记录的排列顺序来进行存取。
01
文件的随机存取 随机存取是指允许用户按照记录编号或者某一数据项的值随机存取存取任一记录。
二级索引存储结构
将索引表离散存储，即将索引表本身分为若干个逻辑块，存储在若干物理盘块中，将索引表所占的各盘块号记入另一个索引表——索引表的索引表。这种结构就称两级索引结构。

操作系统原理-第八章 文件系统习题(有答案)

操作系统原理-第八章 文件系统习题(有答案)

第六章文件系统6.3习题6.3.1 单项选择题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．树形目录中的主文件目录称为( )。

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．在随机存储方式中，用户以( )为单位对文件进行存取和检索。

A．字符串 B．数据项 C．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。

A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。

操作系统第八章

操作系统第八章
当用户程序被装入内存时，一次性实现逻辑地址到物理
地址的转换，以后不再转换。 优点
比较简单，无需硬件机构支持。
在程序执行前全部装入内存 程序的存储空间只能是连续的一片区域，不能再移动 难于实现程序的共享
早期的计算机系统中使用
静态地址重定位
0 0
100
LOAD 1，500
5000
第8章 内存管理
目的：内存有限，有效地对内存进行管理 内容：
地址与地址绑定 覆盖与交换 内存分配方法
连续分配 分页 分段 段页式
8.1 背景


程序必须装入主存才能执行 输入队列 – 在磁盘上等待调入内存以便执行的进程形成 了输入队列。 一般是从输入队列中选一个进程并装入内存； 进程在执行时，会访问内存中的指令和数据。 进程终止时，其占用内存地址将被释放。 用户程序在执行前，需要经过好几个步骤： 编辑：敲入命令，存放在文件中，如file.c 编译：将源程序编程目标代码 链接：将编译后的一组目标模块及它们所需的库函 数装配成一个完整的装入模块的过程 装入：将程序装入到内存中 运行：


在将目标程序装入内存时，与地址相关的各项均不作修改， 便于程序装入后在内存中的迁移。有利于紧缩、碎片问题的 解决。 容易实现程序的共享。 现在的计算机系统都采用这种方法，它是虚拟存储的基础。
动态地址重定位


基址寄存器中（BR） 的值加上逻辑地址产 生一个物理地址 得到的结果与界限寄 存器的值比较
50K Total: 190K Resident 20K Overlay 0 50K Total: 110K
C 30K D 20K E 40K
F 30K
Overlay 1 40K

计算机操作系统第八章-磁盘存储器的管理

计算机操作系统第八章-磁盘存储器的管理

第八章磁盘存储器的管理第一节文件的物理结构和外存的分配方式一、概述磁盘是一种可直接存取的随机存储器(这一点与内存相似)，一个逻辑盘可以看作一片连续的存储空间。

确定外存空间的分配方式(组织文件的物理结构)主要考虑：提高文件的访问速度、有效地利用外存空间。

常用的外存分配方法有：连续分配、链接分配、索引分配。

二、磁盘存储空间的结构磁盘说明图1盘块(扇区)是磁盘上的最小存储分配单位，每个盘块有唯一编号；地址是：磁道(柱面)号+扇区号+盘面号；从盘块编号到地址的转换由硬件完成，在OS中一个盘块的地址就是盘块编号。

一般一个盘块的大小与内存分页中页(内存块)的大小一致，一页存放到一个盘块中。

三、连续分配1、思想方法为每个文件分配一组位置相邻接的盘块(磁盘上的地址连续/盘块编号连续的盘块)，文件中的逻辑页被顺序地存放到邻接的各物理盘块中。

这保证了文件中的逻辑顺序与文件占用盘块顺序的一致性。

这样物理结构的文件称为顺序文件；每个文件都从分配给它的一个盘块的第一个字节开始存放。

文件地址：在文件的目录中，存放该文件的第一个记录所在的盘块号和文件的长度(共占多少块)。

1230567491011813141512171819162122232025262724list29303128mailcountfile start length coun t 02tr 143mail 196list 284f62????tr f图 8-1 磁盘空间的连续分配2、优缺点◆存取容易，存取速度较快；◆必须事先知道文件的长度，不利于文件的动态增长； ◆存放一个文件要求足够大的连续存储空间； ◆存储空间的管理存在“碎片”问题，须定时整理。

四、链接分配1、思想方法：为每个文件分配一组位置离散的盘块，每个盘块中存放文件的一个逻辑页；通过给每个盘块设置一个指针，将属于同一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。

这样物理结构的文件称为链接文件。

计算机操作系统(第四版)1-8章 课后答案(全)

计算机操作系统(第四版)1-8章 课后答案(全)

第一章操作系统引论1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。

3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。

0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。

5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。

该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。

而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。

6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。

7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。

针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。

第8章 外部存储器的扩展


Vpp A12 A7 A6 A5 A4 A3 A2 A1 A0 D0 D1 D2 GND
62128
Vcc WE A13 A8 A9 A11 OE A10 CE D7 D6 D5 D4 D3 11
采用线选法外扩3片6264RAM的接口电路
思考一下：3片6264RAM的各自所占的地址空间？
12
采用译码法外扩4片62128RAM的接口电路
Vpp A12 A7 A6 A5 A4 A3 A2 A1 A0 D0 D1 D2 GND
27128
Vcc PGM A13 A8 A9 A11 OE A10 CE D7 D6 D5 D4 D3
Vpp A12 A7 A6 A5 A4 A3 A2 A1 A0 D0 D1 D2 GND
27256
Vcc A14 A13 A8 A9 A11 OE A10 CE D7 D6 D5 D4 D3
目前常用的编程方法主要有两种：一种是使用通用编
程器编程，比如RF1800，另一种是使用下载型编程器进 行编程。下面介绍如何对AT89S51片内的Flash存储器进 行编程。
23
23
AT89C5X与AT89LV5X之间的主要区别： 1.AT89LV5X工作电压为2.7~6V,可在低电压条件下工作。
24 。 2. AT89LV5X振荡器的最高频率为12MHz，而AT89C5X振荡器的最高频率为24MHz
17
MCS-51
P2.7-2.0
P0.7-0.0
ALE
W
R
D R
D7-D0
74LS138
74LS373
A
B
C
G2B
G2A
G
1
G
ቤተ መጻሕፍቲ ባይዱ

计算机操作系统 第八章_文件管理


例如：*.c,*.for,*.f,*DBF,*.OBJ
电气与电子工程学院
NCEPU
2) 按操作保护分类
① 只读文件，-r② 可读可写文件， -rw③ 可执行文件：允许文件主及被核准的用户去调用执行该文件而 不允许读和写文件，标记为： -x各个操作系统的保护方法和级别有所不同。DOS操作系统三种保护： 系统、隐藏、可写；UNIX或Linux操作系统有九个级别的保护
件形式，即流式文件。其长度以字节为单位。对流式文件的访问，则 是采用读写指针来指出下一个要访问的字符。也可以把流式文件看作
是记录式文件的一个特例。
在UNIX系统中，所有的文件都被看作是流式文件；即使是有结构文件， 也被视为流式文件；系统不对文件进行格式处理。
好处：提供很大的灵活性
电气与电子工程学院
NCEPU
电气与电子工程学院
NCEPU
索引文件的组织
电气与电子工程学院
NCEPU
四 索引顺序文件
电气与电子工程学院
NCEPU
五 直接文件和哈希文件
1、直接文件
可根据给定的记录键值，直接获得指定记录的物理地址。
换言之，记录键值本身就决定了记录的物理地址。这种由记
录键值到记录物理地址的转换被称为键值转换。组织直接文
电气与电子工程学院
NCEPU
一 文件逻辑结构的类型
1 有结构文件 • • • 定长记录 变长记录 顺序文件
• 索引文件
• 索引顺序文件
电气与电子工程学院
NCEPU
2. 无结构（流式）文件
流式文件是相关信息的有序集合，或者说是有一定意义的字符流。
对大量的源程序、可执行文件、库函数等，所采用的就是无结构的文
3) 按使用情况分类

汤子瀛《计算机操作系统》章节题库(磁盘存储器的管理)【圣才出品】

第8章磁盘存储器的管理一、选择题1．假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用（）的存储空间。

A．1KBB．15KBC．1.8KBD．2.4KBE．3KB【答案】C【解析】1.2MB/1KB＝1.2K个表项，由于每个FAT表项占12位，（12/8）*1.2K＝1.8KB。

2．对于100MB的硬盘，FAT需占用（）的存储空间。

A．100KBB．150KBC．200KBD．250KBE．300KB【答案】A【解析】100MB/1KB＝100K。

3．从下面的描述中选出一条错误的描述（）A．一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构B．文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构C．采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问D．虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构【答案】A【解析】文件结构分为两种，有结构文件和无结构文件。

4．从下面关于顺序文件和链接文件的论述中，选出一条正确的论述（）A．顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上B．在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块都链接起来C．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式D．在MS-DOS中采用的是隐式链接文件结构【答案】C【解析】文件分配对应于文件的物理结构，是指如何为文件分配磁盘块。

常用的磁盘空间分配方法有三种：连续分配、链接分配和索引分配。

顺序分配：顺序分配方法要求每个文件在磁盘上占有一组连续的块。

隐式链接分配：每个文件对应一个磁盘块的链表；磁盘块分布在磁盘的任何地方，除最后一个盘块外，每一个盘块都有指向下一个盘块的指针，这些指针对用户是透明的。

显式链接分配：是指把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。

该表在整个磁盘仅设置一张，每个表项中存放链接指针，即下一个盘块号。

操作系统第八章课后习题

1.目前常用的外存有哪几种组织方式?答；(1)连续组织方式。

为每一个文件分配--组位置相邻接的盘块，由此形成的文件物理结构是顺序式的文件结构。

(2)链接组织方式。

为每个文件分配一组位置离散的盘块，通过给每个盘块设置一个指针，将属于同-一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。

由此形成的文件物理结构是链接文件。

(3)索引组织方式。

为每个文件分配--组位置离散的盘块，为每个文件建立一个物理结构的索引表，记录分配给该文件的物理盘块，以及这些盘块和文件逻辑页顺序的对应关系。

由此形成的文件物理结构是索引文件。

2 •山连续组织方式所形成的顺序文件的主要优缺点是什么？它主要应用于何种场合？(1)连续组织方式所形成的顺序文件的主要优点①顺序访问容易②顺序访问速度快(2)连续组织方式所形成的顺序文件的主要缺点①要求为一个文件分配连续的存储空间②必须事先知道文件的长度;③不能灵活地删除和插入记录④对于那些动态增长的文件，山于事先很难知道文件的最终大小，因而很难为分配空间，而即使事先知道文件的最终大小，在采用预分配存储空间的方法时也会使大量的存储空间长期空闲。

(3)主要适用场合:连续组织方式所形成的顺序文件是一种最简单、最常用的文件组织方法，它适用于许多资料处理的场合，如磁带文件，打印文件都是常用的顺序文件。

3.在链接式文件中常用哪种链接方式?为什么？答:链接方式分为隐式链接和显式链接两种形式。

隐式链接是在文件U录的每U 录项中，都含有指向链接文件第一个盘块和最后一个盘块的指针。

显式链接贝把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。

4•在文件分配表中为什么要引入“簇”的概念？以“簇"为基本的分配单位有什么好处？(1)引入“簇”的原因：为了适应磁盘容量不断增大的需要，在进行盘块分配时不再以盘块而是以簇(Cluster)为基本单位。

一个簇应包含扇区的数量与磁盘量的大小直接有关。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

k1
27
top
printd(int n) { int i; if(n<0) {putchar(‘-’); n=-n; } if((i=n/10)!=0) printd(i); L:putchar(n%10+’0’); }
简单变量:i=0
形参:n=1
参数个数:1
返回地址
sp 老sp:k2 简单变量:i=1
调整top：top:=top+v v为数组体积
top top
数组 P的活动记录 …
sp
34
例：
procedure P procedure Q procedure R
这种过程嵌套结构所附 带的语义检查： ①过程调用的合理性 ②变量使用的合法性
end end
end
35
由于过程定义是嵌套的，任一个过程都 可以引用其外层过程中定义的变量。 因此，子过程必须要知道其全部外层过 程的最新活动记录的地址。 由于允许递归调用和包含可变数组，因 此过程的活动记录位置往往是变化的， 因此应跟踪每个外层过程的最新活动记 录的位置。
36
静态链
指向其直接外层过程的最新活动记录的 基地址。
Display表
每当进入一个子过程时，在建立它的活 动记录区的同时建立一张嵌套的层次显 示表——display。
37
层次
0
Program P; Var a,x: integer; 1 Procedure Q(b:int ) Var i:integer; 2 Procedure R( u:int; Var v:int); Var c,d: integer begin if u=1 then R(u+1,v)
printd(int n) { int i; if(n<0) {putchar(‘-’); n=-n; } if((i=n/10)!=0) printd(i); L:putchar(n%10+’0’); }
top
简单变量:i=1
形参:n=12
参数个数:1 sp top
返回地址 老sp:k1
简单变量:i=12
24
①进入子过程体前： (1+3)[top]=Ti=n=-125 1[top]=sp=k //保留老sp 3[top]=参数个数=1 ②转入子过程体 sp=top+1 1[sp]=返回地址 top=top+L
printd(int n) { int i; if(n<0) {putchar(‘-’); n=-n; } if((i=n/10)!=0) printd(i); L:putchar(n%10+’0’); }
k3
top
形参:n=12
参数个数:1 sp
返回到第2次调用处(包括返回数 据区): n=12,打印：12%10+‘0’=‘2’
返回地址 老sp:k1
简单变量:i=12
k2
形参:n=125 参数个数:1 返回地址 老sp:k …
k1
28
printd(int n) { int i; if(n<0) {putchar(‘-’); n=-n; } if((i=n/10)!=0) printd(i); L:putchar(n%10+’0’); }
31
Void p(…) { … int A[1..m]; int B[1..n]; … }
top
数组B 数组A P的活动记录 …
sp
32
计算各维的长度（或上、下限）
调用数组空间分配子程序，其参数为
各维的长度（或上、下限）及内情向 量的起始地址。
33
填写内情向量中的信息
（数组起址:=top+1 )
k2
进入子过程体内,填简单变量i i=12/10=1!=0 : printd(1)
sp
形参:n=125 参数个数:1 返回地址 老sp:K …
k1
26
top
printd(int n) { int i; if(n<0) {putchar(‘-’); n=-n; } if((i=n/10)!=0) printd(i); L:putchar(n%10+’0’); }
sp
老sp(控制链)
19
过程调用四元式: 对应的目标动作： (par,_,_,T1) (par,_,_,T2) (par,_,_,T3) (call,_,_,p)
①进入P前的动作：
Add(T3) Add(T2)
Add(T1)
参数个数:3
//地址调用 (i+3)[top]:=add(Ti) //值调用 (i+3)[top]:=Ti 1[top]:=sp;//保存老sp 3[top]:=参数个数
17
top sp top sp
Q的数据区 R的数据区
Q的数据区
全局变量
当 Q 退出后， SP 应指到什 么地方不知道（因为 R 的 长度不知），因此在每个 数据区设一老 SP 记下上一 过程的SP值。
18
设a为数据区中的相对地址， 则a[sp]为相对地址a+sp的地址；
…
20
简单变量
…
则20[sp]：将20单元 的简单变量取出来。
动态数据区
由动态存储分配产生的数据区。 这种数据区不是固定不变的。随着相应 程序单位的调用和返回，它也会进入和退 出。
8
静态存储分配对程序设计语言的要求:
不允许有递归调用；
不允许有嵌套的子程序；
不允许有可变数组。
FORTRAN语言满足这些要求。
9
变量地址= 相对地址 + 起始地址
top
简单变量:i=1
形参:n=12
参数个数:1 sp top
返回地址 老sp:k1
简单变量:i=12
k2
返回到第1次调用处(包括返回数 据区): n=125, 打印：125%10+‘0’=‘5’ 总的打印结果为：-125
sp
形参:n=125 参数个数:1 返回地址 老sp:k …
k1
29
原来的活动记录 若数组长度可
简单变量:i=0
形参:n=1
参数个数:1
返回地址
sp 老sp:k2 简单变量:i=1
k3
形参:n=12
参数个数:1
进入过程体内： 参数n=1 i=1/10=0; putchar打印：1%10+‘0’=‘1’;
返回地址 老sp:k1
简单变量:i=12
k2
形参:n=125 参数个数:1 返回地址 老sp:K …
top sp
老sp
…
进入P后，首先应定义新的活动记录的 sp,然后保存返回地址并定义新的top值
…
20
对应的目标动作：②进入P后的动作：
sp:=top+1; //定义新sp
top Add(T3)
1[sp]:=返回地址;//保存返回地址 top:=top+L; //定义新的top
过程P的活动记录长 度，在编译Байду номын сангаас可静 态计算出来。
活动记录内容 运行时，每当进入一个过程就 top 临时变量 将此过程的数据区（活动记录 数组 ）置于栈顶。 简单变量 当过程执行完毕后，该过程所 形式单元 对应的数据区也不复存在，进 参数个数 入到下一个将要执行的过程的 数据区中。 返回地址 因此，有必要用两个寄存器来 sp 老sp(控制链) 记下数据区的大小。 现行过程活动记录起点
12
栈式存储分配适合于：
层次嵌套结构
允许过程递归调用
含可变数组
的程序设计语言。
13
数据区内容
临时变量 数组 简单变量 形式单元 参数个数 返回地址
将这样一个数据区称为 一个活动记录。 活动记录的大小在编译 时可以静态地确定。
14
活动数据区的内容与静态存储分配的数 据区相同， 所不同的是要允许递归，则每调用一次 过程都要生成一个数据区，每次操作都 是在新的数据区上进行， 递归调用多少次就生成多少个数据区 由于只有在运行时才知道调用多少次， 因此只能在运行时确定分配多少空间。
Add(T2) Add(T1)
参数个数:3 返回地址 sp top sp
老sp
…
…
21
对应的目标动作： ③从P返回时的动作:
top:=sp-1; sp:=0[sp]; //老sp 无条件转2[top] //返回地址
top
Add(T3)
Add(T2) Add(T1)
参数个数:3
返回地址
sp top sp
第八章 运行时的存储空间组织
8.1 概述 8.2 静态存储分配 8.3 动态存储分配
2
编译程序的最终目的是将源程序翻译 成等价的目标程序。 因此，除了进行词法、语法、语义分 析外，在生成目标代码前，需要把程序 静态的正文与程序运行时的活动联系起 来，弄清楚在代码运行时刻，程序中的 各种变量、常量等是如何存放的，如何 去访问它们。
3
编译程序必须分配目标程序运行时的 存储空间。这些存储空间包括：
用户定义的各类变量和常量所需存储单 元； 作为保留中间结果的参数传递用的临时 工作单元； 调用过程或函数时需要的形式单元； 返回地址以及组织输入 / 输出所需的缓冲 区。
4
从本质上看，数据对象的空间分配是将 程序中的每个对象名字与一个存储位置 进行绑定。 目标程序运行时的数据空间组织的基本 依据是程序设计语言对程序运行中存储 空间的使用和管理办法的规定。
15
Program main; 全局变量 procedure R; … end;(R) procedure Q; … call R; end;(Q) … 主程序; call Q; … end.(main)