问答题空闲磁盘空间可以使用一个空闲链表或者位映射来进行跟踪。磁盘地址需要D位表示，在一个有B块的磁盘中有F块是空闲的，请说明使用空闲链表占用空间少于位映射占用空间所必须满足的条件。如果D是16，那么应该有多大的空间必须是空闲的?
问答题有以下进程需要调度执行见下表。
进程名
到达时间/ms
运行时间/ms
P1
0.0
9
P2
0.4
4
P3
1.0
1
P4
5.5
4
P5
7
2
问答题使用客户一服务器方式进行文件分发。一台服务器把一个长度为F大文件分发给N个对等方。假设文件传输的瓶颈是各计算机(包括服务器)的上传速率u。试计算文件分发到所有对等方的最短时间。
问答题简述独占设备的一般分配过程。
问答题滑动窗口协议中，发送窗口和接收窗口的含义是什么?
问答题有3种动态路由选择策略具体算法，分别是独立路由攀择、( )和( )。
问答题什么是地址空间与存储空间?
问答题考虑由索引节点表示的UNIX文件的组织。在每个节点中，假定有12个直接块指针，以及一个一级、二级和三级间接指针。此外，假定系统磁盘块的大小为8KB。如果盘块指针用32位表示，其中8位用于标识物理磁盘号，24位用于标识磁盘块号，那么： (1) 该系统支持的最大文件大小是多少? (2) 该系统支持的最大文件系统分区是多少? (3) 假定主存中除了文件索引节点外没有别的信息，访问在位置12423956的字节时，需要访问磁盘多少次?
问答题假定在两个不同的系统之间使用FTP传送一个声音文件，那么应该为这个文件传送指定什么样的文件类型?
问答题为了加快文件目录的查找，许多操作系统为用户强加了两个文件操作系统调用：OPEN系统调用和CLOSE系统调用。但是在某些操作系统中，不需要打开和关闭文件操作用户也可以进行文件读/写。请问在两类系统中，读和写文件的系统调用分别应该包含哪些参数?
问答题考虑图(a)所示的互联LAN。假定主机a和b在LAN1上，c在LAN2上，d在LAN8上。起初所有桥接器中的散列表都是空的，生成树如图(b)所示。说明在下列事件依次发生之后，不同桥接器的散列表是如何变化的。(1)a给d发送；(2)c给a发送；(3)d给c发送；(4)d移动到LAN6；(5)d给a发送。使用桥接器互联的LAN
问答题在一个请求分页管理中，一个程序的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5。系统采用的页面替换算法为LRU页面置换算法。 (1)当分配给程序4个存储块时，求出缺页中断的次数。 (2)当分配给程序5个存储块时，求出缺页中断的次数。 (3)以上结果说明了什么?
问答题UNIX系统中有哪些磁盘读写方式?
问答题假定磁盘块大小为1KB，磁盘空间的管理采用文件分配表FAT。对于一个512MB的硬盘，需要占用多少磁盘空间?当磁盘空间变为1GB时，FAT表将占用多少磁盘空间?
问答题长度为1km、数据传输率为10Mbps的CSMA/CD以太网，信号传播速度为200m/μs。试求能够使该网络正常运行的最小帧长。
问答题可变分区存储管理可采用的存储分配算法有哪几种?
问答题网络层向上提供的服务有哪两种?试比较其优、缺点。
问答题试以固定电话呼叫蜂窝移动通信网中的移动电话为例，说明怎样用间接路由选择和直接路由选择的方法找到正在漫游的移动电话。
问答题“电路交换和面向连接是等同的，而分组交换和无连接是等同的”这种说法正确吗?
问答题在一个分页存储管理系统中，页面大小为4KB，系统中的地址占24位，给定页表如下。 页号P 块号B 0 3 1 4 2 9 3 7 (1)计算逻辑地址(页号为3，页内地址为100)的物理地址。 (2)说明地址变换过程。