星辰微光的博客

计算机网络笔记2-物理层 物理层功能 物理层是网络体系结构中的最低层 物理层的功能是在连接各计算机的传输媒体上传输数据比特流 物理层的作用是尽可能地屏蔽掉不同传输媒体和通信手段的差异 物理层 =...

编译原理笔记2-文法和语言 语言的语法是指一组规则，用它可以形成和产生一个合适的程序 语法只定义什么样的符号序列是合法的 阐明语法的工具是文法 基本概念 字母表 元素的非空有限集，记为 Σ 字母表中的元素称为符号，字母表包含了语言中所有允许出现的所有符号 符号串 ​ 符号的有穷序列，无任何符号的符号串记为空符号串，ε 符号串长度：|X|，等于组成该符号串的符号个数 符号串连接：x，y是定义在同一个字母表的符号串，则xy为x和y的连接 符号串集合的乘积：类似笛卡尔积 符号串集合的方幂： 符号串集合的正闭包（传递闭包） 符号串集合的自反闭包（自反传递闭包，方幂的无穷并） 文法 一个上下文无关文法G包括四个部分组成： 一组终结符号 一组非终结符号 一个开始符号 一组产生式 文法的形式化定义 文法定义成一个四元组 G=(Vn,Vt,S,P) Vn：非空有限的非终结符集 Vt：非空有限的终结符集 S：开始符号 P：产生式集合 其中，Vn ∩ Vt = 空集；S∈Vn P中产生式一般形式为：A ->...

计算机网络笔记1-网络概述 ​ 计算机网络的定义：将独立自主的、地理上分散的计算机系统，通过通信设备和通信线路互连起来，并在完善的网络软件控制下实现资源共享和信息传输 ​ 网络提供的最基本服务： 信息传递 资源共享 网络分类（按地域规模） 个域网 PAN 局域网 LAN 城域网 MAN 广域网...

编译原理笔记1-引论 1.1 基本概念 一、发展 机器语言 —— 汇编语言 —— 高级语言 —— 工具语言 二、翻译程序 把某一种语言程序（称为源语言程序）等价地转换成另一种语言程序（称目标语言程序）的程序 三、编译程序 把某一种高级语言程序等价地转换成另一种低级语言程序（如汇编语言或机器语言）的程序 编译程序的分类： 诊断编译程序&优化编译程序 交叉编译程序&可变目标编译程序 四、解释程序 把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身 五、执行高级语言程序的步骤 高级语言程序 —— 编译 —— 低级语言目标程序 —— 目标程序 —— 执行 1.2...

JavaWeb复习09、10 CH09 jQuery Ajax进阶 三种数据表示形式 简单字符串 12345678//服务端this.username = req.getParameter("username");//获取传递过来的用户名resp.setContentType("text/plain");PrintWriter out = resp.getWriter();if(isExit(username)){ out.print("exit");}else out.print("No"); 12345678910111213141516//客户端var responseText = xhr.responseText;if(responseText=="No"){isUsernameValid=true; if(checkPasswordValid())//检查密码状态是否合法 { tips.innerHTML =...

JavaWeb复习07、08 CH07-JavaScript 概念 一种动态、弱类型、基于原型的语言，支持内置类，是广泛用于客户端开发的一种脚本语言 使用方式： 网页内部： 123<script> codes</script> 网页外部： 1<scrpit scr="****.js"></scrpit> 语法 变量 JavaScript是弱类型的语言，基本变量通过var声明 1var 变量名 JavaScript是一种动态类型语言，变量可以随时更改类型。JavaScript...

JavaWeb复习05、06 CH05-Servlet和jsp进阶 过滤器 Servlet API还提供一系列用于拦截Request请求和Response响应的接口。通过调用这些API在用户访问资源前或服务器完成响应后进行某些特定的处理。 过滤器常用的场景有 对用户请求进行统一认证 对用户访问进行审核和统计 对用户发送的数据进行过滤和替换 转换字符编码、图像格式等 对响应的内容进行压缩，减少网络传输量 对请求或响应数据进行加密/解密处理 过滤器的实现 1.实现相关接口，完成方法 1234567891011121314151617181920public class logFilter implements Filter { @Override public void init(FilterConfig filterConfig) throws ServletException {} @Override public void doFilter(ServletRequest servletRequest,...

...

...

操作系统笔记13-IO系统 内核IO系统 缓冲 通道（I/O处理机，只能执行输入输出指令） 字节多路（面向字符设备） 数组多路（面向块设备） 选择通道 spooling：假脱机 Spooling：假脱机 特点： 将慢速设备改造成可共享的虚设备 缓解了高速CPU与慢速设备之间的性能矛盾 实现I/O设备与CPU并发 组成： 输入井、输出井 内存缓冲 两个系统进程：spooling in和spooling out 运转方式： 将要打印的内容通过输出通道传到输出井 一旦内容写到了磁盘上，进程就会认为已经打印完毕，继续执行下面的语句 系统再根据打印机的情况，把输出井的内容传到打印机