xzzz2020的博客

文章目录命令接口实现系统调用命令接口实现分为下图所示的两个模块实现：终端处理程序，接收键盘的输入，并将命令执行的结果回显在显示器上，功能包括：字符接收字符缓冲回送显示屏幕编辑特殊字符的处理命令解释程序，从.输入缓冲区中取出数据，然后识别命令、执行命令,最后把结果放到输出缓冲区中。系统调用什么是系统调用？系统调用是操作系统提供给应用程序的一-种过程调用，保护操作系统程序不被用户，程序破坏。系统调用是操作系统的程序接口。系统调用与一般的过程调用不同：系统调用处理程序

文章目录文件及其逻辑结构顺序文件索引文件索引顺序文件直接文件和哈希文件目录的要求文件的物理结构（***）连续分配链接分配索引分配空闲空间管理空闲表法空闲链表法位视图法（***）成组链表法文件系统软件模型对象及其属性对对象操纵和管理的软件集合文件系统接口文件共享课本习题题目练习文件及其逻辑结构文件概念：由创建者所定义、具有文件名的一组相关元素的集合，可分为结构文件和无结构文件两种。文件逻辑结构概念：文件的逻辑结构是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理

文章目录设备分类I/O设备控制方式程序查询方式通道控制方式DMA方式（直接存储器访问方式）中断方式I/O系统的软件模型及功能设备独立性软件Spooling缓冲管理四种缓冲策略设备分配磁盘调度算法（会计算***）先来先服务最短寻道时间扫描算法（电梯调度算法）循环扫描算法题目练习设备分类按信息交换单位分类：块设备：数据传送以块为单位，传输速率较高，可寻址; I/O访问常采用DMA方式。字符设备：数据传送以字符为单位，传输速率较低，不可寻址; I/0访问常采用中断方式。按设备的的共享属性分类：独

文章目录程序的链接与装入程序的装入程序的链接连续存储分配方式单一连续分配固定分区分配方式动态分区分配（***）基本分页存储管理方式页表地址变换机构（***）基本分段存储管理方式段表地址变换机构（***）分页和分段的主要区别虚拟存储器（***）虚拟存储器实现方法的硬件支持分页请求系统分段请求系统页面置换算法（***）最佳置换算法（理想化）先进先出页面置换算法最近最久未使用置换算法（LRU）clock置换算法简单clock置换算法（最近未访问页面置换算法）改进型clock置换算法最近最少未使用（LFU）练习题目

文章目录进程同步信号量整型信号量记录性信号量（\*\*\*）AND型信号量信号量的应用（\*\*\*）利用信号量实现互斥利用信号量实现前驱关系资源的分配同步的问题进程间通信死锁的相关概念处理死锁的基本方法预防死锁避免死锁（***）银行家算法（***）检测死锁解除死锁练习题目进程同步临界资源：对一些硬件而言，打印机就是一个临界资源，即多个程序共同需要抢占的资源临界区：每个进程中访问临界资源的代码实现互斥的结构：硬件实现：关中断：让处理机始终执行一个程序，不进行程序的切换指令同步应该遵循的

程序的执行方式顺序方式（*）内存中只能驻留一个程序，前一个程序结束，后一个程序才能进来，并且有着严格的先后次序顺序执行的特点：顺序性：程序执行有着明确的先后顺序封闭性：程序运行时独占所有资源可再现性：初始条件相同，若程序执行顺序不变，则每次得到的结果一定相同问题：无法满足高性能并发执行（***）并发指一段时间内执行多个程序。多个程序同时进入内存，轮流交替执行。并发执行的特点：间断性：交替执行就是走走停停失去了封闭性：程序不再独占系统资源不可再现性：程序执行有

操作系统发展无操作系统单道批处理系统多道批处理系统**分时系统：**使用户以交互的方式共享计算机，用户感觉到自己在享用到计算机资源，本质还是利用了时分复用技术现代操作系统：在规定的时间开始事件的处理或者在规定时间内完成对事件的处理，对时间要求苛刻操作系统的功能处理机管理进程控制进程调度进程同步进程通信死锁存储器管理（内存）内存分配内存共享内存扩充内存保护设备管理（高效使用IO设备）设备处理缓冲管理设备分配设备的独立性设备的虚拟性文件管理文件

文件物理结构连续分配优点：因为文件是连续的，读取和写的效率十分高缺点：但是文件增长，会导致所有其他文件存储的变化，会导致重新建立目录，所以需要避免文件动态增长应用场景：电影、音乐、备份等链接分配优点：实现了数据分散存储缺点：链接指针保护代价太大，文件物理结构一旦破坏，则无法有效读取文件信息所以在此基础上提出了显式链接，将每个文件的链接指针抽取出来，构建一个表存储...

核心功能检索文件–（如根据文件名、属性、内容）目录结构最重要的两个字段是文件名和物理地址实现的方式是线性表优点十分简单缺点不允许文件名重复分为主文件目录和用户目录，增加了用户管理两级目录和多级目录都是树结构分为目录对象和文件对象文件的位置使用路径描述问题聚焦：实现文件的存储目录文件目录文件信息叫做目录项集中存放优点目录简...