A. 在进程结束时能进行处理机调度 B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度 D. 在系统调用完成并返回用户态时能进行处理机调度
8. 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是
A. 编辑
B. 编译
C. 链接
D. 装载
9. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为： 页目录号 页号 页内偏移量 逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
A. 64 B. 128 C. 256 10. 在缺页处理过程中，操作系统执行的操作可能是
Ⅰ. 修改页表
Ⅱ. 磁盘I/O
Ⅲ. 分配页框 B. 仅Ⅱ D. Ⅰ、Ⅱ和Ⅲ
Ⅱ. 增加磁盘交换区的容量
D. 仅Ⅰ、Ⅱ
A. 仅Ⅰ、Ⅱ C. 仅Ⅲ
D. 512
11. 当系统发生抖动（thrashing）时，可以采取的有效措施是
Ⅰ. 撤销部分进程 A. 仅Ⅰ
Ⅲ. 提高用户进程的优先级
B. 仅Ⅱ
C. 仅Ⅲ
二、综合应用题：第41 ～ 47小题，共70分。
1．假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16,384个磁盘块的空闲状态。 （1）请说明在上述条件下如何进行磁盘块空闲状态的管理。
（2）设某单面磁盘旋转速度为每分钟6,000转，每个磁道有100个扇区，相邻磁道间的
平均移动时间为1 ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号请求队列为50、90、30、120，对请求队列中的每个磁道需要读取1个随机分布的扇区，则读完这4个扇区总共需要多少时间？要求给出计算过程。
（3）如果将磁盘替换为随机访问的Flash半导体存储器（如U盘，SSD等），是否有比CSCAN更高效的磁盘调度策略？若
有，给出磁盘调度策略的名称并说明理由；若无，说明理由。
2．请求分页管理系统中，假设某进程的页表内容如下表所示： 页号 页框（Page Frame）号 有效位（存在位） 0 1 2 101H － 254H 1 0 1 磁盘地址 33AH 326H 776H 3 － 0 120H 页面大小为4 KB，一次内存的访问时间是100 ns，一次快表（TLB）的访问时间是10 ns，换入一个页面的平均时间为108 ns（已含更新TLB和页表的时间）。进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略（假设TLB初始为空，地址转换时先访问TLB，再访问页表；有效位为0表示页面不在内存）。 （1）依次访问上述三个虚地址：2362H、1565H、25A5H，各需多少访问时间？给出计
算过程。
（2）基于上述访问序列，计算1565H的物理地址，并说明理由。
2015
15．假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大 小为4 个字，每字32 位，采用回写（Write Back）方式，则能存放4K 字数据的Cache 的总 容量的位数至少是（）
A．146k B．147K C．148K D．158K 【参考答案】B
【考查知识点】Cache 和主存的映射方式。直接映射方式地址映象规则： 主存储器中一块 只能映象到Cache 的一个特定的块中。(1) 主存与缓存分成相同大小的数据块。(2) 主存容 量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的 总块数相等。(3) 主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。
16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt 是x 对 应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB， 且Cache 使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是 （）
A．0 B．1 C．2 D．3 【参考答案】C
【考查知识点】考察了页式虚拟存储器及TLB 快表。
20．若磁盘转速为7200 转/分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一 个扇区的平均存取时间大约是( )
A．8.1ms B．12.2ms C．16.3ms D．20.5ms 【参考答案】B
【考查知识点】磁盘访问时间计算。 21．在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之间交 换的信息不可能是( )
A．打印字符B．主存地址C．设备状态D．控制命令 【参考答案】A
【考查知识点】程序中断I/O 方式。
23．处理外部中断时，应该由操作系统保存的是( ) A．程序计数器(PC)的内容B．通用寄存器的内容
专注中国名校保（考）研考博辅导权威www.ssqbedu.com
C．块表(TLB)的内容D．Cache 中的内容 【参考答案】A
【考查知识点】外部中断处理过程。
24．假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态(系统 态)的是( )
A．DIV R0，R1;(R0)/(R1)→R0 B．INT n；产生软中断
C．NOT R0；寄存器R0 的内容取非
D．MOV R0,addr；把地址处的内存数据放入寄存器R0 中 【参考答案】C
【考查知识点】CPU 用户态和内核态概念。
25．下列选项中会导致进程从执行态变为就绪态的事件是（） A．执行P(wait)操作B．申请内存失败 C．启动I/O 设备D．被高优先级进程抢占 【参考答案】D
【考查知识点】进程间各状态的转化。
26．若系统S1 采用死锁避免方法，S2 采用死锁检测方法，下列叙述中正确的是（） Ⅰ．S1 会限制用户申请资源的顺序
Ⅱ．S1 需要进行所需资源总量信息，而S2 不需要 Ⅲ．S1 不会给可能导致死锁的进程分配资源，S2 会 A．仅Ⅰ Ⅱ B．仅Ⅱ Ⅲ C．仅Ⅰ Ⅲ D．Ⅰ Ⅱ Ⅲ 【参考答案】C
【考查知识点】死锁相关概念。
27 ． 系统为某进程分配了4 个页框， 该进程已访问的页号序列为
2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰 页的页号是（）
A．2 B．3 C．4 D．8 【参考答案】C
【考查知识点】LRU 算法。
28．在系统内存中设置磁盘缓冲区的主要目的是（） A．减少磁盘I/O 次数 B．减少平均寻道时间 C．提高磁盘数据可靠性 D．实现设备无关性 【参考答案】A
【考查知识点】磁盘和内存速度的差异。
29．在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1 个，磁盘块大小 为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，到把该文件的偏移 量（按字节编址）为1234 和307400 处所在的磁盘块读入内存。需访问的磁盘块个数分别是 （）
A．1，2 B．1，3 C．2，3 D．2，4 【参考答案】D
【考查知识点】文件索引相关概念。
30．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（） A．可变分配，全局置换B．可变分配，局部置换 C．固定分配，全局置换D．固定分配，局部置换