ci2 starts bisection 2024-06-04 14:41:41.30238497 +0000 UTC m=+11480.776624512 bisecting fixing commit since b925f60c6ee7ec871d2d48575d0fde3872129c20 building syzkaller on 6baf506947ba27ed9ce775cf9351cb0886166083 ensuring issue is reproducible on original commit b925f60c6ee7ec871d2d48575d0fde3872129c20 testing commit b925f60c6ee7ec871d2d48575d0fde3872129c20 gcc compiler: gcc (GCC) 10.2.1 20210217, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 866a89748054c22d8dbee4c9b32672fe75eb0dba3e9ef06234e06eaf0d1885ec run #0: crashed: possible deadlock in trie_delete_elem run #1: crashed: possible deadlock in trie_delete_elem run #2: crashed: possible deadlock in trie_delete_elem run #3: crashed: possible deadlock in trie_delete_elem run #4: crashed: possible deadlock in trie_delete_elem run #5: crashed: possible deadlock in get_page_from_freelist run #6: crashed: possible deadlock in trie_delete_elem run #7: crashed: possible deadlock in get_page_from_freelist run #8: crashed: possible deadlock in trie_delete_elem run #9: crashed: possible deadlock in trie_delete_elem run #10: crashed: possible deadlock in trie_delete_elem run #11: crashed: possible deadlock in trie_delete_elem run #12: crashed: possible deadlock in get_page_from_freelist run #13: crashed: possible deadlock in trie_delete_elem run #14: crashed: possible deadlock in trie_delete_elem run #15: crashed: possible deadlock in trie_delete_elem run #16: crashed: possible deadlock in trie_delete_elem run #17: crashed: possible deadlock in trie_delete_elem run #18: crashed: possible deadlock in trie_delete_elem run #19: crashed: possible deadlock in trie_delete_elem representative crash: possible deadlock in trie_delete_elem, types: [LOCKDEP] check whether we can drop unnecessary instrumentation disabling configs for [UBSAN BUG KASAN ATOMIC_SLEEP HANG LEAK], they are not needed testing commit b925f60c6ee7ec871d2d48575d0fde3872129c20 gcc compiler: gcc (GCC) 10.2.1 20210217, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: ccdcc2c7618a3b6677c7efbabfb78f7532e48686a4c122a0380f1162c6a71434 all runs: crashed: possible deadlock in get_page_from_freelist representative crash: possible deadlock in get_page_from_freelist, types: [LOCKDEP] the bug reproduces without the instrumentation disabling configs for [HANG LEAK UBSAN BUG KASAN ATOMIC_SLEEP], they are not needed kconfig minimization: base=3703 full=7263 leaves diff=1979 split chunks (needed=false): <1979> split chunk #0 of len 1979 into 5 parts testing without sub-chunk 1/5 disabling configs for [HANG LEAK UBSAN BUG KASAN ATOMIC_SLEEP], they are not needed testing commit b925f60c6ee7ec871d2d48575d0fde3872129c20 gcc compiler: gcc (GCC) 10.2.1 20210217, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 14543314730d91d57aca833d3618810fd8a6c6d075b221fd3a9e3aac7390f867 all runs: crashed: possible deadlock in get_page_from_freelist representative crash: possible deadlock in get_page_from_freelist, types: [LOCKDEP] the chunk can be dropped testing without sub-chunk 2/5 disabling configs for [BUG KASAN ATOMIC_SLEEP HANG LEAK UBSAN], they are not needed testing commit b925f60c6ee7ec871d2d48575d0fde3872129c20 gcc compiler: gcc (GCC) 10.2.1 20210217, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 3621c3aa77abe8f273bdf0a919f95502a3c887b0bea7cbeabc6885bb07ef7d11 all runs: crashed: possible deadlock in get_page_from_freelist representative crash: possible deadlock in get_page_from_freelist, types: [LOCKDEP] the chunk can be dropped testing without sub-chunk 3/5 disabling configs for [KASAN ATOMIC_SLEEP HANG LEAK UBSAN BUG], they are not needed testing commit b925f60c6ee7ec871d2d48575d0fde3872129c20 gcc compiler: gcc (GCC) 10.2.1 20210217, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 15c5c1e791fc4b92e3ce1f49a8f9e487a6298e9af0a9deffd44fc868f3692cba all runs: crashed: possible deadlock in get_page_from_freelist representative crash: possible deadlock in get_page_from_freelist, types: [LOCKDEP] the chunk can be dropped testing without sub-chunk 4/5 disabling configs for [ATOMIC_SLEEP HANG LEAK UBSAN BUG KASAN], they are not needed testing commit b925f60c6ee7ec871d2d48575d0fde3872129c20 gcc compiler: gcc (GCC) 10.2.1 20210217, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 0f86414f5c7a8f34acca52811bcf05703abe09920bcad2659841d807021cc4c0 run #0: crashed: possible deadlock in get_page_from_freelist run #1: crashed: possible deadlock in trie_delete_elem run #2: crashed: possible deadlock in get_page_from_freelist run #3: crashed: possible deadlock in get_page_from_freelist run #4: crashed: possible deadlock in get_page_from_freelist run #5: crashed: possible deadlock in get_page_from_freelist run #6: crashed: possible deadlock in get_page_from_freelist run #7: crashed: possible deadlock in get_page_from_freelist run #8: crashed: possible deadlock in get_page_from_freelist run #9: crashed: possible deadlock in get_page_from_freelist representative crash: possible deadlock in get_page_from_freelist, types: [LOCKDEP] the chunk can be dropped testing without sub-chunk 5/5 disabling configs for [BUG KASAN ATOMIC_SLEEP HANG LEAK UBSAN], they are not needed testing commit b925f60c6ee7ec871d2d48575d0fde3872129c20 gcc compiler: gcc (GCC) 10.2.1 20210217, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 8d871acdaf4cbfd023d6ecd42019c1f760a210cdb96eecd3f1a1412cac2d3dbb all runs: OK false negative chance: 0.000 minimized to 395 configs; suspects: [ARCH_ENABLE_MEMORY_HOTREMOVE ATM BCMA BLK_DEV_ZONED BPF_SYSCALL CARDBUS CFG80211 CFG80211_WEXT CMA CONTIG_ALLOC CRYPTO_842 CRYPTO_LZ4 CRYPTO_LZ4HC CRYPTO_LZO CRYPTO_ZSTD DVB_CORE EXTCON FB FRONTSWAP GPIOLIB HID_ZEROPLUS I2C_MUX IIO IRQ_REMAP LIBNVDIMM MEDIA_ANALOG_TV_SUPPORT MEDIA_CAMERA_SUPPORT MEDIA_CEC_SUPPORT MEDIA_CONTROLLER MEDIA_DIGITAL_TV_SUPPORT MEDIA_RADIO_SUPPORT MEDIA_SDR_SUPPORT MEDIA_SUPPORT MEDIA_TEST_SUPPORT MEDIA_USB_SUPPORT MEMORY_HOTPLUG MEMORY_HOTPLUG_SPARSE MEMORY_HOTREMOVE MFD_VIPERBOARD PARPORT PCCARD PCMCIA PHONET RADIO_ADAPTERS RADIO_SI470X RADIO_SI4713 RC_CORE RFKILL SND SOUND SPI SSB TAP TARGET_CORE TUN USB_AMD5536UDC USB_ATM USB_CONFIGFS USB_CONFIGFS_F_TCM USB_CONFIGFS_F_UAC1 USB_CONFIGFS_F_UAC1_LEGACY USB_CONFIGFS_F_UAC2 USB_CONFIGFS_F_UVC USB_CONFIGFS_MASS_STORAGE USB_CONFIGFS_NCM USB_CONFIGFS_OBEX USB_CONFIGFS_PHONET USB_CONFIGFS_RNDIS USB_CONFIGFS_SERIAL USB_CXACRU USB_CYPRESS_CY7C63 USB_CYTHERM USB_DSBR USB_DUMMY_HCD USB_DWC2 USB_DWC2_HOST USB_DWC2_PCI USB_DWC3 USB_DWC3_GADGET USB_DWC3_OF_SIMPLE USB_DWC3_PCI USB_DWC3_ULPI USB_DYNAMIC_MINORS USB_EG20T USB_EHCI_HCD_PLATFORM USB_EHCI_ROOT_HUB_TT USB_EHSET_TEST_FIXTURE USB_EMI26 USB_EMI62 USB_EPSON2888 USB_EZUSB_FX2 USB_FEW_INIT_RETRIES USB_FOTG210_HCD USB_FOTG210_UDC USB_FTDI_ELAN USB_F_ACM USB_F_ECM USB_F_EEM USB_F_FS USB_F_HID USB_F_MASS_STORAGE USB_F_MIDI USB_F_NCM USB_F_OBEX USB_F_PHONET USB_F_PRINTER USB_F_RNDIS USB_F_SERIAL USB_F_SS_LB USB_F_SUBSET USB_F_TCM USB_F_UAC1 USB_F_UAC1_LEGACY USB_F_UAC2 USB_F_UVC USB_GADGET USB_GADGETFS USB_GADGET_DEBUG_FILES USB_GADGET_DEBUG_FS USB_GL860 USB_GOKU USB_GPIO_VBUS USB_GR_UDC USB_GSPCA USB_GSPCA_BENQ USB_GSPCA_CONEX USB_GSPCA_CPIA1 USB_GSPCA_DTCS033 USB_GSPCA_ETOMS USB_GSPCA_FINEPIX USB_GSPCA_JEILINJ USB_GSPCA_JL2005BCD USB_GSPCA_KINECT USB_GSPCA_KONICA USB_GSPCA_MARS USB_GSPCA_MR97310A USB_GSPCA_NW80X USB_GSPCA_OV519 USB_GSPCA_OV534 USB_GSPCA_OV534_9 USB_GSPCA_PAC207 USB_GSPCA_PAC7302 USB_GSPCA_PAC7311 USB_GSPCA_SE401 USB_GSPCA_SN9C2028 USB_GSPCA_SN9C20X USB_GSPCA_SONIXB USB_GSPCA_SONIXJ USB_GSPCA_SPCA1528 USB_GSPCA_SPCA500 USB_GSPCA_SPCA501 USB_GSPCA_SPCA505 USB_GSPCA_SPCA506 USB_GSPCA_SPCA508 USB_GSPCA_SPCA561 USB_GSPCA_SQ905 USB_GSPCA_SQ905C USB_GSPCA_SQ930X USB_GSPCA_STK014 USB_GSPCA_STK1135 USB_GSPCA_STV0680 USB_GSPCA_SUNPLUS USB_GSPCA_T613 USB_GSPCA_TOPRO USB_GSPCA_TOUPTEK USB_GSPCA_TV8532 USB_GSPCA_VC032X USB_GSPCA_VICAM USB_GSPCA_XIRLINK_CIT USB_GSPCA_ZC3XX USB_HACKRF USB_HCD_BCMA USB_HCD_SSB USB_HSIC_USB3503 USB_HSIC_USB4604 USB_HSO USB_HUB_USB251XB USB_IDMOUSE USB_IOWARRIOR USB_IPHETH USB_ISIGHTFW USB_ISP116X_HCD USB_ISP1301 USB_ISP1760 USB_ISP1760_DUAL_ROLE USB_ISP1760_HCD USB_ISP1761_UDC USB_KAWETH USB_KC2190 USB_KEENE USB_LAN78XX USB_LCD USB_LD USB_LEDS_TRIGGER_USBPORT USB_LED_TRIG USB_LEGOTOWER USB_LIBCOMPOSITE USB_LINK_LAYER_TEST USB_M5602 USB_MA901 USB_MAX3421_HCD USB_MDC800 USB_MICROTEK USB_MR800 USB_MSI2500 USB_MUSB_DUAL_ROLE USB_MUSB_HDRC USB_MV_U3D USB_MV_UDC USB_NET2272 USB_NET2272_DMA USB_NET2280 USB_NET_AX88179_178A USB_NET_AX8817X USB_NET_CDCETHER USB_NET_CDC_EEM USB_NET_CDC_MBIM USB_NET_CDC_NCM USB_NET_CDC_SUBSET USB_NET_CDC_SUBSET_ENABLE USB_NET_CH9200 USB_NET_CX82310_ETH USB_NET_DM9601 USB_NET_GL620A USB_NET_HUAWEI_CDC_NCM USB_NET_INT51X1 USB_NET_KALMIA USB_NET_MCS7830 USB_NET_NET1080 USB_NET_PLUSB USB_NET_QMI_WWAN USB_NET_RNDIS_HOST USB_NET_RNDIS_WLAN USB_NET_SMSC75XX USB_NET_SMSC95XX USB_NET_SR9700 USB_NET_SR9800 USB_NET_ZAURUS USB_OHCI_HCD_PLATFORM USB_OTG USB_OTG_FSM USB_OXU210HP_HCD USB_PEGASUS USB_PULSE8_CEC USB_PWC USB_PWC_INPUT_EVDEV USB_PXA27X USB_R8A66597 USB_R8A66597_HCD USB_RAINSHADOW_CEC USB_RAREMONO USB_RAW_GADGET USB_RTL8150 USB_RTL8152 USB_RTL8153_ECM USB_S2255 USB_SERIAL USB_SERIAL_AIRCABLE USB_SERIAL_ARK3116 USB_SERIAL_BELKIN USB_SERIAL_CH341 USB_SERIAL_CONSOLE USB_SERIAL_CP210X USB_SERIAL_CYBERJACK USB_SERIAL_CYPRESS_M8 USB_SERIAL_DEBUG USB_SERIAL_DIGI_ACCELEPORT USB_SERIAL_EDGEPORT USB_SERIAL_EDGEPORT_TI USB_SERIAL_EMPEG USB_SERIAL_F81232 USB_SERIAL_F8153X USB_SERIAL_FTDI_SIO USB_SERIAL_GARMIN USB_SERIAL_GENERIC USB_SERIAL_IPAQ USB_SERIAL_IPW USB_SERIAL_IR USB_SERIAL_IUU USB_SERIAL_KEYSPAN USB_SERIAL_KEYSPAN_PDA USB_SERIAL_KLSI USB_SERIAL_KOBIL_SCT USB_SERIAL_MCT_U232 USB_SERIAL_METRO USB_SERIAL_MOS7715_PARPORT USB_SERIAL_MOS7720 USB_SERIAL_MOS7840 USB_SERIAL_MXUPORT USB_SERIAL_NAVMAN USB_SERIAL_OMNINET USB_SERIAL_OPTICON USB_SERIAL_OPTION USB_SERIAL_OTI6858 USB_SERIAL_PL2303 USB_SERIAL_QCAUX USB_SERIAL_QT2 USB_SERIAL_QUALCOMM USB_SERIAL_SAFE USB_SERIAL_SIERRAWIRELESS USB_SERIAL_SIMPLE USB_SERIAL_SPCP8X5 USB_SERIAL_SSU100 USB_SERIAL_SYMBOL USB_SERIAL_TI USB_SERIAL_UPD78F0730 USB_SERIAL_VISOR USB_SERIAL_WHITEHEAT USB_SERIAL_WISHBONE USB_SERIAL_WWAN USB_SERIAL_XR USB_SERIAL_XSENS_MT USB_SEVSEG USB_SI470X USB_SI4713 USB_SIERRA_NET USB_SISUSBVGA USB_SL811_CS USB_SL811_HCD USB_SL811_HCD_ISO USB_SNP_CORE USB_SPEEDTOUCH USB_STKWEBCAM USB_STORAGE_ALAUDA USB_STORAGE_CYPRESS_ATACB USB_STORAGE_DATAFAB USB_STORAGE_ENE_UB6250 USB_STORAGE_FREECOM USB_STORAGE_ISD200 USB_STORAGE_JUMPSHOT USB_STORAGE_KARMA USB_STORAGE_ONETOUCH USB_STORAGE_SDDR09 USB_STORAGE_SDDR55 USB_STORAGE_USBAT USB_STV06XX USB_TEST USB_TMC USB_TRANCEVIBRATOR USB_U132_HCD USB_UAS USB_UEAGLEATM USB_ULPI_BUS USB_USBNET USB_USS720 USB_U_AUDIO USB_U_ETHER USB_U_SERIAL USB_VIDEO_CLASS USB_VIDEO_CLASS_INPUT_EVDEV USB_VL600 USB_WDM USB_XHCI_DBGCAP USB_XHCI_PLATFORM USB_XUSBATM USB_YUREX USB_ZR364XX USERFAULTFD USERIO USERMODE_DRIVER USER_RETURN_NOTIFIER U_SERIAL_CONSOLE V4L2_MEM2MEM_DEV V4L_TEST_DRIVERS VALIDATE_FS_PARSER VDPA VETH VFIO VFIO_IOMMU_TYPE1 VFIO_PCI VFIO_PCI_CORE VFIO_PCI_INTX VFIO_PCI_MMAP VFIO_VIRQFD VGASTATE VHOST VHOST_CROSS_ENDIAN_LEGACY VHOST_IOTLB VHOST_NET VHOST_RING VHOST_VDPA VHOST_VSOCK VIDEOBUF2_CORE VIDEOBUF2_DMA_CONTIG VIDEOBUF2_DMA_SG VIDEOBUF2_MEMOPS VIDEOBUF2_V4L2 VIDEOBUF2_VMALLOC VIDEOBUF_GEN VIDEOBUF_VMALLOC VIDEO_AU0828 VIDEO_AU0828_RC VIDEO_AU0828_V4L2 VIDEO_CPIA2 VIDEO_CS53L32A VIDEO_CX231XX VIDEO_CX231XX_ALSA VIDEO_CX231XX_DVB VIDEO_CX231XX_RC VIDEO_CX2341X VIDEO_CX25840 VIDEO_DEV VIDEO_EM28XX VIDEO_EM28XX_ALSA VIDEO_EM28XX_DVB VIDEO_EM28XX_RC VIDEO_EM28XX_V4L2 VIDEO_GO7007 VIDEO_GO7007_LOADER VIDEO_GO7007_USB VIDEO_GO7007_USB_S2250_BOARD VIDEO_HDPVR VIDEO_MSP3400 VIDEO_PVRUSB2 VIDEO_PVRUSB2_DVB VIDEO_PVRUSB2_SYSFS VIDEO_SAA711X VIDEO_STK1160 VIDEO_STK1160_COMMON VIDEO_TM6000 VIDEO_TM6000_ALSA VIDEO_TM6000_DVB VIDEO_TUNER VIDEO_TVEEPROM VIDEO_USBTV VIDEO_V4L2 VIDEO_V4L2_I2C VIDEO_V4L2_SUBDEV_API VIDEO_V4L2_TPG VIDEO_VICODEC VIDEO_VIM2M VIDEO_VIMC VIDEO_VIVID VIDEO_VIVID_CEC VIDEO_WM8775 VIPERBOARD_ADC VIRTIO_BALLOON VIRTIO_DMA_SHARED_BUFFER VIRTIO_MEM VIRTIO_MMIO VIRTIO_MMIO_CMDLINE_DEVICES VIRTIO_PMEM VIRTIO_VDPA VIRTIO_VSOCKETS VIRTIO_VSOCKETS_COMMON VIRT_WIFI VLAN_8021Q VLAN_8021Q_GVRP VLAN_8021Q_MVRP VMAP_PFN VMWARE_VMCI VMXNET3 VP_VDPA VSOCKETS VSOCKETS_DIAG VSOCKETS_LOOPBACK VSOCKMON VT_HW_CONSOLE_BINDING VXFS_FS WANT_DEV_COREDUMP WEXT_CORE WEXT_PRIV WEXT_PROC WIREGUARD WIRELESS WIRELESS_EXT WLAN WLAN_VENDOR_ADMTEK X86_SGX X86_X2APIC X86_X32 XARRAY_MULTI XDP_SOCKETS XDP_SOCKETS_DIAG XFRM_ESPINTCP XFRM_INTERFACE XFRM_IPCOMP XFRM_MIGRATE XFRM_OFFLOAD XFRM_STATISTICS XFRM_SUB_POLICY XFRM_USER_COMPAT XFS_FS XFS_POSIX_ACL XFS_QUOTA XFS_RT XOR_BLOCKS YENTA YENTA_ENE_TUNE YENTA_O2 YENTA_RICOH YENTA_TI YENTA_TOSHIBA ZBUD ZEROPLUS_FF ZONEFS_FS ZPOOL ZRAM ZRAM_DEF_COMP_LZORLE ZSMALLOC ZSTD_COMPRESS ZSWAP ZSWAP_COMPRESSOR_DEFAULT_LZO ZSWAP_DEFAULT_ON ZSWAP_ZPOOL_DEFAULT_ZBUD] disabling configs for [HANG LEAK UBSAN BUG KASAN ATOMIC_SLEEP], they are not needed determining the merge base between b925f60c6ee7ec871d2d48575d0fde3872129c20 and 2ab79514109578fc4b6df90633d500cf281eb689 8bb7eca972ad531c9b149c0a51ab43a417385813/Linux 5.15 is a merge base, check if it has the bug testing commit 8bb7eca972ad531c9b149c0a51ab43a417385813 gcc compiler: gcc (GCC) 10.2.1 20210217, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 45105af018e0307766480b52214e657dafdbde707dc7d6b3295d36b573927d3b run #0: crashed: possible deadlock in get_page_from_freelist run #1: crashed: possible deadlock in get_page_from_freelist run #2: crashed: possible deadlock in get_page_from_freelist run #3: crashed: possible deadlock in trie_delete_elem run #4: crashed: possible deadlock in get_page_from_freelist run #5: crashed: possible deadlock in get_page_from_freelist run #6: crashed: possible deadlock in get_page_from_freelist run #7: crashed: possible deadlock in get_page_from_freelist run #8: crashed: possible deadlock in get_page_from_freelist run #9: crashed: possible deadlock in get_page_from_freelist representative crash: possible deadlock in get_page_from_freelist, types: [LOCKDEP] testing current HEAD 2ab79514109578fc4b6df90633d500cf281eb689 testing commit 2ab79514109578fc4b6df90633d500cf281eb689 gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: e4e02e0468ee7d1d23d7202586ff711ded7d14c58d13ebb958a346c2e0aff0b0 all runs: OK false negative chance: 0.000 # git bisect start 2ab79514109578fc4b6df90633d500cf281eb689 8bb7eca972ad531c9b149c0a51ab43a417385813 Bisecting: 117397 revisions left to test after this (roughly 17 steps) [9fc2f99030b55027d84723b0dcbbe9f7e21b9c6c] Merge tag 'nfsd-6.3' of git://git.kernel.org/pub/scm/linux/kernel/git/cel/linux determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit 9fc2f99030b55027d84723b0dcbbe9f7e21b9c6c gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 57e7402460cb2b2d1fb53bccdce201af32d1dfc4a40df181e3b350bf2c02e81c run #0: basic kernel testing failed: lost connection to test machine run #1: OK run #2: OK run #3: OK run #4: OK run #5: OK run #6: OK run #7: OK run #8: OK run #9: OK false negative chance: 0.000 # git bisect bad 9fc2f99030b55027d84723b0dcbbe9f7e21b9c6c Bisecting: 58620 revisions left to test after this (roughly 16 steps) [932c2989b59008e530ffcc7c7e6ef507a28b28ca] Merge tag 'tty-5.19-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/tty determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit 932c2989b59008e530ffcc7c7e6ef507a28b28ca gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: ba28e7dbf9ce5337a328497fca60967929199b783fe0f91bc19e4cce2e1ddfe4 run #0: crashed: possible deadlock in trie_update_elem run #1: crashed: possible deadlock in trie_update_elem run #2: crashed: possible deadlock in trie_update_elem run #3: crashed: possible deadlock in trie_update_elem run #4: crashed: possible deadlock in trie_update_elem run #5: crashed: possible deadlock in trie_delete_elem run #6: crashed: possible deadlock in trie_update_elem run #7: crashed: possible deadlock in trie_update_elem run #8: crashed: possible deadlock in trie_update_elem run #9: boot failed: can't ssh into the instance representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good 932c2989b59008e530ffcc7c7e6ef507a28b28ca Bisecting: 29392 revisions left to test after this (roughly 15 steps) [ab0c23b535f3f9d8345d8ad4c18c0a8594459d55] MAINTAINERS: add RISC-V's patchwork determine whether the revision contains the guilty commit revision 932c2989b59008e530ffcc7c7e6ef507a28b28ca crashed and is reachable testing commit ab0c23b535f3f9d8345d8ad4c18c0a8594459d55 gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 359eafb3f15c9586750fbf214e389d1271a97ae5536ba601108a988ccbc66f94 all runs: OK false negative chance: 0.000 # git bisect bad ab0c23b535f3f9d8345d8ad4c18c0a8594459d55 Bisecting: 14681 revisions left to test after this (roughly 14 steps) [f20c95b46b8fa3ad34b3ea2e134337f88591468b] Merge tag 'tpmdd-next-v5.20' of git://git.kernel.org/pub/scm/linux/kernel/git/jarkko/linux-tpmdd determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit f20c95b46b8fa3ad34b3ea2e134337f88591468b gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: d210760408902730bc3727c154ecaba72e5a99e09bfd06acd902d3d8546307fb all runs: OK false negative chance: 0.000 # git bisect bad f20c95b46b8fa3ad34b3ea2e134337f88591468b Bisecting: 7918 revisions left to test after this (roughly 13 steps) [526942b8134cc34d25d27f95dfff98b8ce2f6fcd] Merge tag 'ata-5.20-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/dlemoal/libata determine whether the revision contains the guilty commit revision 932c2989b59008e530ffcc7c7e6ef507a28b28ca crashed and is reachable testing commit 526942b8134cc34d25d27f95dfff98b8ce2f6fcd gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 3c27a7e975ed15fe11a9afed180b0484e4dd7e5b1931113fd86189850adab7e9 all runs: crashed: possible deadlock in trie_update_elem representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good 526942b8134cc34d25d27f95dfff98b8ce2f6fcd Bisecting: 3846 revisions left to test after this (roughly 12 steps) [b44f2fd87919b5ae6e1756d4c7ba2cbba22238e1] Merge tag 'drm-next-2022-08-03' of git://anongit.freedesktop.org/drm/drm determine whether the revision contains the guilty commit revision 932c2989b59008e530ffcc7c7e6ef507a28b28ca crashed and is reachable testing commit b44f2fd87919b5ae6e1756d4c7ba2cbba22238e1 gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: c20df7c5f87523112f7fd14c1b53e138ad21320a7f7646f2d27c5abc2c9b7503 all runs: crashed: possible deadlock in trie_update_elem representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good b44f2fd87919b5ae6e1756d4c7ba2cbba22238e1 Bisecting: 1929 revisions left to test after this (roughly 11 steps) [da8d07af4b3e2e407c5dd13f08b64580931fd1a6] Merge tag 'devicetree-for-6.0' of git://git.kernel.org/pub/scm/linux/kernel/git/robh/linux determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit da8d07af4b3e2e407c5dd13f08b64580931fd1a6 gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: bad437560e1f2b06e1f9c910d96a253269edc3bf5d25789d822155aab386331e all runs: crashed: possible deadlock in trie_update_elem representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good da8d07af4b3e2e407c5dd13f08b64580931fd1a6 Bisecting: 977 revisions left to test after this (roughly 10 steps) [e495274793ea602415d050452088a496abcd9e6c] Merge tag 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/rdma/rdma determine whether the revision contains the guilty commit revision 932c2989b59008e530ffcc7c7e6ef507a28b28ca crashed and is reachable testing commit e495274793ea602415d050452088a496abcd9e6c gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: eb4005c1e19846386ae6bd7b906240d31b47e4172c6e9658c93d4dfc11675bba all runs: crashed: possible deadlock in trie_update_elem representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good e495274793ea602415d050452088a496abcd9e6c Bisecting: 515 revisions left to test after this (roughly 9 steps) [74cae210a335d159f2eb822e261adee905b6951a] Merge tag 'mtd/for-5.20' of git://git.kernel.org/pub/scm/linux/kernel/git/mtd/linux determine whether the revision contains the guilty commit revision 932c2989b59008e530ffcc7c7e6ef507a28b28ca crashed and is reachable testing commit 74cae210a335d159f2eb822e261adee905b6951a gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 5dddb19e8cec3218165714a6fcad461705ade5d22866b028d2f1ed25dea07f27 run #0: crashed: possible deadlock in trie_update_elem run #1: crashed: possible deadlock in trie_update_elem run #2: crashed: possible deadlock in trie_update_elem run #3: crashed: possible deadlock in trie_update_elem run #4: crashed: possible deadlock in trie_update_elem run #5: crashed: possible deadlock in trie_delete_elem run #6: crashed: possible deadlock in trie_update_elem run #7: crashed: possible deadlock in trie_update_elem run #8: crashed: possible deadlock in trie_update_elem run #9: crashed: possible deadlock in trie_update_elem representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good 74cae210a335d159f2eb822e261adee905b6951a Bisecting: 257 revisions left to test after this (roughly 8 steps) [4d8ff64097092701a5e5506d0d7f643d421e0432] mm: remove unneeded PageAnon check in restore_exclusive_pte() determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit 4d8ff64097092701a5e5506d0d7f643d421e0432 gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: f982cfc81f9782ef894658ccb1c82434b3bbefa11bf16939ac00f87aebbf3f8b all runs: OK false negative chance: 0.000 # git bisect bad 4d8ff64097092701a5e5506d0d7f643d421e0432 Bisecting: 128 revisions left to test after this (roughly 7 steps) [25b80162d550408058b2d8fff2e63807bceda64c] lib: test_hmm add module param for zone device type determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit 25b80162d550408058b2d8fff2e63807bceda64c gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: e0afb7f83c219d4fe6306b30b757878222c991104830242ba2bb26d6723f4216 all runs: crashed: possible deadlock in trie_update_elem representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good 25b80162d550408058b2d8fff2e63807bceda64c Bisecting: 64 revisions left to test after this (roughly 6 steps) [499c1dd92ea1087b98924ebe88cbf48ac0198775] mips/mm: enable ARCH_HAS_VM_GET_PAGE_PROT determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit 499c1dd92ea1087b98924ebe88cbf48ac0198775 gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 0bc5421f637da5a05fef0cf3383276dacf9e713dd5a8409127fc667d41b5936e all runs: OK false negative chance: 0.000 # git bisect bad 499c1dd92ea1087b98924ebe88cbf48ac0198775 Bisecting: 31 revisions left to test after this (roughly 5 steps) [bf75f200569dd05ac2112797f44548beb6b4be26] mm/page_alloc: add page->buddy_list and page->pcp_list determine whether the revision contains the guilty commit revision 932c2989b59008e530ffcc7c7e6ef507a28b28ca crashed and is reachable testing commit bf75f200569dd05ac2112797f44548beb6b4be26 gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: ff065159d737eaf7b45b182abe255d93ab5a49b6827c643fa86e9f9fbac732b3 all runs: crashed: possible deadlock in trie_update_elem representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good bf75f200569dd05ac2112797f44548beb6b4be26 Bisecting: 15 revisions left to test after this (roughly 4 steps) [25740d31ee5b6e99ab674eaa3ecbbe3f8a6d3b8c] sparc/mm: move protection_map[] inside the platform determine whether the revision contains the guilty commit revision 932c2989b59008e530ffcc7c7e6ef507a28b28ca crashed and is reachable testing commit 25740d31ee5b6e99ab674eaa3ecbbe3f8a6d3b8c gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 1f1852083aa3ae9a91cfc46bac606c38c68dfdc33a75a26ddf64e5d054789ff2 all runs: OK false negative chance: 0.000 # git bisect bad 25740d31ee5b6e99ab674eaa3ecbbe3f8a6d3b8c Bisecting: 7 revisions left to test after this (roughly 3 steps) [b3c56f8f2064ae1b73e099d23a82ae1642e435a1] lib/test_free_pages.c: pass a pointer to virt_to_page() determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit b3c56f8f2064ae1b73e099d23a82ae1642e435a1 gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 67257f0ce522dc56af37e483a30da49d3f01968e6012df838a1dd6845f78c7b5 all runs: OK false negative chance: 0.000 # git bisect bad b3c56f8f2064ae1b73e099d23a82ae1642e435a1 Bisecting: 3 revisions left to test after this (roughly 2 steps) [4b23a68f953628eb4e4b7fe1294ebf93d4b8ceee] mm/page_alloc: protect PCP lists with a spinlock determine whether the revision contains the guilty commit revision 932c2989b59008e530ffcc7c7e6ef507a28b28ca crashed and is reachable testing commit 4b23a68f953628eb4e4b7fe1294ebf93d4b8ceee gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 9983ce900c5d292860c53447c0319e5e85b3566ca3dfa50b6e286b328d2008ac all runs: crashed: possible deadlock in trie_update_elem representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good 4b23a68f953628eb4e4b7fe1294ebf93d4b8ceee Bisecting: 1 revision left to test after this (roughly 1 step) [01b44456a7aa7c3b24fa9db7d1714b208b8ef3d8] mm/page_alloc: replace local_lock with normal spinlock determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit 01b44456a7aa7c3b24fa9db7d1714b208b8ef3d8 gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: b95d456bc98e79e25f639fbfad95132460ab38b41f99fb3ab257b9a45c137e1a all runs: OK false negative chance: 0.000 # git bisect bad 01b44456a7aa7c3b24fa9db7d1714b208b8ef3d8 Bisecting: 0 revisions left to test after this (roughly 0 steps) [443c2accd1b6679a1320167f8f56eed6536b806e] mm/page_alloc: remotely drain per-cpu lists determine whether the revision contains the guilty commit revision 8bb7eca972ad531c9b149c0a51ab43a417385813 crashed and is reachable testing commit 443c2accd1b6679a1320167f8f56eed6536b806e gcc compiler: Debian clang version 15.0.6, GNU ld (GNU Binutils for Debian) 2.40 kernel signature: 496e83edc74c96ea9d0cf2b08aa68c7f5c27756d1fbfdb99693e07ba584555a4 all runs: crashed: possible deadlock in trie_update_elem representative crash: possible deadlock in trie_update_elem, types: [LOCKDEP] # git bisect good 443c2accd1b6679a1320167f8f56eed6536b806e 01b44456a7aa7c3b24fa9db7d1714b208b8ef3d8 is the first bad commit commit 01b44456a7aa7c3b24fa9db7d1714b208b8ef3d8 Author: Mel Gorman Date: Fri Jun 24 13:54:23 2022 +0100 mm/page_alloc: replace local_lock with normal spinlock struct per_cpu_pages is no longer strictly local as PCP lists can be drained remotely using a lock for protection. While the use of local_lock works, it goes against the intent of local_lock which is for "pure CPU local concurrency control mechanisms and not suited for inter-CPU concurrency control" (Documentation/locking/locktypes.rst) local_lock protects against migration between when the percpu pointer is accessed and the pcp->lock acquired. The lock acquisition is a preemption point so in the worst case, a task could migrate to another NUMA node and accidentally allocate remote memory. The main requirement is to pin the task to a CPU that is suitable for PREEMPT_RT and !PREEMPT_RT. Replace local_lock with helpers that pin a task to a CPU, lookup the per-cpu structure and acquire the embedded lock. It's similar to local_lock without breaking the intent behind the API. It is not a complete API as only the parts needed for PCP-alloc are implemented but in theory, the generic helpers could be promoted to a general API if there was demand for an embedded lock within a per-cpu struct with a guarantee that the per-cpu structure locked matches the running CPU and cannot use get_cpu_var due to RT concerns. PCP requires these semantics to avoid accidentally allocating remote memory. [mgorman@techsingularity.net: use pcp_spin_trylock_irqsave instead of pcpu_spin_trylock_irqsave] Link: https://lkml.kernel.org/r/20220627084645.GA27531@techsingularity.net Link: https://lkml.kernel.org/r/20220624125423.6126-8-mgorman@techsingularity.net Signed-off-by: Mel Gorman Tested-by: Yu Zhao Reviewed-by: Nicolas Saenz Julienne Tested-by: Nicolas Saenz Julienne Acked-by: Vlastimil Babka Tested-by: Yu Zhao Cc: Hugh Dickins Cc: Marcelo Tosatti Cc: Marek Szyprowski Cc: Michal Hocko Cc: Minchan Kim Signed-off-by: Andrew Morton mm/page_alloc.c | 140 ++++++++++++++++++++++++++++++++++++++------------------ 1 file changed, 95 insertions(+), 45 deletions(-) accumulated error probability: 0.00 culprit signature: b95d456bc98e79e25f639fbfad95132460ab38b41f99fb3ab257b9a45c137e1a parent signature: 496e83edc74c96ea9d0cf2b08aa68c7f5c27756d1fbfdb99693e07ba584555a4 revisions tested: 27, total time: 5h46m26.396029301s (build: 1h56m45.866737882s, test: 3h41m1.416225009s) first good commit: 01b44456a7aa7c3b24fa9db7d1714b208b8ef3d8 mm/page_alloc: replace local_lock with normal spinlock recipients (to): ["akpm@linux-foundation.org" "mgorman@techsingularity.net" "nsaenzju@redhat.com" "vbabka@suse.cz" "yuzhao@google.com"] recipients (cc): []