오늘도 나는

python read file from the bottom

hyem_2 — Thu, 10 Oct 2019 14:54:34 +0900

    import os
     
    with open('logfile.txt', 'rb') as f:
    f.seek(-2, os.SEEK_END)
    while f.read(1) != b'\n':
    f.seek(-2, os.SEEK_CUR)
    print(f.readline().decode())

출처: https://www.quora.com/How-can-I-read-the-last-line-from-a-log-file-in-Python

fix invalid argument to attribute "mode"" error

hyem_2 — Wed, 17 Apr 2019 14:28:04 +0900

해당 에러는 glibc 2.26~2.27 version과 관련된 문제 같다.

해당 에러를 매뉴얼하게 고치기 위해서는 /usr/include/bits/floatn.h 파일을 조금 수정하면 된다.

original code

#if (defined __x86_64__                                                 \
     ? __GNUC_PREREQ (4, 3)                                             \
     : (defined __GNU__ ? __GNUC_PREREQ (4, 5) : __GNUC_PREREQ (4, 4)))
# define __HAVE_FLOAT128 1
#else
# define __HAVE_FLOAT128 0
#endif

modified code

#if (defined __x86_64__                                                 \
     ? __GNUC_PREREQ (4, 3)                                             \
     : (defined __GNU__ ? __GNUC_PREREQ (4, 5) : __GNUC_PREREQ (4, 4)))
//# define __HAVE_FLOAT128 1
//#else
# define __HAVE_FLOAT128 0
#endif

Why do we need virtual functions in c++?

hyem_2 — Fri, 5 Apr 2019 16:01:49 +0900

Here is how I understood not just what virtual functions are, but why they're required:

Let's say you have these two classes:

class Animal { public: void eat() { std::cout << "I'm eating generic food."; } }; class Cat : public Animal { public: void eat() { std::cout << "I'm eating a rat."; } };

In your main function:

Animal *animal = new Animal; Cat *cat = new Cat; animal->eat(); // Outputs: "I'm eating generic food." cat->eat(); // Outputs: "I'm eating a rat."

So far so good, right? Animals eat generic food, cats eat rats, all without virtual.

Let's change it a little now so that eat() is called via an intermediate function (a trivial function just for this example):

// This can go at the top of the main.cpp file void func(Animal *xyz) { xyz->eat(); }

Now our main function is:

Animal *animal = new Animal; Cat *cat = new Cat; func(animal); // Outputs: "I'm eating generic food." func(cat); // Outputs: "I'm eating generic food."

Uh oh... we passed a Cat into func(), but it won't eat rats. Should you overload func() so it takes a Cat*? If you have to derive more animals from Animal they would all need their own func().

The solution is to make eat() from the Animal class a virtual function:

class Animal { public: virtual void eat() { std::cout << "I'm eating generic food."; } }; class Cat : public Animal { public: void eat() { std::cout << "I'm eating a rat."; } };

Main:

func(animal); // Outputs: "I'm eating generic food." func(cat); // Outputs: "I'm eating a rat."

Done.

https://stackoverflow.com/questions/2391679/why-do-we-need-virtual-functions-in-c

Why do we need virtual functions in C++?

I'm learning C++ and I'm just getting into virtual functions. From what I've read (in the book and online), virtual functions are functions in the base class that you can override in derived class...

stackoverflow.com

binding 과 관련된 일이다..필요하면 early binding/late binding 찾아봐

https://www.geeksforgeeks.org/virtual-function-cpp/

running valgrind on gentoo

hyem_2 — Wed, 13 Mar 2019 19:39:02 +0900

Error running Valgrind on Gentoo Linux: the strlen problem

If you have ever tried to install Valgrind on Gentoo Linux you may have come across this error when you try to run the program:

==20032== Memcheck, a memory error detector
==20032== Copyright (C) 2002-2010, and GNU GPL'd, by Julian Seward et al.
==20032== Using Valgrind-3.6.1 and LibVEX; rerun with -h for copyright info
==20032== Command: ./1.x
==20032==

valgrind: Fatal error at startup: a function redirection
valgrind: which is mandatory for this platform-tool combination
valgrind: cannot be set up. Details of the redirection are:
valgrind:
valgrind: A must-be-redirected function
valgrind: whose name matches the pattern: strlen
valgrind: in an object with soname matching: ld-linux-x86-64.so.2
valgrind: was not found whilst processing
valgrind: symbols from the object with soname: ld-linux-x86-64.so.2
valgrind:
valgrind: Possible fixes: (1, short term): install glibc's debuginfo
valgrind: package on this machine. (2, longer term): ask the packagers
valgrind: for your Linux distribution to please in future ship a non-
valgrind: stripped ld.so (or whatever the dynamic linker .so is called)
valgrind: that exports the above-named function using the standard
valgrind: calling conventions for this platform. The package you need
valgrind: to install for fix (1) is called
valgrind:
valgrind: On Debian, Ubuntu: libc6-dbg
valgrind: On SuSE, openSuSE, Fedora, RHEL: glibc-debuginfo
valgrind:
valgrind: Cannot continue -- exiting now. Sorry.

As it turns out, this is a common error but the internet is awash with confusing information so I will try to help by explain what I did to get it working.

You don't need to reinstall Valgrind. It's fine. But what you do need to do is re-install glibc but with special options enabled. Open up the make.conf file in vi or your favourite editor:

vi /etc/make.conf

The things you need to add are shown in bold:

CFLAGS="-march=nocona -O2 -pipe -ggdb -fno-builtin-strlen"

FEATURES="preserve-libs nostrip splitdebug"

When you save these changes you can reinstall glibc:

sudo emerge glibc

reference : http://bioinfornetics.blogspot.com/2015/01/error-running-valgrind-on-gentoo-linux.html

vivado execution through rofi

hyem_2 — Thu, 31 Jan 2019 11:11:11 +0900

add

source /vivado/settings64.sh/path

to ~/.profile file

ubuntu 설정들

hyem_2 — Mon, 21 Jan 2019 00:23:03 +0900

powerline / fontawesome font 는 font폴더에 설치를 해야함

network dns는 resolv.conf 파일안에거를 수정해야되는데 이건 자꾸 재설정되니까 resolvconf command를 통해하거나 ifdown/ifup을 통해해야함

한글설정은 uim 설치한뒤 global settings에서 default input method를 byeoru로 바꿔야함

xserver error fix after gentoo system upgrade

hyem_2 — Wed, 9 Jan 2019 11:04:40 +0900

When use NVIDIA Graphic card, drivers for graphic card should not be upgraded.

It would be better download driver through NVIDIA homepage directly and install after system upgrade.

Xserver and Xorg-drivers must match with graphic card version. maybe downgrade?

Reinstall drivers for input devices (keyboard, mouse..) -> xf86-input-libinput

Virtualbox reinstall through virtualbox homepage.

maybe it can done with emerge. but virtualbox version and qt version must match, so it can be messy.

pulseaudio daemon start fail

hyem_2 — Wed, 14 Nov 2018 14:59:52 +0900

running DNNweaver in linux

hyem_2 — Wed, 12 Sep 2018 21:43:52 +0900

http://venividiwiki.ee.virginia.edu/mediawiki/index.php/DNNWeaver

how to change raspberry pi clock freq

hyem_2 — Thu, 30 Aug 2018 19:59:48 +0900

python 3.5 install on debian

hyem_2 — Fri, 3 Aug 2018 10:04:45 +0900

gentoo update

hyem_2 — Fri, 27 Jul 2018 22:33:57 +0900

문제발생시

sudo emerge -update --deep @world

cannot set LC_CTYPE, LC_ALL

hyem_2 — Tue, 24 Jul 2018 14:27:50 +0900

locale-gen 으로 사용할 locale을 활성화 해야하는것 같다.

https://wiki.archlinux.org/index.php/Locale_(%ED%95%9C%EA%B5%AD%EC%96%B4)

zybo boot image

hyem_2 — Mon, 2 Jul 2018 17:54:37 +0900

https://github.com/SDU-Embedded/linux_zynq/wiki/Installing-Linux-on-the-ZYBO

device tree

