文件名称:FindTheCurrentEvents
- 所属分类:
- 操作系统开发
- 资源属性:
- [Java] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 1kb
- 下载次数:
- 0次
- 提 供 者:
- jianwe******
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
一个可以找到并发事件的算法。程序运用了闭包搜寻矩阵的算法。-It is important in distributed computer systems to identify
those events (at identifiable points in time) that are concurrent, or
not related to each other in time. A group of concurrent events may
sometimes attempt to simultaneously use the same resource, and this
could cause problems.
In this problem you will be supplied with lists of sequential events
for an arbitrary number of computations, and the identification of an
arbitrary number of messages sent between these computations. Let n
be the number of events. Your task is to write an O(n3) program to
find out how many pairs of events are concurrent
those events (at identifiable points in time) that are concurrent, or
not related to each other in time. A group of concurrent events may
sometimes attempt to simultaneously use the same resource, and this
could cause problems.
In this problem you will be supplied with lists of sequential events
for an arbitrary number of computations, and the identification of an
arbitrary number of messages sent between these computations. Let n
be the number of events. Your task is to write an O(n3) program to
find out how many pairs of events are concurrent
(系统自动生成,下载前可以参看下载内容)
下载文件列表
FindTheConcurrentEvents.java
input4.txt
input4.txt