操作系统复习题答案和解析（位于题目后）

 

• 选择题

1．引入多道程序的目的在于（  A ）。  
A.充分利用CPU，减少CPU等待时间               B.提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量       D.充分利用存储器

2． 一个进程当前处于等待状态，则（ D  ）。

    A. 它可以被调度而获得处理机   

B.它可能变成就绪状态，也可能直接获得处理机

        C.它永远不会被执行             

D.当I/O 完成后，它将变成就绪状态

3．在消息缓冲队列通信机制中，临界资源为（B  ）。                    

A.发送进程                          B.消息队列        

C.接收进程                          D.信箱

4．在操作系统中采用多道程序设计方式能提高 CPU 和外部设备的（    A） 。

A. 利用率       B. 可靠性       C. 稳定性       D. 兼容性

5．在下面的叙述中，正确的是（ D   ）。

 A.引入线程后，处理机只在线程间切换

  B.引入线程后，处理机仍在进程间切换

C.线程的切换，不会引起进程的切换

D.线程的切换，可能引起进程的切换

6．进程调度又称为低级调度，其主要功能是(    D  )。

A.选择一个作业调入内存

B.选择一个主存中的进程调出到外存

C.选择一个外存中的进程调入到主存

D.将一个就绪的进程投入运行

7．若进程P一旦被唤醒就能够投入运行，系统可能为(  D   )。

A.在分时系统中，进程P的优先级最高

B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低

C.就绪队列为空队列

D.抢占调度方式，P的优先级高于当前运行的进程

8．下列关于进程和线程的叙述中，正确的是（  A ）。 

A.不管系统是否支持线程，进程都是资源分配的基本单位 

B.线程是资源分配的基本单位，进程是调度的基本单位 

C.系统级线程和用户级线程的切换都需要内核的支持   //无线程时，进程调度需要内核支持

D.同一进程中的各个线程拥有各自不同的地址空间

9．单处理机系统中，可并行（指同一时刻）的是（     ）

I、进程与进程   II、处理机与设备   III、处理机与通道    IV、设备与设备

A、I、II、III；    B、I、II和IV；    C、I、III和IV；    D、II、III和IV
并行性：是指两个或两个以上的事件在同一时刻运行。
并发性：是指两个或两个以上的事件在同一时间间隔运行。
对于单处理机，2个进程之间只能并发，而不能并行。

10.有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。

//加1操作                                 //减1操作

load R1, x  //取x的值到寄存器R1中         load R2, x

inc R1                                     dec R2

store x,R1  //将R1的内容存入x             store x,R2

    两个操作完成后，x的值为（ C ）

A.可能为-1或3               B.只能为1

C.可能为0、1或2             D.可能为-1、0、1或2

 

123456 ---x=1  456123----x=1

124563 ---- x=2   x=1+1=2 存在R1中 然后 读取存于 R2中 再-1 1存于R2 最后读的是R1 所以 x =2

 451236---- x=0  x=1-1=0 存于R2中，然后读取存于R1 进行加一操作为2 存于R1，但最后读取R2 所以x=0

11、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ B  ）。 // 存在一个等待进程

A. 3，2，1，0                             B. 3，2，1，0，-1              

C. 4，3，2，1，0                          D. 2，1，0，-1，-2

12．某时刻进程的资源使用情况如下表所示。

进程	已分配资源			尚需资源			可用资源
	R1	R2	R3	R1	R2	R3	R1	R2	R3
P1	2	0	0	0	0	1	0	2	1
P2	1	2	0	1	3	2
P3	0	1	1	1	3	1
P4	0	0	1	2	0	0

此时的安全序列是（  D ） D021+001+200=221->>>>p4    R2： 2<3 所有没有安全序列

1. P1，P2，P3，P4             B. P1，P3，P2，P4

C. P1，P4，P3，P2             D.不存在

 

13．为了照顾紧迫型作业，应采用（ D  ）。

A.先来服务调度算法          B.短作业优先调度算法 

C.时间片轮转调度算法        D.优先权调度算法

14．存储管理是对内存中（  B ）区域进行管理。  

A.整个内存                          B.供用户使用的

C.供系统使用的                     D.供程序使用的

15．在可变分区存储管理中的紧凑技术可以（ A  ）。

