《操作系统》复习整理 下载本文

C.键盘命令 D.系统调用

10、 用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指( C)。

A.进程 B.程序 C.作业 D.系统调用 11、 操作系统作业管理的主要功能是( A )。

A.作业调度与控制 B.作业提交 C.作业准备 D.编制程序

12、 用户在自己的用户终端上连续键入组成作业的若干命令,无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串,存储在一个系统缓冲区中,由操作系统自动地对这些命令逐步提取并解释进行,最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中,前后台作业的执行调度(A )。 A.完全由操作系统自动完成,无需用户干预 B. 由用户干预完成

C.由系统和用户干预结合完成 D. 全由用户完成

13、 在操作系统中,JCB是指( A )。

A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 14、 作业在系统中存在与否的唯一标志是( C )。

A.源程序 B.作业说明书 C.作业控制块 D.目的程序 15、 操作系统中的作业管理是一种( A )。

A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 16、 作业调度的关键在于( B )。

A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 17、 系统调用的目的是( A )。

A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源

18、 系统调用是由操作系统提供的内部调用,它( B )。

A.直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C.是命令接口中的命令使用 D. 与系统的命令一样

19、 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A )调度算法。

A.先来先服务 B. 最短作业优先 C.定时轮转法 D. 优先数法

20、 操作系统内核与用户程序、应用程序之间的接口是(C )。

A. shell命令 B. 图形界面 C. 系统调用 D. C语言函数

3.

第三章 文件管理

1. 学习重点:

(1)文件管理的任务和功能

