操作系统第二次课堂作业。
一 、单项选择题：（每题2分，共30分）
1、分区存储管理中，产生碎片的原因是（ d ）
a、重定位 b、分区个数固定 c、分区大小固定 d、连续存储。
2、在可变式分区分配中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表。造成空闲区数减1的情况是（ d ）
a、无上邻空闲区，也无下邻空闲区 b、有上邻空闲区，但无下邻空闲区。
c、有下邻空闲区，但无上邻空闲区 d、有上邻空闲区，也有下邻空闲中。
3、在以下的存储管理方案中，能扩充主存容量的是 （ d ）
a、固定式分区分配b、可变式分区分配
c、页式存储管理d、分页虚拟存储管理。
4、在可变分区分配方案中，若空闲区表按空闲区长度递减排列，那么所用的分配算法（ b ）
a、最先适应算法 b、最坏适应算法 c、最优适应算法 d、首次循环适应算法。
5、分页存储管理中，完成地址转换工作地是（ a ）
a、硬件 b、地址转换程序 c、快表 d、装入程序。
6、虚拟存储器（ d ）
a、是为了扩充主存容量而完全利用软件设置的虚假的存储器。
b、包括请求页式管理、段式管理和段页式管理。
c、提高了系统的并行性和程序的执行速度。
d、充分利用了局部性原理、覆盖和交换技术。
7、文件可按多种分类，以下不属于按用途分类的文件类型的是（ a ）
a、临时文件 b、系统文件 c、库文件d、用户文件。
8、在页式存储管理中，逻辑地址用32位表示，其中页号占20位，则主存的分块大小的字节数是 （ a ）
a、212 b、220 c、 232 d、 252
9、在最优适应分配算法中，空闲区链中的空闲区排列顺序应是 （ c ）
a、按地址大小递增 b、按地址大小递减 c、按大小递增 d、按大小递减。
10、支持程序浮动的地址转换机制是（ d ）
a、页式地址转换 b、段式地址转换 c、静态重定位 d、动态重定位。
11、页式存储管理中，每取一条指令或以一个操作数，访问主存的次数最少是（ 2 ）
a b、 2 c、 3 d、 4
12、目前微型计算机中普遍使用的文件存储介质是 （b ）
a、磁带 b、硬盘 c、磁带机 d、磁盘驱动器。
13、用户把其用c语言编写的一个源程序作为文件保存，这个文件是一个（ a ）
a、流式文件 b、记录式文件 c、顺序文件 d、连续文件。
14、文件系统采用多级目录结构后，对于不同用户的文件，其文件名 （ c ）
a、应该相同 b、应该不同 c可也相同，也可以不同 d、受系统约束。
15、用磁带作为文件存贮介质时，文件只能组织成（ a ）
a、顺序文件 b、链接文件 c、索引文件 d、目录文件。
二、多项选择题（每小题3分，共计18分）
1、下面的存储管理方法中，能够支持虚拟存储器的是（ de ）
a、单一连续区 b、固定分区 c、可变分区 d、段式 e、页式。
2、以下有关可变分区管理中采用的主存分配算法包括最先适应，最优适应和最坏适应等算法（ ab ）
a、最先适应算法简单，但碎片过多使主存空间利用率降低。
b、最优适应算法最好的算法，后到的大作业很难得到满足。
c、最差适应算法总是挑选最大空闲区用于分割，使得剩下的分区仍然可以使用，但后到的较大作业很难得到满足。
3、下面关于文件的组织结构说法中正确的是（ abd ）
a、文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件。
b、逻辑文件是用户概念中的文件，分为流式文件和记录式文件。
c、磁带文件的物理组织方式一般可采用顺序结构或链接结构。
d、磁盘文件的物理组织方式可以采用顺序结构，链接结构和索引结构等不同形式。
4、存储管理中的地址转换仅需在cpu中设置一个控制寄存器的是___管理 （acd）
a、单个分区 b、多个固定分区 c、页式 d、段式 e、多个可变分区。
5、以下所列的文件操作中，__是文件系统提供的功能模块，可供用户调用。（acde）
a、建立文件 b、压缩文件 c、打开文件 d、读文件 e、关闭文件。
6、存储管理诸方式中，采用动态重定位装入作业的是___存储管理等（abe ）
a、页式 b、可变分区 c、固定分区 d、单用户连续 e、段式。
三、填空题（每空1分，共计14分）
1、分页管理中，页表用来记录进程的虚页与__物理块___的对应关系。
2、重定位的方式包括__静态重定位___和___动态重定位___两种。
3、光盘的信息传送速度比硬盘___慢___容量比软盘___大。
4、每个索引文件都必须有一张__索引___表，其中每个登记项用来指出一个逻辑记录的___物理地址___
5、磁盘存储空间的位置可以由三个参数决定，它们是：__柱面号_、_磁头号_、_扇区号__。
6、在请求页式存储管理中，当硬件地址变换机构发现所需要的页不在__内存__时，产生_缺页__中断信号。
7、在存储管理中由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为__碎片___
8、在虚拟页式存储管理中设置的快表通常存放在__高速联想寄存器___中。
四、简答：（共计18分）
1、存储管理方案有哪几种？（8分）
2、请求页式管理中有哪几种常用的页面置换算法？试比较它们的优缺点。（6分）
3、存储管理有哪四部分功能？（4分）
五、计算题：
1 某系统对内存采用请求页式管理，1表示页面已经被调进内存，0表示还在外存。内存共640k字节，被分为160个物理页面，页面号为0，1，2，……159。现有一作业的地址空间共占4页，其页号为0，1，2，3，前3页被分配到主存的第30，20，25页面中，最后一页还在外存。
（10分）
请回答：1）作业每一页的长度为多少字节 640/160=4k
2）下面是该作业的页表，若有一个逻辑地址5000，求出其物理地址。
2、某作业的程序需要占用11个页面，若主存只能提供6个工作页面（即工作集为6），作业运行时实际访问页面的次序是1，2，3，4，5，10，3，2，4，6，5，7，4，3，8，11，2，1，9，4，10，9，6，4，9。现采用fifo和lru页面调度算法，列出它们的页面调度次序和缺页中断次数。(10分)
解：10次。
第二次课堂作业
1.读写下面各数。1 24读作。2 读作。3 105读作。4 正零点零六写作。5 正八点六写作。6 负九分之二写作。二 应用题。1.六一班的同学上学期期末考试数学平均分是90分。以平均分为标准，超过的分数用正数表示，不足的分数用负数表示，其中4名同学的成绩如下表 你怎么样计算出他们分别考了多少分？2...
第二次作业答案
第二次作业答案 2007.11.25 一 选择题。1 5 aabba6 10 bcadc11 15 babab16 20 cdcdb21 22 ab 二 问答题1 1 序数效用论者认为，效用是一个无法度量其大小的概念，效用之间的比较只能通过顺序或等级来表示，序数效用论利用无差异曲线来分析消费者的均衡...
第二次作业答案
数据通讯作业2 第一部分练习题。一 填空题 1 报文包括 报头报文正文 和 报尾 三个部分。2 数据分组的传输方式有 数据报 和 虚电路 3 虚电路有 svc 和 pvc 两种。4 osi参考模型中链路层的主要功能有 数据链路的建立 维持和拆除 和 差错控制 流量控制 等。5 数据传输控制规程有 基...