- 博客(126)
- 收藏
- 关注
RSS订阅原创 文件管理（上）
优点：采用链式分配（显式链接）方式的文件，支持顺序访问，也支持随机访问（想访问i号逻辑块时，并不需要依次访问之前的0~i-1号逻辑块），由于块号转换的过程不需要访问磁盘，因此相比于隐式链接来说，访问速度快很多。缺点： 采用链式分配（隐式链接）方式的文件，只支持顺序访问，不支持随机访问，查找效率低。优点：采用隐式链接的链接分配方式，很方便文件拓展。另外，所有的空闲磁盘块都可以被利用，不会有碎片问题，外存利用率高。优点一： 可以直接算出逻辑块号对应的物理块号，因此连续分配支持顺序访问和直接访问（即随机访问)
2024-07-18 15:32:20
993
原创 朴素模式匹配算法与KMP算法（非重点）
\quad\quad\quad\quad\quad\quad\quad\quad\quad鄙人所写优化\quad\quad\quad\quad\quad\quad\quad第二种情况根据上面的经验，i不变，变的是j，而j是未知， 我们不妨先把j指向0\quad\quad先不管next数组如何实现， 会手动算就行\quad\quad\quad\quad使用next数组进行模式匹配练习题\quad\quad\quad\quad\quad
2024-07-16 17:57:09
794
原创 数据结构之‘串’
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad得一个一个遍历结合方案一和方案二的优点\quad\quad\quad\quad\quad\quad
2024-07-15 20:40:17
565
原创 高级语言与机器级代码之间的对应
要先把32bit的被除数扩展为64位的然后再除以除数， 我们说以E开头的为32位所以，64bit要用两个寄存器。X86就是能被能够被以86结尾的CPU（如8086，80286，80386）支持的汇编语言指令。往年的408都是考察intel格式的, 所以重点还是之前的知识。被除数是被提前放在edx和eax中，是隐含寻址。所以题目中说IP程序计数器也就是PC程序计数器。只有可能来源于寄存器或主存不可能来源于常量。Dword 代表 32bit。word 代表16bit。右边的方式比左边灵活的多。
2024-07-11 16:50:10
563
原创 java第二章(数据类型的使用)
凡是自己可以起名字的地方就叫标识符, 比如：类名、方法名、变量名、包名、常量名等。表示形式1: 用英文格式下的单引号 ’ ’ 表示, 内部有且仅有一个字符。java中变量声明的格式：数据类型 变量民 = 变量值。整型：byte \ short \ int \ long。表示形式2: 直接用unicode常量来表示字符类型常量。在开发中,大家定义浮点型变量时,没有特殊情况的话,变量的构成包含三要素：数据类型、变量名、存储的值。注解(annotation)接口(interface)记录(record)
2024-06-27 14:49:42
442
原创 第二章(原码、补码的除法运算)
商完之后, ACC要与X做减法, 所以ACC、MQ要逻辑左移一位。如果ACC里面的数比X里面的数更大, 则商1, 反之商0。这里我们就知道了为什么叫恢复余数法。
2024-06-27 14:47:15
241
原创 非连续分配管理方式(重点)
quad页框=页帧=内存块=物理块=物理页面 是对于内存来说的页和页面是对于进程来说的操作系统以页框为单位为各个进程分配内存空间。进程的每个页面分别放入一个页框中。也就是说，进程的页面与内存的页框有一 一对应的关系。各个页面不必连续存放，可以放到不相邻的各个页框中。
2024-06-16 20:41:27
826
原创 内存的基本知识与连续分配管理
\quad\quad\quad\quad\quad\quad\quad可见，我们写的代码要翻译成CPU能识别的指令。这些指令会告诉CPU应该去内存的哪个地址读/写数据，这个数据应该做什么样的处理。在这个例子中，我们默认让这个进程的相关内容从地址#O开始连续存放，指令中的地址参数直接给出了变量x的实际存放地址（物理地址）。\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad先链接后装入\quad边装入边链接\quad需要用到
2024-05-26 15:10:32
899
原创 死锁的概念与处理策略
quad每个人都占有一个资源,同时又在等待另一个人手里的资源。发生“死锁”在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”。发生死锁后若无外力干涉,这些进程都将无法向前推进。\quad\quad如果序列从B开始就噶了\quad。
2024-05-10 16:37:01
589
原创 同步互斥问题模型
本题中的缓冲区大小为1，在任何时刻，apple、 orange、 plate三个同步信号量中最多只有一个是1。因此在任何时刻,最多只有一个进程的P操作不会被阻塞，并。: 这种算法中，读进程是优先的, 只要有读进程还在读,写进程就要一直阻塞等待,可能“饿死”V操作不会导致进程阻塞，因此两个v操作顺序可以交换。女儿只吃苹果, 儿子只吃橘子。盘子中只能放一个水果。
2024-05-03 15:04:27
721
原创 进程互斥的实现
2．结合上小节学习的“实现互斥的四个逻辑部分”，重点理解各算法在进入区、退出区都做了什么3．分析各算法存在的缺陷（结合“实现互斥要遵循的四个原则”进行分析)忙等并不一定一直占用处理机, 时间片用完还是会下处理机。不建议直接钻到代码里面, 而是要先理解那些逻辑关系。1.理解各个算法的思想、原理。关中断和开中断的指令权限很大。负几就说明有几个进程在等待。并发存在异步性, 不可预知。
2024-04-20 14:46:39
876
原创 [调度算法]
比如:系统中有10个进程在并发执行，如果时间片为1秒，则一个进程被响应可能需要等9秒…也就是说，如果用户在自己进程的时间片外通过键盘发出调。比如你要买一杯奶茶, 在你前面的要买20杯奶茶, 那么你就要等很久。一般来说，设计时间片时要让切换进程的开销占比不超过1%试命今，可能需要等待9秒才能被系统响应。什么叫会增大进程响应时间?
2024-04-05 16:19:49
833
原创 什么是线程
如果是用户级线程, 那么CPU的调度单位依然是进程, 操作系统依然是给进程分配CPU时间的, 因此即便是多核处理机, 因为进程是CPU调度的基本单位, 因此这个进程只能被分配一个核心, 所以那些线程并不能并行运行。如果某一个操作系统支持内核级线程的话, 那么内核级线程是处理机调度的基本单位, 而进程只作为分配资源的基本单位,因此在多核CPU的环境下, 那么这些线程可以分派到不同的核心下, 就可以并行的执行。优点:用户级线程的切换在用户空间即可完成，不需要切换到核心态，线程管理的系统开销小，效率高。
2024-03-28 17:10:51
335
原创 什么是进程
可以多个进程往同一个信箱send消息，也可以多个进程从同一个信箱中receive消息。当原来的进程再次投入运行时，可以通过PCB恢复它的运行环境。思考:操作系统是这些进程的管理者,它要怎么区分各个进程?答: 当进程被创建时，操作系统会为该进程分配一个。每一次关闭和打开, PID都是唯一的, 不重复的。消息传递之~直接通信方式，点名道姓的消息传递。与间接通信不同的是, 管道通信必须从头到尾读取。下面讲的是运行环境, 或者说是进程上下文。（Prxcess ID，进程ID)理解就可以了, 不需要背。
2024-03-25 21:11:01
815
原创 [顺序表]
\quad\quad\quad\quad\quad\quad静态数组是确定了大小就不能改变了element- 元素如果不默认设置初始值会怎么样?但是length必须设置默认初始值\quad\quad\quad\quad\quad堆可以按需索取内存malloc在堆上申请内存线性表是逻辑上连续的, 物理上不一定连续线性表要么使用数组要么使用链表, 顺序表就是使用数组\quad宏解决的是定义常量 \quad\quad要改变的话类型要使用typedef尾部加入尾部删除头
2024-03-22 15:24:00
974
原创 调度的那些事
比如你在切换进程的时候, 切换的很快的时候, 这个进程的数据就在内存里面, 切换进程很慢的时候, 这个进程的数据在外存, 这时候系统就会把这个进程的数据从外存调入内存。检查中断会周期性的唤醒调度程序, 让调度程序检查有没有其他的进程已经就绪, 如果有的话就让闲逛进程下处理机, 让其他进程上处理机。为了增加系统的并发度, 增加CPU的利用率, 在访问普通临界区的时候, 是可以进行进程调度和切换的。临界资源是我访问的时候你不能访问, 你访问的时候, 我不能访问。频率高才能实现并发, 宏观上是同时进行的。
2024-03-10 17:13:12
829
原创 [虚拟机]
VMM是运行在内核态的, 虚拟机是运行在用户态的, 那么虚拟机也有特权指令需求, 由于是在用户态, 不能直接使用特权指令, 虚拟机的特权指令就交由VMM来处理。:使用虚拟化技术，将一台物理机器虑拟化为多台虚拟机器（Virtual Machine, VM)，每个虚拟机器都可以独立运行一个操作系统。如果你电脑的物理机器硬件强大, 由于一台物理机器只能运行一个操作系统, 那么就会造成物理机器硬件的浪费。简单讲就是把指令分权出去, 除非用到高级的特权指令, 否则不用去检查, 放手让它们去执行。
2024-03-09 11:19:31
360
原创 操作系统引导
quad什么是操作系统引导: 就是在开机的时候, 怎么让操作系统运行起来操作系统是安装在C盘的分区表用来说明C,D,E,F盘的存储空间RAM一关机, 里面的数据就会被清空, ROM则不会MBR里面的程序被读到RAM里面, 那么CPU就可以去RAM里面去执行MBR程序而MBR里面有磁盘引导程序, 那么CPU就可以去执行引导记录PBR那些就是开机程序。
2024-03-08 21:30:39
377
原创 操作系统体系结构(不是很重点)
用户看到的内存似乎是连续的, 但是这是操作系统通过映射,抽象和虚拟化出来的(这是普通操作系统给的,和外核不同), 其实在磁盘中是离散的, 同样的, 文件存储空间,外存空间也是。外核可以给用户分配未经抽象的硬件资源, 经常随机访问的就会给一整片连续的磁盘模块, 从而提升性能。而外核给的如果是你在这个空间区间内, 你就不需要去映射, 因为是实实在在的地址。普通的操作系统分配空间时, 虚拟地址映射到物理地址是需要损耗时间的。注意: 考试的时候不要写变态, 要写CPU状态的转换。1.降低了系统的一致性。
2024-03-08 21:00:39
887
原创 操作系统的运行机制
注:很多人习惯把Linux、Windows、MacOS的“小黑框”中使用的命令也称为“指令”，其实这是“交互式命令接口”，注意与本节的“指令”区别开。我们普通程序员写的程序就是微软、苹果有一帮人负责实现操作系统，他们写的是由很多内核程序组成了“操作系统内核”．或简称“内核( varnl)”
2024-03-03 21:03:48
937
原创 映射与函数
函数概念有两个基本要素: 定义域、对应法则, 只要定义域和对应法则确定, 函数就确定下来了。同样的问你两个函数是否相同, 如果定义域和对应法则相同, 那么两个函数就是相同函数。互为反函数(求解方法, 先把x求解出来, 再把x和y互换)有界不只为一条, 比如上界M1, 比M1大的都是上界。一个x只能对应一个y, 一个y只能对应一个x。是一个东西, 只是自变量和因变量的符号变了。函数有上界和有下界就是说明这个函数有界。上面为基本初等函数, 下面为初等函数。不是所有的两个函数都可以复合,经过分析这个函数无界。
2024-03-02 17:18:53
792
原创 考研数学开篇
平时每天至少两小时, 周末和节假日每天至少四个小时。重点是: 基本概念, 基本理论, 基本方法。没有最好的方法, 只有最适合自己的方法。数学不仅是一种工具, 而且是一种。数学不仅是一种知识, 而且是一种。数学不仅是一种科学, 而且是一种。基础阶段不宜去做很多技巧性的东西。
2024-03-02 14:43:24
333
原创 操作系统开篇
用户响应时间长，没有人机交互功能（用户提交自己的作业之后就只能等待计算机处理完成，中间不能控制自己的作业执行。允许多个用户同时使用一台计算机，并且用户对计算机的操作相互独立，感受不到别人的存在。操作系统对各个用户/作业都是完全公平的，循环地为每个用户/作业服务一个时间片，不区分任务的紧急性。相当于汽车, 我们驾驶员不用了解里面的动能和刹车是怎样实现的, 我们只需要那些提供的按钮和方向盘等就可以了。如果失去了并发性，即系统只能串行地运行各个程序，那么每个程序的执行会一贯到底。这里上面显示的就是操作系统的。
2024-03-01 21:35:50
850
原创 财产的清查
对于各项未达帐项，应编制银行存款余额调节表，该表分为左右两边，分别以银行存款日记账余额以及银行对账单余额为起始点，分别调整未达银行的账项和未达企业的账项，最后两边得到平衡。，期末经实地盘存明确结存数后，再推算出财产物资的发出数，并据以登记入帐。永续盘存制:也称账面盘存制。是指各项财产物资的收入与发出，都要登记入帐，并且随时结出帐面余额。实地盘存制的硬性条件是, 所剩的货物数是正确的, 容易遭到贪污。实地盘存制:对存货仅通过实地盘存，以确定期末数量的制度,财产清查的目的是为了处理完以后我的帐和实是一致的。
2024-02-10 17:23:48
339
原创 期末账项调整
企业有许多服务费用，是在对方提供服务后才分次或一次性支付，由此形成企业已受益或享受了服务，但尚未支付服务费的应付费项目。又称预付费用，是指企业本期已经支付，但本期尚未受益而由以后各期受益的费用，如预付保险费、预付租金、预付报刊杂志费。: 企业要向国家交纳的税金种类很多，其中的某些税种（如消费税、城建税等)，国家允许企业在一定期限内缴纳上月的税额。: 又称应付费用，是指本期已经发生（耗用或受益），但尚未支付现金，应由本期担。又称应收收入，企业本期已经赚取，但尚未收取款项的各项收入。
2024-02-06 22:25:44
889
原创 错帐的查找与更正方法
3、如果记账时把数字的位置写错了，可以用除9法，错位有两种情况，一是顺序错位，如400写成4000了，还有一种是数字颠倒,如57写成75。实际工作中常用逆查法,因差错往往出现于后期。2、错账有时会因为登错了方向，除2法很管用。1、差数是由于漏记、看错、抄错等原因。红蓝相当于数学里的正负, 可以相互抵消。
2024-02-05 22:53:57
900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人