存取时间??

lelexy 2008-03-31 03:43:49

存储同样数目数据的二维数组与一维数组,存取时间差多少?如1000个数据,哪位大侠知道啊?多谢

...全文

70 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

hoohag 2008-04-03

打赏
举报

回复

这个要看你的程序是怎么写的了, 在P4上面, 一共有6个执行单元, 有两个UV流水线, 你应量要并行地使用它们. 对于1000的数组, 最好的方法是做一个125的循环, 每次循环里面处理8个元素,个人感觉这样会比较好. 如果循环内部代码复杂, 至少也要做500次循环, 每次循环里面操作2次.

lelexy 2008-04-03

打赏
举报

回复

hoohag,是二维的快还是一维的快?多谢

hoohag 2008-03-31

打赏
举报

回复

看二维中两个维是怎么分布的, 主要和CPU流水线操作和高速缓存的利用有关

1、随机存取就是直接存取，可以通过下标直接访问到元素的位置，与存储位置无关，时间复杂度永远为O(1)，例如数组。存取第N个数据时，不需要访问前（N-1）个数据，直接就可以对第N个数据操作（array）。 2、非随机存取也叫顺序存取，不能通过下标访问，在存取第N个数据时，必须先访问前（N-1）个数据，例如链表。 3.存取与插入删除的区别：存取只是将数组或链表的数据取出来或存入，不改变表的长度，而插入删除则会改变表的长度 ...

存取时间，指的是CPU读或写内存内数据的过程时间。以读取为例，从CPU发出指令给内存时，便会要求内存取用特定地址的数据，内存响应CPU后便会将CPU所需要的数据送给CPU，一直到CPU收到数据为止，便成为一个读取的流程。存储周期：连续启动两次读或写操作所需间隔的最小时间内存的存取周期一般为60ns-120ns。单位以纳秒(ns)度量，换算关系1ns=10-6ms=10-9s，常见的有60ns、70...

平均存取时间 = 寻道时间 + 旋转延迟时间（磁头定位到所在扇区的时间）+ 传输时间平均寻道时间与平均旋转延迟时间之和称为平均存取时间（average access time）扇区磁盘上的每个磁道被等分为若干个弧段，这些弧段便是磁盘的扇区. 扇区是磁盘最小的物理存储单元磁盘簇（windows） windows 将相邻的扇区组合在一起，形成一个簇，然后再对簇进行管理寻道时间磁头从开始移动...

关于I/O系统平均存取时间 先来看22考研王道书籍对平均存取时间的一些介绍平均存取时间：平均存取时间由寻道时间(磁盘移动到目的磁道的时间)、旋转延迟时间(磁头定位到要读写扇区的时间)和传输时间(传输数据所花费的时间)三部分构成。由于寻道和找扇区的距离远近不一，因此前两部分通常取平均值。寻道时间磁盘移动到目的磁道的时间，这个一般会在题目给出。延迟时间如果已知转速，则寻道时间为转一圈的时间再除2；为什么要除2？解释：除2是因为取的是平均值，而要写扇区的期望是转一圈时间的一半。传输时间十分模

题目：有一页式系统,其页表存放在内存中. (1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少? (2)如果系统增加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,问此时的存取时间为多少? 分析思路：（1）页表中访问内存------先访问页表，再访问内存地址------一共访问2次所以访问存取时间为答案：2*1.5=3微秒（2）当页表项在快表中时,查找时间忽略为0—无法确定是否在快表中可以找到增加快表之后，需要考虑2种情况 1.访问时，可以直接在

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章