题目内容

HCG

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列。请回答下列问题：普通文件采用UNIX三级索引结构，即文件控制块中给出13个磁盘地址。前10个磁盘地址指出文件前10块的物理地址；第11个磁盘地址指向一级索引表，一级索引表给出256个磁盘地址，即指出该文件第11块至第266块的物理地址；第12个磁盘地址指向二级索引表，二级索引表中指出256个一级索引表的地址；第13个磁盘地址指向三级索引表，三级索引表中指出256个二级索引表的地址。主索引表放在目录项中，若要读/A/D/G/I/K的第7456块，最多启动硬盘几次

在虚拟地址和物理地址均为32位、页面大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么 (1)22433007H； (2)13385ABCH； (3)ABC89011H。虚页号实页号 ABC89H13385H22433H54483H 97887H99910H00001H1A8C2H

系统中有5个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻，如下表所示：进程 P1 P2 P3 P4 P5 运行时间 10 2 2 1 5 优先级 4 6 2 3 6 到达时刻 0 1 2 3 4 请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时，各进程的执行情况。

有两个单链表La和Lb，La中有m个元素，Lb中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：总结所用算法的时间和空间复杂度。