diff options
Diffstat (limited to 'kernel/sched.c')
-rw-r--r-- | kernel/sched.c | 517 |
1 files changed, 92 insertions, 425 deletions
diff --git a/kernel/sched.c b/kernel/sched.c index a964ed945094..0cdb50260dbf 100644 --- a/kernel/sched.c +++ b/kernel/sched.c | |||
@@ -136,7 +136,7 @@ static inline void sg_inc_cpu_power(struct sched_group *sg, u32 val) | |||
136 | 136 | ||
137 | static inline int rt_policy(int policy) | 137 | static inline int rt_policy(int policy) |
138 | { | 138 | { |
139 | if (unlikely(policy == SCHED_FIFO) || unlikely(policy == SCHED_RR)) | 139 | if (unlikely(policy == SCHED_FIFO || policy == SCHED_RR)) |
140 | return 1; | 140 | return 1; |
141 | return 0; | 141 | return 0; |
142 | } | 142 | } |
@@ -312,12 +312,15 @@ static DEFINE_SPINLOCK(task_group_lock); | |||
312 | #endif | 312 | #endif |
313 | 313 | ||
314 | /* | 314 | /* |
315 | * A weight of 0, 1 or ULONG_MAX can cause arithmetics problems. | 315 | * A weight of 0 or 1 can cause arithmetics problems. |
316 | * A weight of a cfs_rq is the sum of weights of which entities | ||
317 | * are queued on this cfs_rq, so a weight of a entity should not be | ||
318 | * too large, so as the shares value of a task group. | ||
316 | * (The default weight is 1024 - so there's no practical | 319 | * (The default weight is 1024 - so there's no practical |
317 | * limitation from this.) | 320 | * limitation from this.) |
318 | */ | 321 | */ |
319 | #define MIN_SHARES 2 | 322 | #define MIN_SHARES 2 |
320 | #define MAX_SHARES (ULONG_MAX - 1) | 323 | #define MAX_SHARES (1UL << 18) |
321 | 324 | ||
322 | static int init_task_group_load = INIT_TASK_GROUP_LOAD; | 325 | static int init_task_group_load = INIT_TASK_GROUP_LOAD; |
323 | #endif | 326 | #endif |
@@ -398,43 +401,6 @@ struct cfs_rq { | |||
398 | */ | 401 | */ |
399 | struct list_head leaf_cfs_rq_list; | 402 | struct list_head leaf_cfs_rq_list; |
400 | struct task_group *tg; /* group that "owns" this runqueue */ | 403 | struct task_group *tg; /* group that "owns" this runqueue */ |
401 | |||
402 | #ifdef CONFIG_SMP | ||
403 | unsigned long task_weight; | ||
404 | unsigned long shares; | ||
405 | /* | ||
406 | * We need space to build a sched_domain wide view of the full task | ||
407 | * group tree, in order to avoid depending on dynamic memory allocation | ||
408 | * during the load balancing we place this in the per cpu task group | ||
409 | * hierarchy. This limits the load balancing to one instance per cpu, | ||
410 | * but more should not be needed anyway. | ||
411 | */ | ||
412 | struct aggregate_struct { | ||
413 | /* | ||
414 | * load = weight(cpus) * f(tg) | ||
415 | * | ||
416 | * Where f(tg) is the recursive weight fraction assigned to | ||
417 | * this group. | ||
418 | */ | ||
419 | unsigned long load; | ||
420 | |||
421 | /* | ||
422 | * part of the group weight distributed to this span. | ||
423 | */ | ||
424 | unsigned long shares; | ||
425 | |||
426 | /* | ||
427 | * The sum of all runqueue weights within this span. | ||
428 | */ | ||
429 | unsigned long rq_weight; | ||
430 | |||
431 | /* | ||
432 | * Weight contributed by tasks; this is the part we can | ||
433 | * influence by moving tasks around. | ||
434 | */ | ||
435 | unsigned long task_weight; | ||
436 | } aggregate; | ||
437 | #endif | ||
438 | #endif | 404 | #endif |
439 | }; | 405 | }; |
440 | 406 | ||
@@ -1161,6 +1127,7 @@ static enum hrtimer_restart hrtick(struct hrtimer *timer) | |||
1161 | return HRTIMER_NORESTART; | 1127 | return HRTIMER_NORESTART; |
1162 | } | 1128 | } |
1163 | 1129 | ||
1130 | #ifdef CONFIG_SMP | ||
1164 | static void hotplug_hrtick_disable(int cpu) | 1131 | static void hotplug_hrtick_disable(int cpu) |
1165 | { | 1132 | { |
1166 | struct rq *rq = cpu_rq(cpu); | 1133 | struct rq *rq = cpu_rq(cpu); |
@@ -1216,6 +1183,7 @@ static void init_hrtick(void) | |||
1216 | { | 1183 | { |
1217 | hotcpu_notifier(hotplug_hrtick, 0); | 1184 | hotcpu_notifier(hotplug_hrtick, 0); |
1218 | } | 1185 | } |
1186 | #endif /* CONFIG_SMP */ | ||
1219 | 1187 | ||
1220 | static void init_rq_hrtick(struct rq *rq) | 1188 | static void init_rq_hrtick(struct rq *rq) |
1221 | { | 1189 | { |
@@ -1368,17 +1336,19 @@ static void __resched_task(struct task_struct *p, int tif_bit) | |||
1368 | */ | 1336 | */ |
1369 | #define SRR(x, y) (((x) + (1UL << ((y) - 1))) >> (y)) | 1337 | #define SRR(x, y) (((x) + (1UL << ((y) - 1))) >> (y)) |
1370 | 1338 | ||
1371 | /* | ||
1372 | * delta *= weight / lw | ||
1373 | */ | ||
1374 | static unsigned long | 1339 | static unsigned long |
1375 | calc_delta_mine(unsigned long delta_exec, unsigned long weight, | 1340 | calc_delta_mine(unsigned long delta_exec, unsigned long weight, |
1376 | struct load_weight *lw) | 1341 | struct load_weight *lw) |
1377 | { | 1342 | { |
1378 | u64 tmp; | 1343 | u64 tmp; |
1379 | 1344 | ||
1380 | if (!lw->inv_weight) | 1345 | if (!lw->inv_weight) { |
1381 | lw->inv_weight = 1 + (WMULT_CONST-lw->weight/2)/(lw->weight+1); | 1346 | if (BITS_PER_LONG > 32 && unlikely(lw->weight >= WMULT_CONST)) |
1347 | lw->inv_weight = 1; | ||
1348 | else | ||
1349 | lw->inv_weight = 1 + (WMULT_CONST-lw->weight/2) | ||
1350 | / (lw->weight+1); | ||
1351 | } | ||
1382 | 1352 | ||
1383 | tmp = (u64)delta_exec * weight; | 1353 | tmp = (u64)delta_exec * weight; |
1384 | /* | 1354 | /* |
@@ -1393,6 +1363,12 @@ calc_delta_mine(unsigned long delta_exec, unsigned long weight, | |||
1393 | return (unsigned long)min(tmp, (u64)(unsigned long)LONG_MAX); | 1363 | return (unsigned long)min(tmp, (u64)(unsigned long)LONG_MAX); |
1394 | } | 1364 | } |
1395 | 1365 | ||
1366 | static inline unsigned long | ||
1367 | calc_delta_fair(unsigned long delta_exec, struct load_weight *lw) | ||
1368 | { | ||
1369 | return calc_delta_mine(delta_exec, NICE_0_LOAD, lw); | ||
1370 | } | ||
1371 | |||
1396 | static inline void update_load_add(struct load_weight *lw, unsigned long inc) | 1372 | static inline void update_load_add(struct load_weight *lw, unsigned long inc) |
1397 | { | 1373 | { |
1398 | lw->weight += inc; | 1374 | lw->weight += inc; |
@@ -1505,326 +1481,6 @@ static unsigned long source_load(int cpu, int type); | |||
1505 | static unsigned long target_load(int cpu, int type); | 1481 | static unsigned long target_load(int cpu, int type); |
1506 | static unsigned long cpu_avg_load_per_task(int cpu); | 1482 | static unsigned long cpu_avg_load_per_task(int cpu); |
1507 | static int task_hot(struct task_struct *p, u64 now, struct sched_domain *sd); | 1483 | static int task_hot(struct task_struct *p, u64 now, struct sched_domain *sd); |
1508 | |||
1509 | #ifdef CONFIG_FAIR_GROUP_SCHED | ||
1510 | |||
1511 | /* | ||
1512 | * Group load balancing. | ||
1513 | * | ||
1514 | * We calculate a few balance domain wide aggregate numbers; load and weight. | ||
1515 | * Given the pictures below, and assuming each item has equal weight: | ||
1516 | * | ||
1517 | * root 1 - thread | ||
1518 | * / | \ A - group | ||
1519 | * A 1 B | ||
1520 | * /|\ / \ | ||
1521 | * C 2 D 3 4 | ||
1522 | * | | | ||
1523 | * 5 6 | ||
1524 | * | ||
1525 | * load: | ||
1526 | * A and B get 1/3-rd of the total load. C and D get 1/3-rd of A's 1/3-rd, | ||
1527 | * which equals 1/9-th of the total load. | ||
1528 | * | ||
1529 | * shares: | ||
1530 | * The weight of this group on the selected cpus. | ||
1531 | * | ||
1532 | * rq_weight: | ||
1533 | * Direct sum of all the cpu's their rq weight, e.g. A would get 3 while | ||
1534 | * B would get 2. | ||
1535 | * | ||
1536 | * task_weight: | ||
1537 | * Part of the rq_weight contributed by tasks; all groups except B would | ||
1538 | * get 1, B gets 2. | ||
1539 | */ | ||
1540 | |||
1541 | static inline struct aggregate_struct * | ||
1542 | aggregate(struct task_group *tg, struct sched_domain *sd) | ||
1543 | { | ||
1544 | return &tg->cfs_rq[sd->first_cpu]->aggregate; | ||
1545 | } | ||
1546 | |||
1547 | typedef void (*aggregate_func)(struct task_group *, struct sched_domain *); | ||
1548 | |||
1549 | /* | ||
1550 | * Iterate the full tree, calling @down when first entering a node and @up when | ||
1551 | * leaving it for the final time. | ||
1552 | */ | ||
1553 | static | ||
1554 | void aggregate_walk_tree(aggregate_func down, aggregate_func up, | ||
1555 | struct sched_domain *sd) | ||
1556 | { | ||
1557 | struct task_group *parent, *child; | ||
1558 | |||
1559 | rcu_read_lock(); | ||
1560 | parent = &root_task_group; | ||
1561 | down: | ||
1562 | (*down)(parent, sd); | ||
1563 | list_for_each_entry_rcu(child, &parent->children, siblings) { | ||
1564 | parent = child; | ||
1565 | goto down; | ||
1566 | |||
1567 | up: | ||
1568 | continue; | ||
1569 | } | ||
1570 | (*up)(parent, sd); | ||
1571 | |||
1572 | child = parent; | ||
1573 | parent = parent->parent; | ||
1574 | if (parent) | ||
1575 | goto up; | ||
1576 | rcu_read_unlock(); | ||
1577 | } | ||
1578 | |||
1579 | /* | ||
1580 | * Calculate the aggregate runqueue weight. | ||
1581 | */ | ||
1582 | static | ||
1583 | void aggregate_group_weight(struct task_group *tg, struct sched_domain *sd) | ||
1584 | { | ||
1585 | unsigned long rq_weight = 0; | ||
1586 | unsigned long task_weight = 0; | ||
1587 | int i; | ||
1588 | |||
1589 | for_each_cpu_mask(i, sd->span) { | ||
1590 | rq_weight += tg->cfs_rq[i]->load.weight; | ||
1591 | task_weight += tg->cfs_rq[i]->task_weight; | ||
1592 | } | ||
1593 | |||
1594 | aggregate(tg, sd)->rq_weight = rq_weight; | ||
1595 | aggregate(tg, sd)->task_weight = task_weight; | ||
1596 | } | ||
1597 | |||
1598 | /* | ||
1599 | * Compute the weight of this group on the given cpus. | ||
1600 | */ | ||
1601 | static | ||
1602 | void aggregate_group_shares(struct task_group *tg, struct sched_domain *sd) | ||
1603 | { | ||
1604 | unsigned long shares = 0; | ||
1605 | int i; | ||
1606 | |||
1607 | for_each_cpu_mask(i, sd->span) | ||
1608 | shares += tg->cfs_rq[i]->shares; | ||
1609 | |||
1610 | if ((!shares && aggregate(tg, sd)->rq_weight) || shares > tg->shares) | ||
1611 | shares = tg->shares; | ||
1612 | |||
1613 | aggregate(tg, sd)->shares = shares; | ||
1614 | } | ||
1615 | |||
1616 | /* | ||
1617 | * Compute the load fraction assigned to this group, relies on the aggregate | ||
1618 | * weight and this group's parent's load, i.e. top-down. | ||
1619 | */ | ||
1620 | static | ||
1621 | void aggregate_group_load(struct task_group *tg, struct sched_domain *sd) | ||
1622 | { | ||
1623 | unsigned long load; | ||
1624 | |||
1625 | if (!tg->parent) { | ||
1626 | int i; | ||
1627 | |||
1628 | load = 0; | ||
1629 | for_each_cpu_mask(i, sd->span) | ||
1630 | load += cpu_rq(i)->load.weight; | ||
1631 | |||
1632 | } else { | ||
1633 | load = aggregate(tg->parent, sd)->load; | ||
1634 | |||
1635 | /* | ||
1636 | * shares is our weight in the parent's rq so | ||
1637 | * shares/parent->rq_weight gives our fraction of the load | ||
1638 | */ | ||
1639 | load *= aggregate(tg, sd)->shares; | ||
1640 | load /= aggregate(tg->parent, sd)->rq_weight + 1; | ||
1641 | } | ||
1642 | |||
1643 | aggregate(tg, sd)->load = load; | ||
1644 | } | ||
1645 | |||
1646 | static void __set_se_shares(struct sched_entity *se, unsigned long shares); | ||
1647 | |||
1648 | /* | ||
1649 | * Calculate and set the cpu's group shares. | ||
1650 | */ | ||
1651 | static void | ||
1652 | __update_group_shares_cpu(struct task_group *tg, struct sched_domain *sd, | ||
1653 | int tcpu) | ||
1654 | { | ||
1655 | int boost = 0; | ||
1656 | unsigned long shares; | ||
1657 | unsigned long rq_weight; | ||
1658 | |||
1659 | if (!tg->se[tcpu]) | ||
1660 | return; | ||
1661 | |||
1662 | rq_weight = tg->cfs_rq[tcpu]->load.weight; | ||
1663 | |||
1664 | /* | ||
1665 | * If there are currently no tasks on the cpu pretend there is one of | ||
1666 | * average load so that when a new task gets to run here it will not | ||
1667 | * get delayed by group starvation. | ||
1668 | */ | ||
1669 | if (!rq_weight) { | ||
1670 | boost = 1; | ||
1671 | rq_weight = NICE_0_LOAD; | ||
1672 | } | ||
1673 | |||
1674 | /* | ||
1675 | * \Sum shares * rq_weight | ||
1676 | * shares = ----------------------- | ||
1677 | * \Sum rq_weight | ||
1678 | * | ||
1679 | */ | ||
1680 | shares = aggregate(tg, sd)->shares * rq_weight; | ||
1681 | shares /= aggregate(tg, sd)->rq_weight + 1; | ||
1682 | |||
1683 | /* | ||
1684 | * record the actual number of shares, not the boosted amount. | ||
1685 | */ | ||
1686 | tg->cfs_rq[tcpu]->shares = boost ? 0 : shares; | ||
1687 | |||
1688 | if (shares < MIN_SHARES) | ||
1689 | shares = MIN_SHARES; | ||
1690 | else if (shares > MAX_SHARES) | ||
1691 | shares = MAX_SHARES; | ||
1692 | |||
1693 | __set_se_shares(tg->se[tcpu], shares); | ||
1694 | } | ||
1695 | |||
1696 | /* | ||
1697 | * Re-adjust the weights on the cpu the task came from and on the cpu the | ||
1698 | * task went to. | ||
1699 | */ | ||
1700 | static void | ||
1701 | __move_group_shares(struct task_group *tg, struct sched_domain *sd, | ||
1702 | int scpu, int dcpu) | ||
1703 | { | ||
1704 | unsigned long shares; | ||
1705 | |||
1706 | shares = tg->cfs_rq[scpu]->shares + tg->cfs_rq[dcpu]->shares; | ||
1707 | |||
1708 | __update_group_shares_cpu(tg, sd, scpu); | ||
1709 | __update_group_shares_cpu(tg, sd, dcpu); | ||
1710 | |||
1711 | /* | ||
1712 | * ensure we never loose shares due to rounding errors in the | ||
1713 | * above redistribution. | ||
1714 | */ | ||
1715 | shares -= tg->cfs_rq[scpu]->shares + tg->cfs_rq[dcpu]->shares; | ||
1716 | if (shares) | ||
1717 | tg->cfs_rq[dcpu]->shares += shares; | ||
1718 | } | ||
1719 | |||
1720 | /* | ||
1721 | * Because changing a group's shares changes the weight of the super-group | ||
1722 | * we need to walk up the tree and change all shares until we hit the root. | ||
1723 | */ | ||
1724 | static void | ||
1725 | move_group_shares(struct task_group *tg, struct sched_domain *sd, | ||
1726 | int scpu, int dcpu) | ||
1727 | { | ||
1728 | while (tg) { | ||
1729 | __move_group_shares(tg, sd, scpu, dcpu); | ||
1730 | tg = tg->parent; | ||
1731 | } | ||
1732 | } | ||
1733 | |||
1734 | static | ||
1735 | void aggregate_group_set_shares(struct task_group *tg, struct sched_domain *sd) | ||
1736 | { | ||
1737 | unsigned long shares = aggregate(tg, sd)->shares; | ||
1738 | int i; | ||
1739 | |||
1740 | for_each_cpu_mask(i, sd->span) { | ||
1741 | struct rq *rq = cpu_rq(i); | ||
1742 | unsigned long flags; | ||
1743 | |||
1744 | spin_lock_irqsave(&rq->lock, flags); | ||
1745 | __update_group_shares_cpu(tg, sd, i); | ||
1746 | spin_unlock_irqrestore(&rq->lock, flags); | ||
1747 | } | ||
1748 | |||
1749 | aggregate_group_shares(tg, sd); | ||
1750 | |||
1751 | /* | ||
1752 | * ensure we never loose shares due to rounding errors in the | ||
1753 | * above redistribution. | ||
1754 | */ | ||
1755 | shares -= aggregate(tg, sd)->shares; | ||
1756 | if (shares) { | ||
1757 | tg->cfs_rq[sd->first_cpu]->shares += shares; | ||
1758 | aggregate(tg, sd)->shares += shares; | ||
1759 | } | ||
1760 | } | ||
1761 | |||
1762 | /* | ||
1763 | * Calculate the accumulative weight and recursive load of each task group | ||
1764 | * while walking down the tree. | ||
1765 | */ | ||
1766 | static | ||
1767 | void aggregate_get_down(struct task_group *tg, struct sched_domain *sd) | ||
1768 | { | ||
1769 | aggregate_group_weight(tg, sd); | ||
1770 | aggregate_group_shares(tg, sd); | ||
1771 | aggregate_group_load(tg, sd); | ||
1772 | } | ||
1773 | |||
1774 | /* | ||
1775 | * Rebalance the cpu shares while walking back up the tree. | ||
1776 | */ | ||
1777 | static | ||
1778 | void aggregate_get_up(struct task_group *tg, struct sched_domain *sd) | ||
1779 | { | ||
1780 | aggregate_group_set_shares(tg, sd); | ||
1781 | } | ||
1782 | |||
1783 | static DEFINE_PER_CPU(spinlock_t, aggregate_lock); | ||
1784 | |||
1785 | static void __init init_aggregate(void) | ||
1786 | { | ||
1787 | int i; | ||
1788 | |||
1789 | for_each_possible_cpu(i) | ||
1790 | spin_lock_init(&per_cpu(aggregate_lock, i)); | ||
1791 | } | ||
1792 | |||
1793 | static int get_aggregate(struct sched_domain *sd) | ||
1794 | { | ||
1795 | if (!spin_trylock(&per_cpu(aggregate_lock, sd->first_cpu))) | ||
1796 | return 0; | ||
1797 | |||
1798 | aggregate_walk_tree(aggregate_get_down, aggregate_get_up, sd); | ||
1799 | return 1; | ||
1800 | } | ||
1801 | |||
1802 | static void put_aggregate(struct sched_domain *sd) | ||
1803 | { | ||
1804 | spin_unlock(&per_cpu(aggregate_lock, sd->first_cpu)); | ||
1805 | } | ||
1806 | |||
1807 | static void cfs_rq_set_shares(struct cfs_rq *cfs_rq, unsigned long shares) | ||
1808 | { | ||
1809 | cfs_rq->shares = shares; | ||
1810 | } | ||
1811 | |||
1812 | #else | ||
1813 | |||
1814 | static inline void init_aggregate(void) | ||
1815 | { | ||
1816 | } | ||
1817 | |||
1818 | static inline int get_aggregate(struct sched_domain *sd) | ||
1819 | { | ||
1820 | return 0; | ||
1821 | } | ||
1822 | |||
1823 | static inline void put_aggregate(struct sched_domain *sd) | ||
1824 | { | ||
1825 | } | ||
1826 | #endif | ||
1827 | |||
1828 | #else /* CONFIG_SMP */ | 1484 | #else /* CONFIG_SMP */ |
1829 | 1485 | ||
1830 | #ifdef CONFIG_FAIR_GROUP_SCHED | 1486 | #ifdef CONFIG_FAIR_GROUP_SCHED |
@@ -1845,14 +1501,26 @@ static void cfs_rq_set_shares(struct cfs_rq *cfs_rq, unsigned long shares) | |||
1845 | 1501 | ||
1846 | #define sched_class_highest (&rt_sched_class) | 1502 | #define sched_class_highest (&rt_sched_class) |
1847 | 1503 | ||
1848 | static void inc_nr_running(struct rq *rq) | 1504 | static inline void inc_load(struct rq *rq, const struct task_struct *p) |
1505 | { | ||
1506 | update_load_add(&rq->load, p->se.load.weight); | ||
1507 | } | ||
1508 | |||
1509 | static inline void dec_load(struct rq *rq, const struct task_struct *p) | ||
1510 | { | ||
1511 | update_load_sub(&rq->load, p->se.load.weight); | ||
1512 | } | ||
1513 | |||
1514 | static void inc_nr_running(struct task_struct *p, struct rq *rq) | ||
1849 | { | 1515 | { |
1850 | rq->nr_running++; | 1516 | rq->nr_running++; |
1517 | inc_load(rq, p); | ||
1851 | } | 1518 | } |
1852 | 1519 | ||
1853 | static void dec_nr_running(struct rq *rq) | 1520 | static void dec_nr_running(struct task_struct *p, struct rq *rq) |
1854 | { | 1521 | { |
1855 | rq->nr_running--; | 1522 | rq->nr_running--; |
1523 | dec_load(rq, p); | ||
1856 | } | 1524 | } |
1857 | 1525 | ||
1858 | static void set_load_weight(struct task_struct *p) | 1526 | static void set_load_weight(struct task_struct *p) |
@@ -1944,7 +1612,7 @@ static void activate_task(struct rq *rq, struct task_struct *p, int wakeup) | |||
1944 | rq->nr_uninterruptible--; | 1612 | rq->nr_uninterruptible--; |
1945 | 1613 | ||
1946 | enqueue_task(rq, p, wakeup); | 1614 | enqueue_task(rq, p, wakeup); |
1947 | inc_nr_running(rq); | 1615 | inc_nr_running(p, rq); |
1948 | } | 1616 | } |
1949 | 1617 | ||
1950 | /* | 1618 | /* |
@@ -1956,7 +1624,7 @@ static void deactivate_task(struct rq *rq, struct task_struct *p, int sleep) | |||
1956 | rq->nr_uninterruptible++; | 1624 | rq->nr_uninterruptible++; |
1957 | 1625 | ||
1958 | dequeue_task(rq, p, sleep); | 1626 | dequeue_task(rq, p, sleep); |
1959 | dec_nr_running(rq); | 1627 | dec_nr_running(p, rq); |
1960 | } | 1628 | } |
1961 | 1629 | ||
1962 | /** | 1630 | /** |
@@ -2609,7 +2277,7 @@ void wake_up_new_task(struct task_struct *p, unsigned long clone_flags) | |||
2609 | * management (if any): | 2277 | * management (if any): |
2610 | */ | 2278 | */ |
2611 | p->sched_class->task_new(rq, p); | 2279 | p->sched_class->task_new(rq, p); |
2612 | inc_nr_running(rq); | 2280 | inc_nr_running(p, rq); |
2613 | } | 2281 | } |
2614 | check_preempt_curr(rq, p); | 2282 | check_preempt_curr(rq, p); |
2615 | #ifdef CONFIG_SMP | 2283 | #ifdef CONFIG_SMP |
@@ -3600,12 +3268,9 @@ static int load_balance(int this_cpu, struct rq *this_rq, | |||
3600 | unsigned long imbalance; | 3268 | unsigned long imbalance; |
3601 | struct rq *busiest; | 3269 | struct rq *busiest; |
3602 | unsigned long flags; | 3270 | unsigned long flags; |
3603 | int unlock_aggregate; | ||
3604 | 3271 | ||
3605 | cpus_setall(*cpus); | 3272 | cpus_setall(*cpus); |
3606 | 3273 | ||
3607 | unlock_aggregate = get_aggregate(sd); | ||
3608 | |||
3609 | /* | 3274 | /* |
3610 | * When power savings policy is enabled for the parent domain, idle | 3275 | * When power savings policy is enabled for the parent domain, idle |
3611 | * sibling can pick up load irrespective of busy siblings. In this case, | 3276 | * sibling can pick up load irrespective of busy siblings. In this case, |
@@ -3721,9 +3386,8 @@ redo: | |||
3721 | 3386 | ||
3722 | if (!ld_moved && !sd_idle && sd->flags & SD_SHARE_CPUPOWER && | 3387 | if (!ld_moved && !sd_idle && sd->flags & SD_SHARE_CPUPOWER && |
3723 | !test_sd_parent(sd, SD_POWERSAVINGS_BALANCE)) | 3388 | !test_sd_parent(sd, SD_POWERSAVINGS_BALANCE)) |
3724 | ld_moved = -1; | 3389 | return -1; |
3725 | 3390 | return ld_moved; | |
3726 | goto out; | ||
3727 | 3391 | ||
3728 | out_balanced: | 3392 | out_balanced: |
3729 | schedstat_inc(sd, lb_balanced[idle]); | 3393 | schedstat_inc(sd, lb_balanced[idle]); |
@@ -3738,13 +3402,8 @@ out_one_pinned: | |||
3738 | 3402 | ||
3739 | if (!sd_idle && sd->flags & SD_SHARE_CPUPOWER && | 3403 | if (!sd_idle && sd->flags & SD_SHARE_CPUPOWER && |
3740 | !test_sd_parent(sd, SD_POWERSAVINGS_BALANCE)) | 3404 | !test_sd_parent(sd, SD_POWERSAVINGS_BALANCE)) |
3741 | ld_moved = -1; | 3405 | return -1; |
3742 | else | 3406 | return 0; |
3743 | ld_moved = 0; | ||
3744 | out: | ||
3745 | if (unlock_aggregate) | ||
3746 | put_aggregate(sd); | ||
3747 | return ld_moved; | ||
3748 | } | 3407 | } |
3749 | 3408 | ||
3750 | /* | 3409 | /* |
@@ -4430,7 +4089,7 @@ static inline void schedule_debug(struct task_struct *prev) | |||
4430 | * schedule() atomically, we ignore that path for now. | 4089 | * schedule() atomically, we ignore that path for now. |
4431 | * Otherwise, whine if we are scheduling when we should not be. | 4090 | * Otherwise, whine if we are scheduling when we should not be. |
4432 | */ | 4091 | */ |
4433 | if (unlikely(in_atomic_preempt_off()) && unlikely(!prev->exit_state)) | 4092 | if (unlikely(in_atomic_preempt_off() && !prev->exit_state)) |
4434 | __schedule_bug(prev); | 4093 | __schedule_bug(prev); |
4435 | 4094 | ||
4436 | profile_hit(SCHED_PROFILING, __builtin_return_address(0)); | 4095 | profile_hit(SCHED_PROFILING, __builtin_return_address(0)); |
@@ -4510,12 +4169,10 @@ need_resched_nonpreemptible: | |||
4510 | clear_tsk_need_resched(prev); | 4169 | clear_tsk_need_resched(prev); |
4511 | 4170 | ||
4512 | if (prev->state && !(preempt_count() & PREEMPT_ACTIVE)) { | 4171 | if (prev->state && !(preempt_count() & PREEMPT_ACTIVE)) { |
4513 | if (unlikely((prev->state & TASK_INTERRUPTIBLE) && | 4172 | if (unlikely(signal_pending_state(prev->state, prev))) |
4514 | signal_pending(prev))) { | ||
4515 | prev->state = TASK_RUNNING; | 4173 | prev->state = TASK_RUNNING; |
4516 | } else { | 4174 | else |
4517 | deactivate_task(rq, prev, 1); | 4175 | deactivate_task(rq, prev, 1); |
4518 | } | ||
4519 | switch_count = &prev->nvcsw; | 4176 | switch_count = &prev->nvcsw; |
4520 | } | 4177 | } |
4521 | 4178 | ||
@@ -4741,22 +4398,20 @@ do_wait_for_common(struct completion *x, long timeout, int state) | |||
4741 | signal_pending(current)) || | 4398 | signal_pending(current)) || |
4742 | (state == TASK_KILLABLE && | 4399 | (state == TASK_KILLABLE && |
4743 | fatal_signal_pending(current))) { | 4400 | fatal_signal_pending(current))) { |
4744 | __remove_wait_queue(&x->wait, &wait); | 4401 | timeout = -ERESTARTSYS; |
4745 | return -ERESTARTSYS; | 4402 | break; |
4746 | } | 4403 | } |
4747 | __set_current_state(state); | 4404 | __set_current_state(state); |
4748 | spin_unlock_irq(&x->wait.lock); | 4405 | spin_unlock_irq(&x->wait.lock); |
4749 | timeout = schedule_timeout(timeout); | 4406 | timeout = schedule_timeout(timeout); |
4750 | spin_lock_irq(&x->wait.lock); | 4407 | spin_lock_irq(&x->wait.lock); |
4751 | if (!timeout) { | 4408 | } while (!x->done && timeout); |
4752 | __remove_wait_queue(&x->wait, &wait); | ||
4753 | return timeout; | ||
4754 | } | ||
4755 | } while (!x->done); | ||
4756 | __remove_wait_queue(&x->wait, &wait); | 4409 | __remove_wait_queue(&x->wait, &wait); |
4410 | if (!x->done) | ||
4411 | return timeout; | ||
4757 | } | 4412 | } |
4758 | x->done--; | 4413 | x->done--; |
4759 | return timeout; | 4414 | return timeout ?: 1; |
4760 | } | 4415 | } |
4761 | 4416 | ||
4762 | static long __sched | 4417 | static long __sched |
@@ -4931,8 +4586,10 @@ void set_user_nice(struct task_struct *p, long nice) | |||
4931 | goto out_unlock; | 4586 | goto out_unlock; |
4932 | } | 4587 | } |
4933 | on_rq = p->se.on_rq; | 4588 | on_rq = p->se.on_rq; |
4934 | if (on_rq) | 4589 | if (on_rq) { |
4935 | dequeue_task(rq, p, 0); | 4590 | dequeue_task(rq, p, 0); |
4591 | dec_load(rq, p); | ||
4592 | } | ||
4936 | 4593 | ||
4937 | p->static_prio = NICE_TO_PRIO(nice); | 4594 | p->static_prio = NICE_TO_PRIO(nice); |
4938 | set_load_weight(p); | 4595 | set_load_weight(p); |
@@ -4942,6 +4599,7 @@ void set_user_nice(struct task_struct *p, long nice) | |||
4942 | 4599 | ||
4943 | if (on_rq) { | 4600 | if (on_rq) { |
4944 | enqueue_task(rq, p, 0); | 4601 | enqueue_task(rq, p, 0); |
4602 | inc_load(rq, p); | ||
4945 | /* | 4603 | /* |
4946 | * If the task increased its priority or is running and | 4604 | * If the task increased its priority or is running and |
4947 | * lowered its priority, then reschedule its CPU: | 4605 | * lowered its priority, then reschedule its CPU: |
@@ -7214,7 +6872,12 @@ static int default_relax_domain_level = -1; | |||
7214 | 6872 | ||
7215 | static int __init setup_relax_domain_level(char *str) | 6873 | static int __init setup_relax_domain_level(char *str) |
7216 | { | 6874 | { |
7217 | default_relax_domain_level = simple_strtoul(str, NULL, 0); | 6875 | unsigned long val; |
6876 | |||
6877 | val = simple_strtoul(str, NULL, 0); | ||
6878 | if (val < SD_LV_MAX) | ||
6879 | default_relax_domain_level = val; | ||
6880 | |||
7218 | return 1; | 6881 | return 1; |
7219 | } | 6882 | } |
7220 | __setup("relax_domain_level=", setup_relax_domain_level); | 6883 | __setup("relax_domain_level=", setup_relax_domain_level); |
@@ -7311,7 +6974,6 @@ static int __build_sched_domains(const cpumask_t *cpu_map, | |||
7311 | SD_INIT(sd, ALLNODES); | 6974 | SD_INIT(sd, ALLNODES); |
7312 | set_domain_attribute(sd, attr); | 6975 | set_domain_attribute(sd, attr); |
7313 | sd->span = *cpu_map; | 6976 | sd->span = *cpu_map; |
7314 | sd->first_cpu = first_cpu(sd->span); | ||
7315 | cpu_to_allnodes_group(i, cpu_map, &sd->groups, tmpmask); | 6977 | cpu_to_allnodes_group(i, cpu_map, &sd->groups, tmpmask); |
7316 | p = sd; | 6978 | p = sd; |
7317 | sd_allnodes = 1; | 6979 | sd_allnodes = 1; |
@@ -7322,7 +6984,6 @@ static int __build_sched_domains(const cpumask_t *cpu_map, | |||
7322 | SD_INIT(sd, NODE); | 6984 | SD_INIT(sd, NODE); |
7323 | set_domain_attribute(sd, attr); | 6985 | set_domain_attribute(sd, attr); |
7324 | sched_domain_node_span(cpu_to_node(i), &sd->span); | 6986 | sched_domain_node_span(cpu_to_node(i), &sd->span); |
7325 | sd->first_cpu = first_cpu(sd->span); | ||
7326 | sd->parent = p; | 6987 | sd->parent = p; |
7327 | if (p) | 6988 | if (p) |
7328 | p->child = sd; | 6989 | p->child = sd; |
@@ -7334,7 +6995,6 @@ static int __build_sched_domains(const cpumask_t *cpu_map, | |||
7334 | SD_INIT(sd, CPU); | 6995 | SD_INIT(sd, CPU); |
7335 | set_domain_attribute(sd, attr); | 6996 | set_domain_attribute(sd, attr); |
7336 | sd->span = *nodemask; | 6997 | sd->span = *nodemask; |
7337 | sd->first_cpu = first_cpu(sd->span); | ||
7338 | sd->parent = p; | 6998 | sd->parent = p; |
7339 | if (p) | 6999 | if (p) |
7340 | p->child = sd; | 7000 | p->child = sd; |
@@ -7346,7 +7006,6 @@ static int __build_sched_domains(const cpumask_t *cpu_map, | |||
7346 | SD_INIT(sd, MC); | 7006 | SD_INIT(sd, MC); |
7347 | set_domain_attribute(sd, attr); | 7007 | set_domain_attribute(sd, attr); |
7348 | sd->span = cpu_coregroup_map(i); | 7008 | sd->span = cpu_coregroup_map(i); |
7349 | sd->first_cpu = first_cpu(sd->span); | ||
7350 | cpus_and(sd->span, sd->span, *cpu_map); | 7009 | cpus_and(sd->span, sd->span, *cpu_map); |
7351 | sd->parent = p; | 7010 | sd->parent = p; |
7352 | p->child = sd; | 7011 | p->child = sd; |
@@ -7359,7 +7018,6 @@ static int __build_sched_domains(const cpumask_t *cpu_map, | |||
7359 | SD_INIT(sd, SIBLING); | 7018 | SD_INIT(sd, SIBLING); |
7360 | set_domain_attribute(sd, attr); | 7019 | set_domain_attribute(sd, attr); |
7361 | sd->span = per_cpu(cpu_sibling_map, i); | 7020 | sd->span = per_cpu(cpu_sibling_map, i); |
7362 | sd->first_cpu = first_cpu(sd->span); | ||
7363 | cpus_and(sd->span, sd->span, *cpu_map); | 7021 | cpus_and(sd->span, sd->span, *cpu_map); |
7364 | sd->parent = p; | 7022 | sd->parent = p; |
7365 | p->child = sd; | 7023 | p->child = sd; |
@@ -7563,8 +7221,8 @@ static int build_sched_domains(const cpumask_t *cpu_map) | |||
7563 | 7221 | ||
7564 | static cpumask_t *doms_cur; /* current sched domains */ | 7222 | static cpumask_t *doms_cur; /* current sched domains */ |
7565 | static int ndoms_cur; /* number of sched domains in 'doms_cur' */ | 7223 | static int ndoms_cur; /* number of sched domains in 'doms_cur' */ |
7566 | static struct sched_domain_attr *dattr_cur; /* attribues of custom domains | 7224 | static struct sched_domain_attr *dattr_cur; |
7567 | in 'doms_cur' */ | 7225 | /* attribues of custom domains in 'doms_cur' */ |
7568 | 7226 | ||
7569 | /* | 7227 | /* |
7570 | * Special case: If a kmalloc of a doms_cur partition (array of | 7228 | * Special case: If a kmalloc of a doms_cur partition (array of |
@@ -7578,6 +7236,18 @@ void __attribute__((weak)) arch_update_cpu_topology(void) | |||
7578 | } | 7236 | } |
7579 | 7237 | ||
7580 | /* | 7238 | /* |
7239 | * Free current domain masks. | ||
7240 | * Called after all cpus are attached to NULL domain. | ||
7241 | */ | ||
7242 | static void free_sched_domains(void) | ||
7243 | { | ||
7244 | ndoms_cur = 0; | ||
7245 | if (doms_cur != &fallback_doms) | ||
7246 | kfree(doms_cur); | ||
7247 | doms_cur = &fallback_doms; | ||
7248 | } | ||
7249 | |||
7250 | /* | ||
7581 | * Set up scheduler domains and groups. Callers must hold the hotplug lock. | 7251 | * Set up scheduler domains and groups. Callers must hold the hotplug lock. |
7582 | * For now this just excludes isolated cpus, but could be used to | 7252 | * For now this just excludes isolated cpus, but could be used to |
7583 | * exclude other special cases in the future. | 7253 | * exclude other special cases in the future. |
@@ -7724,6 +7394,7 @@ int arch_reinit_sched_domains(void) | |||
7724 | get_online_cpus(); | 7394 | get_online_cpus(); |
7725 | mutex_lock(&sched_domains_mutex); | 7395 | mutex_lock(&sched_domains_mutex); |
7726 | detach_destroy_domains(&cpu_online_map); | 7396 | detach_destroy_domains(&cpu_online_map); |
7397 | free_sched_domains(); | ||
7727 | err = arch_init_sched_domains(&cpu_online_map); | 7398 | err = arch_init_sched_domains(&cpu_online_map); |
7728 | mutex_unlock(&sched_domains_mutex); | 7399 | mutex_unlock(&sched_domains_mutex); |
7729 | put_online_cpus(); | 7400 | put_online_cpus(); |
@@ -7809,6 +7480,7 @@ static int update_sched_domains(struct notifier_block *nfb, | |||
7809 | case CPU_DOWN_PREPARE: | 7480 | case CPU_DOWN_PREPARE: |
7810 | case CPU_DOWN_PREPARE_FROZEN: | 7481 | case CPU_DOWN_PREPARE_FROZEN: |
7811 | detach_destroy_domains(&cpu_online_map); | 7482 | detach_destroy_domains(&cpu_online_map); |
7483 | free_sched_domains(); | ||
7812 | return NOTIFY_OK; | 7484 | return NOTIFY_OK; |
7813 | 7485 | ||
7814 | case CPU_UP_CANCELED: | 7486 | case CPU_UP_CANCELED: |
@@ -7827,8 +7499,16 @@ static int update_sched_domains(struct notifier_block *nfb, | |||
7827 | return NOTIFY_DONE; | 7499 | return NOTIFY_DONE; |
7828 | } | 7500 | } |
7829 | 7501 | ||
7502 | #ifndef CONFIG_CPUSETS | ||
7503 | /* | ||
7504 | * Create default domain partitioning if cpusets are disabled. | ||
7505 | * Otherwise we let cpusets rebuild the domains based on the | ||
7506 | * current setup. | ||
7507 | */ | ||
7508 | |||
7830 | /* The hotplug lock is already held by cpu_up/cpu_down */ | 7509 | /* The hotplug lock is already held by cpu_up/cpu_down */ |
7831 | arch_init_sched_domains(&cpu_online_map); | 7510 | arch_init_sched_domains(&cpu_online_map); |
7511 | #endif | ||
7832 | 7512 | ||
7833 | return NOTIFY_OK; | 7513 | return NOTIFY_OK; |
7834 | } | 7514 | } |
@@ -7968,7 +7648,6 @@ static void init_tg_rt_entry(struct task_group *tg, struct rt_rq *rt_rq, | |||
7968 | else | 7648 | else |
7969 | rt_se->rt_rq = parent->my_q; | 7649 | rt_se->rt_rq = parent->my_q; |
7970 | 7650 | ||
7971 | rt_se->rt_rq = &rq->rt; | ||
7972 | rt_se->my_q = rt_rq; | 7651 | rt_se->my_q = rt_rq; |
7973 | rt_se->parent = parent; | 7652 | rt_se->parent = parent; |
7974 | INIT_LIST_HEAD(&rt_se->run_list); | 7653 | INIT_LIST_HEAD(&rt_se->run_list); |
@@ -8029,7 +7708,6 @@ void __init sched_init(void) | |||
8029 | } | 7708 | } |
8030 | 7709 | ||
8031 | #ifdef CONFIG_SMP | 7710 | #ifdef CONFIG_SMP |
8032 | init_aggregate(); | ||
8033 | init_defrootdomain(); | 7711 | init_defrootdomain(); |
8034 | #endif | 7712 | #endif |
8035 | 7713 | ||
@@ -8594,11 +8272,14 @@ void sched_move_task(struct task_struct *tsk) | |||
8594 | #endif | 8272 | #endif |
8595 | 8273 | ||
8596 | #ifdef CONFIG_FAIR_GROUP_SCHED | 8274 | #ifdef CONFIG_FAIR_GROUP_SCHED |
8597 | static void __set_se_shares(struct sched_entity *se, unsigned long shares) | 8275 | static void set_se_shares(struct sched_entity *se, unsigned long shares) |
8598 | { | 8276 | { |
8599 | struct cfs_rq *cfs_rq = se->cfs_rq; | 8277 | struct cfs_rq *cfs_rq = se->cfs_rq; |
8278 | struct rq *rq = cfs_rq->rq; | ||
8600 | int on_rq; | 8279 | int on_rq; |
8601 | 8280 | ||
8281 | spin_lock_irq(&rq->lock); | ||
8282 | |||
8602 | on_rq = se->on_rq; | 8283 | on_rq = se->on_rq; |
8603 | if (on_rq) | 8284 | if (on_rq) |
8604 | dequeue_entity(cfs_rq, se, 0); | 8285 | dequeue_entity(cfs_rq, se, 0); |
@@ -8608,17 +8289,8 @@ static void __set_se_shares(struct sched_entity *se, unsigned long shares) | |||
8608 | 8289 | ||
8609 | if (on_rq) | 8290 | if (on_rq) |
8610 | enqueue_entity(cfs_rq, se, 0); | 8291 | enqueue_entity(cfs_rq, se, 0); |
8611 | } | ||
8612 | |||
8613 | static void set_se_shares(struct sched_entity *se, unsigned long shares) | ||
8614 | { | ||
8615 | struct cfs_rq *cfs_rq = se->cfs_rq; | ||
8616 | struct rq *rq = cfs_rq->rq; | ||
8617 | unsigned long flags; | ||
8618 | 8292 | ||
8619 | spin_lock_irqsave(&rq->lock, flags); | 8293 | spin_unlock_irq(&rq->lock); |
8620 | __set_se_shares(se, shares); | ||
8621 | spin_unlock_irqrestore(&rq->lock, flags); | ||
8622 | } | 8294 | } |
8623 | 8295 | ||
8624 | static DEFINE_MUTEX(shares_mutex); | 8296 | static DEFINE_MUTEX(shares_mutex); |
@@ -8657,13 +8329,8 @@ int sched_group_set_shares(struct task_group *tg, unsigned long shares) | |||
8657 | * w/o tripping rebalance_share or load_balance_fair. | 8329 | * w/o tripping rebalance_share or load_balance_fair. |
8658 | */ | 8330 | */ |
8659 | tg->shares = shares; | 8331 | tg->shares = shares; |
8660 | for_each_possible_cpu(i) { | 8332 | for_each_possible_cpu(i) |
8661 | /* | ||
8662 | * force a rebalance | ||
8663 | */ | ||
8664 | cfs_rq_set_shares(tg->cfs_rq[i], 0); | ||
8665 | set_se_shares(tg->se[i], shares); | 8333 | set_se_shares(tg->se[i], shares); |
8666 | } | ||
8667 | 8334 | ||
8668 | /* | 8335 | /* |
8669 | * Enable load balance activity on this group, by inserting it back on | 8336 | * Enable load balance activity on this group, by inserting it back on |
@@ -8702,7 +8369,7 @@ static unsigned long to_ratio(u64 period, u64 runtime) | |||
8702 | #ifdef CONFIG_CGROUP_SCHED | 8369 | #ifdef CONFIG_CGROUP_SCHED |
8703 | static int __rt_schedulable(struct task_group *tg, u64 period, u64 runtime) | 8370 | static int __rt_schedulable(struct task_group *tg, u64 period, u64 runtime) |
8704 | { | 8371 | { |
8705 | struct task_group *tgi, *parent = tg->parent; | 8372 | struct task_group *tgi, *parent = tg ? tg->parent : NULL; |
8706 | unsigned long total = 0; | 8373 | unsigned long total = 0; |
8707 | 8374 | ||
8708 | if (!parent) { | 8375 | if (!parent) { |