导航:首页 > 源码编译 > 分区覆盖算法

分区覆盖算法

发布时间:2022-05-02 07:09:04

❶ 分区覆盖是什么

硬盘分成c d e f 叫做四个分区
将某个分区的内容 通过某个软件一般是ghost 完全复制到另一个分区。就要做分区覆盖。一般用于备份恢复的操作。速度快,数据完整。

❷ DiskGenius复制分区 目标分区的现有文件将会被覆盖是什么意思

现有数据将会被覆盖,意思就是复制过去的新分区数据覆盖替换掉原来分区的数据,原来数据全部丢失。

❸ 两个硬盘全盘对刻,第一个硬盘是四个分区第二个是五个分区,从五个分区的硬盘对刻到四个分区的硬盘数据会丢

不会的,对刻完后相当于AB都是一样的,分区表也是一样的!也变5个分区

❹ 安装影子系统破解版出现分区覆盖问题

这个问题我两年前也遇到过,屏幕还会出现定时的抖动,后来换了RVS,用注册机能注册各种版本,还是内存影子模式的。注册马在RVS贴吧也能求到。
用rvs,和SD吧,抗机器狗一流,SP也不错,能实现重新启动不丢失影子的功能,

❺ windows7下的硬盘分区(把其他硬盘的容量分割给另外一个硬盘)

要原因是文件在此分区上并不一定是按从分区头往后连续存储的,比如已用空间是6G,其中有一个文件存在了此分区120G的位置,则压缩卷只能压缩到120G,因为有文件占位。
解决办法:

如果D盘没有多少重要文件,你可以把要备份的备份到其他盘,然后格式化D盘再分

如果有文件,不想损失,那么看下面

方法一:用系统自带的碎片整理整理碎片,完成后再压缩卷空间可能大一点。不过一般碎片整理忽略64MB以下的碎片以及非碎片文件,故而此处效果不好。
方法二:方法一不行的话,如果你会用Ghost就行,把你的D盘做成镜像存放在足够大的其他盘,一般压缩方式选Fast就行了。然后再将刚做的镜像又覆盖回D盘,这样文件全是从分区头开始排列,很整齐!再压缩你会发现能多出100多G了。
这是我的经验之谈,前几天我自己就是用方法二把笔记本分区调好的,希望你也能顺利!Ghost几乎所有装机系统盘都有,或者现成的备份还原工具也行。
建议C盘分30G,这样装软件或将来重装系统都方便。祝你好运!

用Acronis Disk Director Suite的话,选中D盘,右键,调整D盘到你要的大小,然后把表示D盘占用空间的框子往最左端移,右端空出来的空间一会格式化后就能使用了。点确定,然后提交操作或关闭Acronis Disk Director Suite,弹出的对话框选确定。等一会就行了。

❻ 硬盘分区的整数算法

这是网上流传的“硬盘分区整数最精确算法”二种说法:

【第一种】硬盘整数分区计算方法我们一般是这样算的:分区大小=(分区大小-1)×4+1024×分区大小。
比如: 40GB=(40-1)×4+1024×40=41116MB

按照这样的计算方法:
5G=5136MB
10G=10276MB
15G=15416MB
20G=20556MB
30G=30836MB
40G=41116MB

【第二种】
30G以内,输入上面的数据,如10G你输入10276,在Windows资源管理器里面显示的刚好10.00GB,而在管理工具-磁盘管理界面显示就是10.04GB,如果是40G你输入41116,那么在Windows资源管理器里面显示的刚好40.01GB。
因此上面的计算公式还不是很准确。 最精确硬盘分区的算法我认为应该是这样的:

硬盘一般有255磁头,63扇区,故每柱面大小为:
512byte x 255 x 63=8225280bytes =7.84423828125 MB
如果要分40GB,那么要40x1024MB=40960MB
需要柱面数为40960÷7.84423828125=5221.66
取整数既为5222个柱面
应分M数为5222x7.84423828125=40962.6123046875MB
不管小数点后面几位都进1,也就是40963MB,windows就认为是40GB了。
这个方法NTFS和FAT32通用。

下面附1GB到200GB精确计算结果:
1G : 1028M
2G : 2056M
3G : 3075M
4G : 4103M
5G : 5123M
6G : 6150M
7G : 7170M
8G : 8198M
9G : 9217M
10G : 10245M
15G : 15367M
20G : 20482M
25G : 25604M
30G : 30726M
35G : 35841M
40G : 40963M
45G : 46085M
50G : 51208M
55G : 56322M
60G : 61444M
65G : 66567M
70G : 71681M
75G : 76803M
80G : 81926M
85G : 87048M
90G : 92162M
95G : 97285M
100G : 102407M
110G : 112644M
120G : 122888M
130G : 133125M
140G : 143362M
150G : 153606M
160G : 163843M
170G : 174088M
180G : 184324M
190G : 194561M
200G : 204806M

此精确分区结果,在管理工具-磁盘管理界面,和Windows资源管理器里面显示的是整数,10G就是10.00GB,20G就是20.00GB,40G就是40.00GB

❼ 2011数学建模国赛B题 求解答

