计算机专业课复习笔记

1、l 计算机网络l 一、计算机网络基本原理l 常用的多路复用技术：频分多路复用（FDM）、时分多路复用（TDM）、统计时分多路复用（STDM）l 汉明码纠错法（为正向纠错法）l 同步传输、异步传输：l 异步传输：一次传输一个字符的数据，每个字符用一个起始位引导，用一个停止位结束。是一种简单便宜的通信方法。l 同步传输：使接收端接收的每一数据信息都要和发送端准确地保持同步，中间没有间断。每个数据块用一个前文位模式开始，用一个后文位模式结束。l 二、网络的功能、分类、技术及应用l 计算机网络的功能：l 通信交往，即计算机之间和计算机用户之间的相互通信与交往；l 共享资源，包括硬件资源、软件资源、数据

2、与信息资源。l 计算机之间或计算机用户之间的协同工作。l 计算机网络的主要用途：l 可产生一个性能/价格比更好的系统；l 提供具有可用性和可靠性更高的应用环境；l 在计算机网络内可以通过合理调度实现计算机之间工作负荷的均衡分配；l 由计算机网络所构成的系统可以更方便地进行资源扩充和升级换代；1) 可提供友好方便的用户使用界面和计算机资源的有效管理手段。2. 网络的分类：按地理区域范围划分可分为4类（LAN，MAN，WAN，Internet）1) 局域网（LAN）l 特征：¨ 网络的所有物理设备分布在半径不超过几千米的有限地理范围之内；¨ 整个网络由同一个组织或机构所拥有；&

3、#168; 在局域网中可实现相当高的数据传输速率，传输速率可达1000Mbit/s；¨ 网络连接相当规整，有严格的标准可遵循。l 典型局域网：(1) 以太网：一种总线型局域网，采用载波监听多路访问（CSMA）/冲突检测介质访问控制方法。u CSMA控制方案：u 3种CSMA坚持退避算法：非坚持CSMA、1-坚持CSMA、P-坚持CSMA(2) 标记环网（权标环网）：使用传输介质将一批站点串接起来，信息从一个站传送至后继站是一位一位串行传输的。(3) FDDI（光纤分布数据接口）网：用于高速局域网的介质访问控制标准，采用光纤作传输介质，数据速率要求很高。(4) 千兆位以太网：遵循CSM

4、D/CD访问控制方法(5) 无线局域网：由一些运行相同MAC协议和争用同意共享介质的站点组成。2) 城域网（MAN）3) 广域网（WAN）l 特征：¨ 网络中信息的传输距离相对很长，可达几千米以上，涉及到对远程计算机的访问。¨ 通常分属于多个单位或部门所有，资源子网中的各类资源与通信子网分别由各个单位或部门管辖与负责。¨ 长距离通信线路上传输速率相对较低，一般在几10kbit/s2Mbit/s的数量级之间。¨ 网络的相互连接结构通常不规整。l 典型广域网：(1) 电话网。国际长途电话网、国内长途电话网、本地电话网、用户延伸或补充设备。（交换机是电话通信网

5、的核心设备）l 点到点的通信。支持差错检测，支持各种协议，在连接时IP地址可赋值，具有身份验证功能，以及很多多SLIP改进的功能。l 综合业务数字网（ISDN）。ISDN系统结构主要讨论用户设备和ISDN交换系统之间的接口。l 分组交换网。是一种在距离相隔较远的工作战舰之间进行大容量数据传送的有效方法，将信息分成较小的分组进行存储和转发，动态分配线路的宽带。是数据网络中使用最广泛的一种交换技术，现有的公共数据交换网都采用这种技术。（物理层、链路层、分组层）l 帧中断网。一种只是简单地提供面向连接的、将数据从甲地传递到乙地的、廉价的、中速的公共网。（优点是：精简了通信处理）l ATM网。用户面负

6、责提供用户信息的传输。控制面负责呼叫控制和连接控制功能。管理面负责网络维护和完成运行功能。面管理执行与整个系统有关的管理功能。层管理处理各层的运行和维护功能。物理层主要是传输信息。ATM层主要完成交换、路由、多路复用。ATM适配层主要负责与较高层信息的匹配。l 数字数据网。一种利用数字信道提供半永久性连接的专用电路，传输以数据信号为主的数字传输网络。l 移动通信网。由移动通信交换局、基地站、移动台以及局间和局站间的中断线组成。l 卫星互连系统。结构主要由星型和网格型。l 互联网（Internet）l 网络的组成：计算机硬件、软件、通信设备、通信线路（通信介质）、数据、信息资源。l 资源子网 2

7、) 通信子网l 三、网络协议与标准l 网络协议：主要有ISO的OSI标准和TCP/IP协议组标准l 开放系统互连参考模型（OSI/RM）：7层l 物理层：给出在一个通信信道的物理媒体上传输原始的二进制数据流时的协议l 数据链路层：把二进制数据流划分成数据帧，并依照一定规则传送与处理的协议。l 网络层：把数据帧划分成更小的“分组”，规定分组的格式，给出使分组经过通信子网正确地从源传送到目的地的协议。（提供数据报服务和虚电路服务两类典型的数据分组传送服务方式）l 传输层（运输层）：根据高层用户的请求建立起有效的网络通信连接。（TCP协议）l 会话层：允许在不同主机上的各种进程之间进行会话。l 表示

