《操作系统》期末复习练习

《操作系统》复习

1、什么是操作系统？简述操作系统的类型。

（1）操作系统是配置在计算机硬件平台上的第一层软件，是一组系统软件。，

（2）操作系统的类型：DOS , Linux , UNIX , Windows , TURBP-ASM , VI , FoxPRO ,

TURBO-C 。

2、什么为核心态、用户态、特权指令？

（1）核心态是操作系统内核所运行的模式，运行在该模式的代码，可以无地对系统

存储、外部设备进行访问；

（2）用户态为一个进程执行应用程序的自身代码；

（3）特权指令是指具有特殊权限的指令，它主要用于系统资源的分配和管理

3、简述信号量的定义和作用。

（1）定义：信号量是一个具有非负初值的整型变量，信号量除初值以外，仅能通过两个

操作P、V来访问。

（2）作用：一种解决并发进程间互斥与同步关系的通用方法，并被广泛地应用于单处理

机和多处理机系统以及计算机网络中。

4、什么是进程？什么是线程？有何区别？ （1）进程是一个具有一定功能的程序关于某个数据集合的一次可以并发执行的运行活

动。

（2）线程是进程内一个相对的可以并行执行的单元，是进程内的一个可调度实体。 （3）区别：

1)调度

在引入线程的操作系统中，线程是调度的基本单位，而进程是拥有资源的基本单位。

在同一进程中，线程的切换不会引起线程的切换。

2）并发性

在引入线程的操作系统中，不同的进程之间，同一个进程中的多个线程之间可以

并发执行。

3）拥有资源

不论是传统的操作系统还是引入线程的操作系统，进程都是拥有资源的一个

单位，线程除了一些必不可少的资源外，基本不拥有系统资源，但它可以访问其隶属进程的资源。

4）系统开销

在进行进程切换时，涉及当前进程整个CPU环境的保存以及新被调度运行的进程

的CPU环境的设置；而线程切换只需保存和设置少量寄存器的内容，所以进程切换的开销远大于线程切换的开销。此外，同一进程中的多个线程由于具有相同的地址空间，所以他们之间同步和通信的实现也比较容易。

1

5、什么是死锁？产生死锁的原因和必要条件是什么？

（1）死锁是指多个进程在运行中因争夺资源而造成的一种僵局，此时若无外力的作用，

他们都将无法再向前推进。

(2)原因：1.竞争资源 2.进程间推进顺序非法 必要条件：1.互斥条件 2.请求和保持条件 3.不剥夺条件 4.环路等待条件 6、说明高级、中级和低级调度的区别。

高级调度：又称作业调度。其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），最后把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

低级调度：又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序，由它实现 CPU在进程间的切换。进程调度的运行频率很高，在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。在一般类型的操作系统中都必须有进程调度，而且它的策略的优劣直接影响整个系统的计能。 中级调度：又称交换调度。为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中，往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时，将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时，再将合适的进程重新换人内存，等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能

7、请画出进程的状态转换图。

就绪

事件发生 时间片用完 进程调度

阻塞 执行 等待事件 8、简述操作系统中的调度有哪些类型？

（1）FCFS(First Come First Server，先来先服务)算法

（2）SSTF(Shortest Seek Track First，最短寻道时间优先)算法 （3）SCAN(扫描)算法

（4）CSCAN(Circle SCAN，循环扫描)算法 （5）N-STEP-SCAN算法 （6）FSCAN算法

2

9、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。P1，P2，P3已申请到4台，2台和2台。若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？

系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P2 2台和P3 4台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的.

10、什么是进程的互斥与同步？有何联系？

（1）进程的互斥是并发执行的进程因竞争同一资源而导致的相互排斥的关系。

进程的同步是因多个进程要共同完成一项任务而需要相互等待、相互合作，以达到

各进程按相互协调的速度执行的过程。

（2）联系：进程间的合作；共享系统中的资源。

11、在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，他们的物理意义是什么？P（S）、V（S）的物理意义呢？

（1）S>0时，S表示可使用的资源数；或表示可使用资源的进程数；

S＝0时，表示无资源可供使用；或表示不允许进程再进入临界区；

