一、选择题
1.下列选项中，能引起外部中断的事件是（ ）。
A.键盘输入； B.除数为0； C.浮点运算下溢； D.访存缺页。
2.单处理机系统中，可并行的是（ ）。
Ⅰ、进程与进程；Ⅱ、处理机与设备
Ⅲ、处理机与通道；Ⅳ、设备与设备
A.Ⅰ、Ⅱ和Ⅲ； B.Ⅰ、Ⅱ和Ⅳ； C.I、Ⅲ和Ⅳ； D.Ⅱ、Ⅲ和Ⅳ
3.下列进程调度中，综合考虑进程等待时间和执行时间的是（ ）。
A.时间片轮转调度算法； B.短进程优先调度算法；
C.先来先服务调度算法； D.高响应比优先调度算法。
4.某计算机中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值为（ ）。
A.2； B.3； C.4； D.5。
5.分区分配内存管理方式的主要保护措施是（ ）。
A.界地址保护； B.程序代码保护； C.数据保护； D.栈保护。
6.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长为（ ）。
A，28字节； B，214字节； C.224字节； D.232字节。
7.下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。
A.连续结构； B.索引结构； C.链式结构且磁盘块定长； D.链式结构且磁盘块变长。
8.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问序列请求为35，45，12，68，110，180，170，195，采用SCAN算法得到的磁道访问序列为（ ）。
A.110，170，180，195、68、45、35、12；
B.110，68、45、35、12、170，180，195；
C.110，170，180，195、12、35、45、68；
D.12、35、45、68、110，170，180，195。
9.文件系统中，文件访问控制信息存储的合理位置是（ ）。
A.文件控制块； B.文件分配表； C.用户口令表； D.系统注册表。
10.设文件F1的当前引用计数为1，先建立F1的符号链接（软连接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时F2和F3的引用计数值分别是（ ）。
A.0、1； B.1、2； C.1、1； D.2、1。
11.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。
A.逻辑设备名； B.物理设备名； C.主设备号； D.从设备号。
二、填空题
12.三个进程P1，P2，P3互斥使用一个包含N（N>0）个单元的缓冲区，P1每次用produce（ ）生成一个正整数并用put（ ）送入缓冲区某一空单元中；P2每次用getodd（ ）从该缓冲区中取出一个奇数并用countodd（ ）统计奇数个数；P3每次用geteven（ ）从该缓冲区中取出一个偶数并用counteven（ ）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量含义。要求用伪代码编写。
三、问答题
13.请求分页管理系统中，假设某进程的页表，内容如下表所示：
页号 | 页框号 | 有效位（存在位） |
0 | 101H | 1 |
1 | - | 0 |
2 | 254H | 1 |
页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是lOns，处理一次缺页的平均时间是1O8ns（己含更新TLB表和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设（1）TLB初始为空；（2）地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；（3）有效位为0表示页面在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的的指令处重新执行。设有虚地址访问序列2362H，1565H，25A5H，请问
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。
（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由