hyem_2 — Tue, 19 Jun 2018 17:01:35 +0900

https://elinux.org/Device_Tree_Usage

installing caffe

hyem_2 — Tue, 3 Apr 2018 15:16:27 +0900

isntall all library here

http://caffe.berkeleyvision.org/installation.html

BLAS: OpenBLAS for Gentoo

modify Makefile.config

(read the commented explanation well, and modify as it need to be

note: PYTHON_INCLUDE & PYTHON_LIBRARIES

PYTHON_LIBRARIES=the name of boost_python-x.x.so or just boost_python something

build caffe

export LD_LIBRARY_PATH=/opt/OpenBLAS/lib

add LD_LIBRARY_PATH="/opt/OpenBLAS/lib:${LD_LIBRARY_PATH}" in bash configuration file

for gtk 550 ti CUDA version must be 8

and CUDA driver must be downloaded through NVIDIA homepage, not the package manager (e.g. portage)

and need to change gcc version to 5

gcc-config 1 (select the number version 5)

env-update && source /etc/profile && PS1=$PS1

emerge --ask libtool

gcc version later than 5 are not supported

check gcc version

gcc-config -l

gcc-config number

env-update && source /etc/profile

install pycaffe

on Gentoo, install boost-numpy is necessary

export PYTHONPATH=/CAFFE/ROOT/python:$PYTHONPATH
export CAFFE_ROOT=/CAFFE/ROOT
export LD_LIBRARY_PATH=/opt/cuda/lib64:$LD_LIBRARY_PATH

add all export to /etc/environment or bash configuration file (e.g. .zshrc)

and

in /CAFFE/ROOT/

make pycaffe

turn off beep sound on linux

hyem_2 — Thu, 22 Mar 2018 14:04:50 +0900

/etc/inputrc 파일에

set bell-style none

#set bell-style visible

#set bell-style audible

이거 아무소용없는듯...

그리고 shell에서 module을 끄는 명령어

rmmod pcspkr

이건 일시적

/etc/rc.conf

modprobe -r pcspkr

이건 재부팅 해봐야 알듯

xset b 0 0 0

vivado GUI xserver permission error

hyem_2 — Thu, 22 Mar 2018 13:54:03 +0900

/vivado/installed/path/version/lnx64/tools/clang-3.9/lib 에 있는 libz.so.1 library가 잘못된듯하다

해당폴더에 있는 libz.so.1을 backup 용으로 libz.so.1.old로 바꿔주고

시스템에 있는 라이브러리인 /lib/libz.so.1을 소프트링크로 해당 폴더에 만들어주면된다. (sudo ln -s /lib/libz.so.1)

printing duplex problem on linux

hyem_2 — Thu, 15 Mar 2018 21:29:04 +0900

two-sided print check를 했는데도 안되는 경우

/etc/cups/ppd/printer_name.ppd

*Defaultmanualduplex: off

로 바꾸고

*DefaultDuplex: DuplexTumble

로 바꾸고

evince에서 duplex prining이 안되는 경우

cups-manualduplex=off

cups-Duplex=DuplexNoTumble (이 설정은 필수인지 잘모르겠다. 그냥 DuplexTumble로 둬도 괜찮을 수도...)

아ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ

ㅠㅠ 박사........나도 안하고싶다.........

install vivado on linux

hyem_2 — Thu, 15 Mar 2018 14:07:40 +0900

while vivado installing, the process stops at "generating installed device list"

turn off the vivado installing by Ctrl + c (do not cancel, then the library folder will be removed that makes you can not find the path for environment variable)

It is an error that can not load library.

To fix this, environment variable must be configured for vivado.

Find the path clang library, and configure "LD_LIBRARY_PATH"

LD_LIBRARY_PATH="/vivado/installed/directory/path/Vivado/2017.4/lnx64/tools/clang-3.9/lib:${LD_LIBRARY_PATH}"
export LD_LIBRARY_PATH

run installing by sudo

그다음은 실행하기 위한 환경설정

shell config file(e.g. zshrc) 에

PATH="/bin:/usr/bin:/usr/local/bin:/usr/sbin:${PATH}"
export PATH
LD_LIBRARY_PATH="/home/min/workspace/vivado/Vivado/2017.4/lnx64/tools/clang-3.9/lib:${LD_LIBRARY_PATH}"
export PATH

source /vivado/installed/directory/path/Vivado/version/settings64.sh

추가

/vivado/installed/directory/path/Vivado/version/bin/vivado file에

LD_LIBRARY_PATH="/vivado/installed/directory/path/Vivado/2017.4/lnx64/tools/clang-3.9/lib:${LD_LIBRARY_PATH}"
export LD_LIBRARY_PATH
추가

실행하면 라이브러리 관련 에러가 뜬다.

해당 경로에 라이브러리가 없거나 있어도 안맞는듯

해당 시스템의 같은 이름의 라이브러리를 소프트링크해주면 된다.

libtinfo.so.5 -> /lib/libncurses.so.5 ??????

끝

생성자 뒤에 콜론(:)

hyem_2 — Wed, 8 Mar 2017 11:33:16 +0900

이런 코드를 봤는데

소스 코드

#include <iostream>

class Foo {
public:
  int bar;
  Foo(int num): bar(num) {};
};

int main(void) {
  std::cout << Foo(42).bar << std::endl;
  return 0;
}

여기서 : bar(num)처럼 쓰는건 뭔가요?

저렇게 쓰는 걸 처음 봤는데 다른 함수를 호출하는 건가요? 아니면 생성자에서 쓴걸 보면 생성자랑 관련 있는 건가요?

Foo(int num): bar(num) 은 초기화 리스트라고 하고, 멤버 변수 bar를 num으로 초기화하는 역할을 합니다.

//초기화 리스트
Foo(int num): bar(num) {};

//함수에서 초기화
Foo(int num)
{
   bar = num;
}

그냥 생성자 함수{} 내에서 초기화하는 것과, 이렇게 초기화 리스트를 쓰 는것의 차이는

초기화 리스트에서 초기화를 하는 경우, 생성자가 호출될 때 객체의 생성과 초기화가 한 번에 이루어집니다.

생성자 함수 내{}에서 초기화를 하는 경우, 객체가 생성되어, default생성자로 초기화된 상태에서 다시 한 번 할당받게 하게 됩니다. 이 경우엔 default할당-유저할당의 2단계를 거치게 돼서 오버헤드가 생깁니다.

초기화 리스트를 써야만 하는 상황은 크게 다음과 같습니다

클래스가 레퍼런스를 멤버로 가질 때
non static const멤버가 있을 때
default 생성자가 없을 때
base class를 초기화할 때
생성자 파라미터의 이름이 데이터 멤버랑 같을 때(이 경우는 this를 써서 해결할 수도 있습니다)

예를 들면

class MyClass
{
    public:
        int &i; //레퍼런스 멤버. 초기화 리스트를 써야 함
        int b;
        //Non static const 멤버. 초기화 리스트를 써야 함
        const int k;  

    //생성자 파라미터의 이름이 데이터 멤버랑 같음. 초기화 리스트를 쓸수 있음(선택 가능)
    MyClass(int a, int b, int c):i(a),b(b),k(c)
    {
        /*
        초기화 리스트를 쓰고 싶지 않은 경우
        this->a = a
        같이 써야 함
        */
    }
};

class MyClass2:public MyClass
{
    public:
        int p;
        int q;
        //base class인 MyClass가 default생성자가 없기 때문에 무조건 초기화 리스트에서 초기화해줘야 함
        MyClass2(int x,int y,int z,int l,int m):MyClass(x,y,z),p(l),q(m)
        {
        }

};

int main()
{
    int x = 10;
    int y = 20;
    int z = 30;
    MyClass obj(x,y,z);

    int l = 40;
    int m = 50;
    MyClass2 obj2(x,y,z,l,m);

    return 0;
}

멀티쓰레드와 뮤텍스(소켓프로그래밍) multithread and mutex(socket programming)

hyem_2 — Mon, 29 Aug 2016 09:58:06 +0900

서버

main.cppServ.cppServ.h

클라이언트

main.cpp

1. 서버

-Serv.h

-Serv.cpp

#include "Serv.h"

using namespace std;

int Serv::bindServerSocket(){

//UDP형식의 소켓 생성
	//The Internet Protocol version 4 (IPv4) address family.
	//PF: protocol family
	sd = socket(AF_INET, SOCK_DGRAM, 0);

//소켓 생성 오류 처리
	if (sd == INVALID_SOCKET)
	{
		fprintf(stderr, "Could not create socket.\n");
		WSACleanup();
		return 1;
	}

//server setting
	serverAddr.sin_family=AF_INET;	
	serverAddr.sin_port=htons(PORT);	//convert byte order short data type 
	gethostname(host_name, sizeof(host_name));
	//getting server IP by hostname
	host = gethostbyname(host_name);		
	if (host == NULL)
	{
		fprintf(stderr, "Could not get host name.\n");
		closesocket(sd);
		WSACleanup();
		return 1;
	}
	memcpy(&serverAddr.sin_addr, host->h_addr_list[0], host->h_length);		//서버 ip 설정

//Bind address to socket
	::bind(sd, (struct sockaddr *)&serverAddr, sizeof(struct sockaddr_in));
	if (sd==NULL )
	{
		fprintf(stderr, "Could not bind name to socket.\n");
		closesocket(sd);
		WSACleanup();
		return 1;
	}

// Print out server information
	serverIP=inet_ntoa(serverAddr.sin_addr);
	printf("Server running on %s\n",serverIP);

return 0;
};

unsigned int Serv::receive(void* serv)
{
	char* msg;
	struct sockaddr_in clientAddr;
	cliInfo* cli;
	Serv* server=(Serv*)serv;
	int n;
	char* clientIP;

//get messages from client and put it in the Queue
	do{

msg=(char*)malloc(sizeof(char)*BUFSIZ);	
		cli=(cliInfo*)malloc(sizeof(cliInfo));
		memset((void *)cli, '\0', sizeof(cliInfo));
		//server->sockAddrLen=sizeof(server->clientAddr);
		n=recvfrom(server->sd,msg,BUFSIZ,0,(struct sockaddr *)&(clientAddr),&(server->sockAddrLen));	
		msg[n]='\0';
		clientIP=inet_ntoa(clientAddr.sin_addr);
		cli->clientAddr=clientAddr;
		cli->msg=msg;

if(n!=0){
			printf("gotten messege from %s\n", clientIP );
			printf("message: %s\n", cli->msg );
		}

//mutex lock befor using Queue
		WaitForSingleObject(server->msgMutex,INFINITE);
		__try{
			server->q.push(cli);
		}
		__finally{
			//mutex unlock
			ReleaseMutex(server->msgMutex);
		}

//set the event signaled after putting msg into the queue
		SetEvent(server->processingEvent);
	}while(strcmp(msg, "quitserver")!=0);

return 0;
}

//큐에 있는 메세지를 user defined funtion으로 처리
unsigned int Serv::process(void* serv){
	Serv* server=(Serv*)serv;
	//WaitForSingleObject(server->receiveThread,INFINITE);
	//while(WaitForSingleObject(server->receiveThread,INFINITE)==WAIT_OBJECT_0){
	
	while(1){
		//event가 signaled 상태가 될때까지 기다림
		WaitForSingleObject(server->processingEvent,INFINITE);

//event가 signaled 상태가 된 후 user defined funtion실행
		server->userFunc(server);

//메세지 큐가 비어있으면 event를 nonsignaled 상태로 바꿔줌
		if(server->q.empty())
			ResetEvent(server->processingEvent);
		
	}
	return 0;
}

//thread를 실행
int Serv::startThread(){
	receiveThread=(HANDLE)_beginthreadex(NULL,0,Serv::receive,(void*)this,0,(unsigned*)&receiveThreadID);
	processThread=(HANDLE)_beginthreadex(NULL,0,Serv::process,(void*)this,0,(unsigned*)&processThreadID);
	return 0;
}

Serv::Serv()
{

wVersionRequested=MAKEWORD(2,2);	//window soket 요구 최저버전
	WSAStartup(0x0101, &wsaData);
	msgMutex=CreateMutex(NULL,FALSE,NULL);	
	processingEvent = CreateEvent( 
		NULL,               // default security attributes
		TRUE,               // manual-reset event
		FALSE,              // initial state is nonsignaled
		TEXT("ProcessingEvent")  // object name
		); 
	sockAddrLen=sizeof(sockaddr_in);
}

Serv::~Serv()
{
	closesocket(sd);
	WSACleanup();
}

-main.cpp(Server)

2. 클라이언트

-main.cpp

#include <iostream>
#include <WinSock2.h>
#include <stdio.h>
#include <string>

#define PORT 5000
#pragma comment(lib, "Ws2_32.lib")
int main(){
	SOCKET sd;
	struct sockaddr_in serverAddr, clientAddr;
	char sendline[BUFSIZ];
	char recvline[BUFSIZ];
	char tmp[BUFSIZ];
	char serverIP[BUFSIZ];
	int n,serversize;
	WSADATA w;	
	int check;
	
	if (WSAStartup(0x0101, &w) != 0)
	{
		fprintf(stderr, "Could not open Windows connection.\n");
		exit(0);
	}
	printf("inputIPaddr: ");
	scanf_s("%s",serverIP,sizeof(serverIP));

sd=socket(AF_INET, SOCK_DGRAM, 0);

memset((void *)&serverAddr, '\0', sizeof(struct sockaddr_in));
	serverAddr.sin_family=AF_INET;
	serverAddr.sin_addr.s_addr=inet_addr(serverIP);
	serverAddr.sin_port=htons(PORT);

memset((void *)&clientAddr, '\0', sizeof(struct sockaddr_in));

/* Set family and port */
	clientAddr.sin_family = AF_INET;
	clientAddr.sin_addr.s_addr=INADDR_ANY;
	clientAddr.sin_port = htons(0);

if (bind(sd, (struct sockaddr *)&clientAddr, sizeof(struct sockaddr_in)) == -1)
	{
		printf("CreateSocket failed (%d)\n", GetLastError());
		closesocket(sd);
		WSACleanup();
		exit(0);
	}

while(1){
		printf("input anymessage: ");
		scanf("%s",tmp, BUFSIZ);
		strcpy(sendline,tmp);
		if(!strcmp(sendline, "q")) break;
		check=sendto(sd,sendline, strlen(sendline),0,(struct sockaddr*)&serverAddr,sizeof(serverAddr));
		if(check==-1)
			break;
		serversize=sizeof(serverAddr);
		n=recvfrom(sd,recvline,BUFSIZ,0,(struct sockaddr*)&serverAddr,&serversize);
		recvline[n]='\0';
		printf("receiveFormServer:");
		fputs(recvline,stdout);
		printf("\n");
		
		
	}
	closesocket(sd);
	return 0;
}

mutex를 걸어주는 방법에는 critical section (함수?) 도 있다고 한다.....

EVENT 생성시 마지막 인자로 들어가는 TEXT는 안주는 것이 좋다.

EVENT TEXT가 같으면 다른 프로그램에서도 같은 EVENT로 인식을 하기 때문에

-thread 종료를 시키는 방법

thread들은 while문을 돌때 조건으로 flag check를 한다.

delete(소멸자에서) 할때 flag set을 한뒤 waitEvent

thread에서 set된 flag를 확인하고 while문을 빠져나온다.

while문을 빠져나와 thread를 빠져 나오기전 setEvent를 해주면 이벤트를 기다리던 delete함수가 메모리 해제를 시작한다.

MultiThread Programming

hyem_2 — Wed, 17 Aug 2016 16:47:29 +0900

소켓통신: http://www.codeproject.com/Articles/11740/A-simple-UDP-time-server-and-client-for-beginners

mutex: https://msdn.microsoft.com/ko-kr/library/windows/desktop/ms686927(v=vs.85).aspx

callback함수: http://stackoverflow.com/questions/10555566/difference-between-c11-stdbind-and-boostbind

인터넷 접속 과정과 nat

hyem_2 — Thu, 11 Aug 2016 11:52:35 +0900

http://link2me.tistory.com/40

scanf와 공백

hyem_2 — Sat, 6 Aug 2016 12:33:52 +0900

"What is A?"

라는 문장을 변수 a에 넣고 싶다.

그럼

char* s=malloc(sizeof(char)*10);

scanf("%s",s);

printf("s:%s\n",s);

이런식으로 하면 될까?

위의 결과는

s: What

이다.

"what is A"라는 문장을 사용자가 입력하면 버퍼에 그대로 저장이된다.

그런 뒤 scanf를 사용하면 버퍼에서 공백이 있는 곳까지 잘라 변수에 저장하게 된다.

프로그램 코드와 실행 결과

이런식으로 코딩하게 되면 "What(space)is(space)A(Enter)"를 입력했을 때

s=What

s1=is

s2=A

가 된다.

What is A 를 입력한 뒤 다른 입력 없이도 scanf함수를 사용할 때마다 buffer에서 읽어와서 변수에 저장하는 것이당

실행결과

그럼 공백도 포함해서 s에 넣고 싶으면 어쩌나..

fgets를 사용하면 된다.

fgets(char* s, int size, File* stream);

이런 형태인데 stream으로부터 한줄씩(개행문자가 오기 전까지) 읽어서 s에 넣는 함수이다.

fgets함수 정리는 다음에...

scanf를 사용할 때 주의해야할 것

hyem_2 — Sat, 6 Aug 2016 12:11:59 +0900

http://kaspyx.kr/2

data를 16진수로 출력하기

hyem_2 — Fri, 29 Jul 2016 15:35:30 +0900

int index=0;

printf("%02x",index);

//%(02)x=%(출력하고자하는 자리수)x

printf('%02x",index)의 결과=00

printf('%05x",index)의 결과=00000

window cmd(커맨드)창에서 이더넷(유선연결)을 dhcp(자동할당)으로 바꿔주는 방법

hyem_2 — Fri, 29 Jul 2016 00:02:34 +0900

set interface ip set address "이더넷" dhcp

Slider가 움직이는대로 ProgressBar움직이게 하기

hyem_2 — Wed, 20 Apr 2016 10:58:20 +0900

Slider가 움직이는대로 ProgressBar움직이게 하기

how to fix [not in the sudoers file.] error

hyem_2 — Tue, 19 Apr 2016 13:19:57 +0900

not in the sudoers file

현재 sudo 권한이 없어서 발생하는 에러이다.

sudo 그룹에 현재 사용자를 추가해주면 된다.

su -

명령어를 치면 root 계정으로 바뀌고

su [username]

명령어를 치면 다른 입력한 username 계정으로 바뀐다.

sudo 권한이 있는 username 이나 이걸 모르면 그냥 root 계정으로 바꾼 후에

sudo adduser [username] sudo

를 입력하면 sudoer 그룹에 username 이 추가되어 sudo 명령어를 수행할 수 있다.

문자열 함수

hyem_2 — Fri, 15 Apr 2016 17:43:12 +0900

char buff[100]="note";

char* pstr="book";

char* p;

strcat(buff, pstr);

puts(buff);

strncat(buff, "12345",3);

puts(buff);

strcat(p,buff); //오류: 쓰레기 주소에 값을 넣으려고 시도

strcat(pstr, buff); //오류: 상수값에 값을 집어넣으려고 시도

alloca => stack 세그먼트 영역에 동적메모리 할당

장점: 함수 호출, 반환시 스택 영역을 사용하는데 스택영역에 동적메모리를 할당하면 함수 반환시 메모리가 자동 해제되기때문에

free할 필요없음

vim 명령어

hyem_2 — Mon, 11 Apr 2016 17:45:40 +0900

gg: 제일 첫문장 첫커서로 이동

v: 비주얼모드로 전환

G: 끝문장 끝커서로 이동

=: 비주얼모드에서 자동정렬됨

o: 다음행에 입력

^p(ctrl+p): 변수 자동완성

^b/^f: 이전화면/다음화면 이동

이차원배열을 매개변수로 넣어주기 (passing a 2d array as a function argument)

hyem_2 — Fri, 8 Apr 2016 17:51:13 +0900

2차원 배열을 선언 후 함 수 이자로 넘겨줄 필요가 있는 경우

이케 받으면 오류가 난다.

그 이유는?

이중배열은 실제로 메모리에 저장될 때는 일차원으로 저장된다.

int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};

이렇게 선언한 배열은

int a[12]={1,2,3,4,5,6,7,8,9,10,11,12};

라기 보다는

int a[3]={int[4], int[4], int[4]}

이것과 같다고 볼 수 있다.

무슨말이냐

이중 배열의 주소체계는 이러하다.

a자체는 총 3개의 int[4]원소를 가진 배열의 시작주소를 나타내고

a의 첫번째 원소 a[0]( *(a+0)과 같음 )=int[4]={1,2,3,4}

두번째 원소 a[1]=int[4]={5,6,7,8}

세번째 원소 a[2]=int[4]={9,10,11,12}가 된다.

따라서 a[0]의 주소와 a[1]의 주소는( 4byte(int 크기)*4=)16byte 차이가 난다.

a[0]은 총 4개의 int원소를 가진 배열의 시작주소를 나타내므로

a[0]의 첫번째 원소 a[0][0]( *(*(a+0)+0)과 같음 )=int={0}

두번째 원소 a[0][1]=int={1}

...

과 같다.

따라서 a[0][0]의 주소와 a[0][1]의 주소는 4byte차이가 난다.

이를 코드로 확인해보면

>>결과

이케 된다.

a의 주소와 그 다음 주소 값을 확인해보면 16진수로 48byte(3*(int(4byte)*4))=(0x30) 차이가 나는 것을 알 수 있다

a의 첫번째 원소(*a=a[0])의 주소값과 두번째 원소(*(a+1)=a[1])의 주소값은 16byte(int*4)=(0x10) 차이가 나고

a[0]의 첫번째 원소(*(*(a+0)+0)=a[0][0])의 주소값과 두번째 원소(*(*(a+0)+1)=a[0][1])의 주소값은 4byte(int)=(0x04) 차이가 난당

여기서 나는 헷갈렸던게 a는 int 포인터 타입의 변수인줄 알았다.

즉 a는 배열을 메모리에 할당하고 그 주소값만 가지고 있는 변수라고 생각했는데

그게 아니라 그냥 그 배열 자체를 나타내는 변수였던 것이다

이게 무슨 말이냐면 변수를 사용할 때

int a=4;

이케 선언하면 4라는 값을 메모리에 할당한 후 그 메모리의 주소값을 나타내는 애가 a이다.

a라는 변수를 사용해서 4를 할당해준 메모리에 접근할 수 있는 것이다.

(이게 변수를 만들어 주는 이유. 우리가 항상 메모리 주소를 기억하고 사용하기 불편하므로 변수를 사용해서 쉽게 사용하는 것)

a는 4를 갖고 있는 메모리자체라고 볼 수 있음

나는 이걸 a는 4라는 값을 갖는 int 자체를 나타내는 변수 라고 표현했다.

근데 포인터형 변수는 그 메모리 자체를 나타내는 변수가 아니라 메모리 주소값만을 갖는 변수이다

int* b=&a

라고 선언하면 a는 메모리의 주소값을 포인터형 변수인 b에게 알려주는 것이다.

그림을 보면 a는 4값을 담고 있는 메모리이고 b는 4를 담고 있는 메모리 주소를 담는 메모리이다.(아...쓰면서도 헷갈려)

b는 0xb4라는 주소를 따로 갖는 4를 담는 메모리와는 별개의 변수이지만 a는 4를 담는 메모리 자체인것이다.

부디 나중에 보면서도 이해되길....

다시 처음으로 돌아가서 왜

함수에서

int a[3][4]로 선언한 배열을

int** arr 로 받으면 에러가 나는가?

a는 배열을 가지고 있는 메모리 자체를 나타내는 변수고

arr은 정수값을 갖는 메모리를 찾아가기 위한 주소 값을 갖는 포인터형 변수이기 때문이다.

arr로 넘어오는 것은 a의 주소값인 0x00 이다.

arr은 0x64번지에 메모리를 할당해주고 0x00이라는 주소값을 담고 있는 변수!

또 arr은 이중 포인터이기 때문에 처음에 0x00을 따라간 후에 0x00번지에 담겨 있는 값도

8byte의 주소값(64bit에선 8byte, 32bit에선 4byte)으로 인식을 한다.

0x00번지부터 0x08번지까지에 있는 binary값을 읽은 다음 그값을 16진수의 주소(0x21)로 인식을 하는 것이다.

그래서 이를 따라간 다음 int 값으로 읽기 위해 4byte의 binary 값을 읽으면 값이 이상해진다.

(간단하게 그림을 나타내기 위해 정수값을 주소값으로 변환하는걸 그림에서는 야매로 0x21로 나타냈는데

실제 컴퓨터에서는 정수값 1과 2를 연달아 binary값으로 읽은 다음 16진수 주소값으로 바꾸면

0x0000000200000001이 된다.

정수값 1은 0x00000001로 저장 되고 정수값 2는 64bit에서는 0x00000002로 저장되는데

little endian으로 8byte를 읽으면서 0x0000000200000001 이 되는 것이다)

그래서 제대로 넘겨주기 위해선

이케 써야된다

뭐가 다르냐면....

int(*arr)[4]로 넘겨주는 것은

arr이 가리키고 있는 건(*arr)

"int형 데이터 4개를 갖고 있는 배열(int[4]"을 담고 있는 메모리 자체라는 것을 알려주는 것이다.

(*arr)이 int형 데이터 4개를 갖는 배열이라는 것을 알기 때문에 (*arr)은 16byte의 크기라는 것도 알고 있고

(*arr)에서 1을 더하면 arr주소에서 16byte를 더한 메모리로 이동할 수 있는 것이다.

또 (*arr)이 int형 데이터를 4개 가지고 있는 배열이라는 것도 알기 때문에 (*arr)의 첫번째 원소를 읽기 위해서

(*arr)[0]을 하면 시작 주소에서부터 int의 크기인 4byte를 읽을 수도 있다.

메모리 자체에 접근 가능

여기서 또 헷갈렸던게....@.@

내가 디버깅하며 테스트한 코드

int printArr2(int(*arr2)[4]){
	printf("[int(*arr2)[4]로 받은 함수에서의] \nsizeof(arr2)=%d\t sizeof(*(arr2))=%d\t sizeof(**(arr2))=%d\n", sizeof(arr2), sizeof(*(arr2 + 1)), sizeof(**(arr2 + 1)));
	int i, j;
	printf(">>결과\n");
	for (i = 0; i <3; i++){
		for (j = 0; j < 4; j++)
			printf("%d\t", arr2[i][j]);
		printf("\n");
	}

return 0;
}

int printArr(int** arr){
	printf("[int** arr로 받은 함수에서의] \nsizeof(arr)=%d\t sizeof(*(arr))=%d\t sizeof(**(arr))=%d\n", sizeof(arr), sizeof(*(arr)), sizeof(**(arr)));
	int i, j;
	for (i = 0; i <3; i++){
		for (j = 0; j < 4; j++)
			printf("%d\t", arr[i][j]);
		printf("\n");
	}

return 0;
}

int main(){
	int a[3][4] = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 } };
	printf("&a=%x\t\t &(a)+1=%x \n", &a, &(a)+1 );
	printf("&(*a)=%x\t\t &(*(a+1))=%x\n", &(*a), &(*(a + 1)));
	printf("&(*(*a))=%x\t &(*(*(a+0)+1)=%x \n", &(*(*a + 0)), &(*(*(a + 0) + 1)));
	printf("-----------------------------------------------------------------------\n");
	printf("[a를 선언한 곳에서의] \nsizeof(a)=%d\t sizeof(*(a))=%d\t sizeof(**(a))=%d\n", sizeof(a), sizeof(*(a)), sizeof(**(a)));
	printf("-----------------------------------------------------------------------\n");
	printArr2(a);
	printf("-----------------------------------------------------------------------\n");
	printArr(a);

}