一 问题的重述
110警车在街道上巡逻,既能够对违法犯罪分子起到震慑作用,降低犯罪率,又能够增加市民的安全感,同时也加快了接处警时间,提高了反应时效,为社会和谐提供了有力的保障。
现给出某城市内一区域,其道路数据和地图数据已知,该区域内三个重点部位的坐标分别为:(5112,4806),(9126, 4266),(7434 ,1332)。该区域内共有307个道路交叉口,为简化问题,相邻两个交叉路口之间的道路近似认为是直线,且所有事发现场均在下图的道路上。
该市拟增加一批配备有GPS卫星定位系统及先进通讯设备的110警车。设110警车的平均巡逻速度为20km/h,接警后的平均行驶速度为40km/h。警车配置及巡逻方案要尽量满足以下要求:
D1. 警车在接警后三分钟内赶到现场的比例不低于90%;而赶到重点部位的时间必须在两分钟之内。
D2. 使巡逻效果更显着;
D3. 警车巡逻规律应有一定的隐蔽性。
现在我们需要解决以下几个问题:
一. 若要求满足D1,该区最少需要配置多少辆警车巡逻?
二. 请给出评价巡逻效果显着程度的有关指标。
三.请给出满足D1且尽量满足D2条件的警车巡逻方案及其评价指标值。
四. 在第三问的基础上,再考虑D3条件,给出你们的警车巡逻方案及其评价指标值。
五.如果该区域仅配置10辆警车,应如何制定巡逻方案,使D1、D2尽量得到满足?
六. 若警车接警后的平均行驶速度提高到50km/h,回答问题三。
七. 你们认为还有哪些因素、哪些情况需要考虑?给出你们相应的解决方案。

二 问题分析
本题为城区道路网络中警车配置及巡逻问题。在进行警车配置时,首先要考虑警车在接警后在规定时间内赶到现场的比例,在此条件下,以车数最少为目标,建模、求解;在制定巡逻方案时,要考虑巡逻的效果及隐蔽性问题。
问题一只要求满足D1,求最少的警车配置数,可以认为警车是不动的,在三分钟或两分钟内它能到达的区域就是它的覆盖范围。据此,在满足所有街道的覆盖率不低于90%的条件下,寻找最优解。
问题二要评价巡逻效果,有两个方面需要考虑:一是巡逻的全面性,即经过一段时间后警车走过的街道数占总街道数的比例;二是巡逻的不均匀性,即经过一段时间后警车经过每一条街道的次数相差不大,用方差来衡量。
问题三是在满足D1的条件上尽量满足问题二所给的指标,并给出评价方案的指标。首先找到一组满足D1的各警车位置,然后在和各警车位置相连的点中随机寻找一个点,判断新的点是否满足D1,如果满足则警车行驶到该点,否则重新寻找,直到满足为止。一段时间后统计所有车走过的点数及每个点被走过的次数,用问题二给出的两个指标进行评价。综合两个指标,可判断此路径的好坏,重复这个过程,直到综合评价指标达到一个满意的值为止。
问题四增加了隐蔽性要求,首先给出评价隐蔽性的指标,隐蔽性可用路线的随机性来评价,将它加入到问题三的模型中去进行求解。
问题五限制警车数量为10,要综合考虑D1、D2,先分配这10辆车使道路的覆盖率最高,然后按照问题三的步骤进行求解,其中每一步对D1的判断只需使道路的覆盖率尽量高即可。
问题六同问题三,只需将车速改为50km/h即可。

三 模型的假设

1. 警车都在路上巡逻,巡警去处理案件的时间不考虑;
2. 所有事发现场都在道路上,案件在道路上任一点是等概率发生的;
3. 警车初始停靠点是随机的,但尽量让它们分散分布,一辆警车管辖一个分区;
4. 假定各个划分区域内,较短时间内,最多会发生一个案件;
5. 假设区域内的每条道路都是双行线,不考虑转弯对结果造成的影响;
6. 如果重点部位不在道路上的,假设这些重点部位在离它们最近的道路上;
7. 图中水域对巡逻方案没有影响。

四 符号说明

表示警车数目
表示警车初始停靠点到各道路的最短距离
表示整个区域的总道路长度
表示不能在3分钟内到达的区域的道路的长度
表示非重点部位的警车在3分钟内不能到达现场的比例
表示三分钟内能从接警位置赶到事发现场的最大距离是
表示整个区域总的离散点个数
表示第 区内的节点个数
表示区内调整函数
表示模拟退火的时间,表征温度值
表示区间调整函数
表示全面性指标
表示不均匀性指标
表示综合评价指标
表示第 辆车经过每条道路的次数
表示整个区域每条道路经过的平均次数

