본문 바로가기

💻/CS

(8)

[운영체제] Synchronization - 3. Spin lock과 Mutex lock, Mutex와 Semaphore mutex lock - lock을 잡기 위해 오랜 시간을 기다려야 할 것 같으면 다른 작업을 동시에 진행할 수 있다. - busy waiting 하지 말고, blocking 되어 기다리자. - 자원을 단시간에 얻을 수 있게 되는 경우 차라리 spin lock이 효과적이다. context switching에 더 큰 자원을 낭비하게 될 수 있는 문제를 초래한다. spin lock - 문맥 교환(context switching)이 일어나지 않는다. - 다른 작업을 동시에 진행하지 못하고 진입 가능할 때 까지 계속 기다리는 busy waiting 방식이다. - lock을 잡을 때 까지 끊임없는 무한 루프를 통해 critical section에 진입을 재시도하기 때문에, 하나의 스레드가 계속 CPU를 점유하고 있..

[운영체제] Synchronization - 2 Spinlock : 잡으려는 lock이 avaliable 해 질 때 까지 계속 루프를 돌며 진입을 재시도한다. 이른바 바쁘게 기다리는 busy waiting의 한 종류이다. Busy waiting : lock을 잡기 위해 다른 작업을 수행하지 않고 계속해서 기다리는 경우. Sofrware-only Algorithm Peterson's Algorithm 동기화 문제를 해결하기 위해 처음으로 고안된 방법 오직 두개의 context만이 존재하는 상황을 가정한다. 전역변수 flag, turn 선언 flag: critical section에 들어갈 준비가 되었는지, flag[0] = true; turn: 누가 critical section에 들어갈 차례인지 문제점 두개의 context만 존재하는 상황에서만 가능 ..

[운영체제] Synchronization - 1 하나의 address space에 서로 다른 스레드들이 동시에 접근하면 문제가 발생한다. Race Condition 두 개 이상 프로세스/스레드가 shared resource에 동시에 concurrent하게 접근함으로써 결과 값이 확정 되지가 않고, 그때 그때 실행할 때마다 조금씩 바뀌는 현상 두 개 이상의 concurrent 한 프로세스, 스레드들이 공유 자원에 접근 할 때 동기화 해결 과정없이 수행하는 상황 race condition을 방지하기 위한 기법 → synchronization Critical Section 코드에서 두개 이상의 프로세스가 동시에 리소스를 업데이트 할 수 있는 구간. 각 프로세스에서 공유 데이터에 접근하는 프로그램 코드 부분. 여러 개의 스레드가 수행되는 프로그램에서 각 프로..

[운영체제] Real-time System이란? Real-time Task : 시스템이 처리하는 일이 deadline이 존재하거나 시간에 대해서 어느 시간 내로 처리해야 하는 그런 류의 specification이 정해지는 일들. Real-time Task들이 있는 System => Real-time System Soft real-time systems ex) linux real-time task 와 Non-real-time task들이 혼재되어 있는 상황에서, 시스템이 real-time task를 조금 더 신경써서 처리해 주기는 하지만, 무조건 deadline에 맞춰서 끝내줄거라는 보장이 없는 시스템. real-time task를 조금 더 고려 하겠으나, 100퍼 보장 못함. real-time을 아예 제공하지 않진 않음. Hard real-time s..

CS 참고 https://github.com/WeareSoft/tech-interview GitHub - WeareSoft/tech-interview: 🙍 tech interview :loudspeaker:🙍 tech interview. Contribute to WeareSoft/tech-interview development by creating an account on GitHub. github.com https://github.com/WooVictory/Ready-For-Tech-Interview GitHub - WooVictory/Ready-For-Tech-Interview: 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하는 공간 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하는 공간 👨‍💻. Con..

CS50_배열 1) 컴파일링 make나 clang을 사용해서 프로그램을 실행할 때 거치는 네단계 전처리 # 으로 시작되는 C 소스 코드는 전처리기에게 실질적인 컴파일이 이루어지기 전에 무언가를 실행하라고 알려줌. 예를 들어, #include는 전처리기에게 다른 파일의 내용을 포함시키라고 알려줌. 프로그램의 소스 코드에 #include 와 같은 줄을 포함하면, 전처리기는 새로운 파일을 생성하는데 이 파일은 여전히 C 소스 코드 형태이며 stdio.h 파일의 내용이 #include 부분에 포함됨. 컴파일링 컴파일러라고 불리는 프로그램은 C 코드를 어셈블리어라는 저수준 프로그래밍 언어로 컴파일. 어셈블리는 C보다 연산의 종류가 훨씬 적지만, 여러 연산들이 함께 사용되면 C에서 할 수 있는 모든 것들을 수행. C 코드를 어셈..

CS50_C언어 1) C기초 #include 는 “stdio.h”라는 이름의 파일을 찾아서 “printf” 함수에 접근할 수 있도록 해줌. 우리가 직접 작성한 코드는 “소스 코드” 이를 2진수로 작성된 “머신 코드”로 변환해야 컴퓨터가 이해할 수 있습니다. 이런 작업을 컴파일러라는 프로그램이 수행 2) 문자열 3) 조건문과 루프 데이터 타입 bool: 불리언 표현, (예) True, False, 1, 0, yes, no char: 문자 하나 (예) 'a', 'Z', '?' string: 문자열 int: 특정 크기 또는 특정 비트까지의 정수 (예) 5, 28, -3, 0 long: 더 큰 크기의 정수 float: 부동소수점을 갖는 실수 (예) 3.14, 0.0, -28.56 double: 부동소수점을 포함한 더 큰 실수 ..

CS50_컴퓨팅 사고 1. 컴퓨팅 사고 1) 2진법 컴퓨터에는 오직 0과 1로만 데이터를 표현합니다. 0과 1로만 표현하는 것을 2진법이라고 합니다. 컴퓨터는 오로지 0과 1만으로 숫자 뿐만 아니라 글자, 사진, 영상, 소리 등을 저장 진법에서는 두 개의 숫자만 있으므로 각 자리수가 2의 거듭제곱을 의미 비트 2) 정보의 표현 문자를 숫자로 표현 할 수 있도록 정해진 약속(표준) : ASCII CODE 3) 알고리즘 입력(input)에서 받은 자료를 출력(output)형태로 만드는 처리 과정 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열4 4) 스크래치: 기초 5) 스크래치: 심화

이전 1 다음

티스토리툴바