티스토리

Blue Night
검색하기

블로그 홈

Blue Night

cmmcme.tistory.com/m

큼큼이 님의 블로그입니다.

구독자
1
방명록 방문하기

주요 글 목록

  • Thread 와 Process 프로세스와 스레드는 무슨 차이일까?프로세스 안에 스레드가 여러개 돌아갈 수 있다 이런걸로 알고있었는데 확실히 정리하면 좋을 것 같아서 공부했다. 우선 프로세스부터 살펴보자 프로세스(Process) : 컴퓨터에서 연속적으로 실행되고 있는 프로그램중요하게 봐야하는 부분은 *실행* 되고 있는 프로그램이라는 것이다. 그러면 프로세스와 프로그램은 어떤 차이를 가지고 있을까?이건 사실 Process Concept (http://cmmcme.tistory.com/19?category=673402) 이 링크를 보면 알 수 있다. 프로세스는 프로그램보다 더 크다.어떻게 더 크냐면 Process in memoryProgram 은 data, text 만 있는데Process 는 stack, heap, PCB 까지 가지고 있다.. 공감수 0 댓글수 0 2018. 12. 7.
  • File System Hard Link vs Symbolic Link Link : 서브 디렉토리나 파일로 향하는 포인터목적 : 파일 공유를 효과적으로 하기 위해HardLinkSymbolic Link(SortLink) Dangling Pointer : delete 로 해제된 메모리를 가리키는 포인터, 스택 지역에서 사라진 메모리를 가리키는 포인터 HardLink : 댕글링 포인터를 발생시키지 않음! 두개의 포인터가 각각 파일을 가리켰을 때, 한 포인터를 삭제해도 다른 포인터에 영향을 주지 않음 SoftLink 만약 bar 포인터를 지운다고 하더라도 댕글링 포인터는 발생하지 않는다. File을 foo 포인터로 접근이 가능하기 때문에!하지만 foo 포인터를 삭제한다면 bar 포인터는 가리키는 것이 없게 되고 File 또한 접근할 .. 공감수 0 댓글수 0 2018. 10. 19.
  • Virtual Memory Management Demand Paging : 프로그램 하나 전체가 memory에 올라가는게 아니라 요청이 있는 Page만 메모리에 올림쫓겨나는 단위가 페이지 단위임접근하는 page만 메모리로 올라감- Lazy swapper : Pager = Lazy Swapper Valid & Invalid bit : Page Table에서 현재 메모리에 있는 메모리를 표시하는 것 Page-Fault Trap : Page Table 을 Look Up 했을 때, Fault 발생. Page Replacement : Page-Fault를 줄이는 것이 목표 Victim을 어떤 것으로 잡는지가 가장 중요 Optimal algorithm : 미래에 가장 나중에 접근 될 페이지(Victim)를 교체하는 것FIFO : 가장 먼저 메모리를 차지한 pa.. 공감수 0 댓글수 0 2018. 8. 16.
  • Memory Management Stategies 이런 과정이 계속 일어남 Virtual Memory - 주기억 장치의 부족한 physical memory를 보조기억장치를 이용해 가상으로 늘려줌 Address binding : 주소 결정언제 주소가 결정되냐? Execution Time 1. Compile Time : 프로그램의 시작 위치가 바뀌면 다시 컴파일 해야함2. Load Time : 만약 메모리가 쫒겨났다가 다시 돌아오면 address가 바뀌기에 안됨3. Execution Time : 주소결정이 프로그램이 실행 될 때까지 최대한 미뤄지기에 가능- Need hardware support for address maps (MMU)- Address mapping table MMU (Memory Management Unit) - TLB, Register-.. 공감수 0 댓글수 0 2018. 8. 16.
  • Deadlocks Deadlock ProblemA Set of blocked process- Each Member is holding a resource - Each Member is waiting to acquire a resource held by another process in set.두 개 이상의 자원이 서로 끝나기만을 상대방의 작업이 끝나길 기다리고 있는 상태. 무한 교착상태라고 한다.MultiProgramming 환경에서 자주 발생 Deadlock 발생 조건 (4가지 모두 만족하면 발생할 가능성이 있다는 것임) (조건을 모두 만족한다고 Deadlock가 발생하는 것은 아님)- Mutual Exclusion : 한 프로세스는 한 리소스만 사용할 수 있다.- Hold and wait : 하나 이상의 리소스를 소유.. 공감수 0 댓글수 0 2018. 8. 16.
  • Process synchronization Race condition여러 프로세스가 같은 데이터를 접근 했을 때, 접근의 순서가 결과 값에 영향을 줄 수 있는 상태 Critical Section (임계구역)공유 데이터가 접근하는 코드의 일부를 의미함 Solution1. Mutual Exclusion- Critical Section 부분은 단 1개의 프로세스만이 접근할 수 있게 한다. (Atomic)2. Progress- 기다리고 있는 Process가 있을 때, 특정 프로세스는 Critical Section에 진입할 수 있게 함3. Bounded Waitting- 기다리는 횟수의 Bound를 둔다. Peterson's Solution- Busy Waiting = Spin LockTest And Set Semaphore / Mutex Semaphor.. 공감수 0 댓글수 0 2018. 8. 9.
  • Process scheduling 1. Preemptive scheduling- 우선순위가 있는 스케줄링- 우선순위가 더 높은 다른 프로세스에게 선점당할 수 있다.2. Nonpreemptive scheduling- 우선순위가 더 높은 프로세스가 와도 지금 하고 있는 일을 끝내야 다른 프로세스가 수행될 수 있다. Job Scheduling- 메모리 공간으로 올릴 Program 선택CPU Scheduling- Process들 중 어떤 CPU에 올릴 것인지 선택 Scheduling Algorithm 1. FCFS (First-Come, First-Server)- 도착한 순서대로 수행하는 알고리즘- Convoy effect 발생할 수 있음 : 짧게 끝나는 Process가 오래 걸리는 Process 보다 뒤에 있는 것2. SJF- 빨리 끝나는 J.. 공감수 0 댓글수 0 2018. 8. 9.
  • Multithreaded Programming 많은 프로그램들은 병렬적으로 해야할 일들이 많기 때문에 공유할 수 있는 부분을 공유하며 일을 처리한다.이런 방법을 Multithreaded Programming 이라고 한다. Fork 함수는 overHead 발생 가능성이 높기 떄문에 Thread 사용 Code, data, files 영역은 공유함각각 레지스터, 스택 영역을 가지고 있음. 멀티스레드 프로그래밍의 이점1. 대응성 - 한 Thread가 Block 상태라도 다른 Thread는 Still working 할 수 있다.2. 리소스 공유3. 경제적임4. Utilization of MP Multicore Programming - (Parallelism) MultiThreaded Programming 1. Kernel Thread2. User Thread.. 공감수 0 댓글수 0 2018. 8. 9.
  • Process Concept Process : 실행되고 있는 프로그램, 메모리에 올라와있는 Program∴ Process != Program Process in memory data & text = Program 에 존재 Process is more than program codeStack + Heap + PCB => Processor register PCB (Process Control Block) - 구조체 타입 // 프로세스에 대한 모든 정보를 담고 있음 - Process state- Process counter ==> 컨텍스트 스위치, System Call을 호출했을 때, 레지스터를 저장하는 곳- CPU regusters ( Stack Pointer) ==> "" Process scheduling- Process schedu.. 공감수 0 댓글수 0 2018. 8. 9.
  • System structure OS의 서비스- 유저 인터페이스- 프로그램 실행- I/O 연산- 파일 시스템 관리- process간의 communication- 에러 감지- Resource allocation- Account- Protection- Security System Calls 커널 모드에 들어가는 것1. Hardware interrupt2. Trap- Exception- Divide by Zero- Illegal machine code- Illegal memory access- System Call System call : 간접적 호출- 커널에 서비스를 요청하기 위한 방법- 시스템콜을 호출하게 하는 library 호출 ( ex) malloc )System call 호출 -> Systemcall interface에 있는 Tab.. 공감수 0 댓글수 0 2018. 8. 9.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.