computer-science

운영체제의 개념과 구조, 멀티 프로그래밍과 멀티 태스킹, 인터럽트

프로세스들은 시스템 내의 다른 프로세스들의 실행에 영향을 주거나, 영향을 받을 수 있다. 이렇게 서로에게 영향을 주거나, 받는 프로세스들을 협력적 프로세스라고 한다협력적 프로세스는 주소 공간을 직접 공유하거나 shared memory / message passing을

동기화 tools들을 고전적인 동기화 문제에 적용시켜보자. 이 부분은 아주 아주 간단하게 개념만 정리했다.productor-consumer modeln개의 buffer로 구성된 pool이 존재하고, 각 buffer는 하나의 item을 저장한다shared data str

교착상태? 프로세스 집합 내의 모든 프로세스가 그 집합의 다른 프로세스에 의해서만 일어날 수 있는 이벤트를 기다리는 상황 = waiting thread(또는 process)가 계속해서 waiting 상태에 있는 것 - 요청한 자원이 waiting 상태에 있는 다른 t

프로세스는 실행중인 프로그램 (메모리에 적재된 프로그램)이라고 이야기했다. 메모리는 각각 주소가 할당된 일련의 바이트로 구성된다. CPU 는 PC가 지시하는 대로 명령어 하나를 가져와서fetch 실행한다. 이 명령어는 추가로 데이터를 또 가져올 수도 있고, 반대로 데이

프로세스 전체가 메모리 내에 올라오지 않더라고 실행이 가능하도록 하는 기법프로그램이 physical memory보다 크더라도 실행 가능하도록가상 메모리는 물리 메모리로부터 논리 메모리를 분리해서 메인 메모리를 엄청나게 큰 배열로 추상화시켜주면서 프로그래머는 메모리의 크

Mass-Storage비휘발성, secondary storage system주로, HDD(Hard Disk Drive) or NVM(Non-Volatile Memory)광학디스크, cloud storage, 광항 디스크 → RAID가장 전통적인 것은 Hard Disk

자료 구조 정리본

서로 인접한 두 원소를 검사하여 정렬한다. 시간복잡도는 O(N^2)해당 순서에 어떤 원소를 넣을 지 선택하는 알고리즘순서대로 n, n-1, n-2...1개씩 비교, 시간복잡도는 O(N^2)새로운 카드를 정렬된 카드 사이에서 올바른 자리에 삽입한다두번째 원소부터 시작,

OSI 7 계층을 나누는 이유? 표준화! 하나의 표준 규격을 규정화하여 서로 다른 회사의 기계들 간 통신이 원활하게 이루어질 수 있도록, 업체 및 개발자가 만드는 디지털 통신 제품과 소프트웨어 프로그램이 상호 연동될 수 있도록 안내하고, 통신 도구 간의 명확한 비교를

특정 조직의 여러 사용자가 공유하여 사용할 수 있도록 통합해서 저장한 운영데이터의 집합데이터베이스의 특징사용자의 데이터 요구에 실시간으로 응답할 수 있어야 하며, → 실시간 접근성동적인 특징이 있어 계속해서 변화하며 현재의 변화와 동기화 → 계속 변화여러 사용자가 동시