破渔网兜兜 发表于 2017-4-14 08:44:42

【2017-4-14】每天进步一点点

本帖最后由 破渔网兜兜 于 2017-4-17 08:46 编辑

翻译原文:A problem remains with the storage system as described thus far. If left unchecked, the queue crawls slowly through memory like a glacier, destroying any other data in its path (Figure 4.2). This movement is the result of the rather egocentric policy of inserting each new entry by merely placing it next to the previous one and repositioning the tail pointer accordingly. If we add enough entries, the tail of the queue ultimately extends all the way to the end of the machine's memory.

翻译答案:
以上描述的存储系统仍然存在着问题。如果剩余的存储器未被检查,队列会像冰河一样在存储器中增长,同时将在此道路上的所有其他数据破坏(如图所示)。造成这种移动的相当一部分原因在于插入新条目时使用的“利己”策略,即在插入是仅仅将新数据置于当前队尾之后,同时重置尾指针。如果我们添加足够的条目,那么队尾最后就会从计算机存储器中溢出。

读完一本书翻译原文:

Early in October, when the corn was cut and stacked and some of it was already threshed, a flight of pigeons came whirling through the air and alighted in the yard of Animal Farm in the wildest excitement. Jones and all his men,
with half a dozen others from Foxwood and Pinchfield, had entered the fivebarred gate and were coming up the cart-track that led to the farm. They were all carrying sticks, except Jones, who was marching ahead with a gun in his
hands. Obviously they were going to attempt the recapture of the farm.
This had long been expected, and all preparations had been made. Snowball, who had studied an old book of Julius Caesar’s campaigns which he had found in the farmhouse, was in charge of the defensive operations. He gave his orders quickly, and in a couple of minutes every animal was at his post.
翻译答案:十月初,玉米收割完毕并且堆放好了,其中有些已经脱了粒。有一天,一群鸽子从空中急速飞回,兴高采烈地落在动物庄园的院子里。原来琼斯和他的所有伙计们,以及另外六个来自福克斯伍德庄园和平彻菲尔德庄园的人,已经进了五栅门,正沿着庄园的
车道向这走来。除了一马当先的琼斯先生手里握着一支枪外,他们全都带着棍棒。显然,他们企图夺回这座庄园。

    这是早就预料到了的,所有相应的准备工作也已经就绪。斯诺鲍负责这次防御战。他曾在庄主院的屋子里找到一本谈论儒略·凯撒征战的旧书,并且钻研过。此时,他迅速下令,不出两分钟,动物们已经各就各位。
        翻译篇(每次翻译的量都不会很大,全部翻译才有奖励哦)



非计算机方向系列:读完一本书(这是一本经典书籍,里面的每一个单词都值得查阅)



        每日一句
Changes and progress very rarely are gifts from above. They come out of struggles from below.
鲜有改变和进步是上天赐予的,它们来自于自己的苦心奋斗。 (刮刮乐,挂出大奖)

清风揽月shine 发表于 2017-4-14 10:38:52

改变和进步是上天赐予最好的礼物,它来源于艰苦卓越的奋斗。

清风揽月shine 发表于 2017-4-14 11:57:10

消耗内存并不是队列大小所产生的结果,而是队列访问过程中所产生的副作用所致。(一个小而且活跃的队列会比一个大的但不活跃的队列更加容易获得机器的内存资源)。解决内存空间问题的一个方案那就是删除在队列中靠前的条目,并且使其持续执行。类似的例子如人们排队购买剧院入场券,前进一步排在前面的就买好了一个票。然而,在大量的数据情况下这种方法效率十分低下。所以我们就需要去一个方法去限制队列在存储器的一定区域内而不是迫使执行大部分数据的重新整理。

朝闻夕死 发表于 2017-4-14 12:56:49

基础太差了我!还是先学ABC吧

清风揽月shine 发表于 2017-4-14 16:45:24

破渔网 今天 畜生农场咋没了

破渔网兜兜 发表于 2017-4-17 08:46:17

