东南计算机专业课,2018年东南大学计算机935考研真题(大题)回忆全
选择:12。运行程序,打印输出行数为()
Int main(int orgc,char *argv[])
{
int i,id1,id2;
for(i=1;i<2;i++)
{
id1=fork();
id2=fork();
if(id1==0||id2==0)
{
fork();
}
Printf(“2 am %d\n”,getpid(1));
}
A.5 B.6 C.7 D.8
(考操作系统的fork(),getpid()函数)
41、对于如下表格中的页访问序列,请按照表格的形式,分别写出使用最优OPT、LRU算法的页替换过程,并分别计算缺页中断率。其中,表格中的横杠符号“—”表示页框空闲,当有多个页可以作为页替换的牺牲对象时,总是选择最低页框号中的页。
编号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
页访问序列
A
B
C
D
B
E
C
G
D
A
G
D
B
E
C
页框1
A
页框2
-
页框3
-
页框4
-
缺页中断(Y/N)
Y
42、在一个单处理器系统中,假设有四个进程(P1~P4),它们的到达时刻分别为0,10,20,30,完成作业所需时间分别为30,10,5,10.如果对以上进程分别采用先来先服务和可抢占式最短作业优先策略进行调度处理,请回答下列问题:
(1)请分别画出不同调度策略下,四个进程执行过程的甘特图
(2)如果忽略上下文切换时间,不同调度策略下四个进程的平均等待时间和平均周转时间分别是多少?
(3)假设每次上下文切换时间为1,不同调度策略下四个进程的平均周转时间分别是多少?
43、若干个发送进程通过一个缓冲区向两个接受进程不断发送信息,缓冲区最多可存放m条消息。每个发送进程一次发送一个消息,当缓冲区满时,发送进程等待;对于每一个消息,两个接受进程各需接收一次,当两个进程都接收后,从缓冲区中移除该消息。请使用信号量描述上述进程间的同步关系。
44、已知无向图G中各个顶点的度如下,请回答下列问题:
顶点
0
1
2
3
4
度
2
2
4
3
3
(1)写出G的邻接矩阵
(2)说明你所采用的方法
45、试编写效率尽可能高的方法,找出一个整数序列A中所有和等于给定数K的连续子序列。例如:若A为{5,7,3,3,3,9,14,4,11,5,5,4,14,14,8},K=25,则有(序列A中元素位置的编号从0开始):
起始位置
终止位置
子序列
和
1
5
7,3,3,3,9
25
7
10
4,11,5,5
25
8
11
11,5,5,4
25
要求算法输出每个连续子序列的起始位置和终止位置,并分析算法的时间和空间复杂度。
46、某计算机中,存储器按字节编址,地址空间为24位,CPU、主存等通过系统总线互连。系统总线的地址信号线为A23~A0,对存储器、外设操作的控制线号线分别为MEMR及MEMW、IOR及IOW,总线时钟频率为10MHz,支持突发传输方式。突发传送总线首地址及命令,等待从设备响应、传送数据3个阶段组成,传送首地址及命令、传送每个数据都需要一个总线时钟周期。请回答下列问题
(1)若该计算机配置的主存容量为4MB,映射到存储器地址空间的低端,则该贮存与系统总线连接时,其片选信号CS、读/写信号线WE的逻辑表达式分别是什么?
(2)若主存由4个存储体组成,采用4体交叉工作(存取)方式,每个存储体的存取周期300ns,则CPU读取地址连续的4个数据最少需要多少时间?
(3)若采用页式虚拟存储器进行主存管理,虚拟地址为32位,页面大小为4KB,快表TLB有128行,采用4路组相联映射方式、LRU替换算法、写回法策略,则TLB实现时,每行至少由多少位组成?若访问的虚拟地址为12345678H,则TLB命中时的组号是多少?什么情况下,TLB行中信息需要写回页表?
47.有符号整数用补码表示,op2=0011,0100,0101分别表示减法,取数,存数操作,cpu数据通路采用单总线结构,R0-R3为通用寄存器,ALU可以实现多种操作,ALUop=00、01分别实现加法、减法运算,DE可实现位扩展操作(扩展数据位数,数据不变),DEsgn=0,1时分别实现无符号数和有符号数的位扩展操作,uop控制信号采用联合控制定时方式,用uop控制信号WMFC=0,1分别控制进入同步、异步定时方式。除寄存器外的uop控制信号在图中已标出,寄存器的uop控制信号用Rxout,Rin表示,请回答:
4位 2位 2位 2位 5位
指令格式一:0000 Rd Rs Rt op1
指令格式二:op2 Rd Rs IMME
格式一功能:Rd
格式二功能:Rd
或 Rd
功能说明:Rs,Rt,Rd表示寄存器编号,
IMME表示立即数(有符号数)
(Rx)表示寄存器Rx的内容
[ad]代表地址为ad的存储单元内容
(1)两种指令格式中,数据寻址方式有几种?三地址指令最多有几条?
(2)若指令序列仅包含2条指令3405H和5610H,说明该指令序列实现的功能。
(3)若DE的输入引脚记为I7-I0,输出引脚几位Ok-1-O0,则k的值为多少?写出输出引脚的形式逻辑(表达式)
(4)指令R0
东南计算机专业课,2018年东南大学计算机935考研真题(大题)回忆全相关推荐
- 江苏事业单位招聘考计算机专业课,江苏省事业单位计算机专技岗备考指南
一.江苏省事业单位考试岗位情况 江苏省事业单位统一招聘考试每年3月底或4月初考试,一般公告发布都会提前一个月时间.考试类别分为:管理类岗位.通用类专业技术岗位.工勤技能类岗位. 管理类岗位:包括事业单 ...
- 江西师范大学计算机考研真题,江西师范大学计算机信息工程学院数据结构与程序设计历年考研真题大全附答案.docx...
江西师范大学计算机信息工程学院 863数据结构与程序设计历年考研真题汇编附答案 最新资料,WOR格式,可编辑修改! TOC \o "1-5" \h \z 第一部分 历年考研真题汇编 ...
- 2018年东南大学计算机学院预推免面试
2017.8.28,提前报道:南京参加东南大学计算机学院面试 2017.8.29,审核,笔试 上午是审核材料环节,大家一定要记住带齐文件,原件.学生证.身份证记得带!!! 下午就是笔试环节,笔试的科目 ...
- 东南大学计算机专业工程博士,东南大学计算机考博 - 考博 - 小木虫 - 学术 科研 互动社区...
不好意思,很少回答问题,刚才没编辑完就点错了,东南大学计算机确实是申请考核制,我去年参加过并且最终拿到了offer,但是因为某些原因最后没去,希望这点虫友别喷我哈 东大的考核主要分材料审核然后通过 ...
- 东南大学计算机专业研究生复试,东南大学计算机考研复试经验
一年一度的研究生复试即将到来,一些准备复试的同学又将面临许多新的问题,为了使大家对研究生复试有一个更加深刻的了解,故将本人在东南大学计算机科学与工程学院的复试经历以文字的方式记录下来,希望对考研的朋友 ...
- 东南大学计算机专业研究生复试,东南大学计算机复试回忆
一年一度的研究生复试即将到来,一些准备复试的同学又将面临许多新的问题,为了使大家对研究生复试有一个更加深刻的了解,故将本人在东南大学计算机科学与工程学院的复试经历以文字的方式记录下来,希望对考研的朋友 ...
- 翻译职称计算机能力,2018年职称计算机word2003考点辅导:用好Office2003中的翻译功能...
2018年职称计算机word2003考点辅导:用好Office2003中的翻译功能 在早期的Office版本中,仅 Microsoft Word 可提供翻译功能.新一代的Microsoft Offic ...
- 考研计算机专业课统考吗,【计算机考研】你了解计算机统考408吗?
原标题:[计算机考研]你了解计算机统考408吗? 什么是408计算机统考 计算机考研专业课在2009年年初实行了第一次统考,统考是国家教育部出题,全国统一考试,计算机考研统考编号是408,408考试科 ...
- 大学计算机ptt制作模板,东南大学计算机ppt模板
PPT内容 这是东南大学计算机ppt模板,东南大学(Southeast University),简称东大,坐落于南京市,是中央直管.教育部直属的副部级全国重点大学,中国著名的建筑老八校及原四大工学院之 ...
最新文章
- linux脚本编写记录
- 【Android 进程保活】oom_adj 值 ( oom_adj 值对应的进程优先级 | oom_adj 值动态改变 | 进程保活优化方向 )
- 浅析CSS——元素重叠及position定位的z-index顺序
- Eclipse之如何导入arr文件
- PoE交换机如何才能稳定连接和安全使用?
- mysql 实现非递归树_二叉树的非递归前序,中序,后序遍历算法
- JS连续赋值与求值顺序
- jquery导入数据_python大数据实践之三:对分析结果可视化呈现
- 无人机运动规划4:ego-swarm无人机群运动规划
- 边境的悍匪—机器学习实战:第一章 机器学习的基础知识
- model.evaluate中的verbose的作用
- c# ppt 转 html,C# 实现PPT 每一页转成图片
- 如何使用 mocha 和 sinon 集成单元测试--单元测试示例及分析(上)
- nginx trac mysql svn_TRAC 整合已有的SVN目录
- mysql中设计suk表_电商项目-商品表(spu)、规格表(sku)设计
- 10个免费学术论文期刊网站
- 【Python ----代码规范 】
- python 利用time模块给程序计时
- 005-part3-创世区块链
- 与Qt结合使用的3D引擎
热门文章
- Day536.Selenium自动化浏览器脚本爬虫 -python
- WPF 控件专题 GridSplitter详解
- torch.backends.cudnn.benchmark和torch.backends.cudnn.deterministic解读
- 新年第一天,666元大红包来一发!
- akshare分析涨停板股票数据
- c++中endl操作符以及它的兄弟们
- 视频教程-python项目之BBS论坛开发-Python
- Java 评委打分题目
- 工业品品牌,是时候该重新定义了!
- 【GlobalMapper精品教程】048:空间操作(5)——对称差集(Symmetrical Difference)