操作系统-期末考试提纲

练习题1

一、单选题

1．操作系统采用分页式存储管理方法,要求(  )。

A、每个进程拥有一张页表,但只要执行进程的页表驻留在内存中,其他进程的页表不必驻留在内存中。

B、每个进程拥有一张页表,且进程的页表驻留在内存中。

C、所有进程共享一张页表,只有页表中当前使用的页面驻留在内存中,以最大限度地节约有限的内存空间。

D、所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中。

2．在分页存储管理系统中,从页号到物理块号的地址映射是通过(  )实现的。

A、PCB

B、页表

C、JCB

D、段表

3．分区管理和分页管理的主要区别是(  )。

A、分区管理中的块比分页管理中的页要小

B、分页管理有存储保护而分区管理没有

C、分页管理有地址映射而分区管理没有

D、分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。

4．在可变分区存储管理中的紧凑技术可以(  )。

A、缩短访问时间

B、加速地址转换

C、增加主存容量

D、集中空闲区

5．(   )是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。

A、覆盖技术

B、交换技术

C、物理扩充

D、虚拟技术

6．在可变分区存储管理中,最佳适应分配算法要求对空闲区表项按(    )进行排列。

A、尺寸从小到大

B、地址从小到大

C、地址从大到小

D、尺寸从大到小

7．存储管理的目的是(    )。

A、方便用户和提高内存利用率

B、增加内存实际容量

C、方便用户

D、提高内存利用率

8．静态重定位的时机是(   )。

A、程序运行时

B、程序装入时

C、程序链接时

D、程序编译时

9．通常所说的“存储保护”的基本含义是(  )。

A、防止程序被人偷看

B、防止程序丢失

C、防止存储器硬件受损

D、防止程序间相互越界访问

二、填空题

1．在页式存储管理中，页表的大小由作业所占页的多少决定。

2．在页式存储管理方法中,页表的作用是实现从页号到物理块号的地址映射,存储页表的作用是记录内存页面分配情况。

3．分页存储管理每读取一个数据，一般要访问2 次内存。

4．存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把逻辑地址变成物理地址，静态重定位由连接装入程序实现，动态重定位由硬件地址变换机构实现。

三、简答题

1 . 某操作系统采用可变分区存储管理方法，用户区为512KB，且起始地址为0，采用空闲分区表管理空闲区。若分配采用分配空闲区低地址部分的方案，且初始时用户区的512KB空间空闲，对下述申请序列：

申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K。

回答下列问题：

（1）采用首次适应算法，空闲分区中有哪些空闲块（给出起始地址，大小）？

（2）采用最佳适应算法，空闲分区中有哪些空闲块（给出起始地址，大小）？

（3）若再申请100K，针对（1）和（2）各有什么结果？

答：

（1）空闲块起始地址150K-180K，大小30K

     空闲块起始地址280K-300K,大小20K

     空闲块起始地址400K-512K，大小112K

（2）空闲块起始地址210K-300K,大小90K

     空闲块起始地址400K-430K，大小30K

     空闲块起始地址470K-512K，大小42K

（3）针对（1）空闲块起始地址150K-180K，大小30K

              空闲块起始地址280K-300K，大小20K

              空闲块起始地址500K-512K，大小12K

   针对（2）找不到足够的空闲块

2．存储管理的基本任务是什么？

答：

1. 内存的分配和回收；
2. 地址重定位；
3. 存储共享和保护；
4. 内存扩充。

3. 

4．假定某采用分页式存储管理的系统中，主存容量为1M，被分为256块，块号为0，1，2，……，255。某作业的地址空间站4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答以下问题：

（1）主存地址应该用多少位来表示？

（2）作业每一页的长度是多少？

（3）逻辑地址中的页内偏移应用多少位来表示？

（4）写出作业中的每一页在主存块中的起始地址。

 

练习题2

一、单选题（本题共10小题，满分50分）

1.操作系统是一种( )

A.应用软件	B.系统软件
C.通用软件	D.工具软件

2.并发性是指若干进程在( )发生。

A.同一时刻	B.同一时间间隔内
C.不同时刻	D.不同时间间隔内

3.在进程管理中,在(  )时,进程从阻塞状态变为就绪状态。

A.进程被调度程序选中	B.进程等待某一事件发生
C.等待的事件出现	D.时间片结束

4.在分时系统中,一个进程用完给它的时间片后,其状态变为(  )

A.就绪	B.等待
C.运行	D.由用户设定

5.(  )是指从作业提交系统到完成之间的时间间隔。

A.周转时间	B.响应时间
C.等待时间	D.运行时间

6.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的(  )关系。

A.同步	B.互斥
C.竞争	D.合作

7.在一段时间内,只允许一个进程访问的资源称为(  )

A.共享资源	B.临界区
C.临界资源	D.共享区

8.在请求页式存储管理中,若所需页面不在内存中,则会引起(  )。