闭卷画出五状态图,并解释就绪与阻塞各自缺少什么资源。
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。
用队列操作写出P阻塞、Q运行、P被唤醒的每一步,并标出执行原语的主体。
为同机大数组、跨机器请求、父子进程字节流分别选择IPC,并说明同步与复制代价。
写出信号从生成到处理的四阶段,并解释两次传统信号为何不一定处理两次。
列出至少四项共享资源和四项线程私有状态,并用丢失更新解释为何需要同步。
给定核数、ULT数和KLT数,算最大并行线程数,并说明一次阻塞系统调用影响范围。
画出T1等待、T2运行、T1被通知的状态图,并说明不同线程模型下进程是否整体阻塞。
本课选择题必须留下哪四类证据?
本课选择题必须留下哪四类证据?
本课选择题必须留下哪四类证据?
创建原语分配PID和PCB、初始化资源并插入就绪队列;阻塞原语保存现场、改状态、移入等待队列并触发调度;唤醒原语由事件处理者执行,把目标移回就绪队列;终止原语回收资源并处理父子关系。
基本状态为运行、就绪、阻塞,创建和终止描述生命周期边界。
信号由硬件异常、内核事件或其他进程生成;内核把它记为未决。
共享内存把同一物理区域映射进多个进程,复制少、速度高,但互斥和一致性由进程协作保证。
ULT由线程库管理,切换无需进入内核但内核可能只看到一个调度实体;KLT由内核调度,可让同进程线程在多核并行,管理开销更大。
同一进程的线程共享代码、全局数据、地址空间和打开文件;每个线程独有线程ID、程序计数器、寄存器、栈和状态。
对象、状态、触发事件、边界或反例。
KLT可独立处于就绪、运行、阻塞;同进程另一个KLT仍可运行。
对象、状态、触发事件、边界或反例。
对象、状态、触发事件、边界或反例。
本课选择题必须留下哪四类证据?
本课选择题必须留下哪四类证据?
综合题第一步为什么先画对象和队列?
学完《2.1.1+2.1.2 进程的概念、组成、特征》后,请独立复现本课的核心状态变化或计算过程。
对象、状态、触发事件、边界或反例。
对象、状态、触发事件、边界或反例。
答案必须写出初始条件、逐步变化、最终结论,并用边界条件或反例复核。
状态变化依赖PCB/TCB、就绪/等待队列和线程映射;不画对象容易混淆维度。