计算机操作系统
一．单项选择题（每小题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. 资源软件
第 1页/共3 页
10. 文件目录的主要作用是（a ）。
A. 按名存取 B. 提高速度 C. 节省空间 D. 提高外存利用率
11. 在请求分页存储管理中，若采用FIFO置换算法，当可用帧的数量增加时，发生页错误的次数
（d ）。
A. 减少 B. 增加 C. 无影响 D. 可能增加或减少 12. 进程调度又称为短期调度，其主要功能是（d ）。
A. 选择一个作业调入内存
B. 选择一个主存中的进程调出到外存 C. 选择一个外存中的进程调入到主存 D. 将一个就绪的进程投入运行
13. 操作系统中采用多道程序设计技术提高CPU和I/O设备的（a ）。 A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性 14. 系统调用是（ b）。
A. 一条机器指令 B. 提供给编程人员的接口 C. 中断子程序 D. 用户子程序 15. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（c ）。
A. 应该相同 B. 应该不同 C. 可以不同，也可以相同 D. 受系统约束
三．简答题（每小题6分，共30分）
1. 什么是进程？什么是线程？它们之间的关系是什么？
进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。线程是进程内可以并行执行的单位 ，即处理机调度的基本单位。
它们的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。
2. 分页式内存管理和分段式内存管理有什么区别？
(1) 分页是出于系统管理的需要，分段是出于用户应用的需要。一条指令或一个操作数可能
会跨越两个页的分界处，而不会跨越两个段的分界处。 (2) 页大小是系统固定的，而段大小则通常不固定。
(3) 逻辑地址表示：分页是一维的，各个模块在链接时必须组织成同一个地址空间；分段是
第 2页/共3 页
二维的，各个模块在链接时可以每个段组织成一个地址空间。
(4) 通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。
3. 在OS中，引起进程调度的因素有哪些？
（1） 完成任务；正在运行的进程完成任务，释放CPU （2） （3） 度。
4. 什么是虚拟存储器？其基本特征是什么？
虚拟存储器是由操作系统提供的一个假想的特大存储器。 虚拟存储器的基本特征是：
(1) 虚拟性。即不是物理上而是逻辑上扩充了内存容量；
(2) 兑换性（部分装入）。即每个作业不是全部一次性地装入内存，而是只装入一部分，将当前不运行的程序、数据调至外存盘交换区；
(3) 离散性，即不必占用连续的内存空间，而是“见缝插针”； (4) 多次性，即所需的全部程序和数据要分成多次调入内存。
5. 何谓文件系统？为何要引入文件系统？
文件系统是指负责存取和管理文件信息的机构，也就是负责文件的建立、撤销、组织、读写、修改、复制及对文件管理所需要的资源（如目录表、存储介质）实施管理的软件部分。
引入文件系统的目的: 实现文件的“按名存取”，力求查找简单；使用户能借助文件存储器灵活地存取信息，并实现共享和保密。
等待资源；等待资源或事件，放弃CPU
运行时刻；规定时间片已用完，时钟中断，让出CPU
（4） 发现标志；核心处理完中断或陷入事件后，发现“重新调度标志”被置上，执行进程调
第 3页/共3 页