(Solved) : 2048mib Main Memory 548mib Used Os Plus Programs Asked Organize Remaining Space Support T Q42058968 . . .

$9.00

You have 2048MiB of main memory of which 548MiB are being usedby OS plus programs. You are asked to organize the remaining spaceto support A, T, where URLs are stored in a contiguous table whichis an array A of characters delimited by a null character . Ahash table T will store a docID along with a reference (pointer orindex) p to A. That way a docID will be associated with a specificURL. The average length of a URL is given as 63 UNICODE characters(2B encoding each). A docID and p can only be in multiples of abyte (i.e. 1B, 2B, 3B, 4B, thus 21bit won’t be an option) forefficiency. Organize T and A for maximum efficiency. Round tonearest million for n,N, T,A but make sure your rounding doesn’texceed the amount of available memory (i.e. A+T should beaccommodated easily by the available memory). Make sure that youfill the following table with information. You need to maximize nas much as possible. Thus ’ i can have n = 10 docIDs is notmaximization’. n = (a) How many URLs can the scheme support, N =(b) how big would the hash table size N be, docID = (c) how manybits for a docID, p = (d) how many bits for pointer p, T = (e) howmuch space (bytes) will you scheme use for T, A = (f) how muchspace (bytes) will you scheme use for A, and A+T = (g) what is thetotal space A+T used by your scheme?

 

Expert Answer


Answer to You have 2048MiB of main memory of which 548MiB are being used by OS plus programs. You are asked to organize the remain…

Category:

Description

You have 2048MiB of main memory of which 548MiB are being usedby OS plus programs. You are asked to organize the remaining spaceto support A, T, where URLs are stored in a contiguous table whichis an array A of characters delimited by a null character . Ahash table T will store a docID along with a reference (pointer orindex) p to A. That way a docID will be associated with a specificURL. The average length of a URL is given as 63 UNICODE characters(2B encoding each). A docID and p can only be in multiples of abyte (i.e. 1B, 2... View full description