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

설렁설렁 봤다.

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

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인데, 어렵다. 

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

워싱턴대 컴퓨터 구조 2005봄 강의보기

TmaxCore에 들어왔으니, Operating Systems랑 Computer Architectures를 공부해야지. - 2007/11/06 17:59:13

Video lectures

1강의 반절은 1년전에 봤다.  http://blog.naver.com/anytime19/120030419827

104' ram·i·fi·ca·tion〔〕 n. 
1  [보통 pl.] 가지, 분지(分枝), 분기(分岐), 세분화
2  [집합적] 나뭇가지(branches)
3  지맥(支脈), 지류   ¶ ramifications of a nerve 신경의 지맥
4  나뭇가지 모양;분지법(分枝法)
5  작은 구분, 분파
6  결과(consequence)

2강

Reading

Most reading assignments will be taken from Computer Architecture: A Quantitative
Approach by John L. Hennessy & David A. Patterson, Morgan Kaufmann, 2003. To get the most
out of the lectures, read the material before topics are discussed in class. My lectures won’t
necessarily follow the same order of subtopics as the text and might take a different slant; I think
you’ll find that reading the nuts and bolts approach of the authors before class to be helpful.
There will also be some supplementary reading that you will be able to access from the
course web pages.

Links

•  Slides and Video Archives
•  강의 홈페이지: http://www.cs.washington.edu/education/courses/csep548/05sp/

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

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

 Operating Systems ucb 2006fall 강의^#

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
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'부터가 핵심. 문제를 해결하는 과정. 중요한 부분을 자세히 못봤어.

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

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