우당탕당 도전 블로그 🤖

[ 파일 ]하드 디스크나 SSD 같은 보조기억장치에 저장된 정보의 집합파일을 이루는 정보인 속성과 메타데이터운영체제는 파일과 디렉터리를 블록 단위로 읽고 씀 [ 폴더 ] 파일들을 관리하기 위한 디렉터리디렉터리는 트리 구조를 가짐 ( 최상위 디렉터리(루트)가 있고 아래에 여러 서브(자식) 디렉터리가 있음 ) [ 경로 ] 디렉터리를 이용해 파일 위치, 파일 이름을 특정 짓는 정보 1. 절대 경로루트 디렉터리에서 자기 자신까지 이르는 고요한 경로2. 상대 경로현재 디렉터리부터 시작하는 경로 [ 파티셔닝 ]저장 장치의 논리적인 영역을 구획하는 작업파티션(파티셔닝으로 나눈 각 구역)마다 다른 파일 시스템을 설정할 수 있음 [ 파일 할당 ]1. 연속 할당가장 단순한 방식보조기억장치 내 연속적인 블록에 파일을 할당하..

[ 연속 메모리 할당 ]프로세스에 연속적인 메모리 공간을 할당하는 방식 외부 단편화 문제프로세스가 실행되고 종료되길 반복하며 메모리 사이에 빈 공간이 생김. 분명 빈 공간이지만 그 공간보다 큰 프로세스가 들어오면 적재하기 어려움 => 메모리 낭비 외부 단편화 문제 해결 방안 - 압축흩어져 있는 빈 공간들을 하나로 모으는 방식메모리 내에 저장된 프로세스를 적당히 재배치시켜 여기저기 흩어져 있는 작은 빈 공간들을 하나의 큰 빈 공간으로 만드는 방법단점압축하는 동안 하던 프로세스를 중지해야 함.메모리에 있는 내용을 옮기는 작업은 많은 오버헤드를 야기어떤 프로세스를 어떻게 움직여야 오버헤드를 최소화하며 압축할 수 있는지에 대한 명확한 방법을 결정하기 어려움.[ 스와핑 ]현재 실행되지 않는 프로세스들을 임시로 보..

[ 교착 상태 ] 일어나지 않을 사건을 기다리며 진행이 멈춰버리는 현상 ( EX.  식사하는 철학자 문제 ) 자원 할당 그래프교착 상태를 간단히 표현할 수 있는 그래프 방법1. 프로세스는 원으로, 자원의 종류는 사각형으로 표현2. 사용할 수 있는 자원의 개수는 자원 사각형 내에 점으로 표현3. 프로세스가 자원을 할당받아 사용 중이라면 자원에서 프로세스를 향해 화살표를 표시4. 프로세스가 자원을 기다리고 있다면 프로세스에서 자원으로 화살표를 표시 => 교착 상태가 발생하면 그래프가 원 모양이 된다. 교착 상태 발생 조건1. 상호 배제한 프로세스가 사용하는 자원을 다른 프로세스가 사용할 수 없는 상황2. 점유와 대기자원을 할당받은 상태에서 다른 자원을 할당받기를 기다리는 상황3. 비선점어떤 프로세스도 다른 ..

[ 동기화 ]프로세스들 사이의 수행 시기를 맞추는 것 시기 1. 실행 순서 제어: 프로세스를 올바른 순서대로 실행EX) 워드 프로세스에서 쓰는 과정이 수행되어야 읽는 과정이 수행되는 것 시기 2. 상호 배제: 동시에 접근해서는 안 되는 자원에 하나의 프로세스만 접근 (동시 사용을 피하기 위해 사용)EX) 생산자, 소비자 문제 공유자원 EX) 전역 변수, 파일, 입출력장치, 보조기억장치 ... 등등 임계 구역공유자원 중에서 두 개 이상의 프로세스를 동시에 실행하면 문제가 발생하는 자원에 접근하는 코드 영역레이스 컨디션잘못된 실행으로 인해 여러 프로세스가 동시에 임계 구역 코드를 실행해 발생하는 문제데이터 일관성이 깨지는 문제 발생 상호배제를 위한 동기화(1) 상호배제프로세스가 임계 구역에 진입했다면 다른 ..

[ CPU 스케줄링 ]운영체제가 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것 ⇒ 컴퓨터 성능에 중요한 영향을 미침.  프로세스가 사용하고 싶다고 말한 순위를 생각해 배정한다.굉장히 비효율적인 것이다.운영체제는 각 프로세스의 pcb에 우선순위를 명시하고, pcb에 적힌 우선순위를 기준으로 먼저 처리할 프로세스를 결정 [ I/O burst ]- 비디오 재생, 디스크 백업은 입출력 작업이 많은 프로세스로, 입출력 집중 프로세스라 할 수 있다.- 실행상태보다는 입출력을 위한 대기 상태에 더 머무르는 경향을 띤다. [ CPU burst ]- 수학 연산, 컴파일, 그래픽 처리 작업을 담당하는 프로세스로, CPU 집중 프로세스라 할 수 있다.- 대기 상태보다는 실행 상태에 더 머무르는 경향을 띤다. ..

