bsp
    ticket-based-spinlock有个重大问题: 假如当CPU0获取了spinlock,而CPU1、CPU2、CPU3...在等锁,在CPU0 spin_unlock时通过sev/stlr唤醒其它所有所有CPU去check是否轮到自己;我们通过ticket可以知道lock->next是哪个CPU,其实只需要唤醒对应CPU上的task即可。 于是qspinlock应运而生: 1:当CPU0获取了spinlockA,而CPU1-->CPU2-->CPU3依次在等锁(lock->next是CPU1上的task)时,只需让CPU1自旋在spinlockA上(即qspinlock中的pending)、CPU2/CPU3自旋在percpu上的另外一把锁B(即qspinlock中的mcs锁),percpu的锁可以减少cache-boucing(具体怎么减 自行脑补); 2:当CPU0释放了spinlockA(armv8的stlr可以只唤醒对应地址上的waiter即CPU1,这点比armv7的sev好用),只会唤醒自旋在spinlockA上的CPU1,其它CPU则暂时不会被唤醒; 3:同理CPU1获取了spinlockA,需要把把lock->next标记为CPU2,并让CPU2从自旋在percpu的spinlockB转换到spinlockA;即qspinlock中对应的mcs队列; 4:同理CPU1释放了spinlockA,stlr(load-acquire/store-release)只会唤醒CPU2,;CPU2获取了spinlockA,把lock->next标记为CPU3,并让CPU3从自旋在percpu的spinlockB转换到spinlockA;即qspinlock中对应的mcs队列; 依次往下,这便是qspinlock的中心思想吧。至于怎么设计和实现,我觉得有不同的方法。
    Linux内核同步机制之(九):Queued spinlock  发表时间:2023-02-01 13:11
    bsp
    ticket-based-spinlock有个问题, CPU0获取了spinlock,CPU1、CPU2、CPU3...在等锁时,CPU0通过spinunlock中的sev唤醒其它所有所有CPU去check是否轮到自己;既然我们通过ticket知道了lock->next是哪个CPU,其实只需要唤醒对应CPU上的task即可。 也许这就是qspinlock应运而生的一个原因?
    Linux内核同步机制之(四):spin lock  发表时间:2023-01-31 16:31
    bsp
    @dream:B如果为rt线程,SCHED_FIFO时,是不考虑时间片的;
    Linux内核同步机制之(四):spin lock  发表时间:2023-01-31 15:16
    maan008
    @飞鸟:wowo还在呢啊~~~ 以为你离开了啊 同事推荐的网站,受益匪浅,感谢感谢~
    留言板  发表时间:2023-01-28 15:16
    红桃JK
    今天下午1点偶然发现这个网页,原本想简单看看,没想到一直看到晚上八点半。 写的太好了,每部分内容都十分具体详细。 直接转粉,收藏,以后慢慢看
    留言板  发表时间:2023-01-20 20:23
    bang
    @wmzjzwlzs:可以的,如ARM64通过PTE页表控制的,是否是cache的还是no-cache的,不同的虚拟地址对应不同PTE页表。
    浅谈Cache Memory  发表时间:2023-01-17 21:36
    learner
    @donbear:PELT虽然是按se计算的。但是因为pelt最终是用来衡量cpu超载、cpu负载均衡的,所以时间是从cpu的角度看待的,对于一个cpu来说,统计的都是几何级数最大值时间段内的负载,所以对于每个任务都要计算在这段时间内的负载。
    PELT算法浅析  发表时间:2023-01-05 18:28
    bsp
    内存压缩的调用路径中,add_to_swap并不会直接call pageout,add_to_swap只是将page变成SwapPage并和swap_entry建立对应关系; 并且,add_to_swap时,page对应的mapping还未unmap; 流程大致是:先add_to_swap,后try_to_unmap,再去call pageout; 以上基于kernel-5.4;
    zRAM内存压缩技术原理与应用  发表时间:2023-01-04 17:19
    农夫山泉
    关本地中断实际上是禁止了top half和bottom half抢占当前进程上下文的运行?这个是怎么实现的,看local_irq_disable()的代码并没有关软中断/
    linux kernel的中断子系统之(八):softirq  发表时间:2022-12-28 19:00
    abccdeg
    篇幅不多,但讲得非常透彻,尤其实验过程,赞!
    文件系统和裸块设备的page cache问题  发表时间:2022-12-20 15:53

共7711条1/772 12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 下一页
Copyright @ 2013-2015 蜗窝科技 All rights reserved. Powered by emlog