时代映射

关键词： 语言学家 语言 认知

时代映射（精选十篇）

时代映射 篇1

一、产生的前提、来源

通过计划经济成功对接为市场经济,通过有计划地进行大规模的社会主义建设,我国已成为世界上最具发展潜力的经济大国之一。经济的迅速发展也推动了上层建筑的进步和完善。在新媒体时代,依托网络平台顺势而生的网络流行语是经济发展的必然产物,也是民众沟通的必要需求。经济、网络和民众的需求成为网络流行语产生的前提条件。

通过对近来频繁出现的20个网络流行语的分类,笔者总结出其主要的五方面来源:

第一,官方网络化,如“互联网+”。网络流行语之所以呈病毒式传播,很大程度得益于官方的支持。2010年,“给力”一词登上人民日报《江苏给力“文化强省”》一文后,一度引发热议。随后不久,“正能量”以及习总书记提出的“中国梦”等词汇也立刻发展成网络流行语。2015年第十二届全国人大三次会议上,李克强总理提出“互联网+”行动计划使“互联网+”成为年度网络热词。

第二,主流媒体报道,如“证明我妈是我妈”。2015年4月8日,人民日报锐评“怎么证明我妈是我妈”,斥责政府职能部门间的信息壁垒。随后多个媒体也爆出类似奇葩证明,引起网友广泛关注。2015年5月6日国务院常务会议上,李克强总理也通过讲述这则故事痛斥某些办事机构,确定进一步简政放权。

第三,地域文化特点,如“老司机”“我好方”。“老司机”出自一首经典而怪诞的云南山歌,指在各网站接触时间长,熟悉站内规则、技术且掌握一定资源的老手。“我好方”源于福建人的方言,很多直播网站的主播们容易将“我好慌”说成“我好方”,被水友们传颂开来。

第四,娱乐文化圈,如“撩妹”“主要看气质”“友谊的小船说翻就翻”“你们城里人真会玩”“狗带”。其中,“撩妹”和“友谊的小船说翻就翻”源于韩剧《太阳的后裔》,“主要看气质”“你们城里人真会玩”“狗带”源于娱乐明星的言语。

第五,社交媒体及网络社区,如“你咋不上天呢”“世界那么大我想去看看”“666”“吃土”“吓死宝宝了”“单身狗”“然并卵”“我想静静”“猴赛雷”“为国护盘”“日了狗了”。其中,“你咋不上天呢”“世界那么大我想去看看”“日了狗了”来自微信和微博,“666”“吓死宝宝了”“然并卵”来自直播软件,“吃土”“单身狗”“我想静静”“猴赛雷”“为国护盘”来自网络社区或论坛。

通过以上来源可以现,网络平台是网络流行语产生的最重要来源。同时,由于网民对娱乐文化的追崇,娱乐圈也成为网络流行语生发的重要领土。

二、映射的社会心理

1959年卡茨提出的使用与满足理论认为,人们接触传媒是为满足特定需求,无论最后满足与否,都将影响到其以后对媒介的选择。网络流行语之所以得到广泛关注,正是吻合了人们在日常生活中的价值倾向,并潜移默化成一种习惯或思维。如今,网络流行语已然成为网民日常交流、讨论、发声的通行证,怎样使用网络流行语看待社会事件,也成为他们的心理映射。

(一)娱乐心理得到满足

娱乐是一种审美需要。心理学家马斯洛提出“需求层次理论”,并在《激励与个性》一书中探讨了另两种需求:求知需求和审美需求。虽未列入层次中,但他认为这二者应居于尊重自我实现需要之间,即满足基本需求后人们所追逐的更高层次需求。现代社会快速运转,人们在不愁温饱问题后,进入节奏快的生活循环,单一、线性的生活需要娱乐的调节,上网成为他们缓解压力的重要渠道。其中,网络流行语的诙谐使用成为新宠。例如,调侃春晚吉祥物“康康”的“猴赛雷”一词,原是广东话“好犀利”的谐音。网友通过吐槽3D建模后过于呆板、不灵动、“丑哭了”的康康“猴赛雷”形象,体现时代发展下的新审美趋向。

(二)自我表现得以发挥

新媒体时代动摇了传受者的固定位置,自媒体的广泛应用成为网民自我表现的重要途径。根据今年《中国语言生活状况报告》收录的十大网络流行语,“主要看气质”正是网民这一心理的直接映射。事件源于著名艺人王心凌在微博晒出新专辑《少女的祈祷》,因打扮清新却手拿汉堡的形象引发网友吐槽,王心凌回复“主要看气质”。此言一出,迅速得到病毒式传播,网民们发一张自己的照片,并配以“主要看气质”的文字,开启了全民晒气质的网络狂潮。看似非理性的狂欢,背后却是网民实现个性化表达的需求。在人人玩手机、手机包裹人人的孤独时代,表达自我和收获关注成为现代网民匮乏的渴求。

(三)宣泄情绪得到释放

语言学家索绪尔提出了“能指”和“所指”的语言学术语。“能指”指语言的声音形象,“所指”指语言所反映事物的概念。网络流行语也不例外地体现了能指和所指,如源于微信朋友圈的东北段子“你咋不上天呢”。一直以来,东北话就以诙谐幽默的形象存在于春晚、欢乐喜剧人等多种综艺中,从而给人烙下了刻板印象。“你咋不上天呢”本身带有宣泄的情绪,并在如今趋于浮躁的社会里形成了网民的社会共识和心理共情,成为人们宣泄情绪的重要表达方式。另外,其诙谐的方言音又在一定程度上降低了宣泄分贝,使怒火在玩笑中得以释放。这种表达不仅“叫嚣”出怒火,也通过调侃方式缓解了紧张的氛围。通过网友的再创作,如“我就是天上来的小公举”等接茬,人们原本内心的火种不仅会熄灭,甚至能照射进阳光。

(四)积极态度得以激发

新媒体时代也带来裂变式的信息爆炸。然而,供过于求的信息量使人们的思考空间逐渐缩小,思考能力停滞不前。人们并非没有选择能力,一旦接触正能量,激发内心所思所想,便会立即作出回应。例如,人民日报的锐评“怎么证明我妈是我妈”,戳中了每个遇到此问题的人。这样荒谬的要求也带来了全社会的关注,对于这种无端证明,网民不再冷漠,而是追随总理和官媒的脚步,用心发声,共同谴责相关部门的繁琐政权。我国是社会主义国家,人民是国家的主人,人民的有力发声代表社会的走向。因此,积极的社会态度和主人翁意识是网络流行语健康发展的重要基础。官方和主流媒体应该做好舆论导向工作,引导人民共同监督,促进社会发展进步。

三、带来的多面影响

网络流行语的病毒式传播和广泛应用,给人们线上线下的交流提供了轻松氛围,满足了快餐式步调下网民的心理需求,也推动了语言的现代化发展。然而,网络流行语是把双刃剑,带来益处的同时也相应带来了一些弊端。

首先,网络流行语并不都符合核心价值观,也存在低俗、不文明等现象,一旦走向有失偏颇,容易极端化。第二,我国网民虽然人口庞大,但仍存在非网民。如今,人们已经习惯网络流行语线下应用化,这虽然方便了同为网民的人互相交流,但阻碍了与非网民的沟通,无形之中产生了语言隔离。第三,“物竞天择、适者生存”的语言进化论暴露出网络流行语此消彼长、速度过快、暂时性强的特点。它要求网民必须紧随网络语言的发展,容易造成精神疲劳。第四,网络流行语作为新兴语言,缺乏对应的管理措施,部分网络流行语的肆意性强,不加之有效管理易引发网络暴力。

针对以上问题,应该从以下角度整改和完善:首先,官方应根据网络流行语的事态发展制定及时有效的管理方案,维持网络流行语在合适的范围内发展。第二,主流媒体应更加积极地发挥舆论引导优势,对社会热点进行及时的解释,以免引起网民的争议,改变舆论风向。第三,由于网络语言影响深远,“网络语言学”也在积极开展,但理论体系和研究方法还有待完善。第四,新媒体时代给网民提供了空前宽阔的个性场,然而维护网络的健康、网络流行语的积极使用,需要作为网民的我们进一步提高媒介素养,以期推进网络社会的更好构建和发展。

