|
|
# -*- encoding: utf-8 -*-
|
|
|
'''
|
|
|
@File : files_sys_sim.py
|
|
|
@License : (C)Copyright 2018-2022
|
|
|
|
|
|
@Modify Time @Author @Version @Desciption
|
|
|
------------ ------- -------- -----------
|
|
|
2023/8/15 10:41 zart20 1.0 None
|
|
|
'''
|
|
|
import copy
|
|
|
import random
|
|
|
from pprint import pprint
|
|
|
|
|
|
######### 7.1 #################
|
|
|
from typing import List, Union
|
|
|
|
|
|
blocks_label_set = set()
|
|
|
def get_unique_tag(): # 获取唯一字母标签
|
|
|
for ascii_code in range(65,91):
|
|
|
character = chr(ascii_code)
|
|
|
if character not in blocks_label_set:
|
|
|
blocks_label_set.add(character)
|
|
|
return character
|
|
|
|
|
|
def initialize_fileblock(block_num, code): # 产生数据块
|
|
|
files = []
|
|
|
for n in range(int(block_num)):
|
|
|
files.append(f"{code}{n+1}")
|
|
|
if code == "Z":
|
|
|
blocks_label_set.clear()
|
|
|
return files
|
|
|
|
|
|
def initialize_folderitem(): # 产生文件
|
|
|
folder_items = []
|
|
|
for i in range(3):
|
|
|
name = f"f{i}"
|
|
|
first = random.randint(1,100)
|
|
|
block_num = random.randint(1,11)
|
|
|
item = [name, first,block_num]
|
|
|
folder_items.append(item)
|
|
|
return folder_items
|
|
|
|
|
|
|
|
|
def initialize_simdisk():
|
|
|
sim_disk = [[0] *10 for _ in range(10)] # 产生 磁盘数据
|
|
|
return sim_disk
|
|
|
|
|
|
def initialize_simfat():
|
|
|
sim_fat = [[0] * 10 for _ in range(10)] # 产生 FAT数据
|
|
|
sim_fat[0][0] = 100
|
|
|
return sim_fat
|
|
|
|
|
|
|
|
|
######### 7.2 #################
|
|
|
# 假设一个磁盘块大小为64KB（以字节为单位）
|
|
|
BLOCK_SIZE = 64
|
|
|
|
|
|
# 初始化SimFAT表元素长度，为10则是100块磁盘块
|
|
|
NUM_ENTRIES = 10
|
|
|
|
|
|
def count_available_space(sim_fat):
|
|
|
for i in range(1, len(sim_fat)): # 构造操作数组的操作
|
|
|
for j in range(1, len(sim_fat)):
|
|
|
if random.randint(1,10) > 3: # 模拟40% 概率的填入率，
|
|
|
sim_fat[i][j] = random.choice([f"{n:02}" for n in range(100)] + ['FF']) # 给每个位置填入随机块
|
|
|
|
|
|
num_available_blocks = sum(row.count(0) for row in sim_fat) # 统计为0的块
|
|
|
return num_available_blocks * BLOCK_SIZE
|
|
|
|
|
|
|
|
|
######### 7.3 #################
|
|
|
BLOCK_NUM = 7
|
|
|
LAST_BLOCK = "FF"
|
|
|
FIRST_BLOCK = 8 # 第一块fat位置
|
|
|
|
|
|
def generate_chain_structure():
|
|
|
sim_fat = ["0"] * BLOCK_NUM # 文件块的大小
|
|
|
used_blocks = {"00", FIRST_BLOCK} # 用于存储已经被占用的块位置,且预置00块和第一块为已占用状态
|
|
|
|
|
|
for i in range(len(sim_fat) - 1):
|
|
|
while True:
|
|
|
location = random.randint(0, 99)
|
|
|
if location not in used_blocks: # 防止已经被占用的快被重新占用
|
|
|
sim_fat[i] = location
|
|
|
used_blocks.add(location)
|
|
|
break
|
|
|
|
|
|
sim_fat[-1] = LAST_BLOCK
|
|
|
chain_structure = [] # 链结构
|
|
|
for i, value in enumerate(sim_fat):
|
|
|
if i == 0:
|
|
|
print(f"SimFAT[{FIRST_BLOCK}] -> {value}")
|
|
|
item = {FIRST_BLOCK: value} # 构建链结构
|
|
|
else:
|
|
|
print(f"SimFAT[{sim_fat[i-1]}] -> {value}")
|
|
|
item = {sim_fat[i-1]: value} # 构建链结构
|
|
|
chain_structure.append(item)
|
|
|
return chain_structure
|
|
|
|
|
|
if __name__ == "__main__":
|
|
|
print(generate_chain_structure())
|
|
|
|
|
|
|
|
|
######### 7.4 #################
|
|
|
|
|
|
sim_fat_chain = [{'08': '02'}, {'02': '56'}, {'56': '31'}, {'31': '55'}, {'55': '67'}, {'67': '74'}, {'74': 'FF'}]
|
|
|
|
|
|
def get_disk_block_order(sim_fat_chain, start_block):
|
|
|
disk_order = [start_block]
|
|
|
current_block = start_block # 当前块
|
|
|
|
|
|
while current_block != "FF":
|
|
|
next_block = None
|
|
|
for item in sim_fat_chain: # item是字典
|
|
|
if current_block in item:
|
|
|
next_block = item[current_block] # 当前键的值是下一个块的键
|
|
|
break
|
|
|
if next_block is None: # 当没有下一个块时退出循环
|
|
|
break
|
|
|
disk_order.append(next_block)
|
|
|
current_block = next_block # 更新当前块
|
|
|
return disk_order
|
|
|
|
|
|
print(get_disk_block_order(sim_fat_chain,FIRST_BLOCK))
|
|
|
|
|
|
######### 7.5 #################
|
|
|
|
|
|
class Folder:
|
|
|
def __init__(self):
|
|
|
self.folder_items = []
|
|
|
|
|
|
def insert_folder_item(self, file_name, first_block, num_blocks): # 插入一个目录项
|
|
|
item = {
|
|
|
"file_name": file_name,
|
|
|
"first_block": first_block,
|
|
|
"num_blocks": num_blocks
|
|
|
}
|
|
|
self.folder_items.append(item)
|
|
|
return item
|
|
|
|
|
|
def retrieve_folder_item(self, target_name): # 检索一个目录项
|
|
|
for item in self.folder_items:
|
|
|
if item["file_name"] == target_name:
|
|
|
return item
|
|
|
return None
|
|
|
|
|
|
def delete_folder_item(self, target_name): # 删除一个目录项
|
|
|
for item in self.folder_items:
|
|
|
if item["file_name"] == target_name:
|
|
|
self.folder_items.remove(item)
|
|
|
return True
|
|
|
return False
|
|
|
|
|
|
def print_folder_items(self):
|
|
|
for item in self.folder_items:
|
|
|
print(f"File: {item['file_name']} - First Block: {item['first_block']} - Num Blocks: {item['num_blocks']}")
|
|
|
|
|
|
# # 通过第一块磁盘块的位置读取整个fat表
|
|
|
# def read_sim_fat(first_block:int, simfat:list[list[int|str]]):
|
|
|
# """通过首块从fat中查找FAT表"""
|
|
|
# block_nums = [] # 创建一个空列表来存储块号
|
|
|
# block_nums.append(first_block)
|
|
|
# while True:
|
|
|
# row = first_block // 10
|
|
|
# clown = first_block % 10
|
|
|
# b_num = simfat[row][clown]
|
|
|
# if b_num != "FF":
|
|
|
# block_nums.append(b_num)
|
|
|
# first_block = b_num # 更新 first_block 以继续查找下一个块
|
|
|
# else:
|
|
|
# break
|
|
|
# return block_nums
|
|
|
# 通过第一块磁盘块的位置读取整个fat表
|
|
|
def read_sim_fat(first_block:int, simfat:List[List[Union[int, str]]]):
|
|
|
"""通过首块从fat中查找FAT表"""
|
|
|
block_nums = [] # 创建一个空列表来存储块号
|
|
|
block_nums.append(first_block)
|
|
|
while True:
|
|
|
row = first_block // 10
|
|
|
clown = first_block % 10
|
|
|
b_num = simfat[row][clown]
|
|
|
if b_num != "FF":
|
|
|
block_nums.append(b_num)
|
|
|
first_block = b_num # 更新 first_block 以继续查找下一个块
|
|
|
else:
|
|
|
break
|
|
|
return block_nums
|
|
|
|
|
|
# X5 【编程7.14】编制程序：假定文件夹信息丢失，程序会依据FAT表，重新生成文件夹。
|
|
|
|
|
|
fat = [[100, 50, 0, 1, 0, 0, 0, 0, 0, 0],
|
|
|
[79, 3, 0, 85, 0, 28, 'FF', 91, 39, 0],
|
|
|
[46, 69, 52, 0, 0, 0, 0, 0, 67, 0],
|
|
|
[0, 0, 22, 21, 87, 0, 92, 0, 84, 66],
|
|
|
[0, 77, 0, 0, 0, 0, 'FF', 0, 0, 0],
|
|
|
['FF', 0, 18, 0, 13, 41, 34, 0, 61, 0],
|
|
|
[0, 11, 0, 0, 0, 99, 20, 93, 10, 16],
|
|
|
[0, 36, 0, 0, 0, 0, 55, 'FF', 0, 98],
|
|
|
[15, 0, 0, 0, 58, 88, 32, 86, 38, 0],
|
|
|
[0, 76, 80, 33, 0, 0, 0, 0, 65, 17]]
|
|
|
|
|
|
# def restore_folder_by_fat(fat_table:list[list]) -> list:
|
|
|
def restore_folder_by_fat(fat_table: List[List[int]]) -> List:
|
|
|
fat_table = copy.deepcopy(fat_table)
|
|
|
ls = [n for i in fat_table for n in i]
|
|
|
folders = []
|
|
|
while "FF" in ls:
|
|
|
element = "FF"
|
|
|
folder = list()
|
|
|
while element in ls:
|
|
|
ls.remove(element)
|
|
|
for i in range(len(fat_table)):
|
|
|
for n in range(len(fat_table[0])):
|
|
|
if fat_table[i][n] == element:
|
|
|
num = i*10+n
|
|
|
folder.insert(0, num)
|
|
|
element = num
|
|
|
fat_table[i][n] = 0
|
|
|
print(folder, len(folder), folder[0])
|
|
|
folders.append(folder)
|
|
|
pprint(fat_table)
|
|
|
pprint(fat)
|
|
|
|
|
|
return folders
|
|
|
|
|
|
|
|
|
# 编程7.15】编制程序：首先借助于操作系统磁盘读取功能或借助于专用软件，读取真实磁盘的第0个扇区形成一个文件。
|
|
|
# 然后编程解析该文件的结构，即：解析0扇区内容并显示。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if __name__ == '__main__':
|
|
|
Fileblock = initialize_fileblock(6,get_unique_tag())
|
|
|
# Fileblock = initialize_fileblock()
|
|
|
FolderItem = initialize_folderitem()
|
|
|
SimDisk = initialize_simdisk()
|
|
|
SimFAT = initialize_simfat()
|
|
|
|
|
|
fat_spece = count_available_space(SimDisk)
|
|
|
|
|
|
restore_folder_by_fat(fat)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
