from xnu import *
from utils import *
from process import *
from misc import *
from memory import *
@lldb_command('showallprocrunqcount')
def ShowAllProcRunQCount(cmd_args=None):
""" Prints out the runq count for all processors
"""
out_str = "Processor\t# Runnable\n"
processor_itr = kern.globals.processor_list
while processor_itr:
out_str += "{:d}\t\t{:d}\n".format(processor_itr.cpu_id, processor_itr.runq.count)
processor_itr = processor_itr.processor_list
print out_str
@lldb_command('showinterrupts')
def ShowInterrupts(cmd_args=None):
""" Prints IRQ, IPI and TMR counts for each CPU
"""
if not kern.arch.startswith('arm'):
print "showinterrupts is only supported on arm/arm64"
return
base_address = kern.GetLoadAddressForSymbol('CpuDataEntries')
struct_size = 16
x = 0
y = 0
while x < unsigned(kern.globals.machine_info.physical_cpu):
element = kern.GetValueFromAddress(base_address + (y * struct_size), 'uintptr_t *')[1]
if element:
cpu_data_entry = Cast(element, 'cpu_data_t *')
print "CPU {} IRQ: {:d}\n".format(y, cpu_data_entry.cpu_stat.irq_ex_cnt)
print "CPU {} IPI: {:d}\n".format(y, cpu_data_entry.cpu_stat.ipi_cnt)
print "CPU {} TMR: {:d}\n".format(y, cpu_data_entry.cpu_stat.timer_cnt)
x = x + 1
y = y + 1
@lldb_command('showactiveinterrupts')
def ShowActiveInterrupts(cmd_args=None):
""" Prints the interrupts that are unmasked & active with the Interrupt Controller
Usage: showactiveinterrupts <address of Interrupt Controller object>
"""
if not cmd_args:
print "No arguments passed"
print ShowActiveInterrupts.__doc__
return False
aic = kern.GetValueFromAddress(cmd_args[0], 'AppleInterruptController *')
if not aic:
print "unknown arguments:", str(cmd_args)
return False
aic_base = unsigned(aic._aicBaseAddress)
current_interrupt = 0
aic_imc_base = aic_base + 0x4180
aic_him_offset = 0x80
current_pointer = aic_imc_base
unmasked = dereference(kern.GetValueFromAddress(current_pointer, 'uintptr_t *'))
active = dereference(kern.GetValueFromAddress(current_pointer + aic_him_offset, 'uintptr_t *'))
group_count = 0
mask = 1
while current_interrupt < 192:
if (((unmasked & mask) == 0) and (active & mask)):
print "Interrupt {:d} unmasked and active\n".format(current_interrupt)
current_interrupt = current_interrupt + 1
if (current_interrupt % 32 == 0):
mask = 1
group_count = group_count + 1
unmasked = dereference(kern.GetValueFromAddress(current_pointer + (4 * group_count), 'uintptr_t *'))
active = dereference(kern.GetValueFromAddress((current_pointer + aic_him_offset) + (4 * group_count), 'uintptr_t *'))
else:
mask = mask << 1
@lldb_command('showirqbyipitimerratio')
def ShowIrqByIpiTimerRatio(cmd_args=None):
""" Prints the ratio of IRQ by sum of IPI & TMR counts for each CPU
"""
if kern.arch == "x86_64":
print "This macro is not supported on x86_64 architecture"
return
out_str = "IRQ-IT Ratio: "
base_address = kern.GetLoadAddressForSymbol('CpuDataEntries')
struct_size = 16
x = 0
y = 0
while x < unsigned(kern.globals.machine_info.physical_cpu):
element = kern.GetValueFromAddress(base_address + (y * struct_size), 'uintptr_t *')[1]
if element:
cpu_data_entry = Cast(element, 'cpu_data_t *')
out_str += " CPU {} [{:.2f}]".format(y, float(cpu_data_entry.cpu_stat.irq_ex_cnt)/(cpu_data_entry.cpu_stat.ipi_cnt + cpu_data_entry.cpu_stat.timer_cnt))
x = x + 1
y = y + 1
print out_str
@lldb_command('showinterruptsourceinfo')
def showinterruptsourceinfo(cmd_args = None):
""" Extract information of interrupt source causing interrupt storms.
"""
if not cmd_args:
print "No arguments passed"
return False
print "--- Dumping IOInterruptVector object ---\n"
object_info = lldb_run_command("dumpobject {:s} IOInterruptVector".format(cmd_args[0]))
print object_info
print "--- Dumping IOFilterInterruptEventSource object ---\n"
target_info=re.search('target =\s+(.*)',object_info)
target= target_info.group()
target= target.split()
vector_info=lldb_run_command("dumpobject {:s} ".format(target[2]))
print vector_info
owner_info= re.search('owner =\s+(.*)',vector_info)
owner= owner_info.group()
owner= owner.split()
print "\n\n"
out=lldb_run_command(" dumpobject {:s}".format(owner[2]))
print out
@lldb_command('showcurrentabstime')
def ShowCurremtAbsTime(cmd_args=None):
""" Routine to print latest absolute time known to system before being stopped.
Usage: showcurrentabstime
"""
pset = addressof(kern.globals.pset0)
cur_abstime = 0
while unsigned(pset) != 0:
for processor in ParanoidIterateLinkageChain(pset.active_queue, "processor_t", "processor_queue"):
if unsigned(processor.last_dispatch) > cur_abstime:
cur_abstime = unsigned(processor.last_dispatch)
for processor in ParanoidIterateLinkageChain(pset.idle_queue, "processor_t", "processor_queue"):
if unsigned(processor.last_dispatch) > cur_abstime:
cur_abstime = unsigned(processor.last_dispatch)
for processor in ParanoidIterateLinkageChain(pset.idle_secondary_queue, "processor_t", "processor_queue"):
if unsigned(processor.last_dispatch) > cur_abstime:
cur_abstime = unsigned(processor.last_dispatch)
pset = pset.pset_list
print "Last dispatch time known: %d MATUs" % cur_abstime
@lldb_command('abs2nano')
def ShowAbstimeToNanoTime(cmd_args=[]):
""" convert mach_absolute_time units to nano seconds
Usage: (lldb) abs2nano <timestamp in MATUs>
"""
if not cmd_args:
raise ArgumentError("Invalid argument")
timedata = ArgumentStringToInt(cmd_args[0])
ns = kern.GetNanotimeFromAbstime(timedata)
us = float(ns) / 1000
ms = us / 1000
s = ms / 1000
if s > 60 :
m = s / 60
h = m / 60
d = h / 24
print "{:d} ns, {:f} us, {:f} ms, {:f} s, {:f} m, {:f} h, {:f} d".format(ns, us, ms, s, m, h, d)
else:
print "{:d} ns, {:f} us, {:f} ms, {:f} s".format(ns, us, ms, s)
def GetRecentTimestamp():
"""
Return a recent timestamp.
TODO: on x86, if not in the debugger, then look at the scheduler
"""
if kern.arch == 'x86_64':
return kern.globals.debugger_entry_time
else :
return GetSchedMostRecentDispatch(False)
def GetSchedMostRecentDispatch(show_processor_details=False):
""" Return the most recent dispatch on the system, printing processor
details if argument is true.
"""
processor_list = kern.globals.processor_list
most_recent_dispatch = 0
current_processor = processor_list
while unsigned(current_processor) > 0:
active_thread = current_processor.active_thread
if unsigned(active_thread) != 0 :
task_val = active_thread.task
proc_val = Cast(task_val.bsd_info, 'proc *')
proc_name = "<unknown>" if unsigned(proc_val) == 0 else str(proc_val.p_name)
last_dispatch = unsigned(current_processor.last_dispatch)
if kern.arch == 'x86_64':
cpu_data = kern.globals.cpu_data_ptr[current_processor.cpu_id]
if (cpu_data != 0) :
cpu_debugger_time = max(cpu_data.debugger_entry_time, cpu_data.debugger_ipi_time)
time_since_dispatch = unsigned(cpu_debugger_time - last_dispatch)
time_since_dispatch_us = kern.GetNanotimeFromAbstime(time_since_dispatch) / 1000.0
time_since_debugger = unsigned(cpu_debugger_time - kern.globals.debugger_entry_time)
time_since_debugger_us = kern.GetNanotimeFromAbstime(time_since_debugger) / 1000.0
if show_processor_details:
print "Processor last dispatch: {:16d} Entered debugger: {:16d} ({:8.3f} us after dispatch, {:8.3f} us after debugger) Active thread: 0x{t:<16x} 0x{t.thread_id:<8x} {proc_name:s}".format(last_dispatch, cpu_debugger_time,
time_since_dispatch_us, time_since_debugger_us, t=active_thread, proc_name=proc_name)
else:
if show_processor_details:
print "Processor last dispatch: {:16d} Active thread: 0x{t:<16x} 0x{t.thread_id:<8x} {proc_name:s}".format(last_dispatch, t=active_thread, proc_name=proc_name)
if last_dispatch > most_recent_dispatch:
most_recent_dispatch = last_dispatch
current_processor = current_processor.processor_list
return most_recent_dispatch
@header("{:<18s} {:<10s} {:>16s} {:>16s} {:>16s} {:>16s} {:>18s} {:>16s} {:>16s} {:>16s} {:>16s} {:2s} {:2s} {:2s} {:>2s} {:<19s} {:<9s} {:>10s} {:>10s} {:>10s} {:>10s} {:>10s} {:>11s} {:>8s}".format("thread", "id", "on-core", "off-core", "runnable", "prichange", "last-duration (us)", "since-off (us)", "since-on (us)", "pending (us)", "pri-change (us)", "BP", "SP", "TP", "MP", "sched-mode", "state", "cpu-usage", "delta", "sch-usage", "stamp", "shift", "task", "thread-name"))
def ShowThreadSchedHistory(thread, most_recent_dispatch):
""" Given a thread and the most recent dispatch time of a thread on the
system, print out details about scheduler history for the thread.
"""
thread_name = ""
if unsigned(thread.uthread) != 0:
uthread = Cast(thread.uthread, 'uthread *')
if unsigned(uthread.pth_name) != 0 :
thread_name = str(kern.GetValueFromAddress(unsigned(uthread.pth_name), 'char*'))
task = thread.task
task_name = "unknown"
if task and unsigned(task.bsd_info):
p = Cast(task.bsd_info, 'proc *')
task_name = str(p.p_name)
sched_mode = ""
mode = str(thread.sched_mode)
if "TIMESHARE" in mode:
sched_mode+="timeshare"
elif "FIXED" in mode:
sched_mode+="fixed"
elif "REALTIME" in mode:
sched_mode+="realtime"
if (unsigned(thread.bound_processor) != 0):
sched_mode+="-bound"
if (unsigned(thread.sched_flags) & 0x0004):
sched_mode+="-BG"
state = thread.state
thread_state_chars = {0x0:'', 0x1:'W', 0x2:'S', 0x4:'R', 0x8:'U', 0x10:'H', 0x20:'A', 0x40:'P', 0x80:'I'}
state_str = ''
mask = 0x1
while mask <= 0x80 :
state_str += thread_state_chars[int(state & mask)]
mask = mask << 1
last_on = thread.computation_epoch
last_off = thread.last_run_time
last_runnable = thread.last_made_runnable_time
last_prichange = thread.last_basepri_change_time
if int(last_runnable) == 18446744073709551615 :
last_runnable = 0
if int(last_prichange) == 18446744073709551615 :
last_prichange = 0
time_on_abs = unsigned(last_off - last_on)
time_on_us = kern.GetNanotimeFromAbstime(time_on_abs) / 1000.0
time_pending_abs = unsigned(most_recent_dispatch - last_runnable)
time_pending_us = kern.GetNanotimeFromAbstime(time_pending_abs) / 1000.0
if int(last_runnable) == 0 :
time_pending_us = 0
last_prichange_abs = unsigned(most_recent_dispatch - last_prichange)
last_prichange_us = kern.GetNanotimeFromAbstime(last_prichange_abs) / 1000.0
if int(last_prichange) == 0 :
last_prichange_us = 0
time_since_off_abs = unsigned(most_recent_dispatch - last_off)
time_since_off_us = kern.GetNanotimeFromAbstime(time_since_off_abs) / 1000.0
time_since_on_abs = unsigned(most_recent_dispatch - last_on)
time_since_on_us = kern.GetNanotimeFromAbstime(time_since_on_abs) / 1000.0
fmt = "0x{t:<16x} 0x{t.thread_id:<8x} {t.computation_epoch:16d} {t.last_run_time:16d} {last_runnable:16d} {last_prichange:16d} {time_on_us:18.3f} {time_since_off_us:16.3f} {time_since_on_us:16.3f} {time_pending_us:16.3f} {last_prichange_us:16.3f}"
fmt2 = " {t.base_pri:2d} {t.sched_pri:2d} {t.task_priority:2d} {t.max_priority:2d} {sched_mode:19s}"
fmt3 = " {state:9s} {t.cpu_usage:10d} {t.cpu_delta:10d} {t.sched_usage:10d} {t.sched_stamp:10d} {t.pri_shift:10d} {name:s} {thread_name:s}"
out_str = fmt.format(t=thread, time_on_us=time_on_us, time_since_off_us=time_since_off_us, time_since_on_us=time_since_on_us, last_runnable=last_runnable, time_pending_us=time_pending_us, last_prichange=last_prichange, last_prichange_us=last_prichange_us)
out_str += fmt2.format(t=thread, sched_mode=sched_mode)
out_str += fmt3.format(t=thread, state=state_str, name=task_name, thread_name=thread_name)
print out_str
def SortThreads(threads, column):
if column != 'on-core' and column != 'off-core' and column != 'last-duration':
raise ArgumentError("unsupported sort column")
if column == 'on-core':
threads.sort(key=lambda t: t.computation_epoch)
elif column == 'off-core':
threads.sort(key=lambda t: t.last_run_time)
else:
threads.sort(key=lambda t: t.last_run_time - t.computation_epoch)
@lldb_command('showschedhistory', 'S:')
def ShowSchedHistory(cmd_args=None, cmd_options=None):
""" Routine to print out thread scheduling history, optionally sorted by a
column.
Usage: showschedhistory [-S on-core|off-core|last-duration] [<thread-ptr> ...]
"""
sort_column = None
if '-S' in cmd_options:
sort_column = cmd_options['-S']
if cmd_args:
most_recent_dispatch = GetSchedMostRecentDispatch(False)
print ShowThreadSchedHistory.header
if sort_column:
threads = []
for thread_ptr in cmd_args:
threads.append(kern.GetValueFromAddress(ArgumentStringToInt(thread_ptr), 'thread *'))
SortThreads(threads, sort_column)
for thread in threads:
ShowThreadSchedHistory(thread, most_recent_dispatch)
else:
for thread_ptr in cmd_args:
thread = kern.GetValueFromAddress(ArgumentStringToInt(thread_ptr), 'thread *')
ShowThreadSchedHistory(thread, most_recent_dispatch)
return
run_buckets = kern.globals.sched_run_buckets
run_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_RUN')]
fixpri_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_FIXPRI')]
share_fg_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_SHARE_FG')]
share_ut_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_SHARE_UT')]
share_bg_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_SHARE_BG')]
sched_pri_shifts = kern.globals.sched_run_buckets
share_fg_shift = sched_pri_shifts[GetEnumValue('sched_bucket_t::TH_BUCKET_SHARE_FG')]
share_ut_shift = sched_pri_shifts[GetEnumValue('sched_bucket_t::TH_BUCKET_SHARE_UT')]
share_bg_shift = sched_pri_shifts[GetEnumValue('sched_bucket_t::TH_BUCKET_SHARE_BG')]
print "Processors: {g.processor_avail_count:d} Runnable threads: {:d} Fixpri threads: {:d}\n".format(run_count, fixpri_count, g=kern.globals)
print "FG Timeshare threads: {:d} UT Timeshare threads: {:d} BG Timeshare threads: {:d}\n".format(share_fg_count, share_ut_count, share_bg_count)
print "Mach factor: {g.sched_mach_factor:d} Load factor: {g.sched_load_average:d} Sched tick: {g.sched_tick:d} timestamp: {g.sched_tick_last_abstime:d} interval:{g.sched_tick_interval:d}\n".format(g=kern.globals)
print "Fixed shift: {g.sched_fixed_shift:d} FG shift: {:d} UT shift: {:d} BG shift: {:d}\n".format(share_fg_shift, share_ut_shift, share_bg_shift, g=kern.globals)
print "sched_pri_decay_band_limit: {g.sched_pri_decay_band_limit:d} sched_decay_usage_age_factor: {g.sched_decay_usage_age_factor:d}\n".format(g=kern.globals)
if kern.arch == 'x86_64':
print "debugger_entry_time: {g.debugger_entry_time:d}\n".format(g=kern.globals)
most_recent_dispatch = GetSchedMostRecentDispatch(True)
print "Most recent dispatch: " + str(most_recent_dispatch)
print ShowThreadSchedHistory.header
if sort_column:
threads = [t for t in IterateQueue(kern.globals.threads, 'thread *', 'threads')]
SortThreads(threads, sort_column)
for thread in threads:
ShowThreadSchedHistory(thread, most_recent_dispatch)
else:
for thread in IterateQueue(kern.globals.threads, 'thread *', 'threads'):
ShowThreadSchedHistory(thread, most_recent_dispatch)
def int32(n):
n = n & 0xffffffff
return (n ^ 0x80000000) - 0x80000000
def ShowGroupSetSummary(runq, task_map):
""" Internal function to print summary of group run queue
params: runq - value representing struct run_queue *
"""
print " runq: count {: <10d} highq: {: <10d} urgency {: <10d}\n".format(runq.count, int32(runq.highq), runq.urgency)
runq_queue_i = 0
runq_queue_count = sizeof(runq.queues)/sizeof(runq.queues[0])
for runq_queue_i in xrange(runq_queue_count) :
runq_queue_head = addressof(runq.queues[runq_queue_i])
runq_queue_p = runq_queue_head.next
if unsigned(runq_queue_p) != unsigned(runq_queue_head):
runq_queue_this_count = 0
for entry in ParanoidIterateLinkageChain(runq_queue_head, "sched_entry_t", "entry_links"):
runq_queue_this_count += 1
print " Queue [{: <#012x}] Priority {: <3d} count {:d}\n".format(runq_queue_head, runq_queue_i, runq_queue_this_count)
for entry in ParanoidIterateLinkageChain(runq_queue_head, "sched_entry_t", "entry_links"):
group_addr = unsigned(entry) - (sizeof(dereference(entry)) * unsigned(entry.sched_pri))
group = kern.GetValueFromAddress(unsigned(group_addr), 'sched_group_t')
task = task_map.get(unsigned(group), 0x0)
if task == 0x0 :
print "Cannot find task for group: {: <#012x}".format(group)
print "\tEntry [{: <#012x}] Priority {: <3d} Group {: <#012x} Task {: <#012x}\n".format(unsigned(entry), entry.sched_pri, unsigned(group), unsigned(task))
@lldb_command('showrunq')
def ShowRunq(cmd_args=None):
""" Routine to print information of a runq
Usage: showrunq <runq>
"""
if not cmd_args:
print "No arguments passed"
print ShowRunq.__doc__
return False
runq = kern.GetValueFromAddress(cmd_args[0], 'struct run_queue *')
ShowRunQSummary(runq)
def ShowRunQSummary(runq):
""" Internal function to print summary of run_queue
params: runq - value representing struct run_queue *
"""
print " runq: count {: <10d} highq: {: <10d} urgency {: <10d}\n".format(runq.count, int32(runq.highq), runq.urgency)
runq_queue_i = 0
runq_queue_count = sizeof(runq.queues)/sizeof(runq.queues[0])
for runq_queue_i in xrange(runq_queue_count) :
runq_queue_head = addressof(runq.queues[runq_queue_i])
runq_queue_p = runq_queue_head.next
if unsigned(runq_queue_p) != unsigned(runq_queue_head):
runq_queue_this_count = 0
for thread in ParanoidIterateLinkageChain(runq_queue_head, "thread_t", "runq_links"):
runq_queue_this_count += 1
print " Queue [{: <#012x}] Priority {: <3d} count {:d}\n".format(runq_queue_head, runq_queue_i, runq_queue_this_count)
print "\t" + GetThreadSummary.header + "\n"
for thread in ParanoidIterateLinkageChain(runq_queue_head, "thread_t", "runq_links"):
print "\t" + GetThreadSummary(thread) + "\n"
if config['verbosity'] > vHUMAN :
print "\t" + GetThreadBackTrace(thread, prefix="\t\t") + "\n"
def ShowRTRunQSummary(rt_runq):
print " Realtime Queue ({:<#012x}) Count {:d}\n".format(addressof(rt_runq.queue), rt_runq.count)
if rt_runq.count != 0:
print "\t" + GetThreadSummary.header + "\n"
for rt_runq_thread in ParanoidIterateLinkageChain(rt_runq.queue, "thread_t", "runq_links"):
print "\t" + GetThreadSummary(rt_runq_thread) + "\n"
def ShowGrrrSummary(grrr_runq):
""" Internal function to print summary of grrr_run_queue
params: grrr_runq - value representing struct grrr_run_queue *
"""
print " GRRR Info: Count {: <10d} Weight {: <10d} Current Group {: <#012x}\n".format(grrr_runq.count,
grrr_runq.weight, grrr_runq.current_group)
grrr_group_i = 0
grrr_group_count = sizeof(grrr_runq.groups)/sizeof(grrr_runq.groups[0])
for grrr_group_i in xrange(grrr_group_count) :
grrr_group = addressof(grrr_runq.groups[grrr_group_i])
if grrr_group.count > 0:
print " Group {: <3d} [{: <#012x}] ".format(grrr_group.index, grrr_group)
print "Count {:d} Weight {:d}\n".format(grrr_group.count, grrr_group.weight)
grrr_group_client_head = addressof(grrr_group.clients)
print GetThreadSummary.header
for thread in ParanoidIterateLinkageChain(grrr_group_client_head, "thread_t", "runq_links"):
print "\t" + GetThreadSummary(thread) + "\n"
if config['verbosity'] > vHUMAN :
print "\t" + GetThreadBackTrace(thread, prefix="\t\t") + "\n"
def ShowNextThread(processor):
if (processor.next_thread != 0) :
print " " + "Next thread:\n"
print "\t" + GetThreadSummary.header + "\n"
print "\t" + GetThreadSummary(processor.next_thread) + "\n"
def ShowActiveThread(processor):
if (processor.active_thread != 0) :
print "\t" + GetThreadSummary.header + "\n"
print "\t" + GetThreadSummary(processor.active_thread) + "\n"
@lldb_command('showallprocessors')
@lldb_command('showscheduler')
def ShowScheduler(cmd_args=None):
""" Routine to print information of all psets and processors
Usage: showscheduler
"""
node = addressof(kern.globals.pset_node0)
show_grrr = 0
show_priority_runq = 0
show_priority_pset_runq = 0
show_group_pset_runq = 0
if unsigned(kern.globals.sched_current_dispatch) != 0 :
sched_string = str(kern.globals.sched_current_dispatch.sched_name)
else :
sched_string = str(kern.globals.sched_string)
if sched_string == "traditional":
show_priority_runq = 1
elif sched_string == "traditional_with_pset_runqueue":
show_priority_pset_runq = 1
elif sched_string == "grrr":
show_grrr = 1
elif sched_string == "multiq":
show_priority_runq = 1
show_group_pset_runq = 1
elif sched_string == "dualq":
show_priority_pset_runq = 1
show_priority_runq = 1
elif sched_string == "amp":
show_priority_pset_runq = 1
show_priority_runq = 1
else :
print "Unknown sched_string {:s}".format(sched_string)
if unsigned(kern.globals.sched_current_dispatch) != 0 :
print "Scheduler: {:s} ({:s})\n".format(sched_string,
kern.Symbolicate(unsigned(kern.globals.sched_current_dispatch)))
run_buckets = kern.globals.sched_run_buckets
run_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_RUN')]
fixpri_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_FIXPRI')]
share_fg_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_SHARE_FG')]
share_ut_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_SHARE_UT')]
share_bg_count = run_buckets[GetEnumValue('sched_bucket_t::TH_BUCKET_SHARE_BG')]
print "Processors: {g.processor_avail_count:d} Runnable threads: {:d} Fixpri threads: {:d}\n".format(run_count, fixpri_count, g=kern.globals)
print "FG Timeshare threads: {:d} UT Timeshare threads: {:d} BG Timeshare threads: {:d}\n".format(share_fg_count, share_ut_count, share_bg_count)
if show_group_pset_runq:
if hasattr(kern.globals, "multiq_sanity_check"):
print "multiq scheduler config: deep-drain {g.deep_drain:d}, ceiling {g.drain_ceiling:d}, depth limit {g.drain_depth_limit:d}, band limit {g.drain_band_limit:d}, sanity check {g.multiq_sanity_check:d}\n".format(g=kern.globals)
else:
print "multiq scheduler config: deep-drain {g.deep_drain:d}, ceiling {g.drain_ceiling:d}, depth limit {g.drain_depth_limit:d}, band limit {g.drain_band_limit:d}\n".format(g=kern.globals)
task_map = {}
for task in kern.tasks:
task_map[unsigned(task.sched_group)] = task
for task in kern.terminated_tasks:
task_map[unsigned(task.sched_group)] = task
print " \n"
while node != 0:
pset = node.psets
pset = kern.GetValueFromAddress(unsigned(pset), 'struct processor_set *')
while pset != 0:
print "Processor Set {: <#012x} Count {:d} (cpu_id {:<#x}-{:<#x})\n".format(pset,
unsigned(pset.cpu_set_count), pset.cpu_set_low, pset.cpu_set_hi)
rt_runq = kern.GetValueFromAddress(unsigned(addressof(pset.rt_runq)), 'struct rt_queue *')
ShowRTRunQSummary(rt_runq)
if show_priority_pset_runq:
runq = kern.GetValueFromAddress(unsigned(addressof(pset.pset_runq)), 'struct run_queue *')
ShowRunQSummary(runq)
if show_group_pset_runq:
print "Main Runq:\n"
runq = kern.GetValueFromAddress(unsigned(addressof(pset.pset_runq)), 'struct run_queue *')
ShowGroupSetSummary(runq, task_map)
print "All Groups:\n"
for group in IterateQueue(kern.globals.sched_groups, "sched_group_t", "sched_groups"):
if (group.runq.count != 0) :
task = task_map.get(unsigned(group), "Unknown task!")
print "Group {: <#012x} Task {: <#012x}\n".format(unsigned(group), unsigned(task))
ShowRunQSummary(group.runq)
print " \n"
print "Active Processors:\n"
for processor in ParanoidIterateLinkageChain(pset.active_queue, "processor_t", "processor_queue"):
print " " + GetProcessorSummary(processor)
ShowActiveThread(processor)
ShowNextThread(processor)
if show_priority_runq:
runq = processor.runq
ShowRunQSummary(runq)
if show_grrr:
grrr_runq = processor.grrr_runq
ShowGrrrSummary(grrr_runq)
print " \n"
print "Idle Processors:\n"
for processor in ParanoidIterateLinkageChain(pset.idle_queue, "processor_t", "processor_queue"):
print " " + GetProcessorSummary(processor)
ShowActiveThread(processor)
ShowNextThread(processor)
if show_priority_runq:
ShowRunQSummary(processor.runq)
print " \n"
print "Idle Secondary Processors:\n"
for processor in ParanoidIterateLinkageChain(pset.idle_secondary_queue, "processor_t", "processor_queue"):
print " " + GetProcessorSummary(processor)
ShowActiveThread(processor)
ShowNextThread(processor)
if show_priority_runq:
print ShowRunQSummary(processor.runq)
print " \n"
pset = pset.pset_list
node = node.node_list
print "\nTerminate Queue: ({:<#012x})\n".format(addressof(kern.globals.thread_terminate_queue))
first = False
for thread in ParanoidIterateLinkageChain(kern.globals.thread_terminate_queue, "thread_t", "runq_links"):
if first:
print "\t" + GetThreadSummary.header + "\n"
first = True
print "\t" + GetThreadSummary(thread) + "\n"
print "\nCrashed Threads Queue: ({:<#012x})\n".format(addressof(kern.globals.crashed_threads_queue))
first = False
for thread in ParanoidIterateLinkageChain(kern.globals.crashed_threads_queue, "thread_t", "runq_links"):
if first:
print "\t" + GetThreadSummary.header + "\n"
first = True
print "\t" + GetThreadSummary(thread) + "\n"
print "\nWaiting For Kernel Stacks Queue: ({:<#012x})\n".format(addressof(kern.globals.thread_stack_queue))
first = False
for thread in ParanoidIterateLinkageChain(kern.globals.thread_stack_queue, "thread_t", "runq_links"):
if first:
print "\t" + GetThreadSummary.header + "\n"
first = True
print "\t" + GetThreadSummary(thread) + "\n"
print "\n"
print "\n"
def ParanoidIterateLinkageChain(queue_head, element_type, field_name, field_ofst=0):
""" Iterate over a Linkage Chain queue in kernel of type queue_head_t. (osfmk/kern/queue.h method 1)
This is equivalent to the qe_foreach_element() macro
Blows up aggressively and descriptively when something goes wrong iterating a queue.
Prints correctness errors, and throws exceptions on 'cannot proceed' errors
If this is annoying, set the global 'enable_paranoia' to false.
params:
queue_head - value : Value object for queue_head.
element_type - lldb.SBType : pointer type of the element which contains the queue_chain_t. Typically its structs like thread, task etc..
- str : OR a string describing the type. ex. 'task *'
field_name - str : Name of the field (in element) which holds a queue_chain_t
field_ofst - int : offset from the 'field_name' (in element) which holds a queue_chain_t
This is mostly useful if a particular element contains an array of queue_chain_t
returns:
A generator does not return. It is used for iterating.
value : An object thats of type (element_type). Always a pointer object
example usage:
for thread in IterateQueue(kern.globals.threads, 'thread *', 'threads'):
print thread.thread_id
"""
if type(element_type) is str:
element_type = gettype(element_type)
if not queue_head.GetSBValue().GetType().IsPointerType() :
queue_head = addressof(queue_head)
queue_head = kern.GetValueFromAddress(unsigned(queue_head), 'struct queue_entry *')
if unsigned(queue_head) == 0:
if ParanoidIterateLinkageChain.enable_paranoia:
print "bad queue_head_t: {:s}".format(queue_head)
return
if element_type.IsPointerType():
struct_type = element_type.GetPointeeType()
else:
struct_type = element_type
elem_ofst = getfieldoffset(struct_type, field_name) + field_ofst
try:
link = queue_head.next
last_link = queue_head
try_read_next = unsigned(queue_head.next)
except:
print "Exception while looking at queue_head: {:>#18x}".format(unsigned(queue_head))
raise
if ParanoidIterateLinkageChain.enable_paranoia:
if unsigned(queue_head.next) == 0:
raise ValueError("NULL next pointer on head: queue_head {:>#18x} next: {:>#18x} prev: {:>#18x}".format(queue_head, queue_head.next, queue_head.prev))
if unsigned(queue_head.prev) == 0:
print "NULL prev pointer on head: queue_head {:>#18x} next: {:>#18x} prev: {:>#18x}".format(queue_head, queue_head.next, queue_head.prev)
if unsigned(queue_head.next) == unsigned(queue_head) and unsigned(queue_head.prev) != unsigned(queue_head):
print "corrupt queue_head {:>#18x} next: {:>#18x} prev: {:>#18x}".format(queue_head, queue_head.next, queue_head.prev)
if ParanoidIterateLinkageChain.enable_debug :
print "starting at queue_head {:>#18x} next: {:>#18x} prev: {:>#18x}".format(queue_head, queue_head.next, queue_head.prev)
addr = 0
obj = 0
try:
while (unsigned(queue_head) != unsigned(link)):
if ParanoidIterateLinkageChain.enable_paranoia:
if unsigned(link.next) == 0:
raise ValueError("NULL next pointer: queue_head {:>#18x} link: {:>#18x} next: {:>#18x} prev: {:>#18x}".format(queue_head, link, link.next, link.prev))
if unsigned(link.prev) == 0:
print "NULL prev pointer: queue_head {:>#18x} link: {:>#18x} next: {:>#18x} prev: {:>#18x}".format(queue_head, link, link.next, link.prev)
if unsigned(last_link) != unsigned(link.prev):
print "Corrupt prev pointer: queue_head {:>#18x} link: {:>#18x} next: {:>#18x} prev: {:>#18x} prev link: {:>#18x} ".format(
queue_head, link, link.next, link.prev, last_link)
addr = unsigned(link) - unsigned(elem_ofst);
obj = kern.GetValueFromAddress(addr, element_type)
if ParanoidIterateLinkageChain.enable_debug :
print "yielding link: {:>#18x} next: {:>#18x} prev: {:>#18x} addr: {:>#18x} obj: {:>#18x}".format(link, link.next, link.prev, addr, obj)
yield obj
last_link = link
link = link.next
except:
exc_info = sys.exc_info()
try:
print "Exception while iterating queue: {:>#18x} link: {:>#18x} addr: {:>#18x} obj: {:>#18x} last link: {:>#18x}".format(queue_head, link, addr, obj, last_link)
except:
import traceback
traceback.print_exc()
raise exc_info[0], exc_info[1], exc_info[2]
ParanoidIterateLinkageChain.enable_paranoia = True
ParanoidIterateLinkageChain.enable_debug = False
def ShowThreadCall(prefix, call):
"""
Print a description of a thread_call_t and its relationship to its expected fire time
"""
func = call.tc_call.func
param0 = call.tc_call.param0
param1 = call.tc_call.param1
iotes_desc = ""
iotes_callout = kern.GetLoadAddressForSymbol("_ZN18IOTimerEventSource17timeoutAndReleaseEPvS0_")
iotes_callout2 = kern.GetLoadAddressForSymbol("_ZN18IOTimerEventSource15timeoutSignaledEPvS0_")
if (unsigned(func) == unsigned(iotes_callout) or
unsigned(func) == unsigned(iotes_callout2)) :
iotes = Cast(call.tc_call.param0, 'IOTimerEventSource*')
func = iotes.action
param0 = iotes.owner
param1 = unsigned(iotes)
func_name = kern.Symbolicate(func)
if (func_name == "") :
func_name = FindKmodNameForAddr(func)
call_entry = call.tc_call
recent_timestamp = GetRecentTimestamp()
kern.globals.mach_absolutetime_asleep
if (call.tc_flags & 0x100) :
timer_fire = call_entry.deadline - (recent_timestamp + kern.globals.mach_absolutetime_asleep)
else :
timer_fire = call_entry.deadline - recent_timestamp
timer_fire_s = kern.GetNanotimeFromAbstime(timer_fire) / 1000000000.0
ttd_s = kern.GetNanotimeFromAbstime(call.tc_ttd) / 1000000000.0
print "{:s}{:#018x}: {:18d} {:18d} {:03.06f} {:03.06f} {:#018x}({:#018x},{:#018x}) ({:s})".format(prefix,
unsigned(call), call_entry.deadline, call.tc_soft_deadline, ttd_s, timer_fire_s,
func, param0, param1, func_name)
@lldb_command('showallcallouts')
def ShowAllCallouts(cmd_args=None):
""" Prints out the pending and delayed thread calls for the thread call groups
"""
index_max = GetEnumValue('thread_call_index_t::THREAD_CALL_INDEX_MAX')
for i in range (0, index_max) :
group = kern.globals.thread_call_groups[i]
print "Group {i:d}: {g.tcg_name:s} ({:>#18x})".format(addressof(group), i=i, g=group)
print "\t" +"Active: {g.active_count:d} Idle: {g.idle_count:d}\n".format(g=group)
print "\t" +"Blocked: {g.blocked_count:d} Pending: {g.pending_count:d}\n".format(g=group)
print "\t" +"Target: {g.target_thread_count:d}\n".format(g=group)
print "\t" +"Pending Queue: ({:>#18x})\n".format(addressof(group.pending_queue))
for call in ParanoidIterateLinkageChain(group.pending_queue, "thread_call_t", "tc_call.q_link"):
ShowThreadCall("\t\t", call)
print "\t" +"Delayed Queue (Absolute Time): ({:>#18x}) timer: ({:>#18x})\n".format(
addressof(group.delayed_queues[0]), addressof(group.delayed_timers[0]))
for call in ParanoidIterateLinkageChain(group.delayed_queues[0], "thread_call_t", "tc_call.q_link"):
ShowThreadCall("\t\t", call)
print "\t" +"Delayed Queue (Continuous Time): ({:>#18x}) timer: ({:>#18x})\n".format(
addressof(group.delayed_queues[1]), addressof(group.delayed_timers[1]))
for call in ParanoidIterateLinkageChain(group.delayed_queues[1], "thread_call_t", "tc_call.q_link"):
ShowThreadCall("\t\t", call)