学校课件吉大_操作系统试题

1、2007级操作系统试题级操作系统试题n2010年6月29日n4. 在在UNIX系统中，文件名与文件号之系统中，文件名与文件号之间的对应关系是间的对应关系是nA. 一对一关系一对一关系nB. 多对一关系多对一关系nC. 一对多关系一对多关系nD. 多对多关系多对多关系n正确答案：正确答案：n8. 采用段的动态连接，完成段名到段号采用段的动态连接，完成段名到段号转换的程序是转换的程序是nA. LINK程序程序nB. 操作系统操作系统nC. 编译程序编译程序nD. 汇编程序汇编程序n正确答案：正确答案：n11. 文件系统中，文件访问控制信息存文件系统中，文件访问控制信息存储的合理位置是储的合理位置是

2、nA. 系统注册表系统注册表nB. 文件分配表文件分配表nC. 文件控制块文件控制块nD. 用户口令表用户口令表 n正确答案：正确答案：n12UNIX目录文件的内容是目录文件的内容是nA. FCB 序列序列nB. (文件名，文件号文件名，文件号)序列序列nC. FCB主部序列主部序列nD. 文件名序列文件名序列n正确答案：正确答案：Bn13. 进程切换的一般过程是进程切换的一般过程是nA. P1目态目态P1管态管态P2管态管态P2目态目态nB. P1目态目态P2管态管态P1管态管态P2目态目态nC. P1管态管态P1目态目态P2管态管态P2目态目态nD. P1管态管态P2管态管态P1目态目态P

3、2目态目态n正确答案：正确答案：n14. 以下不属于系统栈用途的是以下不属于系统栈用途的是nA. 保存中断断点保存中断断点nB. 保存操作系统函数调用的参数和返回保存操作系统函数调用的参数和返回值值nC. 保存操作系统内函数调用返回地址保存操作系统内函数调用返回地址nD. 保存动态变量保存动态变量n正确答案：正确答案：n15. 打开文件的目的是打开文件的目的是nA. 把文件控制信息读入内存把文件控制信息读入内存nB. 把文件内容读入内存把文件内容读入内存nC. 创建文件控制块创建文件控制块nD. 创建目录项创建目录项n正确答案：正确答案：n18. 经典经典UNIX文件系统中，空闲块管理文件系统

4、中，空闲块管理方法是方法是nA. 位示图位示图(bit map)nB. 空闲块表空闲块表nC. 空闲块链空闲块链nD. 成组链接成组链接n正确答案：正确答案：n19. 下列选项中，操作系统提供给应用下列选项中，操作系统提供给应用程序的接口是程序的接口是nA. 系统调用系统调用nB. 中断中断nC. 库函数库函数nD. 原语原语n正确答案：正确答案：n20. 下列选项中，导致创建新进程的操作是下列选项中，导致创建新进程的操作是n.用户登录成功用户登录成功 .设备分配设备分配n.启动程序执行启动程序执行nA. 仅仅和和 nB. 仅仅和和nC. 仅仅和和nD. 、和和n正确答案：正确答案：n21.

5、设与某资源关联的信号量初值为设与某资源关联的信号量初值为3，当前，当前值为值为1。若表示该资源的可用个数，。若表示该资源的可用个数，N表示表示等待该资源的进程数，则等待该资源的进程数，则M和和N分别是分别是nA. 0、1nB. 1、0nC. 1、2nD. 2、0n正确答案：正确答案：n22. 下列选项中，降低进程优先级的合下列选项中，降低进程优先级的合理时机是理时机是nA. 进程的时间片用完进程的时间片用完nB. 进程刚完成进程刚完成I/O，进入就绪队列，进入就绪队列nC. 进程长期处于就绪队列中进程长期处于就绪队列中nD. 进程从就绪态转为运行态进程从就绪态转为运行态n正确答案：正确答案：n

