BOX

Why Demand Paging? 지난 시간까지 공부한 내용들은 프로세스 메모리 관리 관점에서 보면 약간의 기계적인 요소들임 Demand Paging이란?메모리 관리 메커니즘(MMU 메커니즘)을 사용해서 여러 프로세스가 시스템의 메모리를 효율적으로 공유할 수 있도록 하는 기술 Agenda- Background- Issues- Thrashing and working Set- Miscellaneous Issues- Conclusion 지금까지 배웠던 메카니즘의 가장 큰 특징은? (MMU가 존재함으로써 기여됐던 점)MMU가 들어옴으로 인해서 physical memory와는 별도로 logical memory가 생김이것이 가장 큰 특징이자 장점임 physical memory space라는 것은 컴퓨터 시스템 각 ..

내용 정리과거에는 1 Job이 1 Segment만 받아서 multiprogramming을 했음이럴경우 뭐가 문제가 되느냐프로세스의 logical한 unit은 여러개가 있음linker에서 배웠듯이 Data section도 있고 Code section도 있고 이것이 수행하게 되면 stack도 있게 됨얘네들은 access 패턴이 다름Data section은 Read / Write고 Code section은 Read OnlyCode section처럼 Read only 같은 경우 여러 프로세스를 공유하는데공유를 프로세스당 하나의 세그먼트만 했을 때 효과적으로 할 수 없음그래서 사람들이 생각한 것이 1 프로세스에 여러개의 세그먼트를 부여하는 것여러개의 세그먼트를 부여하는 것을 우리가 segmentation이라고 했..

CPU는 Central Processing Unit의 머릿글자로 이 용어에서 알수 있듯이 여러개의 장치가 모여서 CPU를 구성하고 있습니다 이 구성요소중 하나가 케시메모리인데 케시 메모리는 L1 cache와 L2 cache로 나뉩니다. L1 cache memory는 CPU가 처리하는과정에서 필요한 여러가지 계산식이나 명령코드를 저장하는 케시메모리로써 CPU에 포함되어 있습니다 반복되는 계산을 줄이는 방법이 되는 중요한 케시 입니다 L2 cache memory는 CPU와 다른 장치와의 속도차이를 개선하기 위해 사용되는 메모리인데 CPU가 연산처리를 하는동안 다음에 필요한 데이터를 미리 저장해두는 공간입니다 즉 가장빠른 CPU가 상대적으로 느린 RAM의 속도를 기다리는 시간을 줄이기 위해 미리 필요한 데이터..

Segmentation 프로세스가 메모리를 할당 받고 동적으로 수행하면서 메모리와 관련해서 여러가지 interaction(상호작용)을 하는데 이때 효율성을 높이고 부작용을 최소화 하는 기법들에 대해서 공부할 예정 multiprogrammed batch monitor 시절 동시에 Active한 Job들이 여러개 메인메모리에 존재할 수 있었음메인 메모리 한쪽 끝에는 core resident한 시스템 S/W가 있었는데 그것이 Batch Monitor임나머지 영역은 User process를 위해서 사용되는 것 그림을 보면 지난 시간에 공부했던 Dynamic Allocation이 생가나죠?이런 형태로 Process를 수행시키면 fragmentation(단편화) 문제가 발생한다 multiprogrammed batc..

Why Dynamic Allocation? execution 전이냐? 후냐?에 따라 나눠짐Static: execution 전, pre-runtime, offlineDynamin: runtime에 이루어지는 여러가지 행위들 Static analysis: 프로그램이 수행하기 전에 무언가가 코드를 분석하는 것 - ex) 컴파일러: 소스코드를 분석해서 기계어 코드로 만들어냄 Static Allocation: 프로그램이 수행되기 전에 미리 메모리를 할당하는 것 - ex) Code(Text) Segment, Data Segment, 전역변수, array[] Static Allocation의 특징변수의 Lifecycle이 프로그램의 시작과 종료와 일치 Dynamic Allocation - ex) Stack Segme..

Linker and Loader 메모리 관리자~ Symbol Table: 프로그램에서 사용하는 Symbol들에 대한 정보를 저장하는 자료구조 Compiler: individual source file을 object file로 변환시키는 역할Linker: 여러개의 object file을 묶어서 하나의 executable file로 만들어주는 역할Loader: 이것은 OS의 한 툴임. fork()와 exec() - main memory에 object file의 내용을 다 layout하고 context를 build하고 수행시킬 수 있도록 하는 역할 object file 안에는 여러개의 section unit 들이 존재section: data를 묶어둔 단위, object file을 구성하는 단위 - type과 ..

