操作系统笔记13-IO系统
操作系统笔记13-IO系统
内核IO系统
- 缓冲
- 通道（I/O处理机，只能执行输入输出指令）
- 字节多路（面向字符设备）
- 数组多路（面向块设备）
- 选择通道
- spooling：假脱机
Spooling：假脱机
特点：
- 将慢速设备改造成可共享的虚设备
- 缓解了高速CPU与慢速设备之间的性能矛盾
- 实现I/O设备与CPU并发
组成：
- 输入井、输出井
- 内存缓冲
- 两个系统进程：spooling in和spooling out
运转方式：
- 将要打印的内容通过输出通道传到输出井
- 一旦内容写到了磁盘上，进程就会认为已经打印完毕，继续执行下面的语句
- 系统再根据打印机的情况，把输出井的内容传到打印机
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 星辰微光的博客！
相关推荐
2022-12-01
操作系统笔记-复习
操作系统复习 选择题 分时系统的主要目标是？ 提高计算机系统的交互性 下列哪一个中断属于程序性中断？ 地址越界 强迫性中断： I/0中断 程序性中断：运行程序本身的中断，如 溢出、缺页中断、缺段中断、地址越界。 时钟中断 控制台中断 硬件故障 自愿性中断：用户在编程时要求操作系统提供的服务，使用访管指令或系统调用使中断发生。 包括执行I/O，创建进程，分配内存，信号量操作，发送/接收消息。 多道程序设计环境中指令分为特权指令和非特权指令，哪个不是特权指令？ 系统调用指令 特权指令：主要用于系统资源的分配和管理，包括改变系统工作方式，检测用户的访问权限，修改虚拟存储器管理的段表、页表，完成任务的创建和切换等。 常见的特权指令有以下几种: （1）有关对I/O设备使用的指令 如启动I/O设备指令、测试I/O设备工作状态和控制I/O设备动作的指令等。 （2）有关访问程序状态的指令 如对程序状态字（PSW）的指令等。 （3）存取特殊寄存器指令 如存取中断寄存器、时钟寄存器等指令。 一个进程可以包含多个线程，各线程？...
2022-09-16
操作系统笔记1
操作系统笔记1 导论 什么是操作系统？ 操作系统是用于管理和控制系统软硬件资源，合理组织计算机的工作流程，方便用户使用计算机的程序集合 操作系统的目的是为了让用户方便使用和效率高 操作系统四大（五大）管理功能 CPU 内存 文件 输入输出设备 作业管理（第五大管理功能） 操作系统的类型 实时系统——严格的时间要求 单/多用户操作系统 单/多任务操作系统 分布式操作系统 专用/通用操作系统 计算机系统组成部分逻辑图 计算机系统组织 计算机系统操作 几个概念/前提 并行：Parallelism，指在某个时刻，多个任务同时运行，是针对多核CPU的 并发：Concurrency，指在某个时间段内，多个任务被执行，是针对单核CPU的 并发+并行： 一个前提：所有的程序必须进内存才能被访问 计算机系统操作 当打开电源时，引导程序（位于ROM，Read Only...
2022-11-26
操作系统笔记10-文件系统
...
2022-11-26
操作系统笔记11-文件系统结构
操作系统笔记11-文件系统结构 文件系统结构 分配方法 连续分配 每个文件在磁盘上占有一组连续的块。 **优点：**实现简单，可以随机访问 **缺点：**浪费空间（参考内存分配中的连续分配） 链接分配 每个物理块有一个指针项，指向下一个记录的物理块。 目录文件包含文件第一块的指针和最后一块的指针 **优点：**长度可变，没有浪费 **缺点：**不支持随机访问，每个块存在指针项的浪费 索引分配 每个文件都有至少一个索引块（索引块也是一个物理块） 在该块中，存有该文件的各个记录所在的块，可以用多级索引来保存较大的文件 **优点：**支持随机访问 **缺点：**至少浪费了一个物理块 空闲空间的管理 位向量（位示图） 每一块用一位表示：空闲为1，已分配为0 如何找到一个空闲块的块号？（值为0的字数）X...
2022-11-30
操作系统笔记12-大容量存储器结构
操作系统笔记12 大容量存储器结构 磁盘结构（机械硬盘） 读写头“飞行”于磁盘片的表面之上（磁盘片高速旋转产生气流托起），磁头与磁臂相连，磁臂带动所有磁头一起移动。 磁盘片表面被逻辑地划分为圆形的磁道，磁道再进一步地划分为扇区，位于同一磁臂位置的磁道集合称为柱面。 磁盘的逻辑空间称为块，系统的读写都是以块为单位的。 磁头与磁盘表面接触称为磁头碰撞，会损坏磁盘。 越往外，数据保存越可靠，0磁道一般用于保存目录结构。 磁盘调度 磁盘的访问有延时，延时由：**寻道时间（磁臂摆动所花的时间）和旋转时间（扇区定位延时，即将目标扇区转到磁头下的时间）**组成。 磁盘带宽是所传递的总字节数除以从服务请求开始到服务结束时的总时间 可以采用磁盘调度算法来提高磁盘带宽，主要是减少寻道时间 FCFS调度 即先来先服务调度法。算法本身比较公平，但通常不提供最快的服务。 **例：**磁盘队列：98 183 37 122 14 125 65...
2022-10-16
操作系统笔记6
操作系统笔记6 进程同步 背景 共享数据的并发访问可能会导致数据的不一致。进程同步即通过各种机制来解决这个问题。 临界区问题 一、临界资源： 一次只能被一个进程使用的资源，如：共享变量、共享数据结构、慢速设备（打印机等） 二、临界区： 进程中有一个代码段称为临界区，在该区中，进程可能改变公共变量等，当一个进程进入临界区，就没有其他进程允许在临界区中执行，即没有两个进程可以同时在临界区中执行。 每个进程必须请求允许进入临界区，实现这一请求的代码段称进入区，临界区之后有退出区，其他代码称为剩余区 do{ //进入区 //临界区 //退出区 //剩余区 }while(true) 12345678910111213141516- **临界区的解答必须满足三点要求**：1.互斥 2.有限等待 3.前进- **临界区的使用原则：**1.空闲让进 2.忙则等待 3.有限等待(不能出现死循环) 3.让权等待(放弃CPU)##...
