Keep going

Priority Scheduling 각 프로세스에 우선순위 지정 - 우선순위를 부여하는 것 각 Process에 우선순위가 부여되어 있으면 cpu는 가장 우선순위가 높은 프로세스를 실행하게 된다. 물론 우선순위 표현할 때 높은 정수를 높게 하든, 낮은 점수를 높게 하든 설정할 수 있는데 낮은 정수가 더 높은 우선순위 나타내는 것이 일반적이다. 선점, 비선점 둘다 가능하다. SJF는 우선순위 스케줄링의 일종이다. burst 길어지면 우선순위 낮아지고, burst 짧아지면 우선순위 높아진다. 우선순위 스케줄링 문제점 - Starvation(기아) 현상 일어날 수 있다. 우선순위가 5인 c가 없는데 B(3)인 것 먼저 실행해서 대기. 또 더 높은 우선순위 가진 process 들어와서 무한정 대기하는 현상 낮은 ..

CPU 스케줄링 기본개념 실행과정을 보게 되면 cpu burst → I/O burst 번갈아면서 반복하다 cpu burst로 프로그램 종료 메모리에 실행되는 program 1개 밖에 없다면 cpu가 cpu burst로 막 실행하다 I/O 일어나면 CPU 기다릴 때 할일 없어진다. 위의 상황을 방지하기 위해 프로그램 여러개를 main memory에 갖다두고 A 프로그램이 I/O 하고 있으면 CPU 뺏고 B 프로그램한테 줘서 cpu burst 되도록 하게 한다. (multi programming 개념 → cpu 활용도 ↑) cpu를 기다리고 있는 레디큐에 여러개의 프로세스가 있다고 하면 어떤애한테 cpu를 줄것인가 라는 것을 결정하는 것이 바로 cpu 스케줄러가 하는일이다. ex) process A가 cpu..

스레드 이슈 fork(), exec() 스레드 여러 개 있을 때 어떤 한 스레드가 fork를 하면 새 process 에는 fork 한 스레드 1개만 들어가야 되냐, 모든 스레드가 다 복사되어야 하냐? (쓰레드 1개면 문제 x → 똑같은 시점으로 복사) Signal handling p1, p2 있을 때 p1 p2에게 어떤 사건 일어났다고 알려주기 위해 시그널을 보낸다. (시그널을 일반적으로 정수) (시그널이 발생했다는 걸 알려주고 시그널 몇번이다) 에 따라서 어떤 일이 일어났다 알려주는 것을 signal system p2 스레드 여러 개 있다면 어느 누구한테 signal이 가야 되는지 signal 누가 처리할지에 대한 문제 발생 Thread cancellation (스레드 중단) p1 프로세스가 여러 개 ..

스레드 라이브러리 구현 두 가지 방법 user mode에서 스레드 라이브러리 구현하는 방법 운영체제 내부에서 구현하는 방법 (kernel 모드에서 돌아감) 스레드 라이브러리 종류 POSIX windows java Implicit pthreads 유저 레벨, 커널 레벨 둘다 제공 a posix api - 스레드 지원하려면 다음과 같음 메서드들 제공해야 한다고 명시, 어떻게 구현할 건지 지정하는 것은 아님 unix systems에서 사용 java JVM이 OS가 제공하는 스레드 기능 구현 Runnable 인터페이스 내부에 run 메서드 → 스레드 생성 Implicit Threading 직접 만드는 것이 아니라 Runtime, Compiler가 만들어주고 암묵적으로 스레드 만들어서 실행하라고 명시하는 것 스레..

Motivation (왜 multithreaded programming 하는가?) 하나의 프로세스가 여러 개 실행흐름을 가지는 것. 프로그램안의 실행흐름을 스레드라고 한다. 요즘 응용 프로그래밍들은 하나의 프로세스가 여러개 실행흐름 가지는 multithreaded programming 경우 많다. 장점 한 스레드는 update display, 다른 스레드는 데이터 가져오기, 스펠링 체크하는 것처럼 다양한 일을 하는 스레드들로 하나의 응용 프로그램이 구성될 수 있다. (multithread 예) 코드를 간단하게 할 수 있다. 각자 하는 일을 하나의 스레드로 만들어서 처리하게 함으로써 전체 프로그램이 하나에 몰려있지 않게 함 여러 thread가 돌아감으로써 효율성 개선할 수 있다. 또한 운영체제 자체도 여러..

Interprocess Communication 프로세스간의 독립적 통신할 필요 없다. 프로세스간의 협력 협력하는 process는 데이터를 서로 주고 받고 공유한다. interprocess communication 필요 cooperating process 여러 프로세스 간 데이터 공유 위함 속도 빠르게 하기 위해 분담 s/w 구현할 때 A기능은 p1이 B기능은 p2가 잘라서 모듈 나누기 IPC의 2가지 모델 shared memory message passing (메시지 전달) Producer - Consumer Problem 생산자가 물건을 창고에 넣어둠, 소비자는 물건을 창고에서 빼서 갖다 씀 컴퓨터 내부나 응용 program에서도 많이 볼 수 있음 ex) process가 스플에 printer 할 작업..

프로세스 연산 프로세스 생성 프로세스 종료 프로세스 정보 가져오거나 프로세스에 대한 정보를 값으로 지정하거나...... 프로세스 생성 프로세스가 다른 프로세스 만든다. 프로세스들은 부모 - 자식 관계인 tree 구조다. 시스템 내부에서 각 프로세스는 고유한 번호 (pid) 부여 받는다. → 운영체제는 pid로 구별한다. 한 프로세스가 다른 프로세스를 만들 때 고려할 상황(resource) p1이 어떤 자원사용하고 있는데 p2를 만들려면 p1이 쓰고 있는 자원 어떻게 될까? p1이 사용하고 있는 모든 자원을 p2와 공유해서 같이 사용 p1이 사용하고 있는 자원에 일부만 가지고 p2가 사용 p1는 자기 것 사용하고 p2는 자원 따로 할당 받아서 사용 실행 p1이 p2 만들었을 때 p1 중지되고 p2 실행 둘..

Process Scheduling ready 되어 있는 process가 여러개 있다면 어떤 프로세스에게 cpu를 줄 것인가 process scheduler : ready queue에 있는 여러가지 process 중에서 어떤 process가 다음 cpu 실행을 받을 것인가 결정함 시스템안에서 여러가지 큐 job queue - DISC에서 main memory 나올 때까지 기다리는 큐 ready queue - cpu를 받기 위해 준비된 애들이 연결 되어 있는 애들 device queues - 장치에 있는 큐 프로세스가 어떤 큐에 있는가를 기준으로 process를 나눠 볼 수있다. process 처음 생겨나면 ready queue, cpu 받으면 실행 I/O 요청 → I/O queue 할당된 시간이 지나면 r..