全国计算机四级考试复习纲要四（3）

会计考友 · 发表于 2012-7-31 20:48:14

3.磁盘调度算法
设备的动态分配算法与进程调度相似，也是基于一定的分配策略的。常用的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中，低效率通常是由于磁盘类旋转设备使用不当造成的。操作系统中，对磁盘的访问要求来自多方面，常常需要排队。这时，对众多的访问要求按一定的次序响应，会直接影响磁盘的工作效率，进而影响系统的性能。访问磁盘的时间因子由3部分构成，它们是查找（查找磁道）时间、等待（旋转等待扇区）时间和数据传输时间，其中查找时间是决定因素。因此，磁盘调度算法先考虑优化查找策略，需要时再优化旋转等待策略。①先来先服务（FCFS）调度：按先来后到次序服务，未作优化。②最短查找时间优先（SSTF）调度：FCFS会引起读写头在盘面上的大范围移动，SSTF查找距离磁头最短（也就是查找时间最短）的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向，会推迟一些请求的服务，甚至引起无限拖延（又称饥饿）。③SCAN调度：又称电梯算法，SCAN算法是磁头前进方向上的最短查找时间优先算法，它排除了磁头在盘面局部位置上的往复移动，SCAN算法在很大程度上消除了SSTF算法的不公平性，但仍有利于对中间磁道的请求。
六、文件管理
1.引言
计算机系统中还有另一类资源是软资源。软资源包括各种系统程序、各种实用程序、各种应用程序、各种应用领域的程序，也包括大量的文档材料。每一种资源本身都是具有一定逻辑意义的、相关信息的集合。在操作系统中它们以文件形式存储。大多数应用中，文件是最重要的元素，每个应用总要使用和产生数据。一般从文件中输入数据，其产生的数据也存入文件而长期储存，供以后使用。系统的重要作用之一是能快速处理大量信息，因此数据的组织、存取和保护是操作系统必须提供的一个重要的功能。文件系统是操作系统中组织、存取和保护数据的一个重要部分。
（1）文件的概念文件是信息的一种组织形式，是存储在辅助存储器上的具有标识名的一组信息集合。它可以是有格式的，也可以是无格式的。与文件相关的概念有：数据项、记录、文件和数据库。数据项是数据的基本单位，一个数据项有一个值，数据项可能是定长的也可能是可变长度的。记录是相关数据项的集合，与数据项类似，记录的长度可能是定长的，也可能是可变长度的。文件是记录的集合，文件是一个实体，被用户或应用程序按名字访问，为了安全，每一文件都有访问控制约束。数据库是相关数据的集合，数据元素之间有直接的联系，这些联系是在设计时为若干个不同的应用而设计的。数据库本身可由若干文件组成。

会计考友 · 发表于 2012-7-31 20:48:15

