OS考研笔记
一色慧
主理
1 人追蹤
11 篇作品

生产者消费者问题(三者)

一色慧

11

读者写者问题中的读者

一色慧

读者写者互斥:第一个读者负责上锁,最后一个读者负责解锁。

RISC&CISC

一色慧

RISC的英文全称为“Reduced Instruction Set Computer”,即“精简指令集计算机”,是一种执行较少类型计算机指令的微处理器。CISC的英文全称为“Complex Instruction Set Computer”,即“复杂指令系统计算机”,从计算机诞生以来,人们一直沿用CISC指令集方式。

变址寻址&相对寻址

一色慧

变址寻址便于处理数组问题。变址寻址的公式:EA=(IX)+ A。IX为变址寄存器,A为形式地址。相对寻址,指令所提供的相对地址实质上是以下条指令在内存中首地址为基准位置的偏移量,EA=(PC)+A.(A为形式地址)内存地址是无符号数。基址寻址:EA=(BR)+ A。

偏移寻址

一色慧

偏移寻址通过将某个寄存器的内容与一个形式地址相加来生成有效地址。常见的有:基址寻址、相对寻址、变址寻址。寄存器寻址寄存器寻址中,只需指定寄存器的编号,能有效缩短地址码的位数。直接寻址指令中地址码直接给出操作数的有效地址。

DMA与通道

一色慧

DMA方式是在I/O设备和主存之间建立一条直接数据通路通道又称I/O处理机,用于实现内存与外设之间的信息传输OS中,通道技术指的是一种硬件机制堆栈指针寄存器不需要在DMA控制器中存放

接口与IO逻辑

一色慧

接口用来传输信号I/O逻辑即设备控制器,用来实现对设备的控制

磁臂黏着

一色慧

系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求,这种现象称为磁臂黏着。不会导致磁臂黏着的磁盘调度算法:先来先服务(FCFS)

旋转延迟以及基础概念

一色慧

从磁盘寻道结束开始,直到磁头旋转到I/O请求所请求的起始数据块位置止,这之间的时间间隔称为旋转延迟。一般使用简单的假定测量该值,即使用平均值:将磁盘旋转周期的一半作为旋转延迟的近似值。以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道。

打开文件的内核数据结构

一色慧

打开文件

相对路径和绝对路径

一色慧

相对路径就是指由这个文件所在的路径引起的跟其它文件(或文件夹)的路径关系。相对路径就是以当前文件为基准进行一级级目录指向被引用的资源文件。绝对路径又分为本地绝对路径和网络绝对路径。本地路径是指文件在硬盘上真正存在的路径。网络路径就是带有网址的路径。