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.说明两阶段封锁的主要内容