磁盘存储器的性能和调度
摘要：磁盘性能简述 磁盘设备是一种相当复杂的机电设备，在此仅对磁盘的某些性能，如数据的组织、磁盘的类型和访问时间等方面做扼要的阐述。 1. 数据的组织和格式 磁盘设备可包括一个或多个物理盘片，每个磁盘片分一个或两个存储面(Surface)，每个盘面上有若干个磁道(Track)，磁道之间留有必要的间隙(Ga
阅读全文
posted @ 2022-05-30 15:47
随笔分类 - 每日总结
记录每天的点点滴滴和收获
缓冲区管理
摘要：在现代操作系统中，几乎所有的I/O设备在与处理机交换数据时都用了缓冲区。缓冲区是一个存储区域，它可以由专门的硬件寄存器组成，但由于硬件的成本较高，容量也较小，一般仅用在对速度要求非常高的场合，如存储器管理中所用的联想存储器；设备控制器中用的数据缓冲区等。 在一般情况下，更多的是利用内存作为缓冲区。
阅读全文
posted @ 2022-05-23 15:47
用户层的I/O软件
摘要：系统调用与库函数 1. 系统调用 一方面，为使诸进程能有条不紊地使用I/O设备，且能保护设备的安全性，不允许运行在用户态的应用进程去直接调用运行在核心态(系统态)的OS过程。但另一方面，应用进程在运行时，又必须取得OS所提供的服务，否则，应用程序几乎无法运行。为了解决此矛盾，OS在用户层中引入了一个
阅读全文
posted @ 2022-05-20 15:46
与设备无关的I/O软件
摘要：为了方便用户和提高OS的可适应性与可扩展性，在现代OS的I/O系统中，都无一例外地增加了与设备无关的I/O软件，以实现设备独立性，也称为设备无关性。 其基本含义是：应用程序中所用的设备，不局限于使用某个具体的物理设备。为每个设备所配置的设备驱动程序是与硬件紧密相关的软件。 与设备无关(Device
阅读全文
posted @ 2022-05-18 15:46
设备驱动程序
摘要：设备处理程序通常又称为设备驱动程序，它是I/O系统的高层与设备控制器之间的通信程序，其主要任务是接收上层软件发来的抽象I/O要求，如read或write命令，再把它转换为具体要求后，发送给设备控制器，启动设备去执行；反之，它也将由设备控制器发来的信号传送给上层软件。 设备驱动程序概述 1. 设备驱动
阅读全文
posted @ 2022-05-12 15:43
中断机构和中断处理程序
摘要：中断在操作系统中有着特殊重要的地位，它是多道程序得以实现的基础，没有中断，就不可能实现多道程序，因为进程之间的切换是通过中断来完成的。 另一方面，中断也是设备管理的基础，为了提高处理机的利用率和实现CPU与I/O设备并行执行，也必需有中断的支持。 中断处理程序是I/O系统中最低的一层，它是整个I/O
阅读全文
posted @ 2022-05-10 15:43
输入输出系统
摘要：I/O系统管理的主要对象是I/O设备和相应的设备控制器。其最主要的任务是： 完成用户提出的I/O请求，提高I/O速率，以及提高设备的利用率，并能为更高层的进程方便地使用这些设备提供手段。 I/O系统的基本功能 1. 隐藏物理设备的细节 I/O设备的类型非常多，且彼此间在多方面都有差异，诸如它们接收和
阅读全文
posted @ 2022-05-04 09:21
页面置换算法
摘要：在进程运行过程中，若其所要访问的页面不在内存，而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送到磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法(Page-Replacement Algor
阅读全文
posted @ 2022-05-01 09:20
虚拟存储器的定义和特征
摘要：1. 虚拟存储器的定义 虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本又接近于外存。 虚拟存储器是一种性能非常优越的存储器管理技术，广泛地应用于大、中、小型机器和微型机中。 2
阅读全文
posted @ 2022-04-19 08:00
虚拟存储器概述
摘要：1. 常规存储器管理方式的特征 (1) 一次性：作业必须一次性地全部装入内存后方能开始运行。 (2) 驻留性：作业被装入内存后，整个作业都一直驻留在内存中，其中任何部分都不会被换出，直至作业运行结束 2. 局部性原理 1968年，P.Denning指出：程序在执行时将呈现出局部性规律，即在一较短的时
阅读全文
posted @ 2022-04-18 11:54
分页存储管理方式
摘要：页表 在分页系统中，允许将进程的各个页离散地存储在内存的任一物理块中，为保证进程仍然能够正确地运行，即能在内存中找到每个页面所对应的物理块，系统又为每个进程建立了一张页面映像表，简称页表。 地址变换机构： 1. 基本的地址变换机构 进程在运行期间，需要对程序和数据的地址进行变换，即将用户地址空间中的
阅读全文
posted @ 2022-04-15 07:57
连续分配存储管理方式
摘要：单一连续分配 在单道程序环境下，当时的存储器管理方式是把内存分为系统区和用户区两部分：系统区仅提供给OS使用，它通常是放在内存的低址部分。而在用户区内存中，仅装有一道用户程序，即整个内存的用户空间由该程序独占。这样的存储器分配方式被称为单一连续分配方式。 固定分区分配 1. 划分分区的方法 可用下述
阅读全文
posted @ 2022-04-13 07:57
程序的装入和链接
摘要：用户程序要在系统中运行，必须先将它装入内存，然后再将其转变为一个可以执行的程序，通常都要经过以下几个步骤： (1) 编译，由编译程序(Compiler)对用户源程序进行编译，形成若干个目标模块(Object Module)； (2) 链接，由链接程序(Linker)将编译后形成的一组目标模块以及它们
阅读全文
posted @ 2022-04-12 07:57
存储器管理
摘要：在计算机执行时，几乎每一条指令都涉及对存储器的访问，因此要求对存储器的访问速度能跟得上处理机的运行速度。或者说，存储器的速度必须非常快，能与处理机的速度相匹配，否则会明显地影响到处理机的运行。此外还要求存储器具有非常大的容量，而且存储器的价格还应很便宜。 1. 存储器的多层结构 对于通用计算机而言，
阅读全文
posted @ 2022-04-11 14:36
预防死锁 避免死锁
摘要：预防死锁的方法是通过破坏产生死锁的四个必要条件中的一个或几个，以避免发生死锁。由于互斥条件是非共享设备所必须的，不仅不能改变，还应加以保证，因此主要是破坏产生死锁的后三个条件。 破坏“请求和保持”条件 为了能破坏“请求和保持”条件，系统必须保证做到：当一个进程在请求资源时，它不能持有不可抢占资源。该
阅读全文
posted @ 2022-04-10 14:36
进程调度
摘要：1. 进程调度的任务 进程调度的主要有三项任务： (1) 保存处理机的现场信息 (2) 按某种算法选取进程 (3) 把处理器分配给进程 2. 进程调度机制 为了实现进程调度，在进程调度机制中，应具有如下三个基本部分：(1) 排队器；(2) 分派器；(3) 上下文切换器。 3. 进程调度方式 1) 非
阅读全文
posted @ 2022-04-09 14:35
2022.4.82
摘要：卷积神经网络 图形图像识别 卷积目的：卷积完成的是对图像特征的提取或者说信息识别。
阅读全文
posted @ 2022-04-08 15:33
2022.4.8
摘要：理想的模型刚好在欠拟合和过拟合的界线上，也就是正好拟合数据。 第一步：开发一个过拟合的模型，是模型有能力去拟合当前数据。 （1）添加更多的层 （2）让每一个层变得更大 （3）训练轮数 第二步：抑制过拟合 （1）dropout （2）正则化 （3）增加训练数据 第三步：调节超参数
阅读全文
posted @ 2022-04-08 14:44
作业与作业调度
摘要：在多道批处理系统中，作业是用户提交给系统的一项相对独立的工作。操作员把用户提交的作业通过相应的输入设备输入到磁盘存储器，并保存在一个后备作业队列中。再由作业调度程序将其从外存调入内存。 1. 先来先服务(first-come first-served，FCFS)调度算法 FCFS是最简单的调度算法，
阅读全文
posted @ 2022-04-08 14:35
处理机调度与死锁
摘要：在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。 处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。 在多道批处理系统中，一个作业从提交到获得处理机执行，直至作业运行完毕，可能需要经历多级处理机调度。 1. 高级调度(High Level Scheduling
阅读全文
posted @ 2022-04-06 09:20
