1、考研操作系统-9 及答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：50.00)1.下面关于检测死锁的叙述错误的是( )。A检测死锁方法对系统资源的分配不加限制，只要有则可以进行分配B检测死锁中系统需要反复检测各进程资源申请和分配情况C检测死锁是预防系统卷入了死锁D检测死锁只能发现死锁，而不能消除死锁（分数：5.00）A.B.C.D.2.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。A进程相应的程序段的长度 B进程总共需要运行时间多少C进程自身和进程调度策略 D进程完成什么功能（分数：5.00）A.B.C.D.3.实时系
2、统( )。A是依赖人为干预的监督和控制系统B必须既要及时响应、快速处理，又要有高可靠性和安全性C强调系统资源的利用率D实质上是批处理系统和分时系统的结合（分数：5.00）A.B.C.D.4.关于 I/O 中断使用中不正确的描述是( )。AI/O 中断是中央处理器和通道协调工作的一种手段B当设备故障时可形成操作异常 I/O 中断CI/O 中断可用于表示输入输出操作正常结束D通道根据 I/O 中断了解输入输出操作的执行情况（分数：5.00）A.B.C.D.5.能实现存储器保护的是( )。A当“基址寄存器值访问地址限长寄存器值”时不允许访问B每次地址访问需修改基址寄存器和限长寄存器的值C基址寄存器+
3、限长寄存器的值是访问的有效地址D采用基址寄存器和限长寄存器可以实现存储保护（分数：5.00）A.B.C.D.6.无结构文件的含义是( )。A变长记录的文件 B索引文件C流式文件 D索引顺序文件（分数：5.00）A.B.C.D.7.一个正在访问临界资源的进程由于申请等待 I/O 操作而被中断时( )。A可以允许其他进程进入与该进程相关的临界区B不允许其他进程进入任何临界区C可以允许其他就绪进程抢占处理器，继续运行D不允许任何进程抢占处理器（分数：5.00）A.B.C.D.8.若当前磁头正在 53 号柱面上执行输入输出操作，依次有 4 个等待者分别要访问的柱面号为98、37、124、65，当采用(
4、 )调度算法时下一次读写磁头才可能到达 37 号柱面。A电梯调度(磁头移动方向向着小磁道号方向)B最短寻找时间优先C循环扫描算法(磁头移动方向向着大磁道号方向)D先来先服务（分数：5.00）A.B.C.D.9.在采用 SPOOLing 技术的系统中，用户的打印数据首先被送到( )。A磁盘固定区域 B内存固定区域C终端 D打印机（分数：5.00）A.B.C.D.10.设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为 100 个字节，在磁盘上存储时，采用记录成组分解技术。盘块长度为 512 字节。如果该文件的目录项已读入内存，要修改第 22 个逻辑记录，共需启动磁盘( )次。A1 B2
5、C5 D6（分数：5.00）A.B.C.D.二、应用题(总题数：2，分数：50.00)11.有三个进程 PA、PB 和 PC 合作解决文件打印问题：PA 将文件记录从磁盘读入主存的缓冲区 1，每执行一次读一个记录；PB 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录；PC 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用 P、V 操作来保证文件的正确打印。（分数：25.00）_12.某请求页式存储管理，允许用户空间为 32 个页面(每页 1KB)，主存为 16KB，如有一个用户程序有 10页长，且某时刻该用户进程的页表如表模拟 1.1 所
6、示。表模拟 1.1 用户进程页表虚页号 物理块号 是否在 TLB 中0 8 是1 7 是2 4 否3 10 否4 5 否5 3 是6 2 是其他 not valid(1)如果程序执行时遇到以下两个虚地址：0AC5H、1AC5H，试计算它们对应的物理地址。(2)页表存放在主存中，对主存的一次存取需要 1.5s，对 TLB 表的查找时间忽略为 0，试问这两次访问共耗费多少时间?（分数：25.00）_考研操作系统-9 答案解析(总分：100.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：50.00)1.下面关于检测死锁的叙述错误的是( )。A检测死锁方法对系统资源的分配不加限制，只
7、要有则可以进行分配B检测死锁中系统需要反复检测各进程资源申请和分配情况C检测死锁是预防系统卷入了死锁D检测死锁只能发现死锁，而不能消除死锁（分数：5.00）A.B.C. D.解析：2.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。A进程相应的程序段的长度 B进程总共需要运行时间多少C进程自身和进程调度策略 D进程完成什么功能（分数：5.00）A.B.C. D.解析：3.实时系统( )。A是依赖人为干预的监督和控制系统B必须既要及时响应、快速处理，又要有高可靠性和安全性C强调系统资源的利用率D实质上是批处理系统和分时系统的结合（分数：5.00）A.B. C.D.
8、解析：4.关于 I/O 中断使用中不正确的描述是( )。AI/O 中断是中央处理器和通道协调工作的一种手段B当设备故障时可形成操作异常 I/O 中断CI/O 中断可用于表示输入输出操作正常结束D通道根据 I/O 中断了解输入输出操作的执行情况（分数：5.00）A.B.C.D. 解析：5.能实现存储器保护的是( )。A当“基址寄存器值访问地址限长寄存器值”时不允许访问B每次地址访问需修改基址寄存器和限长寄存器的值C基址寄存器+限长寄存器的值是访问的有效地址D采用基址寄存器和限长寄存器可以实现存储保护（分数：5.00）A.B.C.D. 解析：6.无结构文件的含义是( )。A变长记录的文件 B索引文
9、件C流式文件 D索引顺序文件（分数：5.00）A.B.C. D.解析：7.一个正在访问临界资源的进程由于申请等待 I/O 操作而被中断时( )。A可以允许其他进程进入与该进程相关的临界区B不允许其他进程进入任何临界区C可以允许其他就绪进程抢占处理器，继续运行D不允许任何进程抢占处理器（分数：5.00）A.B.C. D.解析：8.若当前磁头正在 53 号柱面上执行输入输出操作，依次有 4 个等待者分别要访问的柱面号为98、37、124、65，当采用( )调度算法时下一次读写磁头才可能到达 37 号柱面。A电梯调度(磁头移动方向向着小磁道号方向)B最短寻找时间优先C循环扫描算法(磁头移动方向向着大
10、磁道号方向)D先来先服务（分数：5.00）A. B.C.D.解析：9.在采用 SPOOLing 技术的系统中，用户的打印数据首先被送到( )。A磁盘固定区域 B内存固定区域C终端 D打印机（分数：5.00）A. B.C.D.解析：10.设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为 100 个字节，在磁盘上存储时，采用记录成组分解技术。盘块长度为 512 字节。如果该文件的目录项已读入内存，要修改第 22 个逻辑记录，共需启动磁盘( )次。A1 B2 C5 D6（分数：5.00）A.B.C. D.解析：二、应用题(总题数：2，分数：50.00)11.有三个进程 PA、PB 和 PC
11、 合作解决文件打印问题：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)从磁盘读一个记录；P(empty1);将记录存入缓冲区 1；
12、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 空闲时才复制文件，因此需要与 PA 同步，又需要与 PC 同步，
13、PC 进程套用消费者进程即可。12.某请求页式存储管理，允许用户空间为 32 个页面(每页 1KB)，主存为 16KB，如有一个用户程序有 10页长，且某时刻该用户进程的页表如表模拟 1.1 所示。表模拟 1.1 用户进程页表虚页号 物理块号 是否在 TLB 中0 8 是1 7 是2 4 否3 10 否4 5 否5 3 是6 2 是其他 not valid(1)如果程序执行时遇到以下两个虚地址：0AC5H、1AC5H，试计算它们对应的物理地址。(2)页表存放在主存中，对主存的一次存取需要 1.5s，对 TLB 表的查找时间忽略为 0，试问这两次访问共耗费多少时间?（分数：25.00）_正确答案
14、：(由于每页 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，转换为十六进制为：0AC5H。(2)第一次访问由于没有在 TLB 中，所以需要两次存取内存，耗费时间为 1.5*2=3s；第二次访问在 TLB中，所以只需要一次存取内存，对 TLB 表的查找时间忽略为 0，耗费时间为 1.5s。因此，两次访问共耗费 4.5s。)解析：
