JLU吉林大学分布计算系统期末大题题型总结

 注:内容为题型总结,具体题目请参考PPT等资料

  1. 可串行化调度(编写程序给出读写原语和加锁解锁原语)、死锁、层叠回退
     
  2. 共享存储器 Berkeley探听缓存写无效协议,经过一系列操作标出有效 无效 共享重写等
     
  3. 标量、向量逻辑时钟
     
  4. 画出调度的串行化图,哪些是可串行化调度
     
  5. 静态调度两种最优调度算法,在第一个有约束的调度问题中,优先图是一棵树
     
  6. 静态调度两种最优调度算法,在第二个有约束的调度问题中,只有两个处理器可以用。任务优先图中标出每个任务的优先级,给出在双处理器上的最优调度
     
  7. Lamport时间戳算法过程说明,以及一次互斥共需多少报文
     
  8. 对于任务优先图,计算粒度
     
  9. Maekawa互斥算法,给出每个进程的请求子集,要求请求子集中的进程尽量少,并且每个请求子集包含的进程数相同,各进程在请求子集中出现的机会均等,以本例说明Maekawa互斥算法的两个极端情况是什么?
     
  10. 在使用对话语义的分布式文件系统中,文件F的内容为"IAMASTUDENT",有A,B,C,D,E五个用户访问文件F,A、B、C在同一主机上,D、E在另一个主机上,A、B、D同时打开文件F,A将文件改为"IAMATECHER",C,E是在A将文件F关闭后,打开文件F的。问:A修改文件F后,关闭F前,B,D分别文件F,读取到的内容是什么?关闭文件F后,C,E分别读文件F,读到的内容是什么?
     
  11. 设计使用公开密钥加密实现保密传送权能的方案,除了服务员,用户不能知道权能的内容(注:图以ppt为准)

  12. 公开密钥加密技术保护权能

13. 以Sprite系统为例,说明进程迁移的基本步骤

14. G.Ricart的最佳互斥算法中,一个节点对其他申请者进行答复的条件是什么?申请者进入临界区的条件是什么?多个申请者如何排序?节点数为N,完成一次互斥需要多少报文?

15.说明两阶段封锁的主要内容

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值