奥鹏2014秋西交《操作系统原理》在线作业

操作系统原理2014年秋 西交《操作系统原理》在线作业答案

一,单选题

1. 如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（ ）
A. 程序查询
B. 中断方式
C. DMA方式
D. 无条件存区方式
?
正确答案：C

2. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（ ）
A. 并行技术
B. 通道技术
C. 缓冲技术
D. 虚存技术
?
正确答案：C

3. 关于一个分区的存储管理，以下叙述不正确的是（ ）
A. 一个分区的存储管理每次只允许一个作业装入主存储器
B. 一个分区的存储管理中，必须采用动态重定位的方式进行地址转换
C. 一个分区的存储管理适用于单道程序的系统
D. 要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式
?
正确答案：B

4. 银行家算法是一种（ ）算法。
A. 死锁预防
B. 死锁避免
C. 死锁解除
D. 死锁检测
?
正确答案：B

5. 虚拟存储器的最大容量（ ）
A. 为内外存容量之和
B. 由计算机的地址结构决定
C. 是任意的
D. 由作业的地址空间决定
?
正确答案：B

6. 在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（ ）
A. 下限地址≤绝对地址≥上限地址
B. 下限地址≤绝对地址≤上限地址
C. 上限地址≤绝对地址≤下限地址
D. 上限地址≤绝对地址≥上限地址
?
正确答案：B

7. 下述（ ）页面淘汰算法会产生BELADY现象.
A. 先进先出
B. 最近最少使用
C. 最不经常使用
D. 最佳
?
正确答案：A

8. 下面哪种算法不属于页式虚拟存储管理中的页面调度算法（ ）
A. 先进先出调度算法
B. 最近最少用调度算法
C. 优先数调度算法
D. 最近最不常用调度算法
?
正确答案：C

9. 在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（ ）次序排列
A. 容量递增
B. 容量递减
C. 地址递增
D. 地址递减
?
正确答案：A

10. 预防死锁的论述中，（ ）条是正确的论述。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
?
正确答案：D

11. 以下有关可变分区管理中采用的主存分配算法说法中错误的是（ ）
A. 可变分区管理采用

的主存分配算法包括最先适应、最佳适应、最坏适应等算法
B. 最先适应算法实现简单，但碎片过多使主存空间利用率低
C. 最佳适应算法是最好的算法，但后过的较大作业很难得到满足
D. 最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用
?
正确答案：C

12. 以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（ ）
A. 最先适应分配算法
B. 最优适应分配算法
C. 最坏适应分配算法
D. 最后适应分配算法
?
正确答案：D

13. 很好地解决了“零头”问题的存储管理方法是（ ）
A. 页式存储管理
B. 段式存储管理
C. 多重分区管理
D. 可变式分区管理
?
正确答案：A

14. 一个进程是（ ）：
A. 由协处理机执行的一个程序
B. 一个独立的程序 + 数据集
C. PCB结构与程序和数据的组合
D. 一个独立的程序
?
正确答案：C

15. （ ）是一种只能进行P、V操作的特殊变量。
A. 同步
B. 互斥
C. 信号量
D. 管程
?
正确答案：C

16. 在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（ ）个页面。
A. 2n
B. 2(m-n)
C. 2m
D. 2(m+n)
?
正确答案：B

17. 在存储管理中，（ ）可与覆盖技术配合.
A. 页式管理
B. 段式管理
C. 段页式管理
D. 可变分区管理
?
正确答案：D

18. 在分页存储系统中，页表是由（ ）建立的
A. 硬件
B. 操作系统
C. 用户程序
D. 装入程序
?
正确答案：B

19. 联想存储器在计算机系统中是用于（ ）
A. 存储文件信息
B. 与主存交换信息
C. 地址变换
D. 存储通道程序
?
正确答案：C

20. 设有三个作业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
?
正确答案：C

21. 关于死锁与不安全状态的关系，下列描述正确的有（ ）：
A. 死锁是一种不安全状态；
B. 系统处于不安全状态，一定产生了死锁；
C. 不安全状态是死锁的必要条件；
D. 不安全状态是死锁的充分条件。
?
正确答案：A

22. .若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( )
A. 9
B. 10
C. 11
D. 12
?
正确答案：B

