본문 바로가기

Computer Science

모니터 추가설명, 교착 상태와 기아 상태
Computer Science/OS 2021. 11. 2. 모니터 추가설명, 교착 상태와 기아 상태 모니터도 기말! 시그널을 보내면 2개의 프로세스가 살아납니다. 선택해야 합니다. 살아난 것을 돌리지, 내가 돌릴지 세마포 = 조건변수? 조건변수랑 세마포랑 비슷해 보입니다. 왜냐하면 P() = wait() V() = siganl() 연산의 이름조차도 비슷합니다. 결국 차이는 있습니다. 조건변수를 wait하면 x_sem에서 무조건 기다립니다.(무조건, 누가 깨워줄 때 까지) signal은 무조건 하지 않습니다. x_count란? 조건변수 x에서 기다리는 애들이 몇명인지 알려줍니다. x_count 는 x_sem에서 대기하는 프로세스가 몇개인지 알려주는 변수입니다. 즉, 대기하는 프로세스가 있다면 signal을 합니다. 코드의 흐름을 보면 wait(x_sem)에서 signal이 올 때까지 기다립니다. sign..
스푸핑 1
Computer Science/정보보호 2021. 11. 1. 스푸핑 1 ARP 스푸핑이면 ARP를 속이고 IP 스푸핑이면 IP를 속이고 DNS 스푸핑이면 DNS를 속일 것입니다. 대비책으로는 관리하는 시스템의 MAC 주소를 확인하여 테이블로 만들어 둠 브로드캐스트 ping 을 네트워크에 뿌려 그에 답하는 모든 시스템에 대한 MAC주소값을 시스템 캐시에 기록함 arp -a 로 현재 IP 주소 값과 MAC 주소의 대칭 값 비교하여 엉뚱한 MAC 주소로 맵핑되어 있는 항목을 확인 스푸핑 공격을 실행해 봅시다. fping으로 ping을 보내봅니다. -g는 같은 네트워크에 있는 모든 것에 보낼 수 있습니다. 192.168.0.1/24는 192.168.0.x 에 속하는 모든것에 보냅니다. 응답을 한 노드들은 MAC주소를 알 수 있습니다. 고정으로 한 네트워크에서 쓰는 ip라면 MAC주..
스위칭 2
Computer Science/네트워크 2021. 10. 30. 스위칭 2 스위치의 기능 802.1이라는 것은 기본적인 이더넷의 기본적인 기능입니다. 기본적으로 번호를 알아봅시다. 802.1q는 가상랜 802.1d는 스패닝 트리 프로토콜 입니다. 가상랜이란 무엇일까? 브로드케스트 도메인이 같으면 같은 랜입니다. 불필요한 패킷이 포트쪽으로 전달될 수 있습니다. 러닝이 안되서 그럴 수도 있습니다. 가상랜이 없다면 하나의 랜은 같은 브로드케스트 도메인입니다. 규모가 커지면 커질수록 브로드케스트 패킷을 보내면 브로드케스트 트레픽이 대역폭 양이 많게 됩니다. 와이어 샤크로 체크해보면 arp 패킷이 굉장히 많습니다.(=브로드케스트) 192.168.0.1의 MAC주소가 무야 하고 기술팀이 물어봅니다. 그러면 스위치가 모든 팀에게 보내봅니다. 그러면 내 머신인가? 하고 찾아봅니다. 가상랜에 ..
모니터의 개념과 구조, 구현
Computer Science/OS 2021. 10. 26. 모니터의 개념과 구조, 구현 모니터 안에 조건 변수라는 것이 있습니다. condition이라는 타입으로 x, y를 사용합니다. 약간 변수와 다릅니다. 변수는 값을 담는 그릇인데 condition 타입은 값을 담기위한 용도가 아니고 프로세스를 변수에서 기다리게 하는 효과 입니다. 목적은 프로세스 동기화 입니다. 조건 변수의 필요성 바쁜 대기와 무한대기를 방지 합니다. 지난번에 본 모니터 그림에서 x,y를 넣은 것입니다. 한번에 하나만 들어가 있으니 나머지는 앤트리 큐에 들어가 있는 것을 볼 수 있습니다. x.y를 보면 프로세스 안에 들어와 있긴 한데 대기하고 있는 것입니다. 이미 모니터 안에 들어와 있기 때문에 엔트리 큐를 한번 거친 것입니다. 고객센터에 들어오는 전화를 줄로 세웁니다. 상담원은 전화를 받게되는데 동시에 전화걸면 충돌..
세마포의 구현 , 모니터의 개념
Computer Science/OS 2021. 10. 25. 세마포의 구현 , 모니터의 개념 누군가 기다리고 있다면 S가 분명히 0일 것입니다. 만약 계속 기다리는 애들이 있다면 S는 건들이지 않고(S=0인 상태) 다른 프로세스가 동작을 할 것 입니다. 세마포의 구현 count로 0 이상일 때만 사용가능한 자원의 수로 생각해봅시다. 음수일 경우 세마포를 기다리는 프로세스의 갯수로 생각해봅시다. 내가 wait일 때는 무조건 count가 감소합니다. 0이면 음수가 되겠지요 signal연산 할 때는 무조건 count가 증가 합니다. 대기일 때는 queue에서 기다리게 됩니다. 기다리면서 운영체제에게 block이라는 시스템 콜을 해서 대기열에 들어갑니다. 즉, 실행상태 -> 대기상태 나올 때는 count를 무조건 증가시킵니다. 즉, 대기상태 -> 준비상태 wait 연산 자체가 임계영역입니다. wait ..
세마포
Computer Science/OS 2021. 10. 19. 세마포 이것을 사용해서 하면 들어갈 때 true로 만들고 나올 때 false가 나옵니다. 누군가는 계속 시도만 하고 들어가지 못하는 문제는 여기에서 어떻게 해결할 까요? 위 알고리즘으로 기아문제(=계속 기다림)를 해결했습니다. 기다리는 놈들 풀어주는 것 입니다. waiting[j] 하는 놈을 풀어주는 것입니다. 즉, lock을 풀지않고 Pj를 임계영역으로 들어가게 만들어 줍니다. 만약 임계영역에 P5가 들어가 있고 P7이 들어가려고 합니다. P7은 3번 문장, while(waiting[i] && key)에 걸려있습니다. j=7일 때 waiting[7] = false로 만듭니다. 프로세스가 0~9까지 있다고 합시다. 프로세스 4,7,9가 동시에 들어가게 된다면 어떻게 될까요? 3개중에 2개는 3번 문에 걸쳐있고 ..
상호배제 알고리즘 - Lamport 알고리즘 알아보기
Computer Science/OS 2021. 10. 18. 상호배제 알고리즘 - Lamport 알고리즘 알아보기 프로세스가 여러개 인 것에 대해서도 알아봐봅시다. 하드웨어 명령어인 TestAndSet 명령어를 봐봅시다. 아토믹 연산 - 중간에 인터럽트 걸리지 않고 한번에 실행되는 것 데커, 피터스 알고리즘은 두 프로세스의 임계영역 해결책 입니다. 상호배제 알고리즘 – Lamport's bakery algorithm 순서대로 기다리니깐 n개의 프로세스가 달려들어도 n번만 기다리면 나의 순서가 들어옵니다. 즉, O(n)의 시간이 걸립니다. 코드로 봐봇디ㅏ. 0~n-1까지가 프로세스 입니다. 임계영역에서 나오면 번호표를 반납합니다. (number[i] = 0 ) 부분에서 번호표를 반납한다고 합니다. number가 0이라면 번호표를 가지지 않은 상태입니다. 그러면 새로운 프로세스는 몇 번부터 몇번 까지 번호를 받을 수 있..
스니핑 - 1
Computer Science/정보보호 2021. 10. 13. 스니핑 - 1 진짜 공격을 배워봅시다. 스니핑의 이해를 해봅시다. 적극적인 공격 이전의 공격으로 잠깐 살펴보는 수준 입니다. 지나가는 선을 템퍼라는 장비를 끼워서 신호를 받을 수 있습니다. 나한태 오는 트래픽 뿐만 아니라 공유되는 이더넷 케이블 같은 브로드캐스트 도메인은 다른 정보를 볼 수 있습니다. 무선도 가능합니다! 프러미스큐어스 모드 지나가는 패킷 모든 것을 스니핑 하는 툴에게 넘겨줍니다. 와이어샤크 경우도 스니핑 툴이 될 수있습니다. 라이브러리를 설치하면 지나가는 패킷을 집어주는데 그것이 프러미스큐어스 모드입니다. 바이패스 모드 스니핑 전용 랜카드 입니다. 우분투에서 랜카드를 확인해봅시다. ifconfig를 해보면 주소와 함깨 통계정보가 보여집니다. 이더넷0 인터페이스를 자세히 봐봅시다. 아무 모드도 없이 일반..
스캔 - 운영체제 탐지
Computer Science/정보보호 2021. 10. 13. 스캔 - 운영체제 탐지 배너는 첫번 쨰에 나오는 소개문구 입니다. 배너를 찾아보는 방식으로 운영체제를 탐지합니다. 서버의 버전, 종류등을 찾아볼 수 있습니다. 텔넷에 로그인 할 때 내용을 보면 텔넷에 대한 정보뿐만아니라 우분투에 대한 종류와 버전이 나옵니다. 베너그래빙 실습을 해봅시다. 스캔 대상은 그냥 자기 자신을 해도 됩니다. 텔넷을 쓰면 포트 23번을 써서 서버쪽으로 원격접속을 합니다. 하지만 뒤에 숫자를 쓰면 그 숫자로 접속을 합니다. ex)21으로 합니다. 21번은 ftp 서버입니다. 어떤 결과가 나오나면 ftp 서버에 접속하는 결과가 나옵니다. 서버가 21번 포트가 리스닝 상태여야 합니다. 21번 포트로 접속을 하게 됩니다. 안내 문구를 자세히 보면 vsFTPD 3.03으로 나옵니다. ftp의 종류, 버전이 나옵니다..

티스토리툴바