文章目录
C/C++笔试练习
选择部分
（1）read函数
若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
Ⅰ． 若该文件的数据不在内存中，则该进程进入睡眠等待状态
Ⅱ． 请求 read 系统调用会导致 CPU 从用户态切换到核心态
Ⅲ． read 系统调用的参数应包含文件的名称
A.仅Ⅰ、 Ⅱ
B.仅Ⅰ、 Ⅲ
C.仅Ⅱ、 Ⅲ
D.Ⅰ、 Ⅱ和Ⅲ
答案：A
（1）从上图可以看出来，当我们调用“read”系统调用之后， 我们的进程本质上是需要从磁盘请求数据的，此时进程会进入到阻塞状态，由于并不需要CPU的参与，需要磁盘10的操作，所以，该进程就会进入可中断睡眠状态，等待磁盘I0的完毕。
（2）rend是系统调用，会执行内核的代码，所以，程序会从用户态切换到内核态
read函数模型：
ssize t read(int fd, void *buf, size t count);
通过函数的模型， 我们发现并不需要包含文件的名称，而是需要文件描述符。
（2）虚拟存储
下列关于虚拟存储的叙述中，正确的是（）。
A.虚拟存储只能基于连续分配技术
B.虚拟存储只能基于非连续分配技术
C.虚拟存储容量只受外存容量的限制
D.虚拟存储容量只受内存容量的限制
答案：B
虚拟存储本质上就是进程的虚拟地址空间。
装入程序时，只将程序的一部分装入内存，而将其余部分留在外存，就可以启动程序执行。
采用连续分配方录，会使相当一部分内存空间都处于暂时或“永久”的空闲状态，造成内存资源的严重浪费，也无法从逻辑上扩大内存容量，因此虚拟内容的实现只能建立在离散分配的内存管理的基础上。
虚拟存储器容量既不受外存容量限制，又不受内存容量限制，而是由CPU的寻址范围决定的。
（3）用户态
下列选项中，不可能在用户态发生的事件是（）。
A.系统调用
B.外部中断
C.进程切换
D.缺页
答案：C
A 系统调用:例如调用pipe系统调用函数。
B 外部中断:例如程序在运行的时候，ctrl+c，中断程序。
C 进程切换:进程的切换是由操作系统内核来调度产生的，所以在用户态是不会发生的。
D 缺页: 访问某一块内存的时候，有可能导致缺页现象。
（4）线程特点
同一进程下的线程可以共享（）
A.stack
B.data section
C.register set
D.thread ID
答案：B
线程共享:
（1）进程代码段、
（2）进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、
（3）进程打开的文件描述符、
（4）信号的处理器、
（5）进程的当前目录和进程用户ID与进程组ID
线程独有:
（1）线程ID
（2）栈
（3）错误返回码
（4）线程优先级
（5）errno
（5）缺页处理
在缺页处理过程中，操作系统执行的操作可能是（）
Ⅰ．修改页表 Ⅱ．磁盘 I/O Ⅲ．分配页框
A.仅Ⅰ、 Ⅱ
B.仅Ⅱ
C.仅Ⅲ
D.Ⅰ、 Ⅱ和Ⅲ
答案：D
（1）缺页中断产生后，需要在内存中找到空页框并分配给需要访问的页(可能涉及到页面置换)。
（2）之后缺页中断处理程序调用设备驱动程序做磁盘I/0，将位于外存上的页面调入内存。
（3）调入后需要修改页表，将页表中代表该页是否在内存的标志位(或有效位)置为1，并将物理页框号填入相应位置。
（6）调度算法
下面选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）
A.先来先服务
B.高响应比优先
C.时间片轮转
D.非抢占式短任务优先
答案：B
先来先服务算法特点:
（1）是一种最简单的调度算法，即可用于作业调度，也可用于进程调度。
（2）有利于长作业(进程)，而不利于短作业(进程)。
（3）有利于CPU繁忙型作业，而不利于/0繁忙型作业。
高响应比优先算法特点:
（1）当等待时间相同时，短进程的优先权高。
（2）当需要运行时间相同时，作业的优先权又取决于等待时间，相当于先到先服务。
（3）长作业的优先级可以随着等待时间的增加而提高，因此长作业等待一段时间后仍能得到调度。
时间片轮转算法特点:
时间片轮转调度算法是一种最古老，最简单，最公平的且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许进行的时间。 如果在时间片结束时进程还在运行，则cpu将被剥夺并分配给另一个进程。如果进程在时间片结束前阳塞或结束，则cpu当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完他的时间片后，就被移动到队列的末尾。
非抢占式短任务优先:
因为是非抢占式且短任务优先，则长作业的优先级就比较低，在短作业非常多的情况下，对长作业非常的不友好。
（7）进程优先级
下列选项中，降低进程优先级的合理时机是（）
A.进程的时间片用完
B.进程刚完成I/O，进入就绪列队
C.进程持久处于就绪列队
D.进程从就绪状态转为运行态
答案：A
A 进程刚运行完，可以降低进程的优先级。
B 进程刚刚完成I0操作，刚进入就绪状态了，等待被被操作系用调度运行，此时是不合理的。
C 长久的处于就绪队列，说明一直得不到调度，理应该提高优先级，让操作系用调度，再不调度，就被饿死了。
D 进程刚运行，就降低优先级，有可能会被其他进程抢断,也是不合理的。
（8）锁的使用
在使用锁保证线程安全时，可能会出现活跃度失败的情况，活跃度失败主要包括（）
A.死锁
B.饥饿
C.活锁
D.以上全部
答案：D
活跃度是指线程或进程长时间得不到cpu占用：
在使用锁保证现场安全时可能会出现 活跃度 失败的情况主要包括 饥饿、和活锁、死锁 等。（多线程除了死锁之外遇到最多的就是活跃度问题了）。
饥饿:
饥饿是指如果线程T1占用了资源R，线程T2又请求封锁R，于是T2等待。T3也请求资源R，当T1释放了R上的封锁后，系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R，当T3释放了R上的封锁之后，系统又批准了T4的请求.，T2可能永远等待。
活锁:
活锁是指线程1可以使用资源，但它很礼貌，让其他线程先使朋资源，线程2也可以使用资源，但它很绅士，也让其他线程先使用资源。这样你让我，我让你，最后两个线程都无法使用资源。
活锁不会被阻塞，而是不停检测一个永远不可能为真的条件。除去进程本身持有的资源外，活锁状态的进程会持续耗费宝贵的CPU时间。
死锁:
就是互相等着对方释放资源，结果谁也得不到。
（9）创建进程
下列选项中，导致 创建 新进程的操作是()
I用户登陆成功 II设备分配 III启动程序执行
A.仅I和II
B.仅II和III
C.仅I和III
D.I、II和III
答案：C
进程在运行期间通过创建进程系统调用来创建多个新进程。每一个进程都有生命期，即从创建到消亡的时间周期。当操作系统为一个程序构造一个进程控制块并分配地址空间之后，就创建了一个进程。进程的创建来源于以下四个事件：
（1）提交一个批处理作业。
（2）在终端上一个交互式作业登录。
（3）操作系统创建一个服务进程。
（4）存在的进程创建新的进程。
因此，在本题中，能导致创建新进程的操作有用户登录成功和启动程序执行，
（10）进程和线程
对进程和线程的描述,以下正确的是()
A.父进程里的所有线程共享相同的地址空间,父进程的所有子进程共享相同的地址空间
B.改变进程里面主线程的状态会影响到其他线程的行为,改变父进程的状态不会影响到其他子进程
C.多线程会引起死锁,而多进程不会
D.以上选项都不正确
答案：D
A 子进程有自己独立的虚拟地址空间，所以A选项错误。
B 没有个线程都是独立被操作系统调度的，所以有独立的状态信息，B选项错误。
C 父进程创建子进程时，子进程会复制父进程的内存(包括锁状态)，有可能导致子进程陷入死锁状态。
编程题 day27
不用加减乘除做加法
解题思路：因为要不使用+运算符进行加法运算，我们可以让数字的相加可以转换为二进制的加法，注意每一位相加与进位即可，两个数异或：相当于每一位相加，而不考虑进位。
三角形
需要了解三角形的组成条件：任意两边相加大于第三边，对输入的三个数字分别进行两两相加与另一个数进行比较。
#include <iostream>
#include <string>
#define ADD(x, y) ((x) + (y))
#define CMP(x, y) ((x) > (y))
int main()
{
double a, b, c;
while (std::cin >> a >> b >> c)
{
//对两边进行求和与第三遍进行比较
if (CMP(ADD(a, b), c) && CMP(ADD(b, c), a) && CMP(ADD(a, c), b))
{
std::cout << "Yes" << std::endl;
}
else
{
std::cout << "No" << std::endl;
}
}
return 0;
}
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
