《操作系统概论》习题.docx
《《操作系统概论》习题.docx》由会员分享，可在线阅读，更多相关《《操作系统概论》习题.docx（17页珍藏版）》请在冰豆网上搜索。
《操作系统概论》习题
计算机网络课程学习指导习题集
一、选择题：
（本大题共60题，每小题1分，共60分）
（1—1—2）1、操作系统是一种（）。
《1—1m》
①.通用软件
②.系统软件
③．应用软件
④.软件包
（1—1—3）2、操作系统中采用多道程序设计技术，以提高CPU和外部设备的（）。
《1—1m》
①.利用率
②.可靠性
③.稳定性
④.兼容性
（1—1—4）☆3、计算机系统中配置操作系统的目的是提高计算机的（）和方便用户使用。
《1—1m》
①.速度
②.利用率
③.灵活性
④.兼容性
（1—2—1）☆4、操作系统是对（）进行管理的软件。
《1—1m》
①.系统软件
②.系统硬件
③.计算机资源
④.应用程序
（1—3—7）5、（）操作系统允许多个用户在其终端上同时交互地使用计算机。
《1—1m》
①.批处理
②.实时
③.分时
④.多道批处理
（1—3—8）6、如果分时系统的时间片一定，那么（），响应时间越长。
《1—1m》
①.用户数越少
②.内存越少
③.内存越多
④.用户数越多
（2—1—6）7、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
《1—1m》
①.进程被调度程序选中
②.进程等待某一事件发生
③.等待的事件出现
④.时间片到
（2—1—7）﹡8、在分时系统中，一个进程用完给它的时间片后，其状态变为（）。
《1—1m》
①.就绪
②.等待
③.运行
④.由用户设定
（2—1—8）☆9、下面对进程的描述中，错误的是（）。
《1—1m》
①.进程是动态的概念
②.进程的执行需要处理机
③.进程具有生命周期
④.进程是指令的集合
（2—2—4）10、操作系统通过（）对进程进行管理。
《1—1m》
①.JCB
②.PCB
③.DCT
④.FCB
（2—3—2）11、一个进程被唤醒，意味着该进程（）。
《1—1m》
①.重新占有CPU
②.优先级变为最大
③.移至等待队列之首
④.变为就绪状态
（2—4—6）12、作业控制块的简写是（）。
《1—1m》
①.JCB
②.FCB
③. PCB
④.KCB
（2—4—8）13、由各作业JCB形成的队列称为（）。
《1—1m》
①.就绪作业队列
②. 阻塞作业队列
③. 后备作业队列
④.运行作业队列
（2—4—9）14、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是（）。
《1—1m》
①.响应比高者优先
②.短作业优先
③.优先级调度
④.先来先服务
（2—4—10）15、作业调度程序从处于（）状态的队列中选取取适当的作业投入运行。
《1—1m》
①.就绪
②.提交
③.等待
④.后备
（2—4—11）16、（）是指从作业提交系统到作业完成的时间间隔。
《1—1m》
①.周转时间
②.响应时间
③.等待时间
④.运行时间
（2—4—12）17、计算机系统在执行（）时，会自动从目态变换到管态。
《1—1m》
①.P操作
②.V操作
③.系统调用
④.I/O指令
（3—4—1）﹡18、虚拟存储器的最大容量是由（）决定的。
《1—1m》
①.内、外存容量之和
②. 计算机系统的地址结构
③. 作业的相对地址空间
④.作业的绝对地址空间
（3—4—2）﹡19、系统出现“抖动”现象的主要原因是由于（）引起的。
《1—1m》
①. 置换算法选择不当
②. 交换的信息量太大
③. 内存容量不足
④. 采用页式存储管理策略
（3—4—3）20、实现虚拟存储器的目的是（）《1—1m》
①. 进行存储保护
②. 允许程序浮动
③. 允许程序移动
④.扩充主存容量
（3—4—4）21、作业在执行中发生了缺页中断，那么经中断处理后，应返回执行（）指令。
《1—1m》
①. 被中断的前一条
②. 被中断的那条
③. 被中断的后一条
④.程序第一条
（3—3—1）﹡22、在实行分页式存储管理系统中，分页是由（）完成的。
《1—1m》
①.程序员
②.用户
③.操作员
④.系统
（3—4—5）23、下面的（）页面淘汰算法有时会产生异常现象。
。
《1—1m》
①. 先进先出
②. 最近最少使用
③.最不经常使用
④. 最佳
页号
块号
0
2
1
1
2
7
（3—3—2）☆24、在一个分页式存储管理系统中，页表的内容为：
若页的大小为4KB，则地址转换机构将相对地址
0转换成的物理地址是（）。
《1—1m》
①.8192
②.4096
③.2048
④.1024
（3—3—3）☆25、下面所列的存储管理方案中，（）实行的不是动态重定位。
《1—1m》
①.固定分区
②.可变分区
③.分页式
④.请求分页式
（3—4—6）26、在下面所列的诸因素中，不对缺页中断次数产生影响的是（）。
《1—1m》
①.内存分块的尺寸
②.程序编制的质量
③.作业等待的时间
④.分配给作业的内存块数
（4—1—1）☆27、按照设备的（）分类，可将系统中的设备分为输入/输出设备和存储设备两种。
《1—1m》
①.从属关系
②.分配特性
③.操作方式
④.工作特性
（4—1—2）28、按照设备的（）分类，可将系统中的设备分为系统设备和用户设备两种。
《1—1m》
①.从属关系
②.分配特性
③.操作方式
④.工作特性
（4—1—3）29、按照设备的（）分类，可将系统中的设备分为独享设备，共享和虚拟设备两种。
《1—1m》
①.从属关系
②.分配特性
③.操作方式
④.工作特性
（4—5—1）﹡30、SPOOLING系统提高了（）的利用率。
《1—1m》
①.独享设备
②.辅助存储器
③.共享设备
④.主存储器
（4—4—1）31、（）是直接存取的存储设备。
《1—1m》
①.磁带
②.磁盘
③.打印机
④.键盘显示终端
（4—5—2）32、通常，缓冲池位于（）中。
《1—1m》
①.设备控制器
②.辅助存储器
③.主存储器
④.寄存器
（4—5—3）33、利用SPOOL技术实现虚拟设备的目的是（）。
《1—1m》
①.把独享的设备变为可以共享
②.便于独享设备的分配
③.便于对独享设备的管理
④.便于独享设备与CPU并行工作
（4—4—2）34、在CPU启动通道后，由（）执行通道程序，完成CPU所交给的I/O任务。
《1—1m》
①.通道
②.CPU
③.设备
④.设备控制器
（4—4—3）35、下面所列的内容里，（）不是DMA方式传输数据的特点。
《1—1m》
①.直接与内存交换数据
②.成批交换数据
③.与CPU并行工作
④.快速传输数据
（4—3—1）36、在下列磁盘调度算法中，只有（）考虑I/O请求到达的先后次序。
《1—1m》
①.最短查找时间优先调度算法
②.电梯调度算法
③.单向扫描调度算法
④.先来先服务调度算法
（4—2—1）37、在设备管理中，是由（）完成真正的I/O操作的。
《1—1m》
①.输入/输出管理程序
②.设备驱动程序
③.中断处理程序
④.设备启动程序
（4—1—4）38、在对磁盘进行读/写操作时，下面给出的参数中，（）是不正确的。
《1—1m》
①.柱面号
②.磁头号
③.盘面号
④.扇区号
（5—1—1）39、下面的（）不是文件的存储结构。
《1—1m》
①.索引文件
②.记录式文件
③.串联文件
④.连续文件
（5—2—1）40、有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。
采用位示图对其存储空间进行管理。
如果字长是16个二进制位，那么位示图共需（）字。
《1—1m》
①.200
②.128
③.256
④.100
（5—3—1）41、操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。
这就是所谓的（）。
《1—1m》
①.进程控制块
②.文件控制块
③.设备控制块
④.作业控制块
（5—3—2）42、文件控制块的英文缩写符号是（）。
《1—1m》
①.PCB
②.DCB
③.FCB
④.JCB
（5—3—3）43、一个文件的绝对路径名总是以（）打头。
《1—1m》
①.磁盘名
②.字符串
③.分隔符
④.文件名
（5—3—4）44、一个文件的绝对路径名是从（）开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。
《1—1m》
①.当前目录
②.根目录
③.多级目录
④.二级目录
（5—3—5）45、从用户的角度看，引入文件系统的主要目的是（）。
《1—1m》
①.实现虚拟存储
②.保存用户和系统文档
③.保存系统文档
④.实现对文件的按名存取
（5—1—2）46、按文件的逻辑结构划分，文件主要有两类：
（）。
《1—1m》
①.流式文件和记录式文件
②.索引文件和随机文件
③.永久文件和临时文件
④.只读文件和读写文件
（5—2—2）47、位示图用于（）。
《1—1m》
①.文件目录的查找
②.磁盘空间的管理
③.主存空间的共享
④.文件的保护和保密
（5—4—1）48、用户可以通过调用（）文件操作，来归还文件的使用权。
《1—1m》
①.建立
②.打开
③.关闭
④.删除
（6—3—1）49、在系统中采用按序分配资源的策略，将破坏产生死锁的（）条件。
《1—1m》
①.互斥
②.占有并等待
③.不可抢夺
④.循环等待
（6—3—2）50、银行家算法是一种（）算法。
《1—1m》
①.死锁避免
②.死锁防止
③.死锁检测
④.死锁解除
（6—2—1）51、用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
《1—1m》
①.等待
②.就绪
③.运行
④.完成
（6—2—2）52、P、V操作是（）。
《1—1m》
①.两条低级进程通信原语
②.两条高级进程通信原语
③.两条系统调用命令
④.两条特权指令
（6—2—3）53、用信号量在3个并发进程的临界区实行互斥时，其初值应设置为（）。
《1—1m》
①.0
②.1
③.2
④.3
（2—3—4）54、在单处理机的多进程系统中，一个进程何时占用处理机以及能够占用多长时间，这将取决于（）。
《1—1m》
①.该进程程序段的长度
②.该进程需要的运行时间
③.进程自身的推进速度和系统采用的调度策略
④.进程要完成的功能
（3—1—2）55、动态重定位是在作业程序的（）中进行的。
《1—1m》
①.编译过程
②.装入过程
③.连接过程
④.执行过程
（3—2—1）56、可变分区存储管理中，若采用最优适应分配算法，那么空闲分区应该按（）进行排列为好。
《1—1m》
①.地址从大到小
②.地址从小到大
③.尺寸从大到小
④.尺寸从小到大
（2—4—16）57、当CPU从执行操作系统程序改为执行用户程序时，系统会（）。
《1—1m》
①.保持原先的管态
②.保持原先的目态
③.由管态变为目态
④.由目态变为管态
（2—4—17）58、在下面的各种作业调度算法中，只有（）既有利于短作业又兼顾到了长作业。
《1—1m》
①.先来先服务
②.短作业优先
③.响应比高者优先
④.优先级
（3—1—3）59、存储管理的目的是（）。
《1—1m》
①.方便用户使用
②.方便用户使用和提高内存利用率
③.提高内存利用率
④.扩大内存实际容量
（3—2—2）60、可变分区存储管理应该是（）。
《1—1m》
①.分区的长度是固定的
②.分区的长度和个数都是确定的
③.分区的个数是不变的
④.分区的长度和个数都是不确定的
二、填空题（本大题共30题，每空1分，共30分）
（1—1—1）﹡1、一个完整的计算机系统由硬件系统和（）两大部分组成。
《1—1m》
（1—2—1）﹡2、操作系统是（）计算机硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机的一个大型程序。
《1—1m》
（1—2—2）﹡3、操作系统五大功能包括：
（）、存储管理、设备管理、文件管理、以及作业管理。
《1—1m》
（1—3—1）☆4、操作系统的种类有（）、分时操作系统、实时操作系统、网络操作系统。
《1—1m》
（1—3—2）☆5、单道批处理操作系统的特点有单路性、（）、自动性、封闭性。
《1—1m》
（1—3—3）6、多道批处理操作系统的特点有（）、共享性、自动性、封闭性。
《1—1m》
（1—3—4）7、分时操作系统的特点有多路性、（）、独立性、及时性。
《1—1m》
（1—3—5）8、实时操作系统的特点有（）、高可靠性。
《1—1m》
（1—3—6）☆9、网络操作系统的特点有（）、分散性、互联性、统一性。
《1—1m》
（2—1—1）10、“程序”是一个在时间上严格有序的（）。
《1—1m》
（2—1—2）11、“进程”是指一个程序在给定（）上的一次执行过程，是系统进行资源分配和运行调度的独立单位。
《1—1m》
（2—2—1）﹡12、一个进程要由三个部分组成：
程序、数据集合能及（）。
《1—1m》
（2—2—2）13、进程控制块的内容包括（）、说明信息、现场信息、管理信息。
《1—1m》
（2—2—3）14、每个PCB占用（）个字节的存储区。
《1—1m》
（2—3—1）15、进程管理的基本原语包括创建进程原语、撤消进程原语、阻塞进程原语、（）。
《1—1m》
（2—4—1）☆16、只能由操作系统使用的指令称为（）。
《1—1m》
（2—4—2）17、当CPU处于（）时，可以执行包括特权指令在内的一切机器指令。
《1—1m》
（2—4—3）☆18、当CPU处于（）时，禁止使用特权指令，只能执行非特权指令。
《1—1m》
（2—4—7）19、处理机的调度工作分成（）和进程调度二级进行。
《1—1m》
（6—3—3）20、产生死锁的4个必要条件是互斥、非剥夺、部分分配和（）《1—1m》。
（6—3—4）21、在银行家算法中，如果一个进程对资源提出的请求将会导致系统从安全的状态进入到（）的状态时，就暂时拒绝这一请求。
《1—1m》
（5—1—3）22、根据在辅存上的不同存储方式，文件可以有顺序、（）和索引三种不同的物理结构。
《1—1m》
（5—3—2）23、操作系统是通过（）感知一个文件的存在的。
《1—1m》
（5—2—3）24、采用空闲区表法管理磁盘存储空间，类似于存储管理中采用（）方法管理内存储器。
《1—1m》
（5—1—4）25、如果把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为（）。
《1—1m》
（4—5—4）26、操作系统中实现虚拟设备的软件功能模块由三部分组成：
预输入程序，缓输出程序，（）。
《1—1m》
（3—3—4）27、在请求分页式存储管理中，页面淘汰是由于（）引起的。
。
《1—1m》
（3—3—5）28、在分页式存储管理的页表里，主要应该包含页号和（）两个信息。
《1—1m》
（3—3—6）29、在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，（）的次数有可能会增加。
。
《1—1m》
（3—2—1）30、在可变分区存储管理中采用最佳适应算法时，最好按（）法来组织空闲分区链表。
《1—1m》
三、名词解释：
（本大题共12题，每小题3分，共36分）
（2—1—2）☆1、进程《3—5m》
（2—2—4）2、进程控制块《3—5m》
（2—3—3）☆3、原语《3—5m》
（2—4—16）☆4、作业《3—5m》
（3—1—1）﹡5、地址重定位《3—5m》
（1—2—1）﹡6、操作系统《3—5m》
（3—2—3）7、内部碎片《3—5m》
（3—2—4）8、外部碎片《3—5m》
（4—4—4）9、通道命令字《3—5m》
（4—4—5）10、通道程序《3—5m》
（4—4—6）﹡11、通道地址字《3—5m》
（4—4—7）☆12、DMA《3—5m》
四、简答题：
（本大题共12题，每小题7分，共84分）
（2—1—3）☆1、系统进程和用户进程的区别？
《7—10m》
（2—1—4）2、进程的特征？
《7—10m》
（2—1—5）☆3、进程的基本状态有哪些？
《7—10m》
（2—4—5）☆4、系统调用与一般的过程调用的区别？
《7—10m》
（2—3—2）﹡5、试述创建进程原语的主要功能？
《7—10m》
（6—3—1）﹡6、现有4个进程A、B、C、D，共享10个单位的某种资源。
基本数据如图6-17（即下图所示。
试问如果进程D再多请求一个资源单位，所导致的是安全状态还是不安全状态？
如果是进程C提出同样的请求，情况又会是怎样呢？
《7—10m》
（3—4—7）☆7、缺页中断与一般中断的区别？
《7—10m》
（3—1—4）8、叙述静态重定位与动态重定位的区别？
《7—10m》
（3—4—8）☆9、试述缺页中断与页面淘汰之间的关系？
《7—10m》
（4—1—5）10、设备管理的主要功能是什么？
《7—10m》
（4—4—8）☆11、通道与DMA有何区别？
《7—10m》
（4—5—5）﹡12、试述SPOOL系统中的3个组成软件模块各自的作用？
《7—10m》
五、计算题（本大题共6题，每小题15分，共90分）
（2—4—13）﹡1、有三个作业：
作业
到达时间
所需CPU时间
1
0.0
8
2
0.4
4
3
1.0
1
分别采用先来先服务和短作业优先作业调度算法。
试问它们的平均周转时间各是什么？
《15—15m》
（2—4—14）2、设有一组作业，它们的到达时间和所需CPU时间如下所示。
作业号
到达时间
所需CPU时间
1
9:
00
70分钟
2
9:
40
30分钟
3
9:
50
10分钟
4
10:
10
5分钟
分别采用先来先服务和短作业优先作业调度算法。
试问它们的调度顺序、作业周转时间以及平均周转时间各是什么？
《15—15m》
（2—4—15）☆3、某系统有三个作业：
作业号
到达时间
所需CPU时间
1
8.8
1
2
9.0
0.4
3
9.5
1.0
系统确定在它们全部到达后，开始采用响应比高者优先调度算法，并忽略系统调度时间。
试问对它们的调度顺序是什么？
各自的周转时间是多少？
《15—15m》
（3—3—1）☆4、系统内存被划分成8块，每块4KB。
某作业的虚拟地址空间共划分成16个页面。
当前在内存的页与内存块的对应关系如下表所示，未列出的页表示不在内存。
页号
块号
页号
块号
0
2
4
4
1
1
5
3
2
6
9
5
3
0
11
7
试指出对应于下列虚拟地址的绝对地址：
（a）20（b）4100（c）8300《15—15m》
（3—4—1）﹡5、某请求分页式存储管理系统，接收一个共7页的作业。
作业运行时的页面走向如下：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
若采用最近最久未用（LRU）页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？
《15—15m》
（3—4—2）☆6、请求分页式存储管理系统，接收一个共7页的作业。
作业运行时的页面走向如下：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
若采用先进先出（FIFO）页面淘汰算法时，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？
《15—15m》
升级会员 