清风揽月shine 发表于 2017-4-14 16:45
破渔网 今天 畜生农场咋没了

突然发现。。更新错了

WeiChat阿威 发表于 2017-4-26 09:48:35

对内存的消耗并不是完受队列大小的影响,但是这个却是从一个角度影响了操纵队列的程序。(一个小型却活跃的队列程序相比大型却不活跃的队列更容易获取到机器的内存)关于内存消耗的问题的一个解决办法是在前一个程序被处理完毕后,队列才能进入内存;如同人们在等待购买话剧票时,前一位买完后,后面的人才能前进一步。然而,这种数据处理方式是非常低效的。我们需要通过一个限制队列的手段,以至于它不会影响到主要核心的数据处理。


这段时间工作忙到炸,慢慢回归,慢慢追。
希望能继续跟进!

joker11111 发表于 2017-5-2 21:37:08

本帖最后由 joker11111 于 2017-5-2 21:47 编辑

这种内存假设队列大小的结果,而是一个队列执行程序的边界影响。一个小的但是操作频繁的队列很轻易的占用比一个大的,不活跃的队列更多的内存资源,这种内存空间问题的解决方法可以是将队列的入口同时作为队列的出口,(当最开始的元素被移出时,前移队列中的其他元素)就像人们在排队买电影票的规则一样,每次一个人买到票后,就前移一人。但是,这种数据结构的阻塞->效率很低可能会非常严重,我们需要去想出一种队列,它的内存空间不会引起数据被强制实行相当大的重组。


卧槽,还真是菜啊{:10_263:}

存储器的消耗问题并不是因队列的大小而生的,其真正原因在于队列的实现问题。(一个小而动态变化的队列比一个大而保持不变的队列需要更多的机器存储资源。)解决存储器空间问题的一个可能方法是:当最前面的条目被移出时,前移队列中的其他条目,就好像人们在购买戏票时所采用的方法一样,每当一个人买到票后,就前移一人。然而这种方法在计算机中运行的效率很低,因为它将需要对数据进行大量的移动。

mgsky1 发表于 2017-7-13 12:13:56

内存的消耗并不是队列大小的结果,是受到队列存取过程的的影响。(一个小的,活动的队列与大的,不活动的队列相比,能够很容易获得很多的物理内存资源。)一种解决这种内存空间问题的方案是当队列头元素被移除的时候,其余元素向前移动一个位置。就好像在剧院排队等待买票时,当最前面的那个人买完票后,每一个人都往前走一步。但是,这种大量的数据移动注定是非常低效的。我们需要制约(confining)到一个内存空间中的队列,避免主要的数据的强制重组。

zlj19931010 发表于 2018-1-3 13:31:16

这种内存的消耗不是队列尺寸大小引起的,而是队列访问程序的副作用。
(一个小的但是动态的队列对于内存资源的占用很容易就能超过一个大的但是固定大小的队列。)
有一个对于这种内存空间问题的解决方案:当队首实体被删除的时候,后面所有实体都往前移动,
这种管理方式和人们排队买电影票差不多,当一个人买好票之后,后面的人就会往前排一位。
但是,这种巨大的数据移动效率非常低。
我们需要一种方法,可以将队列限制在一块内存空间内,这样就不用执行数据重组的操作。

Changes and progress very rarely are gifts from above. They come out of struggles from below.
改变和前进几乎不会从天而降。他们从眼下的努力奋斗中出现。

13752836504 发表于 2019-11-16 09:11:46

这样的存储花销不是队列大小的结果,但是它是队列访问过程中的一个副作用。(一个小的
活跃的队列很容易比一个大的不活跃的队列需要更多的机器内存资源。)这种内存空间问题
的一种解决方案可能是。。。。。。类似于人们等待购买电影票,每当有人买完票就向前走
一步。这种数据大规模的移除是非常没有效率的。我们需要的是一种把队列限定在一个内存
区域的方法,而不用强制执行数据的主要重新排列。
页: [1]
查看完整版本: 【2017-4-14】每天进步一点点