第11章 外排序 在排序操作中,当待排序数据量很大而内存中 无法存储所有的数据时,仅仅使用内排序是无法完 成排序任务的,此时需要使用外存储器进行外排序 11.1外存储器简介 11.1.1磁盘存储器 11.1.2磁带存储器

排序( sorting)是计算机程序设计中的一种重要操作,它 的功能是将一个数据元素(或记录)的任意序列,重 新排列成一个按关键字有序的序列。 由于待排序的记录数量不同,使得排序过程中涉及的存 储器不同,可将排序方法分为两大类:一类是内部排 序,指的是待排序记录存放在计算机存储器中进行的 排序过程;另一类是外部排序,指的是待排序记录的 数量很大,以致内存一次不能容纳全部记录,在排序 过程中对外存进行访问的排序过程

存储器与寄存器有什么不同? 答:寄存器在CPU的内部,它的访问速度快,但容量小(8086微处理 器只有14个16位寄存器)、成本高,它用名字来标识(如AX、BX等), 没有地址;存储器在CPU的外部,它的访问速度比寄存器慢,容量大(20 根地址线寻址1M内存空间)、成本低,存储单元用地址来标识,地址可用各种方式形成

13.1 C文件概述 文件:存储在外部介质上数据的集合是操作系统 数据管理的单位 1、数据文件的改动不引起程序的改动程序与数据分离 2、冈程的数据文件中的数据数据共享 3、能保有程雇行的数据数据(定长和不定长) 流式文件:由一个个字符(字节)数据顺序组成 按存储介质: 普通文件:存储介质文件(磁盘、磁带等) 设备文件:非存储介质(键盘、显示器、打印机等) 按数据的组织形式: 文本文件:ASCI文件,每个字节存放一个字符的ASCI码 二进制文件:数据按其在内存中的存储形式原样存放

文件(File) C语言中的文件 ，C语言把文件看作一个字节的序列 ，C语言对文件的存取是以字节为单位的 文本文件(ASCI文件) 按数据的ASCI形式存储。 二进制文件 ，按数据在内存中的二进制形式存储

计算机硬件基本知识_内存

6.1 分布式共享内存（DSM） 6.2 一致性模型 6.3 基于页面的DSM 6.4 DSVM的应用 6.5 习题

本章阐述存货核算的内容和方法。通过本 章的学习,应掌握存货的概念及范围,熟悉存 货的分类和计价,掌握存货的核算方法

硫和氧在周期表的同一族内，存在一系列相当于各 类含氧化合物的含硫化合物

一、定义: 计算机是一种具有内部存储能力、由程序控制操作过程的自动电子设备