【C/C++笔试练习】read函数、虚拟存储、用户态、线程特点、缺页处理、调度算法、进程优先级、锁的使用、创建进程、不用加减乘除做加法、三角形

本文主要是介绍【C/C++笔试练习】read函数、虚拟存储、用户态、线程特点、缺页处理、调度算法、进程优先级、锁的使用、创建进程、不用加减乘除做加法、三角形,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • C/C++笔试练习
  • 选择部分
    • (1)read函数
    • (2)虚拟存储
    • (3)用户态
    • (4)线程特点
    • (5)缺页处理
    • (6)调度算法
    • (7)进程优先级
    • (8)锁的使用
    • (9)创建进程
    • (10)进程和线程
  • 编程题 day27
    • 不用加减乘除做加法
    • 三角形

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;
}

            

这篇关于【C/C++笔试练习】read函数、虚拟存储、用户态、线程特点、缺页处理、调度算法、进程优先级、锁的使用、创建进程、不用加减乘除做加法、三角形的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/910778

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

无人叉车3d激光slam多房间建图定位异常处理方案-墙体画线地图切分方案

墙体画线地图切分方案 针对问题:墙体两侧特征混淆误匹配,导致建图和定位偏差,表现为过门跳变、外月台走歪等 ·解决思路:预期的根治方案IGICP需要较长时间完成上线,先使用切分地图的工程化方案,即墙体两侧切分为不同地图,在某一侧只使用该侧地图进行定位 方案思路 切分原理:切分地图基于关键帧位置,而非点云。 理论基础:光照是直线的,一帧点云必定只能照射到墙的一侧,无法同时照到两侧实践考虑:关

康拓展开(hash算法中会用到)

康拓展开是一个全排列到一个自然数的双射(也就是某个全排列与某个自然数一一对应) 公式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。(a[i]在不同应用中的含义不同); 典型应用: 计算当前排列在所有由小到大全排列中的顺序,也就是说求当前排列是第

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

便携式气象仪器的主要特点

TH-BQX9】便携式气象仪器,也称为便携式气象仪或便携式自动气象站,是一款高度集成、低功耗、可快速安装、便于野外监测使用的高精度自动气象观测设备。以下是关于便携式气象仪器的详细介绍:   主要特点   高精度与多功能:便携式气象仪器能够采集多种气象参数,包括但不限于风速、风向、温度、湿度、气压等,部分高级型号还能监测雨量和辐射等。数据采集与存储:配备微电脑气象数据采集仪,具有实时时钟、数据存

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动,这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升:减少抖动,提高图像的清晰度和细节表现力,使得监控画面更加真实可信。 - 细节增强:在低光条件下,抖

hdu1171(母函数或多重背包)

题意:把物品分成两份,使得价值最接近 可以用背包,或者是母函数来解,母函数(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v) 其中指数为价值,每一项的数目为(该物品数+1)个 代码如下: #include<iostream>#include<algorithm>

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