전체 글
-
[인공지능] Annealing, Local beam search인공지능 2020. 12. 2. 23:52Simulated Annealing function SIMULATED-ANNEALING(problem, schedule) returns a solution state current ← MAKE-NODE(problem.INITIAL_STATE) for t = 1 to INFINITE do: T ← schedule(t) // t 가 증가할수록 T는 0에 수렴하는 스케쥴링 함수 if T = 0 then return current next ← a randomly selected successor of current // successor 중 하나를 Random 으로 선택 E ← next.VALUE - current.VALUE // 평가 if E > 0 then current ← next // current 보다..
-
[인공지능] Hill climbing search인공지능 2020. 12. 2. 23:50Local Search Path 에는 관심이 없고 Goal 자체를 찾는게 목적일 때 사용 h(n) : heuristic 함수 Hill-Climbing Search Steepest descent(ascent) 알고리즘 : 가장 가파른 알고리즘 현재 노드의 후임자(successor) 중에서 가장 좋은 값이 현재 자신보다 좋으면 이동하는 알고리즘 더 이상 자신보다 좋은 successor 를 발견하지 못하는 순간 종료 8-queen example queen 을 옮겼을 때 서로 공격할 수 있는 queen 의 수를 h(n) 으로 사용한 결과 정답을 찾지 못하는 문제를 발견 State-space landscape 클 수록 좋은 값을 찾는 문제에서 Hill-Climbing 알고리즘의 문제점을 보여주는 landscape..
-
[OS] Disk free space 관리운영체제 2020. 11. 30. 16:31Free space 관리 Bit vector, bit map 디스크의 free space 를 관리하는 기법으로 디스크 블럭 사이즈만한 bit 배열을 두고, 가용하면 1, 누군가 사용중이면 0으로 표시하는 기법 free space 계산법 (0 인 word 수) * (word 의 bit 수) + offset 1비트 bit map 크기 계산 block size = 4KB = 212 bytes disk size = 1TB = 240 bytes n = 240 / 212 = 228 bits = 32 MB 32MB 에서 더 줄이고 싶다면 block 단위에서 N 개의 block 을 묶은 cluster 단위로 available list 를 관리하면 됨 예를 들어 4개를 한 묶으로 관리하면 8MB 로 줄어듦 → 대신 in..
-
[OS] 파일 시스템의 구현운영체제 2020. 11. 30. 16:31파일 시스템의 구현 디스크 파일 시스템 Boot control block (부트 제어 블럭) Volume control block (볼륨 제어 블럭) = 슈퍼 블록 볼륨(혹은 파티션)의 블록 수, 블록 크기, 가용 블록 수와 포인터, 가용 FCB 수와 포인터 등의 파티션 정보 저장 Inode table FCB (File Control Block) : unix 에서는 inode Allocation method Contiguous allocation ( 연속 할당 ) 하나의 파일에 무조건 연속적인 디스크 block 을 할당 : First fit, best fit, worst fit External fragmentation 이 발생 → Compaction offline or online ( 한 쪽으로 몰아서 ..
-
[OS] 디렉터리 관리 구조운영체제 2020. 11. 30. 16:29Directory Structure Directory : 파일의 위치 정보를 의미 장점 Efficiency : 사람이 파일을 빨리 찾을 수 있음 Naming : 이름 중복 가능 Grouping Single level directory 디렉토리가 없는 것과 다름 없음 Naming, Grouping 문제 발생 Two level directory 사용자 단위로 구분하는 기능이 추가됨 Grouping 문제 발생 Tree Structure 디렉토리 Multilevel tree 로 subdirectory 를 만들어 파일을 구성할 수 있음 효율적인 탐색 논리적 그룹핑 현재 디렉토리 (working directory) 개념이 등장 절대경로(Absolute path), 상대경로(Relative path)를 제공 Acyc..
-
[OS] Unix, Linux 파일(inode) 구성요소운영체제 2020. 11. 30. 16:29Inodes (Index node) UNIX 에서 파일을 관리하는데에 있어서 필요한 자료구조 파일 모드 소유자명 그룹명 파일 크기 마지막 접근 정보 마지막 수정 정보 아이노드 수정 정보 Unix 파일 시스템 구성 요소 Boot block : 운영체제를 부팅하는데에 필요한 코드 Super block : 파티션 크기, inode 테이블 크기, 파일시스템 속성을 저장하는 공간 Inode table : 파일 inode 의 집합 Data blocks : 실제 파일 데이터가 저장되는 공간 파일이 데이터 블럭을 직접 지정하여 관리할수도 있음 파일의 크기가 큰 경우 간접 지정 방식을 통해 데이터 블럭을 지정할 수 있으며 이론적으로는 500GB까지도 가능 File Attributes (파일 속성) 이름 식별자 : 파일 ..
-
[OS] 파일 구조 유형운영체제 2020. 11. 30. 16:26파일 구성 Variable size record : 레코드를 필요한 사이즈만큼만 할당하는 방식 Fixed size record : 레코드를 고정된 사이즈만큼 할당하는 방식 : internal fragmentation 발생 파일 유형 Dummy file 파일 내에 데이터를 쓴 순서대로 쌓아두는 방식 어떤 레코드를 검색하려면 전수조사해야함 파일은 파일의 시작 주소와 끝 주소만 관리함 Sequential(순차) 파일 해당 레코드를 대표하는 Key field 를 하나 지정하여 관리됨. 단점 : 검색이 느림 (특히 key field 가 아닌 field 로의 검색) Index Sequential(인덱스 순차) 파일 순차 파일에서 key field 가 아닌 field 로의 검색을 위함 field 가 여러개이면 인덱스..
-
[OS] 파일 시스템 개요운영체제 2020. 11. 30. 16:26Files 파일 : 데이터의 집합 특성 : 장기간 보존, 프로세스간의 공유 가능, 편리한 내부 구조(계층 구조, 연관 관계) Contiguous logical address space 에 저장됨 ( Physical address 와는 무관 ) 종류 : 데이터 파일, 프로그램 파일 : 확장자로 구분 텍스트 파일 소스 파일 실행 파일 : 로더가 메모리로 가져와 실행할 수 있는 파일 File Structure Field : 데이터의 가장 작은 단위 : 고정 or 가변 길이 Record : 필드의 집합 : 고정 or 가변 길이 File : 레코드의 집합 Database : 관련된 데이터의 집합 File Systems 데이터를 파일로 저장하고, 다양한 기능을 제공 Create(생성) 파일 시스템 내에 공간을 할당..