![]()
1장에서는 주로 아래의 내용을 다룹니다. What is the Internet? What is a protocol? Network edge : hosts, access network, physical media Network core : packet/circuit swithcing, internet structure Performance : loss, delay, throughput Sequrity Protocal layers, service models History 이번 글에서는 인터넷과 프로토콜에 대해서 다룰 예정입니다. 우선 인터넷의 사전적 정의는 아래와 같습니다. 인터넷은 컴퓨터와 컴퓨터 네트워크를 이용하여 전 세계적으로 정보를 교환할 수 있는 컴퓨터 네트워크입니다. 인터넷은 웹, 이메일, 파일..
![]()
Operating System Services Os services의 관점 OS는 프로그램과 하드웨어 사이에서, 프로그램의 실행을 위한 환경을 제공한다. OS는 유저와 시스템에게 다양한 서비스를 제공한다. OS Interfaces User interface Command Interpreter(CLI) shell이라고 불린다. 목표 : 다음 사용자가 지정한 명령을 수신하고 실행하는 것 GUI(Graphical User Interface) mouse, folder, icons, touch screen... etc. batch interface Program Execution 시스템은 프로그램을 메모리에 로드하고 , 실행하고, 실행을 끝낼 수 있어야 한다. I/O operation OS는 효율과 보안을 위해,..
![]()
운영체제란? 하드웨어를 관리하는 프로그램이다. 컴퓨터 하드웨어어와 컴퓨터 사이의 중개인 역할을 하는 프로그램이다. 운영체제의 목적 User program을 실행하고 User Problem을 쉽게 해결하게 해 준다. 컴퓨터 사용을 더욱 쉽게 만들어준다. 컴퓨터 시스템을 편리하게 사용할 수 있는 환경을 제공한다. 컴퓨터의 하드웨어를 효율적인 방식으로 사용할 수 있게 한다. Computer System 4가지 구성요소 User, Computer Hardware, System/application programs, Operating System Os만이 하드웨어와 직접 소통할 수 있다. OS는 하드웨어와 시스템, 애플리캐이션 사이를 중개한다. OS View Points User View Home PC User ..
![]()
📕Transaction Correctness와 Consistency를 보장하기 위해 데이터베이스 처리 전체를 완료해야 하는 작업의 논리적 단위 📕Transaction 과 General Program의 차이 📕Terminlogy 📗트랜잭션의 종류 Read-only : 데이터베이스를 업데이트하지 않는 트랜잭션, 오직 읽기만 함. Read-Write : update 하는 트랜잭션 📗트랜잭션 처리 개념의 주 용어 Data item : 저장하는 단위 record(tuple), disk block , field value , file , database 전체가 될 수 있다. Granularity : data item의 크기 이 값에 따라 lock의 범위가 달라짐. 트랜잭션 처리의 concurrency를 결정함. D..
![]()
📕Dymaic Multilevel Index는 B-Tree와 B+-Tree를 사용한다. 각각의 node는 하나의 부모와 0개 이상의 child nodes를 가진다. Leaf node : 0개의 자식을 가진 노드 서로 다른 수준에서 리프 노드가 발생하는 경우 불균형 발생 Nonleaf node called internal node unbalanced tree의 경우 각 leaf node마다 탐색 시간이 천차만별이기에 balancing tree를 만들어야 함. 📕Good tree? BST(BInary Search Tree) we have depth of T = O(log2 n) 좋은 트리란 완벽하게 balancing 된 tree를 의미 n= number of nodes in the tree n개의 노드가 있..
![]()
📕Agenda indexing은 record retrieval의 속도를 향상해줌. index Structures는 secondary access paths를 제공 어떠한 필드도 index를 생성하는 데 사용될 수 있다. Multiple indexes를 생성할 수 있다. 대부분의 indexes는 oredred files 기반이고 트리 형태로 저장됨. B-tree B+-tree 📕Index is an address book of the disk 📕Single-Level Ordered Indexes Order index는 textbook에 index 하는 것과 유사하다. Indexing filed(attribute) 인덱스는 인덱스 필드의 각 값을 해당 필드 값의 레코드를 포함하는 모든 디스크 블록에 대한 포..
![]()
DBMS는 정보를 disk에 저장한다. Read : main memory(RAM)으로부터 디스크로 데이터를 전송한다. Write : Ram에 있는 data를 disk로 전송한다. 위와 같은 오퍼레이션(Read & Write)은 비용이 비싸기에, 주의해야 한다. Database는 magnetic disk에 데이터를 저장한다. 📕저장공간의 3개의 개층 Primary Storage(주 기억장치) 현재 사용하고 있는 data CPU main mermoy , cache memory Secondary Storage(보조 기억장치) main database의 disk로 사용 Magnetic disk, flash memory , solid-state drives. ex) HD Tertiary Storage backup..
![]()
📕관계 스키마 설계의 품질을 확인하는 기준 스키마 내의 어트리뷰트의 의미를 분명하게 해라. (이름을 모호하게 하지말라는 뜻?) 외래키는 겹쳐도 되지만 그 외의 속성은 이름을 헷갈리게 선언하면 혼동하기 쉽다. 튜플내에서 재사용 정보를 최소화해라. 재사용된 정보를 저장하게 되면 공간의 낭비 Update anomalies(갱신이상) Insert anomalies 원하지 않는 자료가 삽입되거나, key가 없어 삽입하지 못하는 문제점(= 불필요한 데이터를 추가해야 삽입할수 있음) Deletion anomalies 하나의 자료만 삭제하고 싶지만, 그 자료가 포함된 튜플 전체가 삭제됨으로 원하지 않는 정보 손실이 발생하는 문제점 Modification anomalies 일부만 변경하여 데이터 불일치하는 모습, 또는 ..
![]()
📕Virtual memory Main memory를 보조 기억장치에 cache로 사용하는 기술이다. Programs는 main memory를 공유한다. 프로그램들은 자주 사용되는 코드와 데이터를 저장하는 개인 가상 메모리 주소 공간을 얻습니다. 가상 주소 공간은 프로그램의 주소 공간을 물리적 주소로 변환하여 다른 프로그램으로부터 보호됩니다. Page 가상 메모리 블록 page fault : 가상 메모리 miss를 의미한다. 메모리에는 없고, virtual address에만 있는 경우 Processor는 가상 주소를 생산한다. 가상 주소는 CPU와 OS에 의해 물리적 주소로 변환됩니다. 위의 과정을 address mapping 또는 address translation이라고 부릅니다. 📕Virtual Add..
