已选分类
工学计算机科学与技术
试题题型
问答题有一个阅览室，读者进入阅览室必须先在一张登记表上登记，该表为每一座位设一个表目，读者离开时要消掉其登记信息，阅览室共有100个座位，为了描述读者的动作，请用PV操作描述进程间的同步算法。
约定：
1)flag的值：0座位空闲，1座位被占用。
2)用语句：i=getflag(0)可搜索到一个空座位i，用语句i.falg=0或1可给标志位赋值。
3)用i=getname(readername)可搜索到某读者所登记的座位号i；用i.name=0或i.name=readrname，可给姓名字段赋值，0表示清除读者姓名。
4)计数信号量用count，互斥信号量用mutex。
问答题设有两道程序，按A，B的优先次序运行，其内部计算和I/O操作时间如下：
程序A：使用30msCPU后使用40msI/OA，最后使用20msCPU
程序B：使用60msCPU后使用20msI/OB，最后使用30msCPU
(1)试画出按多道程序运行的时间关系图。
(2)完成两道程序共花多少时间，它比单道运行节省多少时间。
问答题将互连网络划分为子网的三个原因是什么?
问答题考虑某个系统在如下时刻的状态。
Allocation
Max
Available
A B C D
A B C D
A B C D
P0
0 0 1
2 0 0 1
1 5 2 0
P1
1 0 0 0
1 7 5 0
P2
1 3 5 4
2 3 5 6
P3
0 0 1 4
0 6 5 6
使用银行家算法回答下面的问题：
(1)Need矩阵是怎样的?
(2)系统是否处于安全状态?如安全，请给出一个安全序列。
(3)如果从进程P1发来一个请求(0，4，2，0)，这个请求能否立刻被满足?如安全，请给出一个安全序列。
问答题某系统的进程状态图如图所示。
问答题主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：
问答题文件传送协议(FTP)的主要工作过程是怎样的?主进程和从属进程各起什么作用?
问答题假定某计算机系统有R1设备3台、R2设备4台，它们被P1、P2、P3和P4这4个进程所共享，且已知这4个进程均以下面所示的顺序使用现有设备。
→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→
(1)系统运行过程中是否有产生死锁的可能?为什么?
(2)如果有可能产生死锁，请列举一种情况，并画出表示该死锁状态的进程-资源图。
问答题说明在公用网络以及私用网络中计算机网络主要有哪些功能。
问答题以太网的覆盖范围受限的一个原因是：如果站点之间的距离太大，那么由于信号传输时会衰减得很多因而无法对信号进行可靠的接收。试问：如果我们设法提高发送信号的功率，那么是否就可以提高以太网的通信距离?
问答题在一个32位100MHz的单总线计算机系统中(每10ns一个时钟周期)，磁盘控制器使用DMA以40MB/s的速率从存储器中读出数据或者向存储器写入数据。假设CPU在没有被周期挪用的情况下，在每个周期中读取并执行一个32位指令。这样做，磁盘控制器使指令的执行速度降低了多少?
问答题某公司采用一条租用专线(Leased Iine)与在外地的分公司相连，使用的Mo-dem的数据传输率为2400bps，现有数据12×106字节，若以异步方式传送，不加校验位，1位停止位，则最少需要多少时间(以秒为单位)才能传输完毕?(设数据信号在线路上的传播延迟时间忽略不计)。
问答题对于子网掩码为255.255.252.0的B类网络地址，能够创建多少个子网?
问答题路由表中只给出到目的网络的下一跳路由器的IP地址，然后在下一个路由器的路由表中再给出再下一跳的路由器的IP地址，最后才能到达目的网络进行直接交付。采用这样的方法有什么好处?
问答题设一进程共有5页，其中程序占3页，常数占一页，工作单元占一页，它们依次存放在外存的第45、46、98、99和100块。现在程序段已分配在内存的第7、10、19页，而常数区和工作区尚未获得内存，请回答下述问题：
问答题假定你在浏览器上点击一个URL，但这个URI。的IP地址以前并没有缓存在本地主机上。因此需要用DNS自动查找和解析。假定要解析到所要找的URL的IP地址共经过n个DNS服务器，所经过的时间分别为RTT1，RTT2，……，RTTn。假定从要找的网页上只需要读取一个很小的图片(即忽略这个小图片的传输时间)。从本地主机到这个网页的往返时间是RTTw。试问从点击这个URL开始，一直到本地主机的屏幕上出现所读取的小图片，一共要经过多少时间?
问答题位同步(比特同步)和帧同步的区别是什么?
问答题简述文件的检索过程。
问答题一个分层结构操作系统由裸机、用户、CPU调度、文件管理、作业管理、内存管理、设备管理、命令管理等部分组成。试按层次结构的原则从内到外将各部分重新排列。
问答题PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?