참조 : http://silverstr.ufies.org/lotr0/windbg-vmware.html 커널 영역에서 프로그램을 하다보면 디버깅이 반드시 필요하다.. 디바이스 드라이버를 공부하다가 WinDbg라는 디버깅 툴을 알게 되었고 컴퓨터에 세팅을 해보았다. 전에 선배가 해주었는데 오는 인터넷을 뒤적거리면 하나하나 내 손으로 해 보았다. 먼저 vmware의 guest os에 시리얼 포트를 만들어 주어야 한다. guest os를 우클릭 해보면 settings를 클릭하면 나오는 화면이다. 여기서 Add를 눌러서 Serial port를 추가 해준다. "Output to named pipe"를 클릭하고 각 항목을 위의 그림과 같이 설절해 준다. 설정이 다 되면 마지막으로 "I/o mode "에서 Yield ..

Long-term scheduler : 프로세스가 실행되면, 레디큐에 들어갈 수 있는지 없는지를 결정한다.결정 방법으로 프로세스가 I/Orequest를 많이 하는지 cpu computation을 많이 하는지 보고 둘을 절절히 조절해간다. 하지만 실제 OS가 실행될 프로세서가 어떤 자원을 많이 사용하는지 알 수가 없기때문에 실제로 구현 할 수는 없다. Mid-term scheduler : Long-term scheduler를 구현 하기 위해 메인 메모리에 있는 프로세스 중에 자주 할당이 안되거나 priority가 낮은 것들은 잠시 하드디스크나 보조 기억장치에 보관한다. virtual memory system에서 사용되며, 현재 대부분의 os에서 구현하고 있다. short-ter scheduler : 레디큐..

우분투 리눅스를 깔고 바로 gcc를 사용하려 하면 error: stdio.h: No such file or directory 이런 메시지가 뜰 거시다. 원인은 정확하게 모르겠지만 sudo apt-get명령을 사용하여 다음을 인스톨 하면 문제는 해결된다. sudo apt-get install build-essential 나 이거 해결 하느라 밤샐뻔 했음... 삽질을 줄이는 그날까지..ㅋㅋ

command line 명령어 내 용 vi file vi를 시작하여 지정한 파일 편집 vi -r file 읽기 전용(read- only) 편집기로서 vi를 시작하여 지정한 파일 편집 view file 읽기 전용(read- only) 편집기로서 vi를 시작하여 지정한 파일 편집 vi -r 되살릴 수 있는 모든 파일 이름 보여주기 vi -r file vi를 시작하여 지정한 파일 되살리기 편 집 명 령 내 용 i 입력 모드로 전환, 커서 위치 앞에서 삽입 a 입력 모드로 전환, 커서 위치 뒤에서 삽입 I 입력 모드로 전환, 현재 줄의 앞에 삽입 A 입력 모드로 전환, 현재 줄의 끝에 삽입 o 입력 모드로 전환, 현재 줄의 아래에 전개 O 입력 모드로 전환, 현재 줄의 위에 전개 :e file 지정한 파일의 편..

오늘 파일처리 첫수업에서 교수님께서 갑자기 이산수학 이야기를 끄집어 내셔서 결국 파일처리가 어떤 과목인가 보다는 이산수학2 수업이 되어 버렸다. (어쩌면 오토마타2인가.. -_-;; 자료구조2?) 먼가 이 내용이 비둘기집의 원리에서부터 출발하였는데... 왜!!!!!! ;;;;;;;;;;; 당췌 모를일이다... 이번학기 첫번째 과제중의 대각선법에 대한 내용이다. [증명] 실수의 집합은 비가산집합이다. (칸토어의 대각선법) - 이때의 비가산집합이라는 것은 자연수의 성질 중 하나인 countable의 반대되는개념으로 비가산집합이라는 말을 쓴다. (countable은 무한 하지만 셀수있는 - 실제로 수직선상에 표현을 하자면 일정한 간격을 가지고 존재하므로 어떤 임의의 수를 선택한다면 그 수에 일정간격을 더하거나..

n개중에서 r개를 뽑는 경우는 nCr이라는 공식을 이용하여 풀수 있다. nCr = n! / r! x (n-r)! 이다 하지만 이것을 컴퓨터에게 그대로 적용시켜 계산하게 되면 오버 플로우가 일어날 수 있다. n!의 경우 n값이 조금만 크더라도 n!값이 엄청 커진다. 이를 방지 하기 위해서 점화식을 이용해서 풀면 된다. nCr = (n - r + 1) / r * nCr-1 nC0 = 1( r = 0일때) 이런식으로 점화식을 이용해서 풀면 오버 플로우를 막을 수 있다. double combination( int n, int r ) { int i; double sum; sum = 1; for( int i =1; i

멤버십 알고리즘 테스트에 나온 문제다. ACM에 나왔던 문제라는데 아직 100명정도만 풀었다는데... 지금 풀고 있는데 과연 풀어 낼까?ㅎㅎ

치과에 갔다고 기다리는 동안 신문에난 문제이길래 풀다가 재밌어서.....^^;; 어린이용이었던거 같던데...나름 괜찮았다^^;; 어린이용이니까 후딱 풀어야 겠지?ㅎㅎ 1~8까지 번호가 매겨진 구슬이 있다. 이 구슬 중 두개는 가짜 구슬이다. 가짜구슬과 진짜구슬은 각각 무게가 같다. 아래 그림은 무게를 제어 본 결과이다. 아래 그림을 보고 몇번이 가짜 구슬인지 알아맞혀 보시오. 또한 가짜구슬이 더 무거운지.. 아님 진짜 구슬이 더 무거운지 알아보시오.. 일단 두번째 그림을 보면 .. 2,3,4와 5,6,7이 무게같다. 즉 모두 진짜 구슬이거나, 양쪽에 가짜 구슬이 하나씩 들어가 있다는 것을 알게 된다 모두 진짜라면, 즉 2,3,4,5,6,7이 진짜라고 가정하면 세번째 그림에 의해서 거짓이라는 것을 알 수 ..