Computer Science

deadlock을 아예 발생시키지 않으면 좋지만, deadlock을 막을 수 없는 경우가 존재한다. ⇒ OS가 deadlock을 막아줘야 한다. Deadlock 정의 A set of processes is deadlocked when each process in the set is blocked awaiting an event that can only be triggered by another blocked process in the set. Deadlock 이 발생하기 위해서는 최소한 둘 이상의 프로세스가 필요하다. block 이 되어야 한다. (프로세스가 멈추지 않고 실행하고 있으면 deadlock이 아니다.) block 이 되었다고 해서 무조건 deadlock은 아니다. ↳ block 이 존재하면 ..

1. 범주형데이터에 속하는 것을 고르시오 -> 명목형데이터, 순서형 데이터 +) 수치형 데이터에 속하는 것 -> 이산형데이터, 연속형데이터 2. 전체 데이터베이스가 저장장치에 실제로 저장되는 방법을 정의하는 스키마 -> 내부스키마 +) 조직전체 관점: 개념스키마, 사용자관점: 외부스키마 3. 데이터베이스에 저장되는 데이터 구조와 제약조건을 정의한 것 -> 스키마 +) 인스턴스: 스키마에 따라 데이터베이스에 실제로 저장된 값 4. 구조에 따라 저장된 데이터이지만 데이터 내용안에 구조에 대한 설명이 함께 존재하는 데이터 -> 반정형데이터 예) HTML,XML, JSON +) 정형데이터: 구조화된 데이터, 미리 정해진 구조에따라 저장된 데이터 예) 엑셀의 스프레드 시트, DB의 테이블 +) 비정형데이터: 정해..

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 데이터베이스의 구조 ◆ 스키마와 인스턴스 스키마: 데이터베이스에 저장되..