디버깅하며 확인한 변수의 주소와 그 안에 들어있는 값

>>결과

int(*arr2)[4]로 넘겨준 arr2를 보면 0x000000020bff8fbd0번지에 할당되어

a의 주소값 0x000000020bff8fbf8을 갖고 있는 포인터형 변수라는 것을 알 수 있다.

따라서 arr2의 사이즈는 8byte (64bit운영체제에서의 주소크기)이고 arr2가 가리키는 것은(0x000000020bff8fbf8번지에 있는 데이터=(*arr))

int[4]라는 것을 알려줬기 때문에 *(arr2)의 사이즈는 16byte라는 것을 알고 있다.

그리고 *(arr)이 가리키는 데이터(0x000000020bff8fbf8번지에 있는 데이터=*(*arr))는 int형이니까 4byte로 출력된다.

(arr2=*arr2=*(*arr2)인 이유는 arr2가 이중 배열을 가지고 있는 메모리 자체를 나타내는 변수 이기 때문. 위에 설명해놨다)

이렇게 잘 넘어와서 넘겨받은 배열의 내용이 잘 출력된다.

반면 int** arr로 받은 arr을 보면 0x000000020bff8fbd0번지에 할당되어

a의 주소값 0x000000020bff8fbf8을 갖고 있는 포인터형 변수라는 것을 알 수 있다.