（2）文件系统操作系统的文件系统包括两个方面：一方面包括负责管理文件的一组系统软件，另一方面包括被管理的对象———文件。文件系统的主要目标是提高存储器的利用率，接受用户的委托实施对文件的操作。为此要解决的主要问题是：管理辅助存储器，实现文件从名字空间到辅存地址空间的转换，决定文件信息的存放位置、存放形式和存取权限，实现文件和目录的操作，提供文件共享能力和安全设施，提供友好的用户接口。
（3）文件类型文件有多种分类方法，这是根据文件的性质和用途区分的。①按文件的用途可以分为系统文件、库文件和用户文件等。②按文件的信息流向可以分为输入文件、输出文件和输入输出文件等。③按文件的组织形式可以分为普通文件、目录文件和特殊文件等。特殊文件是UNIX系统采用的技术，是把所有的输入输出设备都视作文件（特殊文件）。特殊文件的使用形式是与普通文件相似的。④按文件的安全属性可分为只读文件、读写文件、可执行文件和不保护文件等。
2.文件的结构和组织
文件的结构是指文件的组织形式，从用户观点所看到的文件组织形式，称为文件的逻辑结构;从实现观点考察文件在辅助存储器上的存放方式，常称为文件的物理结构。
（1）文件的逻辑结构文件的逻辑组织是为了方便用户的使用，一般文件的逻辑结构可以分为两种：无结构的字符流文件和有结构的记录文件，后者也称为有格式文件。记录文件由记录组成，即文件内的信息划分成多个记录，以记录为单位组织和使用信息。记录文件有顺序文件、索引顺序文件、索引文件和直接文件。
①顺序文件：许多文件是顺序文件。顺序文件的记录定长，记录中的数据项的类型长度与次序固定，一般还有一个可以惟一标识记录的数据项，称为键（key），记录是按键值的约定次序组织。顺序文件常用于批处理应用，对于查询或更新某个记录的请求的处理性能不佳。
②索引顺序文件：索引顺序文件是基于键的约定次序组织的，而且维护键的索引和溢出区域。键的索引也可以是多级索引。索引顺序文件既适用于交互方式应用，也适用于批处理的方式应用。
③索引文件：索引顺序文件是基于记录的一个键数据项组织的，而许多应用需按照别的数据项访问文件，为此，常采用索引文件方法，即对主文件中的记录按需要的数据项（一个或几个）建索引，索引文件本身是顺序文件组织。
④直接文件：直接文件又称哈希（Hash）文件，记录以它们在直接访问存储设备（DASD）上的物理地址直接（随机）访问。直接文件常用于需要高速访问文件而且每次访问一条记录的应用中。
（2）文件的物理结构文件的物理结构侧重于提高存储器的利用效率和降低存取时间。文件的存储设备通常划分为大小相同的物理块，物理块是分配和传输信息的基本单位。文件的物理结构是指文件在存储设备上的存储方法。文件的物理结构涉及文件存储设备的组块策略和文件分配策略，决定文件信息在存储设备上的存储位置，常用的文件分配策略有：
①顺序分配（连续分配）。这是最简单的分配方法，在文件建立时预先分配一个连续的物理块集，然后，按照逻辑文件中的信息（或记录）顺序，依次把信息（或记录）顺序存储到物理块中。这样，只需知道文件在文件存储设备上的起始位置和文件长度，就能进行存取，这种分配方法适合于顺序存取，在连续存取相邻信息时，存取速度快。其缺点是在文件建立时必须指定文件的信息长度，以后不能动态增长，一般不宜用于需要经常修改的文件。

会计考友 · 发表于 2012-7-31 20:48:16

