度
C．页表中的“V”表示有效位，如果是1，则产生缺页中断
D．页表中的“M”表示修改位，如果是1，则该页被修改过，调出前应先写回磁盘
E．页表中的“PROT”是访问权限指示位，如果进程超出访问权限，则产生“非法访问”中断
24．磁盘的移臂调度算法有多个，常用的调度算法有（
）
A．先来先服务
B．时间片轮转
C．最短寻找时间优先
D．电梯
fE．单向扫描
25．有一个容量为
1
≤10的共享缓冲器。若进程调用PS来检测是否可向
缓冲器中存放物品，则S的取值可能为（
）
A．20
B．l0
C．0
D．10
E．20
三、填空题（本大题共7小题，每空1分，共14分）
请在每小题的空格中填上正确答案。错填、不填均无分。
26．操作系统为用户提供两类使用接口：一是__________；二是__________。
27．操作系统提供的系统调用大致分为__________、__________、控制类和信息维护类。
28．在UNIX系统中，进程有五类状态，它们是运行状态、就绪状态、睡眠状态、__________和__________。
29．分页存储管理进行地址转换时，先按相对地址中的页号查__________，得到该页对应的主存块号，再与相对地址中的页内地址换算成主存的绝对地址，其换算公式是：绝对地址__________页内地址。
30．从对文件信息的存取次序考虑，存取方式有两种，顺序存取和随机存取。而采用哪种存取方式，主要取决于两方面的因素：它们是与__________的使用方式有关和与__________的特性有关。
31．通常，用户在程序中申请分配独占设备时，不是具体指定要__________设备，而是指出要申请分配__________设备。
32．如果能从若干同类的空闲资源中任选一个资源分配给进程，则可把这些资源称为一个__________，其中所有的资源对进程来说作用都是__________。
四、简答题（本大题共5小题，每小题4分，共20分）
33．操作系统结构设计应追求的目标是什么？
f34．在磁盘存储空间管理的位示图法中，确定已知空闲块地址的块号、柱面号的通用公式为：块号字号×字长位号柱面号块号柱面上的块数请写出确定空闲块地址的磁头号和扇区号的通用公式。
35．UNIX系统调用close是如何处理的？36．什么是线程？简述进程与线程的关系。37．现有同类资源12个，供三个进程共享。假定进程所需资源和已占用资源的情
况如下所示：
进程ABC
已占资源数145
最大资源需求数468
若此时系统又为进程A分配一个资源，则系统会出现什么现象？解释之。
五、综合题（本大题共4小题，每小题9分，共36分）
38．有5个过程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优r