A.集中空闲区           B.增加主存容量

C.缩短访问时间         D.加速地址转换

16．采用动态分区存储管理系统中，主存总容量为55MB，初始状态全空，采用最佳适应算法，内存的分配和回收顺序为：分配15MB，分配30MB，回收15MB，分配8MB，分配6MB，此时主存中最大的空闲分区大小是（  C  ）。    

A.7MB                              B.9MB          

C.10MB                              D.15MB

最佳适应算法是将所有的空闲区按其容量从小到大的顺序形成一空闲分区链

17．下面最有可能使得高地址空间成为大的空闲区的分配算法是（ A ）。

A.首次适应法          B.最佳适应法

C.最坏适应法          D.循环首次适应法

18．虚存管理和实存管理的主要区别是（ C  ）。

A.虚存区分逻辑地址和物理地址，实存不分；

B.实存要求一程序在内存必须连续，虚存不需要连续的内存；

C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；

D.虚存以逻辑地址执行程序，实存以物理地址执行程序；

虚存管理是指添加了请求功能和置换功能的管理系统。而实存管理也包括基本分页和基本分段式

实存要求一程序全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入

19．在下列有关请求分页管理（虚拟）的叙述中，正确的是（ D ）。

A.程序和数据是在开始执行前一次性装入的

B.产生缺页中段一定要淘汰一个页面

C.一个被淘汰的页面一定要写回外存

D.在页表中要有“访问位”和“修改位”等信息

虚拟内存技术的三种实现:请求分页管理方式、请求分段方式、请求段页管理方式。

A. 程序、数据不是一次性装入，是装入了一部分，后续根据需要，进行换入换出的；

B. 产生缺页中断时，若内存中有闲置的物理页面，就直接分配，不用淘汰了；

C. 淘汰的页面若发生过写操作，即被修改过，则一定要写回内存；若没被修改过，就直接free掉，不用写回了；

 

20．在请求分页管理中，已修改过的页面再次装入时应来自（ B ）。

A.磁盘文件区              B.磁盘对换区

C.后备作业区              D.I/O缓冲池
请求分页系统，缺页时，如果页面未被修改是直接从磁盘文件区调入，对于那些可能修改的页面，在将它们换出时，便须调到对换区，以后需要时，再从对换区调入。（对换区采用连续分配方式，故磁盘I/O速度要较快一些。）

21．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（ D ）次缺页中断？

A.7     B.8     C.9      D.10

 

 

22．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（ D ）。

A.无上邻空闲区，也无下邻空闲区

B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区

D.有上邻空闲区，也有下邻空闲区

系统为管理主存，将不相邻空闲区分别登记，要使空闲区个数减少，唯一的方法是合并，而只有地址相邻的空闲区才可合并。先看选项A，无上邻也无下邻，只好将回收区域单独登记，会导致空闲区数增1。再看选项B和选项C，如果只有一个相邻空闲区，则合并后空闲区数不改变。只有选项D，当与上邻空闲区和下邻空闲区合并，让原来的两个空闲区合并成一个，数量才会减1。

23．某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ B ）。

A.120K+2        B.480K＋154 (字节单位 B 20KB=20*1024B  段内偏移使以字节为单位)

C.30K+154       D.2＋480K

段号	段首址	段长度
0	120K	40K
1	760K	30K
2	480K	20K
3	370K	20K

 

24．在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（  ）。

A.8192   B.4096   C.2048   D.1024

页号	块号
0	2
1	1
2	6
3	3
4	7

1024*4*2+0=8192

逻辑地址＝　页号*页大小＋页内地址；

物理地址＝　块号*块大小＋页内地址；

物理地址 =  2 *（2^12） + 0 = 8192；

 

25.当系统发生抖动（thrashing）时，可以采取的有效措施是（   A  ）

　　I、撤销部分进程

　　II、增加磁盘交换区的容量

　　III、提高用户进程的优先级

A、仅I           B、仅II       C、仅III      D、仅I、II

 

发生“抖动”的根本原因是：

      同时在系统中运行的进程太多 ，由此分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求，致使每个进程在运行时，频繁地出现缺页，必须请求系统将所缺之页调入内 存。

太多的话， 最直接有效的方法当然是撤销部分进程。

 

26.下列关于虚拟存储的叙述中，正确的是（B）。 

