SYDev

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

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

6.1. 상호 호환성이 중요한 이유Go code로 미리 작성된 library를 이용 -> 새로 code를 짜지 않고, 해당 기능을 간편하게 사용할 수 있음그렇다면 Go language로 작성되지 않은 코드는 어떻게 사용할까?- Types of Programming LanguagesInterpreter Languageprogram을 실행할 때, source code를 사전에 machine language로 compile하지 않고 한 줄 한 줄 즉각적으로 실행하는 언어ex) pythonJust In Time(JIT) Compile Languageex) Javasource code를 Java 바이트코드(cpu native 보다는 high level)로 compile해당 바이트코드를 실행할 때, JVM(Java..

경희대학교 박제만 교수님의 자료구조 수업을 기반으로 정리한 글입니다. Call by X1. Swap Example 1swap1_a = 3, swap1_b = 5call by value - Looking into 'Swap1'2. Swap Example 2swap2_a = 5, swap2_b = 3call by reference 3. Swap Example 3swap3_a = 5, swap3_b = 3call by address 4. Swap Example 4swap4_a = 3, swap4_b = 5주소값 자체는 복사된 값이기 때문에, 주소를 교체하고 싶으면 주소의 주소를 가리키는 double ptr를 사용하면 될 듯? 5. Improved Swap Example 4그렇다면 double ptr를 사용하면..

경희대학교 이성원 교수님의 풀스택 서비스 프로그래밍 수업을 기반으로 정리한 글입니다. HTTP 프로토콜 이해하기1. HTTP Request (Methods) & Response- HTTP MethodsGET: server에서 client에게 resource(HTML/CSS/JS, 이미지, 동영상 등)를 전송PUT: client로부터 전달받은 data를 server에 저장DELETE: server에서 resource를 삭제POST: server gateway application으로 data를 전송 - HTTP ResponseHTTP status code 200: Document returned correctlyHTTP status code 302: Redirect HTTP status code 404: ..

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