S<0时，－S表示等待使用资源的进程个数；或表示等待进入临界区的进程个数； （2）P（S）：当有S资源可用时，S减一；如果没有S资源可用时，阻塞当前进程；

V（S）：当资源不再使用时，S加一；如果有进程因为等待当前资源而阻塞，需要

唤醒他们。

12、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%；分页磁盘：97.7%；其它外设：5%下列措施中，哪个(些)可改善CPU的利用率？说明理由：(1)更换速度更快的CPU (2)更换更大容量的分页磁盘 (3)增加内存中用户进程数 (4)挂起内存中的某个(些)用户进程。

解：因为分页磁盘占95%，主要是考虑页表的存储问题，挂起某个进程，可扩大进程的

存储空间；更换更大容量的分页磁盘，可增加页表的分页速度，从而改善CPU的利用率。所以应选择（2）和（4）。

13、对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？ 解：0.85*1u+0.15*2u=1.15us

14、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：逻辑地址需要多少位二进制表示？绝对地址需要多少位二进制表示？ 解：因为页面数位8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，

于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。

（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。 （2）页的物理地址由块号和页内地址的拼凑，所以需要5+10=15位二进制数表示。

3

15、试述分页系统和分段系统的主要区别。

（1）分页是信息的物理单位，是为实现离散分配方式，以消减内存的外部碎片，提高内存

的利用率。分页是由于系统管理的需要；分段是信息的逻辑单位，目的是为了满足用户的需要。

（2）分页的大小是由系统决定的，由系统把逻辑地址划分为页号和页内地址两部分，是由

计算机硬件实现的；分段的长度却不固定，决定于用户所编写的程序，根据信息的性质来划分。

（3）分页的作业地址空间是一维的；而分段的作业地址空间是二维的。

16、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？

解：2的4次方=16，所以页号占4位，页长为2048=2的11次方，所以页内地址占11

位，逻辑地址15位，存储块有8个，每个存储块对应2048B大小的页框，所以主存空间为16KB。

17、有一页式系统，其页表存放在主存中。如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？如果系统加有快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少？ 解：页表在主存的存取访问时间=1.5*2=3（us）

增加块表后的存取访问时间=0.85*1.5+（1-0.85）*2*1.5=1.725（us）

18、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址0A5C和093C变换为物理地址。

解：程序空间的大小为32KB，因此逻辑地址的有效位数是15位。内存储空间的大小事16KB，因此物理地址至少需要14位。

当页面为1KB时，虚地址0A5C表示页号为00010，页内地址是1001011100。该页在内存的第4块，即块号为0100，因此0A5C的物理地址是01001001011100，即125CH。

用同样的办法可以求得，093C的物理地址是113CH。

19、设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序?

（1）设备驱动程序是一种可以使计算机和设备通信的特殊程序，可以 说相当于硬件的

接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作。 因此，驱动程序被誉为“ 硬件的灵魂”、“硬件的主宰”、和“硬件和系统之间的桥梁”等。

（2）驱动程序能使计算机能识别BIOS不能支持的各种硬件设备，从而保证它们的正常

运行，以便充分发挥硬件设备性能的特殊程序。简单地说就是用来驱动硬件工作的特殊程序。 从理论上讲，所有的硬件设备都需要安装相应的驱动程序才能正常工作。

（3）系统完成I/O请求的具体处理过程是，用户进程发出I/O请求→系统接受这个I/O

请求→设备驱动程序具体完成I/O操作→I/O完成后，才向设备控制器发送一条启动命令。

4

20、试说明SPOOLing系统的组成。 （1）输入井和输出井；

（2）输入缓冲区和输出缓冲区； （3）输入进程SPi和输出进程SPo。

21、磁盘访问时间由哪几部分组成？每部分时间应如何估算？

（1）磁盘访问时间由寻道时间、旋转延迟时间、传输时间组成。 （2）寻道时间估算：Ts = s + mn 传输时间估算：Tt = b / rN

22、某硬磁盘有5 个记录面，记录面上有效记录区域的内径为20cm，外径为30cm。磁道上记录的位密度为250bit／mm，道密度为10 道／mm，每一磁道上分为16个扇区，每个扇区记录1KB(字节)，磁盘旋转速度为10000 转／分。则该硬磁盘的非格式化容量约为（1） MB；格式化容量约为（2） MB；该硬磁盘的数据传输速率约为(3) MB／S。 [选项] （1）：A、37 B、42 C、47 D、56 （2）：A、25 B、29 C、33 D、39 （3）：A、1.8 B、2.2 C、2.6 D、3.1 请写出计算过程。 （1）、非格式化容量：