摘要：互联网的快速发展为网络流行语的发源提供了必要的平台,网民的社会心理需求为网络流行语的病毒式传播创造了膨胀的空间。在网络文化快速发展的新媒体时代,网络流行语已然成为网民重要的交流工具。不仅如此,从网络到日常,网络流行语已经成为人们沟通的重要方式。本文将通过网络流行语在新媒体时代产生的前提和来源分析其映射的社会心理,总结问题,提出针对性意见。

关键词：网络流行语,社会心理,新媒体时代

参考文献

时代映射 篇2

1.关联映射

概念：关联映射，就是将关联关系映射到数据库中，所谓的关联关系，在对象模型中，就是一个或多个引用

分类：

(1)多对一关联映射

many-to-one

多对一关联映射原理：在多的一端加入一个外键，指向一的一端

在多的一端采用如下标签映射：

(2)一对一关联映射

one-to-one

A主键关联：即让两个对象具有相同的主键值，以表明它们之间的一一对应的关系;数据库表不会有额外的字段来维护它们之间的关系，仅通过表的主键来关联

示例1:

hibernate一对一主键关联映射(单向关联Person--->IdCard)

一对一关联映射原理：让两个实体的主键一样，这样就不需要加入多余的字段了(扩展性不好)

idCard

示例2:

hibernate一对一主键关联映射(双向关联Person<--->IdCard)

需要在IdCard加入标签，

指示hibernate将关联对象Person根据主键加载上来

不影响存储，只影响加载

标签fetch属性默认为”join“.

B唯一外键关联：外键关联，本来是用于多对一的配置，但是如果加上唯一的限制之后，也可以用来表示一对一关联关系

示例1:

hibernate一对一唯一外键关联映射(单向关联Person--->IdCard)

一对一唯一外键关联映射，其实是多对一的特例

采用标签来映射，指定多的一端unique为true,

这样就限制了多的一端的多重性为一，就是这样来映射的，

示例2:

hibernate一对一唯一外键关联映射(双向关联Person<--->IdCard)

一对一唯一外键关联双向，采用标签映射，

必须指定标签中的property-ref属性为关系字段的名称

(3)一对多关联映射

one-to-many

示例1:

hibernate一对多关联映射(单向Classes--->Student)

一对多和多对一的映射原理是一样的，都是在多的一端加入一个外键指向一的一端

它们的区别在于维护的关系不同：

*多对一维护的关系：多指向一的关系，如果维护了多指向一的关系，那么加载多的时候会把一加载上来

*一对多维护的关系：一指向多的关系，如果维护了一指向多的关系，那么加载一的时候会把多加载上来

在一的一端维护关系存在缺陷：

*因为多的一端Student不知道Classes的存在(也就是Student没有维护与Classes的关系)

所以在保存Student的时候关系字段classesId是为null的，如果将该字段设置为非空，则将无法保存数据

*另外因为Student不维护关系，而Classes维护关系，Classes就会发出多余的update语句，保证Classes和Student有关系，这样加载Classes的时候才能把该Classes对应的学生集合加载上

--会发出多余的update语句来维持关系

示例2:

hibernate一对多关联映射(双向Classes<--->Student)

采用一对多双向关联映射的目的主要是为了解决一对多单向关联的缺陷

而不是需求驱动的

一对多双向关联的映射方式：

*在一的一端的集合上采用标签，在多的一端加入一个外键

*在多的一端采用标签

!!!注意：

标签和标签加入的字段保持一致，否则会产生数据混乱

(4)多对多关联映射

many-to-many

示例1:

hibernate多对多关联映射(单向User--->Role)

具体映射：

把第三张表也抽取出一个类出来，使用两个many-to-one来完成

示例2:

hibernate多对多关联映射(双向User<--->Role)

具体映射：

需要注意：

*生成的中间表名称必须一样

礼品文化的变迁映射了时代变迁 篇3

建国以来的60年，中国人送礼的形式有了哪些变化，“礼品”的内涵发生着怎样的演变，人们对待送礼的态度又有着怎样的不同。针对这些问题，三位来自不同学科、不同社会背景的嘉宾畅所欲言，有的从亲身经历出发，有的带上了老一辈的回忆，还有的侧重于敏锐的社会观察，他们用各自独特的视角，让我们对“中国式送礼”有了更深的体悟和理解。

自古以来，中国就是一个崇尚礼仪的国家。在日常生活中，“礼”很多时候是通过礼尚往来彰显的。时代不同“礼”的内容也不同。尤其是改革开放前后这几十年里，“礼物”不论在种类还是数量价值上都发生了较大变化，很大程度上折射出各个时期不同的时代特征。

总体而言，改革开放前三十年的中国社会政治气氛浓烈，而经济发展则处于较低水平。那一时期，物质十分匮乏，老百姓收入普遍低下，加之国家大力提倡勤俭节约、反对物质享受，所以那时的礼物价格普遍较为便宜，主要以满足温饱、或改善生活为原则。礼物大多是日常生活用品如水果食品、布料衣物等生活必需品。

记得上世纪50年代，上海人走亲访友送礼，大都为“黄篮头”。黄篮头是一种竹条编制的篮子，一般用来装梨和苹果。这个时期水果属于奢侈品，老百姓平时很少有机会享用。所以，那时送礼主要是为收礼者改善生活所用，充分体现了“礼轻情意重”的送礼观念。

60年代，两个重大的事件对老百姓的日常生活产生了很大影响，并改变了送礼习惯和观念。其一是三年自然灾害。那时物质匮乏，人们很少有条件送礼。即使送，也只送米面、鸡蛋等食品类礼品。其二是“文革”。1966年“文革”开始后，礼尚往来也带上了浓烈的革命色彩。加之此时国家并不提倡送礼之风，若逢年过节需要，也首选毛主席宝像、毛主席语录或样板戏剧照作为礼物。

70年代早中期，老百姓的物质生活虽然有所改善，但社会环境仍未发生实质性的变革，因此，虽然逢年过节人们又开始提着“黄篮头”走亲访友，但礼物还是以红宝书、革命题材的年画等为主。而到后期，中国实行改革开放政策，物质生产水平也逐步提高，此时的礼品也开始送烟酒，那时上海常见的礼品是＂七宝大曲＂、＂大前门＂等。如果遇到结婚、生孩子等喜事，还会送被面、布料、毛线等较为贵重的礼物。

改革开放后，老百姓在满足了温饱后，开始追求生活享受。礼物也因此发生改变，逐渐从温饱型走向了享受型。

上世纪80年代是我国改革开放后，中国社会环境发生变化的标志性十年。在这十年中，礼品开始丰富起来，有乐口福麦乳精、奶油蛋糕、大白兔奶糖、牛轧糖等等。传统的“黄篮头”虽然已经下岗，但水果依然是人们喜爱的礼品，人们用塑料袋装上各类水果送礼。这一时期，国外的名酒名烟、雀巢咖啡、外国打火机也逐步加入了中国人的礼品中，成为昂贵礼品的代名词。

90年代，礼品发生了量的变化。人们开始越来越多地将礼品装箱、装进花篮，从而能够使礼品看起来更加精美。与此同时，“请客吃饭”更是成为了送礼的替代形式。餐饮业由于人们走出家门而兴隆起来。另外，随着物质生活水平提高，人们越来越开始关注自身的健康，保健品自然成为了礼品佳选，“脑白金”等成为送礼送健康的代名词。

到了21世纪的第一个十年，整体社会的送礼环境更是发生了质的转变。礼品消费呈现出多元化特征。新世纪后，礼物是否贵重，不仅要看价格，还要礼品的品位和收礼者的需要。为此，手机、数码相机、手提电脑等数码产品，字画、古董、瓷器玉器等文化产品也成了礼品，更有以现金卡或消费卡形式呈现的礼品。同时，送礼节日的多样化。不但是传统的“土”节日，“洋”节日，如圣诞、情人节等也加入到送礼佳节中。送礼群体的年龄逐步下降，学生更是成为其中的生力军，在一定程度上增加了学生本人和家长的经济负担。

