已选分类
工学计算机科学与技术
问答题什么是P、V操作?试用P、V操作描述读者一写者问题。要求允许几个阅读者可以同时读该数据集，而一个写者不能与其他进程(不管是写者还是读者)同时访问该数据集。
问答题组建一个小型对等局域网的物理连接过程中，需要哪些硬件?用5类UTP制作直通线和交叉线时，连线顺序有什么不同?两种线各有什么用处?
问答题固定分区管理、可变分区管理、页式管理、段式管理、段页式管理各会产生何种碎片?
问答题有一个阅览室，读者进入阅览室必须先在一张登记表上登记，该表为每一座位设一个表目，读者离开时要消掉其登记信息，阅览室共有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。
问答题某分时系统中的进程可能出现如图2-13所示的状态变化，回答下列问题：
问答题论述中断处理程序的处理过程。
问答题假定你在浏览器上点击一个URL，但这个URI。的IP地址以前并没有缓存在本地主机上。因此需要用DNS自动查找和解析。假定要解析到所要找的URL的IP地址共经过n个DNS服务器，所经过的时间分别为RTT1，RTT2，……，RTTn。假定从要找的网页上只需要读取一个很小的图片(即忽略这个小图片的传输时间)。从本地主机到这个网页的往返时间是RTTw。试问从点击这个URL开始，一直到本地主机的屏幕上出现所读取的小图片，一共要经过多少时间?
问答题位同步(比特同步)和帧同步的区别是什么?
问答题请分别说明阻塞(blocking)和非阻塞(non-blocking)I/O应该使用的基本情形。为什么不可以只实现非阻塞I/O，而且使用非阻塞I/O来实现阻塞I/O?
问答题为什么说TCP协议中即使某数据包的应答包丢失也不一定会导致该数据包重传?
问答题假定要在一台处理机上执行下列作业： 作业 执行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 且假定这些作业在时刻0以1，2，3，4，5的顺序到达。说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
问答题如图2-2所示，三个合作进程P1、P2、P3，它们都需要通过同一设备输入各自的数据a、b、c，该输入设备必须互斥地使用，而且其第一个数据必须由P1进程读取，第二个数据必须由P2进程读取，第三个数据则必须由P3进程读取。然后，三个进程分别对输入数据进行下列计算：p1：x=a+b；P2：y=a*b；P3：z=y+c—a；最后，P1进程通过所连的打印机将计算结果x、v、z的值打印出来。请用信号量实现它们的同步。
问答题要发送的数据为101110。采用CRC的生成多项式是P(X)=X
3
+1。试求应添加在数据后面的余数。
问答题有文件系统如图4-1所示，图中的框表示目录，圈表示普通文件。【北京大学1995年】
问答题以太网的覆盖范围受限的一个原因是：如果站点之间的距离太大，那么由于信号传输时会衰减得很多因而无法对信号进行可靠的接收。试问：如果我们设法提高发送信号的功率，那么是否就可以提高以太网的通信距离?
问答题某系统采用固定式分区管理，内存分区示意图如图3-22所示。其中低地址20KB空间为操作系统内核使用。现有大小为1KB、9KB、33KB、121KB的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大。
问答题在一个32位100MHz的单总线计算机系统中(每10ns一个时钟周期)，磁盘控制器使用DMA以40MB/s的速率从存储器中读出数据或者向存储器写入数据。假设CPU在没有被周期挪用的情况下，在每个周期中读取并执行一个32位指令。这样做，磁盘控制器使指令的执行速度降低了多少?
问答题某系统的进程状态图如图所示。
问答题为什么密钥分配是一个非常重要但又十分复杂的问题?试举出一种密钥分配的方法。
问答题某网络上连接的所有主机，都得到“Requesttimeout”的显示输出，检查本地主机配置和IP地址：202．117．34-35，子网掩码为255．255．0．0，默认网关为202．117．34．1，请问问题可能出在哪里?【北京航空航天大学2005年】