8、层：为应用层提供所传输的信息在表示方面的规则与协议。l 应用层：为各类不同的网络应用提供使用网络环境的手段。l TCP/IP协议组（因特网协议组）：5层，是Internet采用的协议标准。指定IP地址、子网掩码、缺省网关l 物理层：同OSI/RMl 数据链路层：同OSI/RMl 网络层（互联网层）：用来方便地连接各种通信子网，负责选择合适的通信节点，使数据能从源主机发往目的地主机。l IP：互联网协议的核心，负责IP分组的传送l ICMP：网际控制报文协议l ARP：地址转换协议l RARP：反向地址转换协议l BOOTP协议：可选安全启动协议，使用UDPl 传输层：提供主机之间进程与进程的有

9、效数据传输。l TCP（传输控制协议）：提供了可靠地面向连接的数据流传输服务规则和约定。l UDP（用户数据报协议）：提供了无连接数据包服务的规则。比TCP具有更好的性能和更高的效率，也使用两个端口号来标识源与目的地机器内的端点。l 应用层：提供了各种应用程序使用的协议。（HTTP、FTP、Telnet、SMTP、DNS）。对应于OSI/RM的会话层、表示层、应用层。ll 电子邮件：SMTP协议（Simple Message Transfer Protocol）l 文件传输：FTP协议（File Transfer Protocol）l 超文本传送协议：HTTP(HyperText Transf

10、er Protocol)l SNMP：提供了一种监控和管理计算机网络的系统方法。网络管理的SNMP模型包括管理节点、管理站、管理信息、管理协议。网络中所有的对象都存放在一个叫做管理信息库（MIB）的数据结构中，MIB共有4中：l Internet MIB-2l LANMAN MIB-2l DHCP MIBl WINS MIBl Intranet：基于TCP/IP协议、使用Internet工具、采用防止外界侵入的安全措施、为企业内部服务，并有直接Internet功能的企业内部网络。Intranet根据企业的安全要求，设置相应的防火墙、安全代理等，以保护企业内部的信息，防止外界侵入。可以使数据库服

11、务器-Web服务器-浏览器 的三级模式，或 数据库服务器-应用服务器-Web服务器-浏览器 的四级模式。l 下一代互联网协议（IPv6）l 对数据报头做了简化（一个基本报头 + 多个扩展报头）l 基本报头l 40B固定，放置所有路由器需要处理的信息l 版本、优先级、流标号（24bit）、静负荷长度、下一个首部、条数限制、源站下IP地址、目的站IP地址。l 推广使用的Ipv6的一个重要问题是要和Ipv4兼容。l Ipv6和Ipv4将长期存在。l 现采用的方法是将32位的Ipv4地址嵌入到Ipv6地址中的低32位，其前缀或者是96个0，或者是80个0后跟上16个1.l 6Bone：是为了在Inte

12、rnet上推广Ipv6的一个全球性测试平台，是全球规模最大的Ipv6示范网，用来测试Ipv6实现的互相连接性，检测Ipv6在实际环境中的工作情况等。l 四、局域网技术l 主要网络专用设备l 局域网的网络设备主要有：网卡，集线器(Hub)，重发器，网桥，交换机。l 网卡及其驱动程序：已基本实现了网络协议中最低两层的功能。l Hub：是物理层协议级的互连设备，它将多个站点互联起来，也允许将多个网段连到同一个Hub上。l 重发器：是一种在物理层上互联网段的小设备，它放大、增强信号并进行转发以保证信号的可靠传输，重发器连接的两个网段，必须是同一种类型的LAN。l 网桥（桥接器）：在数据链路层把网段互相

13、连接起来的设备。l 交换机：交换器，是在LAN中互连多个网段，并可进行数据链路层和物理层协议转换的网络互联设备。l 主要传输媒体l 3大类传输媒体：同轴电缆、双绞线、光纤l 双绞线：屏蔽双绞线（STP）、非屏蔽双绞线（UTP）；3类线、5类线l 同轴电缆：LAN（细缆、粗缆）l 光纤：单模光纤、多模光纤l LAN的协议标准和主要的媒体访问控制方式l 在LAN标准中主要关心物理层和数据链路层的网络标准。l 数据链路层：分为媒体访问控制则曾MAC，逻辑链路则曾LLCl LAN网络：以太网、令牌环网。快速以太网、FDDI光纤网、ATM交换式LAN、吉比特以太网l 五、广域网技术l 数据通信l DTE

14、（数据终端设备）：在数据通信基本模型中作为心愿与信宿的计算机（或其他数字设备）l DCE（数据通信设备）：变换器(调制器)和反变换器（解调器）l 数据交换的方式：电路交换、报文交换、分组交换l 网络接入技术l 面向家庭、小型商务l 普通电话公用网的接入l ISDN接入（窄带的综合业务数字网服务）l ADSL接入（非同步数字用户环路接入技术）l Cable Modem接入（在有线电视电缆上进行数据调制）l 低轨道卫星网接入（主要的无线网接入技术）l 面向大型单位、组织机构l X.25公用分组交换网接入l 帧中继接入l 光纤接入l 光纤环路技术FITL：光纤到路边FTTC、光纤到大楼FTTB、光纤