A. 虚拟存储只能基于连续分配技术   

B. 虚拟存储只能基于非连续分配技术 

C. 虚拟存储容量只受外存容量的限制  

D. 虚拟存储量只受内存容量的限制

虚拟存储器只能基于非连续分配技术。虚拟存储容量是虚拟的空间，与逻辑地址的位数相关，不会只受到内存或外存容量的限制

27．在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。

A.程序I/O方式 

B.中断驱动I/O控制方式 

C.直接存储器访问DMA控制方式 

D.I/O通道控制方式

学生(I/O)有问题要问老师，如何对老师(CPU)造成尽量小的打扰。

1.每隔5分钟问一次；                                程序I/O 方式（轮询）

2.每一套试卷问一次；                           中断驱动I/O 控制方式（字节）

3.每一天内一个科目攒的试卷问一次；                直接存储器访问DMA 控制方式（块）

4.每天攒的所有科目试卷集中问一次；                     I/O 通道控制方式（几个块）

I/O通道控制方式只有在开始和结束的时候CPU才会对其进行干预，在其处理I/O指令的过程中CPU不会对其进行干预，这样才能实现通道控制方式解放CPU的作用
DMA控制方式需要CPU对DMA设备进行干预

 

28．下列哪一条不是磁盘设备的特点（ B ）。

A.传输速率较高，以数据块为传输单位 

B.一段时间内只允许一个用户（进程）访问 

C.I/O控制方式常采用DMA方式 

D.可以寻址，随机地读/写任意数据块

磁盘设备传输速率较高，以数据块为传输单位，I/O控制方式常采用DMA方式；可直接访问，即随机读/写任意数据块；允许多用户同时访问不同的数据块。因此本题选择B。

29．利用通道实现了（ C ）之间数据的快速传输。

A.CPU和外设                B.内存和CPU 

C.内存和外设                D.外设和外设

30．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ C ）。

A.共享设备                  B.独占设备 

C.虚拟设备                  D.物理设备

31．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（B  ）。

A.SPOOLing技术             B.I/O重定向 

C.共享技术                  D.缓冲技术

spooling技术是一种把独占设备改造成逻辑上共享的设备。
I/O重定向，是指用于I/O操作的设备可以更换（重定向），而不必改变应用程序。比如调试程序，可将所有输出送屏幕显示，而程序调试完后，如需正式打印出来，需将I/O重定向中的数据结构---逻辑设备表中的显示终端改为打印机。

32．设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器间传输信息。下面的选项中不是设备驱动程序功能的是（ C ）。

A.检查用户I/O请求的合法性 

B.及时响应由控制器或通道发来的中断请求

C.控制I/O设备的I/O操作

D.了解I/O设备的状态，传送有关参数，设置设备的工作方式

设备驱动程序的功能包括：
将接收到的抽象要求转换为具体要求。检查用户I/O的合法性，了解设备的状态，传递有关参数，设置设备的工作方式。发出I/O操作命令，启动I/O设备，完成I/O操作。响应通道发来的中断请求，根据中断类型调用相应的中断处理程序。构造通道程序。

33．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（  ）。

A.设备控制器和通道可以分别控制设备

B.设备控制器控制通道和设备一起工作 

C.通道控制设备控制器，设备控制器控制设备 

D.设备控制器控制通道，通道控制设备

设备控制器是CPU与I/O设备之间的接口，它接收从CPU发来的命令，并去控制I/O设备工作。通道是增设在CPU和设备控制器之间的，通过执行通道程序，与设备控制器共同实现对I/O设备的控制的。可见，通道控制设备控制器(没有配置通道的系统没有这一层)，设备控制器控制设备；通道不能直接控制I/O设备。

34、可解决文件重名问题的最简单的目录结构是（ c ）

    A.单级目录   B.树型结构目录    C.两级目录     D.便于共享的目录

35、假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁盘访问序列是（   A  ）

A. 110，170，180，195，68，45，35，12   B. 110，68，45，35，12，170，180，195

C. 110，170，180，195，12，35，45，68   D. 12，35，45，68，110，170，180，195

----à110 170 180 195 68 45 35 12

36．在系统内存中设置磁盘缓冲区的主要目的是（A） 

A．减少磁盘I/O 次数                 B．减少平均寻道时间 

