软件设计师 操作系统涉及题目

做题技巧 看有几个箭头就是有几个信号量。比如四个箭头就是S1 S2 S3 4把对应的信号量从小到大顺序放在对应箭头
比如P1-》P2就是 12 P1-》P3就是13 所以13大

注意是先V(S) 再P(S)，箭头前是v后是p

**P1没有前驱，第一个执行的进程.执行前用P操作 执行后用V操作，看是否结束执行用p操作 **
做题技巧如上图p1他上面没有东西可以把他想象成他已经结束，下面如果有空一定是填开始的也就是v操作

还有一个技巧看下面的图 中间是执行 上边是空的就是执行前p操作，下面是空的就是执行v。 执行前是p操作执行后是v操作

---

P1释放了扫描仪或者打印机 P3P4就会从阻塞态转为就绪态，因为他们等待的事情发生了

用排除法，假设时方可扫描仪，p4就会从阻塞态转为就绪态，然后对应第二问找到最后一个没有一个为就绪态的 所以排除，如果是已完成那就是终止态，然而发现选项中没终止态

如果是时间片到，p1就从运行转为就绪，p2就顺势上去变成运行

做题技巧单处理系统 只有一个cpu所以只能有一个运行

---

多执行的p操作就相当于多出来的。拥有资源外的

---

如果是互斥执行完p还得执行v，如果是同步执行完S1只能继续往下

---

死锁公式 ：资源数 >= 进程数 x (需求数 - 1) + 1 。。m》=n×（k-1）+1满足公式不发生死锁
相反发生死锁

进程资源图

做题技巧 先分配在申请，箭头指出去就是分配。p1申请r2的可以看到 r2已经先分配完了所以申请不到，p1运行不了为阻塞节点
申请的都能得到，然后就可把分配的还回去，这就是化简，化简顺序就是先实现运行
看谁可以运行 就是看跟他关联的申请分配，如果都有就可以

---

不能淘汰不在内存中的直接把整条红线。淘汰代价最小的是，找为0的

---

---

页内地址12为 就是2的12次方 4k，页号12为 2的12次方4096 短号8位 2的8次方256
2的11次方2048

---

单缓冲区公式

---

磁盘（移臂）调度算法先来先服务和寻找时间有限会随时改变移动臂运动方向
电梯调度算法（扫面调度）和单项扫描（循环扫秒）都会直接运行到尽头再掉头不会随时改变磁头方向
单项扫面的区别是处理完一边后直接从另一边起点

---

自己画图，为什么两个3ms因为读也需要3毫秒，，9个记录除3所以每个处理时间也是3.如果要处理r1就要回到r1的位置，只能转一圈回到r0

果要处理r1就要回到r1开始的位置，只能转一圈回，所以一圈需要3×8=24毫秒+3+3 30毫秒
所以公式直接处理时间6+30×8 246
最短时间就直接读和处理的时间×记录 6×9

---

---

一级索引块指向地址。二级索引块又指向一个索引块。一个索引块就指向一个又170的一级索引 每个 地址项又512的磁盘数据块

---