15、到户FTTHl 光纤同轴混合HFCl 路由器和网关l 路由器（Router）：是实现网络层互连的设备，在OSI标准中称为中间系统。具有路由选择功能与流量控制能力。l 网关（Gateway）：信关，是指上是通信服务器。在应用层进行网络互连的设备，也称协议转换器。l 六、因特网、内联网与外联网l 因特网l 因特网的接入：l 通过公共交换电话网（PSTN）：计算机>调制解调器>电话，与因特网服务提供商（ISP）相连接，最好50bit/s，个人或小企业l 通过综合业务数字网（ISDN）：最高128bit/s，端到端的数字连接，俗称一线通l 通过非对称数字用户环路（ADSL）：是xDSL一员

16、。利用现有的电话铜线为基础，采用频分复用技术。互用只需装一ADSL用户端设备，通过分流器与电话并联。调制技术是ADSL的关键所在。l ADSL的计入方式：专线入网方式（静态IP）、虚拟拨号入网方式（动态IP）l 通过局域网：用户>局域网>路由器>数据通信网>ISP>因特网l 因特网提供的服务l 电子邮件服务：采用客户机/服务器工作模式l 功能：创建和发送邮件；接收、阅读和管理邮件l 传送邮件：简单邮件传输协议SMTPl 读取邮件：POP3协议或IMAP协议l 电子邮件：邮件头、邮件体 组成l 远程登录服务（Telnet）：客户机/服务器模式，本地客户机与远程服务器

17、之间的交换过程。通过TCP连接，采用网络虚拟终端NVT标准进行通信。l 文件传输服务（FTP）：客户机/服务器工作模式，是一种实时的联机服务；匿名FTP服务，只允许下载。l 3中使用方式：FTP命令行、浏览器、FTP下载工具l WWW服务（Web服务）：超文本、超媒体；浏览器/服务器工作方式，以超文本标记语言HTML和超文本传输协议HTTP为基础l 新闻组服务：利用网络进行专题讨论的国际论坛；目前规模最大的是USENET，其基本通信方式是电子邮件，是多对多的传递方式。l 电子公告牌（BBS）：网友聊天、组织沙龙、获得帮助、讨论问题、提供信息l 电子商务（E-Business）：实现商品买卖和资

18、金结算的过程l B to B：商家对商家l B to C：Business to Citizen，商家对个人l C to C：Citizen to Citizen，个人对个人l 电子政务（E-Government）：即政务信息化，是指国家机关在政务活动中，全面应用现代信息技术进行办公和管理，为社会公众提供服务。包括信息发布、网上交互式办公、内部办公自动化、部门间协同工作等。l 内联网（Intranet）：基于Internet的TCP/IP协议，使用WWW工具，为企业内部服务，并具备连接Internet功能的企业内部网。l 主要特征表现：l TCP/IPl Web技术、HTTP、SMTP、FTP

19、、SNMP、DNSl 着眼于满足企业内部的使用l 在企业LAN的基础上增扩了Web Server、Mail Server、FTP Server、DNS Serverl 采用了有效的网络安全设施和网络管理平台。l 组成结构：网络、电子邮件E-mail、内部环球网Internal Web、邮件地址清单Mail Lists、新闻组Newsgroups、闲谈Chat、FTP、Gopher、Telnet。l 主要特征：l 支持客户机/服务器计算模式l 支持管理海量数据的能力和设施l 分布数据管理的设施l 国际化和本地化l 功能强大的通信设施l 系统的灵活性l 分布资源管理l 开发工具和开发手段的提供l

20、外联网（Extranet）：企业外部网的意思，是企业之间合作的纽带或桥梁。l 技术：Web技术、通信互联技术、数据库技术l 七、网络操作系统l 网络操作系统（NOS）：l 是使用网络上个计算机能方便有效地共享网络资源，为网络用户提供所需的各种服务的软件和有关规程的集合。l 基本要求：必须能提供共享资源及解决多个用户对资源需求冲突的能力；必须提供或支持通信协议，使数据能在局域网上传送。l NetWare（网络操作系统）：开放数据链路层接口（ODI）、Streams模块。l Windows NT（网络操作系统）：I/O管理器组件、NDIS兼容的网卡驱动程序、NDIS4.0、传输协议。传输驱动程序接

21、口、文件系统驱动程序。l UNIX：核、实用程序、Shell（壳）；包括解释来自应用程序命令的软件，使用核和实用程序的执行件。l Linux：一个完成多任务、多用户的操作系统，与许多用户同时登陆到一台机器上，同时运行多道程序。以源代码的可移植性为原则。l 八、网络管理基本概念l 网络管理：指对计算机网络的配置、运行状态和计费等进行的管理；提供了监控、协调、测试各种网络资源以及网络运行状况的手段，提供安全管理和计费等功能。l 网络管理功能：配置管理、失效与故障管理、性能管理、计费管理和安全管理。l TCP/IP协议组的SNMP（简单网络管理协议）是网络管理协议的工业标准。l 九、网络系统的设计l

22、 需求分析：自顶向下的分析方法l 地理布局：网络中心及各级设备间位置；用户数量及其位置；任何两个用户之间的最大距离；用户群组织；特殊的需求或限制。l 用户设备类型：终端；个人计算机；主机及服务器；模拟设备。l 网络服务：数据库和程序共享；文件传送、存取；用户设备之间的逻辑连接；电子邮件；网络互连；虚拟中断。l 通信类型和通信量：数据、视频信号、声音信号l 容量和性能l 网络现状l 网络可行性分析：通过可行性分析提供一个解决用户问题的网络体系结构，包括:l 传输：宽带，基带；l 用户接口l 服务器：类型、容量、协议l 网络管理能力：网络管理、网络控制、网络安全l 一个重要影响因素：造价l 网络设