[ 프로세스 ]정의 : 실행 중인 프로그램 사용자가 볼 수 있는 공간에서 실행되는 프로세스 (=포그라운드 프로세스) , 사용자가 보지 못하는 뒤편에서 실행되는 프로세스 (=백그라운드 프로세스)로 나누어진다.백그라운드 프로세스는 다시 사용자와 상호작용하느냐 안 하냐에 따라 갈라지며, 사용자와 상호작용하지 않는 프로세스를 데몬 및 서비스라 부른다.  [ 프로세스 제어 블록(PCB) ]프로세스와 관련된 정보를 저장하는 자료구조 ( = 상품에 달린 태그 ) - 운영체제는 번갈아 수행되는 프로세스의 실행 순서를 관리하고, 프로세스에 CPU를 비롯한 자원을 배분하면서 PCB를 이용한다.- 커널 영역에 생성된다.- 프로세스 생성 시에 만들어지고 실행이 끝나면 폐기된다. 담기는 정보1. 프로세스 ID(PID)특정 프로..

[ 운영체제 ]1. 정의 실행할 프로그램에 필요한 자원을 할당하고, 프로그램이 올바르게 실행되도록 돕는 프로그램 - 모든 프로그램은 하드웨어를 필요로 한다.- 이때 프로그램 실행에 마땅히 필요한 요소들을 (시스템) 자원이라고 하며, 프로그램 실행에 있어 반드시 필요하다. (ex : cpu, 메모리, 입출력 장치와 같은 컴퓨터 부품들이 그 예시) - 인터넷 브라우저, 게임과 같은 프로그램과 같은 프로그램이다. 2. 역할 및 특징자원을 효율적으로 분배하고 관리 ( => 정부와 비슷한 역할 ) - 응용 프로그램과 하드웨어 사이에서 응용 프로그램이 필요한 자원을 할당하고, 응용 프로그램이 올바르게 실행되도록 관리한다. - 다른 프로그램과 마찬가지로 메모리에 적재되어야 하는데,운영체제는 특별한 프로그램이기 때문에..

" 장치 컨트롤러 역할 " - 종류가 많고, 데이터 전송률이 낮아 CPU나 메모리에 비해 까다롭다.(다른 언어를 하는 것, 말의 속도가 달라 대화가 안 되는 것과 같다.)- 컴퓨터 내부와 정보를 주고받는다. 역할1.CPU와 입출력장치 간의 통신 중개2. 오류 검출3. 데이터 버퍼링 버퍼링- 전송률이 높은 장치와 낮은 장치 사이에 주고받는 데이터를 버퍼라는 임시 저장 공간에 저장하여 전송률을 비슷하게 맞추는 방법- 버퍼에 데이터를 조금씩 모았다가 한꺼번에 내보내거나, 데이터를 한 번에 많이 받아 조금씩 내보내는 방법 " 장치 컨트롤러 구조 " 데이터 레지스터, 상태 레지스터, 제어 레지스터로 구성된다. 1. 데이터 레지스터- CPU와 입출력장치 사이에 주고받을 데이터가 담기는 레지스터- 버퍼 역할 2. 상..

" 하드 디스크 구성 요소 " 자가적인 방식으로 데이터를 저장하는 보조 기억 장치[ 플래터 ] flatter- 실질적으로 데이터가 저장되는 곳- 자기 물질로 덮여 있어 수많은 N, S극을 저장함 (0,1 역할을 수행) [ 스핀들 ] spindle- 플래터를 회전시키는 구성 요소- 스핀들이 플래터를 돌리는 속도는 분당 회전수를 나타내는 RPM 단위로 표현 [ 헤드 ] head- 플래터를 대상으로 데이터를 읽고 쓰는 구성 요소 - 플래터 위에서 미세하게 떠있는 채로 데이터를 읽고 쓰는, 바늘같이 생긴 부품 [ 디스크 암 ] disk arm- 원하는 위치로 헤드를 이동시킨다. CD, LP에 비해 훨씬 많은 양의 데이터를 저장해야 하므로, 일반적으로 여러 겹의 플래터로 이루어져 있고, 플래터의 양면을 모두 사용..

" RAM 정의 " 실행할 프로그램의 명령어와 데이터가 저장되는 곳 - 전원을 끄면 저장된 내용이 사라지는 저장 장치 (휘발성 저장 장치) - 일반적으로 보조기억장치인 비휘발성 저장 장치에는 '보관할 대상'을 저장하고 /휘발성 저장 장치에는 '실행할 대상'을 저장함.WHY?보조기억장치는 전원이 나가도 내용을 유지하지만, CPU는 보조기억장치에 직접 접근하지 못하기 때문 " RAM 용량과 성능 "- CPU가 실행하고 싶은 프로그램이 보조기억장치에 있으면, 이걸 RAM으로 끌고 와야 된다.RAM 용량이 적다면 보조기억장치에서 실행할 프로그램을 가져오는 일이 잦아 실행 시간이 길어지게 된다.(EX. ) 도서관 책장에서 책을 뽑아 책장에 읽는 상황과 비슷하다. 책상이 크면 책을 많이 올려둘 수 있고, 동시에 읽..