목록 Computer Science (90)
Memory Address - 메모리 공간은 메모리 주소를 식별자로 하여 의미를 갖는다. 이 주소로 메모리 공간이 식별되어 프로그램이나 하드웨어 장치가 os를 통해 데이터를 일정 공간에 저장하고, 읽어 올 수 있는 것이다. Physical Address - Physical Address는 RAM에 실제로 존재하는 메모리 공간 (Main memory)를 식별하기 위한 주소이다. Virtual Address - Virtual Adrress는 이와 반대로 실존하지 않는 메모리 공간 (Virtual memory)를 식별하기 위한 주소이다. 가상 메모리는 없는 공간을 마치 있는 것처럼 사용하기 위한 공간이다. 주기억 장치와 동시에 보조 기억 장치에 페이징 파일을 작성함으로써 이 둘을 동시에 하나의 메모리로 생각할..
Memory - 메모리는 정보를 읽고 쓰는 공간, 기억 장치를 의미한다. 이전에 Storage 포스팅에서 공부했듯, cpu가 직/간접 참조 가능 여부에 따라 크게 Main memory(primary storage)와 Secondary memory로 나뉜다. 일반적으로 메모리를 말할 때는 보통 Primary storage, 거기서도 RAM을 가리킨다. RAM - RAM은 Random Access Memory의 약자로 자유롭게 읽고 쓸 수 있는 휘발성 메모리이다. CPU가 처리한 연산 정보를 저장하고 읽는 공간 역할을 한다. Random Access는 임의의 정보를 할당할 수 있다는 의미에서 붙여졌다고 한다. 메모리 주소만 알면 어느 위치의 데이터든 같은 시간의 소비로 할당할 수 있다는 것을 의미한다. 다만..
Inter Process Communication IPC - 프로세스는 독립된 메모리 공간을 참조하기 때문에, 서로의 데이터에 독립적이다. 이런 독립된 프로세서가 서로 통신하는 방법(IPC)을 공부하였다. Unnamed Pipe - 파이프는 여러개의 프로세스의 입출력을 연결한다. 파이프는 단방향이기 때문에, 한 파이프는 한쪽 프로세스의 입장에서 읽기 혹은 쓰기 중 하나의 역할만으로 사용된다. 따라서 파이프를 이용해 양방향 통신을 위해선 두 파이프가 필요하고, 여러 프로세스와 통신할 경우 그에 따른 서로 다른 파이프를 필요로 한다. - unnamed pipe(익명 파이프)는 부모-자식 관계처럼 프로세스간의 관계가 명확할 때 사용된다. 또, 사용하는 프로세스가 실행 중일 때만 존재한다. Named Pipe ..
- quora에서 0.3이 왜 0.2+0.1과 다른 값인지에 대한 질문을 볼 수 있었다. 이는 한마디로 소수를 2진수로 표현하는 정밀도의 문제이다. Precision - c#에서 (0.3 == 0.1+0.2)는 거짓이다. 그리고 0.2f + 0.1 값을 확인하면 0.300000002980232이다. 이는 소수를 2진수로 표현하는데 있어 분명한 한계가 있기 때문이다. 컴퓨터는 계산에 있어 2진수를 사용해야만하고, 0.1과 0.2는 2진수로 정확한 값이 아닌 순환 소수로 절대 표현할 수 없는 수를 자료형에 따른 정밀도로 가져와 연산된다. 이를 다시 10진수로 표현하면 오차가 발생하고 이 때문에 위의 당연한 계산조차 거짓으로 판명되는 것이다. c#에서는 decimal 자료형을 사용하는 것을 통해 이를 해결할 ..
Exclusive control(배타적 제어) - 여러 개의 프로세스가 하나의 공통된 자원을 액세스하면 잘못된 처리를 야기할 수 있다. 이를 막기 위해 처리가 끝날 때까지 한 프로세스에서 자원을 독점하고 처리 후 다른 프로세스에게 넘기는 것, 즉 자원을 한 프로세스에서 독점시키는 것을 Exclusive control, 배타적 제어라고 한다. plus) 공유 잠금은 다른 프로세스가 데이터에 참조는 할 수 있지만 변경은 하지 못하고, 배타 잠금은 다른 프로세스가 데이터에 참조, 변경 모두 불가능한 잠금을 의미한다. Semaphore - 지정된 수의 프로세스만 공유 자원을 엑세스 하도록 제어하는 장치이다. 카운터를 지정하고, 엑세스하는 프로세스마다 카운터를 하나씩 줄여 0이된다면 OS는 이를 확인하고 더이상의..
Scheduling / Scheduling Algorithm Scheduling - OS가 프로세스에게 CPU를 할당할 순서를 정하는 것을 Scheduling이라고 한다. OS의 Scheduler 라는 소프웨어가 Ready Queue에 존재하는 프로세스들을 지정된 알고리즘으로 처리한다. Priority - 우선 순위가 높은 프로세스부터 처리하는 스케쥴링이다. 우선 순위는 프로세스의 중요도, 자원 사용도, 시간 제한 등에 의해 결정되며 같은 우선 순위를 갖을 경우 먼저 들어온 프로세스를 우선으로 한다. 데드락이 걸릴 상황을 유의해야한다. Round Robin - 프로세스가 기다리는 순서대로 일정 시간씩 CPU를 할당하는 방식으로, 일정 시간 이상을 소요하는 프로세스를 마지막으로하여 다시 반복한다. FCFS..
Process / Preemption, Dispatch / PSW / PCB Process - 사용자의 프로그램이 OS에 의해 메모리에 적재된 것이 Process이다. 하나의 프로그램는 여러 프로세스를 갖을 수 있고, 이렇게 여러 프로세스를 통해 여러 작업을 병행하는 것이 우리가 얘기하는 "멀티 테스킹"인 것이다. 이때, 이 여러 테스크를 우선 순위가 아닌, 시간 단위로 일정 시간 동안 나눠 여러 작업을 진행하는 것을 Time sharing system(시분할 처리 시스템)이라고 한다. Dispatch / Preemption - OS가 우선 순위에 맞춰 CPU의 권한을 할당하는 것을 Dispatch / CPU 권한을 뺐기는 것을 Preemption이라고 한다. dispatch는 보내다, 사람을 파견하다...
Interrupt - 현재 진행 중인 작업을 중단하고, 다른 작업에 CPU의 처리 권한을 넘기는 것을 인터럽트라고 한다. 인터럽트는 크게 내부 인터럽트와 외부 인터럽트로 나눌 수 있다. internal Interrupt - 내부 인터럽트는 실행 프로그램에서 무효한 명령을 처리하거나, 오류를 처리하기 위해 발생한다. 내부 인터럽트에는 다음과 같은 것이 있다. - program check : 오버플로우, 언더플로우나 Division by zero가 일어날 때 발생. - Page Fault : 무효한 페이지를 참조할 때 발생. - Trace : 디버그 시 프로그램을 한 명령씩 실행. - Superviser Call : 시스템 콜을 실행. external Interrupt - 외부 인터럽트는 주변 기기의 입출력..