连续文件,串联文件,随机文件之间的区别

一些操作系统原理题目！~

错对错错错 错对对对对（第十个不太确定）
/***************************/
ADCCB
BBBBC
BAADA
BDDBA
/***************************/
连续文件、串联文件、随机文件
抖动现象
请求与保持条件、 不剥夺条件
/****这个问题没有见过*******/
用户接口、程序接口
/****************************/
文件是一组赋名的相关字符流的集合，或者是相关联的记录，目录是由文件的目录信息构成的特殊文件。该文件的内容不是各种程序或应用数据，而是用来检索普通文件的目录信息。
/****************************/
1、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。
2、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。
3、分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
/****************************/
答案:I/O软件的功能目标:
解决同步(阻塞)-异步(传输)问题
实现对设备访问的错误处理
实现设备无关性——统一命名法
实现对专有设备和共享设备的有效管理
I/O软件的主要层次:
用户层软件-设备无关操作系统软件-设备驱动程序-中断处理程序
/******************************/
两种调度方式:可剥夺调度和不可剥夺调度方式.
四种调度算法:时间片轮转,优先级调度,多重队列,最短作业优先,保证调度,彩票调度,实时调度,两级调度法等,任选四种即可
/*****************************/
进程是并发执行的程序在执行过程中非配和管理资源的基本单位。
区别：
进程是动态的,程序是静态的,程序是有序代码的集合;进程是程
序的执行;进程是暂时的,程序的永久的,进程是一个状态变化的过程,
程序可长久保存;进程与程序的组成不同,进程的组成包括程序,数据
和进程控制块(即进程状态信息);通过多次执行,一个程序可对应多
个进程;通过调用关系,一个进程可包括多个程序.

串联文件中记录的次序是通过指针的链接表示的,要找到一条记录必需知道上一条记录的地址。
在随机存取的时候，为了找到任一记录就必须从第一条记录开始遍历查询，反复地地址的提取
与物理存储位置定位是很低效的，所以不适合于随机存取

顺序文件是记录按其在文件中的逻辑顺序依次存入存储介质而建立的。即顺序文件中的物理记录和逻辑记录的顺序是一致的。顺序文件又包括两种：连续文件和串联文件。连续文件中次序相继的两个记录在存储介质上的位置是相邻的。串联文件（linked file）中物理记录的次序是通过指针（pointer）的链接表示的。

顺序文件是根据记录的序号或记录的相对位置来进行存取的文件组织方式。它的特点是：

（1）存取第i个文件，必须先搜索在它之前的i-1个记录。

（2）插入新的记录只能加在文件的末尾。

（3）若要更新文件中的某个记录，则必须将整个文件进行复制。

由于顺序文件的优点是连续存取的速度快，因此主要用于只进行顺序存取、批量修改的情况。若对应答时间要求不严格，也可进行直接存取。

把文件的若干个物理块用链表结构组织起来，称为链接组织，这样的文件称为串联文件
(1)在串联文件中，每个物理块有一个链接指针，指向下一物理块，最后一个物理块的链接指针单元为符号“∧”，表示无后继块。

(2)优点：不必预先限定文件的长度，增加或减少或插入物理块相当方便。

(3)缺点：查找链表的时间开销较大，特别当链表很长时

随机文件的概念
随机存取文件(Random Access File)简称随机文件。

随机存取文件又称"直接存取文件"。

随机文件的逻辑顺序和物理顺序一般是不一致的。

随机文件是以二进制形式存储在外部介质上的。

随机文件的存取无论从空间还是时间的角度都比顺序文件有较高的效率。

---

乌兰察布盟19166891466： 什么是文件的逻辑组织和物理组织?文件的逻辑组织有几种形式? - ？
裘淑必诺： 1 文件的逻辑组织文件的逻辑组织通常分为两种形式,即有结构文件和无结构文件.1)有结构文件又称作记录式文件,它在逻辑上可被看成一组连续记录的集合,即文件是由若干个相关的记录组成.每个记录是一组相关的数据集合,用于描...

乌兰察布盟19166891466： 什么是文件的逻辑组织和物理组织 - ？
裘淑必诺： 1.文件的逻辑组织:用户对文件的观察和使用是从自身处理文件中数据是采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织. 1) 有结构文件(记录式文件):逻辑上可被看成一组连续顺序的记录的集合. 2) 无结构文件:指文件内部不再划分记录,它是由一组相关信息组成的有序字符流,即流式文件. 2.文件的物理组织:文件在存储设备上的存储组织形式称为文件的物理组织. 1) 文件的物理组织形式主要有: 连续文件:所占盘块是连续的. 串联文件:所占盘块不连续,前后链接.

乌兰察布盟19166891466： 什么是文件逻辑结构和物理结构 - ？
裘淑必诺： 逻辑结构:指一个文件在用户面前所呈现的形式.物理结构:指文件在文件存储器上的存储形式. 逻辑结构有两种形式:①记录式文件(有结构式文件).②字符流式文件(无结构式文件),也称流式文件. 物理结构:所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状. 物理结构的形式:①连续文件结构②串联文件结构③索引文件结构④散列文件结构. 很高兴为您解答有用请采纳

乌兰察布盟19166891466： 文件物理结构的类型 - ？
裘淑必诺：[答案] 按文件物理结构,分为连续文件、串联文件和索引文件.连续文件的文件信息存放在外存中连续的存储块中.串联文件则放在外存中以链接方式连接的存储块中,存储块在物理位置上并不一定连续.索引文件的文件位置由索引表指出.

乌兰察布盟19166891466： 存放在磁带上的文件,采用的物理结构是什么结构? - ？
裘淑必诺：[答案] 是连续文件. 文件的物理结构和组织是指逻辑文件在物理存储空间中存放方法和组织关系. 有三种结构,连续文件、链接文件、索引文件. 根据它们的定义: 连续文件:将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序结构...

乌兰察布盟19166891466： 在电脑上什么是连续文件? - ？
裘淑必诺： 连续的文件是文件在磁盘上的一个连续的存储空间存储的文件,电脑读取速度更快; 零碎的文件,是一个文件但是在磁盘上是东存一段,西存一段,存储空间是零碎的,电脑读这些文件速度就慢了,磁盘整理就可以把这些零碎的文件段尽量地拼成一个连续的文件.

乌兰察布盟19166891466： 根据文件 - ---以及文件内部信息组织方式的不同,可以将文件分为3种,即-----,----和---. - ？
裘淑必诺： 依据文件内容及文件内部信息组织方式的不同,将文件分为三类: 顺序文件 随机文件 二进制文件

乌兰察布盟19166891466： 在windows操作系统中,文件的组织形式是采用? - ？
裘淑必诺： 文件的组织形式是采用树型结构. 树形数据结构是一类重要的非线性数据结构.树形数据结构可以表示数据表素之间一对多的关系.其中以树与二叉树最为常用,直观看来,树是以分支关系定义的层次结构. 树形数据结构在计算机领域中有着...

乌兰察布盟19166891466： VB中的顺序文件、随机文件和二进制文件的区别? - ？
裘淑必诺： 文件类型 文件分类的方法有很多 , 如果根据文件存储和读写的方式进行分类 , 可以将文件分为 顺序访问文件、随机访问文件和二进制访问文件三种 , 下面分别进行讲解. 顺序访问文件 所谓顺序访问文件 , 就是按照从头至尾的顺序进行文件...