考研操作系统-9

1、考研操作系统 -9一、 单项选择题 ( 总题数： 10，分数： 50.00)1. 下面关于检测死锁的叙述错误的是 ( ) 。A检测死锁方法对系统资源的分配不加限制，只要有则可以进行分配 B检测死锁中系统需要反复检测各进程资源申请和分配情况 C检测死锁是预防系统卷入了死锁D检测死锁只能发现死锁，而不能消除死锁A.B.C. D.2. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 ( ) A进程相应的程序段的长度 B 进程总共需要运行时间多少 C进程自身和进程调度策略 D 进程完成什么功能A.B.C. D.3. 实时系统 ( ) 。A是依赖人为干预的监督和控制系统 B必须

2、既要及时响应、快速处理，又要有高可靠性和安全性C强调系统资源的利用率D实质上是批处理系统和分时系统的结合A.B. C.D.4. 关于 I/O 中断使用中不正确的描述是 ( ) 。A I/O 中断是中央处理器和通道协调工作的一种手段B当设备故障时可形成操作异常 I/O 中断C I/O 中断可用于表示输入输出操作正常结束D通道根据 I/O 中断了解输入输出操作的执行情况A.B.C.D. 5. 能实现存储器保护的是 ( ) 。A当“基址寄存器值访问地址限长寄存器值”时不允许访问 B每次地址访问需修改基址寄存器和限长寄存器的值 C基址寄存器 +限长寄存器的值是访问的有效地址 D采用基址寄存器和限长寄存

3、器可以实现存储保护A.B.C.D. 6. 无结构文件的含义是 ( ) 。A变长记录的文件 B 索引文件C流式文件 D 索引顺序文件A.B.C. D.7. 一个正在访问临界资源的进程由于申请等待 I/O 操作而被中断时 ( ) 。 A可以允许其他进程进入与该进程相关的临界区B不允许其他进程进入任何临界区 C可以允许其他就绪进程抢占处理器，继续运行D不允许任何进程抢占处理器A.B.C. D.8. 若当前磁头正在 53号柱面上执行输入输出操作， 依次有 4 个等待者分别要访问的柱面号为 98、37、124、 65，当采用 ( ) 调度算法时下一次读写磁头才可能到达37号柱面。A电梯调度 ( 磁头移动

4、方向向着小磁道号方向 ) B最短寻找时间优先C循环扫描算法 ( 磁头移动方向向着大磁道号方向 )D先来先服务A. B.C.D.9. 在采用 SPOOLing技术的系统中，用户的打印数据首先被送到( ) 。A磁盘固定区域 B 内存固定区域C终端 D 打印机A. B.C.D.10. 设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为 100 个字节，在磁盘上存储时，采用 记录成组分解技术。盘块长度为 512字节。如果该文件的目录项已读入内存，要修改第 22 个逻辑记录，共 需启动磁盘 ( ) 次。A1 B2 C5 D6A.B.C. D.二、 应用题( 总题数： 2 ，分数： 50.00)1

5、1. 有三个进程 PA、PB和 PC合作解决文件打印问题： PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录； PB将缓冲区 1的内容复制到缓冲区 2，每执行一次复制一个记录； PC将缓冲区 2 的内容打 印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V 操作来保证文件的正确打印。(分数： 25.00 ) 正确答案： (semaphore empty1, empty2, full1, full2; empty1=empty2=1;full1=full2=0; main()CobeginPA()PB() PC() Coend;While（1）从磁盘读一个记录

6、；P（empty1）;将记录存入缓冲区 1；V(full1);PB()While(1)p(full1);从缓冲区 1 中取出记录；V(empty1);p(empty2);将记录存入缓冲区 2；V(full2);PC()While(1)P(full2);从缓冲区 2 中取出记录；V（empty2）;打印记录；）本题目考查进程的同步与互斥。 由于缓冲区的大小等于一个记录的大小， 这里存在两个简单情况的 “生产 者一消费者” 问题：PA（生产者 ）与 PB（消费者） ，PB（生产者）与PC（消费者 ） 。PA进程套用生产者进程即可， PB进程只有在缓冲区 1有新数据且缓冲区 2 空闲时才复制文件，因

7、此需要与 PA同步，又需要与 PC同步， PC进程套用消费者进程即可。12. 某请求页式存储管理， 允许用户空间为 32个页面 （每页 1KB），主存为 16KB，如有一个用户程序有 10页 长，且某时刻该用户进程的页表如表模拟 1.1 所示。表模拟 1.1 用户进程页表 虚页号 物理块号 是否在 TLB 中17是24否310否45否53是62是其他not valid(1) 如果程序执行时遇到以下两个虚地址：0AC5H、1AC5H，试计算它们对应的物理地址。(2) 页表存放在主存中， 对主存的一次存取需要 1.5 s ，对 TLB表的查找时间忽略为 0，试问这两次访问共 耗费多少时间 ?(分数： 25.00 ) 正确答案： ( 由于每页 1KB，所以页内位移量占 10 位。主存大小为 16KB，所以物理地址占 14 位。(1) 将 OAC5H转换为二进制为： 0000 1010 1100 0101，页号为 2 ，对应的块号为 4，物理地址为： 0001 0010 1100 0101 ，转换为十六进制为： 12C5H。将 1AC5H转换为二进制为： 0001 1010 1100 0101，页号为 6，对应的块号为 2 ，物理地址为： 0000 1010 1100 0101，转换为十六进制为： 0AC5