C．提高磁盘数据可靠性                 D．实现设备无关性 

缓解磁盘和内存的速度差异，可以将内存经常访问的文件调入磁盘缓冲区，从高速缓存中复制的访问比磁盘I/O的机械操作要快很多很多。

37.下列选项中，操作系统提供的给应用程序的接口是（   A  ）

A.系统调用         B.中断          C.库函数       D.原语

给终端用户的命令行接口(或图形界面接口)，给程序员的系统调用接口

操作系统提供的给应用程序的接口是系统调用。

原语和中断都是操作系统本身的功能，不是提供给应用程序的接口。

库函数是程序设计语言提供给程序员编程用的。

 

38、解决 I/O 的“瓶颈”问题最有效的方法是(  D)。           

A. 增加通道                           B. 增加控制器

C. 减少 I/O 设备                      D. 启用多通路系统

39、下列那项不是设备控制器的功能(   D)。           

A. 接收和识别命令                    B. 设备状态的了解和报告  

C. 数据交换,地址识别                  D. 实现设备独立性

40、下列选项中不能提高对文件的访问速度的是( C)。       

A. 改进文件目录结构以及检索方法       B. 提高磁盘 I/O 速度 

C. 提高 CPU 的利用率                 D. 选择好的文件储存结构

41、下列不属于同步机制应遵循的准则是(   D   )。            

A.让权等待         B. 忙则等待         C. 空闲让进      D. 临界共享

42、下列哪个不是产生死琐的必要条件( D  )。            

A. 互斥条件        B. 不剥夺条件          C. 环路等待条件       D. 不保持条件

43、磁盘高速缓冲区设置在(   C)内。                     

A. CPU 内          B. 高速缓存        C. 内存              D. 硬盘

磁盘缓冲区是操作系统为提高磁盘接口性能，会在主存中开辟一块缓冲区，显著减少磁盘I/O次数

44、为了实行请求分页，计算机系统必须提供的硬件支持不包括( C )。    

A. 页表机制                             B. 缺页中断机构    

C. 请求调页机构                         D. 地址变换机构

45、支持多道程序设计的操作系统在运行过程中，不断的选择新的程序运行来实现 CPU 共享，但其中(B )不是引起操作系统选择新进程的直接原因。

A.运行进程的时间片用完                  B. 有新程序进入就绪状态

C. 运行进程要等待某一事件发生           D. 运行进程出错

46、操作系统向用户提供的接口有命令方式、程序方式及（    D）。

A.系统功能调用          B.shell 命令               

C.注册及口令            D.图形方式

47、进程所请求的一次打印输出结束后，将使进程状态从（D）        

A.运行态→就绪态                B.运行态→阻塞态       

C.就绪态→运行态                D.阻塞态→就绪态

48、如果允许不同用户的文件可以具有相同的文件名，通常采用（  D）来保证按名存取的安全。   A.重名翻译机构        B.建立索引表      C.建立指针       D.多级目录结构

49、临界区是指并发进程中访问共享变量的（    D）段。            

A.管理信息          B.信息存储         C.数据          D.程序

50．产生系统死锁的原因可能是由于（ C）。                

A.进程释放资源                              B.一个进程进入死循环       

C.多个进程竞争，资源出现了循环等待          D.多个进程竞争共享型设备

51、在消息缓冲通信方式中，临界资源为（  B）。                       

A. 发送进程         B. 消息队列         C. 接收进程         D. 信箱

52、 下面哪种内存管理方法有利于程序的动态链接？（ A ）                 

A. 分段存储管理                     B. 分页存储管理    

C. 可变式分区管理                   D. 固定式分区管理

动态链接也要以段为单位进行管理。程序的动态链接与程序的逻辑结构相关，分段存储管理将程序按照逻辑段进行划分，故有利于其动态链接

53、文件系统用（B   ）组织文件。                               

A. 堆栈                 B. 目录             C. 指针             D. 路径

54、下面说法正确的是（  D  ）。

A.文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换

B.多级文件目录中，对文件的访问是通过路径名和用户目录名来进行的

C.文件被划分为大小相等的若干个物理块，一般物理块的大小是不固定的

D.逻辑记录是对文件进行存取的基本单位

55、操作系统用来控制和管理一个文件的文件属性信息被称作该文件的（  D  ）。

