明朝和清朝时期中央政府对库页岛（萨哈林岛）的管理情况如何？明朝似乎在当地设置过军事据点。当地的行政结构是什么样的呢？是否处在土著居民半自治的状态，当地的土著头领有无接受封号等？
只说清朝

从史料记录来看，至少从18世纪末开始，库页岛主要是日俄两方在争夺，日本处于守方。

在江户时代，日本就一直在开发虾夷地，以现在的北海道（南部的渡岛半岛除外）为中心，包含库页岛与千岛群岛等地。古时也被称为虾夷国，居民被称为阿伊努人，是日本的主要少数民族之一。

17世纪，松前庆广分封为松前藩，领有今日北海道南部的“和人地”与虾夷地。在1795年内藤凖人的《御备场集议》中，北海道太平洋侧与千岛被命名为东虾夷地、北海道日本海侧与库页岛则被称为西虾夷地（以乌鲁普岛和色丹岛为界）。但东虾夷地在1799年、西虾夷地在1807年（文化四年），先后被归为幕府的天领，松前藩移至本州岛。1809年，库页岛易名为“北虾夷”。1821年，虾夷地全境曾再度成为松前藩的领地，但是在1855年又再度纳为幕府天领。

值得一提的是，直到田沼意次和松平定信时期，从当时给松前藩的委任状可以看出，日本北面海防的第一线依然是本州岛北端，所以库页岛和北海道，乃至南千岛群岛都处于与当地阿伊努人和南下的俄罗斯人争夺的状态，并未被任何一方完全控制。但工藤球卿等人，已对北方领土提出开发的建议。日本和俄国在库页岛长达百年的较量也由此拉开帷幕。

在《日本滞留记》、《克鲁辛斯特恩日本纪行》和《千岛志》等书中，提到了俄罗斯特使列扎诺夫在1806年对库页岛，春牟古丹及色丹岛警备所的袭击。有鉴于此，当时的胜手挂老中牧野忠精因此加强了虾夷地的防卫，由南部、轻津两藩负责，后期又加上了仙台、会津两藩，由北国郡代统领。并公布了在此水域针对俄罗斯船只的驱逐令。库页岛也从此成为幕府天领，由远国十三奉行之一的松前奉行管辖。