操作系统部分：

操作系统填空题尝试回忆：
（顺序非原顺序）
…………，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              3
B             10:20      30min              2
C             10:30      40min              4
D             10:50      10min              5
（这道题上课的时候老师曾经给我们讲过几乎原题，所以才能记得这么清楚。如果大家对我上面回想起的A,B,C,D作业执行情况数据不够相信的话，可以以下面这道我们上课时候讲的习题作为练习。）


2.给出包含15个页面号的引用串，分配3个物理块，最开始均为空。利用LRU算法给出调页情况，并计算缺页次数。

PV操作题：
办公室的文件需要在两个经理都签字后才能发布，利用PV操作实现两个经理和办公室的协同过程

计算机组成原理部分：

简答题如下：
三种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中

 专注考研辅导加微信咨询

2020年考研真题获取

 电话/微信13552915713