CS/OS

목차 더보기 스케줄링의 목적 스케줄링 기준 및 단계 스케줄링 정책 기본 스케줄링 알고리즘들 Case study Basic Scheduling algorithms 공평성을 고려한 방식 FCFS (First Come First Service) RR (Round Robin) 효율성을 고려한 방식 SPN (Shortest Process Next) SRTN (Shortest Remaining Time Next) HRRN (High Response Ratio Next) BT예측문제를 개선한 방식 MLQ (Multi level Queue) MFQ (Multi level Feedback Queue) FCFS (First-Come-First-Service) (프로세스 하나가 코어를 할당 받으면 계속 쓰겠다는 스케줄링) ..

목차 더보기 스케줄링의 목적 스케줄링 기준 및 단계 스케줄링 정책 기본 스케줄링 알고리즘들 Case study 다중 프로그래밍 여러개의 프로세스가 시스템 내 존재 자원을 할당 할 프로세스를 선택 해야 함 --> 스케줄링 자원 관리 시간 분할 (time sharing) 관리 하나의 자원을 여러 스레드들이 번갈아 가며 사용 예 ) 프로세서 프로세스 스케줄링 (Process scheduling) : 프로세서 사용시간을 프로세스들에게 분배 공간 분할 (space sharing) 관리 하나의 자원을 분할하여 동시에 사용 예 ) 메모리 (memory) 스케줄링(Scheduling) 의 목적 시스템의 성능(perfornamce) 향상 대표적 시스템 성능 지표 (index) 응답시간 (response) : 작업 요청(..

프로세스와 스레드 프로세서가 하는일 자원을 할당받아서 원하는 목적을 달성함 프로세서는 자원과 제어라는 두가지 요소로 나누어 생각해 볼 수 있는데 제어 부분만 분리해 놓는것을 이를 스레드 라고 한다. 하나의 프로세스안에 스레드는 여러개 있을 수 있다 = 하나의 프로세스 안에 제어는 여러개 있을 수 있다. 지역데이터: 그 안에서만 사용할 수 있는 데이터이다. 지역 데이터는 제어를 하기위해 사용 지역 데이터는 스택에 저장됨 프로세스는 할당 받은 자원을 공유한다. 한 프로세스 안에 여러개의 스레드가 존재 할 수 있다. 어떤 프로세스에게 메모리가 할당된 공간에 프로세스들은 스레드들은 동일한 주소 공간을 공유한다. 각 스레드마다 자신에게 할당된 스택 영역(작업 영역)을 가지게 되고 지역데이터를 만들고 그 안에서 작..

인터럽트 예상치 못한, 외부에서 발생한 이벤트 인터럽트의 종류 I/O interrupt Clock interrupt Console interrupt Program check interrupt Machine check interrupt Inter-process interrupt System call interrupt 인터럽트 처리 과정 인터럽트 처리 과정을 시간의 흐름에 따라 설명하자면.. Pi프로세서가 실행중일 때 인터럽트가 발생한다. 그러면 Pi프로세서를 중단시킨다. 이때 Context saving이 발생한다. (Context saving: 책깔피 같은 개념, 흐름을 저장한다) 그 후 커널 개입, 인터럽트가 어디서, 왜 발생했는지 파악한다. 원인파악후 처리하기 위해 어떤 서비스 루틴을 호출해야하는지 결..

1. 프로세스 개요 커널에 등록된 실행 단위 (실행 중인 프로그램) 사용자 요청/프로그램의 수행 주체(entity) 라는 것을 2.OS개요 포스트에서 정리하였다. 프로세스를 세부적으로 정의하면 다음과 같이 분류하여 정의할 수 있다. 작업(Job) / 프로그램(Program) 실행할 프로그램 + 데이터 컴퓨터 시스템에 실행 요청 전의 상태 (Job은 디스크에 보관되어 있는 상태 이다.) 프로세스(Process) 실행을 위해 시스템(커널)에 등록된 작업 시스템 성능 향상을 위해 커널에 의해 관리됨 Job은 디스크에 있는 형태이고 이를 실행하기 위해 시스템에 처리해 달라고 요청을 한다. 시스템에 등록된 상태를 프로세스라고 부른다. (프로그램이 시스템에 등록되서 메모리를 할당 받았을 때 프로세스 라고 한다.) ..

1. 운영체제의 역할 1. User Interface(편리성) CUI GUI EUCI (Mp3 같은 특수한 목적을 지닌 기기에 탑재된 UI) 2 Resourece management(효율성) HW resource(프로페서, 메모리, I/O device 등) SW resource(file, apllication, message, signal 등) 3. Process and Thread management 4. System management (시스템 보호) 2. 컴퓨터 시스템의 구성 여기서 System Call Interface, Kernel 2개의 계층 부분이 OS이다. OS는 하드웨어를 관리하면서 사용자에게 서비스를 제공하는 역할을 한다. Kernel은 많은 기능을 제공하는데, 사용자가 직접 Kerne..

컴퓨터 하드웨어 프로세서: CPU, GPU 메모리: 주 기억장치, 보조 기억장치 주변장치: 키보드, 마우스, 모니터, 프린터 1. 프로세서 (Processor) 컴퓨터의 두뇌 (중앙처리장치) 연산수행, 컴퓨터의 모든 장치의 동작을 제어한다. 레지스터 프로세서 내부에 있는 메모리 프로세서가 사용할 데이터 저장 컴퓨터에서 가장 빠른 메모리 레지스터의 종류 용도에 따른 분류: 전용 레지스터, 범용 레지스터 사용자가 정보 변경 가능 여부에 따른 분류: 사용자가 가시 레지스터, 사용자 불가시 레지스터 저장하는 정보의 종류에 따른 분류: 데이터 레지스터, 주소 레지스터, 상태 레지스터 프로세서의 동작 프로세서에게 처리할 작업 할당 및 관리 프로세스 생성 및 관리 (3단원에서 자세히 학습) 프로그램의 프로세서 사용 ..

본 포스트는 KOREATECH의 HPC LAB. Duksu Kim 교수님 OS강의를 기반으로 정리한 내용입니다. 상업적 의도가 아닌 공부한 것을 정리해 놓은 목적으로 게시한 포스트입니다. 아래의 출처에서 자세한 내용을 수강하실 수 있습니다. https://www.youtube.com/playlist?list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN 1. 컴퓨터 시스템의 개요 - 프로세서: CPU, GPU 레지스터 - 메모리 주기억장치 레지스터 캐시 : Locality (지역성) 메인메모리 보조기억장치: SSD, HDD... - 주변장치 2. 운영체제 개요 - 운영체제의 역할 편리성, 효율성, 프로세스 & 쓰레드 관리, 시스템 보호 - 컴퓨터 시스템의 구성 - 운영체제의 구분 동시 사..