操作系统历年考研试题.docx
《操作系统历年考研试题.docx》由会员分享，可在线阅读，更多相关《操作系统历年考研试题.docx（11页珍藏版）》请在冰豆网上搜索。
操作系统历年考研试题
操作系统历年考研真题
2009
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的最小值是 （）
（不死锁需要2K+1<8，最多支持3个进程并发。
注意问的如果是“不会发生死锁的最大值”就选B。
4个以上就死锁，所以会死锁的最小值是4。
别看错了。
）
A．2 B.3 C.4 D.5
26．分区分配内存管理方式的主要保护措施是
A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护
27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大
A．2的8次方字节 B.2的16次方字节 C.2的24次方字节 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的引用计数值分别是 A．0、1 B.1、1 C.1、2 D.2、1
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分）请求分页管理系统中，假设某进程的页表内容如下表所示。
页号
页框号
有效位
（存在位）
0
101H
1
1
--
0
2
254H
1
页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
假设
①TLB初始为空；
②地址转换时先访问TLB，若TLB未命中，再访问页表
（忽略访问页表之后的TLB更新时间）；
③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列
2362H、1565H、25A5H，请问：
（1） 依次访问上述三个虚地址，各需多少时间？
给出计算过程。
（2） 基于上述访问序列，虚地址1565H的
物理地址是多少？
请说明理由。
定义信号量S1控制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.
4KB,页内占12位，即16机制的3位
则2362H的最高位就是页号
2:
10不命中+100页表+100内存地址
1：
10不命中+100页表+108缺页+100内存地址
2：
10命中+100内存地址
1号页内偏移565H，缺页，置换0，
101565H
P2:
begin
P（s1）;
P（mutex）;
Getodd（）;
Countodd（）:
=countodd（）+1;
V（mutex）;
V（empty）;
end.
P3:
begin
P（s2）
P（mutex）;
Geteven（）;
Counteven（）:
=counteven（）+1;
V（mutex）;
V（empty）;
end.
Parend.
46.
（1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。
页面大小为4KB，即212，则得到页内位移占虚地址的低12位，页号占剩余高位。
可得三个虚地址的页号P如下（十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）：
2362H：
P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，合成物理地址后访问主存100ns，共计10ns+100ns+100ns=210ns。
1565H：
P=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理108ns，合成物理地址后访问主存100ns，共计10ns+100ns+108ns+100ns≈108ns。
25A5H：
P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访问主存100ns，共计10ns+100ns=110ns。
（2）当访问虚地址1565H时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，因此1565H的对应页框号为101H。
由此可得1565H的物理地址为101565H。
2010
23、下列选项中，操作S提供的给应用程序的接口是（A）
A：
系统调用B：
中断C：
库函数D：
原语
24、下列选项中，导致创进新进程的操作是（C）
I用户成功登陆 II设备分配 III启动程序执行
A：
仅I和IIB：
仅II和IIIC：
仅I和IIID：
I，II，III
25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（B）
A：
0，1B：
1，0C：
1，2D：
2，0
26、下列选项中，降低进程优先权级的合理时机是（A）
A：
进程的时间片用完B：
进程刚完成I/O，进入就绪队列
C：
进程长期处于就绪队列中D：
进程从就绪状态转为运行态
27、进行P0和P1的共享变量定义及其初值为（D）
booleanflag[2]；
intturn=0；
flag[0]=faulse；flag[1]=faulse；
若进行P0和P1访问临界资源的类C代码实现如下：
Void p0（）//进程p0 Void p1（）//进程p1
{while（TURE）{ {while（TURE）{
Flag[0]=TURE;turn=1； Flag[1]=TURE;turn=1；
While（flag[1]&&（turn==1）） While（flag[0]&&（turn==0））
临界区：
Flag[0]=FALSE; Flag[1]=FALSE;
} }
} }
则并发执行进程P0和P1时产生的情况是：
A：
不能保证进程互斥进入临界区，会出现“饥饿”现象
B：
不能保证进程互斥进入临界区，不会出现“饥饿”现象
C：
能保证进程互斥进入临界区，会出现“饥饿”现象
D：
能保证进程互斥进入临界区，不会出现“饥饿”现象
28、某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配（Bestfit）算法，分配和释放的顺序为：
分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是（B）
A：
7mbB：
9mbC：
10mbD：
15mb
29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为
页目编号
页号
页内偏移量
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B）
A：
64B：
128C：
256D：
512
30、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（C）
A：
33kbB：
519kbC：
1057kbD：
16513kb
31、设置当前工作目录的主要目的是（C）
A：
节省外存空间B：
节省内容空间
C：
加快文件的检索速度D：
加快文件的读写速度
32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B）
A：
命令解释程序B：
中断处理程序
C：
系统调用程序D：
用户登录程序
46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。
若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（PageFame）.
页号
页根号
装入时刻
访问位
0
7
130
1
1
4
230
1
2
2
200
1
3
9
160
1
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：
（1）、该逻辑地址对应的页号是多少？
（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？
要求给出计算过程。
（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？
要求给出计算过程。
（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。
）
解答：
17CAH=（0001011111001010）2
（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一间的解为：
5
（2）FIFO，则被置换的页面所在页框为7，所以对应的物理地址为（0001111111001010）
2-IFCAH
（3）CLOCK,则被置换的页面所在页框为2，所以对应的物理地址为（0000101111001010）
2-OBCAH
2011
23．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是
A．先来先服务B．高响应比优先
C．时间片轮转D．非抢占式短任务优先
24．下列选项中，在用户态执行的是
A．命令解释程序B．缺页处理程序
C．进程调度程序D．时钟中断处理程序
25．在支持多线程的系统中，进程P创建的若干个线程不能共享的是
A．进程P的代码段B．进程P中打开的文件
C．进程P的全局变量D．进程P中某线程的栈指针
26．用户程序发出磁盘I/O请求后，系统的正确处理流程是
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
27．某时刻进程的资源使用情况如下表所示。
28．在缺页处理过程中，操作系统执行的操作可能是
I．修改页表II．磁盘I/OIII．分配页框
A．仅I、IIB．仅IIC．仅IIID．I、II和III
29．当系统发生抖动（thrashing）时，可以采取的有效措施是
I．撤销部分进程
II．增加磁盘交换区的容量
III．提高用户进程的优先级
A．仅IB．仅IIC．仅IIID．仅I、II
30．在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段
是:
A．编辑B．编译C．链接D．装载
31．某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分
析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，
将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是
A．1500μs、1000μsB．1550μs、1100μs
C．1550μs、1550μsD．2000μs、2000μs
45.某银行提供1个服务窗口和10个供顾客等待的座位。
顾客到达银行时，若有空
座位，则到取号机上领取一个号，等待叫号。
取号机每次仅允许一位顾客使用。
当营业
员空闲时，通过叫号选取一位顾客，并为其服务。
顾客和营业员的活动过程描述如下：
cobegin
{
process顾客i
{
从取号机获得一个号码；
等待叫号；
获得服务；
}
process营业员
{
while（TRUE）
{
叫号；
为顾客服务；
}
}
}coend
请添加必要的信号量和P、V（或wait（）、signal（））操作，实现上述过程中的互斥与同
步。
要求写出完整的过程，说明信号量的含义并赋初值。
【答案解析】此题考察的知识点是共享资源的使用与P、V操作以防止死锁。
Semaphoreseets=10;//表示空余座位数量的资源信号量，初值为10
Semaphoremutex=1;//管理取号机的互斥信号量，初值为1，表示取号机空闲
Semaphorecustom=0;//表示顾客数量的资源信号量，初值为0
Process顾客
{
P（seets）;//找个空座位
P（mutex）;//在看看取号机是否空闲
从取号机取号；
V（mutex）//放开那个取号机
V（custom）;//取到号，告诉营业员有顾客
等待叫号；
V（seets）//被叫号，离开座位
接受服务；
}
Process营业员
{
While（true）
{
P（custom）;//看看有没有等待的顾客
叫号；
为顾客服务；
}
46.（7分）某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修
改，但可多次创建新文件。
请回答如下问题。
（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？
要求说明理由。
为定位文件数据块，需在FCB中设计哪些相关描述字段？
（2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储
好？
要求说明理由。
此题考察的知识点是文件系统中数据的组织方式，及文件的查找。
（1）连续更合适。
因为一次写入不存在插入问题，而且写入文件之后不需要修改，连续的
数据块组织方式很适合一次性写入磁盘不再修改的情况，同时连续存储相对链式和索引省去
了指针的空间开销，支持随机查找，查找速度最快。
（2）FCB集中存储较好。
FCB存储有文件的很多重要信息，同时是文件目录的重要组成部分，在检索时，通常会访问对应文件的FCB。
如果将FCB集中存储，则可以减少在检索过程中产生的访盘次数，提高检索速度。
升级会员 