软设 上午题#10 操作系统

---

前言

由B站UP主：zst_2001 视频整理的笔记

---

一、知识点

1 信号量机制

2 死锁

3 线程

4 局部性原理

• 只能淘汰在内存中的页号
• 先看访问位，若最近未被访问过，则淘汰；

5 分页存储管理

6 目录结构

绝对路径：从根目录开始；
相对路径：从当前目录开始，最终省略所要访问文件名、当前文件名和分割线。

7 位示图

一块物理块为一位。

8 三态模型

二、题目

答案：B

2. 
   答案：C
   解析：先分配，后申请；若不可化简，则发生死锁。

3. 
   答案：D;B
   解析：当进程可以运行，则进程释放所占用资源给系统。

答案：B
解析：线程可以共享进程的所有资源，但是线程和线程之间是不可见的。

答案：B
解析：最短移臂调度算法

答案：（27）102ms （28）30ms

答案：A；D

---

总结