2007안내:
버클리대 강의로 OS 공부중. OS, Com Architectures, Algorithms, Compilers는 천천히 꾸준히 공부해보자.
video lectures를 하루에 하나씩 꾸준히 보기. 시간 순서대로 번호를 붙이기.
이거 다 보고 나면, 전자회로나 컴퓨터구조 공부하기. unix 공부하기. - 2007/07/21 21:25:02

강의는 거의 봤는데, 뜬금없이 교과서 읽기를 시작하는 중. 정묵이랑 일 주일에 한 chapter 정도 공부하고 실습도 해보기로 했다. - 2007/12/17 22:47:29

 Operating Systems ucb 2006fall 강의^#

Textbook^#

Operating System Concepts 7th Edition 이전 버전에 비해 많이 바꼈대.

Silberschatz, Galvin, and Gagne

John Wiley & Sons, ©2004  ISBN 0-471-69466-5 Online material (Appendices, code examples, etc) Note: Students may use the older 6th edition with Java, or the XP update, 6th edition(나한테 있는 거).

Links^#

• 강의 홈페이지: http://inst.eecs.berkeley.edu/~cs162/fa06/
• 다른 학기 강의 archives: http://inst.eecs.berkeley.edu/%7Ecs162/archives.html

Video lectures^#

1. 2007/07/11 15:47:55 ~ 2007/07/11 17:05:41ㄱ
   

   M 8/28

   1

   Introduction, What is an Operating System Anyway???

   [ppt,ps,pdf]

   S&G 7th Ch 1 S&G 6th Ch 1

   mit에서 architecture연구한 선생님이래. quantum computing도. physics가 minor네. 부럽다.
   18' Microsoft joke를 하니깐, 다 웃는데, 난 못알아듣겠다. 잘 다운된다는 얘긴가_
   39' 나한테 필요없는 course administration 재미없어. 의미없어.
   60' 앞으로 진행할 typical lecture format 설명은 좀 재밌어. 25분 정도씩 잘라서 수업할꺼래.
   65'부터 진짜 수업.
   77' address space, memory management unit

2. 2007/07/12 11:18:48 ㄱ
   

   W 8/30

   2

   Operating Systems History, Services, and Structure

   [ppt,ps,pdf]

   S&G 7th Ch2 S&G 6th Ch 2-3 Fernando J. Corbató, "On Building Systems That Will Fail", Turing Award Lecture, 1991

   시작부터 10'간 복습. 이후 history도 재미없다. 계속 졸았네.
   '41 nachos readers가 뭔지 모르겠네. 지네들만 아는 용어 nacho

   nachos는 os 이름이었다. 교과서 chapter 02를 거의 읽었다. - 2007/12/17 22:45:55

3.  2007/07/24 15:16:48 ㄱ 
   

   W 9/6

   3

   Concurrency: Processes and Threads

   [ppt,ps,pdf]

   S&G 7th Ch 3 S&G 6th Ch 4 Edsger W. Dijkstra, 'The structure of the “THE”-multiprogramming system' Communications of the ACM, Volume 11 ,  Issue 5  (May 1968)

    34' Hyperthreading은 원래 Simultaneous MultiThreading
   뒷부분은 좀 어렵네. 나중에 책을 읽어야겠다. 요목조목 공부해야지.
4. 2007/07/25 11:25:48 ㄱ
   

   M 9/11

   4

   Thread Dispatching

   [ppt,ps,pdf]

   Read Nachos Thread code

5. 2007/07/25 17:14:42 ㄱ
   

   W 9/13

   5

   Cooperating Threads

   [ppt,ps,pdf]

   시간이 모자라서 강의노트 끝까지 진도를 다 빼지 못하네. 실제 cooperating threads는 다음 강의에서 배울 것 같다. thread도 다시 꼼꼼히 잘 공부해둘 필요가 있다.
