SYDev

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. Chapter ObjectivesVirtual Memory에 대해 정의하고, 이점을 알아본다.demand paging을 이용하여 어떻게 pages가 memory 내에 load되는지 설명FIFO, Optimal, and LRU page replacement algorithms 적용process의 working set과 이것이 program locality와 무슨 연관성이 있는지 설명Linux, Windows 10, Solaris가 어떤 방식으로 virtual memory를 관리하는지 설명 Backgroundcode는 실행되기 위해 memory에 위치해야 함 -> 그러나, 전체 프로그램은 거의 쓰이지 않음error code, unusual..

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. Chapter Objectiveslogical & physical address의 차이점과 translating addresses에서 memory management unit(MMU)의 역할에 대해 설명memory 할당의 first-, best-, worst-fit strategies를 적용internal and external fragmentation를 구별translation look-aside buffer(TLB)를 포함한 paging system에서 logical addresses를 physical addresses로 변환hierarchical paging, hashed paging, and inverted page tables..

https://ryu-e.tistory.com/2 MongoDB의 기본 개념에 대해 알아보자.이번에는 MongoDB에 대한 기본 개념에 대해서 알아보겠습니다. 이번 시간에는 각 주제별 자세한 내용을 다루기보다는 mongoDB에 대한 전체적인 개념을 파악하는데 초점을 두었습니다. 😊 1. mongoDBryu-e.tistory.com위 게시물을 기반으로 한 단순 공부용 포스팅!! MongoDB?MongoDB: document 지향적인 databasedocument: field:value 형식으로 구성된 데이터 구조value에는 문자열, 숫자 날짜 , 배열, 다른 도큐먼트를 저장하는 것이 가능Schema-less 구조 -> 스키마를 고정하지 않은 형태로, 필드 추가 및 제거가 편리분산 확장이 간단 -> 샤딩..

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. Chapter Objectivesmutex lock를 사용하는 환경에서 deadlock이 어떻게 발생하는지 설명deadlock을 특정짓는 4가지 필요조건을 정의resource allocation graph에서 deadlock 상황을 인지deadlock을 방지하는 4가지 접근법을 평가deadlock을 방지하는 banker's algorithm을 적용deadlock detection algorithm을 적용deadlock을 복구하는 접근법을 평가 Deadlockmultiprogramming 환경에서, multiple threads는 한정된 자원을 두고 경쟁한다. thread가 자원을 요청하고 사용 가능한 자원이 없다면, thread는 wa..

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. Chapter Objectivesbounded-buffer, readers-writers, and dining-philosophers synchronization problems에 대해 설명Linux, Windows에서 process synchronization problems를 해결하는 특정 tools에 대해 설명synchronization problems를 해결하기 위해 POSIX, Java가 어떻게 사용되는지 설명POSIX, Java API를 사용하여 process synchronization problems를 해결하는 solutions를 디자인하고 발전 Classic Problems of Synchronization1. The ..

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. Background Processes는 concurrent하게 실행됨data에 대한 Concurrent한 접근은 data inconsistency를 유발함data consistency -> cooperating processes의 orderly execution이 보장돼야 함 Race ConditionRace Condition -> 통제되지 않는 shared data에 대한 접근이 발생할 때 존재두 개 이상의 프로세스가 공통 자원을 concurrent하게 읽거나 쓰는 동작을 할 때, shared data에 대한 접근이 어떤 순서에 따라 이루어졌는지에 따라 그 실행 결과가 같지 않고 달라지는 상황 Critical Section각 proc..

경희대학교 박제만 교수님의 자료구조 수업을 기반으로 정리한 글입니다. Why we need topPtr?모든 변수는 자신의 이름과 memory space를 가짐computer는 이런 변수의 이름을 이용해 각 memory space에 접근동적 할당된 memory spaces는 고정된 이름이 존재하지 않음 -> ptr로 가리켜야함메모리 해제 없이 ptr 삭제 -> Garbage (memory leakage) 발생 1. LStack 자료구조의 ADT & Implementationvoid push(ItemType value)- new Node 생성- new Node의 value를 설정- new Node의 next는 old topPtr 가리킴- topPtr은 new Node를 가리킴- edge case: isFu..

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. Part 2: Process ManagementGoals of this Exercisebasic concept of processes and threadshow operating systems provide concurrencyhow to apply scheduling algorithms Task1Task 1.1: Process State- context switching 사이에, Process Control Block가 어떻게 사용되는지 서술During context switching, the kernel saves the state of the current process (into pcb) and restores the state..