发布时间 : 星期一 文章操作系统习题(1)更新完毕开始阅读2815355626284b73f242336c1eb91a37f1113236
B、分段支持更大的物理地址空间C、不能确定 D一样大
13、一页式存储管理系统中，页表内容如表所示。若页的大小为4KB，则地址转换机构将逻辑地址0转换为物理地址为（块号从0开始计算）（）。
页号 块号 A、8192 B、4096 C、2048 D、1024
0 2 14、分页系统的页面是为（）
1 1 A、用户所感知的 B、操作系统所感知的
2 3 C、编译系统所感知的 D连接装配程序所感知的
3 7 15、作业在执行过程中，每当所要访问的页面不在内存时会产生缺页中断，应让其执行（）指令。
A、被中断的前一条 B、被中断的 C、被中断的后一条D、启动的第一条
16、某分页系统采用32位逻辑地址，若页面大小是16KB，则每个进程最多支持（）页。 A、 256K B、512K C、1M D、2M
17、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长为（）。 A、2字节
8B、2字节
16
C、2字节 D、2字节
243218、页式存储管理中，页表的起始地址装在（） A、内存 B、存储页表 C、快表 D寄存器 19、对于重定位存储管理方式，应（） A、在整个系统中设置一个重定位寄存器 B、为每道程序设置一个重定位寄存器
C、为每道程序设置两个重定位寄存器 D、为每道程序和数据都设置一个重定位寄存器 20、采用段式存储管理是，一个程序如何分段是在（）是决定的。 A、分配主存 B、用户编程 C、装作业 D、程序执行 21、下面的（）种方法有利于程序的动态链接。 A、分段存储管理 B、分页存储管理 C、可变式分区管理 D、固定式分区管理 22、当前编程人员编写好的程序经过编译转换为目标文件后，各条指令的地址编号起始地址一般编为（），称为（）地址。 1）A、1 B、0 C、IP D、CS 2）A、绝对 B、名义 C、逻辑 D、实 23、虚拟存储管理系统的基础是程序的（）理论 A、局部性 B、全局性 C、动态性 D、虚拟性 24、下列关于虚拟存储器的论述中，正确的是（）。
A、作业在运行前，全部装入内存，且在运行过程中也一直驻留内存
B、作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存 C、作业在运行前，不必全部装入内存，在运行过程中必须一直驻留内存 D、做一个在运行前，必须全部装入内存，在运行过程章不必一直驻留内存 25、某个操作系统对内存的管理采用页式存储管理，所划分的页面大小（）。 Ⅰ页面大的好处是页表比较小 Ⅱ页面小的好处是可以减小有内碎片引起的内存浪费 Ⅲ通常影响磁盘访问时间的主要因素不在页面的大小，所以使用时优先考虑较大的页面 A、Ⅰ和ⅢB、Ⅱ和ⅢC、Ⅰ和ⅡD、三种都要 26、在分页存储管理中，主存的分配是（）
A\\以物理块为单位B、固定式分区分配C、可变式分区分配D、以用户的逻辑记录为单位 27、在分段分配中，CPU每次从主存中取一次数据需要访问内存（）次。 A、1 B、3 C、2 D、4
28、在段页式分配中，CPU每次从主存中取一次数据需要访问内存（）次。
A、1 B、3 C、2 D、4 29、在分页存储管理中，主存的分配是（） A、以物理块为单位进行 B、以作业大小分配 C、以物理段为单位 D、以逻辑记录大小进行分配 30、在分段存储管理方式中，（）。
A、以段为单位，每段为一个连续存储区 B、段与段之间必定不连续 C、段与段件必定连续 D、每段是等长的
31、在请求分页的存储管理中，如果采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。 A、减少 B、增加 C、无影响 D、可能增加也可能减小 32、在页面置换算法中，（）策略可引起抖动。 A FIFO B、LRU C、没有一种 D、都有 33、快表在计算机系统中是用于（） A、存储文件信息 B、与主存交换信息C、地址变换D、存储通道程序 二、填空题
1、段页式存储管理中，是把作业分成段 ，段内分成页 。分配以页 为单位。在不考虑联想存储快表的情况下，每条访问内存的指令需要3次访问内存，其中第1次查段表，第2次查页表。如果采用快表，则最少需要2次访问内存。
2、分页的逻辑地址空间是一维的；而分段的逻辑地址空间是二维的，逻辑地址既需给出段名，又需给出段内地址。
3、把作业地址空间使用的逻辑地址变为内地的物理地址称为重定位。 三、简答题
1. 已知某分页系统，内存容量为64KB，页面大小为1KB，对一个4页大的作业，其0、1、2、3分别被分配到内存的2、4、6、7物理块。请将十进制的逻辑地址3500转换为物理地址。
内存为64KB，所以地址为16位
3500=1101 1010 1100，写成16位=0000 1101 1010 1100
页面大小1K=2的10次方 所以地址后10位为页内地址，地址变换是将前面的逻辑页号0000 11（十进制3）换成物理页号7 0001 11，
最终地址为0001 1101 1010 1100= 1DAB H或者0x1DAB
2. 在一个请求分页系统中。如果一个作业的页面走向为7、0、1、2、0、3、4、2、3、0、3、2、2、0、1、7、0、1，目前没有装入任何内存页，当分配给该作业的物理块数目为3时，请计算LRU（最近最久未使用）和FIFO（先进先出）页面置换算法时，访问过程中所发生的缺页次数。参照课本，必须有图，有过程
3、某分页系统中，页面大小为2KB，某进程的页表如下表所示。
页号 块号 状态位 0 2 1 1 2 3 4 5 4 8 3 0 1 1 0 1 （1）请将十进制逻辑地址11104转换为十进制物理地址。（计算机中地址都是从0开始）
（2）请将十六进制逻辑地址0x2B60转换为十六进制物理地址
解：(1)状态为1表示，此页已经调入内存，0代表没有。
一页大小为2KB=2*1024=2048 11104/(2048)=5，余数为864，说明在逻辑页的第5页，页内第864字节。所以查表对应物理页第3页，页内地址864。 物理地址=页号*页大小+页内地址即3*2048+894=7008 (2)十六进制，2B60=0010 1011 0110 0000(二进制)
用这个地址除以2K，2K为2的11次方，所以后11位为余数011 0110 0000，为页内地址，前面为商00101=5，对应的物理块号为3，块号00101换成00011（3）， 地址包括页号：页内地址两部分=0001 1 011 0110 0000=1B60H
第五章
一、选择题
1、以下关于设备属性的叙述中，正确的是（）
A、字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址 B、共享设备必须是可寻址和可随机访问的设备
C、共享设备是指同一时间内运行多个进程同时访问的设备 D、在分配共享设备和独占设备时，都可能引起进程死锁 2、虚拟设备是指（）
A、允许用户使用比系统具有的物理设备更多的设备 B、允许用户以标准化方式来使用物理设备 C、把一个物理设备变换成多个对应的逻辑设备
D、允许用户程序不必全部装入主存便可使用系统中的设备 3、磁盘设备的I/O控制主要采用（）方式。 A、位 B、字节 C、帧 D、DMA 4、为了便于上层软件的编制，设备控制器通常需要提供（） A控制寄存器、状态寄存器和控制命令
B、I/O地址寄存器、工作方式状态寄存器和控制命令 C、中断寄存器、控制寄存器、控制命令
D、控制寄存器、编程空间、控制逻辑寄存器
5、在设备控制器中用于实现对设备控制功能的是（） A、CPU B、设备控制器与处理器的接口 C、I/O逻辑 D、设备控制器与设备的接口 7、DMA方式是在（）之间建立一条直接数据通路。 A、I/O设备和主存 B、两个I/O设备 C、I/O设备和CPU D、CPU和主存 8、计算机系统中，不属于DMA控制器的是（） A、命令/状态寄存器 B、内存地址寄存器 C、数据寄存器D、堆栈指针寄存器 9、通道又称I/O处理机，它用于实现（）之间信息传输。 A、内存和外设 B、CPU 和外设 C、内存和外存 D、CPU和外存 11、（）用于连接大量的低速和中速设备。 A、数据选择通道 B、字节多路通道 C、数据多路通道 D、I/O处理机 12、键盘设备的I/O控制适合采用（）方式。
A 程序I/O B 中断驱动C DMA D I/O通道
13、I/O中断时CPU和通道协调工作的一种手段，所以在（）时，便要产生中断。 A、CPU执行“启动I/O”指令被通道拒绝接受 B、通道接收了CPU的启动请求 C、通道完成通道程序的执行 D、通道在执行通道程序的过程中 14、在下列问题中，（）不是设备分配中应考虑的问题。 A、及时性 B、设备的固有属性 C、设备独立性 D、安全性 15、操作系统中，SPOOLING技术，实质是将（）转换为共享设备的技术。 A、虚拟设备 B、独占设备 C、脱机设备 D块设备 16、采用单缓冲，系统每处理一块数据的时间是（ ）
A Max(C, T) B Max(C, T)+M C Max(C, T) +C D C+T
17、采用双缓冲，系统每处理一块数据的时间是（ ）
AMax(C, T) B Max(C, T)+M C Max(C, T) +C D C+T 18、用户程序发出磁盘I/O请求后，系统的正确处理流程是（） A用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D用户程序→设备驱动程序→中断处理程序→系统调用处理程序 19、采用SPOOLING技术，用户的打印结果首先送到（） A、磁盘固定区域 B、内存固定区域C、终端 D打印机 二、简答题
1、有哪几种I/O控制方式，使用何种场合？
2、请描述采用缓冲池技术下，缓冲区的工作方式？
3、目前常用的磁盘调度算法有那些，各种的优缺点和使用场合
第六章 文件章节 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、文件的不同物理结构有不同优缺点。在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力，（A）不利于文件长度的动态增长。 A、顺序结构 B、链式结构 C、索引结构 D、Hash结构 9、存在磁盘上的文件（）
A、即可随机访问，又可顺序访问 B、只能随机访问