arr의 사이즈는 8byte이고 arr이 가리키는 것은 다시 포인터형이기 때문에 *arr의 사이즈는 주소크기인 8byte가 되고

*arr을 int형 데이터가 4개 담겨있는 배열로 읽는 것이아니라

*arr에 있는 값을 주소 형태인 8byte단위로 읽는다.

그래서 *arr에 있는 데이터 (4byte 숫자 1(0x00000001)과 arr[0][1]에 있던 4byte 숫자 2(0x00000002))를 읽어

0x0000000200000001 형태의 주소로 읽는다. (*arr=0x0000000200000001)

(*arr+1(arr[1])은 그 다음 8byte 데이터인 0x0000000400000003(정수 3과 정수 4를 8byte 주소로 읽은 것)으로 읽는 것 봐라...절레절레...)

*(*arr)(=0x0000000200000001이 가리키는 데이터)는 당연히 없다.

이중배열을

int** b;

이렇게 선언해주고 동적할당 해주면

함수인자로

int printArr(int** arr)

이렇게 넘겨줘도 에러가 안난다.

무슨 차이인지는 2탄에 정리....

network

hyem_2 — Mon, 28 Mar 2016 17:58:02 +0900

※host name lookup

ip주소 말고 host name으로 서버 접속시 과정은

