WebSVN – HelenOS – Diff – /trunk/kernel/generic/include/proc/task.h

-/*
+/*3D
  * Copyright (c) 2001-2004 Jakub Jermar
  * All rights reserved.
+ *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
+ *
  * - Redistributions of source code must retain the above copyright
  *   notice, this list of conditions and the following disclaimer.
  * - 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.
  * - The name of the author may not be used to endorse or promote products
  *   derived from this software without specific prior written permission.
+ *
  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``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 AUTHOR 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.
  */
 /** @addtogroup genericproc
  * @{
  */
 /** @file
  */
 #ifndef KERN_TASK_H_
 #define KERN_TASK_H_
-#include <typedefs.h>
 #include <synch/spinlock.h>
 #include <synch/mutex.h>
+#include <synch/rwlock.h>
 #include <synch/futex.h>
 #include <adt/btree.h>
 #include <adt/list.h>
-#include <ipc/ipc.h>
 #include <security/cap.h>
 #include <arch/proc/task.h>
+#include <arch/proc/thread.h>
+#include <arch/context.h>
+#include <arch/fpu_context.h>
+#include <arch/cpu.h>
+#include <mm/tlb.h>
+#include <proc/scheduler.h>
+#define IPC_MAX_PHONES  16
+#define THREAD_NAME_BUFLEN  20
+struct answerbox;
+struct task;
+struct thread;
+typedef enum {
+    IPC_PHONE_FREE = 0,     /**< Phone is free and can be allocated */
+    IPC_PHONE_CONNECTING,   /**< Phone is connecting somewhere */
+    IPC_PHONE_CONNECTED,    /**< Phone is connected */
+    IPC_PHONE_HUNGUP,   /**< Phone is hung up, waiting for answers to come */
+    IPC_PHONE_SLAMMED       /**< Phone was hungup from server */
+} ipc_phone_state_t;
+/** Structure identifying phone (in TASK structure) */
+typedef struct {
+    SPINLOCK_DECLARE(lock);
+    link_t link;
+    struct answerbox *callee;
+    ipc_phone_state_t state;
+    atomic_t active_calls;
+} phone_t;
+typedef struct answerbox {
+    SPINLOCK_DECLARE(lock);
+    struct task *task;
+    waitq_t wq;
+    link_t connected_phones;    /**< Phones connected to this answerbox */
+    link_t calls;           /**< Received calls */
+    link_t dispatched_calls;    /* Should be hash table in the future */
+    link_t answers;         /**< Answered calls */
+    SPINLOCK_DECLARE(irq_lock);
+    link_t irq_notifs;          /**< Notifications from IRQ handlers */
+    link_t irq_head;        /**< IRQs with notifications to this answerbox. */
+} answerbox_t;
 /** Task structure. */
