2018年02月_小达人Fighting

原创计算机网络概述

-------计算机网络的概念一般认为，计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。简言之，计算机网络就是一些互连的、自治的计算机系统的集合。在计算机网络发展的不同阶段，人们对计算机网络提出了不同的定义，这些定义反映了当时网络技术的发展水平。这些定

2018-02-28 23:42:06 1091

原创计算机网络知识框架

------计算机网络体系结构》》计算机网络概述》》计算机网络体系结构与参考模型------物理层》》通信基础》》传输介质》》物理层设备-----数据链路层》》数据链路层的功能》》组帧》》差错控制》》流量控制与可靠传输机制

2018-02-28 18:41:27 1877

原创 I / O核心子系统

----------------I / O 子系统概述：由于 I / O 设备种类繁多，功能和传输速率差异巨大，需要多种方法来进行设备控制。这些方法共同组成了操作系统内核的 I / O 子系统，它将内核的其他方面从繁重的 I / O 设备管理中解放出来。I / O 核心子系统提供的服务主要有：I / O调度、缓冲和高速缓存、设备分配

2018-02-27 16:58:03 726

原创 I / O 子系统的层次结构

I / O 软件涉及的面非常广，往下与硬件有着密切的联系，往上又与用户直接交互，它与进程管理、存储器管理、文件管理等都存在着一定的联系，即它们都可能需要 I / O 软件来实现 I / O 操作。为了使复杂的 I / O 软件具有清晰的结构，良好的可移植性和适应性，在 I / O 软件中普遍采用了层次结构，将系统输入 / 输出功能组织称一系列的层次，每一层都

2018-02-26 19:05:09 4832

原创 I / O 控制方式

设备管理的主要任务之一是控制设备和内存或处理机之间的数据传送。外围设备和内存之间的输入 / 输出控制方式有四种，下面分别介绍： 1.程序直接控制方式计算机从外部设备读取数据到存储器，每次读到一个字的数据。对读入的每个字，CPU 需要对外设状态进行循环检查，直到确定该字已经在 I / O 控制器的数据寄存器中。在程序直接控制方

2018-02-26 12:33:51 680

原创 I / O 设备

I / O 设备管理是操作系统设计中最凌乱也最具挑战性的部分。由于它包含了很多领域的不同设备以及与设备相关的应用程序，因此很难有一个通用且一致的设计方案。所以在理解设备管理之前，应该先了解具体的 I / O 设备类型。计算机系统中的 I / O 设备按使用特性可分为以下类型：（1）、人机交互类型外部设备：用于与计算机用户之间交互的设备，如打印机、显示器、

2018-02-26 10:19:08 485

原创磁盘的管理

-----------------磁盘初始化一个新的磁盘只是一个含有磁性记录材料的空白盘。在磁盘能存储数据之前，它必须分成扇区以便磁盘控制器能进行读和写操作，这个过程称为低级格式化（物理分区）。低级格式化为磁盘的每个扇区采用特定的数据结构。每个扇区的数据结构通常由头、数据区域（通常为 512B 大小）和尾

2018-02-24 10:11:48 656

原创磁盘调度算法

一次磁盘读写操作的时间由寻找（寻道）时间、延迟时间和传输时间决定。（1）、寻找时间Ts ：活动头磁盘在读写信息前，将磁头移动到指定磁道所需的时间。这个时间除跨越 n 条磁道的时间外，还包括启动磁臂的时间 s ，即 Ts = m * n + s 备注：m 是与磁盘驱动器速度有关的常数，约为

2018-02-24 09:35:01 12269

原创磁盘的结构

磁盘是由表面高涂有磁物质的金属或塑料构成的圆形盘片，通过一个称为磁盘的导体圈从磁盘中存取数据。在读 / 写操作期间，磁头固定，磁盘在下面高速旋转。磁盘的盘面上的数据存储在一组同心圆中，称为磁道。每个磁道与磁头一样宽，一个盘面上有上千个磁道。磁道又划分为几百个扇区，每个扇区固定存储大小（通常为 512B），一个扇区称为一个盘块。相邻磁道及相邻扇区间通过一定的间隙分割开，

2018-02-23 19:34:36 790

原创文件实现

文件实际上是一种抽象数据类型，我们要研究它的逻辑结构、物理结构，还有关于它的一系列的操作（不是统考关注的内容）。文件的实现就是研究文件的物理结构，即文件数据在物理存储设备上是如何分布以及组织起来的。同一个问题有两方面的回答：一是文件的分配方式，讲的是对磁盘非空闲块的管理，第二个方面是文件存储空间管理，讲的是对磁盘空闲块的管理。 1.文件分配方式