www.hyem2.com ->(DNS Resolver cache check ->) DNS Server가 ip주소를 알려줌

이렇다.

DNS Server 에 등록 없이 ip주소를 쓰지 않고 host name으로 접속하기 위해서는 DNS Resolver에 직접 알려줘야 한다.

window 에서는

Windows/Systems32/drivers/etc/hosts 파일에서 hostname과 ip 설정 (IP lookup)

linux 에서는

~/etc/hosts 파일에서 hostname과 ip 설정

ex)

192.168.0.199 a.hyem2.com

※virtual host 설정

가상머신에 깔려있는 리눅스 서버 하나로 여러개의 사이트를 만들기 위해서 가상 호스트 설정이 필요.

~/etc/apache2/sites-available에 .conf 파일들을 설정해주면 된다.

여러케

그러면 VirtualHost가 가리키는 디렉토리에 작성되어있는 html파일을 찾아 사이트를 띄운다.

//DNS lookup

//공인ip??????????

//포트포워딩..................

char 배열에 담겨져 있는 string 비교 (char array comparison)

hyem_2 — Mon, 22 Feb 2016 19:33:16 +0900

strcmp(비교할 대상,비교할 문자열)

함수를 추상화 하여 나타내면

strcmp(s1,s2){

if(s1==s2) return 0;

if(s1>s2) return 1;

if(s1<s2) return -1;

}

visual studio 단축키

hyem_2 — Sun, 21 Feb 2016 10:33:12 +0900

-한번에 주석달기

CTRL+c+k -> CTRL+c

-한줄만 주석 넣기

CTRL+k+c

