- 博客(96)
- 收藏
- 关注
原创 计算机操作系统整体框架
这个部分还有很重要的作业调度算法!------互斥 & 同步 (可以通过信号量机制实现(PV原语 需要知道这个什么时候P什么时候V P就是请求一个资源 V就是释放一个资源) 其实还有别的方法 可以搜一下 )包括作业调度(从后备队列中选几个作业,分配给它们资源,为它们创建进程,插入内存中的就绪队列)和 进程调度(给就绪队列中的进程分配处理机 让它执行)--------有静态分配(一次性的)和动态分配(运行过程中还可以折申请的malloc?:为了解决CPU和I/O设备速度不匹配的问题哈。
2024-08-01 12:21:57
423
原创 数据结构与算法-绪论
1 绪论程序 = 数据结构 + 算法数据的逻辑结构 四种:线性结构树形结构图状结构集合结构数据的存储结构 (逻辑结构在存储器中的映像)常见的有:数组链表栈队列树堆散列表图基本数据类型:intfloatdoublecharbool算法的五个特性有穷性 (有穷步骤 有限时间)确定性 (含义明确 无二义性)可行性 (基本操作 可以实现)有输入 (0 or 多个)有输出 (一个 or 多个)算法
2024-08-01 09:41:52
387
原创 项目管理software project management
已知风险:已经识别出并分析过的风险,人们知道它们是什么风险以及发生的可能性和后果,通常按计算出的风险金额计入具体的项目工作的成本中。如果发生,就用管理储备来应付。质量保证是项目组对项目质量的担保和承诺,它定义了项目的质量标准、质量控制流程、建立了项目质量保证体系、确定了项目质量审计的的方法和工具,并通过质量审计活动来确保各项质量活动得以贯彻和落实。组织型(项目经理权力最大):各部门完全是按照项目进行设置的,每个项目就如同一个微型公司那样运作,专职的项目经理对项目团队拥有完全的项目权力和行政权力。
2024-07-22 11:37:24
848
原创 5 数据库设计
确定数据库的存储结构,即确定关系、索引、聚簇、日志、备份等数据的存储安排和存储结构。概念结构设计:将需求分析得到的用户需求抽象为信息结构,即概念模型。
2024-02-29 02:07:19
338
原创 4 关系规范化理论
无损连接性:分解后得到的各个关系可以通过自然连接来实现还原,还原就是不比原来信息多也不比原来信息少。一个无损连接分解不一定是保持函数依赖的,一个保持函数依赖的分解也不一定是无损连接的。保持函数依赖:分解后各个具体关系上的函数依赖集的并集刚好等价于原来关系上的依赖集。把一个关系模式分解为3NF,使它具有无损连接性又具有保持函数依赖性算法。BC范式:不存在任何(主和非主)属性对主码的部分函数依赖和传递函数依赖。给出关系模式和函数依赖集F求闭包F+(简单 不要忘了 Ø->Ø)给出R(U) F是R上的函数依赖集。
2024-02-28 01:56:24
392
原创 2 关系数据库
结果是将R中满足S条件的元组取出 再去除S条件中的属性列 剩下的就是结果。关系数据结构 关系操作集合 关系完整性约束。传统的集合运算:并 差 交 广义笛卡尔积。逻辑运算符:逻辑与 逻辑或 取反。算数比较运算符:大于 小于 等。连接:选取运算和广义笛卡尔积。笛卡尔积:mXn(元组)选择:从行的角度进行运算。投影:从列的角度进行运算。
2024-02-22 15:53:13
442
原创 1 基础概念
内模式–存储模式/物理模式,对数据库物理结构和存储方式的描述,最内层,只有一个。第一次抽象是将现实世界抽象为信息世界,概念模型/实体模型;第二次抽象是将信息世界抽象为计算机世界,数据模型。数据逻辑结构和特征的描述,最外层,可以有多个。外模式–用户与数据库系统的接口,是数据库中。由数据库DB 数据库用户 软件和硬件组成。模式–概念模式/逻辑模式,是数据库中。数据逻辑结构和特征的描述,只有一个。信息世界:现实世界在人脑中的反映。计算机世界:对信息世界的抽象。DBS包含DB和DBMS。现实世界:客观存在的世界。
2024-02-22 12:31:04
543
原创 8 磁盘存储器的管理
NTFS的文件组织方式:以文件的形式来对数据进行管理,以簇为单位来存储数据的,具有了与磁盘物理块大小无关的独立性,以主控文件表MFT为核心。事务:事务是用于访问和修改各种数据项的一个程序单位。FAT12(512B)、以簇为单位的FAT12文件系统、FAT16、FAT32。连续组织方式:为每一个文件分配一组相邻接的盘块。链接组织方式:多个不连续的盘块 链接指针。显示链接:文件分配表FAT。事务记录:运行记录 log。提高磁盘I/O速度的途径。重复数据的数据一致性问题。提高磁盘可靠性的技术。
2024-02-21 12:22:46
337
原创 7 文件管理
键值转换:由关键字到记录物理地址的转换,根据给定的关键字直接获得指定记录的物理地址。文件的物理结构:是指文件在存储介质上的存储结构,是文件在外存空间上的组织形式。文件的逻辑结构:是指呈现在用户面前的文件结构,是文件逻辑上的组织形式。提高对目录的检索速度 允许文件重名 实现按名存取 允许文件共享。哈希文件:利用Hash函数可将关键字转换为相应记录的地址。文件:指具有文件名的若干相关元素的集合。文件目录是目录文件中记录的一条信息。文件的”打开“和"关闭"操作。目录是文件的一种,叫目录文件。
2024-02-20 17:47:00
284
原创 6 输入输出系统
I/O通道控制方式:可实现CPU、通道和I/O设备三者的并行操作,主要用于大型计算机以及网络服务器等含有许多输入输出设备并对输入输出有较高要求的场合。从设备直接送入内存的,在传送数据块的开始和结束时才需CPU干预,整块数据的传送是在控制器的控制下完成的。设备无关性:应用程序中所用的设备,不局限于使用某个具体的物理设备。I/O系统的主要任务:完成用户提出的I/O请求,提高I/O速率,以及提高设备的利用率。(3) 标识和报告设备的状态。1)在请求I/O的进程与设备控制器之间的一个通信和转换程序。
2024-02-20 13:34:48
1031
原创 5 虚拟存储器
发生“抖动”的根本原因是,同时在系统中运行的进程太多,由此分配给每一个进程的物理块太少,不能满足进程正常运行的基本要求,致使每个进程在运行时,频繁地出现缺页,必须请求系统将所缺之页调入内存。显然,对磁盘的有效访问时间也随之急剧增加,造成每个进程的大部分时间都用于页面的换进/换出,而几乎不能再去做任何有效的工作,从而导致发生处理机的利用率急剧下降并趋于0的情况。交换技术:将内存中某进程暂时不用的程序和数据写入外存交换区中,腾出来的空间供其它进程使用。3)交换页面/段面–用于分页、分段存储管理(虚拟存储技术)
2024-02-19 15:58:28
415
原创 4 存储器管理(下)
访问内存的有效时间:从进程发出指定逻辑地址的访问请求,经过地址变换,到在内存中找到对应的实际物理地址单元并取出数据,花费的总时间成为内存的有效访问时间(ETA)a)在一般的分页管理系统中,处理机每次读出/写入一个数据,需要访问( 2 )次内存;b)在一般的分页管理系统中,执行一条一地址指令,需要访问( 3)次内存;数据结构:页表(PT):能在内存中找到每个页面对应的物理块,页表中登记进程各页面对应的帧号,供地址映射使用。地址划分: 页号(高端地址部分)+ 页内的偏移量(低端地址部分)
2024-02-18 16:41:07
541
原创 我的创作纪念日
希望2024年的5 6 7 8 9 10月份一定要幸运啊!机缘大概我想就是 大学专业 选择了软件工程!希望有学上啊啊啊啊啊啊!希望自己一定能上岸!
2024-02-18 14:55:14
205
原创 4 存储器管理(上)
将内存用户区划分成多个大小相等或不等的固定分区,每一个分区可以装入一个进程。介于寄存器和存储器之间的存储器 用于备份主存中较常用的数据 容量远大于寄存器 访问速度快于主存储器。程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。在系统中增设一个重定位寄存器,用它来存放程序(数据)在内存中的起始地址。把内存的用户区视为一个独立的连续存储区,任何时刻只将它分配给一个作业使用。地址重定位(地址转换):将逻辑地址转换成物理地址。单分区方式:内存用户区的全部空间只存放一个进程。
2024-02-17 17:07:40
328
原创 3 处理机调度和死锁(下)
当一个已经保持了某些不可被抢占资源的进程,提出新的资源请求而不能得到满足时,它必须释放已经保持的所有资源。避免死锁 事前 (在资源动态分配过程中,防止系统进入不安全状态,以避免发生死锁)死锁危害:死锁进程无限期阻塞等待、资源浪费、更多进程卷入死锁、系统死机。预防死锁 事前 (通过破坏产生死锁的四个必要条件中的一个或者几个)引起死锁:需要采用互斥访问的 不可以被抢占的资源(临界资源)死锁定义:一组相互竞争系统资源或进行通信的进程间的永久阻塞。对系统所有资源类型进行线性排序,并赋予不同的序号。
2024-02-17 12:47:23
502
原创 3 处理机调度和死锁(上)
系统吞吐量高(吞吐量是指在单位时间内系统所完成的作业数 尽量选择短作业运行)、处理机利用率高(选择计算量大的作业运行)非抢占(非抢占式RR算法 非抢占式优先调度算法) 抢占(基于时钟中断的抢占式优先级调度算法 立即抢占的优先级调度算法)按照一定的调度算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源,排在就绪队列上等待调度。开始时间 = max(上一个作业的开始时间 + 上一个作业的运行时间, 该作业的到达时间)平均带权周转时间 = sum(带权周转时间) / 作业个数。
2024-02-16 17:41:56
392
原创 2 进程(下)
管程机制:一个管程(monitor)定义了一种数据结构和并发进程在该数据结构上执行的一组操作,这组操作用来实现进程间的同步和改变管程中的数据。进程不必借助共享存储区域或者数据结构,以格式化的消息为单位,将通信数据封装在消息中,利用OS提供的通信命令(原语),进行进程之间的通信。(6)进程具有动态性,由创建而诞生,由撤销而消亡,而管程则是操作系统中的一个资源管理模块,供进程调用。(3) 设置进程的目的是在于实现系统的并发性,而管程的设置则是解决共享资源的互斥使用问题。(1)定长消息格式(办公自动化xit)
2024-02-07 17:20:59
447
原创 2 进程(上)
最后,转调度程序进行重新调度,将处理机分配给另一就绪进程,并进行切换,亦即,保留被阻塞进程的处理机状态,按新进程的PCB中的处理机状态设置CPU的环境。当被阻塞进程所期待的事件发生时,比如它所启动的I/O操作已完成,或其所期待的数据已经到达,则由有关进程(比如提供数据的进程)调用唤醒原语wakeup,将等待该事件的进程唤醒。wakeup执行的过程是:首先把被阻塞的进程从等待该事件的阻塞队列中移出,将其PCB中的现行状态由阻塞改为就绪,然后再将该PCB插入到就绪队列中。但低于下限时,不予分配。
2024-02-06 16:34:59
1677
原创 1 引论
在面向对象的技术中,利用被封装的数据结构(变量)和一组对它进行操作的过程(方法)来表示系统中的某个对象的。这里所谓的“同时”,在单处理机环境下是宏观意义上的,而在微观上,这些进程对该资源的访问是交替进行的。而策略,则是在机制的基础上借助于某些参数和算法来实现该功能的优化,或达到不同的功能目标。-每个作业的内存空间是作业装入时确定的,装入后的整个运行期间不允许再申请新的内存空间,不允许作业在内存中移动。-每个作业的内存空间是作业装入时确定的,装入后的整个运行期间允许再申请新的内存空间,允许作业在内存中移动。
2024-02-05 15:12:28
550
原创 10 文件
通常,索引文件中的主文件是无序文件,索引是 (按关键字有序)的有序文件。缺点是,索引表占用的存储空间大。-文件物理结构中记录的排列顺序和文件的逻辑结构中记录的排列顺序一致。-主文件按主关键字有序,对一组记录建立一个索引项(建立非稠密索引)文件即为记录的集合,“文件”指的是存储在外存储器中的记录的集合。文件的逻辑结构:指的是呈现在用户面前的文件中记录之间的逻辑关系;文件的物理结构:指的是文件中的逻辑记录在存储器中的组织方式。索引中的每个记录由“关键字”和“指针”组成;索引文件由“主文件”和多级“索引”组成;
2024-02-02 16:50:08
329
原创 9 排序
稳定概念:对于两个关键字相等的记录,它们在序列中的相对位置,在排序之前和经过排序之后,没有改变。-不稳定的有:快速排序 堆排序 shell希尔排序。利用结构体实现多关键字的排序。
2024-02-02 16:11:56
486
原创 8 查找
直接定址法 h(k) = k * a + b (这个适用于给的值的范围和值的个数的相同)-索引顺序查找的平均查找长度 = 查找“索引”的平均查找长度 + 查找“顺序表”的平均查找长度。 ASL = (关键字和哈希表中的字符进行比较的次数之和)/ 关键字的个数。左子树的节点的值均小于根节点,右子树的节点的值均大于根节点,子树同理。-哈希函数是一个映象,即:将关键字的集合映射到某个地址集合上。-ASL 哈希表的ASL是处理冲突方法和装载因子的函数。构造二叉平衡(查找)树。
2024-01-29 17:28:32
310
原创 7 图
Dist[k] =min( , + )设置dist[N],//代表点到起点的距离;kruskal -从最小边开始找,直到连通。输出没有前驱的点,这个点相连的点的入度减一。floyd: 找出两两顶点之间的最短路径。prim -从点开始找离得最近的点。适合:稀疏图 O(eloge)适合:稠密图 O(n^2)深度优先搜索 dfs()广度优先搜索 bfs()-原点到终点的最长路径。
2024-01-28 17:31:20
722
原创 6 树
深度为 k 的二叉树结点数至多为 2^(k) - 1。在二叉树的第 i 层至多有2^(i-1) 个节点。二叉树的节点数:n = n0 + n1 + n2。二叉树的分支数:b = n1 + 2 * n2。层次遍历给每个节点赋值为(1 ~ n)的时候,深度为k,节点数为2^(k) - 1;哈夫曼编码 (左分支0 右分支1)树的遍历-森林的遍历-二叉树的遍历。节点是从上到下 从左到右放置的。包含线索的存储结构:线索链表。与其对应的二叉树:线索二叉树。哈夫曼树和哈夫曼编码。
2024-01-27 17:29:00
314
原创 5 数组
复制:memcpy(last,dist,sizeof dist);//将dist备份为last。一般的稀疏矩阵的压缩存储(应会矩阵转置和乘法 (乘法按照最优的时间复杂度))赋值:memset(a,-1,sizeof a)排序:sort(a,a+n)广义表(可以画成树)分治思想(二分思想)
2024-01-25 17:22:49
615
原创 4 串
next[i] = j 相当于 p[1~j] = p[i-j+1~i] 这两段长度相等。strcpy(str1, str2, k) 串复制函数;strcat(str1, str2) 串联接函数;strcmp(str1, str2) 串比较函数;strlen(str) 求串长函数;gets(str) 输入一个串;puts(str) 输出一个串;
2024-01-25 17:22:18
370
Java Web Jquery表单验证
2023-07-26
计算机组成原理+串行八位+logisim+电路图
2023-07-25
计算机组成原理+与+异或+同或+电路图+logisim
2023-07-25
计算机组成原理+电路图+3-8译码器+logism
2023-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人