MLQ와 MFQ 이전 SPN, SRTN, HRRN의 단점인 BT예측 overhead를 해결 MLQ(Multi Level Queue) - ready queue가 여러 개 가짐 - 각각의 큐마다 작업 또는 우선순위 배정 - 최초 배정 된 큐는 고정. 큐 이동 못함. - 각각의 큐 자신만의 스케줄링 기법 사용 - 큐 사이에는 우선순위 기반의 스케줄링 사용(각각 큐가 우선순위가 다르다) MLQ의 단점 - 우선순위 낮은 큐는 여전히 starvation 현상 발생 가능 - 여러 개 큐 관리 등 스케줄링 overhead 발생 - 큐 고정. 시스템 변화 적응 어려움 MFQ(Multi Level Feedback Queue) -MLQ와의 차이: 프로세스의 큐간 이동이 허용 - Feedback을 통해 우선순위 조정 - 프로..

SPN(Shorest Process Next)= burst time이 가장 작은 프로세스 먼저 처리하자! - Non-preemptive scheduling. 자원 뺏길 수 X - 스케줄링 기준: burst time - burst time이 가장 작은 프로세스 먼저 처리 - SJF(Shortest Job First) scheduling - ex) 소량 상품 전용 계산대 장점: - 평균 대기시간(WT) 최소 - 시스템 내 프로세스 수 최소화 - 스케줄링 부하 감소. 메모리 감소-> 효율 향상 - 많은 프로세스 빠른 응답 시간 제공 단점: - starvation(기아) 현상 발생= 무한대기 - BT가 긴 프로세스는 자원을 할당 받지 못 할 수 있음(Aging으로 해결. HRRN) - 정확한 실행시간 알 수 없..

Basic Scheduling algorithms 1. FCFS(First Come First Service) 2. RR(Round Robin) 3. SPN(Shortest Process Next) 4. SRTN(Shortest Remaining Process Next) 5. HRRN(High Response Ratio Next) 6. MLQ(Multi Level Queue) 7. MFQ(Multi Level Feedback Queue) 1. FCFS(First Come First Service)= 선착순 알고리즘 - Non-preemptive scheduling - 스케줄링 기준: 도착시간(ready queue 기준). 먼저 도착 프로세스 먼저 처리 - scheduling overhead가 낮다. CP..

다중 프로그래밍(multi-prgramming) - 여러 프로세스가 시스템에 존재 - 자원을 할당 할 프로세스 선택= 스케줄링 - 자원 관리 자원 관리 1. 시간 분할(time sharing) 관리 - 하나의 자원을 여러 스레드들이 번갈아 가며 사용. 예) 프로세서(CPU). CPU에는 한번에 하나의 프로세스 - ex) process scheduling 2. 공간 분할(space sharing) 관리 - 하나의 자원을 분할하여 동시 사용 - ex) memory 스케줄링의 목적 - 성능 향상 - 목적에 맞는 지표를 고려하여 스케줄링 기법 선택 성능의 지표 - reponse time: 작업 요청으로부터 응답을 받을 때까지의 시간 - throughput(작업 처리량): 단위 시간 동안 완료된 작업의 수 - r..

프로세스 자원 1. 할당 2. 제어 스레드== 제어 하나의 프로세스, 할당 받은 자원들을 제어= 스레드 제어의 요소(스레드의 요소) - 제어 정보(SP, PC, 상태 등) - 지역 데이터(스택에 보관) - 스택 자원의 요소 - 코드 - 전역 데이터 - 힙 같은 프로세스의 스레드들은 자원을 공유한다. Thread - 프로그램(프로세스) 실행의 단위 - LWP(Light Weight Process): 자원과 제어 중 제어 부분만 해당하기 때문에 Lgiht 라고 한다. - 프로세서(CPU) 활용의 기본 단위 - 제어 요소 외 코드, 데이터 및 자원들은 프로세스 내 다른 스레들과 공유 스레드의 장점 - 자원 공유(Resource sharing) context switching X-> 커널의 개입 X-> over..

