LECTURE is here KOCW 온라인에서 제공되는 이화여대 반효경 교수님의 OS 강의에 대한 정리 요약 노션에 기록했듯 CSAPP과 함께 천천히 병행 연관 게시글은 강의 진행 순서대로 정렬되어 있지 않고, 내 필요에 따라 강의의 주제를 선택해 듣는다. 온라인 상
mode bit:1: 사용자 모드 -> user mode (제한된 기계어 명령만 가능)0: 모니터 모드(OS 코드 수행) -> kernel mode (특권 명령까지 가능)구현에 따라 레지스터일 수도, 회로 내의 물리적 비트가 될 수도 있다.사용자 프로그램의 잘못된 수행
자... 이제부터 말 하려던 본론의 서두다. Project 1에서부터 다뤄지는 인터럽트를 알아본다.아래는 하드웨어적인 컴퓨터의 구조이다.CPU가 운영체제에게 넘어가는 경우는 interrupt, exception 두 경우가 있다. 프로세서는 보통 예외(exception)
하드웨어적인 측면에서 :컴퓨터 내에서 프로그램을 수행하는 하드웨어 유닛.CPU, GPU와 같은 중앙처리장치를 일컫는다.폰노이만 아키텍쳐에 의해 만들어졌다면, 적어도 하나 이상의 ALU(Arithmetic Logic Unit)와 레지스터(Register)를 내장하고 있어
자전거 손잡이 안 잡고 등교하게 만든다는 그 과정이 어느새 반이나 지나왔다.정신 차려보니 핀토스였다. 알고리즘 주간을 갈무리하고 C Lab 과정에 진입하면서는 봄이 절정이었다. 이미 동기들과도 다들 친해졌고, 벚꽃이 발 한 걸음마다 흐드러졌다. 확실히 C Lab의 초중
큰 메모리를 시스템으로부터 얻어오는 것으로 시작. 리눅스의 경우 brk/sbrk 가 메모리 할당. sbrk : space break 함수로, 힙 크기를 늘이거나 줄이는 함수다. 커널의 brk 포인터(힙의 맨 끝을 가리키는 포인터)에 incr만큼 크기를
LECTURE is here KOCW 온라인에서 제공되는 이화여대 반효경 교수님의 OS 강의에 대한 정리 요약 노션에 기록했듯 CSAPP과 함께 천천히 병행 연관 게시글은 강의 진행 순서대로 정렬되어 있지 않고, 내 필요에 따라 강의의 주제를 선택해 듣는다. 온라인 상
KOCW 온라인에서 제공되는 이화여대 반효경 교수님의 OS 강의에 대한 정리 요약노션에 기록했듯 CSAPP과 함께 천천히 병행연관 게시글은 강의 진행 순서대로 정렬되어 있지 않고, 내 필요에 따라 강의의 주제를 선택해 듣는다.온라인 상의 타인들이 올려놓은 연관 자료 역
KOCW 온라인에서 제공되는 이화여대 반효경 교수님의 OS 강의에 대한 정리 요약노션에 기록했듯 CSAPP과 함께 천천히 병행연관 게시글은 강의 진행 순서대로 정렬되어 있지 않고, 내 필요에 따라 강의의 주제를 선택해 듣는다.온라인 상의 타인들이 올려놓은 연관 자료 역
KOCW 온라인에서 제공되는 이화여대 반효경 교수님의 OS 강의에 대한 정리 요약노션에 기록했듯 CSAPP과 함께 천천히 병행연관 게시글은 강의 진행 순서대로 정렬되어 있지 않고, 내 필요에 따라 강의의 주제를 선택해 듣는다.온라인 상의 타인들이 올려놓은 연관 자료 역
KOCW 온라인에서 제공되는 이화여대 반효경 교수님의 OS 강의에 대한 정리 요약노션에 기록했듯 CSAPP과 함께 천천히 병행연관 게시글은 강의 진행 순서대로 정렬되어 있지 않고, 내 필요에 따라 강의의 주제를 선택해 듣는다.온라인 상의 타인들이 올려놓은 연관 자료 역
KOCW 온라인에서 제공되는 이화여대 반효경 교수님의 OS 강의에 대한 정리 요약운영체제를 설명하기 앞서서 알아본다.컴퓨터 시스템에서 하드웨어가 어떻게 동작하는지?프로그램들이 하드웨어 위에서 어떻게 동작하는지?하드 디스크는 input device/output devic
PROJECT 1: THREADS (2023 4/26 수요일 밤까지) - 1주PROJECT 2: USER PROGRAMS (2023 5/8 월요일 밤까지) - 1.5주이번 주차가 첫 주차보다 내용이 훨씬 많다고 느꼈다... SYSCALL의 개념과 fork, wait,
아래는 테스트 케이스를 돌릴 수 있는 코드의 예시이다. userprog/ 폴더 안의 rox-multichild.c에 대한 테스트 케이스를 돌리는 문장이다.\-v: 실행 중에 출력되는 메시지를 자세히 보여줍니다. 이 옵션은 프로그램 실행 중에 더 자세한 출력을 제공하는
verbose 란, '장황한, 상세한, 말 수가 많은' 이라는 뜻을 갖고 있는 영어 단어이다.실행파일의 인자로 자주 등장하는 함수 인자이다. 핀토스의 테스트 케이스를 돌릴 때, 터미널에 make tests/userprog/rox-multichild.result VERB
PROJECT 1: THREADS\_ (2023 4/26 수요일 밤까지) - 1주PROJECT 2: USER PROGRAMS (2023 5/8 월요일 밤까지) - 1.5주동일 프로그램들의 전 기수 선배들이 당시 적었던 회고록들을 열심히 열람했다. 눈에 띄었던 내용 중
레드-블랙 트리의 삽입은 단순 이진 탐색 트리에서 하는 것과 동일하나, 새로 삽입되는 노드의 색은 무조건 붉은색인 것으로 시작한다. 삽입 연산을 들여다보기 전 rbtree의 속성 5가지를 정리하고 들어가자. 삽입 연산에서는 삽입으로 인한 속성이 깨지는 상황을 재조정한다
레드-블랙 트리 노드의 삭제 연산은 일반적인 이진 탐색 트리(BST)의 삭제 연산과 같다. 기본적으로 이진 탐색 트리에서 삭제를 수행할 때에는 왼쪽 서브트리에서의 최댓값이나, 오른쪽 서브트리에서의 최솟값을 삭제한 노드의 위치에 삽입한다. 다르게 말하면, successo
트리(Tree)는 노드(Node)와 엣지(Edge)로 이루어진 자료구조로, 계층적인 구조를 가지며 그래프의 한 종류이다.컴퓨터 과학 분야에서는 탐색에 대한 시간복잡도를 줄이기 위한 다양한 종류의 트리가 연구되어왔다. 이를 연구된 연도 순으로 나열해보면 다음과 같다.이진
malloc()과 calloc()은 메모리 할당을 위한 함수입니다. 그러나 이 두 함수는 약간의 차이가 있습니다.할당된 메모리는 이전에 할당된 메모리의 내용과는 무관하며, 초기화되지 않습니다.즉, 할당된 메모리는 모두 0으로 설정됩니다.따라서, calloc() 함수는