习题

 

习 题

2 解释下列术语：

地址空间    内存空间     地址映射

答：

地址空间:： 存储地址空间是指对存储器 编码 （编码地址）的范围。所谓编码就是对每一个物理存储单元（一个字节）分配一个号码，通常叫作“编址”。分配一个号码给一个存储单元的目的是为了便于找到它，完成数据的读写，这就是所谓的“寻址”（所以，有人也把地址空间称为寻址空间）。 这个指标是衡量计算机的最大地址总线宽度所能寻址的能力，是计算机对最小物理存储器单位进行的最小编码与最大编码这一区间集合的逻辑描述。

 

内存空间： 这个概念基本同地址空间。不同的是，内存空间是由专供 cpu 所使用的那一部分物理内存所代表的编码地址范围。  

 

地址映射： 在汇编语言中， 用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。这个相对地址就称为逻辑地址或虚拟地址。逻辑地址不是内存中的物理地址，不能根据逻辑地址到内存中存取信息。  为了保证 CPU 执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。

               

4 设按地址递增次序有 5 个内存空闲分区，它们的容量依次为 100K 、 500K 、 200K 、 300K 和 600K ，另在后备作业队列中顺序有 4 个作业，其大小分别为 212K 、 417K 、 112K 和 426K ，假定系统采用 FCFS 作业调度，那么采用 FF 、 BF 及 WF 三种内存分配算法中的哪一种可获得最佳内存利用率？

答：

FF: 首次适应算法 , FF算法要求空闲分区链以地址递增的次序链接。在进行内存分配时，从链首开始顺序查找，该算法向于优先利用内存中低址部分的空闲分区，在高址部分的空闲分区很少被利用，从而保留了高址部分的大空闲区。
     BF: 最佳适应算法 , “最佳”的含义是指每次为作业分配内存时，总是把既能满足要求、又是最小的空闲分区分配给作业，避免了“大材小用”。
     WF 最坏适应算法 : 总是找到能满足作业要求的最大空闲区分配。

由此得出结论，采用B F 算法可获得最佳内存利用率.根据这一算法，将会出现以下情况:

212k会得到300k的块，417k的作业会得到500k的块,112k的作业会得到200k的块，426k的作业会得到600k的内存块。这样首次分配即可满足全部4个作业的请求，也不勿须再作跨块利用的地址转换。

8 考虑一个由 8 页且每页 1K 字组成的地址空间，如果内存被划分成 32 块，试问：

（1）       逻辑地址的有效位是多少？

（2）        物理地址需多少位？答:13位,2的13次方等于8k

 

 

9考虑下面的段表：

段号       基地址      段长

0            219        600

1            2300       14

2            90         100

3            1327       580

4            1952       96

给出下列各逻辑地址所对应的物理地址：

（0，430）：649

（1，10）：2310

（2，8）：98

（3，444）：771

（4，12）：1964

 

10 ，分页管理与分段管理的主要区别是什么？

答：

       第一答案:

       段式管理为用户提供了一个二维的虚拟地址空间，反映了程序的逻辑结构，有利于段的动态增长以及共享和内存保护等，这极大地方便了用户。而分页系统则有效地克服了碎片，提高了存储器的利用效率。从存储管理的目的来讲，主要是方便用户的程序设计和提高内存的利用率。所以人们提出了将段式管理和页式管理结合起来让其互相取长补短的段页式管理。段页式管理与段式和页式管理相比，其访问时间较长。因此，执行效率低。

       第二答案 :

1 、页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。
2 、页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。 段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。

3 、分页的作业地址空间是维一的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。
分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。 /

 

15 ，虚存管理的基本思想是什么？你认为核心是什么？

答: 虚存储器管理有两层含义，一是指用户程序的逻辑地址构成的地址空间；二是指当内存容量不满足用户要求时，采用一种将内存空间与外存空间有机地结合在一起，利用内外存自动调度的方法构成一个大的存储器，从而给用户程序提供更大的访问空间。 实现虚拟存储器要求有相应的地址转换机构，以便把指令的虚拟地址变换为实际物理地址；在这其中，存储器的地址映射和存储器的高度是关键。

 

 

习题2

4 ，从层次结构上看， I/O 系统可大致分为几个层次？各层软件的任务是什么？

答：