Entity 실제 DB table과 1:1 mapping 되는 Class - Domain Logic만 가지며 Presentation Logic을 가지고 있어서는 안된다. - Spring 3 Tier인 Persistence, Buseniss, Presentation Tier 중 Persistence Tier에서 사용 - Setter 지양. 객체의 일관성. 변경되게 되면 다른 Class에 영향(실제 테이블과 매핑되기 때문) DTO(Data Transfer Object) 계층 간 데이터 교환을 위한 객체 - getter, setter 메소드만 갖는다. 다른 로직은 없다. - DB의 데이터가 Presentation Logic Tier로 넘어올때는 DTO로 변환되어 오고가는 것 - View와 통신하며 자주 변경 ..

Transaction= 거래 - DML(Data Manipulation Language), 즉 삽입(INSERT), UPDATE, DELETE와 관련된 논리적인 작업 - RDMS은 데이터를 처리할 때 트랜잭션을 통해 정상 종료와 비정상 종료에 대해 데이터의 신뢰성과 일관성 보장 - 즉, 데이터베이스의 데이터 무결성이 보장되는 상태에서 DML 작업을 완수하기 위한 기본 작업 단위 트랜잭션의 특징= ACID 1. 원자성(Atomicity) - 트랜잭션이 DB에 모두 반영되거나, 혹은 전혀 반영되지 않아야 한다. - 트랜잭션 내 모든 명령은 반드시 완벽히 수행되어야 하며, 어느 하나라도 오류가 발생하면 롤백(전부 취소) 2. 일관성(Consistency) 트랜잭션이 완료되면 데이터베이스의 데이터는 일관되게 유..

CPU(= Central Processing Unit) - 중앙처리장치 - 컴퓨터의 모든 연산과 작업을 처리하는 장치 CPU 동작과정 1. Main Memory(MM)는, I/O 디바이스에서 입력 받은 데이터 또는 Disk에 저장된 프로그램을 읽는다. 2. CPU는 프로그램을 실행하기 위해, MM에 저장된 프로그램 명령어와 데이터를 읽어서 처리하고, 결과를 MM에 저장 3. MM는 처리 결과를 DIsk에 저장하거나 출력장치로 보낸다. 4. CPU의 제어장치는 1~3 과정에서 명령어가 순서대로 실행되도록 제어한다. 기억장치(Memory) 프로그램, 데이터, CPU 연산 결과를 저장하는 장치 1. 주기억장치. RAM. Primary Memory= Main Memory CPU 의 연산 결과를 임시로 저장해주며..

이슈 웹에서 한글이 깨지는 현상 원인 웹브라우저와 웹서버가 서로 다른 인코딩 방식을 사용 웹브라우저는 2Byte씩 처리하는 UTF-8 인코딩 방식을 사용하는데, 웹서버는 1Byte씩 처리하는 ISO-8859-1 방식으로 인코딩을 하면, 서로 다른 인코딩 방식 때문에 적절한 디코딩이 이루어지지 않는 것이다. 한글을 POST 방식과 GET 방식으로 서버에 전송하여, 서버 콘솔을 통해, 서버에 어떻게 값이 전달되었는지 확인해 보았다. GET 방식과 POST 방식 모두 '천재승'이라는 문자가 "퍼센트 인코딩 방식"으로 인코딩이 되었음을 알 수 있다. 퍼센트 인코딩 방식은 RFC 3986 규약에 따라 표준화된 방식이다. URL를 통한 데이터 통신은 아스키코드만으로 전송되기로 규정되어있다. 하지만 아스키 코드로 표..

인터럽트(Interrupt) 예상치 못한, 외부에서 발생한 이벤트 인터럽트 처리과정 1. 인터럽트 발생 2. (커널 개입) 프로세스 중단 3. 인터럽트 처리(핸들링) 3.1. 인터럽트 발생 장소, 원인 파악 3.2 인터럽트 서비스 할 것인지 결정 4. 인터럽트 서비스 루틴 호출 인터럽트 서비스 호출 - context saving 발생 - context saving= 책갈피. 흐름을 저장. PCB에 저장 커널의 개입 -프로세스 중단. 인터럽트 발생 장소, 원인 파악 - 파악 완료 후? 인터럽트 서비스 호출 - 서비스 호출의 의미는? 일종의 프로그램. 인터럽트를 처리하는 프로세스 CPU 할당 - 인터럽트 프로세스 종료 후? 중간에 중단됐던 프로세스가 CPU 할당? No! - queue에서 ready 상태로 ..