可表达如下：非格式化容量=记录面数*每面的容量=记录面数*（每面的磁道数*每个磁道的字节数）此公式可进一步演化为其它很多形式，如：非格式化容量=记录面数*（内直径的周长*位密度）*内外半径之间的磁道数 在本题中：

非格式化容量=5*（π*20*10*250/8*）*(30-20)/2*10*10 =49062500B =46.79MB ≈47MB

（注：题中的内径，外径均是指直径）

（2）、格式化容量：

可表达如下：格式化容量=记录面数*每面的容量=记录面数*（每面的磁道数*每个磁道的字节数）=记录面数*（每面的磁道数*每个磁道的扇区数*每个扇区的字节数） 在本题中，格式化容量=5*（30-20）/2*10*10*16*1024 =40960000B =39.0625M ≈39M

（3）、数据传输率： 公式：数据传输率=一个磁道上的字节数/旋转一周的时间在本题中，数据传输率=（1024*16）/(60/10000) =2730666.667B ≈2.6MB

通过以上的分析，本题（1）应选C，（2）应选D，（3）应选（C）。

5

23、某磁盘有40个磁道，磁头从一个磁道移至另一磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为l00ms、25ms，问读取一个100块的文件需要多少时间？如果系统对磁盘进行了整理，让同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻数据块的平均距离降为2磁道，这时读取一个100块的文件需要多少时间?

解：磁盘访问时间=寻到时间+延迟时间+传输时间

整理前：读取一个数据块的时间为：13*6+100+25=203ms 读取一个100块的文件需要：100*203=20300ms 整理后：100*（2*6+100+25）=13700ms

24、文件系统要解决哪些问题？

操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成：与文件管理有关的软件、被管理的文件以及实施文件管理所需的数据结构。从系统角度来看，文件系统是对文件存储器空间进行组织和分配，负责文件的存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等。

25、若盘块大小为4KB，每个盘块号占4个字节，在两级索引分配时，允许的最大文件是多少？

解：一个索引块中可存放：4KB/4B=1K个盘块号，在二级索引时，最多可包含的、存放文

件的盘块号总数N=1K*1K=1M个盘块号，允许的最大文件长度=1M*4KB=4GB

26、有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用5个字节，问什么时候空白文件目录大于位示图？ 解：由题目所给条件可知，磁盘组扇区总数为：16*100*10=16000

因此，使用位示图描述扇区状态需要的位数为：16000位=2000字节

又由题目所给条件可知，空白文件目录的每个表目占5个字节，由上述计算知位示图需要占2000字节，2000字节可存放表目数位：2000/5=400

所以当空白区数目大于400时，空白文件目录大于位示图。

27、设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，都要访问哪一个磁盘块？ 解：因为：1569=512*3+33

所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80,。故访问第80好磁盘块

28、若磁盘容量为12GB，盘块大小为4KB时，FAT表共需占用多少内存？ (12×2^10×2^10/4)×(12/8)KB

6

29、简述什么是内存的覆盖和交换技术？两者有什么区别？

答：在多道系统中，对换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。对换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题 。 由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。

两者的区别主要有：交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力

30、什么是物理设备？什么是逻辑设备？两者之间有什么区别和联系？

（1）物理设备是指硬盘和系统所挂接的各种设备，物理设备是实际存在的。 （2）逻辑设备：能进行逻辑运算(与,或,非等)的设备,是由逻辑元件构成的。

（3）物理设备是实际存在的,逻辑设备是依靠物理设备存在的.没有物理设备不可能存在逻辑设备,但有物理设备不一定有逻辑设备.

31、什么叫设备无关性？

用户编写的应用程序于具体使用的物理设备，即使设备更换了，应用程序也不会改变。

32、什么叫通道技术？通道的作用是什么？

（1）通道又称I/O处理器，是一个于CPU的专管输入/输出控制的处理器，控制设备

与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。

（2）作用：减轻了CPU的工作负担，增加了计算机系统的并行工作程度，提高系统的工作