6、23. 某基于动态分区存储管理的计算机，其主某基于动态分区存储管理的计算机，其主存容量为存容量为55MB（初始为空闲），采用最佳适（初始为空闲），采用最佳适配（配（Best Fit）算法，分配和释放顺序为：分）算法，分配和释放顺序为：分配配15MB、分配、分配30MB、释放、释放15MB、分配、分配8MB、分配、分配6MB，此时主存中最大空闲分区，此时主存中最大空闲分区的大小是的大小是nA. 7MBnB. 9MBnC. 10MBnD. 15MBn正确答案：正确答案：Bn24. 设文件索引节点中有设文件索引节点中有7个地址项，其中个地址项，其中个地址项是直接地址索引，个地址项是直接地址索引，2个

7、地址项是一级个地址项是一级索引，个地址项是二级索引，每个地址项大索引，个地址项是二级索引，每个地址项大小为小为4字节。若磁盘索引块和磁盘数据块大小字节。若磁盘索引块和磁盘数据块大小均为均为256字节，则可表示的单个文件最大长度字节，则可表示的单个文件最大长度是是nA. 33KBnB. 519KBnC. 1057KBnD. 16513KBn正确答案：正确答案：n25. 设置当前工作目录的主要目的是设置当前工作目录的主要目的是nA. 节省外存空间节省外存空间nB. 节省内存空间节省内存空间nC. 加快文件的读加快文件的读/写速度写速度nD. 加快文件检索速度加快文件检索速度n正确答案：正确答案：n

8、26. 一个分段存储管理系统中，地址长一个分段存储管理系统中，地址长度为度为32位，其中段号占位，其中段号占8位，则最大段位，则最大段长是长是nA. 28字节字节nB. 216字节字节nC. 224字节字节nD. 232字节字节n正确答案：正确答案：n27. 进程进程P0和和P1的共享变量定义及其初值为：的共享变量定义及其初值为：nBoolean flag2;nInt turn=0;nFlag0=false; flag1=false;n若进程若进程P0和和P1访问临界资源的类访问临界资源的类C伪代码实现如下：伪代码实现如下：nvoid P0()nWhile(TRUE)nFlag0=TRUE;

