![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 77
myvanilla1
这个作者很懒,什么都没留下…
展开
-
操作系统 1 - 3章
操作系统引论1.1 操作系统的基本内容1.1.1 操作系统的目标和作用操作系统的定义:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用计算机的程序集合。操作系统的目标:方便性:使计算机系统更容易管理。(对用户)有效性:提高计算机系统资源利用率、系统吞吐量。(对计算机系统)可扩充性:方便地添加新的功能和模块,并能修改老的功能模块。(对操作系统本身)开放性:遵循世界标准规范,使其与其他系统之间彼此兼容、方便地实现互联。(对其他操作系统)操作系统的作用:原创 2021-11-02 18:50:19 · 176 阅读 · 0 评论 -
博弈(简单总结)
NIM游戏NIM游戏是一种ICG游戏。若一个游戏满足:有两名玩家交替行动在游戏进程的任意时刻,可以执行的合法行动与轮到哪名玩家无关不能行动的玩家判负则该游戏是ICG游戏(公平组合游戏)ICG游戏是一种有向图游戏。每一个局面为一个节点,合法行动为有向边。SG函数在有向图游戏中,一个节点的sg值等于:SG(x)=mex(SG(y1),SG(y2),⋯ ,SG(yn))SG(x) = mex(SG(y_1),SG(y_2),\cdots,SG(y_n))SG(x)=mex(SG(y1),原创 2021-06-26 15:07:27 · 113 阅读 · 0 评论 -
离散数学(二)
二分图二分图判定无奇长度回路完备匹配判定Hall定理(相异性条件)∣V1∣<∣V2∣|V_1| \lt|V_2|∣V1∣<∣V2∣,∣V1∣|V_1|∣V1∣中任取k个点至少与与∣V2∣|V_2|∣V2∣中k个点相邻。t条件∣V1∣<∣V2∣|V_1|\lt|V_2|∣V1∣<∣V2∣,存在t使得∣V1∣|V_1|∣V1∣至少关联t个点,∣V2∣|V_2|∣V2∣至多关联t个点。欧拉图无向欧拉图判定欧拉通路:图连通,恰好存在2个奇度定点。欧拉回原创 2021-06-05 21:38:30 · 1295 阅读 · 1 评论 -
计算机组成原理知识点清单
文章目录前言存储系统存储器概述SRAMDRAMROM主存的拓展(字拓展、位拓展)双端口RAM与多模块存储器Cache虚拟存储器外围设备外围设备概述磁盘磁盘的技术指标显示设备IO系统IO接口接口的功能:编址方式:程序查询(软件+硬件)程序中断(软件+硬件)单级中断多级中断DMA方式(硬件)总线系统总线概述总线仲裁总线操作与定时前言上学期,我们学的是运算器(数据运算)+控制器(指令系统)+CPU结构(中央处理器)。而计算机是由CPU+内存+外设组成的。所以我们这学期学习了内存(存储系统)+外设(外围设备)+原创 2021-05-29 20:57:16 · 255 阅读 · 0 评论 -
数据结构(二)
排序排序名称平均时间复杂度最好时间复杂度最坏时间复杂度空间复杂度稳定性元素比较次数原始序列插入排序O(n2)O(n^2)O(n2)O(n)O(n)O(n)O(n2)O(n^2)O(n2)O(1)O(1)O(1)稳定(n−1)(n-1)(n−1)-((n−1)n2)(\frac{(n-1)n}{2})(2(n−1)n)有关希尔排序O(n1.3)O(n^{1.3})O(n1.3)O(n)O(n)O(n)O(n2)O(n^2)O(n2)O(1)O(1原创 2021-05-27 22:40:00 · 116 阅读 · 0 评论 -
计算机组成原理 第八章 IO系统
外围设备的速度分即与信息交换方式外围设备速度分级速度极慢或简单的外围设备机械开关,显示二极管等。CPU认为输入的数据一直有效速度或中速的外围设备CPU与这类设备通常采用异步定时方式,这种数据交换也成为应答式数据交换。CPU询问设备数据是否准备就绪,当准备就绪的时候,将数据取走。不然CPU进入循环程序等待,并每次循环中询问外设的状态。高速的外围设备采用同步定时方式,数据成组传输。这种设备的速度与CPU相同。更快的同步传送要通过DMA方式。信息交换方式分为四类:1. 程序查询方式 2. 程原创 2021-05-06 17:20:09 · 918 阅读 · 0 评论