Category: Operating System
29. SCAN 알고리즘 및 변종
프로세스 관리(CPU 스케줄링,동기화), 메인메모리 관리(디멘딩 페이지), 파일관리(연속,연결,색인할당) 디스크의 헤더의 움직이는데 오래걸린다. 물론 ms는 느린게 아니지만 컴퓨터의 수준에서 느린것이다.200개의 실린더가 있을 때 어떻게 조금만 움직일 수 있을까?맨안에 원이 트랙1 그다음이 2… 다중프로그래밍 환경에서의 디스크 큐(disk queue)
28.색인할당, 디스크 탐색시간, FCFS, SSTF
보조기억장치중 하드디스크를 배운다동심원이 있고 원판이 있다. 원판에 자성물질을 발라서 디스크 헤더에 전기를 흘려 기록을 하고 읽을 때는 고속으로 회전시켜 코일에 전류가 유도되는데 이를통해 읽는다.이를 트랙이라 하고 보통 디스크는 앞 뒤로 쓰는데 트랙이라는 용어보다는 실린더라는 용어를 많이 쓰고 있다.트랙을 쪼개서 섹터라 한다 섹터는 512b정도 된다. 이를
27.연속할당, 연결할당의 장단점
하드디스크는 poll of free blocks 즉 빈 블록들의 집합이다. 한블록이 1kb이고 파일A 5kb, 파일B 3kb, 파일C 4kb 일때 어느블록에 넣을까?0~19까지의 블록이 있을때 어떤식으로 배치할 수 있을까?? 연속할당각 파일에 대해 디스크 상의 연속된 블록을 할당즉 A는 04까지 할당, B는 57 , C는 811 까지 연속적으로 할당하는 방
25.프레임 할당, 정적/동적 할당, 쓰레싱, 페이지 크기
프로세스 매니지먼트에서는 CPU 스케줄링, 프로세스 동기화가 중요하다,메인메모리 매니지먼트에서는 페이징, 가상주소(요구페이징, 요구 세그먼트 페이징이 있다)가 중요하다. 요구페이징을 하다보면 언젠가는 페이지가 가득차는데 어떤 페이지를 희생자로 택할것인가를 페이지 리플레이스먼트 알고리즘이다. 여기서 FIFO, Optimal 알고리즘이 있다. Optimal은
24.FIFO, OPT, LRU, 전역/지역교체
메모리 용량이 작을수록 페이지 폴트가 자주일어난다 Belady’s Anomaly메모리 용량이 늘어나느데도 페이지 폴트가 발생하는 이상한 현상이 발생한다.언제? FIFO를 사용할때! Optimal (OPT)2를 몰아냈는데 2가 필요한 경우가 생길 수 있다. 즉 억울한 경우이런일이 안일어나게 하기위해 앞으로 사용되지 않을것을 희생자로 선택한다.이는 비현실적이다
23.페이지 교체 필요성, 희생 페이지 설정 원칙
가상메모리프로세스를 페이지 크기로 쪼개서 메인메모리로 올리는데 당장 필요한 것들만 올리고 보자 그러다 메모리가 꽉차게 되면 한놈을 쫒아내고 필요한놈을 불러온다, Demand Paging프로세스 이미지는 backing store 에 저장프로세스는 페이지의 집합 가상메모리를 위한 하드웨어 지원valid 비트 추가된 페이지 테이블backing store (&#x
22.가상메모리 개요와 원리
일정크기로 자르는 페이징논리적 크기로 자르는 세그멘테이션 보호와 공유적인 측면에서는 페이징보다 세그먼트가 낫다. 세그먼트는 코드,데이터,스택이라고 잘랐을 때 각 크기는 다르다. 다른 데이터를 남는부분에 넣을라 하면 들어갈 수가 없다. 즉 외부단편화가 발생한다. 치명적인 문제! 외부단편화는 너무 치명적이다. 그럼 세그멘테이션과 페이징을 합치면 좋지않을까?1.
21.세그멘트 테이블, 주소변환
내부단편화, 페이지 테이블파워를 키면 OS가 메인 메모리로 올라간다. 프로세스들이 메모리에 연속으로 들어가게되면외부단편화 문제가 발생그래서 메모리에 프로그램을 프레임 단위로 나눠 흩어져서 들어가게 했다.하지만 CPU는 페이지 테이블로 인해 연속적으로 위치한다고 생각하게 된다.페이지를 이용해서 내부단편화가 발생하지만 이는 미미한 정도이다!! 페이지 테이블은