Rapper Lil’ Kim has begun serving a 366-day prison sentence for her conviction on charges stemming from a 2001 shootout outside a New York City radio station.