场景

软考-软件设计师-操作系统概述模块高频考点整理。

以下为高频考点、知识点汇总，不代表该模块所有知识点覆盖，请以官方教程提纲为准。

注：

博客：
霸道流氓气质-CSDN博客

实现

知识点

文件系统多级索引

求文件系统多级索引的最大长度

二级索引=一级索引*一级索引*大小

某文件系统采用多级索引结构。若磁盘块的大小为1K字节，每个块号占3字节，那么采用二级索引时的文件最大长度为？K字节

磁盘块的大小为1K字节，每个块号占3字节，一共有341个磁盘块存一级索引文件，每个磁盘块还可以指向341个磁盘块，

因此一共有341*341=116281个磁盘块存二级索引文件，每个磁盘块1k字节，则该二级索引文件最大长度为116281k字节

内存编址求容量

已知内存地址编号求容量

地址编号从80000H到BFFFFH且按字节编制的内存容量为?KB

内存编址为十六进制，最后面H代表十六进制，

所以BFFFF-80000=3FFFF=15x16的零次方+15x16的一次方+15x16的二次方+15x16的三次方+3x16的四次方=262143B=256KB

PV操作控制进程并发执行

P申请资源，V释放资源

示例：

题目

解析：

多个进程共享一台打印机问题(互斥模型)

注:互斥信号量S的初值为1

互斥信号量S的初始值一般为非0

访问权是一类特殊的互斥资源，同一时刻仅允许1个人用，则信号量初值为1

单缓冲区生产者、消费者问题(同步模型)

流水线吞吐率

流水线的吞吐率是指流水线在单位时间里所完成的任务数或输出的结果数。

设某流水线有5段，有1段的时间为2ns，另外4段的每段时间为Ins，利用此流水线完成100个任务的吞吐率约为( )个？

100个任务所需时间(2+1+1+1+1)+(100-1)*2=204ns,所以每秒的吞吐率(100/204)*10的9次方=490x10的6次方

如果各段流水的操作时间不同，则流水线的吞吐率是“最长流水段操作时间”的倒数

文件系统文件索引

文件系统文件索引表-直接索引、一级间接地址索引、二级间接地址索引