본문 바로가기

Computer Science

상호배제와 동기화 - 경쟁 상태 예방의 필요성
Computer Science/OS 2021. 10. 12. 상호배제와 동기화 - 경쟁 상태 예방의 필요성 진행 - p1에 들어갔다가 다시 p1에 들어가려 하면 lock=2라 안되기 때문에 진행이 만족하지 못한다. 한정대기 - p1에 들어갔다가 다시 p1에 들어가려 하면 lock=2라 안되기 때문에 계속 기다리게 됩니다. 상호배제는 왜될까요? lock이 고정이 되면 상대편에 들어가서 바꾸기 전까지는 바뀌지 않습니다. 진행과 한정대기가 겹친다. 상호배제와 동기화 - 경쟁 상태 예방의 필요성 상호배제가 왜 필요한가를 설명입니다. 경젱상태란? 여러 쓰레드들이 경쟁적으로 공유자원에 접근하려 합니다. 경쟁 상태의 예 - 생산자,소비자 문제 컴파일러가 생산하면 어셈블러가 소비해야 합니다. 생산과 소비는 박자를 맞추지 못합니다. 버퍼를 이용해서 문제를 해결하려 했습니다. 버퍼에 임시저장했다가 필요하면 출력 프로세서가 가져..
페이지 교체 알고리즘
Computer Science/OS 2021. 10. 11. 페이지 교체 알고리즘 페이지 부재와 프레임수 y축은 프레임 부제의 횟수 x는 페이지 부제의 수 프레임수를 많이 하면 좋은대 비효율적 입니다. 적은 갯수의 프레임으로 효율을 좋게할 수 있습니다. 페이지 교체 알고리즘 종류 최적 OPT - 현실적으로 구현 불가능합니다. 최근 최소사용(LRU) - 가장 현실적인것 하지만 비용이 많이 듭니다. LRU근사 - LRU를 진화시킨 것입니다. 페이지 교체 알고리즘 종류 - 선입 선출 교체 알고리즘 가장 오래된 페이지부터 교체합니다. 1번이 가장 오래있었으니 내쫒을 때 1번을 가장먼저 내쫒습니다. 그 다음 2번일 것 입니다. ?에는 가장 오래 차지한것을 찾으면 됩니다. 2 5 3 이 있을 것입니다. 다음에는 2가 가장오래되었기 때문에 2가 나갈 것입니다. 선입선출 알고리즘을 어떻게 구현하는지..
목록화
Computer Science/정보보호 2021. 10. 7. 목록화 정보수집의 마지막 단계입니다. 목록화란? 정보수집한 내용을 리스트업 하는 것 입니다. 풋프린팅 공격자가 남긴 흔적들을 모으는 기술입니다. 풋 프린팅 자체가 공학적 기술을 요하는 것은 아닙니다. 주로 사회공학적 기법으로 많은 사건이 일어납니다. 타겟 시스템의 사용자 계정을 알아야 합니다. 계정을 알아야 계정에 해당하는 패스워드를 알아야 겠습니다. 주로 게시판을 이용해서 정보를 얻습니다. 해커입장에서 게시판을 열어서 계정을 알아본다거나, 패스워드를 알아본다거나 하는 직접 하는것 보다 접속 하는것 조차 어려울 수 있습니다. 스캔 여기서 스캔은 어떤 서버에 서비스가 무었이 있는지, 동작을 하고 있는지 아닌지를 살펴보는 작업입니다. ping이라는 어플리케이션 라우터가 잘 작동하는지 알아봅니다. ICMP를 활용해서..
선행 그래프와 병행 프로그램
Computer Science/OS 2021. 10. 5. 선행 그래프와 병행 프로그램 parbegin과 parend로 묵여있는 것입니다. 예시를 봐봅시다. 처음꺼와 끝꺼는 상관없고 중간에 있는 것이 동시성을 가집니다. 3가지 흐름을 묶은 게 parbegin, parend입니다. S3,S4는 동시에 일어나야 하기 때문에 parbegin, parend로 묶어야 합니다. 또다른 예시 입니다. 병행 해야할 부분은 (a,b) 입니다. 실행 흐름이 a,b로 쪼개진 것 입니다. 처음 S1과 S7은 병행이란 상관이 없습니다. S3흐름과 S2흐름 2개의 덩어리로 되어 있습니다. 흐름을 동시성에 가지게 해주는것이 parbegin, end입니다. S2, S4는 병행성과 상관없습니다. 양파껍질 같이 차례대로 구조를 만들면 됩니다. S1 parbegin S3 begin S2 parbegin S4 S5 paren..
가상 메모리
Computer Science/OS 2021. 10. 4. 가상 메모리 가상 메모리의 이해 실제보다 더큰 메모리를 사용할 수 있게 합니다. 중첩 - 메모리 영역을 이런 용도, 저런 용도로 사용할 때 프로그래머가 개입해서 할당해야 하는대 운영체제가 자동으로 해결해주는 것입니다. 실제 메모리 내용이 하드디스크에 메모리 내용일부가 들어가 있다는 뜻입니다. 잘 사용하지 않은 데이터는 하드에 있게 됩니다. 프로세스는 프로그램 일부만 실행합니다. 디스크 -> 메모리 : 스왑 인 메모리 -> 디스크 : 스왑 아웃 눈이 프로세스 입장에서 보는 메모리 입니다. 크게 보고 있습니다. 주황색으로 된 것만 실제 메모리에 들어 있습니다. 프로세스의 일부만 물리적 메모리에 적재해도 실행 가능 예 오류, 예외는 자주 실행되지 않습니다. => 메인메모리에 적재할 필요가 없습니다. 사용자가 사용할 때만 ..
04 IP주소 추적
Computer Science/정보보호 2021. 9. 29. 04 IP주소 추적 192나 172나 10으로 시작하는건 사설 주소입니다. 내가 사용하는 LAN안에서만 사용하는 유니크한 ip입니다. 네트워크를 통해 라우터를 통해 인터넷으로 나가는데 라우터에서 NAT기능을 수행합니다. LAN에서 사용하는 사설 ip를 공인 ip로 바꿔주는 기능입니다. 외부에서 볼 때는 사설 ip가 아니라 공인 ip로 확인됩니다. 네이버에 내 ip주소 확인 이 있습니다. 네이버 서버에 도착했을 때는 공인 ip가 갔을 것입니다. 그걸 네이버가 캐치해서 보여주는 것입니다. 메일을 이용해서 ip를 확인하기 메일 송,수신자 받을 시간 내용 등 메일 서버를 통해서 전달됩니다. 학교 메일 서버와 구글 메일 서버가 직접 닿는게 아니라 여러 메일 서버를 거쳐서 도착합니다. 실제로 예시를 통해서 알아봅시다 1차 메일 서버 ..
Windows2012Server Install & DNS 구동
Computer Science/정보보호 2021. 9. 29. Windows2012Server Install & DNS 구동 forward - 이름에 대한 ip를 매핑하는 존 같은 대역으로 바꾸는 것 - brige로 바꾸면 됩니다. ping으로 192.168.0.21을 해서 가상머신에 icmp를 보내고 응답을 받습니다. nslookup을 하고 www.naver.com이라는 는 별명을 가진 곳의 ip를 알 수 있습니다. server 168.126.63.1로 dns서버를 바꿀 수 있습니다. set type=ns 로 name server의 정보를 알고 싶다고 말하고 www.google.co.kr을 처서 알아봅니다. 4개의 ip정보를 알 수 있습니다. set type=mx를 하면 메일 서버를 알 수 있습니다. forward lookup zone에 apple.com이라는 서버를 만들었습니다. 기본적으로 Start of Authority..
병행 프로세스와 상호 배제
Computer Science/OS 2021. 9. 28. 병행 프로세스와 상호 배제 병행 프로세스 - 병행 프로세스의 개념 오른쪽으로 시간이 흘러갑니다. 한 프로세스 입장에서는 쉬었다 가고 하는 겁니다. cpu입장에서는 이거했다 저거했다 하는 것입니다. 프로세스 입장은 다른애와 무관하게 계속 가고 있는 것 입니다. cpu가 진짜 여러개라서 parallelism이라고 합니다. 병행 프로세스 - 병행 프로세스의 종류 다른 프로세스가 읽은 것을 쓰는 협력 프로세스가 있을 수 있습니다. 진짜 관심있는 것은 협력 프로세스 입니다. 각각 역활을 분담해서 모듈화를 합니다. 협력 프로세스는 스레드와 비슷한 것인데 여러 작업을 동시 수행합니다. 협력하는데 문제가 생겨서 문제를 해결하려는게 이번에 배울 것입니다. 협력 프로세스의 대표적인 문제가 공유 자원 사용 시 충돌 발생 입니다. 여기서 공유자원은 입..
스레드의 개념과 상태 변화
Computer Science/OS 2021. 9. 27. 스레드의 개념과 상태 변화 스레드도 상태를 변화합니다. 위는 프로세스b가 수행중입니다. 스레드가 원래 병렬 수행이 가능합니다. 프로세스b가 실행상태일 때 스레드 1개만 실행상태가 됩니다. 왜 1개밖에 안될까요? 다른 스레드가 실행중이기 때문입니다. (c)만약 프로세스b가 시간을 다쓴다면 cpu를 뺏길 것입니다. 그럼 프로세스b는 준비상태로 가고 스레드들은 실행하지 않고 얼음이 되어버립니다. 실행 상태로 되어있지만 사실 얼어있습니다. 만약 프로세스b가 실행상태로 가면 스레드2가 얼음땡해서 실행을 할것입니다. (b)스레드2가 io를 요청하면 스레드2는 얼고 프로세스b가 blocked 상태가 됩니다.(= 스레드들도 얼음이 됩니다.) i/o가 완료되면 ready상태로 갈것이데 그래도 얼음이 될 것입니다. (d)스레드2가 실행중인데 스레드..

티스토리툴바