发布时间 : 星期二 文章操作系统概念(第七版 翻译版)复习题更新完毕开始阅读c4511a785acfa1c7aa00cc22
? I/O系统2：I/O软件一般分为4个层次，用户层I/O软件、I/O内核子系统、设备
驱动程序以及中断处理程序。请说明以下各工作是在哪一层完成的？ (1) 向设备寄存器写命令； (2) 检查用户是否有权使用设备；
(3) 将二进制整数转换成ASCII码以便打印。
? I/O系统3：内核I/O子系统的功能职责是什么？系统采用什么方法来协调内核I/O组件的活动，它们各有什么优劣？
? I/O系统4：RAID的哪个级别使用奇偶校验来实现冗余？它们是如何恢复破坏的数据的？
(六) 概念复习
1. 当时引入多道程序的目的在于（ C ）。
A.有利于代码共享，减少主、辅存信息交换量 B．充分利用存储器 C.充分利用CPU，减少CPU等待时间 D．提高实时响应速度 2. 在单处理机计算机系统中，（ B ）是并行操作的。
A.程序与程序
B.处理机的操作与通道的操作 C.主程序与子程序
D.用户程序与操作系统程序
3. 当线程处于阻塞状态时，线程( B )。
A. 正在占用处理机 B.没有占用处理机
C. 将进入执行状态 D.将进入结束状态 4. 当多道程序系统中发生死锁时，（ C ）。
计算机系统不能处理任何事情
某个进程不能够执行
一组进程相互等待，并进入阻塞状态 不能进行输入和输出
5. 下面哪一个不是程序在并发系统内执行的特点（B ）。 A.产生死锁的必然性 B.资源分配的动态性 C.程序执行的间断性 D.相互通信的可能性 6. 进程和程序的一个本质区别是( D )。 A. 进程分时使用CPU，程序独占CPU B．进程存储在内存，程序存储在外存 C. 进程在一个文件中，程序在多个文件中 D．进程为动态的，程序为静态的
1. 2. 3. 4.
7. 在文件系统中，采用位图主要是实现（B ）。
A. 磁盘的驱动调度 B. 磁盘空间的分配和回收 C. 文件目录的查找 D. 页面置换
8. 进程调度的基本功能是选择( A ).
A.就绪的进程 B.后备的作业 C.空闲内存 D.空闲设备 9. 对于普通用户而言，OS的（ B ）是最重要。
A.开放性 B.方便性 C.有效性 D.可扩充性
10. 计算机的普通用户通常通过（ B ）使用OS所提供的服务。
A.中断键盘 B.控制接口 C.特权指令 D.系统调用
11. （ B ）进程调度算法适合分时系统.
A.先来先服务 B.轮转 C.短作业优先 D.最高优先级
12. 进程的控制信息和描述信息存放在（ B ）。
A.JCB B.PCB C.AFT D.SFT 13. 下列有可能导致一进程从运行变为就绪的事件是（ D ）。
A.一次I/O操作结束 B.运行进程需作I/O操作 C.运行进程结束
D.出现了比现运行进程优先权更高的进程
15. 与计算机硬件关系最密切的软件是（ D ）.
A.编译程序 B.数据库管理系统 C.游戏程序 D.OS
16. 与设备控制器关系最密切的软件是（ B ）。 A.编译程序 B.设备驱动程序 C.存储管理程序 D.处理机管理 17. ( C )进程调度算法适合紧急事件的处理。
A.先来先服务 B.轮转 C.可抢占优先级 D.优先级 18. 若进程P一旦被唤醒就能够投入运行，系统可能（ D ）。
A.在抢占调度方式中，P的优先级高于当前运行的进程 B.进程P的优先级最高 C.就绪队列为空队列
D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程 19. 进程依靠什么从阻塞状态过渡到就绪状态（ D ）。 A.操作人员的命令 B.系统服务
C.等待下一个时间片到来 D.由\合作\进程唤醒
20. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ C）。
A. 程序I/O方式 B. 中断驱动I/O控制方式 C. 直接存储器访问DMA控制方式 D. I/O通道控制方式 21. 新创立的进程首先进入( A )状态。
A.就绪 B.执行 C.阻塞 D.挂起 22. 在OS中，文件的存取控制可以使（ A ）。
A. 用户间不能相互删除文件
B. 内存中的多道程序间不相互破坏
C. 内存中的程序不破坏OS D. 防止黑客攻击
23. 页的逻辑地址形式是:页号24位，页内地址10位,内存128M,辅存10G，那么虚拟
存储器最大实际容量可能是( C ) 。
A.1024K B.16G C.10G D.10G+128M 24. 分页存储管理的存储保护是通过( A )完成的。
A.页表 B.快表 C.存储键 D.索引 25. 用户使用（ D ）形式的文件。
A.链接 B.连续 C.物理 D.逻辑
26. 能够装入内存任何位置并能执行的程序代码必须是可( B )。
A.动态链接 B.重定位
C.可重入的 D.静态链接
27. . 若系统中只有用户级线程，则处理机调度单位是（ A ）。
A.线程 B.进程 C.程序 D.作业
28. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( B )
的支持。 A. 静态重定位 B.动态重定位 C. 动态链接 D.静态链接 29. 采用（ B ）不会产生内部碎片。
A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理 30. 假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分
是指（ C ）。 A.共享设备 B.独占设备 C.虚拟设备 D.物理设备 31. UNIX系统中的文件分配有以下哪些特征：
A.基于非连续块的动态索引分配。B.基于连续块的动态分配 C.基于非连续块的预分配。 D.以上都不是
32. 最短进程优先技术的一个困难在于＿＿
A.需要估算每个进程的处理时间。B.长进程的饥饿 C.缺乏抢占。 D.以上都是
33. 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ ）。
A．该进程的优先级最高 B．就绪队列为空
C．该进程最早进入就绪队列 D．该进程是一个短进程
34. . 进程依靠（ ）从阻塞状态过渡到就绪状态。
A.程序员的命令 B.系统服务
C.等待下一个时间片到来 D.“合作”进程的唤醒
简答题：
1. 为什么要区分系统态和用户态？
2. 进程和线程的主要区别是什么？
解：线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。 在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。一个进程可以有多个线程，而且至少有一个可执行线程。
进程和线程的区别是：
(1) 线程是进程的一个组成部分；
(2) 进程的多个线程都在进程的地址空间活动；
(3) 资源是分给进程的，而不是分给线程的，线程在执行中需要资源时，系统从进程的资源配额中扣除并分配给它；
(4) 处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程；
(5) 同一进程中的线程在执行过程中，可能需要同步。 3. 进程能自己将自己唤醒吗？进程能自己将自己撤消吗？
解：唤醒进程和撤消进程都是要通过在CPU上运行程序来实现的。一个进程入睡了，它就不可能被调度到CPU上运行；一个进程在撤消前必须先进入终止状态，而处于终止状态的进程不可能被调度到CPU上运行。因此，进程被唤醒、被撤消都不能由自己来完成，只能由别的进程实现。
4. 程序并发执行的主要特性是什么？
解：可分割性(即可中断性)、失去封闭性、失去可再现性。 5. 何为死锁？产生死锁的原因和必要条件是什么？
解：死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。
产生死锁的原因有：资源不足资源、进程推进次序不当。
产生死锁的必要条件有：互斥条件、请求和保持条件、不可剥夺条件、环路等待条件 6. 在解决死锁问题的几个方法中，哪种方法最容易实现？哪种方法使资源的利用率最
高？
解：预防死锁方法，主要是破坏产生死锁的必要条件。该方法是最容易实现的，但系统资源利用率较低。
避免死锁方法，比较实用的有银行家算法（Banker Algorithm）。该算法需要较多的数据结构，实现起来比较困难，但资源利用率最高。
检测死锁方法是基于死锁定理设计的，定期运行该算法对系统的状态进行检测，发现死锁便予以解除。其中，需要比较一下各种死锁解除方案的代价，找到代价最小的方案。该方法最难实现，资源利用率较高。