Figure A ОВJЕСTS Subjects Files Processes Disk drives S2 S3 F1 F2 PI P2 DI D2 owner read control reade wakecup wakeup seek owner owner control owner S2 control write execute seek owner S3 control write stop SUBJECTS

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Using a directed graph to represent each subject and each object by a node, depict the protection state
shown in the discretionary access control (DAC) model described in the textbook1
. An entity which is both subject
and object is represented by a single node. A directed line from a subject to object indicates an access right. A
label on that link defines the type of access right. Draw a directed graph that corresponds to the access matrix of
Fig. A (see next page).

Figure A
ОВЈЕСTS
Subjects
Files
Processes
Disk drives
S2
S3
F1
F2
PI
P2
D
D2
owner
read
Si| control
reade
wakeup
wakeup
seek
owner
owner
control
owner
control
write
execute
owner
seek
S3
control
write
stop
сору Паg set
SUBJECTS
Transcribed Image Text:Figure A ОВЈЕСTS Subjects Files Processes Disk drives S2 S3 F1 F2 PI P2 D D2 owner read Si| control reade wakeup wakeup seek owner owner control owner control write execute owner seek S3 control write stop сору Паg set SUBJECTS
Expert Solution
Step 1

b. Directed graph for Extended Access control matrix:

14526-4-1P_2.jpg

trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Time complexity
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education