开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第N天，点击查看活动详情 💦 第三题 系统中内存不足程序所需大小，程序就无法执行。
A 错 B 对
操作系统存在虚拟内存，能够把一部分优先级较低的程序保存到系统硬盘
这道题的答案是A
💦 第四题 通常所说的"存储保护"的基本含义是（）
A 防止存储器硬件受损 B 防止程序在内存丢失 C 防止程序间相互越界访问 D 防止程序被人偷看
这道题的答案是C
💦 第五题 下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
A 非强占式静态优先权法 B 强占式静态优先权法 C 时间片轮转调度算法 D 非强占式动态优先权法
这道题的答案是B
💦 第六题 如果信号量的当前值为－4，则表示系统中在该信号量上有（）个进程等待。
A 4 B 3 C 5 D 0
这道题的答案是A
💦 第七题 设两个进程共用一个临界资源的互斥信号量mutex=1，当mutex＝－1时表示（）
A 一个进程进入了临界区，另一个进程等待 B 没有一个进程进入临界区 C 两个进程都进入临界区 D 两个进程都在等待
这道题的答案是A
💦 第八题 若系统中只有用户级线程，则处理机调度单位是（）
A 线程 B 进程 C 程序 D 作业
这道题的答案是B
💦 第九题 一个在线服务器通常需要读取存储着海量数据的数据库。为了提高服务器处理速度，通常需要加cache（缓存），以下场景中不适合使用cache的是（）
A 数据库中每条数据被访问的概率近似相等，且独立 B 使用了多线程机制的服务 C 单条线程尺寸太小的数据 D 有着大量访问的服务
这道题的答案是A
💦 第十题 计算机操作系统的主要功能是（ ）
A 管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境
B 把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境
C 对各类计算机文件进行有效的管理，并提交计算机硬件高效处理
D 为用户提供方便地操作和使用计算机
这道题的答案是A
编程题 🔥 第一题 链接：反转部分单链表
解题思路一 找到需要反转部分链表的起始位置,断链反转之后,再进行恢复链表输出.
图解
双指针反转链表过程：
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 解题思路二 思路一的弊端:假设需要反转的链表部分,占比比较大,则需要两次遍历链表来实现. (1.遍历确定反转链表的起始 位置 2.遍历链表进行反转). 那是不是可以考虑一次遍历链表就解决该问题呢?
这里的思路是:采用头插的方式一次遍历解决问题
