Documente Academic
Documente Profesional
Documente Cultură
Operating Systems
Operating Systems
Operating Systems
Operating Systems
Operating Systems
Exercise
Assume segmentation with paging
va = (s,p,w), |s| = 5, |p| = 7, |w| = 9
Assume:
there are 5 segments with the following lengths:
50, 515, 2048, 1200, 2049
Why are the following address invalid?
a. (9, 0, 0)
b. (4, 5, 6)
c. (1, 1, 15)
Operating Systems
Operating Systems
10
11
12
13
14
15
16
R2
rwxo
x
r
R3
R4
R5
S1
S2
rwxo
rwxo
rwxo
S3
rwxo
r
*
r
owner can create/remove/modify resource entry
CL: more difficult
creator of resource get initial capability
this may be propagated to others -- how to control?
owner can remove resource
Operating Systems
17
18
19
20
Operating Systems
21
Operating Systems
22
Exercise
Consider five objects A, B, D1, D2, D3 in a capabilitybased system.
Show the graphical representation such that:
A can call B
B can read and write data from/to D1
B can give its capability for D1 to another object D2
A can read and write the capability list of D1
A can read data from D3
B can read and write data from/to D3
Answer the following questions:
Can data from D3 ever get into D1?
Can data from D3 ever get into D2?
Can data from D1 ever get into A?
Can data from D2 ever get into A?
Operating Systems
23
24
25
Operating Systems
26
27
Operating Systems
28
Operating Systems
29
Operating Systems
30
31
Operating Systems
32
Operating Systems
33
Exercise
Assume subjects A, B and resources X, Y
a. Assign clearances and classification levels such that:
A can write only X
B can write X, Y
b. Can this be changed such that B can write only Y?
c. What can A and B read?
d. Modify such that:
1. A cannot read X
2. A cannot read X and B cannot read Y
3. A, B cannot read anything
Operating Systems
34
Operating Systems
35
Operating Systems
36
Operating Systems
37