Computer Science/컴퓨터구조 | 운영체제

Chapter 15 파일 시스템1. 파일과 디렉터리파일/ 확장자/ 속성/ 디렉터리/ 경로/ 절대 경로/ 상대 경로파일(file)보조기억장치(하드 디스크, SSD)에 저장된 관련 정보의 집합의미 있고 관련된 정보를 모은 논리적 단위이름/ 파일 실행 위한 정보/ 속성(attribute) = 메타데이터(metadata): 관련된 부가 정보유형/ 크기/ 보호/ 생성 날짜/ 마지막 접근 날짜/ 마지막 수정 날짜/ 생성자/ 소유자/ 위치운영체제가 인지하는 파일의 종류 나타냄ex. 같은 이름의 파일이라도 텍스트 파일, 실행 파일, 음악 파일 등 유형 != -> 실행 양상 !==> 확장자(extension) ~> 파일 유형 확인운영체제) 파일 연산 -> 시스템 호출 제공파일 생성/ 삭제/ 열기/ 닫기/ 읽기/ 쓰기*파..

Chapter 14 가상 메모리1. 연속 메모리 할당스와핑/ 최소 적합/ 최적 적합/ 외부 단편화 연속 메모리 할당 방식: 프로세스를 연속적인 메모리 공간에 할당하는 방식스와핑(Swapping)메모리에 적재된 프로세스 중 현재 실행되지 X 프로세스 존재ex. 입출력 작업의 요구 -> 대기 상태 된 프로세스/ 오랫동안 사용 X 프로세스-> 임시로 보조기억장치 일부 영역으로 쫓아내고, 메모리상의 빈 공간에 또 다른 프로세스 적재하여 실행하는 방식메모리에서 사용 X 일부 프로세스 -> 보조기억장치로/ 실행할 프로세스 -> 메모리로 메모리 관리 기법스왑 영역(swap space): 프로세스들이 쫓겨나는 보조기억장치의 일부 영역스왑 아웃(swap-out): 현재 실행되지 X 프로세스) 메모리 -> 스왑 영역스왑 ..

Chapter 13 교착 상태1. 교착 상태란교착 상태/ 식사하는 철학자 문제/ 자원 할당 그래프/ 교착 상태 발생 조건식사하는 철학자 문제(dining philosophers problem)교착 상태의 발생을 보여주는 예시철학자 사이에 식사에 필요한 포크/ 식사는 2개의 포크로 먹을 수 있는 음식 철학자 식사 순서계속 생각을 하다 L 포크 사용 가능하면 집어듬계속 생각을 하다 R 포크 사용 가능하면 집어듬L, R 포크 모두 집어들면 정해진 시간동안 식사를 함식사 시간 끝나면 R 포크 내려놓음R 포크 내려놓은 뒤 L 포크 내려놓음다시 1번부터 반복=> 모든 철학자 동시에 포크 집어 식사 -> 어떤 철학자도 식사 X 영원히 생각만 하는 상황 발생모든 철학자 L 포크 집어들면 모두 R 포크 집어들 수 X->..

Chapter 12 프로세스 동기화1. 동기화란동기화/ 공유 자원/ 임계 구역/ 상호 배제 협력하여 실행되는 프로세스 -> 실행 순서와 자원의 일관성 보장 필요 => 동기화 되어야 함동기화(Synchronization) 특정 자원에 접근할 때 한 개의 프로세스만 접근하게 하거나 프로세스를 올바른 순서대로 실행하게 하는 것 프로세스 동기화: 프로세스들 사이의 수행 시기를 맞추는 것 실행 순서 제어동시에 실행되는 프로세스 올바른 순서대로 실행ex. Writer 프로세스: Book.txt 파일에 값을 저장하는 프로세스/ Reader 프로세스:  Book.txt 파일에 저장된 값을 읽어 들이는 프로세스Writer -> Reader: 'Book.txt 안에 값이 존재' 조건 만족 -> Reader 프로세스 실행 ..

Chapter 11 CPU 스케줄링1. CPU 스케줄링 개요프로세스 우선순위/ 스케줄링 큐/ 선점형과 비선점형 스케줄링 CPU 스케줄링(CPU scheduling)운영체제가 프로세스에게 공정하고 합리적으로 CPU 자원을 배분하는 것컴퓨터 성능하고 직결프로세스 우선순위프로세스마다 우선순위가 다름-> 우선순위 ↑ 프로세스 = 빨리 처리해야 하는 프로세스(ex. 입출력 프로세스) 프로세스는 실행 상태, 대기 상태 반복하며 실행입출력 집중 프로세스(I/O bound process)입출력 작업 ↑ 프로세스ex. 비디오 재생, 디스크 백업 작업실행 상태 *입출력 버스트 ↑ 프로세스CPU 집중 프로세스(CPU bound process)CPU 작업 ↑ 프로세스ex. 복잡한 수학 연산, 컴파일, 그래픽 처리실행 상태 >..

Chapter 10 프로세스와 스레드1. 프로세스 개요프로세스/ 프로세스 제어 블록/ 문맥 교환/ 프로세스 사용자 영역프로세스(process)실행 중인 프로그램포그라운드 프로세스(foreground process): 사용자가 보는 앞에서 실행되는 프로세스백그라운드 프로세스(background process): 사용자가 보지 못하는 뒤편에서 실행되는 프로세스데몬(daemon)_유닉스/ 서비스(service)_윈도우: 사용자와 상호작용 X 정해진 일만 수행프로세스 제어 블록(PCB; Process Control Block)모든 프로세스는 실행 위해 CPU 필요로 함But, CPU 자원 한정되어 있음 = 모든 프로세스 CPU 동시에 사용 X-> 프로세스 돌아가며 한정된 시간만큼만 CPU 이용*타이머 인터럽트 ..