2017年计算机考研408操作系统真题(客观题)
1、假设4个作业到达系统的时刻和运行时间如下表所示。
系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是
A.J2、J3
B.J1、J4
C.J2、J4
D.J1、J3
答案:D
解析:系统在 t=2时开始作业调度,若采用先来先服务调度算法,此时已有J1、J2和J3作业到达,作业来得越早优先级越高,则选中的作业是J1;若采用短作业优先调度算法,此时已有J1、J2和J3作业到达,但作业运行时间大小排序为J3<J2=J1,作业运行时间越短优先级越高,则选中的作业是J3。
2、执行系统调用的过程包括如下主要操作:
①返回用户态
②执行陷入(trap)指令
③传递系统调用参数
④执行相应的服务程序
正确的执行顺序是
A.②→③→①→④
B.②→④→③→①
C.③→②→④→①
D.③→④→②→①
答案:C
解析:执行系统调用的过程:正在运行的进程先传递系统调用参数,然后由陷入(trap)指令负责将用户态转化为内核态,并将返回地址压入堆栈以备后用,接下来CPU执行相应的内核服务程序,最后返回用户态。
3、某计算机按字节编址,其动态分区内存管理采用最佳适应算法,每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。
回收起始地址为60 K、大小为140 KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是
A.3、20 K、380 KB
B.3、500 K、80 KB
C.4、20 K、180 KB
D.4、500 K、80 KB
答案:B
解析:回收起始地址为60 K、大小为140 KB的分区后,该分区会与表中第一个分区和第四个分区合并成一个分区,其起始地址为20K、大小为380KB,此时只有三个空闲分区,其他两个空闲分区起始地址为500K,大小为80KB和起始地址为1000K,大小为100KB。在回收内存后,算法会对空闲分区链按分区大小由小到大进行排序,表中第二个分区排第一,即空闲分区链第一个分区起始地址为500K,大小为80KB。
4、某文件系统的簇和磁盘扇区大小分别为1 KB和512 B。若一个文件的大小为1 026 B,则系统分配给该文件的磁盘空间大小是
A.1026 B
B.1536 B
C.1538 B
D.2048 B
答案:D
解析:绝大多数操作系统为改善磁盘访问时间,以簇为单位进行空间分配,因为1KB=1024B,又1024B<1026B<2048B,则系统分配给该文件的磁盘空间大小为2048B。
5、下列有关基于时间片的进程调度的叙述中,错误的是
A.时间片越短,进程切换的次数越多,系统开销也越大
B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态
C.时钟中断发生后,系统会修改当前进程在时间片内的剩余时间
D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等
答案:B
解析:进程切换带来系统开销,切换次数越多,系统开销越大,即A选项正确;
当前进程的时间片用完后,该进程状态由执行态变为就绪态,即B选项错误;
时钟中断是系统特定的周期性时钟节拍。操作系统通过它来确定时间间隔,实现时间的延时和任务的超时,即C选项正确;
现代操作系统为了保证性能最优,通常根据响应时间、系统开销、进程数量、进程运行时间、进程切换开销等因素确定时间片大小,即D选项正确。
6、与单道程序系统相比,多道程序系统的优点是
Ⅰ.CPU利用率高
Ⅱ.系统开销小
Ⅲ.系统吞吐量大
Ⅳ.I/O设备利用率高
A.仅Ⅰ、Ⅲ
B.仅Ⅰ、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅Ⅰ、Ⅲ、Ⅳ
答案:D
解析:多道程序系统允许多个程序同时进入内存并允许它们在CPU中交替运行,即使CPU中总有一个作业可执行,提高了CPU利用率、系统吞吐量和 I/O设备利用率,即 I、III 和 IV正确;系统需要付出额外的系统开销来组织作业和切换作业,即 II 错误。
7、下列选项中,磁盘逻辑格式化程序所做的工作是
Ⅰ.对磁盘进行分区
Ⅱ.建立文件系统的根目录
Ⅲ.确定磁盘扇区校验码所占位数
Ⅳ.对保存空闲磁盘块信息的数据结构进行初始化
A.仅Ⅱ
B.仅Ⅱ、Ⅳ
C.仅Ⅲ、Ⅳ
D.仅Ⅰ、Ⅱ、Ⅳ
答案:B
解析:一个新磁盘是一个空白版,必须分成扇区以便磁盘控制器能读和写,这个过程称为低级格式化(物理格式化)。低级格式化为磁盘的每个扇区采用特别的数据结构,包括校验码,即 III 错误;
为了使用磁盘存储文件,操作系统还需要将其数据结构记录在磁盘上。这分为两步,第一步是将磁盘分为由一个或多个柱面组成的分区,每个分区可以作为一个独立的磁盘,即 I 错误;
在分区之后,第二步是逻辑格式化(创建文件系统)。在这一步,操作系统将初始化的文件系统数据结构存储到磁盘上。这些数据结构包括空闲和已分配的空间及一个初始为空的目录,即 II、IV 正确。
PS:磁盘初始化:
8、某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件主、文件主的伙伴、其他用户;访问权限分为5种:完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为
A.5
B.9
C.12
D.20
答案:D
解析:我们可以采用存取控制矩阵方法保护文件,将用户访问权限抽象成一个矩阵,行代表用户,列代表访问权限。由题意可知,该矩阵有4行5列,可用1表示true,0代表false,即描述文件权限的位数至少应为4*5=20位。
9、若文件f1的硬链接为f2,两个进程分别打开f1和f2,获得对应的文件描述符为fd1和fd2,
则下列叙述中,正确的是
Ⅰ.f1和f2的读写指针位置保持相同
Ⅱ.f1和f2共享同一个内存索引结点
Ⅲ.fd1和fd2分别指向各自的用户打开文件表中的一项
A.仅Ⅲ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅱ
D.Ⅰ、Ⅱ和Ⅲ
答案:B
解析:硬链接指通过索引结点进行连接。一个文件在物理存储器上有一个索引结点号。存在多个文件名指向同一个索引结点,即 II 正确;
两个进程各自维护自己的文件描述符,即 III 正确,I 错误。
PS:硬链接和软链接
10、系统将数据从磁盘读到内存的过程包括以下操作:
①DMA控制器发出中断请求
②初始化DMA控制器并启动磁盘
③从磁盘传输一块数据到内存缓冲区
④执行“DMA结束”中断服务程序
正确的执行顺序是
A.③→①→②→④
B.②→③→①→④
C.②→①→③→④
D.①→②→④→③
答案:B
解析:在开始DMA传输时,主机向内存写入DMA命令块,向DMA控制器写入该命令块的地址,启动 I/O 设备。然后,CPU继续其他工作,DMA控制器则继续直接操作内存总线,将地址放到总线上开始传输。整个传输完成后,DMA控制器中断CPU,即正确执行顺序为:2,3,1,4。
2017年计算机考研408操作系统真题(客观题)相关推荐
- 2016年计算机考研408操作系统真题(客观题)
1.下列关于批处理系统的叙述中,正确的是 Ⅰ.批处理系统允许多个用户与计算机直接交互 Ⅱ.批处理系统分为单道批处理系统和多道批处理系统 Ⅲ.中断技术使得多道批处理系统的I/O设备可与CPU并行工作 A ...
- 2019年计算机考研408操作系统真题(客观题)
1.下列关于线程的描述中,错误的是 A.内核级线程的调度由操作系统完成 B.操作系统为每个用户级线程建立一个线程控制块 C.用户级线程间的切换比内核级线程间的切换效率高 D.用户级线程可以在不支持内核 ...
- 2018年计算机考研408操作系统真题(客观题)
1.下列关于多任务操作系统的叙述中,正确的是 Ⅰ. 具有并发和并行的特点 Ⅱ. 需要实现对共享资源的保护 Ⅲ. 需要运行在多 CPU 的硬件平台上 A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ.Ⅱ D.Ⅰ.Ⅱ. ...
- 2021年计算机考研408操作系统真题(客观题)
1.下列指令中,只能在内核态执行的是( ). A.trap 指令 B.I/O 指令 C.数据传送指令 D.设置断点指令 答案:B 解析:在内核态下,CPU可执行任何指令,在用户态下CPU只能执行非特权 ...
- 2020年计算机考研408操作系统真题(客观题)
1.若多个进程共享同一个文件 F,则下列叙述中正确的是: A.各进程只能用"读"方式打开文件 F B.在系统打开文件表中仅有一个表项包含 F 的属性 C.各进程的用户打开文件表中关 ...
- 2020年计算机考研408数据结构真题(客观题)
1.将一个10x10对称矩阵M的上三角部分的元素m,j (1≤i≤j≤10)按列优先存入C语言的一维数组N中,元素m7,2在N中的下标是( ). A.15 B.16 C.22 D.23 答案:C 解析 ...
- 2019年计算机考研408数据结构真题(客观题)
1.设 n 是描述问题规模的非负整数,下列程序段的时间复杂度是() . x=0; while(n>=(x+1)*(x+1)) x=x+1; A.O(logn) B.O(n^1/2) C.O(n) ...
- 2021年计算机考研408数据结构真题(客观题)
1.已知头指针h指向一个带头结点的非空单循环链表,结点结构为 其中next是指向直接后继结点的指针,p是尾指针,q是临时指针.现要删除该链表的第一个元素,正确的语句序列是( ). A.h-> n ...
- 2021 年苏州大学计算机考研专业课 872 真题 --- 操作系统部分和数据结构部分
2021 年苏州大学计算机考研专业课 872 真题 - 全部 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客 ...
最新文章
- Python 对图像进行base64编码及解码读取为numpy、opencv、matplot需要的格式
- 如何使用JavaScript漂亮地打印JSON?
- Windows Phone 7.1 Sensor プログラミング基礎
- ajax乱码解决汇总
- 国际C语言混乱代码大赛结果公布
- WPF通用窗体模板【2】
- [二分][贪心]JZOJ P3996 Sabotage
- C++之判断当前是debug还是realease
- 《数学女孩》 读书笔记 Part 1 of 5
- Blender建模模块:超实用插件LoopTools
- 年、月、日格式正则表达式
- 解决索尼WH-1000XM3使用蓝牙连接电脑无法使用麦克风的问题
- 用html语言制作表白动画,抖音很火的卡通做我女朋友表白html源码
- 统计3个班成绩情况,每个班有5名同学 求出各个班的平均分和所有班级的平均分(学生成绩键盘输入) 同级生哪个班及格人数,每个班5名同学
- oeasy 教您玩转 linux 010400 总结 summary
- 汽车在十字路口左转时,转大弯和转小弯是什么意思?
- 【linux】循序渐进学运维-基础篇-netstat命令详解
- 桌面应用程序和网站引入Mapl中的数学引擎
- C#用于生成meileg网站的图片下载地址
- 电平是什么?单片机的I/0口输入和输出,1和0是什么?什么是TTL电平?TTL电平分析?TTL、CMOS、RS232、RS485电平差异?usb转ttl?CH340模块驱动安装?电平之间的转换?