- 博客(15)
- 收藏
- 关注
RSS订阅原创 6 磁盘与文件系统（磁盘部分）
（1）磁盘的结构和基本概念1.数据的组织和格式磁盘设备可包括一个或多个物理盘片，每个磁盘片分一个或两个存储面，每个磁盘上有若干个磁道，每个磁道又被从逻辑上划分成若干个扇区。一个物理记录存储在一个扇区上，磁盘上能存储的物理记录块数目是由扇区数、磁道数以及磁盘面数所决定的。2.磁盘的类型（1）固定头磁盘（2）移动头磁盘3.磁盘访问时间????（1）寻道时间该时间是启动磁臂的时间s与磁头移动到n条磁道所花费的时间之和（2）旋转延迟时间（3）传输时间r为磁盘
2021-09-19 21:47:29
299
原创 5 设备管理
（1）I/O体系结构（2）I/O控制方式????：https://blog.csdn.net/m0_47174730/article/details/1168656171.程序I/O方式CPU与外设串行工作会忙等，设备间无法并行工作。2.中断驱动I/O控制方式CPU与设备可以并行工作，中断系统开销较大3.直接存储器访问方式(DMA方式)1）DMA控制方式的引入该方式特点：a.数据传输的基本单位是数据块，即在CPU与I/O设备之间，每次传送至少一次
2021-09-18 21:52:44
837
原创 7 操作系统接口
（1）操作系统接口类型一般地，操作系统向用户提供两类接口，即用户接口和程序接口。 一般地，用户接口又可以进一步分为三种类型：字符显示式联机用户接口、图形化联机用户接口和脱机用户接口。（2）系统调用概念系统调用提供了用户程序和操作系统内核之间的接口。在计算机系统中，通常运行着两类程序：系统程序和应用程序。为了防止应用程序对OS的破坏，应用程序和OS的内核是运行在不同的状态，即OS的内核是运行在系统态（又称管态），而应用程序是运行在用户态（又称目态）。1.系统态和用户态两种状态：
2021-09-18 16:22:25
2952
原创 5 设备管理（续）
（6）虚拟设备和SPOOLing技术1.虚拟设备通过虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个进程同时使用， 通常把这种经过虚拟的设备称为虚拟设备。2.SPOOLing技术（汤小丹P220）????：https://blog.csdn.net/m0_47174730/article/details/116895433如果说，通过多道程序技术可将一台物理CPU虚拟为多台逻辑CPU，从而允许多用户共享一台主机，那么，通过假脱机技术，则可将一台物理I/O设备虚拟为多台逻辑I/O设备，
2021-09-08 12:41:19
482
原创 4 内存管理（续）
（3）虚拟内存分配方法（虚拟内存的概念，局部性原理，实现虚拟内存所需的硬件和软件支持，请求分页（段）管理，页面置换算法）????：https://blog.csdn.net/qq_31278903/article/details/835525971.虚拟内存的概念1）定义虚拟内存别称虚拟存储器。所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。2）特征a.多次性 b.对换性 c.虚拟性【注】多次性和对换性必须建立在离散分配的基.
2021-09-03 13:23:27
94
原创 4 内存管理
（1）内存管理的基本概念：链接与装入，逻辑地址与物理地址空间，对换与覆盖，重定位用户程序要在系统中运行，必须先将它装入内存，然后再将其转变为一个可以执行的程序，通常都要经过以下几个步骤：1）编译，由编译程序(Compiler)将用户源代码编译成cpu可执行的目标代码，产生了若干个目标模块(Object Module)（即若干程序段），2）链接，由链接程序(Linker)将编译后形成的一组目标模块（程序段），以及它们所需要的库函数链接在一起，形成一个完整的装入模块(Load Module)...
2021-09-02 21:20:14
402
原创 1 计算机系统概述
（1）了解计算机的发展历程；1）第一代计算机（1946-1957）—— 电子管时代2）第二代计算机（1958-1964）—— 晶体管时代3）第三代计算机（1965-1971）—— 中小规模集成电路时代4）第四代计算机（1972-至今）——超大规模集成电路时代（2）掌握冯·诺依曼计算机结构的特点，计算机硬件的基本组成与功能，计算机系统的组成（硬件+软件）及其层次结构，计算机的工作原理； 冯·诺依曼计算机结构的特点 1.计算机硬件系统由运算器、存储器、控制器、输入/输出设备5
2021-08-30 10:37:58
84
原创 9 内部排序
（1）插入排序（2）交换排序（3）选择排序（4）归并排序（5）基数排序（6）内部排序算法的比较和应用类型 算法 时间复杂度 空间复杂度 稳定性 适用性 插入排序 直接插入排序 稳定 顺序存储和链式存储的线性表 折半插入排序 稳定 数据量不是很大的排序表 希尔排序 不稳定 仅用于线性表为顺序存储的情况 交换排序 冒泡排序 最好
2021-08-29 15:44:52
63
原创 829考纲 数据结构部分
1.数据结构基本概念及简单算法分析（1）数据结构基本概念（2）算法的定义、特性（3）简单的算法分析：时间复杂度、空间复杂度2.线性表（1）顺序表和链表的存储与基本操作（2）顺序表和链表的应用（3）循环链表，双向链表3.栈和队列（1）栈和队列的定义（2）栈和队列的顺序和链式存储（3）栈和队列的应用4.字符串（1）字符串的定义、存储和操作（2）字符串的模式匹配5.数组和广义表（1）数组的顺序存储表示（2）矩阵的压缩存储：特殊矩阵、稀疏矩阵（
2021-08-29 15:12:44
2015
原创 银行家算法
银行家算法思想：为实现银行家算法，每个新进程在进入系统时，它必须申明在运行过程中，可能需要每种资源类型的最大单元数目，其数目不应超过系统所拥有的资源总量。当进程请求一组资源时，系统必须首先确定是否有足够的资源分配给该进程。若有，再进一步计算在将这些资源分配给进程后，是否会使系统处于不安全状态。如果不会，才将资源分配给它，否则让进程等待。1.银行家算法中的数据结构1）可利用资源向量AvailableAvailable[j]=k表示系统中现有类资源k个。2）最大需求矩阵MaxMax[i,j
2021-08-29 11:27:55
2679
原创 3 调度与死锁
目录（1）调度的概念调度的三个层次a.高级调度（长程调度/作业调度）【面向作业】b.低级调度（进程调度/短程调度）【面向进程（或内核级线程）】c.中级调度（内存调度）（2）调度队列模型仅有进程调度的调度队列模型具有高级调度和低级调度的调度队列模型同时具有三级调度的调度队列模型（3）调度的基本准则与方式面向用户的准则1）周转时间短2）响应时间快3）截止时间的保证4）优先权准则面向系统的准则1）系统吞吐量高2）处理机利用率好3）各类资源
2021-08-29 09:24:44
371
原创 2 进程管理（续）
（6）进程同步：进程同步的概念和同步原则，临界资源和临界区的概念，信号量及其应用，经典进程同步问题两种制约关系：间接相互制约关系（进程互斥）直接相互制约关系（进程同步） 进程同步的概念 进程同步，是指多个相互合作的进程，在一些关键点上，相互等待或交换信息。 进程同步的原则 a.空闲让进当临界区空闲时，允许一个进程进入临界区。b.忙则等待已有进程进入临界区，其他试图进入临界区的进程等待。c.有限等待对于请求访问的进程，应让其在有限时间内进入临界区。
2021-08-28 23:03:50
185
原创 2 进程管理
（1）前驱图以及程序顺序执行和并发执行的特点 前驱图 前驱图，是指一个有向无循环图，记为DAG，用于描述进程之间执行的先后顺序。【注】前驱图中是不允许有循环的❕❕ 程序顺序执行 每个程序段按照某种先后次序顺序执行，仅当前一程序段执行完后，才能运行后一段程序段。特征：顺序性；封闭性；可再现性 程序并发执行 输入程序(I)、计算程序(C)和打印程序(P)三者之间，存在->->的前驱关系。对一个作业的输入、计算、打印三个程序必须是顺序执行。对于一批作业进行处理，在
2021-08-28 10:01:49
350
原创 1 操作系统概述
（1）操作系统的概念、特征、功能和提供的服务 操作系统的概念 （汤）操作系统（Operating System,OS）是配置在计算机硬件上的第一层软件，是对==硬件系统==的==首次扩充==。（王道）a.负责管理==协调硬件、软件等计算机资源==等工作b.为上层用户、应用程序提供简单易用的服务c.是一种==系统软件== 操作系统的特征 P14a.并发（Concurrence）*并发与并行*：并行性是指两个或多个事件在==同一时刻==发生。 ...
2021-08-27 09:25:24
109
原创 829考纲 操作系统部分
目录【目标】【大纲】1.操作系统概述2.进程管理3.调度与死锁4.内存管理5.设备管理6.磁盘与文件系统7.操作系统接口【目标】理解操作系统在计算机系统中的地位、作用及其发展历史特点。 理解操作系统的基本概念、原理和思维方式，掌握操作系统基本的设计方法与实现技术。 能够运用操作系统原理、方法与技术分析问题和解决问题。【大纲】1.操作系统概述（1）操作系统的概念、特征、功能和提供的服务（2）操作系统的发展与分类（3）操作系统的基本结构2.进
2021-08-27 08:20:23
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人