A.PCB　               　            B.FAT　　

C.关键字　　                        D.FCB

56、系统“抖动”现象的发生是由（    D   ）引起的。  -à换入换出频繁，算法所致  

A. 请求页式管理方案                     B. 交换的信息量过大

C.内存容量不足                          D.置换算法选择不当

57、通道又被称为I/O处理器，它用于实现下面（A   ）之间的信息传输。

A. 主存与外设       B. CPU与外设   

C. 外设与外设                      D. CPU与辅存

58、为了允许不同用户的文件使用相同的文件名，通常采用（  B）的方法。            

A. 重名翻译                         B. 多级目录        

C. 文件名到文件物理地址的映射       D. 索引表

59、位示图方法可用于（  A  ）。

A.盘空间的管理　               　  B.盘的驱动调度　　

C.文件目录的查找　　               D.页面置换

 

• 填空题

1、现代操作系统的两个最基本的特征是______程序的并发执行______和    资源共享   。

2、导弹飞行控制系统属于_________实时操作系统 （ ？）____________。

3、操作系统向用户提供了两类接口，即        操作一级的接口        和       程序控制一级的接口          。

操作一级的接口包括操作控制命令、菜单命令等；程序控制一级的接口包括系统调用。

4、从静态角度上看，进程是由       PCB     、程序段、      数据集       三部分组成。

5、某计算机系统中 8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可

能会发生死锁的K的最小值是        4     。

No.1: 2 – 2 – 2 – 2 可以死锁

No.2: 3-3-2 总有一个可以先执行成功 不会死锁

6、一个作业运行时间假定为 1 小时，它在系统中等待了 2 小时，则该作业的响应比

是_____3___。 3/1

7、由于页表放在内存中，故 CPU 在每存取一个数据时，都要_____2___次访问内存。

第一次是访问内存中的页表，从中找到指定页的物理块号，再将块号与页内偏移量W拼接，以形成物理地址。第二次访问内存时，才是从第一次所得地址中获得所需数据。

8、存储管理中常用         虚拟存储器        方式来摆脱主存容量的限制。

9、分段存储管理方式更符合用户和程序员如下需求：方便编程、        信息共享       、

        信息保护         、动态增长和           动态链接            。

10、虚拟存储器具有三个重要特征：         离散型     、对换性、      虚拟性        。

11、I/O控制方式有四种，它们是程序控制方式，   中断驱动    控制方式，      DMA  控制方式和通道控制

方式。

 

1.每隔5分钟问一次；                                程序I/O 方式（轮询）

2.每一套试卷问一次；                           中断驱动I/O 控制方式（字节）

3.每一天内一个科目攒的试卷问一次；                直接存储器访问DMA 控制方式（块）

4.每天攒的所有科目试卷集中问一次；                     I/O 通道控制方式（几个块）

 

12、Spooling 技术是在_____一台物理I/O设备_______上模拟________多台逻辑I/O设备______。

13、设备分配程序分配外部设备时，先分配    设备      ，再分配控制器，最后分配      通道      。

14、对目录管理的要求有：    实现“按名存储”         、   提高目录的检索速度               、      实现文件共享      

和允许文件重名。

15、目前常用的外存组织方式有：     连续组织方式     、     链式组织方式   、       索引组织方式    。

16、文件是具有     文件名         的一组相关       元素      的集合。

17、判断一个进程是否存在，要看该进程的___PCB___是否存在。

18、采用多道程序设计技术能够充分发挥___CPU__和 _____计算机系统部件___并行工作的能力。

19、操作系统的三种基本类型是_____多道批处理系统___ 、______分时系统____和_____实时系统____。

20、判断一个进程是否处于挂起状态，要看该进程是否在____内存中____，挂起状态又分为_____就绪__挂起和   ____阻塞____挂起。

21、在一个单处理机系统中，若有4个用户进程，且假设当前时刻为用户态，则处于就绪队列

的进程最多有____3___个，最少有___0____个。

