mit6.824 lab4_mit6.830

mit6.824 lab4_mit6.830一、 BETAISAA:0、1、2、3、0xcB:0x2000、0xEDEDEDED、0xFEDEDEDE、0x2004、11000000000111110010000000000000(0xc01f2000)C:0x87654321、1、0x87654320、0x14、01110111111000010000000000000010(0x77e10002)D:17、0、32、noinstructionsneedtobechangedE:4、110000000

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

一、 BETA ISA

A:0、1、2、3、0xc
B:0x2000、0xEDEDEDED、0xFEDEDEDE、0x2004、110000 00000 11111 0010 0000 0000 0000(0xc01f2000)
C:0x87654321、1、0x87654320、0x14、011101 11111 00001 0000 0000 0000 0010(0x77e10002)
D:17、0、32、no instructions need to be changed
E:4、110000 00000 00000 0000 0000 0000 0000(0xC0000000)

二、 快速排序

实现代码

	p_array=R2          // base address of array (arg 0)
    p_left=R3
    p_right=R4
    p_pivotIndex=R5     // Corresponds to PivotIndex in C program
    p_pivotValue=R6
    p_storeIndex=R7
partition:		
        PUSH(LP)
        PUSH(BP)
        MOVE(SP, BP)
		PUSH(R1)
		PUSH(R2)
		PUSH(R3)
		PUSH(R4)
		PUSH(R5)
		PUSH(R6)
		PUSH(R7)
		PUSH(R8)
		PUSH(R9)
		
		LD(BP, -12, p_array)
		LD(BP, -16, p_left)
		LD(BP, -20, p_right)
		ADD(p_left, p_right, p_pivotIndex)
		SHRC(p_pivotIndex, 1, p_pivotIndex)
		MULC(p_pivotIndex, 4, R9)
		ADD(p_array, R9, R9)		
		LD(R9, 0, p_pivotValue)
		MULC(p_right, 4, R9)
		ADD(p_array, R9, R9)
		LD(R9, 0, R7)
		MULC(p_pivotIndex, 4, R9)
		ADD(p_array, R9, R9)
		ST(R7, 0, R9)
		MOVE(p_left, p_storeIndex)
START:	ADDC(p_left, 1, p_left)
		CMPLE(p_left, p_right, R8)
		BF(R8, AFTER)
		MULC(p_left, 4, R9)
		ADDC(R9, -4, R9)
		ADD(p_array, R9, R9)
		LD(R9, 0, R8)		
		CMPLE(R8, p_pivotValue, R1)
		BF(R1, START)
		MULC(p_storeIndex, 4, R9)
		ADD(p_array, R9, R9)
		LD(R9, 0, R1)
		MULC(p_left, 4, R9)
		ADDC(R9, -4, R9)
		ADD(p_array, R9, R9)
		ST(R1, 0, R9)
		MULC(p_storeIndex, 4, R9)
		ADD(p_array, R9, R9)
		ST(R8, 0, R9)		
		ADDC(p_storeIndex, 1, p_storeIndex)
		BR(START)
AFTER:  MULC(p_storeIndex, 4, R9)
		ADD(p_array, R9, R9)
		LD(R9, 0, R8)
		MULC(p_right, 4, R9)
		ADD(p_array, R9, R9)
		ST(R8, 0, R9)
		MULC(p_storeIndex, 4, R9)
		ADD(p_array, R9, R9)
		ST(p_pivotValue, 0, R9)
		MOVE(p_storeIndex, R0)
        POP(R9)
		POP(R8)
		POP(R7)
		POP(R6)
		POP(R5)
		POP(R4)
		POP(R3)
		POP(R2)
		POP(R1)
		
		MOVE(BP, SP)
        POP(BP)
        POP(LP)
        JMP(LP)
