一、选择题
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)设置多个存储器可以使存储器两端的硬件能并行工作;