1处理机调度
P1=5、P2=3、P3=1同时到达，q=2时甘特图和平均周转时间是什么？
考研计算机 408 全程课 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 章9第 2 章8第 3 章14第 4 章20第 5 章7第 6 章21第 7 章20第 8 章21第 9 章25第 10 章9第 11 章8第 12 章12第 13 章16第 14 章23第 15 章15第 16 章21第 17 章9第 18 章10第 19 章8第 20 章1第 21 章4第 22 章4第 23 章6第 24 章2第 25 章1第 26 章3第 27 章14第 28 章14第 29 章18第 30 章8第 31 章19第 32 章13第 33 章16第 34 章3第 35 章6第 36 章8第 37 章8第 38 章9第 39 章7第 40 章8第 41 章8第 42 章19第 43 章19第 44 章9第 45 章10第 46 章4第 47 章4第 48 章4第 49 章4第 50 章16第 51 章20第 52 章16第 53 章12第 54 章14第 55 章25第 56 章14第 57 章10第 58 章4第 59 章6
第 1 页 · 正面（题目）
2同步、互斥与 PV
容量2缓冲区连续生产A、B再消费A后，empty、full和内容是什么？为何先P(empty)再P(mutex)？
3死锁与银行家算法
银行家算法中Need如何计算？P1的Need=[1,2,2]且Work=[3,3,2]时完成后Work怎样变化？
4连续分配、分页与分段
页大小1024B，逻辑地址2500、页2映射框7，页号、偏移和物理地址是什么？
5虚拟内存与页面置换
3页框对7,0,1,2,0,3,0,4做LRU，缺页几次？访问3时淘汰谁？
6文件系统
4个直接指针+1个一级间接、块1KiB、指针4B，最大数据块数/字节数及逻辑块200位置是什么？
7I/O 管理与磁盘调度
磁头53、SCAN向上、请求98,183,37,122,14,124,65,67时服务顺序和移动量是什么？
8进程、线程与处理机状态
进程发起I/O、I/O完成、时间片到分别发生什么状态转换？
第 1 页 · 背面（答案）
状态empty=1、full=1、内容[B]；先检查空槽避免持有mutex时因无槽阻塞，从而堵死消费者。
P1 0-2，P2 2-4，P3 4-5，P1 5-7，P2 7-8，P1 8-9；平均周转22/3。
页号2、偏移452，物理地址7×1024+452=7620。
Need=Max-Allocation；P1可完成并归还Allocation[1]=[2,0,0]，Work变为[5,3,2]。
一级间接含256项，共260数据块、266240B；块200位于一级间接表索引196。
共6次缺页；访问3时页1最久未使用，因此淘汰1。
运行→阻塞、阻塞→就绪、运行→就绪；I/O完成后仍需等待调度，不能直接运行。
65,67,98,122,124,183,到199后反向37,14；总移动331个柱面。