- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 计算机系统结构之流水
（3）假设流水线的功能段可以通过细分进行改进，功能段S2可以细分为S21和S22，S3可细分为S31,S32,S33，细分后每个功能段所需的执行时间都为1△t，计算改进后流入50个任务的实际吞吐率。例1：设某流水线有4个功能段S1、S2、S3、S4，每个功能段所需的执行时间分别为1△t、2△t、3△t、1△t。吞吐率是流水线单位时间里能流出的任务数或结果数(最大吞吐率：单位时间内计算机所能处理的最多指令条数)。效率：流水线的效率是指流水线中设备的实际使用时间占整个运行时间之比(流水线设备的时间利用率)。
2024-06-01 19:14:52
198
原创 计算机系统结构之互联网络
因此omega网络与间接二进制n方体网络只有2点差别：前者数据流向是级号n-1,n-2,…例2：画出8个处理单元的间接二进制n方体网络(属于多级立方体网络)，现要求1-6，3-1，4-7，5-2，7-4同时进行传送，请用虚线标出各开关的控制状态。例4：有一台阵列机有8个处理单元互连，现将(0,7),(1,6),(2,5),(3,4),(4,3),(5,2),(6,1),(7,0)配对通信。例3：阵列处理机有0-7共8个处理单元互连，要求按照(0,3),(1,2),(4,7),(5,6)配对通信。
2024-06-01 18:59:54
1047
原创 计算机系统结构之FORK和JOIN
例2：有表达式Z=A*(B+C*(D+E*F))+G*H*D在多处理机上，要求利用减少树高的方法加速运算。（2）假设乘法运算期间比加法运算时间长，画出程序在有两台处理机的系统上运行的时间关系图。(2)用FORK、JOIN、GOTO语句写出运算表达式的多处理机并行程序段。FORK语句的形式为FORK m，其中m为新领程开始的标号。(1)画出并行运算的树形流程图，并确定处理机数P和树高Tp。(2)当P=3时，求运算级数Tp、加速比Sp和效率Ep的值。JOIN语句的形式为JOIN n，其中n为并发进程的个数。
2024-06-01 18:38:14
432
原创 计算机系统结构之Cache
例3：有一个由Cache和主存组成的两级存储系统，主存容量为100M，访问时间为200ns，主存每MB的价格为1元，Cache的容量为4MB，访问时间为10ns，Cache的每MB的价格为50元，该系统运行某程序，在一段时间内，访问Cache次数为1980次，访问主存的次数为20次。在某个程序执行时，访存的主存块地址流为：6、2、4、1、4、6、6、3、0、4、5、7、3。组内的各个快，如主存的0-3及8-11块可进入Cache的第0-3块中的任意一块，但不能进入Cache的4-7块。
2024-06-01 18:25:48
683
原创 计算机系统结构之虚拟存储器
之后，分页系统中，允许将进程的每一页离散地存储在内存的任一物理块中，为了能在内存中找到每个页面对应的物理块，系统为每个进程建立一张页表，用于记录进程逻辑页面与内存物理页面之间的对应关系。方便编程，分段共享，分段保护，动态链接，动态增长。已知逻辑地址中的段号和段内地址之后：通过进程的PCB表中找到段表的起始位置，根据段号查出来该段的基址，再加上段内偏移，就是实际的物理地址了。段号(可以从0开始顺序编号，正好与段表中的行号对应，段表中就可不设段号字段，段表中地址字段用于表示该段装入主存中的起始地址)
2024-06-01 18:07:13
822
原创 计算机系统结构之通道
数组多路通道适合连接多台磁盘等高速设备。每传送一个定长块就选择一次设备。多台设备以成组交叉方式工作。它可有多个子通道，它们分时进入通道。字节多路通道适用于连接大量的像光电机等字符类低速设备。它以字节交叉方式轮流为多台低速设备服务，它可有多个子通道，它们分时进入通道。选择通道适合连接优先级高的磁盘等高速设备，让它独占通道，数据传送以不定长块方式传送，在数据传送期内只选择一次设备。一、简述字节多路，数组多路，选择通道的数据传送方式。
2024-06-01 17:45:34
196
原创 计算机系统结构之中断
处理器的控制部件中设置有中断信号扫描结构，它在每条指令执行周期内的最后时刻扫描中断寄存器，查看是否有中断信号到来。如果中断屏蔽位为1，表示对该级中断开放，允许其进入中断响应排队器，如果中断级屏蔽位为0，对该级中断屏蔽，不让其进入中断响应。处理器的控制权转移到中断处理程序之后，中断处理程序开始工作，其中包括I/O相关的状态信息，操作I/O设备或者在设备和内存之间传送数据等。减少中断程序的入口，每一类给一个中断程序总入口，可以减少中断服务程序入口地址形成的硬件数量。将中断源性质相近，及处理过程类似的归为一类。
2024-06-01 17:39:44
399
原创 计算机系统结构之哈夫曼编码
利用哈夫曼算法构造哈夫曼树。将所有7条指令的使用频度由小到大排序，每次选择其中最小的两个频度合并成一个频度，作为它们二者之和的新节点。之后，对每个节点向下延伸，分出两个分支，分别用一位代码的0或1来表示。这样，从根节点开始，沿线到达各频度指令所经过的代码序列就构成该频度指令的哈夫曼编码。例1：经统计，某计算机的9条指的使用频度分别为：0.01、0.06、0.24、0.03、0.02、0.07、0.25、0.28、0.04分别求出用等长码、哈夫曼码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。
2024-06-01 17:18:57
217
原创 java基础-基本类型与包装类
true 当integer与int进行==比较时，integer就会拆箱成一个int类型（这里的integer不管是New创建，还是直接赋值）false 当超过这个范围就是new Integer()来new一个对象了，所以a、b不等。integer3是一个对象类型，a1是一个常量存放内存的位置不一样。true -128到127之间的数，会进行缓存，所以a1、a2相等。false 在某个范围内的整型数值的个数是有限的，而浮点数却不是。
2023-06-11 15:05:17
84
原创 20211115Java面试题
1、下面一段代码能输出1，2，3，4...10吗？若不能，请指出有问题的地方，并改正。public class ThreadDemo{private static volatile int count=0;public static void main(String[] args) throws InterruptedException {for(int i=0;i<5;i++){ Thread a=new Thread(){ public vo...
2021-11-15 22:05:05
113
原创 20211103Java面试题
1、请写出如何计算105的阶乘的核心算法？public static int calculateNum(int num){ if(num<=1) return 1; else return num*calculateNum(num-1);}calculateNum(105);2、int[] arr={6,12,33,87,90,97,108,561}请写出如何查找97的核心算法？ public static int getIndex(int[] arr, i.
2021-11-05 05:19:53
251
原创 20211019Java基础面试
1、String a=""; for(int i=0;i<=1000000;i++) { a=a+"hello"; }System.out.println(a.substring(0,6));上面这段代码有什么问题？说明：反编译出的字节码文件显示每次循环都会new出一个StringBuilder对象，然后进行append操作，最后通过toString方法返回String对象，造成内存资源浪费。改进办法：用StringBuilder（单...
2021-10-19 18:22:57
137
原创 RabbitMQ安装后Web管理页面访问不了问题解决方案
借鉴博客：解决RabbitMQ安装后Web管理页面打不开的问题 以上方案仍不能解决参考下方：1、打开rabbitmq命令行窗口2、rabbitmq-service remove3、rabbitmq-service install4、rabbitmq-service start5、rabbitmq-plugins enable rabbitmq_management...
2020-03-19 18:54:39
2396
原创 EF常见迁移命令总结
启动某个项目迁移：Enable-Migrations -ProjectName Data -StartUpProjectName MVCTest -ContextTypeName Data.InvoiceApplyInfo指定迁移（降级至或升级至AddInvoiceApplyInfo迁移版本状态）：Update-Database -Verbose -TargetMigration:AddInv...
2020-03-12 18:50:02
510
原创 上海某大型公司面试题20200305
1、编写程序解决以下问题：长度为N的数组，随机放入值为1-50中间的任意整数，请编写程序找出其中的偶数数字，并按照该数字在数组中出现次数从多到少排序输出。 int[] arr = new int[N]; Random rn = new Random(); for (int i = 0; i <= N - 1; i++) ...
2020-03-05 23:39:57
4149
4
原创 SQL常见面试题
1、谈谈exists用法exists后跟bool值：用于外表每一行检测内表每一行的结果两张表 TableIn TableExID AName ASex ID BName BSex BAddress1 张晋娟 女 1 马艳艳 女 淮北2 张翠兰 女 2 谭建军 男 长沙3 李海滨 男 3 李红军 男长沙4 马艳艳女...
2020-03-04 23:09:24
440
原创 js参数传递
var num1 = 10;var num2 = num1;console.log(num2);//10num2 += 1;console.log(num1); //10console.log(num2); //11var obj1 = { name : "111"};var obj2 = obj1;console.log(obj2.name); //111obj2...
2018-07-30 23:55:34
180
原创 两个SQL问题记录下
1、有表SCcore:ID,Name,Course,Score 删除ID不同,Name,Course,Score均相同的记录编译不通过： delete from (select ROW_NUMBER() over(partition by Name,Cname,score order by ID) num from SCScore) T where num<>1这样写可以： delet...
2018-05-19 19:54:25
160
原创 20180426面试
1、以下两种方式的区别？Class user;Session[key]=User;取Session值：User user=(User)Session[key]; User user=Session[key] as User;参考：https://www.cnblogs.com/wgms/archive/2012/04/19/2456626.html...
2018-04-26 23:47:06
170
原创 上海某上市公司.net面试题
1、public static const int Length=1 有何错误如何改正？static与const不可同时使用public const int Length=1 或public static int Length=12、$get，$.post，$.getJson有何区别？$get以get方式异步请求 $.post以post方式异步请求$.getJSON()使用ajax的HTTP ...
2018-04-13 20:27:55
1323
原创 2018面试
今年找工作，前前后后找了一个多月，总结了下.NET常见的面试题。（答案会逐步完善）1、简述private、protected、public、internal修饰符的访问权限，override与重载的区别。2、详述.NET里class和struct的异同？3、.net中读写数据库需要用到哪些类？它们的作用？请尽可能全的列举出所有数据库的类型。4、阐述下.net中ref和out的区别的各自的作用。5、...
2018-04-12 18:28:40
575
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人