티스토리

Cpace
검색하기

블로그 홈

Cpace

chojpsh1.tistory.com/m

趙河晶 님의 블로그입니다.

구독자
0
방명록 방문하기

주요 글 목록

  • 데이터베이스 용어 정리 관계 데이터 모델의 개념 relation : 2차원의 테이블 (스프레드 시트와 유사) record : relation의 각 행 tuple : record를 좀 더 공식적으로 부르는 용어 attribute : relation에서 이름을 가진 하나의 열 domain : 한 attribute에 나타날 수 있는 값들의 집합. 프로그래밍언어에서 데이터 타입과 유사. 동일한 도메인이 여러 attribute에 사용될 수 있음. 도메인 정의 ex) CREATE DOMAIN EMPNAME CHAR(10); CREATE DOMAIN EMPNO INTEGER degree : 한 relation에 들어있는 attribute들의 수. 유요햔 relation의 최소 degree는 1. cardinality : relation의 .. 공감수 0 댓글수 0 2019. 7. 5.
  • [2019.07.04] Uniprocessor Scheduling Types of Scheduling - Long-term scheduling : New 상태에 있는 프로그램들 중에 누굴 memory에 올릴지 결정 - Medium-term scheduling : suuspended 상태에 있는 프로그램들 중에 누굴 올릴지 결정 - Short-term scheduling : ready 상태에 있는 프로그램들 중에 누굴 올릴지 결정 Scheduler가 발생할 때 1. 누가 와서 내 프로세스를 뺏어갈 때 (preemptive), ready상태로 감. 2. 내가 자발적으로 프로세스 놓음 (nonpreemptive), blocked 상태로 감. Scheduling 기준 - CPU utilization : CPU가 얼마나 바쁘게 일하는지 - Turnaround time : 프로그.. 공감수 0 댓글수 0 2019. 7. 4.
  • [2019.07.03] Page Replacement Replacement Policy : 어떤 page가 대체 (swap) 될 것인가? 대체되는 Page는 나중에 가장 참조될 가능성이 적은 애이다. Basic Replacement Algorithms - FIFO : memory에 가장 오래 있던게 대체된다. - Optimal Policy : 제일 긴 시간 후에 사용될 page를 대체한다. 하지만 예측할 수 없으므로 사용 못한다. - Least Recently Used : 가장 오래전에 사용된 page를 대체한다. 근데 시간을 저장하므로 시간, 비용이 많이 든다. - Clock Policy : LRU와 비슷하지만 근사한시킨 알고리즘을 사용한다. use bit을 설정하여 0인 page를 대체한다. 성능은 OPT > LRU > CLOCK > FIFO 순이다. .. 공감수 0 댓글수 0 2019. 7. 3.
  • [2019.07.02] Virtual Memory 프로세스는 조각되어 들어가기 때문에 main memory에 연속적으로 들어갈 필요가 없다. - Virtual memory의 이점 main memory 크기와 상관없이 더 큰 process도 실행할 수 있다. 더 많은 process 들이 main memory에 올라온다. -> CPU가 노는 시간이 줄어든다. 현재 실행 중인 process들이 다 I/O가 되어 blocked 상태이면 CPU가 논다. -> swapping이 제안되었지만 suspended로 보내는 것도 process를 디스크에 올리는 데 오래 걸림 -> VM이 제안됨. 조금씩만 memory에 올림. - Program 실행 1. OS가 program의 조각 조금을 main memory에 가져온다. 2. main memory에 없는 주소가 요구되면.. 공감수 0 댓글수 0 2019. 7. 2.
  • [2019.07.01] Memory Management memory 할당 및 할당 후 보호 요구사항 - Relocation : 프로세스는 실행하는 동안 다른 메모리 위치를 점령한다. 프로그램이 실행되는 동안 디스크로 swap 되고 다른 위치의 main memory로 반환된다. - Sharing : 몇몇 process들이 memory의 같은 부분에 접근하는 걸 허용 Memory Partitioning - Equal-size Paritioning : 모든 process의 memory를 똑같이 할당한다. 하지만 이러면 안쓰게 되는 부분(internal fragmentation)있다. 메모리 낭비. - Unequal-size Partitioning : memory 공간을 효율적으로 할당할 수 있지만 시간, OS가 낭비 된다. - Dynamic Partitioning.. 공감수 0 댓글수 0 2019. 7. 1.
  • [2019.06.28] Concurrency : Deadlock and Starvation Deadlock : 두개 이상의 process가 자원을 기다리는 데 일어나는 충돌. 각자 자원을 가지고 있는 상태에서 다른 거 요청할 때 일어난다. - Reusable Resources : 한번에 하나의 프로세스에만 사용되며 그 사용으로 고갈되지 않는다. ex. Processor, I/O channels, main memory, semaphore ... 예제. memory 공간에 200KB의 가용 공간이 있다. P1에는 80KB 다음 60KB를 요구하는 statement가 있다. P1에서 80KB를 요구하는 statement를 실행하고 (남은 메모리 120) context switch 일어나서 P2를 실행한다. P2에는 70KB 다음 80KB를 요구하는 statement가 있다. 70KB를 할당해주고 (.. 공감수 0 댓글수 0 2019. 6. 28.
  • [2019.06.27] Concurrency : Mutual Exclusion and Synchronization CPU 하나가 여러개의 프로그램을 동시다발적으로 진행. 하나의 processor (CPU) 에 producer processes와 consumer process가 가동된다. Producer/Consumer Problem 하나 이상의 Producer가 data 만들고 buffer에 저장함. 하나의 consumer는 buuffer에서 하나씩 가져옴. 한번에 오직 하나의 consumer or producer 만이 buffer에 접근할 수 있다. Producer/Consumer : Finite Buffer main memory에 shared memory 공간을 할당해 변수들을 저장한다. (shared data) -> 동시에 producers, consumer가 접근할 수 있다. - Producer Process.. 공감수 0 댓글수 0 2019. 6. 27.
  • [2019.06.26] File Management File Systems : 파일을 관리하는 시스템. 물리적인 디스크에 논리적으로 끊어서 공간을 할당. File System에는 FCB (File Control Block)이 있다. device file의 FCB는 device type 필드와 device number 필드가 있다. major number는 장치의 타입 (ex. terminal, disk), minor number는 장치의 단위들을 나타낸다. - File Directory : 파일에 대한 정보를 담고 있다. basic information, address information (파일이 저장된 디스크 내의 위치값), access control information. 얘네는 PCB 에도 저장된다. 그러면 같은 정보를 두 군데에 저장하므로 문제가.. 공감수 0 댓글수 0 2019. 6. 26.
  • [2019.06.25] IO Interrupt, Disk I/O Devices = Controller (명령어 전달) IO Systems은 IO Management (kernel의 I/O subsystem), Device-driver interface (driver에 읽고 쓰기를 하면서 파일 시스템의 함수를 호출하여 파일 시스템에 근접한 interface), Drivers for specific HW devices로 구성되어 있다. I/O Function - Polling 모드 체인지만 한다. User program이 계속 실행되고 있어 context switch를 하지 않는다. pollstatus는 다했냐고 주기적으로 계속 다했다는 status가 올 때까지 물어본다. 하지만 이것도 결국 Device Drvier의 함수를 실행하는 것이므르 시간이 지연된다. 이.. 공감수 0 댓글수 0 2019. 6. 25.
  • [2019.06.24] Thread 커널에 프로세스 생성을 요구할 때 일어나는 일 1. 새 process의 PCB data structure 생성 2. child process에게 PID 부여 3. PCB의 value 설정 4. linkages 설정 (가족들끼리 연결) 5. 다른 data structure 생성 또는 확장 6. user context 생성 (부모 PCB로 복사한 data, stack은 child용 공간을 만들어 사용한다.) 7. child process를 Ready 상태로 설정하고 Ready Queue에 삽입 8. parent process에게 child의 PID 반환하고 child에게 0줌. Context switch (Process Switch)를 할 때, 1. 프로세스 종료 2. time slice 종료 3. Bloc.. 공감수 0 댓글수 0 2019. 6. 24.
  • [2019.06.20] Process Process? instruction들의 순차적인 실행이다. 누가 process를 생성하는가? 사람 -> GUI command, process -> demon process - Two_state Process Model 프로세스로 들어오면 (Enter) Queue에 Not running 상태의 프로세스가 쌓이고 dispatch 되면 Running 상태가 되며 processor로 올라간다. 여기서 Time out(Time sharing)이 걸리면 Enter로 돌아가 다시 Queue에 쌓인다. - Five_state Process Model 1. 프로세스로 들어오면 (Enter) New 상태가 된다. 메모리에 프로세스가 올라가는 상태여서 메모리에 공간이 있다면 이 상태를 거치는 시간이 짧지만 없다면 디스크에.. 공감수 0 댓글수 0 2019. 6. 20.
  • [2019.06.19] Operating System '컴퓨터를 부팅한다'는 것은 '운영체제(Operatng System)를 불러오는 중'이라는 말과 같다. 운영체제(Operating System)이란 응용 프로그램들의 실행을 제어하는 software이다. 응용 프로그램들과 hardware 사이의 interface이다. 응용 프로그램에서 OS를 통해 hardware에 접근하고 이러한 응용프로그램을 짤 때 OS는 효율성, 편리성 두 가지의 목적을 둔다. OS에 의해 제공되는 서비스(hardware -> software)에는 프로그램 실행, 컴퓨터 자원에 접근, error 탐지 및 반응, accounting(ex. 작어관리자가 accounting을 이용한 응용 프로그램이다.)이 있다. Application -> Libaray -> OS -> Hardware 컴.. 공감수 0 댓글수 0 2019. 6. 19.
  • [Docker] 도커로 influxDB+Grafana 설치하기 이젠 도커도 쓸 줄 알아야 한다. 왜냐면 많이 쓰니까. 많이들 요구하고 사용하면 필수가 되는거다. 흑흑. 서버를 할당 받았는데 influxDB를 설치할거야! 공식 홈페이지에서는 apt-get으로 설치하네~하고 sudo apt-get install 하는 순간 당연히 관리자 권한에서 막히고 관리자에게 물어보면 돌아오는 대답은 Docker 이미지 파일 받아 설치하심이 어떠신지..이다. 우선 내가 사용한 서버의 환경은 Ubuntu 18.04 LTS 운영체제이고 Docker가 미리 설치되어 있었다. 그래서 사실상 서버 OS 환경을 적는건 무의미 하지만..ㅎㅎ influxDB와 Grafana 설치를 위해서는 jjeaby/influxfana 이미지를 받았다. https://hub.docker.com/r/jjeaby/.. 공감수 1 댓글수 0 2019. 4. 9.
  • [influxDB] How to write more fields in influxDB with HTTP API When I saw the influxDB with HTTP API reference(https://docs.influxdata.com/influxdb/v1.7/tools/api/), I could see the examples that only one field is inserted to influxDB. I wanted to insert one more fields with HTTP API.For examples, suppose you create a database named 'mydb' and you want to insert one tag named 'host' and two fields ('a', 'b') in table named 'test'. In this case, you can do i.. 공감수 0 댓글수 0 2019. 1. 10.
  • 우분투에서 php 파일 실행이 안된다! 내가 해결한 방법을 작성하기 전에 나의 환경은 아래와 같다.Ubuntu : 16.04 (라즈비안)아파치 버전 : Apache/2.4.25 (라즈비안)php 버전 : 7.0.30 php 설치 후 php가 정상적으로 작동 되는지 확인을 해보았다. root 디렉토리의 /var/www/html 에서 작성하지 않고 유저별로 생성해준 public_html 폴더 안에서 iinfo.php 파일을 생성해주어서 확인을 했다.info.php 파일의 내용은 그냥 '' 이다. 하지만 브라우저에서 접속 했을 때 익숙한 그 표가 뜨지 않고 php 코드가 그대로 출력되었다.그래서 구글에 검색하여 /etc/apache2/mime.conf 파일에 AddType appliction/x-httpd 어쩌구~~도 추가해보았지만 오히려 브라우저.. 공감수 1 댓글수 3 2018. 11. 29.
  • [ATOM] 아톰 SSH 연결하기 우선 ATOM을 실행하고 File -> Setting으로 들어간다.그리고 Install을 눌러 'Remote-FTP'를 검색하고 제일 상단에 있는 패키지를 Install한다.설치하고 나면 사진과 같이 저렇게 뜬다.설치가 완료되었으면 Packages -> Remote-FTP -> Create FTP config file or Create SFTP config file빨간 색으로 밑줄 친 부분을 각자 환경에 맞게 수정하면 된다. 공감수 1 댓글수 0 2018. 1. 5.
  • 라즈베리파이, 집에 놓고 다닐래!(외부 ip에서 내부 ip 접속하기) 무선랜카드가 없어서 라즈베리파이를 가지고 놀 수 있는 환경이 집밖에 안되었던 나는 외부 IP에서도 내부 IP로 접속할 수 있다는 것을 알았다. 우선 내 공유기가 쓰고있는 공인 IP 주소를 알아야 외부에서도 사용할 수 있다. (환경은 ipTIME 사의 공유기이다.)내 공유기 설정창으로 접속하면 세가지 메뉴가 뜨는데 관리도구로 들어간다.(192.168.0.1) 여기서 외부 IP 주소를 통해 공인 IP 주소를 확인할 수 있다.그런데 간혹 외부 IP 주소도 사설 IP가 뜰 수 있다. (사설 IP는 10.~, 172.~, 192.~으로 시작) 이러면 사실상 불가능하다고 생각하면 된다.공인 IP가 떴다면 고급 설정→네트워크 관리→내부 네트워크 정보에서 나의 라즈베리파이 IP를 확인해보자.보면 IP주소를 자동할당 받.. 공감수 2 댓글수 0 2017. 8. 30.
  • [LinkedList] C로 짜는 LinkedLIst (algospot HELLOWORLD) 다양한 알고리즘 문제가 있는 algospot의 HELLOWORLD문제(https://algospot.com/judge/problem/read/HELLOWORLD)를 풀기위해 C언어에서 Linked list를 구현해 보았다.우선 Linked list란 말 그대로 연결된 리스트로 말보단 그림으로 보는게 더 직관적으로 이해될 것이다. 보통 한 노드에는 원하는 자료형으로 선언된 데이터와 다음 노드를 가리키는 노드로 구성되어있다. 그리고 제일 앞의 노드를 가리키는 head란 노드도 선언해준다. 이런식으로 새로운 값을 추가할 때 노드끼리 연결만 지어준다면 크기 배열과는 달리 비교적 제한없이 생성할 수 있다. algospot의 문제를 보면 이름들을 입력받고 Hello, 이름!으로 출력해주는데 list에 입력받은 이름.. 공감수 0 댓글수 0 2017. 5. 12.
  • 소켓으로 에코 프로그램, 1:1 채팅 프로그램 짜기 소켓(socket)이 무엇인지 알기위해선 TCP/IP가 무엇인지 알아야한다. (http://chojpsh1.tistory.com/84 참조) 왜냐하면 소켓은 TCP/IP로 통신하는 네트워크 내에서 행해지는 통신 장치(방법)이기 때문이다. IP 주소와 포트번호로 생성되는 네트워크 어드레스를 통해 클라이언트 프로그램과 서버 프로그램이 통신되도록 하는 아이가 소켓이다.클라이언트와 서버 간의 소켓을 통해 어떻게 통신이 이뤄지는지 그림으로 보는게 훨씬 이해하기 쉽다.이를 통해 두가지 프로그램을 짜보았다. 우선 그림에 데이터 전송부분에 클라이언트와 서버 양방향 통신과는 달리 서버 측에서 일방적으로 입력한 문장을 클라이언트 측에 프린트 해주는 에코프로그램과 클라이언트와 서버 동시 전송은 안되지만 한 문장씩 주고받을 .. 공감수 0 댓글수 0 2017. 5. 10.
  • [2014 CODEGATE] weird shark 문제의 pcap파일을 와이어샤크로 열면 에러가 뜬다.블럭의 길이에 문제가 있어서 열리지 않는거 같다. 일단 직역해보자면 EPB의 전체 블럭길이는 96인데 4270407998 바이트인 패킷에 비하면 너무 작아서 문제가 있다는 것 같다. 그렇다면 일단 EPB가 무엇인지 알아보자.EPB란 Enhanced Packet Block으로 PCAP 구조와 같이 패킷 데이터를 저장하는 블럭이라고 한다. http://www.packetinside.com/2013/08/pcap-ng.html여기로 가면 EPB뿐만 아니라 다른 블록에 대한 설명들도 자세히 되어있으니 보면 좋을 것 같다. 일단 저 길이들을 어떻게 조절해주나 무슨 툴을 써야하는지 조차 몰라 헤맸는데 이 전에 쉬운 패킷 문제를 풀었었는데 hex로 정보가 뜨니까 헥.. 공감수 0 댓글수 0 2017. 2. 2.
  • 패킷(Packet) 겉햝기 CTF 문제들을 받다보면 확장자가 pcapng인 파일들을 많이 볼 수 있다. 네트워크를 알지 못하는 나는 이게 패킷과 관련된 파일이라는 것도 오늘 전까지는 몰랐다. 더 많은 문제들을 풀 수 있도록 pcapng파일을 어떻게 분석해야 하는지 이전에 패킷에대해 정확히 짚고 가자.우리가 무언가를 검색하기 위해 구글에 검색을 하고 링크를 누르는 간단한 작업에도 네트워크 상에서는 바쁘게 흘러간다. 내가 전송하는 정보는 나누어 전송하게 되는데 이때 나눈 단위를 패킷(packet)이라고 한다. 즉, 네트워크 상에선 데이터를 패킷 단위로 나누어 전송한다는 것이다. 그렇다면 왜 나누어서 전송할까? 우선 전송하는 데이터의 길이가 긴 경우 효율적으로 전송하기 위해서다. 네트워크 상에는 나뿐만 아니라 수많은 이용자에 의해 수많.. 공감수 1 댓글수 0 2017. 1. 31.
  • DL(Dynamic Loading) 동적 적재 겉햝기 하드 디스크에 있는 프로그램을 실행시키기 위해 메모리로 올려 프로세스로 실행을 시킨다. 여기서 프로그램이 메모리보다 크거나 많은 양의 코드를 포함하고 있는 경우를 위해 메모리를 효율적으로 쓰기 위해 동적 적재를 한다. 라이브러리가 함수들이 정의되어 있고 모아져 있는 곳인데 정적 적재의 경우 라이브러리도 같이 메모리에 올라가는 데 이렇게 되면 파일의 크기가 너무 커진다. 그래서 라이브러리는 하드디스크에 있고 그 라이브러리 안에 필요한 함수를 그때 그때 메모리에 올려 사용하는게 동적 적재(DL, Dynamic Loaing) 라는 것이다. DL과 관련해 대표적으로 쓰이는 함수 3개를 알아보았다. 1) dlopen(FILENAME, flag) FILENAME에는 파일이름이나 경로가 들어가는 것이고 flag에는 .. 공감수 1 댓글수 0 2016. 12. 21.
  • super user! 공감수 0 댓글수 0 2016. 7. 14.
  • vmware 우분투 서버 구축하기 공감수 0 댓글수 0 2016. 7. 14.
  • 스트림과 fd fd함수 확인하다 포기 공감수 0 댓글수 0 2016. 7. 14.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.