名词解释:多道程序设计(multiprogramming) |
问答 |
名词解释进程控制块(PCB) |
问答 |
名词解释CPU周期(CPU burst) |
问答 |
操作系统设计的两大目标是什么?不同类型的操作系统是如何满足这两大目标的? |
问答 |
为什么现在操作系统对于死锁采用鸵鸟策略? |
问答 |
各类进程的CPU burst各有什么特点?这对于CPU调度有何指导意义? |
问答 |
简述page-buffering algorithm的基本思想,该算法有何优点? |
问答 |
小王想买一台计算机,主要用于下载和观看电影,从操作系统的角度,你在配置硬件上给他什么建议?并说明原因。 |
问答 |
树的度为m,度为1的结点数为n1,度为2的结点数为n2,度为m的结点数为nm,求树的叶子结点数。 |
问答 |
回答下面问题 |
问答 |
回答下面问题 |
问答 |
二叉树给出按关键字序列(20,36,88,12,16,77,50)生成的二叉搜索树和AVL搜索树。 |
问答 |
请给出最小生成树的Kruskal算法描述,用Kruskal算法构造以下网络的最小生成树,并求出该树的代价。 |
问答 |
回答下面问题 |
问答 |
请问系统目前处于安全状态吗?给出分析过程。 |
问答 |
描述具有非忙等待特性的信号量的实现,并运用该信号量解决存储空间为N的生产者-消费者问题。 |
问答 |
二叉树采用二叉链表存储结构,设计算法,判断二叉树是否为完全二叉树。叙述算法思想并给出算法实现。 |
问答 |
二叉树采用二叉链表存储结构,写出中序遍历该二叉树的非递归算法。叙述算法思想并给出算法实现。 |
问答 |
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路 |
问答 |