第3章 存储管理 练习题
第3章 存储管理习题及答案
动态分区示例（之一）
解答
动态分区示例(之二)
解答
动态分区示例(之三)
解答
动态分区示例(之四)
解答
动态分区示例(之五)
题目3：
考虑一个简单分页系统，其 物理存储器大小为232字节， 页大小为210字节，逻辑地址 空间分为216个页。
解答：
b. FIFO替换策略。命中率=17/33，即缺页中断率。
1 0 2 2 1 7 6 7 0 1 2 0 3 0 4 5 1 5 2 4 5 6 7 6 7 2 4 2 7 3 3 2 3 一 1 1 1 1 1 1 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 2 2 二 三 0 0 0 0 0 0 0 0 1 1 1 1 1 1 5 5 5 5 5 5 5 7 7 7 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 2 2 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 4 4 4
– 8位指针，共28=256个块号 – 最多可装入256个进程同时 运行。
固定分区示例
题目2：
如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：
阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求 分别为: 40MB20MB10MB 分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。
下列虚拟地址对应于哪个物理地址？
I. II. III. 1052 2221 5499
解答：
虚拟地址物理地址
I.
I. II. III. IV.
第三章 存储系统练习题(答案)
24、下列因素中，与Cache的命中率无 关的是 (A) 。 A. 主存的存取时间； B. 块的大小； C. Cache的组织方式； D. Cache的容量。
25、在Cache的地址映射中，若主存中的 任意一块均可映射到Cache内的任意一行 的位置上，则这种方法称为 (A) 。 A.全相联映射； B.直接映射； C.组相联映射； D.混合映射。
38、组成2M × 8bit的内存，可以使用 ( C) 。 A. 1M × 8bit进行并联 ； B. 1M × 4bit 进行串联； C. 2M × 4bit 进行并联； D. 2M × 4bit 进行串联。 39、RAM芯片串联时可以 (B) 。 A. 增加存储器字长； B. 增加存储单元数量； C. 提高存储器速度； D. 降低存储器的平均价格。
I/O3~I/O0
…
……ຫໍສະໝຸດ 第5题图 4片2114的连接
（1）图示的连接组成了几部 分存储区域？共有多大的存储容量？ 字长是多少？ 【解答】 图中组成了两部分存储区域； 容量为2K × 8，即字长8位。 （2）写出每部分存储区域的地址范围。 【解答】 第1、2片2114地址范围是—— FC00H~FFFFH（A15~A10=111111）； 第3、4片2114地址范围是—— 7C00H~7FFFH（A15~A10=011111）。
27、下列说法中正确的是 ( C ) 。 A. 虚拟存储器技术提高了计算机的速度； B. 若主存由两部分组成，容量分别为2n和 2m，则主存地址共需要n+m位； C. 闪存是一种高密度、非易失性的读/写 半导体存储器； D. 存取时间是指连续两次读操作所需最 小时间间隔。
28、下列说法中正确的是 (C) 。 A. 半导体RAM信息可读可写，且断电后 仍能保持记忆； B. 半导体DRAM是易失性的，而SRAM则 不是； C. SRAM只有在电源不掉的时候，所存信 息是不易失的。 29、通常计算机的内存储器可采用 ( A ) 。 A. RAM和ROM； B. ROM； C. RAM。
操作系统复习题 (4)
第一章引论（１０、１３、２１无答案）2、什么是多道程序设计？14、陷阱和中断的主要差别是什么？20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。
做如下系统调用：lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。
在操作完成之后，buffer中的内容是什么？21、块特殊文件和字符特殊文件的基本差别是什么？26、下面是单位转换的练习：a）一微年是多少秒？b）微年常称为micron，那么gigamicron是多长？c）1TB存储器中有多少字节？d）地球的质量是6000yottagram，换算成kilogram是多少？第二章进程与线程（５、１４无答案）1、图2-2中给出了三个进程状态。
理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个？11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。
假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。
如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。
在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。
进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。
这种方式会导致竞争条件吗？40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。
估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。
第3.2章习题参考答案
第3章习题(有关虚拟存储器的题目)参考答案16. 下述有关存储器的描述中，正确的是( B、D )A. 多级存储体系由Cache、主存和虚拟存储器构成B. 存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其它用户程序，又要防止用户访问不是分配给他的主存区，以达到数据安全与保密的要求。
C. 在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程。
D. Cache和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理。
18．虚拟段页式存储管理方案的特性为( D )A.空间浪费大、存储共享不易、存储保护容易、不能动态连接。
B.空间浪费小、存储共享容易、存储保护不易、不能动态连接。
C.空间浪费大、存储共享不易、存储保护容易、能动态连接。
D.空间浪费小、存储共享容易、存储保护容易、能动态连接。
19. 某虚拟存储器采用页式存储管理，使用LRU页面替换算法，若每次访问在一个时间单位内完成，页面访问序列如下：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7。
已知主存只允许放4个页面，初始状态时4个页面是全空的，则页面失效次数是___6____。
解答过程：LRU算法的思想：每页设置一个计数器，每次命中一页，该页对应的计数器清零，其他各页的计数器加1；需要替换时，将计数值最大的页换出，所以，对应的访20. 主存容量为4MB，虚存容量为1GB，则虚拟地址和物理地址各为多少位?如页面大小为4KB，则页表长度是多少?解：主存容量为4MB，物理地址22位虚存容量为1GB，虚拟地址30位页表长度，即页面数=1GB/ 4KB=218=256K21. 设某系统采用页式虚拟存储管理，页表存放在内存中。
(1) 如果一次内存访问使用50ns，访问一次主存需用多少时间?(2) 如果增加TLB，忽略查找页表项占用的时间，并且75%的页表访问命中TLB，内存的有效访问时间是多少？解：(1) 若页表存放在主存中，则要实现一次主存访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址；第二次才根据该地址存取页面数据。
会计电算化练习题-第三章
会计电算化练习题第三章1，计算机打印输出的记账凭证,______必须齐全.A。
表格线B. 汉字输出C。
凭证要素D. 科目和科目代码标准答案：C计算机打印输出的记账凭证，凭证要素必须齐全。
凭证8要素必须具备。
2，会计电算化系统开发的全套文档资料，其保存期限截至该系统停止使用或有重大更改后______年.A。
1B. 2C。
3D. 5标准答案：D根据有关规定，会计电算化系统开发的全套文档资料,其保存期限截至该系统停止使用或有重大更改后5年。
3，在会计电算化环境下，对于磁性存储介质,正确的管理方法是______。
A。
备份一套数据进行留档B。
必须进行双备份，并放在两个不同的地点C。
存放地的温度和湿度等环境与纸张的保存条件相同D。
借用归还后，只要磁盘未损坏即可归档标准答案：B对会计电算化档案管理要做好防磁、防火、防潮、防尘、防盗、防虫蛀、防霉烂和防鼠咬等工作。
重要会计档案应有双备份，存放在两个不同的地点，最好在两个不同建筑物内.采用磁盘、光盘等存储介质保存会计档案,要定期进行检查和复制，防止由于介质损坏而使会计档案丢失.4，账务处理系统中，可以使用______功能,建立适合本单位具体情况的专用账务处理系统.A. 凭证录入B。
账簿打印C. 银行对账D. 初始设置标准答案：D账务处理系统中,各单位的具体情况可在初始设置时具体设置.5,会计核算软件应当提供机内会计数据按照规定的______进行结账的功能.A. 会计科目B。
会计期间C。
会计方法D. 会计法则标准答案：B会计核算软件应当提供机内会计数据按照规定的会计期间进行结账的功能。
6,在编制记账凭证的过程中，如果一张凭证不满足______的原则,计算机会立即给出错误提示。
A。
有借必有贷，借贷必相等B。
凭证日期不等于系统当前日期C. 制单未签字D. 附件数必不为零标准答案:A如果一张凭证不满足有借必有贷，借贷必相等，计算机会立即给出错误提示.因此本题答案为A。
(蔡老师提供)第3章 多层次的存储器习题参考答案
第3章 多层次的存储器习题参考答案1、设有一个具有20位地址和32位字长的存储器，问 (1) 该存储器能存储多少字节的信息？(2) 如果存储器由512K ×8位SRAM 芯片组成，需要多少片？ (3) 需要多少位地址作芯片选择？ 解：(1) 该存储器能存储：字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器，则需要每4片为一组进行字长的位数扩展，然后再由2组进行存储器容量的扩展。
所以只需一位最高位地址进行芯片选择。
2、已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间，并选用内存条结构形式，问； (1) 若每个内存条为16M ×64位，共需几个内存条? (2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条? 解：(1) 共需条4641664226=⨯⨯M 内存条 (2) 每个内存条内共有32846416=⨯⨯M M 个芯片(3) 主存共需多少1288464648464226=⨯⨯=⨯⨯M M M 个RAM 芯片， 共有4个内存条，故CPU 选择内存条用最高两位地址A 24和A 25通过2：4译码器实现；其余的24根地址线用于内存条内部单元的选择。
3、用16K ×8位的DRAM 芯片构成64K ×32位存储器，要求： (1) 画出该存储器的组成逻辑框图。
(2) 设存储器读/写周期为0.5μS ，CPU 在1μS 内至少要访问一次。
试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?解：(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器，需要用16448163264=⨯=⨯⨯K K 个芯片，其中每4片为一组构成16K ×32位——进行字长位数扩展(一组内的4个芯片只有数据信号线不互连——分别接D 0~D 7、D 8~D 15、D 16~D 23和D 24~D 31，其余同名引脚互连)，需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入；然后再由4组进行存储器容量扩展，用高两位地址A 14、A 15通过2：4译码器实现4组中选择一组。
第三章习题
第三章习题一、选择题1. 操作系统和应用软件在计算机中运行时，正确的是（）A. 操作系统调用应用软件功能B. 应用软件调用操作系统功能 D. 两者互不相关，独立运行C. 操作系统运行完毕后再运行应用软件2.下面有关windows操作系统中多任务处理的叙述中，正确的是（）A. 用户如果只启动一个应用程序工作（如使用word写作），那么该程序就可以自始至终独占CPUB. 由于计算机中有多个处理器，所以操作系统才能同时执行多个任务的处理C. 前台任务和后台任务都能得到CPU的及时响应D. 由于CPU具有多个执行部件，可同时执行多条指令，所以操作系统才能同时进行多个任务的处理3.操作系统具有存储管理功能，当内存不够时，可以自动“扩充”内存，为用户提供一个容量比实际内存大得多的存储空间，所采用的技术是（）A. 缓冲区技术B. 虚拟存储器技术C. SPOOLing技术D. 进程调度技术4.下面关于中文windows操作系统中文件管理的一些叙述中，错误的是（）A. 文件夹中可以存放文件，也可以存放文件夹，从而构成树状的文件夹结构B. 根目录中只能用来存放文件夹，不能用来存放文件C. 文件和文件夹的名字既可以用英文也可以用中文D. 即时文件的属性是“隐藏”，该文件也能正常打开和关闭5. 在下列关于Windows操作系统中多任务处理的叙述中，正确的是（）。
A．用户如果只启动一个应用程序，则该程序就可以自始至终独占CPU资源B．由于CPU中有多个执行部件，可同时执行多条指令，所以才能同时执行多个任务的处理C．从微观上看，前台任务和后台任务能同时得到CPU响应D．Windows操作系统在执行32位应用程序时，采用的是按时间片轮转的调度方法 6. 在下列关于程序设计语言及其处理系统的叙述中，错误的是（）。
A．汇编语言同机器语言一样，均是面向机器指令系统的，其程序的可移植性差B．汇编程序是指由汇编语言编写的程序 C．高级语言在一定程度上与机器无关D．目前大多数应用程序是用高级语言编写、由编译程序处理后生成的可执行程序 7. 在下列有关程序设计语言及其处理程序的叙述中，错误的是（）。
第3章练习题(单选题答案有改变)
练习题参考答案、判断题（正确Y，错误N）1软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件的组成部分。
2. 完成从汇编语言到机器语言翻译过程的程序，称为编译程序。
3. 有一种计算机系统允许多个用户同时使用，每个用户都感觉好象自己在“独占”该计算机一样，这样的系统称为“分时处理系统”。
4. 从应用角度出发，通常将软件分为系统软件和应用软件两类，数据库管理系统软件属于应用软件。
5•计算机软件技术就是指程序设计技术，包括程序的设计、编码、调试和维护等。
6. BIOS，Windows操作系统，C语言编译器等都是系统软件。
7. 汇编语言是面向机器指令系统的，因此汇编语言程序可以由计算机直接执行。
8. 程序是软件的主体，单独的数据和文档一般不认为是软件。
9. 操作系统的处理器调度程序负责计算机中所有处理器的分配和回收。
10. •虚拟存储器其实就是外存储器。
11语言处理系统中的连接程序是将多个分别编译或汇编过的目标程序和库文件进行组合。
12. 所谓系统软件，就是购置计算机时计算机供应商提供的全部软件。
13. 计算机自举完成后，操作系统的所有程序常驻内存。
14. Windows操作系统可以在任何计算机上运行。
15. 在裸机上不能运行任何程序。
16. 在Windows系统中每张片软盘和每个逻辑硬盘经过高级格式化后都有一个根目录区存在于盘中。
参考答案：1~10: NNYNNYNYNN 11~16: YNNNNY二、单选题1. 目前流行的很多操作系统都具有网络功能，可以作为一个网络操作系统，以下操作系统中不能作为网络服务器操作系统的是__________ 。
A . Windows 98 B. Windows NT ServerC. Win dows 2000 ServerD. UNIX2. 高级语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的 _______ 成分。
A .数据B.运算C.控制 D .传输3. 在下列常用的PC机软件中，编辑的文档（内容）能直接保存为图片类型（例如JPEG文件类型）的是 ___________ 。
第3章-存储管理-练习题
第3章存储管理3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 （ C ）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.支持程序浮动的地址转换机制是P40 （ D ）A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用下列哪个技术。
（ B ）A．静态重定位B．动态重定位C．动态分配D．静态分配4.动态重定位是在下列哪种情况下完成的（ C ）A. 作业执行前集中一次B．作业执行过程中集中一次C．作业执行过程中D．作业执行过程中由用户完成5.采用静态重定位方式装入的作业，在作业执行过程中进行地址转换的是（ B ）A. 由软件和硬件相互配合B. 由软件独立C. 只需要硬件D. 不需要3.3 单用户连续存储管理6.在以下存贮管理方案中，不适用于多道程序设计系统的是（ A ）A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理7.MS-DOS的内存空间采用的存储管理方式是（ D ）A．固定分区B．可变分区C．页式D．单连续3.4 固定分区存储管理8.采用固定分区方式管理主存储器的最大缺点是（ B ）A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂9.下面的存储管理方案中，可以采用静态重定位的是（ A ）A．固定分区B．可变分区C．页式D．段式3.5 可变分区存储管理10.每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（ A ）A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法11.在可变分区存储管理中，为了实现主存的空间分配，应设置（ D ）A．页表B．段表C．位示图D．空闲区表12.在可变分区分配方案中，为了实现主存的空间分配，管理采用（ D ）A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ C ）A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14.在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ D ）A．地址递增B．地址递减C．长度递增D．长度递减15.可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是（ B ）A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理16.实现虚拟存储器的目的是（ A ）A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度17.分页式存储管理时，每读写一个数据，要访问主存（ B ）A. 1次B. 2次C. 3次D. 4次18.在存储管理的各方案中，可扩充主存容量的管理方案是（ D ）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理19.页式存储管理中的页表是由（ C ）A. 用户建立B. 编译程序建立C. 操作系统建立D. 编辑程序建立20.在页式虚拟存储管理中，为实现地址变换，应建立（ C ）A. 空闲区表B. 分区分配表C. 页表D. 段表21.在采用页式存储管理的系统中，（ B ）A. 不可以把作业分散到几个不连续的主存区域B. 不需要采用移动技术移动作业区C. 不需要硬件支持 D .不采用动态重定位的方式装入作业22.在页式存储管理方案中，为地址转换提供依据需建立（ A ）A．页表B．段表C．段表和页表D．空闲区表23.LRU页面调度算法是选择先调出的页面是（ B ）A．最近才使用的B．最久未被使用的C．驻留时间最长的D．驻留时间最短的24.如果处理器有32位地址，则它的虚拟地址空间为（ B ）A. 2GBB. 4GBC. 640KBD. 16MB25.在请求页式存储管理中，产生缺页中断是因为查找的页不在（ B ）A. 外存中B. 虚存中C. 内存中D. 地址空间中26.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）A. 224B. 216C. 28D. 2321.把逻辑地址转换成绝对地址的工作称为。
第3章-存储管理-练习题
第3章-存储管理-练习题第3章存储管理3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 （ C ）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.⽀持程序浮动的地址转换机制是P40 （ D ）A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证⼀个程序在主存中被改变了存放位置后仍能正确执⾏，则对主存空间应采⽤下列哪个技术。
（ B ）A．静态重定位B．动态重定位C．动态分配D．静态分配4.动态重定位是在下列哪种情况下完成的（ C ）A. 作业执⾏前集中⼀次B．作业执⾏过程中集中⼀次C．作业执⾏过程中D．作业执⾏过程中由⽤户完成5.采⽤静态重定位⽅式装⼊的作业，在作业执⾏过程中进⾏地址转换的是（ B ）A. 由软件和硬件相互配合B. 由软件独⽴C. 只需要硬件D. 不需要3.3 单⽤户连续存储管理6.在以下存贮管理⽅案中，不适⽤于多道程序设计系统的是（ A ）A. 单⽤户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理7.MS-DOS的内存空间采⽤的存储管理⽅式是（ D ）A．固定分区B．可变分区C．页式D．单连续3.4 固定分区存储管理8.采⽤固定分区⽅式管理主存储器的最⼤缺点是（ B ）A．不利于存储保护B．主存空间利⽤率不⾼C．要有硬件的地址转换机构D．分配算法复杂9.下⾯的存储管理⽅案中，可以采⽤静态重定位的是（ A ）A．固定分区B．可变分区C．页式D．段式3.5 可变分区存储管理10.每次分配时总是顺序查找空闲区表，找到第⼀个能满⾜作业长度要求的空闲区，此种分配算法称为（ A ）A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法11.在可变分区存储管理中，为了实现主存的空间分配，应设置（ D ）A．页表B．段表C．位⽰图D．空闲区表12.在可变分区分配⽅案中，为了实现主存的空间分配，管理采⽤（ D ）A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ C ）A．⽆上邻空闲区也⽆下邻空闲区B．有上邻空闲区但⽆下邻空闲区C．⽆上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14.在⼀个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ D ）A．地址递增B．地址递减C．长度递增D．长度递减15.可变分区⽅式常⽤的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区⼤⼩排序组织空闲区表的是（ B ）A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理16.实现虚拟存储器的⽬的是（ A ）A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度17.分页式存储管理时，每读写⼀个数据，要访问主存（ B ）A. 1次B. 2次C. 3次D. 4次18.在存储管理的各⽅案中，可扩充主存容量的管理⽅案是（ D ）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理19.页式存储管理中的页表是由（ C ）A. ⽤户建⽴B. 编译程序建⽴C. 操作系统建⽴D. 编辑程序建⽴20.在页式虚拟存储管理中，为实现地址变换，应建⽴（ C ）A. 空闲区表B. 分区分配表C. 页表D. 段表21.在采⽤页式存储管理的系统中，（ B ）A. 不可以把作业分散到⼏个不连续的主存区域B. 不需要采⽤移动技术移动作业区C. 不需要硬件⽀持 D .不采⽤动态重定位的⽅式装⼊作业22.在页式存储管理⽅案中，为地址转换提供依据需建⽴（ A ）A．页表B．段表C．段表和页表D．空闲区表23.LRU页⾯调度算法是选择先调出的页⾯是（ B ）A．最近才使⽤的B．最久未被使⽤的C．驻留时间最长的D．驻留时间最短的24.如果处理器有32位地址，则它的虚拟地址空间为（ B ）A. 2GBB. 4GBC. 640KBD. 16MB25.在请求页式存储管理中，产⽣缺页中断是因为查找的页不在（ B ）A. 外存中B. 虚存中C. 内存中D. 地址空间中26.采⽤段式存储管理的系统中，若地址⽤24位表⽰，其中8位表⽰段号，则允许每段的最⼤长度是（ B ）A. 224B. 216C. 28D. 2321.把逻辑地址转换成绝对地址的⼯作称为。
大学信息技术基础第三章考试题库
信息技术第三章练习满分：114分姓名：________1、单项选择题(本题共计62分)1、在FAT32文件系统中，磁盘空间的分配单位是_____。
( )A、字节B、扇区C、簇D、磁道2、在下列的说法中，错误是_____。
( )A、在UNIX中，不管有多少个磁盘分区，只有一个根目录rootB、不管如何分区，一个磁盘就是一个卷C、在Windows中，可以安装UNIX文件系统D、在Linux操作系统中，可以安装NTFS，但是不能写入，只能访问3、在下列关于文件的说法中，错误的是______。
( )A、在文件系统的管理下.用户可以按照文件名访问文件B、文件的扩展名最多只能有三个字符C、在windows中，具有隐藏属性的文件是不可见D、在、Windows中，具有只读属性的文件仍然可以删除4、不属于存储管理的功能是_________ ( )A、存储器分配B、地址的转换C、硬盘空间管理D、信息的保护5、在下列关于虚拟内存的说法中，正确的是____。
( )A、如果一个程序的大小超过了计算机所拥有的内存容量，则该程序不能执行B、在windows中，虚拟内存的大小是固定不变的C、虚拟内存是指模拟硬盘空间的那部分内存D、虚拟内存的最大容量与cPu的寻址能力有关6、在下列关于线程的说法中，错误的是_____。
( )A、线程又被称为轻量级的进程B、线程是所有操作系统分配CPu时间的基本单位C、有些进程只包含一个线程D、把进程再“细分”成线程的目的是更好地实现并发处理和共享资源7、在下列关于处理机管理的说法中，正确的是_____。
( )A、多道程序的特点之一是一个CPu能同时运行多个程序B、所有的操作系统都是以进程为单位分配CPu的C、一个进程可以同时执行一个或几个程序D、当一个处于挂起状态的进程所需的资源满足后就进入了执行状态8、在下列操作系统中，由IBM公司研制开发的是_____。
( )A、Mac 0SC、Novell NetWareD、Linux9、在下列操作系统中，属于分时系统的是_______ ( )A、UNIXB、MS DOSC、Windows 2000／XPD、Novell NetWare10、操作系统的主体是_____。
第三章 习题(带答案)
第三章判断题T 1 Linux操作系统的源代码是公开的，它是一种“自由软件”。
（判断）T 2 MATLAB是一种能用于数值计算的高级程序设计语言。
（判断）F 3 Windows系统中，不同文件夹中的文件不能同名（判断）F 4 Windows系统中，可以像删除子目录一样删除根目录。
（判断）F 5 Windows系统中，每一个物理硬盘只能建立一个根目录，不同的根目录在不同的物理硬盘中。
（判断）T 6 操作系统三个重要作用体现在：管理系统硬软件资源、为用户提供操作界面、为应用程序开发提供平台。
（判断）T 7 操作系统通过各种管理程序提供了“任务管理”、“存储管理”、“文件管理”、“设备管理”等多种功能。
（判断）T 8 计算机软件通常指的是用于指示计算机完成特定任务的，以电子格式存储的程序、数据和相关的文档。
（判断）T 9 软件产品是交付给用户使用的一整套程序、相关的文档和必要的数据。
（判断）T 10 软件是以二进位表示，且通常以电、磁、光等形式存储和传输的，因而很容易被复制。
T 11 为了延长软件的生命周期，常常要进行软件版本升级，其主要目的是减少错误、扩充功能、适应不断变化的环境。
（判断）T 12 在Windows系统中，按下Alt+PrintScreen键可以将桌面上当前窗口的图像复制到剪贴板中。
（判断）F [01]. 数据库管理系统是最接近计算机硬件的系统软件。
（判断）T [05]. 用Pentium4 的指令系统编写的可执行程序在PentiumⅢ中不一定能被执行；反之，用PentiumⅢ的指令系统编写的可执行程序在Pentium4 中一定能被执行。
（判断）F [07]. 所有存储在磁盘中的MP3音乐都是计算机软件。
（判断）F [09]. P3是世界著名的项目管理软件。
由于使用P3能管理一个大型工程系统的有关资源，因此，它应属于系统软件。
（判断）T [10]. 计算机软件包括软件开发和使用所涉及的资料。
计算机软件 第三章 练习题(带答案)
1. 为了方便人们记忆、阅读和编程，对机器指令用符号表示，相 应形成的计算机语言称为汇编语言。T
2. 操作系统的三个重要作用体现在：管理系统硬软件资源、为用 户提供各种服务界面、为应用程序开发提供平台。T
3. 计算机应用最多的是数值计算。F 4. “引导程序”的功能是把操作系统的一部分程序从内存写入磁
效率低。T 52. PC机常用的操作系统有Windows、Unix、Linux等。T 53. 解释程序的执行过程是：对源程序的语句从头到尾逐句扫描，
逐句翻译，并且翻译一句执行一句。T 54. Windows操作系统中，磁盘碎片整理程序是一种应用软件。F 55. 实时操作系统的主要特点是允许多个用户同时联机使用计算
45. 计算机系统必须对信息资源的访问进行控制和管理，即对系统 内的信息规定各个用户对它的操作权限，如是否可读、是否可 写、是否可修改等，统称为“访问控制”。 T
46. 程序是软件的主体，单独的数据和文档一般不认为是软件。T 47. 通常将计算机软件分成系统软件和应用软件T
48. 所谓系统软件就是购置计算机时,计算机供应商提供的软件 F 49. Windows系列和Office系列都是目前流行的操作系统F 50. 操作系统是现代计算机系统必须配置的核心应用软件。F 51. 同一个程序在解释方式下的运行效率要比在编译方式下的运行
B． 应用软件
C． 财务软件
D． 文字处理软件
8． 一个用户若需在一台计算机上同时运行多个程序，必须使用具
有___ _功能的操作系统。
A． 多用户
B． 多任务
C． 分布式
D． 单用户
9． 下列关于计算机软件说法中，正确的是________。
A． 用计算机高级语言编写的程序都可直接在计算机上执行
操作系统期末考试题库
文件管理1操作系统的主要功能有哪些?存储管理账号管理文件管理处理器管理界面管理设备管理文件系统是指（)。
文件的集合实现文件管理的一组软件文件的目录文件及其属性、管理文件的软件和文件系统接口文件系统的主要目的是（) .实现对文件的按名存取实现虚拟存储提高外存的读写速度用于存储系统文件目录文件存放的信息是().某一文件的数据信息某—文件的FCB所有数据文件FCB所有子目录文件和数据文件的FCB数据库文件的逻辑结构形式是().链接文件流式文件记录式文件只读文件最常用的流式文件,可以看成是（)的集合。
字符序列数据记录目录操作系统实现文件管理后，允许用户对流式文件进行存取的最小单位是（) . 数据项记录文件字符磁盘上的文件是以（)为单位读写的。
磁盘块逻辑记录柱面字节FAT能描述文件的（)特征。
文件逻辑文件物理结构文件共享文件保护常用的文件存取方法有两种:顺序和（) .索引流式串联随机逻辑文件存放到存储介质上时，采用的结构形式是与()有关的。
文件的逻辑结构存储介质的性质存储空间管理方式逻辑文件长度设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上，若要存取文件的第1111逻辑字节处的信息，问要访问哪一个磁盘块?[填空1]因为1111 / 512 = 2 余87，因此要访问的信息位于第3个记录中，也即在第75号磁盘块上。
文件管理2设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。
若要存取文件的第1111逻辑字节处的信息，问要访问哪一个磁盘块?[填空1]因为1111 / 512 = 2 余87，因此要访问的信息位于第3个记录中，也即在第75号磁盘块上。
一个文件的相对路径名是从()开始,逐步沿着各级子自录道溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。
第三章 计算机软件练习题
第三章计算机软件习题一、判断题1.Windows系统中，不同文件夹中的文件不能同名。
（）2.编写汇编语言程序比机器语言方便一些，但仍然不够直观简便。
（）3.计算机软件包括软件开发和使用的所有涉及的资料。
（）4.Windows系统中，每一个物理硬盘只能建立一个根目录，不同的根目录在不同的物理硬盘中。
（）5.Java语言和C++语言都属于面向对象的程序设计语言。
（）6.“软件使用手册”不属于软件的范畴。
（）7.Windows系统中，可以象删除子目录一样删除根目录。
（）8.软件必须依附于一定的硬件或软件环境，否则它可能无法正常运行。
（）9.操作系统提供了“任务管理”、“文件管理”、“存储管理”、“设备管理”等多种功能。
（）10.为了方便人们记忆、阅读和编程，汇编语言将机器指令采用助记符号表示。
（）11.存储在磁盘中的MP3音乐都是计算机软件。
（）12.Linux操作系统的源代码是公开的，它是一种“自由软件”。
（）13.在某一计算机上编写的机器语言程序，可以在任何其它计算机上运行。
（）14.Unix操作系统主要在PC机上使用。
（）15.软件产品是交付给用户使用的一整套程序、相关的文档和必要的数据。
( )16.一般情况下，计算机加电后自动执行BIOS中的程序，将所需的操作系统软件装载到内存中，这个过程称为“自举”、“引导”或“系统启动”。
（）17.一般将使用高级语言编写的程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成机器语言程序才能执行。
（）18.源程序通过编译程序的处理可以一次性地产生高效运行的目的程序，并把它保存在磁盘上，以备多次执行。
（）19.当计算机完成加载过程后，操作系统即被装人到内存中运行。
（）20.“引导程序”的功能是把操作系统从内存写入硬盘。
( )21.C++语言是对C语言的扩充。
( )22.MATLAB是将编程、计算和数据可视化集成在一起的一种数学软件。
( )23.P3是世界著名的项目管理软件。
第3章 练习题(附参考答案)
第3章练习题参考答案一、判断题（正确Y，错误N）1．软件产品的设计报告、维护手册和用户使用指南等不属于计算机软件的组成部分。
2. 完成从汇编语言到机器语言翻译过程的程序，称为编译程序。
3. 有一种计算机系统允许多个用户同时使用，每个用户都感觉好象自己在“独占”该计算机一样，这样的系统称为“分时处理系统”。
4. 从应用角度出发，通常将软件分为系统软件和应用软件两类，数据库管理系统软件属于应用软件。
5. 计算机软件技术就是指程序设计技术，包括程序的设计、编码、调试和维护等。
6. BIOS，Windows操作系统，C语言编译器等都是系统软件。
7. 汇编语言是面向机器指令系统的，因此汇编语言程序可以由计算机直接执行。
8. 程序是软件的主体，单独的数据和文档一般不认为是软件。
9. 操作系统的处理器调度程序负责计算机中所有处理器的分配和回收。
10. .虚拟存储器其实就是外存储器。
11．语言处理系统中的连接程序是将多个分别编译或汇编过的目标程序和库文件进行组合。
12. 所谓系统软件，就是购置计算机时计算机供应商提供的全部软件。
13.计算机自举完成后，操作系统的所有程序常驻内存。
14.Windows操作系统可以在任何计算机上运行。
15.在裸机上不能运行任何程序。
16.在Windows系统中每张片软盘和每个逻辑硬盘经过高级格式化后都有一个根目录区存在于盘中。
参考答案：1~10：NNYNNYNYNN 11~16：YNNNNY二、单选题1. 目前流行的很多操作系统都具有网络功能，可以作为一个网络操作系统，以下操作系统中不能作为网络服务器操作系统的是_______。
A．Windows 98 B．Windows NT ServerC． Windows 2000 Server D． UNIX2. 高级语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的_______ 成分。
A．数据B．运算C．控制D．传输3. 在下列常用的PC机软件中，编辑的文档（内容）能直接保存为图片类型（例如JPEG文件类型）的是。
第三章存款业务题库练习题
一、判断题1、活期储蓄存款每季结息一次，结息日为季末月20日。
（√）2、单位定期存款应在到期时一次支取，如到期不取，过期部分按活期存款利率计算利息。
（√）3、单位定期存款利息的计算，其存期按对年、对月、对日计算，对年按360天，对月按30天，存期内利息按存入日的利率计算。
（√）4、存款人可以通过一般存款帐户办理转帐结算和现金缴存与支取。
（×）5、国家对居民储蓄采取的政策是定期优于活期。
（×）6、存款单位不能从定期存款帐户支取现金，也不能用于结算，只能将其转入活期存款帐户或用于转期续存。
（√）19、临时存款帐户可以办理转帐结算和根据国家现金管理规定办理现金收付。
( √ )20、活期储蓄存款每季末月20日计算利息。
（√）21、整存零取与零存整取可以采用相同的方法计算利息。
（√）22、存款是银行以信用方式吸收社会闲散资金的活动，是银行的一项传统业务。
（√）23、银行在办理存款业务时，应依法为存款人保密，维护存款人资金自主支配权。
（√）24、商业银行吸收企事业单位或个人的存款是派生存款。
（×）25、商业银行吸收企事业单位或个人的存款是转账存款。
（×）27、商业银行吸收企事业单位或人人的存款是原始存款。
（√）29、商业银行以贷款方式形成的存款是派生存款。
（√）30、商业银行以贷款方式形成的存款是转账存款。
（√）31、商业银行以贷款方式形成的存款是原始存款。
（×）32、商业银行以贷款方式形成的存款是间接存款。
（√）33、商业银行吸收企事业单位或个人的存款是现金存款。
（√）34、单位活期存款的计息时间一般为每月末 30 日，结算出来的利息于次日入帐。
（×）35、由于活期存款余额变动较频繁，银行实际工作中通常采用累计日积数法计算利息。
（√）36、单位定期存款即可以办理转账，又可以支取现金。
（×）37、银行的所有存款账户属于负债类账户。
（×）38、存款人不得违反规定在多家银行机构开立基本存款账户，但允许在同一银行的几个分支机构开立一般存款账户。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第3章存储管理3.1 计算机系统中的存储器3.2 重定位1.主存的地址空间常称为P39 （ C ）A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间2.支持程序浮动的地址转换机制是P40 （ D ）A. 页式地址转换B. 段式地址转换C. 静态重定位D. 动态重定位3.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用下列哪个技术。
（ B ）A．静态重定位B．动态重定位C．动态分配D．静态分配4.动态重定位是在下列哪种情况下完成的（ C ）A. 作业执行前集中一次B．作业执行过程中集中一次C．作业执行过程中D．作业执行过程中由用户完成5.采用静态重定位方式装入的作业，在作业执行过程中进行地址转换的是（ B ）A. 由软件和硬件相互配合B. 由软件独立C. 只需要硬件D. 不需要3.3 单用户连续存储管理6.在以下存贮管理方案中，不适用于多道程序设计系统的是（ A ）A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理7.MS-DOS的内存空间采用的存储管理方式是（ D ）A．固定分区B．可变分区C．页式D．单连续3.4 固定分区存储管理8.采用固定分区方式管理主存储器的最大缺点是（ B ）A．不利于存储保护B．主存空间利用率不高C．要有硬件的地址转换机构D．分配算法复杂9.下面的存储管理方案中，可以采用静态重定位的是（ A ）A．固定分区B．可变分区C．页式D．段式3.5 可变分区存储管理10.每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（ A ）A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法11.在可变分区存储管理中，为了实现主存的空间分配，应设置（ D ）A．页表B．段表C．位示图D．空闲区表12.在可变分区分配方案中，为了实现主存的空间分配，管理采用（ D ）A．页表B．段表C．段表＋页表D．分区分配表＋空闲区表13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ C ）A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区14.在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ D ）A．地址递增B．地址递减C．长度递增D．长度递减15.可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是（ B ）A. 最先适应和最坏适应B. 最优适应和最坏适应C. 最先适应和最优适应D. 最先适应、最优适应和最坏适应3.6 页式虚拟存储管理16.实现虚拟存储器的目的是（ A ）A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度17.分页式存储管理时，每读写一个数据，要访问主存（ B ）A. 1次B. 2次C. 3次D. 4次18.在存储管理的各方案中，可扩充主存容量的管理方案是（ D ）A. 固定式分区分配B. 可变式分区分配C. 页式存储管理D. 分页虚拟存储管理19.页式存储管理中的页表是由（ C ）A. 用户建立B. 编译程序建立C. 操作系统建立D. 编辑程序建立20.在页式虚拟存储管理中，为实现地址变换，应建立（ C ）A. 空闲区表B. 分区分配表C. 页表D. 段表21.在采用页式存储管理的系统中，（ B ）A. 不可以把作业分散到几个不连续的主存区域B. 不需要采用移动技术移动作业区C. 不需要硬件支持 D .不采用动态重定位的方式装入作业22.在页式存储管理方案中，为地址转换提供依据需建立（ A ）A．页表B．段表C．段表和页表D．空闲区表23.LRU页面调度算法是选择先调出的页面是（ B ）A．最近才使用的B．最久未被使用的C．驻留时间最长的D．驻留时间最短的24.如果处理器有32位地址，则它的虚拟地址空间为（ B ）A. 2GBB. 4GBC. 640KBD. 16MB25.在请求页式存储管理中，产生缺页中断是因为查找的页不在（ B ）A. 外存中B. 虚存中C. 内存中D. 地址空间中26.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）A. 224B. 216C. 28D. 2321.把逻辑地址转换成绝对地址的工作称为。
P39重定位2.采用重定位时不允许作业在执行过程中改变存放区域。
P41静态3.采用动态重定位时一定要有硬件的机构作支持。
P40地址转换4.主存储器与存储设备进行信息交换的物理单位是。
物理块5.可变分区管理主存时，可以采用技术把分散的主存空闲区集中起来。
移动6.采用可变分区方式管理主存时，主存分配表由两张表格组成，一张是已分配区表，另一张是。
空闲区表7.若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用存储管理技术。
虚拟8.在页式存储管理系统中，可以使用来构成主存分配表，以记录主存中块的分配情况。
页表9.页式存储管理中的页表是由建立的。
操作系统10.当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个中断。
缺页1.重定位：为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。
P39 2.物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。
P393.绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。
把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。
P394.逻辑地址:用户程序中使用的地址称为“逻辑地址”，（2分）每个地址空间都是从“0”开始的。
（1分）P395.存储保护:存储保护为了防止各存储区域中的程序互相干扰（2分），所采取的保护措施。
（1分）6.地址转换:为了保证CPU执行程序指令时能正确访问存储单元，（1分）需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。
（2分）P397.页表:页表是一种指出逻辑地址中的页号（1分）和主存中的块号之间（1分）对应关系的数据结构。
（1分）8.逻辑地址空间:用户程序中使用的地址称“逻辑地址”，（1分）由逻辑地址对应的存储空间称“逻辑地址空间”。
（2分）P391.简述虚拟存储器的工作原理。
答：虚拟存储器技术是为了扩充主存容量。
其基本原理是只将作业的一部分装入主存就启动作业执行，在执行中遇到需要不在主存的那一部分内容时，再请求装入，撤换现有主存中的作业的部分内容，这样就可以以较少的主存容量运行更多的作业。
2.简述固定分区存储管理和可变分区存储管理的区别。
答：固定分区存储管理是把主存储器预先划分成若干个连续区，每个连续区称为一个分区。
一旦划分好后，在系统运行过程中分区的大小和个数固定不变。
一般采用静态重定位的方式装入作业，作业在执行过程中不能改变存放位置。
可变分区存储管理是在装入作业时按作业的实际需求量划分分区，随着作业的不断装入、执行和撤离，分区的个数和长度也会不断地发生变化。
为提高主存空间的利用率，采用动态重定位方式装入作业，作业执行过程中只要满足移动条件就可改变在主存中的存放位置，但要有硬件的地址转换机构作支持。
3.简述页式存储管理中地址转换过程。
答：首先，操作系统为每个作业创建一张页表（2分），它建立了逻辑地址中的页号到绝对地址中的块号的映射。
然后，借助于硬件地址转换机构（1分），在作业执行过程中，每执行一条指令时，按逻辑地址中的页号查页表得到对应的块号，再根据公式“绝对地址=块号×块长+页内地址”换算出欲访问的主存单元的绝对地址。
（2分）4.简述存储管理的功能。
答：存储管理的功能主要有，重定位（1分），存储空间的分配和回收（2分），存储保护（1分），存储扩充（1分）5.简述页式存储管理实现虚拟存储器的基本思想。
答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行时（2分），至少把第一页信息装入主存储器（1分），在作业执行过程中访问到不在主存储器的页的时候，再把它们装入到主存。
（2分）6.什么叫“抖动”？怎样衡量页面调度算法的好坏？答：如果选用了一个不合适的调度算法，就会出现这样的现象：刚被淘汰了的页面又立即要用，又要把它调入进来（2分），而调入不久又被调出，调出不久再次被调入，如此反复，使得调度非常频繁（2分），以至于大部分时间都花费在来回调度上。
这种现象叫“抖动”。
一个好的调度算法应减少和避免抖动现象（1分）。
7.常用的页面调度算法有哪些？答：（1）先进先出调度算法（FIFO）：该算法淘汰进入内存时间最长的页面。
（2分）（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时间距当前时间间隔最长的页面，算法的实现开销较大，需要有硬件支持。
（2分）（3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页面。
（1分）8.什么是虚拟页式存储管理中的颠簸（抖动）问题？造成颠簸的因素有哪些？答：颠簸问题又称抖动问题，在虚存中，页面在内存与外存之间频繁地调度，（1分）以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多。
此时，系统效率急剧下降，我们说发生了颠簸。
（2分）颠簸产生的原因有多种因素，主要如，页面淘汰算法不合理；（1分）分配给一个进程的内存物理页面数太少（1分）等等。
9.什么是重定位？重定位有哪些类型？P39答：把逻辑地址转换成绝对地址的工作称为重定位。
（2分）重定位的方式有两种：（1分）（1）静态重定位。
在装人一个作业时，把该作业中的指令地址和数据地址全部转换成绝对地址。
（1分）（2）动态重定位。
在作业执行过程中由硬件的地址转换机构把逻辑地址转换成绝对地址。
（1分）1.某系统采用可变分区方式管理主存储器，在主存分配情况如图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8KB，J2：15KB，J3：30KB，J4：115KB，系统不允许移动。
请回答下列问题：（1）描述最先适应分配算法。
（2）采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存？写出所有可能的装入次序。
（3）从上述作业装入次序中选择一种，描述作业装入后内存的情况。
答：最先适应分配算法在主存分配时按照内存地址递增的次序进行分配，找到第一个满足作业长度要求的空闲区即可。