23、计：根据网络规划及总体方案，对网络体系结构、子网划分、逻辑网络组成、网络技术、设备选型，进行工程化设计的过程。l 网络设计的原则：成熟性原则；开放原则；安全可靠原则；先进原则；完整性原则；可扩展性；l 网络体系结构：功能的分层及各层功能通信所遵守的协议。（层次与协议的集合）l 子网规划：通过物理连接实现；虚拟局域网（VLAN）l 网络实施：工程实施计划、网络设备到货验收、设备安装、系统测试、系统试运行和系统切换人员培训。l 十、网络新技术l 无线网络标准l 无线个人网的标准l 无线个人网络（WPAN）：蓝牙（BlueTooth）协议栈的物理层/媒体接入控制层（MAC/PHY）l 低速无线个人网

24、络（LR-WPAN）：ZigBee协议栈的物理层/媒体接入控制层（MAC/PHY）l 无线局域网的标准：采用无线传输媒体的计算机局域网。l IEEE 802.11系列：办公室局域网、校园网；业务限于数据存取；最高2Mbit/sl 蓝牙（IEEE 802.15）：更具移动性；连接LAN，WAN，支持全球漫游；成本低、体积小；缺点：点对点的短距离无线发送技术，RF、红外线。l Home RF：家庭网络；扩频技术；12Mbit/s。l 无线城域网、广域网的标准：无线城域网（IEEE 802.16）；无线广域网（IEEE 802.20）l 无线局域网（WLAN）：l WLAN的拓扑结构l 自组织网络（

25、对等网络，Ad-Hoc网络）：移动电脑组成；点对点，或一点对多点之间的通信；使用非集中式的MAC协议（CSMA/CA）l 基础结构网络（Infrastructure Network）：利用了高速的有线或无线骨干传输网络；使用集中式MAC协议（轮询机制），也能使用非集中式的MAC协议l 扩频技术：直扩（DS）、跳频（FH）、跳时（TH）、线性调频（Chirp）l 常用的是：DS、FH、FH/DSl 特点：很强的抗干扰能力；可进行多址通信；安全保密；抗多径干扰l IEEE802.11：l 媒体访问控制（MAC）层：使用载波侦听多路访问/避免冲突（CSMA/CA）协议。l 信道空闲评估（CCA）l

26、CSMA/CA使用RTS、CTS和ACK帧减少冲突l 有线网的等同加密（WEP）算法：64位密匙，RC4加密算法。l 下一代互联网协议l 集群技术：可至少将两个系统连接到一起，使2台服务器能够像一台机器那样工作。l 服务器性能指标：l 系统响应速度：用户从输入信息到服务器完成任务给出响应的时间；l 作业吞吐量：整个服务器在单位时间内完成的任务量；l 性能调整，可扩展性，可用性，可管理型，可靠性l 服务器镜像技术： 主/从服务器l 错误接管集群技术l 容错集群技术l 十一、网络的安全性l 一个计算机良好的安全性由保密性、完整性、可用性、真实性、实用性、占有性，6个指标组成。l 网络的常用安全机制

27、：标识与验证机制、网络访问控制机制、加密机制、信息完整性机制、认证和审计机制。l 网络的信息安全技术：l 访问控制与目录管理l 数据加密：l DES（数据加密标准）加密算法，是一种对称加密的算法。l RSA算法：非堆成加密算法l Internet上的PGP加密系统：把加密技术交给公众使用。l 身份验证与鉴别：“数字签名”技术（秘密密匙，公开密匙），签名算法有RSA、DSS数字签名标准。l 两个TCP/IP安全协议：Kerberos，SSL/SHTTPl 防火墙技术：网络级防火墙，应用级防火墙（网关防火墙，采用代理服务机制）。l 操作系统l 进程管理l 进程：是进行系统资源分配、调度和管理的基本

28、单位。是程序的一次执行过程。l 从静态看：由程序、数据和进程控制块（PCB）组成；l PCB是进程存在的唯一标识，描述了进程的基本情况。其中的内容可以分成调度信息和执行信息两大部分。l 调度信息：供进程调度使用，包括进程当前的一些基本属性；l 执行信息：现场，刻画了进程的执行情况。l PCB随着进程的建立而产生，随着进程的完成而撤销。l 从动态看：是计算机状态的一个有序集合。l 引起进程挂起的原因：l 系统中的进程均处于等待状态，处理器空闲，此时需要把一些阻塞进程对换出去，以腾出足够的内存装入就绪进程运行。l 进程竞争资源，导致系统资源不足，负荷过重，此时需要挂起部分进程以调整系统负荷，保证系

29、统的实时性或让系统正常运行。l 把一些定期执行的进程（如审计程序、监控程序、记账程序）对换出去，以减轻系统负荷。l 用户要求挂起自己的进程，以便根据中间执行情况和中间结果进行某些调试，检查和改正。l 操作系统需要挂起某些进程，检查运行中资源使用情况，以改善系统性能；或当系统出现故障或某些功能受到破坏时，需要挂起某些进程以排除故障。l 进程的基本状态有：就绪、运行、阻塞。l 阻塞态：指一个进程由于某种原因不具备运行条件时所处的状态，这时它必须等待，引起等待的条件一旦消失，进程便具备了运行的条件，状态转变为就绪态；l 就绪态：是指一个进程具备了运行的条件，但由于没有占有处理机而不能运行所处的状态，