五 模型的建立与算法的设计
5.1 满足D1时,该区所需要配置的最少警车数目和巡逻方案
5.1.1 满足D1条件时,区域最少警车的规律
题目要求警车的配置和巡逻方案满足D1要求时,整个区域所需要配置的警车数目最少。由假设可知警车都在道路上,且所有事发现场也都在道路上,但区域内总的道路长度是个定值的;警车在接警后赶到事发现场有时间限制和概率限制:三分钟内赶到普通区域案发现场的比例不低于90%,而赶到重点部位的时间必须控制在两分钟之内。由此可知每辆警车的管辖范围不会很大,于是考虑将整个区域分成若干个分区,每辆警车管辖一个分区域。
由上面的分析,求解整个区域的警车数目最少这个问题可转化为求解每一辆警车所能管辖的街道范围尽量的大。于是我们寻找出使每辆警车管辖的范围尽量大的规律。为了简化问题,我们不考虑赶到现场的90%的几率的限制,仅对警车能在三分钟内赶到事发现场的情况作定性分析,其分析示意图如图1所示。警车的初始停靠位置是随机的分布在道路上的任一节点上,我们假设一辆警车停靠在A点上。

图1 一辆警车管辖范围分析示意图

由于警车的平均巡逻速度为20km/h,接警后的平均行驶速度为40km/h,由于距离信息比较容易得到,于是我们将时间限制转化为距离限制,这样便于分析和求解。当警车接警后,在三分钟内能从接警位置赶到事发现场的最大距离是 ,其中 。
如图1所示,我们设警车初始停靠位置在A点,A点是道路1,2,3,4的道路交叉口。我们仅以警车在道路1巡逻为例来进行分析,警车以 的速度在道路1上A到 点之间巡逻, 与初始停靠点A的距离为 。由于案件有可能在道路上任一点发生,当警车巡逻到A点时,若案发现场在道路2,3,4上发生时,警车以40km/h的速度向事发现场行驶,警车能在三分钟内从 点赶到现场的最大距离为 。如果警车在道路1上继续向前行驶,则该警车能在三分钟内赶到现场的距离继续缩小,当警车从初始点向A点行驶但没有达到 点时,此时该警车的最大管辖范围比警车到达 点时的最大管辖范围大。为了使警车的管辖范围尽量大,警车的巡逻范围越小越好,当 时,即警车在初始停靠点静止不动时,警车的管辖范围达到最大值 。
图1所分析的是特殊的情况,道路1,2,3,4对称分布,现在我们来对一般的情况进行分析,如图2所示。

图2.1 图2.2
图2 一辆警车最大管辖范围分析示意图

图2.1所示的情况是道路分布不对称,与图1相比,图2.1所示的道路方向和角度都发生了改变,图2.3中的情形更为复杂。参照对图1的分析方法,我们分析这两种情形下,警车巡逻时能在三分钟内赶到现场的最大距离的规律,我们只分析图2.2的情况,道路1,2,3,4,5相交于点C,同时道路1与道路6也有个道路交叉口D, 由于警车巡逻时是在道路上行驶的,行走的路线是分段直线,并不影响路径的长度,所以当警车巡逻到距离初始停靠点C点 远处的D,此时若有案件发生时,该警车要在三分钟内能赶到现场处理案件,最大行驶距离在 之内,如果警车在道路1上继续向前行驶,则该警车能在三分钟内赶到现场的距离继续缩小,当警车没有行驶到D点时,此时该警车的最大管辖范围比 大,为了使警车的管辖范围尽量大,警车的巡逻范围越小越好。当 时,即警车静止不动时,一辆警车的管辖范围能达到最大值。
以上分析的仅作定性的分析,对于三个重点部位也可以同理分析,所得的结论是一致的,以上的分析没有考虑到90%的到达几率限制,但在设计算法需要充分考虑。
综上所述,当警车静止在初始停靠点时,在三分钟时间限制内,警车能从初始停靠点赶到事发现场的最大距离为 。

5.1.2 将道路离散化
由于事发现场是等概率地分布在道路上的,由区域地图可以发现,整个区域中的道路长度不均,为了使计算结果更加精确,可将这些道路离散化。只要选取合适的离散方案,就能使警车在经过道路上的离散的点时就相当于经过了这条道路。这样,不论是求解警车初始停靠点还求解警车赶到事发现场所经过的道路时,所计算得的的结果显然比仅考虑整条道路的叉路口要精确得多。
区域中共有307个道路交叉口,458条道路。我们采用线性插值方法对道路进行离散化,以 的速度行走一分钟的距离作为步长,一分钟时间的选择是参照问题三的结果要求来设定的,步长 。用线性插值的方法,从道路的一个方向进行线性插值,实现将每条道路离散化的目标,考虑到有些道路不是 的整数倍,我们就一般情况进行讨论,其分析示意图如图3所示。道路AB长度为 个 与 长度的和,为了更精确处理CB段道路,那么就要考虑在CB之间是否要插入一个新的点, 根据 的长度不同,其对应的处理方式也有所不同。

图3 道路离散化分析示意图

