タグ

2012年1月23日のブックマーク (2件)

  • モニタ

    モニタ(monitor)は、セマフォと並んで有名・基的な同期プリミティブであり、C.A.R.ホア(Hoare)[*1]により提唱された。セマフォがサブルーチン呼び出しのような形態をとっているのに対して、モニタは構造化されているため、プログラムの可読性、保守性が高い。一方、構造化の要求から、モニタはライブラリとして提供されるよりも、言語の一部として提供される場合が多い。従来、モニタをサポートする言語としては、Concurrent Pascal、Concurren Euclidなど並行処理専用言語が多く、一般のプログラマがモニタを使用する機会は多くなかった。しかしJavaが、同期プリミティブとしてモニタを採用したことから、モニタは再び脚光を浴びることだろう。 一般に、モニタは下記のような記述をする。 program foo; ... 変数、サブルーチン定義 monitor xxx;     

    authorNari
    authorNari 2012/01/23
    monitor, 解説←例えがわかりやすい
  • Instagram Engineering Challenge: The Unshredder

    Welcome to the Instagram Engineering Blog, where we share insights on building and scaling our service. In our office, we have a pretty amazing paper shredder. Seriously, the thing shreds just about anything. It even has a special slot for credit cards (why anyone would want to regularly shred credit cards is beyond me, but I digress…). One day, after shredding some paper, I thought to myself: shr

    Instagram Engineering Challenge: The Unshredder
    authorNari
    authorNari 2012/01/23
    プログラム,問題,instagram,"シュレッダされた画像から復元せよ"