mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2024-09-21 18:37:58 +03:00
50677bf806
Threads now have numeric priorities with a base priority in the 1-99
range.
Whenever a runnable thread is *not* scheduled, its effective priority
is incremented by 1. This is tracked in Thread::m_extra_priority.
The effective priority of a thread is m_priority + m_extra_priority.
When a runnable thread *is* scheduled, its m_extra_priority is reset to
zero and the effective priority returns to base.
This means that lower-priority threads will always eventually get
scheduled to run, once its effective priority becomes high enough to
exceed the base priority of threads "above" it.
The previous values for ThreadPriority (Low, Normal and High) are now
replaced as follows:
Low -> 10
Normal -> 30
High -> 50
In other words, it will take 20 ticks for a "Low" priority thread to
get to "Normal" effective priority, and another 20 to reach "High".
This is not perfect, and I've used some quite naive data structures,
but I think the mechanism will allow us to build various new and
interesting optimizations, and we can figure out better data structures
later on. :^)
117 lines
2.9 KiB
C++
117 lines
2.9 KiB
C++
#pragma once
|
|
|
|
#include <AK/HashMap.h>
|
|
#include <AK/String.h>
|
|
#include <AK/Vector.h>
|
|
#include <LibGUI/GModel.h>
|
|
#include <unistd.h>
|
|
|
|
class GraphWidget;
|
|
|
|
struct PidAndTid {
|
|
bool operator==(const PidAndTid& other) const
|
|
{
|
|
return pid == other.pid && tid == other.tid;
|
|
}
|
|
pid_t pid;
|
|
int tid;
|
|
};
|
|
|
|
class ProcessModel final : public GModel {
|
|
public:
|
|
enum Column {
|
|
Icon = 0,
|
|
Name,
|
|
CPU,
|
|
State,
|
|
Priority,
|
|
EffectivePriority,
|
|
User,
|
|
PID,
|
|
TID,
|
|
Virtual,
|
|
Physical,
|
|
DirtyPrivate,
|
|
CleanInode,
|
|
PurgeableVolatile,
|
|
PurgeableNonvolatile,
|
|
Syscalls,
|
|
InodeFaults,
|
|
ZeroFaults,
|
|
CowFaults,
|
|
FileReadBytes,
|
|
FileWriteBytes,
|
|
UnixSocketReadBytes,
|
|
UnixSocketWriteBytes,
|
|
IPv4SocketReadBytes,
|
|
IPv4SocketWriteBytes,
|
|
__Count
|
|
};
|
|
|
|
static ProcessModel& the();
|
|
|
|
static NonnullRefPtr<ProcessModel> create() { return adopt(*new ProcessModel); }
|
|
virtual ~ProcessModel() override;
|
|
|
|
virtual int row_count(const GModelIndex&) const override;
|
|
virtual int column_count(const GModelIndex&) const override;
|
|
virtual String column_name(int column) const override;
|
|
virtual ColumnMetadata column_metadata(int column) const override;
|
|
virtual GVariant data(const GModelIndex&, Role = Role::Display) const override;
|
|
virtual void update() override;
|
|
|
|
Function<void(float)> on_new_cpu_data_point;
|
|
|
|
private:
|
|
ProcessModel();
|
|
|
|
struct ThreadState {
|
|
int tid;
|
|
pid_t pid;
|
|
unsigned times_scheduled;
|
|
String name;
|
|
String state;
|
|
String user;
|
|
u32 priority;
|
|
u32 effective_priority;
|
|
size_t amount_virtual;
|
|
size_t amount_resident;
|
|
size_t amount_dirty_private;
|
|
size_t amount_clean_inode;
|
|
size_t amount_purgeable_volatile;
|
|
size_t amount_purgeable_nonvolatile;
|
|
unsigned syscall_count;
|
|
unsigned inode_faults;
|
|
unsigned zero_faults;
|
|
unsigned cow_faults;
|
|
unsigned unix_socket_read_bytes;
|
|
unsigned unix_socket_write_bytes;
|
|
unsigned ipv4_socket_read_bytes;
|
|
unsigned ipv4_socket_write_bytes;
|
|
unsigned file_read_bytes;
|
|
unsigned file_write_bytes;
|
|
float cpu_percent;
|
|
int icon_id;
|
|
};
|
|
|
|
struct Thread {
|
|
ThreadState current_state;
|
|
ThreadState previous_state;
|
|
};
|
|
|
|
HashMap<uid_t, String> m_usernames;
|
|
HashMap<PidAndTid, NonnullOwnPtr<Thread>> m_threads;
|
|
Vector<PidAndTid> m_pids;
|
|
RefPtr<GraphicsBitmap> m_generic_process_icon;
|
|
RefPtr<GraphicsBitmap> m_high_priority_icon;
|
|
RefPtr<GraphicsBitmap> m_low_priority_icon;
|
|
RefPtr<GraphicsBitmap> m_normal_priority_icon;
|
|
};
|
|
|
|
namespace AK {
|
|
template<>
|
|
struct Traits<PidAndTid> : public GenericTraits<PidAndTid> {
|
|
static unsigned hash(const PidAndTid& value) { return pair_int_hash(value.pid, value.tid); }
|
|
};
|
|
}
|