2009计算机考研真题-操作系统部分

《2009计算机考研真题-操作系统部分》由会员分享，可在线阅读，更多相关《2009计算机考研真题-操作系统部分（6页珍藏版）》请在金锄头文库上搜索。

1、12009 年统考计算机考研真题年统考计算机考研真题一 单项选择题（每小题 2 分，共 80 分）22.下列选项中，能引起外部中断的事件是 （ ）A键盘输入 B.除数为 0 C.浮点运算下溢 D.访存缺页 23.单处理机系统中，可并行的是 （ ）I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 AI、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 （ ）A 时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 25

2、.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是 （ ）A2 B.3 C.4 D.5 26分区分配内存管理方式的主要保护措施是 （ ）A界地址保护 B.程序代码保护 C.数据保护 D.栈保护 27.一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则段长最大（ ） A2 的 8 次方字节 B.2 的 16 次方字节 C.2 的 24 次方字节 D.2 的 32 次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是（ ） A连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且

3、磁盘块变长 29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是（ ） A110，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.系统注册表 231设文件 F

4、1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是（ ）A0、1 B.1、1 C.1、2 D.2、1 32程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（ ）A逻辑设备名 B.物理设备名 C.主设备号 D.从设备号 二 综合应用题（共 70 分） 45.（7 分）三个进程 P1、P2、P3 互斥使用一个包含 N（N0）个单元的缓冲区。P1 每次用produce（）生成一个正整数并用 put（）送入缓冲区某一空单元中；P2 每次用 getodd（）从该缓冲区中取出一个奇数

5、并用 countodd（）统计奇数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。 46.（8 分）请求分页管理系统中，假设某进程的页表内容如下表所示。 页面大小为 4KB，一次内存的访问时间是 100ns，一次快表（TLB）的访问时间是 10ns，处理一次缺页的平均时间为 108ns（已含更新 TLB 和页表的时间） ，进程的驻留集大小固定为 2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设TLB 初始为空；地址转换时先访问 TLB，若

6、 TLB 未命中，再访问页表（忽略访问页表之后的 TLB 更新时间） ；有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问： （1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2） 基于上述访问序列，虚地址 1565H 的 物理地址是多少？请说明理由。 页号页框号有效位（存在位）0101H11-02254H132009 年计算机统考真题参考答案一 选择题 1 2 3 4 5 6 7 8 9 10 B C D B C B A D A B 11 12 13 14 15 16 17

7、 18 19 20 C D D C D C A A D B 21 22 23 24 25 26 27 28 29 30 D A D D C A C B A A 31 32 33 34 35 36 37 38 39 40 B A B B C A D D C A 22.能引起外部中断的事件是:键盘输入(人的干预)或外请求。（外中断都是强迫中断）23.单处理机系统中，可并行的是（II、III 和 IV）I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备24.进程调度算法中，综合考虑进程等待时间和执法世间是:(高响应比优先调度算法).FCFS:谁先到就绪队列,将处理机分给谁;时

8、间片轮转调度法:以先来后到的次序+时间片轮转;优先级调度:选优先级最高的进程占用处理机(优先级可动态改变);短进程优先:取所需的运行时间最短的进程(该算法能使平均等待时间最短).25.某计算机系统有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是(4)26.分区分配内存管理方式的主要保护措施是(界地址保护)27.一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是(224).分页与分段的区别：分页:信息的物理单位 大小一样，由系统固定 地址空间是一维的 分段:信息的逻辑单位 大小不等，由用户确定 地址空间是

9、二维的28.文件物理结构中，适合随机访问且易于文件扩展的是(索引结构).连续结构:将一个文件中逻辑上连续的信息存放到存储介质的依次相邻的块上便形成顺序结构，这类文件叫连续文件，又称顺序文件。4优点：简单;支持顺序存取和随机存取；顺序存取速度快；所需的磁盘寻道次数和寻道时间最少.缺点：建立文件前需要能预先确定文件长度，以便分配存储空间；修改、插入和增生文件记录有困难；对直接存储器作连续分配，会造成少量空闲块的浪费。链接结构：一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。优点：提高了磁盘空间利用率,不存在外部碎片问题；有利于文件插入和删除；有利于文件

10、动态扩充.缺点：存取速度慢，不适于随机存取；可靠性问题，如指针出错；更多的寻道次数和寻道时间；链接指针占用一定的空间.索引结构：一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构-索引表。表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。索引表的物理地址则由文件说明信息项给出。优点：保持了链接结构的优点,又解决了其缺点；即能顺序存取,又能随机存取；满足了文件动态增长、插入删除的要求；也能充分利用外存空间。缺点：较多的寻道次数和寻道时间；索引表本身带来了系统开销 如：内外存空间，存取时间。29.SCAN 调度(电梯调度)算法: 电梯调度算法基于日常生活中的电梯工

11、作模式：电梯保持按一个方向移动，直到在那个方向上没有请求为止，然后改变方向。反映在磁盘调度上，总是沿着移动臂的移动方向选择距离磁头当前位置最近的 I/O 请求作为下一次调度的对象。如果该方向上已无 I/O 请求，则改变方向再做选择。假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现在一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是：110,170,180,195,68,45,35,12。30.文件系统中，文件访问控制信息存储的合理位置是(文件控制块)。31.硬链接：在磁盘上有一份内容一样的文件

12、产生，但不改变文件的 Inode,也就是与原文件共用 Inode。软链接：不在磁盘上有一份内容一样的文件产生，但产生新的 Inode。设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立 F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是（1，1）。32.程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（逻辑设备名）。二 综合应用题 545.定义信号量 S1 控制 P1 与 P2 之间的同步；S2 控制 P1 与 P3 之间的同步；empty 控制生产者与消费者之间的同步；mutex 控制进程间互斥使用缓冲区。程

13、序如下： 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); P(mutex); Getodd(); Countodd():=countodd()+1; V(mutex); V(empty); end. P3:begin P(s2) P(mutex); Geteven(); Counteven():=counteven()+1; V(mutex); V(

14、empty); end. Parend. 46. （1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4KB，即 212，则得到页内位移占虚地址的低 12 位，页号占剩余高位。可得三个6虚地址的页号 P 如下（十六进制的一位数字转换成 4 位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）： 2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合成物理地址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。 1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+100ns108ns。 25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns 便可合成物理地址，访问主存 100ns，共计 10ns+100ns=110ns。 （2）当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应页框号为 101H。由此可得1565H 的物理地址为 101565H。