글
-
소수 구하기 최적의 알고리즘(1)Legacy/Algorithm 2015. 4. 22. 03:55
출처 - http://marobiana.tistory.com/89 한달 전에 면접에서 소수를 손코딩하라는 명을 받았다. (인성면접이라는 훼이크에 당해버렸음 @_@) 소수에 대해서는 깊이 생각해본적이 없었는데..이번일을 계기로 더더욱 최적의 방법을 생각하는 버릇을 들이겠다는 다짐을 하게되었다. 1. 소수(Prime Number)란 무엇인가? 2, 3, 5, 7, 11, 13, 17.... 약수가 1과 자기 자신 뿐인 수이다. 2. 소수를 어떻게 구할까? (알고리즘) 약수가 1과 자신뿐인 것을 확인해야한다. 그러려면??? 즉, 자기 자신보다 작은 수들을 나누어봐서, 하나라도 나누어지면 소수가 아닌 것이다.(어떤 수의 배수이면 안된다는 것) 보통은 여기까지만 생각하고 코딩을 시작할 것이다.그런데 조금만 더 생..
-
CreateThread / _beginthread / _beginthreadex 의 설명Legacy/Win API 2015. 4. 18. 15:20
원문 : http://mgun.tistory.com/653?srchid=BR1http%3A%2F%2Fmgun.tistory.com%2F653 스레드를 생성하는 함수. 스레드는 커널에 의해 생성되는 리소스이므로 커널 오브젝트가 생성될 것이고 함수 호출이 끝나면 커널 오브젝트를 의미하는 핸들이 리턴 될 것이다. 1. Win32 API의 CreateThread 대신 C Run Time Library의 _beginthreadex를 써야하는 경우 1.부동 소수형 변수나 함수를 사용할 경우 2.C의 malloc과 free나 C++ 의 new와 delete 를 사용할경우 3.stdio.h 나 io.h에서 어떤 함수를 호출한다면 4.strtok() 나 rand() 와 같이 정적 버퍼를 사용 하는 어떤 런타임 함수를 호..
-
2015.03.08 메일슬롯 IPCLegacy/뇌자극 - WinSysProg 2015. 3. 8. 15:05
메일슬롯과 IPC에 대한 고찰메일슬롯은 한쪽 방향으로만 메시지를 전달할 수 있다.따라서 두 프로세스가 서로 메시지를 주고 받을 수 있는 채팅 프로그램을 구현하기 위해서는 두 개의 메일 스롯을 생성해야함.채팅 프로그램 같은 양방향 통신을 구현하기 위해서는 IPC가 적절함.메일슬롯은 브로드캐스팅 방식의 통신을 지원. 메일슬롯은 생성과 동시에 Usage Count가 1이다. 참조하는 프로세스가 메일슬롯을 생성한 프로세스 하나이기 때문이다. 자식 프로세스의 경우에는 생성과 동시에 참조하는 프로세스가 둘이 되기 때문에 2가 되는 것이다. 메일슬롯뿐만 아니라, 프로세스와 쓰레드를 제외한 다른 모든 커널 오브젝트는 생성과 동시에 Usage Count가 1이 된다. Signaled vs Non-Signaled커널오브젝..
-
2015.02.20 Inter Process Communication 프로세스간 통신Legacy/뇌자극 - WinSysProg 2015. 2. 19. 18:54
IPC(Inter-Process Communication) - 프로세스간 통신(IPC)프로세스 간에 서로 공유하는 메모리가 존재하면 프로세스간 통신은 아주 쉽지만, 그러한 영역이 없다면 보조 수단이 필요함. 실제로 프로세스들은 서로 '만나서' 데이터를 주고 받는 것이 불가능함.프로세스들이 서로 만날 수 없는 이유프로세스는 각자 자기에게 할당된 독립적인 메모리 공간을 가지게 된다. 이 때 프로세스들은 자신에게 할당된 메모리 공간 이외에는 접근이 불가능하다.왜 프로세스간에 만나지 못하게 디자인 했을까?레이스 컨디션과 같은 상황은 생각해 보면 쉬울 듯. Windows에서는 다양한 IPC 기법을 제공하고 있다. 메일슬롯 방식의 IPC메일슬롯은 파이프와 더불어 대표적인 IPC 기법이다. 메일슬롯은 편지를 넣을 수..
-
ftp 접속방식 문제Legacy/Network 2015. 1. 29. 05:09
FTP먼저 FTP 서버가 사용하는 포트는 2개 이다. 하나는 로그인과 디렉토리 검색을 하기위해 사용되는 정보포트와 실제적으로 데이터를 업다운로드하는데 쓰이는 데이터 포트 이다. FTP 서비스는 패시브모드(Passive-mode)와 액티브모드(Active-mode) 2가지를 지원한다. Active-mode 는 클라이언트 기반 접속으로 클라이언트에 선점되지 않은(1024이상)의 포트에서 웹서버쪽에 21번 포트로 FTP를 접속한다. 클라이언트에서 서버쪽으로 port 명령어를 보내는것으로 랜덤포트를 이용하여 서버 포트로 접속하는 것으로 서버포트는 항상 21번 포트로 접속된다. 따라서 Active 모드 접속시에 문제점이 발생되는 경우는 대부분이 클라이언트측에 있다. FTP 클라이언트는 서버의 데이터포트로 실제 연..
-
2015.01.24 뇌자극 명령 프롬프트 프로젝트Legacy/뇌자극 - WinSysProg 2015. 1. 24. 19:52
명령 프롬프트 프로젝트 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143#include #include #include #include #include #define STR_LEN 256..
-
2015.01.22 커널 오브젝트 Usage CountLegacy/뇌자극 - WinSysProg 2015. 1. 21. 09:56
커널 오브젝트와 Usage Count"커널 오브젝트는 프로세스에 종속적인 것이 아니라, 운영체제에 종속적인 관계로 커널 오브젝트 소멸시기는 운영체제에 의해서 결정된다."보통 커널 오브젝트를 생성한 주체가 커널 오브젝트를 소멸시킬 권한(소멸시킬 시점을 결정지을 권한)을 가지고 있다고 생각한다. 이는 맞는 말이지만, 커널 오브젝트를 생성한 주체가 누구냐는 오해할 소지가 있다. 커널 오브젝트를 생성한 주체는 CreateProcess 함수를 호출하는 프로그래머가 아니라, 이 함수의 호출을 받은 운영제체가 커널 오브젝트 생성의 주체이다. CloseHandle 함수에 대한 정확한 이해A라는 프로세스가 생성되면, A 프로세스를 위한 커널 오브젝트가 생성된다. 이때 커널 오브젝트는 완전히 프로세스를 대표하게 된다."프..
-
2015.01.20 커널 오브젝트Legacy/뇌자극 - WinSysProg 2015. 1. 20. 22:43
커널 오브젝트커널 : 운영하는 데 있어서 중심이 되는 운영체제 핵심 부분을 뜻함커널 오브젝트 : 커널에서 관리하는 중요한 정보를 담아둔 데이터 블록 운영체제가 프로세스를 관리하기 위해 프로세스에 관련된 몇몇 정보를 저장할 수 있어야 하고, 참조 및 변경도 가능해야 한다. 이를 위해 Windows 운영체제 개발자들은 구조체 하나를 정의하기에 이른다. 이 구조체는 프로세스 상태 정보를 저장하기 위해 정의한 것.프로세스가 생성될 때마다 이러한 구조체 변수가 하나씩 생성되고, 새롭게 생성된 프로세스 정보들로 초기화되는데, 이것이 바로 커널 오브젝트(Kernel Object)이다. 프로세스가 생성될 때에만 커널 오브젝트가 생성되는 것은 아니다. 프로세스 내에서 쓰레드를 생성할 때에도, IPC(Inter Proce..