第十二章 分布式操作系统

转载 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团队的一位工作人员有过联系,...

批处理、分时、实时、网络、分布式操作系统的区别

1. 批处理操作系统 批处理(Batch Processing)操作系统的工作方式是:用户将作业交给系统操作员,系统操作员将许多用户的作业组成一批作业,之后输入到计算机中,在系统中形成一个自动转接...

分布式操作系统的课件

  • 2011年07月19日 10:13
  • 2.49MB
  • 下载

分布式操作系统

  • 2013年09月01日 20:18
  • 43.33MB
  • 下载

ROS机器人操作系统分布式控制的节点 配置方法

MASTER设置 整个系统只需要一个master,选择一个机器来运行master提供topic寻址、参数服务器等功能。所有的节点必须通过环境变量ROS_MASTER_URI配置为使用同一个master...

分布式操作系统ppt

  • 2009年06月09日 15:27
  • 3.98MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十二章 分布式操作系统
举报原因:
原因补充:

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