各种系统的物理地址的修改方法
一、简单的修改网卡地址方法如果您是通过网卡的物理地址进行访问网络的，那么一定会碰到需要修改物理地址的情况。
如更换新网卡，网卡的物理地址重复或者让笔记本电脑临时登陆一下网络等情况。
更改网卡MAC地址的文章网络中有很多，但大都说的不够详细，下面笔者试着以Windows XP操作系统为例介绍两种网卡MAC地址的修改方法，希望对大家有所帮助。
读者可以在桌面上的“网上邻居”图标上单击右键，选择“属性”，在弹出的“网络连接”的对话框中，在“本地连接”图标上单击右键，选择“属性”，会弹出一个“本地连接属性”的对话框，单击“配置”按钮，选择“高级”，选中左栏“属性”中“Network Address”(其实，并非所有的网卡，对物理地址的描述都用“Network Address”，如Intel的网卡便用“Locally Administered Address”来描述，只要在右栏框中可以找到“值”这个选项就可以了)，然后选中右栏框“值”中的上面一个单选项(非“不存在”)，此时便可在右边的框中输入想改的网卡MAC地址，形式如“000B6AF6F4F9”。
点击“确定”按钮，修改就完成了。
不过，有一些网卡没有这个选项，不要着急，可以先更新网卡的驱动程序试试，一般情况下，更新驱动之后都会出现这个选项。
但是依然有特殊情况，无论怎么修改都没有这个选项，那怎么办呢?接着往下看，下面的方法可以说是万能的!二、如何查找MAC地址1、在Windows 9x/2000/XP下单击“开始/程序”，找到“MS-DOS方式”或“命令提示符”。
2、在命令提示符下输入：“Ipconfig/all”，回车后出现如附图所示的对话框，其中的“Physical Address”即是所查的MAC地址。
综上所述，第一步你要查询你的网卡地址，第二步改为你查到的正确网卡地址，就可以上网了。
网络中的地址分为物理地址和逻辑地址两类,与网络层的IP地址传输层的端口号以及应用层的用户名相比较,局域望网的MAC层地址是由硬件来处理的,叫做物理地址或硬件地址.IP 地址传输层的端口号以及应用层的用户名是逻辑地址一由软件处理.我认为你说的MAC地址应该就是物理地址.大多数局域网通过为网卡分配一个硬件地址来标识一个联网的计算机或其他设备.所谓物理地址是指固化在网卡EPROM中的地址,这个地址应该保证在全网是唯一的.IEEE注册委员会为每一个生产厂商分配物理地址的前三字节,即公司标识.后面三字节由厂商自行分配.即一个厂商获得一个前三字节的地址可以生产的网卡数量是16777216块.即一块网卡对应一个物理地址.也就是说对应物理地址的前三字节可以知道他的生产厂商.如果固化在网卡中的地址为002514895423,那么这块网卡插到主机A中,主机A的地址就是002514895423,不管主机A是连接在局域网1上还是在局域网2上,也不管这台计算机移到什么位置,主机A的物理地址就是002514895423 .它是不变的,而且不会和世界上任何一台计算机相同.当主机A发送一帧时,网卡执行发送程序时,直接将这个地址作为源地址写入该帧.当主机A接收一帧时,直接将这个地址与接收帧目的地址比较,以决定是否接收.物理地址一般记作00-25-14-89-54-23(主机A的地址是002514895423网络中的地址分为物理地址和逻辑地址两类,与网络层的IP地址传输层的端口号以及应用层的用户名相比较,局域望网的MAC层地址是由硬件来处理的,叫做物理地址或硬件地址.IP 地址传输层的端口号以及应用层的用户名是逻辑地址一由软件处理.我认为你说的MAC地址应该就是物理地址.大多数局域网通过为网卡分配一个硬件地址来标识一个联网的计算机或其他设备.所谓物理地址是指固化在网卡EPROM中的地址,这个地址应该保证在全网是唯一的.IEEE注册委员会为每一个生产厂商分配物理地址的前三字节,即公司标识.后面三字节由厂商自行分配.即一个厂商获得一个前三字节的地址可以生产的网卡数量是16777216块.即一块网卡对应一个物理地址.也就是说对应物理地址的前三字节可以知道他的生产厂商.如果固化在网卡中的地址为002514895423,那么这块网卡插到主机A中,主机A的地址就是002514895423,不管主机A是连接在局域网1上还是在局域网2上,也不管这台计算机移到什么位置,主机A的物理地址就是002514895423 .它是不变的,而且不会和世界上任何一台计算机相同.当主机A发送一帧时,网卡执行发送程序时,直接将这个地址作为源地址写入该帧.当主机A接收一帧时,直接将这个地址与接收帧目的地址比较,以决定是否接收.物理地址一般记作00-25-14-89-54-23(主机A的地址是002514895423网络中的地址分为物理地址和逻辑地址两类,与网络层的IP地址传输层的端口号以及应用层的用户名相比较,局域望网的MAC层地址是由硬件来处理的,叫做物理地址或硬件地址.IP 地址传输层的端口号以及应用层的用户名是逻辑地址一由软件处理.我认为你说的MAC地址应该就是物理地址.大多数局域网通过为网卡分配一个硬件地址来标识一个联网的计算机或其他设备.所谓物理地址是指固化在网卡EPROM中的地址,这个地址应该保证在全网是唯一的.IEEE注册委员会为每一个生产厂商分配物理地址的前三字节,即公司标识.后面三字节由厂商自行分配.即一个厂商获得一个前三字节的地址可以生产的网卡数量是16777216块.即一块网卡对应一个物理地址.也就是说对应物理地址的前三字节可以知道他的生产厂商.如果固化在网卡中的地址为002514895423,那么这块网卡插到主机A中,主机A的地址就是002514895423,不管主机A是连接在局域网1上还是在局域网2上,也不管这台计算机移到什么位置,主机A的物理地址就是002514895423 .它是不变的,而且不会和世界上任何一台计算机相同.当主机A发送一帧时,网卡执行发送程序时,直接将这个地址作为源地址写入该帧.当主机A接收一帧时,直接将这个地址与接收帧目的地址比较,以决定是否接收.物理地址一般记作00-25-14-89-54-23(主机A的地址是002514895423网络中的地址分为物理地址和逻辑地址两类,与网络层的IP地址传输层的端口号以及应用层的用户名相比较,局域望网的MAC层地址是由硬件来处理的,叫做物理地址或硬件地址.IP 地址传输层的端口号以及应用层的用户名是逻辑地址一由软件处理.我认为你说的MAC地址应该就是物理地址.大多数局域网通过为网卡分配一个硬件地址来标识一个联网的计算机或其他设备.所谓物理地址是指固化在网卡EPROM中的地址,这个地址应该保证在全网是唯一的.IEEE注册委员会为每一个生产厂商分配物理地址的前三字节,即公司标识.后面三字节由厂商自行分配.即一个厂商获得一个前三字节的地址可以生产的网卡数量是16777216块.即一块网卡对应一个物理地址.也就是说对应物理地址的前三字节可以知道他的生产厂商.如果固化在网卡中的地址为002514895423,那么这块网卡插到主机A中,主机A的地址就是002514895423,不管主机A是连接在局域网1上还是在局域网2上,也不管这台计算机移到什么位置,主机A的物理地址就是002514895423 .它是不变的,而且不会和世界上任何一台计算机相同.当主机A发送一帧时,网卡执行发送程序时,直接将这个地址作为源地址写入该帧.当主机A接收一帧时,直接将这个地址与接收帧目的地址比较,以决定是否接收.物理地址一般记作00-25-14-89-54-23(主机A的地址是002514895423一、简单的修改方法其实不论98 还是2000 ，自身都已经提供了更改网卡地址的功能，只是平时大家都没上这方面想，因此没有注意到而以，很简单的哦 .....现在我们先来看看WIN2000 。
在桌面上的网上邻居图标上单击右键，选择“属性”，在弹出的“网络和拨号连接”窗口中一般有两个图标，一个是“新建连接”图标，一个是“我的连接”图标。
当然了，如果你的机器上有两个网卡的话，那就有三个图标了。
现在假设你只有一个网卡，那就在“我的连接”图标上单击右键，选择“属性”，这时会弹出一个“我的连接属性”的窗口。
在窗口下面有一个“配置”按钮，点击该按钮后就进入了网卡的属性对话框了，这个对话框中有五个属性页，点击第二项“高级”页，在“属性”标识下有两项或多项，现在你应该能看到一个叫“ Network Address ”的属性项了吧，点击该项，在对话框右边的“值”标识下有两个单选项，默认是“不存在” ，现在你只要选中上面一个单选项，然后在右边的框中输入你想改的网卡MAC 地址（注意要连续输入，不要带“－”），如“ 00E0404000A0 ”，点“确定”，OK ！你已经大功告成了！在98 下面的修改和WIN2000 下差不多。
在“网上邻居”图标上单击右键，选择“属性”，弹出一个“网络”对话框，在“配置”框中，双击你要修改的网卡，出来一个网卡属性对话框。
在“高级”选项中，也是点击“属性”标识下的“ Network Address ”项，在右边的两个单选项中选择上面一个，再在框中输入你要修改的网卡MAC 地址，点“确定”后，系统会提示你重新启动。
接下来就不用我说了吧！：）（重启后你可以用“ winipcfg ”看看修改的结果）如果你想把网卡的MAC 地址恢复原样，只要选择“ Network Address ”项右边的“没有显示”再重新启动即可。
在WIN2000 下面是选择“不存在”，当然也不用重新启动了。
二、注册表修改的方法由于驱动或网卡的关系，有的机器中没有“ Network Address ”项，那我们只有通过修改注册表来进行修改了。
◆Windows2000 的修改1 、在HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Class\{4D36E972-E325-11CE-BFC1-08002BE10318}\0000 、0001 、0002 等主键下，查找DriverDesc ，内容为你要修改的网卡的描述，如“ Realtek RTL8029(AS)-based PCI Ethernet Adapter ”。
2 、在其下，添加一个字符串，命名为NetworkAddress ，其值设为你要的MAC 地址（注意地址还是连续写）。
如：00E0DDE0E0E0 。
3 、然后到其下Ndi\params 中添加一项名为NetworkAddress 的主键，在该主键下添加名为default 的字符串，其值是你要设的MAC 地址，要连续写，如：000000000000 。
分页存储管理
非连续分配方式1．基本内容：页式存储管理基本思想、数据结构、地址转换过程。
段式存储管理以及段页式存储管理。
2．学习要求：；掌握页式存储管理、段式存储管理以及段页式存储管理的实现原理、数据结构、地址转换机构等内容。
3．教学要求：本单元共安排4学时。
采用教员课堂讲授方法实施教学。
该部分内容抽象，是本章学习重点与难点。
课后可通过课程设计使学员加深对于抽象理论的理解和掌握。
4．重点：各种管理实现原理、数据结构、地址转换机构。
5．难点：段式存储管理。
分页存储管理可重定位分区分配虽然可以解决碎片和共享问题，但由于信息的大量移动而损失了许多宝贵的CPU时间，且存储用户的作业受到实际存储容量的限制。
多重分区分配虽在一定程度上解决了这些问题，但由于要求各分区设置分段的重定位寄存器，存储分配策略较复杂，且需较多的硬件支持。
分页式管理技术通过地址转换机制，能明显消除内、外存之间的差别，将外存看作内存的扩充和延伸。
并能很好解决“外零头”的问题。
一、分页在储管理实现的基本思想：在分页存储管理中，将每个作业的逻辑地址空间分为大小相同的块，称为虚页面或页（page）,通常页面大小为2的整数次幂（512K~4K）。
同样地，将物理空间也划分为与页面大小相等的块，称之为存储块或页框（page frame），为作业分配存储空间时，总是以页框为单位。
例如：一个作业的地址空间有M页，那么只要分配给它M个页框，每一页分别装入一个页框即可。
纯分页系统的定义：指在调度一个作业时，必须把它的所有页一次装入到主存的矾框。
若当时页框数不足，则该作业必须等待，系统再调度其他作业。
这里，并不要求这些页框是相邻的。
即连续逻辑地址空间的页面，通过页面地址转换机构可以映射到不连续的内存块中。
对地址空间的分页是由系统自动进行的，其逻辑地址由相对页号和页内位移量（页内地址）两部分组成（下面a）。
图中设逻辑地址长度为16位，可表示64K的逻辑地址空间。
物理地址也由块号及块内移量（块内地址）两部分组成（下图b）。
操作系统简答题
操作系统简答题习题11。
计算机系统的资源可分成哪几类？试举例说明软件资源：系统软件、支撑软件、应用软件硬件资源:CPU、主存、I/O控制系统、外围设备2.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理各类资源、控制程序执行、改善人机界面、提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好的运行环境的一种系统软件。
主要作用：（1）方便用户使用（2）扩充机器功能（3）管理各类资源(4）提高系统效率（5）构筑开发环境3。
什么是多道程序设计？多道程序设计技术有什么特点？允许多个作业(程序）同时进入计算机系统的内存并启动交替计算的方法。
特点：（1)提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数量增加（3）充分发挥系统的并行性,使设备与设备之间、CPU与设备之间均可并行工作(4）延长了作业的周转时间4。
在分时系统中,什么是响应时间？它与哪些因素有关？从终端发出命令以及应答的时间因素：时间片，用户数，切换进程时的交换信息量5。
简述操作系统资源管理的主要技术：资源复用、资源虚拟和资源抽象资源复用：系统中相应地多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享成为资源复用。
资源虚拟：虚拟的本质是对资源的转化、模拟或整合，把一个物理资源转变成多个逻辑上的对应物，也可以把多个物理资源变成单个逻辑上的对应物,即创建无需共享的多个独占资源的假象，或创建易用且多于实际物理资源数量的虚拟资源假象，以达到多用户共享一套计算机物理资源的目的.资源抽象：通过创建软件来屏蔽硬件资源的物理特性和实现细节，简化对硬件自愿的操作、控制和使用，即不考虑物理细节而对资源执行操作的技术。
6.试从资源管理观点出发，分析操作系统在计算机系统中的角色和作用对软硬件资源进行资源复用、虚拟和抽象，有序地管理各类资源,记录资源使用情况,确定资源分配策略，实施资源的分配和回收,满足用户对资源的需求和申请.提供机制来协调应用程序对资源的使用冲突，研究资源使用的统一方法，为用户提供简单、有效的资源使用手段，在满足应用程序需求（如交互进程响应快、批处理进程周转时间短)的前提下，最大限度地实现各种资源的共享，提高资源利用率，从而提高计算机系统效率。
解决宽带连接错误代码676：电话占线方法
100%解决宽带连接错误代码676：电话占线方法一、通常LAN形式下的宽带拨号出现676是因为网卡的MAC地址问题引起的，在设备管理器中找到自己在用的网卡，右键点击进入属性，在属性卡的高级里找到networkaddress项，原本这一项应该是选择的“不存在”，现在可以选择上面的选项，手动输入1个12位的16进制数，然后点确定退出再拨就不会出676了。
错误676这种问题通常都是由于ghost安装系统或者MAC地址被盗用引起，不用大惊小怪。
二、1、系统自带的PPPOE拨号协议正在被使用，需断开正在连接的PPPOE链接或重新启动电脑即可。
2、客户端非正常下线，再次拨号时会出现此提示，建议将MODEM先关5分钟后再开，等系统自动释放用户帐号后即可正常登陆。
3、修改网卡物理地址如果通过上述方法而故障仍然没有解决，那就要考虑网卡物理地址的原因了，一般是地址池满或者你的网卡物理地址被盗用所造成的，而大多数出现错误676的用户，其原因都是网卡物理地址所引起，所以这种方法对于大多数错误676是最有效的解决办法。
(1)右键单击“我的电脑”图标，选择“管理”，在弹出窗口的左侧栏中选择“设备管理器”，再在右侧栏中双击“网络适配器”，选择当前使用的网卡。
或点击“网上邻居”——“属性”——“本地连接”——“属性”——“配置”。
(2)右键打开网卡的“属性”，选择“高级”选项卡，选中“网络地址”(NetworkAddress)。
(3)点击右侧的“值”，填入新的网卡物理地址(与原物理地址相区别)——12位的16进制数(只要你设定的新地址没有碰巧和别人的一样就没有问题了。
)。
可以在值后面的输入框中输入随意添写12位数字和字母组成的MAC地址,注意MAC中间的分隔符“-”不用输。
形式如“000B6AF6F4F9”。
(4)物理地址可以运行cmd命令，执行ipconfig/all来查看。
(5)重启电脑，问题解决。
如果你的电脑找不到NetworkAddress，请按下一篇日志执行。
操作系统期末复习填空题
填空题1、操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。
2、从资源分配的角度讲，计算机系统中的资源分为存储器管理、处理机管理、设备管理、文件管理和用户界面。
3、根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率；在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
设计这种系统时，应首先考虑系统的实时性和可用性。
4、 UNIX系统是分时操作系统，DOS系统是单用户操作系统。
5、现代操作系统通常为用户提供三种使用界面：命令界面、图形界面和系统调用界面。
6、计算机中CPU的工作分为系统态和用户态两种。
系统态运行操作系统程序，用户态运行用户程序。
7、操作系统的体系结构主要有单块结构、层次结构和微内核结构。
8、程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。
9、进程至少有三种基本状态：运行态、就绪态和阻塞态。
10、进程存在的标志是进程控制块PCB。
11、进程的静态实体由程序、数据集合和PCB三部分组成。
12、进程被创建后，最初处于就绪状态，然后经进程调度程序选中后进入运行状态。
13、进程的同步和互斥反映了进程间直接制约和间接制约的关系。
14、用于进程控制的原语主要有创建原语、撤销原语、阻塞原语和唤醒原语。
15、操作系统中信号量的值与相应资源的使用情况有关，它的值仅能由P、V操作来改变。
16、每执行一次P操作，信号量的数值S减1。
若S30，则该进程继续执行；若S<0，则该进程阻塞。
17、每执行一次V操作，信号量的数值S加1。
若S > 0，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将就绪状态赋予该进程。
操作系统-名词解释
① 初始化操作，信号灯能初始化为非负的值。
② Wait操作，能减小信号灯的值，如结果值为负，执行Wait操作的进程就被封锁。
③ Signal操作，能增加信号灯的值，如果结果值非正，那么原先因执行Wait操作而阻塞的进程被解除阻塞。
生产者和消费者问题:生产者和消费者问题是通过有限的缓冲区（仓库）将一群生产者P1，P2，…，Pk和一群消费者C1，C2，…，Cm联系起来，通过信号灯实现生产者和消费者的同步与互斥。
进程（不支持线程的进程）:程序在一个数据集合上的运行活动，它是系统进行资源分配和调度的一个可并发执行的独立单位。
并发:并发是指在某一时间间隔内计算机系统内存在着多个程序活动。并发是从宏观上（这种“宏观”也许不到一秒的时间）看多个程序的运行活动，这些程序在串行地、交错地运行，由操作系统负责这些程序之间的运行切换，人们从外部宏观上观察，有多个程序都在系统中运行。
进程控制块PCB（Process Control Block）:系统用于查询和控制进程运行的档案，它描述进程的特征，记载进程的历史，决定进程的命运。
执行（Running）状态:进程占用了CPU，正在执行指令的状态。
就绪（Ready）状态:进程拥有除了CPU之外的任何其他的资源和运行条件，只是由于还没有给它分配CPU而处于下一个执行阶段的起跑线上，它已“万事俱备，只欠东风”，因此就绪状态进程在逻辑上是可执行的。在一个系统中可以有多个进程处于就绪状态，通常将它们排在一个（或多个）就绪队列中。
泰州学院操作系统期末考试试卷(B卷)含答案
泰州学院2018-2019学年第二学期课程考试试卷答案(B卷)课程名称：操作系统考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有51题，100分，各大题标有题量和总分）一、单项选择题（28小题，共28分）1、把作业空间中使用的逻辑地址变为内存中物理地址称为（）。
A、加载B、重定位C、物理化D、逻辑化答案：B2、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。
A、mB、pC、nD、min（m，n）答案：C3、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案：B4、首次适应算法的空闲分区是（）。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案：C5、文件存储空间中空闲块管理方法中没有（）。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案：C6、启动磁盘执行一次输入输出操作时，（）是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案：C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为100若采用SCAN（电梯调度）算法（磁头的运行方向是从大磁道向小磁道进行的），则磁头移动（）个磁道。
A、205B、480C、490D、512答案：C8、在以下磁盘调度中，（）算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案：B9、以下对物理块和逻辑记录关系的描述中正确的是（）。
MAC地址欺骗（原理及实验）
MAC地址欺骗（原理及实验）MAC地址欺骗 MAC地址欺骗（或MAC地址盗⽤）通常⽤于突破基于MAC地址的局域⽹访问控制，例如在交换机上限定只转发源MAC地址修改为某个存在于访问列表中的MAC地址即可突破该访问限制，⽽且这种修改是动态的并且容易恢复。
还有的访问控制⽅法将IP地址和MAC进⾏绑定，⽬的是使得⼀个交换机端⼝只能提供给⼀位⽤户的⼀台主机使⽤，此时攻击者需要同时修改⾃⼰的IP地址和MAC地址去突破这种限制。
在不同的操作系统中修改MAC地址有不同的⽅法，其实质都是⽹卡驱动程序从系统中读取地址信息并写⼊⽹卡的硬件存储器，⽽不是实际修改⽹卡硬件ROM中存储的原有地址，因此攻击者可以为了实施攻击临时修改主机的MAC地址，事后很容易恢复为原来的MAC地址。
Windows系统下修改MAC地址的⽅法 在Windows中，⼏乎所有的⽹卡驱动程序都可以从注册表中读取⽤户指定的MAC地址，当驱动程序确定这个MAC地址有效时，就会将其编程写⼊⽹卡的硬件寄存器中，⽽忽略⽹卡原来的MAC地址。
在⽹卡的【配置】-【⾼级】-【⽹络地址】菜单项中修改，系统会⾃动重启⽹卡，修改后可以在控制台窗⼝中键⼊“ipconfig /all”命令检查⽹卡地址是否已成功更改，如果选择【不存在】则恢复为原有MAC地址。
该⽅法针对有线⽹卡有效，但是⽆线⽹卡默认没有“⽹络地址”，⽆法使⽤这种⽅法修改。
⽅法⼀ 实验： 新建⼀个Windows 7 x64 家庭版的虚拟机，⽹卡使⽤桥接模式； 然后在⽹络和共享中⼼打开更改适配器设置； 右键，属性； 点击配置； 修改MAC地址并确定后，系统会⾃动重启⽹卡； 在命令⾏输⼊“ipconfig /all”可以看到⽹卡的地址已经修改成功； 选择“不存在”后，再次查看发现已经恢复为原有MAC地址；⽅法⼆ 可以看到在⽆线⽹卡的配置⾥没有⽹络地址的键值； 直接修改注册表，⽣成与第⼀种⽅法相同的针对⽆线⽹卡的“⽹络地址”设置。
操作系统原理及应用_武汉理工大学中国大学mooc课后章节答案期末考试题库2023年
操作系统原理及应用_武汉理工大学中国大学mooc课后章节答案期末考试题库2023年1.在一个请求分页系统中发生颠簸（抖动）时，安装一个更快的CPU和一个容量更大的硬盘可以提高CPU利用率。
答案:错误2.系统“抖动”现象的发生可能是由以下哪一项引起的（）答案:页面置换算法选择不当3.系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。
系统不会发生死锁时N的最大取值是（）答案:54.某系统有三个并发进程，都需要同类资源3个，则系统不会发生死锁的最小资源数是（）答案:75.FCFS调度算法实现简单，可以使用FIFO队列来实现，当一个进程进入就绪队列，就是将其PCB链接到队列（）答案:尾部6.在虚拟分页存储管理系统中，若进程访间的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（）答案:缺页中断→決定淘汰页→页面调出→页面调入7.在创建进程时，以下哪一项不是创建所必需的步骤（）答案:为进程分配CPU8.有关信号量S的描述，正确的是（）答案:S的初值不能为负数_除了初始化，只能通过执行P、V操作来访问S_S的取值可以是正数、负数和零9.从用户角度看，操作系统是（）答案:用户与计算机之间的接口10.下面对进程的描述中，错误的是（）答案:进程是指令的集合11.在请求页式存储管理中，产生缺页中断是因为查找的页不在以下哪一项中（）答案:内存12.操作系统是计算机系统必不可少的系统软件，这是因为它能（）答案:为用户提供方便的使用接口_提高资源的使用效率_保证信息的安全和快速存取文件13.在设计不同类型的操作系统时首要考虑的因素，以下说法正确的是（）答案:实时操作系统设计首要考虑实时性和可靠性_批处理操作系统设计首要考虑周转时间和系统吞吐量_分时操作系统设计首要考虑交互性和响应时间14.操作系统的基本特征包括（）答案:并发性_共享性_虚拟性_异步性15.用户编写了一个文本文件a.txt，想将该文件名称改为txt.a，下列命令中哪个可以实现（）答案:cat a.txt > txt.a16.在进程管理中，进程从阻塞状态变为就绪状态的原因可能是（）答案:等待的事件出现17.多道程序环境下，操作系统分配资源的基本单位是（）答案:进程18.下列关于临界区的论述中，正确的是（）答案:临界区是指进程中用于访问临界资源的那段代码19.在计算机系统中配置操作系统的主要目的是（）答案:提高系统资源利用率20.允许多个用户以交互方式使用计算机的操作系统称为（）答案:分时操作系统21.能及时处理由过程控制反馈的数据，并做出响应的操作系统是（）答案:实时操作系统22.在 OS 中采用多道程序设计技术，能有效地提高 CPU、内存和I/O 设备的（）答案:利用率23.推动分时系统形成和发展的动力是（）答案:方便用户24.在设计实时操作系统时，首先要考虑的是（）答案:实时性和可靠性25.多道批处理系统中，为充分利用各种资源，系统总是优先选择满足以下哪个条件的多个作业投入运行（）答案:计算型和I/O型均衡的26.以下属于实时信息系统的是（）答案:民航售票系统27.以下关于OS的说法不正确的是（）答案:OS是系统态程序的集合28.UNIX 操作系统最初是由Bell实验室推出的，该操作系统属于（）答案:多用户多任务29.在设计实时操作系统时，首先要考虑的是（）答案:实时性和可靠性30.以下不属于网络操作系统的是（）答案:DOS31.网络操作系统主要解决的问题是（）答案:网络资源共享与网络资源安全访问限制32.以下存储设备中，访问速度最快的是（）答案:高速缓存Cache33.一个进程释放一种资源将有可能导致一个或几个进程（）答案:由阻塞变就绪34.下列叙述正确的是（）答案:线程是CPU调度的基本单位，但不是资源分配的基本单位_程序的并发执行具有不可再现性_信号量的初值不能为负数35.以下有关抢占式调度的论述，正确的是（）答案:调度程序可根据某种原则暂停某个正在执行的进程，将已分配给它的CPU 重新分配给另一进程_可防止单一进程长时间独占CPU_进程切换频繁36.下列进度调度算法中，可能出现进程长期得不到运行情况的是( )答案:抢占式短作业优先算法_静态优先数算法37.利用公开密钥算法进行数据加密的时候，采用的方式是（）答案:发送方用公钥加密，接收方用私钥解密38.安全需求可划分为物理安全、网络安全、系统安全和应用安全，下面的安全需求中属于系统安全的是（）答案:漏洞补丁管理39.存在内碎片的存储管理方式有( )答案:页式存储管理_单一连续分配_固定分区分配40.下列进程状态变化中，不可能发生的是（）答案:等待到运行41.下列有关计算机网络的叙述中，正确的有( )答案:建立计算机网络的最主要的目的是实现资源共享_计算机网络是在通信协议控制下实现的计算机互联_利用INTERNET网可以使用远程的超级计算中心的计算机资源42.关于对称和非对称密码系统，以下描述正确的是( )答案:对于非对称密码无法通过加密钥导出解密密钥_对称密码加解密处理速度快43.与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。
计算机简明教程课后答案谢希仁版第四章 网络层
第四章1、网络互联有何实际意义?进行网络互联时,有哪些共同的问题需要解决.解答一、网络互联的实际意义(1)局域网的发展必然走向互联,异构网或非标准网的存在,也需互联.因为只有实现网络互联,才能使用户更好地实现资源共享;(2)网络互联可以带来一系列好处:①扩大网络物理范围,在更大范围内实现资源共享;②改善网络性能.若将一个大局域网分割成互联的若干个小的局域网,且每个小局域网内部通信量明显地高于网间通信量时,整个互联网的性能比大局域网好;③隔离故障和错误,提高网络可靠性;④在一个互联的局域网中可使用不同传输媒体;⑤可以实现不同类型的局域网(如CSMA/CD、令牌环、令牌总线)的互联;⑥可增加接入网络的最大站点数目;⑦有利于网络的安全管理.二、网络互联时需要解决以下共同问题(1)在网络之间至少提供一条物理上连接的链路以及控制这条链路的规程;(2)在不同网络的进程之间提供合适的路由;(3)有一个计费的服务,记录不同网络、网关的使用情况并维护这个状态信息;(4)尽可能不修改互联在一起的网络的体系结构,适应不同网络间的差别,包括不同的寻址方案、不同的最大分组长度、不同的超时控制、不同的差错恢复方法、不同的路由选择技术、不同的服务(面向连接服务和无连接服务)、不同的访问控制机制、不同的管理与控制方式、不同的状态报告方法,等等.2、区别internet 和Internet..解答internet(互联网)是泛指多个计算机网络互联而成的计算机网络.使用大写字母I 的Internet(因特网)则是指当前全球最大的、开放的、由众多网络相互连接起来的特定计算机网络,其前身是美国的ARPANET,它采用TCP/IP 协议.3、作为中间系统,转发器(中继器)、网桥、路由器和网关有何区别?解答按照OSI 参考模型划分的网络分层体系结构,这些中间系统中,转发器是物理层中继系统,网桥是数据链路层中继系统,路由器是网络层中继系统,网络层以上的中继系统称为网关.值得注意的是,采用TCP/IP 协议的网络中,将路由器也通常称为网关.4、试简单说明以下协议的作用:IP、ICMP、IGMP 以及ARP 和RARP.解答IP 网际互联协议是TCP/IP 体系结构中最主要的两个协议之一,它是一种标准化协议,各种计算机网络可通过使用IP 协议实现互联,形成一个更大规模的虚拟网络,即常说的互联网或IP 网.IP 协议经常会用到ARP 和RARP 这两个地址映射协议,ARP 地址解析协议将可根据一个互联网IP 地址找到对应的主机的物理网络硬件地址,ARP 采用动态的地址映射,不依赖固定的映射表,比较灵活.ARP 工作原理是,ARP 将映射表放于主机内存中,主要包含32位IP 地址和48 位物理网络硬件地址(如以太网MAC 地址).IP 模块可通过查表的方法找到对应的硬件地址;如果在ARP 映射表中不包含某IP 地址,则将包含该IP 地址的ARP 请求数据报向网络广播,IP 地址与之相同的主机收到该数据报后,发出ARP 响应数据报返回其硬件地址.RARP 逆地址解析协议与ARP 协议正好相反,用于将物理网络硬件地址翻译为IP 地址.它使得只知道自己硬件地址的主机能够从RARP 服务器获知自己的IP 地址.ARP 能应用于DNS 域名服务中,RARP 则可支持无盘工作站自举系统时获取自己的IP 地址.无盘工作站启动时,自动以广播形式发出RARP 请求数据报,并在其中写入自己的硬件地址,物理网络中只有RARP 服务器才能处理该数据报,RARP 查找映射表找出该硬件地址对应的IP 地址,并通过RARP 响应数据报发回该无盘工作站.ICMP 和IGMP 都使用IP 协议,依靠IP 数据报来传递ICMP 报文或IGMP 报文.ICMP允许主机或路由器报告差错和异常情况,还可实现网络通信量控制、路由重定向等控制功能,为网络管理提供了获取网络状态并进行相应控制处理的支持.一个主机使用IGMP 的目的是让局域网中其他主机和所有路由器能够知道它是某个组的成员,IGMP 利用局域网广播特性组播主机与路由器之间高效率地交换信息,支持了IP 网的组播功能.5、IP 地址分为几类?各如何表示?IP 地址的主要特点是什么?解答IPv4 地址长32 位,可分为5 种类型,除最高5 位状态为11110 的E类地址保留外,最高位为0 的IP 地址属于A 类地址;最高 2 位为10,则属于B 类;最高3 位为110 称为C类地址;D 类则作为组播地址,最高 4 位状态为1110.下面进一步讨论A、B、C 三类地址:IP 地址分为网络号与主机号两部分,每个网络号标识一个网络,主机号标识每个网络中的某个主机.将32 位IP 地址分为 4 个8位码段,A 类IP 地址的网络号占最高一个码段,其余三个码段代表主机号,因此使用 A 类IP 地址的 A 类网络的特点是网络数少,每个网络支持的主机多.A 类网络的有效网络号范围为00000001 到01111110,网络地址的十进制表示为 1.x.x.x 到126.x.x.x,x 取值0 到255.网络号0 和127 被保留,0 代表整个Internet 网络,127 可用于任意一台主机的环回测试.另外,网络号10 可用作内部专网.共有125 个A类网络可供分配.B 类地址的网络号和主机号各占两个码段,网络地址范围为128.x.x.x 到191.x.x.x,最多有214-2=16382 个B类网络.每个网络可支持65534 台主机,主机号为0 代表整个网络,全1为广播地址.网络号172.16 至172.31 共16 个B类网络保留给内部专网使用.C 类地址和 A 类地址正好相反,主机号占地址最低 1 个码段,其余3 个码段都表示网络号,网络地址范围为192.x.x.x 到223.x.x.x,221-2=2097150 个C类网络.每个网络支持主机最多254个.共有256 个C类网络保留给内部专网,网络号为192.168.0 到192.168.255.可以使用子网掩码,动态调节网络号和主机号,比如,可以使用掩码255.255.255.192将一个 C 类网络划分成4 个子网,也可使用掩码255.255.254.0 通过无类别域间路由协议CIDR 将两个C 类网络合并为一个可支持510 个主机的网络.IP 地址具有以下一些特点:(1) IP 地址是一种非等级的地址结构,也就是说,和电话号码的结构不同,IP 地址不能反映任何有关主机位置的地理信息.(2) 当一个主机同时连接到两个网络时,该主机就必须具有两个相应的IP 地址.其网络号net-id 是不同的.这种主机称为多穴主机(multihomed host).(3) 由于IP 地址中含有网络号,因此严格地讲,IP 地址不仅是指明一个主机(或路由器),而且指明了一个主机(或路由器)到一个网络的连接.(4) 与某个局域网相连接的主机或路由器的IP 地址中的网络号都必须是一样的.(5) 路由器总是具有两个或两个以上的IP 地址.(6) 按照Internet 的观点,用转发器或网桥连接起来的若干个局域网仍为一个网络,因此这些局域网都具有相同的网络号.(7) 在IP 地址中,所有被分配了网络号的网络,不管是地域很小的局域网还是覆盖了很大地理范围的广域网,都是平等的.(8) IP 地址有时也可以用来指明单个网络的地址,此时只要将该IP 地址的主机号置为全0 即可.6、试说明IP 地址与网络硬件地址的区别.为什么要使用这两种不同的地址?解答一台主机的IP 地址是该主机在经过IP 层抽象的互联网上的全局地址,网络硬件地址也称MAC 地址,是该主机在具体物理网络上的地址.在互联网上看到的是IP 数据报,执行IP 协议的路由器根据数据报中的IP 地址选择路由,并通过该路由器将IP 数据报转发到下一跳.具体的物理网络的链路层看到的是MAC帧,IP 数据报被封装进MAC 帧中,按照MAC 帧中目的MAC 地址寻址.因此两个地址同时都需要使用.7、(1)子网掩码为255.255.255.0 代表什么意思?(2)一网络的当前掩码为255.255.255.248,问该网络能够连接多少个主机?(3)一个A 类网络和一B 类网络的子网号分别为16 位1和8位1,问这两个网络的子网掩码有何不同?(4)一A类网络的子网掩码为255.255.0.255,它是否为一个有效的子网掩码?解答(1) 是C类地址对应的默认子网掩码.但也可能是A 类地址或B 类地址的掩码,即代表将一个 A 类网络划分成了65536 个子网,或者将一个B 类网络划分为256 个子网.主机号由最低8 位决定,路由器根据高24 位寻找网络.(2) 6 个主机.(3) 子网掩码是一样的,与(1)的掩码相同.但子网数目不同.(4) 有效,但不推荐这样的用法.8、C 类网络使用子网掩码有无实际意义?为什么?解答有,可充分利用IP 地址,可方便地支持VLAN.对于小网络,这样做还能进一步简化路由表.9、试辨认以下IP 地址的网络类别.(1)128.36.199.3(2)21.12.240.17(3)183.194.76.253(4)192.12.69.248(5)89.3.0.1(6)200.3.6.2解答(1)和(3)是B类地址;(2)和(5)是A类;(4)和(6)是C类.10、某单位有28 个部门,拥有4000 多台计算机,每个部门最多不超过250 台机器.现在打算接入Internet,但只申请到了5 个公开的合法 C 级IP 地址.要使该单位所有机器都能访问外部网站,怎么办?解答大家可能想到的解决方案就是使用代理服务.除把合法IP 地址分配给WEB、E-mail、DNS、DHCP 等服务器外,至少必须分配一个IP 地址给代理服务器.有可能的话,为多台代理服务器分配IP 地址.那么给其它机器分配什么地址?根据问题中的条件,你可以把每个部门构造为一个 C 级IP 网络.随便找28 组C级IP地址在单位内部使用,所有机器通过代理服务器进入Internet.但在内部使用别人的地址,也是一种侵权行为,尽管人家不一定追究你.怎么办?不要着急!IP 地址空间中,除了我们曾提到的0.0.0.0 和127.0.0.0 两个 A 类网络的IP地址保留外,还保留三个区域作为专用IP 地址(Private IP).这三个地址范围为:10.0.0.0.~ 10.255.255.255 1 个A类网络172.16.0.0.~ 172.31.255.255 16 个B类网络192.168.0.0.~ 192.168.255.255 256 个C类网络这些地址专门用来支持建设单位内部Intranet,使用这些地址是合法的.比如,南京大学校园网就使用172.16.0.0 来支持学生虚拟IP 地址的分配,将这个 B 类网络通过分割子网的方法将这些地址按每个子网最多254 台设备划分给不同的建筑物,最多254 个子网.当然也可以按不均等分割子网划分方案,见下题.鼓楼校区逸夫馆的子网的主机IP 地址范围是172.16.28.1~172.16.28.254.根据上面的问题,可以用专用 C 级IP 地址把每个部门类网络设置成一个 C 类网络.也可采用南京大学类似的 B 级地址方案.11、某集团公司的网络中心给其一个下属公司分配了一个B 级IP 子网地址172.20.0.0/20. 这个下属公司有10 个部门,需要将该子网进一步分割成10 个子网.其中软件开发部有300 台机器需要分配IP 地址,其余有两个部门各需要100 个IP,四个部门需要50 个,三个部门需要10 个.如何有效地分配地址?解答题中/20 是子网掩码的一种表示方法,表示32 比特子网掩码中含有20 个1,该掩码也可写成255.255.240.0.由于软件开发部需要300 个IP,因此有28<300<29,32-9=23,该开发部子网掩码为/23.网络有原来的/20 分割为/23,共分23=8 个子网,且只有6 个可用(想必大家已经明白原因).按常规的子网分割方法无法应付10 个子网的需求.需要采用"变长子网掩码"(VLSM—Variable Length Subnet Mask)技术来建立不均等分割子网.其做法如下:(1) 使用子网掩码/23,将子网172.20.0.0/20 切分为8 段,可用的6 段各有510 个有效IP.将其中一段分配给软件开发部,足以满足其300 个IP 的需要.(2) 从余下的5 段中将一段再细分为4 个子网,子网掩码为/25,每个子网有126 个有效IP.将可用的两个子网分配给需求100 个IP 的部门.(3) 再从剩下的4 段中取一段分割成8 个子网,子网掩码/26.每个子网62 个有效IP.4 个子网分配给需要50 个IP 的四个部门.(4) 将余下的2 个可用的/26 子网分别各自再分成4 个/28 子网,总共8 个子网中只有4 个子网可用,每个子网14 个有效IP.分配给3 个需要10 个IP 的部门,还余1个/28 子网.按此法分配后,还余三段/23 子网和一段/28 子网未分配,可用于以后网络的扩展.从常规分割子网IP 不够用到不均等分割子网IP 富足有余,可以看出后者的优越性.但是需要注意的是,采用VLSM 方法不能利用最简单的RIP 路由协议(参阅RFC1058),在网际互联时需要考虑兼容性.12、南京大学计算机系所在的逸夫馆6 楼至10 楼要组建一个网络,现有500 台机器要分配IP 地址.学校给了我们可构成2 个C类网络的2 组IP 地址202.119.36.0~202.119.36.255 和202.119.37.0~202.119.37.255,怎样利用它们构成一个支持500 台机器的网络?解答我们已经知道,把一个默认大小的网络(如C类网络)分成几个范围更小的网络,称为"分割子网".同样,如果把几个默认大小的网络合并成一个更大的网络,则我们将它称为"合并网络".合并网络通过一种"超网寻址"(Supernet Addressing)技术来实现,该技术由"无类别域间路由"(CIDR—Classless Inter-Domain Routing)协议所规范.问题中提到的202.119.36.0 和202.119.37.0 两个C 类网络可提供508 个有效IP 地址,能满足IP 地址需求量,但按照默认的 C 级子网掩码(255.255.255.0 或/24),组成的是两个C类网络.系内分属于两个网络的机器不能直接沟通,需要使用路由器来转发数据.如果子网掩码中默认的主机域向网络域借用 1 个比特,将1改成0,则变成新的子网掩码255.255.254.0 或/23.由此将两个 C 类网络组成一个无类别网络,网络中的任何成员主机之间通信无须使用路由器,只需要提供实现该网络内外数据交换所需的转发路由器.此外,还可多出两个IP 地址供分配(202.119.36.255 和202.119.37.0).需要指出的是,与此网络相连的所有路由设备必须支持而且启动CIDR 协议.13、IP 数据报中的首部检验和并不检验数据报中的数据,这样做的最大好处是什么?坏处是什么?解答在首部中的错误比在数据中的错误更严重.例如,一个坏的地址可能导致分组被投寄到错误的主机.许多主机并不检查投递给它们的分组是否确实是要投递给它们的.它们假定网络从来不会把本来是要前往另一主机的分组投递给它们.数据不参与检验和的计算,是因为如果数据参与检验和,时间上的额外开销会大大增加,因为数据通常比首部要长得多.再则高层协议通常会对数据进行这种检验工作,IP 层对数据检验显得重复和多余.因此,IP 数据报中的首部检验和不检验数据报中的数据,可以加快分组的转发.缺点是数据部分出现差错时不能及早发现.14、一个3200 比特长的TCP 报文传到IP 层,加上160 比特的首部后成为数据报.下面的互联网由两个局域网通过路由器连接起来.但第二个局域网所能传送的最长数据帧中的数据部分只有1200 比特.因此数据报在路由器必须进行分片.试问第二个局域网向其上层要传送多少比特的数据(这里的"数据"当然指的是局域网看见的数据)?解答进入本机IP 层时报文长度为3200+160=3360 比特,然后封装在第一个局域网的数据帧中(如果第一个局域网的数据帧的数据部分最大长度小于IP 数据报的长度,则要分片),到达连接两个局域网的路由器后,将IP 数据报取出(如果分片则需要重组合并成IP 数据报),再送入第二个局域网.由于第二个局域网所能传送的最长数据帧中的数据部分只有1200 比特,1200 数据部分扣除160 比特IP 首部开销,只能承载1040 比特净负荷.3200 比特可分为4片,最后一片为80 比特.4 片需要有 4 个IP 首部,共计640 比特,所以第二个局域网向其上层(IP 层)要传送3200+640=3840 比特的数据.15、设某路由器建立了如表1 所示的路由表:此路由器可以直接从接口0 和接口 1 转发分组,也可通过相邻的路由器R2,R3 和R4进行转发.现共收到 5 个分组,其目的站IP 地址分别为:(1)128.96.39.10(2)128.96.40.12(3)128.96.40.151(4)192.4.153.17(5)192.4.153.90表1题15 的路由表目的网络子网掩码下一跳128.96.39.0 255.255.255.128 接口0128.96.39.128 255.255.255.128 接口1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*(默认) R4试分别计算其下一跳.解答将上述IP 地址与所有的子网掩码相与,结果如果与某一行的目的网络相同,下一站就是该行的最后一列的内容.具体答案为:(1)接口0;(2)R2;(3)R4;(4)R3;(5)R4.16、某单位分配到一个B 类IP 地址,其网络号为129.250.0.0.该单位有4000 多台机器,分布在16 个不同的地点.如选用子网掩码255.255.255.0,试给每一个地点分配一个子网号码, 并算出每个地点主机号码的最小值或最大值.解答因选用子网掩码255.255.255.0,每个子网最多可支持254 个主机.,4000 个站点分布在16 个不同的地点,可以平均每个地点连接250 台主机,小于子网最大主机数.如不平均分布,每个地点主机号码的最小值为1,最大值为254.17、一个数据报长度为4000 八比特组(固定首部长度).现在经过一个网络传送,但此网络能够传送的最大数据长度为1500 八比特组.试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和M 标志应为何数值?解答数据报长度为4000 八比特组,去掉固定首部长度20 八比特组,数据字段长度为3980比特,可分为 3 个短些的数据报片.每个数据字段长度分别为1480、1480 和1020 八比特组. 片偏移字段的值分别为0、185、370.M 标志字段的值分别为1、1、0.18、某个IP 地址的十六进制表示是C22F1481,试将其转换为点分十进制的形式.这个地址是哪一类IP 地址?解答用点分十进制表示,该IP 地址是194.47.20.129,为C类地址.19、有人认为:"ARP 协议向网络层提供了转换地址的服务,因此ARP 应当属于数据链路层."这种说法为什么是错误的?解答ARP 不是向网络层提供服务,它本身就是网络层的一部分,帮助向传输层提供服务.在数据链路层不存在IP 地址的问题.数据链路层协议是象HDLC 和PPP 这样的协议,它们把比特串从线路的一端传送到另一端.20、ARP 和RARP 都是将地址从一个空间映射到另一个空间.在这个意义上讲,它们是相似的.然而ARP 和RARP 在实现方面却有一点很不相同.请指出这个不同点.解答在RARP 的实现中有一个RARP 服务器负责回答查询请求.在ARP 的实现中没有这样的服务器,主机自己回答ARP 查询.请参阅有关ARP 和RARP 书籍.顺便指出,ARP 协议数据报可以通过IP 路由器转发;而RARP 则无法通过IP 路由器转发,即只局限于单个广播域内.21、在因特网上的一个B 类地址的子网掩码是255.255.240.0.试问在其中每一个子网上的主机数最多是多少?解答对于一个 B 类网络,高端16 位形成网络号,低端16 位是子网或主机域.在子网掩码的低16 位中,最高有效4 位是1111,因此剩下12 位(第3码段低 4 位和第4 码段)用于主机号.因此,存在4096 个主机地址,但由于全0 和全1 是特别地址,因此最大主机数目应该是4094.22、在IPv4 首部中有一个"协议"字段,但在IPv6 的固定首部中却没有.这是为什么?解答设置协议字段的目的是要告诉目的主机把IP 分组交给哪一个高层协议处理程序(TCP或UDP).中途的路由器并不需要这一信息,因此IPv6 不必把它放在主首部中.实际上,这个信息存在主首部中,但被(下一首部字段)伪装了.最后一个扩展首部的下一首部字段就用于指向高层协议.23、当使用IPv6 时,是否ARP 协议需要改变?如果需要改变,那么应当概念性的改变还是技术性的改变?解答从概念上讲,不需要改变.在技术上,由于被请求的IP 地址现在变大了,因此需要比较大的域(也称段).24、IPv6 使用16 个八比特组地址空间.设每隔1 微微秒就分配出100 万个地址.试计算大约要用多少年才能将IP 地址空间全部用完.可以和宇宙的年龄(大约有100 亿年)进行比较.解答使用16 个八比特组,总的地址数为2128或3.4*1038.如果我们以每10-12秒106(亦即每秒1018)个地址的速率分配它们,这些地址将持续3.4*1020秒,即大约1013年的时间.这个数字是宇宙年龄的1000 倍.当然,地址空间不是扁平的,因此它们的分配是非线性的,但这个计算结果表明,即使分配方案的效率为千分之一,这么多地址也永远都不会用完.25、在什么情况下需要使用源站选路?解答可以在IPv6 的路由选择扩展首部中给出到达目的站沿途经过的路由器,使用源站选路策略.当互联网路由器不保持路由表时,必须使用源站选路实现路由选择.26、IGP(IRP)和EGP(ERP)这两类协议的主要区别是什么?解答IGP 是自治系统内部的路由协议,为了计算自治系统内从给定的路由器到任意网络的最小费用路径,IGP 需要为自治系统内的路由器建立相当详细的路由器相互连接模式.而EGP 则是自治系统间的路由协议,在各自独立管理的不同自治系统上的路由器之间交换概要性的可达信息,通常比EGP 更加简单,不如IGP 使用的信息详细.27、试叙述RIP、OSPF 和BGP 路由协议的主要特点.解答RIP(Routing Information Protocol)协议是一个基于距离向量的分布式路由选择协议,其最大优点是就是简单.RIP 将距离定义为目的网络所经过的路由器数目(跳数),每经过一个路由器,跳数加 1.RIP 认为一个好的路由就是跳数少,即距离短.主要特点有:(1)RIP 只适用于小型网络,最大跳数为15,当跳数为16 则认为不可达;(2)RIP 只能在两个网络之间选择一条路由,不能同时使用多条路由;(3)RIP 让互联网中所有路由器每隔30秒向相邻路由器广播自己的整个路由表,各路由器根据交换的距离信息,修改各自的路由表;(4)RIP 使用运输层的用户数据报UDP 进行传送信息.OSPF 克服了RIP 限制网络规模、交换完整路由信息开销大、路由更新过程收敛时间过长等缺点,但要复杂得多.之所以称为开放最短路径优先,表明是一种公开发表的协议,并使用了Dijkstra 最短路径算法.OSPF 最主要的特征就是它是一种分布式链路状态协议,而不是RIP 那样的距离向量协议.OSPF 要点如下:(1)所有路由器都维持一个链路状态数据库,即整个互联网拓扑的有向图;(2)每个路由器使用链路状态数据库中的数据计算出自己的路由表;(2)只要网络拓扑发生变化,将引发链路状态数据库快速更新,各路由器重新计算出新的路由表,更新过程收敛快是OSPF 主要优点;(3)OSPF 依靠各路由器之间交换更新的链路状态信息,维持全网范围内链路状态数据库的一致性(链路状态数据库同步);(5) OSPF 不用UDP 而是直接使用IP 数据报来传送信息.BGP 基本上也是一个距离向量协议,但与RIP 这样的其它距离向量协议有很大区别.BGP 中将连接网络的路由器称为站,BGP 不是保留通往每个目的站的费用,而是保留到达该目的站的完整路由.BGP 也不是把每一个可能的目的站的费用周期性地通知其邻站,而是将它使用的每一个路由告诉邻站.邻站指接在同一个子网的两个路由器,若两个邻站分属于两个不同的自治系统,而其中一个邻站想和另一个邻站定期交换路由信息,则应该有一个商谈过程,该过程称为邻站获取(通过Open 和keepalive 报文实现).一旦邻站关系建立,需要用邻站可达性过程(彼此周期性交换keepalive 报文)来维持.每个路由器维护一张含有所能到达的子网以及到此子网的最佳路由的路由表,当路由表发生变化时,路由器执行网络可达性过程,用广播方式对所有BGP 路由器发出一个Update 报文.BGP 解决了通常的距离向量路由选择算法中路由更新过程收敛慢的问题.28、ICMP 的协议的要点是什么?解答ICMP 允许主机或路由器报告差错或异常情况,还可以提供通信量控制、改变路由、测试网络实体是否能够通信、询问地址掩码、测试路由时延等功能.IP 是一种不可靠的网络服务协议,只能"尽最大努力"传送,可能会丢弃数据报,ICMP则允许在数据报无法投递的情况下通知发送端.ICMP 报文封装在IP 数据报中传送,但它不是高层协议,而仍然是IP 层的协议.ICMP 报文分为差错报文和ICMP 询问报文两类.改变路由(Redirect—重定向)是使用最频繁的ICMP 差错报文,ICMP 询问报文的一个典型用例是,应用程序PING(Packet InterNet Groper)使用回送(Echo)请求和回送应答报文来测试两个主机之间是否可达.29、IPv6 没有首部检查和,这样做的优缺点是什么?解答因为IPv6 的扩展首部使得整个首部总长度是变化的,且主首部中只有净负荷长度,要知道主首部加上各扩展首部有多长需要经过较繁的计算.此外,有些扩展首部(如路由选择首部)的内容还需要修改,因此,首部检查和需要沿途路由器反复计算.IPv6 没有首部检查和,优点是沿途路由器开销小,效率高.缺点是可能会因为首部出错而误操作,比如,将IP v6 分组交付给不正确的目的主机.30、当某个路由器发现一数据报的首部检查和有差错时,为什么采取丢弃的办法而不是要求源站重传此数据报?检验首部差错为什么不采用CRC 检验码?解答因为其高层运输协议已经提供了丢包重传的功能,当数据报的首部检查和有差错时,互联网层采取丢弃策略,运输层协议会将按照数据报丢失一样来处理.因为数据报首部有些参数可能不断改变,在从源主机到目的主机每一跳都要重新计算检验码,计算检查和比生成CRC 检验码要快速得多.31、描述IP 路由选择的要点.解答一个TCP/IP 网络是由多个物理网络互联而成的,连接这些物理网络的路由器常称为IP网关,每个网关都有两个或多个网络的直接连接.与网关不同,主机通常只连接到一个物理网络,当然,多穴主机(multihomed host)是一个例外.选择IP 分组通路的过程被称作路由选择.IP 路由选择基于目的网络,而不是目的主机,因此IP 路由有直接和间接之分.位于同一物理网络的主机之间的通信称为直接路由通信. 不在同一物理网络的主机之间的通信称为间接路由通信.直接路由选择由物理网络传输系统完成,而通过网关将IP 分组转发到一个与源主机没有直接连接的网络所进行的路由选择则叫做间接路由选择.判断目的地址是否与源主机同在一个直接相连的物理网络的方法是,发送者抽取目的IP 地址的网络号,与自己IP 地址的网络号相比较.如果相同,就直接投递.在本地网络划分子网的情况下,如果目的地址属于本地的另一个子网,那么这里所说的IP 地址的网络号也包含子网号,也就是说,可以把本地不同的子网也当作不同的物理网络看待.对于跨越不同物理网络的间接路由,源主机发出的IP 分组一旦通过本物理网络到达通往目的网络的一个网关,软件就从物理网络的数据帧中抽出分组,路由选择程序可以选择通向目的网络的下一网关,IP 分组再一次被封装进帧中,并在第二个物理网络上发往该网关,如此继续下去,直至到达目的物理网络,将分组放入该物理网络的数据帧中直接投递给目的。
计算机操作系统-第四版-汤小丹-梁红兵-哲凤屏-第5章(2016-2017-1)
第五章 虚拟存储器
5.2.1 请求分页 中的硬件支持
3．地址变换机构
缺页中断处理
程序请求访问一页 开始
保留CPU现场
页号＞页表长度?
是
从外存中找到缺页
内存满否？
否
是 选择一页换出
否
该页被修改否？
是 将该页写回外存
产生缺页中断 请求调页
否 CPU检索快表
页表项在快表中？
是
否 访问页表
页在内存？
是 修改快表
第五章 虚拟存储器
5.1.1 常规存储管理方式的特征和局部性原理
2．局部性原理
Denning.P在1968指出：程序在执行时将呈现出局部性规 律，即在一较短的时间内，程序的执行仅局限于某个部分； 相应地，它所访问的存储空间也局限于某个区域。他提出了 下述几个论点：(1) 程序执行时，除了少部分的转移和过程 调用指令外，在大多数情况下仍是顺序执行的;(2)在过程调 用中，程序将会在一段时间内都局限在这些过程的范围内运 行； (3) 程序中存在许多循环结构；(4) 程序中许多对数据 结构的处理，往往都局限于很小的范围内。
引用率 70120304230321201701
7772
2
4440
1
1
7
000
0
0033
11
3
3222
3
0
0
2
2
1
页框
LRU页面置换算法
第五章 虚拟存储器
5.3.2 最近最久未使用和最少使用置换算法
2．LRU置换算法的硬件支持 1) 寄存器 移位寄存器，记录某进程在内存中各页的使用情况。
R = Rn-1Rn-2Rn-3 … R2R1R0