7.若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是

33.在TCP/IP体系结构中,直接为ICMP提供服务的协议是

32.下列选项中,不能改善磁盘设备I/O性能的是

31.下列关于进程和线程的叙述中,正确的是

30.若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误..的是

29.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5 ms到达。它们的计算和I/O操作顺序如下:P1:计算60 ms,I/O 80 ms,计算20 ms P2:计算120 ms,I/O 40 ms,计算40 ms 若不考虑调度和切换时间,则完成两个作业需要的时间最少是

28.若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是Ⅰ.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称

27.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。TO时刻的资源分配情况如下表所示,此时存在的一个安全序列是

26.操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

25.下列关于虚拟存储的叙述中,正确的是

24.中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是