考研论坛

 
查看: 3967|回复: 4
打印 上一主题 下一主题

【已解决】关于IO管理中单缓冲和双缓冲处理时间的问题。谢

[复制链接]

3

主题

163

帖子

864

积分

中级战友

Rank: 3Rank: 3

精华
0
威望
21
K币
843 元
注册时间
2011-8-23
楼主
发表于 2011-9-21 13:05 | 只看该作者
结合示意图就好理解了。

1.T和C并行意思是T和C能在同一时间同时进行,当前一个块的数据从缓冲区送入处理工作区开始处理时,下一个块就可以开始从I/O传入缓冲区,时间是T,但这两个过程可以同时进行。
分两种情况:设缓冲区为一个块大小,(1)T>C,在第二个块全部传入缓冲区时,第一个块的处理已经结束,可以把第二个块紧接着送入处理区,这就相当于第一个块的处理时间,是在第二个块的周期内同时完成的,就节约了C时间,第一个块周期可以理解为只占用了从0时刻到M+T时刻。
(2)T<C,同理,第一个块的处理时间节约了T。

2.
31题
单缓冲区:由于T>C,前9个块的处理时间都是在下一个块的T时间内完成的(并行),前9个块占用时间是(100+50)*9,最后一个因为处理是最后的,时间是100+50+50,总共是1550us
双缓冲区:100us时两个缓冲区都有块
          150us时第一块送入用户进程完毕开始处理,I/O并行向缓冲区1送入块3,缓冲区2向工作区传送。(T>M)
          200us时,块1处理完毕,块2已传入工作区开始处理,块4向缓冲区2传送。
          250us时,块2处理完毕,块3已传入缓冲区
          。。。
由此可见,100us后,缓冲区中一直有数据,可以随时传送。总时间为100+(50+50)*10=1100us

评分

参与人数 1威望 +20 收起 理由
yylsky + 20

查看全部评分

回复

使用道具 举报

32

主题

147

帖子

1346

积分

中级战友

Rank: 3Rank: 3

精华
0
威望
40
K币
1306 元
注册时间
2010-3-2
沙发
 楼主| 发表于 2011-9-21 11:24 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
本帖最后由 guagualuod 于 2011-9-21 15:18 编辑

单缓冲:从磁盘把一块数据输入到缓冲区的时间为T,操作系统将该缓冲区中的数据传送到用户区的时间为M,CPU对这一块数据处理的时间为C。由于T和C可以并行,当T大于C,系统对每一块数据处理时间为M+T;反之为M+C。
故系统对每一块数据的处理时间表示为MAX(C,T)+M

小弟有个疑问,这个T和C并行应该怎么理解?是说这块数据先输入到缓冲区,再传送到用户区,等全部传送完毕后CPU再进行处理还是说一边传送一边处理?如果是一边传送一边处理应该是M和C并行啊。。。怎么理解啊?

还有就是如果按这个MAX(C,T)+M的公式的话,2011年真题的31选择题就不对了啊。。。
    回复

    使用道具 举报

    32

    主题

    147

    帖子

    1346

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    0
    威望
    40
    K币
    1306 元
    注册时间
    2010-3-2
    板凳
     楼主| 发表于 2011-9-21 15:17 | 只看该作者
    caoxingyang 发表于 2011-9-21 13:05
    结合示意图就好理解了。

    1.T和C并行意思是T和C能在同一时间同时进行,当前一个块的数据从缓冲区送入处理工 ...

    超级感谢!!!理解了!!!{:soso_e181:}
    回复

    使用道具 举报

    3

    主题

    163

    帖子

    864

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    0
    威望
    21
    K币
    843 元
    注册时间
    2011-8-23
    地板
    发表于 2011-9-21 22:11 | 只看该作者
    guagualuod 发表于 2011-9-21 15:17
    超级感谢!!!理解了!!!

    不客气,共同进步
    回复

    使用道具 举报

    4

    主题

    28

    帖子

    127

    积分

    一般战友

    Rank: 2

    精华
    0
    威望
    0
    K币
    127 元
    注册时间
    2011-7-25
    5
    发表于 2012-3-15 00:24 | 只看该作者
    是按这块数据先输入到缓冲区,再传送到用户区
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册 人人连接登陆

    本版积分规则   

    关闭

    您还剩5次免费下载资料的机会哦~

    扫描二维码下载资料

    使用手机端考研帮,进入扫一扫
    在“我”中打开扫一扫,
    扫描二维码下载资料

    关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

    GMT+8, 2025-12-28 05:38 , Processed in 0.076089 second(s), Total 10, Slave 9(Usage:6.75M, Links:[2]1,1_1) queries , Redis On.

    Powered by Discuz!

    © 2001-2017 考研 Inc.

    快速回复 返回顶部 返回列表
    × 关闭