前言
大家好吖，欢迎来到 YY 滴 操作系统不挂科 系列 ，热烈欢迎！ 本章主要内容面向接触过C++的老铁
- 本章为系列题库，其他章节看下面传送门其他博客
- 【操作系统不挂科】＜操作系统概论（1）＞分类选择题（带答案与解析）
- 【操作系统不挂科】＜操作系统功能、概念、运行态（2）＞分类选择题（带答案与解析）
- 【操作系统不挂科】＜Linux基础知识（3）＞分类选择题（带答案与解析）
- 【操作系统不挂科】＜Linux进程概念（4）＞选择题（带答案与解析）
- 【操作系统不挂科】＜创建进程（5）＞选择题＆分析填空题（带答案与解析）
- 【操作系统不挂科】＜线程概念（6）＞选择题＆简答题（带答案与解析）
- 【操作系统不挂科】＜创建线程（7）＞单选&多选&简答题（带答案与解析）
- 【操作系统不挂科】＜竞争条件与临界区（8）＞选择题（带答案与解析）
- 【操作系统不挂科】＜信号量（9）＞选择题（带答案与解析）
- 【操作系统不挂科】＜忙等待互斥（10）＞选择题＆简答题（带答案与解析）
- 【操作系统不挂科】＜经典同步问题（11）＞PV原语简答题（带答案与解析）
- 【操作系统不挂科】＜死锁（12）＞选择题（带答案与解析）
- 【操作系统不挂科】＜CPU调度（13）＞选择题（带答案与解析）
- 【操作系统不挂科】＜内存管理综述（14）＞选择题＆简答题（带答案与解析）
- 【操作系统不挂科】＜内存管理-分页与分段（15）＞选择题＆简答题（带答案与解析）
- 【操作系统不挂科】逐步骤详解——＞四种页面置换算法例题＜LPU最近最久未使用＆OPT最优＆FIFO先进先出＆CLOCK时钟置换算法＞(16)
- 【操作系统不挂科】＜内存管理-虚拟内存（17）＞选择题＆简答题＆简答题（带答案与解析）
- 【操作系统不挂科】＜内存管理-文件系统实现（18）＞选择题（带答案与解析）
- 【操作系统不挂科】＜内存管理-文件系统-磁盘调度（19）＞选择题+简答题（带答案与解析）
- 【操作系统不挂科】＜IO系统（20）＞选择题（带答案与解析）
目录
- 一、单项选择题（每空2分，共40分）
-
- 1．操作系统是提供了处理机管理、内存管理、（ ）管理和设备管理的软件。
- 2．多道程序设计技术是指（ ）。
- 3．（ ）不是设计实时操作系统主要追求的目标。
- 4．操作系统的不确定性是指（ ）。
- 5. 下列选项中，在用户态执行的是（ ）
- 6. 以下不属于衡量操作系统性能指标的是（ ）。
- 7. 以下关于父进程和子进程的叙述中，正确的是（ ）。
- 8. 若信号量 S 的初值为 3，当前值为-1，则表示有（ ）等待进程。
- 9. 在 Linux 系统中，若新建文件 A，随后文件 B 和 C 分别硬链和软链接到 A，A 文件的在 inode 节点中的计数是（ ）。
- 10. 为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（ ）技术。
- 11. 把一个分区的存储管理技术用于系统时，可采用（ ）让多用户进程轮流进入主存储器执行。
- 12. 采用分段存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是（ ）。
- 13. 在请求页式存储管理中，页表项中使用修改位的目的是（ ）。
- 14. 某计算机主存地址空间大小为 256MB，按字节编址。虚拟地址空间大小为 4GB，采用页式存储管理，页面大小为 4KB，TLB（快表）有 4 个页表项，内容如下表示。则对虚拟地址 03FF F180H 进行虚实地址变换的结果是（ ）。
- 15. 用户程序发出磁盘 I/O 请求后，系统的正确处理流程是（ ）。
- 16. 操作系统中的 SPOOLing 技术，实质是将（ ）转化为共享设备的技术。
- 17. 在同一个进程的多个线程之间，下例哪项是不会被共享的？（ ）
- 18. 一组合作进程，执行顺序如图所示。若用信号量上的P、V操作算法实现进程间的同步操作，则最少需要（ ）信号量。
- 19. 某计算机系统中有10台打印机，由K个进程竞争使用，每个进程最多需要3台打印机，该系统不可能会发生死锁的K的最大值是（ ）。
- 20. 假设一个Linux系统已经在/path路径下挂载了一个文件系统。那么一个应用程序为了读取/path/to/file的第一个字节，必须额外访问（ ）个磁盘块。
- 二、简答题（每小题4分,共12分）
- 三、计算与分析题（1-3 每题 4 分，4-5 每题 3 分，共 18 分）
-
- 1、当前磁盘读写位于柱面号 10，初始向小磁道方向移动。此时有多个磁盘请求以下列柱面号顺序送至磁盘控制器：2、12、11、18、14、4、1、6。在寻道时，移动一个柱面需要3ms，按 LOOK 磁头臂调度算法，指出寻道次序并计算所需总的寻道时间。
- 2、从磁盘将一块数据传送到缓冲区所用时间为 120us，将缓冲区中数据传送到用户区所用时间为 50us，CPU 处理一块数据所用时间为 10us。如果有多块数据需要处理，并分别采用单缓冲区和双缓冲区结构传送某磁盘数据，则处理一块数据平均各需多少时间?给出计算过程。
- 3、假定有 2 个进程，每个进程花费 80%的时间进行 I/O，20%的时间使用 CPU，每个进程启动时间和其需要进行计算的分钟数如下，不考虑进程切换时间，在多线程/进程环境下，系统的总响应时间是多少？给出求解过程。
- 4、FAT 文件系统的中有两个文件 FILE1 和 FILE2。首块编号和 FAT 表如下所示。回答下列问题：1）假定磁盘块的大小是 4KB，则两个文件最大是多少？2）FILE1 最小是多少字节？
- 5、在 UNIX 操作系统中，给文件分配磁盘块采用的是混合索引分配方式。文件的索引结点(i-node)中具有 12 个直接块地址（每个直接块地址都直接指向一个数据块），以及一级、二级和三级间接索引。每个索引块和数据块的大小均为 8KB,块地址长度为 4 个字节。请回答：1）文件的大小是多大时，可以只用到索引结点的直接块？2）若一个文件大小为 100KB，不计目录项，请问该文件占用多大的磁盘空间？
- 四、程序分析题（每小题 2 分，共 10 分）
- 五、综合应用题（每小题 6 分,共 18 分）
-
- 1、有如下一组进程，其就绪时刻（指在该时刻已经在就绪队列中就绪）、CPU 执行时间如下表所示。若分别采用先来先服务、短作业优先和轮转(时间片=1)调度算法，画出各自的 Gantt图，回答每种调度算法的平均周转时间和平均等待时间。
- 2、某请求页式存储管理允许用户空间为 32 个页面（每页 1KB），物理内存为 16KB，如有一个用户程序有 10 页长，且某时刻该用户进程的页表如下所示（其中“not valid”指该页不在物理内存中，数值均按十进制提供）。回答下列问题：1）指定页需要多少位？物理内存有多少块？2）如果程序执行时遇到以下两个虚拟地址（十六进制）：0AC5H、1AC5H，试计算它们对应的物理地址。3）页表存放在内存中，对内存的一次存取需要 1.5us，对 TLB 的查找时间忽略。试问上题中的两个地址访问共耗费多少时间？
- 3、考虑下面的页面引用串：3、2、3、1、4、3、5、4、2、3、4、3假设使用 3 个帧的请求调页，分别采用先进先出(FIFO)、最近最少使用(LRU)、时钟(CLOCK)三种页面置换算法，在下表中填写各算法物理帧的内容，回答缺页次数并计算缺页率。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
