操作系统.txt

操作系统的PPT

C,不能被使用的存储区
D,未被使用,而又暂时不能使用的存储区
碎片现象的存在使得( ).
A,内存空间利用率降低 B,内存空间利用率提高
C,内存空间利用率得以改善 D,内存空间利用率不影响
系统抖动是指( ).
A,使用机器时,千万屏幕闪烁的现象
B,刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C,系统盘不净,千万系统不稳定的现象
D,由于内存分配不当,偶然造成内存不够的现象
在( )中,不可能产生系统抖动的现象.
A,固定分区管理 B,请求页式管理
C,段式管理 D,机器中不存在病毒时
在请求页式存储管理中,若所需页面不在内存中,则会引起( )
A,输入输出中断 B,处理器中断 C,越界中断 D,缺页中断
二,是非题(正确的划"√",错误的划"×")
( )1,在现代操作系统中,不允许用户干预内存的分配.
( )2,虚地址即程序执行时所要访问的内存地址.
( )3,固定分区存储管理的各分区的大小可变化,这种管理方式不适合多道程序设计系统.
( )4,可变分区存储器可以对作业分配不连续的内存单元.
( )5,采用动态重定位技术的系统,目标程序可以不经任何改动而装入物理内存.
( )6,动态存储分配时,要靠硬件地址变换机构实现重定位.
( )7,虚拟存储器实际上是一种设计技巧,使主存物理容量得到扩大.
( )8,利用对换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量,降低交换所用的时间.
( )9,虚拟存储方式下,程序员编写程序时,不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量.
( )10,虚拟存储空间实际上就是辅存空间.
( )11,在虚拟存储系统中,操作系统为用户提供了巨大的存储空间.因此,用户地址空间的大小可以不受任何限制.
( )12,在请求分页存储管理中,LRU置换策略总是优于FIFO策略.
( )13,页式存储管理系统不利于共享和保护.
( )14,页式存储管理中,为了提高内存的利用效率,允许同时使用不同大小的页面.
( )15,页式存储管理中,一个作业可以占用不连续的内存空间,而段式存储管理中,一个作业则是占用连续的内存空间.
三,填空题
计算机系统中的存储器可以分成两类: 和 ,其中前者可被CPU直接访问.
防止系统区被破坏的内存保护技术是采用如下技术: 和 .
用户程序使用的地址称为 地址;程序执行时CPU按照 地址访问主存.
将程序中的逻辑地址转换为绝对地址,这种地址转换工作称为 .
可变分区管理方式常用的主存分配算法有: , 和 三种.
使用首次适应分配算法,可以把空闲区按地址 的顺序登记在空闲区表中,这样就有利于大作业的装入.
最佳适应分配算法可按作业要求从所有的空闲区中挑选一个能满足作业要求的 空闲区,以保证不去分割更大的空闲区.
采用最坏适应分配算法,空闲区表中的第一个登记项所对应的空闲区的大小总是 的.
操作系统对已在贮存中的作业根据需要改变存放的位置,称为 .
存储管理中常用 方式来摆脱主存容量的限制.
常用的内存管理方法有固定分区方式, ,页式, 和 .
重定位分为两种: 和 .前者是在作业装入时进行的,后者是在作业 过程中进行的.
动态存储分配时,要靠硬件地址变换机构实现 . 
固定分区采用 重定位方式进行地址转换,可变分区采用 重定位方式进行地址转换.
在页式管理中,页式虚地址与内存物理地址的映射是由 和 完成的. 
页式存储管理把主存分成大小相等的 ,把逻辑地址分成 ,并且两者的大小必须 .
在请求页式管理中,当发现所需的页不在 时,产生 中断信号.
常用的页面调度算法中,总是淘汰最近最先进入主存的那一页,称为 调度算法;最近最少使用调度算法选择最近一段时间里 的页面调出. 
置换算法是在内存中没有 时被调用的,它的目的是选出一个被 的页面.如果内存中有足够的 存放所调入的页,则不必使用 . 
一个好的页面调度算法应该避免和减少 现象的发生.
在页式管理中,页表的作用是实现从 到 的地址映射,存储页表的作用是 . 
段式管理中,以段为单位 ,每段分配一个 区域.由于各段长度 ,所以这些存储区的大小不一,而且同一进程的各段之间不要求 . 
在段页式存储管理系统中,面向 的地址空间是段式划分,面向 的地址空间是页式划分.
段页式存储管理方式对用户作业分成 ,对主存空间分成 ,兼顾了段式和页式的优点.
在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的 功能.
用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为 .
虚拟存储具有的基本特征是 ,部分装入,离散分配和 .
在页式管理中,页式虚地址与内存物理地址的映射是由 和 完成的.
请求页式管理中,页表中状态位的作用是 ,改变位的作用是 .
分页式存储管理器的逻辑地址分成两部分: 和 .其中前者确定了主存的分块个数,后者确定了各块的大小.假定逻辑地址的前一部分为5位,后一部分为10位,则块的个数为 ,块的大小为 .
某分页式虚拟存储系统中,主存容量为1M,被分成256块(0~255).一个作业的地址空间占4也,页号为0~3,被分配到主存的第2,3,1,5块,那么:
⑴ 主存地址应该用 位二进制表示.
⑵ 作业每一页的长度为 ;逻辑地址中的页内地址应占用 位.
⑶ 上述逻辑页号分配到主存块中的起始地址分别为:0: ,1: ,2: ,3: .
四,简答题
计算机存储管理应实现哪些功能 
什么是重定位 重定位的方式有哪两种》比较他们的不同.
简述固定分区和可变分区在管理方式上的区别.
页式存储管理中页面的大小是根据什么决定的 页表的长度有是根据什么决定的 
段式和页式存储管理的地址结构相似,它们有什么实质性差异 
简述请求页式存储管理的优缺点.
虚拟存储器的基本特征是什么 虚拟存储器的容量主要受到什么限制 
一个由3个页面(页号为0,1,2),每页有2048个字节组成的程序,假定在某时刻调入8个物理块的内存,其页面的页号和物理块号的对照表如下:
逻辑页号
主存块号
0
4
1
7
2
1
请根据页表,计算下列给出的逻辑地址对应的绝对地址.
(1)100 (2)2617 (3)5196
五,综合题
1,某段表内容如下:
段号
段首地址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K
一逻辑地址为(2,154)的实际物理地址是多少 
2,某分页系统的逻辑地址为16位,其中高6位为页号,低10位为页内地址.请问:
⑴ 这样的地址结构一页有多少字节 逻辑地址可有多少页 一个作业最大的使用空间是多少 
⑵ 逻辑地址2318,4096,850对应的页号,页内地址分别是多少 
3,某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB.假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号
物理块号
0
3
1
7
2
11
3
8
则逻辑地址0A5C(H)所对应的物理地址是什么 要求:写出主要计算过程. 
4,在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6A(H),且第0,1,2页依次存放在物理块5,10,11中,问相应的物理地址为多少 
5,在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数分别为3,4时,试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面),并比较所得结果.
⑴ 先进先出(FIFO)淘汰算法
⑵ 最近最久未使用(LRU)淘汰算法
6,对于如下的页面访问序列:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
当内存块数量分别为3和4时,试问:使用FIFO,LRU置换算法产生的缺页中断是多少 (所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
第五部分 文件管理
文件系统的主要目的是( ).
A,实现对文件的按名存取 B,实现虚拟存储
C,提供外存的读写速度 D,用于存储系统文件
答案-1:A
文件系统是指( ).
A,文件的集合 B,文件的目录集合
C,实现文件管理的一组软件 D,文件,管理文件的软件及数据结构的总体
答案-2:D
文件管理实际上是管理( ).
A,主存空间 B,辅助存储空间
C,逻辑地址空间 D,物理地址空间
答案-2:B
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( ).
A,顺序文件 B,链接文件 C,索引文件 D,系统文件
下列描述不是文件系统功能的是( ).
A,建立文件目录 B,提供一组文件操作
C,实现对磁盘的驱动调度 D,实现从逻辑文件到物理文件间的转换
文件系统在创建一个文件时,为它建立一个( ). 
A,文件目录 B,目录文件 
C,逻辑结构 D,逻辑空间 
索引式(随机)文件组织的一个主要优点是( ).
A,不需要链接指针 B,能实现物理块的动态分配
C,回收实现比较简单 D,用户存取方便
面向用户的文件组织机构属于( ).
A,虚拟结构 B,实际结构
C,逻辑结构 D,物理结构
按文件用途来分,编译程序是( ).
A,用户文件 B,档案文件
C,系统文件 D,库文件
答案-1:C
将信息加工形成具有保留价值的文件是( ).
A,库文件 B,档案文件
C,系统文件 D,临时文件
答案-1:B
文件目录的主要作用是( ).
A, 按名存取 B, 提高速度
C, 节省空间 D, 提高外存利用率
如果文件系统中有两个文件重名,不应采用( ). 
A,一级目录结构 B,树型目录结构 
C,二级目录结构 D,A和C 
文件系统采用树型目录结构后,对于不同用户的文件,其文件名( ).
A,应该相同 B,应该不同
C,可以不同,也可以相同 D,受系统约束
文件系统采用二级文件目录可以( ). 
A,缩短访问存储器的时间 B,实现文件共享 
C,节省内存空间 D,解决不同用户间的文件命名冲突 
文件代表了计算机系统中的( ). 
A,硬件 B,软件 
C,软件资源 D,硬件资源 
在UNIX系统中,用户程序经过编译之后得到的可执行文件属于( ).
A,ASCII文件 B,普通文件 C,目录文件 D,特别文件
特殊文件是与( )有关的文件. 
A,文本 B,图象 
C,硬件设备 D,二进制数据 
文件的存储方法依赖于( ). 
A,文件的物理结构 B,存放文件的存储设备的特性 
C,A和B D,文件的逻辑结构 
答案-3:C
多级目录结构形式为( ).
A,线形结构 B,散列结构
C,网状结构 D,树型结构
答案-1:D
树型目录结构的主文件目录称为( ).
A,父目录 B,根目录 C,子目录 D,用户文件目录
答案-2:B
树型目录结构的第一级称为目录树的( ). 
A,分支节点 B,根节点 C,叶节点 D,终节点 
使用绝对路径名访问文件是从( )开始按目录结构访问某个文件. 
A,当前目录 B,用户主目录 C,根目录 D,父目录 
目录文件所存放的信息是( ). 
A,某一文件存放的数据信息 
B,某一文件的文件目录 
C,该目录中所有数据文件目录 
D,该目录中所有子目录文件和数据文件的目录 
( )是指有关操作系统和其他系统程序组成的文件. 
A,系统文件 B,档案文件 
C,用户文件 D,顺序文件 
由字符序列组成,文件内的信息不再划分结构,这是指( ). 
A,流式文件 B, 记录式文件 
C,顺序文件 D,有序文件 
AUTOEXEC.BAT文件的逻辑结构形式是( ). 
A,字符流式文件 B, 库文件 
C,记录式文件 D,只读文件 
数据库文件的逻辑结构形式是( ). 
A,字符流式文件 B, 档案文件 
C,记录式文件 D,只读文件 
逻辑文件是( )的文件组织形式. 
A,在外部设备上 B,从用户观点看 
C,虚拟存储 D,目录 
对顺序文件做读文件操作时,总是从( )按顺序读出信息.
A,文件头部向后 B,文件中部开始
C,文件尾部开始 D,当前位置开始
在文件系统中,要求物理块必须连续的物理文件是( ).
A,顺序文件 B,链接文件
C,索引文件 D,多重索引文件
对文件的存取时必须按指针进行,效率较低,采用这种物理结构的是( ).
A,顺序文件 B,链接文件
C,索引文件 D,多重索引文件
答案-2:B
若用户总是要求用随机存取方式查找文件记录,则采用索引结构比采用