礼品文化的变迁折射了中国社会的时代变迁。随着经济水平的发展，中国人的礼品，从无到有、从小数量到高质量再到环保意识的提升，都是我国人民生活水平提高的体现。但另一方面，礼品消费中也存在许多值得我们深思的现象。在此概括三点作为文章的结尾：

首先，典型的例子是请客送礼的价码日益抬高。如今，婚礼的酒宴少则几千元，多则上万甚至几万元。而婚丧嫁娶送礼的金额也不断上抬，成为老百姓一笔不小的负担，有悖于中国文化中“礼轻情意重”的优良传统。

其次，当前我国虽然已有了环保意识的萌芽，但是礼品的过度包装现象仍然十分严重，如天价月饼的过度包装已经达到了令人吃惊的地步。这些都必须引起我们的反思。

最后，也是最为需要警惕的，是假借送礼之名行腐败之实的现象屡屡发生。近年来揭露出来的许多贪腐大案，其犯罪无不在请客送礼的名义下实施，对社会的健康发展造成了巨大危害，必须坚决予以禁止和杜绝。

助理编辑：姚培琪 justiceqiqi@gmail.com

汉英翻译中的认知映射和还原映射 篇4

二十世纪七十年代末和八十年代，许多语言学家认识到生成语法研究范围的局限性，开始从认知的角度来研究语言现象(王德春、张辉，2001)。这是因为人类语言离不开人的具体经验感知，人体中的生理机制和认知机制会参与到语言的构成和表述之中。认知语言学家认为语言能力是一般认知能力的反映，并由一般的神经过程所控制。根据这一观点，各种认知之间是一个连续体，而语言不是人的心灵和大脑中独立的“模块”。认知语言学家认为，在各种认知能力中，一个主要的和普遍的认知能力是想象(imagination)，即把一些概念投射到另一些概念中去(王德春、张辉，2001)。

映射(mapping)原本是一个数学概念，指两个矩阵中子集之间的对应关系。认知语言学借此概念喻指人类独有的、对不同认知域之间意义的产生、转移和处理的认知能力。它一方面为产生意义和推理的各种现象勾勒出总的过程与原则，另一方面为我们洞察不可直接触及的认知域组织结构提供手段(王斌，2001)。只要人们思考或交谈，认知域间的映射关系即产生。下面笔者通过举例说明汉英翻译过程中原认知域与目的域的认知映射关系。

2. 汉英翻译中的认知映射

在翻译过程中，不仅会涉及词与词、句与句等这些语言单位之间的转换，而且会涉及认知模式(cognitive model)之间的认知心理单位的转换。并且，认知模式是语言单位转换的心理理据，也是基本的语言心理运作方式。在认知模式中，一般由源认知域(source domain)和目的认知域(target domain)组成，而两个认知域则分别由各自的认知价元(valence)组成。由于认知模式的形成依赖于心理经验，不同语言的认知体系就会根据各自民族的认知心理经验而有所差异。在翻译中，很多翻译的方式、结果都是把两种语言的认知模式作为依据的。所以，从认知心理上挖掘翻译的心理理据可以帮助我们从更深的层次上认识翻译的过程。

由于译出语和译入语各自包含的认知模式不尽相同，其中的相同与差异会在语际的转换过程中体现出来，因此，翻译过程就是在译入语中为被转换单位寻找认知心理理据的过程。认知模式在翻译过程中的源认知域和目的认知域之间的映射关系也会相应地发生变换。

2.1 认知模式中的等价映射

在此类映射中，原文中的认知模式所包含的源认知域和目的认知域及其映射和被映射关系没有改变，被原原本本地移植到译文中，译出语和译入语的认知模式中的价元在转换过程中既没有多也没有少，又没有受到置换。如：

(1)原文：只要你嫁过来，鸡鸭鱼肉金银财宝，享用不尽。

译文：If you marry me, you can enjoy all the luxuries.

在这里，由于译出语和译入语都存在着相类似的意象图式(image schema)(赵艳芳，2001)，它们对在事物之间的基本关系的认知基础上建立的认知结构，以及联系抽象关系和具体意象的组织结构上是可以互相通约的，都能用“luxuries”表示“富贵”、“财富”等含义，因此在译文中就把源概念域“鸡鸭鱼肉金银财宝”直译出来对应于其目的概念域“luxuries”，在译出语和译入语中保持一致，没有进行改动。源概念域的配价图式中的价元被直接而完整地移植到了译入语中。

2.2 认知模式中的附加映射

在认知模式的等价映射过程中，既然原文和译文在认知模式上可以通约，那么为了维持原文的认知经验，译文就没有增加或者减少原有的认知价元。从经验主义的认知心理学来看，认知图式的形成取决于人的两个层面的感知经验，对应于两种认知范畴体系，即基本范畴(basic-level categories)和意象图式(image schema)(赵艳芳，2001)。英语和汉语在这两个认知范畴体系上既可能会有一些重叠，又会有一些差异。所以，在语际转换过程中，出于两种民族的认知理据的不同，译者就会把符合译入语的认知心理的源概念域映射到译出语的目的概念域上，从而增加译入语的认知显著度(salience)和表达的生动性，称之为附加映射(刘华文，2003)。如：

(2)原文：北京是中国的政治、文化中心。这里你可以游览万里长城、八达岭……

译文：Beijing is China’s political and cultural center that of-fers many scenic attractions:the Great Wall, Badaling...

在这里，原文中只有“万里长城”、“八达岭”这个具有零源概念域的目的认识域(从理论上讲，每一种认知概念模型都可以包含源认知域和目的认知域，其中所隐含的认知概念域都可以找到其相对应的认知域)。在该译例中，“that offers many scenic attractions”被译者看成了是存在源域缺失的目的域，于是译者就根据汉语的认知经验对它们进行了换域映射，即所谓的对源域的添加。该段的原文讲的是北京的名胜，而非政治和文化。译文若不对加下划线部分限定，主题句和段落内容就不相符。此类的附加映射是为了使译文内容文理通达。

2.3 认知模式中的变价映射

在翻译过程中，无论是等价映射还是换域映射，都是对目的认知域的维持。前者是根据译入语的认知经验，把这种语言的认知模式中的源认知域和目的认知域的关系原原本本地予以保留;而后者则是为了把译出语通约为译入语的认知经验，给原文的目的认知域进行源认知域的附加。但是还存在一种情况，那就是在翻译的映射过程中，依然使用源认知域进行表达，只不过该认知域中的价元发生了转换，我们称之为变价映射(刘华文，2003)。如：

(3)原文：持续下了几天雨，郊区的道路境况极坏。

译文：The roads in the suburbs are very bad, owing to the continual rainy days.

在原文中，“下雨”是一价动词，而在映射到目的域中时，却用“the continual rainy days”一个名词短语来代替，实现这种替代的手段就是变换价元。再如：

(4)原文：父亲毕竟比她多吃了几年成盐，她男朋友是什么样的人，他一看就知道。

译文：After all, Father is worldly-wise.He is able to tell at a glance whether his daughter has got a boyfriend of character.

在这个译例中，原文把经验丰富称为“多吃了几年成盐”，是对目的域“worldly-wise”的映射。在译文中，依然对这一目的域进行了映射，只不过为了更加适合英语的认知经验习惯，而对其中的价元进行了调整，变换成了“worldly-wise”。这是因为“吃盐”是一个在汉语中广泛使用的认知域，表示经验丰富，如果直接译成“ea more salt”则会让英语国家人觉得莫名其妙。因此，用“worldlywise”代替“吃盐”这个原认知域，更符合目的域的表达习惯。

3. 汉英翻译中的还原映射

如果说，在语际转换过程中，出于两种民族的认知理据的需要，把符合译入语的认知心理的源域直接映射到译出语的目的域上，或者通过变价的方式把源域映射到原文的目的域上去，这些被称为顺向映射的话，那么相反，如果把译出语中的认知图式中的源域还原为目的概念域的映射则被称为还原映射(刘华文，2003)。

