Scientia Conditorium

[기본 미션] p.363의 확인 문제 1번 풀고 인증하기 뮤텍스 (mutex) : 멀티스레드에 의해 공유 데이터가 동시에 접근되지 않도록 보호하는데 사용할 수 있는 동기화 프리미티브 세마포(semaphore) : 뮤텍스 락은 하나의 공유 자원에 접근하는 프로세스를 상정한 방식이라면 세마포는 공유 자원이 여러 개 있는 상황에서도 적용이 가능한 동기화 도구 [선택 미션] Ch.12(12-1) 임계 구역, 상호 배제 개념을 정리하기 공유 자원(shared resource) : 동시에 실행되는 프로세스들이 공동으로 이용하는 변수, 파일 장치 등의 자원 임계 구역(critical section) : 공유 자원에 접근하는 코드 중 동시에 실행하면 문제가 발생하는 코드 영역 상호 배제(mutual exclustion..

[기본 미션] p.304의 확인 문제 1번 풀고 인증하기 프로세스 상태 5단계 생성 상태 프로세스를 생성 중인 상태. 메모리에 적재되어 PCB를 할당받은 상태. 생성 상태를 거쳐 실행할 준비가 완료된 프로세스 는곧바로 실행되지 않고 준비 상태가 되어 CPU의 할당을 기다림 준비 상태 당장이라도 CPU를 할당받아 실행할 수 있지만, 아직 자신의 차례가 아니기에 기다리고 있는 상태 실행 상태 CPU를 할당받아 실행 중인 상태. 실행 상태인 프로세스는 할당된 일정 시간 동안만 CPU를 사용할 수 있음. 프로세스가 할당된 시간을 모두 사용하거나, 타이머 인터럽트가 발생하거나, 실행 도중 입출력장치를 사용하여 입출력 장치의 작업이 끝날 때까지 기다려야 한다면 다시 준비 상태가 됨. 대기 상태 입출력장치의 작업을 ..

[기본 미션] p.185의 확인 문제 3번, p.205의 확인 문제 1번 풀고 인증하기 [선택 미션] Ch.07(07-2) RAID의 정의와 종류를 간단히 정리해 보기 RAID : Redundant Array of Inexpensive/Independent Disk 복수 배열 저가/독립 디스크 데이터의 안전성 혹은 높은 성능을 위해 여러 하드 디스크나 SSD를 마치 하나의 장치처럼 사용하는 기술 RAID 0는 데이터를 단순히 병렬로 분산하여 저장하고, RAID 1은 완전히 복사본을 만듬 RAID 4는 패리티를 저장한 장치를 따로 두는 방식이고, RAID 5는 패리티를 분산하여 저장하는 방식 RAID 6는 서로 다른 두 개의 패리티를 두는 방식

[기본 미션] p.125의 확인 문제 2번, p.155의 확인 문제 4번 풀고 인증하기 프로그램 카운터(PC, program Counter) : 메모리에서가져올 명령어의 주소, 즉 메모리에서 읽어 들일 명령어의 주소를 저정. 프로그램 카운터를 명렁어 포인터(IP, Instruction Pointer)라고 부르는 CPU도 있음(인텔의 x86 계열의 CPU) 명령어 레지스터(IR, Instruction Register) : 해석할 명령어, 즉 방금 메모리에서 읽어 들인 명령어를 저장하는 레지스터. 제어장치는 명령어 레지스터 속 명령어를 받아들이고 이를 해석한 뒤 제어 신호를 내보냄 범용 레지스터(General purpose register) : 일반적인 상황에서 자유롭게 사용할 수 있는 레지스터. 메모리 버..

[기본 미션] p.51의 확인 문제 3번, p.65의 확인 문제 3번 풀고 인증하기 1. 프로그램이 실행되려면 반드시 '메모리'에 저장되어 있어야 합니다. 이 문장이 중요한 이유는 운영체제와 연관되어서 그렇습니다. 흔히들 사용하고 있는 Window 윈도우 운영체제 역시 프로그램의 하나 입니다. 따라서 컴퓨터 전원 버튼을 누르면 가장 먼저 운영체제 프로그램이 메모리에 적재됩니다. 책 261쪽을 보면 '운영체제는 매우 특별한 프로그램이기 때문에 항상 컴퓨터가 부팅될 때 메모리 내 커널 영역(Kernel space)이라는 공간에 따로 적재되어 실행됩니다' 라고 서술되어있습니다. 물론 세부적으로는 BIOS → 부트로드 → 커널영역 → 초기화 프로세스 순서로 동작합니다. 2. 2의 보수는 현재 부호있는 정수를 표..

[책리뷰] 이것이 자료구조+알고리즘이다 with C언어 이것이 시리즈 중 자료구조와 알고리즘이 합친 책이 등장했다. 예전에 'C언어로 쉽게 배우는 자료구조' 책이 유명했지만, 그보다는 이 책이 훨씬 더 깔끔하고 좋다. 제목에 with C언어를 붙여서 혼동을 최소화 시킨 것도 마음에 들었다. 자바와 파이썬 왕국에서 C언어로 책을 쓰다니! 라는 사람들이 있을 것 같지만, 자료구조만큼은 메모리 관리가 가능한 언어로 학습해야된다는 것이 내 지론이다. 이유는 어떠한 언어를 쓰던 컴퓨터 내부적으로는 비슷하게 동작하는데, 특히 자료구조의 경우 메모리 구조를 알고 있어야 이해하기 쉽기 때문이다. 따라서 C언어를 통해 메모리 관리를 직접 해보면서 자료구조의 동작 원리를 이해하는 것이 좋다. 이 부분에 대해서는 홍정모 박..

[책리뷰] 똑똑한 코드 작성을 위한 실전 알고리즘(Learning Arlgorithms) 학부 과정에서 알고리즘 수업을 수강했거나 기본적인 알고리즘을 알고 있는 이후에 보면 좋은 책이다. 여러 알고리즘을 소개하기 보다는 대표적으로 많이 사용하고 널리 알려진 알고리즘들을 조금 더 심도있게 다루고 있는 책이라고 생각하면 된다. 책에서 다루는 알고리즘으로는아래와 같다. 알고리즘 분석(시간복잡도, 공간복잡도, 성능 비교 방법) 해싱(키, 해시함수, 연결 리스트, 동적 해시 테이블, 완벽한 해싱) 힙(최대 이진 힙, 배열로 이진 힙 구성, 엔트리 이동의 구현) 정렬(교환, 선택, 삽입, 재귀, 병합, 퀵, 힙, 팀) 이진 트리(이진 탐색 트리, 탐색, 제거, 순회, 성능 분석, 자가 균형 이진 트리) 그래프(모델..

[책리뷰] 전문가를 위한 C C++의 교과서였던 '전문가를 위한 C++'에 이어서 C 역시 탄생하였다. C언어의 정신은 C99 Rationale에서 다음과 같이 묘사하고 있다. 프로그래머를 믿어라(Trust the programmer) 프로그래머가 작업을 못하게 방해하지 마라(Don't prevent the programmer from doing what needs to be done) 언어를 작고 간단하게 유지하라(Kepp the language samll and simple) 명령을 실행하는 방법을 하나만 제공하라(Provide only one way to do an operation) 호환성은 장담할 수 없더라도 빨리 작동하게 만들어라(Make it fast, even if it is not gua..

[책리뷰] 헤드퍼스트 디자인 패턴(개정판) 한줄 요약 : 프로그래머라면 반드시 가지고 있어야 할 교과서 디자인 패턴 관련 책으로 가장 유명한 것은 'GoF의 디자인 패턴' 일 것이다. 그러나 회사 선배에게도 들었지만 대부분 '헤드퍼스트 디자인 패턴' 책을 더 추천해주신다. 책의 첫 챕터에서는 디자인 패턴을 왜 배워야하고 알아야 하는지를 상황과 코드를 통해 설명해준다. 디자인 패턴 공부를 위해 이 책을 접했다면 옮긴이의 말을 반드시 읽어야 한다. 프로그래머들 중에서 디자인패턴 공부를 숙제처럼 여기고 반드시 해야되는 숙제처럼 여기는 사람들이 종종 있다. 알아두어야 하기는 하지만 의무감을 가질 필요는 없다. 옮긴이의 말에서는 아래와 같이 설명한다. 디자인 패턴이 만병통치약은 아닙니다! 디자인 패턴은 코드를 재..

[책리뷰] 혼자 공부하는 컴퓨터구조 + 운영체제 컴퓨터 공학과 전공자 필수 과목 중 하나인 컴퓨터 구조와 운영체제. 이 과목들의 혼공 시리즈가 나와서 대단히 기쁘다. 결론은 역시나 혼공 시리즈답게 혼자서 충분히 공부할 수 있도록 기초 개념을 잘 잡아준다. 비전공자들은 구매해서 쭈욱 읽어보는 것을 적극 추천한다. 각 챕터에 대한 간략한 후기를 아래 나열해보는 것으로 이번 리뷰를 해보겠다. Chapter 01 컴퓨터 구조 시작하기 컴퓨터 구조의 큰 그림과 공부해야 하는 이유를 설명해준다. 책에서도 설명되어있지만 컴퓨터 구조는 컴퓨터공학과의 전공 필수과목 중 하나이며 대부분의 채용 공고에서 컴퓨터구조를 중요시 여긴다. 서울대학교 컴퓨터공학과 교과목 정보를 살펴보면 2020입학 기준으로 컴퓨터 구조는 전공필수 ..