GitHub - lucaspercisi/xv6-stride

This repository has been archived by the owner on Jan 22, 2022. It is now read-only.

Name		Name	Last commit message	Last commit date
Latest commit History 12 Commits
cmake-build-debug		cmake-build-debug
BUGS		BUGS
CMakeLists.txt		CMakeLists.txt
LICENSE		LICENSE
Makefile		Makefile
Notes		Notes
README		README
TRICKS		TRICKS
asm.h		asm.h
bio.c		bio.c
bootasm.S		bootasm.S
bootmain.c		bootmain.c
buf.h		buf.h
cat.c		cat.c
console.c		console.c
cuth		cuth
date.h		date.h
defs.h		defs.h
dot-bochsrc		dot-bochsrc
echo.c		echo.c
elf.h		elf.h
entry.S		entry.S
entryother.S		entryother.S
exec.c		exec.c
fcntl.h		fcntl.h
file.c		file.c
file.h		file.h
forktest.c		forktest.c
fs.c		fs.c
fs.h		fs.h
gdbutil		gdbutil
grep.c		grep.c
ide.c		ide.c
init.c		init.c
initcode.S		initcode.S
ioapic.c		ioapic.c
kalloc.c		kalloc.c
kbd.c		kbd.c
kbd.h		kbd.h
kernel.ld		kernel.ld
kill.c		kill.c
lapic.c		lapic.c
ln.c		ln.c
log.c		log.c
ls.c		ls.c
main.c		main.c
memide.c		memide.c
memlayout.h		memlayout.h
mkdir.c		mkdir.c
mkfs.c		mkfs.c
mmu.h		mmu.h
mp.c		mp.c
mp.h		mp.h
param.h		param.h
picirq.c		picirq.c
pipe.c		pipe.c
pr.pl		pr.pl
printf.c		printf.c
printpcs		printpcs
proc.c		proc.c
proc.h		proc.h
rand.c		rand.c
rand.h		rand.h
rm.c		rm.c
runoff		runoff
runoff.list		runoff.list
runoff.spec		runoff.spec
runoff1		runoff1
sdkddkver.h		sdkddkver.h
sh.c		sh.c
show1		show1
sign.pl		sign.pl
sleep1.p		sleep1.p
sleeplock.c		sleeplock.c
sleeplock.h		sleeplock.h
spinlock.c		spinlock.c
spinlock.h		spinlock.h
spinp		spinp
stat.h		stat.h
stressfs.c		stressfs.c
stride.c		stride.c
string.c		string.c
swtch.S		swtch.S
syscall.c		syscall.c
syscall.h		syscall.h
sysfile.c		sysfile.c
sysproc.c		sysproc.c
time.h		time.h
toc.ftr		toc.ftr
toc.hdr		toc.hdr
trap.c		trap.c
trapasm.S		trapasm.S
traps.h		traps.h
types.h		types.h
uart.c		uart.c
ulib.c		ulib.c
umalloc.c		umalloc.c
user.h		user.h
usertests.c		usertests.c
usys.S		usys.S

Repository files navigation

UFFS - Campus Chapecó - Curso de Ciência da Computação

GRUPO: Bruno Ribeiro e Lucas Percisi.

CCR: Sistemas Operacionais – 2018.2 - Prof. Marco Aurélio Spohn
Descrição/Especificação dos Trabalhos I e II

Objetivo geral: desenvolver conhecimento e prática de implementação de um componente básico (i.e.,
escalonador de processos) em um sistema operacional didático.
Objetivos específicos: a) estudar o código de uma implementação do Unix versão 6 para a plataforma Intel
(xv6, desenvolvido no MIT); b) analisar e planejar a implementação de dois escalonadores de processos; c)
implementar os escalonadores; d) avaliar os escalonadores através de experimentos; e) elaborar relatórios
descritivos para cada um dos trabalhos.

Plataforma: xv6 → http://pdos.csail.mit.edu/6.828/2012/xv6.html
Modalidade: individual OU dupla (avaliação sempre será individual!)

Descrição do Trabalho I: Implementar o escalonador de processos baseado em loteria (lottery
scheduling). Na instanciação de um processo, deve-se passar ao sistema a quantidade de bilhetes
que o novo processo recebe. Caso o usuário não forneça esse dado, o sistema assume um número
default de bilhetes. Assumir também um número máximo de bilhetes que um processo pode receber.


INSTRUÇÕES:

1 - Dentro da pasta 'xv6-public' execute o comando $ 'make; make qemu-nox'

2 - Aguarde o sistema iniciar a faça a chamada de sistema 'lottery'

