kernel.cpp 37 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953
  1. // Copyright 2021 yuzu Emulator Project
  2. // Licensed under GPLv2 or any later version
  3. // Refer to the license.txt file included.
  4. #include <array>
  5. #include <atomic>
  6. #include <bitset>
  7. #include <functional>
  8. #include <memory>
  9. #include <thread>
  10. #include <unordered_set>
  11. #include <utility>
  12. #include "common/assert.h"
  13. #include "common/common_sizes.h"
  14. #include "common/logging/log.h"
  15. #include "common/microprofile.h"
  16. #include "common/thread.h"
  17. #include "common/thread_worker.h"
  18. #include "core/arm/arm_interface.h"
  19. #include "core/arm/cpu_interrupt_handler.h"
  20. #include "core/arm/exclusive_monitor.h"
  21. #include "core/core.h"
  22. #include "core/core_timing.h"
  23. #include "core/core_timing_util.h"
  24. #include "core/cpu_manager.h"
  25. #include "core/device_memory.h"
  26. #include "core/hardware_properties.h"
  27. #include "core/hle/kernel/client_port.h"
  28. #include "core/hle/kernel/handle_table.h"
  29. #include "core/hle/kernel/k_memory_layout.h"
  30. #include "core/hle/kernel/k_memory_manager.h"
  31. #include "core/hle/kernel/k_resource_limit.h"
  32. #include "core/hle/kernel/k_scheduler.h"
  33. #include "core/hle/kernel/k_shared_memory.h"
  34. #include "core/hle/kernel/k_slab_heap.h"
  35. #include "core/hle/kernel/k_thread.h"
  36. #include "core/hle/kernel/kernel.h"
  37. #include "core/hle/kernel/physical_core.h"
  38. #include "core/hle/kernel/process.h"
  39. #include "core/hle/kernel/service_thread.h"
  40. #include "core/hle/kernel/svc_results.h"
  41. #include "core/hle/kernel/time_manager.h"
  42. #include "core/hle/lock.h"
  43. #include "core/hle/result.h"
  44. #include "core/memory.h"
  45. MICROPROFILE_DEFINE(Kernel_SVC, "Kernel", "SVC", MP_RGB(70, 200, 70));
  46. namespace Kernel {
  47. struct KernelCore::Impl {
  48. explicit Impl(Core::System& system, KernelCore& kernel)
  49. : time_manager{system}, global_handle_table{kernel}, system{system} {}
  50. void SetMulticore(bool is_multicore) {
  51. this->is_multicore = is_multicore;
  52. }
  53. void Initialize(KernelCore& kernel) {
  54. global_scheduler_context = std::make_unique<Kernel::GlobalSchedulerContext>(kernel);
  55. RegisterHostThread();
  56. service_thread_manager =
  57. std::make_unique<Common::ThreadWorker>(1, "yuzu:ServiceThreadManager");
  58. is_phantom_mode_for_singlecore = false;
  59. InitializePhysicalCores();
  60. InitializeSystemResourceLimit(kernel, system);
  61. InitializeMemoryLayout();
  62. InitializePreemption(kernel);
  63. InitializeSchedulers();
  64. InitializeSuspendThreads();
  65. }
  66. void InitializeCores() {
  67. for (auto& core : cores) {
  68. core.Initialize(current_process->Is64BitProcess());
  69. }
  70. }
  71. void Shutdown() {
  72. process_list.clear();
  73. // Ensures all service threads gracefully shutdown
  74. service_thread_manager.reset();
  75. service_threads.clear();
  76. next_object_id = 0;
  77. next_kernel_process_id = Process::InitialKIPIDMin;
  78. next_user_process_id = Process::ProcessIDMin;
  79. next_thread_id = 1;
  80. for (std::size_t i = 0; i < Core::Hardware::NUM_CPU_CORES; i++) {
  81. if (suspend_threads[i]) {
  82. suspend_threads[i].reset();
  83. }
  84. }
  85. cores.clear();
  86. current_process = nullptr;
  87. global_handle_table.Clear();
  88. preemption_event = nullptr;
  89. named_ports.clear();
  90. exclusive_monitor.reset();
  91. hid_shared_mem = nullptr;
  92. font_shared_mem = nullptr;
  93. irs_shared_mem = nullptr;
  94. time_shared_mem = nullptr;
  95. system_resource_limit = nullptr;
  96. // Next host thead ID to use, 0-3 IDs represent core threads, >3 represent others
  97. next_host_thread_id = Core::Hardware::NUM_CPU_CORES;
  98. }
  99. void InitializePhysicalCores() {
  100. exclusive_monitor =
  101. Core::MakeExclusiveMonitor(system.Memory(), Core::Hardware::NUM_CPU_CORES);
  102. for (u32 i = 0; i < Core::Hardware::NUM_CPU_CORES; i++) {
  103. schedulers[i] = std::make_unique<Kernel::KScheduler>(system, i);
  104. cores.emplace_back(i, system, *schedulers[i], interrupts);
  105. }
  106. }
  107. void InitializeSchedulers() {
  108. for (u32 i = 0; i < Core::Hardware::NUM_CPU_CORES; i++) {
  109. cores[i].Scheduler().Initialize();
  110. }
  111. }
  112. // Creates the default system resource limit
  113. void InitializeSystemResourceLimit(KernelCore& kernel, Core::System& system) {
  114. system_resource_limit = std::make_shared<KResourceLimit>(kernel, system);
  115. // If setting the default system values fails, then something seriously wrong has occurred.
  116. ASSERT(system_resource_limit->SetLimitValue(LimitableResource::PhysicalMemory, 0x100000000)
  117. .IsSuccess());
  118. ASSERT(system_resource_limit->SetLimitValue(LimitableResource::Threads, 800).IsSuccess());
  119. ASSERT(system_resource_limit->SetLimitValue(LimitableResource::Events, 700).IsSuccess());
  120. ASSERT(system_resource_limit->SetLimitValue(LimitableResource::TransferMemory, 200)
  121. .IsSuccess());
  122. ASSERT(system_resource_limit->SetLimitValue(LimitableResource::Sessions, 933).IsSuccess());
  123. // Derived from recent software updates. The kernel reserves 27MB
  124. constexpr u64 kernel_size{0x1b00000};
  125. if (!system_resource_limit->Reserve(LimitableResource::PhysicalMemory, kernel_size)) {
  126. UNREACHABLE();
  127. }
  128. // Reserve secure applet memory, introduced in firmware 5.0.0
  129. constexpr u64 secure_applet_memory_size{0x400000};
  130. ASSERT(system_resource_limit->Reserve(LimitableResource::PhysicalMemory,
  131. secure_applet_memory_size));
  132. }
  133. void InitializePreemption(KernelCore& kernel) {
  134. preemption_event = Core::Timing::CreateEvent(
  135. "PreemptionCallback", [this, &kernel](std::uintptr_t, std::chrono::nanoseconds) {
  136. {
  137. KScopedSchedulerLock lock(kernel);
  138. global_scheduler_context->PreemptThreads();
  139. }
  140. const auto time_interval = std::chrono::nanoseconds{
  141. Core::Timing::msToCycles(std::chrono::milliseconds(10))};
  142. system.CoreTiming().ScheduleEvent(time_interval, preemption_event);
  143. });
  144. const auto time_interval =
  145. std::chrono::nanoseconds{Core::Timing::msToCycles(std::chrono::milliseconds(10))};
  146. system.CoreTiming().ScheduleEvent(time_interval, preemption_event);
  147. }
  148. void InitializeSuspendThreads() {
  149. for (std::size_t i = 0; i < Core::Hardware::NUM_CPU_CORES; i++) {
  150. std::string name = "Suspend Thread Id:" + std::to_string(i);
  151. std::function<void(void*)> init_func = Core::CpuManager::GetSuspendThreadStartFunc();
  152. void* init_func_parameter = system.GetCpuManager().GetStartFuncParamater();
  153. auto thread_res = KThread::CreateThread(
  154. system, ThreadType::HighPriority, std::move(name), 0, 0, 0, static_cast<u32>(i), 0,
  155. nullptr, std::move(init_func), init_func_parameter);
  156. suspend_threads[i] = std::move(thread_res).Unwrap();
  157. }
  158. }
  159. void MakeCurrentProcess(Process* process) {
  160. current_process = process;
  161. if (process == nullptr) {
  162. return;
  163. }
  164. const u32 core_id = GetCurrentHostThreadID();
  165. if (core_id < Core::Hardware::NUM_CPU_CORES) {
  166. system.Memory().SetCurrentPageTable(*process, core_id);
  167. }
  168. }
  169. /// Creates a new host thread ID, should only be called by GetHostThreadId
  170. u32 AllocateHostThreadId(std::optional<std::size_t> core_id) {
  171. if (core_id) {
  172. // The first for slots are reserved for CPU core threads
  173. ASSERT(*core_id < Core::Hardware::NUM_CPU_CORES);
  174. return static_cast<u32>(*core_id);
  175. } else {
  176. return next_host_thread_id++;
  177. }
  178. }
  179. /// Gets the host thread ID for the caller, allocating a new one if this is the first time
  180. u32 GetHostThreadId(std::optional<std::size_t> core_id = std::nullopt) {
  181. const thread_local auto host_thread_id{AllocateHostThreadId(core_id)};
  182. return host_thread_id;
  183. }
  184. // Gets the dummy KThread for the caller, allocating a new one if this is the first time
  185. KThread* GetHostDummyThread() {
  186. const thread_local auto thread =
  187. KThread::CreateThread(
  188. system, ThreadType::Main, fmt::format("DummyThread:{}", GetHostThreadId()), 0,
  189. KThread::DefaultThreadPriority, 0, static_cast<u32>(3), 0, nullptr)
  190. .Unwrap();
  191. return thread.get();
  192. }
  193. /// Registers a CPU core thread by allocating a host thread ID for it
  194. void RegisterCoreThread(std::size_t core_id) {
  195. ASSERT(core_id < Core::Hardware::NUM_CPU_CORES);
  196. const auto this_id = GetHostThreadId(core_id);
  197. if (!is_multicore) {
  198. single_core_thread_id = this_id;
  199. }
  200. }
  201. /// Registers a new host thread by allocating a host thread ID for it
  202. void RegisterHostThread() {
  203. [[maybe_unused]] const auto this_id = GetHostThreadId();
  204. [[maybe_unused]] const auto dummy_thread = GetHostDummyThread();
  205. }
  206. [[nodiscard]] u32 GetCurrentHostThreadID() {
  207. const auto this_id = GetHostThreadId();
  208. if (!is_multicore && single_core_thread_id == this_id) {
  209. return static_cast<u32>(system.GetCpuManager().CurrentCore());
  210. }
  211. return this_id;
  212. }
  213. bool IsPhantomModeForSingleCore() const {
  214. return is_phantom_mode_for_singlecore;
  215. }
  216. void SetIsPhantomModeForSingleCore(bool value) {
  217. ASSERT(!is_multicore);
  218. is_phantom_mode_for_singlecore = value;
  219. }
  220. KThread* GetCurrentEmuThread() {
  221. const auto thread_id = GetCurrentHostThreadID();
  222. if (thread_id >= Core::Hardware::NUM_CPU_CORES) {
  223. return GetHostDummyThread();
  224. }
  225. return schedulers[thread_id]->GetCurrentThread();
  226. }
  227. void DeriveInitialMemoryLayout(KMemoryLayout& memory_layout) {
  228. // Insert the root region for the virtual memory tree, from which all other regions will
  229. // derive.
  230. memory_layout.GetVirtualMemoryRegionTree().InsertDirectly(
  231. KernelVirtualAddressSpaceBase,
  232. KernelVirtualAddressSpaceBase + KernelVirtualAddressSpaceSize - 1);
  233. // Insert the root region for the physical memory tree, from which all other regions will
  234. // derive.
  235. memory_layout.GetPhysicalMemoryRegionTree().InsertDirectly(
  236. KernelPhysicalAddressSpaceBase,
  237. KernelPhysicalAddressSpaceBase + KernelPhysicalAddressSpaceSize - 1);
  238. // Save start and end for ease of use.
  239. const VAddr code_start_virt_addr = KernelVirtualAddressCodeBase;
  240. const VAddr code_end_virt_addr = KernelVirtualAddressCodeEnd;
  241. // Setup the containing kernel region.
  242. constexpr size_t KernelRegionSize = Common::Size_1_GB;
  243. constexpr size_t KernelRegionAlign = Common::Size_1_GB;
  244. constexpr VAddr kernel_region_start =
  245. Common::AlignDown(code_start_virt_addr, KernelRegionAlign);
  246. size_t kernel_region_size = KernelRegionSize;
  247. if (!(kernel_region_start + KernelRegionSize - 1 <= KernelVirtualAddressSpaceLast)) {
  248. kernel_region_size = KernelVirtualAddressSpaceEnd - kernel_region_start;
  249. }
  250. ASSERT(memory_layout.GetVirtualMemoryRegionTree().Insert(
  251. kernel_region_start, kernel_region_size, KMemoryRegionType_Kernel));
  252. // Setup the code region.
  253. constexpr size_t CodeRegionAlign = PageSize;
  254. constexpr VAddr code_region_start =
  255. Common::AlignDown(code_start_virt_addr, CodeRegionAlign);
  256. constexpr VAddr code_region_end = Common::AlignUp(code_end_virt_addr, CodeRegionAlign);
  257. constexpr size_t code_region_size = code_region_end - code_region_start;
  258. ASSERT(memory_layout.GetVirtualMemoryRegionTree().Insert(
  259. code_region_start, code_region_size, KMemoryRegionType_KernelCode));
  260. // Setup board-specific device physical regions.
  261. Init::SetupDevicePhysicalMemoryRegions(memory_layout);
  262. // Determine the amount of space needed for the misc region.
  263. size_t misc_region_needed_size;
  264. {
  265. // Each core has a one page stack for all three stack types (Main, Idle, Exception).
  266. misc_region_needed_size = Core::Hardware::NUM_CPU_CORES * (3 * (PageSize + PageSize));
  267. // Account for each auto-map device.
  268. for (const auto& region : memory_layout.GetPhysicalMemoryRegionTree()) {
  269. if (region.HasTypeAttribute(KMemoryRegionAttr_ShouldKernelMap)) {
  270. // Check that the region is valid.
  271. ASSERT(region.GetEndAddress() != 0);
  272. // Account for the region.
  273. misc_region_needed_size +=
  274. PageSize + (Common::AlignUp(region.GetLastAddress(), PageSize) -
  275. Common::AlignDown(region.GetAddress(), PageSize));
  276. }
  277. }
  278. // Multiply the needed size by three, to account for the need for guard space.
  279. misc_region_needed_size *= 3;
  280. }
  281. // Decide on the actual size for the misc region.
  282. constexpr size_t MiscRegionAlign = KernelAslrAlignment;
  283. constexpr size_t MiscRegionMinimumSize = Common::Size_32_MB;
  284. const size_t misc_region_size = Common::AlignUp(
  285. std::max(misc_region_needed_size, MiscRegionMinimumSize), MiscRegionAlign);
  286. ASSERT(misc_region_size > 0);
  287. // Setup the misc region.
  288. const VAddr misc_region_start =
  289. memory_layout.GetVirtualMemoryRegionTree().GetRandomAlignedRegion(
  290. misc_region_size, MiscRegionAlign, KMemoryRegionType_Kernel);
  291. ASSERT(memory_layout.GetVirtualMemoryRegionTree().Insert(
  292. misc_region_start, misc_region_size, KMemoryRegionType_KernelMisc));
  293. // Setup the stack region.
  294. constexpr size_t StackRegionSize = Common::Size_14_MB;
  295. constexpr size_t StackRegionAlign = KernelAslrAlignment;
  296. const VAddr stack_region_start =
  297. memory_layout.GetVirtualMemoryRegionTree().GetRandomAlignedRegion(
  298. StackRegionSize, StackRegionAlign, KMemoryRegionType_Kernel);
  299. ASSERT(memory_layout.GetVirtualMemoryRegionTree().Insert(
  300. stack_region_start, StackRegionSize, KMemoryRegionType_KernelStack));
  301. // Determine the size of the resource region.
  302. const size_t resource_region_size = memory_layout.GetResourceRegionSizeForInit();
  303. // Determine the size of the slab region.
  304. const size_t slab_region_size = Common::AlignUp(KernelSlabHeapSize, PageSize);
  305. ASSERT(slab_region_size <= resource_region_size);
  306. // Setup the slab region.
  307. const PAddr code_start_phys_addr = KernelPhysicalAddressCodeBase;
  308. const PAddr code_end_phys_addr = code_start_phys_addr + code_region_size;
  309. const PAddr slab_start_phys_addr = code_end_phys_addr;
  310. const PAddr slab_end_phys_addr = slab_start_phys_addr + slab_region_size;
  311. constexpr size_t SlabRegionAlign = KernelAslrAlignment;
  312. const size_t slab_region_needed_size =
  313. Common::AlignUp(code_end_phys_addr + slab_region_size, SlabRegionAlign) -
  314. Common::AlignDown(code_end_phys_addr, SlabRegionAlign);
  315. const VAddr slab_region_start =
  316. memory_layout.GetVirtualMemoryRegionTree().GetRandomAlignedRegion(
  317. slab_region_needed_size, SlabRegionAlign, KMemoryRegionType_Kernel) +
  318. (code_end_phys_addr % SlabRegionAlign);
  319. ASSERT(memory_layout.GetVirtualMemoryRegionTree().Insert(
  320. slab_region_start, slab_region_size, KMemoryRegionType_KernelSlab));
  321. // Setup the temp region.
  322. constexpr size_t TempRegionSize = Common::Size_128_MB;
  323. constexpr size_t TempRegionAlign = KernelAslrAlignment;
  324. const VAddr temp_region_start =
  325. memory_layout.GetVirtualMemoryRegionTree().GetRandomAlignedRegion(
  326. TempRegionSize, TempRegionAlign, KMemoryRegionType_Kernel);
  327. ASSERT(memory_layout.GetVirtualMemoryRegionTree().Insert(temp_region_start, TempRegionSize,
  328. KMemoryRegionType_KernelTemp));
  329. // Automatically map in devices that have auto-map attributes.
  330. for (auto& region : memory_layout.GetPhysicalMemoryRegionTree()) {
  331. // We only care about kernel regions.
  332. if (!region.IsDerivedFrom(KMemoryRegionType_Kernel)) {
  333. continue;
  334. }
  335. // Check whether we should map the region.
  336. if (!region.HasTypeAttribute(KMemoryRegionAttr_ShouldKernelMap)) {
  337. continue;
  338. }
  339. // If this region has already been mapped, no need to consider it.
  340. if (region.HasTypeAttribute(KMemoryRegionAttr_DidKernelMap)) {
  341. continue;
  342. }
  343. // Check that the region is valid.
  344. ASSERT(region.GetEndAddress() != 0);
  345. // Set the attribute to note we've mapped this region.
  346. region.SetTypeAttribute(KMemoryRegionAttr_DidKernelMap);
  347. // Create a virtual pair region and insert it into the tree.
  348. const PAddr map_phys_addr = Common::AlignDown(region.GetAddress(), PageSize);
  349. const size_t map_size =
  350. Common::AlignUp(region.GetEndAddress(), PageSize) - map_phys_addr;
  351. const VAddr map_virt_addr =
  352. memory_layout.GetVirtualMemoryRegionTree().GetRandomAlignedRegionWithGuard(
  353. map_size, PageSize, KMemoryRegionType_KernelMisc, PageSize);
  354. ASSERT(memory_layout.GetVirtualMemoryRegionTree().Insert(
  355. map_virt_addr, map_size, KMemoryRegionType_KernelMiscMappedDevice));
  356. region.SetPairAddress(map_virt_addr + region.GetAddress() - map_phys_addr);
  357. }
  358. Init::SetupDramPhysicalMemoryRegions(memory_layout);
  359. // Insert a physical region for the kernel code region.
  360. ASSERT(memory_layout.GetPhysicalMemoryRegionTree().Insert(
  361. code_start_phys_addr, code_region_size, KMemoryRegionType_DramKernelCode));
  362. // Insert a physical region for the kernel slab region.
  363. ASSERT(memory_layout.GetPhysicalMemoryRegionTree().Insert(
  364. slab_start_phys_addr, slab_region_size, KMemoryRegionType_DramKernelSlab));
  365. // Determine size available for kernel page table heaps, requiring > 8 MB.
  366. const PAddr resource_end_phys_addr = slab_start_phys_addr + resource_region_size;
  367. const size_t page_table_heap_size = resource_end_phys_addr - slab_end_phys_addr;
  368. ASSERT(page_table_heap_size / Common::Size_4_MB > 2);
  369. // Insert a physical region for the kernel page table heap region
  370. ASSERT(memory_layout.GetPhysicalMemoryRegionTree().Insert(
  371. slab_end_phys_addr, page_table_heap_size, KMemoryRegionType_DramKernelPtHeap));
  372. // All DRAM regions that we haven't tagged by this point will be mapped under the linear
  373. // mapping. Tag them.
  374. for (auto& region : memory_layout.GetPhysicalMemoryRegionTree()) {
  375. if (region.GetType() == KMemoryRegionType_Dram) {
  376. // Check that the region is valid.
  377. ASSERT(region.GetEndAddress() != 0);
  378. // Set the linear map attribute.
  379. region.SetTypeAttribute(KMemoryRegionAttr_LinearMapped);
  380. }
  381. }
  382. // Get the linear region extents.
  383. const auto linear_extents =
  384. memory_layout.GetPhysicalMemoryRegionTree().GetDerivedRegionExtents(
  385. KMemoryRegionAttr_LinearMapped);
  386. ASSERT(linear_extents.GetEndAddress() != 0);
  387. // Setup the linear mapping region.
  388. constexpr size_t LinearRegionAlign = Common::Size_1_GB;
  389. const PAddr aligned_linear_phys_start =
  390. Common::AlignDown(linear_extents.GetAddress(), LinearRegionAlign);
  391. const size_t linear_region_size =
  392. Common::AlignUp(linear_extents.GetEndAddress(), LinearRegionAlign) -
  393. aligned_linear_phys_start;
  394. const VAddr linear_region_start =
  395. memory_layout.GetVirtualMemoryRegionTree().GetRandomAlignedRegionWithGuard(
  396. linear_region_size, LinearRegionAlign, KMemoryRegionType_None, LinearRegionAlign);
  397. const u64 linear_region_phys_to_virt_diff = linear_region_start - aligned_linear_phys_start;
  398. // Map and create regions for all the linearly-mapped data.
  399. {
  400. PAddr cur_phys_addr = 0;
  401. u64 cur_size = 0;
  402. for (auto& region : memory_layout.GetPhysicalMemoryRegionTree()) {
  403. if (!region.HasTypeAttribute(KMemoryRegionAttr_LinearMapped)) {
  404. continue;
  405. }
  406. ASSERT(region.GetEndAddress() != 0);
  407. if (cur_size == 0) {
  408. cur_phys_addr = region.GetAddress();
  409. cur_size = region.GetSize();
  410. } else if (cur_phys_addr + cur_size == region.GetAddress()) {
  411. cur_size += region.GetSize();
  412. } else {
  413. cur_phys_addr = region.GetAddress();
  414. cur_size = region.GetSize();
  415. }
  416. const VAddr region_virt_addr =
  417. region.GetAddress() + linear_region_phys_to_virt_diff;
  418. ASSERT(memory_layout.GetVirtualMemoryRegionTree().Insert(
  419. region_virt_addr, region.GetSize(),
  420. GetTypeForVirtualLinearMapping(region.GetType())));
  421. region.SetPairAddress(region_virt_addr);
  422. KMemoryRegion* virt_region =
  423. memory_layout.GetVirtualMemoryRegionTree().FindModifiable(region_virt_addr);
  424. ASSERT(virt_region != nullptr);
  425. virt_region->SetPairAddress(region.GetAddress());
  426. }
  427. }
  428. // Insert regions for the initial page table region.
  429. ASSERT(memory_layout.GetPhysicalMemoryRegionTree().Insert(
  430. resource_end_phys_addr, KernelPageTableHeapSize, KMemoryRegionType_DramKernelInitPt));
  431. ASSERT(memory_layout.GetVirtualMemoryRegionTree().Insert(
  432. resource_end_phys_addr + linear_region_phys_to_virt_diff, KernelPageTableHeapSize,
  433. KMemoryRegionType_VirtualDramKernelInitPt));
  434. // All linear-mapped DRAM regions that we haven't tagged by this point will be allocated to
  435. // some pool partition. Tag them.
  436. for (auto& region : memory_layout.GetPhysicalMemoryRegionTree()) {
  437. if (region.GetType() == (KMemoryRegionType_Dram | KMemoryRegionAttr_LinearMapped)) {
  438. region.SetType(KMemoryRegionType_DramPoolPartition);
  439. }
  440. }
  441. // Setup all other memory regions needed to arrange the pool partitions.
  442. Init::SetupPoolPartitionMemoryRegions(memory_layout);
  443. // Cache all linear regions in their own trees for faster access, later.
  444. memory_layout.InitializeLinearMemoryRegionTrees(aligned_linear_phys_start,
  445. linear_region_start);
  446. }
  447. void InitializeMemoryLayout() {
  448. // Derive the initial memory layout from the emulated board
  449. KMemoryLayout memory_layout;
  450. DeriveInitialMemoryLayout(memory_layout);
  451. const auto system_pool = memory_layout.GetKernelSystemPoolRegionPhysicalExtents();
  452. const auto applet_pool = memory_layout.GetKernelAppletPoolRegionPhysicalExtents();
  453. const auto application_pool = memory_layout.GetKernelApplicationPoolRegionPhysicalExtents();
  454. // Initialize memory managers
  455. memory_manager = std::make_unique<KMemoryManager>();
  456. memory_manager->InitializeManager(KMemoryManager::Pool::Application,
  457. application_pool.GetAddress(),
  458. application_pool.GetEndAddress());
  459. memory_manager->InitializeManager(KMemoryManager::Pool::Applet, applet_pool.GetAddress(),
  460. applet_pool.GetEndAddress());
  461. memory_manager->InitializeManager(KMemoryManager::Pool::System, system_pool.GetAddress(),
  462. system_pool.GetEndAddress());
  463. // Setup memory regions for emulated processes
  464. // TODO(bunnei): These should not be hardcoded regions initialized within the kernel
  465. constexpr std::size_t hid_size{0x40000};
  466. constexpr std::size_t font_size{0x1100000};
  467. constexpr std::size_t irs_size{0x8000};
  468. constexpr std::size_t time_size{0x1000};
  469. const PAddr hid_phys_addr{system_pool.GetAddress()};
  470. const PAddr font_phys_addr{system_pool.GetAddress() + hid_size};
  471. const PAddr irs_phys_addr{system_pool.GetAddress() + hid_size + font_size};
  472. const PAddr time_phys_addr{system_pool.GetAddress() + hid_size + font_size + irs_size};
  473. hid_shared_mem = Kernel::KSharedMemory::Create(
  474. system.Kernel(), system.DeviceMemory(), nullptr, {hid_phys_addr, hid_size / PageSize},
  475. KMemoryPermission::None, KMemoryPermission::Read, hid_phys_addr, hid_size,
  476. "HID:SharedMemory");
  477. font_shared_mem = Kernel::KSharedMemory::Create(
  478. system.Kernel(), system.DeviceMemory(), nullptr, {font_phys_addr, font_size / PageSize},
  479. KMemoryPermission::None, KMemoryPermission::Read, font_phys_addr, font_size,
  480. "Font:SharedMemory");
  481. irs_shared_mem = Kernel::KSharedMemory::Create(
  482. system.Kernel(), system.DeviceMemory(), nullptr, {irs_phys_addr, irs_size / PageSize},
  483. KMemoryPermission::None, KMemoryPermission::Read, irs_phys_addr, irs_size,
  484. "IRS:SharedMemory");
  485. time_shared_mem = Kernel::KSharedMemory::Create(
  486. system.Kernel(), system.DeviceMemory(), nullptr, {time_phys_addr, time_size / PageSize},
  487. KMemoryPermission::None, KMemoryPermission::Read, time_phys_addr, time_size,
  488. "Time:SharedMemory");
  489. // Allocate slab heaps
  490. user_slab_heap_pages = std::make_unique<KSlabHeap<Page>>();
  491. constexpr u64 user_slab_heap_size{0x1ef000};
  492. // Reserve slab heaps
  493. ASSERT(
  494. system_resource_limit->Reserve(LimitableResource::PhysicalMemory, user_slab_heap_size));
  495. // Initialize slab heaps
  496. user_slab_heap_pages->Initialize(
  497. system.DeviceMemory().GetPointer(Core::DramMemoryMap::SlabHeapBase),
  498. user_slab_heap_size);
  499. }
  500. std::atomic<u32> next_object_id{0};
  501. std::atomic<u64> next_kernel_process_id{Process::InitialKIPIDMin};
  502. std::atomic<u64> next_user_process_id{Process::ProcessIDMin};
  503. std::atomic<u64> next_thread_id{1};
  504. // Lists all processes that exist in the current session.
  505. std::vector<std::shared_ptr<Process>> process_list;
  506. Process* current_process = nullptr;
  507. std::unique_ptr<Kernel::GlobalSchedulerContext> global_scheduler_context;
  508. Kernel::TimeManager time_manager;
  509. std::shared_ptr<KResourceLimit> system_resource_limit;
  510. std::shared_ptr<Core::Timing::EventType> preemption_event;
  511. // This is the kernel's handle table or supervisor handle table which
  512. // stores all the objects in place.
  513. HandleTable global_handle_table;
  514. /// Map of named ports managed by the kernel, which can be retrieved using
  515. /// the ConnectToPort SVC.
  516. NamedPortTable named_ports;
  517. std::unique_ptr<Core::ExclusiveMonitor> exclusive_monitor;
  518. std::vector<Kernel::PhysicalCore> cores;
  519. // Next host thead ID to use, 0-3 IDs represent core threads, >3 represent others
  520. std::atomic<u32> next_host_thread_id{Core::Hardware::NUM_CPU_CORES};
  521. // Kernel memory management
  522. std::unique_ptr<KMemoryManager> memory_manager;
  523. std::unique_ptr<KSlabHeap<Page>> user_slab_heap_pages;
  524. // Shared memory for services
  525. std::shared_ptr<Kernel::KSharedMemory> hid_shared_mem;
  526. std::shared_ptr<Kernel::KSharedMemory> font_shared_mem;
  527. std::shared_ptr<Kernel::KSharedMemory> irs_shared_mem;
  528. std::shared_ptr<Kernel::KSharedMemory> time_shared_mem;
  529. // Threads used for services
  530. std::unordered_set<std::shared_ptr<Kernel::ServiceThread>> service_threads;
  531. // Service threads are managed by a worker thread, so that a calling service thread can queue up
  532. // the release of itself
  533. std::unique_ptr<Common::ThreadWorker> service_thread_manager;
  534. std::array<std::shared_ptr<KThread>, Core::Hardware::NUM_CPU_CORES> suspend_threads{};
  535. std::array<Core::CPUInterruptHandler, Core::Hardware::NUM_CPU_CORES> interrupts{};
  536. std::array<std::unique_ptr<Kernel::KScheduler>, Core::Hardware::NUM_CPU_CORES> schedulers{};
  537. bool is_multicore{};
  538. bool is_phantom_mode_for_singlecore{};
  539. u32 single_core_thread_id{};
  540. std::array<u64, Core::Hardware::NUM_CPU_CORES> svc_ticks{};
  541. // System context
  542. Core::System& system;
  543. };
  544. KernelCore::KernelCore(Core::System& system) : impl{std::make_unique<Impl>(system, *this)} {}
  545. KernelCore::~KernelCore() {
  546. Shutdown();
  547. }
  548. void KernelCore::SetMulticore(bool is_multicore) {
  549. impl->SetMulticore(is_multicore);
  550. }
  551. void KernelCore::Initialize() {
  552. impl->Initialize(*this);
  553. }
  554. void KernelCore::InitializeCores() {
  555. impl->InitializeCores();
  556. }
  557. void KernelCore::Shutdown() {
  558. impl->Shutdown();
  559. }
  560. std::shared_ptr<KResourceLimit> KernelCore::GetSystemResourceLimit() const {
  561. return impl->system_resource_limit;
  562. }
  563. std::shared_ptr<KThread> KernelCore::RetrieveThreadFromGlobalHandleTable(Handle handle) const {
  564. return impl->global_handle_table.Get<KThread>(handle);
  565. }
  566. void KernelCore::AppendNewProcess(std::shared_ptr<Process> process) {
  567. impl->process_list.push_back(std::move(process));
  568. }
  569. void KernelCore::MakeCurrentProcess(Process* process) {
  570. impl->MakeCurrentProcess(process);
  571. }
  572. Process* KernelCore::CurrentProcess() {
  573. return impl->current_process;
  574. }
  575. const Process* KernelCore::CurrentProcess() const {
  576. return impl->current_process;
  577. }
  578. const std::vector<std::shared_ptr<Process>>& KernelCore::GetProcessList() const {
  579. return impl->process_list;
  580. }
  581. Kernel::GlobalSchedulerContext& KernelCore::GlobalSchedulerContext() {
  582. return *impl->global_scheduler_context;
  583. }
  584. const Kernel::GlobalSchedulerContext& KernelCore::GlobalSchedulerContext() const {
  585. return *impl->global_scheduler_context;
  586. }
  587. Kernel::KScheduler& KernelCore::Scheduler(std::size_t id) {
  588. return *impl->schedulers[id];
  589. }
  590. const Kernel::KScheduler& KernelCore::Scheduler(std::size_t id) const {
  591. return *impl->schedulers[id];
  592. }
  593. Kernel::PhysicalCore& KernelCore::PhysicalCore(std::size_t id) {
  594. return impl->cores[id];
  595. }
  596. const Kernel::PhysicalCore& KernelCore::PhysicalCore(std::size_t id) const {
  597. return impl->cores[id];
  598. }
  599. Kernel::PhysicalCore& KernelCore::CurrentPhysicalCore() {
  600. u32 core_id = impl->GetCurrentHostThreadID();
  601. ASSERT(core_id < Core::Hardware::NUM_CPU_CORES);
  602. return impl->cores[core_id];
  603. }
  604. const Kernel::PhysicalCore& KernelCore::CurrentPhysicalCore() const {
  605. u32 core_id = impl->GetCurrentHostThreadID();
  606. ASSERT(core_id < Core::Hardware::NUM_CPU_CORES);
  607. return impl->cores[core_id];
  608. }
  609. Kernel::KScheduler* KernelCore::CurrentScheduler() {
  610. u32 core_id = impl->GetCurrentHostThreadID();
  611. if (core_id >= Core::Hardware::NUM_CPU_CORES) {
  612. // This is expected when called from not a guest thread
  613. return {};
  614. }
  615. return impl->schedulers[core_id].get();
  616. }
  617. std::array<Core::CPUInterruptHandler, Core::Hardware::NUM_CPU_CORES>& KernelCore::Interrupts() {
  618. return impl->interrupts;
  619. }
  620. const std::array<Core::CPUInterruptHandler, Core::Hardware::NUM_CPU_CORES>& KernelCore::Interrupts()
  621. const {
  622. return impl->interrupts;
  623. }
  624. Kernel::TimeManager& KernelCore::TimeManager() {
  625. return impl->time_manager;
  626. }
  627. const Kernel::TimeManager& KernelCore::TimeManager() const {
  628. return impl->time_manager;
  629. }
  630. Core::ExclusiveMonitor& KernelCore::GetExclusiveMonitor() {
  631. return *impl->exclusive_monitor;
  632. }
  633. const Core::ExclusiveMonitor& KernelCore::GetExclusiveMonitor() const {
  634. return *impl->exclusive_monitor;
  635. }
  636. void KernelCore::InvalidateAllInstructionCaches() {
  637. for (auto& physical_core : impl->cores) {
  638. physical_core.ArmInterface().ClearInstructionCache();
  639. }
  640. }
  641. void KernelCore::InvalidateCpuInstructionCacheRange(VAddr addr, std::size_t size) {
  642. for (auto& physical_core : impl->cores) {
  643. if (!physical_core.IsInitialized()) {
  644. continue;
  645. }
  646. physical_core.ArmInterface().InvalidateCacheRange(addr, size);
  647. }
  648. }
  649. void KernelCore::PrepareReschedule(std::size_t id) {
  650. // TODO: Reimplement, this
  651. }
  652. void KernelCore::AddNamedPort(std::string name, std::shared_ptr<ClientPort> port) {
  653. impl->named_ports.emplace(std::move(name), std::move(port));
  654. }
  655. KernelCore::NamedPortTable::iterator KernelCore::FindNamedPort(const std::string& name) {
  656. return impl->named_ports.find(name);
  657. }
  658. KernelCore::NamedPortTable::const_iterator KernelCore::FindNamedPort(
  659. const std::string& name) const {
  660. return impl->named_ports.find(name);
  661. }
  662. bool KernelCore::IsValidNamedPort(NamedPortTable::const_iterator port) const {
  663. return port != impl->named_ports.cend();
  664. }
  665. u32 KernelCore::CreateNewObjectID() {
  666. return impl->next_object_id++;
  667. }
  668. u64 KernelCore::CreateNewThreadID() {
  669. return impl->next_thread_id++;
  670. }
  671. u64 KernelCore::CreateNewKernelProcessID() {
  672. return impl->next_kernel_process_id++;
  673. }
  674. u64 KernelCore::CreateNewUserProcessID() {
  675. return impl->next_user_process_id++;
  676. }
  677. Kernel::HandleTable& KernelCore::GlobalHandleTable() {
  678. return impl->global_handle_table;
  679. }
  680. const Kernel::HandleTable& KernelCore::GlobalHandleTable() const {
  681. return impl->global_handle_table;
  682. }
  683. void KernelCore::RegisterCoreThread(std::size_t core_id) {
  684. impl->RegisterCoreThread(core_id);
  685. }
  686. void KernelCore::RegisterHostThread() {
  687. impl->RegisterHostThread();
  688. }
  689. u32 KernelCore::GetCurrentHostThreadID() const {
  690. return impl->GetCurrentHostThreadID();
  691. }
  692. KThread* KernelCore::GetCurrentEmuThread() const {
  693. return impl->GetCurrentEmuThread();
  694. }
  695. KMemoryManager& KernelCore::MemoryManager() {
  696. return *impl->memory_manager;
  697. }
  698. const KMemoryManager& KernelCore::MemoryManager() const {
  699. return *impl->memory_manager;
  700. }
  701. KSlabHeap<Page>& KernelCore::GetUserSlabHeapPages() {
  702. return *impl->user_slab_heap_pages;
  703. }
  704. const KSlabHeap<Page>& KernelCore::GetUserSlabHeapPages() const {
  705. return *impl->user_slab_heap_pages;
  706. }
  707. Kernel::KSharedMemory& KernelCore::GetHidSharedMem() {
  708. return *impl->hid_shared_mem;
  709. }
  710. const Kernel::KSharedMemory& KernelCore::GetHidSharedMem() const {
  711. return *impl->hid_shared_mem;
  712. }
  713. Kernel::KSharedMemory& KernelCore::GetFontSharedMem() {
  714. return *impl->font_shared_mem;
  715. }
  716. const Kernel::KSharedMemory& KernelCore::GetFontSharedMem() const {
  717. return *impl->font_shared_mem;
  718. }
  719. Kernel::KSharedMemory& KernelCore::GetIrsSharedMem() {
  720. return *impl->irs_shared_mem;
  721. }
  722. const Kernel::KSharedMemory& KernelCore::GetIrsSharedMem() const {
  723. return *impl->irs_shared_mem;
  724. }
  725. Kernel::KSharedMemory& KernelCore::GetTimeSharedMem() {
  726. return *impl->time_shared_mem;
  727. }
  728. const Kernel::KSharedMemory& KernelCore::GetTimeSharedMem() const {
  729. return *impl->time_shared_mem;
  730. }
  731. void KernelCore::Suspend(bool in_suspention) {
  732. const bool should_suspend = exception_exited || in_suspention;
  733. {
  734. KScopedSchedulerLock lock(*this);
  735. const auto state = should_suspend ? ThreadState::Runnable : ThreadState::Waiting;
  736. for (std::size_t i = 0; i < Core::Hardware::NUM_CPU_CORES; i++) {
  737. impl->suspend_threads[i]->SetState(state);
  738. impl->suspend_threads[i]->SetWaitReasonForDebugging(
  739. ThreadWaitReasonForDebugging::Suspended);
  740. }
  741. }
  742. }
  743. bool KernelCore::IsMulticore() const {
  744. return impl->is_multicore;
  745. }
  746. void KernelCore::ExceptionalExit() {
  747. exception_exited = true;
  748. Suspend(true);
  749. }
  750. void KernelCore::EnterSVCProfile() {
  751. std::size_t core = impl->GetCurrentHostThreadID();
  752. impl->svc_ticks[core] = MicroProfileEnter(MICROPROFILE_TOKEN(Kernel_SVC));
  753. }
  754. void KernelCore::ExitSVCProfile() {
  755. std::size_t core = impl->GetCurrentHostThreadID();
  756. MicroProfileLeave(MICROPROFILE_TOKEN(Kernel_SVC), impl->svc_ticks[core]);
  757. }
  758. std::weak_ptr<Kernel::ServiceThread> KernelCore::CreateServiceThread(const std::string& name) {
  759. auto service_thread = std::make_shared<Kernel::ServiceThread>(*this, 1, name);
  760. impl->service_thread_manager->QueueWork(
  761. [this, service_thread] { impl->service_threads.emplace(service_thread); });
  762. return service_thread;
  763. }
  764. void KernelCore::ReleaseServiceThread(std::weak_ptr<Kernel::ServiceThread> service_thread) {
  765. impl->service_thread_manager->QueueWork([this, service_thread] {
  766. if (auto strong_ptr = service_thread.lock()) {
  767. impl->service_threads.erase(strong_ptr);
  768. }
  769. });
  770. }
  771. bool KernelCore::IsPhantomModeForSingleCore() const {
  772. return impl->IsPhantomModeForSingleCore();
  773. }
  774. void KernelCore::SetIsPhantomModeForSingleCore(bool value) {
  775. impl->SetIsPhantomModeForSingleCore(value);
  776. }
  777. } // namespace Kernel