30、一旦处于就绪态的进程轮到该进程占有处理的时间片或处理机空闲，其状态就转变为运行态，投入运行；l 运行态：是指一个进程正占用着处理机时的状态，这时，处理机正在执行该进程的程序，运行过程中进程会因时间片已到等非资源请求原因退出运行转变为就绪态，因资源请求原因而不具备运行条件时，该进程的状态就要转变为阻塞态。l 进程在这些状态之间的转换都是在操作系统控制下完成的。操作系统提供了对进程的基本操作，也称原语。包括创建原语、阻塞原语、终止原语、优先级原语、调度原语。l 进程间的互斥和同步时并发控制的有效手段。l 互斥：不允许两个以上的共享某资源的并发进程同时进入临界区；l 进程同步：是指一组并发进程因直接

31、制约而互相发送消息进行互相合作、互相等待，使得各进程按一定的速度执行的过程。l 临界区：是指每个进程中访问临界资源（指公用数据、公用硬件或软件资源等）的那段程序代码。l PV操作和信号量l 信号量：是一种特殊的变量，表现形式十一哥整型S和一个队列。l P操作：S=S-1，若S<0，进程暂停执行，进入等待队列。l V操作：S=S+1，若S<=0，唤醒等待队列中的一个进程。l 互斥控制：S初始值为1l P（信号量）l 临界区l V（信号量）l 同步控制：进程A在进程B到达L2之前，不应前进超过点L1。l S初始值为0l 进程A 进程Bl l L1：P（信号量） L2：V（信号量）l l

32、 在操作系统中，主要通过信号量和P、V原语来实现进程的同步和互斥。l 信号量sem是一个整数：（1）sem>=0时，表示可供并发进程使用的资源实体数；（2）sem<0时，其绝对值表示正在等待使用临界区的进程数。l P原语的主要操作：l sem-1；l 若sem-1后仍>=0，则该进程继续执行；l 若sem-1后<0，则该进程被阻塞，在相应队列中排队，然后转向系统的进程调度。l V原语的主要操作：l sem+1；l 若相加结果>0，则进程继续执行；l 若相加结果<=0，则唤醒阻塞在该信号量上的进程，然后再返回原进程继续执行或转进程调度。l 进程间通信（IPC）

33、：l 低级通信：同步或互斥（P、V原语）l 高级通信：共享存储器系统、消息传递系统、管道通信系统l 生产者-消费者问题（3个信号量）l empty：实现同步，说明空闲的缓冲区数量（初始为缓冲区的最大数）l full：实现同步，说明已填充的缓冲区数量（初始为0）l mutex：实现互斥，保证同时只有一个进程在写缓冲区（初始为1）l 在互斥关系中，P、V操作是在一个进程中成对出现的；在同步关系中，P、V操作一定是在两个进程甚至是多个进程中成对出现的。l 线程：是处理器分配资源的最小单位。l 死锁l 死锁：死锁是指多个进程之间，互相等待对方的资源，而在得到对方资源之前又不释放自己的资源，这样，造成循

34、环等待的一种现象。l 产生死锁的根本原因：系统提供的资源个数少于并发进程所要求的该类资源数。l 产生死锁的必要条件：l 互斥条件：即每一个资源每次只能被一个进程使用，在OS中这是真实存在的情况。l 保持和等待条件：有一个进程已获得了一些资源，但因请求其他资源被阻塞时，对方获得的资源保持不放。l 不可剥夺条件：有些系统资源是不可剥夺的，当某个进程已获得这种资源后，系统不能强行收回，只能由进程使用完时自己释放。l 环路等待条件：若干个进程形成环形链，每个都占用对方要申请的下一个资源。l 对待死锁的策略l 死锁的预防：不让任一产生死锁的必要条件发生就可以预防死锁。（降低系统的效率）l 死锁的避免：不

35、对用户进程的推进顺序加以限制，在进程申请资源时先判断这次分配安全与否，才能安全实施分配。（银行家算法）（增加系统的开销）l 死锁的检测：采用资源请求分配图的化简方法来判断是否发生了不安全状态。若发生，则执行死锁解除策略。l 死锁的解除：剥夺。即将某进程所拥有的资源强行收回，分配给其他的进程。l 把资源从一些进程剥夺分给别的进程，被剥夺资源的进程则需回退到请求资源处重新等待执行；l 终止一个进程，剥夺其全部资源，以后再重新运行被终止的进程。l 银行家算法：是指在分配资源之前，先看清楚，如果资源分配下去后，是否会导致系统死锁。如果会死锁，则不分配，否则就分配。l 文件管理l 文件的结构l 文件的逻

36、辑结构：从用户观点所看到的文件组织形式。l 文件的物理结构：指文件在存储设备上的存放方法。l * 文件的存储设备通常划分为大小相同的物理块，物理块是分配和传输信息的基本单位。l * 常用的文件分配策略：顺序分配（连续分配）、链接分配（串联分配）、索引分配。l 文件的访问方式：顺序访问、随机访问l 文件控制块（FCB）：是系统在管理文件时所必需的信息的数据结构，是文件存在的唯一标志。l 文件目录：文件控制块的有序集合。l 文件目录被组织成文件，称为目录文件。l FCB内容包括相应文件的基本属性，大致可以分成4部分：l 基本信息：文件名、文件类型、文件组织等l 保护信息：口令、所有者名、保存期限、

