资源冲突检测算法

⑴ 冲突检测的二进制指数退避算法

在CSMA/CD协议中，一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术，其算法过程如下：
1. 将冲突发生后的时间划分为长度为2t的时隙
2. 发生第一次冲突后，各个站点等待0或1个时隙在开始重传
3. 发生第二次冲突后，各个站点随机地选择等待0，1，2或3个时隙在开始重传
4. 第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，在开始重传
5. 10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间
6. 16次冲突后，发送失败，报告上层。

⑵ 冲突算法是什么

冲突算法（或者碰撞算法）是指当多个对象争夺有限资源产生发生“撞车”现象时，快速决定把现有资源分配给哪个对象。比如说：
1、计算机科学中常见的Hash（哈希）算法，要把多个数据分散放到有限空间去，由于空间限制（如空间数量少于数据的个数）以及分配算法设计（如采用简单的取模算法）问题等，很容易导致两个数据被分到同一个空间地址，这时就会发生冲突，称为Hash冲突。哈希冲突解决算法，一般是采用“拉链法”，即将冲突的数据顺序排放在冲突空间的下一个位置，如果该位置也有数据，就再下一个，以此类推。
2、RFID应用中的碰撞最典型的情况是：当一辆货车中满载多个贴有RFID标签的木箱通过RFID读写器时，RFID读写器会同时收到多个标签的响应，此时称为RFID读写冲突，如何防止读写过程中的重复读取和漏读是RFID冲突算法需要解决的问题。RFID冲突算法，往往需要分群避让、检测、仲裁等多种处理。
3、其他的如医院中的多个紧急呼叫器同时呼叫服务台，以及通讯中的一台电话同时有多个人呼叫，都会发生“冲突”。一般遵循“先来先服务”、按紧急划分优先级、随机抉择等方法

⑶ 解释发生冲突后采用的随机延迟重发算法

“冲突窗口”是指在具有冲突检测的载波监昕多路访问CSMA/CD(Carrier Sense Multiple Access/CollSion Detection )中遇到冲突的窗口.发生冲突后采用的随机延迟重发算法有:(1)非坚持算法
①若媒体是空闲的,则可以立即发送;
②若媒体是忙的,则等待一个由概率分布决定的随机重发延迟后,再重复前一步骤;采用随机的重发延迟时间可以减少冲突发生的可能性。非坚持算法的缺点是：即使有几个站点都有数据要发送,但由于大家都在延迟等待过程中,致使媒体仍可能处于空闲状态,使利用率降低。
(2)1-坚持算法
①若媒体是空闲的,则可以立即发送;
②若媒体是忙的,则继续监听,直至检测到媒体空闲,立即发送;
③如果有冲突,则等待一随机量的时间,重复步骤①至②;
这种算法的优点是:只要媒体空闲,站点就立即可以发送,避免了媒体利用率的损失;其缺点是:假如有两个或两个以上的站点有数据要发送,冲突就不可避免。
(3)P-坚持算法
①监听总线,如果媒体是空闲的,则以P的概率发送,而以(1-p)的概率延迟一个时间单位。一个时间单位等于最大传播时延的2倍。
②延迟了一个时间单位后,再重复步骤①;
③如果媒体是忙的,继续监听直至媒体空闲并重复步骤①。
P-坚持算法是一种既能象非坚持算法那样减少冲突,又能象l-坚持算法那样减少媒体空闲时间的折衷方案,问题是如何选择P的有效值,这要考虑到避免重负载下系统处于的不稳定状态。
2.数据传输时延
数据帧从一个站点开始发送,到该数据帧发送完毕所需的时间称为数据传输时延;同理，数据传输时延也表示一个接收站点开始接收数据帧，到该数据接收完毕所需的时间。数据传输时延(s)=数据帧长度(bit)/数据传输速率(bps)若不考虑中继器引人的延迟,数据帧从一个站点开始发送,到该数据帧被另一
接收。

⑷ 简述载波监听多路访问/冲突检测（CSMA/CD）的工作原理。