3 - Será exibido uma tabela periodicamente com as informações dos processos:

    Exemplo:

    PID     | NAME          | STATE         | QTD_T | OC    | PROC  | ESTI  |
    1       | init          | sleep         | 0     |27     | 0%    | 0%    |
    2       | sh            | sleep         | 64    |17     | 0%    | 0%    |
    3       | lottery       | runable       | 64    |17     | 0%    | 0%    |
    4       | lottery       | runable       | 100   |20     | 0%    | 0%    |
    5       | lottery       | runable       | 400   |67     | 1%    | 1%    |
    6       | lottery       | runable       | 900   |148    | 2%    | 2%    |
    7       | lottery       | runable       | 1600  |240    | 3%    | 4%    |
    8       | lottery       | runable       | 2500  |367    | 5%    | 6%    |
    9       | lottery       | runable       | 3600  |573    | 9%    | 9%    |
    10      | lottery       | runable       | 4900  |803    | 13%   | 12%   |
    11      | lottery       | runable       | 6400  |1011   | 16%   | 16%   |
    12      | lottery       | runable       | 8100  |1300   | 21%   | 21%   |
    13      | lottery       | runable       | 10000 |1580   | 25%   | 25%   |
    14      | lottery       | runable       | 1     |0      | 0%    | 0%    |

    PID     = Id do processo
    NAME    = Nome da chamada de sistema
    STATE   = Estado do processo
    QTD_D   = Quantidade de bilhetes que o processo recebeu
    OC      = Quantidade de vezes que o processo ganhou a CPU
    PROC    = Porcentagem de uso da CPU
    ESTI    = Estimativa de uso da CPU para cada processo em % após estabilização das occorrências.


4 - Para alterar a quantidade de processos para teste, abra o arquivo 'lottery.c'
    e mude a macro QTD_PROC para a quantidade desejada.

5 - Os processos recebem bilhetes de forma quadrática conforme instânciados.
    Se deseja mudar isso, altera a linha 20 do arquivo lottery.c

6 - Para finalizar os testes pressione ctrl-a e depois pressione x.



###################################################################################
###################################################################################
###################################################################################
xv6 is a re-implementation of Dennis Ritchie's and Ken Thompson's Unix
Version 6 (v6).  xv6 loosely follows the structure and style of v6,
but is implemented for a modern x86-based multiprocessor using ANSI C.

ACKNOWLEDGMENTS

xv6 is inspired by John Lions's Commentary on UNIX 6th Edition (Peer
to Peer Communications; ISBN: 1-57398-013-7; 1st edition (June 14,
2000)). See also https://pdos.csail.mit.edu/6.828/, which
provides pointers to on-line resources for v6.

xv6 borrows code from the following sources:
    JOS (asm.h, elf.h, mmu.h, bootasm.S, ide.c, console.c, and others)
    Plan 9 (entryother.S, mp.h, mp.c, lapic.c)
    FreeBSD (ioapic.c)
    NetBSD (console.c)

The following people have made contributions: Russ Cox (context switching,
locking), Cliff Frey (MP), Xiao Yu (MP), Nickolai Zeldovich, and Austin
Clements.

We are also grateful for the bug reports and patches contributed by Silas
Boyd-Wickizer, Anton Burtsev, Cody Cutler, Mike CAT, Tej Chajed, eyalz800,
Nelson Elhage, Saar Ettinger, Alice Ferrazzi, Nathaniel Filardo, Peter
Froehlich, Yakir Goaron,Shivam Handa, Bryan Henry, Jim Huang, Alexander
Kapshuk, Anders Kaseorg, kehao95, Wolfgang Keller, Eddie Kohler, Austin
Liew, Imbar Marinescu, Yandong Mao, Matan Shabtay, Hitoshi Mitake, Carmi
Merimovich, Mark Morrissey, mtasm, Joel Nider, Greg Price, Ayan Shafqat,
Eldar Sehayek, Yongming Shen, Cam Tenny, tyfkda, Rafael Ubal, Warren
Toomey, Stephen Tu, Pablo Ventura, Xi Wang, Keiichi Watanabe, Nicolas
Wolovick, wxdao, Grant Wu, Jindong Zhang, Icenowy Zheng, and Zou Chang Wei.

The code in the files that constitute xv6 is
Copyright 2006-2018 Frans Kaashoek, Robert Morris, and Russ Cox.

ERROR REPORTS

Please send errors and suggestions to Frans Kaashoek and Robert Morris
(kaashoek,[email protected]). The main purpose of xv6 is as a teaching
operating system for MIT's 6.828, so we are more interested in
simplifications and clarifications than new features.

BUILDING AND RUNNING XV6

To build xv6 on an x86 ELF machine (like Linux or FreeBSD), run
"make". On non-x86 or non-ELF machines (like OS X, even on x86), you
will need to install a cross-compiler gcc suite capable of producing
x86 ELF binaries (see https://pdos.csail.mit.edu/6.828/).
Then run "make TOOLPREFIX=i386-jos-elf-". Now install the QEMU PC
simulator and run "make qemu".