奥鹏17春16秋西交《操作系统原理》在线作业
一、单选（共30 道，共60 分。）
1. 下面关于设备属性的论述中，正确的是（）。
A. 字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址
B. 共享设备必须是可寻址的和可随机访问的设备
C. 共享设备是指同一时间内允许多个进程同时访问的设备
D. 在分配共享设备和独占设备时都可能引起进程死锁
标准解：
2. 若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( ) 。、
A. 9
B. 10
C. 11
D. 12
标准解：
3. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是（）。
A. 分时操作系统
B. 实时操作系统
C. 批处理系统
D. 网络操作系统
标准解：
4. （）是一种只能进行P、V操作的特殊变量。、
A. 同步
B. 互斥
C. 信号量
D. 管程
标准解：
5. 在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。、
A. 2n
B. 2(m-n)
C. 2m
D. 2(m+n)
标准解：
6. 按逻辑结构划分，文件主要有两类，UNIX中的文件系统采用（）。
A. 网状文件
C. 读写文件
D. 流式文件
标准解：
7. 为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是（）。
A. 分时操作系统
B. 实时操作系统
C. 批处理系统
D. 多道程序设计
标准解：
8. 在操作系统中，死锁出现是指（）、
A. 计算机系统发生重大故障
B. 资源数目远远少于进程数
C. 若干进程因竞争资源而无限等待其他进程释放已占有的资源
D. 进程同时申请的资源数超过资源总数
标准解：
9. 关于死锁与不安全状态的关系，下列描述正确的有（）、
A. 死锁是一种不安全状态；
B. 系统处于不安全状态，一定产生了死锁；
C. 不安全状态是死锁的必要条件；
D. 不安全状态是死锁的充分条件。
标准解：
10. 从总体上说，多道程序设计技术可（）单位时间的算题量。
A. 增加
B. 减少
C. 维持
标准解：
11. 设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（）。、
A. T1+T2+T3
B. 1/3（T1+T2+T3
C. T1+2/3T2+1/3T3
D. T1+1/3T2+2/3T3
标准解：
12. 在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪态的用户进程最多有（）个。
A. 1；
B. 2；
C. 3；
D. 4
标准解：
13. 使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。
A. 设备分配
C. 设备管理
D. 设备独立性
标准解：
14. 下列第（）项不是文件系统的功能?
A. 文件系统实现对文件的按名存取
B. 负责实现数据的逻辑结构到物理结构的转换
C. 提高磁盘的读写速度
D. 提供对文件的存取方法和对文件的操作
标准解：
15. 在下列文件的物理结构中，不利于文件长度动态增长的是（）、
A. 连续结构
B. 链接结构
C. 索引结构
D. Hash结构
标准解：
16. 一个进程是（）。、
A. 由协处理机执行的一个程序
B. 一个独立的程序+数据集
C. PCB结构与程序和数据的组合
D. 一个独立的程序
标准解：
17. 在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（）、
A. 下限地址≤绝对地址≥上限地址
B. 下限地址≤绝对地址≤上限地址
C. 上限地址≤绝对地址≤下限地址
D. 上限地址≤绝对地址≥上限地址
标准解：
18. 在分页存储系统中，页表是由（）建立的、
A. 硬件
B. 操作系统
C. 用户程序
D. 装入程序
标准解：
19. 预防死锁的论述中，（）条是正确的论述。、
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
标准解：
20. 计算机系统的二级存储包括（）、
A. 主存储器和辅助存储器
B. ROM和RAM
C. 超高速缓存和内存储器
D. CPU寄存器和主存缓冲区
标准解：
21. 实现CPU和外部设备并行工作的硬件支持是：（）。
A. 中断机构
B. 外部设备接口（通道、控制器等）
C. 通道和中断
D. 多总线
标准解：
22. 操作系统中，当（），进程从执行状态转变为就绪状态。、
A. 进程被进程调度程序选中
B. 时间片完
C. 等待某一事件
D. 等待的事件发生
标准解：
23. 以下有关可变分区管理中采用的主存分配算法说法中错误的是（）、
A. 可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法
B. 最先适应算法实现简单，但碎片过多使主存空间利用率低
C. 最佳适应算法是最好的算法，但后过的较大作业很难得到满足
D. 最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用
标准解：
24. 以下叙述中，不正确的是（）、
A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域
B. 采用动态重定位的系统支持“程序浮动”
C. 采用静态重定位的系统不支持“程序浮动”
D. 采用动态和静态重定位的系统都支持“程序浮动”
标准解：
25. 文件系统的主要目的是（）。
A. 实现对文件的按名存取
B. 实现虚拟存贮器
C. 提高外围设备的输入输出速度
D. 用于存贮系统文档
标准解：
26. 在I/O设备控制的发展过程中，最主要的推动因素是（）、提高I/O速度和设备利用率。
A. 提高资源利用率
B. 提高系统吞吐量
C. 减少主机对I/O控制的干预
D. 提高CPU与I/O设备的并行操作程度
标准解：
27. 银行家算法是一种（）算法。、
A. 死锁预防
B. 死锁避免
C. 死锁解除
D. 死锁检测
标准解：
28. 为了实现多道程序设计，计算机需要有（）。
A. 更大的内存
B. 更快的外部设备
C. 更快的CPU
D. 更先进的终端
标准解：
29. 从静态角度看，进程由程序、数据和（）三部分组成。
A. JCB
B. DCB
C. PCB
D. PMT
标准解：
30. 下述（）页面淘汰算法会产生BELADY现象、
A. 先进先出
B. 最近最少使用
C. 最不经常使用
D. 最佳
标准解：
西交《操作系统原理》在线作业
二、判断（共20 道，共40 分。）
1. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.（）
A. 错误
B. 正确
标准解：
2. 进程获得处理机而运行是通过申请而得到的.（）
A. 错误
B. 正确
标准解：
3. 操作系统的所有程序都必须常驻内存.（）
A. 错误
B. 正确
标准解：
4. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.
A. 错误
B. 正确
标准解：
5. 进程是独立的，能够并发执行，程序也一样。（）、
A. 错误
B. 正确
标准解：
6. 设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。（）、
A. 错误
B. 正确
标准解：
7. 时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（）、
A. 错误
B. 正确
标准解：
8. 每一个作业一定要申请打印机设备。（）、
A. 错误
B. 正确
标准解：
9. 文件的索引表全部存放在文件控制块中.
A. 错误
B. 正确
标准解：
10. 系统处于不安全状态不一定是死锁状态.（）
A. 错误
B. 正确
标准解：
11. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.
A. 错误
B. 正确
标准解：
12. 一旦出现死锁, 所有进程都不能运行.
A. 错误
B. 正确
标准解：
13. 进程获得处理机而运行是通过申请而得到的.
A. 错误
B. 正确
标准解：
14. 清内存指令只能在管态下执行.（）
A. 错误
B. 正确
标准解：
15. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.（）
A. 错误
B. 正确
标准解：
16. 原语和系统调用的主要区别在于两者的实现方法不同.（）
A. 错误
B. 正确
标准解：
17. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。（）、
A. 错误
B. 正确
标准解：
18. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.（）
A. 错误
B. 正确
标准解：
19. 操作系统的所有程序都必须常驻内存.
A. 错误
B. 正确
标准解：
20. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.
A. 错误
B. 正确
标准解：