CS/Operating System10 분산 시스템 분산 시스템 (Distributed System) : 작은 컴퓨터들이 대규모 연산을 나눠서 분산 및 병렬 처리 장점 : 분산 및 병렬 처리 가능, 연산 속도 향상 1. Client/Server System : 웹 시스템의 전형적인 시스템 2. P2P 시스템 (peer to peer system) : 서버를 거치지 않고 사용자 컴퓨터끼리 직접 연결 3. 그리드 컴퓨팅 (grid computing) : 비용 지불 후 필요한 계산 자원을 인터넷을 통해 사용 4. 클라우드 컴퓨팅 (cloud computing) : 그리드 + IasS + PasS + SaaS 1. IaaS(infrastructure as a service) : 서비스형 인프라스트럭처 비용 지불 후 필요한 컴퓨터 하부구조(infrastructur.. 2023. 9. 1. 디스크 할당 디스크 할당 (Disk Allocation) : 파일 시스템은 디스크 공간을 같은 크기의 블록 단위로 분할 연속 할당(contiguous allocation) 비연속 할당(non-contiguous allocation) contiguous allocation 파일을 연속적으로 할당 장점 : I/O 속도가 빠름 단점 : 외부 단편화 (external fragmentation) 초래. 실제로 사용 불가능 non - contiguous allocation 파일을 비연속적으로 할당 1. linked allocation : 블록들은 linked list 형태로 저장 2. indexed allocation : 각 파일의 블록 포인터들을 각 index block에 저장 디스크 빈 공간 관리 빈 블록들의 linked .. 2023. 9. 1. 디스크 스케줄링 파티션 (Disk Partition) : 하드디스크 같은 저장장치를 논리적으로 분할하는 작업 Windows : 저장장치에 알파벳 순으로 드라이브 이름 부여 Linux : 각 파티션에 파일시스템을 설치 후 특정 디렉토리에 마운트하여 접근 포멧 (Disk Format) : 디스크에 파일 시스템 설치 & 모든 섹터 내의 데이터 지움 빠른포맷 : 파일 테이블만 초기화 느린포맷 : 파일 테이블 초기화 & 모든 섹터 내의 데이터를 지움 블록 (Block) : 한번에 데이터를 읽거나 쓰는 기본 단위 파일 시스템의 논리적 블록 크기: 4KB ~ 64 KB 하드디스크의 물리적 블록(섹터) 크기: 512 byte 부트 블록(boot block) : 운영체제 부팅에 필요한 부트스트랩 코드를 저장 슈퍼 블록(super blo.. 2023. 8. 31. 요구 페이징 & 페이지 교체 알고리즘 요구 페이징 (demand paging) → 프로세스의 요구에 일치하는 페이지만 물리 메모리로 가져오고 나머지 페이지는 swap 영역에 저장 Pre-paging : 프로세스가 요구 할 것으로 예상되는 페이지를 미리 물리 메모리로 가져옴 페이지 교체 알고리즘 목적 : 낮은 page fault rate 위해 페이지 부재(page fault) : 프로세스가 요구하는 페이지가 물리 메모리에 없고 swap 영역에 있는 경우 Random 페이지 교체 알고리즘 임의로 정한 페이지 (대상 페이지) swap out 함 FIFO 페이지 교체 알고리즘 가장 먼저 swap in한 페이지(대상 페이지)를 먼저 swap out 단점 : 가장 오래된 페이지도 많이 사용 할 수 있음 → page fault rate 증가 시킬 수 있.. 2023. 8. 31. 이전 1 2 3 다음
