Question 66
Consider a system where each file is associated with a 16 bit number. For each file, each user should have read and write capability. How much memory is needed to store each user's access data?
A 16-bit file number permits $2^16$ = 65,536 distinct files. If each user’s access record stores two independent permission bits per file (one read bit and one write bit), the storage per user is 65,536$\times 2 = 131,072 bits = 16,384 bytes = 16 KiB$. Thus 16 KB is correct under the stated two-bit-per-file representation. If the system uses a different ACL encoding, the result could differ.