4. 某系统采用可变分区方式管理主存,假定主存中按地址顺序依次有五个空闲区,空闲区
的大小依次为36K、27K、10K、185K、70K。现有五个作业J1、J2、J3、J4、J5,先后要入主存储器,它们各需主存20K、32K、45K、170K、10K。若采用最优适应分配算法请将分配情况填入下面分配后的图中。(要求将作业名和剩余的空闲区大小都填入图中) 作业分配后 作业分配前
36K空闲 27K空闲 10K空闲 185K空闲 70K空闲
作业分配前 36K空闲 27K空闲 10K空闲 185K空闲 70K空闲 作业分配后
J2+4K空间 J1+7K空间 J5 J4+15K空闲 J3+25K空闲 第五章 复习题
一、单项选择题
1. 文件按用途分类,不包括( D )。
A. 系统文件 B. 库文件 C. 用户文件 D. 档案文件
2. 一种既方便顺序存取又适合随机存取的文件存储结构是( C )。
A. 顺序文件 B. 链接文件 C. 索引文件 D. 串联文件
3. 若把文件以顺序结构的方式存放到磁盘上,则存在的缺点是( B )。 A. 目录结构复杂 B. 磁盘空间利用率低
21
C. 计算地址困难 D. 读写速度低
4 磁带上的每个文件组成部分不包括( C )。
A. 文件头标 B. 文件信息 C. 文件正文 D. 文件尾标
5. 文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件,这种划分信息的
工作是( A )时完成的。
A. 用户组织文件 B. 系统转储文件
C. 系统装入文件 D. 外设存取文件
6. UNIX系统调用unlink的作用是( B )。
A. 为一个文件再取一个新文件名 B. 删除文件的一个文件名 C. 请求读一个已经打开的文件 D. 建立两个文件的链接
7. 下面对目录结构描述错误的是( A )。
A. 一级目录结构解决了文件的重名问题 B. 树形目录结构解决了文件的重名问题 C. 树形目录结构能进行存取权限的控制 C. 树形目录结构有利于文件分类
8. 读一个文件信息时,应依次调用( A )。
A. 打开文件、读文件、关闭文件 B. 建立文件、读文件、关闭文件 C. 建立文件、读文件、写文件 D. 读文件、保存文件、关闭文件
9. 若允许用户按各自定义的文件名访问某个共享文件夹,则该系统应( C )。 A. 为每个用户复制一份文件 B. 设置命名转换机制
C. 采用多级目录结构 D. 使该文件有多种物理结构形式
10. 文件的存储结构采用哪种形式是与( C )有关。
A. 文件的逻辑结构 B. 存储空间的管理方式
C. 存储介质的类型 D. 文件的长度
11. 下列选项中属于存储介质的是( C )。
A. 磁带机 B. 磁盘驱动器
C. 软磁盘片 D. 卡片机
12. 实现记录的成组与分解能提高磁盘空间的利用率,但必须设置主存缓冲区,该缓冲区的
22
长度应根据( A )来确定。
A. 磁盘块的大小 B. 成组的记录数
C. 逻辑记录的长度 D. 文件的长度
13. 对记录式文件,操作系统为用户存取文件信息的最小单位是( C )。 A. 字符 B. 数据项
C. 记录 D. 文件
14. 能用来唯一地标识某个记录的数据项称为记录的( B )。 A. 索引 B. 主键
C. 次键 D. 关键字
15. 如果用户已经不再需要某个文件了,则可依次调用( C )文件操作来请求文件系统
删除该文件。
A. 建立、删除 B. 打开、删除 C. 关闭、删除 D. 删除
16. 文件管理中可利用“位示图”来指示( B )。
A. 文件目录的存放位置 B. 磁盘空间的使用情况 C. 文件的存取方法 D. 当前读/写记录的位置
17. UNIX把磁盘空间划分成长度为( C )个字节的许多块。
A. 128 B. 256 C. 512 D. 1024
18. 磁带上文件采用的存储结构是( B )。
A. 索引结构 B. 顺序结构 C. 随机结构 D. 链接结构
19. 下面关于文件共享说法中正确的是( C )。 A. 只有树形目录结构才具有文件共享的基础 B. 一级目录组织允许文件共享 C. 二级目录组织允许文件共享
D. 一级、二级、树形目录结构都允许文件共享
20. UNIX系统中,系统调用link的功能是( A )。 A. 为一个文件再取一个新文件名
B. 对一个已经建立或打开的文件执行写操作 C. 为两个已打开的文件建立链接操作 D. 建立一个新文件
21. 按在存储介质上的组织方式文件可分为( A )。
A. 顺序文件、链接文件和索引文件 B. 流式文件和记录文件
23
C. 临时文件、永久文件和档案文件 D. 系统文件、库文件和用户文件
22. 在UNIX系统中,关于索引节点是( D )。
A. 每个磁盘一个 B. 整个系统一个 C. 一个目录一个 D. 每个文件一个
23. 某若干相同数据项(姓名,学号,性别,出生年月,总成绩)组成的记录式文件,数据
项( A )能作为记录的主键。
A. 学号 B. 性别 C. 姓名 D. 总成绩 24. 存放在存储介质上的文件称为( C )。
A. 逻辑文件 B. 顺序文件 C. 物理文件 D. 磁盘文件
25. 文件按其保护级别可分为( D )。
A. 临时文件、永久文件、档案文件 B. 系统文件、库文件、用户文件 C. 输入文件、输出文件、输入输出文件 D. 只读文件、执行文件、读写文件
26. UNIX规定每个进程最多同时打开的文件数为( C )。
A. 1 B. 5 C. 15 D. 20
27. 下列选项中,对二级目录结构描述正确的是( C )。 A. 二级目录结构为整个系统设置一张目录表称为用户文件目录 B. 二级目录结构为每个用户设置一张目录表称为主文件目录 C. 采用二级目录结构可使不同的用户共享某个文件
D. 在二级目录结构中不同的用户不允许为各自的文件命名相同的名字
28. 在UNIX中,文件的存储结构采用的是( B )。 A. 顺序结构 B. 索引结构 C. 链接方式 D. 以上三种都采用
29. 对随机存取的文件只能在磁盘上组织成( C )。
A. 顺序文件 B. 链接文件 C. 索引文件 D. 以上方式都可以
30. 文件系统的主要目的是( C )。
A. 实现虚拟存储管理 B. 用于存储系统文档 C. 实现对文件的按名存取 D. 实现目录检索
二、填空题
24
31. 把逻辑上连续的信息存储到存储介质上依次相邻的块上,便形成了 __顺序___ 结构的
文件。
32. 树形目录结构的第一级称为目录树的 ____根节点______ 。 33. UNIX把磁盘空间划分成长度为 ___512_______ 个字节的许多块。 34. 文件系统中,从当前记录开始设置的路径被称为 ___相对路径_______ 。
35. 一卷存储介质上可以划分成多个用来存放信息的连续区域,把这样的区域称为 __块________ 。
36. 数据库文件的逻辑结构形式是 __记录式文件________ 。
37. 文件操作主要有建立文件、打开文件、读文件、写文件、关闭文件、____删除文件______
等操作。
38. 由用户根据使用要求组织的文件称为 ___逻辑_______ 文件。 39. 空闲块的连接方式有单块连接和 ____成组连接____________ 。
40. 磁盘存储空间管理常用的方法包括 ___位示图_______ 、空闲块表和空闲块链等。 41. 磁盘上的信息可随机存取,而磁带上的信息则只能 ___顺序_____ 存取
42. 组织成链接结构和 ___索引结构_______ 形式的物理文件,文件信息可以存放在不相邻
的物理块上。
三、名词解释
43. 块因子:每个存储块中包含的逻辑记录的个数称为块因子。
44. 主键:能用来唯一地标识某个记录的数据项称为记录的主键。
45. 文件:逻辑上具有完整意义的信息集合称为文件。
46. 块:存储介质上可连续存储信息的一个区域称为块。
47. 流式文件:用户对文件中的不再划分可独立的单位,整个文件是由依次的一串信息组成。
四、简答题
48. 简述文件的存取方式与存储结构之间的关系。
25
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库计算机操作系统概论复习资料习题答案(1)(5)在线全文阅读。
相关推荐: