操作系统考研典型题目讲解

《操作系统考研典型题目讲解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、09年考研操作系统试题 21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是(D) A．5% B.9.5% C.50% D.95%  22.下列选项中，能引起外部中断的事件是(A) A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页  23.单处理机系统中，可并行的是D I进程与进程   II处理机与设备    III处理机与通道    IV设备与设备  A．I、II和III    B.I、II和IV  C.I、III和IV

2、  D.II、III和IV  24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是D   A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法  D.高响应比优先调度算法 25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是CA．2   B.3    C.4    D.5 26．分区分配内存管理方式的主要保护措施是AA．界地址保护   B.程序代码保护  C.数据保护   D.栈保护 27.一个分段存储管理系统中，地址长度为32位，其中

3、段号占8位，则最大段长是CA．2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是BA．连续结构            B.索引结构C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是AA．110，170，180，195，68，45，35，12B

4、.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，195 30.文件系统中，文件访问控制信息存储的合理位置是AA．文件控制块B.文件分配表C.用户口令表 D.系统注册表 31．设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是BA．0、1 B.1、1 C.1、2 D.2、1 32．程序员利用系统调用打开I/O设备时

5、，通常使用的设备标识是AA．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。45 信号量

6、empty表示缓冲区中空闲单元，其初值应设置为N；oddfull表示缓冲区中装有奇数的单元，其初值应设置为0；evenfull表示缓冲区中装有偶数的单元，其初值也应设置为0。另外还需设置一个互斥信号量mutex以防止三个进程同时对缓冲区进行操作，其初值应设置为1。P1进程可描述为：P1(){intnumber;While(1){Number=produce();Wait(empty);Wait(mutex);Put();If(number%2==0)signal(evenfull);elsesignal(oddfull);s

7、ignal(mutex);}}P2(){While(1){Wait(oddfull);Wait(mutex);getodd();signal(empty);signal(mutex);countodd();}} P3(){While(1){Wait(evenfull);Wait(mutex);geteven();signal(empty);signal(mutex);counteven();}} 46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。页表内容页号页框（PageFrame）号有效位（存在位）0101

8、H11—02254H145页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换