kernel.c 17 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574
  1. /* Kernel: entry point at 0x7E00, timer (PIT 1 kHz), process init, terminal. */
  2. #include "acpi.h"
  3. #include "asix.h"
  4. #include "bootcon.h"
  5. #include "bootinfo.h"
  6. #include "cpu.h"
  7. #include "cros_ec.h"
  8. #include "idle.h"
  9. #include "io.h"
  10. #include "lapic.h"
  11. #include "panic.h"
  12. #include "kmalloc.h"
  13. #include "mm.h"
  14. #include "mouse.h"
  15. #include "netdev.h"
  16. #include "net.h"
  17. #include "dhcp.h"
  18. #include "netlog.h"
  19. #include "paging.h"
  20. #include "power.h"
  21. #include "process.h"
  22. #include "ramfs.h"
  23. #include "rndis.h"
  24. #include "sched.h"
  25. #include "thermal.h"
  26. #include "timer.h"
  27. #include "tpec.h"
  28. #include "tss.h"
  29. #include "usbhid.h"
  30. #include "usbmsc.h"
  31. #include "wm.h"
  32. #include "serial.h"
  33. #include "smp.h"
  34. #include "version.h"
  35. #include "vga.h"
  36. #include "vfs.h"
  37. static inline void outb(unsigned short port, unsigned char v)
  38. {
  39. __asm__ volatile ("outb %0, %1" : : "a"(v), "Nd"(port));
  40. }
  41. volatile unsigned int ticks;
  42. static unsigned int timer_hz;
  43. static unsigned int tick_ms = 1;
  44. struct idt_entry {
  45. unsigned short offset_lo;
  46. unsigned short selector;
  47. unsigned char zero;
  48. unsigned char type;
  49. unsigned short offset_hi;
  50. } __attribute__((packed));
  51. struct idtr_desc {
  52. unsigned short limit;
  53. unsigned int base;
  54. } __attribute__((packed));
  55. static struct idt_entry idt[256];
  56. static struct idtr_desc idtr;
  57. extern void pit_irq_stub(void);
  58. extern void kbd_irq_stub(void);
  59. extern void mouse_irq_stub(void);
  60. extern void fdc_irq_stub(void);
  61. extern void default_irq_stub(void);
  62. extern void resched_stub(void);
  63. extern void lapic_timer_stub(void);
  64. extern void lapic_resched_stub(void);
  65. extern void lapic_spurious_stub(void);
  66. extern void syscall_stub(void);
  67. extern unsigned int exc_stub_table[];
  68. unsigned int get_ticks_ms(void)
  69. {
  70. return ticks;
  71. }
  72. unsigned int timer_tick_ms(void)
  73. {
  74. return tick_ms;
  75. }
  76. void timer_tick_advance(void)
  77. {
  78. ticks += tick_ms;
  79. }
  80. void timer_set_hz(unsigned int hz)
  81. {
  82. unsigned int flags, divisor;
  83. if (hz < 100 || hz > 1000)
  84. hz = 1000;
  85. if (hz == timer_hz)
  86. return;
  87. __asm__ volatile ("pushfl; popl %0" : "=r"(flags));
  88. __asm__ volatile ("cli" ::: "memory");
  89. timer_hz = hz;
  90. tick_ms = 1000 / hz;
  91. divisor = 1193182u / hz;
  92. outb(0x43, 0x36);
  93. outb(0x40, (unsigned char)(divisor & 0xFF));
  94. outb(0x40, (unsigned char)((divisor >> 8) & 0xFF));
  95. if (flags & (1u << 9))
  96. __asm__ volatile ("sti" ::: "memory");
  97. }
  98. void exc_handler(struct exc_state *st);
  99. void exc_handler(struct exc_state *st)
  100. {
  101. unsigned int vector = st->vector;
  102. unsigned int cr2 = 0;
  103. static const char * const names[] = {
  104. "#DE Divide Error", "#DB Debug", "NMI", "#BP Breakpoint",
  105. "#OF Overflow", "#BR Bound Range", "#UD Invalid Opcode",
  106. "#NM No FPU", "#DF Double Fault", "Coprocessor Overrun",
  107. "#TS Invalid TSS", "#NP Seg Not Present", "#SS Stack Fault",
  108. "#GP General Protection", "#PF Page Fault", "Reserved",
  109. "#MF FPU Error", "#AC Alignment Check", "#MC Machine Check",
  110. "#XM SIMD Error",
  111. };
  112. __asm__ volatile ("mov %%cr2, %0" : "=r"(cr2));
  113. /* A fault from ring 3 is a bug in a user command (or its ELF): kill that
  114. * process and keep the kernel running. Kernel faults still halt. */
  115. if ((st->cs & 3) == 3) {
  116. serial_puts(SERIAL_COM1, "\n*** user fault vec ");
  117. serial_puthex(SERIAL_COM1, vector);
  118. serial_puts(SERIAL_COM1, " eip=");
  119. serial_puthex(SERIAL_COM1, st->eip);
  120. serial_puts(SERIAL_COM1, " cr2=");
  121. serial_puthex(SERIAL_COM1, cr2);
  122. serial_puts(SERIAL_COM1, " -- process killed\n");
  123. io_putstr("\n*** fault: ");
  124. io_putstr(vector < 20 ? names[vector] : "unknown vector");
  125. io_putstr(" -- command killed\n");
  126. process_exit(); /* marks us dead and waits to be switched out */
  127. }
  128. /* Fatal kernel fault: the banner goes straight into the LFB (no serial
  129. * console needed) and the full state is mirrored to COM1. */
  130. panic_report(st, vector < 20 ? names[vector] : "unknown vector");
  131. for (;;)
  132. __asm__ volatile ("cli; hlt");
  133. }
  134. static void set_idt_gate(int vec, unsigned int handler)
  135. {
  136. idt[vec].offset_lo = (unsigned short)(handler & 0xFFFF);
  137. idt[vec].selector = 0x08;
  138. idt[vec].zero = 0;
  139. idt[vec].type = 0x8E;
  140. idt[vec].offset_hi = (unsigned short)((handler >> 16) & 0xFFFF);
  141. }
  142. /* Trap gate (DPL=3) so ring-3 can `int` into it; a trap gate does NOT clear
  143. * IF, so a blocking syscall (e.g. sleep) can still be preempted by the timer. */
  144. static void set_idt_gate_user(int vec, unsigned int handler)
  145. {
  146. idt[vec].offset_lo = (unsigned short)(handler & 0xFFFF);
  147. idt[vec].selector = 0x08;
  148. idt[vec].zero = 0;
  149. idt[vec].type = 0xEF;
  150. idt[vec].offset_hi = (unsigned short)((handler >> 16) & 0xFFFF);
  151. }
  152. static void timer_init(void)
  153. {
  154. int i;
  155. /* Remap PICs: master at 0x20, slave at 0x28. */
  156. outb(0x20, 0x11);
  157. outb(0xA0, 0x11);
  158. outb(0x21, 0x20);
  159. outb(0xA1, 0x28);
  160. outb(0x21, 0x04);
  161. outb(0xA1, 0x02);
  162. outb(0x21, 0x01);
  163. outb(0xA1, 0x01);
  164. outb(0x21, 0xFC);
  165. outb(0xA1, 0xFF);
  166. /* Default handler for all 256 vectors: absorbs any unexpected
  167. interrupt (including spurious IRQ 7) with an EOI + iret. */
  168. for (i = 0; i < 256; i++)
  169. set_idt_gate(i, (unsigned int)default_irq_stub);
  170. /* Exception handlers 0-31: ring-3 faults kill the process, kernel
  171. faults print the panic banner and halt (see exc_handler). */
  172. for (i = 0; i < 32; i++)
  173. set_idt_gate(i, exc_stub_table[i]);
  174. /* Hardware IRQ handlers. */
  175. set_idt_gate(0x20, (unsigned int)pit_irq_stub);
  176. set_idt_gate(0x21, (unsigned int)kbd_irq_stub);
  177. set_idt_gate(0x2c, (unsigned int)mouse_irq_stub);
  178. set_idt_gate(0x26, (unsigned int)fdc_irq_stub);
  179. /* Local-APIC vectors: the AP timer and reschedule IPI, plus the
  180. * spurious vector the LAPIC can deliver at any time. */
  181. set_idt_gate(LAPIC_TIMER_VECTOR, (unsigned int)lapic_timer_stub);
  182. set_idt_gate(LAPIC_RESCHED_VECTOR, (unsigned int)lapic_resched_stub);
  183. set_idt_gate(LAPIC_SPURIOUS_VECTOR, (unsigned int)lapic_spurious_stub);
  184. /* Syscall gate (ring-3 can int 0x80). */
  185. set_idt_gate_user(0x80, (unsigned int)syscall_stub);
  186. /* Kernel-only voluntary reschedule gate (int 0x81). */
  187. set_idt_gate(0x81, (unsigned int)resched_stub);
  188. idtr.limit = (unsigned short)(sizeof(idt) - 1);
  189. idtr.base = (unsigned int)idt;
  190. __asm__ volatile ("lidt %0" : : "m"(idtr));
  191. /* Start the PIT at 1 kHz; schedule() drops it to 100 Hz while the BSP
  192. * is idle (see timer_set_hz). */
  193. timer_set_hz(1000);
  194. __asm__ volatile ("sti");
  195. }
  196. /* The BSP built the IDT once; APs only need to load the same pointer. */
  197. void idt_load_ap(void)
  198. {
  199. __asm__ volatile ("lidt %0" : : "m"(idtr));
  200. }
  201. extern unsigned char __bss_start[], __bss_end[];
  202. static int kworker_pid = -1;
  203. /* Parts of the system that must keep running independently of the WM:
  204. * input routing, cursor blink, kexec recovery, netlog flushing, gfx-session
  205. * cleanup and the shadow-buffer flush. */
  206. static void system_housekeeping(void)
  207. {
  208. process_reap_dead();
  209. mouse_poll_update();
  210. #ifndef NOWM
  211. wm_pump_keyboard();
  212. #endif
  213. netlog_flush();
  214. #ifndef NOWM
  215. wm_handle_kexec();
  216. wm_server_supervise();
  217. if (!wm_server_frame_active())
  218. vga_fb_flush_budget(VGA_FLUSH_BUDGET_BYTES);
  219. #else
  220. /* Diagnostic build: keep the direct-LFB boot console visible and do
  221. * not let the WM shadow flush overwrite it. */
  222. #endif
  223. }
  224. static void kworker_main(void)
  225. {
  226. for (;;) {
  227. system_housekeeping();
  228. process_sleep_ms(2);
  229. }
  230. }
  231. /* Idle is not a normal runnable task: schedule() selects it only when no
  232. * READY process exists. The kworker does the housekeeping; if it dies (or
  233. * could not be created), idle takes over as a degraded fallback. */
  234. static void kernel_idle_loop(void)
  235. {
  236. for (;;) {
  237. if (kworker_pid <= 0 ||
  238. !process_is_alive((unsigned int)kworker_pid)) {
  239. /* Idle must never sleep on the BKL: if a user process on
  240. * another CPU owns it, just keep idling and retry. */
  241. if (bkl_trylock()) {
  242. system_housekeeping();
  243. bkl_unlock();
  244. }
  245. }
  246. cpu_idle();
  247. }
  248. }
  249. /* Boot-stage tracing: COM1 (netlog mirrors it) plus the direct-LFB boot
  250. * console, so a machine without serial still shows where the boot stops. */
  251. static unsigned int boot_t0;
  252. static void boot_trace(const char *what)
  253. {
  254. unsigned int ms = get_ticks_ms() - boot_t0;
  255. bootcon_puts("[");
  256. bootcon_puts(what);
  257. bootcon_puts("] +");
  258. bootcon_dec(ms);
  259. bootcon_puts(" ms\n");
  260. serial_puts(SERIAL_COM1, "[boot] ");
  261. serial_puts(SERIAL_COM1, what);
  262. serial_puts(SERIAL_COM1, " +");
  263. serial_putdec(SERIAL_COM1, ms);
  264. serial_puts(SERIAL_COM1, " ms\n");
  265. }
  266. static void boot_val(const char *name, unsigned int v)
  267. {
  268. bootcon_puts(name);
  269. bootcon_puts(": ");
  270. bootcon_dec(v);
  271. bootcon_puts("\n");
  272. serial_puts(SERIAL_COM1, name);
  273. serial_puts(SERIAL_COM1, ": ");
  274. serial_putdec(SERIAL_COM1, v);
  275. serial_puts(SERIAL_COM1, "\n");
  276. }
  277. /* Bounded PIT self-test. If the 8259 does not deliver IRQ0, every later
  278. * delay/timeout would spin on a frozen tick counter; say so and stop. */
  279. static int pit_ticking(void)
  280. {
  281. unsigned int t0 = get_ticks_ms();
  282. unsigned int n;
  283. for (n = 0; n < 5000000u; n++) {
  284. if (get_ticks_ms() != t0)
  285. return 1;
  286. __asm__ volatile ("pause");
  287. }
  288. return 0;
  289. }
  290. /* A kexec/net-dev reload starts a fresh kernel with zeroed BSS, so the
  291. * leased address and resolver would otherwise fall back to the static
  292. * default until someone types dhcp. The previous kernel stashed them in
  293. * the boot-info reserved words; apply them before the boot DHCP attempt. */
  294. static int net_restore_boot_config(void)
  295. {
  296. const volatile unsigned int *p;
  297. unsigned char ip[4], mask[4], gw[4], dns[4];
  298. unsigned int i;
  299. if (!bootinfo_valid() || !(bootinfo_flags() & BOOTINFO_FLAG_NET))
  300. return 0;
  301. p = bootinfo_words();
  302. for (i = 0; i < 4; i++) {
  303. ip[i] = (unsigned char)(p[7] >> (8 * i));
  304. mask[i] = (unsigned char)(p[8] >> (8 * i));
  305. gw[i] = (unsigned char)(p[9] >> (8 * i));
  306. dns[i] = (unsigned char)(p[10] >> (8 * i));
  307. }
  308. if (!(ip[0] || ip[1] || ip[2] || ip[3]))
  309. return 0;
  310. net_configure(ip, mask, gw);
  311. if (dns[0] || dns[1] || dns[2] || dns[3])
  312. net_set_dns(dns);
  313. boot_trace("net retained");
  314. /* A resolver is what net-dev users notice missing; without one, let
  315. * the boot DHCP attempt learn it. */
  316. return dns[0] || dns[1] || dns[2] || dns[3];
  317. }
  318. void kernel_main(void);
  319. void kernel_main(void)
  320. {
  321. unsigned char *p = __bss_start;
  322. int net_kept;
  323. while (p < __bss_end)
  324. *p++ = 0;
  325. /* Earliest possible output: straight into the boot framebuffer, before
  326. * paging, drivers, the heap or the serial port. Everything below logs
  327. * here as well as to COM1, so a machine without serial (the X201) can
  328. * show where the boot stops. */
  329. bootcon_init();
  330. bootcon_puts(OS_NAME " v" OS_VERSION "\n");
  331. serial_init(SERIAL_COM1);
  332. serial_ring_init();
  333. /* Network console mirror from the very first line on; the ring holds the
  334. * early boot output until the WM loop starts flushing it. */
  335. netlog_init();
  336. serial_puts(SERIAL_COM1, "\n" OS_NAME " v" OS_VERSION " booted\n");
  337. boot_trace("start");
  338. /* GDT/TSS and the per-CPU GS base must exist before anything that can
  339. * use current_proc()/this_cpu(). The BSS is already cleared and the
  340. * GDT/TSS live at identity-mapped addresses. */
  341. gdt_tss_init(0);
  342. boot_trace("gdt");
  343. mm_init();
  344. mm_dump();
  345. boot_trace("mm");
  346. boot_val("mm free KB", mm_free_pages() * 4);
  347. kmalloc_init();
  348. /* Report the VBE geometry before paging, so a boot that dies in the
  349. * translation switch still says which mode the BIOS picked. */
  350. bootcon_fb_info();
  351. paging_init();
  352. boot_trace("paging");
  353. /* Keep a RAM copy of the boot console text; the WM hides the
  354. * framebuffer console later and this is what `bootlog` prints. */
  355. bootcon_log_init();
  356. /* paging_init only ORs in PSE; make sure the BSP's SSE state is on
  357. * before any drawing path can select an SSE2 helper. */
  358. cpu_enable_sse();
  359. /* ACPI needs paging for table access; a missing or unusable MADT simply
  360. * leaves the machine at one CPU. */
  361. acpi_init();
  362. acpi_dump();
  363. boot_trace("acpi");
  364. boot_val("acpi cpus", acpi_cpu_count());
  365. io_init();
  366. boot_trace("io");
  367. /* P-states/deep C-states first: idle_init() picks its default from
  368. * the power module (deep MWAIT on Nehalem, HLT elsewhere). */
  369. power_init();
  370. idle_init();
  371. boot_trace("power");
  372. thermal_init();
  373. boot_trace("thermal");
  374. /* Board sensors: the ThinkPad EC probe is gated on SMBIOS identifying a
  375. * Lenovo/IBM machine, so it is a no-op everywhere else. The Chrome EC
  376. * probe is skipped when the ThinkPad EC was found. */
  377. tpec_init();
  378. cros_ec_init();
  379. boot_trace("ec");
  380. /* process_init must run before timer_init: once the PIT is started (sti
  381. * in timer_init) the context-switch stub runs on every tick and reads
  382. * the current process, its CR3 and the TSS, so those must be valid. */
  383. process_init();
  384. boot_trace("process");
  385. timer_init();
  386. boot_t0 = get_ticks_ms();
  387. boot_trace("timer");
  388. if (!pit_ticking()) {
  389. bootcon_puts("*** PIT NOT TICKING ***\n");
  390. serial_puts(SERIAL_COM1, "*** PIT NOT TICKING ***\n");
  391. for (;;)
  392. __asm__ volatile ("cli; hlt");
  393. }
  394. boot_val("timer ticks", get_ticks_ms());
  395. /* The PIT (and its sti) is live, so the AP bring-up can use it as a
  396. * timeout clock. APs idle until smp_enable_sched() after boot. */
  397. smp_init();
  398. boot_trace("smp");
  399. boot_val("smp cpus", cpu_count);
  400. mouse_init();
  401. boot_trace("ps2");
  402. /* USB HID backend (mouse + keyboard): controller bring-up + first
  403. * scan; devices plugged in later are picked up by the hotplug
  404. * watcher in the WM loop. */
  405. asix_register();
  406. usbmsc_register();
  407. rndis_register();
  408. usbhid_init();
  409. boot_trace("usb");
  410. vga_shadow_init();
  411. vga_fb_flush();
  412. boot_trace("vga");
  413. /* The command pack: read-only, mounted at /ramfs (see ramfs.c). The
  414. * boot path copied it into RAM (the legacy stage's low gap, the UEFI
  415. * loader or kexec); ramfs_init takes its own copy so the boot region
  416. * can be released. The mount is created even without a pack, so a running
  417. * board can be recovered with `make cmds-dev`/`make net-cmds`. */
  418. {
  419. unsigned int pack_addr = bootinfo_pack_addr();
  420. unsigned int pack_len = bootinfo_pack_size();
  421. int ok = 0;
  422. if (!pack_addr || !pack_len)
  423. serial_puts(SERIAL_COM1, "ramfs: no boot pack\n");
  424. else {
  425. serial_puts(SERIAL_COM1, "ramfs: boot pack at ");
  426. serial_puthex(SERIAL_COM1, pack_addr);
  427. serial_puts(SERIAL_COM1, ", ");
  428. serial_putdec(SERIAL_COM1, pack_len);
  429. serial_puts(SERIAL_COM1, " bytes\n");
  430. ok = ramfs_init((const void *)pack_addr, pack_len) == 0;
  431. if (!ok)
  432. serial_puts(SERIAL_COM1, "ramfs: bad boot pack\n");
  433. else {
  434. serial_puts(SERIAL_COM1, "ramfs: pack ok, ");
  435. serial_putdec(SERIAL_COM1, ramfs_count());
  436. serial_puts(SERIAL_COM1, " files, ");
  437. serial_putdec(SERIAL_COM1, ramfs_pack_size());
  438. serial_puts(SERIAL_COM1, " bytes\n");
  439. }
  440. mm_free_range(pack_addr, pack_len);
  441. }
  442. (void)ok;
  443. vfs_mount_ramfs();
  444. }
  445. boot_trace("ramfs");
  446. boot_val("ramfs files", ramfs_count());
  447. #ifndef NOWM
  448. /* Start the WM before touching disks: the first frame can be painted
  449. * while storage and the network are still being probed. */
  450. wm_server_init();
  451. boot_trace("wm init");
  452. wm_server_start();
  453. boot_trace("wm");
  454. #else
  455. /* Diagnostic build: boot to the console, no WM, no terminal. */
  456. bootcon_puts("WM disabled (diagnostic build)\n");
  457. serial_puts(SERIAL_COM1, "nowm: window manager disabled\n");
  458. boot_trace("wm off");
  459. #endif
  460. /* Probe the NIC (link negotiation is asynchronous now) before the
  461. * kworker starts, so its netlog flushes have a device to use. */
  462. netdev_active();
  463. net_kept = net_restore_boot_config();
  464. boot_trace("net");
  465. /* The idle process is the kernel_main context; housekeeping runs in
  466. * its own process so it cannot be starved by a busy system. */
  467. kworker_pid = process_create("kworker", kworker_main);
  468. if (kworker_pid < 0) {
  469. serial_puts(SERIAL_COM1, "kworker: cannot create, using idle fallback\n");
  470. kworker_pid = -1;
  471. } else {
  472. process_set_weight((unsigned int)kworker_pid, 4);
  473. process_set_affinity((unsigned int)kworker_pid, 1);
  474. }
  475. boot_trace("kworker");
  476. /* Slow storage bring-up happens behind the usable desktop now. */
  477. boot_trace("storage begin");
  478. vfs_mount_all();
  479. boot_trace("storage");
  480. /* The WM spawns the first terminal once it sees boot_ready: while the
  481. * boot scan was rebuilding the mount table, no user command could touch
  482. * the disks. The desktop itself was already painted from /ramfs. */
  483. #ifndef NOWM
  484. wm_server_boot_ready();
  485. boot_trace("terminal ready");
  486. #else
  487. boot_trace("terminal off");
  488. #endif
  489. /* With a NIC present, try DHCP; on failure the static default stays.
  490. * Deliberately after the WM: a missing cable or DHCP server must not
  491. * delay the first frame. */
  492. if (netdev_active() && !net_kept)
  493. dhcp_run(4000);
  494. boot_trace(net_kept ? "dhcp skipped" : "dhcp");
  495. /* Dump the active NIC's counters after the boot DHCP attempt. With
  496. * the ASIX as the management link this appears in netmon even when
  497. * the active e1000e cannot pass traffic. */
  498. {
  499. const struct netdev *nd = netdev_active();
  500. if (nd && (nd->dump_brief || nd->dump_regs)) {
  501. io_putstr("\n[boot netregs: ");
  502. io_putstr(nd->name);
  503. io_putstr("]\n");
  504. if (nd->dump_brief)
  505. nd->dump_brief();
  506. else
  507. nd->dump_regs();
  508. }
  509. }
  510. /* Boot-time device/FS setup is complete; APs may now take user work.
  511. * Kernel threads stay pinned to the BSP and serialize on the BKL. */
  512. smp_enable_sched();
  513. boot_trace("sched");
  514. kernel_idle_loop();
  515. }