What is Deadlock? 내용 정리Process Synchronization은 여러 Process가 Concurrent하게 수행하면서 shared resource를 가지고 있을 때또는 shared data를 접근하려고 할 때 그것을 관리하는 메커니즘 여러 프로세스가 shared data 접근하는 것을 막지 못하면 race condition 발생race condition은 concurrent 프로그램의 버그 race condition이 발생하지 않겠끔. OS은 primitive를 제공해줘야 하는데- interrupt disable / enable- Bus Transaction을 read, modify, write를 하나의 트랜잭션으로 만들어주는 기법 (TAS)- 그것을 기반으로 해서 S/W적 메커니..

Monitors : Semaphore 2 세마포어가 Synchronization 메카니즘으로써 가지고 있는 문제점- producer와 consumer라는 Task 2개가 있음- 각각 P()와 V()로 가드가 되어있는 session이 있음 (Critical session code로 볼 수 있음)- code session 안에는 buffer를 사용하는 코드들이 들어가 있음- 그러나 P()와 V() argument 값이 같아야 하는데 다름 - 이것이 버그인지 아닌지 이해하기도 어렵고 찾아내기도 어려움 OS가 해결하는 방법- P() ... V()라는 함수 대신에 다른 함수를 사용함 wait(), signal() >> 세마포어를 주로 스케줄링 관점에서 바라본다는 의미lock(), unlock() >> 세마포어를 ..

Semaphores: Why Process Synchronization? CPU의 개수가 증가한다고 성능도 비례하여 증가하지 않음--> Synchronization 문제 때문 핸드폰 락업현상: 스마트폰이 멈춘 상태. 화면도 그래도 있지만 키를 눌러도 진행되지 않는 현상- 스마트폰에 있는 input키를 누르면 interrupt가 발생- interrupt 처리가 안됨 -> 입력한 input이 애플리케이션으로 전달이 안됨- why? synchronization 문제임- synchronization을 하다가 잘못 꼬이면 Deadlock이 발생함- Deadlock으로 인해 아무 반응도 할 수 없는 상태에 도달하는 것 Syn(= together) + Chron(= time): Process들이 interaction..

Scheduling Policies (2) 이 전 수업 내용 정리Preemptive scheduling:Non-Preemptive scheduling: Preemptible Resource: 한 프로세스가 점유한 상태에서 다른 프로세스에게 양보할 수 있는 자원 - 대표적인 예. CPU, main memory - 어떤 프로세스가 CPU를 점유해서 돌고 있었는데 양보해야할 시점이 왔을 때 그 점유한 프로세스에 state를 안전하게 대피시키는 것(Context Switching)Non-Preemptible Resource: 한 프로세스가 점유하면 사용을 마칠 때까지 프로세스에게 양보할 수 없는 자원 - 대표적인 예. printer - 문서가 반쯤 프린터 됐는데 그걸 다른 job이 가져갔다 말도 안되죵 CPU ..

Basics Concepts Preemptible Resource: 한 프로세스가 점유한 상태에서 다른 프로세스에게 양보할 수 있는 자원 - 대표적인 예. CPU, main memory - 어떤 프로세스가 CPU를 점유해서 돌고 있었는데 양보해야할 시점이 왔을 때 그 점유한 프로세스에 state를 안전하게 대피시키는 것(Context Switching)Non-Preemptible Resource: 한 프로세스가 점유하면 사용을 마칠 때까지 프로세스에게 양보할 수 없는 자원 - 대표적인 예. printer - 문서가 반쯤 프린터 됐는데 그걸 다른 job이 가져갔다 말도 안되죵 스케쥴링 문제를 나눠서 보면 2가지로 분류할 수 있음1. 여러 프로세스가 CPU를 잡으려고 할 때 누구에게 줄 것이냐? 이것을 결정..

중간 내용 정리 Process: Program in execution 수행중인 프로그램 Process는 2가지 요소가 있음1. State2. Thread: 프로세스가 지금까지 수행한 모든 명령어들의 순서 프로세스가 수행이 되려면 3가지 정보를 유지하고 있어야 함 (Process state)1. Memory Context2. Hardware Context3. System Context 용어Multiprogramming: 메인메모리에 여러개의 Active한 Process가 load되어 있는 것 - 2개 이상의 프로그램을 주기억장치에 기억시키고, 중앙처리장치(CPU)를 번갈아 사용하면서 처리하여 컴퓨터 자원을 최대로 활용하는 처리기법Uniprogramming: 메인메모리에 Active한 Process가 1개 ..