<프로그래머스> 폰켓몬

문제링크 https://programmers.co.kr/learn/courses/30/lessons/1845 문제 분석 1. 박사님댁에 N마리가 존재하면, 나는 최대 N/2마리를 가져갈 수 있다. 2. N마리 중에는 서로 같은 종이 있을 수 있다. 3.

<운영체제> RAID

RAID 구조란? 1. Redundant Arrays of Independent Disk의 약자로 복수개의 독립적인 디스크들을 배열 형태로 가지는 구조를 말한다. 2. 이러한 여러개의 디스크로 구성된 드라이브 구조는 redundancy를 통해서 reliability를 확보하는게 목적이다.즉 여러개의 디스크에 데이터를

<운영체제> RAID

<운영체제> Disk Scheduling - Rotational Optimization

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Rotational Latency Optimization * 이전까지는 Seek-Time을 Optimization하는 방법들을 배웠고, 이후로는 Rotational Latency을 최소화하는 스케쥴링 정책들을 소개한다. Eschenbach Scheduling이란? 1. “에션바흐” 라고 읽으며, track의 모든 부분의

<운영체제> Disk Scheduling - LOOK, FSCAN, N-step SCAN

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Look이란? 1. 기존의 SCAN 방식에 이름에서 볼 수 있듯이 Look forward의 동작을 수행한다.즉, 들어온 요청들의 마지막 요청 지점을 체크하고 SCAN처럼 startpoint 또는endpoint까지 이동하지

<운영체제> Disk Scheduling - FCFS, SSTF, SCAN, C-SCAN

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Disk Scheduling이란? 1. OS의 목표 중 하나인 디스크-드라이버로의 효율적인 접근을 위해서, OS는 빠른 접근 시간과 높은 전송량을 제공해야한다. 2. 디스크로의 접근 시간에는 Seek-Time과 Lotational-Latency가

<운영체제> Free-Space Management in Disk Storage

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Bit Vector 방식의 Free-Space Management 1. 이는 비트맵 방식 또는 비트 벡터 방식이라고 불리우며, Free-block에는 0, 사용중인 block에는 1을 부여하여 free-space를 관리하는 방식이다. 2.

<운영체제> CPU SCHEDULING - Thread, Multiple-Processor Scheduling

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Thread란? 1. 간략한 개념은 아래의 그림처럼 하나의 프로세스 내의 “lightweight-process”라고 이해해도 된다. 2. 즉, 프로세스 내에서 프로세스의 resource를 이용하여 실제로 작업을 수행하는 것이

<운영체제> CPU SCHEDULING - Multilevel Queue, FSS Scheduling

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Multilevel Queue Scheduling이란? 1. 커널내의 레디큐를 여러개의 큐로 분리하여 큐들 사이에서도 우선순위를 부여하는 스케쥴링 정책이다. 2. 각각의 레디큐들은 각기다른 CPU 스케쥴링 정책을 선택한다. 3.

<운영체제> CPU SCHEDULING - Priority, HRRN ,Round-Robin

> 본 게시물은 영남대학교 곽종욱 교수님의 강의를 기반으로 작성됨 Priority(우선순위) 스케쥴링이란? 1. 프로세스의 PCB의 proc내에 있는 Priority라는 정수값을 토대로 CPU스케쥴링을 진행하는 방식 2. 이 또한 선점과 비선점 방식이 가능하고, 만약 비선점형식을 취하게