코드네임 :

[ 파일 시스템 구조 ]   [ 디렉터리(폴더)와 파일 경로명 ]디렉터리 : 논리적인 관점으론 여러 파일 혹은 서브 디렉터리를 포함하는 컨테이너, 물리적인 관점으로는 디렉터리도 파일로 구현파일이름 : gun.exe, a.jpg, main.cpp 등경로명 : 루트 디렉토리에서 파일에 이르기까지의 계층의 경로 모두 포함 (리눅스 : /Programs/Apps/gun.exe, Windows: C:\Programs\Apps\gun.exe)  [파일 시스템 메타 정보 vs 파일 메타 정보]파일 시스템 메타 정보 : 파일 시스템 전체에 관한 정보- 파일 시스템 전체 크기와 현재 사용 크기- 저장 장치에 구축된 파일 시스템의 비어있는 크기- 저장장치의 빈 블록 리스트 등파일 메타 정보 : 파일에 관한 정보- 파일 이..

[ 파일 ]: 사용자 및 응용프로그램의 관점으로는 정보를 저장하고 관리하는 논리적 단위: 컴퓨터 시스템 관점으로는 정보를 저장하는 컨테이너이며 0과 1의 데이터 덩어리, 바이트의 시퀀스- 운영체제는 파일의 모든 과정을 제어하기에 반드시 필요! [섹터, 트랙, 실린더, 블록]섹터 : 플래터에 정보가 저장되는 최소 단위, 512바이트 혹은 4096바이트트랙 : 플래터에 정보가 저장되는 하나의 동심원, 여러 개의 섹터들을 포함실린더 : 같은 반지름을 가진 모든 트랙 집합 (ex 헤드가 8개인 디스크에서 8개의 트랙을 묶어 실린더라 부름)블록 : 운영체제가 파일 데이터를 입출력하는 논리적 단위, 몇개의 섹터로 구성됨  [파일 입출력 주소]응용프로그램 : 파일 내 바이트 주소 (offset)응용프로그램은 파일의 ..

너무너무 피곤해서 학교 슈업 끝나구 작성할게요..팀플 너무 힘들다.. 어제꺼도 티스토리 정리 못햇는데 하.. ㅠㅠ+ 파일 입력 방식 변경도 함 & 자동화 프로그램

FCFSLRTFRR - 이놈의 completed time이 문제 지금저번주에 ㅅ과제 나오자마자 내파트는 다 해결해놨는데 문제가 생김  그리고.. 팀원 우선순위 코드의 잘못된 부분 간단한거 찾아줫다

[ 페이지 교체 ]: 메모리 프레임 중 하나를 선택하여 비우고, 이곳에 요청된 페이지를 적재하는 과정- 페이지 폴트 핸들러에서 실행되는 작업- 희생 프레임 (victim frame) : 비우기로 선택된 프레임- 희생 페이지 (victim page) : 희생 프레임에 들어있는 페이지- 희생 페이지는 swap-out, 요청 페이지는 swap-in  [ 선입 선출 교체 알고리즘 (FIFO) ]  ⬇️ 해결책들 !!1. [ 최적 페이지 교체 알고리즘 (OPT) ] 2. [ 최근 최소 사용 교체 알고리즘 ] 3. [ LRU 구현 : 카운터 이용 ] 4. [ LRU 구현 : 스택 이용 ] 5. [ LRU 구현 : LRU 근접 알고리즘 ] 6. [ LRU 구현 : 참조 비트 쉬프트 알고리즘 ]7. [ LRU 구현 :..

페이지 폴트와 스래싱 : 페이지 폴트가 발생하면 필연적으로 디스크 I/O 증가 [ 스래싱 ]: 페이징 폴트가 과다하게 방생하여 CPU 활용률이 대폭 감소하는 현상 [ 스래싱 원인 ]1. 다중 프로그래밍 정도가 과도한 경우 ( 메모리에 비해 너무 많은 프로세스 실행됨)2. 잘못된 메모리 할당 / 페이지 교체 알고리즘3. 기본적으로 메모리 량이 적을 때4. 우연히도 특정시간에 너무 많은 프로세스 실행  [ 지역성 ]: 실행 중인 프로세스가 동일한 값이나 관련 저장 위치를 자주 엑세스 하는 현상(균일하게 엑세스하는 것이 아닌 선호하는 특정 페이지만 집중적으로 참조하는 현상)  [ Working Set Model - 작업 집합 모델 ]**Working Set Model(작업 집합 모델)**은 가상 메모리 관리에..

[ 요구 페이징 ]: 현재 실행에 필요한 일부 페이지만 메모리에 적재하고 나머지는 하드디스크에 두고, 페이지가 필요할 때 메모리에 적재하는 방식 (요구 : 페이지가 실행에 필요할 때 물리 메모리를 할당받고 디스크에 읽어 적재) [ 요구 페이징 구현의 전형적인 형태 ]- 운영체제는 첫 페이지만 물리 메모리에 적재하고,- 실행 중 프로세스가 다른 페이지를 필요로 할 때 그 때에 물리 메모리에 적재 [ 스왑 영역 ]: 메모리가 부족할 때 메모리를 비우고 페이지를 저장해두는 하드 디스크의 영역 [ fork()의 완전복사 & 쓰기 시 복사 ] **쓰기 시 복사(Copy-On-Write, COW)**란, 부모 프로세스와 자식 프로세스가 동일한 메모리 페이지를 공유하다가, 어느 한쪽에서 해당 페이지를 수정하려고 할 ..

(a) 프로세스가 물리 메모리보다 큰 경우설명:하나의 프로세스가 실행되려면 물리 메모리에 적재되어야 합니다. 그러나 프로세스가 사용하는 메모리 크기가 물리 메모리의 크기보다 클 경우, 프로그램을 한 번에 실행할 수 없습니다.(b) 여러 프로세스들의 총 크기가 물리 메모리보다 큰 경우설명:여러 프로세스가 동시에 실행되려면 모두 물리 메모리에 적재되어야 합니다. 하지만 이 프로세스들의 총 메모리 요구량이 물리 메모리보다 큰 경우, 모든 프로세스를 동시에 실행할 수 없습니다.⬇️[ 가상 메모리의 필요 ]: 물리메모리 크기 한계를 극복하는 해결책!! 가상 메모리는 프로그램의 일부(페이지 또는 세그먼트)를 물리 메모리에 적재하고, 나머지는 하드 디스크와 같은 보조 기억 장치에 보관합니다. 실행 중 필요한 부분만 ..