问答题某系统有Rl、R2和R3共三种资源,在TO时刻Pl、P2、P3和P4这4个进程对资源的占用和需求情况如表3.21所示,此时系统的可用资源向量为(2,1,2)。 表3.21 T0时刻资源分配情况 进程 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 (1)将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。 (2)如果此时Pl和P2均发出资源请求向量request(1,0,1),为了保证系统的安全性,应该如何分配资源给这两个进程?说明你所采用策略的原因。
问答题什么是管理信息库MIB?为什么要使用MIB?
问答题有人建议将UNIX中每个文件的第一部分与FCB存放在磁盘的同一块中,请问这样做有什么优缺点?
问答题若一个应用进程使用传输层的UDP,但继续向下交给IP层后又封装成IP数据报。既然都是数据报,是否可以跳过UDP而直接交给IP层?有哪些功能UDP提供了而IP没有提供?
问答题ATM局域网仿真LANE的作用是什么?
问答题系统有5个进程,其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
进程
就绪时刻
服务时间
P1
0
3
P2
2
6
P3
4
4
P4
6
5
P5
8
2
问答题如果下图中的网络是一个采用源树的网络,对于一个连接到路由器R8的客户,要发送组播交通给连接到R1的一个客户,又会取什么样的通路呢?使用共享树的组播网络
问答题一个基本服务集BSS包括( )和( )。
问答题某页式存储管理系统中,现有P1、P2和P3共3个进程同驻内存。其中P2有4个页面,被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024B,主存容量为10KB。【南开大学1997年】
问答题说明动态分页系统中的“抖动”现象及解决策略。
问答题系统有同类资源m个,供n个进程共享,如果每个进程对资源的最大需求量为由,问m,n,k的值分别是下列情况时(见下表),是否会发生死锁?
序号
m
n
k
是否会死锁
说明
1
6
3
3
2
9
3
3
3
13
6
3
问答题什么叫响应时间?影响分时系统响应时间的因素有哪些?
问答题一个系统采用段页式存储方式,有16位虚地址空间,每个进程包含两个段,并且一页大小为212字节。段表和页表如图所示(所有的值为二进制,并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换,请写出物理地址。 (1)00010100 01010111(提示:产生缺段中断或缺页中断?) (2)11100100 11111111(提示:转换后的物理地址是什么?) (3)¨110100 11000111(提示:产生缺段中断或缺页中断?) (4)00110010 11000111(提示:转换后的物理地址是什么?) (5)请问该系统最大物理内存是多少? 段表 页表0 页表1 段号 段长 页表地址 页号 存储块 状态 页号 存储块 状态 0 111 指向页表 000 101011 1 000 010100 0 0的指针 001 001010 0 001 110101 1 1 110 指向页表 010 001011 1 010 110100 0 1的指针 011 100110 1 011 011001 0 100 001100 0 100 110011 1 101 110110 1 101 001001 0 110 111010 0 110 000101 1 111 011101 0 111 100010 1
问答题批处理操作系统、分时操作系统和实时操作系统各有什么特点?
问答题假设具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有三类资源A、B、c,假设在某时刻有如下状态:请问当前系统是否处于安全状态?如果系统中的可利用资源.Available为(0,6,2),系统是否安全?如果系统处在安全状态,请给出安全序列;如果系统处在非安全状态,请简要说明原因。【西安交通大学2005年】
问答题设生成多项式为G(x)=x
4
+x
3
+1,收到的信息码字为100011,检查码CRC为1001,请问收到的信息有错吗,为什么?【浙江工商大学2004年】
问答题请写出一种检测进程死锁的方法和相应的结论(或定理)。
问答题ADSL和HFC作为宽带接入技术,它们的区别在哪些方面?参看下图试从传输带宽,拓扑结构,带宽与用户数有无关系,扩容难易度,信道的安全性及与距离的相关性等六方面来比较回答。
问答题使用TCP对实时话音教据的传输有什么问题?使用UDP在传送数据文件时会有什么问题?
问答题在因特网中将IP数据报分片传送的数据报在最后的目的主机进行组装。还可以有另一种做法,即数据报片通过一个网络就进行一次组装。试比较这两种方法的优劣。