전체 글 (26) 썸네일형 리스트형 데이터베이스 : 13장 Data Storage Structures 1. 파일 구조 1) File Organization 데이터베이스는 collection of files로서 저장된다. 각 file은 sequence of records(= tuple)이다. 한 record는 sequence of fields(= attribute)이다. 하나의 접근 방식 → 이 사례는 구현이 가장 쉬우며, 이후에 vairable length record를 고려함 reocrd size는 fixed라고 가정 각 file에는 하나의 특정 타입의 record만 가짐 서로 다른 relation에는 서로 다른 file이 사용됨 record가 disk block보다 작다고 가정 2) Fixed-Length Records 간단한 접근 방식 레코드 i를 byte n * (i - 1)로 시작하여 저장(여기.. 데이터베이스 : 12장 Physical Storage Systems 1. Classification of Physical Storage Media Storage를 다음과 같이 차별화할 수 있다: volatile storage : 전원을 끄면 content가 손실됨 non-volatile storage 전원을 끈 상태에서도 content가 지속됨 secondary와 tertiary storage뿐만 아니라 배터리 백업 메인 메모리도 포함 저장 매체 선택에 영향을 미치는 요인은 다음과 같다. Speed with which data can be accessed(데이터 접근 속도) Cost per unit of data(데이터 단위당 비용) Reliability(신뢰성) 2. Storage 1) Storage Hierarchy primary storage : 가장 빠른 미다어이.. 데이터베이스 : 7장 Normalization 1.Features of Good Relational Design 1) Features of Good Relational Designs (1) 정보의 반복이 존재하는 결합된 스키마 instructor와 department를 in_dep으로 결합한다고 가정 → in_dep : instructor와 department relation을 natural join으로 표현 in_dep relation에는 정보의 반복이 존재함 만약 instructor가 없는 새 department를 추가하는 경우 null값을 사용해야 함 (2) 정보의 반복이 없는 결합된 스키마 결합된 스키마 모두가 정보의 반복으로 이어지는 것은 아니다 다음 student와 advisor relation을 하나의 relation으로 결합한다고 가정.. 데이터베이스 : 6장 Database Design Using the E-R Model 1. Overview of the Design Proces 1) Design Phases Initial phase(초기 단계) : prospective(잠재적인) 데이터베이스 사용자의 데이터 요구를 완전히 characterize(특성화)한다. Second phase(두번째 단계) : 데이터 모델을 선택 선택한 데이터 모델의 개념 적용 이러한 요구사항을 데이터베이스의 conceptual schema로 변환 완전히 개발된 conceptual schema는 enterprise(기업)의 기능적 요구사항을 나타냄 데이터에 대해 수행될 작업(또는 transactions)의 종류를 설명 Final phase(마지막 단계) : abstract data model에서 데이터베이스 구현으로 이동 Logical Design.. 데이터베이스 : 5장 Advanced SQL(2) 1. Advanced Aggregation Features 1) Ranking rank은 order by와 함께 수행되어야 한다. 만약 student_grades(ID, GPA) relation에서 각 학생가 주어진다면 각 학생의 rank를 구한다. select ID, rank() over (order by GPA desc) as s_rank from student_grades order by를 추가적으로 사용하여 rank순으로 정렬할 수 있다, select ID, rank() over (order by GPA desc) as s_rank from student_grades order by s_rank Ranking은 gap(격차)를 남긴다.. 예를 들어, 두 학생 모두 최상위 GPA가 같다면 두 학생 .. 오퍼레이팅 시스템 : Synchronization Ⅱ 1. Condition Synchronization 1) Condition Synchronization 이제 Mutual Exclusion를 보았으니, 그게 전부일까? Mutual exclusion는 단일 스레드만 특정 시점에 공유 리소스에 액세스할 수 있어야 함을 의미("data is available") concurrent programs을 구축하는 데 필요한 기본 요소는 Mutex뿐만이 아니다. Condition Synchronization 조건에 따라 동기화하려면 어떻게 해야 할까? 시스템 상태가 지정된 조건을 충족할 때까지 대기하여 여러 스레드의 실행 순서 지정 2. Condition Variables 1) Introducing Condition Variables 조건부 동기화를 지원하는 추상화.. 오퍼레이팅 시스템 : Synchronization 1 0. Review Thread 프로세스에서 자신만의 스택이 있음 다른 스레드와 주소 공간을 공유 LWP(Light Weight Process)라고도 불림 1. Race Condition 1) Race Condition 공유 자원에 액세스하는 스레드의 결과가 다음과 같은 경우가 존재 Non-deterministic → Incorrect error Non-reproducible(재생 불가능) 실행 시기에 따라 다름 Multithreading : CPU 스케줄러가 실행을 "interleave" 할 수 있음 예측할 수 없는 요인 Multiprocessor : 멀티 프로세서에서 실행되는 타이밍은 다를 수 잇음 "프로세서 사용량"에 의존 스레드 관련 문제 atmoic operation에서 공유 리소스에 액세스하기 .. 오퍼레이팅 시스템 : Threads and Synchronization 1. Process and Thread 1) Process and Thread (1) Process 실행중인 프로그램(프로그램의 인스턴스) 일련의 명령이 실행되는 것을 특징으로 하는 활동 단위 및 관련 시스템 자원 집합 (2) Two characteristics The unit of resource ownership(자원 소유권의 단위) 프로세스에 메인 메모리, I/O 채널, I/O 장치 및 파일과 같은 리소스의 제어 또는 소유권을 할당할 수 있다. The unit of scheduling / execution(스케줄링/실행 단위) 프로세스는 실행 상태(Running, Ready 등)와 priority(우선순위)를 가지며 OS에 의해 예약된 엔티티이다. 지금까지는 프로세스에 단일 실행 시퀀스가 있다고 가.. 이전 1 2 3 4 다음