3.1 认知模式的句式还原映射

在翻译的认知心理活动中，译者受到两种语言不同认知模式的影响会对模式中的成分即价元予以改动。这种改动的中心参照物是在认知活动中起决定作用的“显著度”(salience)，它是“知觉心理学的一个基本概念，显著的事物是容易吸引人注意的事物，是容易识别、处理和记忆的事物”(沈家煊，1999)。汉语多数是短句和简单句，而英语多数是长句和复杂句。因此，在汉英翻译过程中，我们应尽量把短句和简单句还原成长句和复杂句。如：

(5)原文：看门人惊呆了，喘着粗气，摇摇晃晃地走下楼梯。

译文：The janitor staggered down the stairway, stunned and gasping.

这里，“惊呆”、“喘着粗气”、“摇摇晃晃地走下楼梯”可以被视作三个并列的简单句。在翻译成英文时，译者则用一个主句加两个分词短语构成目的域。类似的如：

(6)原文：我进去看了，只记得门警是瑞士兵士，穿着黄色制服，别的没有印象了。

译文：I went there to have a look.All I remember now is that the guards at the entrance were Swiss soldiers in yellow uniforms.

原文包含了四个短句，而从源目的域映射到目的域时，则只用两个句子表达。而“穿着黄色制服”这一短句直接用“in yellow uniforms”这一个介词短语来代替，在句子中作状语，更加符合英语的表达习惯。

在翻译的认知过程中，两种语言的认知经验存在着差异。译出语中表达显著的认知域不能等价地移植进译入语，否则就不符合译语的认知习惯。因此，译者就需要对原来的认知模式中的句式进行调整。既然原文中的这些复杂的句式关系不被译入语的认知习惯所容纳，那么译者就需要调整其中的句式，通过句式的变换使原文中的目的认知域恢复完整，从而维持原文的认知显著度，改变原文利用简单句式的源认知域映射句式复杂的目的认知域的映射关系，实现还原映射。于是，例(5)中，“惊呆了，喘着粗气”被译为“stunned and gasping”;例(6)中的“穿着黄色制服”被译为“in yellow uniforms”。不难看出它们都进行了不同程度的句式调整，以便保持原文意义在译文中的认知显著度，也更加符合译入语的认知习惯。

3.2 认知模式的目的域还原映射

如果在原文的认知模式中，源概念域不能被译入语的认知经验所认可，那么译者就只好把它还原为目的概念域，这种还原是逆向于源概念域的附加的。如：

(7)原文：炉子里炭火烧得正旺，映得她的脸红红的。

译文:The charcoal in the stove was crackling, which made her face rather red.

在原文中，用具有形象性的、动态化的“旺”这个认知域映射“crackling”这个目的认知域，强调了火势的旺盛。但是由于译入语不能接纳这种认知经验，不宜把它直接移植到译文中去，同时又难以在英语中找到合适的源认知域对它置换附加，所以译者只能放弃这一源认知域而还原它的目的认知域。

4. 结语

如果将语篇及其意义看作一座冰山，映射这种认知运作则是透过语篇本身(水上部分)理解其意义(水下部分)的重要手段(王斌，2001)。即使最简单的意义其实也并不简单，译者要靠认知映射、固有知识结构的集聚及适时推断才能获取。认知映射为我们洞察不可直接触及的认知域组织结构提供了手段。近几年，对认知语言学的研究可谓是方兴未艾，促进了人们对语言的研究与认识。虽然我国的认知语言学领域出现了大批介绍西方这一学科的论文和著作，但是它在我国尚处在消化吸收的阶段，需要进一步向其他学科进行延伸。我们应该尝试把认知语言学引入翻译研究，帮助加深对翻译过程的理解和认识，促进认知语言学的发展。

参考文献

[1]刘华文.英汉翻译中的认知映射与还原映射[J].解放军外国语学院学报, 2003, (5) :55-59.

[2]沈家煊.转指和转喻[J].当代语言学, 1999, (1) :3-15.

[3]王斌.映射及其认知运作[J].外语研究, 2001, (3) :36-40.

[4]王德春, 张辉.认知语言学研究现状[J].外语研究, 2001, (3) :1-10.

[5]曾诚.实用汉英翻译教程[M].北京:外语教学与研究出版社, 2002:93-96.

高一数学映射课件 篇5

【学习导航】

知识网络

映射

学习要求

1、了解映射的概念,能够判定一些简单的对应是不是映射。

2、通过对映射特殊化的分析,揭示出映射与函数之间的内在联系。

自学评价

1、对应是两个集合元素之间的一种关系,对应关系可用图示或文字描述来表示。

2、一般地设A、B两个集合,如果按某种对应法则f,对于A中的每一个元素,在B中都有唯一的元素与之对应,那么,这样的单值对应叫做集合A到集合B的映射,记作:f:A→B

3、由映射的概念可以看出,映射是函数概念的推广,特殊在函数概念中,A、B为两个非空数集。

【精典范例】

一、判断对应是否为映射

例1、下列集合M到P的对应f是映射的是( )

A.M={-2,0,2},P={-1,0,4},f:M中数的平方

B.M={0,1},P={-1,0,1},f:M中数的平方根

C.M=Z,P=Q,f:M中数的倒数。

D.M=R,P=R+,f:M中数的平方

【解】:

判定对应f:A→B是否是映射,关键是看是否符合映射的定义,即集合A中的每一个元素在B中是否有象且唯一,若不是映射只要举一反例即可。

答案:选择A

二、映射概念的应用

例2、已知集合A=R,B={(x,y)|x,y∈R},f:A→B是从A到B的映射,f:x→(x+1,x2+1),求A中的元素 在B中的象和B中元素( , )在A中的原象。

