본문 바로가기

CS/O.S

(운영체제) DeadLock & Starvation 2020. 4. 16. 00:08 DeakLock이란? 두 개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리고 있기 때문에 다음 단계로 진행하지 못하는 상태 a, b라는 임계 자원이 있다고 가정하자 ThreadA에서는 a 임계 자원을 요청하고 그 내부에서 b 임계 자원을 요청한다. ThreadB에서는 b 임계 자원을 요청하고 그 내부에서 a 임계 자원을 요청한다. 이러한 경우에 ThreadA에서 b 임계 자원을 요청하려고 하지만 ThreadB에서 b 임계 자원은 이미 사용 중이기 때문에 lock이 걸려있다. (ThreadA는 b가 끝날 때까지 기다리는 상태) 반면 ThreadB에서는 a 임계 자원을 요청하지만 ThreadA에서 b를 기다리는 상태이기 때문에 lock이 걸려있다. 결국 서로 사용하지 못하고 끝나기만을 기다리는 상태이..
(운영체제) Thread의 개념 2020. 4. 5. 01:05 Light Weight Process라고도 한다. 프로세스처럼 동작하긴 하지만 그것보단 작은 단위이다. 프로세스 : 프로세스 간에는 각 프로세스의 데이터 접근이 불가하다. (IPC를 통해서 통신) Thread 하나의 프로세스에 여러 개의 스레드 생성이 가능하다. Thread들은 동시에 실행 가능하다. 프로세스 안에 있으므로 프로세스의 데이터를 모두 접근 가능하다. (IPC를 생성할 필요가 없다.) Thread 별로 레지스터가 따로 있고 Stack도 따로 있다. (SP, PC) 하지만 코드와 데이터는 공유 가능하다. 멀티 프로세싱과 Thread 멀티 태스킹 : 여러 프로세스가 하나의 CPU를 공유하는 기법 (프로세스가 변환되는 속도가 빠르기 때문에 사람의 눈에는 동시에 실행하는 것처럼 보인다.) 멀티 프로..
(운영체제) 다양한 IPC 기법 (파이프, 메세지큐) 2020. 3. 31. 18:59 PIPE (파이프) fork() 시스템 콜을 호출하면 새로운 프로세스를 복제하는데 굳이 왜 그렇게 하는 것이지? fork()의 리턴 값은 정수형을 반환한다. 부모 프로세스 : 프로세스 ID 자식 프로세스 : 0 char * msg = "Hello Child Process"; int main(int argc, char const *argv[]) { /* code */ char buf[255]; int fd[2], pid, nbytes; if (pipe(fd) 0)// 부모 프로세스는 pid에 실제 프로세스 ID가 들어..
(운영체제) 프로세스간 커뮤니케이션 2020. 3. 17. 19:51 직접적으로 커뮤니케이션하는 방법은 없다. 커뮤니케이션을 해야 할 경우가 있을 텐데 그때는 어떻게 해야 할까? 프로세스 간 직접적인 커뮤니케이션을 막아놓은 이유 프로세스들이 서로의 공간을 쉽게 접근할 수 있다면 프로세스 데이터 혹은 코드가 자유롭게 바뀌니 원하는 결과가 출력이 안될 가능성이 크다. 프로세스 간 통신이 필요한 이유 CPU 코어가 여러 개일 때 성능을 높이기 위해 여러 프로세스를 만들어서 동시 실행한다. 이때 프로세스 간 상태 확인 및 데이터 송수신이 필요한다. fork() 시스템 콜 해당 함수로 프로세스 자신을 복사해서 새로운 프로세스를 만들 수 있다. 예를 들어서 1부터 1만까지 더하는 함수가 있다면 fork() 함수로 10개의 시스템을 나누어 각각의 더한 값을 합치는 것이 더 빠르게 동작..
(운영체제) 프로세스와 컨텍스트 스위칭 2020. 3. 17. 19:14 콘텍스트 스위칭이란? 어떠한 프로세스가 실행상태일 때 (CPU를 소유하고 있을 때) 스케줄러가 다른 프로세스를 CPU의 소유권을 넘겨주는 것을 의미한다. 이때 중요한 레지스터가 PC, SP이다. 어떠한 프로세스가 어떠한 프로그래밍 언어를 실행한다고 가정하자 PC는 현재 실행되고 있는 라인의 주소를 가리키고 있고 SP는 Stack에 현재 쌓여있는 가장 최상단에 있는 주소를 가리키고 있을 때 컨텍스트 스위칭이 발생하였다. 그러면 현재 실행 중의 프로세스에 대한 PC, SP 값을 PCB에 저장해둔다. 다시 이전에 ready 상태로 전환하였던 프로세스를 실행한다면 저장해두었던 PCB를 참조하여서 되돌아간다. (이때 현재 ready상태의 프로세스는 PCB에 저장한다.) Process Control Block (P..
(운영체제) 프로세스 구조와 힙 2020. 3. 7. 14:02 C언어 코드를 예로 들어 힙에 대한 메모리 구조를 살펴보자 int main() { int *data; data = (int *) malloc(sizeof(int)); *data = 1; printf("%d\n", *data); return 0; } malloc : 동적으로 메모리를 생성하는 함수 (args는 size) 현재는 int가 4바이트 이기 때문에 32 bits의 메모리 공간이 생성된다. 해당 data는 Heap 메모리 공간에 생성된다. 출력 결과 : 1 이전과 같은 작업을 동일하게 진행한다. Stack에 return address를 저장한다. 지역변수인 int * data; 값을 저장한다. malloc을 처리할 때는 메모리 영역을 동적으로 생성하기 때문에 Heap 영역에 생성한다. 32 bits..
(운영체제) 운영체제의 개요 2020. 1. 20. 22:00 운영체제의 정의 하드웨어 윗단에 설치되는 소프트웨어 커널 - 메모리에 상주하는 운영체제의 부분 (좁은 의미의 운영체제) 운영체제 코드 중 가장 핵심적인 부분을 뜻함 운영체제의 기능 1. 시스템내의 자원을 효율적인 관리 2. 시스템을 편리하게 사용할 수 있는 환경을 제공 3. 시스템의 보안 및 보호 기능 수행 운영체제의 분류 단일 작업용 운영체제 : 한 번에 하나의 프로그램만 수행시킬 수 있는 운영체제 (운영체제의 초기모델) 다중 작업용 운영체제 : 두개 이상의 프로그램을 수행시킬 수 있는 운영체제 다중 작업용 운영체제라고 할지라도 CPU는 매 순간 하나의 프로그램만이 수행된다. 처리 속도가 워낙 빨라 사용자 입장에서는 여러 프로그램이 동시에 수행되는 것처럼 보인다. (시분할 시스템 - 여러 프로그램 들..
(운영체제) 운영체제 공부 시작 2020. 1. 15. 08:47 사실 위의 책을 한번 다 읽었지만 정말 하나도 기억이 나지 않는다...; 기록하지 않은 지식은 금방 잊혀진다는 것을 다시 한번 깨달았다.... 왜 블로깅을 하면서 공부하지 않았을까 라는 굉장한 후회가 밀려오지만 그래도 어쩌겠나 다시 해야지 ㅎㅎ 이번엔 한 장 한 장 읽음과 동시에 블로깅을 하면서 기록해두어야겠다! 자! 시작해보자!
(LINUX) 리눅스 명령어 정리 2019. 11. 22. 15:19 리눅스/유닉스 명령어 grep 시 찾고자하는 명령어에 특수문자가 포함되어 있을때 : grep -Fe "4******390" ascii_*.sam >> grep_lasting_11007.txt 삭제할 데이터 건수가 많을 때 묻지 않고 삭제하고 싶을때(현재 디렉토리의 파일에 해당) rm -f choi*.* 하위에 특정 문자가 포함된 파일 경로를 찾고 싶을 때 find . -print | xargs grep '대량매출' -> 한글은 '' find . -print | xargs grep choijw 현재날짜 구하는 명령어 *"$(date +%Y%m%d).log" Putty 명령어 붙여넣기 : shift + insert 복사하기 : ctrl + c 문자지우기 : shift +

티스토리툴바