操作系统历年考研试题.doc

《操作系统历年考研试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2009 23.单处理机系统中，可并行的是 (D) I 进程与进程    II 处理机与设备     III 处理机与通道     IV 设备与设备     A．I、II和III     B. I、II和IV   C. I、III和IV   D. II、III和IV     24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是  (D)    A．时间片轮转调度算法  B.短进程优先调度算法   C.先来先服务调度算法   D.高响应比优先调度算法    25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小

2、值是 （）不死锁需要2K+1<8，最多支持3个进程并发。注意问的如果是“不会发生死锁的最大值”就选B。4个以上就死锁，所以会死锁的最小值是4。别看错了。A．2    B.3     C.4     D.5    26．分区分配内存管理方式的主要保护措施是  (A)A．界地址保护    B.程序代码保护   C.数据保护    D.栈保护    27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大 (C)A．2的8次方字节  B.2的16次方字节  C.2的24次方字节  D.2的32次方字节    28.下列文件物理结构中，适合随机访问且易于文件扩展的

3、是  (B)A．连续结构             B.索引结构  C.链式结构且磁盘块定长  D.链式结构且磁盘块变长    29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是  (A)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 

4、   30.文件系统中，文件访问控制信息存储的合理位置是   (A)A．文件控制块 B.文件分配表 C.用户口令表  D.系统注册表    31．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是  (B)A．0、1  B.1、1  C.1、2  D.2、1    32．程序员利用系统调用打开I/O设备时，通常使用的设备标识是  (A)A．逻辑设备名  B.物理设备名  C.主设备号  D.从设备号   45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的

5、缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。     46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。 页号页框号有效位（存在位）0101H11--02254H1 页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是1

6、0ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：  （1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。  （2） 基于上述访问序列，虚地址1565H的 物理地址是多少？请说明理由。   定义信号量S1

7、控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。程序如下：  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);     else    V(s1);     V(mutex);     end.  P2:begin   P(s1);