6. 2007/07/26 19:40:17 ㄱ
   

   M 9/18

   6

   Synchronization

   [ppt,ps,pdf]

   S&G 7th Ch 6 S&G 6th Ch 7 John R. Garman, "The Bug Heard 'round the World," ACM SIGSOFT Software Engineering Notes, Vol 6 No 5, Oct 1981 Nancy Leveson, "Medical Devices: The Therac-25", Safeware: System Safety and Computers, Adison-Wesley, 1995

    36' multi threading 대신에 event driven 방식으로 atm server 문제를 푸는 것도 제시하는데, 이게 정말 해결책이 되는지 모르겠다. most efficient래. 뒷부분은 익숙한 얘기가 많아서 안봐도 된다. 그래도 처음 듣는 예를 2개나 들어주니 들을만 했다. 70'부터가 핵심. 문제를 해결하는 과정. 중요한 부분을 자세히 못봤어.
7. 2007/08/01 15:29:43 ㄱ
   

   W 9/20

   7

   Implementing Mutual Exclusion, Semaphores, Monitors, and Condition Variables

   [ppt,ps,pdf]

   Andrew D. Birrell, "An Introduction to Programming with Threads," DIGITAL SRC Research Report 35, Jan 1989

   40'부터 10분 정도 졸았다.
   60' semaphore의 P(), V() 함수 잘 모르겠네.
8. 2007/08/06 00:00:03 ㄱ
   

   M 9/25

   8

   Readers/Writers; Language Support for Synchronization

   [ppt,ps,pdf]

   Project 1 Initial Design due 11:59pm

9. 2007/09/09 14:02:37 1시간ㄱ 2007/09/10 17:46:01 마지막30분ㄱ
   

   W 9/27

   9

   Tips for working in a Project Team/ Cooperating Processes and Deadlock

   [ppt,ps,pdf]

   S&G 7th Ch 7 S&G 6th Ch 8

