From 4beed706ee29f2355a3f872616ff1f6f447be3f5 Mon Sep 17 00:00:00 2001 From: baihanli Date: Wed, 18 Sep 2024 08:51:42 +0800 Subject: [PATCH] =?UTF-8?q?=E4=B8=8A=E4=BC=A0=E6=96=87=E4=BB=B6=E8=87=B3?= =?UTF-8?q?=20/?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- fenbushi.tex | 192 +++++++++++++++++++++++++++++++++++++++++++++++++++ yuwen.tex | 84 ++++++++++++++++++++++ 2 files changed, 276 insertions(+) create mode 100644 fenbushi.tex create mode 100644 yuwen.tex diff --git a/fenbushi.tex b/fenbushi.tex new file mode 100644 index 0000000..5b23f32 --- /dev/null +++ b/fenbushi.tex @@ -0,0 +1,192 @@ +\documentclass[a4paper,22pt]{report} +\usepackage[utf8]{inputenc} +\usepackage[UTF8]{ctex} +%\setmainfont{Noto Serif CJK SC} +%\setmainfont{FangSong} +\setmainfont{SimSun} +%\fontsize{16pt} + + +% Title Page +\title{学习笔记} +\author{baikaishui} + + +\begin{document} +\maketitle + +\begin{abstract} +\end{abstract} +\chapter{分布式系统特征} +\section{简介} + +分布式系统是其组件分布在连网的计算机上,组件之间通过传递消息进行通信和动作协调的系统,重要特征:组件的并发性、缺乏全局时钟、组件故障的独立性。构造分布式系统的挑战是处理其组件的异构性、开放性(允许增加或替换组件)、安全性、可伸缩性(用户的负载或数量增加时能正常运行的能力)、故障处理、组件的并发性、透明性和提供服务质量的问题。\par +构造和使用分布式系统的主要动力来源于对共享资源的期望\par +\marginpar{分布式系统与云计算的区别:云计算主要侧重资源的使用方式,包括硬件资源、软件资源,分布式系统是云计算的基础,包括底层物理设施,分布式文件系统,分布式存储系统;云计算是基于虚拟化,而分布式不同;接入模式不同} +复杂事件处理:Complex Event Processing\par +感兴趣数据项在分布式系统中称为事件 + +防火墙的作用是保护企业内部网,防止未授权的消息进出网络,通过过滤到达消息和外发消息来实现。可以在源和目的地进行过滤。 + +互联网服务提供商(Internet service Provider,ISP)是给个体用户和小型 + +云被定义成一组基于互联网的应用,并且足以满足大多数用户需求的存储和计算服务的集合,这使得用户能大部分或全部免除本地数据存储和应用软件的使用。网格计算也被看成是一种云计算,可以看成是云计算更通用模式的先驱,侧重于科学计算。\par +\textbf{服务}表示计算机系统中管理相关资源并提供功能给用户和应用的一个单独的部分;客户与服务器之间的完整交互,即从客户发送一个请求到它接收到服务器的应答,称为一个\textbf{远程调用}。在面向对象语言实现的分布式系统,资源被封装成对象,并由客户访问,这时,称一个客户对象调用了一个服务对象上的方法。客户与服务器仅仅是针对一个请求中扮演的角色而言,客户是主动的,服务器是被动的;服务器是持续运行的,而客户所持续的时间只是客户所属的那部分应用程序持续的时间。\par +\subsection{挑战} +\subsubsection{异构性} +\begin{itemize} + \item 网络 + \item 计算机硬件 + \item 操作系统 + \item 编程语言 + \item 由不同开发者完成的软件实现 +\end{itemize} +\textbf{中间件}是指一个软件层,它提供了编程抽象,同时屏蔽了底层网络、硬件、操作系统和编程语言的差异性。除了解决异构性的问题外,中间件为服务器和分布式应用的程序员提供了一致的计算模型,这些模型包括远程对象调用、远程事件通知、远程SQL访问和分布式事务处理。\textbf{移动代码}是指能从一台计算机发送到另一台计算机,并在目的计算机上运行的代码,Java applet是一个例子。\par +\subsubsection{开放性} +计算机系统的开放性是决定系统能否以不同的方式被扩展和重新实现的特征,分布式系统的开放性取决于新的共享服务能被增加和供多种客户程序使用的程度。除非软件开发者能获得系统组件的关键软件接口的规约和文档,否则无法实现开放性。开放的分布式系统主要强调可扩展性,从硬件层上,通过在网络上增加计算机实现硬件层次上扩展;通过引入新的服务、重新实现旧的服务实现在软件层次上的扩展,最终使用应用程序共享资源。 + +开放的分布式系统的特征总结如下: +\begin{itemize} + \item 发布系统的关键接口是开放系统的特征 + \item 开放的分布式系统是基于一致的通信机制和发布接口访问共享资源的 + \item 开放的分布式系统能用不同销售商提供的异构硬件和软件构造。 +\end{itemize} +\subsubsection{安全性} +信息资源的安全性包括三部分:机密性(防止泄露给未授权的个人)、完整性(防止被改变或被破坏)、可用性(防止对访问资源的手段的干扰)。 +\subsubsection{可伸缩性} +分布式系统可在不同规模下有效且高效地运转。如果资源数量和用户数量激增,系统仍能保持其有效性,那么该系统就称为可伸缩的。 + +主要面临的挑战:控制物理资源的开销;控制性能损失;防止软件资源用尽;避免性能瓶颈。 +\subsubsection{故障处理} +处理故障的技术:检测故障,掩盖故障,容错,故障恢复,冗余。 + +系统的可用性性是对系统可用时间的比例的一个度量指标。 +\subsubsection{并发性} +在分布式系统中,代表共享对象的任何一个对象必须负责确保它在并发环境中操作正确,这不仅适用于服务器,也适用于应用中的对象。为了使对象在并发环境能安全使用,它的操作必须在数据保持一致的基础上同步。 +\subsubsection{透明性} +透明性被定义成对用户和应用程序屏蔽分布式系统的组件的分离性,使系统被认为是一个整体,而不是独立组件的组合。透明性的含义对系统软件的设计有重大影响。\begin{itemize} + \item 访问透明性:用相同的操作访问本地资源和远程资源 + \item 位置透明性:不需要知道资源的物理或网络位置 + \item 并发透明性:几个进程能并发地使用共享资源进行操作且互不干扰 + \item 复制透明性:使用资源的多个实例提升可靠性和性能,而用户和应用程序员无须知道副本的相关信息。 + \item 故障透明性:屏蔽错误,不论是硬件组件故障还是软件组件故障,用户和应用程序都能够完成它们的任务 + \item 移动透明性:资源和客户能够在系统内移动而不会影响用户或程序的操作 + \item 性能透明性:当负载变化时,系统能被重新配置以提高性能 + \item 伸缩透明性:系统和应用能够进行扩展而不改变系统结构或应用算法。 +\end{itemize} +\subsubsection{服务质量} +系统的非功能特性,即影响客户和用户体验的服务质量是可靠性、安全性和性能。满足变化的系统配置和资源可用性的适应性已被公认为服务质量的一个重要方面。可靠性和安全性问题是设计大多数计算机系统时的关键,服务质量的性能方面源于及时性和计算吞吐量。 + + +\chapter{系统模型} +\section{简介} +每类模型试图对分布式系统设计的一个相关方面给出抽象、简化但一致的描述。物理模型从计算机及其互联的网络方面考虑系统的硬件组成;体系结构模型从系统的计算元素执行的计算和通信任务方面来描述系统;基础模型抽象的观点描述分布式系统的某个方面,如交互模型,它考虑在系统元素之间通信的结构与顺序,故障模型考虑一个系统可能不能正确操作的方式,安全模型考虑如何保护系统使其不受到正确操作的干扰或不被窃取数据。 + +分布式系统的困难和威胁主要包括: +\begin{itemize} + \item 使用模型的多样性 + \item 系统环境的多样性 + \item 内部问题,包括非同步的时钟、冲突的数据更新、多种涉及系统单个组件的软硬件故障模式 + \item 外部威胁:包括对数据完整性、保密性的攻击以及服务拒绝攻击 +\end{itemize} +\section{物理模型} +物理模型是从计算机和所用的网络技术的特定细节中抽象出来的分布式系统底层硬件元素的表示 +\section{体系结构模型} +一个系统的体系结构是用独立指定的组件以及这些组件之间的关系来表示的结构。整体目标是确保结构满足现在和将来可能的需求。主要关心的是系统的可靠性、可管理性、适应性和性价比。 +\subsection{体系结构元素} +分布式系统的基础构建块,有必要考虑下面四个关键问题: +\begin{itemize} + \item 在分布式系统中,通信的实体是什么 + \item 它们如何通信,特别是使用什么通信范式 + \item 它们在整个体系结构中扮演什么角色,承担什么责任 + \item 它们怎样被映射到物理分布式基础设施上 +\end{itemize} +\textbf{通信实体},从面向系统的角度看,包括进程和结点。面向问题,包括:对象,在分布式面向对象的方法中,一个计算由若干交互的对象组成,这些对象代表分解给定问题领域的自然单元;组件:类似于对象,也通过接口访问,关键区别在于组件不仅指定其接口而且给出关于其他组件/接口的假设,其他组件/接口是组件完成它的功能必须有的;web服务:web服务与对象和组件相关,也是采用基于行为封装和通过接口访问的方法,但通过利用web标准表示和发现服务,web服务本质上被集成到万维网中。 + +\textbf{通信范型}主要包括三种:进程间通信、远程调用、间接通信。进程间通信指的是用于分布式系统进程之间通信的相对底层的支持,包括消息传递原语、直接访问由互联网协议提供的API和对多播通信的支持。远程调用代表分布式系统中最见的通信范型,覆盖一系列分布式系统中通信实体之间基于双向交换的技术,包括调用远程操作、过程或方法。请求--应答协议用于支持客户--服务器计算。\par +远程过程调用(Remote Procedure Call,RPC),在RPC中,远程计算机上进程中的过程能被调用,好像它们是在本地地址空间中的过程一样。\par +远程方法调用(Remove Method Invocation,RMI)应用于分布式对象环境,一个发起调用的对象能调用一个远程对象中的方法。\par +间接通信包括:组通信,是支持一对多通信的多方通信范型;发布--订阅系统,共享同一个关键的特征,即提供一个中间服务,有效确保由生产者生成的信息被路由到需要这个信息的消息者;消息队列,提供了点对点服务,生产者进程能发送消息到一个指定的队列,消息者进程能从队列中接收消息,队列临产者和消费者的中介;元组空间:进程能把任意的结构化数据项(元组)放在一个持久元组空间,其他进程可以指定感兴趣模式,从而可以在元组空间读或者删除元组;分布式共享内存:提供一种抽象,用于支持在不共享内存的进程之间共享数据。 + + +\begin{tabular}{|c|c|c|c|c|}\hline +\multicolumn{3}{|c}{通信实体}\multicolumn{3}{|c|}{通信范型}\\\hline +面向系统的实体 & 面向问题的实体 & 进程间通信 & 远程调用 & 间接通信\\ + 结点 & 对象 & 消息传递 & 请求-应答 &组通信\\ + 进程 & 组件 & 套接字 &RPC &发布-订阅\\ + & web服务 &多播 &RMI &消息队列\\ + & & & &元组空间\\ + &&&&DSM\\\hline +\end{tabular} +\textbf{角色与责任}:\texttt{客户-服务器}是讨论分布式系统最常引用的体系结构;\texttt{对待体系结构}作为对等方进行协作交互,不区分客户和服务器或运行它们的计算机,促使对等系统发展的主要观点是一个服务的用户所拥有的网络和计算资源也能被投入使用以支持那个服务。\par +\textbf{放置}考虑的问题是诸如对象或服务这样的实体是怎样映射到底层的物理分布式基础设施上的,需要考虑实体间的通信模式、给定机器的可靠性和它们当前的负载、不同机器之间的通信质量等。主要关注以下放置策略: +\begin{itemize} + \item 将服务映射到多个服务器 + \item 缓存,代理服务器的目的是通过减少广域网和web服务器的负载,提高服务的可用性和性能。 + \item 移动代码 + \item 移动代理,是一个程序,它从一台计算机移动到网络上另一台计算机,代表某人完成诸如信息搜集之类的任务,最后返回结果。 +\end{itemize} +其他模式:代理模式是主要用于支持远程过程调用或远程方法调用的过程位置透明性。web服务中的业务代理(brokerage)支持互操作性的体系结构模式,由服务提供者、服务请求者与服务代理(提供与请求的服务一致的服务)三部分组成。反射(reflection)模式作为支持内省(系统的动态发现的特性)和从中调停(动态修改结构或行为的能力)的手段而被持续地使用。在一个反射系统中,标准的服务接口在基础层可供使用,但元层接口也可以提供对涉及服务实现的组件及组件参数的访问。\par +\subsection{相关的中间件解决方案} +中间件任务是为分布式系统的开发提供一个高层的编程抽象,并且,通过分层,对底层基础设施中的异构性提供抽象,从而提升互操作性和可移植性。除了编程抽象外,中间件也能够提供分布式系统的基础设施服务。分布式程序正确行为在很多层面上依赖检查、错误校正机制和安全手段。 +\section{基础模型} +所有模型都共享的设计需求:实现进程及网络性能和可靠性特征,确保系统中资源的安全性。 +\subsection{交互模型} +分布式算法定义了组成系统的每个进程所采取的步骤,包括它们之间的消息传递。\textbf{通信信道的性能},延迟:从一个进程开始发送消息到另一个进程开始接收消息之间的间隔时间称为延迟;计算机网络带宽是在给定时间内网络能传递的信息总量;抖动是传递一系列消息所花费的时间的变化值;时钟漂移率(clock drift rate)指计算机时钟偏离绝对参考时钟的比率。\par +异步分布式系统对进程执行速度、消息传递延迟和时钟漂移率没有限制。 +\subsection{故障模型} +故障模型定义了故障可能发生的方式,以便理解故障所产生的影响,包括遗漏故障、随机故障和时序故障。遗漏故障类错误指进程或通信通道不能完成它应该做的动作;在异步系统中,超时只能表明进程没有响应,它可能崩溃了,也可能是执行速度慢,或者消息还没有到达。随机故障用于描述可能出现的最坏的故障,此时可能发生任何类型的错误。时序故障发生在同步分布式系统中。 +\subsection{安全模型} +通过保证进程和用于进程交互的通道的安全以及保护所封装的对象免遭未授权访问可实现分布式系统的安全。 +\chapter{网络和网际互联} +计算机网络所基于的原理包括协议分层、包交换、路由以及数据流等,网际互连技术使得异构网络可以集成在一起。 +\section{简介} +对网络的需求: +\begin{itemize} + \item 性能,影响两个互连计算机间消息的传输速度两个参数,延迟和点到点的数据传输率。延迟是指执行发送操作之后和到达目标计算机之前的这段时间;数据传输率是指一旦传输过程开始,数据在网络上两台计算机间传输的速度。传输率主要由它的物理特征决定的,而延迟主要由软件开销、路由延迟和与负载有关有统计因素决定。过载是指在网络上传输的数据过多。 + \item 可伸缩性。为了适应互联网下一阶段的发展,技术人员正在对寻址和路由机制进行一些实质性的改变 + \item 可靠性。通信错误的检测和校正通常由应用级软件完成。 + \item 安全性。防火墙在网关上运行,所谓网关是企业内部网入口点处的计算机。 + \item 移动透明性 + \item 服务质量 + \item 组播 +\end{itemize} +\section{网络类型} + + + + + + + + + + + + + + + + + + + + + + + +\chapter{基本概念} + +\begin{itemize} + \item 统一资源定位器:Uniform Resource Lockor,URL + \item 统一资源定位符:Uniform Resource Indentifier,URI +\end{itemize} + +\chapter{问题} + +\begin{itemize} + \item 联网的计算机如何做到时间同步 + \item +\end{itemize} + +\end{document} diff --git a/yuwen.tex b/yuwen.tex new file mode 100644 index 0000000..5b99452 --- /dev/null +++ b/yuwen.tex @@ -0,0 +1,84 @@ +\documentclass[a4paper,12pt]{article} +\usepackage{ctex} +\usepackage{inputenc} +\usepackage{xcolor} +%opening +\title{古汉语学习笔记} +\author{白汉利} + +\begin{document} + +\maketitle + +%\begin{abstract} + +%\end{abstract} + +\section{2024-9-17} +俟:等待,静女其姝,俟我于城隅。 + +俟、待、等,候。俟和待在先秦时期都有等待的意义。等和候作等待则是后起义。等在上古时期多做同样或等级讲,如等死,死国可乎?等死,并不是等待死。 + +罔:渔猎用的网,作结绳而为罔罟;张网捕捉,罔玳瑁;联结,罔薜荔兮为帷;骗取,欺骗,则不能以非功罔上利,欺天罔君;无,没有,初并天下,罔不宾服。迷惘,学而不思则罔,思而不学则殆;罔然,失意,精神恍惚的样子,罔然若酲;副词,不,罔罪尔等;副词,不要,罔失法度,罔游于逸,罔淫于乐。 + +极(極):脊檁,房脊;最高处,登峰造极;尽头,极点,悠悠苍天,曷其有极?;最,非常,子之罪大极重;底线,准则,士也无极,二三其德;疲乏,疲劳,匈喘肤汗,人极马倦;通亟,急。 + +崩:古代帝王或王后死叫崩;诸侯曰薨,大夫曰卒,士曰不禄,庶人曰死。没,死,尧舜即没,后写作殁。殁,死亡,殁余身于沅湘;殇:未成年而死,因谓殇子夭,也指战死者。国殇,为国捐躯的死难者。夭,夭折,短命,忧险者常夭折;摧折,毋伐木,毋夭英。亡:灭亡,入则无法家拂士,出则无敌国外患者,国恒亡;死亡,夫谶书言始皇还,到沙丘而亡。卒,死,公子季友卒。 + +窜(竄):躲藏,抱头鼠窜;奔逃,王仆射在江洲,为殷、桓所逐,奔窜豫;放逐,贬官,窜三苗于三山;删改,公又与遂书,多所点窜(点,涂抺) + +溷:混浊,污浊,;粪便,污秽之物,就而视之,其根则群狐所托,下聚溷而已;混乱,事类溷错;通圂,猪圈,厕所 + +斡:旋转,倾河易回斡;事物的运转,往复,万物变化兮,固无休息,斡流而迁兮,或推而还。斡旋,调解。 + +知:主持,子产其将知政矣;交好,相亲,绝宾客之知;见解,见识,有独知之虑者。(虑,思虑) + +瓠:hu4,一种葫芦,嫩时可吃,老时可做盛物器;hu2,瓦壶。罂:ying1,盛水、酒的器皿,令陶者为罂,容四十斗以上。 + +康:平安,安乐,其身康强;赞美,表扬,康周公,故以赐鲁也;空,宝康瓠兮;康庄,宽阔平坦的大道 + +腾:传,传递,因数腾书陇蜀;传播,腾布中外;跳跃,虎腾,伤广,广亦射杀之;上升,飞腾,天气下降,地气上腾;超越,超过,文宗学府,腾班马而孤上;乘,骑。 + +服:驾,拉车,服牛驾马;驥垂两耳,服盐车兮。古代京畿之外,五百里为一服,即甸服、侯服、绥服、要服、荒服 + +咎:灾祸,诸侯必叛,君必有咎;罪过、过失,宁适不来,微我不咎 + +微:隐藏、藏匿,白公奔山而缢,其徒微之;不显露的,醒公微服而行于民间;暗中伺察,童微伺其睡;深奥,微言大义;微小、轻微,垤微小;稍微,两行微相近;地位低下、卑贱,大王起微细;衰败、衰弱,周室卑微,诸侯相兼;如果不是,如果没有,微管仲,吾其被发左祍也;非,微我无酒,以敖以游 + +罹:遭遇,\textcolor{red}{不协于极,不罹于咎};忧患苦难,我生之后,逢此百罹。 + +讯:问、询问,君尝询臣也;审问、问询,卒从吏讯;音信、消息,良讯代兼金(好的金子);书信,忽辱手书及子由家询;告、告诫,夫也不良,歌以讯之;古代辞赋最后总括全篇要旨的一段 + +逝:往、离去,逝者如其夫;跑,时不利兮骓不逝;死、死去,一时俱逝,痛可言邪;句首语气词,用于强调,乃如之人兮,逝不古处;通誓,发誓。 + +引:拉开弓,狐乃引弓迎而射之;延长、延伸,引领西望;引导、率领,引兵欲攻秦;避开、退却,秦军引而去;取过来,引酒而饮之;引进、荐举,奖引后进,如恐不及;乐府诗体的一种,有时序也称为引,恭疏短引 + +偭:面向,尊壶者,偭其鼻;违背,偭规矩而改错。 + +缅:遥远,缅然引领南望;思念,予实苦怀缅 + +羁:马笼头,将马笼头套在马上;拘束、束缚,仆少负不羁之才;寄居在外,羁旅之臣;寄居在外的人,单献公弃亲用羁。 +\textbf{羁縻}:拘留、束缚,予羁縻不得还;笼络,然终羁縻终身。 + +尤:罪过、过错,言寡尤,行寡悔;指责、归罪,动而见尤,欲益反损,怨天尤人;优异、突出,物之尤也;副词,特别、尤其、更,居处恭俭,食饮被服尤节约。 + +历(歷、歴):经过,横历天下;时间上的经历,历载八百余年;逐个、一一地,历记成败存亡祸福古今之道;历法,历术,黄帝调律历;\textbf{历历}:清晰分明,历历开元事,分明在眼前。 + +历(曆、厤):历术、历法,君子以治历明时;数,此其大历也;所谓由“天命”预定的帝王统治的时间,周过其历,秦不及期。 + +曾:zeng1,副词,用来加强语气,常与“不”连用,可以译为“边....都...”,曾不若孀妻弱子 + +寻:八尺;常,十六尺。 + +污(汙、汚):停积不流的水,彼寻常之污渎;地形低,体川陆之污隆;污秽、不干净,川泽纳污,山薮藏疾;奸邪、行为不正,此其势正使污吏有资,而成其奸险(此其势,指这种情况,有资:有所凭借) + +巫:古代以降神、祈祷、占卜、治病为职业的人。此人所以简巫祝也(简:轻视。祝:指给人求神祝福的人) + + + + + + + + +\end{document}