37、访问权限等l 位置信息：存储位置、文件长度等l 实用信息：时间信息、最迟使用者等l 树形目录结构l 文件系统一般采用一级目录结构、二级目录结构、多级目录结构。l DOS、UNIX、Windows系统采用多级树形目录结构。l 系统在建立每一个目录时，会自动为它设定两个目录文件：l 一个是“.”，代表该目录自己l 一个是“.”，代表该目录的父目录。l * 对于根目录，“.”“.”都代表其自己。l 绝对路径（完全路径）：从根目录开始的路径。l 相对路径：从用户工作目录开始的路径。l Windows中的两种格式的文件：l FAT32（FAT16）文件：l NFTS文件：在使用中产生的磁盘碎片要比FAT

38、32少，安全性也更高，而且支持单个文件的容量更大，超过了4GB，特别适合大容量存储。可支持的分区大小可以达2TB，而Windows2000中的FAT32支持分区的大小最大为32GB。l 存储空间管理l 空闲表法：属连续分配，系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应一个空闲表项，包括：序号、第一空闲盘块号、空闲盘块数。l 5、集线器,路由器,交换机的区别l 集线器，而交换机从某种意义上说也是集线器，或者叫智能集线器，他们都是第二层的（数据链路层）设备，HUB分享带宽，即：如果10台机器接在一个10M的HUB上分到每台机器的只有1M，但交换机因为有自己的CPU和RAM可以实现存储转发

39、等功能，不共享带宽，即每台机器都是10M。路由器是第三层（网络层）设备，它的作用在于连接不同的网段并且找到网络中数据传输最合适的路径。路由器主要克服了交换机不能路由转发数据包的不足。（第三层交换机也可以实现）。单从组建局域网来说，交换机的速度最快，其次是路由器，最后是HUB。而价格是路由器最贵，然后是交换机和HUB。l 基本方法l 快速选中全部工作表 l 右键单击工作窗口下面的工作表标签，在弹出的菜单中选择“选定全部工作表”命令即可（）。ll 快速启动Excell 如果想在启动系统自动运行Excel，可以这样操作: 1.双击“我的电脑”图标，进入Windows目录，依次打开“Start Men

40、uPrograms启动”文件夹; 2.打开Excel所在的文件夹，用鼠标将Excel图标拖到“启动”文件夹，这时Excel的快捷方式就被复制到“启动”文件夹中，下次启动Windows就可快速启动Excel了。 如果Windows系统已启动，你可用以下方法快速启动Excel: 方法一:单击“开始文档”命令里的任一Excel工作簿即可。 方法二:用鼠标从“我的电脑”中将Excel应用程序拖到桌面上，然后从快捷菜单中选择“在当前位置创建快捷方式”，以后启动时只需双击快捷方式即可。 ll 快速删除选定区域数据l 如果用鼠标右键向上或向左(反向)拖动选定单元格区域的填充柄时，没有将其拖出选定区域即释放了

41、鼠标右键，则将删除选定区域中的部分或全部数据(即拖动过程中变成灰色模糊的单元格区域，在释放了鼠标右键后其内容将被删除)。 ll 给单元格重新命名l Excel给每个单元格都有一个默认的名字，其命名规则是列标加横标，例如D3表示第四列、第三行的单元格。如果要将某单元格重新命名，可以采用下面两种方法: 1.只要用鼠标单击某单元格，在表的左上角就会看到它当前的名字，再用鼠标选中名字，就可以输入一个新的名字了。 2.选中要命名的单元格，单击“插入名称定义”命令，显示“定义名称”对话框，在“在当前工作簿中的名称”框里输入名字，单击“确定”按钮即可（）。 注意:在给单元格命名时需注意名称的第一个字符必须是

42、字母或汉字，它最多可包含255个字符，可以包含大、小写字符，但是名称中不能有空格且不能与单元格引用相同。 ll 在Excel中选择整个单元格范围l 在Excel中，如果想要快速选择正在处理的整个单元格范围，按下“Ctrl+Shift+ *”。 注意:该命令将选择整个列和列标题，而不是该列表周围的空白单元格你将得到所需的单元格。这一技巧不同于全选命令，全选命令将选择工作表中的全部单元格，包括那些你不打算使用的单元格。 ll 快速移动/复制单元格 l 先选定单元格，然后移动鼠标指针到单元格边框上，按下鼠标左键并拖动到新位置，然后释放按键即可移动。若要复制单元格，则在释放鼠标之前按下Ctrl即可。

43、ll 快速修改单元格式次序l 在拖放选定的一个或多个单元格至新位置的同时，按住Shift键可以快速修改单元格内容的次序。方法为:选定单元格，按下Shift键，移动鼠标指针至单元格边缘，直至出现拖放指针箭头，然后进行拖放操作。上下拖拉时鼠标在单元格间边界处会变成一个水平“工”状标志，左右拖拉时会变成垂直“工”状标志，释放鼠标按钮完成操作后，单元格间的次序即发生了变化。 ll 彻底清除单元格内容l 先选定单元格，然后按Delete键，这时仅删除了单元格内容，它的格式和批注还保留着。要彻底清除单元格，可用以下方法:选定想要清除的单元格或单元格范围，单击“编辑清除”命令，这时显示“清除”菜单（），选择