-struct task {
+typedef struct task {
     /** Task lock.
+     *
      * Must be acquired before threads_lock and thread lock of any of its threads.
      */
     SPINLOCK_DECLARE(lock);
     char *name;
-    thread_t *main_thread;  /**< Pointer to the main thread. */
+    struct thread *main_thread; /**< Pointer to the main thread. */
     link_t th_head;     /**< List of threads contained in this task. */
     as_t *as;       /**< Address space. */
     task_id_t taskid;   /**< Unique identity of task */
     context_id_t context;   /**< Task security context */
     /** If this is true, new threads can become part of the task. */
     bool accept_new_threads;
     count_t refcount;   /**< Number of references (i.e. threads). */
     cap_t capabilities; /**< Task capabilities. */
     /* IPC stuff */
     answerbox_t answerbox;  /**< Communication endpoint */
     phone_t phones[IPC_MAX_PHONES];
     atomic_t active_calls;  /**< Active asynchronous messages.
                  *   It is used for limiting uspace to
                  *   certain extent. */
     task_arch_t arch;   /**< Architecture specific task data. */
     /**
      * Serializes access to the B+tree of task's futexes. This mutex is
      * independent on the task spinlock.
      */
     mutex_t futexes_lock;
     btree_t futexes;    /**< B+tree of futexes referenced by this task. */
     uint64_t cycles;    /**< Accumulated accounting. */
+} task_t;
+/** CPU structure.
-};
+ *
+ * There is one structure like this for every processor.
+ */
+typedef struct {
+    SPINLOCK_DECLARE(lock);
+    tlb_shootdown_msg_t tlb_messages[TLB_MESSAGE_QUEUE_LEN];
+    count_t tlb_messages_count;
+    context_t saved_context;
+    atomic_t nrdy;
+    runq_t rq[RQ_COUNT];
+    volatile count_t needs_relink;
+    SPINLOCK_DECLARE(timeoutlock);
+    link_t timeout_active_head;
+    count_t missed_clock_ticks; /**< When system clock loses a tick, it is recorded here
+                         so that clock() can react. This variable is
+                         CPU-local and can be only accessed when interrupts
+                         are disabled. */
+    /**
+     * Processor ID assigned by kernel.
+     */
+    int id;
+    int active;
+    int tlb_active;
+    uint16_t frequency_mhz;
+    uint32_t delay_loop_const;
+    cpu_arch_t arch;
+    struct thread *fpu_owner;
+    /**
+     * Stack used by scheduler when there is no running thread.
+     */
+    uint8_t *stack;
+} cpu_t;
+typedef void (* timeout_handler_t)(void *arg);
+typedef struct {
+    SPINLOCK_DECLARE(lock);
+    link_t link;            /**< Link to the list of active timeouts on THE->cpu */
+    uint64_t ticks;         /**< Timeout will be activated in this amount of clock() ticks. */
+    timeout_handler_t handler;  /**< Function that will be called on timeout activation. */
+    void *arg;          /**< Argument to be passed to handler() function. */
+    cpu_t *cpu;         /**< On which processor is this timeout registered. */
+} timeout_t;
+/** Thread states. */
+typedef enum {
+    Invalid,    /**< It is an error, if thread is found in this state. */
+    Running,    /**< State of a thread that is currently executing on some CPU. */
+    Sleeping,   /**< Thread in this state is waiting for an event. */
+    Ready,      /**< State of threads in a run queue. */
+    Entering,   /**< Threads are in this state before they are first readied. */
+    Exiting,    /**< After a thread calls thread_exit(), it is put into Exiting state. */
+    Undead      /**< Threads that were not detached but exited are in the Undead state. */
+} state_t;
+/** Join types. */
+typedef enum {
+    None,
+    TaskClnp,   /**< The thread will be joined by ktaskclnp thread. */
+    TaskGC      /**< The thread will be joined by ktaskgc thread. */
+} thread_join_type_t;
+/** Thread structure. There is one per thread. */
+typedef struct thread {
+    link_t rq_link;             /**< Run queue link. */
+    link_t wq_link;             /**< Wait queue link. */
+    link_t th_link;             /**< Links to threads within containing task. */
+    /** Lock protecting thread structure.
+     *
+     * Protects the whole thread structure except list links above.
+     */
+    SPINLOCK_DECLARE(lock);
+    char name[THREAD_NAME_BUFLEN];
+    void (* thread_code)(void *);       /**< Function implementing the thread. */
+    void *thread_arg;           /**< Argument passed to thread_code() function. */
+    /** From here, the stored context is restored when the thread is scheduled. */
+    context_t saved_context;
+    /** From here, the stored timeout context is restored when sleep times out. */
+    context_t sleep_timeout_context;
+    /** From here, the stored interruption context is restored when sleep is interrupted. */
+    context_t sleep_interruption_context;
+    bool sleep_interruptible;       /**< If true, the thread can be interrupted from sleep. */
+    waitq_t *sleep_queue;           /**< Wait queue in which this thread sleeps. */
+    timeout_t sleep_timeout;        /**< Timeout used for timeoutable sleeping.  */
+    volatile int timeout_pending;       /**< Flag signalling sleep timeout in progress. */
+    /** True if this thread is executing copy_from_uspace(). False otherwise. */
+    bool in_copy_from_uspace;
+    /** True if this thread is executing copy_to_uspace(). False otherwise. */
+    bool in_copy_to_uspace;
+    /**
+     * If true, the thread will not go to sleep at all and will
+     * call thread_exit() before returning to userspace.
+     */
+    bool interrupted;
+    thread_join_type_t  join_type;  /**< Who joinins the thread. */
+    bool detached;              /**< If true, thread_join_timeout() cannot be used on this thread. */
+    waitq_t join_wq;            /**< Waitq for thread_join_timeout(). */
+    fpu_context_t *saved_fpu_context;
+    int fpu_context_exists;
+    /*
+     * Defined only if thread doesn't run.
+     * It means that fpu context is in CPU that last time executes this thread.
+     * This disables migration.
+     */
+    int fpu_context_engaged;
+    rwlock_type_t rwlock_holder_type;
+    void (* call_me)(void *);       /**< Funtion to be called in scheduler before the thread is put asleep. */
+    void *call_me_with;         /**< Argument passed to call_me(). */
+    state_t state;              /**< Thread's state. */
+    int flags;              /**< Thread's flags. */
+    cpu_t *cpu;             /**< Thread's CPU. */
+    task_t *task;               /**< Containing task. */
+    uint64_t ticks;             /**< Ticks before preemption. */
+    uint64_t cycles;            /**< Thread accounting. */
+    uint64_t last_cycle;        /**< Last sampled cycle. */
+    bool uncounted;             /**< Thread doesn't affect accumulated accounting. */
+    int priority;               /**< Thread's priority. Implemented as index to CPU->rq */
+    uint32_t tid;               /**< Thread ID. */
+    thread_arch_t arch;         /**< Architecture-specific data. */
+    uint8_t *kstack;            /**< Thread's kernel stack. */
+} thread_t;
 extern spinlock_t tasks_lock;
 extern btree_t tasks_btree;
 extern void task_init(void);
 extern task_t *task_create(as_t *as, char *name);
 extern void task_destroy(task_t *t);
 extern task_t *task_run_program(void *program_addr, char *name);
 extern task_t *task_find_by_id(task_id_t id);
 extern int task_kill(task_id_t id);
 extern uint64_t task_get_accounting(task_t *t);
+extern void cap_set(task_t *t, cap_t caps);
+extern cap_t cap_get(task_t *t);
 #ifndef task_create_arch
 extern void task_create_arch(task_t *t);
 #endif
 #ifndef task_destroy_arch
 extern void task_destroy_arch(task_t *t);
 #endif
 extern unative_t sys_task_get_id(task_id_t *uspace_task_id);
 #endif
 /** @}
  */

Subversion Repositories HelenOS

(root)/trunk/kernel/generic/include/proc/task.h – Rev 2071 → 2089