第十二章 分布式操作系统

转载 2007年09月29日 19:06:00

 第十二章 分布式操作系统

12.1进程的迁移

12.2  分布式进程同步

12.3  分布式进程通信

12.4  分布式系统中的死锁

12.5  任务分配

12.6   网络和分布式系统的安全性

 

 12.1进程的迁移

1.计算和数据的迁移

  ⑴数据迁移

  ⑵计算迁移

2.引入进程迁移的原因

负荷均衡:

通信性能:

加速计算:

需要特殊资源:

提高可利用性:

3.进程迁移机制

  ⑴进程迁移的启动

  ⑵进程迁移前后

  ⑶如何进行迁移

传送整个地址空间;

仅传送在内存重的那部分地址空间;

  ⑷对未完成报文的处理

4.迁移的协商

12.2  分布式进程同步

1.事件排序

2.Lamport算法

3.Ricart and Agrawala算法

4.令牌传送法

  ⑴令牌传送法的基本原理:

令牌和逻辑环

利用令牌实现互斥

  ⑵令牌传送法的性能及基本要求

令牌传送的性能

基本要求
 

12.3  分布式进程通信

1.数据传送

   连接的建立和拆除;

   报文的分解与组装;

   传输控制;

   差错的检测和纠正。

2.路由的选择

  ⑴固定式路由选择算法

 ⑵迂回式路由选择算法

 ⑶自适应路由选择算法

  孤立式自适应路由算法

  分布式自适应路由算法

3.流量控制

 ⑴多级流量控制

    最低级流量控制FC1

    次级流量控制FC2

    第三级流量控制FC3

    第四级流量控制FC4

 ⑵流量控制的机制

流量控制分组机制

滑动窗口机制

4.分布式消息传递方式

应该考虑的问题:

  基层网络的可靠性;

  阻塞或非阻塞式发送(接收)原语

5.远程过程的调用

 ⑴远程过程调用的基本原理

 ⑵数据的表示
 

12.4  分布式系统中的死锁

1.死锁的类型

 ⑴资源型死锁

 ⑵消息型死锁

重新组成型死锁

直接存储—转发型死锁

间接存储—转发型死锁

2.死锁检测中的问题

 ⑴进程与资源的分布性

 ⑵时序的不确定性

 ⑶死锁的虚假性

 ⑷预防和解除死锁方法的多样性

3.死锁的预防

 ⑴摒弃“请求和保持”条件

     资源型死锁的预防

重新组成型死锁的预防

 ⑵摒弃“环路等待”条件

     线性排序法:

     等待—死亡算法:

     “死亡—等待”算法:

     存储—转发行死锁型的预防

4.分布式死锁的检测

 ⑴集中式控制

 ⑵分布式控制

 

12.5  任务分配

任务分配的目标:增强任务执行时的并行性,以提高系统的加速比;均衡各处理机上的负载,以改善资源的利用;减少处理机之间的通信量,以降低通信开销;允许规定大量的限制条件,以适应多种应用的需要。

1.任务分配时应考虑的问题

 ⑴系统结构

     松散耦合或紧密耦合

     异构或同构

     通信距离

     存储器容量

 ⑵作业性质

关于任务分配算法

2.最早调度算法

3.子集调度算法

4.搜索树

  ⑴加工费用

IPC费用:

任务处理费用:

  ⑵限制条件

任务性质矩阵:

任务互斥矩阵:

存储器属性:

  ⑶任务分配算法

性能函数规则

消除规则

利用资源限制向量RBV检查

对任务k的加工费用(包括处理机i的处理费用及有关通信费用)的检查

 

12.6   网络和分布式系统的安全性

安全性要求如下:

   保密性、完整性、可用性

1.对网络和分布式系统安全性的威胁

 ⑴对系统安全性的威胁类型

    中断:

     截获:

     修改:

     伪造:

 ⑵攻击方式

被动攻击:

主动攻击:

 ⑶攻击途径

2.数据加密的基本概念

 ⑴数据加密模型

 ⑵加密算法类型

    按其对称性,可把加密和解密分为对称加密和非对称加密算法;

按所变换的明文单位,对加密算法进行分类:序列加密算法和分组加密算法。

 ⑶基本加密方法

易位法

置换法

3.数据加密标准和数字签名

 ⑴数据加密标准DES

 ⑵公开密钥法

 ⑶数字签名

     简单电子签名

     保密电子签名

4.网络加密

  ⑴链路加密

     异步传输规程

     面向字符的同步传输规程

     面向比特的传输规程

  ⑵端—端加密

5.密钥分配

相关文章推荐

计算机系统要素:第十二章 操作系统

终于来到了Hack计算机架构的最后一部分——操作系统的构建了!这一章的内容涉及了大量的逻辑架构、算法问题与细节处理,需要花很多精力才能够完成。我曾经与nand2tetris团队的一位工作人员有过联系,...

操作系统学习笔记:分布式系统结构

分布式系统是一组不共享内存和时钟的处理器的集合,即每个处理器都有它自己的内存,处理器之间的通信可通过各种通信网络加以实现。 一、背景 分布式文件系统(DFS)的客户机、服务器和存储设备都分散在分布...

《分布式操作系统》知识点(8~14)二

(4)8在实时分布式系统中,事件触发和时间触发系统的含义是什么,给出一个例子,并说明为什么动态调度适合于事件触发系统,给出三种动态调度算法。P160、P166 答:事件触发:在一个事件触发的实时系统中...

分布式系统阅读笔记(七)-----操作系统的支持

介绍) 前面主要介绍了一些直接通信和间接通信,包括一些中间件的一些技术,这次我学习的内容是层级再往下,用一句话形式就是:在分布式系统中的操作系统级别对于中间件的支持。在这篇中,主要关注与操作系统级别...

操作系统学习笔记:分布式文件系统

分布式系统是一组不共享内存和时钟的处理器的集合,即每个处理器都有它自己的内存,处理器之间的通信可通过各种通信网络加以实现。

读书笔记-现代操作系统-8多机处理-8.4分布式系统

8.4 分布式系统 分布式系统(distributed system)和多计算机有什么区别 多计算机的节点通常有CPU、RAM、网卡,可能还有用于分页的硬盘。而分布式系统的中的每个节点都是一台计...

《分布式操作系统》知识点(22~28)四

注: (4)8 P160:(4)代表该道题属于第4章的内容,8是题号(第8题),P160是该习题在书中的大体页码。

操作系统学习笔记:分布式协调

ewerwrkkkk zYT[ZZ,MN, 《‘】m’ ——— 以上是我1岁7个月的儿子写的集中式同步机制扩展到分布式环境;以及分布式系统如何处理死锁?一、事件排序 分布式系统中,没有公共存...

《分布式操作系统》部分知识点整理

最近学习了一下《分布式系统》和《分布式系统原理范型》
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)