-한줄만 주석 해제

CTRL+k+u

-한번에 주석 해제

CTRL+c+k -> CTRL+u

-자동정렬

CTRL+k+f

-브레이크 포인트 설정

모든 브레이크 포인트 삭제 : CTRL+SHIFT+F9
현재 커서의 브레이크 포인트 설정/해제 : F9

Ctrl-F7 : 현 파일만 컴파일 : 현 프로젝트만 빌드
Ctrl-Shift-B : 전체 프로젝트 빌드
Ctrl-F5 : 프로그램 시작

[출처] Visual Studio 단축키 모음|작성자 아잉

현재 디렉토리의 파일리스트/파일타입/파일정보(실행가능유무) 출력

hyem_2 — Thu, 11 Feb 2016 01:09:13 +0900

How to recognize executable files.

현재 디렉토리의 파일들

파일리스트를 출력하는 소스 test2.out 실행 결과

sicsim.c.swp는 작성 중에 vim 종료를 비정상적으로 해서 디스크에 swap되어 있는 것 같다.

디렉토리는 끝에 '/'를 출력하고 실행가능 파일은 끝에 '*'를 출력

그럼 이제 소스를 보장

괄호 안의 숫자들은 statbuf.st_mode를 8진수로 출력한 것

값들의 의미를 살펴보자면 (6개의 숫자 중 하위 3개의 숫자들만)

이런거라고 한다.

위에 include한 헤더파일 중 sys/stat.h에 File type과 File mode bit를 위한 symbolic name들이 정의 되어 있다.

요기 참고

실행 여부를 가늠하기 위해서는 S_IXUSR, S_IXGRP, S_IXOTH 값이 필요하다.

위의 값들은 8진수로 각각 100,10,1의 값을 가지고 있다.

그래서 위에서 출력한 파일 모드의 값들과 &(AND연산)을 하면 실행가능하면 1, 불가하면 0의 값이 나오는 것이다.

S_ISDIR은 헤더파일에 정의되어 있는 함수로 파일이 디렉토리인지 아닌지를 출력해주는 함수이다.

포인터

hyem_2 — Fri, 5 Feb 2016 16:55:21 +0900

※포인터의 개념

C에서 int형 변수 a를 선언후 10을 대입한 후의 메모리를 추상적으로 나타내면 다음과 같다.

int a=10;

이때 a를 담고 있는 메모리 주소를 가리키는 포인터는 &a 로 표현한다.

포인터 &a가 100번지에 있는 정수형 공간을, 또는 100번지에 저장된 정수를 가리킨다고 말한다.

a의 포인터 → &a
&: 포인터(주소) 연산자

- &a(a의 포인터)에 들어있는 정보

변수 a가 저장된 공간의 시작주소: 100
변수 a가 저장되는 방식: int(4byte 정수)

※포인터가 가리키는 공간/값 얻기

포인터가 가리키는 공간을 얻는 참조연산자: *

- 사용법: * 포인터

int a; → *(&a)

해당 공간을 변수처럼 사용할 수 있다.

-포인터가 가리키는 값 읽어서 변수에 저장하기

int a=10, b;

b = *(&a)

-포인터가 가리키는 공간에 값 저장하기

int a, b = 10;

*(&a) = b;

※포인터 저장

그럼 포인터는 어떤 자료형에 저장해야 하는가?

int a; int b = &a;

이렇게 하면 되나?

그럼 'int'의 간접 참조수준이 'int*'과(와) 다릅니다.

라는 에러를 만나게 될것이다.

포인터를 저장하기 위해서는 새로운 자료형 변수가 필요하다.

- 포인터 자료형의 선언

가리키는 자료형 * → int *, char*, double *, ...
int * : 포인터 자료형(*)인데 가리키는 자료형이 int 형

int a = 10;

int *p = &a;

이 때 '*'는 포인터라는 의미이며 참조연산자의 의미가 아님. (*(&a)에 쓰였던 *와는 다름)

- 가리키는 변수를 접근하여 읽고 쓰기

인터럽트

hyem_2 — Wed, 3 Feb 2016 00:23:27 +0900

1.인터럽트 개념

인터럽트란 일상 생활에서의 갑작스러운 사건이라고 할 수 있다. 예를 들어

인터럽트 요청: 학생이 질문 하였다면,
상태저장: 강사는 설명하던 것을 잠시 멈추고,
인터럽트 서비스: 학생의 질문에 답변을 한 후에,
인터럽트 복귀: 다시 질문 전에 강의하던 내용으로 돌아와 계속 강의를 진행한다.

컴퓨터에서도 이와 같은 사건이 발생할 수 있다.

컴퓨터의 정상적인 프로그램 실행을 방해하는 사건이 발생하는 것을 컴퓨터의 실행을 방해한다는 의미로 인터럽트라고 한다.

인터럽트는 컴퓨터내부와 외부에서 발생할 수 있다.

컴퓨터 내부에서 발생하는 인터럽트가 발생하면 컴퓨터는 더이상 프로그램을 실행할 수가 없다.

-내부 인터럽트

하드웨어 고장: 데이터 전달 과정에서 비트 오류 혹은 컴퓨터 전원 꺼짐 등 프로그램의 실행과 관계 없음
실행할 수 없는 명령어: 기억장치에서 인출한 명령어의 비트 패턴이 정의되어 있지 않아 CPU가 그 명령어를 실행할 수 없음
명령어 실행 오류: 인출 명령어는 정상적이지만 명령어를 실행할 수 없는 경우.(ex. 인출한 명령어가 나누기인데, 나누는 수가 0)
사용 권한 위배: 운영체제가 컴퓨터자원을 보호하기 위해 사용자가 접근할 수 있는 영역과 접근할 수 없는 영역을 제한해 놓았다. 만약 운영체제만 접근 가능한 영역에 액세스하려고 한다면 인터럽트가 발생한다.

-외부 인터럽트

타이머 인터럽트
입추력 인터럽트: 속도가 느린 입출력장치가 입출력 준비가 완료되었다는 것을 중앙처리 장치에게 알리기 위하여 사용하는 인터럽트

2. 인터럽트 처리 과정

①인터럽트 요청(interrupt request): 임의의 소스가 인터럽트를 요청

②인터럽트 승인(interrupt acknowledge): CPU는 인터럽트 요청을 인식하고, 인터럽트 소스에게 인터럽트를 확인하였을음 알려준다.

③상태 저장(context save): CPU는 현재 실행하던 프로그램을 중단하고 현 상태를 저장한다.

④인터럽트 서비스(interrupt service): CPU는 인터럽트 소스가 요구한 작업을 실행한다.

⑤인터럽트에서 복귀(return form interrupt): CPU는 원래 실행하던 프로그램으로 복귀한다.

CPU는 인터럽트 소스가 요청한 작업을 수행하여야 하는데, 이것도 기억장치에 저장되어 있는 프로그램이다.

이프로그램을 인터럽트 서비스 루틴(Interrupt Service Routine, ISR) 혹은 인터럽트 핸들러(interrupt handler)라고 한다.

인터럽트 서비스 루틴은 인터럽트 종류마다 하나씩 기억장치에 준비되어 있어야 한다.

CPU가 인터럽트 요청을 인식하고 승인하기 위하여 중앙처리장치의 제어 버스는 다음과 같은 두개의 제어선을 포함하고 있다.

Process Synchronization

hyem_2 — Sun, 24 Jan 2016 18:50:23 +0900

데이터를 활용해 명령어에 따라 실행을 하는 실행 장치는 다음과 같은 과정으로 데이터를 가져오고, 실행 후 저장한다.

①메모리에서 데이터를 가져온 뒤, ②데이터를 활용해 명령어에 따라 실행한다. ③실행 결과를 다시 메모리에 저장한다.

이 과정에서 같은 데이터를 가져오려는 실행장치가 여러 개이면 어떤 실행장치가 해당 데이터를 먼저 가져가고, 결과를 먼저 저장했는지에 따라

결과가 달라질 수 있다는 문제가 발생한다.

먼저 예시1)은 사용자가 기대하는 기대하는 결과값이 storage box에 저장되는 경우이다.

