华南理工计算机考研考408,2018年华南理工大学软件学院408计算机学科专业基础综合之计算机操作系统考研基础五套测试题...

一、选择题

1． 在中断周期中，将允许中断触发器置“0”的操作由完成( )。

A. 硬件

B. 关中断指令

C. 开中断指令

D. 软件

【答案】B

2． 在单处理机系统中，可并行的是( )。

进程与进程

处理机与设备

处理机与通道

设备与设备 A. B. C. D.

【答案】D

【解析】单处理机即只有一个处理机(此处不包含多核的情况)，某时刻处理机只能执行一个进程，所以进程与进程之间不能并行执行。处理机、通道、设备都能并行执行，比如同时打印(设备)、计算(处理机)、传输数据(通道控制内存与外存间数据交换)。

换个角度来想，进程的执行必须要依赖处理机，而一个处理机同时只能处理一个进程，所以单处理机系统中进程就不可以并行；而其他选项依赖的是不同部件，因此可以并行。

明确一个概念，即使是采用了多道程序设计技术的系统，只要是单处理机，进程就不可以并行，而只是并发。因此如果题目改成“采用多道程序设计技术的单处理机系统”，答案依然不变。

3． 早期微型机中，不常用的I/O信息交换方式是( )。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】D

4． 硬中断服务程序的末尾要安排一条指令IRET ，它的作用是( )。

A. 构成中断结束命令

B. 恢复断点信息并返回

C. 转移到IRET 的下一条指令

D. 返回到断点处

【答案】B

5． 文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB , 每个盘块号占4字节，则在该系统中，文件的最大长度是( )。

A.64MB

B.128MB

C.32MB

D. 以上都不对

【答案】A

【解析】每个磁盘块大小为1KB ，每个盘块号占4字节，则一个盘块可以存放1KB/4B=256个盘块，则二级索引文件的最大长度是

二、综合应用题

6． 为什么说传统的几种调度算法都不能算是公平调度算法？

【答案】传统的几种调度算法所保证的只是优先运行，如优先级算法是优先级最高的作业优先运行，但并不保证作业占用了多少处理机时间。另外也未考虑到调度的公平性。

7． 什么是内存映像I/0?它是如何实现的？

【答案】(1)内存映像I/O

内存映像I/0指I/0设备被放置在内存空间而不是I/0空间方式，统一了对内存和对控制器的访问方法，简化了I/O的编程。

(2)实现方式

在这种方式中，在编址上不再区分内存单元地址和设备控制器中的寄存器地址，都采用k 。当k 值处于0〜n-1范围时，被认为是内存地址，若k 大于等于n 时，被认为是某个控制器的寄存器地址。由图可以看出，当k=n时，表示设备控制器0的第1个寄存器opcode 的地址。因此，如果要想将CPU 寄存器中的内容传送到控制器0的第1个寄存器opcode , 只需要用下面的一般存储指令

图

8． 有一计算机系统利用图所示的位示图来管理空闲盘块。盘块的大小为1KB ，现要为某文件分配两个盘块，试说明盘块的具体分配过程。

图 某计算机系统的位示图

【答案】分配两个盘块的过程如下:

(1)顺序扫描位示图，找到第一个值为0的二进制位，得到行号(2)将找到的二进制位转换成对应的盘块号。盘块号

(3)修改位示图，令并将该盘块分配出去。 列号

类似地，可使用相同的方法找到第二个值为0的二进制位，得到行号i=4, 列号j=7, 其对应的盘块号为55，令并将该盘块分配出去。

9． 为什么要配置层次式存储器？

【答案】在理想情况下，存储器的速度应该非常快，能跟上处理机的速度，容量也非常大而且价格还应很便宜，但目前无法同时满足这样三个条件，于是在现代计算机系统中，存储部件通常是采用层次结构来组织的。主要表现在:

(1)设置多个存储器可以使存储器两端的硬件能并行工作；