题目	题型
一个简单分段存储管理系统中，地址长度为32位，其中段号占12位，则最大段长是（）字节。	问答
操作系统提供给应用程序的接口是（）	问答
现代操作系统实现了设备无关性，应用程序使用（）来请求使用某类设备。	问答
进程调度时，下列进程状态的变化过程哪一项是不可能发生的？（）	单选
关于线程和进程，下面说法正确的是（）	单选
下列事件最可能导致系统产生死锁的是（）	单选
关于子进程和父进程的说法，下面哪一个是正确的？（）	单选
文件系统采用二级文件目录可以（）	单选
一种既有利于短小作业又兼顾到长作业的作业调度算法是（）	单选
设计批处理多道系统时，首先要考虑的是（）	单选
考虑一个使用32位地址和1KB大小的页的分页虚拟内存系统，每个页表项需要32位，限制页表的大小为一个页，请回答：	问答
桌上有一空盘，允许存放最多两个水果。爸爸可向盘中放苹果或橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘子不满时，一次只能放一只水果；当盘子不空时，一次只能取一只水果；父亲放水果时，儿子女儿不能取；儿子女儿去水果时，父亲不能放。	问答
操作系统中什么是虚拟存储器？为什么要引入虚拟存储技术？	问答
考虑文件系统的外存分配。简述什么是连续分配方式和索引分配方式。	问答
什么是DMA方式？它与中断方式的主要区别是什么？	问答
简述利用位示图进行文件存储空间管理的思想。这种方法的优缺点是什么？	问答
一棵有n个结点的二叉树，叶子结点的数量为n0，度为2的结点数量为n2，则n0与n2的关系是[$##$];如果用二叉链表存储该二叉树，则空指针数量为[$##$]。	问答
一个有向图的邻接表和逆邻接表中结点的个数[$##$]。	问答
将101,186,16,163,752,334,61等7个数据存入长度为10的线性表中。哈希函数h(K)=K%7，解决冲突策略为线性探测再散列，则采用[$##$]存储结构存储数据，其中163存储在哈希表的第[$##$]个位置（H(k)=0为第1个位置）。	问答
输入n个数据，2路归并排序的时间复杂度为[$##$]。	问答