通常把 I/O 软件组织成四个层次，各层次及其功能如下，
（ 1 ）用户层 I/O 软件，实现与用户交互的接口，用户可直接调用在用户层提供的、与 I/O 操作有关的库函数，对设备进行操作。
（ 2 ）设备独立性软件，负责实现与设备驱动器的统一接口、设备命名、设备的保护以及设备的分配与释放等，同时为设备管理和数据传送提供必要的存储空间。
（ 3 ）设备驱动程序，与硬件直接相关，负责具体实现系统对设备发出的操作指令，驱动 I/O 设备工作的驱动程序。
（ 4 ）中断处理程序，用于保存被中断进程的 CPU 环境，转入相应的中断处理程序进行处理，处理完后再恢复被中断进程的现场后返回到被中断进程。

6 ．为什么要设置内存 I/O 缓冲区？有哪几类缓冲区形成？

答： 由于 CPU 与设备之间的速度差异，无论是块设备还是字符设备，都需要使用缓冲技术。对于不同类型的设备，其缓冲区（块）的大小是不一样的，块设备的缓冲是以数据块为单位，而字符设备的缓冲则以字节为单位。就是同类型的设备，其缓冲区（块）的大小也是存在差异的，如不同的磁盘，其扇区的大小有可能不同。因此 I/O 软件应能屏蔽这种差异，向高层软件提供统一大小的数据块或字符单元，使得高层软件能够只与逻辑块大小一致的抽象设备进行交互。
       缓冲区也分 全缓冲和行缓冲。全缓冲区就是要等所有的内容都输出再写入。 行缓冲就是，每到一行结束就写入。 标准输入，输出，标准错误输出，属于行缓冲。写入一个文件属于全缓冲。

 

10 ．为什么要引入 SPOOLing 系统？ SPOOLing 系统可带来哪些好处？

答： SPOOLing 是 Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。它在输入和输出之间增加了“输入井”和“输出井”的排队转储环节，以消除用户的“联机”等待时间。

       好处是 把独占设备改造为共享设备，提高了 I/O 速度。可以大大提高了共享设备的使用率节约了硬件资源。

 

12 ．设备驱动程序有哪几种运行方式？

答： 常用的控制方式是中断驱动和 DMA 方式

      

15 ．说明 FCFS 、 SSTF 、 SCAN 三种磁盘调度算法的优缺点。

答：

1、  先来先服务磁盘调度算法（FCFS） : 根据访问者提出访问请求的先后次序来决定执行次序

2 、 最短寻道时间优先磁盘调度算法（SSTF） : 用这种调度算法，克服了先来先服务调度算法中磁臂移动过大的问题。虽然减少了磁臂的移动距离，但会经常改变磁臂的移动方向，花费时间多又影响机械部件，还会导致“饥饿”现象，即较远的孤立的访问者可能很长时间不能获得访问磁盘的机会  。
3 、 扫描算法（SCAN）: 从 0 柱面开始往里单向扫描，扫到哪个执行哪个

 

习题3

      

9 为什么说名号目录树有利于实现文件共享？

答：

      

13 ．为什么要在 FCB 中设置连接计数器？

答： 文件控制块FCB是系统为管理文件而设置的一个数据结构。FCB是文件存在的标志，它记录了系统管理文件所需要的全部信息。FCB通常应包括以下内容：文件名，文件号，用户名，文件的物理位置，文件长度，记录大小，文件类型，文件属性，共享说明，文件逻辑结构，文件物理结构，建立文件的日期和时间，最后访问日期和时间，最后修改日期和时间，口令，保存期限等。连接计数器是实施对文件访问控制的关键标志之一。

 

 

习题4

6．设有四个进程P1、P2、P3、P4共享一组资源R1、R2、R3、R4，假定在某个时刻它们的资源分配状态如下所示：

A=（0，0，0，1）U=     1110                      1001

                       1001             R=       0010                                                                

                       0010                       0001

                       0010                       0101    

 

补：产生死锁四个必要条件是什么？

 

7、考虑如下资源分配状态

 

 

A=（1，5，2，0） U5*4=0012          N5*4=   0000

                        1000                  0750

                        1354                  1002

                        0632                  0020

                        0014                  0642

 

 

 

（1）该状态是安全状态吗？

（2）如果进程P2提出资源请求（0，4，2，0），能否立即给予满足？