DongDD's IT

Paging Page Table Structure 1) Hierarchial Paging- 계층 구조를 갖는 Paging 기법이다.- Page table의 사이즈를 줄이기 위해 고안된 방법이다.- 하나의 logical address를 여러 개의 Page table을 통해 여러 Level로 나누어 주어 page table의 사이즈를 줄이기 위한 방법이다.- 간단한 방법으로는 Two-level page table 방법이 있다.위와 같은 형태의 계층 구조로 되어있다. Level 1인 outer page table에서는 해당 page number가 valid한지 invalid한지 판단한다. 즉, invalid하다면 level 2에 page table이 존재하지 않는 것이기 떄문에 memory 절약을 할 수 있게..

[webhacking.kr] Level 3 이번 문제는 들어가보니 다음과 같은 그림퍼즐이 있었다. 다른 웹해킹 문제와 달리 퍼즐이 있는 것이 신기했다. 처음에는 뭔지 몰라서 클릭하다 보니 오른쪽 밑 25개의 사각형이 클릭 시 검정색으로 바뀌는 것을 알 수 있었다. 클릭해보니 위와 같이 검정색 사각형이 생기는 것을 볼 수 있었다. 어떤 퍼즐인가 생각하다가 퍼즐의 해답을 알아냈다. 위와 왼쪽에 있는 숫자는 한줄에 있는 검정색 사각형 수를 의미하는 것이고 3이나 5같은 숫자는 한 줄에 연결되어 있는 검정색 사각형의 수고 1,1,1 이라고 표시된 것은 떨어진 검정색 사각형이 1개, 1개, 1개씩이라는 것을 의미하는 것 같았다.생각한대로 위와 같이 검정색 사각형을 만들었다. 맨 밑은 5이기 때문에 검정색 사각형 ..

[2017 Oman CTF Quals] Join Team(Web, Medium, 100 point) Problem : Flag safe in the server environment , can you reveal it. Challenge Link: http://ec2-34-214-177-6.us-west-2.compute.amazonaws.com/join-team/ Flag가 서버의 환경에 저장되어 있다. 이것을 볼 수 있는가라고 물어보는 문제였다. 아마 environment는 환경변수를 뜻할수도 있다는 생각이 들었다. 문제의 사이트에 접속하니 다음과 같은 페이지가 나왔다. 메인에는 글이 써있었고 버튼에는 Home, About, WorkForUs 이렇게 3개의 버튼이 있었다. Home은 위 사진같이 나와..

[2017 Oman CTF Quals] Cool Name Effect(Easy, 50 point) Problem : Webmaster developed a simple script to do cool effects on your name, but his code not filtering the inputs correctly execute javascript alert and prove it. Challenge Link: http://ec2-34-216-12-86.us-west-2.compute.amazonaws.com/cool-effect/ Script를 통한 웹페이지를 만들었는데, 필터링되지 않은 코드에 javascript alert를 실행시키라는 문제 같았다. 사이트에 들어가니 다음과 같은 모습을 볼..

Paging Paging Definition : Contiguous allocation과 달리 비연속적으로 저장되는 기법으로 Page라는 block을 사용하여 allocation 하는 방법 - Logical memory는 page로, Physical memory는 frame이라는 단위로 나눠준다.- Program을 로드할 때, N개의 page 사이즈를 필요한 프로그램이라면 사용가능한 N개의 프레임이 있어야 한다.- Logical memory를 Physical memory로 변경하기 위해 Page Table을 사용 한다.- 정해진 크기의 Page와 Frame을 사용하기 때문에 Internal Fragmentation이 발생할 수 있다. 그러나 비연속적으로 할당하기 때문에 External Fragmentat..

Memory Management Swapping - 프로세스가 메모리에 없을 때 Disk에서 가져오거나 Memory가 가득 차서 가져올 수 없을 떄 프로세스를 Swapping한다고 말한다. Backing Store- 모든 메모리 이미지의 복사본이 있는 곳으로 유저에게 메모리 직접 접근을 가능하게 한다.- 디스크에 대한 접근은 메모리 접근보다 시간이 더 걸린다.Roll out, roll in- Swap out, swap in과 같은 말로 스케쥴러에 의해 우선순위가 낮은 프로세스는 swap out되고 높은 프로세스는 swap in하여 수행된다.메모리 공간이 부족하여 필요한 프로세스를 가져올 수 없을 때 backing store로 swap out(roll out)하고 필요한 프로세스를 가져올 때는 backin..

Memory Management Memory Management Definition : Virtual memory를 Physical memory로의 변환을 관리해주는 메커니즘- 실질적으로 사용되는 메모리 공간은 physical 메모리 크기보다 훨씬 크다.- 이러한 메모리 사용을 관리해주기 위해 가상 메모리라는 개념을 사용하여 메모리 관리를 한다. Basic Hardware - Memory Protection기법 중 가장 간단한 기법- Base Register와 limit Register 두가지를 사용해 logical address를 정의- Base Register : Process의 시작 주소를 담고 있음- Limit Register : Process의 크기를 가지고 있음- CPU Scheduler가 실..

Deadlock Deadlock Defintion : 각각의 프로세스가 자원을 하나씩 가지고 있는 상태에서 서로의 자원을 기다리는 상태-> 서로 필요한 자원을 사용중이기 때문에 더 이상 진행되지 않는 데 이것을 Deadlock이라고 한다.Process 1은 R1을 가지고 있고 R2를 요청하는 상태이고, Process 2는 R2를 가지고 R1을 기다리는 상태이다.이러한 경우에 서로의 자원을 기다리지만 절대 받을 수 없는 상태가 된다. 이러한 상태를 Deadlock이라고 한다. Deadlock 발생 조건 1) Mutual Exclusion(상호 배제)- 한번에 1개의 프로세스만이 자원에 접근할 수 있음2) Hold and wait- 한개이상의 자원을 가지고 있는 프로세스가 다른 자원을 기다리는 상태3) No..

Process Synchronization Process Synchronization Definition : 프로세스들이 공유된 자원을 사용할 때 동시에 공유 자원 접근 시 생길 수 있는 여러 문제들을 해결하기 위한 방법 -> 동시에 공유자원에 접근 시 데이터의 비일관성을 야기시킬 수 있다. Race Condition Definition : 여러 프로세스가 같은 데이터를 동시에 접근 또는 조작하는 것을 의미-> 조작 후 결과가 예상치 못한 결과를 만들어낼 수 있음(동시에 접근 시 나중에 수행된 프로세스의 결과값을 따르게 된다. - 위와 같은 경우 Process A가 먼저 공유 변수를 불러와 수정했지만 저장되기 전에 Process B가 원래의 값을 불러와 수정해 A가 저장한 후 B가 저장해 Process ..

Process Scheduling CPU Scheduler - 메모리에 있는 실행할 준비가 된 Process를 선택해 CPU를 할당해줌- CPU Scheduling은 4가지 경우에 일어날 수 있음1) Running -> Waiting으로 상태가 변했을 때2) Running -> Ready로 상태가 변했을 때3) Waiting -> Ready로 상태가 변했을 때4) Running -> Terminate로 상태가 변했을 때 - Dispatcher Module-> short-term scheduler에 의해 선택된 프로세스에 대해 CPU 제어를 함1) context switching이 일어났을 때2) user mode로의 변환이 일어났을 때3) 해당 프로그램을 재시작하기 위해 점프했을 때 Scheduling ..