②链接分配（串联分配）。这是按单个物理块逐个进行的。每个物理块中（一般是最后一个单元）设有一个指针，指向下一个物理块的地址，这样，所有的物理块都被链接起来，形成一个链接队列。在建立链接文件时，不须指定文件的长度，在文件的说明信息中，只需指出该文件的第一个物理块块号，链接文件的文件长度可以动态的增长，只需调整物理块间的指针就可以插入或删除一个信息块。链接分配的优点是可以解决存储器的碎片问题，提高存储空间利用率。由于链接文件只能按照队列中的链接指针顺序查找，因此，搜索效率低，一般只适用于顺序访问，不适用于随机存取。
③索引分配。这是另一种对文件存储不连续分配的方法。采用索引分配方法的系统，系统为每个文件建立一张索引表，索引表中每一表项指出文件信息所在的逻辑块号和与之对应的物理块号。索引分配既可以满足文件动态增长的要求，又可以方便而迅速地实现随机存取。这是因为索引表中含有全部逻辑块号和物理块号之间的对应关系。对一些大的文件，索引表的大小会超过一个物理块，就会发生索引表的分配问题。一般采用多级（间接索引）技术，这时在由索引表指出的物理块中存放的不是文件信息，而是存放文件信息的物理块地址。这样，如果一个物理块能存储n个物理块地址，则一次间接索引，可寻址的文件长度将变成n×n块，对于更大的文件可以采用二级间接索引，甚至三级间接索引技术（如UNIX系统）。索引分配既适用于顺序存取，也适用于随机存取。索引分配的缺点是索引表增加了存储空间的开销。另外，在存取文件时需要访问存储设备两次，一次是访问索引表，另一次是根据索引表提供的物理块号访问文件信息，为了提高效率，一种改进的方法是，在对某个文件进行操作之前，预先把索引表调入主存（如Open命令），这样，文件的存取就能直接从在主存的索引表中确定相应的物理块号，从而只需要访问一次磁盘
3.文件访问方法
用户通过对文件的访问（读写）来完成对文件的查找、修改、删除和添加等操作。常用的访问方法有两种，顺序访问和随机访问。
（1）顺序访问顺序访问是按照文件的逻辑地址顺序访问。对无结构的字符流文件，顺序访问反映当前读写指针的变化，在访问完一段信息之后，读写指针自动加上这段信息的长度。
（2）随机访问随机访问方法又分成两种：①一是根据记录的编号访问文件中的记录，或者根据读写命令把读写指针移到所需要的信息段开始处。②另一种是按键访问文件中的记录。文件的访问依赖于存放文件的存储设备的特性，也依赖于文件的分配策略。例如，磁带是典型的顺序访问设备，磁盘则是典型的随机访问设备。
4.文件存储设备管理
文件存储设备管理也就是操作系统的辅存管理，是要有效的进行存储空间的管理。由于文件存储设备是分成许多大小相同的物理块，并以块为单位交换信息，因此，文件存储设备的管理实质上是对空闲块的组织和管理问题。有3种不同的空闲块管理方法，它们是位图法、链接法和索引法。
（1）位图法位图法使用一个向量描述整个磁盘，向量的每一位表示一个物理块的状态，如0表示空闲块，而1表示该块已使用。位图法易于找到一个或连续几个空闲块，此法适合每一种文件分配方法，另外，位图法本身很小，易于全部放入主存。
（2）链接法链接法使用链表把空闲块组织在一起，当申请者需要空闲块时，分配程序从链首开始摘取所需的空闲块。反之，管理程序把回收的空闲块逐个的挂入队尾，这个方法适用于每一种文件分配方法。空闲块的链接方法可以是如上述的按释放的先后顺序链接，也可以是按空闲块区（连续n个空闲块）的大小顺序链接。后者有利于获得连续的空闲块的请求，但在分配请求和回收空闲块时系统开销多一点。
（3）索引法类似于文件分配方法，索引法把空闲块作为一个文件并采用索引技术。为了提高效率，索引可以基于空闲块区而不是仅仅基于单个物理块。这样，磁盘上每一个空闲块区都对应于索引表中一个条目，这个方法能有效地支持每一种文件分配方法。

会计考友 · 发表于 2012-7-31 20:48:17