引进临界指数 ,选取 大小的准则是使尽量离散化后警车等效的平均巡逻速度和题目给定的速度( )的差值尽量小,经过计算得 时,不再插入新的坐标点时能使整个区域的道路离散效果较好。此时,将CB段长度设定为 处理,于是离散后的AB道路长度会比实际长度短些;当 时,需要在两个点之间再插入一点,因为这样处理能使整个区域的整体道路的离散化效果比较理想。如图3所示,在C与B间再插入新的坐标点,插入的位置在距C点 的D点处,这样处理后所得的道路长度比实际长度长了 。采用这样的方法进行线性插值,我们使用MATLAB编程实现对整个区域道路的离散,所得的离散结果如图4所示,离散后共得到762个节点,比原始数据多了455个节点,离散后的节点数据见附件中的“newpoint.txt”。

图4 整个区域离散结果图

采用这种插值方法道路离散后,将直线上的无穷多个点转化有限个点,便于分析问题和实现相应的算法,由图4可知,所取得的整体离散效果还是比较理想的。

5.1.3 分区域求解警车数目的算法设计
考虑到警车配置和巡逻方案需要满足:警车在接警后三分钟内赶到普通部位案发现场的比例不低于90%,赶到重点部位必须控制在两分钟之内的要求。设计算法的目标就是求解出在满足D1情况下,总的警车数目最小,即每个区域都尽可能多地覆盖道路节点。由于警车的初始位置是未知的,我们可设警车初始停靠点在道路上的任一点,即分布在图4所示的762个离散点中的某些点节点上,总体思路是让每两辆车之间尽量分散地分布,一辆警车管辖一个分区,用这些分区覆盖整个区域。
于是我们设计算法1,步骤如下所示:

Step1:将整个区域预分配为 个分区,每个分区分配一辆警车,警车的初始停靠位置设在预分配区中心的道路节点上,若区域的中心不在道路节点上,则将警车放在离中心最近的道路节点上;
Step2:统计分区不能覆盖的节点,调整警车的初始停靠点,使分区覆盖尽可能多的道路节点,调整分为区内调整和区间调整方案:(1)区内调整按照模拟退火思想构造的函数,在区间调整调整车辆初始点的位置(后文中有详细说明),当分区内节点数较多时,调整的概率小些,分区内节点数较少时,调整的概率大些,(2)当区域中存在未被覆盖的节点或节点群(大于等于三个节点集中在一个范围内)时,将警车初始位置的调整方向为朝着这些未被覆盖的节点按一定的规则(在算法说明中有详细叙述)移动,同时要保证 3个重点部位能在2分钟之内100%到达;
Step3:用Floyd算法计算出警车初始停靠点到周边各道路节点的最短距离 ;
Step4:以 个划分区域未覆盖的总的道路长度 与整个区域的道路总长度 的比值 来表示警车不能3分钟内到达现场的概率;
Step5:模拟足够多的次数,若 ,将车辆数 减1,跳转到Step1;
Step6:计算结束后,比较当 时所对应的 值, 当 取得最小值时,记录此时的区域划分方案, 即为最少的警车数。

对算法的几点说明:
(1)该算法所取的车辆数 是由多到少进行计算的, 初始值设为20,这个值的选取是根据区域图估算的。
(2)预分区的优点在于使警车的初始位置尽可能均匀地分散分布,警车的初始停靠点在一个分区的中心点附近寻找得到,比起在整个区域随机生成停靠点,计算效率明显得到提高。
预分配之后,需要对整个区域不断地进行调整,调整时需要考虑调整方向和 调整概率。
警车调整借鉴的是模拟退火算法的方法,为了使分区内包含道路节点数较多的分区的初始停车点调整的概率小些,而分区内包含道路节点数的少的分区内的初始停车点调整的概率大些,我们构造了一个调整概率函数 ,
(1)
(1)式中, 均为常数, 为整个区域车辆数, 为第 分区内覆盖的节点数, 为时间,同时 也能表征模拟退火的温度变化情况:初始温度较高,区域调整速度较快,随着时间的增加,温度不断下降,区域调整速度逐渐变慢,这个调整速度变化也是比较符合实际情况的。
由式(1)可以得出调整概率函数 ,假设在相同的温度 (时间)的条件下,由于总的车辆数目 是定值,当 时,即第 分区内的节点数大于第 分区的节点数时,分区 调整的概率大些,分区 的调整概率小些。分析其原因:当分区内包含了较多的节点个数时,该分区的警车初始停靠位置选取地比较合适了,而当分区内包含的道路节点数较少时,说明警车的初始停靠位置没有选好,需要更大概率的调整,这样的结论也是比较客观的。
对于所有分区外未被覆盖的道路节点和很多节点(称之为节点群),用来调整警车位置迁移的方向,其分析示意图如图5所示。调整方案目标是使未被覆盖的节点数尽量的少。在设计调整方向函数时,需要考虑:(1)节点群内节点的数目;(2)警车距离节点群的位置。优先考虑距离,所以在公式(2)中,用距离的平方来描述调整方向函数。
由于某一个区域范围内的未被覆盖节点数,整个区域未被覆盖的节点总数,分区域与未被覆盖的节点或节点群的距离等几个因素会影响到调整的方案,所以要综合考虑这些因素。于是设计了区间调整函数 ,
式中, 表示第 个分区内未被覆盖的节点数, 表示第 分区域与未被覆盖的节点或节点群的距离, 表示未被覆盖的节点和节点群个数。
现在简要分析第 分区按区间调整函数的调整方案,当某两节点群 的节点数目相等,但是距离不等时,如 ,由区间调整公式可知,该区间向节点群 方向调整。当某个分区与两个节点群的距离相等,但节点群的内节点个数不相等,如 时,由(4)可知,该分区域会想节点群 方向调整。
注意在整个调整过程中,调整几率控制是否调整,调整方向函数控制调整的方向,寻找在这种调整方案下的最优结果。

