操作系统复习题2016(3)

(8) 16:10 J3结束，释放打印机。此时，内存中只有J4，调度J4 (8) 16:30 J4结束

作业的平均周转时间为（70+30+100+100+20）/5=64

作业的平均带权周转时间为（70/40+30/30+100/50+100/20+20/10）/5=2.35

5．设在某多道程序系统中有用户使用的内存100KB，打印机1台。系统采用动态分区分配算法管理内存，而对打印机采用静态分配（一旦分配，不能抢，直到进程使用完毕释放）。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程剩余时间相同时采用先来先服务的算法，进程调度时刻选择在进程执行结束或新进程创建时。现有进程如下：

进程 0 1 2 3 4 创建时间 0 4 10 11 16 要求执行时间 8 4 1 20 14 要求内存 15KB 30KB 60KB 20KB 10KB 申请打印机 1 1 0 1 1 假设系统优先分配内存低地址区域，且不允许移动，那么： （1）给出进程调度算法选中进程的次数。 （2）全部进程执行结束所用的时间是多少？ 解：

解：在0时刻，进程0开始执行；

在4时刻，进程1到达，打印机资源不够，进入后备队列等待；调度进程0 在8时刻，进程0执行结束，释放15K内存和1台打印机。进程1的内存和打印机资源满足，进入内存就绪队列进而被调度执行。

在10时刻，进程2开始执行。

在11时刻，进程2结束，进程3到达，打印机资源不够，进入后备队列等待。调度进程1；

在13时刻，进程1执行结束，3资源满足，开始执行。

在16时刻，进程4到达，打印机资源不够，进程E进入后备队列等待。调度3执行。

在33时刻，进程3结束。进程4执行，47时刻结束。

进程0被选中2次；进程1被选中2次；进程2被选中1次；进程3被选中2次；进程4被选中1次；

全部进程执行结束所用时间为47分钟。

复习题四

一、选择题

1．在下列存储管理方案中，一个作业在内存中一定是连续存放的是（ A ）。

A．固定分区分配； B．分段存储管理方式； C．分页存储管理方式； D．段页式存储管理方式

2．在下列存储管理方案中，一个作业在内存中不一定是连续存放的是（ D ）。

A．单一连续分配；B．固定分区分配；C．可变分区分配；D．分段存储管理方式 3．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（ B ）。

A．静态重定位；B．动态重定位；C．动态分配；D．静态分配 4．下面关于重定位的说法错误的是（ A ）。

A．动态重定位中，地址转换工作是在作业装入过程中完成的。 B．用户程序中使用的从0地址开始的地址编号是逻辑地址。 C．动态重定位中装入内存的作业仍保持原来的逻辑地址。

D．静态重定位中，地址转换工作是在作业装入过程中完成的。 5．碎片最严重的存储管理方式是（ A ）

A．固定分区； B．可重定位分区； C．分页存储管理； D．分段存储管理。 6．以下有关动态分区管理的说法中正确的是（ A ）。

A．动态分区常采用的内存分配算法包括首次适应法、最佳适应和最坏适应算法等。 B．首次适应算法实现简单，但碎片过多使内存空间利用率降低。 C．最佳适应算法是最好的算法，但后到的较大作业很难得到满足。

D．最坏适应算法总是挑选可供作业使用的最小的空闲区，使剩下的分区成为内存碎片的可能性较大。

7．在固定分区管理中，为了提高内存的利用率，可采用如下技术（ A ）

A．按经常出现的作业大小来划分分区。

B．按作业对内存空间的需求量组成多个作业请求队列。 C．不同作业请求队列中的作业可以申请相同的分区。 D．大作业可以申请多个分区。

8．动态分区存储管理采用的地址转换公式是（ C ）

A．绝对地址=界限寄存器值+逻辑地址；B．绝对地址=下限寄存器值+逻辑地址； C．绝对地址=基址寄存器值+逻辑地址；D．绝对地址=块号*块长+页内地址； 9．以下各功能中，（ C ）不需要硬件的支持。

A．中断系统；B．地址映射；C．进程调度； D．页面调入； 10．分页存储管理方式中的页面是为（ B ）。 A．用户所感知的； B．操作系统所感知的； C．编译系统所感知的； D．连接装配程序所感知的。 11．联想存储器中的页，其信息（ C ）。

A．一定在外存中；B．一定在外存和内存中；C．一定在内存中；D．以上说法都不对。 12．分段存储管理中，处理零头问题可采用（ B ）方法。

A．重定位；B．拼接；C．Spooling技术；D．覆盖技术

13．采用分段存储管理时，一个程序如何分段是在（ B ）决定的。

A．分配主存时；B．用户编程时；C．装作业时；D．程序执行时 14．段式存储管理中分段是由用户决定的，因此（ B ）

A．段内的地址和段间的地址都是连续的。

B．段内的地址是连续的，而段间的地址可以是不连续的。 C．段内的地址是不连续的，而段间的地址是连续的。 D．段内的地址和段间的地址都是不连续的。 二、填空题

1．设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。 2. 在一个分页系统中，页面的大小相等。

3. 分页存储管理方式中，操作系统将程序划分成若干大小相等的页面。

4．若分段存储管理中供用户使用的逻辑地址是24位，其中段内地址占用16位，则用户程序最多可分为256段。当把程序装入主存时，每段占用主存的最大连续区为64K字节。 6．在请求分页存储管理系统中，地址变换过程中，产生中断的原因可能是地址越界、请求的页不在内存）。

7．在请求分页存储管理系统中，需要的主要数据结构是页表。

8．请求分页存储管理系统必须至少具有的三种硬件支持是页表机制、地址转换机构、缺页中断机构。

9．实现虚拟存储器的关键技术是请求调入技术和置换技术。 三、简答题：

1．在分页、分段和段页式存储管理中，当访问一条指令时，需要访问内存几次？各做什么操作？

答：在分页存储管理中，至少访问两次，1次访问页表，1次访问指令； 在分段存储管理中，至少访问两次，1次访问段表，1次访问指令；

在段页式存储管理中，至少访问三次次，1次访问段表，1次访问页表，1次访问指令； 2．在固定分区管理、动态分区管理、分页存储管理、分段存储管理中，各会产生何种碎片？

答：在固定分区管理中，每个分区内都可能存在碎片；

在动态分区管理中，会存在一些很小的，不足以任何应用程序使用的小碎片； 在分页存储管理中，每个应用程序的最后一页可能存在碎片。

在分段存储管理中，可能存在小的内存区，不足以存放应用程序的一个连续的段，形成碎片。

四、应用题

1．在某多道程序系统中，供用户使用的内存空间为100KB，磁带机2台，打印机1台。系统采用动态分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入、输出操作的时间忽略不计。现有一作业序列如表所示： 作业号 1 2 3 4 5 到达时间 8：00 8：20 8：20 8：30 8：35 要求计算时间（min） 25 10 20 20 15 要求内存（KB） 15 30 60 20 10 申请磁带机数 1 1 1 1 申请打印机数 1 1 1 假设作业调度采用先来先服务算法，优先分配内存的低地址区域且不准移动已在内存中的作业，问：作业的调度顺序是什么？平均周 …… 此处隐藏：3362字，全部文档内容请下载后查看。喜欢就下载吧 ……