Virtual University of Pakistan| Virtual Gurus| Vu Gurus

ssignment No. 03

Semester: Fall 2011

CS401: Computer Architecture and Assembly Language Programming

Total Marks: 20

Due Date:29th December, 2011

Assignment

You are required to write an Assembly program that shall be executed as Terminate and Stay Resident (TSR) program and performs the following operations.

• When the key h is pressed, string Hello will be displayed on screen.
• When the key w is pressed, string World will be displayed on screen.
• When the key c is pressed, whole screen will be cleared.

HINT:

You can check which key is pressed with the help of keyboard interrupt.

SOLUTION:

Programme code following

[org 0x100]

jmp start

msg1: db ‘Hellow’,0

msg2: db ‘World’,0

clrscr: push es

push ax

push cx

push di

mov ax,0xb800

mov es,ax

xor di,di

mov ax,0×0720

mov cx,2000

cld

rep stosw

pop di

pop cx

pop ax

pop es

ret

strlen: push bp

mov bp,sp

push es

push cx

push di

les di,[bp+4]

mov cx,0xffff

xor al,al

repne scasb

mov ax,0xffff

sub ax,cx

dec ax

pop di

pop cx

pop es

pop bp

ret 4

printstr: push bp

mov bp,sp

push es

push ax

push cx

push si

push di

push ds

mov ax,[bp+4]

push ax

call strlen

cmp ax,0

jz exit

mov cx,ax

mov ax,0xb800

mov es,ax

mov al,80

mul byte [bp+8]

add ax,[bp+10]

shl ax,1

mov di,ax

mov si,[bp+4]

mov ah,[bp+6]

cld

nextchar: lodsb

stosw

loop nextchar

exit: pop di

pop si

pop cx

pop ax

pop es

pop bp

ret 8

start:

mov ah,0

int 0×16

mov ax,0

push ax

mov ax,0

push ax

mov ax,0×71

push ax

mov ax,msg1

push ax

call printstr

mov ah,0

int 0×16

mov ax,2

push ax

mov ax,2

push ax

mov ax,0×71

push ax

mov ax,msg2

push ax

call printstr

mov ah,0

int 0×16

call clrscr

mov ah,0

int 0×16

mov ax,0x4c00

int 0×21

[B]Q.
Let us assume that you are working as a Team lead in a renowned multinational company. The software project has 80 planned work tasks that are estimated to require 415 person-days to complete. At the time you have been asked to compute the Earned Value Analysis, 8 tasks have been completed. However, the project schedule indicates that 18 tasks should have been completed. The following scheduling data in person-days are available:
Task Planned Effort Actual Effort
1 3 3.5
2 4 5
3 5 5.5
4 4 3
5 6 7
6 7 6.5
7 5 5
8 7 7.5
9 8
10 8
11 3
12 2
13 14
14 2
15 7
16 6
17 8
18 7

Compute the following

1) SPI
2) Schedule variance
3) Percent scheduled for completion
4) Percent complete
5) CPI
6) Cost variance for the project.


[/B]

uestion Statement: [10]

Consider the following grammar:

S à 1AB/ε

A à 1AC/0C

B à 0S

C à 1

And test that weather grammar is LL (1) or not.

Hint: Calculate First and Follow.

Note:

• Your answer must follow the below given specifications. Marks will be deducted if you do not follow these instructions.

• Font style: “Times New Roman”

• Font color: “Black”

• Font size: “12”

• Bold for heading only.

• Font in Italic is not allowed at all.



• You should consult recommended books to clarify your concepts.

• It’s better for you to submit the assignment well before the deadline.

cs504 idea solution asignment no 3 December 2011

Question:

You are required to fill “How?” column against each given topic using the relation given in “Helps” column of the table. This assignment is based on negative marking if any unnecessary information or too much detail is provided your marks will be deducted.

Topic


Helps


How?

Tomcat Directory


Making Servlet




JVM


Virtualization




Request


Web




Response


Web




JDK


Netbeans






Note: Your answer should be in your own words and it should be concise and precise. (This means there can’t be multiple copies of your solution, if found will be treated as copy case.)









Lectures Covered: This assignment covers Lecture # 23-28

Deadline

Your assignment must be uploaded/submitted at or before 26/12/2011.

CS502 Assignment No.3 fall Semester fall 24 December 2011

Recommended book for solving assignment
Cormen, Leiserson, Rivest, and Stein (CLRS) 2001, Introduction to Algorithms, (2nd ed.) McGraw Hill.



Estimated Time 4 hours
To understand the theme of both questions 90 minutes.Question1 solution
implementation maximum time is 90 minutes and for Question2 solution
implementation maximum time is one hour. It all depends upon your sheer
concentration and devotion towards your lecture listening.


Question# 2 (10)
Use the following dynamic programming based recurrence edit distance to find the possible edit scripts while converting PHYSICIAN to STATISICIAN


Question# 2 (10)
You are the project manager in multi-national company and you are asked to deploy
the project for the firm to get the optimal solution and maximum profit in the given
constraints
There are six projects i.e. Tele -Communication Project (P1), Hardware Devices
Production Plant (P2), Software services for the educational institutes (P3), Distance
learning Software Development Centre (P4) , Virtual cell phone development centre
(P5) and Medical diagnoses devices enhancement centre (P6) .Your organization
has Rs.150 billions to invest .If the cost of P1 is Rs.50 billion and profit earned is
Rs.38 Billion, the cost of P2 is Rs.35 billion and profit earned is Rs.22 Billion, the
cost of P3 is Rs.40 billion and profit earned is Rs.25 Billion ,the cost of P4 is Rs.65
billion and profit earned is Rs.58 Billion ,cost of P5 is Rs.55 billion and profit earned
is Rs.45 Billion and the cost of P6 is Rs.60 billion and profit earned is Rs.47 Billion
Your role is to maximize the profit in given amount to launch the projects.
Determine the projects to be selected to earn the maximum profit using 0-1
Knapsack Show complete process.