5.文件控制块和文件目录
（1）文件控制块文件控制块是系统在管理文件时所必需的控制信息的数据结构，是文件存在的惟一标志，也称文件描述词，简记为FCB。FCB的内容包括相应文件的基本属性，大致可以分成4个部分：①基本信息：如文件名、文件类型、文件组织等;②保护信息：如口令、所有者名、保存期限、访问权限等;③位置信息：如存储位置、文件长度等;④使用信息：如时间信息、最迟使用者等。
（2）文件目录文件控制块的集合称为文件目录，文件目录也被组织成文件，常称为目录文件。文件目录结构形式有一级目录结构、二级目录结构和多级目录结构。
①一级目录结构：文件系统中只有一个目录文件的目录结构称为一级目录结构。其中，每一表项是一个文件控制块，对应于一个文件。一级目录结构易于实现，管理简单。但当系统中文件数增多时，查找时间较长，也会发生文件名重复（重名）的问题。
②二级目录结构：文件系统将目录分为两级，就形成了二级目录结构。这时，第一级目录称为主目录，主目录表项记录用户名及相应用户目录的存储位置。第二级是用户目录，以顺序表形式存放该用户文件的文件控制块。二级目录虽然都组织成顺序表，由于都不会很长，查找时间快，而且各个用户只要保证自己的文件名称不重复就不会发生重名问题。对文件的共享和文件的保护也比一级目录结构好。
③多级目录结构：如果将二级目录的级数增加，就形成了多级目录。也称为树型目录结构。在多级目录结构中，常常将第一级目录作为系统目录，称为根目录（树的根节点）。目录树中的非叶节点指出目录文件，非目录文件一定由叶节点指出。叶节点也可能指出目录文件，即空目录。在多级目录结构中，从根出发到任何一个叶节点有且只有一条路径，该路径的全部节点名构成一个全部路径名，又称绝对路径名。为查找一个非目录文件就使用它的全路径名，多级目录结构更加完善了文件结构的查找范围，更好地解决了文件的重名问题，增强了文件的共享和保护措施。
6.文件的使用
（1）工作目录也称当前目录。在多级目录结构的文件系统中，文件的全路径名可能较长，也会涉及多次磁盘访问，为了提高效率，操作系统提供设置工作目录的机制，每个用户都有自己的工作目录，任一目录节点都可以被设置为工作目录。一旦某个目录节点被设置成工作目录，相应的目录文件有关内容就会被调入主存，这样，对以工作目录为根的子树内任一文件的查找时间会缩短，从工作目录出发的文件路径名称为文件的相对路径名。文件系统允许用户随时改变自己的工作目录（如命令CD）。
（2）文件的使用一般文件系统提供一组专门用于文件、目录的管理。如目录管理、文件控制和文件存取等命令。①目录管理命令：如建立目录、显示工作目录、改变目录、删除目录（一般只可删除空目录）;②文件控制命令：如建立文件、删险文件、打开文件、关闭文件、改文件名、改变文件属性;③文件存取命令：如读写文件、显示文件内容、复制文件等。
（3）文件共享和安全文件的共享是指不同的用户使用同一文件。文件的安全是指文件的保密和保护，即限制未授权用户使用或破坏文件。文件的共享可以采用文件的绝对路径名（或相对路径名）共享同一文件。一般的文件系统，要求用户先打开文件，再对文件进行读写，不再使用时关闭文件。若两个用户可以同时打开文件，对文件进行存取，这称为动态文件共享。文件的安全管理措施常常在系统级、用户级、目录级和文件级上实施。①系统级：用户需注册登记、并配有口令，每次使用系统时，都需要进行登录（login），然后输入用户口令（password），方能进入系统;②用户级：系统对用户分类并限定各类用户对目录和文件的访问权限;③目录级：系统对目录的操作权限作限定，如读（R）、写（W）、查找（X）等;④文件级：系统设置文件属性来控制用户对文件的访问，如只读（RO）、执行（X）、读写（RW）、共享（Sha）、隐式（H）等。对目录和文件的访问权限可以由建立者设置。除了限定访问权限，还可以通过加密等方式进行保护。

会计考友 · 发表于 2012-7-31 20:48:18

