4d3b28bcdc
For machines having cmpxcgh16b instruction, i.e. everything but very early Athlons, provide lockless implementation of delayed invalidation. The implementation maintains lock-less single-linked list with the trick from the T.L. Harris article about volatile mark of the elements being removed. Double-CAS is used to atomically update both link and generation. New thread starting DI appends itself to the end of the queue, setting the generation to the generation of the last element +1. On DI finish, thread donates its generation to the previous element. The generation of the fake head of the list is the last passed DI generation. Basically, the implementation is a queued spinlock but without spinlock. Many thanks both to Peter Holm and Mark Johnson for keeping with me while I produced intermediate versions of the patch. Reviewed by: markj Tested by: pho Sponsored by: The FreeBSD Foundation MFC after: 1 month MFC note: td_md.md_invl_gen should go to the end of struct thread Differential revision: https://reviews.freebsd.org/D19630
121 lines
3.6 KiB
C
121 lines
3.6 KiB
C
/*-
|
|
* SPDX-License-Identifier: BSD-3-Clause
|
|
*
|
|
* Copyright (c) 1991 Regents of the University of California.
|
|
* All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
* 3. Neither the name of the University nor the names of its contributors
|
|
* may be used to endorse or promote products derived from this software
|
|
* without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
* SUCH DAMAGE.
|
|
*
|
|
* from: @(#)proc.h 7.1 (Berkeley) 5/15/91
|
|
* $FreeBSD$
|
|
*/
|
|
|
|
#ifndef _MACHINE_PROC_H_
|
|
#define _MACHINE_PROC_H_
|
|
|
|
#include <sys/queue.h>
|
|
#include <machine/segments.h>
|
|
|
|
/*
|
|
* List of locks
|
|
* c - proc lock
|
|
* k - only accessed by curthread
|
|
* pp - pmap.c:invl_gen_mtx
|
|
*/
|
|
|
|
struct proc_ldt {
|
|
caddr_t ldt_base;
|
|
int ldt_refcnt;
|
|
};
|
|
|
|
#define PMAP_INVL_GEN_NEXT_INVALID 0x1ULL
|
|
struct pmap_invl_gen {
|
|
u_long gen; /* (k) */
|
|
union {
|
|
LIST_ENTRY(pmap_invl_gen) link; /* (pp) */
|
|
struct {
|
|
struct pmap_invl_gen *next;
|
|
u_char saved_pri;
|
|
};
|
|
};
|
|
} __aligned(16);
|
|
|
|
/*
|
|
* Machine-dependent part of the proc structure for AMD64.
|
|
*/
|
|
struct mdthread {
|
|
int md_spinlock_count; /* (k) */
|
|
register_t md_saved_flags; /* (k) */
|
|
register_t md_spurflt_addr; /* (k) Spurious page fault address. */
|
|
struct pmap_invl_gen md_invl_gen;
|
|
register_t md_efirt_tmp; /* (k) */
|
|
int md_efirt_dis_pf; /* (k) */
|
|
};
|
|
|
|
struct mdproc {
|
|
struct proc_ldt *md_ldt; /* (t) per-process ldt */
|
|
struct system_segment_descriptor md_ldt_sd;
|
|
u_int md_flags; /* (c) md process flags P_MD */
|
|
};
|
|
|
|
#define P_MD_KPTI 0x00000001 /* Enable KPTI on exec */
|
|
|
|
#define KINFO_PROC_SIZE 1088
|
|
#define KINFO_PROC32_SIZE 768
|
|
|
|
struct syscall_args {
|
|
u_int code;
|
|
struct sysent *callp;
|
|
register_t args[8];
|
|
int narg;
|
|
};
|
|
|
|
#ifdef _KERNEL
|
|
|
|
/* Get the current kernel thread stack usage. */
|
|
#define GET_STACK_USAGE(total, used) do { \
|
|
struct thread *td = curthread; \
|
|
(total) = td->td_kstack_pages * PAGE_SIZE; \
|
|
(used) = (char *)td->td_kstack + \
|
|
td->td_kstack_pages * PAGE_SIZE - \
|
|
(char *)&td; \
|
|
} while (0)
|
|
|
|
struct proc_ldt *user_ldt_alloc(struct proc *, int);
|
|
void user_ldt_free(struct thread *);
|
|
struct sysarch_args;
|
|
int sysarch_ldt(struct thread *td, struct sysarch_args *uap, int uap_space);
|
|
int amd64_set_ldt_data(struct thread *td, int start, int num,
|
|
struct user_segment_descriptor *descs);
|
|
|
|
extern struct mtx dt_lock;
|
|
extern int max_ldt_segment;
|
|
|
|
#define NARGREGS 6
|
|
|
|
#endif /* _KERNEL */
|
|
|
|
#endif /* !_MACHINE_PROC_H_ */
|