操作系统复习题整理.docVIP

第一章 说明分布式系统相对于集中式系统的优点？在分布式操作系统中，为什么采用微内核技术，通常微内核提供哪些服务客户-服务器模式的主要思想及优点。远程过程调用函数sum(4,7)在RPC调用时，如果服务器崩溃了，有哪些解决方法假定A和B是相互独立的两个临界区，进程0要进入A，进程1要进入B，R-A分布式互斥算法会导致死锁吗？说明理由两阶段提交协议 如上图圆表示进程，方框表示资源，开始时如同a，b，c所示，过来一段时间，B释放R并请求T，这是一个合法的操作，机器0向协调者发送一条消息申明它释放资源R，机器1向协调者发送一条消息声明进程B正在等待它的资源T，不幸的是机器1的消息先到达协调者，导致生成资源图如图d所示。协调者得出错误的结论——死锁存在，这种情况称为假死锁。 解决办法是：使用Lamport算法以提供全局统一的时间，对协调者收到的消息按照时间戳排序 说明wait-die和wound-wait分布式死锁预防方法。Wound-wait死锁预防算法：当老进程请求年轻进程所拥有的资源时，老进程抢占年轻进程的资源，年轻进程被终止；当年轻进程请求老进程所拥有的资源时，年轻进程等待。 第四章 叙述实现线程包的方法及其优缺点。 答：1在用户空间实现线程：是将线程包完全放到用户空间中去，内核对此一无所知。 优点：在不支持线程的操作系统中实现；线程切换比使用内核陷阱快一个数量级；允许每个进程有自己定制的调度算法。 缺点：阻塞调用怎样实现？系统调用改为非阻塞，SELECT。 如何实现调度？旋转锁，始终信号中断。 2在内核中实现线程：当一个线程想去创建一个新线程或撤销已存在的线程时，它发出一个内核调用，由它完成创建和回收工作。内核中每个进程都有一张包含线程信息（线程的寄存器、状态、优先权等）的表。 优点：容易实现调度。 缺点：系统开销大。 3调度者行为：内核分配一定数量的虚拟处理机给每个进程，并且让（用户空间）运行期系统将线程分配给处理机。 优点：效率，很好地解决了控制权由阻塞线程传递给非阻塞线程。 缺点：可能产生死锁，与分层系统的内在结构违背。 说明发送者发起的分布式启发算法和接收者发起的分布式启发算法及各自的主要缺点举例说明Lamport等人提出的算法是如何解决Byzantine将军问题的 简述三模冗余的基本思想，并举例说明三模冗余能否处理Byzabtine故障。 答：三模冗余是使用物理冗余来提供容错的技术，是使用主动复制方法的容错。在电子电路中有设备A、B、C，然后每个设备复制三次，结果就是每级电路都设置了三个表决器，每个表决器有三个输入和一个输出，若两个或者三个输入相同，输出则等于输入，若三个输入各不相同，输出就是不定值，这种设计就是TMR。 若处理机是Byzabtine类型的，出错的处理机仍然工作并发出错误的随机的应答，那么至少需要2k+1个处理机才能达到k级容错。最坏情况下k个失效的处理机偶然（甚至有意）地产生相同的应答，然而剩下的k+1个未出错的处理机也将产生相同的应答，因此客户机可以根据大多数的应答得到正确结果。 三模冗余在每组中有一个部件出现Byzabtine故障时可以处理，而一组中有两个甚至三个同时出现Byzabtine故障则不能处理。 举例说明采用图论确定性算法进行处理机分配的实现方法。 答：整个系统可以表示为一张带权图，每个节点表示一个进程，每条边表示两个进程之间的通信量。从数学角度看，整个问题就变成了如何根据特定的限制将图划分成k（k为系统中cpu数量）个不相连的子图（如每个子图的总cpu和内存需求在一定限制内）。对于每种满足限制的解决方案，子图内部的边意味着机器内部的通信，可以忽略。从一个子图连向另一个子图的边表示网络通信。该算法的目标就是在满足限制下，找到一种划分方式使网络通信量最小。下图表示了图的两种划分: 方案A:通信量=(3＋2＋4＋4)＋(2＋8＋5＋2)＝30 方案B:通信量=(3＋2＋4＋4)＋(3＋5＋5＋2)＝28 第五章 35、使用上载/下载模式的文件服务器系统与使用远程访问模式的文件系统之间有什么区别？ 如果是状态化请求，那么服务端一般需要保存请求的相关信息，每个请求可以默认地使用以前的请求信息。 状态服务器具有以下特点： - 保存客户请求的数据（状态） - 服务端容易对客户状态进行管理 - 服务端并不要求每次客户请求都携带额外的状态数据 无状态服务器 无状态服务器处理的客户信息必须全部来自于请求所携带的信息以及其他服务器自身所保存的、并且可以被所有请求所使用的公共信息。 无状态服务器具有以下特点： - 并不保存客户请求的数据（状态） - 客户在请求时需要携带额外的状态数据 - 无状态服务器更加健壮，重启服务器不会丢失状态信息，这使得维护和扩容更加简单 说明保持客户高速缓存一致性的四种