七、作业管理和用户界面
1. 引言
作业（job）是系统为完成一个用户的计算任务（或一次事务处理）所做的工作总和。例如，对于用户编制的源程序，需经过对源程序的编译、连接编辑或连接装入以及运行产生计算结果。这其中的每一个步骤，常称为作业步，作业步的顺序执行即完成了一个作业。操作系统中用来控制作业的进入、执行和撤消的一组程序称为作业管理程序，这些控制功能也能通过把作业步细化，通过进程的执行来实现。用户的作业可以通过直接的方式，由用户自己按照作业步顺序操作，也可以通过间接的方式，由用户事先编写的作业步依次执行的说明，一次交给操作系统，由系统按照说明依次处理。前者称为联机方式，后者称为脱机方式。
2.用户作业管理
（1）作业控制①联机作业方式：联机作业方式是通过直接输入作业控制命令，提交用户作业，运行用户作业。用户作业的提交是通过终端依次键入操作命令或可执行程序名提出运行请求，系统做出相应的处理，直至完成一个作业的计算要求。命令的输入有两种方式。一种是顺序键入，用户每打入一条命令，操作系统接收命令，解释执行然后等待用户打入下一条命令，直到作业完成为止。另一种是连续键入，用户打入一条命令，不等这条命令执行完成（让这条命令在后台运行），用户又可键入下一条命令，而连续键入若干命令形成了命令串，由操作系统自动地对这些命令逐个取出并解释执行，最后给出计算结果。②脱机作业方式：脱机作业方式是通过作业控制语言（JCL，也称为作业控制命令），编写用户作业说明书。这种方式中，用户不直接干预作业的运行，而是把作业与作业说明书一起交给系统（称为提交），当系统调度到这个作业时，根据作业说明书，由操作系统对其中的作业控制语言和命令逐条解释执行，直至完成。早期的脱机作业方式是操作员接收用户的请求再交给系统的，现代操作系统提供了让用户经终端把作业和作业说明书直接提交给系统的能力。
（2）作业状态及其转换用户程序、数据（及有关控制说明）是由用户或系统操作员使用各种终端、输入设备送
入系统的辅助存储设备中，这个过程称为作业的提交。处于提交状态的作业，其信息尚未全部进入系统。当作业的全部信息进入系统（如spooling系统中的输入井）时，该作业处于后备状态（又称收容状态），操作系统为其建立作业控制块（JCB），JCB中包含了作业的主要信息。作业调度程序从后备状态的作业中选取一个或若干个作业调入主存，建立进程并分配必需的资源，此时，这个（些）作业处于运行状态。当作业运行完成，该作业处于完成状态，系统将把该作业的结果输出，回收该作业占用的资源。作业的运行状态是由进程的状态描述的。
3.作业调度
作业调度主要是从后备状态的作业中挑选一个（或一些）作业投入运行。如何选择呢？根据不同的调度目标，有不同的算法。
（1）调度目标调度目标主要有以下5点：①响应时间快;②周转时间或加权周转时间短;③均衡的资源利用率;④吞吐量大;⑤系统反应时间短。这些目标是从不同的观点提出的，相互有冲突。通常，响应时间用于交互系统（如分时、实时系统）;周转时间或加权周转时间用于批处理系统，周转时间是指作业从提交到完成的时间间隔，加权周转时间是作业的周转时间与作业运行时间之比;系统反应时间是指作业从提交到获得处理器首次服务之间的时间间隔。
（2）调度算法作业调度算法有许多种，它们与进程调度相似，有的适宜于单道系统，有的适宜于多道系统。它们是：①先来先服务（FCFS）：按作业到达的先后次序调度，它不利于短作业;②短作业优先（SJF）：按作业的估计运行时间调度，估计运行时间短的作业优先调度，它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务;③响应比高者优先（HRN）：综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比是 HRN=（估计运行时间+等待时间）/估计运行时间④优先级调度：根据作业的优先级别，优先级高者首先调度。
4.用户界面
用户界面也称为用户接口，其含义有两种，一种是指用户与操作系统交互的途径和通道，即操作系统的接口，另一种是指这种交互环境的控制方式，即操作环境。
（1）操作系统的接口操作系统的接口又可分成命令接口和程序接口。①命令接口：命令接口包含键盘命令和作业控制命令;②程序接口：程序接口又称为编程接口或系统调用，程序经编程接口请求系统服务，即通过系统调用，程序与操作系统通信。（2）操作环境操作环境支持命令接口和程序接口，提供友好的、易用的操作平台。操作系统的交互界面已经从早期的命令驱动方式，发展到菜单驱动方式、图符驱动方式和视窗操作环境。

会计考友 · 发表于 2012-7-31 20:48:19

八、其他管理
1.死锁问题
进程管理是操作系统的核心，在进程管理的实现中，如果设计不当，会出现一种尴尬的局面———死锁。如果一个进程正在等待一个不可能发生的事件，则称该进程处于死锁状态。在系统发生死锁时，一个或多个进程处于死锁状态。
（1）死锁条件产生死锁的主要原因是供共享的系统资源不足、资源分配策略和进程的推进顺序不当。系统资源既可能是可重用的永久性资源，也可能是消耗性的临时资源。可重用资源产生死锁存在4个必要条件，它们是：互斥条件，保持和等待条件，不剥夺条件，环路等待条件。
（2）对待死锁的策略显然，人们不希望发生死锁。处于死锁状态的进程不能继续运行，但仍占有系统资源，从而会阻碍其他作业的运行。对待死锁的策略，一般有下列4个策略：死锁的预防，死锁的避免，死锁的检测和死锁的解除。
2.多处理器系统与线程
近年来，随着微电子技术的发展，使计算机系统由单处理系统发展到多处理机系统，后者又可按是否有共享主存分成紧密耦合的多处理器系统和由独立计算机系统构成的网络系统，网络系统又可分成局域网、城域网、广域网等。

		自动登录	找回密码
密码			立即注册

[计算机四级] 全国计算机四级考试复习纲要四（3）