0x19fの日報

なるべく毎日書きます

【メモ】UNIX V6コードリーディング(トラップハンドラ/システムコール, p171〜184)

今回の内容 前回は, 主にタイマー割り込みに関連する箇所を読んでいました. 0x19f.hatenablog.com 今回は, トラップハンドラでの処理を見ていきます. システムコールについてもこの辺りに書かれています. トラップハンドラtrap トラップハンドラも割り込みハ…

Code Thanks Festival 2017 参加記

Code Thanks Festival 2017に参加してきました 12/2(土)に行われたCode Thanks Festival 2017に参加してきました. 運良く予選で良いパフォーマンスを出すことができて, 参加権を勝ち取ったという感じです. www.recruit-jinji.jp 会場到着まで 起きると脳が直…

【メモ】UNIX V6コードリーディング(クロック割り込み, p160〜170)

今回の内容 前回までは, 割り込みとトラップが発生してからハンドラが実行されるまでの流れを追っていました. 0x19f.hatenablog.com 今回は, クロック割り込みハンドラのお話です. クロック割り込みによって処理される指定時間実行とsleepシステムコールも一…

【メモ】UNIX V6コードリーディング(割り込み, p154〜159, その2)

今回の内容 前回の続きから. アセンブリで書かれたtrapとcallを詳しく見ていきます. 0x19f.hatenablog.com 前回解決できなかった疑問点 nofaultが設定されている場合の割り込み箇所への復帰方法について, 前回の記事には, もう一つわからないことがあって, …

【メモ】UNIX V6コードリーディング(割り込み, p154〜159)

