スケジューリング
スケジューリング問題 スケジューリングとは、いくつかの、やらなければならない仕事があるときに、どういう順番で仕事を進めればもっとも速いか、あるいは都合が良いか、その、最適な仕事をやる順番を求める問題のことをいいます。 簡単な例を下の図に書いてみました。ある夫婦がいて、ホームパーティーのために、お料理を作ろうと思ってます。作る料理は決まっていて、どうやって料理すればいいかもわかります。どの調理にどれくらい時間がかかるかも、かっこの中に書いてあります。料理が出来上がったらパーティーが始められるので（ただし、魚料理とお茶は遅れてもいい）、なるべく早く作り上げたいのですが、適当な順番で調理を進めると、やれコンロが足りないとか、スープ以外はできたけど、スープができるまでに30分かかるよ、とか、トラブルが発生します。さて、全部の料理がなるべく早く出来上がるために、最適な調理の順番を求めましょう、という
Quartzでのジョブ重複起動の抑止方法
バッチ処理に欠かすことのできないジョブスケジューラ。特にJavaの場合は，JavaVMというプロセス自体が重厚なために，個々のバッチプログラムをそれぞれJavaVMプロセス起動で実行することは，バッチプログラムの本数が多くなればなるほど非現実的になる。そのために，一つのJavaVM上でのジョブスケジューリングが基本となり，つまり各バッチ処理をプロセスとしてではなく，スレッドとして実行する基盤が欲しくなってくる。 スレッドを使用したことのある開発者であれば，必要最低限なジョブスケジューリングの基盤を実装することはそう難しいことではないだろう。しかし，バッチ間の協調が求められたり，スケジューリングが複雑になったりする場合には，やはりそれなりに機能を持つ基盤をネットで探して利用したくなるだろう。 OpenSymphonyが提供している Quartzは，そんな状況にもってこいのジョブスケジューラ向
FrontPage - Linuxカーネルメモ
Linux Kernel(2.6)の実装に関するメモ書き 書き殴っているので書き方/内容にムラあり。 3.6系に関する記述は【3.6】と記載。 カーネル プロセス プロセスのBlockとWakeup プロセスの優先度 コンテキストスイッチ プリエンプション スケジューラ RunQueue WaitQueue WorkQueue 例外処理 割り込み処理 ページフォルト ページフォルト - 個々のハンドラ ソフト割り込み システムコール 排他制御関連 モジュール 64bit環境での32bitプロセスの動作 メモリ管理 アドレス空間 アドレス空間の管理 カーネル空間のメモリマップ 64bitでのアドレス空間 HighMemory kmalloc,vmalloc 物理ページ管理 スラブアロケータ Rmap proc/meminfo 空きページの確保 kswapd Swap Swap - Swap領
デスマーチを防ぐスケジューリング : LINE Corporation ディレクターブログ
こんにちは。「livedoor 検索」担当の須田です。 今回はデスマーチを防ぐスケジューリングについて書きます。 以前紹介された、「4つのステップで作る webサイト開発のスケジュール作成」という記事も併せて参考にしてください。 みなさんは周囲で、「このお客様は大事なお客様なので、納期早めでお願いします」または、「大型の案件なので早めに作業してください」という声を聞いたことはありませんか？ 仮に、優先すべき案件だとしても、無理なスケジュールで作業を進行することは好ましくありません。 デスマーチ状態に陥るようなスケジュールを作成してしまった場合、ディレクターとして以下のような原因が考えられます。 1）技術者を魔法使いであるという幻想を持っている。 ※これに関しては、「エンジニアは魔法使いという幻想」という記事にも紹介されています。 2）技術者の作業内容について、「結果」は知っているが、「過程
第3回 プロセス・スケジューリング
Linuxは複数のプロセスを同時に実行できるマルチタスクOSです。第2回目で紹介したように，プログラムはプロセスという単位で管理されており，それぞれが独立したメモリー空間を持つことで複数のプロセスが干渉しないように動作できます。 しかし，通常のパソコンにはプロセッサが1つしか搭載されていませんので，同時に1つのプログラムしか実行できないはずです＊1。なぜ，Linuxではマルチタスクを実現できるのでしょうか。その答えはカーネルにあります。 今回は，カーネルがどのようにマルチタスクを実現しているかを解説します。 時分割でマルチタスクを実現 最初にプロセッサがプログラムをどのように実行するかを見てみましょう。 プロセッサの基本構造は至って単純です。プロセッサは「Program Counter（PC）」と呼ばれるレジスタが指し示すメモリー・アドレスから命令を読み込んで実行します。実行後は再度PCの
スケジュールを作るプログラマが一番効率が良い。 - レベルエンター山本大のブログ
現場の周りのプログラマさんたちが残業する中、 僕が毎日定時で帰って高品質なプログラムを作れる理由は、 僕が自分でスケジュールを作ってから仕事を始めるからだ。 僕が今の現場に入って始めにリーダーさんからこういわれた。 「スケジュールがきついので、 管理工数がもったいないから、管理資料に手間をかけたくありません。 イキナリ作業に入ってもらってかまいません。」 若い頃ならうっかりその言葉に惑わされているところだが、 そうはいかない。スケジュールがきつい時ほどコントロールが必要なのだ。 何を先にやっておかないといけないか、 今週末までにどこまで進めておけば安心か。 これらがわからなければ、不安に駆られるばかりだ。 不安を取り除くという意味だけでもスケジュールを組むことは非常に役に立つ。 ドラッカー風に言えば、 「ミッションに集中するにはマネジメントを駆使しなくてはならない」 ということだ。 プログ
第2回 「締め切りは絶対に守るもの」と考えると世界が変わる | gihyo.jp
「締め切りを守ること」の大切さ 今までたくさんの日米のエンジニアと仕事をしてきた。その中には私よりも明らかに「賢いエンジニア」もいたし、ものすごい生産性でプログラムを作ってくれる「馬力（ばりき）のあるエンジニア」もいた。しかし、そんな中でも、私がものを作るうえで最も大切だと考えている「あること」をキチンとこなせる人は100人に1人もいなかった。その「あること」とは、「常に締め切りを守れるように仕事をすること」である。 チームで仕事をする場合、どうしてもお互いが担当するタスク（＝作業）の間に依存関係が生じる。そんなときに、どれか一つのタスクの完了の遅れが、ほかのタスクの完了に波及し、それがタスク間の競合を引き起こして全体のスケジュールがさらに遅れる、という事態はソフトウェア開発の現場ではよく見られる。そんな状況をできるだけ回避するには、プロジェクトに関わる人全員が、自分に割り当てられたタス
仕事に追われる人が陥る「今週中に終わればいい」という甘い罠
1967年石川県生まれ。大阪大学大学院理学研究科修士課程終了後、住友電気工業株式会社に入社。自動車用ブレーキパッドのエンジニアとして、社内トップのヒット商品を開発。エンジニア時代に数々の時間管理手法を試すが、その手法の効率の悪さに納得できず、時間管理について研究を開始。試行錯誤の結果、シンプルでムダのない時間管理手法を確立。これが好評となり、さらに時間管理を普及させるために独立し、現在に至る。ホームページ「時間管理研究所」 24時間じゃ足りないあなたへ 時間貧乏からの脱出法 「仕事に追われてばかり」「やりたいことがあるのに、忙しすぎてちっともできない…」。「仕事」や「時間」についての悩みは、現代のビジネスパーソンに共通するものです。時間が足りないという悩みそのものは、今に始まったことではありませんが、その深刻さは年々深まっているように思えます。仕事の結果を出しながら、仕事時間は減らしていく
あなたが「グズ」な5つの理由 - ライフハックブログKo's Style
あなたは自分が「グズ」だと思いますか？ 「グズ」じゃない方は、「自分に必要な情報ではない」と、この記事のタイトルを見ただけで続きを読むのをやめてしまうでしょう。 私は、現在発売中の『PRESIDENT (プレジデント) 2011年 2/14号』 をとても興味深く読んだ一人です（汗）。 今日は、 グズ時間習慣などについて特集された本誌全体から、グズな人の5つの理由として興味深いものをまとめてみました。 1.グズは足りない時間を捻出しようとする つまり私たちは時間の量ではなく、時間の質を奪われたときに「時間ドロボーに遭った」と感じるわけです。 （中略） 多くの人は忙しくなると、「足りない時間をどうやって捻出するか」といった時間の増減に意識を向けてしまいます。しかし、24時間という枠の中であれこれと考えても、24時間以上に時間が増えることはない。そうではなく、時間の質をいかに高めるかという視点を
自動微分 ≪フォワード・モード≫ - d.y.d.
23:21 11/12/22 今年読んだ面白コンピュータサイエンス論文紹介カレンダー 第 n (1<n) 週目モードです。 ☆ 「難しい問題」 ☆ 「名のない関数」 ☆ 「演算のせいしつ」 「難しい問題」 [5] R. Impagliazzo and L. A. Levin. "No Better Ways to Generate Hard NP Instances than Picking Uniformly at Random." FOCS 1990. ランダム生成に興味があります。 パズルゲームを作りました。 さて、手強い難易度の面データを無限にランダム生成するにはどうすればいいだろう。 プログラミングコンテストの問題を作りました。 さて、自動チェック用のテストデータをランダム生成するにはどうすればいいだろう。 適当なランダム生成では、簡単なケースばっかり作られてしまい 嘘解法 に突
bukupe.com - bukupe リソースおよび情報
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
無料でアメリカやイギリスなどを経由して自分のIPアドレスを隠せるソフト「SafeIP」
アメリカ、イギリス、フランス、ドイツ、ポーランド、カナダなどを経由させることによって自分のIPアドレスを隠してネットを利用できるようになるのが「SafeIP」です。オンライン上で匿名性を高めることができるとともに、地域によってアクセスが制限されるサイトなども見ることが可能になります。 SafeIP - Free Anonymous Surfing http://www.freesafeip.com/ ページ上部にある「Download Now」をクリックするとダウンロードが始まります。 ダウンロードした「SafeIP.exe」をダブルクリック。 インストーラーは最初から日本語設定なので、このまま「OK」をクリック。 「次へ」をクリック。 使用許諾契約書を読み、「同意する」にチェックを入れた後に「次へ」を押します。 SafeIPをインストールするフォルダを指定して「次へ」をクリック。 デスク
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://funini.com/kei/sched/
IBM Developer
http://www.func09.com/wordpress/archives/726
実践して分かった「時間管理」の効用 ：投資十八番 
not found