效率。

33、在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数，缓冲区可以分为哪几种？

（1）作用：A、缓和CPU和I/O设备之间速度不匹配的矛盾。 B、减少中断CPU的次数。

C、提高CPU和I/O设备之间的并行性

（2）根据系统设置缓冲区的个数，缓冲区可以分为单缓冲、双缓冲、多缓冲以及缓冲池

等四种。

34、什么是文件的逻辑结构和物理结构？他们各自有哪几种形式？

文件的逻辑结构是从用户的观点看到的文件组织形式。它与存储设备的特性无关。分为两种形式：无结构的流式文件和有结构的记录式文件。

文件的物理结构是指文件在外存上的存储组织形式。文件的物理结构与存储设备的特性有很大的关系。

通常有三种形式：顺序结构、链接（或串联）结构、索引结构。

7

35、有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 试说明A、B两进程之间存在什么样的制约关系？

为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

打印机禁止两个或两个以上的进程同时使用，也就是只能A进程或B进程使用打印机。 解：设互斥信号量mutex，初值为1 PA： ……

P（mutex）；

使用临界资源R； V（mutex）； …… PB： ……

P（mutex）；

使用临界资源R； V（mutex）； ……

互斥信号量mutex的物理意义： 表示临界资源的使用情况

若mutex＝1表示没有进程进入临界区，临界资源为空闲状态； 若mutex＝0表示有一个进程进入临界区，无可以使用的临界资源；

若mutex＝－1表示有一个进程进入临界区，另一个进程等待进入。临界资源为占用状态，并有一个进程处于等待该资源的阻塞队列中。

36、画出段页式存储管理系统的地址变换过程图。

8

37、假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数). (1). 先来先服务(FCFS)磁盘调度算法.

(2). 最短寻道时间优先(SSTF)磁盘调度算法.

(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)

（1）先来先服务(FCFS)磁盘调度算法.：86, 147, 91, 177, 94, 150, 102, 175, 130

移动总量：7

（2）最短寻道时间优先(SSTF)磁盘调度算法.：130、147、150、175、177、102、94、91、86

移动总量：走过143个柱面

（3）扫描法(SCAN)磁盘调度算法：130、147、150、175、177、86、91、94、102 移动总量：除移动臂返回的时间外，走过1个柱面

38、文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。 解：（512/3=170） 一级索引：170块

二级索引：170*170=200（块），200*512=1450K字节 三级索引：170*170*170=4913000（块），4913000*512=2456500K字节

39、化简右图的资源分配图，并说明有无进程处于死锁状态。

P0分得一个r0资源，在请求一个r1资源和一个r2资源；P1分得一个r0资源和一个r3资源，在请求一个r4资源；P2分得一个r1资源和一个r2资源；P3分得一个r2资源，在请求一个r3资源；P4分得一个r4资源，在请求一个r3资源。P3和P4都在等待r3资源，会造成死锁状态。

40、设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

（1）数据传送控制方式有程序直接控制方式、中断控制方式、DMA方式和通道方式4种。 （2）A、程序直接控制方式就是由用户进程来直接控制内存或CPU和外围设备之间的数据

传送。

B、中断控制方式是利用向CPU发送中断的方式控制外围设备和CPU之间的数据传送。

C、DMA方式是在外围设备和内存之间开辟直接的数据交换通路进行数据传送。 D、通道方式是使用通道来控制内存或CPU和外围设备之间的数据传送。

9

41、什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？ 将作业地址空间分成若干个逻辑分段，每段都有自己的段名。每段内再分成若干大小固定的页，每段都从零开始为自己的各页依次编写连续的页号。对内存空间的管理仍然与分页存储管理一样，将其分成若干个与页面大小相同的物理块，对内存空间的分配是以物理块为单位的。 首先根据段号，将其与段表控制寄存器中的段长比较。若超出段长，则产生越界中断，否则由段号和段表控制寄存器中的段表起始地址相加得到该段在段表中的相应表项位置。由该表项得到该段对应的页表存放的起始地址，再由段内位移分解出页号和页内位移，从而找到对应页表项的位置，从中得到该页所在的物理块号。此时将物理块与段内位移分解出的页内位移拼接起来得到所需的物理地址。

