操作系统期末复习（个人笔记）

1、在系统内存中设置缓存区是为减少磁盘IO

2、微内核结构，分为内核和服务器两部分

3、多级反馈队列要考虑：就绪队列的数量、就绪队列的优先级、就绪队列的调度算法、就绪队列的迁移条件。

4、临界区：不能同时进入（互斥进入）、允许访问空闲的（空闲让进）、有限等待、不能进入临界区的执行态进程立即放弃CPU（错）。前三项对，最后一个错。

5、父子可并发，父子共享虚拟地址空间（错）、父子有不同的进程控制块、父子不能同时使用同一临界资源

6、创建进程后，必须申请空白的进程控制块、初始化进程控制块、设置进程状态为执行态（错）

7、引起进程调度的执行有:中断处理结束、进程阻塞、进程执行结束、进程的时间片用完（全选）

8、程序并发时：具有不可再现性（并发结果随机、不可再现）

9、进程所请求的一次打印输出完成后:进程状态从阻塞到就绪。

10、死锁与系统状态的关系是：死锁状态一定是不安全状态，不安全状态不一定是死锁

11、CPU执行操作系统代码（管态），用户（目态）

12、用户执行中使用系统调用（目态到管态）

13、互斥信号量置为1

14、磁盘访问：寻道、延迟、传输

15、树型目录下在不同目录下可创建与其他目录下同名的文件。开头为/，表示绝对路径。

16、如果文件系统有两个文件重名，不能采用一级目录

17、流水线并发执行的总时间：最长执行段时间*（总次数-1）+一个全流程时间

18、10台打印机，每个进程最多需要3台，发生死锁的最小进程数为5

19、TLB快表访问时间计算:命中率*（查表+访存一次）+不命中率*（查表+访存两次）

20、两个程序顺序执行所花时间为30ms，则并发时间都有可能，在30ms周围波动（可缩短，也可能不变，也可能增长：进程上下文切换也需要时间）

21、上临和下临都空闲，回收改空间后空闲区数量减一

22、分时系统中，用户数越多，响应时间越长

23、20个柱面、40条磁道、16个扇区。如果字长为32位。位示图：需要多少个字？答案:400

24、不适合直接存取的外存分配方式是链接分配。

25、设置目录是为加快文件查找速度

26、最容易形成许多小碎片的是最佳适应算法。

27、不同进程所执行的代码也一定不同（错）；进程发生死锁，只能逐个申请资源（错）；PCB（有与自身运行状态有关的信息，但只能由系统读，不能用由用户读）

28、64MB、32位地址，虚拟地址的空间为:2^32:4GB(按字节编址)

29：最短寻道（访问最近的）

30：3000r/min,10个扇区，读一个扇区的时间(就是数据传输)：1/3000*60*1000/10:得2ms

31、CLOOK(循环访问，不到头)，LOOK(来回访问，不到头)，SCAN(来回访问，到头)，CSCAN(循环访问，到头)

32、9个用户级线程，时间片轮转：进程占用1个时间片。内核级线程的的话，进程占用9个时间片

33、5个进程，最多3个进程进入程序段，PV操作，信号量取值范围为-2~3

34、动态地址重定位在执行每条指令时进行

35、存储开销最小：连续存储结构

36、解决目录冲突：多级目录

37、9台，每个进程最多2台。最多8台（不会死锁）

38、记录式文件（是逻辑结构，不是存储结构）

39、解决抖动（撤销部分进程）

40、线程切换不用内核支持，进程是拥有资源的独立单位、线程（调度）、进程（分配）

41、短作业优先（源源不断的短进程到达可能导致长进程饥饿）

42、单处理器可并行的有：进程和进程（错），明显只能有一个跑

43、进程和程序本质区别：前者动态，后者静态

44、缓存技术（空间换时间）

45、文件的符号名和物理地址的转化是通过文件目录实现。

46、文件控制块中没有文件在内存中的地址。

47、最容易导致存储碎片的是顺序存储

48、硬链接（别名，指向同一个索引结点，共享），软链接（指针的指针）。

不同文件的硬链接指针位置分别存在自己那，指针位置不同。