kernel.cpp 37 KB

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