摘要:请求分页中的硬件支持 为了实现请求分页,系统必须提供一定的硬件支持。计算机系统除了要求一定容量的内存和外存外,还需要有请求页表机制、缺页中断机构以及地址变换机构。 1. 请求页表机制 在请求分页系统中需要的主要数据结构是请求页表,其基本作用仍然是将用户地址空间中的逻辑地址映射为内存空间中的物理地址。
阅读全文
摘要:1. 虚拟存储器的定义 虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。 其逻辑容量由内存容量和外存容量之和所决定,其运行速度接近于内存速度,而每位的成本又接近于外存。 虚拟存储器是一种性能非常优越的存储器管理技术,广泛地应用于大、中、小型机器和微型机中。 2
阅读全文
摘要:1. 常规存储器管理方式的特征 (1) 一次性:作业必须一次性地全部装入内存后方能开始运行。 (2) 驻留性:作业被装入内存后,整个作业都一直驻留在内存中,其中任何部分都不会被换出,直至作业运行结束 2. 局部性原理 1968年,P.Denning指出:程序在执行时将呈现出局部性规律,即在一较短的时
阅读全文
摘要:页表 在分页系统中,允许将进程的各个页离散地存储在内存的任一物理块中,为保证进程仍然能够正确地运行,即能在内存中找到每个页面所对应的物理块,系统又为每个进程建立了一张页面映像表,简称页表。 地址变换机构: 1. 基本的地址变换机构 进程在运行期间,需要对程序和数据的地址进行变换,即将用户地址空间中的
阅读全文
摘要:单一连续分配 在单道程序环境下,当时的存储器管理方式是把内存分为系统区和用户区两部分:系统区仅提供给OS使用,它通常是放在内存的低址部分。而在用户区内存中,仅装有一道用户程序,即整个内存的用户空间由该程序独占。这样的存储器分配方式被称为单一连续分配方式。 固定分区分配 1. 划分分区的方法 可用下述
阅读全文
摘要:用户程序要在系统中运行,必须先将它装入内存,然后再将其转变为一个可以执行的程序,通常都要经过以下几个步骤: (1) 编译,由编译程序(Compiler)对用户源程序进行编译,形成若干个目标模块(Object Module); (2) 链接,由链接程序(Linker)将编译后形成的一组目标模块以及它们
阅读全文
摘要:在计算机执行时,几乎每一条指令都涉及对存储器的访问,因此要求对存储器的访问速度能跟得上处理机的运行速度。或者说,存储器的速度必须非常快,能与处理机的速度相匹配,否则会明显地影响到处理机的运行。此外还要求存储器具有非常大的容量,而且存储器的价格还应很便宜。 1. 存储器的多层结构 对于通用计算机而言,
阅读全文
摘要:预防死锁的方法是通过破坏产生死锁的四个必要条件中的一个或几个,以避免发生死锁。由于互斥条件是非共享设备所必须的,不仅不能改变,还应加以保证,因此主要是破坏产生死锁的后三个条件。 破坏“请求和保持”条件 为了能破坏“请求和保持”条件,系统必须保证做到:当一个进程在请求资源时,它不能持有不可抢占资源。该
阅读全文
摘要:1. 进程调度的任务 进程调度的主要有三项任务: (1) 保存处理机的现场信息 (2) 按某种算法选取进程 (3) 把处理器分配给进程 2. 进程调度机制 为了实现进程调度,在进程调度机制中,应具有如下三个基本部分:(1) 排队器;(2) 分派器;(3) 上下文切换器。 3. 进程调度方式 1) 非
阅读全文
摘要:卷积神经网络 图形图像识别 卷积目的:卷积完成的是对图像特征的提取或者说信息识别。
阅读全文
摘要:理想的模型刚好在欠拟合和过拟合的界线上,也就是正好拟合数据。 第一步:开发一个过拟合的模型,是模型有能力去拟合当前数据。 (1)添加更多的层 (2)让每一个层变得更大 (3)训练轮数 第二步:抑制过拟合 (1)dropout (2)正则化 (3)增加训练数据 第三步:调节超参数
阅读全文
摘要:在多道批处理系统中,作业是用户提交给系统的一项相对独立的工作。操作员把用户提交的作业通过相应的输入设备输入到磁盘存储器,并保存在一个后备作业队列中。再由作业调度程序将其从外存调入内存。 1. 先来先服务(first-come first-served,FCFS)调度算法 FCFS是最简单的调度算法,
阅读全文
摘要:在多道程序系统中,调度的实质是一种资源分配,处理机调度是对处理机资源进行分配。 处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。 在多道批处理系统中,一个作业从提交到获得处理机执行,直至作业运行完毕,可能需要经历多级处理机调度。 1. 高级调度(High Level Scheduling
阅读全文
摘要:所谓前趋图(Precedence Graph),是指一个有向无循环图,可记为DAG(Directed Acyclic Graph),它用于描述进程之间执行的先后顺序。 图中的每个结点可用来表示一个进程或程序段,乃至一条语句,结点间的有向边则表示两个结点之间存在的偏序(Partial Order)或前
阅读全文
摘要:操作系统的目标:目前存在着多种类型的OS,不同类型的OS,其目标各有所侧重。通常在计算机硬件上配置的OS,其目标有以下几点:1. 有效性 2. 方便性 3. 可扩充性 4. 开放性 1. 有效性 (1)提高系统资源利用率 CPU及I/O设备 内存及外存 (2)提高系统的吞吐量 使计算机的工作流程更加
阅读全文