예시 2)는 데이터 로드 순서, 실행 순서가 섞이면서 오류가 난 경우이다.

예시1)

(a) A에서 storage box에 있는 데이터 5를 로드한다.

(b) A를 실행 한 결과 값 6 이 storage box에 저장되고, 이 값을 B에서 로드한다.

예시2)

(a) A가 storage box에 있는 데이터 5를 로드한 뒤, A가 실행되기 전 B가 storage box에 있는 데이터 5를 로드한다.

(b) A가 실행된 후 결과 값인 6이 storage box에 저장된다.

위에 나타난 예시처럼 하나의 저장공간을 여러 프로그램들이 공유하여 사용하는 경우 결과 값이 달라질 수 있으며

이러한 상황을 race condition (경쟁 상태) 이라고 한다.

race condition이 발생할 수 있는 경우는 다음과 같다.

a. kernel 수행 중 인터럽트 발생시

b. process가 system call을 하여 kernel mode로 수행 중인데 context switch가 일어난 뒤 다른 process에서도 system call을 하여 kernel mode를 수행할 경우

c. multiprocessor에서 shared memory 내의 kernel data

a. kernel 수행 중 인터럽트 발생시

커널모드에서 count++을 수행하게 되면 세단계를 거친다.

① 메모리에서 cpu레지스터로 count값을 load

② cpu에서 count값 증가

③ 증가 시킨 값을 메모리에 저장

이 과정에서 인터럽트가 중간에 걸려 count값을 감소하는 코드가 실행된다면, 최종 결과값은 기존 count 값이어야 한다. (kernel:count++)+(interrupt:count--)=count

그런데 결과값은 count에서 1증가한 count+1값이 나온다.

그 이유는 interrupt에서 count값 감소 전에 이미 kernel에서 cpu레지스터로 count값을 load해 갔기 때문이다.

해결방법: kernel mode에서 수행 중에는 interrupt disable로 설정

b. kernel모드에서 context switch가 발생하는 경우

각 프로세스는 자신만의 address space를 가지고 있어 data sharing이 없다

그러나 system call을 통해 kernel mode에서 프로세스 수행시에는 kernel address space의 data를 access하게 된다.

이 작업 중간에 CPU를 다른 프로세스에서 preempt해서 이 프로세스가 kernel mode에서 수행하게 되면 race condition이 발생하게 된다.

프로세스A에서 커널모드로 수행 중 increment 수행을 하기 위해 데이터를 load하고나서,

프로세스A의 할당 시간이 끝나고 다른 프로세스에게 CPU할당이 되어야 한다.

프로세스B가 CPU할당을 받은 뒤에 커널모드에서 increment를 수행한다. 예상결과 값은 기존 count에서 2증가한 count+2 지만 1만 증가한 상태가 된다.

해결방법: 커널모드에서 수행 중일 때는 할당시간이 끝나도 CPU를 preempt하지 않음. 커널모드에서 사용자 모드로 돌아갈 때 preempt한다.

c. multiprocessor에서 shared memory 내의 kernel data

어떤 CPU가 먼저 count값을 load하고 언제 load하느냐에 따라 결과 값이 달라질 수 있다.

해결방법: (1) 한번에 하나의 CPU만이 커널에 들어갈 수 있게 하는 방법

(2) 커널 내부에 있는 각 공유 데이터에 접근할 때마다 그 데이터에 대한 lock/unlock을 하는 방법

: 처음에 접근한 CPU가 공유데이터를 가져갔을 때 그 데이터에 lock을 걸어서 다른 CPU가 가져가지 못하게 하고

먼저 접근한 CPU가 처리를 끝내고 저장하고 나서는 unlock을 해서 다른 CPU가 공유데이터를 가져갈 수 있도록 한다.

스택포인터

hyem_2 — Mon, 18 Jan 2016 16:10:10 +0900

※스택이란?

FILO(First In Last Out)형태로 데이터를 액세스하는 데이터 구조이다. 즉, 가장 나중에 들어온 것부터 차례로 액세스하는 것이다.

Heap은 Stack과 반대로 FIFO형태로 데이터를 액세스한다.

스택은 한 곳으로만 액세스할 수 있으며, 이부분을 스택의 탑이라고 한다.

FILO의 액세스 순서 : 5 → 4 → 3 → 2 → 1

FIFO의 액세스 순서 : 1 → 2 → 3 → 4 → 5

중앙처리장치는 기억장치의 특정 영역을 스택 영역으로 지정하여 운영한다.

스택에 저장되는 데이터의 크기는 레지스터의 크기, 데이터 버스의 폭과 같다.

즉 스택은 컴퓨터의 단어(word)단위로 액세스 된다. 만일 기억장치가 바이트 단위로 구성되어 있고 레지스터의 크기가 16비트이면, 두 개의 기억장소에 한개의 데이터가 저장된다.

또한 데이터가 스택에 추가 될수록 스택의 주소값은 점점 작아진다.

그 이유는 두가지가 있다.

(1) 스택이 항상 커널의 반대 방향으로 자라기 때문에 커널 영역에 침범하는 일이 없게된다.

(2) 힙 영역은 스택과 달리 새로운 데이터가 추가될수록 더 큰 메모리 주소를 할당 받는다. 때문에 메모리 공간을 알뜰하게 사용할 수 있게 된다.

※스택포인터란?

중앙처리 장치 안에는 스택에 데이터가 채워진 위치를 가리키는 레지스터인 스택 포인터(SP)를 갖고 있다. 스택포인터가 가리키는 곳까지가 데이터가 채워진 영역이고, 그 이후부터 스택 끝까지는 비어있는 영역이다.

스택에 새로운 항목이 추가되거나 스택에서 데이터가 제거되면, 스택 포인터의 값이 증가하거나 감소한다.

스택은 PUSH와 POP 두가지 동작에 의하여 액세스된다.

PUSH : 스택에 데이터 추가
POP : 스택에서 데이터 제거

PUSH 오퍼랜드 //오퍼랜드를 스택에 저장하라.

POP 오퍼랜드 //스택에서 제거한 데이터를 오퍼랜드에 저장해라.

※스택과 스택포인터의 작동 예시

다음 그림은 어느 한 순간 레지스터와 스택의 모습이다. 이 예는 다음과 같은 가정을 하고 있다.

범용 레지스터 R0와 R1의 크기는 16비트이다.
기억장치는 바이트 단위로 주소가 지정되며, 스택은 16비트 단위로 액세스 된다.
기억장치의 주소는 16비트이다. 따라서 SP의 크기도 16비트이다.
SP의 값은 1008h이고, SP가 가리키는 장소까지 데이터가 저장되어 있다.
기억장치의 100ch번지부터 스택영역이고, 현재 세 개의 데이터가 스택에 저장되어 있다.

중앙처리 장치는 PUSH[오퍼랜드] 명령어를 다음과 같은 두 단계의 동작으로 실행한다.

SP ← SP - [단어의 크기] // SP를 단어 크기만큼 증가시킨다.

Mem[SP] ← 오퍼랜드 // 스택에 오퍼랜드를 저장한다.

(b) PUSH R0 실행 후

① 스택 TOP의 주소값인 스택포인터가 1008h 에서 1006h로 감소

② 기억장치 1006h번지에 R0의 값 4444h가 저장됨

중앙처리 장치는 POP[오퍼랜드] 명령어를 다음과 같은 두 단계의 동작으로 실행한다.

SP ← SP - [단어의 크기] // SP를 단어 크기만큼 증가시킨다.

Mem[SP] ← 오퍼랜드 // 스택에 오퍼랜드를 저장한다.

① R1의 값이 4444h로 변경

② SP의 값이 1008h로 증가

* POP 이후로는 1008h (SP)위의 메모리는 사용하지 않는다. 1006h번지의 4444h값은 남아있으나, 무의미한 쓰레기값이며, 이후 다른 PUSH명령어가 실행되면 이 값은 다른 값으로 대체된다.

[출처] 생능출판사 한눈에 보이는 컴퓨터 구조 - 전중남

ㅜㅜ

hyem_2 — Sun, 17 Jan 2016 01:18:24 +0900

sitemap.xml

1. 컴퓨터 시스템 구조와 프로그램 실행

