• 제목/요약/키워드: 제한단편

검색결과 97건 처리시간 0.026초

실시간 운영체제 CNU_RTOS에서 버디 시스템 메모리 기법 설계 및 구현 (Design and Implementation of Buddy System for Real-Time Operating system, CNU_RTOS)

  • 정성훈;권재국;이철훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.33-36
    • /
    • 2012
  • 디지털 컨버젼스 시대가 도래하면서 자원이 제한된 소형기기들의 사용이 비약적으로 증가하는 추세이다. 실시간 운영체제가 탑재되는 임베디드 시스템은 특성상 제한된 메모리를 가지기 때문에 제한된 메모리를 효율적으로 사용할 수 있는 기법이 적용되어야 한다. 이러한 제한된 메모리 관리를 효율적으로 사용하도록 기존의 CNU_RTOS에서는 실시간 운영체제의 메모리 관리 기법인 메모리 풀(Pool)과 힙(Heap) 알고리즘을 사용하였다. 시간 결정성을 보장하기 위해 힙을 할당하는 방법으로 first fit 알고리즘을 사용하였지만 외부 단편화로 인한 메모리 낭비를 감수하게 되었다. 본 논문에서는 힙 스토리지 매니저에서 발생하는 외부 단편화를 최소화하기 위해 버디 시스템을 이용한 메모리 관리 기법을 설계 및 구현하였다.

  • PDF

Acanrhamoeba sp. YM-4의 미토콘드리아 DNA의 RFLP분석 (Restriction endonuclease analysis of mitochondrial DNA of Acanthamoebn sp. YM-4 (Korean isolate))

  • 신호준;임경일;전광우
    • Parasites, Hosts and Diseases
    • /
    • 제35권2호
    • /
    • pp.119-126
    • /
    • 1997
  • Accnthamoebn sp. W-4는 영양형 및 포낭의 형태학적 특징이 A. culbefson가 비슷하지만. 마우스에 대한 병원성. in vitro 세포독성. isoenzyme pattern 비교 분석 및 콩-특이성 난세포군 항체 교차반응 등에 의하변 A. culbensoni와는 조금 다르다. 많은 아메바들이 다양한 환경에서 다양한 형태로 분리됨으로써 종 농정에 있어서 좀더 다양한 정보를 얻고자 분자유전학적 접근을 시도하였다 본 실험은 Acanthcmoebc sp. YM-4(한국 분리수)에 대한 미토콘드리아 DNA(mtDNA)를 분리하여. 여러 종의 제한효소를 처리함으로써 mtDNA의 단편들을 얻은 다 전체 크기 및 제한효소 절단 단편길이 다형성(RFLP) 분석을 하였다. 5가지의 제한효소 즉 Hce III. Hind III . Cla I. pvu II 빛 Sal I으로 처리된 Acanthamoebn의 mtDNA는 최소 3개의 단편들고부터 많은 것은 15개의 단편들로까지 나뉘어졌다. 단편들을 합산한 mtDNA의 전체 크기는 Acnnthcmoebc sp. YM-4가 평균 46.4 kbp였으며 A. culbertsoni 및 A. potwphcgc는 각각 48.3 kbp 및 48.8 kbp로 관찰되었다 제한효소 단편길이들은 0. 6 kip초부터 34. 4 kbp가시 다양하였으며. Accnthcmoebc sp. YM- 4의 mtDNA 단편들을 A. culbertsorli 및 A. polyphnbc와 비교해 볼 때 각각 총 67개 및 65개 중에서 총통으로 갖은 단편들이 각각 9개 및 7개로 관찰되었다. 그것을 토대로 genetic divergence를 계산한 결과 Accnthnmoebn sp. YM-4차 A. culbertsoni 간에는 10.1%였으며 A. poIWphogc와는 0.99%였다. 이런 다형성의 결과는 Acnnthcmoebc sp. YM-4가 A. culbertsoni 및 A. poIMphafc와는 종이 다를 수 있다는 것을 보여준다고 하겠다.

  • PDF

소규모 메모리 자마 프로그램을 위한 가비지 콜렉션 (Garbage collection for small memory java application)

  • 권혜은;김상훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.343-345
    • /
    • 2002
  • 제한된 환경에서 자바 실행환경을 제공하는 KVM은 마크-회수 방식의 가비지 콜렉터를 사용하고 있다. 그러나 마크-회수 방식은 시간이 지남에 따라 심각한 메모리 단편화 문제로 충분한 메모리 공간이 있음에도 불구하고 프로그램의 실행이 중단되는 문제점을 가지고 있다. 본 논문에서는 단편화 문제의 개선을 위해 단일 링크드 리스트 형태로 구성되어 있던 프리 리스트를 이중 링크드로 구성하고 객체의 크기에 따라 할당 위치를 달리하는 방법을 제안한다. 이를 통하여 단편화 문제가 최소화되어 메모리 낭비를 줄일 수 있음을 실험을 통해 확인하였다.

  • PDF

