已选分类
工学计算机科学与技术
问答题有5个进程Pa、Pb、Pc、Pd和Pe，它们依次进入就绪队列，它们的优先级和需要的处理器时间见下表。
进程的优先级和需要的处理器时间
进程
需要的处理器时间/s
优先级
Pa
10
3
Pb
1
1
Pc
2
3
Pd
1
4
Pe
5
2 忽略进程调度等所花费的时间，请回答下列问题。
(1)分别写出采用先来先服务和非抢占式的优先数(数字大的优先级低)调度算法中进程执行的次序。
(2)分别计算出上述两种算法使各进程在就绪队列中的等待时间及两种算法下的平均等待时间。
(3)某单处理器系统中采用多道程序设计，现有10个进程存在，则处于执行、阻塞和就绪状态的进程数量的最小值和最大值分别可能是多少?
问答题假定磁带的存储密度为每英寸800个字符，每个逻辑记录长为160个字符，记录间隙为0.6英寸。现在有1000个逻辑记录需要存储到磁带上。分别回答：
问答题在操作系统中为什么要引入进程的概念?会产生怎样的影响?
问答题某一通信电路的带宽为8MHz，不考虑热噪声及其它干扰，若数字信号取8种离散值，那么数据的最大传输速率是多少?
问答题PCI与PC2通过两台路由器相连，其连接状态如图所示，PC1、PC2及路由器A．路由器B的端口IP地址如图中所示，子网掩码皆为255．255.255.0。因PC1与PC2处于不同网段，要想使二者实现通信，必须要对路由器进行配置，要求在该网络中使RIP选择路由协议。现请将已配置好的路由器A的路由表项填入下表中，并说明该路由项的类别(是直连路由，静态路由，动态路由或默认路由?)。
问答题三个进程P1，P2，P3互斥使用一个包含N(N＞0)个单元缓冲区，P1每次用prodLice()生成一个正整数，并用put()送入缓冲区某一空单元中，P2每次用getoodd()从该缓冲区中取出一个奇数，并用countodd()统计奇数个数，P3每次用geteven()从该缓冲区中取出一个偶数，并用Counteven()统计偶数个数，请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义，要求用伪代码描述。
问答题Internet的域名结构是怎样的?【青岛理工大学2008年】
问答题消息缓冲通信机制有什么优点?试述： (1)消息缓冲通信的过程。 (2)画出有关通信原语的逻辑框图。
问答题UNIX作系统使用copy-on-write方式来实现fork()系统调用以便创建一个新进程。但在创建进程时并不能完全使用copy-on-write方式，因为进程的某些部分必须在创建时即时copy，请问进程的哪些部分必须在创建时即时copy，哪些部分可以采用copy-on-write方式而不用即时copy?这样做有什么好处?
问答题什么是联想存储器?
问答题某操作系统将消息缓冲通信作为进程之间通信的基本手段。Send和Receive分别为发送消息和接收消息原语。请设计一种方案，用于Send和Receive原语来实现基于信号量的P、V操作。
问答题什么是地址空间?什么是存储空间?
问答题用C语言函数模拟简单分段系统的存储器管理硬件，编写一个函数Trans，把分段的虚地址转换成物理地址，并返回一个int类型的物理地址。假设已经编写了一个处理分段错误的函数Fault。segTable变量包含了段表。
Struct SegTableType {
int loc; /*段起始地址*/
int len; /*段的字节数即长度*/
};
Struct VirtualAddressType {
int seg; /*段地址*/
int off; /*偏移量*/
};
Struct SegTableType segTable[NUMBER_SEGMENTS];
Void Fault(); /*处理分段错误*/
问答题在UNIX操作系统中，为什么proc结构常驻内存?为什么PPDA可以不常驻内存?PPDA和其他数据结构合在一起有什么好处?
问答题试举出常用的几种系统调用的名称，并说明它们的用途。
问答题域名系统的主要功能是什么?域名系统中的根服务器和授权服务器有何区别?授权服务器与管辖区有何关系?
问答题什么是VPN?VPN有什么特点和优、缺点?VPN有几种类别?
问答题如图4-4所示，一台路由器连接3个以太网，根据图中的参数解答下列问题：【华东理工大学2003年】
问答题假定使用连续ARQ协议中，发送窗口大小是3，而序列范围为[0，15]，而传输媒体保证在接收方能够按序收到分组。在某时刻，接收方下一个期望收到序号是5。试问：
问答题当某个路由器发现一IP数据报的校验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报?计算首部校验和为什么不采用CRC校验码?