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..

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. 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..

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. 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..

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. Basic ConceptsMultiprogramming: multiple program을 concurrent하게 작동 -> 목표: maximize CPU utilizationmultiple process를 동시에 관리Kernel-level threads -> os에 의해 scheduledprocess scheduling & thread scheduling -> 종종 혼용돼서 사용scheduling은 정확히 말하면 thread scheduling!! process는 항상 ready 상태가 X -> data, resource를 기다리는 상황이 있을 수 있음 -> 이때, 바로 다른 process를 실행Process execution -> C..

경희대학교 허선영 교수님의 운영체제 수업을 기반으로 정리한 글입니다. Thread1. ThreadThread: Basic Unit of CPU Utilizationprogram의 execution flowmulti-thread -> thread가 여러 개 -> 서로 다른 thread는 각각 다른 instructions 수행single thread -> data,files,code 하나 multi thread -> data,files, code 공유 / registers, stack, pc 개별 소유different thread -> different code 같은 process에서 서로 다른 code를 가리킴실행하는 위치가 다르니 pc도 다름registers도 다름stack은 function을 호출할 때..