• Title/Summary/Keyword: 제한단편

Search Result 97, Processing Time 0.025 seconds

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

  • Jeong, Seong-Hoon;Kwon, Jae-Guk;Lee, Cheol-Hoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.33-36
    • /
    • 2012
  • 디지털 컨버젼스 시대가 도래하면서 자원이 제한된 소형기기들의 사용이 비약적으로 증가하는 추세이다. 실시간 운영체제가 탑재되는 임베디드 시스템은 특성상 제한된 메모리를 가지기 때문에 제한된 메모리를 효율적으로 사용할 수 있는 기법이 적용되어야 한다. 이러한 제한된 메모리 관리를 효율적으로 사용하도록 기존의 CNU_RTOS에서는 실시간 운영체제의 메모리 관리 기법인 메모리 풀(Pool)과 힙(Heap) 알고리즘을 사용하였다. 시간 결정성을 보장하기 위해 힙을 할당하는 방법으로 first fit 알고리즘을 사용하였지만 외부 단편화로 인한 메모리 낭비를 감수하게 되었다. 본 논문에서는 힙 스토리지 매니저에서 발생하는 외부 단편화를 최소화하기 위해 버디 시스템을 이용한 메모리 관리 기법을 설계 및 구현하였다.

  • PDF

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

  • Sin, Ho-Jun;Im, Gyeong-Il;Jeon, Gwang-U
    • Parasites, Hosts and Diseases
    • /
    • v.35 no.2
    • /
    • pp.119-126
    • /
    • 1997
  • Acanthnmoebn sp. YM-4 is simitar to A. culbertsoni based upon morphological characteristics of trophozoites and cysts. However, based on other characteristics, pathogenicity to mice, in uitro cytotoxicity and isoenzyme patterns, Acanthomoebo sp. YM- 4 was quite different from A. culbertsoni. Restriction fragment length polymorphism (RFLP) analysis of mtDNA is useful in the classification of members belonging to the genus Acanthcmoebn. Therefore, in this study, RFLP analysis of Acnnthcmoeba mtDNAs was accomplished using five restriction enzymes: Hnelll, Hinull, Clcl, Pudl and ScE. Each restriction enzyme produced approximately 3-15 fragments (range: from 0:6 kip to 34.4 kbp) . The mtDNA genome size, calculated by the summation of restriction fragments, averaged 46.4 kbp in Acnnthamoeba sp. YM-4,48.3 kbp in A. culbertsoni and 48.8 kbp in A. polyphaic, respectively. Digested mtDNA fragments of Accnthcmoeba sp. YM-4 contained nine and seven same size fragments, respectively, from a total of 67 and 69 fragments observed in A. culbertsoni and A. polyphcgn. An estimate of the genetic divergence was 10.1% between Acanthamoebc sp. YM-4 and A. culbertsoni, and 9.9% between Acanthamoebn sp. YM-4 and A. polyphcga.

  • PDF

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

  • 권혜은;김상훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.343-345
    • /
    • 2002
  • 제한된 환경에서 자바 실행환경을 제공하는 KVM은 마크-회수 방식의 가비지 콜렉터를 사용하고 있다. 그러나 마크-회수 방식은 시간이 지남에 따라 심각한 메모리 단편화 문제로 충분한 메모리 공간이 있음에도 불구하고 프로그램의 실행이 중단되는 문제점을 가지고 있다. 본 논문에서는 단편화 문제의 개선을 위해 단일 링크드 리스트 형태로 구성되어 있던 프리 리스트를 이중 링크드로 구성하고 객체의 크기에 따라 할당 위치를 달리하는 방법을 제안한다. 이를 통하여 단편화 문제가 최소화되어 메모리 낭비를 줄일 수 있음을 실험을 통해 확인하였다.

  • PDF

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

  • 이원주;권소라;전창호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.334-336
    • /
    • 2002
  • 본 논문에서는 스타그래프 다중처리시스템을 위한 새로운 프로세서 할당방범을 제안한다. 기존의 할당방법은 프로세서 단편화로 인해 작업을 처리할 서브스타를 형성하지 못하면 프로세서 할당이 지연되는 문제점이 있었다. 이러한 할당 지연은 작업의 대기시간을 증가시키고 시스템의 성능 향상을 제한한다. 본 논문에서 제안하는 할당방법은 프로세서 할당 지연이 발생하면 동적할당테이블을 사용하여 단편화된 프로세서의 주소론 재생성한다. 새로운 주소의 프로세서들로 가용 서브스타를 형성하여 할당함으로써 작업의 대기시간을 줄이고 프로세서 단편화를 최소화한다.

  • PDF

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

  • Lee, Myeong-Jae;Cho, Kyeung-Hee;Lee, Jong-Hoon
    • Microbiology and Biotechnology Letters
    • /
    • v.38 no.4
    • /
    • pp.455-460
    • /
    • 2010
  • A polymerase chain reaction (PCR)-restriction fragment length polymorphism (RFLP) analysis was applied to detect and identify ten Weissella spp. frequently found in kimchi. The previously reported genus-specific primers designed from 16S rDNA sequences of Weissella spp. were adopted but PCR was performed at the increased annealing temperature by $4^{\circ}C$. The sizes of amplified PCR products and restricted fragments produced by AluI, MseI, and BceAI endonucleases were well correspond with the expected sizes. W. kandleri, W. koreensis, W. confusa, W. minor, W. viridescens, W. cibaria, and W. soli were distinguished by AluI and MseI and W. hellenica and W. paramesenteroides were identified by BceAI. W. thailandensis was distinguished when restriction pattern of other species was compared but identified by the single use of MspI.

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

  • 김준철
    • Journal of Plant Biology
    • /
    • v.34 no.1
    • /
    • pp.37-43
    • /
    • 1991
  • Mesophyll protoplasts of Nicoliana labacum ($NR^{-}/SR^{+}$) and N glulinosa were electrofused with AC field of 0.5 MHz and 1 kV DC pulse for 2 ms. Fused protoplasts were selected and cultured to the green cell clusters in $MSNO_3$ medium containing 1.2 mg!ml streptomycin sulfate. Four plant lines regenerated from selected colonies showed both parental morphological characteristics of leaf and flower and these plant lines were confirmed as somatic hybrids based on electrophoretic patterns of leaf peroxidase. In XhoI restriction patterns of chloroplast DNA, these hybrid plant lines expressed both parent common restriction sites and parent specific sites. One of these hybrid lines exhibited interspecific pattern of both parental chloroplast genomes. indicating nine both parent common sites, one N labacum specific site and two N glutinosa specific sites. sites.

  • PDF

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

  • 이명렬;안성복;조왕수
    • Korean journal of applied entomology
    • /
    • v.39 no.1
    • /
    • pp.5-12
    • /
    • 2000
  • The sweetpotato whiteflies, Bemisia tabaci(Gennadius), were found recently in Korea on Glycine max, Euphorbia pulcherrima, and Rosa hybrida. The biotype identity of Bemisia tabaci in Korea was determined by several DNA markers including the random amplified polymorphic DNAs, and restriction fragments length polymorphism of mitochondrial 12S and 16S rRNA genes. The electromorph profiles of DNA fragments from the rose(Jincheon) and poinsettia(Seoul) populations in Korea are both identical to those of B biotypes distributed in Australia, Israel, and Japan. The populations of B. tabaci collected on Glycine max, Ipomea batatas, and Perilla frutescens in different localities retained the same DNA markes with the population from Lonicera japonica and shikoku of Japan. These populations are non-B biotype and considered as an indigenous type in the Far Eastern Asia Region including Korea and Japan, Morphological Characteristics of B. Tabaci were also observed by the scanning electron microscope and described with the comparison to the other important whitefly pest, Trialeurodes vaporariorum (Westwood).

  • PDF

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

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

  • PDF

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

  • Park J.S.;Kim J.S.;Kim S.I.;Kim Y.G.
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.389-392
    • /
    • 2004
  • 정합장처리를 이용한 표적의 탐지는 다양한 종류의 간섭표적들이 존재하는 환경에서 수행될 가능성이 크며, 따라서 분해능이 높은 적응 정합장처리를 사용이 요구된다. 반면 빠르게 움직이는 고소음의 간섭표적이 존재 할 경우에는 적응정합장처리를 수행하기위한 신호단편 (snapshot) 수를 충분하게 사용할 수 없는 상황에 직면하게 된다. 제한된 신호단편을 이용하여 적응정합장처리의 CSDM (cross-spectral density matrix)을 안정적으로 추정하기 위한 목적으로 선형빔형성에서 제안되었던 광대역 STMV (steered minimum varianve) 기법을 도입하였다. MAPLE03 실험환경을 이용하여 STMV의 적응정합장처리 수치실험을 수행하고 특성을 분석하였다.

  • PDF

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

  • Park, Wan;Song, Bang-Ho;Hong, Soon-Duk
    • Microbiology and Biotechnology Letters
    • /
    • v.14 no.2
    • /
    • pp.181-186
    • /
    • 1986
  • A defective lambda transducing phase carrying acetyl CoA carboxylase gene (fabE) from Escherichia coli chromosome (72 min on the current linkage map) has been isolated. A restriction map of the chromosomal region from defective transducing phage was established by digestion with combination of the restriction enzymes. No cleavage site for the enzyme EcoRI was found in this region. Restriction fragments were cloned from defective transducing phage into high copy number plasmid vector pACYC184 to generate hybrid plasmids which were capable of complementation of fabE temperature sensitive mutation. We show here that the fabE gene is located on a 3.4 megadalton Bam HI-SalI fragment with a HindIII site, which lies within the 7.4 megadalton BglIIfragment, by complementation analysis.

  • PDF