(2)操作系统文件的特点。文件的组织机构:文件元素(物理上: 位、字节、块、页、盘等组成;逻辑上:有字、字段、记录、虚拟块、文件、文件目录、文件夹和文件卷等。

(3)文件分类(按文件性质与用途分:系统文件、库文件;按操作保护分:只读文件、可读可写文件、可执行文件;按使用情况分:临时文件、永久文件、档案文件;按用户观点分统:普通文件、目录文件、特殊文件;按存取的物理结构分:顺序(连续)文件、链接文件、索引文件;按文件的逻辑存储结构分:有结构文件和无结构文件;按文件中的数据形式分:源文件和目标文件等

(4)文件的文件的物理结构和逻辑结构:空闲表法、自由链表法和成组链接法

(5)文件的目录结构:一级文件目录、二级文件目录、多级文件目录,文件目录的管理,“活动文件表”

(6)文件的存取控制:存取控制矩阵、用户权限表、使用密码

(7)文件的使用:文件系统的系统调用(创建、打开、读写、关闭、刪除等)

2. 教学要求:

(1) 理解文件管理的任务和功能。 (2) 牢固掌握文件、文件系统的概念。 (3) 掌握文件系统的分类。

(4) 掌握文件的逻辑组织和物理组织的概念,以及相应的组织形式。 (5) 掌握文件系统的目录分类管理特点。

(6) 理解文件存取控制的作用及UNIX系统中采取的办法。

(7) 了解文件系统的系统调用,如创建、打开、读写、关闭、刪除等。 (8) 了解:文件系统的编程设计

3. 习题

1、一个文件系统能否管理两个以上物理硬盘? 答:一个文件系统能够管理两个以上的物理硬盘。

2、对文件的主要操作使用内容是什么?它的系统调用内容是什么? 答:对文件系统的主要操作为:

(1)文件管理:包括目录管理,实现按名存取。

(2)文件存储空间的管理:文件的组织形式——逻辑结构和物理结构,分配与管理外部存取器。

(3)文件的存取控制:解决文件保护、保密和共享。

(4)提供方便的用户接口——系统调用。系统调用的主要内容有:文件的创建、打开、读、写、关闭、删除等。

3、试说明文件系统中对文件操作的系统调用处理功能。

答:系统调用是操作系统提供给编程人员的唯一接口。利用系统调用,编程人员在源程序中动态请求和释放系统资源,调用系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。系统调用如同一个黑匣子,对使用者屏蔽了具体操作动作,只是提供了有关功能。

有关文件系统的系统调用是用户经常使用的,包括文件的创建(create)、打开(open)、读(read)、写(write)、关闭(close)等。下面是一个有关文件系统的系统调用的例子。 main(argc,argv) int argc; char *argv[]; {

int fd1,fd2,fd3,n;

char buf[512],ch=’\\n’;

fd1=open(argv[1],0); /*打开argv[1]对应的文件,返回标识符fd1*/ fd2=open(argv[2],0); /*打开argv[2]对应的文件,返回标识符fd2*/ fd1=create(argv[3],0644); /*创建argv[3]对应的文件,返回标识符fd3*/ while((n=read(fd1,buf,512))>0) /*从fd1中读n<=512字节入buf*/ write(fd3,buf,n); /*将buf中n个字节写入fd3*/ write(fd3,&ch,1); /*将换行符号写入fd3*/

while((n=read(fd2,buf,512))>0) /*从fd2中读n<=512字节入buf*/ write(fd3,buf,n); /*将buf中n个字节写入fd3*/ close(fd1); /*关闭文件*/ close(fd2); /*关闭文件*/ close(fd3); /*关闭文件*/

}

4、从用户观点看,UNIX或Lunix操作系统将文件分为如下三类:普通文件、目录文件、特殊文件。

5、按操作系统中文件的性质与用途分,文件分为:系统文件、库文件、用户文件。 6、按使用情况,文件可分为临时文件、永久文件、档案文件。 7、在UNIX系统中,文件分为普通文件、目录文件、特殊文件。

8、按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。

9、文件的三种物理结构是顺序文件、链接文件、索引文件。 10、 文件的三种物理结构(磁盘空间管理方法):空闲表法、空闲链表法、成组链接法。 11、 UNIX的文件物理结构采用成组链接法。

12、 文件系统在创建一个文件时,为它建立一个( A )。

A.文件目录 B.目录文件 C.逻辑结构 D.逻辑空间

13、 如果文件系统中有两个文件重名,不应采用( A )。

A.一级目录结构 B.树型目录结构 C.二级目录结构 D.A和C 14、 文件系统采用二级文件目录可以( D )。

A.缩短访问存储器的时间 B.实现文件共享

C.节省内存空间 D.解决不同用户间的文件命名冲突 15、 文件代表了计算机系统中的( C )。

A.硬件 B.软件 C.软件资源 D.硬件资源

16、 在UNIX系统中,用户程序经过编译之后得到的可执行文件属于( B )。 A.ASCII文件 B.普通文件 C.目录文件 D.特别文件 17、 特殊文件是与( C)有关的文件。

A.文本 B.图象

C.硬件设备 D.二进制数据 18、 文件的存储方法依赖于( C )。

A.文件的物理结构 B.存放文件的存储设备的特性 C.A和B D.文件的逻辑 19、 树型目录结构的第一级称为目录树的( B )。

A.分支节点 B.根节点 C.叶节点 D.终节点

20、 使用绝对路径名访问文件是从( C )开始按目录结构访问某个文件。

A.当前目录 B.用户主目录 C.根目录 D.父目录 21、 目录文件所存放的信息是( D )。

A.某一文件存放的数据信息 B. 某一文件的文件目录

C.该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

22、 ( A)是指有关操作系统和其他系统程序组成的文件。

A.系统文件 B.档案文件 C.用户文件 D.顺序文件 23、 按文件用途来分,编辑程序是(A )。

A.系统文件 B.档案文件 C.用户文件 D.库文件

24、 由字符序列组成,文件内的信息不再划分结构,这是指( A )。

A.流式文件 B. 记录式文件 C.顺序文件 D.有序文件 25、 Autoexec.bat文件的逻辑结构形式是( A )。

A.字符流式文件 B. 库文件 C.记录式文件 D.只读文件 26、 数据库文件的逻辑结构形式是( C)。

A.字符流式文件 B. 档案文件 C.记录式文件 D.只读文件 27、 逻辑文件是( B )的文件组织形式。

A.在外部设备上 B.从用户观点看 C.虚拟存储 D.目录

4.

第四章 存储管理

1. 学习重点:

(1)存储管理的任务和功能。

(2)概念:逻辑(相对)地址、物理(绝对)地址、重定位、虚拟存储、分区分配存储管理(固定分区分配、可变式动态分区分配、可重定位分区分配、多重分区分配)。

(3)动态分区分配的分配算法:首次适应法、循环适应法、最佳适应法和最坏适应法。 (4)内存“扩充”技术:交換与覆盖;内存保护技术:存储保护键和界限寄存器。

(5)请求页式存储管理:实现原理、页表的设计、请求淘汰換页算法(先进先出算法、循环检测法、LRU最近最少使用页面先淘汰、LFU最不经常使用的页面先淘汰、NUR最近没有使用页面先淘汰、OPT最优淘汰算法replacement 和随机数淘汰页面算法);页式存储管理优缺点。

(6)段式存储管理特点;段页式存储管理特点。

2. 教学要求:

(1) 理解内存管理的任务和功能。

(2) 理解三级存储器结构:高速缓存、内存、外存。

(3) 掌握分区存储器管理方法:内存分配、内存扩充、内存保护。 (4) 掌握分页和分段概念,二者的主要区别。

(5) 掌握页式存储管理技术的实现思想,如何实现从逻辑地址到物理地址的转换。 (6) 掌握解分段存储管理技术的实现思想。

(7) 理解页面置换的先进先出法、循环检测法和最近最少使用置换法(LRU)等。

(8) 牢固掌握以下概念:逻辑地址、物理地址、可重定位地址、重定位、虚拟存储器。