44、“全部”命令即可，当然你也可以选择删除“格式”、“内容”或“批注”中的任一个。 ll 选择单元格l 选择一个单元格，将鼠标指向它单击鼠标左键即可; 选择一个单元格区域，可选中左上角的单元格，然后按住鼠标左键向右拖曳，直到需要的位置松开鼠标左键即可; 若要选择两个或多个不相邻的单元格区域，在选择一个单元格区域后，可按住Ctrl键，然后再选另一个区域即可; 若要选择整行或整列，只需单击行号或列标，这时该行或该列第一个单元格将成为活动的单元格; 若单击左上角行号与列标交叉处的按钮，即可选定整个工作表。ll 为工作表命名l 为了便于记忆和查找，可以将Excel的sheet1、sheet2、sheet3

45、工作命名为容易记忆的名字，有两种方法:1.选择要改名的工作表，单击“格式工作表重命名”命令，这时工作表的标签上名字将被反白显示，然后在标签上输入新的表名即可。 2.双击当前工作表下部的名称，如“Sheet1”，再输入新的名称。ll 一次性打开多个工作簿 l 利用下面的方法可以快速打开多个工作簿: 方法一 打开工作簿(*.xls)所在的文件夹，按住Shift键或Ctrl键，并用鼠标选择彼此相邻或不相邻的多个工作簿，将它们全部选中，然后按右键单击，选择“打开”命令，系统则启动Excel 2002，并将上述选中的工作簿全部打开。 方法二 将需要一次打开的多个工作簿文件复制到C:WindowsAppl

46、ication DataMicrosoftExcelXLSTART文件夹中，以后启动Excel 2002时，上述工作簿也同时被全部打开。 方法三 启动Excel 2002，单击“工具选项”命令，打开“选项”对话框，点击“常规”标签，在“启动时打开此项中的所有文件”后面的方框中输入一个文件夹的完整路径(如d:Excel)，单击“确定”退出。然后将需要同时打开的工作簿复制到上述文件夹中，以后当启动Excel 2002时，上述文件夹中的所有文件(包括非Excel格式的文档)被全部打开。 方法四 在Excel 2002中，单击“文件打开”命令，按住Shift键或Ctrl键，在弹出的对话框文件列表中选择

47、彼此相邻或不相邻的多个工作簿，然后按“打开”按钮，就可以一次打开多个工作簿。 方法五 用上述方法，将需要同时打开的多个工作簿全部打开，再单击“文件保存工作区”命令，打开“保存工作区”对话框，取名保存。以后只要用Excel 2002打开该工作区文件，则包含在该工作区中的所有工作簿即被同时打开。 ll 快速切换工作簿 l 对于少量的工作簿切换，单击工作簿所在窗口即可。要对多个窗口下的多个工作簿进行切换，可以使用“窗口”菜单。“窗口”菜单的底部列出了已打开工作簿的名字，要直接切换到一个工作簿，可以从“窗口”菜单选择它的名字。“窗口”菜单最多能列出9个工作簿，若多于9个，“窗口”菜单则包含一个名为“其

48、他窗口”的命令，选用该命令，则出现一个按字母顺序列出所有已打开的工作簿名字的对话框，只需单击其中需要的名字即可。 ll 选定超级链接文本（微软Office技巧大赛获奖作品）l 如果需要在Excel中选定超级链接文本而不跳转到目标处，可在指向该单元格时，单击并按住可选定单元格。 ll 快速查找l 在执行查找操作之前，可以将查找区域确定在某个单元格区域、整个工作表（可选定此工作表内的任意一个单元格）或者工作簿里的多个工作表范围内。在输入查找内容时，可以使用问号（？）和星号（*）作为通配符，以方便查找操作。问号（？）代表一个字符，星号（*）代表一个或多个字符。需要注意的问题是，既然问号（？）和星号（

49、*）作为通配符使用，那么如何查找问号（？）和星号（*）呢？只要在这两个字符前加上波浪号()就可以了。 ll 修改默认文件保存路径l 启动Excel 2002，单击“工具选项”命令，打开“选项”对话框，在“常规”标签中，将“默认文件位置”方框中的内容修改为你需要定位的文件夹完整路径()。以后新建Excel工作簿，进行“保存”操作时，系统打开“另存为”对话框后直接定位到你指定的文件夹中。 ll 指定打开的文件夹l 我们可以指定打开文件的文件夹，方法如下: 单击“开始运行”，输入regedit命令，打开“注册表编辑器”，展开HKEY_CURRENT_USERSoftwareMicrosoft Off

50、ice10.0CommonOpen FindPlacesUserDefinedPlaces，在下面新建主键，名称为“mydoc”，然后在该主键中新建两个“字符串值”，名称分别是“Name”和“Path”，值分别为“我的文件”(可以随意命名)和“d:mypath”(定位文件夹的完整路径)，关闭“注册表编辑器”，重启电脑。以后在Excel 2002中进行“打开”操作时，打开对话框左侧新添了“我的文件”这一项目，点击该项目，即可进入“d:mypath”文件夹。 ll 在多个Excel工作簿间快速切换l 按下“Ctrl+Tab”可在打开的工作簿间切换。ll 快速获取帮助 l 对于工具栏或屏幕区，按组合

