Cache算法问题,请赐教。

inside1 2001-07-31 09:12:15
我正在编一个用英文针打打印汉字的程序,打印机带有6144字节的存储器,可用于储存用户自定义字形,我的思路是每次打一个汉字时,先在打印机的存储器搜寻,如有则直接打印,如无,则搜寻存储器内使用频率最低的字形,从硬盘载入此字的点阵字形替换使用频率最低的字形,然后再打印。现请问如何选择使用频率最低的字形?
...全文
137 15 打赏 收藏 转发到动态 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
Edelwiss 2001-10-08
  • 打赏
  • 举报
回复
关注
magicblue 2001-08-02
  • 打赏
  • 举报
回复
计算机系统结构里有cache的各种算法
inside1 2001-08-02
  • 打赏
  • 举报
回复
?
leesungyong 2001-08-02
  • 打赏
  • 举报
回复
好像组成原理中没有详细的讲Cache淘汰算法
看操作系统原理更好
操作系统原理的虚拟内存技术中详细的讲了几种内存页面淘汰算法,
这些算法各有有点和缺点,你可以根据你的系统特点选取一种算法

bnwxf 2001-08-02
  • 打赏
  • 举报
回复
大学里随便找一本组成原理或系统结构的课本。
ExitWindows 2001-08-01
  • 打赏
  • 举报
回复
up
wangledong 2001-08-01
  • 打赏
  • 举报
回复
你可不可以先看看你要打印的文档,将它同打印机的存储器比较找到没有的字和频率地址,可能会浪费时间.
inside1 2001-08-01
  • 打赏
  • 举报
回复
能给出书名吗?
inside1 2001-08-01
  • 打赏
  • 举报
回复
操作打印机的 memory是用打印机的SDK中的接口调用,并不通用。
bnwxf 2001-08-01
  • 打赏
  • 举报
回复
找一本组成原理看看
snake1122 2001-08-01
  • 打赏
  • 举报
回复
gz
inside1 2001-08-01
  • 打赏
  • 举报
回复
我的问题其实和CPU的cache的淘汰算法有些相似,以前曾在一篇文章里看到,但现在找不到了。还是拜托各位了。
SCUM 2001-08-01
  • 打赏
  • 举报
回复
不知道,建议如下:

1。每次打印字符时记录每个字符的出击次数,需另费空间

2。每次打印字符时调整 cache 优先顺序,需另费时间

另:怎样操作打印机的 memory?可以教教我吗?

thescum@sohu.com

ExitWindows 2001-08-01
  • 打赏
  • 举报
回复
up
ExitWindows 2001-07-31
  • 打赏
  • 举报
回复
up

69,373

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