积累 沉淀 博学 广思

1,中继器是物理层上的网络互连设备，它的作用是重新生成信号（即对原信号进行放大和整形）。中继器(Repeater)又称重发器，是一种最为简单但也是用得最多的互连设备。中继器仅适用于以太网，可将两段或两段以上以太网互连起来。中继器只对电缆上传输的数据信号再生放大，再重发到其它电缆段上。对链路层以上的协议来说，用中继器互连起来的若干段电缆与单根电缆并无区别(除了中断器本身会引起一定的时间延迟外)。...

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

磁盘结构引导控制块(Boot Control Block)包括系统从该分区引导操作系统所需要的信息。如果 磁盘没有操作系统，那么这块的内容为空。它通常为分区的第一块。UFS称之为引导块(Boot Block)； NTFS 称之为分区引导扇区(Partition Boot Sector)。分区控制块(Partition Control Block)包括分区详细信息，如分区的块数、块的大小、 空...

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

（一）文件层次结构现代操作系统有多种文件系统类型（如FAT32、NTFS、 ext2、ext3、ext4等），因此文件系统的层次结构也不尽相同。图4-11是一种合理的层次结构。 图4-11文件系统层次结构1) 用户调用接口文件系统为用户提供与文件及目录有关的调用，如新建、打开、读写、关闭、删除文件，建立、删除目录等。此层由若干程序模块组成，每一模块对应一条系统调用，用户发出系统...

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

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

https://blog.csdn.net/we08guyy/article/details/54646505

文件管理文件的概念和定义文件(File)是操作系统中的一个重要概念。在系统运行时，计算机以进程为基本单位进行资源的调度和分配；而在用户进行的输入、输出中，则以文件为基本单位。大多数应用程序的输入都是通过文件来实现的，其输出也都保存在文件中，以便信息的长期存及将来的访问。当用户将文件用于应用程序的输入、输出时，还希望可以访问文件、修改文件和保存文件等，实现对文件的维护管理，这就需要系统提供一...

虚拟内存的概念、特征以及虚拟内存的实现传统存储管理方式的特征上一节所讨论的各种内存管理策略都是为了同时将多个进程保存在内存中以便允许多道程序设计。它们都具有以下两个共同的特征：1) 一次性作业必须一次性全部装入内存后，方能开始运行。这会导致两种情况发生：当作业很大，不能全部被装入内存时，将使该作业无法运行； 当大量作业要求运行时，由于内存不足以容纳所有作业，只能使少数作业先运...

内存覆盖与内存交换覆盖与交换技术是在多道程序环境下用来扩充内存的两种方法。内存覆盖早期的计算机系统中，主存容量很小，虽然主存中仅存放一道用户程序，但是存储空间放不下用户进程的现象也经常发生，这一矛盾可以用覆盖技术来解决。覆盖的基本思想是：由于程序运行时并非任何时候都要访问程序及数据的各个部分（尤其是大程序），因此可以把用户空间分成一个固定区和若干个覆盖区。将经常活跃的部分放在固定区，...

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

关于进程和线程的知识点汇总进程与程序的区别与联系1) 进程是程序及其数据在计算机上的一次运行活动，是一个动态的概念。进程的运行实体是程序，离开程序的进程没有存在的意义。从静态角度看，进程是由程序、数据和进程控制块(PCB)三部分组成的。而程序是一组有序的指令集合，是一种静态的概念。2) 进程是程序的一次执行过程，它是动态地创建和消亡的，具有一定的生命周期，是暂时存在的；而程序则是一组代码...

死锁的概念以及产生死锁的原因 死锁的定义在多道程序系统中，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统 的处理能力。然而，多个进程的并发执行也带来了新的问题——死锁。所谓死锁是指多个进 程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。下面我们通过一些实例来说明死锁现象。先看生活中的一个实例，在一条河上有一座桥，桥面很窄，只能容纳一辆汽...

经典进程同步问题1：生产者-消费者问题问题描述一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入到缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或者一个消费者从中取出消息。问题分析1) 关系分析。生产者和消费者对缓冲区互斥访问是互斥关系，同时生产者...

