시냅스

스레드 스케줄링 Thread Scheduling 스케줄 되는 대상은 프로세스가 아니라 커널 수준 스레드이다. 유저 스레드는 라이브러리에 의해 관리되고 커널은 유저 스레드의 존재를 알지 못한다. 경쟁 범위 Contention Scope 유저 스레드는 LWP 상에서 스케줄하기 때문에 동일한 프로세스에 속한 스레드들 사이에서 CPU 경쟁을 프로세스 경쟁 범위 (PCS)로 알려져 있다. LWP상에서 스케줄 한다고 해도 실행 중이라는 것을 의미하지 않는다. 실제 실행을 위해서는 LWP의 커널 스레드를 물리적인 CPU 코어로 스케줄 하는 것을 필요로 하기 때문 CPU 상에 어느 커널 스레드를 CPU 코어로 스케줄할 지 결정하기 위해서 시스템 경쟁 범위 (SCS)를 사용한다. 주석 : LWP가 경쟁하면 -> PSC,..

스케줄링 알고리즘 (Scheduling algorithm) 준비 큐에 있는 어느 프로세스에 CPU 코어를 할당할 것인지를 결정 CPU Scheduling 문제점의 Solution FCFS : First come, Fist Seerved SJF : Shortest Job First (SRTF : Shortest Remaning Time First) RR : Round Robin, Time Sharing Priority Based MLQ : Multi Level Queue MLFQ : Multi Level Feedback Queue FCFS 가장 간단, 먼저 요청 -> 먼저 할당 CPU burst time 에 따라서 Waiting time이 달라짐 Nonpreemptive Convoy Effect : 하나의..

멀티 쓰레딩 cpu를 넘나들 수 없음, 커널 support 없음 user thread : e.g. Java Kerner thread 코어에서 직접 쓰레딩을 할 수 있게 관리 한다. 운영체제가 직접 manage 다중 쓰레드 Multithreading models many to one : 가장 기본, 여러 유저 쓰레드 대 하나의 커널 쓰레드 one to one many to many 스레드 라이브러리 Threads Library 스레드 create manage하는 API 제공 POSIX Pthreads Windows thread Java thread : 운영체제에 따라 POSIX Pthread or Windows thread, 운영체제에 종속적이다. 암묵적 스레딩 implitcit threading 병행, ..

프로세스 : 실행 중인 프로그램 작업의 단위 필요한 자원 CPU time memory files I/O device 기본적으로 쓰레드 하나지만 여러개도 있음 프로세스의 메모리 레이아웃 text section : 실행 코드 data section : 전역 변수 heap section : 프로그램 실행 중 동적으로 할당되는 메모리 stack section : 함수를 호출할 때 임시 데이터 저장소(함수 매개변수, 복귀 주소, 지역 변수) 프로세스의 러닝 주기 new : 프로세스 생성 중 running : cpu에 명령어를 실행하는 상태 waiting : cpu 점유를 기다리는 상태 (I/O 관련, 신호의 수신) ready : cpu 점유 직전 대기 상태 teminated : 끝! 프로세스 관리법 : PCB(p..