51、键“ShiftF1”，鼠标变成带问号的箭头，用鼠标单击工具栏按钮或屏幕区，它就弹出一个帮助窗口会显示该元素的详细帮助信息。 ll 创建帮助文件的快捷方式l Excel帮助文件是编译的HTML帮助文件Xlmain10.chm，存放在安装目录Office102052目录中，单击并拖拉此文件到Windows快速启动工具栏上。此后，不管Excel是否在运行，而且也不用调用Office助手，单击Windows快速启动工具栏上的这个图标将引出Excel帮助。 ll 双击单元格某边移动选定单元格l 在工作表内移动选定单元格有一种快捷方法:将鼠标指针放置于选定单元格的一边，注意要选择与移动方向相关的一边，即要

52、向下移动，就将鼠标指针放置于单元格的底部;如果要向右移动，就将鼠标指针放置于单元格的右边;依此类推。这时鼠标指针变为白色箭头的形状，双击选择单元格的某边，鼠标指针将沿选定的方向移动到特定的单元格中。如果此方向相邻单元格为空白单元格，则将移动到连续最远的空白单元格中;如果此方向相邻单元格为非空白单元格，则将移动到连续最远的非空白单元格中。 ll 双击单元格某边选取单元格区域l 与上一技巧类似，如果在双击单元格边框的同时按下Shift键，根据此方向相邻单元格为空白单元格或非空白单元格选取从这个单元格到最远空白单元格或非空白单元格的区域。l l 快速选定不连续单元格 l 按下组合键“Shift+F8

53、”，激活“添加选定”模式，此时工作簿下方的状态栏中会显示出“添加”字样，以后分别单击不连续的单元格或单元格区域即可选定，而不必按住Ctrl键不放。 ll 根据条件选择单元格 l 单击“编辑定位”命令，在打开的“定位”对话框中单击“定位条件”按钮，根据你要选中区域的类型，在“定位条件”对话框中选择需要选中的单元格类型（），例如“常量”、“公式”等，此时还可以复选“数字”、“文本”等项目，单击“确定”按钮后符合条件的所有单元格将被选中。 ll 复制或移动单元格 l 把单元格从一个位置复制或移到另一个位置，其方法为:选择源单元格，单击“编辑”菜单中的“剪切”或“复制”命令，选定目标单元格，从“编辑”

54、菜单中选择“粘贴”命令，则源单元格便被移动或复制到目标单元格中了。 ll 完全删除Excel中的单元格 l 想将某单元格（包括该单元格的格式和注释）从工作表中完全删除吗？只要选择需要删除的单元格，然后按下“Ctrl+ -（减号）”，在弹出的对话框中选择单元格移动的方式，周围的单元格将移过来填充删除后留下的空间。 ll 快速删除空行 l 有时为了删除Excel工作簿中的空行，你可能会将空行一一找出然后删除，这样做非常不方便。你可以利用自动筛选功能来实现，方法是:先在表中插入新的一行(全空)，然后选择表中所有的行，单击“数据筛选自动筛选”命令，在每一列的顶部，从下拉列表中选择“空白”。在所有数据都

55、被选中的情况下，单击“编辑删除行”，然后按“确定”，所有的空行将被删去。 注意:插入一个空行是为了避免删除第一行数据。 ll 回车键的粘贴功能 l 回车键也有粘贴功能，当复制的区域还有闪动的复制边框标记时(虚线框)，按下回车键可以实现粘贴功能。 注意:不要在有闪动的复制边框标记时使用回车键在选定区域内的单元格间进行切换，此时你应该使用Tab键或方向键进行单元格切换。 ll 快速关闭多个文件 l 按住Shift键，打开“文件”菜单，单击“全部关闭”命令，可将当前打开的所有文件快速关闭。l l 选定多个工作表 l 若选择一组相邻的工作表，可先选第一个表，按住Shift键，再单击最后一个表的标签;若

56、选不相邻的工作表，要按住Ctrl键，依次单击要选择的每个表的标签;若要选定工作簿中全部的工作表，可从表标签快捷菜单中选择“选定全部工作表”命令。 ll 对多个工作表快速编辑 l 如果想一次操作多张相同的工作表，省略以后的复制、粘贴操作，可采用以下方法。 按住Shift键或Ctrl键并配以鼠标操作，在工作簿底部选择多个彼此相邻或不相邻的工作表标签，就可以实行多方面的批量处理。一般情况下，进行的操作主要有如下几种: 1.页面设置，可快速对选中工作表设置相同的页面。 2.输入相同的数据，可快速在多个工作表中输入相同的数据。 3.快速操作，在多个工作表中进行一系列相同操作，如设置字号、字体、颜色，进行单元格的合并撤销等。 4.输入公式，快速输入相同的公式，进行公式汁算。 ll 移动和复制工作表 l 不仅可以在一个工作簿里移动和复制工作表，还可以把表移动或复制到其它工作簿里。若要移动工作表，只需用鼠标单击要移动的表的标签，然后拖到新的位置即可。若要复制工作表，只需先选定工作表，按下Ctrl键，然后拖动表到新位置即可。当然，用这种方法可以同时移动和复制几个表。移动后，以前不相邻的表可变成相邻表。 ll 工作表的删除 l 单击“编辑删除工作表”命令，然后单击“确