OS - 06. Deadlock

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..

Article Thumbnail
OS - 05. Input / Output

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들을 다루도..

Article Thumbnail
OS - 04. File systems (2)

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 ..

Article Thumbnail
OS - 04. File systems (1)

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..

Article Thumbnail