计算机面试问题

计算机面试问题

死锁问题,银行家算法, 产生原因:竞争资源，进程间的推进顺序非法必要条件:互斥，请求和保持，不剥夺，环路等待(预防死锁即是是后面三个条件之一不能成立) 处理方法:预防死锁，避免死锁，检测死锁，解除死锁(剥夺资源或者撤销进程) 银行家算法:最具代表性的避免死锁的算法，由牛人Dijkstra 提出，鉴于学过操作系统的都该懂，此处不再详述。

网络操作系统与分布式操作系统的区别, 网络操作系统是使联网的计算机能方便而有效的共享网络资源，为网络用户提供所需各种服务的软件和协议的集合。其功能主要包括高效，可靠的网络通信;对网络中的共享资源进行有效管理;提供电子邮件，文件传输，共享硬盘，打印机等服务;网络安全管理;提供互操作能力。分布式操作系统是由多个分散的计算机经网络连接而成的计算机系统，系统中的计算机无主次之分，任意两台计算机可以通过通信交换信息。为分布式计算机配置的操作系统就是“分布式操作系统”(注意:分布式操作系统是网络操作系统的更高级形式，它保持了网络系统所拥有的全部功能，同时又具有透明性，可靠性，高性能等)。它能直接对系统中的各类资源进行动态的分配和调度，任务划分，信息 1 传输协调工作，并为用户提供一个统一的界面和标准的接口，用户通过这一界面实现所需要的从操作以及使用系统资源，使系统中的若干台计算机相互协作以完成共同的任务，有效控制和协调诸任务的并行执行，并向系统提供统一的，有效的接口软件集合。网络操作系统和分布式操作系统

1

虽然都属于管理分布在不同地理位置上的操作系统，但最大的差别是:网络操作系统工作时必须确认网址，而分布式操作系统则不必知道计算机的确切地址;分

布式系统负责整个系统的资源分配，通常能够很好的隐藏系统的内部细节，如对象的物理位置，并发控制，系统故障等。这些对用户都是透明的。

Cisc ,Risc 什么区别,有什么应用, cisc 指复杂指令系统，risc 指精简指令系统。Cisc 指令条数多，功能复杂，目的是利用这一特点缩小汇编语言与高级语言的差距。Risc 是人们对cisc 中大约20%的常用命令(使用频度大约80,)加以改进,设计出硬件结构非常简单，执行速度很高的cpu。Risc 指令种类少，长度固定，寻址方式少，设置最少的访内存指令，在cpu 中设置大量的寄存器，非常适合流水线操作。

OS 内存管理? 管理需求:重定位，保护，共享，逻辑组织，物理组织; 分区方法:固定分区，动态分区(最佳适配，首次适配，临近适配)，伙伴系统，重定位; 分页(具体略); 分段(具体略); io 调度算法? 此题似乎有问题，分解之: IO 控制方式:程序IO 方式，中断驱动IO 控制方式，DMA 直接存储器访问方式，IO 通道控制方式磁盘调度算法:RSS(随机调度)，FIFO，PRI(进程优先级调度)，

LIFO,SSTF(最短作业优先)，SCAN (在磁盘上往复)，C-SCAN(一条道路，快速返回)，N-step- SCAN(一次N 个记录的 SCAN),FSCAN

进程和线程的区别? (1)地址空间:进程内的一个执行单元;进程至少

2

有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间; (2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源 (3)线程的创建及上下文切换更加经济 (4)前者资源分配的基本单元，后者是CPU 使用的基本单元

windows 两种文件系统,区别? FAT ,NTFS(不知是不是要比较它们俩):FAT 是传统的文件系统，而NTFS 是win2K 的设计者所开发的，用于满足工作站和服务器中的高级要求，比如说客户,服务器应用程序,资源密集型工程和科学应用,大型系

统的网络应用程序.相对于FAT ,NTFS 有以下显著特征: ?可恢复性:之所以要建立

新的win2k 文件系统,就是为了具备从系统崩溃和磁盘故障中恢复的能力; ?安全性:NTFS 使用win2k 对象模型来实施安全机制. ?大磁盘和大文件:NTFS 比包括

FAT 在内的其它大多数文件系统都能够更有效地支持非常大的磁盘和非常大的文件;

3 ?多数据流:文件的实际内容被当作字节流处理,在NTFS 中可以为一个文件定义

多个数据流; ?通用索引功能:NTFS 中,每个文件都有一组属性与之关联.这样,文件管理系统中文件描述的集合组织成一个关系数据库,因而文件可以建立关于任何属

性的索引.

5 数据挖掘, 数据挖掘(Data Mining)，又称为数据库中的知识发现(Knowledge Discovery in Database, KDD)，就是从大量数据中获取有效的、新颖的、潜在有用的、最终可理解的模式的非平凡过程，简单的说，数据挖掘就是从大量数据中提取或“挖掘”知识。

3

TCP 与UDP，tcp 和udp 的区别, TCP:Transmission Control Protocol 传输

控制协议 TCP/IP(Transmission Control Protocol/Internet Protocol) 即传输

控制协议/网间协议,是一个

工业标准的协议集,它是为广域网(WANs)设计的 UDP(User Datagram Protocol) 用户数据报协议区别:TCP 可靠UDP 不可靠，因为三

次握手机制，这一机制保证校验了数据 UDP 速度是TCP 没法比的，

UDP 的反应速度更快 UDP 和TCP 的目的端口不一样，而且两个协议

不在同一层，TCP 在三层，UDP 不是在四层就是七层 2 电子邮件协

议, S MTP:简单邮件传输协议Simple Mail Transfer Protocol SMTP

是一种提供可靠且有效电子邮件传输的协议。 SMTP 是建模在 FTP 文件传输

服务上的一种邮件服务，主要用于传输系统之间的邮件信息