스타그래프 다중처리시스템을 위한 프로세서 할당방법 (A Processor Allocation Strategy for Star Graph Multiprocessor Systems)

  • 이원주;권소라;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.334-336
    • /
    • 2002
  • 본 논문에서는 스타그래프 다중처리시스템을 위한 새로운 프로세서 할당방범을 제안한다. 기존의 할당방법은 프로세서 단편화로 인해 작업을 처리할 서브스타를 형성하지 못하면 프로세서 할당이 지연되는 문제점이 있었다. 이러한 할당 지연은 작업의 대기시간을 증가시키고 시스템의 성능 향상을 제한한다. 본 논문에서 제안하는 할당방법은 프로세서 할당 지연이 발생하면 동적할당테이블을 사용하여 단편화된 프로세서의 주소론 재생성한다. 새로운 주소의 프로세서들로 가용 서브스타를 형성하여 할당함으로써 작업의 대기시간을 줄이고 프로세서 단편화를 최소화한다.

  • PDF

Weissella 속 유산균의 빠른 동정을 위한 16S rDNA PCR-RFLP 분석법의 적용 (Application of 16S rDNA PCR-RFLP Analysis for the Rapid Identification of Weissella Species)

  • 이명재;조경희;이종훈
    • 한국미생물·생명공학회지
    • /
    • 제38권4호
    • /
    • pp.455-460
    • /
    • 2010
  • 16S rDNA 특이적 PCR과 증폭산물의 제한효소 처리 후, 나타나는 단편의 크기를 분석하는 PCR-RFLP 분석법을 김치에서 빈번하게 검출되는 Weissella 속 균주 10종의 신속하고 정확한 동정에 적용하였다. Weissella 속 균주 16S rDNA의 특이적 증폭에는 기존에 보고된 PCR primer를 사용하였지만, annealing 온도는 기존의 조건보다 $4^{\circ}C$ 높게 설정한 $65^{\circ}C$에서 PCR을 수행하였다. 증폭산물은 예상크기인 727bp와 일치하였으며, 제한효소 AluI, MseI, BceAI의 처리를 통하여 나타난 단편의 크기는 제한효소 절단위치 분석으로부터 추정한 단편의 크기와 일치하였다. W. kandleri, W. koreensis, W. confusa, W. minor, W. viridescens, W. cibaria, W. soli는 제한효소 AluI과 MseI의 사용으로 구분이 가능하였으며, W. hellenica, W. paramesenteroides의 경우, BceAI을 사용하면 독립적인 구분이 가능하였다. W. thailandensis의 경우, 본 실험에서 사용한 제한효소 AluI, MseI, BceAI에 의해 독립적인 band 양상은 나타나지 않았지만 나머지 9종과의 절단 양상 비교를 통해 구분이 되었으며, 제한효소 MspI을 사용하면 신속하게 동정할 수 있다.

Nicotiana tabacum과 N. glutinosa간 원형질체융합 식물체에 있어서 엽록체 DNA의 제한효소단편의 유형 (Endonuclease Restriction Patterns of Chloroplast DNA in Somatic Hybrids Obtained by Protoplast Fusion of Nicotiana tabacum and N. glutinosa)

  • 김준철
    • Journal of Plant Biology
    • /
    • 제34권1호
    • /
    • pp.37-43
    • /
    • 1991
  • Nicotiana ($NR^{-}/SR^{+}$)과 N. glutinosa간 전기적 (0.5 MHz의 AC와 2 ms 동안 1 kV DC) 원형질체 융합에서 선발은 1.2mg/ml의 streptomycin이 첨가된 $MSNO_3$ 배지를 통하여 가능하였으며, 이 융합세포의 분열이 지속되어 형성된 녹색 세포괴를 얻었다. 이 녹색 세포괴에서 재분화된 4개의 식물 계통들은 꽃과 잎에서 모식물체의 특징을 보였으며, 엽조직의 peroxidase 동위효소 유형 분석에서도 양쪽 모식물체의 특성을 갖고 있었다. XhoI의 제한효소 절단에 의해 융합식물체 계통의 엽록체 DNA의 분석에서도 융합체 식물계통들은 N. tabacum과 N. glutinosa에서 공통되는 단편과 모식물체 유래 단편을 보였고, 이 융합식물계통들 중 한 계통은 9개의 공통 단편에 N. tabacum의 1개 단편, N. glutinosa의 2개 단편이 추가되어 있는 유형을 보여 N. tabacum과 N. glutinosa의 엽록체 게놈을 모두 소유하고 있다는 것을 보여주었다.

  • PDF