图5 调整分区域示意图

(3)在step3中,使用Floyd算法计算出警车初始停靠点到周边各节点的最短距离 ,目的是当区域内有情况发生时,警车能在要求的时间限制内到达现场。
(4)为求出较优的警车停靠点,采用模拟退火算法,算出局部最优的方案。
5.1.4 警车的配置和巡逻方案

使用MATLAB编程实现算法1得到,整个区域配备13辆警车,这些警车静止在初始停靠点时,能满足D1要求。警车的初始停靠位置分别为道路交叉节点6,25,30,37,82,84,110,111,126,214,253,258,278处。每个警车所管辖的交叉点(原始的交叉节点)如图6所示,求解的分区结果见附录所示。
图6 满足D1条件下的区分划分图

13个分区共覆盖了252个交叉点,另外的55个原始交叉点没有被这些分区域覆盖:137,138,151,159,167,168,170,174,175,186,188,189,211,215,226,242,255,260,261,262,263,267,270,271,272,275,282,283 ,284,287,288,289,292,296,297,299,304,305,307。在这种分区方案下,这些点中,每两个相连的点间的道路离散值长度占整个区域总的长度的比值为 。因此,在整个区域配置13辆警车,每个警车在初始停靠点静止不动,当有案件发生时,离案发现场最近的警车从初始停靠点赶到现场。

5.2 评价巡逻效果显着的指标
110警车在街道上巡逻是目的是为了对违法犯罪分子起到震慑作用,降低犯罪率,又能够增加市民的安全感,同时还加快了接处警(接受报警并赶往现场处理事件)时间,提高了反应时效,为社会和谐提供了有力的保障。巡警在城市繁华街道、公共场所执行巡逻任务, 维护治安, 服务群众, 可以得良好的社会效应[1]。
在整个区域中,由于案发现场都在道路上,道路上的每一点都是等概率发生的,因此警车巡逻的面越广,所巡逻的街道数目越多,警车的巡逻效果就越好,对违法犯罪分子就越有威慑力,警车也能更及时地处理案件。
我们采用全面性 来衡量巡逻的效果显着性,即用警车巡逻所经过的街道节点数占区域总节点数的比值。当警车重复经过同一条街道同一个离散点时, 仅记录一次。
(3)
式中, 表示警车经过的离散点数, 代表整个区域总的离散点数。 值越大,表明警车所经过的街道数目越多,所取得的效果越显着。
同时考虑到在巡逻过程中可能会出现这样的情况:在相同的时段内,警车会多次巡逻部分街道,而一些街道却很少巡逻甚至没有警车到达,这样会造成一些巡逻盲区。分布很不均衡。这样就可能出现巡逻密度大的街道上的违法犯罪分子不敢在街道上作案,而流窜到巡逻密度稀疏的街道上作案,因此在相同的警车数目条件下,密度不均衡的巡逻方式的巡逻效果的效果较差,而密度较均衡的巡逻方式所取得的巡逻效果会更好些。我们引入一个巡逻的不均匀度 来衡量巡逻效果的显着性,考虑到方差能表示不均衡度,于是我们用方差的大小来表征不均衡,方差越大,巡逻密度越不均衡,所取得的巡逻效果越差。
(4)

问题1所给出的满足D1条件下的警车数目为13辆,这时每辆警车在初始停靠点静止不动,只有该管辖区域内发生了案件时,警车才从初始停靠点赶到案发现场处理案件。当警车在巡逻状态时,所需要考虑的问题就更复杂一些,如当节点运动时,警车还能否达到D1的要求,警车的运动方向如何等问题,但基本算法思想与问题1类似,所得的算法2的框图如图7所示,
为了简化问题,我们假设各分区警车的巡逻时候,尽量保证所有的警车的行驶方向相一致,且警车都走双行道,即当警车走到某个节点后,它们又同时返回初始停靠点,警车的行驶方向有四种方式,如6所示。
在图6中,数字1代表走巡逻走的第一步,2表示朝1的巡逻方向相反的方向巡逻。在具体程序实现时,四种巡逻方向任意选择,但是尽量保证所有的警车向同一个方向巡逻。

图6 各警车巡逻方向图

我们用MATLAB编程对这种巡逻方式进行计算,所得的车辆数目为18辆,综合评价指标为 ,其结果巡逻方案见附件中的“1193402-Result3.txt”所示。

