计算机操作系统

PV操作

P操作：信号量-1；

V操作：信号量＋1;

P操作为在没有信号量之前为阻塞状态，需要V操作进行唤醒。

一对PV操纵使用同一个信号量

图中题目中，收银员进程在购书者产生付款需求之前处于阻塞状态，因此是一个P操作，购书者提出付款需求，需要使用V操作来唤醒收银员进程，这一对PV操作使用一组信号量，购书者需要等待收银员进程执行完成，因此需要使用P操作阻塞购书者进程，等待收银员进程产生V操作来释放信号量来继续运行。这一对PV操作使用另一组信号量。

1.A

2.C

死锁问题

死锁产生的条件

环路等待：各个进程各自等待目标进程的资源，形成环路

互斥：资源是互斥的

不可剥夺：系统不会剥夺已经分配给进程的资源

保持和等待：各个进程保持自己的资源并等待其他进程释放资源给自己

死锁预防

打破以上四个条件之一

死锁避免

有序资源分配

银行家算法

根据已经分配出的资源数，得到目前还剩下的资源为R1：2，R2：1，R3：0，只能满足P2所需要的资源数，所以将资源分配给P2进程，执行完成P2进程后可用资源为4，2，1，只能满足P4进程所需要的资源数，将资源分配给P4进程让其执行，选B。

存储管理

分区存储组织

首次适应算法

最佳适应算法

最差适应算法

循环首次适应算法

页式存储组织

把用户程序分配成等大小的页，使用页表来对应内存中的对应块号。

优点

利用率高，碎片小，分配及管理简单。

缺点

增加了系统开销，可能产生抖动现象。

使用页内逻辑地址转换成实际物理地址

记录下页内地址，根据页号去页表中查找对应块号计算得到物理地址

4K=2^12，得到页内地址为A29，第一位为页号，页号5对应物理块号6，所以物理地址为D，6A29H。

由于刚刚访问过5号页，依次遍历访问位为0的页面，所以淘汰1号页，选B。

段式存储组织

段式存储内存大小不同，多道程序共享内存，各段程序修改互不影响。

段页式存储组织

结合以上两种存储方式

快表

一块小容量的相联存储器，由告诉缓存器组成，速度快，并且可以从硬件上保证按内容并行查找。

页面置换算法

最优算法（OPT）

随机算法（RAND）

先进先出算法（FIFO）

最近最少使用算法（LRU）

每块需要两次内存的访问：一次查找，一次读取，6个块一共12次内存访问，选B。

由于指令和操作数都存放在内存的末尾处，读取时会产生两次缺页中断，但指令一次性读入，不会产生缺页中断，操作数会产生两次缺页中断，一共产生5次缺页中断，选C。

文件管理

索引文件结构

前10个为直接索引，直接在物理盘块内索引。

第十个索引节点为一级间接索引。

第十一个索引节点为二级间接索引。

第十二个索引节点为三级间接索引。

文件和树形目录结构

绝对路径

从根目录开始的路径

相对路径

从当前路径开始的路径

空闲存储空间的管理

空闲区表法

空闲链表法

位示图法

例如选座。

字长为32位，（4195+1）/32=131.125，超过131，当前物理块在第132个物理字当中。