분류 전체보기

mutatingmutating은 값 타입인 구조체나 열거형의 메서드에서 해당 인스턴스 프로퍼티를 수정할 수 있도록 허용하는 키워드입니다.struct Person { var name: String mutating func changeName() { name = "Lee" }}var person = Person(name: "Kim")person.changeName()print(person.name) // Lee 구조체나 열거형에서만 mutating을 사용하는 이유구조체나 열거형의 인스턴스 메서드에 mutating을 사용하지 않으면 컴파일 에러가 발생합니다.구조체와 열거형은 값 타입이고, 값 타입은 인스턴스를 복사하면 원본 데이터는 그대로이기 때문에 프로퍼티를 변경하려고 ..

Multiple-Processor Scheduling(다중 처리기 스케줄링)다중 처리기 스케줄링은 CPU가 여러 개인 환경에서의 스케줄링으로, 더욱 복잡해진다. ■ Homogeneous Processor인 경우 (제약 조건이 있는 환경)Queue에 한 줄로 세워서 각 프로세서가 알아서 꺼내가게 할 수 있다.반드시 특정 프로세서에서 수행되어야 하는 프로세스가 있는 경우에는 문제가 더 복잡해진다. ■ Long Sharing일부 프로세서에 job이 몰리지 않도록 부하를 적절히 공유하는 메커니즘이 필요하다.별개의 큐를 두는 방법 vs. 공동 큐를 사용하는 방법 ■ Symmetric Multiprocessing (SMP)모든 CPU들이 대등하게 일을 하기 때문에 각 프로세서가 각자 알아서 스케줄링 결정 ■ Asy..

CPU 스케줄링 알고리즘nonpreemptive(비선점형)CPU를 강제로 빼앗지 않고 자진 반납한 프로세스에게 CPU를 주었을 때 그 프로세스가 CPU를 다 사용하고 내어놓을 때까지 빼앗지 않는다. preemptive(선점형)CPU를 강제로 빼앗음한 프로세스에게 CPU를 주었다가도 다른 프로세스에게 주어야 할 때 빼앗는다. CPU 스케줄링 알고리즘의 종류1️⃣ FCFS (First-Come First-Served)먼저 온 프로세스가 CPU를 선점하는 방법으로, 먼저 온 프로세스가 얼마나 버티고 있느냐에 따라서 처리 시간이 굉장히 달라지기 때문에 좋은 스케줄링 방법은 아니다. ■ Convoy Effect (호위 효과)긴 burst time을 가진 프로세스가 짧은 burst time을 가진 프로세스 앞에서 ..

CPU 스케줄링CPU 스케줄링이란 여러 프로세스가 존재할 때 어느 프로세스에게 CPU를 먼저 줄 것인지, 얼마만큼의 시간 동안 CPU를 줄 것인지를 결정하는 방법이다. CPU and I/O Bursts in Program Execution하나의 프로세스의 일생은 시작부터 종료까지 CPU burst와 I/O burst를 반복적으로 수행한다.burst는 한 작업을 연속적으로 처리하는 것을 의미한다.CPU burst: CPU에서 기계어를 실행하는 단계I/O burst: I/O 작업 단계 CPU-burst Time의 분포 어느 작업에게 CPU를 선점하도록 하는 것이 효율적/공정한 것일까?시스템 안에서 이질적인 작업들이 섞여 있지 않다면 CPU 스케줄링이 중요하지 않을 수 있다.CPU를 오래 사용하려는 job과 ..

프로세스 생성 (Process Creation)부모 프로세스가 자식 프로세스를 복제 생성한다. 이때 부모와 자식 프로세스는 별개의 프로세스가 된다.사용자 프로그램은 직접 프로세스를 생성하지 못하기 때문에, 운영체제에게 System Call을 요청하여 생성한다. (fork() System Call)프로세스의 트리(계층 구조) 형성프로세스는 자원을 필요로 함운영체제로부터 받고, 부모와 공유한다.각 프로세스들끼리는 자원을 공유하는 것이 아닌 자원을 얻으려고 경쟁하는 것이 일반적이다. 하지만 부모와 자식 관계의 프로세스 들은 이례적인 경우로 약간의 공유가 가능하다.자원의 공유부모와 자식이 모든 자원을 공유하는 모델일부를 공유하는 모델전혀 공유하지 않는 모델수행(Execution)부모와 자식은 공존하며 수행되는 ..

