21、 文件系统采用二级目录结构，这样可以（D）。
A 缩短访问文件存储器的时间 B 实现文件共享 C 节省主存空间D 解决不同用户之间的文件名冲突问题
22、 常用的文件存取方法有两种：顺序存取和（D）。 A流式 B 串联 C 顺序 D 随机
23、 下列叙述中正确的五项是：（A、D、F、G、H） A 在磁带上的顺序文件中插入新的记录时，必须复制整个文件 B 由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济 C 在索引顺序文件的最后添加新的记录时，必须复制整个文件 D 在磁带上的顺序文件的最后添加新的记录时，不必复制整个文件
E顺序文件是利用磁带的特有性质实现的，因此顺序文件只有存放在磁带上 F 索引顺序文件既能顺序访问，又能随机访问 G直接访问文件也能顺序访问，但是一般效率较差
H变更磁盘上的顺序文件的记录内容时，不一定要复制整个文件 I 在磁盘上的顺序文件中插入新的记录时，必须复制整个文件 J 索引顺序文件是一种特殊的顺序文件，因此通常存放在磁带上 24、 以下叙述中正确的是（D）。
A 文件系统要负责文件存储空间的管理，但是不能完成文件名到物理地址的转换 B 多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的 C 文件被划分成大小相等的若干个物理块，一般物理块的大小是固定的 D 逻辑记录是对文件进行存取操作的基本单位 二、 填空题
1、 索引文件大体上是由（索引）区和（数据索引）区构成的，其中（）区一般按关键字的顺序存放
2、 对操作系统而言，打开文件广义指令的主要作用是装入（文件）目录表 3、 磁盘文件目录表的内容至少应包括（文件名）和（文件在磁盘上的存放地址）。 4、 操作系统实现按名存取进行检索等关键在于解决文件名与（文件存储地址）的转换 5、 文件的物理组织有顺序、（链接）和索引。
6、 在文件系统中，若按逻辑结构划分，可将文件划分为（流式）和记录式文件两大类 7、 按用户对文件的存取权限将用户分为若干组，同时规定每一组用户对文件的访问权限，这样，所有用户组存取权限的集合称为该文件的（存取控制表）。
26
8、 （文件保护）是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。 9、 从文件管理角度来看，文件是由（文件控制块）和文件体两部分组成的。 10、 文件转储的方法有两种，全量转储和（增量存储）。 11、 磁盘和主机之间传递数据是以（数据块）为单位进行的。 12、 在文件系统中，要求物理块必须连续的物理文件是（顺序文件）。
13、 文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（索引文件）。
14、 （最短寻道时间优先）算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象
15、 访问磁盘时间由三部分组成，即（寻道）、（旋转延迟）和（传输）。
16、 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结构）；从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构）。 三、 简答题与操作题
1、 什么是文件?它包含哪些内容及特点？ 2、 文件系统要解决哪些问题？
3、 什么是逻辑文件？什么是物理文件？ 4、 什么是数据项、记录和文件？ 5、 对目录管理的主要要求是什么？
6、 简述文件的外存分配中的连续分配、链接分配和所引分配各自主要的优缺点。
综合题
1. 在测量控制系统中，数据采集任务把所采集的数据送人一单缓冲区，计算任务从该缓冲区中 取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
2.桌上有一空盘，允许放一只水果。爸爸可向盘中放苹果，也可以放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
3.设在公共汽车上，司机和售票员的活动分别是： 司机的活动： 启动车辆； 正常行车； 到站停车； 售票员的活动： 关车门； 售票；
27
开车门；
在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现他们的同步。
4.（1）写出P、V操作的定义。
（2）有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。 5.有一个仓库，可以放A和B两种产品，但要求： （1）每次只能存入一种产品（A或B）； （2）-N
其中，M和N是正整数。试用P、V操作描述产品A和产品B的入库过程。 6.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。 7.课本P102 第20题。
8.假设有一台计算机，它有1M内存，操作系统占200K，每个用户进程也占200K，用户进程等待I/O的时间为80%，若增加1M内存，则CPU的利用率将提高多少？
9.有两个程序，A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，最后使用CPU10秒。B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？
10.设有4道作业，它们的提交时间及执行时间如下：
作业号 提交时间 执行时间 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
11.假设有四个作业，它们的提交时间、运行时间如下所示。若采用相应比高者优先调度算法，试问平均周转时间和平均带权周转时间是多少？
作业号 提交时间 执行时间
28
1 8.0 2.0 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4
12.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占调度算法。在下表所示的作业序列，作业优先数即为进程优先数，优先数越小，优先级越高。
作业号 到达时间 估计运行时间 优先数 A 10：00 40分 5 B 10：20 30分 3 C 10：30 50分 4 D 10：50 20分 6
13.下表给出了作业1、2、3的到达时间和运行时间，采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？
作业 1 2 3 提交时间 0.0 0.4 1.0 运行时间 8.0 4.0 1.0 14.若在后背作业队列中等待运行的同时有三个作业1、2、3,已知它们各自的运行时间未a,b,c, 且满足关系a 15.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面，若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页中断率为多少？假定现在有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页中断率为多少？ 16.设有一页存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存中共有8个存储块，试问逻辑地址至少应为多少位?内存空间有多大？ 17.在一个段式存储管理系统中，其段表为： 29 段号 0 1 2 3 内存起始地址 210 2350 100 1350 段长 500 20 90 590 试求下述逻辑地址对应的物理地址？ 段号 0 1 2 3 18.有一页式系统，其页表存放在主存中。 （1） 如果对主存的一次存取需要1.5微妙，试问实现一次页面访问的时间是多少？ （2） 如果系统加有快表，平均命中率为85%， 当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少？ 19.在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页中断率（假设开始执行时主存中没有页面），并比较所的结果。 （1）最佳置换算法 （2）先进先出算法。 （3）最近最久未使用算法。 20.在一分页系统，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH, 且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？ 21.在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048字节）， 且已知该作业的页面映像（即页表）入下： 页号 0 段内位移量 430 10 500 400 块号 2 30 1 2 3 4 6 8 试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。 22.若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少 23. 假定磁带记录密度为每英寸800字符，每一个逻辑纪录为160字符，块间隙为0.6英寸。 今有150个逻辑记录需要存储，试计算磁带利用率？若要使磁带空间的利用率不少于50%，至少应以多少个逻辑纪录为一组？ 31 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库专升本操作系统复习试题及答案(6)在线全文阅读。
相关推荐：