计算机专业研究生复试题,硕士研究生计算机复试专业面试相关题目

OS

进程线程区别：一个进程拥有多个线程，进程可拥有资源的基本单位，也是可以独立调度和分配的单位。在引入线程的os中，线程就是可以独立调度和分配的基本单位，是利用cpu 的基本单位。

高级调度：作业调度

中级调度：存储器管理中的兑换功能，为了提高内存利用率和系统吞吐量

低级调度：进程调度

Os特点：并发性异步性虚拟性共享性

os作用：处理机管理存储器管理文件管理设备管理

抢占式调度的原则：时间片原则短作业优先原则优先权原则

死锁的原因：

1.竞争资源

2.进程间推进顺序非法

死锁必要条件：

1互斥条件2.请求和保持条件3.不剥夺条件4.环路等待条件

分页和分段的区别：

1.页是信息的物理单位，是系统的需要；段则是信息的逻辑单位，是为了满足用户的需要

2.页的大小固定且有系统决定，而段长度可变，取决于用户编写的程序

3.分页的作业地址空间一维，单一线性地址空间；分段的作业地址空间是二维的，要给出段名和段内地址

I/O控制方式：

1.程序I/O方式，程序不断查询设备状态，对cpu极大浪费字节

2.中断驱动方式，cpu与I/O设备并行工作字节

3.DMA控制方式，传送数据的基本单位是数据块

停止cpu访问内存方式周期挪用方式DMA与cpu交替访问(透明DMA)

4.通道方式，DMA方式的扩展，对一个数据块读写->一组数据块的读写，实现cpu，通道，I/O的并行操作

计算机组成

计算机性能指标：

吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数(cpi)……

冯诺依曼机的设计思想：存储程序并且按照顺序执行

取指周期和执行周期是区别内存中数据的关键

取指周期------>间址周期-------->执行周期-------->中断周期

取指周期：1.PC---->AR 2.M------->DR 3.DR------>IR

Cpu:运算器控制器cache

指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU总线---北桥---->PCI总线-----南桥---->ISA总线

几个流行的大型数据库：sqlServer db2 oracle

数据结构：

数据结构中学习了哪几种逻辑结构及典型的代表：

1．集合2.线性结构(一对一)(线性表，链表，栈，队列……)3.树形结构(一对多)(二