본문 바로가기

Engineering71

Orphan process 출처 Wikipedia : http://en.wikipedia.org/wiki/Orphan_process An orphan process is a computer process whose parent process has finished or terminated. A process can become orphaned during remote invocation when the client process crashes after making a request of the server. Orphans waste server resources and can potentially leave a server in trouble. However there are several solutions to the orph.. 2007. 11. 6.
Ubuntu에서 Mac인증 설정하기 우리 학교 캠퍼스에서는 네스팟을 공짜로 할 수 있다. 한 달마다 ID를 갱신해야 하는 것이 좀 번거롭기는 하지만 교내 어디서든 무선랜을 마음데로 할 수 있다는 거~, anyway 네스팟에 접속할 때 부여받은 아이디와 p/w를 통해 접속할 수도 있지만 Mac인증도 가능하다. 우분투에서는 Mac인증을 하려면 우찌 해야하느냐 하면 /etc/dhcp3/dhclient.conf를 조금만 수정하면 된다. (배성호는 역시 모르는 것이 없어.. -_-b) send host-name을 Ubuntu를 설치할 때 설정한 호스트 이름으로 설정하고 send dhcp-client-identifier 부분을 wireless lan card의 mac ip로 세팅해주면 된다. 2007. 10. 28.
Ubuntu에서 Grub 설정 파일 각종 Linux 배포판에서 사용하는 Boot Loader, Grub의 설정파일은 배포판마다 다른 것 같다. Default 부팅을 윈도우로 하기 위해 /etc/grub.conf를 찾았는데, 왠걸? Ubuntu에는 요놈이 없는 것이다. find로 grub비스무리한걸 다 뒤진결과 Ubuntu에는 /boot/grub/menu.lst 였다. redhat의 grub.conf와 거의 비슷한 녀석인 것 같다. 수정을 하니 잘 되는구만~ :-) 2007. 10. 27.
Heap Sort(힙 정렬) 그냥 심심해서 구현해본 Heap Sort다. 사실 이게 진짜 Heap Sort인지는 나도 모른다-_-. 그냥 힙에 원소를 모조리 집어넣었다가 다시 모조리 빼면 정렬된 값이 나오니까 그게 정렬아닌가? ㅋㅋ 사용한 자료구조는 배열을 이용한 이진 트리이며, 나중에 이것저것 정렬해보기 위해 템플릿으로 구현하였다. 이 알고리즘의 Time Complexity를 나름 분석해보겠다. 정렬을 할 때 걸리는 시간은 직관적으로 엔트리들을 힙에 삽입하는 시간 T(enQueue)과 힙에서 엔트리를 빼내는 시간 T(deQueue)의 합을 통해 알 수있다. 1. Enqueue Heap에 엔트리를 추가할 때 사용되는 함수는 enQueue()안에서 호출된 upWard()이다. 부모와 자식을 비교해서 자식이 크면 값을 교환하고 부모의 .. 2007. 10. 13.