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

(6页)

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

11.90 积分

2017 年研究生全国统考计算机试题-操作系统部分试题解析 一、单项选择题 23. 假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 到达时刻 t 运行时间 J1 0 3 J2 1 3 J3 1 2 J4 3 1 系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是( )。 A． J2、 J3 B． J1、 J4 C． J2、 J4 D． J1、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作： ①返回用户态 ②执行陷入(trap)指令 ③传递系统调用参数 ④执行相应的服务程序 正确的执行顺序是( )。 A． ②→③→①→④ B． ②→④→③→① C． ③→②→④→① D． ③→④→②→① 答案 C。 25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和 回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。 分区起始地址 20 K 500 K 1000 K 200 K 分区大小 40 KB 80 KB 100 KB 200 KB 回收起始地址为 60 K、大小为 140KB 的分区后，系统中空闲分区的数量、空闲分 区链第一个分区的起始地址和大小分别是( )。 A．3、20K、380KB B．3、500K、80KB C．4、20K、180KB D．4、500K、80KB 答案 B。 回收起始地址为 60 K、 大小为 140KB 的分区后， 起址为 20K 和起址为 200K， 这 3 块合并成一个起址为 20K，大小为 380KB 的分区，重排序后移到最后。 26． 某文件系统的簇和磁盘扇区大小分别为 1KB和512B。 若一个文件的大小为 1026B， 则系统分配给该文件的磁盘空间大小是( )。 A．1026B B．1536B C．1538B D．2048B 答案 D。磁盘空间按簇分配，1026B 需要占用 2 个簇，则磁盘空间为 2048B。 27．下列有关基于时间片的进程调度的叙述中，错误的是( )。 A．时间片越短，进程切换的次数越多，系统开销也越大 B．当前进程的时间片用完后，该进程状态由执行态变为阻塞态 C．时钟中断发生后，系统会修改当前进程在时间片内的剩余时间 D．影响时间片大小的主要因素包括响应时间、系统开销和进程数量等 答案 B。当前进程的时间片用完后，该进程状态由执行态变为就绪态 28．与单道程序系统相比，多道程序系统的优点是( )。 Ⅰ．CPU 利用率高 Ⅱ．系统开销小 Ⅲ．系统吞吐量大 Ⅳ．I/O 设备利用率高 A．仅Ⅰ、Ⅲ B．仅Ⅰ、Ⅳ C．仅Ⅱ、Ⅲ D．仅Ⅰ、Ⅲ、Ⅳ 答案 D。由于多道程序系统对多个作业调度，程序切换需要花费更多的时间。 29．下列选项中，磁盘逻辑格式化程序所做的工作是( )。 Ⅰ．对磁盘进行分区 Ⅱ．建立文件系统的根目录 Ⅲ．确定磁盘扇区校验码所占位数 Ⅳ．对保存空闲磁盘块信息的数据结构进行初始化 A．仅Ⅱ B．仅Ⅱ、Ⅳ C．仅Ⅲ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ 答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前 完成。 30．某文件系统中，针对每个文件，用户类别分为 4 类：安全管理员、文件主、文 件主的伙伴、其他用户；访问权限分为 5 种：完全控制、执行、修改、读取、写入。 若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的 访问权限，则描述文件权限的位数至少应为( )。 A．5 B．9 C．12 D．20 答案 D。4*5=20 31．若文件 f1 的硬链接为 f2，两个进程分别打开 f1 和 f2，获得对应的文件描述 符为 fd1 和 fd2，则下列叙述中，正确的是( )。 Ⅰ．f1 和 f2 的读写指针位置保持相同 Ⅱ．f1 和 f2 共享同一个内存索引结点 Ⅲ．fd1 和 fd2 分别指向各自的用户打开文件表中的一项 A．仅Ⅲ B．仅Ⅱ、Ⅲ C．仅Ⅰ、Ⅱ D．Ⅰ、Ⅱ和Ⅲ 答案 B。Ⅰ是错的，排除 C 和 D，Ⅱ是对的，排除 A，只能选 B。当然也只有Ⅱ和Ⅲ 正确。 32．系统将数据从磁盘读到内存的过程包括以下操作： ①DMA 控制器发出中断请求 ②初始化 DMA 控制器并启动磁盘 ③从磁盘传输一块数据到内存缓冲区 ④执行“DMA 结束”中断服务程序 正确的执行顺序是 A．③→①→②→④ B．②→③→①→④ C．②→①→③→④ D．①→②→④→③ 答案 B。 二、综合应用题 45．(7 分)假定题 44 给出的计算机 M 采用二级分页虚拟存储管理方式，虚拟地址 格式如下： 页目录号(10 位) 页表索引(10 位) 页内偏移量(12 位) 请针对题 43 的函数 f1 和题 44 中的机器指令代码，回答下列问题。 (1)函数 f1 的机器指令代码占多少页? 注：43 的函数 f1 以及计算机机器指令代码如下： 1int f1( unsigned n) 2 { int sum=1, power=1; 3 for(unsigned i=0; i= n -1; i ++) { 4 power* = 2; 5 sum += power; 6 } 7 return sum ; 8 } 在按字节编址的计算机 M 上，题 43 中 f1 的部分源程序(阴影部分)与对应的机器 级代码(包括指令的虚拟地址)如下： intf1 ( unsigned n) 1 00401020 55 push ebp …… ………… for(unsignedi=0; i= n-1; i++) { …… ………… 20 0040105E39 4D F4 cmp dword ptr [ ebp-OCh] ,ecx …… ………… power* = 2; …… ………… 23 00401066 D1 E2 shl edx,1 …… ………… returnsum ; …… ………… 350040107F C3 ret 其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令。 (2)取第 1 条指令(push ebp)时，若在进行地址变换的过程中需要访问内存中的页 目录和页表，则会分别访问它们各自的第几个表项(编号从 0 开始)？ (3)M 的 I/O 采用中断控制方式。若进程 P 在调用 f1 之前通过 scanf( )获取 n 的 值，则在执行 scanf( )的过程中，进程 P 的状态会如何变化?CPU 是否会进入内核态？ 答案要点答案要点：(1) 机器指令的虚地址范围是从 00401020H 至 0040107FH，这些地址的 高 20 位都为 00401H，因此，函数 f1 的机器指令代码存放在 1 页中。 (2)将 00401H 分成 10 位+10 位二进制，即为 00000000 01|00 0000 0001，因此， 在取第 1 条指令(push ebp)时，若在进行地址变换的过程中需要访问内存中的页目录 的第 1 表项和页表的第 1 表项。 (3)M 的 I/O 采用中断控制方式。 若进程 关 键 词： 2017年研究生全国统考计算机试题操作系统题目及答案

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

关于本文

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

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