软件设计师考试操作系统基本原理( 五 ) _软件设计师

例题：
题解：逻辑块号从0开始所以逻辑块号5对应物理块58 ，一个我物理地址大小为4个字节所以一个磁盘数据块可以放1024/4=256个物理地址所以逻辑块号为261的物理块号为187 ，显然101号物理块存放的是二级地址索引表。
第十一节文件管理——文件和树型目录结构
树型目录结构的路径
1.绝对路径：是从盘符开始的路径
2.相对路径：是从当前路径开始的路径
图注：在该文件树型图中，若文件目录的位置是D1 ，若要求f2的路径，则绝对路径：/D1/W2/F2；相对路径：W2/F2
文件属性及文件名的组成
1.文件属性：R：只读文件属性 A：存档属性 S：系统文件 H：隐藏文件
2.文件名的组成：驱动器号；路径；主文件名；扩展名
第十二节文件管理——空闲存储空间的管理
总共有四种管理方法，分别是：空闲区表法；空闲链表法；位示图法；成组链接法
空闲区表法
1.概念：我们可以用一个表来记录哪些地方是空闲的，以便将其管理起来
空闲链表法
1.概念：把空闲区域都链起来，链成一条链表，然后需要空间分配的时候，从这条链表中划出一部分出来即可
位示图法(重点)
常以计算题方式考察
1.概念:将所有存储区域分成无数个物理块，然后以1表示被占用， 0表示空闲，将所有空间进行标记
例题：
图注：4195号是第4196个位，因此4196/32=131.125；因此物理块的使用情况应该在第132个字中描述
第十三节设备管理——数据传输控制方式
主要是指内存和外设之间的数据传输控制问题，解决方式包括：程序控制方式；程序中断方式；DMA方式；通道；输入输出处理机；前三种要求重点掌握
程序控制方式
1.概念：也称程序查询方式，由这种方式是最为低级的，也是CPU介入最多的一种机制，即整个数据的传输控制很多时候都要CPU的介入，此时外设会处于非常被动的位置，即不会主动的去返回信息，如是否完成等信息，而是由CPU主动发出查询指令，进而对信息进行查询
程序中断方式
1.概念：大部分与程序控制方式相同，但相较于程序控制方式，由于增加了中断方式，主动性更强，即：如果外设完成了数据的传输等操作，外设会发出中断指令，效率比程序控制方式更高
DMA方式
1.概念：也称直接存储器存取方式，在该方式中，会有专门的DMA控制器，只要是外设和内存之间的数据交换过程，就由这个控制器进行管控了， CPU只需要在开头的时候做一些介入，如初始化等操作
设备管理的五个层次
由上到下依次是：用户进程、与设备无关的系统软件、设备驱动程序、中断处理程序、硬件
第十四节虚设备与技术
概念：例如：四个人通过远程手段准备使用一台打印机，而这台打印机在同一段时间内只能让一个用户使用，若一个用户正在使用该打印机，另一名用户试图使用该打印机时就会提示该打印机被占用，，事实上这样做使得打印机的技术非常的低，而面对这个问提，采用了技术的打印机会进行如下操作：给打印机创建一个缓存区，每一个用户在打印时都会进入缓存区，而从缓存区到真正打印则需要挨个排队，即打印机在打印时不再排斥其他用户的打印操作，而是将其缓存起来，在将当前操作完成后立即进行第二个操作，这样做不仅使得用户的操作界面变得更为友好，也极大的提高了打印机的打印效率

软件设计师考试 操作系统基本原理( 五 )

软件设计师考试操作系统基本原理( 五 )