2018年北京航空航天大学计算机学院961计算机基础综合之计算机组成原理考研强化五套模拟题
● 摘要
一、选择题
1． 下列选项中，降低进程优先级的合理时机是（ ）。
A. 进程的时间片用完
B. 进程刚完成I/O，进入就绪队列
C. 进程长期处于就绪队列
D. 进程从就绪状态转为运行态
【答案】A
【解析】进程时间片用完可以降低其优先级，完成I/O的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。进行这样的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。采用时间片轮转技术主要为改善交互式用户的感受，使其觉得是独享计算机（时间片轮转可以有效地防止计算繁忙型的进程独占计算机），时间片用完后降低其优先级是为了改善新进程的响应时间（新进程优先级较高，老进程降低优先级可以保证新进程具有优先权），对于刚进入就绪队列的新进程，往往在创建时已经根据其特点和要求确定好优先级，不会随意改变。而对于从阻塞状态唤醒的进程，由于阻塞带来了较长时间的等待，一般会根据阻塞队列的不同适当地提高优先级，以改善用户响应时间。
2． 用户在删除某文件的过程中，操作系统不可能执行是（ ）
A. 删除此文件所在的目录
B. 删除与此文件关联的目录项
C. 删除与此文件对应的控制块
D. 释放与此文件关联的内存级冲区
【答案】A
【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。
3． 用户程序发出磁盘I/O请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（ ）
A. 用户程序
B. 系统调用处理程序
C. 设备驱动程序
D. 中断处理程序
【答案】C
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C 。
4． 主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗
口为8KB , 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是（ ）
A.10KB
B.12KB
C.14KB
D.15KB
【答案】A
【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的，取最小值。
5． 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）。
A.257
B.258
C.384
D.385
【答案】C
【解析】
由
和可知
，
即
显然
则384, 所以二叉树的叶结点个数是384。还可以根据完全二叉树的另一个性质：最后一个分支结点的序号为[768/2]，故非叶子结点数为384, 而叶子结点的个数为768-384=384。（[x]表示不大于x 的最大整数，比如[3.14]=3）。
6． 某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005, 8006, 8007, 8008, 8001, 8002, 8003, 8004, 8000, 则可能发生发生缓存冲突的地址对是（ ）。
A.8004、8008
B.8002、8007
C.8001、8008
D.8000、8004
【答案】D
【解析】交叉存储器，又称低位交叉编址，即低位地址为体号，高位地址为体内地址。本题中，主存地址对应的体号分别是：1, 2, 3, 4, 1, 2, 3, 4, 4。地址为8004和8000都是存取的四号储存器，可能导致8004存储还未完成而又存取8000地址，因此可能发生缓存冲突。
7． 程序P 在机器M 上的执行时间是20秒，编译优化后，P 执行的指令数减少到原来的70%，而CPI 増加到原来的
A. B.
C.14秒 D.
【答案】D 倍，则P 在M 上的执行时间是（ ） 【解析】
8． 活动头磁盘存储器的平均存取时间是指（ ）。
A. 最大找道时间加上最小找道时间
B. 平均找道时间
C. 平均找道时间加上平均等待时间
D. 平均等待时间
【答案】D
9． 设与某资源相关联的信号量初值为3，当前为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。
A.0、1
B.1、0
C.1、2
D.2、0
【答案】B
【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。
10．磁盘驱动器向盘片磁层记录数据时采用（ ）方式写入。
A. 并行
B. 串行
C. 并一串行
D. 串一并行
【答案】B
11．—个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/0操作顺序如下：P1:计算60ms
，计算20ms ; P2:计算120ms ，计算40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。
A.240ms
B.260ms