发布时间 : 星期日 文章操作系统习题绝对经典更新完毕开始阅读be4b908984868762caaed531
1．在某计算机系统中，时钟中断处理程序每次执行时间为2ms(包括进程切换开销)。若时钟中断频率为60Hz，试问
CPU用于时钟中断处理的比率是多少?
2．假设用下列流程将一批数据以串行方式从输入设备送至磁盘，在硬件提供通道的情况下，软件如何能将下述流程
改造成并行方式(外设与外设间并行) 流程：
(1)启动输入设备将一块数据读入内存缓冲区； (2)等待输入结束；
(3)启动磁盘设备将缓冲区中信息写盘； (4)等待写盘结束；
(5)转第一步，直至一批数据传输结束。
3．描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程。 4．什么是缓冲池?设计一个数据结构来管理缓冲池。 5．设管理缓冲区的3个队列分别为空白缓冲队列em，输入缓冲队列in，以及输出缓冲队列out，过程add_buf(type，
numb)和take_buf(type，numb)分别用来把缓冲区numb插入type队列和从type队列中取出缓冲区numb。试描述进程从任一缓冲队列中得到一个缓冲区的过程get_buf(type，numb)和释放一个缓冲区numb进入缓冲队列的过程put_buf(type，numb)。
6．在某计算机系统中，其屏幕显示位分辨率为640X480，若要存储一屏256彩色的图像，需要多少字节存储空间? 7． 假定磁盘块的大小为1KB，对于540M的硬盘，其文件分配表需要占用多少存储空间?当硬盘容量为1.2G时，FAT
需要占用多少空间?
8．假定磁盘块大小为2KB，对于1GB的硬盘，其文件分配表FAT需要占用多少存储空间?当硬盘容量为20GB时，FAT
需要占用多少空间?
9．假如磁盘的每个磁道分成9个块，现有一文件共有A，B，?，I九个记录，每个记录的大小与块的大小相等，设
磁盘转速为27ms／转，每读出一块后需要2ms的处理时间。若忽略其他辅助时间，试问： (1)如果顺序存放这些记录并顺序读取，处理该文件要多少时间? (2)如果要顺序读取该文件，记录如何存放处理时间最短?
10．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3ms时间，
移动臂当前位于40号柱面，磁头正向磁道号增加方向移动。请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
(1)先来先服务算法。
(2)最短寻找时间优先算法。 (3)电梯调度算法。
11．假设对磁盘的请求串为95，180，35，120，10，122，64，68，且磁头的初始位置为30，磁头正向磁道号增加
方向移动。试分别写出FCFS、SSTF、SCAN调度算法的磁头访问序列并计算出平均寻道长度各为多少? (磁道号：0~199)
12．设某移动头磁盘有200道，编号为1～199，磁头当前正处在130道上，且正向0磁道方向移动，对于下列磁盘
访问序列(磁道号)：70、120、80、160、60、150。
求在FCFS、SSTF及SCAN调度算法下的磁头移动顺序及移动总量(以磁道数计)。
13．某移动臂磁盘的柱面由外到里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表所
示的请求序列在等待访问磁盘。 次序 1 2 3 160 4 80 5 90 6 125 7 30 8 20 9 140 10 25 柱面号 190 10 回答下面的问题：
(1)写出分别采用SSTF和SCAN算法时，实际处理上述请求的次序。
(2)针对本题比较上述两种算法，就移动所花时间(忽略移动臂改向时间)而言，哪种算法更合适?简要说明之。 14．当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、
6、38。寻道(Track)时间，移动一个柱面需6ms，按下列算法计算所需寻道时间(柱面移动顺序及所需时间，总寻道时间；忽略到达指定柱面后所需寻道时间)。
(1)FCFS； (2)SSTF； (3)SCAN(当前状态为向上)。
15．磁盘系统调度中，采用SCAN调度算法为任务队列67，65，124，14，122，37，183，98服务。是计算服务结束
时，磁头总共移动了几个磁道。假设磁头总在第0道至第199道之间移动；开始服务时，磁头刚从60移到67。
16．某软盘有40个磁道，磁头从一个磁道移至另一磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的
平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100块的文件需要多少时间?如果系统对磁盘进行了整理，让同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻数据块的平均距离降为2磁道，这时读取一个100块的文件需要多少时间?
练习题参考答案 一、单项选择题 1.B 7. D
二、判断题 1. X 8.√ 15.√ 2.X 9. X 16. X 3. X 10.√ 4. X 11.√ 5.X 6.√ 7.√ 14. X 12.√ 13.√ 2. C 8. C 3. A 4. C 5. A 9. A 10. B 11. A 6. A 12. B 18. A 13. A 14. D 15. C 16. C 17. A
三、填空题
1．独占分配、共享分配、虚拟分配
2．输入／输出 3．设备、控制器、通道 4．输入设备、输出设备 5，高的利用率、死锁问题 6．设备分配中应保证不会引起进程死锁 7．独享、共享、虚拟
8．缓和CPU和I／0设备间速度不匹配的矛盾；减少对CPU的中断频率和放宽对CPU响应时间限制：提高CPU和I／0设备间的并行性 9．缓冲首部：缓冲体 10．虚拟设备；独占
11．独占 12．输入井、输出井 13．SPOOLING、独占、共享 14．通道和中断 15．DMA方式、通道控制方式 16．设备驱动 17．专门负责输入／输出工作的处理机 18．通道程序 19．CPU、外设 20．中断、通道
21．设备控制表、控制器控制表、通道控制表、系统设备表 22．实现设备独立性、实现设备分配的灵活性 23．寻道时间、旋转延迟时间、传输时间
4、文件管理 一、选择题
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．数据 B．记录 D．页面
8．在下列文件的物理结构中， ( )不利于文件长度动态增长。
A．顺序结构 B．链接结构 C．索引结构 D．Hash结构
9．如果文件采用直接存取方式且文件大小固定，则宜选择( )文件结构。
A．直接 B．顺序 C．随机 D．索引 10．文件系统采用二级目录结构，这样可以( )。
A．缩短访问文件存储器的时间 B．实现文件共享
C．节省主存空间 D．解决不同用户之间的文件命名冲突问题 11．以下叙述中正确的是( )。
A．文件系统要负责文件存储空间的管理，但不能完成文件的物理地址的转换。 B．多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的。 C．文件被划分成大小相等的若干个物理块，一般物理块的大小是不固定的。 D．逻辑记录是对文件进行存取操作的基本单位。
12．如果允许不同用户的文件可以具有相同的文件名，通常采用( )来保证按名存取的正确性。
A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构 13．对记录式文件，操作系统为用户存取文件信息的最小单位是( )。
A．字符 B．数据项 C． 记录 D．文件 14．目录文件是由( )构成的文件。
A．PCB B．进程集合 C．文件控制块 D．文件集合
15．文件管理的主要功能有：文件存储空间的管理、文件操作的管理、目录管理、存取控制和( )。
A．文件的保护 B．文件的读写管理 C．文件的读管理 D．文件的写管理 16．在文件系统内部，给每个文件设置了( )文件控制块。
A．一个 B．两个 C．三个 D．无数个
17．对于文件系统的磁盘空间的管理方法，学过的主要有空闲表法、空闲链表法、位示图法和（ ）。
A．空闲空间连接法 B．成组连接法 C．连接法 D．以上都不对 18．目录文件所存放的信息是( )。
A．某一文件存放的数据信息 B．某一文件的文件目录
C．该目录中所有数据文件目录 D．该目录中所有子目录文件和数据文件的目录 19．位示图方法可用于( )。
A．磁盘空间的管理 B．磁盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 20．文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。
A．应该相同 B．应该不同 C．可以相同，也可以不同 D．受系统约束 21．在常用的目录结构形式中，二级目录结构形式是由主文件目录和( )组成。
A．根目录 B．子目录 C．当前目录 D．用户文件目录 22．在操作系统中，文件系统的主要目的是( )。
A．实现虚拟存储 B．实现对文件的按名存取
C．实现对文件的按内存存取 D．实现对文件的高速输入输出 23．文件系统是指( )。
A．文件的集合 B．文件的目录集合
C．实现文件存取和管理的一组软件 D．文件、管理文件的软件及数据结构的总体 24．文件系统中实现按名存取功能主要是通过( )来实现。
A．查找位示图 B．查找文件目录 C．查找作业表 D．地址转换机构
二、判断题
1．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
2．在分配磁盘空间的3种方法中，链接分配方法最慢，因为磁头可能不得不在存取文件之间移动。 3．文件是被命名的数据的集合体。
4．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 5．在文件系统支持下，用户需知道文件存放的物理地址。
6．文件目录存放在内存的一个固定区域。
7．在磁盘上若将一组逻辑上连续的记录交叉间隔地安排在同一磁道上，可以节省顺序访问文件时的记录定位时
间。
8．文件的具体实现是操作系统考虑的范畴，因而用户不必关心。 9．文件系统中的文件共享是指多个用户共享使用相同的一个文件副本
10．顺序文件是利用磁盘的特有性质实现的，因此顺序文件只有存放在磁带上。 11．直接访问文件也能顺序访问，但一般效率较差。 12．逻辑文件在外存的组织结构称为文件的物理结构。
13．索引顺序文件是一种特殊的顺序文件，因此通常存放在磁带上。 14．索引顺序文件既能顺序访问，又能随机访问。 15．文件的索引访问方式是一种直接访问方式。
三、填空题
1．在文件的目录表中，每个文件在某目录项中至少应包含文件名和 。 2．磁盘文件目录表的内容至少应包含 和 。
3．从文件管理角度看，文件由 和文件体两部分组成。
4．按操作保护分类,可把文件分为 、 、 、 。 5．按用途可把文件分为 、 、 。
6．在文件系统中，若按逻辑结构划分，可将文件分成 和记录式文件两大类。
7．文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的 、从实现观点出发，
文件在外存上的存放组织形式称为文件的 。
8．基本的文件物理存储组织形式有 、 和 。 9．文件的物理组织有顺序、 和索引。
10．在文件系统中，要求物理块必须连续的物理文件是 。
11．文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表，由此表和文件本身构成的文件是 。 12．索引文件大体上由 区和 区构成；其中 区一般按关键字的顺序存放。
13．每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的 和该记录的 。 14．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的 。 15．操作系统实现按名存取进行检索的关键在于解决文件名与 的转换。 16．磁盘与主机之间传递数据是以 为单位进行的。
17．用户调用 和 文件操作来申请对文件的使用权。
18．对操作系统而言，打开文件的主要作用是将文件 装入内存。
四、简答题
1．什么是文件?它包含哪些内容及特点? 2．什么是文件，什么是文件系统? 3．文件系统要解决哪些问题?
4．一般说来，文件系统应具备哪些功能? 5．记录式文件与流式文件的含义各是什么? 6．文件控制块应包括哪些内容?
7．什么是文件目录，什么是目录文件?
8．什么是文件的链式结构?什么是文件的顺序结构?从空间利用率和文件操作两方面比较它们的优劣。 9．什么是文件的物理结构?在文件存储器中，文件可组织成哪几种基本的物理结构?
10．一个含5个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求
在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 11．为什么要实行文件保护?都有哪些文件保护方法? 12．请介绍文件存储空间管理中的几种常用的技术。
13．试述文件管理系统设置打开文件，关闭文件命令的原因。
五、应用题