L***s
发帖数: 1148 | 1
我觉得可以直接用。当然你要知道LinkedHashMap怎么实现的。
我面某司的时候，就直接用python的OrderedDict做的，事后整理如下。
然后被问及OrderedDict的实现，就说了句环形双链表加哈希，就pass到下一题了。
from collections import OrderedDict
class LRUCache (object):
def __init__(self, capacity):
self._cache = OrderedDict()
self.capacity = capacity
def __setitem__(self, key, value):
if key in self._cache:
self._cache.pop(key)
self._cache[key] = value
else:
self._cache[key] = value
if len(self... 阅读全帖 |
|
a*****u
发帖数: 157 | 2 CACHE比本身就是SRAM做的，不过加了TAG，FSM等控制逻辑。说CACHE比RAM快这个不准
确。
在CACHE命中的情况下，是可以在一个CYCLE里面返回数据的，所以P&H那本书上的5级流
水线是可以用的。只不过要把里面那个简单的RAM换成一个比较复杂些的CACHE。
在CACHE不命中的情况下，简单的流水线就需要停止，CACHE BLOCK从下一级存储及中获
得数据。多线程处理器会在这时候暂停当前线程，切换到另一个准备执行的线程上，然
后FLUSH 流水线寄存器。这里FLUSH PIPELINE REG所造成的CYCLE损失就是这种BLOCK
MULTITHREADING的缺点。
和CACHE对应的概念叫做SCRATCH PAD MEMORY。书上简单的SRAM可以看成是SPM。CACHE
于下一级存储器的交互是由硬件管理的，而SPM和下一级存储器的交互是有软件显式操
作的。 |
|
x****o
发帖数: 1737 | 3 楼主这码工水平太次吧，Google cache显示的是最近的Cache而不是最老的cache，也就
是说google可能15号发了贴，但是Google在28号更新了cache的话Google cache的时间
显示的是28号的cache。要不你搜搜买买提，Google cache的时间比发帖时间要晚很多
。 |
|
D***k
发帖数: 1515 | 4 小弟最近做一个网站, 发现在firefox下cache方面有问题.
假设我的一个页面有从server 数据库端传来的一个数据, 显示在一个textarea 元素里
, 然后数据库里这个数据变了, 当我用ff的refresh按钮时他没有显示新的数据, 还是
原来那个, 我已经用php加了一些no cache的header进去:
Expires: Mon, 26 Jul 1997 05:00:00 GMT
Cache-Control: no-store, no-cache, must-revalidate, max-age=0
Pragma: no-cache
Last-Modified: Thu, 01 Jan 1970 00:00:00 GMT
不过没用.
另外我用ctrl+f5强制reload整个页面时可以正确显示新的数据, 所以我认为这是ff的
cache处理上有问题.
大家知道该怎么解决吗? 帮忙帮忙, 今天弄了一天这玩意还没搞定, 郁闷的1p....
google出来的方法也都试了, 不work... |
|
S*A
发帖数: 7142 | 5 这个是我猜的，不对欢迎指正。
icache 里面的东西在 worse case 是不能被 shrink 的。
因为 inode 不是在 page boundary 里面的。而且你正在 open 的 file
都是算在 inode cache 里面的。最坏情况下每个 page 有一个 inode
正在使用， 调用 struct shrinker->shrink = shrink_icache_memory
以后什么都释放不出来。要精确表示可以有多少 memory 可以被 free
出来需要走完整个 icache 才能确定。所以统计的时候用了最坏情况。
这个和 page cache 不一样。只要不是 dirty 的 page cache 马上
可以释放。用的时候再读进来好了。
而且这个明显不是 page cache, 当然不应该算在 page cache 里面。
"/ |
|
c****p
发帖数: 6474 | 6 如果L1 cache miss了，那就需要读写比cache更低一层的storage。
不管下层的storage是一个更大的cache还是memory，
都需要相当长的时间（L2几个到十几个周期，memory可能会上百周期）来访问。
在这个时候，如果没有更复杂的结构，
相关的访存指令会被stall，直到这个cache miss被fill为止。
之所以以L1 cache的访问时间（或者它的一半）为时钟周期，
是因为理想状况下访存指令都会在L1 cache命中的。
而5-stage pipeline，包括与之相关的一些经典习题，
也都是一个假设访存100%情况下的理想状况。 |
|
|
p*********t
发帖数: 2690 | 8 【 以下文字转载自 Programming 讨论区 】
发信人: protagonist (★★★★★), 信区: Programming
标 题: 小公司的网站也要用memcached之类的cache吗？
发信站: BBS 未名空间站 (Mon Jul 23 14:52:02 2012, 美东)
facebook的网站，用户多，流量大，照片多，size大。为了用户在高峰时段用得顺畅，
facebook用了memcached之类的cache. 一般小的网站用这些吗？amazon,ebay用吗？
如果用cache,怎么用呢？一般是php写的网站用cache? asp.net里有类似cache的东东吗？ |
|
f*****u
发帖数: 567 | 9 Thinkpad X201, 随机配的Intel 160GB SSD和Win7 professional, WEI得分7.7。
看到大家都在测速度，我也试了一下，结果发现很悲剧，尤其是写速度。
想起来拿到机器后曾经按照网上文章说的把write cache disable了，怀疑是否是这个
原因引起的，于是就把write cache 又打开了，结果发现确实速度有提高，虽然还不是
很满意。
网上文章说“There is no cache on the SSD, so there are no benefits to write
caching”，难道是错误的？大家write cache 到底是开还是关？对SSD寿命有影响吗？
此外如果哪位能提供建议再进一步提高SSD性能，验证后有效的话有包子馈赠。 |
|
l***y
发帖数: 791 | 10 without explaining the proxy server, a caching proxy server caches the pages
that's visited through it, and the next time user visit such pages through
the same proxy, it won't forward http request to the webpage's server, but
return the cached page right away.
caching proxy have better performance but has its disadvantages.
normally there is a timeout or other kindof limit so the cached page
evantually
expire. |
|
h*******x
发帖数: 12808 | 11 前几天我把一台机器配成路由，做点试验。因为每台机器都只有一个网卡，所以三台机
器（两主机AB+路由C）都连接到一个交换机上。路由器用subinterface来绑定两个不同
的ip，作为A网和B网的网关。AB两台主机分别属于A网和B网。通过C通信。
网络配置完了倒是好使，但是问题是因为ABC都在一个交换机上，比如A和B通信了几次
之后，可能由于arp广播关系，AB和就能发现他们两个都在同样的网络内，然后在
routing cache里面增加一条A->B直连的信息。然后A发到B的包，就不再通过C转发了，
直接发给B了。
停止发送一会，routing cache失效了，才会去重新找C。
有什么办法能吧routing cache给stop啊，ip route flush cache可以删除cache，但是
一会就又有了。 |
|
v*****r
发帖数: 1119 | 12 不知道你怎么算的，"cached" column 是包括 inode cache 和 page cache 的。
“Used" column 包括 了 "cached" column + user space memory.
"/ |
|
I***a
发帖数: 704 | 13 5-stage MIPS pipeline takes 1 clock cycle to read/write RAM.
If there is cache, it will also take 1 clock cycle to read/write cache.
Then there will not be any benefit to use cache.
My question is for MIPS with cache, it should have more pipeline stages than
5? Then it will take several clock cycles to read/write RAM and 1 clock
cycle to read/write cache. |
|
w*********g
发帖数: 30882 | 14 美国又一知名服装零售商Cache申请破产
2015年02月04日 20:28 新浪财经 微博 我有话说(2人参与) 收藏本文
Cache最新实时行情公司新闻公司研究机构持股财务信息零售行业客户端
新浪财经讯 北京时间2月4日晚间消息，拥有40年历史的女装零售商Cache Inc周三
向法院申请破产保护，成为最近三个月内美国第五家申请破产的服装零售商。
该公司在破产申请书中表示，Salus Capital Partners LLC已承诺向其提供至多
2200万美元的破产保护融资。
Cache目前的资产约为1000万至5000万美元，负债约为5000万至1亿美元。该公司旗
下拥有218家门店，大约2652名员工，已连续九个季度亏损。(羽箭) |
|
p***n
发帖数: 17190 | 15 https://blocksandfiles.com/2019/05/14/everspin-ibm-u-2-flash-drives-mram/
Everspinning IBM U.2 flash drives use MRAM write caching
By
Chris Mellor -
May 14, 2019
IBM is using embedded Everspin MRAM to increase the capacity of its
proprietary flash drives used in its Storwize and FlashSystem arrays.
Everspin CEO Kevin Conley said during an earnings call this week that IBM is
using MRAM in the Storwize V5000, adding to the existing Storwize V7000 and
FlashSystem arrays .
IBM described its use of M... 阅读全帖 |
|
x****o
发帖数: 21566 | 16 Temporary Internet Files (Cache Files)
Anytime a website is viewed, all of the pictures and videos on that site are
automatically downloaded to what are known as “cache files,” or “
temporary internet files.” This occurs without any specific action on the
part of the user. Depending on the amount of internet activity and the
space allocated for cache files, these files can stay on your computer for
weeks, months, or even years. Even after the files are bumped out of the
temporary folder, they... 阅读全帖 |
|
y*m
发帖数: 60 | 17 Apple defends new PowerBooks' lack of L3 cache
By Nick dePlume, Publisher and Editor in Chief
September 23, 2003 - Apple excited customers last week at Apple Expo Paris
with the introduction of new 12-inch, 15-inch, and 17-inch PowerBook G4
models.
Some mobile professionals, however, have pointed out an omission in the new
portables' tech specs -- L3 cache.
Across the entire product line, the new PowerBooks feature a 512K SRAM level 2
cache, but the old 17-inch PowerBook featured a 1MB L3 cache. |
|
q**d
发帖数: 16 | 18 My understanding is that buffer/page cache have been unified for a long time
. There is one disk cache now - page cache. disk blocks(buffer) maps to page
cache. |
|
c**y
发帖数: 2282 | 19 $ free -m
total used free shared buffers cached
Mem: 1959 1121 838 0 81 470
-/+ buffers/cache: 569 1390
Swap: 1906 0 1906
这个cached是做什么用的？什么的cache? 难道是硬盘？
多谢～～ |
|
p*********t
发帖数: 2690 | 20 facebook的网站，用户多，流量大，照片多，size大。为了用户在高峰时段用得顺畅，
facebook用了memcached之类的cache. 一般小的网站用这些吗？amazon,ebay用吗？
如果用cache,怎么用呢？一般是php写的网站用cache? asp.net里有类似cache的东东吗？ |
|
p****t
发帖数: 11416 | 21 【 以下文字转载自 Hardware 讨论区 】
【 原文由 piglet 所发表 】
妙用Cache优化Windows 2000}
{ Cache通称高速缓存，它可以提高速度较快的设备与速度较慢的设备之间的传输速率。
如果善于利用Cache，便可以极小的代价提升你计算机系统性能。方法如下：
请大家注意：这里设置的Cache大部分都是物理内存，只有电脑内存在128MB以上效果才
能比较明显，否则有可能弄巧成拙！
一、硬盘
单击“开始→运行”，命令中输入“REGEDIT”并回车，打开注册表编辑器。依次进入H
KEY_LOCAL_MACHINE\System\CurrentControlSet\Control\Filesystem，鼠标右键点击“
Filesystem”，在弹出的快捷菜单中选“新建→二进制值”，然后双击右边窗口中新建
的“新值 #1”，在弹出的窗口中将数值名称改为“Pathcache”、数值数据设为“00 0
F 00 00”。
依照上述方法，再用鼠标右键点击“Filesystem”，新建一个名为“Namecache”的二进
制值，并赋值为“00 0F 00 00”。
最后 |
|
I***a
发帖数: 704 | 22 书上说的Cache读写时间小于RAM的读写时间。
但是对 5-stage MIPS pipeline 来说,
时钟频率是由最慢的stage决定的，这样的话即使有时可以使用cache，也不能提高时钟
频率，因为某些情况下还是需要读写RAM.
有谁知道使用cache为什么可以提高时钟频率吗？
还是因为使用Cache的时候, pipeline不只 5-stage ?
Thanks. |
|
j*****l
发帖数: 1624 | 23 参考楼里其他同志的意见，搜了另一个转载了这个文章的网页的google cache.证明是
真的。
那个转载文的google cache显示是Dec 19.
截了另一张图，是真的。
我怀疑精神比较强。必须要第三方验证才敢相信，谢谢各位。
不过这样的阴谋我目前看不大懂。各位请指教。
俄罗斯，乌克兰局势。中东局势，石油价格，东南亚绿教国家。东南亚cia情报站。
那既然如此，希望马航那飞机真的在Diego-Garcia里呆着吧。
----------------------------------------------------------------------------
---
刚刚伙呆了一阵，心里大骂美国政府了一会儿。
想了想，搜搜google cache,结果果然是天涯自己发的贴子。 |
|
|
l****p
发帖数: 27354 | 25 Google cache 这种行为是否合法？发贴网友是不是需要明确允许他们cache他们才能
cache? |
|
y*****x
发帖数: 3291 | 26 我想卖的物品:
AMD Phenom II X4 945 Deneb 3.0GHz 4 x 512KB L2 Cache 6MB L3 Cache Socket AM3
125W Quad-Core Processor - Retail
单张面值:
at newegg.com $ 152.99
可接受价格(必须明码标价！):
$130
物品新旧要求:
用了3个月
邮寄方式要求:
ML
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
non-cc paypal
其他补充说明:
带原厂所有包装文件保修等，原厂风扇，CPU没有任何毛病，纯粹自己折腾自己
广告的有效期:
物品来源(Required for All Cards!):
我的联系方式:
pm
Warranty期限: |
|
y*****x
发帖数: 3291 | 27 我想卖的物品:
AMD Phenom II X4 945 Deneb 3.0GHz 4 x 512KB L2 Cache 6MB L3 Cache Socket AM3
125W Quad-Core Processor - Retail
单张面值:
at newegg.com $ 152.99
可接受价格(必须明码标价！):
$130
物品新旧要求:
用了3个月
邮寄方式要求:
ML
买卖双方谁承担邮寄损失(Required if not code only):
付款方式说明:
non-cc paypal
其他补充说明:
带原厂所有包装文件保修等，原厂风扇，CPU没有任何毛病，纯粹自己折腾自己
广告的有效期:
物品来源(Required for All Cards!):
我的联系方式:
pm
Warranty期限: |
|
t******e
发帖数: 1293 | 28 http://www.careercup.com/question?id=180691
Design a efficient cache, supporting retrieval of maximum element in cache
along with other normal cache operations.
Suggest data structures to be used,also tell the complexities for each of
the operations. |
|
r**********4
发帖数: 86 | 29 Got it. Thanks.
Played with java a little bit.
========================================
import java.util.LinkedHashMap;
import java.util.Map;
public class cache{
//Implement Cache using DS
public static void main(String[] args) {
mycache testCache = new mycache();
testCache.put(1, "a");
testCache.put(3, "c");
testCache.put(2, "b");
System.out.println(testCache);
testCache.put(4, "d");
System.out.println(testCache);
testCache... 阅读全帖 |
|
r******j
发帖数: 92 | 30 根据我的理解，你自己加cache可以cache更rich的object，nosql给你cache的只是
query的结果吧。 |
|
x*****n
发帖数: 195 | 31 水平不行，已挂。感慨自己工作也好几年了，主持设计开发的项目/feature还是太少。
感谢版上面过sumo logic的大牛的热情咨询。
感觉设计题考cache挺常见的，大家讨论一下？中国大叔主面，很nice，年轻三哥
shadoow。设计一个cache system，要pseduo code，存储结构，API等，不要求LRU等替
换策略，需要考虑concurrent的情况。要求考虑真实的使用场景，也就是这个cache
system码工们用起来很方便。我给的答案就是传统的hashtable的api，加上处理miss、
需要从硬盘或者数据库load的时候，做些处理确保不重复load。感觉让中国大叔失望了
:(
这种完全open的设计题最怕了，面试官很容易从你的解题过程中判断你的老练程度，
problem solving的思维方式，系统设计的基本原理，pro con的tradeoff，用code快速
描述的能力，等等。个人感觉挺难装出来的。
======================
别的几轮里的算法题：
1. 字典里有大量words，给一个query，如果在字典里能找到one edit... 阅读全帖 |
|
A*******e
发帖数: 2419 | 32 0.
设计一个cache system，要pseduo code，存储结构，API等，不要求LRU等替换策略，
需要考
虑concurrent的情况。要求考虑真实的使用场景，也就是这个cache system码工们用起
来很
方便。
-- 这个cache里放什么样的数据？
1. 字典里有大量words，给一个query，如果在字典里能找到one edit distance则返回
那个word。followup是如果是k edit distance呢。不能对字典里的所有word做简单的
预处理（产生所有可能的k edit以后的词加入字典）。
-- 这题有点意思。trie没法做模糊查询吧。
2. 设计带历史记录的哈希表。对于同一个key下出现过的多个value都记录，每个value
都加个timestamp。查找时get（key， ts），输出value，其时间戳是在ts或者ts之前
最近的。
-- unorder_map> hash_table; 查询用upper_bound，平均O(logk)？
之前两轮店面都是树的题目，基本都挺简单的，一个稍微麻烦... 阅读全帖 |
|
f*********g
发帖数: 3319 | 33 p
全新带标条绒布tria夹克衫，板型很好，收腰设计，上身很显身材的说。 小号 9刀 gone
棕色chico's短风衣，size1(similar to size6-8), 48%cotton39%polyester13%nylon,9成新 $10 gone
蓝白花anntaylor短袖开衫， size M, like new condition, 83%cotton,15%nylon，喜欢他的清爽干净， 10刀
q
anntaylor black and red dress, size 4p, 9成新，这个是适合冬日及初春之日穿着的裙子，搭配黑色长统靴，短风衣既是非常好的办公装。 $15 gone
2pcs nine west set, size 2, brand new without tag, $25
r
grey color banana republic sweater, size M, 56%silk15%cotton14%viscose11%wool,4%cashmere, 面料很舒适。 $8 gone
棕色全新无标anntaylor sweater, siz... 阅读全帖 |
|
l*****n
发帖数: 72 | 34 一般应用程序上会有一个
Clean Cache 的选项。
这个电子书的设置偏偏没有。好像每次看书后，Cache就增大了。
看样子，如果iPad 空间大，还会继续增长，直至用光所有的空间。
有么有什么办法清除 App Cache
多谢！ |
|
l**d
发帖数: 110 | 35 【 以下文字转载自 Java 讨论区,原文如下 】
发信人: lapd (震碎一地的美丽), 信区: Java
标 题: i am building a browser with cache...but
发信站: The unknown SPACE (Fri Nov 17 16:01:52 2000) WWW-POST
but actually i don't know how cache exactly works in
IE/Netscape..
can anyone explain the machanism of cache working in
IE/Netscape.
//bow... |
|
f*******h
发帖数: 1269 | 36 Or to change the code to disable file caching?
Whenever you open a file, that file will be quickly cached in Linux.
I can remount the data drive before I run the program, but after the
program starts, caching starts again. |
|
s******r
发帖数: 7 | 37 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: SamuelJr (Sam), 信区: SanFrancisco
标 题: google cached
发信站: BBS 未名空间站 (Sat Dec 27 20:35:55 2008)
how to remove the cached content by google?
although my personal space is already set to be private, the google cached
content still there...
Anyone working at google can help? |
|
|
t*****s
发帖数: 1309 | 39 这篇文章是在2009年，当时一代奇葩JMF602还大量在市，所以SSD多没有cache，现在除
了SF，大部分都不是这样
另外这个说法更奇怪，系统层面的writing cache不关主控的事，主控如果没有cache，
就更要开了
到160G这个升级很好，质变 |
|
w********w
发帖数: 1550 | 40 SSD 需要禁用superfetch, prefetch, write cache, write cache buffer flushing?
不同论坛有不同说法, 有没有个权威点的统一说法？ |
|
k******o
发帖数: 61 | 41 大家好，想就cache的MESI请教如下问题：
在如下RTL
I1: R1 <-[6]
I2: R2 <-[4]
I3: R3 <- R1 + R2
I4: [6]<- R3
I5: R4 <- R4 - 1
I6: [4]<- R4
Assume write-through cache policy. If memory block 4 and 6 are loaded onto
two different cache blocks (initially empty) on a single processor
我的答案是
Step/state Block 4 Block 6
Initial I I
I1 I E
I2 E E
I3 E ... 阅读全帖 |
|
w********6
发帖数: 12977 | 42 价钱很便宜，相比现在的 MyDigitalSSD 128GB (120GB) Super Boot Eco Drive，仔细
看貌似虽然 Super Cache 2 是旧款设计做 HDD Cache，里面东西几乎完全一样。 价钱
$49, Super Boot 是 $57.
在亚麻上认真看了review，发现 Super Cache 的几个月，一年以后坏掉的很多，赶紧
去 cancel 了我的 order。
最后还是去 order 了 57刀 的 super boot, (一个月前还有50刀的deal）
年底据说SSD新技术出来，大容量的SSD价钱能下降。一年以后再把 500GB HDD 整个换
成 500 GB 或者 1 TB 的SSD。 |
|
d***a
发帖数: 13752 | 43 可以自己写一个简单的file system cache程序。比如说用C编程，应用程序用fread()
读数据，那就自己写一个myfread()代码，内嵌cache算法，用内存或local SSD来做
cache。这个做起来不算复杂。
如果NAS上的数据是很多小文件，也可以改fopen()变成myfopen()：检查要打开的文件有
没有local备份。如果没有，从NAS远端拷贝到local SSD或内存虚拟盘。这样做更简单
些，不过要求数据按小文件组织。 |
|
r*****s
发帖数: 985 | 44 Thanks for Qing DX's answer. It is really helpful.
Another urgent servlet question: The browser(IE) is somehow
caching the servlet output. There are some hyperlinks on the
output page created by serlvets. The hyperlink calls the
servlet itself or some other servlets. Due to the browser
caching problem, if the hyperlink has been clicked before,
the browser won't actually call the corresponding servlet,but
just return the previous caching pages, even the pages are
stale.
I tried to use
response.se |
|
Q**g
发帖数: 183 | 45 试试这个：
response.setHeader("Pragma","No-cache");
response.setHeader("Cache-Control","no-cache");
response.setDateHeader("Expires", 0); |
|
b******e
发帖数: 1861 | 46 网上找不到答案，在这问一声。在系统里，我们设了二级缓存用ehcache。但是有几个
entity class
我们需要disable二级缓存，因为我们会有情况需要直接走jdbc去更新表，曾经想过用
api evict
cache，但是由于我们系统有多个server，不想搞cache synchronization,现在看看有
没有办法
disable cache for just some entity. |
|
|
r*****s
发帖数: 985 | 48 是不是互不兼容的啊？
好像以前的@Cache by hibernate不支持method level caching
@Cachable by ehcache-spring-annotations supports it,
so i have to re-annotate every cached entities with @Cachable?
configuration is different too.
very confusing ya |
|
r****t
发帖数: 10904 | 49 slabtop 里面 1G 的 cache, 在 top / free 下面都算成了"used", not in "cached"/
"buffers"了，这合理么？ |
|
