(完整版)硕士研究生计算机复试专业面试相关题目.doc

OS进程线程区别 :一个进程拥有多个线程, 进程可拥有资源的基本单位, 也是可以独立调度和分配的单位。在引入线程的 os中,线程就是可以独立调度和分配的基本单位,是利用 cpu的基本单位。高级调度:作业调度中级调度:存储器管理中的兑换功能,为了提高内存利用率和系统吞吐量低级调度:进程调度Os特点:并发性 异步性 虚拟性 共享性os作用:处理机管理 存储器管理 文件管理 设备管理抢占式调度的原则 :时间片原则 短作业优先原则 优先权原则死锁的原因: :1互斥条件 :页是信息的物理单位,是系统的需要;段则是信息的逻辑单位,是为了满足用户的需要页的大小固定且有系统决定,而段长度可变,取决于用户编写的程序分页的作业地址空间一维,单一线性地址空间;分段的作业地址空间是二维的,要给出段名和段内地址I/O控制方式:程序I/O方式,程序不断查询设备状态,对 cpu极大浪费 字节中断驱动方式, cpu与I/O设备并行工作 字节DMA 控制方式,传送数据的基本单位是数据块停止cpu访问内存方式 周期挪用方式 DMA 与cpu交替访问(透明 DMA)通道方式,DMA 方式的扩展,对一个数据块读写 ->一组数据块的读写,实现 cpu,通道,I/O的并行操作计算机组成计算机性能指标:吞吐量 响应时间 总线宽度 存储器带宽 存储器容量 处理机字长 利用率 主频/时钟周期CPU执行时间 每条指令周期数( cpi)⋯⋯冯诺依曼机的设计思想: 存储程序并且按照顺序执行取指周期和执行周期 是区别内存中数据的关键取指周期------>间址周期-------->执行周期-------->中断周期取指周期:---->AR ------->DR >IRCpu:运算器 控制器 cache指令寄存器 程序计数器 地址寄存器 数据缓冲寄存器 通用寄存器 状态条件寄存器CPU总线---北桥---->PCI总线-----南桥---->ISA 总线几个流行的大型数据库 :sqlServerdb2oracle数据结构:数据结构中学****了哪几种逻辑结构及典型的代表:(一对一)(线性表,链表,栈,队列⋯⋯) (一对多)(二叉树,B-树⋯⋯)(有向图,无向图⋯⋯)几种排序算法、查找算法方法及其性能(书上较明显)字符串匹配的算法(书上较明显)计算机网路物理层 数据链路层 网络层 运输层 应用层点到点:数据链路层端到端:运输层主机到主机:网络层不同作用范围内的网络 :广域网 城域网 局域网 个人区域高速以太网演变思路:帧格式不变 最短帧长不变 不再使用 csma/cd协议 向光纤转变物理层:转发器 集线器链路层:网桥 交换机网络层:路由器网络层以上:网关CIDER:ClasslessInter-DomainRouting(无分类域间路由聚合 )最长前缀匹配内部网关协议: 找出最佳路径, RIP(UDP)OSPF(IP