随笔分类 - 软考复习笔记
摘要:这类题目都是给定关系模型,求候选关键字. 题型: 这种给定关系模式和函数依赖的题目 ,做法大致有三步: 1、根据关系模式和函数依赖画出有向图. 2、找出是否有入度为0(即是没有任何元素可以推出他的元素),然后尝试是否可以从这个元素开始,随着箭头来遍历这个图,看看是否是哪一个元素都能遍历的到, 如果能
阅读全文
摘要:SPOOLING技术增加了缓冲区,使更多用户更友好的使用一台设备,减少冲突,提高使用效率
阅读全文
摘要:数据传输控制方式是指:内存和外存之间的传输控制 程序控制方式:又称程序查询方式,是最低级的,整个数据传输过程都需要CPU的控制,并且外设会进入一种非常被动的状态.外设不会去主动的反馈信息,而是又CPU查询看数据传输情况来进行操作. 程序中断方式:主动性比程序控制方式高,入股外设完成了相应的数据的传输
阅读全文
摘要:空闲存储空间管理:在磁盘上会有大量的空闲的空间,我们要将这些空闲的空间管理起来,以便在某个文件在申请相应空间的时候,能够有依据的分配他空间. 主要分为这几种办法: 空闲区表法:使用一个表来记录哪些空间是空闲的,以便来将这些空间管理起来 空闲链表法:将这些空闲的区域链成一条链表,当想要进行空间分配的时
阅读全文
摘要:作用:扩充自己的容量,虽然间接的次数越多,容量会越高,但是访问的效率会变低 逻辑块号:直接指向物理块号的索引块. 逻辑块号是从这个文件的第一个物理块号算起的(从0开始),比如50就是逻辑块号为0的,67就是逻辑块号为1的,以此类推,到90的时候,因为90是一级间接索引,所以他并不是逻辑块号5,而是要
阅读全文
摘要:其被广泛利用于分层的存储体系之中. 有时候需要依照某种算法在内存中将不用的页给淘汰掉,再把需要的页调入. 抖动:给任务加了资源,希望任务做的更好,反而任务的效率更低了. 缺页:在内存中调用该页面的时候,内存中没有该页面,需要再将该页面调入到内存中,就是缺页 最优算法:是理论层面上的页面淘汰算法,是在
阅读全文
摘要:分页存储组织 计算机内存采用动态分区分配方式进行内存分配,即作业需要多少内存,就从内存空白的区域分配给作业多少内存,但是按照分配的位置来看,有几种不同的存储分配算法. 首次适应法:从内存开始的位置,依次向下寻找空白并且足够该任务执行的空间的位置来分配给作业来工作. 最佳适应法:将内存从小到大组成一个
阅读全文
摘要:最少资源数=进程数*(进程所需系统资源数-1)+1 如该题目就是:3*(5-1)+1=13 则系统至少有13个资源,则不可能发生死锁 银行家算法: 造成死锁有四大条件具备才会可能造成死锁问题,而想要不造成死锁问题有俩种办法,一是预防死锁,二是死锁的避免. 想要解决这类题目,要先计算系统还剩多少资源数
阅读全文
摘要:进程状态转换图 进程被指定为几种状态: 1、运行态:这个进程需要的所有资源都已经准备好了,并且给予了CPU资源,这个时候这个进程就属于运行态 2、就绪态:这个进程所有的资源都准备好了,但是还缺少CPU资源. 3、等待态:除了缺少CPU资源,还缺少其他资源,比如和外设的交互或者用户的指令. 前趋图 通
阅读全文
摘要:校验码分为检错与纠错俩个功能 奇校验:在要发送的有效信息后加一个校验位,如果有效信息位中的1的个数是偶数个,则校验位为1,使整个校验码(有效信息位和校验码)的1个数为奇数,反之有效信息位中的1个数为奇数个,则校验位为0. 如果接受到的信息的1位数与校验码不符,比如使用奇校验,而收到的信息中的1个数为
阅读全文
摘要:R是可靠性 λ是失效率 而并联系统与串联不同的是,只有同时失效的时候,才会失效. 并联的失效率用这个公式计算过于复杂,一般可以计算出可靠率了以后,用(1-可靠率)就可以得出失效率. 这是面对高可靠性的要求需要用的.这里的R1、R2、....Rm都是独立的,并且都做同样的职能与计算,这些系统的结果全都
阅读全文
摘要:内部总线:微机内部的各个芯片与处理器的总线 系统总线:微机中各个插件版和系统版的总线 数据总线:用来传输数据的;假设数据总线是32位,一个周期能够传输的数据量就是32位 总线的带宽=总线的工作频率*总线的位宽/8 地址总线:是CPU或有dma能力的单元,用来沟通这些单元想要访问(读取/写入)计算机内
阅读全文
摘要:首先先依序画出这个磁盘的顺序还有结构 这里当磁头定位在R0这,将R0的逻辑记录存放进单缓存区中,花费了3ms时间,而在这个时间中磁头并不会停下等单缓存区处理完毕,而是会继续向前,定位到R1的末尾处.这个时候还要花33ms把磁头定位在R1的开头,再换3ms用单缓存区处理R1的记录,以此类推,处理完这1
阅读全文
摘要:区别就在于关机之后,随机存取存储器(RAM)中的数据会丢失,而只读存储器(ROM)中的数据不会丢失 主存的编址 地址单元的计算方式: 将后一个内存地址+1然后减去前一个内存地址,再将所获得的转换成K单元的数值,就是地址单元 存储单元存储的位数计算: 总容量=地址单元*16(该内存地址按字(16bit
阅读全文

浙公网安备 33010602011771号