2018年考研西安交大计算机基础综合814题目回忆.docx
新祥旭考研官网 http:/www.xxxedu.net/操作系统部分:操作系统填空题尝试回忆:(顺序非原顺序),CPU 调度有_和_ 两种。 (这道题我记得很清楚是因为我答错了。CPU 调度即进程调度分为两种,即非抢占式调度和抢占式调度 ,各位学弟学妹碰到的话一定不要错;另外这道题共 3 个空,这是后面的 2 个空。 )SPOOLing 技术中,用户提交的作业首先会被存放至 _。 (本小题仅包含这一个空)文件系统就是把_映射到诸如磁盘等物理结构中。 (本小题仅包含这一个空)在 P,V 操作中,P 代表_,V 代表_。某信号量初值为 6,当前值为 3。如果 M 代表可用资源量,N 代表等待进程数,那么 M=_,N=_。 (本小题包含四个空)现代计算机系统中缓冲区的作用是_。 (本小题仅包含这一个空)虚拟内存,能够将_ 和物理内存相分离。 (本题包含约 2-3 个空,这是最后一个空)操作系统简答题如下:用户和操作系统之间有哪些调用,各自有什么特点?描述避免死锁的静态及动态方法及各自特点,并分别举出代表性的算法。 (这里感谢道友梦终无痕 的帖子中的提示让我想起来了这道题) 阻塞磁盘 I/O 请求以及后续的处理过程描述操作系统大题如下:1.两道作业的批处理系统,给出 A,B,C,D 四个进程的到达时间,预计执行时间和优先级(优先级号越小越高) ,作业调度为 SJF,进程调度为基于优先级的抢占式调度要求给出各进程进入内存和处理完毕的时间,以及计算平均周转时间(以下关于A,B,C,D 作业的仅供参考,不一定准确)作业编号 到达时间 预计完成时间 优先级A 10:00 30min 3B 10:20 30min 2C 10:30 40min 4D 10:50 10min 5(这道题上课的时候老师曾经给我们讲过几乎原题,所以才能记得这么清楚。如果大家对我上面回想起的 A,B,C,D 作业执行情况数据不够相信的话,可以以下面这道我们上课时候讲的习题作为练习。 )2.给出包含 15 个页面号的引用串,分配 3 个物理块,最开始均为空。利用 LRU 算法给出调页情况,并计算缺页次数。PV 操作题:办公室的文件需要在两个经理都签字后才能发布,利用 PV 操作实现两个经理和办公室的协同过程计算机组成原理部分:新祥旭考研官网 http:/www.xxxedu.net/简答题如下:三种 I/O 方式及各自特点(这个我不太确定) 。阶补尾补求范围,其中阶码 6 位尾码 8 位,均包含 1 位符号位。这种题年年都出没什么意思。某计算机系统,地址总线 24bit,机器字长 16bit,地址空间中前 4M 为存储系统程序的(也就是要用 ROM) ,剩下的为用户和系统程序运行的,给了 ROM 片为 4M*8bit,SRAM片为 4M*8bit,求需要的 ROM 和 RAM 片数量,以及可用主存大小。微指令的操作码类型以及各自特点(这个也不太确定) 。计算题如下:1.计算机字长 16 位,指令格式为单字长,寄存器-存储器型指令,62 种操作,8 个寄存器。1)给出该指令格式及各字段的作用;2)直接寻址范围,一次间址范围,变址寻址范围,相对寻址的位移量(用 10 进制表示) 。2.某 CPU 包含如下部件:ALU(+,- 等功能) ,移位器(左移,右移等功能) ,MAR,MDR,主存 M,IR,PC,寄存器 R0,R1 ,R2 ,R3 ,暂存器 A,B。1) 画单总线数据通路的结构图;2) 写出 ADD (R0),R1 的指令周期流程,其中 ADD (R0),R1 指的是,R0 存放的是一个加数的有效地址,R1 是另一个加数,结果存至 R1 中