🧐 Study/운영체제

- 파일 (File) : 보조 기억 장치에 저장된 관련 있는 정보의 집합 : 파일 실행 정보 + 파일 관련 부가 정보 (속성/메타 데이터)가 존재 - 파일 속성 1) 유형 : OS가 인지하는 파일의 종류 2) 크기 : 파일의 현재 크기와 허용 가능 최대 크기 3) 보호 : 어떤 사용자가 해당 파일을 읽고, 쓰고, 실행할 수 있는지 4) 생성 날짜 : 파일이 생성된 날짜 5) 마지막 접근 날짜 : 파일에 마지막으로 접근한 날짜 6) 마지막 수정 날짜 : 파일이 마지막으로 수정된 날짜 7) 생성자 : 파일 생성 사용자 8) 소유자 : 파일 소유 사용자 9) 위치 : 파일의 보조기억장치상 현재 위치 - 파일 유형 : 파일 뒤에 확장자를 통해 표현 1) 실행 파일 : 없는 경우, exe, com, bin 2) ..

- 스와핑 : 스와핑(swapping) → 메모리에 적재된 프로세스 중 현재 실행되지 않은 프로세스를 일부 영역으로 쫓아내고, 빈 메모리 공간에 다른 프로세스를 적재해 실행하는 방식 : 스왑 영역 → 프로세스들이 쫓겨나는 보조 기억 장치의 일부 영역 : 스왑 아웃 → 현재 실행되지 않는 프로세스가 메모리에서 스왑 영역으로 옮겨지는 것 (반대 : 스왑 인) - 메모리 할당 : 최초 적합 (first fit) → OS가 메모리 내 빈 공간을 순서대로 검색하다 적재할 수 있는 공간 발견하면 프로세스를 배치 20MB의 프로세스를 적재할 경우 ) 빈 공간 A -> 빈 공간 B -> 빈 공간 C 탐색했다면 A에 적재 : 최적 적합 (best fit) → OS가 빈 공간을 모두 검색한 후, 적재 가능한 공간 중 가장..

- 교착 상태 (deadlock) : 일어나지 않을 사건을 기다리며 진행이 멈춰버리는 현상 : A프로세스가 B자원을 점유하며 B프로세스가 가진 A자원을 기다리며, B프로세스도 A프로세스가 가진 B자원을 기다리는 상황 - 자원 할당 그래프 (resource-allocation graph) : 프로세스는 원으로, 자원의 종류는 사각형으로 그림 : 사용할 수 있는 자원 개수는 자원 사각형 내 점으로 표현함 : 프로세스가 어떤 자원을 할당 받아 사용 중이라면 자원에서 프로세스를 향해 화살표 표시 : 프로세스가 어떤 자원을 기다리고 있다면 프로세스에서 자원으로 화살표 효시 - 교착 발생 조건 1) 상호 배제(mutual exclusion) : 해당 자원을 하나의 프로세스만 이용 가능 할 때, 한 프로세스가 사용하..

- 동기화 (synchronization) : 동시다발적으로 실행되는 프롯헤스들은 실행 순서와 자원의 일관성을 보장해야 한다 : 프로세스 동기화 = 프로세스 사이의 수행 시기를 맞추는 것 : 수행 시기를 맞춘다 = 실행 순서 제어, 상호 배제 : 1) 동시에 접근해서 안되는 자원에 동시에 접근하지 못하도록 제어하는 것 : 2) 특정 조건이 만족되어야만 실행할 수 있는 상황에서 올바르게 실행되도록 하는 것 - 상호 배제(mutual exclusion)를 위한 동기화 : 상호 배제 = 공유가 불가능한 자원의 동시 사용을 피하기 위해 사용하는 알고리즘 - 공유 자원 (shared resource) : 공동의 자원(전역변수, 파일, 입출력장치 등), 이 공유 자원에 두 개 이상의 프로세스를 동시에 실행하면 문제..

- CPU 스케줄링 (CPU scheduling) : OS가 프로세스들에게 공정/합리적으로 COU 자원을 배분하는 것, 컴퓨터 성능과도 직결되는 문제 - 프로세스 우선순위 : OS는 프로세스마다 우선순위(priority)를 부여, PCB에 명시해 우선순위가 빠른 것부터 실행 : 대부분의 프로세스 -> CPU와 입출력장치를 모두 사용하며 실행(실행과 대기상태를 반복하며 실행). : 입출력 집중 프로세스(I/O bound process) : 비디오재생, 디스크 백업 작업 등 : CPU 집중 프로세스(CPU bound process) : 복잡한 수학 연산, 컴파일 등 ==> 입출력 집중 프로세스를 가능한 빨리 실행해 끊임없이 작동하고 그 다음 CPU 집중 프로세스에 집중적으로 할당하는 것이 효율적. ( 입출력..

- 프로세스 : 실행 중인 프로그램 : 포그라운드 프로세스 - 사용자가 보는 앞에서 실행되는 프로세스 : 백그라운드 프로세스 - 사용자가 보지 못하는 뒤에서 실행되는 프로세스 (유닉스 - 데몬, 위도우 - 서비스) - 프로세스 제어 블록 (PCB) : OS는 PCB를 이용해 프로세스의 실행 순서를 관리하고 CPU를 비롯한 자원을 배분함 : PCB는 커널영역, 프로세스 생성 시 만들어지며 실행이 끝나면 폐기됨 : 다음 정보들을 담고 있다 1) 프로세스 ID (PID) : 특정 프로세스를 식별하기 위한 고유 번호 2) 레지스터 값 : 해당 프로세스가 실행하며 사용했던 프로그램 카운터를 비롯한 레지스터 값들을 저장함. 3) 프로세스 상태 : 밑에서 다룸 4) CPU 스케줄링 정보 : 프로세스가 언제, 어떤 순..