（操作系统部分）
21. 假设计算机的存储系统有cache和主存组成，某程序执行过程中访问1000次，其中访问cache缺失（未命中）50次，则cache的命中率是___
a．5b．9.5c．50d．95%
22．下列选项中，能引起外部中断的事件是。
a．键盘输入 b．除数为0 c．浮点运算下溢 d．访存缺页。
23．单处理机系统中，能并行的是。
i. 进程与进程 ii. 处理机与设备 iii. 处理机与通道 iv. 设备与设备。
a．i、ii和iii b．i、ii和iv c．i、iii和iv d．ii、iii和iv
24．下列进程调度算法中，综合考虑进程等待时间和执行时间的是。
a．时间片轮转调度算法b．短进程优先调度算法
c．先来先服务调度算法d．高响应比优先调度算法。
25．某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是。
a．2b．3c．4d．5
26．分区分配内存管理方式的主要保护措施是。
a．界地址保护 b．程序**保护 c．数据保护 d．栈保护。
27．一个分段存储管理系统中，地址长度32位，其中段号占8位，则最大段长是___
a．2的8次方字节 b．2的16次方字节 c．2的21次方字节 d．2的32次方字节。
28．下列文件物理结构中，适合随机访问且易于文件扩展的是。
a．连续结构b．索引结构。
c．链式结构且磁盘块定长d．链式结构且磁盘块变长。
29．假设磁头当前位于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
30．文件系统中，文件访问控制信息存储的合理位置是。
a．文件控制块b．文件分配表。
c．用户口令表d．系统注册表。
31．设文件f1当前引用计数值为1，先建立f1的符号链接(软链接)文件f2，再建立f1的硬软链接文件f3，然后删除f1。此时，f2和f3的引用计数值分别是。
abcd
32．程序员利用系统调用打开i/o设备时，通常使用的设备标示符是。
a．逻辑设备名b．物理设备名。
c．主设备号d．从设备号。
45．(7分)三个进程p1、p2、p3互斥使用一个包含n(n>0)个单元的缓冲区。p1每次用produce( )生成一个正整数并用put( )送入缓冲区某个单元中；p2每次用getodd( )从缓冲区中取出一个奇数并用countodd( )统计奇数个数；p3每次用geteven( )从缓冲区中取出一个偶数并用counteven( )统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。
要求用伪**描述。
46．(8分)请求分页管理系统中，假设某进程的页表内容如下表所示。
页表内容。页面大小为4kb，一次内存的访问时间是100ns，一次快表(tlb)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新tlb和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(lru)和局部淘汰策略。假设①tlb初始为空；②地址转换时先访问tlb，若tlb未命中，在访问页表(忽略访问页表之后的tlb更新时间)；③有效位为0表示页面不再内存，产生缺页中断，缺页中断后，返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列2362h、1565h、25a5h，请问：
1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。
2) 基于上述访问序列，虚地址1565h的物理地址是多少？请说明理由。
参***。45．定义p1的资源信号量empty来表示缓冲区中空单元个数，用于p1与p2、p3的同步；定义p2的资源信号量s1来表示缓冲区中奇数的个数，用于p2和p1的同步；定义p3的资源信号量s2来表示缓冲区中偶数的个数，用于p3和p1的同步；定义互斥信号量mutex，用于三个进程互斥访问缓冲区。算法描述如下：
var empty,s1,s2,mutex: semaphore :=n,0,0,1;
原答案为：var s1=0,s2=0,empty=n,mutex=1;)
parbegin
p1: begin
x=produce生成一个数 */
p(empty判断缓冲区是否有空单元 */
p(mutex是否有进程访问缓冲区 */
put将生成的数送入缓冲区的某个单元 */
if (x%2==0)
v(s2如果是偶数，向p3发出信号 */
elsev(s1如果是奇数，向p2发出信号 */
v(mutex);
endp2: begin
p(s1缓冲区中是否有奇数 */
p(mutex);
getodd( )
v(empty向p1发出信号 */
v(mutex);
countodd原答案将此行放在临界区中，因只有p2调用，不需互斥，故移至此 */
endp3: begin
p(s2);
p(mutex);
geteven( )
v(empty);
v(mutex);
counteven( )
endparend
1) 因页的大小为4kb，即212，故十六进制地址的低3位是页内偏移，高位是页号。
2362h：页号p=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，与页内偏移合成物理地址后访问内存100ns，共花时间210ns。
1565h：p=1，访问快表10ns，落空，访问页表100ns缺页，进行缺页中断处理108ns，合成物理地址后访问内存100ns，共计318ns。
2) 因采用lru算法，故访问1565h时淘汰的是0号页，空出101h号页框存放逻辑地址1565h所在的1号页。由页框号101h和页内偏移565h合成得到虚地址1565h对应的物理地址为101565h。
计算机专业考研方向2019考研
1计算机系统结构。计算机系统结构二级学科研究并行分布计算 新型计算机 计算机网络与通信 嵌入式系统 集成电路设计 信息存储 可信计算与容错计算等方向。其排名如下 2计算机软件与理论。计算机软件与理论主要包括软件设计 开发 维护和使用过程中涉及的理论 方法和技术，计算机科学与技术发展的理论基础。计算机...
计算机专业考研方向2019考研
0812 计算机科学与技术 可授工学 理学学位 081201 计算机系统结构 081202 计算机软件与理论 081203 计算机应用技术 1计算机系统结构。计算机系统结构二级学科研究并行分布计算 新型计算机 计算机网络与通信 嵌入式系统 集成电路设计 信息存储 可信计算与容错计算等方向。其排名如下...
计算机专业考研方向
计算机专业考研哪些方向比较好。计算机应用技术。研究方向 计算机网络 实时计算机应用 计算机图形学 并行计算 网络信息安全 数据库 情感计算 数据挖掘 分布式计算 知识工程 计算机视觉 自动推理 机器学习 草图理解 网络性能分析与协议设计 网络管理与安全 计算机图形学 信息可视化 基于的高性能计算 复...