今回の内容 前回の続きから. アセンブリで書かれたcallとtrapの実行を詳しく見ていきます. 0x19f.hatenablog.com call, trapの実行 書籍ではあまり言及されていない箇所が多くあまり進みませんでした. 以下, ざっくりとした理解です. (間違っている箇所があ…

DDCC2017本戦に参加してきました

11/3(金)にDisco Discovery Channel Code Contest 2017の本戦に参加してきました. 予選ではC問題を解くのが遅めで本戦通らないかと思ったのですが, 19卒枠の繰り上がりで本戦に参加することができました. discoverychannel.jp 会場はDiscoのオフィスでした(2…

【メモ】UNIX V6コードリーディング(割り込み, p144〜153)

勉強会の趣旨 UNIX V6ソースコードを読もうという会です. この本に沿って読み進めてます. はじめてのOSコードリーディング ~UNIX V6で学ぶカーネルのしくみ (Software Design plus)作者: 青柳隆宏出版社/メーカー: 技術評論社発売日: 2013/01/09メディア: 単…

会津大学競技プログラミング合宿2017に参加してきました

いろんな人の参加記を見ていたら自分も書きたくなったので書きます. 9/18〜20で会津大学の競技プログラミング合宿に行ってきました.3日間の日程があってそれぞれ立命館大学, 会津大学, 北海道大学が作問した問題をICPC同様のチーム戦で解くという感じでした.…

9/10 PyCon JP 2017に参加してきました

9/8, 9に行われたPyCon JP 2017に参加してきました. pycon.jp正直あまりPython書いたことないのですが, 今年は思い切って行ってみることにしました. というのも, なんと参加枠に早稲田大学生という枠があって, しかも参加費無料だったんですね. おまけに開催…

8/21 サマーウォーズを見てRSA暗号について調べた

普段テレビはほとんど見ないのだけれど, 先日は金曜ロードショーのサマーウォーズを見てました. 相変わらずいつ見てもいい作品だなぁとか夏希先輩かわいいなぁとか思いつつ, Twitterでわいわいしてました.サマーウォーズが放送されると必ず話題に上がるのが…

8/11 AtCoder Regular Contest 080

この前うっかり寝過ごしてで損ねたARC080を解いた. C: 4-adjacent - AtCoder Regular Contest 080 | AtCoder [解答] 数列の要素を自由に並び替えて隣り合う要素の積が4の倍数になるようにできるか判定する問題. Aiが奇数, (4の倍数でない)偶数, 4の倍数で隣…

8/8 束の間の夏休み

8/3で無事に春学期の期末試験を全て終えて夏休みに突入した. しばらくは休養がてらアニメ見たりして過ごしてた. 昨日から大学の夏期集中講座でまた学校に来ている. なんだかオープンキャンパスで高校生がいっぱいいたり, 何かのイベントで小学生がいっぱいい…

7/30 ISUCONの練習始めました

今年こそISUCONに出たい 前々からISUCONにチャレンジしてみたいなぁーと思っていたのもあって, 今年こそはちゃんと練習しようと思っています. 夏休みに入って時間も取れるようになってきたので. とりあえず, Vagrant使って過去問を触ってみる. ISUCON過去問…

7/29 ARC079

AtCoder Regular Contest 079 C, Dを解いて2完. Eはにぶたんとかいろいろ試したけれどダメだった. Fは問題さらっとしか読んでないです. C: Cat Snuke and a Voyage - AtCoder Regular Contest 079 | AtCoder [解答] 島1から繋がっている島すべてに対して, N…

7/27 久々に.vimrcを整理したい

今までずっと補完というものを使わずにプログラムを書いてきた. なのだけれど, 英単語のスペルミスがあまりにも多かったり, 特定の単語を特定の間違い方することが多いので補完を使ってみることにした. とりあえず, vimの標準の補完機能(ctrl + p)を使ってみ…

7/24 AGC018とか

AtCoder Grand Contest 018 安定の1完(). A問題が難しくて普通にお葬式になるところだった. Bは言われれば貪欲だなぁ〜って感じ. A: Getting Difference - AtCoder Grand Contest 018 | AtCoder [解答] A問題なのに難しい. A[i]が{ dm | m = 1, 2, 3, ... }…

7/23 OS自作をしていたらWindowsが起動しなくなっていた

ここ最近結構時間を費やしてOS自作入門を読んでHaribote OSを写経したりしていたのだけれど, せっかくだから実機でも動かしてみたいなと思ってUSBにディスクイメージを書き込んで起動させようとしたら, Windowsが起動しなくなっていたことに気づいた. 代わり…

7/22 ソフトウェア工学と言語処理系の期末おわり

ソフトウェア工学は微妙, 言語処理系はぼちぼち(?). ソフトウェア工学は正直ただの暗記ゲーで内容的にもそんなに面白いものではないので退屈だった. 言語処理系はちゃんと勉強してみると面白かったのだけれど, もう少しちゃんとしたレジュメ配って欲しいっ…

7/19 Haribote OSにファイルシステムを作る

OSの授業の自由課題で『OS自作入門』のHaribote OSに簡単なファイルシステムを作ることにした. (なお, 書籍自体は23日目までしか終えてない.) ファイルシステムと言っても, ディスクI/Oのやり方がわからないのでメモリ上にディレクトリツリーがあるだけだけ…

7/17 School Daysを1話からちゃんと見た

ニコ動でSchool Daysが無料配信になっていたので見ていた. 実は最終回しか見たことなくて, 1話からちゃんと見るのは初めてだったりする. 1話見るごとに「誠死ね」という思いがどんどん募っていく作品だった. もう少し誠に葛藤とか苦悩とかがあればそんなに胸…

7/16 期末の勉強をせねば

そろそろ期末試験の勉強をしないとまずいのだけれど, もちろん全く手をつけていない. とりあえず, 今週の教場試験ってOSA, ソフ工, 言語処理系だけって認識であってますかね. yukicoder contest 169 No.542 1円玉と5円玉 - yukicoder [解答]制約的に全部の…

7/14 ICPC2017国内予選で惨敗した

結論だけ、書く 失敗した失敗した失敗した失敗した失敗した失敗した失敗した 失敗した失敗した失敗した失敗した失敗した失敗した失敗した 失敗した失敗した失敗した失敗した失敗した失敗した失敗した 失敗した失敗した失敗した失敗した失敗した失敗した失敗…

7/12 ICPC2016国内予選のA, B, C問題を解きました(今更)

ICPCの国内予選が目前に迫ってきているわけですけど, 実は自分は昨年はICPC参加してないんですよね. AOC-ICPCでも昨年の問題は最後に残しておこうと思って, 今日まで解かずに温存してありました. というわけで, 今日はABCまで解いてみました. ABCは難しくな…

7/11 寝坊したので-2000円

どうやら目覚ましをかけ忘れたらしく, 起きたら9時を過ぎていた. 早起きに失敗したので焼肉基金に2000円を支払った. 通算-6000円. 夏休みに入ったら焼肉ですかね(). 朝起きれなかったら罰金, 結構起きられるようになるのでオススメですよ. そういえば, スヌ…

7/10 久しぶりに家でのんびり

日曜日, 月曜日と久しぶりに1日中家にいられる日が作れた. カレンダー見る限りだと家から出なかった日は1ヶ月ぶりぐらいらしい. OSAの課題と無線通信の課題を片付けて残りの時間はOS自作入門に当てた. かなり睡眠時間も確保できたし, 今週もがんばりませう. …

7/8 DBの合格証書が届いた

DBスペシャリストの合格証書が届いた. これで, 基本/応用/DB全部取得したので実質星野源と言っても過言ではない(?). ところで, 応用を受けた時は合格証書の受け取りに失敗してIPAまで自分で取りに行ったことがある. 簡易書留で送られてくるのだけれど, 忙し…

7/6 Javaでボン○ーマン風のゲームを作った

ソフトウェア制作のグループワークでJavaでゲームを作った. 懐かしのドット絵ですよ. 良さげな画像素材を使ってグラフィックをいい感じにしたら, 割とゲームっぽくなってきた. 素材の作者は偉大. ノリでSEとBGMもつけてみたけど, コンピュータルームのパソコ…

7/5 マルチタスク

OS自作入門が15日目に入って, ついにマルチタスクの話に. いまいちGDTあたりが理解できてない. ちょっと見直してくる. AOJ-ICPC なんか最近今日のAOJ-ICPC!みたいな日報になってきているけれど, 構わず続ける. 他チームもちょこちょこACしていて頑張らねば…

7/4 ソフトウェア制作...

AOJ-ICPC(A〜Cぐらいの問題を巡回することにした.) Kakezan | Aizu Online Judge [解答] Let's Solve Geometric Problems | Aizu Online Judge [解答]結構苦戦した. Koto Distance | Aizu Online Judge [解答]X方向/Y方向を別々にチェックすればOK. O(W + H)…

7/2 ICPC模擬国内予選2017に参加してきた

ICPC模擬国内予選に参加してきた. 結果は4完で学内2位. M1チーム, B2チームと解いた問題数は一緒だったけれど, ペナルティで勝ったみたいな感じ. どっちも予選本番では強敵なので油断はできないですね. なお, 某チームに関してはさすがですって感じ. WA出さ…