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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • mongoVue激活成功教程版「建议收藏」

    mongoVue激活成功教程版「建议收藏」下载地址:https://pan.baidu.com/s/1mhPejwO#list/path=%2Fwindows%20soft

    2022年8月21日
    7
  • HashMap遍历的四种常用方式「建议收藏」

    HashMap遍历的四种常用方式「建议收藏」古人云:温故而知新。最近闲来无事就去翻阅了一下之前的一些基础java知识点。本想着随便看看,然而就发现有了意外收获。比如本文所讲HashMap遍历的四种常用方式。大伙们一起学习一起进步,记得点赞关注以示鼓励哈!!!准备工作首选我们先准备一个HashMap。publicclassTest1{publicstaticvoidmain(String[]args){Map<String,String>map=newHashMap<St

    2025年10月12日
    3
  • JSONObject、JSONArray

    JSONObject、JSONArray最近两个星期接触最多的就是json和map了。  之前用到的json,就是一个键对应一个值,超级简单的一对一关系。现在用到的json那可以层层嵌套啊,刚开始接触的时候,确实有种崩溃的赶脚,不想去理,取个数据还那么麻烦。其实,就跟ifelse语句一样,如果if中套if,if中再套if,写的规范了还行,要是代码格式不规范,那我们肯定也看着麻烦。所以啊,对于json嵌套,只要记住符号“:”前是键

    2022年5月4日
    49
  • vs调用堆栈窗口在哪里_函数调用堆栈图

    vs调用堆栈窗口在哪里_函数调用堆栈图项目使用Cocos2d-JS,查看别人的代码时,如果完全靠翻代码的话,效率太低,而js代码又不能调试,所以使用打印堆栈的方法可以大大提高效率。

    2025年7月16日
    4
  • Java安全之jar包调试技巧

    Java安全之jar包调试技巧调试程序首先还是创建一个工程,将jar包导入进来调试模式的参数启动中需要加入特定参数才能使用debug模式,并且需要开放调试端口JDK5-8:-agentli

    2021年12月12日
    51
  • jrtplib学习

    jrtplib学习这是JRTPLIB@Conference系列的第三编《JRTPLIB的几个重要类说明》,本系列的主要工作是实现一个基于JRTPLIB的,建立在RTP组播基础上的多媒体视频会议系统。这只是一个实验系统,用于学习JRTPLIB、RTP、和多媒体相关的编程,不是一个完善的软件工程。而且,我只会在业余的时间出于兴趣写一写。有志同道合的朋友可以通过tinnal@136.com这个邮箱或博客回复(推荐)和我交

    2022年7月28日
    6

发表回复

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

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