10. 2007/10/07 14:49:28 ㄱ
    

    M 10/2

    10

    Deadlock (con't) / CPU Scheduling

    [ppt,ps,pdf]

    S&G 7th Ch. 5 S&G 6th Ch. 6

     Vista에서 rm파일을 처음부터 2x 모드로 재생하면 1x 색 구성표를 바꾸고, 1x모드를 단순 확대하는 짓을 한다. 재생하는 중에 2x로 바꾸는 건 괜찮은 것 같다.

    
    

11. 2007/09/10 20:09:22 ㄱ

    W 10/4

    11

    Scheduling (con't)  / Protection: Kernel and Address Spaces

    [ppt,ps,pdf]

    S&G 7th:  1.5(review), 3.3-3.4, 8.1-8.3 S&G 6th: 2.5 (review), 4.3, 4.5, and 9.1-9.3

    며칠째 짤라서 보고 있다. 또 50' 까지밖에 못봤네. - 2007/09/19 15:26:19 윽. 하나 빼먹었네. 10번째, 11번째꺼는 나중에 다시 봐야겠다.
    50' 정도부터 80' 정도까지 봤다. - 2007/10/16 16:31:49

12. 2007/10/16 18:57:19 ㄱ
    

    M 10/9

    12

    Address Translation

    [ppt,ps,pdf]

    S&G 7th: 8.4-8.8 S&G 6th: 9.4-9.7

     중반초반에는 모르는 것도 있고. 차근차근 배워서 마지막에는 page tables, multi-level tables

13. 2007/10/29 14:06:26 , 2007/10/30 11:00:14 ㄱ
    

    M 10/16

    13

    Address Translation 2, Caching and TLBs

    [ppt,ps,pdf]

    44분쯤 봤다. 뗨뗨. 앞 20분쯤은 지난 시간 복습.

14. 2007/10/30 13:25:56 ㄱ
    

    W 10/18

    14

    Caching and TLBs 2, Caching and Demand Paging

    [ppt,ps,pdf]

    S&G 7th: Ch 9 S&G 6th: Ch 10 H Levy and P. Lipman, "Virtual Memory Management in the VAX/VMS Operating Systems," Computing Surveys, 4(3) September 1972, pp. 149-167

    Project 2 Initial Design due 11:59pm

    다른 사람이 강의한다. 흑인. 난 종종 졸았다.

15. 2007/10/30 15:58:38 ㄱ
    

    M 10/23

    15

    Page Allocation and Replacement

    [ppt,ps,pdf]

    지난 시간에는 demand paging에 대해 얘기했대.

    이거 다 안봤던 거 같은데, 어디까지 봤는지 몰라서 그냥 뛰어넘었다.

16강 - 2007/11/05 10:54:30 ㄱ

또 20' 넘게 지난 시간 복습 하는데, 거의 안본거네. 좀 집중해서 들었는데, 어렵다.

55' working set model 모르겠어. 뒷부분도 그냥 듣기만 했다.

17강 - 2007/11/05 15:55:50 ㄱ

앞부분에서는 또 졸았다.

47' IO Device notifying the OS: interrupt, polling

18강 - 2007/11/06 13:23:10 ㄱ

 11' 헤드를 움직이지 않게 만드는 것이 FileSystem에서 중요. 그리고 Queuing Theory
큐잉이론에 수학 많잖아_ 흑.

19강 - 2007/11/07 15:20:06 ㄱ

20강 - 2007/11/07 16:45:49 ㄱ

15' Log Structured and Journaled File Systems

45'부터 Distributed Systems <br> 35'쯤부터 2007/11/08 14:59:58에 봤다. 뒷부분 10분 이상 졸았다.

21강 - 2007/12/04 17:29:27 ㄱ

네트워크 기초. 대충 봤다.

22강 - 2007/12/06 16:42:47 ㄱ

 뒷부분 30분쯤 TCP 얘기를 볼 만하다.

23강 - 2007/12/07 16:32:07 ㄱ

67' Byzantine General's Problem과 이전에 Two Generals' Paradox이 재밌는 얘기 같은데 못알아듣겠다.

lieu·ten·ant〔│【육군】 , 【해군】 〕 n. 《略 Lieut., 복합어의 경우는 Lt.》
1 상관 대리, 부관
   ¶ If he can't attend, he will send his lieutenant. 그가 참석할 수 없다면 그의 부관을 보낼 것이다.
2a 【미육군·공군·해병대】 중위(first lieutenant), 소위(second lieutenant);【영국육군】 중위

24강 - 2007/12/13 16:58:19 ㄱ

10' rpc 이어서 계속. 그 다음 testing에 대한 것도 공부하네. os랑 상관없는데_

37'부터 2007/12/14 16:08:42에 봤다.

67'부터는 갑자기 Distributed File Systems

25강 - 2007/12/24 13:08:23 ㄱ

앞부분은 NFS, AFS

54' Protection and Security

설렁설렁 봤다.

이 글은 스프링노트에서 작성되었습니다.

• 못들은 지 오래됐다. - 2008/05/25 10:02:49 

General Astronomy video lectures

Astro C10 / LS C70U Introduction to General Astronomy 2007fall

Links

• Fall 2007 Courses > Introduction to General Astronomy

Video lectures

신나는 선생님. informal 좋대.

1강 - 2008/01/06 15:57:53 ㄱ

Mon 8/27

A Grand Tour of the Cosmos

14' 수학 나오는 question을 모두 틀리고도 A를 맞을 수는 있대.

강의 안내가 대부분이고, 수업은 뒤에 10분 정도. 1분에 slide 6장씩 팍팍 진행한다. 멋찌다~ 나도 전공하고파.

2강 - 2008/03/11 21:54:53 ㄱ

Wed 8/29

Journey Through Space and Time

사무실 이사하고서 짐정리하면서 봤는데, 거의 이해할 수 있을 정도로 기본적인 내용.

3강 - 2008/03/11 23:20:22 ㄱ

Fri 8/31

Light -- The Supreme Informant - NOTE: In the last two minutes of lecture, I said that a fundamental assumption of special relativity is that the speed of light cannot be exceeded. Actually, the fundamental assumption is that the measured speed of light is independent of the observer's speed or the source's speed (as written on CS-23, and as confirmed experimentally). This leads to the *conclusion* that the speed of light cannot be exceeded. Sorry about the error; I was rushing at the end, and simply said the wrong thing. - Alex

16' 오랜만에 농담 하나 알아들었다. Neutron이 bar에 가서 술먹고, "How much?" 했다. 이후생략.

4강 - 2008/03/16 14:44:24 ㄱ

Wed 9/5

The Fingerprints of Atoms

10' universe가 점점 빨리 팽창한다고 발견했는데, 반면 supernovae 폭발을 보고, universe 팽창이 slow down되고 있다고 발견.

13' 우리가 알 수 없는 dark enery, dark matter가 96%.

52' 제목에 해당하는 얘기는 뒷부분에. spectrum으로 물질 알기.

엎드려서 잠깐씩 졸면서 봤다. 

이 글은 스프링노트에서 작성되었습니다.

Introduction to Algorithms

mit 강의 듣고 세미나

2007년12월21일 금요일에 건호가 공부하자고 해서 내가 Algorithms를 제안했다. 현우랑 셋이서 시작한다.

mit 강의를 보기로 하고, 좀 더 설명이 필요한 부분은 내가 가르쳐주기로 했다.

난 이전에 5강까지 봤으니까 6강 진도가 됐을 때부터 강의를 봐야겠다. 전에도 봤는데, 또 봤다.

Introduction to Algorithms 책을 제본했다.

또 진행하다가 말았지. 5달 전에. 같이 공부하자던 Core3실 사람들이 다 떨어져 나갔다. 그런데, 요즘에 Core3실 내부에서 같은 과목 공부를 하나봐. 내가 열심히 가르쳐줄 때는 만만하게 생각하고, 불만만 가득하던 애들이 지금은 잘 하고 있나 모르겠네. 나도 착하게만 가르쳐주지 말고, 선생님들 강의법을 익혀야겠다. - 2008/05/25 09:56:56

Links

• Lecture Notes 에 동영상 링크도 있다.
• 강의 홈페이지:  Introduction to Algorithms (SMA 5503), Fall 2005 
• 내가 기존에 기록하던 노트: http://blog.naver.com/anytime19/120027305511

Video lectures

1강 - 2007/12/28 15:29:17 ㄱ

17'까지 course 지침. 들을 필요 없다.

27'까지 왜 performance 향상을 위해 algorithms을 공부하나

자세한 내용은 강의노트에 잘 나와있다.

2강 - 2008/01/09 16:33:34 ㄱ

3강 - 2008/01/10 10:18:36 ㄱ

4강 - 2008/01/29 23:34:38 ㄱ

quick sort 알고리즘은 20'도 안배우고, 이후로 계속 분석한다. 특히, 50' 이후 계산 많이 나오는 건 머리를 아프게 한다. 어려워서 못알아듣겠다.

2008/01/30 22:12:21쯤 강의했다. 참석자: 오유연, 양군, 권현우, 정민규(잠깐), LHB

5강 - 2008/02/13 21:42:28 ㄱ

60'까지 적당히 잘 봤다. 이후 대충 봤다. radix sort 분석, 적당히 중요한 것 같은데, 아쉽다.

수요일에 강의했다. 건호가 이번을 마지막으로 그만둔다고 했다. 참석자: 오유연, 양군, 권현우, LHB.

6강 - 2008/03/21 23:49:16

정묵이네 집에서 정묵이 잠들 때, 정묵이가 면접준비한다고 보자고 해서 본다. k-th smallest element를 찾기 sorting이 필요할 것 같지만, sorting없이 O(n)에 끝내기.

20' 정도까지만 좀 제대로 봤다. 30'까지 보긴 했는데, 중간부터는 analysis인데, 어렵다. 

이 글은 스프링노트에서 작성되었습니다.