분류 전체보기 (40) 썸네일형 리스트형 Chapter 05. Process Scheduling (4of4) - MLQ, MFQ 목차 기본 스케줄링 알고리즘들 FCFS (First-Come-First-Service) RR (Round-Robin) SPN (Shortest-Process-Next) SRTN (Shortest Remaining Time Next) HRRN (High-Response-Ratio-Next) MLQ (Multi-level Queue) MFQ (Multi-level Feedback Queue) MLQ (Multi-level Queue) 여러개의 ready queue 작업(or 우선순위)별 별도의 ready queue를 가짐 최초 배정된 queue를 벗어날 수 없음 각각 queue는 자신만의 스케줄링 기법 사용 Queue 사이에는 우선순위 기반의 스케줄링 사용 ex) fixed-priority preemptiv.. Chapter 05. Process Scheduling (3of4) - SPN, SRTN, HRRN 목차 기본 스케줄링 알고리즘들 FCFS (First-Come-First-Service) RR (Round-Robin) SPN (Shortest-Process-Next) SRTN (Shortest Remaining Time Next) HRRN (High-Response-Ratio-Next) MLQ (Multi-level Queue) MFQ (Multi-level Feedback Queue) SPN (Shortest-Process-Next) Non-preemptive scheduling 스케줄링 기준 (Critia) 실행시간 (burst time 기준) burst time이 가장 작은 프로세스를 먼저 처리 SJF (Shortest Job First) scheduling 장점 평균 대기시간(WT) 최소화 시스.. Chapter 05. Process Scheduling (2of4) - FCFS, RR 목차 기본 스케줄링 알고리즘들 FCFS (First-Come-First-Service) RR (Round-Robin) SPN (Shortest-Process-Next) SRTN (Shortest Reamining Time Next) HRRN (High-Response-Ratio-Next) MLQ (Multi-level Queue) MFQ (Multi-level Feedback Queue) FCFS (First-Come-First-Service) 선착순 알고리즘 Non-preemptive scheduling 스케줄링 기준 (Critia) (ready queue에)도착시간 자원을 효율적으로 사용 가능 (High resource utilization) why ? 오는대로 그냥 무지성으로 넣어버려 불필요한 스케.. Chapter 05. Process Scheduling (1of4) 목차 멀티프로그래밍 (멀티태스킹) 스케줄링 개념 목적 성능 지표 스케줄링 기준 스케줄링 레벨 스케줄링 정책 (프로세스 스케줄링을 왜 해야하는 지?) 우리는 주로 많은 프로세스 환경을 사용 즉 Multi-programming 여러개의 프로세스가 시스템 내에 존재 자원을 할당할 프로세스를 선택해야함 => 스케줄링 (Scheduling) 자원관리 시간 분할 관리 (time sharing) 하나의 자원을 여러 스레드들이 번갈아 가며 사용 ex) 프로세서 스케줄링 공간 분할 관리 (space sharing) 하나의 자원을 분할하여 동시에 사용 ex) 메모리 스케줄링의 목적 시스템의 성능(performance) 향상 (성능? 모호한 표현) 대표적 시스템 성능 지표 응답시간 (response time) 작업 요청으로.. Chapter 04. Thread Management 스레드의 개념 프로세스와 스레드 프로세스 자원 : 이걸 하는게 스레드 구성 제어정보 (SP, PC, 상태 등) 지역데이터 스택(Stack) (지역데이터 저장) 같은 프로세스의 스레드들은 동일한 주소 공간을 공유 Light Weihgt Process (LWP) (제어만 하니까~) 프로세서(CPU) 활용의 기본 단위 제어 요소 외 코드, 데이터 및 자원들은 프로세스 내의 다른 스레드들과 공유 전통적 프로세스 = 단일 스레드 프로세스 장점 사용자 응답성 (Responsiveness) 일부 스레드의 처리가 지연되어도, 다른 스레드는 작업을 계속 처리 가능 자원 공유 (Resource sharing) 자원을 공유해서 효율성이 증가 커널의 개입을 피할 수 있음 (Context Switch를 피할 수 있음) 경제성 .. Chapter 03. Process Management Job / 프로그램 프로세스 시스템 성능 향상을 위해 커널이 관리한다. Job vs Process 아직 디스크에 있으면 Job 커널에 올라가면 Process 프로세스의 정의 : 실행중인 프로그램 각종 자원들을 요청하고 할당 받을수 있는 개체 PCB를 할당받은 개체 능동적인 개체 프로세스 종류 역할에 따라 시스템 프로세스 사용자 병행수행방법에 따라 뭐랑 뭐 자원(resource)의 개념 : 커널의 관리하에 프로세스에게 할당/반납되는 수동적 개체 이 자원을 커널이 관리한다 H/W 자원 S/W 자원 What is PCB(Process control block) 프로세스를 제어하기위해 필요한 정보들 관리하는 곳 커널이 가지고 있겠죠 PCB가 관리하는 정보 PID 스케줄링 정보 프로세스 상태 메모리 관리 정보 입.. Chapter 02. OS Overview 운영체제의 역할 User Interface (편리성) CUI (Character user interface) GUI (Graphical UI) EUCI (End-User Comfortable Interface) : ex) MP3화면 Resource management (효율성) HW resource (processor, memory, I/O devices, Etc) SW resource (file, application, message, signal, Etc) Process and Thread management 실행의 주체 System management (시스템 보호) 컴퓨터 시스템의 구성 사용자 / Application이 OS 내부에 Kernel에 직접 접근할 수 없다. 그럼 어떻게 하냐? Syst.. Chapter 01. Computer System Overview 운영체제(OS)란? H/W들을 효율적으로 관리해서 사용자 또는 응용 프로그램(Application)에게 서비스를 제공하는 Software 컴퓨터 하드웨어 프로세서 (Processor) : 계산 담당 CPU (중앙처리장치) 연산 수행 컴퓨터의 모든 장치의 동작 제어 레지스터, 연산장치, 제어장치로 구성 What is Register? 프로세서 내부에 있는 메모리 컴퓨터에서 가장 빠른 메모리 레지스터 종류 용도에 따라 전용 레지스터, 범용 레지스터 사용자가 정보를 변경 가능한지에 따라 사용자 가시 레지스터, 사용자 불가시 레지스터 저장하는 정보의 종류에 따라 데이터 레지스터, 주소레지스터, 상태 레지스터 그래픽카드(GPU) 등 운영체제와 프로세서, 무슨 관계? 프로세서에게 처리할 작업 할당 및 관리 (3장).. 이전 1 2 3 4 5 다음