单项选择题1．所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。

A. 多重处理B. 多道程序设计C. 实时处理D. 共同执行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. 有n 个进程需要访问同一类资源，假定每个进程需要3 个资源，系统至少要提供（）个资源才能保证不会死锁。

A．3n B．2n C．2n+1 D．3n-110.设与某资源相关联的信号量初值为 3,当前值为1,若M 表示该资源的可用个数， N 表示等待资源的进程数，则此时 M,N 分别是（）。

A. 0 , 1B. 1 , 2 D. 2 , 011. 在可变分区存储管理中,最先适应分配算法要求对空闲分区表项按（）进行排列。

18. 当每类资源只有一个时,下列说法中不正确的是（ A. 死锁必有环 B. 有环不一定死锁 C. 有环必死锁D. 被锁者一定全在环中19. 以下功能中, （ ）不是设备管理的功能。

A. 实现虚拟设备 B. 实现按名存取C. 实现外围设备的启动D. 实现外围设备的分配和回收C. 1 , 0A.起始地址从小到大 B ．空间容量从大到小 C.起始地址从大到小D.空间容量从小到大12. 在可变分区的存储过程中,回收一个分区时, 会使空闲分区个数增加的情况的是）。

A.只有下邻B.只有上邻C.既无上邻又无下邻D.既有上邻又有下邻13. 要把以 0 为参考地址的装配模块装入到以 550 为起始地址的存储空间,若采用静态重 定位,则原程序中的指令“ LOAD 1 455”应改为（ ）,程序才能正确运行。

A ．LOAD 1 455 B ． LOAD 1 550 C ．LOAD 1 95D ．LOAD 1 100514. 用来实现进程同步与互斥的Wait 、Signal 操作原语,实际上是（）的过程。

A. —个可被中断B. —个不可被中断 C 两个可被中断D 两个不可被中断15. 一种既有利于短作业又兼顾长作业的作业调度算法是（ ）。

A 最高响应比优先B 先来先服务C 短作业优先D 均衡调度 16. 采用段页式管理,一个程序被分为 4 个段,这 4 个段共有20 个页, 装入内存时,最多有（ ）个页存在碎片。

C 162017. 在请求分页式存储管理中,采用FIFO 淘汰算法,若分配的物理块数增加,则缺页中断次数（）。

A 一定增加B 一定减少C 可能增加也可能减少D 不变）。

A. 系统文件、用户文件和库文件B. 源文件、目标文件和可执行文件C. 只执行文件、只读文件和读写文件D. 普通文件、目录文件和特殊文件 21. 文件系统实现按名存取主要是靠（ A.查找作业表 C.地址转换机构22. 系统调用的目的是（ ）。

A.申请系统资源 C.请求系统服务 23. 通道是一种（ ）。

A.保存I/O 信息的部件 C.通用处理机 24. 以下（ ）不是计算机病毒的特征。

A.破坏性B.传染性25．系统“抖动”现象的发生是由 A. 置换算法选择不当C. 内存容量不足 26．段页式存储管理中，若 存。

A. 1B. 3C. 227．采用段页式管理，一个程序被分为 （ ） 个页存在碎片。

A. 10 B. 5 28．在动态分区（可变分区） 况是（ ）。

A. 既有上邻又有下邻C. 既无上邻又无下邻 30．在下列文件的物理结构中， A. 顺序结构 B. 链接结构 C.）来实现的。

B .查找文件目录 D.查找位示图B .终止系统服务 D.释放系统资源B .传输信息的电子线路D.专用处理机C.隐蔽性D.模糊性） 引起的。

交换的信息量过大 请求页式管理方案（B. D.采用直接地址转换，为访问一内存数据，至少（ ）D. 4 5 个段，这 5 个段共有 30 个页，装入内存时， C. 30 D. 20 的存储过程中，回收一个分区时，会使空闲分区个数加次访问内 最多有 1的情 B. D. ( 31．有 3 个进程需要访问同类资源，假定每个进程需要 个资源才能保证不会死锁。

只有上邻或只有下邻 不存在 ）不利于文件长度动态增长。

索引结构 D. 哈希结构4 个资源，系统至少要提供（A. 3B. 6C. 10D. 12 32．采用段式存储管理的系统中，若地址用 24 位表示，其中 8位表示段号，则允许每段的最33.下面对进程的描述中，错误的是（A.执行文件、只读文件、读写文件B.源文件、目标文件、可执行文件 C 系统文件、库文件、用户文件 D.隐藏文件、系统文件、可执行文件 36.（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

37. 两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作伙伴发来消息，或者 建立某个条件后再向前执行，这种制约性合作关系被称为进程的（38. 当每类资源只有一个个体时，下列说法中不正确的是（39•系统在为进程分配设备时，会考虑很多因素，以下哪项不是考虑的因素。

D.最短寻道时间优先二、填空题1. 操作系统的基本特征有并发、共享、虚拟和异步。

2. 推动多道批处理系统形成和发展的主要动力是提高资源利用率和系统吞吐量，而推动分时系统形成和发展的主要动力，则是为了满足用户 的需求。

3. 为保证网络操作的安全性，系统通常规定不同用户的不同权限。

网络用户通常可分为系统管理员、高级用户和一般用户。

大长度是（24A. 2)。

