北邮信息网络应用基础期末押题超准Word文件下载.docx
《北邮信息网络应用基础期末押题超准Word文件下载.docx》由会员分享，可在线阅读，更多相关《北邮信息网络应用基础期末押题超准Word文件下载.docx（20页珍藏版）》请在冰豆网上搜索。
通常一个进程至少可以划分为3种基本状态：
运行状态，就绪状态，阻塞状态。
就绪状态：
一个进程得到了CPU以外的所有必要资源，一旦得到处理机就可以运行。
阻塞状态：
一个进程因等待某事件发生而暂时无法继续执行，从而放弃处理机，是进程执行处于暂停状态，此时，及时得到处理机也无法运行。
就绪状态是逻辑可运行状态，阻塞状态是逻辑不可运行状态。
•互斥与同步的区别
某些资源由于其物理特性，一次只允许一个进程使用，不能多进程同时共享，称其为临界资源，临界资源的使用是互斥的。
同步是指有协作关系的进程之间需要调整它们的相对速度。
互斥也是一种特殊的同步，而同步时共享的资源（缓冲区）也是临界资源，
因此有时我们将同步和互斥面临的问题统称为同步问题。
•描述信号量机制
信号量是一个数据结构，它由一个信号量变量以及对该变量进行的原语操作组成，操作系统利用信号量实现进程同步于互斥的机制称为信号量机制。
•用P、V操作实现互斥时，信号量初值设为？
信号量初值设为1.
•两个进程共用一个临界资源的互斥信号量mutex，当
mutex=-1时表示什么？
表示当前在该信号量上有一个进程在等待。
•如果信号量当前值为-4，表示当前在该信号量上有？
个进
程在等待
4个。
•生产流水线和足球比赛分别是哪种进程的制约关系？
答:
生产流水线是Writer进程，足球比赛是Reader进程。
•有两个优先级相同的进程P1和P2，信号S1和S2初值为0，
P1P2并发执行结束后，x、y、z=?
X=1;
X=x+1;
Wait（S1）;
X=x+y;
Signal（S2）;
Z=x+z;
P1P2
y=1;
Y=y+2;
Signal（S1）;
Z=y+1;
Wait（S2）;
Y=z+y;
x=5;
y=12;
z=9;
5）使用信号量设计进程通信机制，如果发现此时信号量的值为-4，这意味着在当前信号量
等待进入临界区的进程有几个？
自助银行有6台ATM，大厅最多允许进6个人，如果大厅
里面少于6个人，等待的人可以进，否则在外等待。
将取钱的人看做进程，它们之间有同步或互斥的问题吗？
用信号量机制实现，信号量如何设计？
（提示：
仅给出信号量的含义，不要写代码）初值是多少？
值的含义是什么？
1.
信号量初值S=0,每有一个进程调用wait（s），则S=S-1，即说明有4个进程等待进入临界区。
2.同步问题
3.如果用信号量机制实现，则相当于在银行门口放了六个令牌卡，取款者若想使用ATM
机必须持有一令牌卡，设令牌卡数目S=6。
当门口令牌卡数量S>
0时取款者可以取一卡可以进入，一位取款者进入使用ATM机则门口的令牌卡数目减少一S=S-1,如果某一位取款者完成取款离开ATM机，则令牌卡数目增加一S=S+1。
总令牌卡数目S>
0则取款者可进
入，否则在外面等待。
由上分析初值为6，值得含义就是令牌卡
2.3线程2.4文件
•什么是线程？
与进程的区别？
线程是进程中可独立执行的子任务，是系统独立调度和分派CPU的基本单位。
线程是进程的一个执行单元，一个可调度实体。
线程的创建、撤销与切换的系统开销比进程小得多。
•多线程比单线程有哪些好处？
1.响应度高；
2.利于资源共享，经济；
3.更适合于多处理器体系结构。
•如何理解文件？
用户角度看，文件系统要提供＿＿＿功能，因此要建立＿＿＿结构？
对操作系统来说，文件时记录在外存上的具有符号名字（文件名）的一组相关元素的有序集合；
对用户来说，文件是在逻辑上具有完整意义的信息集合，是记录在外存的最小逻辑单位。
文件系统提供了在线存储文件、检索文件以及长期保存文件的能力，要建立目录结构。
•Windows过双击打开文件，相应的应用程序启动并将文件作为输入，请问Windows怎么知道它要启动的程序是哪个呢？
（比如双击.doc的文件word就启动啦）
操作系统定义了“路径名”来标示文件。
点击文件时，系统查找文件目录，并运行此文件。
•请给出文件/etc/password的不同路径名，提示：
可以狂用“.”“..”
绝对路径名../../../etc/password
相对路径名etc/password
•考虑下图目录.，如果当前工作目录是是/user/jim，则相对路径名为./ast/x的文件的绝对路径名是什么？
user/ast/x
•思考：
如何查找到文件（逻辑上—物理上）
逻辑上——操作系统先要将目录调入存，之后再进行检索。
UNIX操作系统把文件名和文件的其他属性信息分开，使文件属性信息单独形成一个数据结构，称为索引节点，即i节点。
文件目录中的目录项，仅由文件名和i节点的指针构成。
这样查找时就大大节省了系统开销。
物理上——文件卷包括引导块、超级块、节点表、数据区等几个部分。
操作系统通过目录检索文件，为用户提供访问接口。
2.5操作系统的网络服2.6操作系统的接口
•对比C/S、B/S、P2P模式
C/S模式，即客户机-服务器模式是指将某项任务在两台或多台计算机之间进行分配，一般客户机负责与用户交互，接收用户输入，显示和格式化表达数据，而服务器负责向客户提供各种资源及事务处理的服务，包括通信服务、打印服务、数据服务等。
在客户机-服务器模式的网络中，一个专门的计算机被指定为网络服务器，其他与之相连的计算机作为客户机，网络服务器提供相应的网络服务。
PSP模式，即对等模式。
在对等模式下，彼此连接的计算机都处于对等地位，整个网络一般不依赖于专用的集中服务器，网络中的每一台计算机既能充当网络服务的请求者，又能对其他计算机的请求作出响应，提供资源与服务，即每台机器都可以作为客户机和服务器。
B/S模式，即浏览器-服务器模式。
在这种结构下，用户工作界面是通过浏览器来实现，极少部分事务逻辑在前端（Browser）实现，主要事务逻辑在服务器端实现，形成所谓三层结构。
•举一个你感兴趣的或常用的网络.用，通过查找资料（书或网上资料）说明其应用体系结构.
BYRBT，即北邮人BT。
它的网络应用体系结构是P2P模式。
•OS可以提供哪些网络服务
NOS，即网络操作系统，是网络用户和计算机网络的接口，它除了提供标准操作系统的功能外，最重要的是保证网络节点互相通信，还管理计算机与网络相关的硬件和软件资源。
它提供文件服务、打印服务、目录服务和电子服务。
•程序接口和命令、图形接口区别
连击命令接口，联机状态下用户与计算机间的接口，接口形式是图形界面，实现用户与计算机间的联机交互。
程序接口提供了用户程序与操作系统间的接口，是操作系统专门为用户程序设置的，也是用户程序取得操作系统服务的唯一途径。
•试一试OS联机命令
–查询目录、新建目录、删除等等
•什么是系统调用，作用是什么？
和过程调用的区别？
程序接口是操作系统专门为用户程序设置取得操作系统服务的唯一途径。
程序接口通常由各种类型的系统调用组成，因此，也可以说，系统调用提供了用户程序与操作系统之间的接口。
作用：
保护系统，减轻用户负担，提高资源利用率。
区别：
系统调用要进行状态切换，由用户态切换到系统态；
过程调用只需要在用户态就能完成
3.1计算机网络概述
•什么是计算机网络？
它由那些组件构成？
计算机技术和通信技术相结合，使得以往计算任务由单个大型机集中处理的形式逐渐被新的形式取代，即大量独立的相互连接起来的计算机共同完成计算任务，这种形式就是计算机网络。
构成：
（1）硬件，网络中的计算设备、传输介质、通信连接设备；
（2）软件，网络通信系统、网络通信协议以及网络应用程序。
•什么是Internet？
和internet的区别？
internet，即互联网，泛指由多个计算机网络互联而成的网络，是一个通用名词。
而Internet为因特网，是一个专用名词，是一种典型的互联网络。
•22页课件，将两个图的子网分别用战争中，假设你的任务用炸弹毁掉网络。
请问你要炸几次能把网络分为两个互不相连的节点集合。
假设炸弹可以毁掉一个节点连的链路。
这两个网络哪个hold的时间长？
22页PPT没有相应两个图。
你每天都在Internet上面玩啥？
要是有天网络被毁了，你还能活不？
浏览网页，如浏览新闻，刷微博，上人人，看球赛......
网络毁了还可以活的，本人对网络依赖程度相对不大。
当然，如果是因为2012大毁灭网络被毁，我们也活不成。
•Try：
上图书馆主页，找到中文数据库，里面有个通信标
准与质量信息网，上里面去找两个你感兴趣的ITU-T开发出的标准，并找出RFC5415和5531的主题
感兴趣的标准，ITU电信标准如L.1310、P1202.1
标准太多了，找不着啊啊啊啊!
!
3.2网络协议及网络体系结构
•什么是协议，组成要素是？
看看讲义的例子
为进行网络中的数据交换而建立的规则、标准或约定称为网络协议。
组成要素：
语法、语义、时序。
•什么是网络体系结构？
写出自己的理解
网络体系结构就是将网络中的一系列协议按一定的功能配置和逻辑结构有效地组织起来的有机体。
•ISO是一个采用七层结构的网络体系结构模型（TorF？
）
F
•OSI模型，TCP/IP模型的要点？
•SpecialtyPaint公司的总裁打算与一个本地的啤酒酿造
商合作生产一种啤酒罐。
总裁告诉她的法律部门调查此事，
后者又请工程部帮忙。
结果是，总工程师打给啤酒酿
造公司的技术负责人讨论该项目的技术问题。
然后两位
工程师又各自向他们的法律部门作了汇报。
然后，法律
部门通过安排了有关的法律方面的事宜。
最后，两位公司总裁讨论了这次合作的经济方面的问题。
你认为这是一个OSI模型意义的多层协议的例子吗?
不是。
•在无连接通信和面向连接的通信两者之间，最主要的区别是什么?
对于无连接的服务（邮寄）,发送信息的计算机把数据以一定的格式封装在帧中,把目的地址和源地址加在信息头上,然后把帧交给网络进行发送.无连接服务是不可靠的.
对于面向连接的服务（）,发送信息的源计算机必须首先与接收信息的目的计算机建立连接.这种连接是通过三次握手（threehandshaking）的方式建立起来的.一旦连接建立起来,相互连接的计算机就可以进行数据交换.与无连接服务不同,面向连接的服务是以连接标识符来表示源地址和目的地址的.面向连接的服务是可靠的,当通信过程中出现问题时,进行通信的计算机可以得到及时通知.
•IP地址指示的是什么？
（考虑多地址主机）
逻辑地址。
•识别下面的IP地址的类:
4.5.6.7、229.1.2.30、191.1.2.3
分别是A类、D类和B类。
•一个IP地址为142.5.0.1的主机需要测试其部软件，在分组中的目的地址是什么?
–a.127.0.0.0
–b.127.1.1.1
–c.127.127.127.127
–d.以上的任何一个
d
•试找出以下IP地址的netid和hostid:
–a.129.14.6.8
–b.132.56.8.6
–c.171.34.14.8
–d.190.12.67.9
a.netid:
129.14hostid:
6.8
b.netid:
132.56hostid:
8.6
C.netid:
171.34hostid:
14.8
d.netid:
67.9
3.3应用层协议1—DNS域名服务
练习&
思考
•下面的域名中的哪一个最像是使用国家域来解析器IP地址?
–a.chal.atc.fhda.edu
–b.gsfc.nasa.Gov
–c.kenz.acct.sony.jp
–d.mac.eng.sony.
c
•在（）解析中，客户直接联系至多一个服务器。
–a.递归的
–b.迭代的
–c.高速缓存
–d.以上所有的
a
•DNS域名从一个结点开始，然后向上走到树的根。
在UNIX中的路径名是一样的吗?
不一样。
•DeterminewhichofthefollowingisanFQDNandwhichisaPQDN:
–a.xxx
–b.xxx.yyy.
–c.
–d.zzz.yyy.xxx.edu.
cd
•FindhowtousethenslookuputilityinWindows，Usethenslookuputilitytofindtheaddressofsomemercialwebservers
思考
•描述see.bupt.edu..中域的层次划分
see.bupt.edu..
四级域名三级域名二级域名顶级域名
•假设主机cis.poly.edu想知道主机gaia.cs.umass.edu的IP地址，请按图描述查询过程，并说明用到的域名查询方式
①主机csi.poly.edu向其本地域名服务器dns.poly.edu发送查询请求，为递归查询；
②
本地域名将该报文转发到根域名服务器，为迭代查询；
③根域名服务器向本地域名服务器返回顶级域名服务器（TLD）的IP地址，为迭代查询；
④本地域名服务器向顶级域名服务器进行查询，为迭代查询；
⑤
顶级域名服务器注意到umass.edu前缀，用权限域名服务器的IP地址进行响应，告诉本地域名服务器，为迭代查询；
⑥
本地域名名服务器向权限域名服务器发送查询报文，为迭代查询；
⑦权限域名服务器告诉本地域名服务器所要查询的主机IP地址，为迭代查询；
⑧本地域名服务器将查询结果告诉主机。
3.4应用层协议2-TELNET、FTP、SMTP
•什么是远程登录，Telnet可以提供什么服务？
用户登录到远程主机称为远程登录。
TELNET是一个简单的远程终端协议，用于Internet远程登录服务。
TELNET协议定义了数据和命令在在Internet上的传输方式，即网络虚拟终端NVT。
TELNET采用协商机制使TELNET客户和服务器可商定使用更多的终端功能。
•当命令从（）传送时，它们是NVT形式。
–a.终端到终端驱动程序
–b.终端驱动程序到TELNET客户
–c.TELNET客户到TELNET服务器
–d.以上都不是
bc
•说明FTP的两条连接的用途
FTP使用了两个连接：
数据连接和控制连接。
这两个连接使FTP能够提供在异构环境中一体化、透明的网络文件传输功能，可以将一个文件副本从一台主机复制到另一台主机。
•在FTP会话期间，控制连接打开
–a.正好一次
–b.正好两次
–c.多次，只要是需要
–d.以上都是
•电子的系统构成是哪些？
电子系统通常由用户代理（UA）、消息传输代理（MTA）以及消息访问代理MAA组成。
•在地址mackenziepit.arc.nass.gov中，哪一个是域名?
–a.mackenzie
–b.pit.arc.nass.gov
–c.mackenziepit.arc.nass.gov
–d.a和b
b
•MIME允许
–a.音频
–b.非ASCII数据
–C.图像
8、
（1）在FTP会话期间，控制连接打开（A），数据连接打开（C）
a.正好一次b.正好两次c.多次，只要是需要d.以上都是
假定Alice使用一个基于Web的电子账户向Bob发报文，而Bob使用outlook访问他的服务器来获取自己的。
给出报文是怎样从Alice主机到达Bob主机的过程，列出在两台主机间移动该报文时所使用的各种应用层协议。
•假定Alice使用一个基于Web的电子账户（Hotmail或gmail）向Bob发报文，而Bob使用POP3访问他的服务器来获取自己的.讨论报文是怎样从Alice主机到达Bob主机的.列出在两台主机间移动该报文时所使用的各种应用层协议。
电子从Alice的浏览器发送到她的服务器，使用HTTP；
从Alice的服务器到Bob的服务器，使用SMTP；
Bob从他的服务器读到他的主机，使用POP3.
•如果Alice用用户代理呢？
首先Alice使用POP3，然后像上述一样接着进行下面的工作。
3.5应用层协议3—万维网
•什么是？
万维网，也称WEB，是一个构筑在Internet之上的分布式信息储藏室。
它由超文本标记语言HTML表达的WEB网页组成，通过超文本传输协议HTTP实现页面传输，并且使用统一资源定位符URL标识页面在Internet的围的位置。
•哪一种类型的万维网文档是在客户端运行的?
–a.静态的
–b.动态的
–c.活动的
–d.所有以上的
•HTTP是什么？
有什么用？
和SMTP、FTP的异同？
超文本传输协议HTTP是万维网客户与服务器交互时遵循的应用层协议，他是万维网上能够可靠交换文件的重要基础，也是Web的核心。
比较：
HTTP与FTP相似之处在于它能够传送文件并使用TCP连接，但它只有一条TCP连接，并没有额外的控制连接。
而HTTP传输的数据与SMTP报文类似，但不同之处在于：
HTTP报文由Web服务器和浏览器解释；
SMTP报文是存储转发的，而HTTP报文实立即交付的。
•考虑一个电子商务需要保留每一个客户的购买记录。
描述如何使用cookie来完成该功能。
客户在浏览商品时，浏览器向该的服务器发送请求，服务器为客户创建一个购物车并生成一个唯一的识别码，并以此作为索引在服务器的后端数据库中产生一个表项。
接着服务器返回响应报文，其中包含了一个set-cookie的首部行。
这样，在收到请求报文时检查首部行就能找到对应的购物车。
日后客户再次购买商品他的浏览器在其HTTP请求报文中继续使用首部行Cookie，这样便得以保留了每一个客户的购买记录。
•Sloth银行希望它的在线银行更易于为懒惰的客户所使用，所以，当用户登录并通过口令认证以后，银行返回一个包含用户ID的cookie。
通过这种方式，用户将来访问在线银行时不必再标识自己或者输入口令.你认为这种想法怎么样?
它可以工作吗?
是不是一个好主意?
想法很冒险，当然它可以工作，但是并不可靠。
如果本客户的主机被别人登录，那么陌生人不需要输入口令就可以使用该客户的银行卡，财产安全受到威胁。
•考虑当浏览器发送一个HTTPGET报文（即HTTPGET报文的实际容）时通过Ethereal捕获到下列ASCII字符串。
字符<
cr>
<
lf>
是回车换行符（即文本中的斜体字符<
cr>
表示单个回车符，该回车符包含在HTTP首都中）.回答下列问题，指出你在下面HTIPGET报文中找到答案的地方
GET/cs453lindex.htmlHTTP/1.1<
lf>
Host:
gaia.cs.umass.edu<
User-Agent:
Mozilla/5.0（Windows;
U;
WindowsNT5.1;
en-U5;
rv:
l.7.2）Gecko/20040804Netscape/7.2（ax）<
Accept:
ext/xml,application/xml,application/xhtm1+xml,text/html;
q=0.9，text/plain;
q=0.8，image/png，*/*;
q=0.5<
Accept-Language:
en-us,en;
1f>
AcceptEncoding:
zip,deflate<
Accept-Charset:
150-8859-1,utf-8;
q=0.7,*;
q=0.7<
Keep-Alive:
300<
Connection:
keep-alive<
–a.浏览器请求的文挡的URL是什么?
cs453lindex.htmlHTTP
–b.该浏览器运行的是何种版本的HπP?
Mozilla/5.0
–C.该浏览器请求的是一条非持久连接还是持久连接?
持久连接。
–d.运行该浏览器的主机的IP地址是什么?
gaia.cs.umass.edu
•下面文本中显示的是来自服务器的回答，以响应上述问题中的HTTPGET报文.回答下列问题，指出你在下面报文中找到答案的地方。
–a.服务器能够成功地找到那个文档吗?
该文档提供的回答是什么时间?
能。
回答时
升级会员 