Thread프로세스 중에서 CPU 수행 단위를 나타낸다. 프로세스가 만들어지면 각각의 메모리 주소 공간이 생성되고, 운영체제가 이 프로세스 하나를 관리하기 위해서 PCB가 생성된다.이때 동일한 프로세스가 동작을 할 때 각각의 프로세스를 생성하여 메모리에 올라가면 공간 낭비가 될 것이다. 이를 해결하기 위해 Thread를 둔다. 동일한 프로그램을 실행하더라도 하나의 프로세스만 생성된다. 각각의 프로그램은 서로 다른 부분의 code를 실행하게 되는데, 프로세스에서 CPU 수행과 관련된 부분만 별도로 관리하기 위해 Thread를 사용한다.그 외의 부분들은 단일 프로세스로 공유하는 구조로 동작한다. Thread의 장점한 프로세스에서 다른 프로세스로 넘어가는 문맥 교환은 context를 저장하고 복원하는 과정으로..

프로세스의 개념“Process is a program in execution.”실행 중인 프로그램을 프로세스라고 한다. 프로세스의 문맥(Context)CPU 수행 상태를 나타내는 하드웨어 문맥으로, CPU에서 무엇을, 어떻게, 어디까지 수행했는지를 나타낸다.Program Counter각종 register프로세스의 주소 공간프로세스 메모리에 어떤 데이터를 담고 있는지를 나타내는 문맥 요소code, data, stack프로세스 관련 커널 자료 구조PCBkernel stack 프로세스 상태(Process State)프로세스는 상태(state)가 변경되며 수행된다. New(생성)프로세스가 생성 중인 상태Ready(준비)CPU를 기다리는 상태 (메모리 등 다른 조건을 모두 만족하고)프로세스가 메모리에 올라와 있는..

프로그램의 실행 (메모리 Load)프로그램의 실행 단계프로그램은 File System에 실행 파일 형태로 저장되어 있다.실행 파일을 실행시키면 실행 파일은 메모리에 올라가 프로세스가 된다. 가상 메모리(Virtual Memory)실행 파일이 메모리에 올라가기 전에 한 단계를 더 거친다.각각의 프로그램이 실행될 때는 그 프로그램의 독자적인 주소 공간(Adress Space)이 만들어지는데, 이를 가상 메모리라고 한다.당장 필요한 프로그램은 메인 메모리에 올라가고, 그렇지 않은 나머지는 Swap Area에 배치된다. 프로세스 주소 공간의 내용Code실행 파일에 있는 코드실제로 CPU에서 실행할 기계어들이 위치해 있는 곳Data메모리 데이터 공간전역 변수나 프로그램이 시작되고 종료할 때까지 남아 있는 데이터가..

그래프(Graph)그래프는 노드와 간선의 집합으로 이루어진 자료구조이다.객체 간의 관계를 선으로 연결하여 표현하는 형태로, 각 정점 간에는 부모-자식 관계가 없다.너비 우선 탐색(BFS), 깊이 우선 탐색(DFS) 알고리즘에서 그래프를 순회하는 방식에서 사용한다. 그래프에서 사용하는 용어노드/정점(Vertex): 데이터가 저장되는 기본 객체간선(Edge): 정점을 연결하는 선인접 정점: 간선에 의해 직접 연결된 노드로, 한 정점에서 간선을 한 번에 갈 수 있다면 해당 정점들은 인접하다고 할 수 있다.단순 경로: 경로 중에서 반복되는 정점이 없는 경우 그래프 종류무방향 그래프모든 간선이 양방향인 그래프로, 방향이 없기 때문에 양쪽의 방향 모두 이동이 가능하다.방향 그래프간선들의 방향이 존재하는 그래프로, ..

의존성이 생기는 경우한 클래스에서 다른 클래스에 접근할 때 아래와 같은 코드로 접근을 합니다. 이때 클래스B는 클래스A에 의존하게 됩니다.의존성은 서로 다른 객체 사이에 의존 관계가 있다는 것을 의미합니다.class A { var name: String = "A"}class B { // 클래스B는 클래스A에 의존한다. (의존성이 생긴다.) var a: A = A() func printName() { print(a.name) }}let b: B = B()b.printName() // "A" 의존성 주입이렇게 의존성이 생기는 코드들은 좋지 않습니다. 의존하고 있는 클래스 내의 코드가 바뀌면 해당 클래스를 의존하고 있던 다른 클래스들도 수정해 주어야 하기 ..