- 博客(17)
- 收藏
- 关注
原创 《计算机组成原理》——计算机系统概述
《计算机组成原理》——计算机系统概述一、408各科的联系二、计算机硬件识别二进制数的原理三、硬件的长相和作用四、计算机组成原理要解决的问题五、什么是计算机系统六、计算机的发展(一)计算机硬件的发展微处理器的发展摩尔定律(二)计算机软件的发展(编程语言的发展)七、计算机硬件的基本组成(一)早期冯诺依曼机(以运算器为中心)冯诺依曼机的特点(二)现代计算机的结构(以存储器位中心)(三)认识各个硬件部件1、主存储器2、运算器3、控制器计算机的工作过程注意点:八、计算机系统的层次结构九、计算机的性能指标1、总容量2、
2021-08-24 10:19:44 201
原创 《操作系统》——输入输出管理
《操作系统》——输入输出管理一、I/O设备的概念和分类(一)什么是I/O设备(二)按使用特性分类(三)按传输速率分类(四)按信息交换的单位分类二、I/O控制器(设备控制器)三、I/O控制方式(用什么样的方式控制I/O设备的数据读写)演变过程:逐渐解放CPU(一)程序直接控制方式(轮询)(二)中断驱动方式(中断)(三)DMA方式(四)通道控制方式(弱鸡版CPU)四、I/O软件层次结构用户层软件(I/O提供的服务)设备独立性软件(内核部分,I/O核心子系统)设备驱动程序(内核部分,I/O核心子系统)(可接触硬件
2021-08-23 09:39:47 583
原创 《操作系统》——文件管理(下)
《操作系统》——文件管理(下)二、磁盘组织与管理(一)磁盘的结构1、磁盘、磁道、扇区2、如何在磁盘中读写数据3、盘面、柱面的概念4、磁盘的物理地址5、磁盘的分类(二)磁盘调度算法1、一次磁盘读写操作需要的时间寻找时间——磁头移动到对应磁道延迟时间——转到对应磁盘传输时间——转动磁盘,读出/写入的时间2、磁盘调度算法(追求更少的读写时间(寻道时间~移动磁道数))1)先来先服务FCFS2)最短寻找时间优先SSTF3)扫描算法SCAN(电梯算法)扫描算法两个缺点改进1:LOOK算法4)改进2:循环扫描算法C-SC
2021-08-22 11:42:19 176
原创 《操作系统》——文件管理(上)
《操作系统》——文件管理(上)一、文件系统基础(一)初识文件管理1、文件的属性2、文件内部的数据应该怎样组织起来3、文件之间该如何组织4、OS向上层提供哪些功能5、从上往下看,文件应该如何放在外存6、其他需要OS实现的文件管理功能(二)文件的逻辑结构(文件内部的组织)1、无结构文件(流式文件)2、有结构文件(记录式文件)1)顺序文件2)索引文件3)索引顺序文件(三)文件目录(文件之间的组织)(文件夹)1、文件控制块(实现文件目录的关键数据结构)2、目录结构1)单级目录结构2)两级目录结构3)多级目录结构(树
2021-08-22 10:06:15 235
原创 《操作系统》——内存管理(下)
《操作系统》——内存管理(下)二、虚拟内存管理(一)虚拟内存的基本概念(二)请求分页管理方式(三)页面置换算法(四)页面分配策略、抖动、工作集,二、虚拟内存管理(一)虚拟内存的基本概念(二)请求分页管理方式(三)页面置换算法(四)页面分配策略、抖动、工作集,...
2021-08-20 21:12:09 600
原创 《操作系统》——内存管理(上)
《操作系统》——内存管理(上)一、内存管理概念(一)内存的基础知识1、什么是内存,有何作用2、进程运行的基本原理3、从写程序到程序执行(二)内存管理的概念/内容1、内存空间的分配与回收2、内存空间的扩充——覆盖技术/交换技术/虚拟技术3、地址转换——逻辑物理转换(三种装入方式)4、存储保护(三)覆盖与交换1、覆盖技术——一个程序/进程中的2、交换技术+中级调度——不同进程之间的(四)连续分配管理方式(连续:为进程分配连续的内存空间)1、单一连续分配2、固定分区分配3、动态分区分配(可变分区分配)+动态重定位
2021-08-19 23:27:22 874
原创 《操作系统》——进程管理(下)死锁
《操作系统》——进程管理(下)死锁一、死锁的概念(一)什么是死锁(二)进程死锁、饥饿、死循环的区别(三)死锁产生的必要条件(四)什么时候发生死锁(五)死锁的处理策略二、预防死锁三、避免死锁(一)什么是安全序列safe sequence(二)什么是系统的不安全状态,与死锁有何联系(三)如何避免系统进入不安全状态——银行家算法四、死锁检测和解除(允许死锁发生)(一)死锁的检测1、资源分配图(二)死锁的解除死锁为什么会产生死锁?产生死锁的条件?有什么办法可以解决死锁问题?一、死锁的概念(一)
2021-08-17 17:59:44 149
原创 《操作系统》——进程管理(中)
《操作系统》——进程管理(中)进程同步一、进程同步、进程互斥(一)进程同步(二)进程互斥1、互斥概念2、对临界资源互斥访问的四个部分3、互斥的原则二、进程互斥的软件实现方法(一)单标志法(二)双标志先检查(三)双标志后检查(四)Peterson算法三、进程互斥的硬件实现方法(一)中断屏蔽法(二)TestAndSet(TS指令/TSL指令)(三)Swap指令(XCHG)指令四、信号量机制(一)信号量机制(二)信号量分类1、整型信号量2、记录型信号量五、用信号量实现进程互斥、同步、前驱关系(一)实现进程互斥1、
2021-08-13 16:09:03 205
原创 《算法笔记》——基础篇习题函数
《算法笔记》——基础篇习题函数第二章 C/C++快速入门——2.6函数【习题A】字符串逆序存放(字符数组作为参数的函数)Problem DescriptionThinking NotesCode Implementation(C)【习题B】复制字符串中的元音字母Problem DescriptiontipsThinking NotesCode Implementation(C)坚持!第二章 C/C++快速入门——2.6函数【习题A】字符串逆序存放(字符数组作为参数的函数)Problem Descri
2021-08-07 23:08:16 82
原创 《算法笔记》——基础篇习题数组
《算法笔记》——基础篇习题数组第二章 C/C++快速入门——2.5数组【习题A】 有序插入Problem DescriptionThinking NotesCode Implementation(C)做题速度越来越快啦!第二章 C/C++快速入门——2.5数组【习题A】 有序插入Problem Description有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大
2021-08-05 23:10:16 144 1
原创 《算法笔记》——基础篇习题循环结构
《算法笔记》——基础篇习题循环结构第二章 C/C++快速入门——2.4循环结构【习题G】 一元二次方程求根Problem DescriptionThinking NotesCode Implementation(C)【习题H】 Fibonacci数列Problem DescriptionThinking NotesCode Implementation(C)【习题I】分数序列求和Problem DescriptionThinking NotesCode Implementation(C)循环结构第二章
2021-08-04 16:08:52 94
原创 《算法笔记》——基础篇习题选择结构
《算法笔记》——基础篇习题第二章 C/C++快速入门——2.3选择结构【习题A】 一元二次方程求根Problem DescriptionThinking NotesCode Implementation(C)【习题B】 比较交换实数值Problem DescriptionThinking NotesCode Implementation(C)【习题C】 比较交换3个实数值,并按序输出Problem DescriptionCode Implementation(C)【习题D】 三个整数求最大值Problem
2021-08-03 23:03:49 168 1
原创 《算法笔记》——总也搞不懂的字符输入输出
《算法笔记》——基础篇习题【习题】字符输入输出Problem DescriptionThinking NotesCode Implementation(C)总也搞不懂的字符输入输出【习题】字符输入输出Problem Description从键盘输入三个字符BOY,然后把他们输出到屏幕上InputBOY三个字符,中间无分隔符OutputBOY,注意末尾的换行Sample InputBOYSample OutputBOYThinking Notes三种方式Code Implemen
2021-08-03 14:16:05 279
原创 《算法笔记》——入门篇习题简单模拟
《算法笔记》——day2第三章 入门篇(1)——入门模拟【习题】害死人不偿命的(3n+1)猜想Problem DescriptionThinking NotesCode Implementation(C)第二天!!第三章 入门篇(1)——入门模拟【习题】害死人不偿命的(3n+1)猜想Problem DescriptionInputOutputSample InputSample OutputThinking Notes一、题目类型:二、变量设置三、代码设计Code Implemen
2021-08-02 10:50:30 118
原创 《算法笔记》——入门篇例题简单模拟
《算法笔记》——day1第三章 入门篇(1)——入门模拟【例题1】害死人不偿命的(3n+1)猜想Problem DescriptionC代码实现开一个新的笔记,每天刷至少2题坚持打卡第三章 入门篇(1)——入门模拟【例题1】害死人不偿命的(3n+1)猜想Problem Description卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界
2021-07-31 10:22:53 105
原创 OJ笔记——又是A+B
2020/05/07OJ笔记——又是A+B每天进步亿点点Problem Description嗯,出题的脑子反了,所以所有数字都反过来写了,不过,还是要你计算原来的A+B结果。Input两个反过来的数字,A,B。int32整数范围。Output原来那个A+BSample Input1436 2396527005 2201011326 1844620552 24176Sa...
2020-05-07 20:54:30 386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人