博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【SICP练习】116 练习3.42
阅读量:6240 次
发布时间:2019-06-22

本文共 1669 字,大约阅读时间需要 5 分钟。

练习3-42

原文

Exercise 3.42. Ben Bitdiddle suggests that it’s a waste of time to create a new serialized procedure in response to every withdraw and deposit message. He says that make-account could be changed so that the calls to protected are done outside the dispatch procedure. That is, an account would return the same serialized procedure (which was created at the same time as the account) each time it is asked for a withdrawal procedure.

(define (make-account balance)     (define (withdraw amount)       (if (>= balance amount)              (begin (set! balance (- balance amount))                                 balance)             "Insufficient funds"))   (define (deposit amount)        (set! balance (+ balance amount))         balance)     (let ((protected (make-serializer)))       (let ((protected-withdraw (protected withdraw))                       (protected-deposit (protected deposit)))          (define (dispatch m)                (cond ((eq? m 'withdraw) protected-withdraw) ((eq? m 'deposit) protected-deposit) ((eq? m 'balance) balance) (else (error "Unknown request -- MAKE-ACCOUNT" m))))      dispatch)))

Is this a safe change to make? In particular, is there any difference in what concurrency is allowed by these two versions of make-account ?

分析

对于Ben的make-account函数而言,如果有以下5种操作:

(protected-deposit 10)(protected-deposit 20)(protected-deposit 40)(protected-deposit 80)(protected-deposit 160)

由于它们都会调用同一个protected-deposit串行化对象来调用请求,这意味着在处理第一个操作时,其他4个操作也即开始并发地运行,那么除了第一个操作之外,其余操作均会出错。这是因为运行中的串行化进程是不能被其他的过程所干扰的。

相比之下,原版的make-account函数则会在求值多种操作时,将所有的表达式都放进串行化组protected中,这样它们就可以并发的执行而不会被彼此所干扰。



感谢访问,希望对您有所帮助。 欢迎关注或收藏、评论或点赞。


为使本文得到斧正和提问,转载请注明出处:


你可能感兴趣的文章
hdu2036
查看>>
基于模板匹配的马赛克检验
查看>>
Database4.exe用来导入excel
查看>>
Unable to preventDefault inside passive event listener
查看>>
java中string和int互相转化 (转)
查看>>
[LUOGU] P1220 关路灯
查看>>
【转】在控制台、WinForm项目中的嵌入mdf文件的烦恼
查看>>
【转】C51中断函数的写法
查看>>
django无法加载admin的静态内容的问题(Centos7+Nginx+uwsgi环境下)
查看>>
windows 2008 启用.NET Framework 3.5
查看>>
Linux -- Ubuntu搭建java开发环境
查看>>
MVC视图中Html常见的辅助方法
查看>>
分享一下刚刚HP电话面试。。。。。。。。我估计我挂了,不过还是要来分享一下...
查看>>
PT 转 PX
查看>>
平凡世界里的万千思绪
查看>>
(二)java环境搭建
查看>>
深入推荐引擎相关算法 - 协同过滤2
查看>>
mybatis逆向工程之配置
查看>>
使用.NET 4.0+ 操作64位系统中的注册表
查看>>
剑指offer——面试题26:判断二叉树B是否为二叉树A的子结构
查看>>