文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 高级操作系统试题
侵权投诉

高级操作系统试题

高级操作系统作业

二、请求驱动式令牌传递方法中,若pi发出request消息后久未获得Token,该怎么处理?若引入时戳,该算法应做何修改? 答:

在请求驱动式令牌传递方法中,或pi发出的request消息后久未获得Token,应该决定是站点故障还是Token丢失,需要有对应逻辑环重构方法和Token生成方法。 可以引入时戳增加算法的强健性,具体如下:

(1)当request消息后久未获得令牌,则向其它进程发询问消息;若其它进程无反对消息到达,则重新生成令牌,否则继续等待。

(2)若接收到询问消息的进程是令牌的持有者,或已发出一个Request消息,且自己Request消息的时戳先于询问进程Request消息的时戳,则立即发回一条反对消息。

(3)令牌持有者传递令牌时,若发现接收者故障,需要调用逻辑环重构算法进行环重构,再重新选择接收者。

三、我们讨论了资源管理中的“近者优先”策略,试设计具体实现该策略的算法并进行算法分析。

答:

“近者优先”策略算法设计过程如下:

(1)发出搜索消息

申请者向其某个邻结点发出一个搜索消息,搜索消息中附上对资源的需求及参数x,x为申请者的结点编号。

(2)接到搜索消息

接到搜索消息后,将搜索消息的结点编号和搜索消息中的参数x登记下来。定义发来搜索消息的结点为它的上邻结点,搜索消息中的参数x所规定的结点为它的前结点。如果接到搜索消息的结点具有所需要的资源,则向它的上邻结点发一成功消息,并附上自己的结点编号,否则它先向其前结点发一消息,告诉自己是它的后结点。然后,发一消息给其上邻结点,请求继续搜索,并附上参数x,x为自己的结点编号。

(3)失败消息

上邻结点接到继续搜索消息后,如果还有尚未搜索的下邻结点,那么就发一搜索

第1页

你可能喜欢

热门文档

相关文档

  • 北京邮电大学 高级操作系统2013试题 孟祥武

    北京邮电大学 高级操作系统2013试题 孟祥武_工学_高等教育_教育专区。北京邮电大学 高级操作系统2013试题 孟祥武高级操作系统(2013 年试题) 1. 论述下分布式操作...

  • 大连理工大学高级操作系统复习题

    大连理工大学高级操作系统复习题_研究生入学考试_高等教育_教育专区。第一章分布式系统概述 1.1 什么是分布式系统? 分布式系统是若干独立计算机的集合,它们对于用户...

  • 高级操作系统试题+填空题答案

    高级操作系统试题+填空题答案_工学_高等教育_教育专区。个任务, 十四、 设分布式系统有四台同构的计算机, 十四、 设分布式系统有四台同构的计算机,现有 8 个...

  • 高级操作系统模拟试卷

    高级操作系统模拟试卷高级操作系统模拟试卷隐藏>> 华南农业大学期末考试试卷( 华南农业大学期末考试试卷(B 卷) 2008 学年第 2 学期 考试类型: 考试类型:闭卷考试...

  • 操作系统考试复习题

    操作系统考试复习题_工学_高等教育_教育专区。操作系统习题 第一章 操作系统... 管理计算机系统资源 D、 高级程序设计语言的编译器 4、配置了操作系统的计算机...

  • 操作系统复习题(2013)

    2013年操作系统复习题 暂无评价 16页 2下载券 北京邮电大学 高级操作系... ...一般用户更喜欢使用的系统是( c )。 A.手工操作 C.多道批处理 B.单道批...

  • 操作系统考试题目

    操作系统考试题目_文学_高等教育_教育专区。操作系统题目单项选择题 1、 关于...(3)管理计算机系统资源 (4)高级程序设计语言的编译器 3、 不是分时系统的基本...

  • 操作系统试题库(有答案详解)

    操作系统试题库(有答案详解)_工学_高等教育_教育专区。操作系统试题库 一, ... 管理计算机系统资源 D.管理程序,操作系统,原始操作系统 D, 高级程序设计语言的...

  • 最新操作系统试题及答案

    最新操作系统试题及答案_工学_高等教育_教育专区。操作系统试题一 一、单选题...操作是【 A】 A、两条低级进程通信原语 C、两条系统调用命令 B、两条高级...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email