9、turn=1; nWhile(flag1&(turn=1); n临界区；临界区；nFlag0=FALSE;nnvoid P1()nWhile(TRUE)nFlag1=TRUE; turn=0; nWhile(flag0&(turn=0); n临界区；临界区；nFlag1=FALSE;nn则并发执行进程则并发执行进程P0和和P1时产生的情形是时产生的情形是A.不能保证进程互斥进入临界区、不能保证进程互斥进入临界区、会出现会出现“饥饿饥饿”现象；现象；B. 不能保证进程互斥进入临界区、不能保证进程互斥进入临界区、不会出现不会出现“饥饿饥饿”现象；现象；C. 能保证进程互斥进入临界区、能保证进程互斥

10、进入临界区、会出现会出现“饥饿饥饿”现象；现象；D. 能保证进程互斥进入临界区、能保证进程互斥进入临界区、不会出现不会出现“饥饿饥饿”现象；现象；正确答案：正确答案：n29. 段页式存储管理系统中，一次访问内存的段页式存储管理系统中，一次访问内存的时间是时间是100ns，一次访问快表，一次访问快表(TLB)的时间是的时间是10ns，假定快表命中率是，假定快表命中率是98%，则有效访问，则有效访问时间时间(EAT)是是nA.（11098%+3102%）ns nB.（11098%+2102%）nsnC.（12098%+3102%）ns nD.（12098%+2102%）nsn正确答案正确答案: A

11、n30. 某计算机系统中有某计算机系统中有8台打印机，由台打印机，由K个进程个进程竞争使用，每个进程最多需要竞争使用，每个进程最多需要3台打印机。该台打印机。该系统可能会发生死锁的系统可能会发生死锁的K的最小值是的最小值是nA. 2nB. 3nC. 4 nD. 5n正确答案：正确答案：M8NK3K=M+N=8+KK=4二、二、(10分分)处理机调度处理机调度n对于如下进程集合以及到达时间和对于如下进程集合以及到达时间和CPU阵发时间阵发时间:nProcess Arrival time Burst timen P1 0 12n P2 1 9n P3 3 6 n P4 5 3n（1）采用最短剩余时

12、间优先（）采用最短剩余时间优先（SRTN，Shortest Remaining Time Next）调度算法，画出其）调度算法，画出其Gantt图。图。n（2）计算平均周转时间和平均带权周转时间（或平均）计算平均周转时间和平均带权周转时间（或平均等待时间）。等待时间）。0 1 3 5 8 12 19 30P1P2P2P1P4P3P3(1)Gantt图（5分）(2)（5分）进程进程到达时间到达时间运行时间运行时间开始时间开始时间完成时间完成时间周转时间周转时间等待时间等待时间带权周转时间带权周转时间P101203030182.5P2191191892P336312931.5P45358301平均

13、周转时间平均周转时间=15 平均带权周转时间平均带权周转时间=1.75 平均等待时间平均等待时间=9.75 Process Arrival time Burst time P1 0 12 P2 1 9 P3 3 6 P4 5 3四、四、 (10分分)存储管理存储管理n设某计算机的逻辑地址空间和物理地址空间均为设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节，按字节编址。若某进程最多需要编址。若某进程最多需要6页（页（page）数据存储空间，页的大）数据存储空间，页的大小为小为1KB，操作系统采用局部置换策略为此进程分配，操作系统采用局部置换策略为此进程分配4个页架个页架（页框，（页框

14、，page frame）。在时刻）。在时刻260前的该进程访问情况如下前的该进程访问情况如下表所示（访问位即引用位）。表所示（访问位即引用位）。页号页号页架页架(page frame)号号装入时刻装入时刻访问位访问位0713011423012220013916012号页号页1号页号页0号页号页3号页号页2号页架号页架4号页架号页架7号页架号页架9号页架号页架n当该进程执行到时刻当该进程执行到时刻260时，要访问逻辑地址为时，要访问逻辑地址为17CEH的数据。请回答下列问题：的数据。请回答下列问题：n该逻辑地址对应的页号是多少？该逻辑地址对应的页号是多少？n若采用先进先出（若采用先进先出（FIF

15、O）置换算法，该逻辑地址对应）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。的物理地址是多少？要求给出计算过程。n若采用时钟（若采用时钟（CLOCK）置换算法，该逻辑地址对应的）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程（设搜索下一页物理地址是多少？要求给出计算过程（设搜索下一页的指针沿顺时针方向移动，且当前指向的指针沿顺时针方向移动，且当前指向2号页架，示意号页架，示意图如下）。图如下）。四、四、 (10分分)存储管理存储管理n设某计算机的逻辑地址空间和物理地址空间均为设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节，按字节编址。若某进程最多需要编址。

16、若某进程最多需要6页（页（page）数据存储空间，页的大）数据存储空间，页的大小为小为1KB，操作系统采用局部置换策略为此进程分配，操作系统采用局部置换策略为此进程分配4个页架个页架（页框，（页框，page frame）。在时刻）。在时刻260前的该进程访问情况如下前的该进程访问情况如下表所示（访问位即引用位）。表所示（访问位即引用位）。页号页号页架页架(page frame)号号装入时刻装入时刻访问位访问位0713011423012220013916012号页号页1号页号页0号页号页3号页号页2号页架号页架4号页架号页架7号页架号页架9号页架号页架四、四、 (10分分)存储管理存储管理页号页

17、号页架页架(page frame)号号装入时刻装入时刻访问位访问位0713011423012220003916012号页号页1号页号页0号页号页3号页号页2号页架号页架4号页架号页架7号页架号页架9号页架号页架n设某计算机的逻辑地址空间和物理地址空间均为设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节，按字节编址。若某进程最多需要编址。若某进程最多需要6页（页（page）数据存储空间，页的大小）数据存储空间，页的大小为为1KB，操作系统采用局部置换策略为此进程分配，操作系统采用局部置换策略为此进程分配4个页架（页个页架（页框，框，page frame）。在时刻）。在时刻260前的该进

18、程访问情况如下表所前的该进程访问情况如下表所示（访问位即引用位）。示（访问位即引用位）。四、四、 (10分分)存储管理存储管理页号页号页架页架(page frame)号号装入时刻装入时刻访问位访问位0713011423002220003916012号页号页1号页号页0号页号页3号页号页2号页架号页架4号页架号页架7号页架号页架9号页架号页架n设某计算机的逻辑地址空间和物理地址空间均为设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节，按字节编址。若某进程最多需要编址。若某进程最多需要6页（页（page）数据存储空间，页的大小）数据存储空间，页的大小为为1KB，操作系统采用局部置换策略为

19、此进程分配，操作系统采用局部置换策略为此进程分配4个页架（页个页架（页框，框，page frame）。在时刻）。在时刻260前的该进程访问情况如下表所前的该进程访问情况如下表所示（访问位即引用位）。示（访问位即引用位）。四、四、 (10分分)存储管理存储管理页号页号页架页架(page frame)号号装入时刻装入时刻访问位访问位0713001423002220003916012号页号页1号页号页0号页号页3号页号页2号页架号页架4号页架号页架7号页架号页架9号页架号页架n设某计算机的逻辑地址空间和物理地址空间均为设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节，按字节编址。若某进程最

20、多需要编址。若某进程最多需要6页（页（page）数据存储空间，页的大小）数据存储空间，页的大小为为1KB，操作系统采用局部置换策略为此进程分配，操作系统采用局部置换策略为此进程分配4个页架（页个页架（页框，框，page frame）。在时刻）。在时刻260前的该进程访问情况如下表所前的该进程访问情况如下表所示（访问位即引用位）。示（访问位即引用位）。四、四、 (10分分)存储管理存储管理页号页号页架页架(page frame)号号装入时刻装入时刻访问位访问位0713001423002220003916002号页号页1号页号页0号页号页3号页号页2号页架号页架4号页架号页架7号页架号页架9号页架

21、号页架n设某计算机的逻辑地址空间和物理地址空间均为设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节，按字节编址。若某进程最多需要编址。若某进程最多需要6页（页（page）数据存储空间，页的大小）数据存储空间，页的大小为为1KB，操作系统采用局部置换策略为此进程分配，操作系统采用局部置换策略为此进程分配4个页架（页个页架（页框，框，page frame）。在时刻）。在时刻260前的该进程访问情况如下表所前的该进程访问情况如下表所示（访问位即引用位）。示（访问位即引用位）。n当该进程执行到时刻当该进程执行到时刻260时，要访问逻辑地址时，要访问逻辑地址为为17CEH的数据。请回答下列问题

22、：的数据。请回答下列问题：n该逻辑地址对应的页号是多少？该逻辑地址对应的页号是多少？n若采用先进先出（若采用先进先出（FIFO）置换算法，该逻辑）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过地址对应的物理地址是多少？要求给出计算过程。程。n若采用时钟（若采用时钟（CLOCK）置换算法，该逻辑地）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程址对应的物理地址是多少？要求给出计算过程（设搜索下一页的指针沿顺时针方向移动，且（设搜索下一页的指针沿顺时针方向移动，且当前指向当前指向2号页架，示意图如下）。号页架，示意图如下）。四、四、(10分分)页面置换与地址映射页面置换与地址

23、映射n（1）17CEH=0001011111001110B，前6位000101为页号，即5。（3分）n（2）按FIFO置换算法，淘汰第0页，得页框号7，地址映射后物理地址0001111111001110B，化成16进制1FCEH。（3分）n（3）采用CLOCK置换算法，淘汰页面2，得页框号2，物理地址0000101111001110B，划成16进制0BCEH。（4分）六、六、(10分分)UNIX文件文件n在在UNIX文件系统中，假定磁盘块大小为文件系统中，假定磁盘块大小为1KB，每个盘块号占，每个盘块号占4B，某文件，某文件inode中的磁盘地址如下图所示，请将下列文中的磁盘地址如下图所示，请

24、将下列文件的字节偏移量（件的字节偏移量（f_offset）转换为物）转换为物理地址（盘块号、块内字节号）。理地址（盘块号、块内字节号）。n（1）8000n（2）13000n（3）35000080001024=7（余832)130001024=12（余712)3500001024=341（余816）i_addr0=228i_addr1=6562i_addr2=89i_addr3=3i_addr4=1111i_addr5=50i_addr6=101i_addr7=367i_addr8=17i_addr9=306i_addr10=528i_addr11=9156i_addr12=8251011109

