题目	题型
高速缓冲存储器为16个单元，查快表的命中率为90%，则按逻辑地址转换成绝对地址进行存取的平均时间为（）	单选
信箱通信是一种（）通信方式。	单选
在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（）	单选
位示图方法可用于（）	单选
分页系统中，作业内部碎片的平均大小为（）	问答
为了便于对文件进行控制和管理，在文件系统内部，需要为每个文件建立一个（）	问答
在采用线程技术的操作系统中，线程是（）和执行单位，而进程是（）单位。	问答
要确定一个盘块所在的位置必须给出三个参数：（）、柱面号和扇区号。	问答
回答下面问题	问答
且第0,1,2页依次存在物理块10,12,14号中，则逻辑地址为2F6AH所对应的物理块号是（），其物理地址是（）。	问答
回答下面问题	问答
采用FIFO页面置换算法，产出缺页中断（）次。采用LRU页面置换算法，产生缺页中断（）次。	问答
采用PV操作协调多进程读文件的程序如下，完成填空。	问答
对资源采用静态分配策略为什么能死锁？	问答
文件目录一般包括哪些信息？设置文件目录的功能是什么?	问答
试把下列语句翻译为谓词演算公式	问答
试用Horn子句逻辑程序证明之。	问答
证明题	问答
逻辑证明题	问答
G=(V,E)是一个简单连通平面图，试证明G中一定存在一个顶点，其度数小于等于5。	问答