5.4 在满足问题三的基础上讨论D3条件,警车的巡逻方案和评价指标
巡逻的隐蔽性体现在警车的巡逻路线和时间没有明显的规律,主要目的是让违法犯罪分子无可乘之机,防止他们在非巡逻时间实施违法犯罪活动,危害人民的生命和财产安全。
为了使巡逻的规律具有隐蔽性,这就需要警车在巡逻时至少具有两条不同的路线,时间最好也是不相同的。因此,考虑到隐蔽性时,只需要在问题2的基础上加上一个随机过程即可。对于其评价指标,由于警车有几条可选的巡逻路线,当相同的路线在同一时间内重复出现时,重新将所设定的方案再执行一遍,我们用这个时间间隔来衡量隐蔽性的程度,当循环周期 越大,表明可选的巡逻方案越多,其规律就越具有隐蔽性,而循环周期 越小时,表明巡逻方案比较少,其隐蔽性较差。在巡逻状态时,最差的隐蔽性巡逻方案是巡逻方案只有一个,并且时间固定,这样的巡逻方案没有任何隐蔽性可言。

5.5 整个区域为10辆车时的巡逻方案
由第三问的结果可知,10辆车的数量是不能把整个区域完全覆盖的,其算法与算法2类似,不同的是此时车的数目已经固定了,要求使D1,D2尽量大的满足,我们求得的评价指标值为 ,所得的巡逻方案见附件中的“1193402-Result5.txt”所示。

5.6 平均行驶速度提高到 时的巡逻方式和评价指标值
问题六的分析方法与具体实现与问题三一致,但是警车的接警后的平均速度由原来的 提高到 ,于是各分区的覆盖范围也增大了,将数值带入问题3的算法中求解, 计算得的指标值为 ,其巡逻方案见附件中的“1193402-Result6.txt”所示。

图7 算法2框图

六 模型的分析和评价

在求解满足D1的条件下,整个区域需要配备多少辆警车问题中,采用分区巡逻的思想,先分析能使各区管辖范围达到最大值时的规律,由特殊到一般层层进行分析,逻辑严密,结果合理。
在求解区域和警车数目时,在初步设定警车停靠点位置的基础上,用模拟退火算法思路构造函数 来确定调整的概率大小,综合考虑了影响区间调整的因素后构造了 函数来确定分区的调整方向,当分区按照这两个调整函数进行调整时,各分区能管辖尽可能多的道路节点,所取得效果也比较理想。

参 考 文 献
[1]中小城市警察巡逻勤务方式的探讨,俞详,江苏公安专科学校学报,1998年第1期
[2]Matlab7.0从入门到精通,求是科技,人民邮电出版社;
[3]不确定车数的随机车辆路径问题模型及算法,运怀立等,工业工程,第10卷第3期,2005年5月;
[4]随机交通分配中的有效路径的确定方法,李志纯等,交通运输系统工程与信息,第3卷第1期,2003年2月。

❽ 请问硬盘分区的结构

硬盘分区的主要结构说明:
(Cylinder柱面/磁道-Side磁头-Sector扇区地址以下简称为?-?-?)

《主分区》
名称 地址 长度(扇区)
-----------------------------------------------------------
主引导记录(Main Boot Record): 0-0-1 1
系统扇区(System Secotrs): 0-0-2,0-0-63 62
引导扇区(Boot): 0-1-1 1
FAT16系统中,此扇区包含BPB(BIOS Parameter Block)表,描述逻辑盘结构组成,包含
隐藏扇区数目(从0-1-1开始计算)、FAT扇区数、FAT拷贝数、硬盘磁头总数、根目录表项
最大值等。
FAT32系统中,BPB表的偏移与FAT16不同,但表项基本相同。整个隐藏扇区部分都作为逻辑
盘的描述区域。
隐藏扇区(Hidden Secotrs):
FAT16 0-1-1 1
FAT32 0-1-1 32
文件分配表(File Allocation Table):
FAT16 0-1-2 根据逻辑盘容量变化
FAT32 0-1-33 根据逻辑盘容量变化
说明:
FAT16的每个表项由2字节(16位)组成,通常每个表项指向的簇包含64个扇区,即32K字节。
逻辑盘容量最大为2047MB。
FAT32的每个表项由4字节(32位)组成,通常每个表项指向的簇包含8个扇区,即4K字节。
逻辑盘容量最小为2048MB。
对于C分区,在MBR的偏移01c2H处,FAT16为06H,FAT32为0CH。
*** 有关计算公式为:
每个扇区长度=512字节
总簇数=逻辑盘容量/簇容量
总簇数=FAT表长度(字节)/每个表项长度(字节)-2
FAT表长度=逻辑盘容量/簇容量*每个表项长度
FAT表的开始由介质描述符+一串“已占用”标志组成:
FAT16硬盘----F8 FF FF 7F
FAT32硬盘----F8 FF FF 0F FF FF FF 0F
每个有效的FAT结构区包含两个完全相同的拷贝:FAT1、FAT2
文件目录表(File Directory Table),即根目录区,又称为ROOT区:
紧跟在FAT2的下一个扇区,长度为32个扇区(256个表项)。如果支持长文件名,则每个表项
为64个字节,其中,前32个字节为长文件链接说明;后32个字节为文件属性说明,包括文件长
度、起始地址、日期、时间等。如不支持长文件名,则每个表项为32个字节的属性说明。
数据区(Data Area):
紧跟在FDT的下一个扇区,直到逻辑盘的结束地址。

