‘壹’ 操作系统文件管理中启动磁盘次数是什么意思，即如何判断启动了磁盘几次
文件的逻辑组织 文件的逻辑组织通常分为两种形式，即有结构文件（记录文件）和无结构文件（字符流文件）。1）有结构文件又称作记录式文件，它在逻辑上可被看成一组连续记录的集合，即文件是由若干个相关的记录组成。每个记录是一组相关的数据集...
‘贰’ 文件目录访问磁盘次数的问题
最少6次：每次读取目录描述信息的时候都在第一块找到下级目录或文件，所以要找到该文件至少要读取A、E、L、Q4个目录项的第一块，然后再读取到T的FCB，根据FCB读取T的某一页，总共6次启动磁盘；
最多12次：每次读取目录描述信息的时候都在最后一块找到下级目录或文件，所以要找到该文件至少要读取A目录项的第一块，E、L、Q3个目录项的所有2个块（最多存储在两个磁盘块上），然后再读取到T的FCB，到这里总共启动了1+3*2+1=8次磁盘，然后因为UNIX最多为三级索引，所以根据FCB最多需要4次读取到T的某一页文件，总共需要8+4=12次启动磁盘
‘叁’ 计算机网络题，跪求大神！~
大哥 仔细看题，我刚刚也是对这个地方有疑问，以为是三次，可是仔细一看，是问在找到主索引表后·还需要访问磁盘几次，一共访问10110，访问第一次10是访问主索引所以不算、第二次100、第三次才到1000，所以还需访问2次
‘肆’ 某系统磁盘块大小为512b，1560字节处的信息要进行多少次的i/o
2.什么是批处理、分时操作系统、实时操作系统?各有什么特征? 3.多道程序设计与多重处理有何区别? 4.讨论操作系统可以从哪些角度出发，如何把它们统一起来? 5.现代操作系统对运行环境有何要求? 3 2 1.有人说，一个进程是由伪处理机执行的一个程序，这话对吗?为什么? 2.比较进程与程序的联系和区别。 3.我们说程序的并发执行将导致最终结果失去封闭性。这话对所有的程序都成立吗?试举例说明。 4.什么是临界区?举一临界区的例子。 5.什么是线程?线程和进程有何区别? 6.某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n 名学生选该课，规定: ① 每2 个学生组成一组，各占一台机器，协同完成上机实习; ② 只有一组2 个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房; ③ 上机实习由一名教师检查，检查完毕，一组学生同时离开机房。 试用P、V操作模拟上机实习过程。 7.今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B 共有N个单元。进程R 负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B 的一个单元中;进程M负责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，”;进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P 取出后，则又可用来存放下一次读入的字符。请用PV操作为同步机制写出它们能正确并发执行的程序。 8.写出Reader-Writer 问题的算法，避免由于不断有Reader 出现，而使得Writer 无限期等待。 9. 设计C 程序(可以嵌入汇编语言)，以忙等待方式实现信号量的P、V操作。 10. 设计C 程序，实现生产者-消费者问题。 说明:8-10 为课外实践练习。 4 3 1.进程调度的功能有哪些? 2.进程调度的时机有哪几种? 3.为什么说在进程上下文切换的过程中，上下文切换程序不能破坏“老”进程的上下文结构? 4.比较常用的几种调度算法。 5.假设有四道作业，它们的进入时刻与执行时间如下所示: 作业号 进入时刻(时) 执行时间(小时) 1 10.00 0.4 2 10.10 1.0 3 10.20 0.6 4 10.30 0.2 在单道程序环境下，分别采用先来先服务和最短作业优先调度算法，试说明它们的调度顺序及平均周转时间。 5 4 1.什么是虚拟存储器?其特点是什么? 2.动态分区管理的常用内存分配算法有哪几种?比较它们各自的优缺点。 3.什么是页式管理?静态页式管理可以实现虚存吗? 4.请求页式管理有哪几种常用的页置换算法?比较它们的优缺点。 5.什么是段式管理?它与页式管理有何区别? 6.在一个请求分页系统中，采用LRU 页面置换算法时，假如一个进程的页面访问顺序为4， 3，2，1，4，3，5，4，3，2，1，5，当分配给该进程的物理块数M 分别为3 和4 时，请计算访问过程中发生的缺页次数和缺页率，比较所得结果。 7.设一个计算机有4 个页框，装入时间、最近访问时间和每页的访问位、修改位如下所示(时间以时钟周期为单位): 页 装入时间 最近访问时间 访问位A 修改位M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 1)NRU 将置换哪一页? 2)LRU 将置换哪一页? 3)FIFO 将置换哪一页? 8.已知如下段表: 段号 基址 长度 合法(0)/非法(1) 0 219 600 0 1 2300 14 0 2 90 100 1 3 1327 580 0 4 1952 96 0 在分段存储管理下系统运行时，下列逻辑地址的物理地址是什么? (1)0，430 (2)1，10 (3)1，11 (4)2，500 (5)3，400 (6)4，112 6 5 1.什么是系统调用?系统调用与一般的过程调用有何区别? 2.在Linux 操作系统中，引起进程调度的时机有哪些? 3.简述 shell 命令在Linux 中的实现过程。 4.在Linux 系统中，进程在什么时候处理它们接收到的软中断信号?进程接收到软中断信号后放在什么地方? 5.Windows 2000/xp 在哪些情况下进行线程优先级提升? 6.试描述使用Win32 API 实现线程同步的一般方法。 7 6 1.什么是文件、文件系统?文件系统有哪些功能? 2.文件的物理结构有哪几种?为什么说串联文件结构不适合随机存取? 3.什么是文件目录?文件目录中包含哪些信息? 4.在实现文件系时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512 字节。文件控制块占64 字节。其中文件名占8 字节。通常将文件控制块分解成两部分，第一部分占10 字节(包括文件名和文件内部号)，第二部分占 56 字节(包括文件内部号和文件其他描述信息)。 ① 假设某一目录文件共有254 个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数。 ② 一般地，若目录文件分解前占用 n 个盘块，分解后改用 m 个盘块存放文件名和文件内部号部分，请组出访问磁盘次数减少的条件。 5.在创建一个文件时，可能发生哪几种情况?应如何处理? 6.文件存取控制方式有哪几种?比较它们的优缺点。 7.文件系统采用多级索引结构搜索文件内容。设块长为512 字节，每个块号长3 字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。 8 7 1.设备管理的目标和功能是什么? 2.什么是I/O 缓冲?为什么要引入I/O 缓冲? 3.设备驱动程序是什么?为什么要有设备驱动程序?用户进程怎样使用设备驱动程序? 4.为什么在单缓冲与双缓冲情况下，系统对一块数据的处理时间分别为 max(C,T)+M 和 max(C,T)?其中，C:CPU 的计算时间，T:数据从I/O 控制器到缓冲区的传输时间，M:数据从缓冲区到用户工作区的传输时间。 5.为什么要引入设备独立性?如何实现设备独立性? 6.某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100 号柱面且移动臂方向是向里的，现有如下表1 所示的请求序列在等待访问磁盘: 表1 访问磁盘请求序列 请求次序 1 2 3 4 5 6 7 8 9 10 柱面号 190 10 160 80 90 125 30 20 140 25 回答下面的问题: ① 写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。 ② 针对本题比较上述两种算法，就移动臂所花的时间(忽略移动臂改向时间)而言，哪种算法更合适?简要说明之。 9 8 1.ext2 文件系统为什么有磁盘I 节点和内存I 节点? 2.在Linux 系统中，用于打开文件的系统调用open 的格式为 fd = open( pathname, flags) 其中，pathname 为欲打开的文件路径名，flags 指示打开方式(读、写)，open 的返回值为文件描述符。 1)给出open 的实现算法。 2)说明用户文件描述符表、系统打开文件表与I 节点表的作用及三者之间的关系。 3.在Linux 系统中，文件共享有哪两种方式? 4.说明Linux 虚拟文件系统VFS 的工作原理。 5.说明Linux 虚拟文件系统VFS 中查找文件的过程。 6.什么是块设备驱动程序? 7.分别给出文件的磁盘索引节点与内存索引节点的引用数可能大于1的情况。 10 9 1.什么是死锁?给出产生死锁的个必要条件。 2.有三个进程P1、P2 和P3 并发工作。进程P1 需用资源S3 和S1;进程P2 需用资源S1 和 S2;进程P3 需用资源S2 和S3。回答: (1) 若对资源分配不加限制，会发生什么情况?为什么? (2) 为保证进程正确工作，应采用怎样的资源分配策略?为什么? 3.某系统有R1，R2，R3 三种资源，在T0 时刻P1，P2，P3，P4 四个进程对资源的占用和需求情况如表1 所示，此刻系统的可用资源向量为(2, 1, 2)，问题: ① 将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来; ② 如果此时P1 和P2 均发出资源请求向量Request(1, 0, 1)，为了保持系统安全性，应该如何分配资源给这两个进程?说明你所采用策略的原因; ③ 如果②中两个请求立刻得到满足后，系统此刻是否处于死锁状态? 表1 T0 时刻P1，P2，P3，P4 四个进程对资源的占用和需求情况表 Maximum demand Current allocation R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 4.在解决死锁问题的几种方法中，哪一种方法最容易实现?哪一种方法使资源利用率最高?
‘伍’ 关于平均访问磁盘次数的计算
一个文件目录项对应一个文件控制块，我们查找一个文件是不是查找它的目录项即可，顺序查找目录表平均需要查找1600次(n个元素的顺序表平均查找次数为(n+1)/2)，一个磁盘块大小为1KB，一个文件控制块大小为64B，一个磁盘块中有1KB/64B=16个文件控制块，相当于查找了1600/16=100个磁盘，我希望从这个角度能帮助你理解。
‘陆’ 如果为文件f建立主索引，索引文件占用多少磁盘块
搜索码（search key）：用于在文件中查找记录的属性或属性的集合。 e.g.文件系统中的文件名。
索引项（index record）：搜索码值和指向该搜索码值的一个或多个记录的指针。e.g.磁盘块的标识和标识磁盘块内记录的块内偏移量。
磁盘的基础知识：磁盘上的数据由柱面号、扇区号和磁盘块号三维地址唯一标示。
在查找一块数据时，需要尽量少的I/O操作，即尽量减少对磁盘块的读写次数（在多级索引中，某个非叶节点包含下其子节点的位置，如其子节点的磁盘块号）。
一个磁盘块大小大约为4KB。
‘柒’ 考研计算机 b+树数据库索引 一张数据页能存储多少个索引节点
先从数据结构的角度来答。题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。从Mysql（Inoodb）的角度来看，B+树是用来充当索引的，一般来说索引非常大，尤其是关系性数据库这种数据量大的索引能达到亿级别，所以为了减少内存的占用，索引也会被存储在磁盘上。那么Mysql如何衡量查询效率呢？磁盘IO次数，B-树（B类树）的特定就是每层节点数目非常多，层数很少，目的就是为了就少磁盘IO次数，当查询数据的时候，最好的情况就是很快找到目标索引，然后读取数据，使用B+树就能很好的完成这个目的，但是B-树的每个节点都有data域（指针），这无疑增大了节点大小，说白了增加了磁盘IO次数（磁盘IO一次读出的数据量大小是固定的，单个数据变大，每次读出的就少，IO次数增多，一次IO多耗时啊！），而B+树除了叶子节点其它节点并不存储数据，节点小，磁盘IO次数就少。这是优点之一。另一个优点是什么，B+树所有的Data域在叶子节点，一般来说都会进行一个优化，就是将所有的叶子节点用指针串起来。这样遍历叶子节点就能获得全部数据，这样就能进行区间访问啦。至于MongoDB为什么使用B-树而不是B+树，可以从它的设计角度来考虑，它并不是传统的关系性数据库，而是以Json格式作为存储的nosql，目的就是高性能，高可用，易扩展。首先它摆脱了关系模型，上面所述的优点2需求就没那么强烈了，其次Mysql由于使用B+树，数据都在叶节点上，每次查询都需要访问到叶节点，而MongoDB使用B-树，所有节点都有Data域，只要找到指定索引就可以进行访问，无疑单次查询平均快于Mysql（但侧面来看Mysql至少平均查询耗时差不多）。总体来说，Mysql选用B+树和MongoDB选用B-树还是以自己的需求来选择的。
‘捌’ b+树的插入，删除，如何计算磁盘读写的次数
目前数据库多采用两级索引的B+树，树的层次最多三层。因此可能需要5次磁盘访问才能更新一条记录（三次磁盘访问获得数据索引及行ID，然后再进行一次数据文件读操作及一次数据文件写操作）。
‘玖’ 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9
直接索引项可索引8个文件物理块，共计8×2K＝16K；
一次间接索引项连接一个直接索引块，内含2K / 4＝2^9个索引项，可索引2^9个文件物理块，共计2^9×2K＝1M；
二次间接索引项连接一个一级索引块，内含2^9索引项（每个索引项连接一个二级索引块），可索引的文件物理块共计2^9×2^9×2K＝2^9M＝512M；
因此，该文件系统中最大的文件大小可达到512M＋1M＋16K，约为513M。