배세민, ⌜자바스크립트로하는 자료구조와 알고리즘⌟, 에이콘, 2019 - 요약 및 배운점 정리 1장. 빅 오 표기법 빅오 표기법이란? 빅오 표기법은 알고리즘의 최악의 경우 복잡도를 측정하는 방법이다. 빅오 표기법에서 n은 입력의 개수를 나타내며, 알고리즘 구현시 해당 알고리즘이 얼마나 효율적인지를 나타낼 수 있는 방법이기에 중요하다! 빅오 표기법은 O()로 나타낼 수 있는데 O(1)은 상수시간, 즉 입력 공간에 대해 변하지 않음을 나타내고 O(n)은 선형시간으로 최악의 경우에 n번의 연산을 수행해야하는 알고리즘이 이에 해당한다. 빅오 표기법의 규칙 알고리즘의 시간 복잡도를 f(n)이라 표현한다. f(n)을 계산함으로써 알고리즘의 효율성을 이해할 수 있지만 계산이 어려울 수 있기 때문에 이에 도움이 되는 ..
Preemptable and Nonpreemptable Resources 이벤트들은 작업에따라 resource를 필요로 한다. Request the resource Use the resource Release the resource Resource Acquisition a: 하나의 리소스를 사용하는 경우. 리소스를 할당받기위해 semaphore을 설정하고 down > use > up을 통해 사용 후 반납한다. b: 리소스 2개를 사용하는경우. 리소스를 둘 다 할당받은 후 사용 후 둘 다 반납한다. a: deadlock free code. 자원의 할당 및 반납순서를 지켜 데드락이 발생하지 않는다. b: code with a potential deadlock. pA가 resource1을 할당받고 pB가 re..
File System Backups 백업은 disaster(재난), stupidity(실수)에 의한 Recover(복구)하기위해 사용되는 방법이다. Backup Type에는 Physical Dump, Logical Dump가 있다. - Physical Dump: 하드디스크 등을 끝까지 통채로 tape에 copy하는 방식이다. - Logical Dump: tree등을 순회하며 파일들을 copy하는 방식이다. - Complete Dump: 파일들을 통채로 copy한다. - Incremental Dump: 마지막 dump이후 변경된 파일만 copy한다. Other considerations - Recovery from Backup : 마지막으로 dump된 지점에서 복구하는 방법이다. - Problems of ..
File Systems Requirements for long-term information storage 많은 양의 정보를 저장할 수 있어야한다. process가 종료되더라도 정보는 남아있어야한다(비휘발성) 다수의 process가 동시에 공유 혹은 접근할 수 있어야한다. File & File system File - 저장공간에 데이터 저장시 저장되는 가장 기본단위이다.(파일 단위로 저장한다) - byte들의 연속 (OS는 파일 안의 데이터는 관심없고 byte들의 연속이라 생각한다!) - 유저에 의해 하나의 단위(single entity)로 취급된다. - 유일한 path name을 가진다. - 접근 권한이 존재한다. File system 파일과 관련된 서비스를 유저에게 제공하는 system softwar..
cs지식/자료구조 2022. 6. 29. 16:30
배세민, ⌜자바스크립트로하는 자료구조와 알고리즘⌟, 에이콘, 2019 - 요약 및 배운점 정리 1장. 빅 오 표기법 빅오 표기법이란? 빅오 표기법은 알고리즘의 최악의 경우 복잡도를 측정하는 방법이다. 빅오 표기법에서 n은 입력의 개수를 나타내며, 알고리즘 구현시 해당 알고리즘이 얼마나 효율적인지를 나타낼 수 있는 방법이기에 중요하다! 빅오 표기법은 O()로 나타낼 수 있는데 O(1)은 상수시간, 즉 입력 공간에 대해 변하지 않음을 나타내고 O(n)은 선형시간으로 최악의 경우에 n번의 연산을 수행해야하는 알고리즘이 이에 해당한다. 빅오 표기법의 규칙 알고리즘의 시간 복잡도를 f(n)이라 표현한다. f(n)을 계산함으로써 알고리즘의 효율성을 이해할 수 있지만 계산이 어려울 수 있기 때문에 이에 도움이 되는 ..
cs지식/운영체제 2022. 6. 28. 14:00
Preemptable and Nonpreemptable Resources 이벤트들은 작업에따라 resource를 필요로 한다. Request the resource Use the resource Release the resource Resource Acquisition a: 하나의 리소스를 사용하는 경우. 리소스를 할당받기위해 semaphore을 설정하고 down > use > up을 통해 사용 후 반납한다. b: 리소스 2개를 사용하는경우. 리소스를 둘 다 할당받은 후 사용 후 둘 다 반납한다. a: deadlock free code. 자원의 할당 및 반납순서를 지켜 데드락이 발생하지 않는다. b: code with a potential deadlock. pA가 resource1을 할당받고 pB가 re..
cs지식/운영체제 2022. 6. 28. 13:58
Block Device & Character Device Block Device - Read/Write Unit: Block(입출력 단위: Block) - block마다 주소가 존재하며 HDD, CD-ROM, USB등이 있다. Character Device - Read/Write Unit: Char(입출력 단위: Char) - 각 char는 주소가 없으며 Mouse, Printer, Modem, Keyboard등이 있다. Device Controllers Block Device - Read/Write Unit: Block(입출력 단위: Block) - block마다 주소가 존재하며 HDD, CD-ROM, USB등이 있다. Device Controller - 각 device들은 여러 device들을 다루도..
cs지식/운영체제 2022. 6. 28. 13:54
File System Backups 백업은 disaster(재난), stupidity(실수)에 의한 Recover(복구)하기위해 사용되는 방법이다. Backup Type에는 Physical Dump, Logical Dump가 있다. - Physical Dump: 하드디스크 등을 끝까지 통채로 tape에 copy하는 방식이다. - Logical Dump: tree등을 순회하며 파일들을 copy하는 방식이다. - Complete Dump: 파일들을 통채로 copy한다. - Incremental Dump: 마지막 dump이후 변경된 파일만 copy한다. Other considerations - Recovery from Backup : 마지막으로 dump된 지점에서 복구하는 방법이다. - Problems of ..
cs지식/운영체제 2022. 6. 28. 13:50
File Systems Requirements for long-term information storage 많은 양의 정보를 저장할 수 있어야한다. process가 종료되더라도 정보는 남아있어야한다(비휘발성) 다수의 process가 동시에 공유 혹은 접근할 수 있어야한다. File & File system File - 저장공간에 데이터 저장시 저장되는 가장 기본단위이다.(파일 단위로 저장한다) - byte들의 연속 (OS는 파일 안의 데이터는 관심없고 byte들의 연속이라 생각한다!) - 유저에 의해 하나의 단위(single entity)로 취급된다. - 유일한 path name을 가진다. - 접근 권한이 존재한다. File system 파일과 관련된 서비스를 유저에게 제공하는 system softwar..