25、9549523314523300333308528#9156#331#01747576直接地址直接地址一级间址一级间址二级间址二级间址三级间址三级间址（1）8000 （2）13000 （3）350000六、六、(10分分)UNIX文件物理结构文件物理结构n（1）80001024=7（余（余832），在），在367块上，第块上，第832字节。（字节。（3分）分）n（2）130001024=12（余（余712），），在在954块上，第块上，第712字节。（字节。（3分）分）n（3）3500001024=341（余（余816），），341-256-10=75，在，在333块上，第块上，第816字节。

26、（字节。（4分）分）七、七、(10分分)死锁避免死锁避免n设资源集设资源集R=A,B,C，资源类，资源类A中含有中含有11个实例，资源类个实例，资源类B中含中含有有5个实例，资源类个实例，资源类C中含有中含有8个实例。进程集个实例。进程集P=p0,p1,p4。某时刻系统状态如下：某时刻系统状态如下：n Claim Allocation Need Available n A B C A B C A B C A B Cn p0 8 5 3 1 1 2 7 4 1 3 2 3n p1 3 2 2 2 0 0 1 2 2n p2 9 0 3 3 0 0 6 0 3n p3 2 3 2 2 1 1 0

27、2 1n p4 4 4 3 0 1 2 4 3 1n（1）说明当前状态是安全的。）说明当前状态是安全的。n（2）对于请求）对于请求Request2=(1,0,2)，是否能够实施分配？为，是否能够实施分配？为什么？什么？n（3）此后，对于请求）此后，对于请求Request0=(0,2,1)，是否能够实施分，是否能够实施分配？为什么？配？为什么？n（1）运行安全性检测算法，可以找到一个安全进程序列）运行安全性检测算法，可以找到一个安全进程序列，因而可以断言系统当前处于安全状态。（，因而可以断言系统当前处于安全状态。（3分）分）n（2）Request2=（1,0,2），该请求是合法（），该请求是合法

