高级操作系统复习知识点.ppt

第一章分布式系统概述什么是分布式系统什么是分布式系统?分布式系统中透明性的种类、定义。分布式系统中透明性的种类、定义。分布式系统中的扩展技术有哪些？分布式系统中的扩展技术有哪些？分布式系统的类型分布式系统的类型。第二章体系结构四种体系结构样式。四种体系结构样式。客户端客户端-服务器模型。服务器模型。协作分布式系统协作分布式系统BitTorrent工作原理。工作原理。第三章分布式进程管理进程和线程的比较。进程和线程的比较。多线程服务器的优点？多线程服务器的优点？代码迁移的动机有哪些？代码迁移的动机有哪些？进程对资源进程对资源的绑定类型有哪些？的绑定类型有哪些？资源对机器资源对机器的绑定类型有哪些？的绑定类型有哪些？超载者启动超载者启动的分布式启发式算法思想。的分布式启发式算法思想。欠载者启动欠载者启动的分布式启发式算法思想。的分布式启发式算法思想。什么什么软件代理软件代理？举例说明其作用。？举例说明其作用。第四章分布式系统通信什么是远程过程调用？远程过程调用的步骤。什么是远程过程调用？远程过程调用的步骤。什么是远程对象调用？什么是远程对象调用？消息消息持久通信持久通信与与暂时通信暂时通信的区别？的区别？消息消息同步通信同步通信与与异步通信异步通信的区别？的区别？能够判断消息通信的类型。能够判断消息通信的类型。多播通信：反熵和多播通信：反熵和gossiping。第五章命名DNS名称解析的方法有哪两种？各自优缺点？名称解析的方法有哪两种？各自优缺点？移动实体定位的方法有哪些移动实体定位的方法有哪些?描述分层方法中描述分层方法中查找查找一实体的过程。一实体的过程。描述分层方法中描述分层方法中插入插入一实体的过程。一实体的过程。删除无引用实体的方法。删除无引用实体的方法。第六章 同步Lamport 时间戳算法的思想。时间戳算法的思想。全局状态全局状态选举算法中选举算法中Bully算法算法的思想。的思想。选举算法中选举算法中环算法环算法的思想。的思想。无线环境下的选举算法。无线环境下的选举算法。分布式互斥算法。分布式互斥算法。实现事务的方法。实现事务的方法。死锁预防的等死锁预防的等-死算法和伤死算法和伤-等算法。等算法。集中式的死锁检测中的假死锁问题。集中式的死锁检测中的假死锁问题。分布式的死锁检测分布式的死锁检测Chandy-Misra-Haas算法的思想？算法的思想？第七章一致性和复制复制的目的和代价。复制的目的和代价。能区分是否符合能区分是否符合严格一致性、严格一致性、顺序一致性、顺序一致性、因因果一致性果一致性和和FIFO 一致性。一致性。能区分是否符合能区分是否符合单调读、单调写、写后读和读单调读、单调写、写后读和读后写。后写。基于主备份的协议：基于主备份的协议：远程写协议、本地写协议远程写协议、本地写协议复制的写协议：复制的写协议：主动复制、基于法定数目的协主动复制、基于法定数目的协议议第八章容错性什么叫什么叫容错性容错性？掩盖故障的冗余有哪几种？掩盖故障的冗余有哪几种？拜占庭将军问题。拜占庭将军问题。什么叫什么叫原子多播原子多播？基本的可靠多播方法的思想，存在的问题。基本的可靠多播方法的思想，存在的问题。分布式提交分布式提交两阶段提交的思想。两阶段提交的思想。分布式提交分布式提交三阶段提交的思想。三阶段提交的思想。什么是什么是稳定存储稳定存储？第九章分布式安全什么是什么是机密性和完整性机密性和完整性？对通信通道的对通信通道的安全威胁类型有哪几种？安全威胁类型有哪几种？对称加密系统对称加密系统和和公钥系统公钥系统的区别？的区别？什么是什么是安全通道安全通道？阐述基于共享密钥的身份验证的思想。阐述基于共享密钥的身份验证的思想。阐述使用密钥发布中心的身份验证的思想。阐述使用密钥发布中心的身份验证的思想。阐述使用公钥加密的身份验证的思想。阐述使用公钥加密的身份验证的思想。使用公钥加密对消息进行使用公钥加密对消息进行数字签名数字签名的思想。的思想。Diffie-Hellman 建立共享密钥的原理。建立共享密钥的原理。权能和委派。权能和委派。Kerberos工作原理。工作原理。第十章分布式文件系统NFS的共享预约。共享预约。NFS 服务器的服务器的重复请求高速缓存。重复请求高速缓存。Coda的回叫承诺。回叫承诺。Coda的储藏技术。储藏技术。