《扩展分区》
名称 地址 长度(扇区)
-----------------------------------------------------------
扩展分区(Extend Partition): ?-y-1 1
系统扇区(System Secotrs): ?-y-2,?-y-63 62
引导扇区(Boot): ?-(y+1)-1 1
其后各项与主分区相同……

扩展逻辑盘寻找说明:
1 在主分区的分区表中,寻找扩展分区的物理地址(道-头-扇)
2 在扩展分区地址所指扇区尾部,查找扩展分区表(扩展卷),结构与主分区表相同
3 扩展分区表的物理地址中,将磁头数加1,其余不变,则为第一个逻辑驱动器(如D盘)的BOOT扇
区物理地址
4 根据扩展驱动器的系统分类(FAT16/FAT32,以2048MB为界限),查看FAT表与ROOT区
5 如果还有E、F……等盘,则继续寻找符合要求的BOOT扇区,BOOT扇区规定在每个磁头的1号扇区

附录:分区表项结构说明
分区表自MBR扇区偏移01BEH开始,共4个分区,每个分区16字节;
第一个分区的结构如下:
偏移 值 说明
01BE 80 ;启动标志
01BF 01 ;分区开始的磁头号
01C0 01 ;分区开始的扇区号,低6位;柱面号,高2位
01C1 00 ;分区开始的柱面号,低8位
01C2 ?? ;分区类型,06=FAT16的C,0C=FAT32的C,05=扩展分区
01C3 ?? ;分区结束的磁头号
01C4 ?? ;分区结束的扇区号,低6位;柱面号,高2位
01C5 ?? ;分区结束的柱面号,低8位
01C6-01C9 ?? ;相关扇区数,通常为63
01CA-01CD ?? ;分区的总扇区数
分区表结束标志:
01FE 55
01FF AA

关于MS-DOS 6.xx以上版本的两个明显BUG的说明:
1 FDISK.EXE
在FDISK建立分区时,将对每个磁头的1号、7号扇区进行覆盖,填入512字节的F6;覆盖
区域范围从BOOT区开始,结束地址不详。
2 启动过程
在MS-DOS启动过程中(包括WINDOWS 9X启动的MS-DOS 7.XX),将搜索每个逻辑驱动器,
如果在扩展分区表中的某个逻辑盘的分区类型标志被病毒或其他因素(如王江民的KV???的
某个版本,为“惩罚”盗版……)改写为05H后,又将该分区指针指向硬盘头部的主引导记录,
那么……呵呵,你再看看你的硬盘还能启动吗?用软盘(MS-DOS 5.0以上版本)还能启动吗?
……要嘛改个字节,要嘛就用DOS 3.31(还找得到吗?)来启动……

分区算法:
Disk /dev/hda: 80.0 GB, 80026361856 bytes
255 heads, 63 sectors/track, 9729 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes
Device Boot Start End Blocks Id System
/dev/hda1 * 1 765 6144831 7 HPFS/NTFS
/dev/hda2 766 2805 16386300 c W95 FAT32 (LBA)
/dev/hda3 2806 9729 55617030 5 Extended
/dev/hda5 2806 3825 8193118+ 83 Linux
/dev/hda6 3826 5100 10241406 83 Linux
/dev/hda7 5101 5198 787153+ 82 Linux swap / Solaris
/dev/hda8 5199 6657 11719386 83 Linux
/dev/hda9 6658 7751 8787523+ 83 Linux
/dev/hda10 7752 9729 15888253+ 83 Linux

❾ 分区表错误 出现分区覆盖怎么办

再dos下用pq工具修复一下,或者你下一个partition
magic修复一下分区表,他会自动识别的,告诉你分区表错误

❿ 硬盘分区问题。。。。

这个要看你设置的格式了

从 FAT 文件系统到 NTFS 的磁盘分区转换需要一定的可用磁盘空间,以用于建立 NTFS 磁盘结构。本文介绍使用 Convert.exe 将 FAT 转换为 NTFS 的步骤并讨论转换所需要的空间。
更多信息
FAT 和 NTFS 使用不同的磁盘结构表示文件的空间分配。这些结构通常被称作图元数据或文件系统的开销。

FAT 文件系统的图元数据由下列各项组成:即引导扇区、一个或多个文件分配列表、一定大小的根目录结构以及与子目录中的文件数目相关的每个子目录的可变空间。

与 FAT 和 NTFS 相关的另一种开销与两种文件系统按一定大小的簇分配磁盘空间有关。这些分配单元或簇的实际大小是在格式化时确定的,默认大小取决于卷的大小。对于大小相近的卷而言,NTFS 所默认的簇的大小小于 FAT 的默认大小。

由于文件数据的空间仅可以按整个簇的数量进行分配,所以在 FAT 卷上即使一个字节文件最后也将使用相当于一个簇的磁盘空间。NTFS 的情况与 FAT 类似,但是相比 FAT 稍微复杂一些,在本文中将不做详细介绍。