在CSMA中由于信道传播时延的存在即使总线上两个站点没有监听到载波信而发送帧时，仍可能会发生冲突。

由于CSMA算法没有冲突检测功能，即使冲突已发生，仍然要将已破坏的帧发送完，使总线的利用率降低。一种CSMA的改进方案是使发送站点在传输过程中仍继续监听媒体，以检测是否存在冲突。

如果发生冲突，信道上可以检测到超过发送站点本身发送的载波信号的幅度，由此判断出冲突的存在。一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，用以通知总线上其它各有关站点。

(4)资源冲突检测算法扩展阅读：

非坚持算法，算法规则为：

假如媒本是空闲的，则可以立即发送。假如媒体是忙的，则等待一个由概率分布决定的随机重发延迟后，再重复前一步骤。采用随机的重发延迟时间可以减少冲突发生的可能性。

非坚持算法的缺点是：即使有几个着眼点为都有数据要发送，但由于大家都在延迟等待过程中，致使媒体仍可能处于空闲状态，使用率降低。

坚持算法，算法规则：

假如媒体空闲的，则可以立即发送。假如媒体是忙的，则继续监听，直至检测到媒体是空闲，立即发送。假如有冲突(在一段时间内未收到肯定的回复），则等待一随机量的时间，重复步骤。

这种算法的优点是：只要媒体空闲，站点就立即可发送，避免了媒体利用率的损失；其缺点是：假若有两个或两个以上的站点有数据要发送，冲突就不可避免。

⑸ 怎样检测硬件冲突

打开设备管理器在查看里选依连接排序资源.然后点IRQ就能看到了.
在任务管理器里看没有黄色问号就OK了.
或者您请看下面的详细介绍关于硬件冲突的！
硬件冲突是两个（或多个）设备使用相同的IRQ，DMA，I/O时，导致一个或多个设备无法正常使用的故障现象。

一：硬件冲突检查的办法
检查硬件冲突可以通过控制面板进行：
1.选择控制面板/系统里的系统属性对话框，在设备管理器选项的资源列表中，分类列出了相应类别的所有设备。当某设备无法使用时，资源列表就会出现以下情况：
＊设备条目前有一红色的叉号，说明该设备无效，当前无法正常使用
＊设备条目前有一黄色的问号，说明该设备目前存在问题，无法正常工作，产生的原因可能是设备驱动程序安装不当，也可能存在硬件冲突
＊设备条目前有一带圆圈的兰色“！”号，说明该设备存在，基本能正常工作，但系统认为设备有问题，例如能正常工作的非即插即用设备
2.在资源列表中，打开一个设备的设备属性对话框，在“资源”选项的“冲突的设备列表”中，会给出与当前设备冲突的对象及冲突的资源内容。
＊有些设备没有“资源”项，说明该设备目前未使用资源。
＊如果资源选项中有“手工配置”按扭，并提示设备存在冲突或其他问题，已被禁用。可根据提示内容检查处理。
*如果系统提示资源设置不符合任何已知配置，请查阅设备的说明书，如大多非即插即用scsi卡，网卡，modem需占用指定的中断和IO 。
3.对有些设备（如pci网卡），用上述方法也无法查到资源冲突，可选择 “开始/程序/附件/系统工具/系统信息”，打开“Microsoft系统信息”窗口，双击左边窗口“系统信息”框中的“硬件资源”条目前的“+”号，将其展开，能检查到资源冲突。

二：硬件冲突的解决
检查到硬件冲突后，建议按以下方式处理：
1.如果某一设备在“资源列表”中出现两次，而实际上只有一个设备，请将两个同一设备都删除，重新安装该设备驱动程序。
2.带有黄色“？”的设备如果无“资源”选项，大多是该设备的驱动程序安装不当或驱动程序不兼容，请将其删除并重新安装（注意检查驱动的版本和兼容性）
3.如果“冲突的设备列表”中列出的冲突是“系统保留”类型的硬件冲突，这种特定设备所使用的资源冲突很可能不会出现问题，如果不影响使用，可忽略它。但如果冲突影响使用，请在“资源列表”中双击“计算机”打开“计算机属性”，在“保留资源”选项中，选择发生冲突的资源类型，单击“设置”列表中的特定资源，将其删除。
4.如果两种设备使用了相同的资源，通常可以如下解决：
方法一：更改其中一种或两种设备的资源，方法如下：
（1） 在“资源列表”中双击该设备，打开“该设备属性”对话框，在“资源”选项上，查看“冲突的设备列表”，确定那些设备与该设备冲突
（2） 清楚“使用自动的设置”复选框
如果该设备的“使用自动的设置”复选框为灰色，则该设备的设置不能更改，如果该硬件是非即插即用设备，则需要调整硬件接口卡上的跳线 有些接口卡使用软跳线，如ne2000兼容网卡，则需运行其配套软盘中的安装程序更改资源
（3）在“资源类型”和“设置”的列表框中，双击与其他资源发生冲突的设置，打开相应资源的“编辑资源”对话框，利用资源“值”选择框右侧的滚动条，更改其值
方法二：如果所有设置都与其他设备冲突，可禁用暂时不使用的设备.还可以在BIOS中关闭某些不使用的设备，如com1，com2，lpt等，注意关闭USB有可能导致死机
方法三：早期的网卡使用软跳线设置，出厂时设置为IRQ3，与COM2发生IRQ冲突，可禁用COM2，或运行网卡程序软盘中的设置程序，将网卡设成非PNP模式，设置中断号和I/O为系统未占用的地址，并在BIOS将相应中断号由PCI/ISA该为legacy ISA
方法四：有些pci网卡会强用IRQ10，与一些使用IRQ10的显卡冲突，可在BIOS中“assign IRQ for VGA”项设置为“disabled”
5.有时“资源列表”中未列出任何冲突，但你的设备还是无法使用（实际存在硬件冲突），可能是该设备通过其他设备接口占用系统资源，如modem是通过com口占用资源，如果你未安装相应的com口，则会引发冲突，导致猫无法使用
6.如果你的设备未出现在资源列表中，可能是其他设备占用资源，导致windows无法发现该设备，需按前述内容禁用

⑹ 什么是软件冲突，如何检测软件冲突

杀毒软件
金山+瑞星=冲突
卡巴+金山=冲突
NOD+瑞星=实用
金山+江民=冲突
江民+NOD=实用
总结：
1.杀毒软件不要装的太多
2.金山与所有杀毒软件有冲突
3.此乃测试结果 系统正版认证信息没有通过，或者内存坏了，或者系统病毒,显卡配置有问题 如果是安装软件问题：1、开机按F8不动到高级选项出现在松手，选“最近一次的正确配置”回车修复。
2、如果故障依旧，请你用系统自带的系统还原，还原到你没有出现这次故障的时候修复（如果正常模式恢复失败，请开机按F8进入到安全模式中使用系统还原）。
3、如果故障依旧，使用系统盘修复，打开命令提示符输入SFC /SCANNOW 回车（SFC和/之间有一个空格），插入原装系统盘修复系统，系统会自动对比修复的。
4、如果故障依旧，在BIOS中设置光驱为第一启动设备插入系统安装盘按R键选择“修复安装”即可。
5、如果故障依旧，建议重装操作系统。

当出现蓝屏时一般重启就可以了，如果启动困难用上面的方法。

真正的解决方法，是卸载不兼容的软件，起码不能让不兼容的软件同时启动，如果你在实践中启动了某程序，在启动另一个程序时出错，今后两个程序就不要同时启动了。检举回答人的补充 2010-03-03 21:42 一、软件引起的"蓝屏"故障
1、重要文件损坏或丢失会引起"蓝屏"故障（包括病毒所致）。
WIN中VxD（虚拟设备驱动程序）或.DLL(动态连接库）之类的重要文件丢失会出现"蓝屏警告"。解决的办法是利用Win的启动盘中的"Ext"来恢复被损坏或丢失的文件，步骤如下：
（1）、先用WIN的启动盘起动电脑，在提示符下敲入"Ext"命令；
（2）、在提示"Please enter the path to the Windows CAB files (a) :" 后输入WIN安装压缩包所在的完整路径，回车，如"E:\Pwin2003\Win2003;
(3)、在提示"Please enter the name (s) of the file (s) you want to extract:"后输入你丢失的文件名，如"BIOS.Vxd"，回车；
（4）、在解压路径提示"Please enter path to extrct to (' Enter' for current directory): " 后输入文件将被解压到的完整路径，如"C:\Windows\System" 并回车，后面出现的提示，只要按YES回车即可，得新启动后就能恢复系统。注：因事先记下丢失的文件名，以便恢复）
如是病毒引起，可用杀毒软件来杀毒，并及时恢复中毒前的备份；
如果能启动图形界面，可采取重装主板以及显示卡的驱动程序，和进行"系统文件扫描"来恢复被破坏或丢失的文件，可从开始菜单内附件中的系统工具中找到；

2、注册表损坏导致文件指向错误所引起的"蓝屏"
在注册表被改动后或受到破坏，在开机或在调用程序时出现"蓝屏"，并且屏幕有出错信息（包括出错的文件名）。
--解决方法是恢复注册表备份，重新启动计算机，切换到MS-DOS方式，进入Windows子目录，键入Scanreg\regstore 后回车，就可恢复最近一次注册表

3、在卸载程序后出现"蓝屏"，多数是由于程序卸载不完善造成。解决办法：首先记下出错文件名，然后到注册表中找到以下分支"HKEY_LOCAL_MACHINE\Sysytem\CurrentControlSet\Services\VxD",在"查找"中输入出错的文件名，把查到键值删除即可。

4、在System.ini文件错误引起的"蓝屏",由于软件卸载或安装时没有即时更新System.ini造成"蓝屏"的，解决办法：禁用注册表中该项或重装相应软件或驱动程序；
由于Win98的spl和Microsoft的Vxd_fix.exe补丁程序对Win98的稳定起着重要的作用，可到华军网站下载补丁Vxd_fix.exe.

5、系统资源耗尽引起的蓝屏。这一类故障主要是三个堆资源（系统资源、用户资源、GDI资源）占用有情况有关。
--打开资源监视器，看一下剩余资源的情况，如这三种资源都 在50％甚至更低，就很容易出现"非法操作"、"蓝屏"、"死机"。因此，必须减少资源浪费，减少不必要的程序加载，避免同时运行大程序（如图形、声音和视频软件），如加载计划任务程序、输入法和声音指示、声卡的DOS驱动程序，系统监视程序等；

6、DirexctX问题引起的"蓝屏"故障。如DirectX版本过高、过低；游戏与它不兼容或是不支持；辅助文件丢失；显卡对它不支持，都可能造成此故障。升级或重装DirectX，尝试更新显卡的BIOS和驱动程序，或升级显卡。

7.软件不兼容导致的。
二、硬件引起的"蓝屏"故障
此类故障主要有以下几种：
1.内存超频或不稳定。主要出现随机性"蓝屏"。恢复正常频率运行，或找一根好的内存条进行替换，一般都能解决问题，还要注意和CPU内存条很近的散热问题；
2.硬件的兼容性不好引起的"蓝屏"。由于DIY门使用的是兼容机，没有经过完善的监测，从而留下陷患， 如不同规格的内存条混插等，可交换内存条所插的插糟位置，或更换相同规格、厂家、批号的内存条都可解决问题。而内存条的好坏直接影响系统的稳定性，应特别引起重视；
3.硬件散热问题也会引起"蓝屏"。这一类故障，往往都有一定规律，一般在电脑运行一段时间后才出现，表现中"蓝屏"死机或随意重启动，解决方法是很简单，不要随意超频，加强机内的降温。
4、I / O冲突也能引起"蓝屏"。这种现象比较少，如果出现，可以从系统中删除带！号或？号的设备名，重新启动计算机，一般能解决。

三、预防措施
总之要做到防患于末然，只要能在平时能做到以下几点，就能有效地避免出现"蓝屏"或死机。
1.定期对注册表进行备份，出错时能够及时恢复到原来的状态；
2.尽量避免非正常关机，可减少重要文件丢失。如.VxD .DLL文件等；
3.一般而言，计算机能正常工作，没必要去升级着如显卡、主板的BIOS和驱动程序，避免造成损害机器；
4.定期运行"系统文件检查器"对系统文件进行检查；在"系统工具"中可找到
5.减少无用文件的安装，尽可能不要用手工卸载或删除程序，以减少非法替换文件和文件指向错误；
6.尽量避免大程序的同时运行，如果发现在听MP3时有沙沙的声音，可以肯定该故障是由内存不足造成。

最后是蓝屏代码，
Windows蓝屏错误代码
0X0000 操作完成
0X0001 不正确的函数
0X0002 系统找不到指定的文件
0X0003 系统找不到指定的路径
0X0004 系统无法打开文件
0X0005 拒绝存取
0X0006 无效的代码
0X0007 内存控制模块已损坏
0X0008 内存空间不足，无法处理这个指令
0X0009 内存控制模块位址无效
0X000A 环境不正确
0X000B 尝试载入一个格式错误的程序
0X000C 存取码错误
0X000D 资料错误
0X000E 内存空间不够，无法完成这项操作
0X000F 系统找不到指定的硬盘
0X0010 无法移除目录
0X0011 系统无法将文件移到其他的硬盘
0X0012 没有任何文件
0X0019 找不到指定扇区或磁道
0X001A 指定的磁盘或磁片无法存取
0X001B 磁盘找不到要求的装置
0X001C 打印机没有纸
0X001D 系统无法将资料写入指定的磁盘
0X001E 系统无法读取指定的装置
0X001F 连接到系统的某个装置没有作用
0X0021 文件的一部分被锁定，现在无法存取
0X0024 开启的分享文件数量太多
0X0026 到达文件结尾
0X0027 磁盘已满
0X0036 网络繁忙

⑺ 在共享以太网中，当站点在发送数据过程中检测到冲突时，站时是如何进行退避的 急

检测到冲突后，采用截断二进制指数退避算法来进行冲突退避。
（1）监测到冲突后，马上停止发送数据，并等待一段时间。
（2）定义参数k，k为重传次数，且k不超过10，K=min【重传次数，10】。
（3）从整数【0,1，...（2k-1）】中随即取一个数，记为n，重传退避时间为n倍冲突槽时间。
（4）如果重传次数达到16次，就丢弃该帧。

⑻ 手机资源冲突怎么解决

手机应用出现资源冲突时，可以用代码检测出名字相同但内容不同的文件引起的冲突覆盖。

⑼ 载波侦听多路访问/冲突检测的工作原理是什么

任何站点要向公共介质发送信息时，首先要侦听介质上是否有其他站点正在传送信息，如果通信介质上无载波，即没有被占用，则可以利用通信介质进行传送；

如果已监听到介质上有载波，即有其它站点正在传送信息，则必须等待介质平静之后才能进行传送的处理，这样就会使信道上的冲突大大减少。

按侦听介质的规则可以分为非坚持CSMA、以概率1—坚持CSMA、概率P—坚持CSMA。在CSMA的基础上可作进一步的改进，就是当站点开始发送之后，仍需继续侦听信道一段时间，当检测到冲突就马上迅速取消冲突帧的传送。

(9)资源冲突检测算法扩展阅读：

载波侦听的功能

为了尽量减少数据的传输碰撞和重试发送。以太网中使用了CSMA/CD(载波监听多路访问/冲突检测)工作机制，以防止各站点无序地争用信道。

CSMA/CD的检测方式是通过电缆中电压的变化来测得，当数据传输发生碰撞时，电缆中的电压就会随着发生变化。载波侦听的作用就是在发送数据之前，以太网会“侦听”线缆，判断是否已经有其他数据传输。

载波侦听的用处表现在：假设你有多部电话机挂接到同一根电话线上。如果你拿起其中的一个电话话筒准备打电话时，听到其他人在谈话，这时你必须等待，直到那个人通话完毕。