summaryrefslogtreecommitdiff
path: root/mp.c
AgeCommit message (Collapse)Author
2019-06-05start at support for multiple CPUsRobert Morris
2018-09-23Checkpoint port of xv6 to x86-64. Passed usertests on 2 processors a few times.Frans Kaashoek
The x86-64 doesn't just add two levels to page tables to support 64 bit addresses, but is a different processor. For example, calling conventions, system calls, and segmentation are different from 32-bit x86. Segmentation is basically gone, but gs/fs in combination with MSRs can be used to hold a per-core pointer. In general, x86-64 is more straightforward than 32-bit x86. The port uses code from sv6 and the xv6 "rsc-amd64" branch. A summary of the changes is as follows: - Booting: switch to grub instead of xv6's bootloader (pass -kernel to qemu), because xv6's boot loader doesn't understand 64bit ELF files. And, we don't care anymore about booting. - Makefile: use -m64 instead of -m32 flag for gcc, delete boot loader, xv6.img, bochs, and memfs. For now dont' use -O2, since usertests with -O2 is bigger than MAXFILE! - Update gdb.tmpl to be for i386 or x86-64 - Console/printf: use stdarg.h and treat 64-bit addresses different from ints (32-bit) - Update elfhdr to be 64 bit - entry.S/entryother.S: add code to switch to 64-bit mode: build a simple page table in 32-bit mode before switching to 64-bit mode, share code for entering boot processor and APs, and tweak boot gdt. The boot gdt is the gdt that the kernel proper also uses. (In 64-bit mode, the gdt/segmentation and task state mostly disappear.) - exec.c: fix passing argv (64-bit now instead of 32-bit). - initcode.c: use syscall instead of int. - kernel.ld: load kernel very high, in top terabyte. 64 bits is a lot of address space! - proc.c: initial return is through new syscall path instead of trapret. - proc.h: update struct cpu to have some scratch space since syscall saves less state than int, update struct context to reflect x86-64 calling conventions. - swtch: simplify for x86-64 calling conventions. - syscall: add fetcharg to handle x86-64 calling convetions (6 arguments are passed through registers), and fetchaddr to read a 64-bit value from user space. - sysfile: update to handle pointers from user space (e.g., sys_exec), which are 64 bits. - trap.c: no special trap vector for sys calls, because x86-64 has a different plan for system calls. - trapasm: one plan for syscalls and one plan for traps (interrupt and exceptions). On x86-64, the kernel is responsible for switching user/kernel stacks. To do, xv6 keeps some scratch space in the cpu structure, and uses MSR GS_KERN_BASE to point to the core's cpu structure (using swapgs). - types.h: add uint64, and change pde_t to uint64 - usertests: exit() when fork fails, which helped in tracking down one of the bugs in the switch from 32-bit to 64-bit - vectors: update to make them 64 bits - vm.c: use bootgdt in kernel too, program MSRs for syscalls and core-local state (for swapgs), walk 4 levels in walkpgdir, add DEVSPACETOP, use task segment to set kernel stack for interrupts (but simpler than in 32-bit mode), add an extra argument to freevm (size of user part of address space) to avoid checking all entries till KERNBASE (there are MANY TB before the top 1TB). - x86: update trapframe to have 64-bit entries, which is what the processor pushes on syscalls and traps. simplify lgdt and lidt, using struct desctr, which needs the gcc directives packed and aligned. TODO: - use int32 instead of int? - simplify curproc(). xv6 has per-cpu state again, but this time it must have it. - avoid repetition in walkpgdir - fix validateint() in usertests.c - fix bugs (e.g., observed one a case of entering kernel with invalid gs or proc
2017-08-09Commit to running on an SMP (perhaps with only 1 core). Remove most codeFrans Kaashoek
from picirq.c and remove timer.c completely. Update runoff.list.
2016-09-02APIC IDs may not be consecutive and start from zero, so we cannot really use itFrans Kaashoek
as a direct index into cpus. Record apicid in struct cpu and have cpunum() look for it. Replace cpu->id with cpunum() everywhere, and replace cpu->id with cpu->apicid. Thanks to Xi Wang.
2016-08-24p2v -> P2VRobert Morris
2016-08-18Removed useless variable.Peter H. Froehlich
2016-08-18Removed useless function and prototypes.Peter H. Froehlich
2011-08-15Avoid "boot" in xv6Frans Kaashoek
2011-08-09Use kernel virtual addresses for BIOS memory, etc.Frans Kaashoek
2011-07-29Map kernel highFrans Kaashoek
Very important to give qemu memory through PHYSTOP :(
2011-02-19xv6: formatting, cleanup, rev5 (take 2)Russ Cox
2011-01-11mp: do not panic on surprising hwRuss Cox
2011-01-11make new code like old codeRuss Cox
Variable declarations at top of function, separate from initialization. Use == 0 instead of ! for checking pointers. Consistent spacing around {, *, casts. Declare 0-parameter functions as (void) not (). Integer valued functions return -1 on failure, 0 on success.
2010-07-02Initial version of single-cpu xv6 with page tablesFrans Kaashoek
2009-08-30assorted fixes:Russ Cox
* rename c/cp to cpu/proc * rename cpu.context to cpu.scheduler * fix some comments * formatting for printout
2009-03-08be consistent: no underscores in function namesrsc
2007-11-28bda[0xE] is a 16-bit segment number,rsc
not a real address. So shift 4. Reported by Silas. Jim McKie says this code only matters on ancient EISA MP systems.
2007-08-28comments; rename irq_ to pic_rsc
2007-08-28spaces around else for rtmrsc
2007-08-28more consistent spacingrsc
2007-08-27delete unnecessary #include linesrsc
2007-08-27Simplify MP hardware code.rsc
Mainly delete unused constants and code. Move mp_startthem to main.c as bootothers.
2007-08-27nitsrsc
2007-08-27nitsrsc
2007-08-24nitrsc
2006-09-08nitrsc
2006-09-08formatting nitsrsc
2006-09-08use bootstrap processor as specified by MP table. typically 0, but notkaashoek
guaranteed.
2006-09-07comment fixesrsc
2006-09-07run without lapic and ioapic, if they are not presentkaashoek
if no lapic available, use 8253pit for clock now xv6 runs both on qemu (uniprocessor) and bochs (uniprocessor and MP)
2006-09-06wrap long linesrsc
2006-09-06break single-line if statementsrsc
2006-09-06no /* */ commentsrsc
2006-09-06standardize various * conventionsrsc
2006-09-06spacing fixes: no tabs, 2-space indents (for rtm)rsc
2006-08-29prune unneeded panics and debug outputrtm
2006-08-08fix race in holding() check in acquire()rtm
give cpu1 a TSS and gdt for when it enters scheduler() and a pseudo proc[] entry for each cpu cpu0 waits for each other cpu to start up read() for files
2006-08-04better interrupt plan---this one appears to workkaashoek
ioapic
2006-07-20uint32_t -> uint &crtm
2006-07-17standarize on unix-like lowercase struct namesrsc
2006-07-17add uint and standardize on typedefs instead of unsignedrsc
2006-07-17nitpicksrsc
2006-07-16various little fixes that should have been in earlier checkinsrsc
2006-07-16Keep interrupts disabled during startup.rsc
2006-07-12extract lapic code from mp.ckaashoek
2006-07-12i think my cmpxchg use was wrong in acquirertm
nesting cli/sti: release shouldn't always enable interrupts separate setup of lapic from starting of other cpus, so cpu() works earlier flag to disable locking in console output make locks work even when curproc==0 (still crashes in clock interrupt)
2006-07-12no more big kernel lockrtm
succeeds at usertests.c pipe test
2006-07-11Changes to allow use of native x86 ELF compilers, which on myrsc
Linux 2.4 box using gcc 3.4.6 don't seem to follow the same conventions as the i386-jos-elf-gcc compilers. Can run make 'TOOLPREFIX=' or edit the Makefile. curproc[cpu()] can now be NULL, indicating that no proc is running. This seemed safer to me than having curproc[0] and curproc[1] both pointing at proc[0] potentially. The old implementation of swtch depended on the stack frame layout used inside swtch being okay to return from on the other stack (exactly the V6 you are not expected to understand this). It also could be called in two contexts: at boot time, to schedule the very first process, and later, on behalf of a process, to sleep or schedule some other process. I split this into two functions: scheduler and swtch. The scheduler is now a separate never-returning function, invoked by each cpu once set up. The scheduler looks like: scheduler() { setjmp(cpu.context); pick proc to schedule blah blah blah longjmp(proc.context) } The new swtch is intended to be called only when curproc[cpu()] is not NULL, that is, only on behalf of a user proc. It does: swtch() { if(setjmp(proc.context) == 0) longjmp(cpu.context) } to save the current proc context and then jump over to the scheduler, running on the cpu stack. Similarly the system call stubs are now in assembly in usys.S to avoid needing to know the details of stack frame layout used by the compiler. Also various changes in the debugging prints.
2006-07-05timer interruptskaashoek
disk interrupts (assuming bochs has a bug)
2006-07-01swtch saves callee-saved registersrtm
swtch idles on per-CPU stack, not on calling process's stack fix pipe bugs usertest.c tests pipes, fork, exit, close