1. 读/写磁盘时，一般把磁盘的访问时间分成 ____寻道______时间、旋转时间和 ___延迟____时间三部分。
2. 当一个进程独占处理器顺序执行时具有两个特性:______封闭__性和可再现性。
3. 操作系统是控制和管理计算机系统的__硬件____和____软件__ 资源的。
4. 使用页式内存管理方式时，往往采用____动态_____重定位方式来实现地址转换。
5. 分页与分段的区别是，页是信息的物理单位，而段是信息的_____逻辑单位 _____ ; 页的大小是_____固定__的，而段的大小是不固定的，分页的逻辑地址空间是一维的，而分段的逻辑地址空间是___二维____的。
6. 如果信号量的初始值为1，,则表示系统有__1_个资源；如果信号量的当前值为-2，则表示在该信号量上有__2__个进程等待。
7. 在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免____抖动__现象的发生。
8. 一个作业第一次运行用了5min，而第二次运行用了6min，这说明操作系统的___不确定性__特点。
9. 在页式管理系统中，进程的若干个页被离散地存储在内存的多个存储块中，为了能找到每个页所对应的存储块，系统为每个进程建立一张____页表____。
10. 采用段式地址结构的地址空间，标识某一进程的地址时，要同时给出___段号___和__段内地址_____，因此，段式地址空间是二维的。
11. 判断资源分配图是否可以简化是_ _判断____死锁的方法。
12. 将程序地址空间中的逻辑地址变换成物理地址的过程称为___重定位_____。
13. 设备分配所需的数据结构有设备控制表、____控制器控制表___、_____通道控制表_____、_____系统设备表____。

 

三、问答题

1. 什么是操作系统？它的主要特征是什么？操作系统的作用可表现在哪几个方面？

答：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。其主要作用是·管理好硬件设备，提高它们的利用率和系统的吞吐量，并未用户和应用程序提供一个简单接口，便于用户使用。

它的主要特征是并发性、共享性、虚拟性、异步性

OS的作用体现在三个方面：1.OS作为用户与计算机硬件系统的接口。2.OS作为计算机系统资源的管理者。3.OS实现了对计算机资源的抽象

 

2  在操作系统中为什么要引入进程这一概念？

答：为了使程序并发执行，并且可以对并发执行的程序加以描述和控制，

 

3．为什么要引入对换？

答：再多道程序环境下，一方面内存中的某些进程由于某时间尚未发生而被阻塞运行，党却占用了大量的内存空间，甚至有时导致所有进程都被阻塞而无进程可以运行，迫使CPU停止下来等待；另一方面，却有许多作业因内存空间不足，一直主流在外存，而不能进入内存运行，。显然这对系统资源使一种严重浪费，且使得系统吞吐量下降。为解决这一问题，系统中增设了对换设施。

 

4. 为什么要引入动态重定位？

答：进程在运行过程中经常需要在内存中移动位置，引入动态冲抵为的目的是为了满足程序的这种需要。动态重定位的实现需要一定的硬件支持，重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的。

5．比较段式和页试存储管理的异同。

答：(1) 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。

    (2) 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定， 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。

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

 

6. 什么是虚拟存储器？其特征是什么？

答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内容容量进行扩充的一种存储系统。 特征：多次性，对换性，虚拟性

 

7．为什么要引入设备独立性，什么是设备独立性，如何实现设备独立性？

答：为了提高系统的可适应性和可扩展性，应用程序独立于具体使用的物理设备，应用程序逻辑设备名请求使用某类设备。

实现：必须在驱动程序上设置一层设备独立性软件，执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换，并对用户层软件提供统一接口。

 

 

8．文件存储空间的管理有那几种常用的方法？

答：空白文件目录，空白块链，位图示。

①空白文件目录：这种方法将盘空间的一个未分配区域称为一个空白文件，系统为所有的空白文件建立一个目录，每个空白文件在这个目录中建立一个表目。

②空白块链：这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件。

③位示图：它将文件存储器的存储空间建立一张位示图，用以反映整个盘空间的分配情况。

 

9．对目录管理的主要要求是什么？

答：实现“按名存取”

提高对目录的检索速度

文件共享

允许文件重名

 

10．什么是文件？文件系统的模型是什么？文件系统必须完成哪些工作？

答：文件是指由创建者所定义、具有文件名的一组相关元素的集合。

    模型：文件对象及其属性，对对象操纵和管理的如那件集合、文件系统的接口

    工作：文件的存取、目录管理、文件的组织、文件存储空间的管理、文件操作、文件的共享保护和保密