2018年计算机研究生考试题,2018 年研究生全国统考计算机试题操作系统题目及答案...

2018 年研究生全国统考计算机试题操作系统题目及答案

(5页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

11.90 积分

2018 年研究生全国统考计算机试题——操作系统部分试题解析 一、单项选择题 23. 下列关于多任务操作系统的叙述中，正确的是____。 Ⅰ．具有并发和并行的特点 Ⅱ．需要实现对共享资源的保护 Ⅲ. 需要运行在多 CPU 的硬件平台上 A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅱ D. Ⅰ、Ⅱ、Ⅲ 答案 C，多 CPU 并非是多任务操作系统的必备硬件，但 CPU 也可运行多任务。 24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系 统时间开销为 1μs。在 T 时刻就绪队列中有 3 个进程 P1、P2 和 P3，其在就绪队列中的 等待时间、需要的 CPU 时间和优先权如下表所示。 进程 等待时间 需要的 CPU 时间 优先权 P1 30μs 12μs 10 P2 15μs 24μs 30 P3 18μs 36μs 20 若优先权值大的进程优先获得 CPU，从 T 时刻起系统开始进程调度，则系统的平均周转 时间为 A. 54μs B. 73μs C. 74μs D. 75μs 答案 D，进程运行的顺序为 P2、P3、P1，P2 的周转时间为 15μs+1μs+24μs=40μs， P3 的周转时间为(18+1+24+1+36)μs=80μs， P1 的周转时间为(30+1+24+1+36+1+12)μs=105 μs，系统的平均周转时间为 75μs。 25. 属于同一进程的两个线程 thread1 和 thread2 并发执行，共享初值为 0 的全局变量 x。 thread1 和 thread2 实现对全局变量 x 加 1 的机器级代码描述如下。 Thread1 Thread2 mov R1, x //(x)→R1 inc R1 //(R1)+1→R1 mov x, R1 //(R1)→x mov R2, x //(x)→R2 inc R2 //(R2)+1→R2 mov x, R2 //(R2)→x 在所有可能的指令执行序列中，使 x 的值为 2 的序列个数是 A. 1 B. 2 C. 3 D. 4 答案 B，thread1 和 thread2 互斥执行对 x 的共享。 26. 假设系统中有 4 个同类资源，进程 P1、P2 和 P3 需要的资源数分别为 4、3 和 1，P1、 P2 和 P3 已申请到的资源数分别为 2、1 和 0，则执行安全性检测算法的结果是( )。 A. 不存在安全序列，系统处于不安全状态 B. 存在多个安全序列，系统处于安全状态 C. 存在唯一的安全序列 P3、P1、P2，系统处于安全状态 D. 存在唯一安全备列 P3、P2、P1，系统处于安全状态 答案 A，此刻可用资源数为 1 ，即使 P3 可以获得并运行，但 P1 和 P2 无法获得足够资 源而永远等待。 27. 下列选项中，可能导致当前进程 P 阻塞的事件是( )。 Ⅰ. 进程 P 申请临界资源 Ⅱ. 进程 P 从磁盘读数据 Ⅲ. 系统将 CPU 分配给高优先权的进程 A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅱ D. Ⅰ、Ⅱ、Ⅲ 答案 C，Ⅰ和Ⅱ都是申请资源的，容易发生阻塞，Ⅲ只会让进程进入就绪队列，等高优 先级的进程退出 CPU 时 P 仍可获得 CPU。 28. 若 x 是管程内的条件变量，则当进程执行 x.wait()时，所做的工作是( ) 。 A. 实现对变量 x 的互斥访问 B. 唤醒一个在 x 上阻塞的进程 C. 根据 x 的值判断该进程是否进程阻塞状态 D. 阻塞该进程，并将之插入 x 的阻塞队列中 答案 D 29. 当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是( ) 。 Ⅰ. 内核中时钟变量的值 Ⅱ. 当前进程占用 CPU 的时间 Ⅲ. 当前进程在时间片内的剩余执行时间 A. 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ C. 仅Ⅰ、Ⅲ D. Ⅰ、Ⅱ、Ⅲ 答案 D 30. 系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁背黏 着。下列磁盘调度算法中，不会导致磁背黏着的是( ) 。 A. 先来先服务(FCFS) B. 最短寻道时间优先(SSTF) C. 扫描算法(SCAN) D. 循环扫描算法(CSCAN) 答案 A 31. 下列优化方法中，可以提高文件访问速度的是( )。 Ⅰ. 提前读 Ⅱ. 为文件分配连续的簇 Ⅲ. 延迟写 Ⅳ. 采用磁盘高速缓存 A. 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ C. 仅Ⅰ、Ⅲ、Ⅳ D. Ⅰ、Ⅱ、Ⅲ、Ⅳ 答案 D 32. 在下列同步机制中，可以实现让权等待的是( )。 A. Peterson 方法 B. swap 指令 C. 信号量方法 D. TestAndSet 指令 答案 C 二、综合应用题 45.(8 分)请根据题 44 图给出的虛拟存储管理方式，回答下列问题。 (1) 某虚拟地址对应的页目录号为 6，在相应的页表中对成的页号为 6，页内偏移量为 8，该虚拟地址的十六进制表示是什么？ (2) 寄存器 PDBR 用于保存当前进程的页目录起始地址，该地址是物理地址还是虚拟地 址？进程切换时，PDBR 的内容是否会变化？说明理由。同一进程的线程切换时，PDBR 的内容是否会变化？说明理由。 (3) 为了支持改进型 CLOCK 置换算法，需要在页表项中设置哪些字段。 答案答案要点要点：(1)某虚拟地址对应的页目录号为 6，在相应的页表中对成的页号为 6，页内 偏移量为 8，那么该虚地址的高 10 位为 6,低 12 位 8，中间的 10 位为 6，用二进制表示 就是： 00 0000 0110| 00 0000 0110 | 0000 0000 1000 用十六进制表示为 01806008H。 (2) 寄存器 PDBR 用于保存当前进程的页目录起始地址，该地址是物理地址。进程切换 时，PDBR 的内容会变化。因在进程切换时，每一个进程对应的地址空间不同，它们的页 目录在内存中的存放位置也是不同的。 同一进程的线程切换时， PDBR 的内容不会变化。 因为同一个进程中的线程的地址空间是一样的，它们对应的页目录是一样的。 (3) 为了支持改进型 CLOCK 置换算法， 需要在页表项中设置访问字段 (引用位/使用位) 和修改字符段(赃位) 。 46.(7 分)某文件系统采用索引节点存放文件的属性和地址信息，簇大小为 4KB。每个文件 索引节点占 64B，有 11 个地址项，其中直接地址项 8 个，一级、二级和三级间接地址 项各 1 个，每个地址项长度为 4B。请回答下列问题。 (1) 该文件系统能支持的最大文件长度是多少？(给出计算表达式即可) (2) 文件系统用 1M(1M=2 20)个簇存放文件索引节点，用 512M 个簇存放文件数据。若一 个图像文件的大小为 5600B，则该文件系统最多能存放多少个这样的图像文件？ (3) 若文件 F1 的大小为 6KB，文件 F2 的大小为 40KB，则该文件系统获取 F1 和 F2 最 后一个簇的簇号需要的时间是否相同？为什么？ 答案答案要点要点： (1) 每个簇可存放的地址项为 4KB/4B=1024, 该文件系统能支持的最大文件 长度是：(8 + 1024 + 1024 2 + 关 键 词： 2018年研究生全国统考计算机试题操作系统题目及答案

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

关于本文

本文标题：2018 年研究生全国统考计算机试题操作系统题目及答案

链接地址： https://www.wenku365.com/p-44163706.html