![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软考备考
总结备考软考
qq_43212234
这个作者很懒,什么都没留下…
展开
-
软考知识
之前浏览的一篇数据流原则,判断数据流错误相关: https://www.cnblogs.com/clnchanpin/p/7358003.html原创 2019-11-14 20:43:04 · 82 阅读 · 0 评论 -
磁盘调度算法
1. FIFO:先来先服务算法 设当前磁道在某一位置,依次处理服务队列里的每一个磁道,这样做的优点是处理起来比较简单,但缺点是磁头移动的距离和平均移动距离会很大。 2.SSTF:最短寻道算法 假设当前磁道在某一位置,接下来处理的是距离当前磁道最近的磁道号,直到所有的磁道号都服务完了程序结束。 3.SCAN电梯调度算法 先按照一个方面扫描,当扫描到最里层的一个服务序列时反向扫描...原创 2019-10-24 15:04:35 · 182 阅读 · 0 评论 -
软考复习——编译原理
文法分类及判断 产生式:α—>β, α为非终结符,β为终结符 0型文法 α∈(终结VN∪非终结VT),α中至少有一个非终结符,β∈(终结VN∪非终结VT) 1型文法——上下文有关文法 |α|<=|b|,即α的长度<β的长度 2型文法——上下文无关文法 α中每一个都是非终结符 3型文法——正规文法 式子左边只能用一个非终结符,右边<=2且一个...原创 2019-10-13 20:38:28 · 204 阅读 · 0 评论