题目	题型
解释下列概念：互斥（mutual exclusion）	问答
解释下列概念：同步机制（synchronization mechanism）	问答
解释下列概念：进程同步块（process control block）	问答
在进程空间中，堆和（）的长度通常是不能静态确定的。	问答
发现并响应中断的硬件机构称为（）	问答
在三种磁盘引臂调度算法FCFS，SSTF，SCAN中，存在磁道歧视的算法是（）	问答
在不可抢占CPU的HPF算法中，占有处理机的进程将一直运行，直至终止或（）	问答
多个进程可能访问的变量称为（）	问答
没有忙式等待（busy waiting）的进程互斥算法是（）	问答
操作系统提供给程序员的接口是（）	问答
信号灯初值为2，当前值为-1，表示有（）个进程等待。	问答
创建文件时用户规定文件名，打开文件时返回（）用于其后的文件读写操作。	问答
在UNIX系统中，（）与文件具有一对一关系。	问答
画图说明进程与线程之间的关系。	问答
何谓文件物理结构？试举两例说明之。	问答
何谓虚拟设备？试举一个例子说明。	问答
给出段页式存储管理中逻辑地址与物理地址的形式，并说明地址映射时需要进行的越界检查。	问答
对于下述处理机调度算法，分别画出其进程状态转换图。	问答
死锁问题	问答
同步问题	问答