16秋北航《操作系统》在线作业一
北航《操作系统》在线作业一
一、单选题（共 15 道试题，共 60 分。）
1. 银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（ ）。
A. Max[i,j]=Allocation[i,j]+Need[i,j]
B. Need[i,j]= Allocation[i,j]+ Max[i,j]
C. Max[i,j]= Available[i,j]+Need[i,j]
D. Need[i,j]= Available[i,j]+ Max[i,j]
正确答案：
2. 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ ）。
A. 进程
B. 程序
C. 作业
D. 系统调用
正确答案：
3. 在最佳适应算法中是按（ ）顺序形成空闲分区链。
A. 空闲区首址递增
B. 空闲区首址递减
C. 空闲区大小递增
D. 空闲区大小递减
正确答案：
4. （ ）不是基本的操作系统。
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
正确答案：
5. 位示图方法可用于( )。
A. 盘空间的管理
B. 盘的驱动调度
C. 文件目录的查找
D. 页式虚拟存贮管理中的页面调度
正确答案：
6. 操作系统中的作业管理是一种（ ）。
A. 宏观的高级管理
B. 宏观的低级管理
C. 系统刚开始加电
D. 初始化引导完成
正确答案：
7. 避免死锁的一个著名的算法是（ ）。
A. 先入先出法
B. 银行家算法
C. 优先级算法
D. 资源按序分配法
正确答案：
8. 多道程序设计是指( )。
A. 在实时系统中并发运行多个程序
B. 在分布系统中同一时刻运行多个程序
C. 在一台处理机上同一时刻运行多个程序
D. 在一台处理机上并发运行多个程序
正确答案：
9. 在操作系统中，进程是一个（ ）概念，而程序是一个静态的概念。
A. 运行态
B. 组合态
C. 动态
D. 等待态
正确答案：
10. 特别文件是与（ ）有关的文件。
A. 文本
B. 图象
C. 硬件设备
D. 二进制数据
正确答案：
11. 作业与进程的主要区别为（ ）。
A. 前者是由用户提交，后者是由系统自动生成
B. 两者执行不同的程序段
C. 前者以用户任务为单位，后者是操作系统控制的单位
D. 前者是批处理的，后者是分时处理的
正确答案：
12. 作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。
A. 运行
B. 收容
C. 输入
D. 就绪
正确答案：
13. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。
A. 段表
B. 页表
C. PCB
D. JCB
正确答案：
14. 通道是一种特殊的（ ）。
A. I/O 设备
B. 设备控制器
C. 处理机
D. I/O控制器
正确答案：
15. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（ ）。
A. 一个进程进入了临界区，另一个进程等待
B. 没有一个进程进
入临界区
C. 两个进程都进入了临界区
D. 两个进程都在等待
正确答案：
北航《操作系统》在线作业一
二、判断题（共 10 道试题，共 40 分。）
1. SPOOLing技术可以解决进程使用设备死锁问题。
A. 错误
B. 正确
正确答案：
2. 有了线程之后，程序只能以线程的身份运行。
A. 错误
B. 正确
正确答案：
3. 有关分页管理的叙述中，正确的是程序和数据是在开始执行前一次性装入的。
A. 错误
B. 正确
正确答案：
4. 虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
A. 错误
B. 正确
正确答案：
5. 页式的地址是一维的，段式的地址是二维的。
A. 错误
B. 正确
正确答案：
6. 为了实现对临界区的共享，在每个进程中的临界区前面应设置V操作，在临界区之后应设置P操作。
A. 错误
B. 正确
正确答案：
7. 对临界资源应采取互斥访问方式来实现共享。
A. 错误
B. 正确
正确答案：
8. 文件系统中分配存储空间的基本单位是记录。
A. 错误
B. 正确
正确答案：
9. 在多道程序系统中，内存中作业的总数越多，系统利用率越高。
A. 错误
B. 正确
正确答案：
10. 单级目录结构能够解决文件重名问题。
A. 错误
B. 正确
正确答案：