与 FAT 一样,NTFS 有一定数量的容量开销与一定数量的各个文件的开销。为了支持 NTFS 的高级功能(如可恢复性、安全性、大容量支持等等),NTFS 图元数据开销稍大于 FAT 图元数据开销。另一方面,由于 NTFS 簇开销小于 FAT 簇开销,即使不使用 NTFS 文件压缩,NTFS 卷上通常也能存储不多于但至少也会等同于 FAT 卷上的数据量。

为避免在转换过程中由于转换失败而使文件受到破坏的可能性,Convert.exe 必须使用 FAT 文件系统所认可的可用空间建立 NTFS 图元数据。这样,如果转换无法完成,用户文件的 FAT 表示仍旧有效。使得该方法复杂化的原因在于其中一个 NTFS 数据扇区必须占用磁盘上的指定位置,同时数量有限的某些其它结构必须占用临接扇区。

转换过程的一般概述如下: 1. 为固定位置的 NTFS 结构与其它临接数据(如有必要)创建一些空位(即重新分配 FAT 簇)并保存新的 FAT。例如,如果由于不可读的原因,必要的扇区无法使用,转换过程会失败且 FAT 卷与试图转换前的状态将保持一致。
2. 在 FAT 可用空间中创建 NTFS 基本数据结构。它们是适用于任何 NTFS 卷的固定大小的表示结构。这些表的大小可能因卷的大小而有所不同,但这并不取决于卷上的文件的个数。
3. 在 FAT 可用空间中创建 NTFS 主控文件表与目录列表。该步骤所需的空间是可变的并取决于在 FAT 卷上的文件总个数。
4. 将那些由 FAT 指定结构所使用的 NTFS 簇在 NTFS 位图中标记为可用。转换完成之后,FAT 图元数据开销可以重新作为 NTFS 的可用空间。
5. 写 NTFS 引导扇区。这是导致卷被识别为 NTFS 而非 FAT 的最后一步操作。如果转换在此步骤之前的任一步骤失败,该卷将仍将是有效的 FAT 卷并将识别为 FAT 卷。
由于在任何时候均有可能发生崩溃,上述过程最大限度减小了磁盘破坏的可能性。

备注:几乎所有写操作是到 FAT 可用空间的,因此转换失败会使 FAT 保持原样。

例如,只有当转换失败可能会引起问题时,我们才写入非可用空间,这些情况包括: • 在步骤 1 的最后,当“转换”覆盖 FAT 时。重新分配簇的算法可以保证:如果在该过程中出现转换失败,CHKDSK 将可以修复磁盘而不丢失任何数据。
• 在步骤 5,写引导扇区时。如果在该步骤中出现故障,且正在转换的卷是系统分区(用于引导系统的活动主分区),就有可能使系统停留在它无法开始的状态。发生这种情况(一般不可能发生)时,仍有可能使用启动软盘启动系统。
Convert.exe 根据在 FAT 卷上预先存在文件的个数以及卷的大小进行计算以统计出在开始转换之前需要多少可用空间。对于标准硬件(每个扇区有 512 字节的硬盘),计算方法为: 1. 开始时,将卷的大小(以字节为单位)除以 100。如果该值小于 1,048,576,则取 1,048,576。如果该值大于 4,194,304,则取 4,194,304。
2. 对上述值加上以字节为单位的卷大小除以 803 的数值。
3. 对上述值加上卷上的文件与目录的个数乘以 1280 的数值。
4. 对上述值加上 196,096。
除上述算法之外,如果在 FAT 卷上有扩展属性信息,Convert.exe 将考虑所需要的额外空间。扩展属性信息通常不提供,而且在系统已运行 OS/2 且使用扩展属性时才考虑提供。

上述算法基本上反映了由 Convert.exe 所执行的算法。在给定系统上所获得的实际结果可能会稍微有所不同。

备注:这是在尝试转换之前 Convert.exe 所需要的可用空间。该算法考虑了在 FAT 可用空间中可能遇到坏扇区的可能性。但是,在卷有足够可用空间可以开始转换且发现磁盘空间的重要碎片不可用的情况下,转换过程可能会失败。如上所述,这将不会导致磁盘损坏。卷应自动退回为 FAT 的状态。

阅读全文

与分区覆盖算法相关的资料

热点内容
经典趋势交易策略源码 浏览:16
樱校解压声音大全 浏览:763
程序员小周 浏览:321
怎样做小鸡解压神器 浏览:742
那么发动机的压缩比会减小 浏览:471
第一号命令 浏览:655
朕的命令 浏览:35
手机常见应用文件夹名字 浏览:543
程序员和健美教练 浏览:14
如何成为服务器商 浏览:655
我的世界服务器如何该密码 浏览:442
房地产评估系统源码 浏览:34
程序员变老了图片 浏览:607
找冷库车要什么app 浏览:333
如何设置来电自动回复安卓 浏览:497
cbm替换文件命令 浏览:359
安卓渠道服什么时候来樱花 浏览:595
程序员不干活的视频 浏览:126
美篇app在手机哪里找到了 浏览:255
bec中级pdf 浏览:755