注:内容为题型总结,具体题目请参考PPT等资料
- 可串行化调度(编写程序给出读写原语和加锁解锁原语)、死锁、层叠回退
- 共享存储器 Berkeley探听缓存写无效协议,经过一系列操作标出有效 无效 共享重写等
- 标量、向量逻辑时钟
- 画出调度的串行化图,哪些是可串行化调度
- 静态调度两种最优调度算法,在第一个有约束的调度问题中,优先图是一棵树
- 静态调度两种最优调度算法,在第二个有约束的调度问题中,只有两个处理器可以用。任务优先图中标出每个任务的优先级,给出在双处理器上的最优调度
- Lamport时间戳算法过程说明,以及一次互斥共需多少报文
- 对于任务优先图,计算粒度
- Maekawa互斥算法,给出每个进程的请求子集,要求请求子集中的进程尽量少,并且每个请求子集包含的进程数相同,各进程在请求子集中出现的机会均等,以本例说明Maekawa互斥算法的两个极端情况是什么?
- 在使用对话语义的分布式文件系统中,文件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,读到的内容是什么?
- 设计使用公开密钥加密实现保密传送权能的方案,除了服务员,用户不能知道权能的内容(注:图以ppt为准)
- 公开密钥加密技术保护权能
13. 以Sprite系统为例,说明进程迁移的基本步骤
14. G.Ricart的最佳互斥算法中,一个节点对其他申请者进行答复的条件是什么?申请者进入临界区的条件是什么?多个申请者如何排序?节点数为N,完成一次互斥需要多少报文?
15.说明两阶段封锁的主要内容