高级操作系统作业
二、请求驱动式令牌传递方法中,若pi发出request消息后久未获得Token,该怎么处理?若引入时戳,该算法应做何修改? 答:
在请求驱动式令牌传递方法中,或pi发出的request消息后久未获得Token,应该决定是站点故障还是Token丢失,需要有对应逻辑环重构方法和Token生成方法。 可以引入时戳增加算法的强健性,具体如下:
(1)当request消息后久未获得令牌,则向其它进程发询问消息;若其它进程无反对消息到达,则重新生成令牌,否则继续等待。
(2)若接收到询问消息的进程是令牌的持有者,或已发出一个Request消息,且自己Request消息的时戳先于询问进程Request消息的时戳,则立即发回一条反对消息。
(3)令牌持有者传递令牌时,若发现接收者故障,需要调用逻辑环重构算法进行环重构,再重新选择接收者。
三、我们讨论了资源管理中的“近者优先”策略,试设计具体实现该策略的算法并进行算法分析。
答:
“近者优先”策略算法设计过程如下:
(1)发出搜索消息
申请者向其某个邻结点发出一个搜索消息,搜索消息中附上对资源的需求及参数x,x为申请者的结点编号。
(2)接到搜索消息
接到搜索消息后,将搜索消息的结点编号和搜索消息中的参数x登记下来。定义发来搜索消息的结点为它的上邻结点,搜索消息中的参数x所规定的结点为它的前结点。如果接到搜索消息的结点具有所需要的资源,则向它的上邻结点发一成功消息,并附上自己的结点编号,否则它先向其前结点发一消息,告诉自己是它的后结点。然后,发一消息给其上邻结点,请求继续搜索,并附上参数x,x为自己的结点编号。
(3)失败消息
上邻结点接到继续搜索消息后,如果还有尚未搜索的下邻结点,那么就发一搜索
北京邮电大学 高级操作系统2013试题 孟祥武_工学_高等教育_教育专区。北京邮电大学 高级操作系统2013试题 孟祥武高级操作系统(2013 年试题) 1. 论述下分布式操作...
大连理工大学高级操作系统复习题_研究生入学考试_高等教育_教育专区。第一章分布式系统概述 1.1 什么是分布式系统? 分布式系统是若干独立计算机的集合,它们对于用户...
高级操作系统试题+填空题答案_工学_高等教育_教育专区。个任务, 十四、 设分布式系统有四台同构的计算机, 十四、 设分布式系统有四台同构的计算机,现有 8 个...
高级操作系统模拟试卷高级操作系统模拟试卷隐藏>> 华南农业大学期末考试试卷( 华南农业大学期末考试试卷(B 卷) 2008 学年第 2 学期 考试类型: 考试类型:闭卷考试...
操作系统考试复习题_工学_高等教育_教育专区。操作系统习题 第一章 操作系统... 管理计算机系统资源 D、 高级程序设计语言的编译器 4、配置了操作系统的计算机...
2013年操作系统复习题 暂无评价 16页 2下载券 北京邮电大学 高级操作系... ...一般用户更喜欢使用的系统是( c )。 A.手工操作 C.多道批处理 B.单道批...
操作系统考试题目_文学_高等教育_教育专区。操作系统题目单项选择题 1、 关于...(3)管理计算机系统资源 (4)高级程序设计语言的编译器 3、 不是分时系统的基本...
操作系统试题库(有答案详解)_工学_高等教育_教育专区。操作系统试题库 一, ... 管理计算机系统资源 D.管理程序,操作系统,原始操作系统 D, 高级程序设计语言的...
最新操作系统试题及答案_工学_高等教育_教育专区。操作系统试题一 一、单选题...操作是【 A】 A、两条低级进程通信原语 C、两条系统调用命令 B、两条高级...
热门文档