发布时间 : 星期三 文章操作系统-复习题答案全部更新完毕开始阅读
0 1 2 3 120K 760K 480K 370K 40K 30K 20K 20K 逻辑地址为（2，154），它对应的物理地址为（ B）。
A 120K+2 B 480K+154 C 30K+154 D 2+480K
19、在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（ A ）。
A 8192 B 4096 Ｃ 2048 D 1024 页号 0 1 2 3 4 块号 2 1 6 3 7 20、在首次适应算法中，要求空闲分区按（ A ）的顺序形成空闲分区链；在最佳适应算法中是按（ C ）顺序形成空闲分区链；最坏适应算法中是按（ D）的顺序形成空闲链。 A 空闲区起始地址递增 B 空闲区起始地址递减 C空闲区大小递增 D 空闲区大小递减 21、在下列存储管理方式中，会产生内部碎片的是（ B ），会产生外部碎片的是（ C ）。 A 页式和段式 B 页式和段页式 C 动态分区方式和段式 D 动态分区方式和段页式 22、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（ A ） A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。 B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。 C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。 D要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。
二、 判断题
1、虚拟存储器时物理上扩充内存容量。（错）
2、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（对）
3、为了提高内存保护的灵活性，内存保护通常由软件实现（错）
4、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。（对）
5、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。（错）
6、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。(错) 三、 填空题
1、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大
小应该是（210）字节，程序最多占有（214）页。
2、采用交换技术获得的好处是以牺牲（CPU时间）为代价的。
3、把作业装入内存中随即进行地址变换的方式称为（静态）重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态）重定位。
4、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，
逻辑地址的有效位是（13）位，物理地址至少是（15）位。
5、在动态分区分配算法中，首次适应算法倾向于优先利用内存中的（低地址）部分的空闲分区，从而保留了(高地址)部分的大空闲区。 6、考虑如下所示的段表。 段号 0 1 2 3 4 基地址 219 2300 90 1327 1952 段长 600 14 100 580 96 那么，逻辑地址（2，88）对应的物理地址是（178）；逻辑地址（4，100）对应的物理地址是（超过段长产生越界中断）。
7、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳置换算法），选择淘汰不再使
用或最远的将来才使用的页；（先进先出置换算法），选择淘汰在内存驻留时间最长的页； 8、在没有块表的情况下，分页系统每访问一次数据，要访问（2）次内存；分段系统每访
问一次数据，要访问（2）次内存；段页式系统每访问一次数据，要访问（3）次内存。 9、虚拟存储器最基本的特征是（多次性）
10、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）。
四、
简答题
1、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？ 2、为什要引入动态重定位？如何实现？
3、动态分区存储管理中常用哪些分配策略？比较它们的优缺点。 4、在系统中引入对换后可带来哪些好处？
5、为什么说分段系统比分页系统更易于实现信息共享和保护？ 答：
1）系统不如分段系统更容易实现信息共享。因为在分段管理中，共享段作为信息的完整逻
辑单位而存在，某一进程共享一个程序段时，只要在段表的共享段“内存基址”中填入指针，指向共享段就可以了。
在分页管理中，共享信息可能要占用多个页面。某进程共享系统的信息时，需要在其页表内多个表项中都填入共享信息的相应指针。
2）分页系统不如分段系统更容易实现信息保护。因为，分段系统只需在共享段的段表中设置保护信息，而分页系统需要在共享信息的各个页面所对应的页表项中设置保护信息。 6、分页和分段存储管理有何区别？
7、虚拟存储器有哪些特征？其中最本质的特征是什么？ 8、实现虚拟存储器需要哪些硬件支持？
9、说明请求分段系统中的缺页中断处理过程。
五、
应用题
1、已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0，1，2，3页分别被装入到主存的2，4，6，7块中。
1）十进制的逻辑地址1023、2500、3500、4500 转换成物理地址。 2）以十进制的逻辑地址1023为例，画出地址变换过程图。
2、对应如下所示的段表，请将逻辑地址（0，137），（1，4000），（2，3600），（5，230）转换成
物理地址。
段表
段号 0 1 2 3 4 内存始址 50K 60K 70K 120K 150K 段长 10K 3K 5K 8K 4K 3、在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给作业的物理块数目M分别为3和4时，请分别计算采用OPT、LRU、FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率。
操作系统-----第5章复习题
一、
选择题
1、Spooling技术提高了（ A ）利用率。 A 独占设备 B 共享设备 C 文件 D 主存储器
2、在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。 A 程序中断方式
B 中断驱动I/O控制方式 C 直接存储器访问DMA控制方式
D I/O通道控制方式
3、利用通道实现了（ Ｃ ）之间数据的快速传输。
A CPU和外设 B 内存和CPU Ｃ内存和外设 Ｄ 外设和外设
4、设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（ C ）。 A 检查用户I/O请求的合法性。
B 及时响应由控制器或由通道发来的中断请求。 C 控制I/O设备的I/O操作。
D了解I/O设备的状态，传送有关参数，设置设备的工作方式。 5、下表中列出的是一段简单的通道程序（内含6条指令），在下面的各个选项中叙述不正确的是（ D ）。 操作 WRITE WRITE READ WRITE WRITE READ P 0 0 0 0 0 1 R 1 1 1 0 1 1 计数 90 100 230 120 120 70 内存地址 743 250 1200 400 350 2000 A 该段通道程序包括6条、2类通道指令。 B 这些指令涉及的数据内存地址有相邻接的地方。 C 该段通道程序共处理了5条记录。
D 单记录最大为230个字节。
6、基本的I/O设备处理进程一般处于（ C ）状态。 A 就绪 B 执行 C 阻塞 D 死锁
7、缓冲技术的缓冲池在（ A ）中。 A 内存 B 外存 C ROM D 寄存器
8、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（ D ）。 A 存储设备 B 系统设备 C 用户设备 D 虚拟设备
9、为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。 A 缓冲池 B 循环缓冲 C 单缓冲 D 双缓冲
10、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。 A 程序查询 B 中断方式 C DMA方式 D 无条件存取方式
11、在采用SPOOLING系统中，用户的打印结果首先被送到（ A ）。
A 磁盘固定区域 B 内存固定区域 C 终端 D 打印机
12、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ A ）不属于设备管理数据结构。
A JCB B DCT C COCT D CHCT
13、大多数低速设备都属于（ A ）设备。 A 独享 B共享 C 虚拟 D SPOOLING
14、（ B ）用做连接大量的低速或中速I/O设备。 A 数据选择通道 B 字节多路通道 C 数据多路通道
15、操作系统中SPOOLING技术，实质是将（ B ）转化为共享设备的技术。 A 虚拟设备 B 独占设备 C 脱机设备 D 块设备 16、（ A ）是操作系统中采用的以空间换取时间的技术。
A SPOOLING技术 B 虚拟存储技术 C 交换技术 D 通道技术
17、在操作系统中，用户程序申请使用I/O设备时，通常采用（ B ）。 A 物理设备名 B 逻辑设备名 C 虚拟设备名 D独占设备名
18、采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ）。 A 独占设备 B 共享设备 C虚拟设备 D 一般物理设备 20、按（ D ）分类可将设备分为块设备和字符设备。 A 从属关系 B操作特性 C 共享属性 D 信息交换单位 21、（ Ｃ ）算法是设备分配常用的一种算法。
A 短作业优先 B 最佳适应 Ｃ 先来先服务 Ｄ首次适应
22、 某操作系统采用双缓冲传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用时间为
T1，将缓冲区中数据传送到用户区所用时间为T2（假设T2《T1），CPU处理数据所用时间为T3，则处理该数据，系统所用总时间为( D )。
A T1+T2+T3 B MAX(T2,T3)+T1 C MAX(T1,T3)+T2 D MAX (T1,T3)
23、设从磁盘将一块数据传送到缓冲区所用时间为80us，将缓冲区中的数据传送到用户区所用时间为40 us，CPU处理数据所用时间为30 us，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（ A ）。
A 120 us B 110 us C 150 us D 70 us
24、下列哪种设备不是从设备分配策略角度来说的。（ A ）