题目	题型
现代操作系统中最基本的两个特征是（）。	单选
引入多道程序技术的前提条件之一是系统具有（）	单选
操作系统是根据（）来对并发执行的进程进行控制和管理的。	单选
在段页式存储管理系统中，地址映射表是（）	单选
为使虚拟存储管理系统具有良好的性能，应用程序应具备的特征是（）	单选
（）的基本含义是指应用程序独立于具体使用的物理设备	单选
从用户的角度看，文件系统主要是实现（）	单选
某操作系统的文件系统采用混合索引分配方式，索引节点中包含文件的物理结构数组iaddr[10]。其中前7项iaddr[0]~iaddr[6]为直接地址，iaddr[7]~iaddr[8]为一次间接地址，iaddr[9]为二次间接地址。系统盘块的大小为4KB，磁盘的每个扇区大小也为4KB.描述磁盘块的数据项需要4个字节，其中1个字节标示磁盘分区，3个字节标示物理块。请回答一下问题：	问答
3个进程P0，P1，P2互斥使用一个仅包含1个单元的缓冲区。P0每次用produce()生成1个正整数，并用put()送入缓冲区。对于缓冲区中的每个数据，P1用get1()取出一次并用compute1()计算其平方值，P2用get2()取出一次并用compute2()计算其立方值。请用信号量机制实现进程P0，P1，P2之间的同步与互斥关系，并说明所定义信号量的含义，要求用伪代码描述。	问答
在存储管理中，什么是重定位？为什么要引入重定位技术?	问答
在分页存储管理系统中，页表的主要作用是什么？现代大多数计算机系统都支持非常大的逻辑地址空间（2 32 ~2 64 ）,这给页表设计带来了什么样的新问题，应如何解决。	问答
以从I/O设备读入数据为例 ，请用流程图方式说明程序I/O、DMA传输控制的处理过程。	问答
在哲学家就餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，而将先拿起右边筷子的哲学家称为右撇子。在同时存在左撇子和右撇子的前提下，我们安排哲学家随意就座。请问是否可能产生死锁，为什么？	问答
一个“好”的算法应考虑达到以下目标：正确性、可靠性、健壮性、[$##$]。	问答
广义表(( ),(a),(b,(c,d),f))的深度是[$##$]。	问答
遍历二叉树实质上是对一个非线性结构进行[$##$]操作。	问答
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法复杂度是[$##$]。	问答
若一个具有n个顶点，e条边的无向图是一个森林，则该森林中必有[$##$]棵树。	问答
求图的最小生成树有两种算法，[$##$]算法适合于求边稀疏的图的最小生成树。	问答
最短路径迪杰斯特拉（Dijkstra）算法的复杂度[$##$]	问答