Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Hệ điều hành Unix] Số tiến trình sau N lần fork

    Số tiến trình sau N lần fork

    Lời gọi hệ thống fork() tạo ra một tiến trình con là bản sao của tiến trình cha. Sau lời gọi, cả cha và con cùng tiếp tục thực thi.

    Nếu một chương trình gọi fork() liên tiếp n lần (mỗi tiến trình đang tồn tại đều thực hiện lời gọi ở mỗi bước), thì tổng số tiến trình sau khi kết thúc là 2^n.

    Ví dụ

    Với n = 3, mỗi lần fork làm số tiến trình gấp đôi: 1 → 2 → 4 → 8.

    • Định dạng đầu vào:

      Một số nguyên n.

    • Ràng buộc đầu vào:

      0 ≤ n ≤ 60.

    • Định dạng đầu ra:

      Một số nguyên: tổng số tiến trình 2^n.

    Ví dụ:

    Đầu vào:

    3
    

    Đầu ra:

    8

    Giải thích:

    Sau mỗi fork số tiến trình nhân đôi: 1→2→4→8. Với n=3 kết quả là 2^3 = 8.

    Đang tải editor...