[OS] Synchronization
2023. 4. 6. 21:13
CS/Operating System
Concurrency 환경 혹은 Parallelism 환경에서 둘 이상의 Thread 혹은 Process가 공유자원에서 접근할 때 여러 문제들이 발생한다. Race Condition Race Condition은 Concurrency 환경 혹은 Parallelism 환경에서 공유자원에 접근할 때, 접근의 타이밍이나 순서 등이 결과값에 영향을 줄 수 있는 상태를 말한다. Race Condition은 결과적으로 데이터의 불일치(inconsistency)를 일으킬 수 있다. 데이터 불일치(Data inconsistency)란 같은 데이터임에도 다른 값을 가지는 상태가 존재하는 것을 의미한다. "Multi-Processor"의 경우 부터 살펴보자. 우선 P1, P2는 memory로부터 데이터를 읽어오는 "Load..
[OS] CPU Scheduling
2023. 4. 5. 11:40
CS/Operating System
CPU Scheduling이란, 어떤 Task를 CPU에 할당할지 결정하는 것을 의미한다. CPU Schedular는 어떤 기준 혹은 순서로 CPU를 할당할지에 대한 "정책"을 가지고 Task를 CPU에 할당하게 된다. CPU - I/O Burst Cycle Process는 다음과 같이 I/O Burst와 CPU Burst의 사이클로 반복된다. I/O Burst : I/O(입출력)를 위한 대기 시간 (Process는 wait상태가 된다) CPU Burst : CPU를 사용하는 시간 "I/O Burst Job"는 CPU를 짧게 쓰고 중간에 I/O Burst가 끼어드는 경우가 많은 작업이다. 즉, CPU Burst가 짧은 Job을 의미한다. 보통 유저와 상호작용하는 프로그램이 여기에 속한다. 반면, "CPU..
[OS] Threads
2023. 4. 2. 21:25
CS/Operating System
Thread란 한 Process 안에서 실행되는 작업(Task)의 단위이다. 즉, Thread는 Process보다 작은 작업의 단위이다. Process내엔 여러 개의 Thread가 존재할 수 있는데, Thread는 Address Space에서 Stack 영역만 할당받고, Process의 Code, Data, Heap 영역을 공유한다. 이 외에도, Register, Thread ID는 고유하게 할당받지만, Open Files, Signal Handler, 작업환경( directory, user ID...) 등은 공유한다. vs. Process Web Page를 제공하는 프로그램이 있다 가정하자. 만약, I/O Operation이 수행된다 하면, 이 시간 동안 block 되고 다른 유저의 request를 처..
[OS] Processes
2023. 3. 29. 16:18
CS/Operating System
Process Concept Program이란, Disk 상에 존재하는 "실행 가능한 파일"을 의미하며, 이들이 Memory(RAM)에 Load 되었을 때, 이를 Process라고 한다. 또한, 작업의 단위를 의미한다. Address Space Process가 만들어지면 OS로부터 "Address Space"라고 불리는 고유한 메모리 영역을 할당 받는다. Address Space는 4가지 영역으로 구분할 수 있다. Text Section : program의 코드들이 기계어로 저장되어 있는 영역이다. CPU에 의해 하나씩 처리된다. Data Section : Global 변수, Static 변수가 저장된다. 프로그램 시작과 함께 할당되어 종료가 되면 소멸한다. Stack Section : 함수의 Local..
[Architecture Pattern] MVP
2023. 3. 24. 23:20
iOS/Pattern
iOS에서 MVC패턴은 Controller를 담당하는 UIViewController가 View와의 연결성이 너무 강하다는 단점이 존재하였다. 따라서, Controller는 Controller의 역할만이 아닌, View의 Life Cycle관련, 레이아웃 관련 등등 너무나 많은 역할을 담당하게 된다. 이는, Controller의 코드가 많아지는 것과 Unit Test를 진행하기 어렵다는 단점으로 이어졌다. MVP Architecture Pattern MVP 패턴은 Model-View-Presenter의 약자이다. 기존 MVC패턴에선, Controller 역할을 UIViewController가 담당했다. 이는 View와 너무 밀접하게 연관이 있어 Controller의 부담이 늘어나는 결과로 이어졌다. 이를 ..
[Architecture Pattern] MVC
2023. 3. 22. 11:21
iOS/Pattern
아키텍쳐 패턴의 핵심은 "관심사의 분리(SoC)"이다. "관심사의 분리"에 대해 잘 이해가 가지 않는다면 해당 포스팅을 참고 바란다. [Architecture Pattern] SoftWare Architecture 아키텍처(Architecture)란 위키피디아에 따르면 "소프트웨어의 구성요소들 사이에서 유기적 관계를 표현하고 소프트웨어의 설계와 업그레이드를 통제하는 지침과 원칙"을 의미한다. 말이 어렵지만 seokyoungg.tistory.com UI Logic과 Buiness Logic은 특성도 다르고 UI Logic의 경우 자주 바뀌기 때문에 변경 주기도 다르다. 따라서, UI Logic과 Business Logic을 분리하기 위함이 MVC 패턴의 탄생 배경이다. MVC Architecture Pat..
[OS] Operating System Structures
2023. 3. 20. 21:36
CS/Operating System
Operating System Services 운영체제는 User(사용자)와 System에게 다양한 서비스를 제공한다. User를 위한 서비스 UI (User Interface) UI란 사용자와 컴퓨터 시스템 간의 상호 작용할 수 있도록 운영체제에 의해 제공되는 기능이다. UI에는 대표적으로 CIL, GUI이 있다. CLI(Command Line Interface)란, 사용자가 텍스트로 명령어를 입력하고, 결과를 화면에 출력해주는 UI를 의미한다. 따라서, 이를 keyboard-based interface라고도 부른다. CLI를 제공하는 인터페이스들을 "shell" 또는 "Command Interpreter"라고 부른다. 대표적인 예로, MS-DOS와 Unix 등이 있다. GUI(Graphical Use..
[OS] Operating System
2023. 3. 12. 18:00
CS/Operating System
Operating System(운영 체제)은 Window, MacOS, Andriod, Linux 등과 같이 주변에서 흔히 접할 수 있다. 이러한 Operating System이란 무엇인지, 역할은 무엇인지 알아보자. Whats Operating System Do Computer System은 H/W, S/W(Operating System, Application), Users로 구성된다. 운영체제는 Application과 H/W 사이의 중계자 역할을 담당하며, 컴퓨터 H/W resources를 관리하여 Application들이 수행할 수 있는 환경을 제공한다. 운영체제의 역할을 사용자(user) 관점, 시스템 관점에서 살펴볼 수 있다. User View 우리는 흔히, 키보드와 마우스를 이용하여 컴퓨터를 ..
[iOS] 동시성 프로그래밍(12) - Actors
2023. 2. 22. 18:23
iOS/iOS
Data Race는 shared mutable data에 대해 여러 Thread에서 동시에 접근하여 발생한다. 동시성 환경에서 자주 발생하는 문제 중 하나이지만, Debug 하기는 어렵다. class Counter { var value = 0 func increment() -> Int { value += 1 return value } } let counter = Counter() Task.detached { print(counter.increment()) } Task.detached { print(counter.increment()) } 해당 코드에서, counter의 0인 상태에 동시에 접근하게 되어 둘 다 1의 결과가 출력될 수도, value += 1 코드에 동시에 접근하게 되어 둘 다 2의 결과가 ..
[iOS] 동시성 프로그래밍(11) - Unstructured Concurrency
2023. 2. 22. 18:15
iOS/iOS
저번 포스팅에서 살펴보았던 Structured Concurrency는 Task는 부모 - 자식 관계를 통해 계층구조로 이루어져 있다. 하지만, 특정 Task에는 structured pattern이 없는 경우가 있다. 대표적인 예로, 동기 context에서 실행되는 비동기 작업들은 Parent Task가 존재하지 않는다. 이러한 경우에 Swift에서는 Unstructured Concurrency를 제공한다. Unstructured Concurrency Unstructured Task들은 life time이 그들의 scop보다 오래 존재할 수 있다. 이미지를 다운로드 Task가 있고, 이 Task를 중간에 cancel 시켜 다운로드를 취소시킬 수 있는 기능을 제공할 수 있다. 또한, Parent Task가 ..
[iOS] 동시성 프로그래밍(10) - Structured Concurrency
2023. 2. 16. 17:35
iOS/iOS
Structured Concurrency(구조화된 동시성)란 Structured Programming에 기반을 둔 개념이다. Structured Programming은 procedual하게 읽을 수 있고, 해당 코드의 output을 예측할 수 있는 프로그래밍을 의미한다. 앞선 포스팅에서 살펴본, async & await는 비동기 작업에 대해 Structured Programming이 가능하도록 지원해 주었다. 하지만 저번 포스팅에서 알아본 async & await로 구현한 코드는 단순 비동기이지, parallel한 실행은 할 수 없었다. func fetchOneThumbnail(withID id: String) async throws -> UIImage { let imageReq = imageReques..
[iOS] 동시성 프로그래밍(9) - async, await
2023. 2. 12. 23:26
iOS/iOS
async와 await는 Swift5.5에서 추가된 Concurrency Model로 더 safe, easy, fast 하게 다루기 위해 나온 기능이다. call-back기반의 비동기 함수의 문제점 기존의 비동기 작업이 끝나는 시점을 completion handler를 통해 알 수 있었는데, 이는 procedual(절차적인) 코드가 아니게 되기에 읽기 어려운 부분이 있다. 썸네일을 가져오는 fetchThumbnail 함수가 있다고 정의해 보자. fetchThumbnail 함수 내부에서 위와 같은 작업들이 진행된다. 이 중, dataTask와 preapreThumbnail은 오래 걸리는 작업이기에 비동기 작업으로 진행되어야 한다. 또한, dataTask의 return 값이 이후의 과정에서 쓰이기 때문에, ..