28、（1,0,2）（6,0,3）且可满足（）且可满足（1,0,2）（3,2,3）的，假定分配，系统状）的，假定分配，系统状态变为：态变为：n Claim Allocation Need Availablen A B C A B C A B C A B Cnp0 8 5 3 1 1 2 7 4 1 2 2 1np1 3 2 2 2 0 0 1 2 2np2 9 0 3 4 0 2 5 0 1np3 2 3 2 2 1 1 0 2 1np4 4 4 3 0 0 2 4 3 1n运行安全性算法运行安全性算法, 可找到一个安全进程序列可找到一个安全进程序列: , 因而因而上述状态是安全的上述状态是安全的,

29、 故系统将确认资源分配。（故系统将确认资源分配。（4分）分）n（3）Request0=(0,2,1)，该请求合法且可满足，假定分配，系统，该请求合法且可满足，假定分配，系统状态变化为：状态变化为：n Claim Allocation Need Availablen A B C A B C A B C A B Cn p0 8 5 3 1 3 3 7 2 0 2 0 0n p1 3 2 2 2 0 0 1 2 2n p2 9 0 3 4 0 2 5 0 1n p3 2 3 2 2 1 1 0 2 1n p4 4 4 3 0 0 2 4 3 1n运行安全性检测算法，找不到安全进程序列，即分配导致一个不安全状运行安全性检测算法，找不到安全进程序列，即分配导致一个不安全状态，因而取消分配，态，因而取消分配，P0等待。（等待。（3分）分）八、八、(10分分)同步问题同步问题n有南北走向的河流如下图所示，河中有用石块搭成的有南北走向的河流如下图所示，河中有用石块搭成的便桥，每个石块上最多容纳一位过河者，两个相邻石便桥，每个石块上最多容纳一