操作系统(谌卫军 王浩娟)课后习题课后选择填空
第一章
选择题
1.操作系统是(资源的分配者、硬件与应用程序之间的接口、系统服务的提供者)
2.操作系统提供给应用程序的接口是(系统调用)
3.在设计批处理多道系统时，首先要考虑的是(系统销量和吞吐量)
4.操作系统中采用多道程序设计技术来提高CPU和外部设备的(利用率)
5.CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是(中断)
6.在单处理机系统中，可并行的是(处理机与设备，处理机与DMA，设备与设备)
7.分时操作系统允许在一台主机上连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机
8.下列选项中，能引起外部中断的事件是(键盘输入)
9.处理器执行的指令被分为两类，其中一类称为特权指令，它只允许(操作系统)使用
10.计算机系统中判别是否有中断事件发生应是在(执行完一条指令后)
填空题
1.列举两个你所知道的操作系统名称:(实时操作系统和嵌入式操作系统)
2.CPU的工作状态可以分为两种:(管态和目态)
3.CPU通过哪一个寄存器来设定它的工作状态?(程序状态字)
4.用户进程从目态转换为管态的唯一途径是(中断)
5.中断可以分为两类，即同步中断和异步中断。如果一个用户程序中，出现了算术溢出或除零的错误，那么此时产生的中断属于(同步中断)
6.用户程序通过(访问或陷阱指令)来请求操作系统为其提供某种功能的服务，如I/O操作。
7.从资源管理的角度来看，操作系统的主要功能可以分为4个模块: 进程管理、存储管理、(I/O管理、文件管理)
8.实时操作系统的两个基本特征是: (实时性和可靠性)
第二章
选择题
1.下列对进程的描述中，错误的是(进程是指令的集合)
2.当一个进程被唤醒时，这意味着(该进程变为就绪状态)
3.在进程管理中，当(时间片用完时)，进程从阻塞状态变为就绪状态
4.下列的进程状态变化中，(就绪->阻塞)变化是不可能发送的
5.通常，用户进程被建立后，(随着时间片轮转而撤销与建立)
6.进程控制块中包含多种信息，以下信息中不属于进程控制块中内容是(页面大小)
7.下列内容不是存放在线程控制块TCB当中的是(页表指针)
8.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指(一段程序)
9.用P、V来管理临界区时，信号量的初值应定义为(1)
10.若P、V操作的信号量S初值为1，当前值为-2，则表示等待信号量S的进程个数为(2个)
11.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程个数，则M、N分别为(1、0)
12.用V操作唤醒一个等待进程时，被唤醒进程的状态变为(就绪)
13.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则(表示有一个进程进入临界区)
14.下列叙述中正确的是(进程同步是指某些进程之间在逻辑上的相互制约关系)
15.在进程调度算法中，(先来先服务算法)属于不可抢占的调度方式
16.在下列调度算法中，不会出现"饥饿"(sttarvation)情况的是(时间片轮转算法)
17.支持多道程序设计的操作系统在运行过程中，为了实现CPU的共享，会不断地选择新进程来运行。但在以下的各种情形当中，(运行进程出错)不是
引起操作系统选择新进程的直接原因
18.下列选项中，降低进程优先级的合理时间是(进程的时间片用完)
填空题
1.在操作系统中，用来描述和管理进程的数据结构是(PCB)
2.进程有哪三种基本状态:(运行、就绪、阻塞)
3.假设在一单处理系统中有5个用户进程，那么在非核心态的某个时刻，处于就绪状态的用户进程最多有(4)个，处于阻塞状态的用户进程最多有(5)个
4.进程从运行状态进入就绪状态的可能原因是(时间片用完)
5.一般来说，一个进程的PCB包含三个方面的内容:(进程管理、存储管理、文件管理)
6.所谓就绪队列，就是把系统中处于就绪状态的进程的(PCB)链接在一起所形成的队列
7.在引入线程概念的操作系统中，系统资源分配的基本单位是(进程)
8.同一个进程当中的各个线程可以共享该进程的某些资源，但也有另外一些资源是不能共享的，每个线程都必须有自己独立的一份，请举出
两个这样的例子(栈、CPU寄存器)
9.两个或多个进程同时对一个共享数据进行读写操作，最后的结果是不可预测的，它取决于各个进程的具体运行状况。我们把这种情形叫做(竞争状态)
10.CPU繁忙的进程指的是大部分时间处于(运行)状态和(就绪)状态的进程
11.Word文字编辑器在运行的时候，是CPU繁忙还是I/O繁忙的进程？(I/O繁忙)
12.对于一组同时到达的作业，采用(短作业优先)调度算法将得到一个最小的平均周转时间
13.如果时间片无穷大，则时间片轮转调度算法就变成(先来先服务)
14.多级反馈队列算法照顾了哪两种类型的进程:(短进程、I/O繁忙进程)
第三章
选择题
1.银行家算法是一种(死锁避免)算法
2.某系统中有3个并发进程，都需要同类资源4个，请问该系统中不会发生死锁的最少资源数是(10)
3.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是(4)
4.3个进程共享4个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统(必然无死锁)
5.破坏死锁的4个必要条件之一就可以预防死锁。若规定一个进程在请求新资源之前，首先释放已占有的资源，这是破坏了(请求和保持条件)
填空题
1.死锁产生的根本原因是什么?(资源竞争)
2.在计算机系统当中，资源可以分为两种类型: 可抢占的资源和不可抢占的资源。对于可抢占的资源，可以通过重新分配资源方式来避免死锁。
那么在计算机系统当中，哪一些资源是可抢占的资源?请给两个具体的例子:(内存、CPU)
3.对于内存资源的竞争访问可能会引起死锁，这个说法对吗? （x）
4.死锁产生的4个必要条件是: (互斥、请求和保持、不可抢占、环路等待条件)
5.在一个系统当中，如果出现了死锁，那么在它的资源分配图当中肯定存在有(环路)
6.在一个系统中，想要形成死锁，至少需要(2)个进程
7.在应对死锁的4种策略种，银行家算法属于其中的哪一种?(死锁避免)
8.死锁的解除主要有三种方法，即(剥夺资源、进程回退、撤销进程)
第四章
选择题
1.在固定分区分配中，每个分区的大小是(可以不同但预先固定)
2.在可变分区的存储管理技术当中，可以采用各种不同的内容分配算法。在以下的四个算法当中，(最后匹配算法)不是我们常用的分区匹配算法
3.在可变分区存储管理中，能使内存空间中空闲区分布较均匀的算法是(下次匹配算法)
4.动态重定位技术依赖于(重定位寄存器)
5.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是(2^16)字节
6.页式存储管理中的页表由(操作系统)建立
7.页式存储管理当中的页面是为(操作系统所感知的)
8.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时需要访问(2)次内存。
9.在下列存储管理方法当中，(段式存储管理 )不会产生内碎片。
10.虚拟存储管理系统的基础是程序的(局部性)理论
11.在虚拟页式存储管理中，若采用LRU页面置换算法，则当分配的页面数增加时，缺页中断次数(减少)
12.在虚拟页式存储管理中，若采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数(可能增加也可能减少)
13.进程在执行中发生了缺页中断，经操作系统处理后，应让其执行(被中断的)指令
14.在一个进程的运行过程中，对逻辑页面的访问顺序是: 1、2、3、4、1、2、5、1、2、3、4、5、6。若在内存中给它分配3个物理页面，
且采用先进先出(FIFO)置换算法，则产生(10)次缺页中断
填空题
1.存储器的层次结构由(寄存器、高速缓存)、内存、磁盘和磁带组成
2.请给出一个易失型存储器的例子: (内存); 再给出一个非易失型存储器的例子: (硬盘)
3.在可变分区存储管理中，由于进行动态不等长存储分配，在内存中会形成很小的空闲区域，我们称之为(外碎片)
4.在可变分区存储管理中，可以采用(内存紧缩)技术将很多不连续的小的空闲分区合并为一个大的空闲分区
5.在CPU当中，专门负责把逻辑地址映射为物理地址的那个功能单元叫做(MMU)
6.把(逻辑)地址转换为(物理)地址的工作称为地址映射。
7.在段式存储管理中，物理内存的管理方式采用的是(可变分区)
8.在段表当中，每一个段表项的主要内容包括: 段号、(段长)和(内存分区起始地址)
9.对于段式存储管理来说，如果每一个进程只有一个段，那么它就退化为(可变分区)的存储管理方法
10.对于页式存储管理，如果页面非常大, 那么它就退化为(固定分区)的存储管理方法
11.页表的主要功能是: 它给出了(逻辑页面)和(物理页面)之间的映射关系
12.页式存储管理中的页表是由(操作系统)来建立和维护的
13.在地址映射过程中，为了缩短页表的查找时间，可以采用一种特殊的快速查找硬件: (TLB)
14.在页式地址映射当中，如果不采用TLB技术，那么每当CPU需要去访问某个内存单元的时候，它实际上需要去访问内存几次? (2次)
15.在页式存储管理当中，程序必须全部装入内存后才能运行，这个说法对吗? (对)
16.如果要用C语言来编程实现页表，请问你会把它定义为一个什么数据结构?(数组(结构体数组))
17.虚拟存储技术的理论基础是程序的(局部性理论)
18.现在操作系统往往采用了虚拟页式存储管理技术，因此，当操作系统在启动的时候，首先要计算处系统的物理页面的个数，请给出物理页面
个数的计算公式:(内存大小/页面大小)
19.在发送缺页中断时，是不是一定要去调用页面置换算法?(不是)
20.(FIFO)页面置换算法会产生Belay异常现象
21. 当一个进程在运行的时候，如果它的(工作集)已经在内存当中，那么这个进程将会很顺利地运行，不会造成太多的缺页中断。此时，即使再给它分配更多
的物理页面，缺页率也不会明显的下降。
22.对于反置页表，如何计算它包含的页表项的个数，请给出相应的计算公式:(内存大小/页面大小)
第五章
选择题
1.(磁盘)是直接存取(Direct Access)的I/O设备
2.下列哪一个是软件(device driver)
3.在单处理机程序中，可并行的是(设备与设备)
4.下列选项中，能引起外部中断的事件是(键盘输入)
5.在使用I/O设备时，以下哪一种情形不会产生I/O中断?(数据开始传输)
6.使用DMA可以节省(CPU时间)
7.下列关于I/O的工作，哪一个不是在设备驱动程序中运行(为了维护最近访问的数据块而设置的缓冲区)
8.引入缓冲区的主要目的是(改善CPU和I/O设备之间速度不匹配的情况)
9.为了缓解CPU与I/O设备之间速度不匹配的矛盾，系统通常会采用缓冲技术，那么这里所说的缓冲区位于(内存)中
10.SPOOLing技术是一种实现虚拟(设备)的技术
11.SPOOLing技术提高了(独占设备)的利用率
12.磁盘上的文件是以(块)为单位来进行读写的
13.关于辅助存储器，(“是文件的主要存储介质”)的提法是正确的
14.磁盘调度的目的是缩短(柱面定位时间)
填空题
1.在计算机系统中，我们可以按照数据组织的形式把I/O设备分为两类，一类是块设备，一类是字符设备，请各举一个例子。块设备:(磁盘)，字符设备(键盘)
2.每个I/O单元均由两部分组成，一个是机械部分，即I/O设备本身；另一个是电子部分，即(设备控制器)
3.在设计I/O软件时，一个非常关键的概念或设计目标就是:(设备独立性)
4.I/O地址的编制方式有三种，即(I/O独立编制、内存映像编制)和混合编址
5.I.O设备的控制方式有三种，即(DMA方式、中断驱动方式和程序循环检测方式)
6.是否所有的I/O设备都需要用到DMA？(不是)
7. 在I/O软件中，直接对设备控制器进行操作的软件是:(设备驱动程序)
8.操作系统通过(SPOOLing)技术，可以把独占设备转换为具有共享特征的虚拟设备
9.当我们使用Word应用程序来打印一篇文档的时候，必须要等到打印机已经完成此次打印任务后，才能够把Word关闭，
否则可能会丢失打印数据。以上这段话是否正确(不正确)
10.在访问一个磁盘扇区时，所需的时间主要包括三部分，即(柱面定位、旋转延迟)和数据传送时间
11.假设磁盘的转速为10000rpm，每个磁道有300各扇区，每个扇区有512B，现要读一个50KB的文件。假设柱面定位(平均)时间为6.9ms，旋转延迟(平均)时间为3ms,
扇区数据传送时间为17us。（1）如果文件由同一个磁道上的100个连续扇区构成，那么总需要的时间为: (15.9ms)；(2)如果文件由100个随机分布的扇区构成，那么
总需要的时间为:(991.7ms)
第六章
选择题
1.文件系统的主要目的是(实现对文件的按名存取)
2.文件系统是指(文件、管理文件的软件及数据结构的总体)
3.在现在操作系统中，文件的逻辑结构普遍采用的是(无结构的字节流)
4.用户把其用C语言编写的一个源程序作为文件保存，这个文件是一个(流式文件)
5.下列关于文件系统中树形目录结构的叙述中，(目录结构层次较多，不能提高文件检索速度)是错误的
6.文件系统中，文件访问控制信息存储的合理位置是(文件控制块)
7.在文件系统内部，磁盘上的文件是以(块)为单位来进行读写的
8.在下列文件的物理结构中，不利于文件长度动态增长的是(连续结构)
9.假设我们要去访问一个文件夹最末尾的那个数据块，那么在下列文件的物理结构中，访问速度最慢的是(链表结构)
10.下列文件物理结构中，适合随机访问且易于文件扩展的是(索引结构)
11.如果我们修改了一个文件的文件名，那么对于文件系统来说，(目录项)会发生改变
12.一般来说，文件名及属性可以收纳在（目录）中以便查找
13.在文件系统中，可以设定一个“当前工作目录”，这样，在访问某个文件或目录时，可以采用相对于当前工作目录的部分路径名。请问，设置“当前工作目录”的
主要目的是(加快文件的检索速度)
填空题
1.(文件控制块)当中存放了一个文件的所有管理信息，是文件存在的标志
2.在文件系统中，文件的属性信息（如文件大小、创建时间和是否只读等）存放在什么地方?(FCB)
3.目录如何存放在磁盘上?(文件)
4.目录项的内容包括:(文件名+FCB)
5.在文件系统的内部，是以(块)为单位来进行数据处理的
6.如果一个文件的大小是10个字节，那么它所占用的磁盘空间也是10个字节，这种说法对吗?（不对）
7.如果文件系统采用的是带有文件分配表FAT的链表结构，那么对于每一个文件来说，它的第一个数据块的物理地址是存放在什么地方?(目录项)
8.在文件的三种物理结构中，不利于文件长度动态增长的是:(顺序结构)
9.在操作系统中，存储管理研究的是进程在内存的存放方式，而文件的物理结构描述的是文件在磁盘上的存放方式，这两者有一些相似的地方。
请问: 文件的连续结构对应于哪一个种存储管理技术?(可变分区)
10.在文件系统的内部，使用了两张表格，即系统内打开文件表和进程内打开文件表，对于进程内打开文件表，它主要包括(打开方式、读写指针)和系统文件表指针等内容
11.如何来管理磁盘上的空闲空间?请给出两种具体的实现方法:(位图法、链表法)