23. 下面关于重定位的有关描述，错误的是（ ）
A. 绝对地址是主存空间的地址编号
B. 用户程序中使用的从0开始的地址编号是逻辑地址
C. 动态重定位中装入主存的作业仍然保持原来的逻辑地址
D. 静态重定位中装入主

存的作业仍然保持原来的逻辑地址
?
正确答案：D

24. 缺页中断率与哪个因素无关（ ）
A. 分配给作业的主存块数
B. 页面的大小和调度算法
C. 程序编制方法
D. 作业的逻辑地址
?
正确答案：D

25. 操作系统中，当（ ），进程从执行状态转变为就绪状态。
A. 进程被进程调度程序选中，
B. 时间片完
C. 等待某一事件
D. 等待的事件发生
?
正确答案：B

26. 计算机系统的二级存储包括（ ）
A. 主存储器和辅助存储器
B. ROM和RAM
C. 超高速缓存和内存储器
D. CPU寄存器和主存缓冲区
?
正确答案：A

27. 在操作系统中，死锁出现是指（ ）
A. 计算机系统发生重大故障
B. 资源数目远远少于进程数
C. 若干进程因竞争资源而无限等待其他进程释放已占有的资源
D. 进程同时申请的资源数超过资源总数
?
正确答案：C

28. 以下关于主存空间的说法中正确的是（ ）
A. 主存储器的空间分成三部分：系统区、用户区和缓冲区
B. 操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区
C. 所有的程序存放在用户区
D. 存储管理是对主存储器空间的各部分如系统区、用户区等进行管理
?
正确答案：B

29. 在下列文件的物理结构中，不利于文件长度动态增长的是（ ）
A. 连续结构
B. 链接结构
C. 索引结构
D. Hash结构
?
正确答案：A

30. 以下叙述中，不正确的是（ ）
A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域
B. 采用动态重定位的系统支持“程序浮动”
C. 采用静态重定位的系统不支持“程序浮动”
D. 采用动态和静态重定位的系统都支持“程序浮动”
?
正确答案：D

二,判断题

1. 紧缩法是唯一的解决碎片问题的方法。（ ）
A. 错误
B. 正确
?
正确答案：A

2. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。（ ）
A. 错误
B. 正确
?
正确答案：B

3. 每一个作业一定要申请打印机设备。（ ）
A. 错误
B. 正确
?
正确答案：A

4. UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。（ ）
A. 错误
B. 正确
?
正确答案：A

5. 打印机是面向块的设备。（ ）
A. 错误
B. 正确
?
正确答案：A

6. 计算机中所有的共享资源都是临界资源。（ ）
A. 错误
B. 正确
?
正确答案：A

7. 当条件满足时，进程可以由阻塞状态直接转换为运行状态。（ ）
A. 错误
B. 正确
?
正确答案：A

8. 用户要使用外部设备时一定要知道其物理地址。（ ）
A. 错误
B.

正确
?
正确答案：A

9. 作业一定要全部装入内存方可执行。（ ）
A. 错误
B. 正确
?
正确答案：A

10. 导致死锁的四个必要条件在死锁时会同时发生。（ ）
A. 错误
B. 正确
?
正确答案：B

11. 设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。（ ）
A. 错误
B. 正确
?
正确答案：A

12. 在UNIX S_5中，用户进程和核心进程的优先级别都是动态改变的。（ ）
A. 错误
B. 正确
?
正确答案：B

13. 进程是独立的，能够并发执行，程序也一样。（ ）
A. 错误
B. 正确
?
正确答案：A

14. 当条件满足时，进程可以由就绪状态转换为阻塞状态。（ ）
A. 错误
B. 正确
?
正确答案：A

15. FCFS调度算法对短作业有利。（ ）
A. 错误
B. 正确
?
正确答案：A

16. 分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。（ ）
A. 错误
B. 正确
?
正确答案：A

17. 当条件满足时，进程可以由阻塞状态转换为就绪状态。（ ）
A. 错误
B. 正确
?
正确答案：B

18. UNIX S_5中，进程的优先级是动态改变的，是自发的。（ ）
A. 错误
B. 正确
?
正确答案：A

19. 时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（ ）
A. 错误
B. 正确
?
正确答案：B

20. 终端显示器是字符设备。（ ）
A. 错误
B. 正确
?
正确答案：B