background image

对变量赋初值的语句等

4 个基本部分组成。

每一个管程管理一个临界资源。
2、线程可共享进程的资源与地址空间,通过线程的活动,进程可以提供多种服务或实行子
任务并行。
多线程实现的并行避免了进程间并行的缺点:创建线程的开销比创建进程要小,同一进程
的线程共享进程的地址空间。

1.4 文件管理

对外部存储设备上以文件方式存放的信息的管理。用户通过对文件的访问(读写)来完成对
文件的查找、修改、删除和添加等操作。常用的访问方法有两种,即顺序访问和随机访问。
1.4.1

文件的逻辑组织

逻辑结构是用户可见的结构。文件的逻辑结构可以分为无结构的字符流文件和有结构的记录
文件(格式文件)两种。记录文件由记录组成,即文件内容划分为多个记录,以记录为单位
组织和使用信息。
常用的记录式结构有连续结构、多重结构、转置结构和顺序结构。
用户通过对文件的存取来完成对文件的修改、追加和搜索等操作,常用的存取方法有顺序存
取法、随机存取法(直接存取法)和按键存取法。
1.4.2

文件的物理组织

文件的物理结构是指文件在存储设备上的存储方法,常用的文件物理结构有连续文件(顺
序文件)、串联文件(链接文件)和索引文件。
1.4.3

树形目录结构

文件控制块的集合被称为文件目录,文件目录被组织成文件,叫目录文件。
文件管理的一个重要的方面是对文件目录进行组织和管理。文件系统一般采用一级目录结构、
二级目录、多级目录结构。

DOS、UNIX 和 WINDOWS 都是采用多级树形目录结构。

路径是指从树形目录中的某个目录层次到某个文件的一条道路。
1.4.4

存储空间管理

文件存储设备的管理实质上是对空闲块的组织和管理问题,包括空闲块的组织、空闲块的分
配与空闲块的回收等问题。
存储管理方法有:
1、空闲表法;2、空闲链表法(包括空闲盘块链、空闲盘区链);3、位图法;(4)成组连接
法(将空闲表和空闲链表结合形成的一种空闲盘块管理方法)。

1.5 存储管理

虚拟存储技术,即在内存中保留一部分程序或数据,在外存中放置整个地址空间的副本。虚
拟存储技术是一种性能非常优越的存储器管理技术,被广泛地应用于大、中、小型及微型机
中。
1.5.1

地址变换

用户编程所用的地址(虚地址),实际的内存地址则称为物理地址(实地址)。每次访问内
存时都要进行逻辑地址到物理地址的转换,这种转换由硬件完成的,而内存和外存间的信
息动态调度是硬件和操作系统两者配合完成的。
1、静态重定位:在虚空间程序执行之前由装配程序完成地址映射工作。优点:不需要硬件的
支持;缺点:无法实现虚拟存储器,必须占用连续的内存空间且难以做到程序和数据的共
享。

3