B.2C. 2D.232A.进程是动态的概念B.进程的执行需要处理机 C.进程是有生命周期的 D. 进程是指令的集合34•以下功能中，（ 不是设备管理的功能。

A.实现虚拟设备B.实现按名存取C.实现外围设备的启动D. 实现外围设备的分配和回收。

35•根据文件的性质和用途的不同来分类, 可以把文件分为（A.网络B.分布式 C.分时 D.实时A.同步B. 互斥C. 调度D. 伙伴A.死锁必有环B. 有环必死锁C 有环不一定死锁D. 被锁者一定全在环中 A.设备固有的属性B. 设备的分配算法 C 设备传输的速率 D.设备分配中的安全性40.磁盘移臂的（ 调度算法总是从等待访问者中挑选时间最短的那个请求先执行。

A.先来先服务 B.单向扫描C.电梯算法4. 当一个进程在创建时获得了除CPU 外的一切资源，则称此进程处于就绪态。

5. 进程同步机制的准则有空闲让进、忙则等待、让权等待和有限等待。

6. 加密算法有多种类型，按其对称性分类，DES加密算法属于对称类。

7. 在分时系统中，为保证能及时响应用户的请求，必须采用时间片轮转的处理机调度算法。

8. 产生死锁的四个必要条件分别是互斥条件、请求和保持条件、不剥夺条件和环路等待条件。

9. 假如一个FCB为64B,盘块大小为1KB,当一个文件目录共有640个FCB时，平均查找一个文件需要启动磁盘块______________ 次。

10. 在段页式存储管理方式中，在不使用联想存储器的情况下，CPU每存取一个数据时，需要_3 ____ 次访问内存。

11. 打印机虽然是独占设备，但是通过spooling 技术，可以将它改造为一台可供多个用户共享的设备。

12. 假设某采用分页式虚拟存储管理的系统中，主存容量为4MB被分为1024块，某用户作业的地址空间占8页，那么主存地址是用22 位来表示，作业每一页的长度为 _ 4KB。

13. 并发和共享是操作系统的两个最基本的特征，二者之间互为条件。

14•把处理机状态划分为系统态和用户态，其目的之一是为了实现保护。

15•系统中各进程之间逻辑上的相互制约关系称为同步。

16•对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方法。

典型的银行家算法是属于避免死锁，破坏环路等待条件是属于预防，而剥夺资源是解除的基本方法。

17•访问磁盘的时间由三部分组成，即寻道时间、旋转延迟时间和传输时间。

18.假设某采用分页式虚拟存储管理的系统中，主存容量为1MB被分为512块，某用户作业的地址空间占4页，那么主存地址是用20 位来表示，作业每一页的长度为 _ 2KB 。

19•按照处理信息的方式分类，可以把设备分为字符设备和块设备两大类。

20. 对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的_吞吐量，分时系统应保证用户的响应时间；而实时系统则应在及时响应和可靠性的前提下，再考虑系统资源的利用率。

21. 在动态分区分配方式中，最佳适应算法是按照空闲区大小递增次序组织空闲分区表（空闲分区链）。

三、简答题1．进程有哪些基本状态？引起状态变化的可能的原因是什么？进程的基本状态有：就绪、执行、阻塞三种基本状态；引起状态变化的可能的原因有I/O 中断、时间片用完、等待事件完成等。

2．什么是进程?什么是线程？二者的区别？进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

线程是进程中的一个实体，是CPU调度和分派的基本单位。

区别：进程是资源拥有的基本单位，线程是调度和分派的基本单位，线程基本上不拥有系统资源；进程切换的开销远大于线程切换的开销。

3．分页管理和分段管理的主要区别有哪些？1）页是信息的物理单位，分页是为了实现离散分配方式，以削减内存的零头，提高内存利用率。

分页管理面向系统，分段管理面向用户，它有一组意义相对完整的信息。

2）页的大小固定，段不固定3）分页地址是一维的，而分段地址是二维的。

4．试述缺页中断与一般中断的区别？在指令执行期间产生和处理中断信号。