quicksort:
        PUSH(LP)
        PUSH(BP)
        MOVE(SP, BP)
		PUSH(R1)
		PUSH(R2)
		PUSH(R3)
		PUSH(R4)
		
		LD(BP, -12, R1)
		LD(BP, -16, R2)
		LD(BP, -20, R3)
		.breakpoint
		CMPLT(R2, R3, R4)
		BF(R4, END)
		PUSH(R3)
		PUSH(R2)
		PUSH(R1)
		BR(partition, LP)
		DEALLOCATE(3)
		.breakpoint
		ADDC(R0, -1, R4)
		PUSH(R4)
		PUSH(R2)
		PUSH(R1)
		BR(quicksort, LP)
		DEALLOCATE(3)
		
		PUSH(R3)
		ADDC(R0, 1, R4)
		PUSH(R4)
		PUSH(R1)
		BR(quicksort, LP)
		DEALLOCATE(3)
		
END:	POP(R4)
		POP(R3)
		POP(R2)
		POP(R1)
        MOVE(BP, SP)
        POP(BP)
        POP(LP)
        JMP(LP)

A:0x14
B:0、-1
C:0xa
D:first (smaller elements)
E:0、4
F:5

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/187553.html原文链接:https://javaforall.net

(0)
上一篇 2022年9月30日 上午10:16
下一篇 2022年9月30日 上午10:16


相关推荐

  • MyBatis 所有的 jdbcType类型

    MyBatis 所有的 jdbcType类型MyBatis处理MySQL字段类型date与datetime1)DATETIME显示格式:yyyy-MM-ddHH:mm:ss时间范围:[‘1000-01-0100:00:00’到’9999-12-3123:59:59’]2)DATE显示格式:yyyy-MM-dd时间范围:[‘1000-01-01’到’9999-12-31’]3)TIMESTAMP显示格式:yyyy-MM-ddHH:mm:ss时间范围:[‘1970-01-0100:00:00’到’2037-12-

    2022年10月20日
    7
  • Linux curl命令最全详解

    Linux curl命令最全详解目录一、最常用的curl命令1、发送GET请求2、发送POST请求3、发送json格式请求:二、curl命令语法与curl命令参数详解1、curl命令语法2、curl命令参数详解三、Linuxcurl命令退出码四、常见用法1、下载(option:-o或者option:-O)2、上传文件(option:-T)3、伪造来源页面|伪造referer|盗链(option:-e)4、伪造代理设备(模仿浏览器)5、设置http请求6、http响应头7.

    2022年7月27日
    57
  • 小米4开启太极·阳

    小米4开启太极·阳机型小米4有很多版本,手中手机后面的入网许可证写着的是TD-LTE,系统设置中的名称为:MI4LTE刷入开发版Rom小米4miui官网rom地址:小米4小米4-电信3G版/移动版/联通版小米4miuirom官方下载地址:miui_MI3WMI4W_8.9.13_8001b58f3b_6.0.zip按照官方刷机教程刷入开发版rom,刷入前记得双清。获取root权限刷完rom后,打开安全中心-应用管理-权限管理-root权限开启刷入第三方recovery…

    2022年6月4日
    76
  • normrnd函数 matlab,关于normrnd函数~~请教请教

    normrnd函数 matlab,关于normrnd函数~~请教请教a zeros 10 10 i 1 j 1 whilei lt 10whilej lt 10a i j normrnd 2 4 j j 1 endi i 1 end 输出为 a 2 60330 73692 77895 6589 0 26543 0058 0 98841 92750 35443 32900

    2026年3月19日
    2
  • VSCode配置python调试环境

    VSCode配置python调试环境VSCode配置python调试环境

    2022年7月5日
    30
  • 网站管理后台帐号密码暴力激活成功教程方法

    网站管理后台帐号密码暴力激活成功教程方法【导读】对于网站运行的个人站长而言,最担心的是应如何有效且安全的去管理自己的网站,否则自己辛辛苦苦经营的网站就会被不请自来的不速之客给攻破,轻则站点数据被窃取,重则整个网站都被攻陷,导致无法恢复。本文主要从管理后台这个方面来讲解其黑客攻击过程,并通过在虚拟环境中展开实例演示,各读者可以跟着本教程去做实验,通过实验加强对攻击过程的了解,如果你是一名菜鸟站长也可以针对性的去做一下防护方案。…

    2022年10月13日
    4

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号