하드디스크는 poll of free blocks 즉 빈 블록들의 집합이다. 한블록이 1kb이고 파일A 5kb, 파일B 3kb, 파일C 4kb 일때 어느블록에 넣을까?0~19까지의 블록이 있을때 어떤식으로 배치할 수 있을까?? 연속할당각 파일에 대해 디스크 상의 연속된 블록을 할당즉 A는 04까지 할당, B는 57 , C는 811 까지 연속적으로 할당하는 방
프로세스 매니지먼트에서는 CPU 스케줄링, 프로세스 동기화가 중요하다,메인메모리 매니지먼트에서는 페이징, 가상주소(요구페이징, 요구 세그먼트 페이징이 있다)가 중요하다. 요구페이징을 하다보면 언젠가는 페이지가 가득차는데 어떤 페이지를 희생자로 택할것인가를 페이지 리플레이스먼트 알고리즘이다. 여기서 FIFO, Optimal 알고리즘이 있다. Optimal은
메모리 용량이 작을수록 페이지 폴트가 자주일어난다 Belady’s Anomaly메모리 용량이 늘어나느데도 페이지 폴트가 발생하는 이상한 현상이 발생한다.언제? FIFO를 사용할때! Optimal (OPT)2를 몰아냈는데 2가 필요한 경우가 생길 수 있다. 즉 억울한 경우이런일이 안일어나게 하기위해 앞으로 사용되지 않을것을 희생자로 선택한다.이는 비현실적이다
가상메모리프로세스를 페이지 크기로 쪼개서 메인메모리로 올리는데 당장 필요한 것들만 올리고 보자 그러다 메모리가 꽉차게 되면 한놈을 쫒아내고 필요한놈을 불러온다, Demand Paging프로세스 이미지는 backing store 에 저장프로세스는 페이지의 집합 가상메모리를 위한 하드웨어 지원valid 비트 추가된 페이지 테이블backing store (&#x
일정크기로 자르는 페이징논리적 크기로 자르는 세그멘테이션 보호와 공유적인 측면에서는 페이징보다 세그먼트가 낫다. 세그먼트는 코드,데이터,스택이라고 잘랐을 때 각 크기는 다르다. 다른 데이터를 남는부분에 넣을라 하면 들어갈 수가 없다. 즉 외부단편화가 발생한다. 치명적인 문제! 외부단편화는 너무 치명적이다. 그럼 세그멘테이션과 페이징을 합치면 좋지않을까?1.
내부단편화, 페이지 테이블파워를 키면 OS가 메인 메모리로 올라간다. 프로세스들이 메모리에 연속으로 들어가게되면외부단편화 문제가 발생그래서 메모리에 프로그램을 프레임 단위로 나눠 흩어져서 들어가게 했다.하지만 CPU는 페이지 테이블로 인해 연속적으로 위치한다고 생각하게 된다.페이지를 이용해서 내부단편화가 발생하지만 이는 미미한 정도이다!! 페이지 테이블은
페이지 테이블, 주소변환 주소변환?컴퓨터에는 CPU, 메모리, 보조기억장치가 존재.파워를 켜면 메모리 안에 OS가 들어오고 요청하는 대로 프로그램들이 메모리로 들어온다.프로그램들이 연속으로 들어갈 경우 외부단편화 문제가 발생한다. 그래서 메모리를 프레임 단위로 쪼개서 넣는다. 프로세스들은 흩어져서 프레임 단위로 저장된다. 이것이 가능한것은 CPU와 메모리
메모리 낭비를 줄이기 위한 기법1.Dynamic Loading2.Dynamic Linking3.Swapping 연속 메모리 할당최초의 컴퓨터는 프로세스가 하나만 올라갔다. 그이 후 O/S가 올라가게 되었다.하나의 운영체제에 여러개의 프로세스가 도는것이 다중프로그래밍. 즉 멀티프로그래밍이라 한다.부팅을 하면 메모리가 비어있다가 OS가 자리잡게된다.
컴퓨터에서 메모리는 CPU 만큼 중요하다.하드디스크에 파일들이 들어있다. 파워를키면 OS가 메인메모리에 올라가고 특정 프로그램을 실행시키면 그 프로그램이 메인메모리로 올라간다. 이 메모리를 어떻게 잘 관리할것인가가 메모리 매니지먼트 실행파일을 메모리에 올리기src-obj-exe 메모리 몇 번지에?다중 프로그래밍 환경에서는? 항상 똑같은 곳에 올리는것을 보장