25-26-1-操作系统-期末

1. CPU调度

P1-P4 四个进程，使用动态，抢占式，优先级调度

  1. 画甘特折线图（gantt chart）
  2. 计算平均等待时间
  3. 计算平均周转时间

2. 信号量

写者优先的多读者-多写者问题

一个图书馆内有多个读者与多个写者，他们需要互斥的申请e-book资源。读者进程之间不互斥，同一时刻只能有一个写者写e-book，在该持续时间内有写者申请便会等待。

如果有写者等待，则读者不可访问e-book，必须等到所有的写者处理完毕后才能申请访问e-book

3. 银行家算法

  1. 判断是否在安全状态
  2. 判断一个请求是否能被立即授予
  3. （题目中有ABC三种资源），问能够确保在安全状态中的最少C类资源数量，并给出理由

4. 页面置换算法

给定一个访问序列，使用FIFO页面置换算法

  1. 如果分配的帧数为3，写出每一时刻的帧中情况并计算缺页率
  2. 如果分配的帧数为4，写出每一时刻的帧中情况并计算缺页率
  3. 解释在上述两问中是否出现了belady异常，解释你的判断理由。

5. 逻辑地址到物理地址转换（此题中的题号顺序是乱的）

  1. 求代表帧号的位数
  2. 判断代表页偏移的bit位数
  3. 给逻辑地址，计算页号，查页表计算物理地址，并给出页号的十进制表示

6. 文件系统

参考2018年统考题（只是改了数据，原题中考的是簇，期末里考的是块）

某文件系统采用索引节点存放文件的属性和地址信息，簇大小为 4KB。每个文件索引节点占 64B，有 11 个地址项，其中直接地址项 8 个，一级、二级和三级间接地址项各 1 个，每个地址项长度为 4B。请回答下列问题。

  1. 该文件系统能支持的最大文件长度是多少？（给出计算表达式即可）
  2. 文件系统用 1M（1M= 220 ）个簇存放文件索引节点，用 512M 个簇存放文件数据。若一个图像文件的大小为 5600B，则该文件系统最多能存放多少个这样的图像文件？
  3. 若文件 F1 的大小为 6KB，文件 F2 的大小为 40KB，则该文件系统获取 F1 和 F2 最后一个簇的簇号需要的时间是否相同？为什么？

7. 磁盘调度

给定一个访问序列，当前磁头在100号磁道处，磁头朝磁道号增大的方向移动，磁道号范围为0-199，对于下述两种调度算法，给出访问序列以及总共访问的磁道数

  1. SSTF
  2. LOOK