思维分析:将x= 代入对应关系,可求出其在B中对应元素,( , )在A中对应的`元素可通过列方程组解出。

【解】:

将x= 代入对应关系,可求出其在B中的对应元素( +1,3). 可通过列方程组也可求出( , )在A中对应的元素为

三、映射与函数的关系

例3、给出下列四个对应的关系

①A=N*,B=Z,f:x→y=2x-3;

②A={1,2,3,4,5,6},B={y|y∈N*,y≤5},f:x→y=|x-1|;

③A={x|x≥2},B={y|y=x2-4x+3},f:x→y=x-3;

④A=N,B={y∈N*|y=2x-1,x∈N*},f:x→y=2x-1。

上述四个对应中是函数的有( )

A.① B.①③ C.②③ D.③④

思维分析:判断两个集合之间的对应是否构成函数,首先应判断能否构成映射,且构成映射的两个集合之间对应必须是非空数集之间的对应。

【解】:

①中,对x∈A,在f作用下,在B中都有唯一的象,因此能构成映射.由于A、B均为非空数集,因而能构成函数;②中,当x=1时,y=0 B,即集合A中的元素1在集合B中无象,因而不能构成映射,从而也不能构成函数;④中,当x=0时,y=-1 B,即0在B中无象,因而不能构成映射,也就不能构成函数;③中的两个对应符合映射的定义,且两个集合均为非空数集,因而能构成函数。

答案:B

【选修延伸】

求映射的个数问题

例4、已知A={a,b,c},B={-1,0,1},映射f:A→B满足f(a)+f(b)=f(c),求映射f: A→B的个数。

思维分析:可让A中元素在f下对应B中的一个、两个或三个元素,并且满足f(a)+f(b)=f(c),需分类讨论。

【解】:(1)当A中三个元素都是对应0时,则f(a)+f(b)=0+0=0=f(c)有1个映射。

(2)当A中三个元素对应B中两个时,满足f(a)+f(b)=f(c)的映射有4个,分别为1+0=0,0+1=0,(-1)+0=-1,0+(-1)=-1.

(3)当A中的三个元素对应B中的三个元素时,有两个映射,分别为(-1)+1=0,1+(-1)=0.

因此满足题设条件的映射有7个。

追踪训练

1、下列对应是A到B上的映射的是( )

A.A=N*,B=N*,f:x→|x-3|

B.A=N*,B={-1,1, -2},f:x→(-1)x

C.A=Z,B=Q,f:x→

D.A=N*,B=R,f:x→x的平方根

答案:B

2、设f:A→B是集合A到B的映射,下列命题中是真命题的是( )

A.A中不同元素必有不同的象

B.B中每一个元素在A中必有原象

C.A中每一个元素在B中必有象

D.B中每一个元素在A中的原象唯一

答案:C

3、已知映射f: A→B,下面命题:

(1)A中的每一个元素在B中有且仅有一个象;

(2)A中不同的元素在B中的象必不相同;

(3)B中的元素在A中都有原象

(4)B中的元素在A中可以有两个以上的原象也可以没有原象。

假命题的个数是( )

A.1 B.2 C.3 D.4

答案:B

4、已知映射f: A→B,其中集合A={-3,-2,-1,1,2,3,4},集合B中元素都是A中的元素在映射f下的象,且对任意a∈A,在B中和它对应的元素是|a|,则集合B中的元素的个数是( )

A.4 B.5 C.6 D.7

答案:A

5、若f:y=3x+1是从集合A={1,2,3,k}到集合B={4,7,a4,a2+3a}的一个映射,该映射满足B中任何一个元素均有原象,求自然数a、k及集合A、B.

矩阵与映射 篇6

命题1 L (β'1, β'2, …, β'n) 与L (ξ1, ξ2, …, ξn-r) 互为正交补空间.

命题2线性变换A的值域为L (α1, α2, …, αn) .

证明yn×1=An×nxn×1可改写为

故线性变换A的值域为L (α1, α2, …, αn) 的子空间.又因为线性变换A的秩=R (A) =L (α1, α2, …, αn) , 故原命题得证.

命题3 yn×1=An×nxn×1是由L (β'1, β'2, …, β'n) 到L (α1, α2, …, αn) 的一一映射.

证明显然L (β'1, β'2, …, β'n) 中的每一个原象有唯一的象.故只需证象有唯一的原象.

反证不妨设α∈L (α1, α2, …, αn) , β11和β22∈L (β'1, β'2, …, β'n) , 且为α的两个不同原象, 故α=An×nβ11, α=An×nβ22, 两式相减得0=An×n (β11-β22) , 即β11-β22∈L (ξ1, ξ2, …, ξn-r) , 且β11-β22≠0, 由假设知β11-β22∈L (β'1, β'2, …, β'n) , 矛盾, 故原命题得证.

将结论推广到ym×1=Am×nxn×1情形,

线性方程组Am×nxn×1=om×1的基础解系为ξ1, ξ2, …, ξn-r.则可知:

命题4 L (β'1, β'2, …, β'm) 与L (ξ1, ξ2, …, ξn-r) 互为正交补空间.

命题5线性变换A的值域为L (α1, α2, …, αn) .

命题6 ym×1=Am×nxn×1是由L (β'1, β'2, …, β'm) 到L (α1, α2, …, αn) 的一一映射.

推论R (AA') =R (A) .

利用上述结论可以更深刻地认识高等代数的整体结构, 更好地理解齐次线性方程组在整个知识结构中至关重要的地位, 对初学者有很好的启发意义.

摘要：初学者在学习高等代数时, 一般感到抽象且难以理解, 下述研究通过映射的观点来对矩阵进行解释, 通过研究线性方程组与矩阵间的关系来阐明高等代数最核心的问题, 力图使高等代数体系对初学者变得容易起来.

关键词：矩阵,映射,线性变换,象,原象

参考文献

[1]北京大学数学系几何与代数教研室代数小组.高等代数 (第二版) .北京:高等教育出版社, 1988242～319.

[2]赵树嫄.线性代数 (第四版) .北京:中国人民大学出版社, 2008:109～157.

[3]许以超.线性代数与矩阵论 (第二版) .北京:高等教育出版社, 2008:127～154.

[4]戴祥斌.线性代数 (第一版) .北京:北京邮电大学出版社2009:154～163.

[5]卜长江, 罗跃生.矩阵论 (第一版) .哈尔滨:哈尔滨工程大学出版社, 2007:1～98.

叙事教学总结:映射 篇7

课型 概念课, 学生自主学习型.

教学目的

1) 通过学生自主学习理解映射概念;

2) 通过学生自主学习培养学生小组合作学习能力、批判性思维能力、自主学生能力;

3) 通过学生自主学习培养学生敢于交流、善于交流, 发展情商.

教学重点 映射概念.

教学难点 反思评价中操作性控制.

学生学法 自主探究.

课堂教学实录

1) 创设情景.

师:老师今天有重大发现 (学生神情凝重) .教室里有61位同学, 有61个座位, 每个座位上只坐了一位同学 (众哄堂大笑) .

为什么没有出现几个人坐一个座位的现象呢?

生:因为座位是排好的.

师:对!这是因为在61位同学与61个座位之间, 建立了某种联系 (生答:对应关系) .对!这事实上是一个61位同学与61个座位之间的一种对应.对应在现实生活中普遍存在着, 人们在从事各种工作时, 自觉或不自觉地使用了有关对应的知识, 对应在日常生活和工作实践中常常扮演着非常重要的角色.今天我们主要研究数学中的对应.请大家研究下列各式是否对应?是什么样的对应?通过你的研究, 你认为还可以有所发展吗?你认为可以如何发展?

2) 学生自主学习 (通过研究所给对应、阅读教材和相关材料, 学生自己进行独立研究) .

3) 小组交流讨论 (有了初步学习成果后, 由学生自觉进行) .

4) 学习内容评价 (随机抽查一个小组进行) .

小组评价内容如下:

①在上述各式中, 只有 (4) 不是对应, 其余都是对应.基中 (1) 是一对多; (2) 是多对一; (3) 是一对一; (5) 是多对一; (6) 是一对一.

②上述对应的共同特征:都有对应出发集、对应到达集和对应法则.确定对应的三要素为:出发集A、到达集B和对应法则f。

③在上述对应中, 有一类对应, 应当引起我们的特殊注意:集合A中每一元素, 通过对应法则f, 在集合B中都有唯一元素与之对应, 我们把这种对应叫从集合A到集合B的映射.记为:f:A→B.如上述对应中的 (2) , (3) , (5) , (6) .

特殊地, 若集合A中每一元素在集合B中有唯一元素与之对应, 而集合B中每一元素在集合A中也有唯一元素与之对应, 我们把这种对应确定的映射叫A到B上的一一映射.如上述对应中的 (3) .

5) 学习评价 (随机抽查一个小组进行) .上述发言, 层次清楚, 概念准确, 但有一个问题没有讲清:出发集A中每一元素在集合B中必须有唯一元素与之对应, 而B中每一元素是否在A中都有唯一或多个或没有元素与之对应?即B中每一元在A中是否有原象?是否有唯一原象?

我们认为, B中元在A中不一定有原象, 如上述对应 (6) , 而A中元在B中必有唯一象.只有原象与象一一对应所确定的映射才叫一一映射.

6) 精“导” (此时已不需导, 导已渗透在各个环节中, 此处只须把概念清晰化即可) .

7) 变式训练.上述对应是否从B到A的映射?是否从B到A的一一映射?

8) 归纳总结.再次看书, 完成书上练习并做出总结.

由于所抽查小组中, 前一个小组恰好比后一个小组水平略差, 故恰好由二者的结合完成了教学任务.因此, 导也就相对减少, 仅渗透在了其余各个环节之中.

反思总结

1) 自主学习课堂教学模式设计为如上8个环节, 但不一定每节课都是8个环节.这不是一个固定程式, 而要根据学生实际学习水平与教学内容的需要灵活调节.

2) 数学新课教学, 是数学知识发展与演化、内容的拓宽与延伸的过程, 是学生获取知识、培养能力的重要途径.要重视数学知识形成的思维过程, 重视对数学知识形成思维过程进一步反思、提炼, 积淀后续自我解决问题的思维品质.通过对数学新课的教学, 发展学生分析问题解决问题的能力及元认知能力 (对思维过程再思维的训练) .

在具体教学过程中, 要注意充分发挥学生的自主性, 放手让学生自己去探讨研究.即使需要教师的“导”, 也不要喧宾夺主, 一般以适当的启发为主 (苏格拉底式) .要让学生在解决问题的过程中实现渐悟与顿悟.

3) 数学中的概念教学历来是中学数学教学研究的重要课题, 学生只有理解了概念, 清晰、准确地掌握了概念, 才能充分认识客观世界中空间形式和数量关系的本质属性, 才能在解决数学问题中作出正解的判断和推理, 增强数学修养, 提高分析问题和解决问题的能力.

在具体教学过程中, 对一些主要的概念, 应使学生认识概念的产生和发展过程, 掌握概念的内涵和外延、表达形式 (包括定义、名词、符号等) , 了解与其有关概念之间的关系, 形成知识网络.为了加深对概念的理解, 要配置相关的例题, 并进行适当的变式训练.通过学生自己对概念、例题的归纳概括与交流, 通过师生多维互动式多层次交流, 通过变式训练的深化与提高, 达到掌握概念和培养能力的目的.

应用映射与任务调度综述 篇8

大多数实时系统都是基于一个实时的内核构建的,而这些内核最核心的功能就是任务管理和任务调度。任务调度作为决定实时系统性能的重要技术,一直被各学科专家广泛的研究。任务调度的分类方法按照其分类依据而有所不同:按照任务实时性要求可分为硬实时调度和软实时调度;根据任务是在一个还是多个处理器上运行可分为单处理器实时调度和多处理器实时调度,其中多处理器实时调度又可分为集中式调度和分布式调度;根据调度算法和可调度性判定是在任务运行时进行的还是任务运行前进行的,又分为静态调度、动态调度和混合调度;根据被调度任务是否可以相互抢占,可分为抢占式调度和非抢占式调度;根据任务请求到达的特性,可分为周期性任务调度和非周期性任务调度。 本文以任务的特点(周期性任务和非周期性任务)为横轴,以任务调度策略(包括时钟驱动的调度,固定优先级调度,动态优先级调度)为纵轴来讨论各种任务调度方法。在此基础上阐述了评价任务调度算法的各种标准,如可行性分析,可调度性分析,资源利用率等等。

1时钟驱动的调度

时钟驱动的调度(clock-driven)是指在系统开始执行之前, 选择一个特定的时刻来决定哪一个作业在何时执行。在一个典型的时钟驱动系统里,所有实时任务的参数都是固定且已知的。作业的调度时间表被脱机计算并保存下来,并在运行时使用[2]。根据该调度算法,调度程序在每一个调度决策时刻调度作业运行。

时钟驱动的调度策略的实现方式是利用一个可编程的时钟发出的周期性时钟中断来控制调度器运行,并且调度器维护一个内部的时间值来计算任务周期和决定何时调用这些任务, 这种实现方式可以继续被细分为时钟驱动调度和有计数器的时钟驱动调度。时钟驱动调度使用一个周期时钟发出的中断来中断系统运行并调用调度器来更新系统时间,并在需要时重新调度。有计数器的时钟驱动调度维护一个计数器用来限制调度点的数量。在每一个调度点,计数器的值被初始化为到达下一个任务截止期限的时钟周期数。当每一次时钟中断发生时,计数器的值都会递减;当计数器的值减为0时,调度器被触发。

时钟驱动的调度是一种静态调度,其调度开销非常小,概念简单,可预测性好,对于实时任务参数非常清楚且稳定的情况下,时间驱动调度是很好的选择。但也有不足之处,包括:作业的释放时间必须固定,所有周期任务组合必须事先预知,因此缺乏灵活性;另外,如果系统环境在运行时出现一些变化,就可能引起整个系统调度失败。

2非周期性任务的优先级驱动调度

2.1最早完成期限算法(EarliestDueDate)

EDD算法针对的是最简单的任务模型,即一个非周期的任务集合在单个处理器上调度,要求让最大延迟最小化。所有的任务都在同一时间到达,但是这些任务所需的CPU时间以及任务期限(deadline)是不相同的。除此以外没有其他的约束,因此任务之间是没有依赖关系的,即任务是各自独立的,并且任务没有互斥访问资源的限制。由于所有的任务都是在同一时刻到达的,因此不存在任务的抢占问题。

Jackson[3]在1955年发明了一个简单的算法,来解决这种任务模型,即最早完成期限算法(EDD算法):给定一个相互独立的任务集合,从最小化最大延迟的标准来看,只要按照非降序的任务完成期限来执行这些任务,则这种调度必然是最优的。用EDD算法构造最优调度的复杂度在于根据任务的完成期限对任务排序,因此构造包含n个任务的EDD算法的复杂度为O(n log n) 。

2.2最早期限优先算法(EarliestDateFrist)

EDD算法解决的是最简单的任务模型的调度,若任务的到达时间不相同,即任务会在执行期的任意时刻到达,则必定会发生抢占的情况。Horn在1974年发明了最早期限优先算法 (EDF)来解决包含n个相互独立的任务的任务集在单处理器上的调度问题,系统中的任务到达时间是动态的,且任务可被抢占。Dertouzos在1974年证明了EDF算法的最优性[4]。EDF算法的复杂度要根据就绪队列的数据结构来计算:如果就绪队列用列表来实现,则每个任务的复杂度是O(n) ;若就绪队列使用堆来实现,则每个任务的算法复杂度是O(n log n) 。

2.3不可抢占的调度

在不允许抢占的、有任意到达时间的任务集进行调度时, 最小化最大延迟以及找到一个可行调度算法是NP难解的。在这种情况下,EDF算法不再是最优算法,而且就算存在可行的调度,也不可能由EDF算法来生成。但是Martel证明了在不允许空闲的算法(non-idle algorithm,即当系统中存在活动的任务时就不允许处理器空闲 )前提下,EDF算法对于非抢占的任务模型是最优的[5]。

若任务到达时间是已知的,则非抢占的调度可用分支限界法来解决,但这种算法只在平均计算时间上较优,而在最坏情况下则为指数复杂度。Bratley等人[6]给出了一个建议的算法, 能在非抢占,任意到达的任务集上找到一个可行的调度算法。 但前提是必须知道所有的任务参数,包括到达时间。

2.4带优先约束的调度

对存在优先约束关系的,同一时间到达的任务集,寻找一个最优的调度算法通常是NP难解的。但是对任务做了一定的假设之后,可以找出在多项式时间内解决问题的最优算法。例如最迟期限算法和带优先约束的EDF算法。

2.4.1最迟期限算法(LatestDeadlineFirst)

LDF是Lawler在1973年发明的算法[7],其任务模型是任务在相同时间到达,且任务之间存在优先约束。其思路是将所有任务的优先约束关系用有向无环图(DAG)来表示,用尾插队列来对任务排序。从图中的叶子节点(即没有后继的节点或者其后继都已经被选择了的节点)开始搜索,寻找完成期限最迟的任务放入队尾。这个过程一直重复到所有的任务节点都被放入队列。在运行时,任务被从队头取出执行,这样就能保证最早放入队列的任务最后被执行。在同样的优先约束条件下,使用EDF算法所得到的最大任务延迟大于使用LDF算法得到的最大任务延迟。

2.4.2带优先约束的EDF算法

只有在任务是可抢占的情况下,对带有优先约束关系且动态变化的任务设计多项式时间复杂度的算法才是可能的。 1990年,Chetto,Silly,和Bouchentouf设计了一个算法解决了这个问题[8]。其基本思路是将带有优先约束的原始任务集的任务的时间参数进行适当的修改,使这些任务变成相互独立的任务,然后对这些任务使用EDF算法。从原始任务集到新任务集的转换算法能够保证在遵循原始任务集的优先约束关系的基础上,新的任务集与原始任务集在可调度性上保持一致性。一般来说是对任务到达时间和任务完成期限进行修改,以保证每个任务都不可能在它的前驱之前执行,并且不可能抢占它的后继任务。

2.5非周期性任务调度总结

各种非周期性调度算法的算法复杂度及约束条件如图1所示,EDD算法的约束条件最少,所有任务在同一时间到达,且相互独立,其任务调度算法的设计就相对简单。如果任务到达时间是不同的,则无法采用静态调度,只能在运行时进行调度, EDF算法就是典型的动态调度算法。不可抢占的任务集的调度算法设计要比可抢占的任务集难度大,同时设计出的调度算法复杂度也高于前者。任务间的优先约束关系给任务调度算法的设计带来更大的难度,对于同时到达的任务,可使用LDF算法,而对于不同时间到达的任务,使用带约束的EDF算法也能达到同样的算法复杂度。

3周期性任务的优先级驱动调度

周期性任务是实时系统中最重要同时也是最常用的任务类型,常用于周期性的采集传感器数据,反馈控制以及系统监控等功能的完成。经典的周期性任务调度算法有速率单调算法(RM算法)和最早期限优先算法(EDF算法)。

3.1单调速率算法(RateMonotonic)

RM算法使用了一个简单的规则来安排任务的优先级:让使用频率高的任务具有更高的优先级,即周期越短的任务的优先级就越高。由于任务的周期是一个常量,因此RM算法是一个固定优先级的算法:任务的优先级在执行之前就被分配,并且在执行期间不会改变。RM算法本质上是可抢占的:当前执行的任务会被新来的周期更短的任务所抢占。

1973年,Liu和Layland[9]明了RM算法在所有的固定优先级调度算法中是最优的,并且证明了如果一个任务集不能用RM算法调度,则必定不能用其它的固定优先级算法调度。

对于RM算法的可调度性判定,Liu和Layland给出了一个充分条件,即CPU利用率最小上界。随后,Burchard,Bini等人相继提出了改进的CPU最小上界[10]。然而这些最小上界算法都是在最坏情况下考察可调度性,是悲观的考察方法。1997年Han和Tyan提出了时间复杂度为多项式的SR算法和DCT算法[11],这两种算法基于可调度的充分但不必要条件,其时间复杂度比最小上界算法差,但比确切算法好;使用范围比最小上界法广,但不如确切算法。

3.2EDF算法

最早期限优先算法选择绝对完成期限最早的任务优先执行,因此它是一个动态调度算法,并且执行在可抢占的模式下。即在当前任务执行期间,只要有一个具有更早的期限的任务被激活,则当前任务会被抢占。由于EDF算法没有对任务的周期性作出任何假设,所以它既可以用于非周期性任务调度, 也可以用于周期性任务调度。基于同样的原因,EDF算法的最优性也适用于周期性任务。

3.3RM算法与EDF算法的比较

对相互独立的任务所构成的可抢占的周期性任务集,固定优先级调度和动态优先级调度都能够产生其解决方案。固定优先级算法的优点在于其实现上的简单性,而动态优先级算法则比较适用于任务量较大的系统或者处理器速度较慢的系统; 从可调度性分析的角度来看,对于简单的相互独立的且任务期限等于任务周期的任务集合。在更一般的情况下,如任务期限小于等于任务周期,两种算法的复杂度都是多项式时间。在固定优先级算法情况下,任务集的可行性可以使用响应时间来进行分析,而对于动态优先级调度则可以使用处理器需求标准。 从处理器利用率来说,EDF可以最大的利用处理器的带宽,而RM算法的调度在最坏情况下只能保证小于69%的利用率。在平均情况下,Lehoczky, Sha和Ding[12]所做的研究证明了对于随机产生参数的任务集,RM算法能够达到88%的处理器利用率。

4多处理器调度

多处理器系统已经成为处理复杂实时系统应用的有效手段,实时多处理器系统的调度算法已经成为一个重要研究课题。对于多处理器系统来说,单处理器系统中的任务模型并没有变化,还是可以分为周期性任务和非周期性任务。多处理器系统调度的主要障碍就是其任务调度算法要比单处理器系统复杂,因为在多处理器系统中设计调度算法不仅要对任务集调度排序,还需要确定哪些任务需要使用哪些处理器进行调度。 文献[13]指出基于多处理器的调度问题主要是确定任务在哪个处理器上执行,以及何时执行的问题。对于大型周期性的固定优先级任务集在多处理器上的可抢占调度问题认为是NP困难的。因此,需要采用启发式方法解决此类问题。对于周期性任务来说,其各项参数(到达时刻,计算时间、截止期限)具有一定的规律性,因此可以利用单处理器可调度的充分必要条件对多处理器系统中的周期性任务进行调度。而对于动态到达的非周期性任务,只能在运行时决定其处理器分配及调度策略。多处理器系统的调度机制一般可分为两种类型:分组调度和全局调度。

4.1多处理器系统分组调度

多处理器分组调度方案是指系统中的全部任务由任务分配算法预先划分到处理器,每一个处理器可以运行不同或者相同的单处理器调度算法,一个任务的所有出现都在同一个处理器上执行,即不允许任务在多个处理器上迁移。分组调度方案主要用于任务集参数已知的静态优先级调度,对任务集进行脱机分配。分组调度方案的性能由两个因素决定:给处理器分配任务的任务分配算法和每个处理器上决定任务执行顺序的任务调度算法。对于已分配到每个处理器上的任务来说,其可调度性判定及利用率可使用单处理器下的方法来进行研究。因此对于固定优先级的多处理器分组调度方案来说,核心问题就是任务分配算法的设计。这个问题是经典组合优化理论中的装箱问题的变体,即将N种尺寸已知的物品装入容量已知的k个箱子里。由于装箱前已经获得所有物品的信息,所以可以先按照物品的某个属性排序,按照某种策略装入某个箱子。基于已知条件的装箱策略有下次适合(Next-Fit,NF)算法,最先适合 (First-Fit,FF)算法,及任意适合(Any-Fit,AF)算法。基于装箱问题的NF算法和FF分组方法,文献[14]提出了两种多处理器周期性任务分配算法RMNF和RMFF,这两种算法的复杂度都为O(n log n) 。

分组调度策略的缺点在于:首先,任务集的特性必须是已知的,而对于很多实时应用来说这是不可能的;其次,任务分配算法复杂度高;最后,会出现某个处理器空闲而另一个处理器的任务来不及处理的情况,造成低的资源利用率。

4.2多处理系统全局调度

全局调度策略是指实时任务的每一次出现都在不同的处理器上执行,所有处理器上只运行同一种调度算法。任务在未执行完之前可以被抢占并且可以在不同的处理器间迁移,同时假定多处理器间共享内存的开销非常低,这种方案的主要目标是为多处理器系统产生一个能够满足它们各自期限的任务分配。

对于变化复杂的动态系统,采用全局调度是一个更好的选择。这种方式下,待处理任务被放入一个全局的队列,被调度器取出并分配给可用的处理器执行。这种方式在本质上保证了处理器的负载均衡,并且只要队列中存在就绪任务,就不会有处理器空闲状态。

5总结与展望

实时系统的调度理论一直是实时系统的核心研究课题。 对实时系统的理论研究集中在如何提高资源利用率,如何设计好的调度算法,如何进行可调度性分析。适用于单处理器调度的某些经典调度算法,如RM算法,EDF算法等也被运用于多处理器调度。但多处理器调度并不是单处理器调度算法的简单扩充。对于动态到达的偶发任务的调度,需要使用各种启发式的方法来设计近似最优的调度算法。本文讨论了几个典型的、 经典的单处理器调度算法,并对多处理器调度进行了介绍。认为多处理器的调度算法设计以及可调度性分析方面虽然已经有众多的研究,但也还存在很多未解决的问题。因此多处理器调度是当前实时系统调度的研究热点。

摘要：应用映射是CPS系统设计的关键步骤之一,是近年来国内外CPS系统研究、开发和应用的热门课题。应用映射工具的出现简化了CPS系统的设计过程,缩短了设计周期。应用映射理论的研究和任务调度算法的改进,对于提高CPS系统设计非常重要。该文主要关注应用映射中调度和分配两个关键步骤的优化问题。为了适应实时系统具有多种任务类型、约束复杂性的新特点和新要求,该文在分析了传统的常规可调度理论和方法的基础上,以任务特点为横轴,任务调度策略为纵轴讨论了各种任务调度方法(EDD,EDF,LDF,RM)。着重对实时调度理论中的任务调度技术进行了研究,并在此基础上阐述了评价任务调度算法的各种标准,如可行性分析,可调度性分析,资源利用率等。最后对多处理器调度进行了介绍,并从多处理器分组调度及全局调度两方面分析了多处理调度的算法设计及可调度性分析。

压缩映射原理的应用探讨 篇9

定义[1]:设(X,d)是度量空间,T是X到X中的映射,若存在数a,0<a<1,使得对所有的x,y∈X,有d(Tx,Ty)≤ad(x,y),则称T是压缩映射.

几何意义:x和y经过压缩映射T映射后,像的距离缩短,不超过原像距离的a倍.

定理(压缩映射原理)[1]:设X是完备的度量空间,T是X上的压缩映射,则T有且只有一个不动点,即方程Tx=x,有且只有一个解.

1.线性方程组解的唯一性

2.数列极限的存在性

3.方程的近似解

4.积分方程的解

内、外部信用评级映射关系研究 篇10

一、映射的涵义及其数学定义

映射从词义讲是个动词, 指照射;映照;反射;反映等。

如果做名词用, 则是指某种“形成对应关系”的形态。

此外, 还有与逻辑设计或程序进行相关的映射, 如逻辑映射、映射库等等。

在数学上, 映射则是指两个集合间的元素相互“对应”的关系。

定义:设A和B是两个非空集合, 如果按照某种对应关系f, 对于集合A中的任何一个元素a, 在集合B中都存在唯一对应的一个元素b, 那么, 这样的对应称为集合A到集合B的映射 (Mapping) 。记作f:A→B。

依据上述数学定义, 如下列举的对应就形成了映射。

设A={1, 2, 3, 4}, B={3, 5, 7, 9}, 如果集合A中的元素X, 按照对应关系“乘2加1”和集合B中的元素“2x+1”相对应, 则这个对应是集合A到集合B的映射。

所以, 数学意义的映射概念描述的是两个集合的元素之间存在着特殊的对应关系。

(然而, 内, 外部信用评级的映射关系, 并不似数学定义的表述这般清晰明了, 在进行理论研究或是在实践论证中, 其复杂程度要远超出我们在此借助数学定义进行的抽象描述。不夸张地说, 有时我们甚至找不到合适的词语来对其进行准确的表达, 更不要说将它们之间的内在联系或称对应关系, 用简捷的文字进行清晰的勾勒描绘。所以, 笔者怀着非常谨慎的态度, 可以说是字斟句酌地对两者之间的映射关系进行探究, 目的就是力图尽最大可能在不产生歧义的情况下, 对内、外部信用评级的映射关系进行明白的探究或梳理。)

二、内、外部信用评级的基本涵义

根据巴塞尔协议的定义, 内部评级是指由商业银行根据信用评级的标准法 (也称外部法) 或内部评级法 (IRB) , 对客户的预期违约概率 (PD) 进行评估或度量, 从而提高商业银行对其客户可能存在的信用风险进行识别、预测、判断和管理的能力, 并通过信用级别的标识提示, 产生对不同信用级别客户的风险定价机制以及采取相应的差异化经营策略。

外部评级则是指由专门的社会信用评级中介机构依据独立、客观、真实、一致、审慎的原则, 采取宏观与微观、定性与定量、动态与静态相结合的分析方法, 对被评级对象在未来一定时期内履约的能力和意愿, 以及可能影响其正常履行责任和义务的内、外部因素进行动态的综合分析、判断、评价后, 用简单、直观的专用符号 (评级标识) 标示不同的信用等级, 从而揭示被评级对象在未来一定时期内可能存在或发生的信用风险, 达到为市场参与者规避投资风险提供服务之目的的信用管理活动。

综上所述, 我们可以清晰的看到:信用评级实际上就是对被评级对象可能发生的违约概率进行分析、判断后作出预测, 而所谓信用级别, 直观地讲, 就是描述被评级对象在一定期间内, 可能发生违约概率的标识。

三、内、外部信用评级映射关系的基本涵义

根据上述对映射概念和内、外部信用评级的简要讨论, 如果我们将内部评级和外部评级分别视为两个集合, 那么可以看出数学的映射定义与内、外部信用评级映射的实际需要比较匹配, 因此笔者尝试着对内、外部信用评级映射关系的涵义, 参照数学定义的原理做出了如下归纳概括:

即:在具备信用等级对应的前提条件下, 内、外部信用

评级均存在满足揭示风险的分析依据, 且评级判断类似, 评级结论趋向相同。

根据上述归纳, 则内、外部信用评级要形成映射关系, 关键是同档次信用级别要具有可比性。也就是说, 内、外部评级的映射关系如果成立, 则必须以信用级别为对应关系, 否则, 映射不成立。

四、内、外部信用评级形成映射关系的充要条件

就内、外部评级结果的差异性而言, 最突出的就是信用等级的标识方面存在的不同, 这种标识上的差异, 同时也反映出内、外部评级在选取分析素材、采用的分析方法或模型, 以及判断过程和预测、审核程序等方面存在着不同。目前, 社会上的各中介评级机构近几年来, 均依照中国人民银行的评级规范要求, 一般采取从AAA到C的三等九级的字母法标识信用等级。而大多数已开展内部评级的商业银行, 其信用等级的标识则更加细化, 不仅限于三等九级。虽然从学习、借鉴、摹仿的源头看, 我国的内、外部评级从指标采样、分析模型直到评级标识等的采用, 主要是师从于标准普尔, 尽管师出同门, 但几经研习后却是各有心得, 所谓消化吸收, 继承发扬, 各展所长形成的结果, 就是形式不同, 内容相异。目前的商业银行内部评级之间或内、外部评级之间, 在评级的方式方法、数据项选择、操作程序、评级标识等等方面, 都存在着巨大的鸿沟。

所以, 就现实的实践操作及其评级结果看, 我国各商业银行的内部评级之间, 以及商业银行内部评级与外部评级之间, 从方法到过程再到结论, 均存在较大的差异。甚至是对同一被评级对象在同一时期内的评级结果, 不同的银行所做出的内部评级结果都极不一致, 而与外部评级结果相比较, 差异性就更加显著。例如, 同为A等级, 但不同的银行对A这个标识的解释和认识不完全相同, 不同的评级机构对A标识的解释和理解也存在差异。而绝大多数被评级对象可以说基本不了解A的含义, 他们只是单纯的认为A越多越好。

因此, 在缺乏可比性的信用等级标识的情况下, 目前我国的内、外部评级要形成映射关系, 并不具备对应条件。前面在介绍映射概念时, 已说明了映射实际就是一种对应关系。

所以, 内、外部评级之间映射关系要成立, 其充要条件就是必须内、外部评级的标识要基本一致且内涵相同。否则, 无对应关系, 则不可能映射。

五、统一信用评级等级标识, 用数字标示违约概率

目前在现实中, 内、外部信用评级标识不一致的问题如欲解决并非易事, 因为从评级理念或风险偏好的角度论, 是不可能要求内、外部评级做到整齐划一的, 并且也没有这个必要, 再者从数据素材采集、分析模型等技术方面客观存在的取舍差异, 也不能强求一致。但是有一点不论是内部评级或是外部评级都非常关注并必须最终聚焦的:那就是被评级对象的预期违约率。

目前内、外部评级流行的信用级别表述是字母标识, 即A、B、C等。但是采取字母标识却也少不了用文字加以说明, 而文字说明往往是笼统、含混、不具体的。也就是说, 目前采用的字母标识方法, 并不能清晰、具体的表明被评级对象的预期违约率程度, 只能给出一个模糊的违约预期。而如果对评级结果采用数字标识, 情况会完全不一样。