山东科技大学
计算机操作系统
一.单项选择题(每小题2分,共30分)
1. 有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量
的变化范围是(d )。
A. 1至m B. 1至m-1
C.1至–m D. 1至 –(m-1)
2. 银行家算法中的数据结构包括可利用资源向量Available、最大需求矩阵Max、分配矩阵
Allocation、需求矩阵Need,下列选项正确的是(c )。
A. Max[i,j]= Available[i,j]-Need[i,j]
B. Need[i,j]= Allocation[i,j]+ Max[i,j]
C. Max[i,j]=Allocation[i,j]+Need[i,j]
D. Need[i,j]= Available[i,j]+ Max[i,j]
3. 在9个生产者,6个消费者共享容量为8的缓冲区的生产者――消费者问题中,互斥使用缓冲
区的信号量S的初始值为(b)。
A. 8 B. 1 C. 9 D. 6
4. 下面(a )算法不是进程调度算法。
A. LRU B. FCFS C. SJF D. Priority
5. 临界区是指并发进程中涉及共享变量的(a )。
A. 程序段 B. 管理信息区
D. 信息保留区 C. 公共数据区
6. 操作系统是对(d )进行管理的软件。
A. 硬件 B. 软件 C. 应用程序 D. 计算机资源
7. 在进程状态转换时,下列(d )转换是不可能发生的。
A. 就绪态→运行态 B. 运行态→就绪态
C. 运行态→等待态 D. 等待态→运行态
8. 以下存储管理技术中,支持虚拟存储器的技术是(c )。
A. 动态分区法 B. 可重定位分区法 C. 请求分页技术 D. 对换技术
9. 操作系统是一种(a )。
A. 系统软件 B.系统硬件 C. 应用软件 D. 资源软件