Computer Science 76

Chapter 1 Q. Interrupt가 걸려도 왜 바로 처리를 하지 않을까? Fetch Stage → Execute Stage → Interrupt Stage 왜 Fetch, Execute 이후에서야 Interrupt가 처리될까? Interrupt가 처리된 이후에는 PC가 복귀가 되어 PC에 저장된 다음 명령어가 실행되기 때문에 이전 명령어는 처리가 완료되어야 있어야 한다. Instruction cycle Fetch-Execute이 진행되면 PC가 증가되어 버리기 때문에 완료되지 않은 상태에서 인터럽트가 진행되고, PC가 복구되면 이전 명령어는 진행되지 못하게 된다. Fetch stage가 끝나고 Execute Stage가 끝나기 전에 인터럽트 처리를 하고 다시 원래 실행하던 프로그램으로 돌아오면, ..

Multiple Processes 1. Multiprogramming 메모리를 잘라서 여러 프로그램들을 메모리에 집어 넣고, 이 프로그램들을 번갈아가면서 실행한다. → 이 경우, CPU의 개수는 상관이 없다 2. Multiprocessing CPU가 N개가 있을 때, 프로그램들이 동시에 실행되는 것 ⇒ CPU가 하나일 때는 Multi-Processing 이라고 말할 수 없다. Multi-Programming 을 포함한다. 3. Distributed Processing 각각 하나씩 CPU와 OS를 갖고 있는 컴퓨터들을 하나의 네트워크로 연결해서,원래 있던 OS위에 하나의 OS Layer (Distributed OS)를 덮어서,여러개의 CPU를 갖고 있는 것처럼 실행한다. ⇒ 프로세스들이 여러군데에서 동시에..

관계 데이터 연산 01 관계 데이터 연산의 개념 02 관계 대수 03 관계 해석 목표 ▪ 관계 데이터 연산의 개념과 종류를 알아본다. ▪ 일반 집합 연산자와 순수 관계 연산자의 차이를 이해한다. ▪ 일반 집합 연산자와 순수 관계 연산자를 이용해 질의를 표현하는 방법을 익힌다. ▪ 관계 해석의 개념을 간단히 정리해본다. 01 관계 데이터 연산의 개념 ◆ 데이터모델 = 데이터구조 + 연산 + 제약조건 ◆ 관계 데이터 연산(relational data operation) 관계 데이터 모델의 연산 원하는 데이터를 얻기 위해 릴레이션에 필요한 처리 요구를 수행하는 것 관계대수와 관계해석 ◆ 관계대수와 관계해석의 역할 데이터 언어의 유용성을 검증하는 기준 관계 대수나 관계 해석으로 기술할 수 있는 모든 질의를 기술..

관계 데이터 모델 01 관계 데이터 모델의 개념 02 관계 데이터 모델의 제약 목표 ▪ 관계 데이터 모델의 기본 용어를 익힌다. ▪ 릴레이션을 구성하는 요소와 특성을 이해한다. ▪ 릴레이션에서 키의 역할과 종류를 알아본다. ▪ 무결성 제약의 의미와 필요성을 이해한다. 01 관계 데이터 모델의 개념 ◆ 관계 데이터 모델의 기본 개념 개념적 구조를 논리적 구조로 표현하는 논리적 데이터 모델 하나의 개체 관한 데이터를 하나의 릴레이션에 저장 ◆ 관계 데이터 모델의 기본 용어 릴레이션(relation) 하나의 개체에 관한 데이터를 2차원 테이블의 구조로 저장한 것 파일 관리 시스템 관점에서 파일(file)에 대응 속성(attribute) 릴레이션의 열 파일 관리 시스템 관점에서 필드(field)에 대응 튜플(t..

데이터 모델링 01 데이터 모델링과 데이터 모델의 개념 02 개체-관계 모델 03 논리적 데이터 모델 목표 ▪ 데이터 모델링과 데이터 모델의 개념을 이해한다. ▪ 개념적 데이터 모델인 개체-관계 모델을 이용해 모델링하는 방법을 익힌다. ▪ 개체-관계 다이어그램을 작성하는 방법을 익힌다. ▪ 논리적 데이터 모델의 종류와 특징을 이해한다 01 데이터 모델링과 데이터 모델의 개념 ◆ 2단계 데이터 모델링 개념적 데이터 모델링(conceptual modeling) 현실 세계의 중요 데이터를 추출하여 개념 세계로 옮기는 작업 논리적 데이터 모델링(logical modeling) 개념 세계의 데이터를 데이터베이스에 저장하는 구조로 표현 하는 작업 ◆ 데이터 모델 데이터 모델링의 결과물을 표현하는 도구 개념적 데이터..

데이터베이스 시스템 데이터베이스 시스템의 정의 데이터베이스의 구조 데이터베이스 사용자 데이터 언어 데이터베이스 관리 시스템의 구성 목표 데이터베이스, 데이터베이스 관리 시스템, 데이터베이스 시스템의 차이를 이해한다. 데이터베이스 시스템의 구성 요소를 살펴본다. 데이터베이스 3단계 구조에서 데이터 독립성의 개념을 실현하는 방법을 이해한다. 데이터 언어별 특징을 알아본다. 데이터베이스 사용자별 특징을 알아본다. 데이터베이스 관리 시스템의 구성을 알아본다. 01 데이터베이스 시스템의 정의 데이터베이스 시스템(DBS; DataBase System): 데이터베이스에 데이터를 저장하고, 이를 관리하여 조직에 필요한 정보를 생성해주는 시스템 02 데이터베이스의 구조 ◆ 스키마와 인스턴스 스키마: 데이터베이스에 저장되..

데이터 베이스 기본 개념 01 데이터베이스의 필요성 02 데이터베이스의 정의와 특징 03 데이터 과학 시대의 데이터 목표 ▪ 데이터와 정보의 차이를 이해한다. ▪ 데이터베이스의 필요성을 알아본다. ▪ 데이터베이스의 정의에 숨겨진 의미와 주요 특징을 이해한다. ▪ 형태와 특성에 따른 데이터 분류 방법을 알아본다. 01. 데이터베이스의 필요성 ◆ 데이터와 정보 데이터(data) • 현실 세계에서 단순히 관찰하거나 측정하여 수집한 사실이나 값 정보(information) • 의사 결정에 유용하게 활용할 수 있도록 데이터를 처리한 결과물 ◆정보 시스템과 데이터베이스 정보 시스템(information system) • 조직 운영에 필요한 데이터를 수집하여 저장해두었다가 필요할 때 유용한 정보를 만들어 주는 수단 ..

Semaphore를 사용할 때 어떤 상황에서 프로세스가 기다려야 하는가? 프로세스가 몇 개의 Queue로 나뉘어져 관리가 되어야 하는가? → Queue의 개수를 결정해야 한다. Queue의 수만큼 Semaphore를 생성한다. → Semaphore 1개당 Queue 1개 Semaphore에는 딱 두가지 함수만이 존재한다. → 이 두가지 함수만으로 다양한 동기화 문제를 해결할 수 있다. semWait semSignal Bounded Buffer using Semaphores 위의 코드에서 세마포는 3가지가 존재한다. s → Queue에 Produce와 Consumer가 섞여서 들어간다. n → Queue에 Consumer만이 들어간다. e → Queue에 Producer만이 들어간다. Producer Pr..