※ 이 내용은 ‘쉽게 배우는 운영체제’ 책 내용을 바탕으로 작성되었습니다. 프로세스는 시스템 내에서 독립적으로 실행되기도 하고 데이터를 주고받으며 협업하기도 합니다. 프로세스 간 통신(IPC)하는 방식도 있는데 이 경우 같은 컴퓨터 뿐만 아니라 다른 컴퓨터와 네트워크를 통해 데이터를 주고받기도 합니다. 프로세스 간 통신의 종류는 다음과 같습니다. 프로세스 내부 데이터 통신: 멀티쓰레드인 경우의 통신입니다. 전역 변수나 파일을 이용하여 데이터를 주고받습니다. 프로세스 간 데이터 통신: 같은 컴퓨터에 있는 서로 다른 프로세스간의 통신입니다. 공용 파일 또는 운영체제가 제공하는 파이프를 사용하여 통신합니다. 네트워크를 이용한 데이터 통신: 여러 컴퓨터가 네트워크로 연결되어 있을 때의 통신입니다. 소켓을 통하여..

※ 이 내용은 ‘쉽게 배우는 운영체제’ 책 내용을 바탕으로 작성되었습니다. 스케줄링 개요 CPU 스케줄링은 어떤 작업에 CPU를 배정할지 결정하는 것을 말합니다. 그리고 이는 CPU 스케줄러가 처리합니다. 스케줄링 여러 프로세스 상황을 고려하여 CPU와 시스템 자원을 어떻게 배정할지 결정하는 일 스케줄링 단계 고수준 스케줄링(장기 스케줄링, 작업 스케줄링) 중간 수준 스케줄링 저수준 스케줄링(단기 스케줄링) 고수준 스케줄링 전체 시스템의 부하를 고려하여 작업을 시작할지 말지를 결정합니다. 일단 작업이 시작되면 시스템 자원을 사용하기 때문에 기존 작업에 영향을 미칩니다. 작업 요청이 오면 스케줄러가 시스템의 상황을 고려하여 작업을 승인할지, 거부할지 결정합니다. 고수준 스케줄링에 따라 시스템에서 동시에 실..

From Entity Sets to Relations 엔티티 세트를 릴레이션으로 변경할 때는 관계는 신경쓰지 않고 변경함 Stars(name, address) Movies(title, year, length, genre) Studios(name, address) From E/R Relationships to Relations 관계 세트를 릴레이션으로 변경할 때는 관계를 맺은 두 엔티티 세트의 키를 어트리뷰트로 새로운 릴레이션을 만듦. name을 starName과 studioName으로 변경한 이유는 명확성을 위해서임. StarsIn(starName, title, year) Owns(title, year, studioName) 관계가 다대일인 경우에는 '다'에 해당하는 릴레이션에 '일'의 키를 외래 키 컬..

What is Weak Entity?Crews와 Studios는 다대일 관계이다. 그리고 Crews의 키는 number 하나이다. Studios가 하나일 때는 Crews의 number로 접근할 수 있지만 Studios가 늘어나 3개로 확장됐을 때는 number로만 찾을 수 없다. 따라서 각 Studio의 name과 Crews의 number를 함께 사용하여 찾아야 하는데 이렇게 관계를 맺은 엔티티 세트에 의존적인 엔티티를 약한 개체(Weak Entity)라고 한다.두 개의 사각형으로 표현하고 관계는 두 개의 마름모로 표현한다. 위와 같은 경우도 각 엔티티 세트는 Contracts라는 관계로 연결되어 있는데 salary만으로는 알맞은 데이터를 찾지 못하므로 위와같이 약한 개체로 만들고 그 관계를 이어준다.R..

일반적으로 사용되는 제약 조건 명세KeySingle-value Referential integrityDomainGeneral1. Key엔티티 세트 E의 키는 하나 또는 그 이상의 속성 K이다해당 속성은 엔티티 세트 내의 엔티티 e1, e2 그 이상의 엔티티들에서 중복되면 안 된다E/R 모델에서 키의 표현은 속성에 밑줄을 쳐서 표현한다한 엔티티 세트에서는 여러 키가 존재할 수 있는데 이때 키 하나를 primary key로 지정할 수 있다primary key는 null이 될 수 없음2. Single-value여러 개의 값을 저장하지 못하고 없거나 최대 하나의 값만 저장할 수 있는 제약 조건확장된 E/R 모델이 아닌 경우에는 이를 전제로 하고 있음3. Referential Integrity참조 무결성어떤 릴레..

좋은 디자인으로 여겨지는 것과 피해야하는 것FaithfulnessAvoiding redundancySimplicity countsChoosing the right relationshipsPicking the right kind of elementFaithfulness디자인은 사실에 충실해야 한다엔티티 세트와 그 속성들, 관계 세트는 실제를 반영해야 한다Example(attributes)Automobiles(number-of-cylinders)Exmaple(relationship set - obvious case)Example(relationship set - less obvious case)Avoiding Redundancy중복을 피하자아래 E/R 모델을 보면 Studios의 name을 참조하여 데이터를..