본문 바로가기

Computer Science

가변 프레임 할당 알고리즘, 전역/지역 교체, 요구/프리페이징, 페이지 크기, 페이지 테이블의 구조
Computer Science/OS 2021. 12. 11. 가변 프레임 할당 알고리즘, 전역/지역 교체, 요구/프리페이징, 페이지 크기, 페이지 테이블의 구조 스래싱 페이지 교체가 너무 자주 일어나는 현상 어떤 프로세스가 수행에 보내는 시간보다 페이지 교체에 보내는 시간이 더 길면 ‘스래싱을 하고 있다’고 표현 다중 프로그래밍에 따른 스래싱 현상 다중 프로그래밍 정도를 어느 정도 높이면 cpu 유효성이 높지만 그 후에는 스래싱이 나타납니다. 스래싱의 발생 원인 어떤 프로세스가 실제 사용하는 프레임 수만큼 갖지 못할 경우에 발생합니다. 어떨때? 다중 프로그래밍 정도가 너무 많을 때 각 프로세스가 꼭 필요한 메모리 용량 > 모든 메모리 용량 그래서 각 프로세스가 메모리 용량이 부족하게 됩니다. 전역 페이지 교체 경우 다른 프로세스의 프레임도 뺏어서 교체할 수 있습니다. 이렇게 되면 수행 중이 페이지 부재가 더 발생합니다. 스래싱을 예방하려면 프로세스에 적절한 개수..
페이지 교체 알고리즘[Reference bit, Aging, Clock , NRU , LFU , MFU ], 프레임 할당 알고리즘 [고정, 가변 할당 알고리즘]
Computer Science/OS 2021. 12. 10. 페이지 교체 알고리즘[Reference bit, Aging, Clock , NRU , LFU , MFU ], 프레임 할당 알고리즘 [고정, 가변 할당 알고리즘] LRU 의 문제점 너무 많은 작업이나 하드웨어 자원이 필요 counter 이용은 페이지 테이블 검색 시간 O(n)이 필요 Stack 이용은 페이지 접근 당 6개의 포인터 변경 필요 LRU 근사 알고리즘 대충 그럴꺼 같다는 식으로 희생자를 선택합니다. Reference bit Aging Clock (Second chance) NRU Not Recently Used LFU Least Frequently Used MFU Most Frequently Used 페이지 버퍼링 Reference bit algorithm 참조비트를 두는 것입니다. 각 페이작 참조비트를 참조할 때 마다 1로 변환시킵니다.( 초기값은 0입니다.) 참조 비트가 1이면 최근에 참조가 됬다는 뜻입낟. 참조 비트가 0이면 페이지를 교체합니다. ..
페이징에서 보호, 세그먼테이션 개념, 세그멘트 공유, 페이징과 세그멘테이션 비교, 페이지화된 세그멘테이션
Computer Science/OS 2021. 12. 7. 페이징에서 보호, 세그먼테이션 개념, 세그멘트 공유, 페이징과 세그멘테이션 비교, 페이지화된 세그멘테이션 연속 메모리 할당에 관한 것 불연속 메모리 할당에 관한 것 페이징과 프레임 페이지와 프레임 관계는 운영체제마다 페이지 테이블로 관리해야 합니다. 페이지 번호로 프레임을 찾아내고 오프셋을 더해서 실제 주소를 찾아냅니다. 페이지 테이블에 페이지 번호를 저장할 필요가 없습니다. 페이지에 실제 저장되어 있는 내용은 "프레임 번호"입니다. 해당 프레임에 가더라도 실제주소는 오프셋으로 찾습니다. 빈 프레임 리스트 회색으로 표시한 건 비어있습니다. 새로운 페이지가 들어오면 새로운 페이지 테이블이 생겨야 합니다. 페이지 테이블에서 또 페이지를 만듭니다. 왜냐하면 페이지가 너무 많기 때문입니다. 실제로 access 하려면 페이지를 2번 거쳐서 access 하는 것입니다. p1, p2가 주어집니다. 프레임 번호는 어디에 ..
보안 이슈
Computer Science/정보보호 2021. 12. 6. 보안 이슈 악성 메일 공격 이메일에 악의적인 코드를 포함해서 보내는 것입니다. 공격 매체가 메일이 되는 거죠 CDR - 메일 공격에 대한 대응입니다. DKIM - 도메인 키 인증 메일로 방어합니다. SPF - 메일 발신 서버가 정상 등록된 서버인지 확인합니다. DMARC - SPF, DKIM와 함께 동작해서 여러 가지 검증을 합니다. 금융권 클라우드를 둘러싼 다양한 리스크 금융권에서 클라우드 컴퓨팅으로 많이 옮겨가고 있습니다. 클라우드 컴퓨팅 해킹 대응방법 철저하게 리스크 관리하고 내부, 외부 모두 다 책임 공유 인지를 해야 합니다. 유출부터 위변조까지, 바이오정보 위험성 증대 바이오정보 - 지문, 홍채 같은 것입니다. "라이브 니스" 라는 방법이 있습니다. 쉽게 사용하는 오픈소스, 취약점에 따른 피해 확산 이러한..
중첩, 연속/불연속 메모리 할당(내부/외부 단편화), 고정분할(같은크기, 다른크기), 가변분할(최적, 최악, 최적적합), 페이징의 개념
Computer Science/OS 2021. 12. 6. 중첩, 연속/불연속 메모리 할당(내부/외부 단편화), 고정분할(같은크기, 다른크기), 가변분할(최적, 최악, 최적적합), 페이징의 개념 동적적재 vs 정적적재 동적적재는 메모리를 항상 사용하지 않기 때문에 동적적재가 메모리 효율이 좋습니다. 중첩 overlay 프로세스가 필요한 프로그램을 잘게 쪼개서 초기에는 조금씩 메모리를 사용하고 다음 부분을 사용하기 위해 처음에 올린 것을 버립니다. 이 기술은 오래된 기술입니다. 예시입니다. 기본(심벌 테이블, 공통 루틴, 중첩 구동기)은 그대로 두고 돌려야 할 패스들을 돌립니다. 스와핑(=프로세스 교체) 중단 상태 - 준비, 대기 상태가 하드디스크로 쫓겨날 수 있습니다. 이때 중기 스케줄러가 일을 하는데 이런 일을 스와핑이라고 합니다. 연속/분연속 메모리 할당 이런 식으로 메모리공간에 같은 프로세스가 쪼개져서 들어가는 것을 불연속 메모리 할당이라고 합니다. MMU가 주소변환, 메모리 보호 상한 값..
11. WAN 기술 (PPP, ISDN, Frame Relay)
Computer Science/네트워크 2021. 12. 2. 11. WAN 기술 (PPP, ISDN, Frame Relay) 광역망을 사용하는 기술을 배워 봅시다. LAN과 MAN에서 사용하는 프로토콜이랑 다릅니다. X.25, PPP는 전화망을 이용해서 광역망을 사용했습니다. LAN과 MAN을 묶어줍니다. WAN의 특징 1. 지역성이 제한이 없다. 2. 원거리 통신은 대체적으로 느리다. 3. 여러 LAN과 상호 작용한다. 4. LAN보다 복잡하고 어렵다. 5. 기술적인 비용이 더 많이 든다. 6. LAN 처럼 직접 케이블을 깔아서 쓰는 방식이 아니다.( 보통 나라에서 국가망을 위해 매설하고 설치합니다.) LAN장비 VS WAN 장비 ATM이라는게 현재도 사용되고 있는 스위치 입니다. 빠른 전송과 좋은 퀄리티를 제공합니다. WAN 방식 3가지 방식이 있습니다. 전용선 (Leased Line): 고비용 , 고안전성 아예 고정을 해..
방화벽, IDS(침입 탐지 시스템) , IPS(침입 차단 시스템), 허니팟
Computer Science/정보보호 2021. 12. 2. 방화벽, IDS(침입 탐지 시스템) , IPS(침입 차단 시스템), 허니팟 방화벽이란? 방화벽의 기본적인 기능 접근을 허용할지 차단하지 결정합니다. 차단된다면 로그를 기록합니다.(=감사 추적 가능) 인증도 해줍니다. 더 나아가서 데이터 자체를 암호화 할 수 있습니다. 보통 vpn에서 사용하는 firewall에서 사용하는 기능입니다. 방화벽의 한계 정보보호의 1차 방어벽입니다. 하지만 약점도 있죠 바이러스는 막을 수 없습니다. 패킷을 뜯어볼 수 있지만 높은 부하가 됩니다. 자신을 통과해야만 제어할 수 있습니다. 또 다른 네트워크를 통하거나(무선, 사설 통로 우회) 하면 막을 수 없습니다. 이미 존재하는 공격만 막을 수 있습니다. 방화벽 구조에 대해서 '베스천 호스트'라는 게 있습니다 외부 접속에 대한 일차적인 연결을 받아들이는 시스템입니다. 통로에 두어서 1차적으로 연결을 통과,..
악성 코드
Computer Science/정보보호 2021. 12. 2. 악성 코드 악성코드란? 제작자가 의도적으로 사용자에게 피해를 주고자 만든 모든 악의적 목적을 가진 프로그램 및 매크로, 스크립트 등 컴퓨터상에서 작동하는 모든 실행 가능한 형태 악성 코드 분류 웜 - 스스로 전파됩니다. 트로이목마 - 숨어있다가 컴퓨터를 조종한다. 1세대: 원시형 바이러스 자세히 보기 파일 바이러스 파일을 직접 감염시키는 것 입니다. 2 세대 : 암호형 바이러스 탐지를 피하기 위해서 바이러스를 암호화 합니다. 3 세대 : 은폐형 바이러스 전파를 먼저 생각하게 됐습니다. 4세대 : 다형성 바이러스 형태를 변화하는 바이러스가 탄생합니다. 5 세대 : 매크로 바이러스 / 차세대 바이러스 메크로 기능에 감염되는 것 입니다. 웜 기타 악성 코드 - 백도어 트로이 목마 , 스파이웨어
ACL (Access ControlList)
Computer Science/네트워크 2021. 12. 1. ACL (Access ControlList) ACL - 라우터에서 패킷을 포워딩하거나 필터링 하는 기능입니다. 차단을 한다 = 보안을 위해서 사용합니다. 라우터는 Application Layer 부분도 일부 볼 수 있습니다. 하지만 완벽하게 패킷을 차단할 수는 없습니다. Firewall장비는 내부 네트워크와 외부 네트워크 사이에 두는 장비입니다. ACL 종류 Numbered - 숫자로 ACL을 나눕니다. Named - 이름으로 ACL을 나눕니다. 그리고 다시 2개로 나눕니다. Standard 1~99까지 번호를 사용합니다. Standard Access list -> source address 만 참조해서 filtering 여부를 결정 Extended 100 ~ 199 까지 번호를 사용합니다. Extended Access list -> source ..

티스토리툴바