kernel.cpp 37 KB

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