多元系统理论报告
1埃文佐哈的多元系统理论
1.1翻译在文学多元系统中既可以占主要(中心)位,也可以占次要(边缘)位置。
埃文一佐哈尔认为,人们一致认为翻译是一种次要系统,这是不准确的。埃文一佐哈尔在阐述多元系统理论时,着重讨论了翻译作为多元系统中的一个子系统在文学多元系统里所占的位置。他认为,翻译在文学多元系统中既可以占主要位置,可以占次要位置。具体要根据该文化里其它文学的状态而定。占主要位置时,翻译在塑造多元系统的中心部分中扮演举足轻重的角色,即翻译文学积极参与建造多元系统的中心的工作,是不可或缺的一部分。具体出现在以下三种情况: (l)某一文学处于未成形发展的初期,也就是说该文学还处于“年轻”阶段(即发展初期)；
(2)某一文学还处于“边缘”或处于“弱势”阶段或两者兼而有之；
(3)某一文学处于转折时期,危机时期或出现文学真空时期。
1.2“充分性”与“可接受性”
佐哈尔认为,任何系统的产品,制造和使用方式都是由“形式库”控制。形式库由规则和材料两部分组成。例如,语言的形式库就是语
法加词汇。保守的系统严格按照形式库定下的模式制造产品,可测性很高,称为二级产品;革新的系统则会注人一些新元素,从而扩大和改造形式库,使产品的可测性一个比一个低,结果就是一级产品。一级模式在形式库中占支配地位,从而走进系统的中心时,系统就会发生变化,但这些模式走进中心之后,不久就会固定下来,变成二级模式,系统就会处于稳定状态,形成新的保守主义。一个系统的行为模式,有时又与它在多元系统中的位置有关。以翻译文学为例,它处于中心时,往往参与创造一级模式，不惜打破本国的传统规范；处于边缘时,则往往套用本国文学中现成的二级模式。前者的翻译策略,着重译文的“充分性”,后者则着重“可接受性”。(佐哈尔所说的一级二级、革新保守,并无褒贬之意)。
2多元系统的合理性
2.1多元系统理论将翻译置于更加广阔的文化场景中观照翻译，拓展了翻译研究的视域，促进了翻译研究的文化转向。Hermans指出: 多元系统理论为我们提供了一种方式，把翻译与社会文化实践和社会文化过程结合了起来，使翻译成为一个更令人振奋的研究学科，促进了随后出现的翻译研究的文化转向。Hermans认为，多元系统以及文化符号学的方法拓宽了翻译研究领域，呈现出开放的格局，它把经典作品和经典模式与流变性更大的形式更加繁杂的边缘作品相互关联起来，使许多在传统研究中被忽略的文本和文本形式进入我们的研究
视野。它把翻译看成一种文化行为，一种在历史的连续体中与其他行为互现互动的行为。因此，翻译规范的运作、翻译行为的操控性质以及翻译行为的效用等问题都可以纳入更为广阔的社会文化语境，翻译研究实际上就是文化历史研究。谢天振教授也指出:多元系统理论把翻译研究引上了文化研究的道路，它把翻译与译作与所产生和被阅读的文化语境、社会条件、政治等许多因素结合了起来，为翻译研究开拓了一个相当广阔的研究领域。
2.2多元系统理论的文化研究视角促进了翻译研究的范式转变，即从规约性翻译研究转向描述性翻译研究，从以结构主义语言学为基础的语言学范式转向文化研究的范式。它“绝不以价值判断为准则来预先选择研究对象”的原则，以及对“批评”与“研究”之间的差别的强调，对我们国内的翻译研究就很有启发意义。我们翻译研究的历史，从有文字记载的算起，已经长达一、两千年，但长期以来我们关注的焦点大多放在埃文－佐哈尔所说的“批评”（criticism）上，也即价值判断上：不是说某某人译得好、译得出色，就是说某部译作、或某篇译文、段落、句子译得不确、有错误，等等，却忽视了翻译研究存在的另外一个天地，也即埃文－佐哈尔所说的“研究”（research）。指出“批评”与“研究”的差异，强调不要把两者相混淆，并不意味着肯定后者和否定前者。事实上，两者各有其不可相互替代的功能。前者属于应用性研究，偏重于对翻译实践的指导；而后者则属于描述性研究，更着重对翻译实践活动的描述、揭示和认
识，是一种比较超脱的纯学术研究。
2.3在此之前，人们尽管都承认翻译在民族（国别）文学、文化形成过程中所发挥的重要的、甚至不可或缺的作用，但是并没有把翻译文学也看作一个系统，而往往仅仅是把它视作“翻译”或个别的“翻译作品”。埃文－佐哈尔于上世纪 70 年代末首先提出，翻译文学也是一个文学系统，与原创的文学作品一样，它的背后也存在着同样的文化和语言关系的网络。埃文－佐哈尔在他的多元系统理论里，对翻译文学（translated literature）这样的“二度创作的文学”及模式，给予与原创文学及模式同样的重视，并肯定其在文学史上的地位。他指出：“翻译文学不独是任何文学多元系统内自成一体的系统，而且是非常活跃的系统。”翻译文学在文学多元系统中并非永远处于边缘位置，它有时也会占据中心位置，即是说，“翻译文学在塑造多元系统的中心部分的过程中，扮演着举足轻重的角色”，并成为文学多元系统中“革新力量不可或缺的一部分”。多元系统理论对翻译文学的阐述为我们研究翻译文学提供了多个切入点，并对翻译史上的一些现象作出了比较园满的解释。
2.4要把一国文学、文化译介到另一国、另一民族去，其中的决定性因素却远不止翻译家对读者的吸引力，另外还有政治因素、意识形态、占主流地位的诗学理论、赞助人（出版社、有关主管部门或领
导等），等等。这也就引出了埃氏多元系统理论对我们的第二个借鉴意义，即多元系统理论帮助我们更深刻地审视和理解文学翻译，并让我们看到了文化译介过程背后的诸多因素。结合译入语国家、民族的文化语境全面、深入研究翻译文学，正是多元系统理论为翻译研究拓展的一个极其广阔的、崭新的研究领域。
2.5多元系统理论对翻译文学的阐述让我们从一个新的角度去看待文学翻译中的“充分性”（adequacy）问题。在中外翻译史上，都会有这样一个时期，此时译者的翻译往往很不“充分”，即对原作偏离较多，包括对原作的随意肢解。譬如古罗马人对希腊典籍的翻译，又譬如我国清末民初严复、林纾等人对西方社科、文学作品的翻译，等等。以往我们对此现象的解释是：“随着时间的推移，罗马人意识到自己是胜利者，在军事上征服了希腊，于是以胜利者自居，一反以往的常态，不再把希腊作品视为至高无上的东西，而把它们当作一种可以由他们任意‘宰割的’‘文学战利品’。他们对原作随意加以删改，丝毫也不顾及原作的完整性”。或者，一方面是翻译家自身能力所限，另一方面这个时代的大部分读者也没有要求高水平的译作，只要能把域外小说的大致情节译过来就行了。故一大批胆大心不细的‘豪杰译作’风行一时”。埃文－佐哈尔则是从翻译文学在文学多元系统中的位置这一角度出发解释上述现象，并且进而引申出关于翻译文学的位置对翻译的规范、行为模式、翻译策略等的影响问题。在埃氏看来，
当翻译文学处于文学多元系统的边缘位置时，“译者的主要工作，就是为外国的文本，找来最佳的现成二级模式。结果是译本的充分性不足”。
2.6多元系统理论还促进了相关研究的发展，受多元系统理论的启发而出现的翻译作品是多层面多类型的。以玛利亚·蒂莫兹科为例，她曾就爱尔兰作品的英译问题发表了大量文章，详细论述了影响这些作品英译的政治意识形态环境，诸如此类的研究虽然不是多元系统理论的直接应用，但却是受多元系统理论的启发而进行的。它不仅与后殖民研究等领域的理论化趋势相一致，还与Lefevere等人使用的其他的系统概念相一致。这些系统概念更容易为翻译的社会现实和意识形态语境所接受。这里要特别提到多元系统理论对勒菲弗尔改写理论的影响。他是美国德克萨斯大学奥斯汀分校教授，他与霍尔姆斯、巴斯奈特和兰伯特等学者一起，致力于翻译研究学科地位的争取，使翻译研究逐渐获得独立的学科地位。其中，以兰伯特为代表的学者逐渐转向翻译的客观描述研究以及个案研究；而以勒菲佛尔为代表的学者则转向文化研究的模式，将翻译置于一定的历史条件下进行研究，通过分析意识形态、诗学以及赞助等语外因素对翻译研究的影响，提出翻译研究的改写理论，形成其独特的理论理据和思想主张。英国学者Munday指出，改写理论的发展深受多元系统理论及操控学派的影响。由此可见，改写理论的形成与发展，也离不开多元系统理论的影响。
3多元系统的局限性
3.1多元系统论在理论构架上还不够严密系统。埃文佐哈和图里都热心于找出普遍性的规律和准则，因此往往有了大胆的假设，就急切地将之推至为普遍规律。由于埃文佐哈的理论缺乏充分的个案研究成果的支持，在理论推演中又存在非历史化的倾向，因此，他对一些规律的假说，有简单化、抽象化、绝对化的倾向。这种构建特性一方面使理论本身非常抽象，另一方面又容易给我们造成错觉，似乎我们生活其中的社会，我们研究的文学或者翻译，其本身就是一个作为实体存在的系统。但事实上，这一切都是为了理论推导之便而预设的产物。
3.2多元系统论在对多元系统运作的理论推演上也存在一些断带，如翻译文学系统与多元系统中哪些系统关系最为密切,它们之间又是如何运作从而影响了翻译文学系统在多元系统中的地位,翻译规范的形成以及翻译文学文库和经典形式库的嬗变的等等,这些问题，埃文佐哈没有作详细阐述。埃文佐哈的多元系统论，虽然要求将每一个文化活动都纳入到文化多元系统中考察，但他本人的研究却很少将文本与文本产生的具体文化语境联系起来，而只有抽象的推导和假说。在实际研究中，往往对文学或文化(包括翻译) 发展的动因不作
探究。忽视实际的政治和社会权力关系，只关注模式和形式库，依然完全停留在文本层面。尽管埃文佐哈的很多假说具有较高的可验证性，但由于理论推演的抽象化、简单化，再加上术语太少而定义太广，因此在具体运用上，缺乏可操作性。图里的个案研究，也基本上局限在语言和文学层面，没能提供比较全面的实践多元系统论的研究范式。
3.3 多元系统理论过分强调主流意识形态，疏忽了非主流的意识形态，从而把丰富的翻译现象简单化; 它过分强调意识形态决定论，忽视了文学发展的自身规律和译者的主体性,能动性与超前性; 它过分强调两极，忽视中间，结果导致研究方法的僵化与简单化。如果将多元系统理论用于解释翻译策略的选择,它无法解释我国晚清的翻译实际。晚清时中国的翻译文学应该处于中国文学多元系统的中心位置,根据多元系统理论,译者会遵守出发语文化的规范,采取异化翻译策略,但是,事实并非如此。晚清的文学翻译家,他们渴望传播民族文化,拥有文化优越感,在译文中大量使用了归化的翻译策略。因此多元系统理论只考虑了制约翻译策略选择的客观文化因素,而忽视了作为翻译主体的人的主观能动性,这使我们对其理论的周密性产生了疑问。对此,王东风是这样评价的:多元系统理论关注的是目的语文化对翻译策略的制约,但忽略了译者的主体地位。
3.4除理论假说上存在简单化、绝对化倾向外，多元系统论在具
体运用上也存在困难。埃文佐哈的理论与实践相脱节，没有充分运用多元系统论，并以此探讨语言或文学多元系统与其他多元系统(尤其是与政治和意识形态) 的关联。而图里所做的研究工作主要是寻找一个作品,"一类体裁",一个时期的译本用了什么翻译规范，看看这些译本处于充分性和可接受性两极之间的哪一个位置，并略为探究这些规范背后的原因。其研究视点也基本上局限在语言和文学层面，没能提供比较全面地运用多元系统论的研究范式。此外，多元系统论的术语太少而定义太广，这样也造成具体运用上缺乏可操作性。尤其是，埃文佐哈为了把多元系统论提升为更具普遍意义的文化理论，在多元系统论修订版中，把提到文学或翻译的地方几乎全部删去，并省掉了诸如政治,意识形态,经济,文学,语言等等多元系统的分类。这样，在具体运用上就更降低了可操作性。
3.5多元系统的研究不仅极度抽象，而且还易被混同于宿命论。Hermans认为，之所以这样讲，其原因有二，首先，多元系统理论虽然深知文化系统扎根于社会之中，但其理论运作却很少重视实际的政治权力关系与社会权力关系，对具有实际利益的具体实体，如社会机构和社会群体等，也很少关注。换句话说，多元系统理论是一个理论假说，它所重视的是系统模式与形式库，因此多元系统理论实际上是一个局限于文本研究的理论。它把所有文学与文化描绘成一个个发生冲突的场所，但我们却看不见这些冲突; 系统与系统之间的斗争只是规范与模式之间的斗争，而不是得失攸关的具体个人或者集体的斗
争。结果，系统的变化与逆转就成了一个自兴自灭、循环往复的过程: 处于经典地位的中心自行其职，而后中心地位被颠覆，被新的中心所取代，如此循环往复，仿佛一切都是一个自动的过程。这就使多元系统理论具有宿命论的特点。其次，多元系统理论非常重视不同模式和不同文学类型的分类，也很重视这些模式与类型之间的关联，但很少对产生各种现象的潜在原因进行思考，如为什么翻译的类型、规范、概念以及集体操作会发生各种各样的变化等等。这样，它对现象的描述与解释都拘泥于同一个层面，让人感觉文学与文化都是自治的系列，即不管文学与文化的具体情况如何，其结果都最终难逃中心被边缘取代的命运，这是典型的宿命论论调。
3.6一级模式(行为) 与二级模式(行为) 的二元对立思想值得商榷。二元对立思想虽然为多元系统理论注入了动态运作,相互影响的动态思想，但其思想基础是客观主义逻辑，认为事物的结果先在地决定了不断变化的情形和相互抗衡的行为。从原则上说，中心与边缘、经典与非经典的二元对立都是人为推导的结果，其出发点是研究者对系统做出的相关陈述以及这些陈述对生产分配方式的控制，而一级与二级的二元对立则是一个研究者根据结果推导原因与过程的逻辑。推导所谓的一级(即革新)模式，只不过是我们依靠事后洞见对先前发生的事情进行反思时贴上的标签而已。这就是布迪厄所说的由现实的模式向模式的现实进行推导的方式。二元对立非此即彼的逻辑会使二元对立的思想与其研究对象纠缠不清，最后走向思想的封闭，导致其无
法自圆其说。
4总结
多元系统理论无法解释为什么处于强势文化的读者群体也会接受采用“异化”翻译策略的译文。因此,文化地位对翻译的影响并不是绝对性的,翻译策略的选定并非完全取决于两种文化的对立地位,还有其它的因素要考虑。
当源语文化中的某些文化因素在目的语文化中不能找到对应物时,多元系统理论对于这类翻译现象的翻译策略的指导显得力不从心。
多元系统理论拓展了人们的视野,从文化的角度在一定程度上解释了翻译策略的选择,它不再局限于源语文本与目的语文本的对等,帮助我们更深刻地审视和理解文学翻译,但多元系统理论指导翻译策略时并不具有普遍适用性。
总之,中西传统译论及其研究方法的特点或差异不能简单地用优劣来判定。我们不应当拒绝接受或排斥西方翻译理论和研究方法,同时我们也不应当妄自菲薄,轻视中国传统译论和研究方法。那种认为凡是西方的一定就好就先进,凡是中国的一定就差就落后的理念是不正确的。二者之间的关系应当是取长补短、相得益彰。我们应当沿着百花齐放的道路不断进取,营造出一个相互包涵、多元共存的和谐局面。
目录 第一章操作系统概论 (2) 1.1操作系统概念 (2) 1.2操纵系统的主要功能 (2) 1.3操作系统的基本特征 (3) 1.4操作系统的逻辑结构和运行模型 (3) 1.5操作系统的形成与发展 (3) 1.6操作系统主要类型 (3) 第二章进程管理 (4) 2.1．进程概念 (4) (4) 2.2．进程控制 (5) 2.3．进程互斥与同步 (5) 2.4．进程通信 (5) 2.5.线程 (5) 第三章处理器调度与死锁 (6) 3.1．处理器调度 (6) 3.2．死锁 (7) 第四章存储管理 (8) 4.1．程序的链接和装入 (8) 4.2．分区式存储管理 (8) 4.3．分页式存储管理 (8) 4.4．分段式存储管理 (9) 4.5．段页式存储管理 (9) 4.6．虚拟存储管理 (10) 第五章设备管理 (11) 5.1．输入输出系统 (11) 5.2．输入输出控制方式 (11) 5.3．缓冲技术 (14) 5.4．分配策略： (14) 5.5．输入输出软件 (14) 5.6．虚拟设备 (14) 5.7．磁盘存储管理 (14) 第六章文件管理 (15) 6.1．概述 (15) 6.2文件数据的组织和存储 (15) 6.3．文件目录 (15) 6.4．文件储存空间管理 (16)
第一章操作系统概论1.1操作系统概念 1.配备操作系统的目的 1)方便人们使用计算机 2)有效管理计算机 2.操作系统的目标 1)有效地管理计算机的硬件和软件资源 2)提高系统效率 3)具有可扩充性 4)具有开放性 5)具有可靠性 6)具有可移植性 1.2操纵系统的主要功能 1.处理器管理功能 1)进程控制 2)进程同步 3)进程通信 4)调度 2.存储管理功能 1)内存的分配与回收 2)内存保护 3)地址映射 4)内存扩充 5)内存共享 3.设备管理功能 1)缓冲管理 2)设备分配与回收 3)设备驱动 4)实现设备独立性 5)实现虚拟设备 4.文件管理功能 1)文件的存储空间管理 2)目录管理 3)文件的读写管理 4)文件保护 5.网络功能 1)网络资源管理 2)网络通信管理
第一章绪论 1、操作系统是一组控制和管理计算机硬件和软 件资源、合理的对各类作业进行调度以方便用户的程序集合 探2、操作系统的目标：方便性、有效性、可扩 展性、开发性 探3、操作系统的作用：作为计算机硬件和用户 间的接口、作为计算机系统资源的管理者、作为 扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、 及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间 内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※&操作系统基本特性：并发、共享、虚拟、 异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。
互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征探9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 探1程序顺序执行特征：顺序性、封闭性、可再现性探2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 (2) --->={(p1,p2)| pl 必须在p2 开始前完成} 节点表示：一条语句，一个程序段，一进程。 (详见书P32)
13/2012 59 现代控制理论概述及实际应用意义 王 凡 王思文 郑卫刚 武汉理工大学能源与动力工程学院 【摘 要】控制理论作为一门科学技术，已经广泛地运用于我们社会生活的方方面面。本文介绍了现代控制理论的产生、发展、内容、研究 方法和应用以及经典控制理论与现代控制理论的差异，并介绍现代控制理论的应用。提出了学习现代控制理论的重要意义。【关键词】现代控制理论；差异；应用；意义 1.引言 控制理论作为一门科学技术，已经广泛地运用于我们社会生活的方方面面。例如，我们的教学也使用了控制理论的方法。老师在课堂上讲课，大家在课堂上听，本身可看作一个开环函数；而同学们课下做作业，再通过老师的批改，进而改进和提高老师的授课内容和方法，这就形成了一个闭环控制。像这样的例子很多，都是控制理论在生活中的应用。现代控制理论如此广泛，因此学好现代控制理论至关重要。 2.现代控制理论的产生与发展现代控制理论的产生和发展经过了很长的时期。从现代控制理论的发展历程可以看出，它的发展过程反映了人类由机械化时代进入电气化时代，并走向自动化、信息化、智能化时代。其产生和发展要分为以下几个阶段的发展。 2.1 现代控制理论的产生在二十世纪五十年代末开始，随着计算机的飞速发展，推动了核能技术、空间技术的发展，从而对出现的多输入多输出系统、非线性系统和时变系统的分析与设计问题的解决。 科学技术的发展不仅需要迅速 地发展控制理论，而且也给现代控制理论的发展准备了两个重要的条件—现代数学和数字计算机。现代数学，例如泛函分析、现代代数等，为现代控制理论提供了多种多样的分析工具；而数字计算机为现代控制理论发展提供了应用的平台。 2.2 现代控制理论的发展五十年代后期，贝尔曼（Bellman）等人提出了状态分析法；在1957年提出了动态规则；1959年卡尔曼（Kalman）和布西创建了卡尔曼滤波理论；1960年在控制系统的研究中成功地应用了状态空间法，并提出了可控性和可观测性的新概念；1961年庞特里亚金（俄国人）提出了极小（大）值原理；罗森布洛克（H.H.Rosenbrock）、麦克法轮（G.J.MacFarlane）和欧文斯（D.H.Owens）研究了使用于计算机辅助控制系统设计的现代频域法理论，将经典控制理论传递函数的概念推广到多变量系统，并探讨了传递函数矩阵与状态方程之间的等价转换关系，为进一步建立统一的线性系统理论奠定了基础。 20世纪70年代奥斯特隆姆（瑞典）和朗道（法国，https://www.doczj.com/doc/7684256.html,ndau）在自适应控制理论和应用方面作出了贡献。 与此同时，关于系统辨识、最优控制、离散时间系统和自适应控制的发展大大丰富了现代控制理论的内容。 3.现代控制理论的内容及研究方法 现代控制理论的内容主要有为系统辨识；最优控制问题；自适应控制问题；线性系统基本理论；最佳滤波或称最佳估计。 （1）系统辨识 系统辨识是建立系统动态模型的方法。根据系统的输入输出的试验数据，从一类给定的模型中确定一个被研究系统本质特征等价的模型，并确定其模型的结构和参数。 （2）最优控制问题 在给定约束条件和性能指标下，寻找使系统性能指标最佳的控制规律。主要方法有变分法、极大值原理、动态规划等极大值原理。现代控制理论的核心即：使系统的性能指标达到最优（最小或最大）某一性能指标最优：如时间最短或燃料消耗最小等。 （3）自适应控制问题 在控制系统中，控制器能自动适应内外部参数、外部环境变化，自动调整控制作用，使系统达到一定意义下的最优。模型参考自适应控制
《操作系统原理》算法总结 一、进程(作业)调度算法 ●先来先服务调度算法（FCFS）：每次调度是从就绪队列中，选择一个最先 进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。特点：利于长进程，而不利于短进程。 ●短进程（作业）优先调度算法(SPF)：它是从就绪队列中选择一个估计运 行时间最短的进程，将处理器分配给该进程，使之占有处理器并执行，直到该进程完成或因发生事件而阻塞，然后退出处理器，再重新调度。 ●时间片轮转调度算法：系统将所有的就绪进程按进入就绪队列的先后次 序排列。每次调度时把CPU分配给队首进程，让其执行一个时间片，当时间片用完，由计时器发出时钟中断，调度程序则暂停该进程的执行，使其退出处理器，并将它送到就绪队列的末尾，等待下一轮调度执行。 ●优先数调度算法：它是从就绪队列中选择一个优先权最高的进程，让其 获得处理器并执行。 ●响应比高者优先调度算法：它是从就绪队列中选择一个响应比最高的进 程，让其获得处理器执行，直到该进程完成或因等待事件而退出处理器为止。特点：既照顾了短进程，又考虑了进程到达的先后次序，也不会使长进程长期得不到服务，因此是一个比较全面考虑的算法，但每次进行调度时，都需要对各个进程计算响应比。所以系统开销很大，比较复杂。 ●多级队列调度算法 基本概念： 作业周转时间（Ti）＝完成时间(Tei)－提交时间(Tsi)
作业平均周转时间(T)＝周转时间/作业个数 作业带权周转时间（Wi）＝周转时间/运行时间 响应比＝（等待时间＋运行时间）/运行时间 二、存储器连续分配方式中分区分配算法 ?首次适应分配算法（FF）：对空闲分区表记录的要求是按地址递增的 顺序排列的，每次分配时，总是从第1条记录开始顺序查找空闲分区 表，找到第一个能满足作业长度要求的空闲区，分割这个空闲区，一 部分分配给作业，另一部分仍为空闲区。 ?循环首次适应算法：每次分配均从上次分配的位置之后开始查找。 ?最佳适应分配算法(BF)：是按作业要求从所有的空闲分区中挑选一个 能满足作业要求的最小空闲区，这样可保证不去分割一个更大的区域， 使装入大作业时比较容易得到满足。为实现这种算法，把空闲区按长 度递增次序登记在空闲区表中，分配时，顺序查找。 三、页面置换算法 ●最佳置换算法（OPT)：选择以后永不使用或在最长时间内不再被访问 的内存页面予以淘汰。 ●先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。 ●最近最久未使用算法（LRU）：选择在最近一段时间内最久没有使用过 的页，把它淘汰。 ●最少使用算法（LFU）：选择到当前时间为止被访问次数最少的页转换。 四、磁盘调度
系统控制的理论和实践被认为是对20世纪人类生产和社会活动产生重大影响的科学领域之一。其中，线性系统理论是系统控制理论中最基础，最成熟的分支。系统存在于自然界和人类社会的各个领域。从系统控制理论的角度来看，它通常被定义为具有某些相关功能和受限制部分的特定功能的整体。系统状态由描述系统行为的变量表示。它具有完整性，抽象性和相对性的特征。 摘要 线性系统科学与技术是一门应用广泛的学科。面对各种各样的复杂系统，控制对象可以是确定性的或随机的，并且控制方法可以是常规控制或最优控制。控制理论与社会生产和科学技术的发展密切相关，并且在近代发展迅速。线性系统理论是现代控制理论中最基础，最成熟的分支，是控制科学的重要课程之一。 线性系统理论内容丰富，思想深刻，方法多样，富有美感。它不仅为线性控制系统的建模，分析和综合提供了完整的理论，而且还包含许多解决复杂问题的方法。这些方法简化了系统的建模，分析和综合，为系统控制理论的其他分支和其他学科提供了参考。它们是解决复杂问题的有效方法。 线性系统理论的发展经历了两个阶段：经典线性系统理论和现代线性系统理论。 古典理论形成于1930年代和1940年代。奈奎斯特在1932年提出了反馈放大器的稳定性理论。波特在1940年代初提出了波特图。埃文斯在1948年提出了根轨迹理论。这表明了经典线性控制理论的
形成。古典理论在第二次世界大战中的应用取得了巨大的成功。本文主要研究单输入单输出线性时不变系统。 1950年代后，随着航空技术的发展和控制理论的应用范围的扩大，经典线性控制理论的局限性日益明显。这种情况促进了线性系统的研究，从1960年以后的古典阶段到现代阶段。美国学者R.E.卡尔曼首先将状态空间方法应用于多元线性系统的研究，提出了可控性和可观测性两个基本概念，并提出了相应的标准。1963年，例如吉尔伯特，他得到了揭示线性系统结构分解的重要结果，为现代线性系统理论的形成和发展做出了开创性的工作。1965年后，现代线性系统理论又得到发展。有许多研究多元系统的理论和方法，例如线性系统的几何理论，线性系统的代数理论和多变量频域方法。随着计算机技术的发展，线性系统的计算方法和计算机辅助设计受到越来越多的关注。
附件1: 《操作系统原理》课程教学大纲 制定(修订)人: 李灿平、郭亚莎制定(修订)时间: 2006年 7 月所在单位: 信息工程学院 一、课程基本信息
三、教学内容及基本要求 第一章绪论 本章简要介绍操作系统的基本概念、功能、分类以及发展历史。同时讨论研究操作系统的几种观点。 §1.1 操作系统的概念 本节介绍操作系统的基本概念，什么是操作系统以及操作系统与硬件软件的关系。 本节重点：操作系统与硬件软件的关系。 本节要求学生理解什么是操作系统，掌握操作系统与硬件软件的关系。 §1.2 操作系统的历史 本节按器件工艺介绍操作系统的发展历史。 本节重点：多道程序系统的概念。 本节要求学生了解操作系统的发展历史，理解多道程序系统概念。 §1.3 操作系统的基本类型 本节介绍常见的操作系统的类型、特点及适用的对象。 本节重点：批处理操作系统、分时系统、实时系统。 本节要求学生掌握上述三大操作系统的特点及适用对象。 §1.4 操作系统功能 本节简单介绍操作系统的五个功能。处理机管理，存储管理，设备管理，信息管理（文件系统管理）和用户接口。 本节要求学生了解上述功能。 §1.5 计算机硬件简介 本节简单介绍计算机硬件系统。 本节要求学生自修。
§1.6 算法的描述 本节介绍操作系统管理计算机系统的有关过程所用的描述算法。 本节要求学生掌握本书所采用的描述算法。 §1.7 研究操作系统的几种观点 本节介绍研究操作系统的几种观点。系统管理的观点，用户界面观点和进程管理观点。 本节要求学生了解上述三种观点。 第二章操作系统用户界面 本章主要讨论操作系统的两个用户接口，并以UNIX系统为例，简单介绍用户接口的使用操作方法。 §2.1 作业的基本概念 本节介绍作业的基本概念，什么是作业及作业组织（结构）。 本节重点：作业的基本概念。 本节要求学生掌握作业的基本概念，了解作业的组织。 §2.2 作业的建立 本节介绍作业的几种输入方式和作业的建立过程。 本节重点：联机输入方式和Spooling系统，作业控制块PCB和作业的四个阶段。 本节要求学生了解作业的几种输入方式，理解Spooling系统，掌握作业建立的过程内容。理解作业的四个基本阶段。提交、后备、执行以及完成阶段。 §2.3 命令控制界面接口 本节介绍操作系统为用户提供的命令接口界面。介绍命令接口的两种使用方式。讨论联机方式下操作命令的分类。 本节重点：命令接口的使用方式。 本节要求学生理解命令接口的作用和使用方式。了解联机方式下操作命令的分类。 §2.4 系统调用 本节介绍操作系统提供给编程人员的唯一接口，系统调用。同时讨论系统调用的分类。 本节重点：编程人员通过系统调用使用操作系统内核所提供的各种功能和系统调用的处理过程。 本节要求学生了解系统调用的分类、理解系统调用的功能、掌握系统调用的处理过程。 §2.5 UNIX用户界面 本节简单介绍UNIX系统的发展历史和特点以及UNIX系统结构。同时讨论UNIX操作命令和系统调用的分类功能和使用方法。 本节重点：UNIX系统的特点。 本节要求学生了解UNIX系统的发展史，掌握UNIX系统的特点，理解UNIX系统操作命令和系统调用的功能。 第三章进程管理 本章详细介绍进程和线程管理的有关概念和技术。 §3.1 进程的概念 本节介绍进程的基本概念。通过程序的并发执行，引出进程具有并发性特征的概念。同时讨论进程的各式各样的定义以及作业和进程的关系。 本节重点：进程的特征。 本节要求学生了解程序的并发执行，掌握进程的特征。 §3.2 进程的描述 本节介绍进程的静态描述以及进程上下文结构。 本节重点，进程的上下文结构。 本节要求学生理解进程的静态描述内容，掌握进程控制块PCB的作用和进程上下文结构。
Linear Systems Theory: A Structural Decomposition Approach 线性系统理论: 结构分解法 Ben M. Chen （陈本美） 新加坡国立大学 Zongli Lin（林宗利） 美国弗吉尼亚大学 Yacov Shamash (雅科夫 司马诩) 美国纽约州立大学石溪分校
此书献给我们的家人 前两位作者谨以这中译版献给他们的母校 厦门大学
目录 绪论 1 导论和预览 1.1 背景 1.2 各章预览 1.3 符号和术语 2 数学基础 2.1 导论 2.2 矢量空间和子空间 2.3 矩阵代数和特性 2.3.1 行列式、逆和求导 2.3.2 秩、特征值和约当型 2.3.3 特殊矩阵 2.3.4 奇异值分解 2.4 范数 2.4.1 矢量范数 2.4.2矩阵范数 2.4.3 连续时间信号范数 2.4.4 离散时间信号范数 2.4.5 连续时间系统范数 2.4.6 离散时间系统范数 3 线性系统理论复习 3.1 导论 3.2 动态响应 3.3 系统稳定性 3.4 可控性和可观性 3.5 系统可逆性 3.6 常态秩、有限零点和无限零点3.7 几何子空间 3.8 状态反馈和输出馈入的特性3.9 练习
4 无驱动和/或无检测系统的分解 4.1 导论 4.2 自治系统 4.3 无驱动系统 4.4 无检测系统 4.5 练习 5. 正则系统的分解 5.1 导论 5.2 SISO系统 5.3 严格正则系统 5.4 非严格正则系统 5.5 结构化分解特性的证明 5.6 系统矩阵的Kronecker型和Smith型5.7 离散时间系统 5.8 练习 6 奇异系统的分解 6.1 导论 6.2 SISO奇异系统 6.3 MIMO描述系统 6.4 定理6.3.1的证明和性质 6.5 离散时间奇异系统 6.6 练习 7 双线性变换的结构化映射 7.1 导论 7.2 连续到离散时间系统的映射 7.3 离散时间到连续时间系统的映射7.4 定理7.2.1的证明 7.5 练习 8 系统因子分解 8.1 导论 8.2 严格正则系统 8.3 非严格正则系统 8.4 离散时间系统 8.5 练习 9 通过选择传感器/执行器实现的结构配置9.1 导论 9.2 同时有限和无限零点结构配置 9.2.1 SISO系统 9.2.2 MIMO系统
一、实验目的 通过对进程调度算法的设计，深入理解进程调度的原理。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 进程通过定义一个进程控制块的数据结构（PCB）来表示；每个进程需要赋予进程ID、进程到达时间、进程需要运行的总时间的属性；在RR中，以1为时间片单位；运行时，输入若干个进程序列，按照时间片输出其执行序列。 二、实验环境 VC++6.0 三、实验内容 实现短进程优先调度算法（SPF）和时间片轮转调度算法（RR） [提示]： (1) 先来先服务（FCFS）调度算法 原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。 按照就绪进程进入就绪队列的先后次序进行调度，简单易实现，利于长进程，CPU繁忙型作业，不利于短进程，排队时间相对过长。 (2) 时间片轮转调度算法RR
原理：时间片轮转法主要用于进程调度。采用此算法的系统，其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片（q）轮番运行各个进程. 进程按到达时间在就绪队列中排队，调度程序每次把CPU分配给就绪队列首进程使用一个时间片，运行完一个时间片释放CPU，排到就绪队列末尾参加下一轮调度，CPU分配给就绪队列的首进程。 固定时间片轮转法： 1 所有就绪进程按 FCFS 规则排队。 2 处理机总是分配给就绪队列的队首进程。 3 如果运行的进程用完时间片，则系统就把该进程送回就绪队列的队尾，重新排队。 4 因等待某事件而阻塞的进程送到阻塞队列。 5 系统把被唤醒的进程送到就绪队列的队尾。 可变时间片轮转法： 1 进程状态的转换方法同固定时间片轮转法。 2 响应时间固定，时间片的长短依据进程数量的多少由T = N × （ q + t ）给出的关系调整。 3 根据进程优先级的高低进一步调整时间片，优先级越高的进程，分配的时间片越长。 多就绪队列轮转法： (3) 算法类型 (4)模拟程序可由两部分组成，先来先服务（FCFS）调度算法，时间片轮转。流程图如下:
所谓的程序的并发执行，是指内存中可以同时驻留多个运行中的程序，他们共享cpu 和各种系统资源，以并发方式进行运算。 进程： 进程实质性各种定义：P63 .2 1. 进程是程序的一次执行 2. 进程是可以和别的计算并发执行的计算 3. 进程可定义为一个数据结构以及能在其上执行的程序 4. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动 5. 进程是一个程序在数据集上运行的过程，他是系统进行资源分配和调度的一个独 立单位 进程的特征：P63 .2 1. 动态性 2. 并发性 3. 独立性 4. 异步性 5. 结构特征（进程通常是由程序段、数据段和堆栈、进程控制块三部分组成） 进程控制块是系统对进程实施管理的唯一依据和系统能够感知到进程存在的唯一标识 一个进程的至少具有的3基本状态： 1. 就绪状态：是指进程以获得cpu 以外的所必要的资源，只要获得cpu ，便可以立即执行 时的状态 2. 执行状态：是指进程以获得cpu ，其程序在cpu 上执行时的状态 在单cpu 的系统中，任一时刻至多只有一个进程处于执行状态。 在多cpu 的系统中，则可以同时有多个进程处于执行状态 3. 阻塞状态：是指正在cpu 上执行的进程，因需要等待某个事件暂时无法继续执行，而放 弃cpu 时的状态。 1. 就绪→执行 2. 执行→就绪 3. 执行→阻塞 4. 阻塞→就绪 进程同步：是指多个合作进程为了完成一组相关任务在执行速度上的相互协调。 进程同步和进程互斥的联系与区别： 联系：进程互斥从某种意义上可看是进程同步的一种特例。 区别：进程互斥是并发进程间因共享临界资源所产生的间接制约关系， 而进程同步则是合作进程间因执行顺序所产生的直接制约关系 PV 原语 阻塞 事件发生 事件等待 进程的基本状态及其转换
2015级硕士期末论文《现代控制理论综述》 课程现代控制理论姓名 学号 专业 2016 年1 月 4 日
经典控制理论与现代控制理论的差异 现代控制理论是建立在状态空间法基础上的一种控制理论，是自动控制理论的一个主要组成部分。在现代控制理论中，对控制系统的分析和设计主要是通过对系统的状态变量的描述来进行的，基本的方法是时间域方法。现代控制理论比经典控制理论所能处理的控制问题要广泛得多，包括线性系统和非线性系统，定常系统和时变系统，单变量系统和多变量系统。它所采用的方法和算法也更适合于在数字计算机上进行。现代控制理论还为设计和构造具有指定的性能指标的最优控制系统提供了可能性。现代控制理论的名称是在1960年以后开始出现的，用以区别当时已经相当成熟并在后来被称为经典控制理论的那些方法。现代控制理论已在航空航天技术、军事技术、通信系统、生产过程等方面得到广泛的应用。现代控制理论的某些概念和方法，还被应用于人口控制、交通管理、生态系统、经济系统等的研究中。 现代控制理论是在20世纪50年代中期迅速兴起的空间技术的推动下发展起来的。空间技术的发展迫切要求建立新的控制原理，以解决诸如把宇宙火箭和人造卫星用最少燃料或最短时间准确地发射到预定轨道一类的控制问题。这类控
制问题十分复杂，采用经典控制理论难以解决。1958年，苏联科学家Л.С.庞特里亚金提出了名为极大值原理的综合控制系统的新方法。在这之前，美国学者R.贝尔曼于1954年创立了动态规划，并在1956年应用于控制过程。他们的研究成果解决了空间技术中出现的复杂控制问题，并开拓了控制理论中最优控制理论这一新的领域。1960～1961年，美国学者R.E.卡尔曼和R.S.布什建立了卡尔曼-布什滤波理论，因而有可能有效地考虑控制问题中所存在的随机噪声的影响，把控制理论的研究范围扩大，包括了更为复杂的控制问题。几乎在同一时期内，贝尔曼、卡尔曼等人把状态空间法系统地引入控制理论中。状态空间法对揭示和认识控制系统的许多重要特性具有关键的作用。其中能控性和能观测性尤为重要，成为控制理论两个最基本的概念。到60年代初，一套以状态空间法、极大值原理、动态规划、卡尔曼-布什滤波为基础的分析和设计控制系统的新的原理和方法已经确立，这标志着现代控制理论的形成。 现代控制理论所包含的学科内容十分广泛，主要的方面有：线性系统理论、非线性系统理论、最优控制理论、随机控制理论和适应控制理论。 线性系统理论是现代控制理论中最为基本和比较成熟的一个分支，着重于研究线性系统中状态的控制和观测问题，其基本的分析和综合方法是状态空间法。按所采用的数学工具，线性系统理论通常分成为三个学派：基于几何概念和方法的几何理论，代表人物是W.M.旺纳姆;基于抽象代数方法的代数理论，代表人物是R.E.卡尔曼；基于复变量方法的频域理论，代表人物是H.H.罗森布罗克。 非线性系统理论的分析和综合理论尚不完善。研究领域主要还限于系统的运动稳定性、双线性系统的控制和观测问题、非线性反馈问题等。更一般的非线性系统理论还有待建立。从70年代中期以来，由微分几何理论得出的某些方法对
线性系统理论课程大作业论文线性系统理论综述及其应用
这学期学习的线性系统理论属于系统控制理论的一个最为基本和成熟发展的分支，主要包括以下内容：介绍采用系统理论解决工程问题的一般步骤，明确建模、分析、综合在解决实际问题中的作用，并重点介绍线性系统模型的特征和分析方法；介绍系统的状态空间描述，结余状态空间方法的分析和系统结构特征和结构的规范分解以及状态反馈及其性质等。 一．线性系统理论研究内容综述 系统是系统控制理论所要研究的对象，从系统控制理论的角度，通常将系统定义为由相互关联和相互制约的若干部分组成的具有特定功能的整体。 动态系统是运动规律按照确定规律或者确定的统计的规律岁时间演化的一类系统，动态系统的行为由各类变量间的关系来表征，系统的变量可以分为三种形式，一类是反映外部对系统的影响或者作用的输入变量组，如控制、投入、扰动等；二是表征系统状态行为的内部状态变量组；三是反映系统外部作用或影响的输入变量组如响应，产出。表征系统动态的过程的数学描述具有两类基本形式，一是系统的内部描述，另一组是输入变量对状态变量的组的动态影响。从机制的角度来看，动态系统可被分类为连续系统变量动态系统和离散事件动态系统；从特征的角度，动态系统可分别分类为线性系统和非线性系统，参数集成系统和分布参数系统；从作用时间类型角度，动态系统可被称为连续时间系统和离散时间系统。 线性系统理论是系统控制理论最为成熟和最为基础的分支。他是现代控制理论的一个重要组成部分，也是对经典控制理论的延申。现代控制理论主要是着重研究现性状态的运动规律和改变这种规律的可能性和方法。线性系统的理论和方法是建立在建模的基础上。在建模的基础上，可以进一步把线性系统的理论进一步区分为“分析理论”和“综合理论”。分析理论分为定量分析和定性分析，定量分析是着重于研究对系统性能和控制具有重要意义的结构特性。系统综合理论是建立在分析的基础上，系统综合目的是使系统的性能达到期望的指标或实现最优化。 线性系统理论的研究对象为线性系统，线性系统为最为简单和最为基本的一类动态系统。线性系统理论是系统控制理论中最为充分、发展最为成熟和应用最为广泛的一个开支。线性系统的的一个基本特征是其模型满足线性叠加原理。对于线性系统的研究也可以进一步分为线性是不变系统和线性时不变系统两类。对系统进行建模也是控制理论中具有重要的作用。对系统建模的作用多样性和基本型、途径以及系统的建模的准则=====系统建模的简单性和分析的结果的准确性之间做出适当的折中。 线性控制理论在1960年前后开始了从经典控制理论到现代理论的过渡。反应这种过渡的重要标志成果是，卡尔曼把在分析力学中广为采用的状态空间描
实验五线程的同步 1、实验目的 （1）进一步掌握Windows系统环境下线程的创建与撤销。 （2）熟悉Windows系统提供的线程同步API。 （3）使用Windows系统提供的线程同步API解决实际问题。 2、实验准备知识：相关API函数介绍 ①等待对象 等待对象（wait functions）函数包括等待一个对象（WaitForSingleObject （））和等待多个对象（WaitForMultipleObject（））两个API函数。 1）等待一个对象 WaitForSingleObject（）用于等待一个对象。它等待的对象可以为以下对象 之一。 ·Change ontification:变化通知。 ·Console input: 控制台输入。 ·Event:事件。 ·Job:作业。 ·Mutex:互斥信号量。 ·Process:进程。 ·Semaphore:计数信号量。 ·Thread:线程。 ·Waitable timer:定时器。 原型： DWORD WaitForSingleObject( HANDLE hHandle, // 对象句柄 DWORD dwMilliseconds // 等待时间 ）； 参数说明： （1）hHandle:等待对象的对象句柄。该对象句柄必须为SYNCHRONIZE访问。 （2）dwMilliseconds:等待时间，单位为ms。若该值为0，函数在测试对象的状态后立即返回，若为INFINITE，函数一直等待下去，直到接收到 一个信号将其唤醒，如表2-1所示。 返回值： 如果成功返回，其返回值说明是何种事件导致函数返回。
Static HANDLE hHandlel = NULL; DWORD dRes; dRes = WaitForSingleObject(hHandlel,10); //等待对象的句柄为hHandlel，等待时间为10ms 2）等待对个对象 WaitForMultiple（）bject（）在指定时间内等待多个对象，它等待的对象与 WaitForSingleObject（）相同。 原型： DWORD WaitForMultipleObjects（ DWORD nCount， //句柄数组中的句柄数 CONST HANDLE * lpHandles， //指向对象句柄数组的指针 BOOL fWaitAll， //等待类型 DWORD dwMilliseconds //等待时间 ）； 参数说明： （1）nCount：由指针 * lpHandles指定的句柄数组中的句柄数，最大数是MAXIMUM WAIT OBJECTS。 （2）* lpHandles：指向对象句柄数组的指针。 （3）fWaitAll：等待类型。若为TRUE，当由lpHandles数组指定的所有对象被唤醒时函数返回；若为FALSE，当由lpHandles数组指定的某一个 对象被唤醒时函数返回，且由返回值说明是由于哪个对象引起的函数 返回。 （4）dwMilliseconds：等待时间，单位为ms。若该值为0，函数测试对象的状态后立即返回；若为INFINITE，函数一直等待下去，直到接收到 一个信号将其唤醒。 返回值：、 如果成功返回，其返回值说明是何种事件导致函数返回。 各参数的描述如表2-2所示。
MATLAB综述报告 1.MATLAB的简介和主要特点 MATLAB是美国MathWorks公司出品的商业数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境，主要包括MATLAB和Simulink两大部分。MATLAB是matrix&laboratory两个词的组合，意为矩阵工厂（矩阵实验室）。是由美国mathworks公司发布的主要面对科学计算、可视化以及交互式程序设计的高科技计算环境。 它将数值分析、矩阵计算、科学数据可视化以及非线性动态系统的建模和仿真等诸多强大功能集成在一个易于使用的视窗环境中，为科学研究、工程设计以及必须进行有效数值计算的众多科学领域提供了一种全面的解决方案，并在很大程度上摆脱了传统非交互式程序设计语言（如C、Fortran）的编辑模式，代表了当今国际科学计算软件的先进水平。它在数学类科技应用软件中在数值计算方面首屈一指。MATLAB可以进行矩阵运算、绘制函数和数据、实现算法、创建用户界面、连接其他编程语言的程序等，主要应用于工程计算、控制设计、信号处理与通讯、图像处理、信号检测、金融建模设计与分析等领域。 MATLAB的基本数据单位是矩阵，它的指令表达式与数学、工程中常用的形式十分相似，故用MATLAB来解算问题要比用C，
FORTRAN等语言完成相同的事情简捷得多，并且MATLAB也吸收了像Maple等软件的优点，使MATLAB成为一个强大的数学软件。在新的版本中也加入了对C，FORTRAN，C++，JAVA 的支持。 2.在控制领域中的应用 在线性系统理论中，一般常用的数学模型形式有：传递函数模型（系统的外部模型）、状态方程模型（系统的内部模型）、零极点增益模型和部分分式模型等。这些模型之间都有着内在的联系，可以相互进行转换。 MATLAB中，使用函数tf()建立控制系统的传递函数模型，或将控制系统的其它模型转换为传递函数模型，使用格式：sys=tf(num,den)。 早期的控制系统分析过程复杂而耗时，如想得到一个系统的冲激响应曲线，首先需要编写一个求解微分方程的子程序，然后将已经获得的系统模型输入计算机，通过计算机的运算获得冲激响应的响应数据，然后再编写一个绘图程序，将数据绘制成可供工程分析的响应曲线。MATLAB控制系统工具箱和SIMULINK辅助环境的出现，给控制系统分析带来了福音。控制系统的分析包括系统的稳定性分析、时域分析、频域分析及根轨迹分析等。 复域（根轨迹）分析： （1）零极点图pzmap()函数用来绘制系统的零极点图，
操作系统原理课程设计报告
系（院）：计算机科学学院 专业班级： 姓名： 学号： 指导教师： 设计时间：2020.5.25——2020.5.30 设计地点：
一、课程设计目的 (4) 二、课程设计的任务和要求 (4) 三、模拟程序的描述： (5) 四、运行环境 (7) 五、算法原理 (8) 1）多级反馈队列调度算法 (13) 2）优先权调度算法 (14) 六、需求分析 (16) 七、总体设计 (17) 八、详细设计与实现[含代码和实现界面] (19) 九、主要代码分析： (26) 十、总结 (44)
一、课程设计目的 《操作系统原理》是计算机科学与技术专业的一门专业核心课程，也是研究生入学考试中计算机专业综合中所涉及的内容。该课程理论性强，纯粹的理论学习相对枯燥乏味，不易理解。通过课程设计，可加强学生对原理知识的理解。 二、课程设计的任务和要求 本次课程设计的题目是，时间片轮转调度算法的模拟实现。要求在充分理解时间片轮转调度算法原理的基础上，编写一个可视化的算法模拟程序。 具体任务如下： 1、根据需要，合理设计PCB结构，以适用于时间片轮转调度算法；
2、设计模拟指令格式，并以文件形式存储，程序能够读取文件并自动生成指令序列。 3、根据文件内容，建立模拟进程队列，并能采用时间片轮转调度算法对模拟进程进行调度。 三、模拟程序的描述： 模拟指令的格式：操作命令+操作时间 ● C ：表示在CPU上计算 ●I ：表示输入 ●O ：表示输出 ●W ：表示等待 ●H ：表示进程结束 操作时间代表该操作命令要执行多长时间。这里假设I/O设备的数量没有限制，I和O设备都只有一类。 I，O，W三条指令实际上是不占有CPU的，执行这三条指令就应该将进程放入对应的等待队列（输入等待队列，输出等待队列，其他等待队列）。
第一章 1、存储程序式计算机的特点 存储程序式计算机的结构包括中央处理器（CPU、存储器和输入/输出设备 特点是集中顺序过程控制。其计算是过程性的，完全模拟手工操作过程，即首先取原始数据，执行一个操作，将中间结果保存起来，再取一个数，与中间结果一起执行下一个操作，如此计算下去，直到计算完成。系统中的程序计数器体现其顺序性（在单CPU的计算机系统中只有一个程序计数器），计算机根据程序设定的顺序依次执行每一个操作。集中控制是指机器各部件的工作由CPU集中管理和指挥。 2、操作系统发展的几个阶段的名称及特点 （1）手工操作阶段 特点：无任何软件、由人工干预、独占性、串行性 （2）批处理阶段 联机批处理特点：监督程序、作业自动过渡 脱机批处理特点：主机与xx机并行操作 （3）执行系统 主机、外设并行操作；增强了保护能力
3、多道程序设计技术定义及特征 在计算机主存中同时存放几道相互独立的程序。这些程序在管理程序控制之下，相互穿插地运行。当某道程序因某种原因不能继续运行下去时（如等待外部设备传输数据），管理程序便将另一道程序投入运行。 特征： （1）多道：计算机主存中同时存放几道相互独立的程序 （2）宏观上并行：同时进入系统的几道程序都处于运行过程中， 即它们都开始运行，但都未运行完毕。 （3）微观上串行：从微观上看，主存中的多道程序轮流或分时地占用处理机，交替执行。 4、操作系统定义和特征 操作系统是一个大型的程序系统，它负责计算机的全部软、硬资源的分配、调度工作，控制和协调并发活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。 特征： （1）并发：并发性是指处理多个同时性活动的能力。 （2）共享：共享是指多个计算任务对系统资源的共同享用 （3）不确定性：操作系统能处理大量的、随机的事件序列，使个用
精品文档注意：大题必看否则很难及格！ 操作系统是配置在计算机硬件上带第一层软件，是对硬件系统的首什么是操作系统：1、次扩充。作为计算机系统资OSOS作为用户与计算机硬件系统之间带接口、操作系统的作用：2、实现啦对计算机资源带抽象源带管理者、OS 有效性、方便性、可扩充性、开放性3、操作系统的目标：并发性虚拟性异步性）其中最重要的特征是共享性4、操作系统基本特征（并 发性 用户接口设备管理文件管理5、操作系统带主要功能：处理机管理存储器管理 完成）（I/O---阻塞---请求）---（进程调度）---执行---（I/O6、进程的三种基本状态：就绪P38页）（执行---（时间片用完）---就绪---就绪 异步性独立性并发性7、进程的特征：动态性 成批处理多道8、批处理系统带特征：脱机交互性及时性9、分时系统带特征：多路性独立性。方式、通道方式控制方式有：程序直接控制方式、中断控制方式、DMA10、常用I/O CPU 减少对设备间速度不匹配的矛盾。(2) CPU、为什么要引入缓冲区？(1)缓和与I/O11设备之间 的并行性和I/OCPU中断响应时间的限制。(3) 提高CPU的中断频率，放宽对系统由哪几部分组成？以打印机为例说明如何利用该技术实现多个进程对打SPOOLing12、印机的共享？输入进 程和输出进程输入缓冲区和输出缓冲区组成：输人井和输出井 对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给它们，而是由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据卷入其中，输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印机队列上。 这时，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完成。当打印机空闲时，输出进程将从请求队列队首取出一张打印请求表，根据表中的要求将要打印的数据从输出井传到内存输出缓冲区，再由打印机进行输出打印。打印完后，再处理打印队列中的一个打印请求表，实现了对打印机的共享。 13、什么是死锁？产生死锁的必要条件有哪些？处理死锁的方法？ 所谓死锁是指多个进程在运行过程中因争夺资源而造成带一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。必要条件：互斥条件请求和保持条件不剥夺条件环路等待条件处理方法：预防死锁避免死锁检验死锁解除死锁 以上为简答题可能出带部分以下全为计算题做题时照猫画虎就差不多计算过程比较简单 有不懂得同学赶快在考试之前问一下懂的同学保证你考试能打60分以上。呵呵 应用题 1、调度算法（FCFS/SPF 高度优先权时间片轮转） 有5个进程P1、P2、P3、P4、P5，它们的创建时刻、运行时间和优先数见下表。规定进程的优 先数越小其优先级越高。试描述在采用下述调度算法时，各进程的运行过程，并计算平均周转时间（假设忽略进程的调度时间，时间单位为ms）。 （1）先来先服务算法。（2）剥夺式优先级调度算法。（此问可去掉。增加非剥夺式）
注：装订线内禁止答题，装订线外禁止有姓名和其他标记。 23307012操作系统原理 一、单项选择题 1. .从总体上说，采用多道程序设计技术可以( )单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ). A. 增加，减少 B．增加，延长 C．减少，延长 D．减少，减少 2. 在分时系统中，时间片一定，( )，响应时间越长。 A．内存越多 B．用户数越多 C．后备队列 D．用户数越少 3. 批处理系统的主要缺点是( ) A．CPU的利用率不高 B．失去了交互性 C．不具备并行性 D．以上都不是 4. 以下( )项功能不是操作系统具备的主要功能. A. 内存管理 B．中断处理 C．文档编辑 D．CPU调度 5. 操作系统负责为方便用户管理计算机系统的( ) A. 程序 B．文档资料C．资源 D．进程 6. 操作系统的基本职能是( ) A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 7. 未配置操作系统的计算机系统中最主要的矛盾是（） A．硬件价格昂贵与消费水平之间的矛盾 B.输入输出无法匹配CPU运行速度的矛盾 C．软硬件发展不匹配的矛盾 D.操作复杂与操作人员技术水平之间的矛盾 8. 进程在系统中是否存在的惟一标志是( ) A.数据集合 B.目标程序 C.源程序 D.进程控制块 9. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( )使用. A.操作员 B.联机用户 C.操作系统 D.目标程序 10. 进程所请求的一次打印输出结束后，将使进程状态从( ) A.运行态变为就绪态 B.运行态变为阻塞态 C.就绪态变为运行态 D.阻塞态变为就绪态 11. 一作业进入内存后，则所属该作业的进程初始时处于( )状态. A.运行 B.等待 C.就绪 D.收容 12. 临界区是指并发进程中访问共享变量的( )段. A.管理信息 B.信息存储 C.数据 D.程序 13. 线程存在的唯一标识是（） A．PCB B.JCB C.TCB D.PTR 14. 下述有关文件管理的叙述中，（）是正确的。 A.一个文件不能同时多次建立 B.在一级目录结构中，不同用户可以用相同的文件名 C.文件系统主要是实现按名存取 D.逻辑记录的大小与存储介质块的大小必须一一对应