담배가루이 Bemisia tabaci(Gennadius)(Homoptera: Aleyrodidae)의 형태적 특징과 DNA 표식자에 의한 biotype 판별 (Morphological Characteristics of Bemisia tabaci(Gennadius) (Homoptera: Aleyrodidae) and Discrimination of Their Biotypes in Korea by DNA Makers)

  • 이명렬;안성복;조왕수
    • 한국응용곤충학회지
    • /
    • 제39권1호
    • /
    • pp.5-12
    • /
    • 2000
  • 임의증폭 다형 DNA(RAPD)와 미토콘드리아 12S, 16S rRNA 유전자의 제한단편 DNA 표식자에 의해 한국에서 발생하는 담배가루이 개체군들의 biotype을 판별하였다. 진천의 장미 온실과 서울 내곡동의 포인세티아 온실에서 발생한 담배가루이는 일본, 이스라엘, 호주의 B biotype 과 동일한 DNA 단편들을 보유하였다. 여러 지역의 노지 콩 (Glycine max), 고구마 (Ipomea batatas), 들깨 (Perilla frutescens)에서 채집된 담배가루이 개체군들은 일본 시코쿠의 인동덩굴(Lonicera japonica)에서 채집된 담배가루이와 같은 DNA로 표식되었다. 이들 non-B biotype은 한국, 일본 등 극동아시아 지역에 고유한 계통으로 보인다. 최근 한국에서 발견된 담배가루이 Bemisia tabaci(Gennadius)의 주사전자현미경 관찰에 의한 형태적 특정을 온실 원예작물의 주요해충인 온실가루이 Trialeurodes vaporariorum (Westwood)와 비교하여 기재하였다.

  • PDF

2차원 메쉬에서의 유연성 있는 프로세서 할당기법 (A Flexible Processor Allocation Strategy for 2D Meshes)

  • 서경희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.656-658
    • /
    • 2000
  • 상호연결망으로 메쉬 구조를 채택한 대규모 병렬처리 시스템에 대해서 제안된 기존의 프로세서 할당기법들은 직사각형 모양의 서브메쉬 할당 기법으로 제한되어왔다. 그 결과 기존의 기법들은 심각한 시스템의 단편화를 초래하는 문제를 갖고 있다. 본 논문에서는 외부 프래그멘테이션과 작업 응답 시간을 동시에 줄이기 위해서, 단편화된 메쉬 시스템에도 적용될 수 있도록 직사각형뿐만 아니라 변형된 L자 모양의 서브메쉬를 할당하는 확장된 LSSA(L-Shaped Submesh Allocation) 기법을 제안한다. LSSA 기법에서 수행되는 모든 서브메쉬 모양의 변형들은 응용 프로그래머에서 투명성을 보장한다. 시뮬레이션 결과를 통해서 LSSA 기법이 작업 응답 시간과 시스템의 활용도 면에서 다른 기법들보다 우수함을 보인다.

  • PDF

표적의 이동에 의한 영향을 극복하기 위한 광대역 정합장처리 (Wide-band Matched Field Processing Against Source Motion : STMV)

  • 박정수;김재수;김성일;김영규
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.389-392
    • /
    • 2004
  • 정합장처리를 이용한 표적의 탐지는 다양한 종류의 간섭표적들이 존재하는 환경에서 수행될 가능성이 크며, 따라서 분해능이 높은 적응 정합장처리를 사용이 요구된다. 반면 빠르게 움직이는 고소음의 간섭표적이 존재 할 경우에는 적응정합장처리를 수행하기위한 신호단편 (snapshot) 수를 충분하게 사용할 수 없는 상황에 직면하게 된다. 제한된 신호단편을 이용하여 적응정합장처리의 CSDM (cross-spectral density matrix)을 안정적으로 추정하기 위한 목적으로 선형빔형성에서 제안되었던 광대역 STMV (steered minimum varianve) 기법을 도입하였다. MAPLE03 실험환경을 이용하여 STMV의 적응정합장처리 수치실험을 수행하고 특성을 분석하였다.

  • PDF

대장균의 acetyl CoA carboxylase유전자의 클로닝 (Cloning of Acetyl CoA Carboxylase (fabE) in Escherichia coli)

  • 박완;송방호;홍순덕
    • 한국미생물·생명공학회지
    • /
    • 제14권2호
    • /
    • pp.181-186
    • /
    • 1986
  • 대장균 염색체의 acetyl CoA carboxylase (fabE)영역 (염색체 지도상 72분 영역)의 유전자를 가진 결함형질도입 파아지를 분리했다 이 형질도입 파아지로부터 20 Md의 염색체 유래의 DNA를 분리하여 제한효소 지도를 작성했으며 이 영역에는 제한효소 Eco RI의 절단부위는 없었다. 형질도입 파아지 DNA의 제한효소 분해산물들은 pACYC 184 플라스미드 벡터에 재클로닝하여 fab E의 온도감수성 변이를 회복할 수 있는 수 종류의 플라스미드를 분리했다. 이들 플라스미드를 분석하여 fab E 유전자는 7, 4Md Bel II 단편상의 Hind III의 절단부위를 가진 3.4 Md Ban HI-Sal I 단편내에 존재함을 밝혔다.

  • PDF