'📚 CS' 카테고리의 글 목록

[OS] 6. I/O Management and Disk Scheduling

2021.04.20

본 게시글은 PC버전에 최적화 되어 있습니다. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. I/O Divices 입출력장치는 Controller라는 부분을 가진다. Controller는 Controller Register, Status Register, Intenal Buffer 로 구성된다. 1. Controller Register 장치 드라이버가 0 또는 1 비트를 세팅함으로써 장치에 명령을 내린다. 2. Status Register 장치 드라이버가 해당 장치의 현재 상태를 체크한다. 3. Internal Buffer 입출력이 임시로 저장되는 공간이다. 중요한 것은 이 C..

📚 CS/Operating System

[OS] 5. Concurrency : Deadlock and Starvation

2021.04.20

본 게시글은 PC버전에 최적화 되어 있습니다. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. Principles Of Deadlocks 컴퓨터의 자원이 한정되어 있고 이것을 여러 프로세스가 원하므로 이 과정에서 발생할 수 있다. P1이 Ra를 요청하고 커널에 의해 Ra가 P1에 할당된다. (화살표 방향 주의) (c)의 경우 P1은 Ra를 요청했지만 P2에 할당되었고, P2는 Rb를 요청했지만 P1에 할당되었다. 따라서 데드락이 발생한다. (d)의 경우 (c)와 같은 형태이지만 자원의 개수가 많기 때문에 데드락이 발생하지 않는다. 2. Condition for Deadlock 1..

📚 CS/Operating System

[OS] 4. Concurrency : Mutual Exlusion and Synchronization

2021.04.19

본 게시글은 PC버전에 최적화 되어 있습니다. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. Principles of Concurrency 컴퓨터 내부에서 다양한 프로세스 쓰레드가 실행되는데 한정된 자원을 갖고 동시다발적으로 작동하므로 충돌할 가능성이 있음. 1) 용어 정리 1. Race Condition : 경쟁 상태 두 개 이상의 프로세스 혹은 쓰레드가 공유된 자원을 읽고 쓰는 과정에서 어떤 결과가 나올지 모르는 상황 2. Mutual Exclusion : 상호 배제 하나의 프로세스가 공유된 자원에 접근하면 다른 프로세스는 접근하지 못하게 하는 것 -> Race Condit..

📚 CS/Operating System

[OS] 3. Threads

2021.04.19

본 게시글은 PC버전에 최적화 되어 있습니다. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. Processses and Threads 쓰레드는 프로세스 내부의 실행 단위. 쓰레드를 가벼운 프로세서라고도 부르기도 함. 하나의 프로세스에 여러 개의 쓰레드가 존재할 수 있다. -> 멀티쓰레드 하나의 프로세스는 최소한 하나의 쓰레드를 가지고 있어야 함. 프로세스는 Code, Data, Stack, Register Context를 갖고 있지만 쓰레드는 Register Context와 Stack으로 구성. 그림에서 보이는 것처럼 쓰레드는 프로세스의 자원을 공유. Single Thread에..

📚 CS/Operating System

[OS] 2. Process Description and Control

2021.04.19

본 게시글은 PC버전에 최적화 되어 있습니다. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. What is a Process 프로세스는 실행상태에 있는 프로그램. 프로세스는 누가 만들어? 1. GUI를 통한 입력으로 사용자가 2. 다른 프로세스에 의해 -> 결과적으로는 커널이 생성 2. Process States Dispatcher에 의해 프로세스에서 다른 프로세스로 전환 가능. Dispatcher는 문맥 전환을 가능하게 해주는 OS의 기능. 프로세스를 실행하는 역할. Process Scheduling로 우선 순위에 따른 전환. Waiting time과 Priority에 기반하..

📚 CS/Operating System

[OS] 1. Operating System Overview

2021.04.19

본 게시글은 PC버전에 최적화 되어 있습니다. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 1. Operating System 운영체제는 프로그램의 실행을 컨트롤(?) 하는 소프트웨어이다. 독립적인 실행이 불가능하므로 프로그램이라고 부르지 않고 소프트웨어라 부른다. 프로그램은 독립실행이 가능해야한다. 따라서 OS는 프로그램이 아니라 소프트웨어로 보는 게 맞고, 라이브러리 개념으로 보는 게 맞다. 프로그램과 하드웨어 사이의 인터페이스 역할을 수행한다. (자원 관리) 운영체제의 목적은 효율성과 편리성이다. (하드웨어를 Efficiency하게 프로그램을 Convenience하게.) 1)..

[OS] 6. I/O Management and Disk Scheduling

[OS] 5. Concurrency : Deadlock and Starvation

[OS] 4. Concurrency : Mutual Exlusion and Synchronization

[OS] 3. Threads

[OS] 2. Process Description and Control

[OS] 1. Operating System Overview

티스토리툴바