hyem_2 — Sat, 16 Jan 2016 23:37:03 +0900

컴퓨터의 기본 구조는 이렇다.

컴퓨터를 부팅하고 나면 OS는 항상 메모리에 올라와 있으면서 사용자가 컴퓨터를 사용하는 것에 있어서 모든것을 관장한다.

컴퓨터 실행은 위 그림과 같은 과정을 반복하는 것이 전부이다.

인출단계: 메모리에서 프로그램 명령어를 읽어온다.

실행단계: 명령어에 따라 실행한다.

인터럽트: 실행단계 중 인터럽트가 들어왔나 확인한다. 인터럽트가 있었으면 인터럽트 단계를 실행하고 없었으면 인출단계부터 다시 반복

CPU가 하는 일이라곤 메모리에서 명령어(instruction)을 읽어와서 실행하는 것뿐이다.

어떤 일을 할지는 어떤 interrupt가 걸릴지, 어떤 프로그램의 명령어를 읽어오는 지에 달려있는 것이다.

인터럽트가 걸리는 예시는 다음과 같다.

첫번째, 입출력 장치 구동이 필요할 때

프로그램A를 수행하는 중엔 CPU권한이 사용자 프로그램A에게 있다.

프로그램A를 수행하다가 I/O 입력을 받아야 되면 interrupt를 건다.

interrupt를 걸면 CPU권한이 OS로 넘어간다. OS에서는 프로그램A가 일으킨 interrupt코드를 수행한다. (interrupt코드는 커널함수에 포함되어 있음)

OS는 I/O device 수행에 관련된 일을 Device controller에게 넘기고

I/O에서 데이터를 읽어오는 것은 오래걸리므로 입출력이 끝날때까지 OS는 CPU 스케쥴링을 통해 다른 프로그램을 수행하도록 한다. CPU권한은 OS가 권한을 넘겨준 프로그램B에게 넘어가게 된다.

두번째, timer interrupt

하나의 사용자 프로그램이 CPU를 독점하는 것을 막기위해 timer를 사용하는데, 미리 설정해둔 시간이 지나면 사용자 프로그램에서 I/O입출력을 요청하지 않아도 interrupt를 timer에서 발생시켜 CPU권한을 OS로 넘겨준다. 사용자 프로그램A는 4번째 명령어를 실행하다가 인터럽트가 걸려 5번째 명령어를 실행하지 못하고 OS로 CPU권한이 넘어가는 것이다.

이렇게 하지 않으면 사용자프로그램에서 무한루프를 도는 경우 하나의 다른 프로그램을 실행할 수 없다.

처음 내가 착각했던 것은 사용자 프로그램에서 OS로 CPU권한을 넘겨주는 것이 가능하다고 생각했다. 하지만 CPU권한을 누구에게 줄지를 결정하는 것은 OS만이 할 수 있다. 이 때문에 CPU권한을 다른 사용자 프로그램에게 넘기는 것이던, OS에게 넘기는 것이던 interrupt를 걸어서 일단 CPU권한을 OS로 넘겨줘야 한다.

운영체제가 하는 일은 이렇게 OS던 사용자 프로그램이던 프로그램이 실행되면서 자원을 사용하게 되는데 인터럽트를 이용해서 모든 프로그램이 자원을 공평하게 사용할 수 있도록 하는 것이다.

복잡한 컴퓨터 시스템 구조는 다음 그림과 같다. 차근차근 살펴보도록 하자.

1.1. Mode bit

사용자 프로그램의 잘못된 수행으로 다른 프로그램 및 운영체제에 피해가 가지 않도록 하기 위한 보호장치가 필요하다. 예를 들어 사용자 프로그램이 운영체제 코드에 접근하여 수정을 했는데 오류가 있다면 이는 심각한 문제를 초래할 것이다.

이를 막기위해 Mode bit가 존재한다.

1 사용자 모드: 사용자 프로그램 수행

0 모니터 모드: OS 코드 수행

-Iterrupt나 Exception이 발생하면 mode bit를 0으로 바꾼다.

- 사용자 프로그램에게 CPU를 넘기기 전에 mode bit를 1로 바꾼다.

한마디로 Mode bit가 0일 때는 어떤 일이든 실행가능하지만, 1일 때는 제한된 명령어만 실행 가능하다.

1.2 Timer

정해진 시간이 흐른 뒤 운영체제에게 제어권이 넘어가도록 인터럽트를 발생시킴
타이머는 매 클럭 틱 때마다 1씩 감소
타이머 값이 0이 되면 타이머 인터럽트 발생
CPU를 특정 프로그램이 독점하는 것으로부터 보호

create tsv file

hyem_2 — Tue, 29 Sep 2015 22:38:20 +0900

http://resources.mpi-inf.mpg.de/yago-naga/javatools/

1. Download the javatools.zip from above site

위의 사이트에서 javatools.zip 파일을 다운로드한다.

2. Decompress the .zip file

.zip 파일 압축을 푼다.

3. Make file named "javatools" in the javatools file you just decompressed

(I guess source of this library is set wrong path in the source code, so this step is neccessary to move source to the path that is set)

압축을 푼 javatools 파일 안에 "javatools" 이름으로 디렉토리를 하나 만든다.

(소스코드의 파일 경로 설정이 잘못되어 있는 것 같다. 그러므로 설정 되어 있는 path로 소스코드들을 옮겨주는 이 단계는 아주 중요한 단계)

4. Move files which are in the bin directory to the "javatools"directoriy you just made

bin 디렉토리에 있는 파일들을 모두 만들어준 "javatools" 디렉토리로 옮긴다.

5. Add javatools.zip as a library in the eclipse

javatools.zip 을 이클립스에서 라이브러리로 추가한다

6. Use TSVWriter Class and write data you want

이제 TSVWriter Class를 이용하여 TSV파일을 만들어주면 된다

Documentation

http://resources.mpi-inf.mpg.de/yago-naga/javatools/doc/javatools/filehandlers/package-summary.html

Example

Jython 설치

hyem_2 — Tue, 29 Sep 2015 05:37:59 +0900

http://www.jython.org/downloads.html

Run "jython-installer-2.7.x.jar" as below command: java -jar jython-installer-2.7.x.jar
Follow the instruction from Jython Installation pop up
After successful installation set PATH as C:\jython2.7b1\bin
Open command prompt and execute the command as below: jython --version
The output as "Jython 2.7b1" would verify the complete installation and setting path

오늘도 나는

python read file from the bottom

fix invalid argument to attribute "__mode__"" error

Why do we need virtual functions in c++?

running valgrind on gentoo

Error running Valgrind on Gentoo Linux: the strlen problem

vivado execution through rofi

ubuntu 설정들

xserver error fix after gentoo system upgrade

pulseaudio daemon start fail

running DNNweaver in linux

how to change raspberry pi clock freq

python 3.5 install on debian

gentoo update

cannot set LC_CTYPE, LC_ALL

zybo boot image

device tree

installing caffe

turn off beep sound on linux

vivado GUI xserver permission error

printing duplex problem on linux

install vivado on linux

생성자 뒤에 콜론(:)

소스 코드

멀티쓰레드와 뮤텍스(소켓프로그래밍) multithread and mutex(socket programming)

MultiThread Programming

인터넷 접속 과정과 nat

scanf와 공백

scanf를 사용할 때 주의해야할 것

data를 16진수로 출력하기

window cmd(커맨드)창에서 이더넷(유선연결)을 dhcp(자동할당)으로 바꿔주는 방법

Slider가 움직이는대로 ProgressBar움직이게 하기

how to fix [not in the sudoers file.] error

문자열 함수

vim 명령어

이차원배열을 매개변수로 넣어주기 (passing a 2d array as a function argument)

network

char 배열에 담겨져 있는 string 비교 (char array comparison)

visual studio 단축키

현재 디렉토리의 파일리스트/파일타입/파일정보(실행가능유무) 출력

포인터

인터럽트

Process Synchronization

스택포인터

ㅜㅜ

1. 컴퓨터 시스템 구조와 프로그램 실행

create tsv file

Jython 설치

fix invalid argument to attribute "mode"" error