42、什么是虚拟存储器，它有什么特点？

（1）虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的

一种存储器系统。

（2）特点：就有离散性、虚拟性、多次性、对换行

43、比较基于索引节点和基于符号链的文件共享方法。

Linux为每个文件分配一个称为索引节点的号码，可以将索引节点简单理解成一个指针，它永远指向本文件的具体存储位置。系统是通过索引节点(而不是文件名)来定位每一个文件。

符号链，这个文件包含了另一个文件的路径名。可以是任意文件或目录，可以链接不同文件系统的文件。和win 下的快捷方式差不多。链接文件甚至可以链接不存在的文件，这就产生一般称之为\"断链\"的问题，链接文件甚至可以循环链接自己。利用符号链可是实现文件共享。

基于索引节点和基于符号链的文件共享方法都共同存在一个问题，即每个共享文件都具有多个文件名，就是说，每增加一个链接，就增加一个文件名。

44、死锁和“饥饿”之间的主要差别是什么?

(1) 从进程状态考虑，死锁进程都处于等待状态，忙式等待(处于运行或就绪状态)的进程并非处于等待状态，但却可能被饿死；

(2) 死锁进程等待永远不会被释放的资源，饿死进程等待会被释放但却不会分配给自己的资源，表现为等待时限没有上界(排队等待或忙式等待)；

(3) 死锁一定发生了循环等待，而饿死则不然。这也表明通过资源分配图可以检测死锁存在与否，但却不能检测是否有进程饿死；

(4) 死锁一定涉及多个进程，而饥饿或被饿死的进程可能只有一个。

饥饿和饿死与资源分配策略(policy)有关，因而防止饥饿与饿死可从公平性考虑，确保所有进程不被忽视，如FCFS分配算法。

10

45、说明内部碎片和外部碎片的不同之处。

在内存管理中，内部碎片是已经被分配出去的的内存空间大于请求所需的内存空间；外部碎片是指还没有分配出去，但是由于大小太小而无法分配给申请空间的新进程的内存空间空闲块。固定分区存在内部碎片，可变式分区分配会存在外部碎片；页式虚拟存储系统存在内部碎片；段式虚拟存储系统，存在外部碎片。为了有效的利用内存，使内存产生更少的碎片，要对内存分页，内存以页为单位来使用，最后一页往往装不满，于是形成了内部碎片； 为了共享要分段，在段的换入换出时形成外部碎片，比如5K的段换出后，有一个4k的段进来放到原来5k的地方，于是形成1k的外部碎片。

46、动态重定位分区管理方式中如何实现虚-实地址映射？

作业装入内存时，是将该用户的程序和数据原封不动地装入到内存中 。当调度该进程在cpu上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器，将进程的大小装入限长寄存器 。当执行指令时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正要访问的内存地址；如果地址越界，则发出相应中断，进行处理 。

47、什么是抖动现象和belady现象？

抖动现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。

belady现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

48、请求分页技术的基本思想是什么？它与简单分页技术之间有何根本区别？

请求分页技术的基本思想是当要执行一个程序时才把它换入内存，但并不把全部程序都换入内存，而是用到哪一页时才换入它，这样就减少了对换时间和所需内存数量，允许增加程序的道数。

它与简单分页技术之间有何根本区别：在简单分页系统中，要求运行的进程必须全部装入内存；请求分页提供虚拟存储器。

49、什么是RAID？采用该技术的优点是什么？

RAID是一种将多块磁盘组成一个阵列整体的技术，它把多个便宜的小磁盘组合到一起，形成一个磁盘组式的逻辑硬盘以便当成单个磁盘使用，其性能达到或超过容量巨大、价格昂贵的磁盘。

优点：成本低，功耗小，传输速率高，可以提供容错功能，大容量逻辑驱动器。

50、假定一个硬盘有100个柱面，每个柱面有10个磁道，每个磁道有15个扇区。当进程要访问磁盘的12345扇区时，计算磁盘的三维物理扇区号。 解：每个柱面的扇区数为：10*15=150

12345/150=82余45，故12345扇区所在的柱面为82

再将45/15，其商为3，余数为0，故求得12345扇区所在的磁盘地址为：82柱面，3磁道，0扇区。

11