2018-02-19 19:43:35 630

原创目录实现

在读文件前，必须先打开文件。打开文件时，操作系统利用路径名找到相应目录项。目录项中提供了查找文件磁盘块所需要的信息。目录实现的基本方法有线性列表和哈希表两种，要注意目录的实现就是为了查找，因此线性列表实现对应线性查找，哈希表的实现对应散列查找。 1.线性列表最简单的目录实现方法是使用存储文件名和数据块指针的线性表。创建新文件时，必须首先搜索目录表以确定没

2018-02-17 12:14:29 1573

原创文件系统层次结构

现代操作系统有多种文件系统类型（如 FAT32 、 NTFS 、 ext2 、 ext3 、 ext4 等），因此文件系统测层次结构也不尽相同。如下图是合理的层次结构。文件系统层次结构 1.用户调用接口文件系统为用户提供与文件

2018-02-17 11:36:50 8861 3

原创文件保护

为了防止文件共享可能会导致文件被破坏或未经核准的用户修改文件，文件系统必须控制用户对文件的存取，即解决文件的读、写、执行的许可问题。为此，必须在文件系统中建立相应的文件保护机制。文件保护通过口令保护、加密保护和访问控制等方式实现。其中，口令保护和加密保护是为防止用户文件被他人存取或窃取，而访问控制则用于控制用户对文件的访问方式。 1

2018-02-13 19:05:00 919

原创文件共享

文件共享使多个用户（进程）共享同一份文件，系统中只需保留该文件的一份副本。如果系统不能提供共享功能，那么每个需要该文件的用户都要有各自的副本，会造成对存储空间的极大浪费。随着计算机技术的发展，文件共享的范围已由单处理机系统发展到多机系统，进而通过网络扩展到全球，这些文件的分享是通过分布式文件系统、远程文件系统、分布式信息系统实现的。这些系统允许多个客户通过 C / S 模型共享网络

2018-02-13 17:51:28 1874

原创目录结构

与文件管理系统和文件集合相关联的是文件目录，它包含有关文件的信息，包括属性、位置和所有权等，这些信息主要由操作系统进行管理。首先我们来看目录管理的基本要求：从用户的角度看，目录在用户（应用程序）所需要的文件名和文件之间提供一种映射，所以目录管理要实现 “按名存取”；目录存取的效率直接影响到系统的性能，所以要提高对目录的检索速度；在共享系统中，目录还需要提供用于控制访问文件的信息。

2018-02-13 11:21:23 2492

原创文件的逻辑结构

文件的逻辑结构是从用户观点出发看到的文件的组织形式。文件的物理结构是从实现观点出发，又称为文件的存储结构，是指文件在外存上的存储组织形式。文件的逻辑结构与存储介质特性无关，但文件的物理结构与存储介质的特性有很大的关系。文件的逻辑结构实际上讲的是文件的内部，逻辑上数据是如何组织起来的。按逻辑结构，文件有无结构和有结构文件两种类型： 1.无结构文

2018-02-12 10:07:45 7204

原创文件的概念

---------文件的定义：文件是操作系统中的一个重要概念。文件是以计算机硬盘为载体存储在计算机上的信息集合，文件可以是文本文档、图片、程序，等等。在系统运行时，计算机以进程为基本单位进行资源的调度和分配；而在用户进行的输入、输出中，则以文件为基本单位。大多数应用程序的输入都是通过文件来实现的，其输出也保存在文件中，以便信息的长期存储及

2018-02-11 11:11:49 17891

原创虚拟内存管理

----------虚拟内存的基本概念： 1.传统存储管理方式的特征：内存管理中的内容都是为了将多个进程保存在内存中以便允许多道程序设计。它们都具有以下两个共同特征：（1）、一次性：作业必须一次性全部装入内存后，方能开始运行。这会导致两种情况发生：

2018-02-09 16:30:27 5058 1

原创内存管理

---------------内存管理的概念：内存管理是操作系统设计中的最重要和最复杂的内容之一。虽然计算机硬件一直在飞速发展，内存容量也在不断增长，但是仍然不可能将所有用户进程和系统所需要的全部程序和数据放入主存中，所以操作系统必须将内存空间进行合理地划分和有效地动态分配。操作系统对内存的划分和动态分配，就是内存管理的概念。

2018-02-07 20:12:16 842

crazy的博客