一）信号量：整型、记录型信号量以及利用信号量实现进程互斥和前驱关系信号量机构是一种功能较强的机制，可用来解决互斥与同步的问题，它只能被两个标准的原语wait(S)和signal(S)来访问，也可以记为“P操作”和“V操作”。原语是指完成某种功能且不被分割不被中断执行的操作序列，通常可由硬件来实现完成不被分割执行特性的功能。如前述的“Test-and-Set”和“Swap”指令，就是由硬件实现...

一）进程同步的基本概念：临界资源、同步和互斥在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系，引入了进程同步的概念。临界资源虽然多个进程可以共享系统中的各种资源，但其中许多资源一次只能为一个进程所使用，我们把一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源，如打印机等。此外，还有许多变量、数据等都可以被若干进程...

《进程与线程管理2 - 处理机调度和经典调度算法》 调度的概念1. 调度的基本概念在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、髙效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问题。2. 调度的层次...

《进程与线程管理》（1）进程概念与特征进程概念： 为了使参与并发执行的程序（含数据）能独立地运行，必须为之配置一个专门的数据结构，称为进程控制块(Process Control Block, PCB)。系统利用PCB来描述进程的基本情况和运行状态，进而控制和管理进程。相应地，由程序段、相关数据段和PCB三部分构成了进程映像（进程实体）。所谓创建进程，实质上是创建进程映像中的PCB；...

《操作系统概述》操作系统结构图：（1）操作系统的基本概念：操作系统(Operating System, OS)是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境的程序集合。（2）操作系统的特征：并发(Concurrence)；共享（Sharing)；虛拟（Virtual)； 异步(Asynchron...

《应用层》（1）网络应用模型：1）C/S模型：区分处理请求的的服务器和发出请求的客户机；2）P2P模型：每台机器既是服务器又是客户机（2）DNS域名解析系统：  1）作用：把主机名转换为IP地址 2）协议与端口：运行在UDP上，使用53端口 3）服务器分类：1.根域名服务器：知道所有顶级域名服务器的IP地址    2.顶级域名服务器：负责管理在其服务器注册的二级域名  ...

《传输层》（1）传输层的功能：进程之间的逻辑通信；复用和分用；差错检测；面向连接的TCP和无连接的UDP【注】1.传输层提供应用进程之间的逻辑通信，即端到端的通信；网络层提供主机之间的逻辑通信。          2.复用是指发送方不同的应用进程都可以使用同一个传输层协议传送数据；分用是指接收方的传输层在剥去报文首部后能够把这些数据正确地交付到目的应用进程          3.传...

《网络层》（1）网络层的功能：异构网络互联；路由与转发；拥塞控制；【注】各层的中继系统： 物理层：中继器，集线器 数据链路层：网桥或交换机 网络层：路由器 网络层以上：网关【注】流量控制与拥塞控制区别：流量控制往往是指在发送端和接收端之间的点对点通信量的控制。流量控制所要做的是抑制发送端发送数据的速率，以便接收端来得及接收。拥塞控制必须确保通信子网能够传送待...

《数据链路层》（1）数据链路层功能：链路管理；帧同步；流量同步；差错控制；数据和控制信息分开；透明传输和寻址（2）组帧：1）字符计数法  2）收尾定界法  3）违规编码法（3）差错控制：1）检错编码：奇偶校验码，循环冗余校验     2）纠错编码：海明码【注】当计算机存储或移动数据时，可能会产生数据位错误，此时需要汉明码来检测并纠错。【例】设收到的信息码字为110111，检...

《物理层》（1）信道：1）单工：只有一个方向的通信，无反方向的交互；                   2）半双工：通信双方都可以发送，接受信息，但不能同时发送信息                   3）全双工：通信双方可以同时接受和发送信息（2）速率：1）码元传输速率：单位时间内数字通信系统传输的码元个数（波特、Baud）                   2）信息传输...

《基础：计算机体系结构》计算机网络组成：（组成部分）硬件+软件+协议；（工作方式）边缘部分+核心部分计算机网络功能：数据通信+资源共享+分布式处理+提高可靠性+负载均衡计算机网络分类：（1）广域网（WAN）：几十到几千千米，使用交换技术（按分布范围）   （2）城域网（MAN）：5-50km，采用以太网技术                           （3）局域网（LA...