본문 바로가기

OS

(26)
[운영체제 OS] first-fit 최초적합, best-fit 최적적합, worst-fit 최악적합에 대해 알아보자! [운영체제 완전정복 목차] 안녕하세요 양햄찌 블로거입니다. 오늘 오랜만에 운영체제 글을 다시 들고 찾아왔어요. 저번 시간에 External fragmentation (외부 메모리 단편화)에 대해 알아봤는데 그 내용의 연장선상입니다. 그러므로 이 글을 읽기전에 External Fragmentation에 대한 내용은 머리속에 입력되어 있어야 한다는거! 기억이 나지 않을 경우, 아래 포스팅 링크를 참조해주세요! https://jhnyang.tistory.com/264 [운영체제 OS] Fragmentation 메모리 단편화란 무엇인가? External fragmentation(외부 단편화)이란? 초 쉬운 안녕하세요 주인장 양햄찌입니당. 운영체제가 의외로 조회수는 작은데, 특정 계층에 인기(?)가 있나봐요! (..
[운영체제 OS]Address binding 로드타임 바인딩(load time binding), 실행타임(execution time) 바인딩 (run time binding) 주소할당 안녕하세요 여러분 오랜만에 들고 온 운영체제 관련 글입니다. ㅎㅎ [운영체제 OS 완전정복 목차] 저번 시간에는, 1. 물리적 주소란 (physical address) 2. 주소 바인딩이란 (Address binding) 3. 절대 코드란 (absolute code) 4. 컴파일 타임 바인딩 (compile time binding) 5. 컴파일 타임 바인딩의 문제 6. 논리적 주소 엿보기 이렇게 살펴봤었는데 기억나시나요?! ㅎㅎ [운영체제 OS]Address Binding 주소 할당, 주소 바인딩, 논리적 주소(logical) vs 물리적 주소(physical), 컴파일 타임 [운영체제 목차] 안녕하세요~!! ㅎㅎㅎ 메모리 관련 문의글이 많아, 가장 기초적인 주소 할당부터, 그 종류, 페이징, 캐시메모리..
[운영체제 OS]우선순위 스케줄링(Priority Scheduling) 총정리,장단점, aging 스케줄링, 우선순위 부여기준 [운영체제 목차] 안녕하세요!! 오늘은 우선순위 스케줄링에 관한 내용을 들고 왔어요 ㅎㅎ 우선순위 스케줄링이란? 우선순위 알고리즘이 나오게 된 흐름! 이전 SJF가 되었던 SRTF가 되었던 이 스케줄링 방식은 우리 컴퓨터 방식에는 적용하기가 힘들다는 단점이 있었어요!! 한번 흐름을 다시 볼까요? waiting time을 줄여야 하는데 waiting time이 FCFS가 좀 컸어요 그래서 FCFS를 사용 못했죠? 근데 waiting time을 줄이려고 SJF를 썼더니 이거는 또 쓸 수가 없어!! 예측하기가 너무 힘들다는 문제가 있었어요. 그 다음에 우리가 살펴볼 알고리즘이 Priority scheduling!! 우선순위 스케줄링이란? Priority scheduling은 말 그대로 우선순위가 높은 프로세스..
[운영체제]컴퓨터 시스템 발전과정, 역사- 메인프레임mainframe, 배치 batch 시스템, Resident monitor [운영체제 완전정복 목차]Computer System Architecture 오늘은 컴퓨터 시스템에 대해서 알아볼거예요.Mainframe system (오늘 할 메인프레임 시스템), Multiprogramming systems, Time-sharing systems, desktop systems, parallel systems, Distributed systems, Clustered systems, Real-time systems, Embedded systems, Handheld systems이게 다 컴퓨터 시스템 종류입니다. PC만 컴퓨터인 줄 아는데 우리 컴퓨터 시스템은 이렇게 많은 종류가 있어요!! 컴퓨터 시스템은 여러 방법에 따라 분류할 수 있습니다. 한 포스팅에 다 설명을 하기에는 내용이 너무 ..
[운영체제]HDD 하드디스크 구조, magnetic disk 자기디스크 구조, 실린더 [운영체제 완전정복 목차]Chapter 12 Secondary-Storage Architecture요새 하드디스크에서 SSD로 많이 바뀌어가지고 사용하는 추세지만 아직 가격적인 문제가 완전히 해결되지는 않았죠그래서 아직은 보조기억장치 하면 하드디스크(HDD)를 생각합니다. 한 5년뒤면 SSD로 완전히 넘어가는 날이 오겠지만...ㅎㅎ 이번 포스팅에서는 HDD가 어떻게 생겼고 어떻게 동작하는지, 또 이로 인한 운영체제의 고려 사항이 뭔지를 얘기해볼 겁니다. 하드디스크는 뭔지 다 알죠? 데이터를 저장하는 저장장치입니다. 자기디스크의 한 종류예요. 컴퓨터 안에 들어있는 이렇게 생긴 아이가 하드디스크입니다.우리가 컴퓨터 키면 항상 보였던 폴더 '로컬 디스크(C:)' '새 볼륨(D:)' 등이 예전에는 하드디스크 폴..
[운영체제]디스크 스케줄링 FCFS(First Come First Served) 선입선처리 스케줄링 [운영체제 완전 정복 목차]디스크 스케줄링 FCFS (First Come First Served)디스크 스케줄링에서 가장 처음 나온 것이 FCFS, FIFO입니다. 프로세스 스케줄링에서 배웠던 FCFS와 개념은 동일해요. The simplest form of disk scheduling is of course, the first-come, first-served (FCFS) algorithm당연히 디스크 스케줄링에서 가장 심플한 방식은 FCFS 알고리즘 입니다.This algorithm is intrinsically fair, but it generally does not provide the fastest service.가장 먼저 들어온 것을 먼저 처리하는 방식입니다. 본질적으로 제일 공평한 방식이예요..
[운영체제]교착상태 회피-은행원 알고리즘(Banker's Algorithm) 쉬운 예시, 안전상태, 불안전상태 [한 번에 끝내는 운영체제 목차!]Deadlock Avoidance 교착상태 회피 저번 시간에 교착상태 해결 방안 4종류를 알아봤어요 교착상태 예방, 교착상태 회피, 교착상태 탐지, 교착상태 복구! 이렇게 4가지 방안이 있었습니다. 기억나나요? 교착상태 회피는 데드락이 빠질 가능성이 있는지 없는지 운영체제가 검사하고 빠질 가능성이 없을 경우에만 자원을 할당함으로써 문제 발생을 피하는 방법입니다. 이번 포스팅에서는 교착상태 회피 대표 기법인 은행원 알고리즘에 대해서 자세히 포스팅해보도록 하겠습니다. 은행원 알고리즘 쉽게 이해하기!은행원 알고리즘(Banker algorithm)은 다이직스트라 알고리즘을 개발한 Edsger Dijkstra가 개발한 알고리즘이예요 (다이직스트라 알고리즘은 네비게이션에서 쓰일 정..
[운영체제]세마포어(semaphore) 완전 쉬운 이해! wait(), signal(), 이진, 계수형 운영체제 완전 정복 목차~! semaphore의 유래~! 세마포어란? Semaphore는 깃발이라는 뜻입니다. 옛날에는 기찻길에서 깃발 표식으로 파란색이 걸려있으면 지나가도 되고 빨간색이 걸려있으면 섰다가 다른 기차가 지나가면 지나가게끔 하는 용도로 깃발을 사용했어요 이 깃발을 semaphore라고 부릅니다. 즉 저 겹치는 기찻길 부분이 두 기차가 공유하는 critical section인거죠! 저 기찻길에서도 critical section을 지나가도 된다 안된다를 알려주는 단어로 쓰인거랍니다. lock의 경우는, 0 또는 1이였죠! 그런데 세마포어는 shared data의 개수를 의미합니다. 그래서 0 또는 1 또는 2 또는.. 등이 될 수 있어요. 이 그림에서는 공유자원이 한 개이므로 (저 겹쳐지는 기..