计算机操作系统部分选填及大题整理

  1. 并发和( 共享 ) 是操作系统的两个最基本的特征,虚拟 )和(
    ) 是操作系统的重要特征,并发执行的程序失去可再现性
  2. 现代操作系统的两个基本特征是(程序的并发执行)和资源共享。
  3. 单处理机系统中,可并行的是(2,3,4) 1.进程与进程 2.处理机与设备 3.处理机与通道 4.设备与设备
  4. 程序并发执行的特点:间断性、失去封闭性、不可再现性
  5. 特权指令只能在核心态下运行,而不能在用户态下执行。( √ )
  6. 进程调度是从后备队列中按一定的调度策略选择一个进程占用 CPU( )线程是调度的基本单位,但不是资源分配的基本单位。 ( )
  7. 死锁预防:一次性分配(也叫全部分配)破坏了“请求和保持”条件,资源的按序分配破坏了“循环等待“条件。
  8. 产生死锁的原因:(1)竞争不可抢占资源(2)竞争可消耗资源(3)进程推进顺序不当
  9. 只要系统发生死锁,一定是具备了产生死锁的四个条件。 ( )
  10. 进程发出 I/O 请求后将被阻塞,直至 I/O 操作完成。 ( )
  11. 原语的使用:(1)等待事件发生会由阻塞态到就绪态,使用wakeup()唤醒原语;(2)活动就绪到静止就绪,suspend();(3)运行到等待使用block()阻塞原语;(4)
  12. 阻塞是进程自身的一种( 主动 )行为
  13. 同步(信号量)机制应遵循的准则:( 空闲让进 )、( 忙则等待 )、(
    限等待 )和( 让权等待 )。
  14. 进程调度是从就绪队列选择一个进程投入运行。
  15. 在程序运行前,先将一个程序的所有模块以及所需的库函数链接成一个完成的装配模块。这种链接方式称为( 静态链接 );装入时动态链接是指将用户源程序编译后得到的一组目标模块,在装入内存时采用边装入边链接的链接方式。
  16. 执行Wait(P操作)信号量S-1  当信号量S<0进入阻塞态(也可以说进入等待序列),|信号量|=等待进程数;执行Signal(V操作),信号量S+1,信号量S<=0后,唤醒阻塞(等待)队列中的进程。
  17. 进程在同一时间间隔发生是并发性
  18. 进程实体由三部分构成:程序段、数据集和进程控制块PCB,ps操作系统通过PCB感知进程的存在。PCB是进程存在的唯一标志
  19. 同一进程中的所有线程可共享它们所共属的进程所拥有的资源和变量
  20. 进程的三个状态:
    运行态:进程占有处理器CPU运行
    就绪态:进程具备运行条件等待CPU
    等待态:进程由于等待资源、输入输出、信号等而不具备运行条件
    三态间的转换:
    运行态—>等待(阻塞)态:I/O请求、等待资源或某事件发生、输入或输出事件完成
    等待态—>就绪态:I/O 完成也可以说是等待的事件发生(eg. 当前进程因使用打印机打印完成时,该进程应转变为( 阻塞变就绪态)、获得了所等待的资源、数据传输完成、现运行进程执行了V操作   
    就绪态—>运行态:进程调度、获得CPU
    运行态—>就绪态:运行时间片完、有更高优先权进程抢占

Ps:就绪不能直接到阻塞态

输入输出操作正常结束时,操作系统将请求该操作的进程的状态设置成就绪态

  1. 银行家算法是避免死锁
  2. 当系统处于安全状态时,系统中一定无死锁进程;不安全状态可能死锁
  3. 进程同步:(直接制约关系,指一个进程执行完后,另一个进程才能开始,否则不能开始。)指两个或两个以上的进程由于某种时序上的限制而形成的相互合作的制约关系。比如,生产者和消费者的关系。
    进程互斥:
    (间接制约关系,指一个进程访问共享资源时,其他需访问此资源的进程必须等待。 )
  4. 高级调度又称为长程调度或作业调度,中级调度又称为内存调度
  5. 引入 TLB 快表是为了解决分页时两次内存访问的问题。 ( )
  6. 静态重定位是程序在装入内存时完成地址变换。√
  7. 动态重定位,地址变换是发生在(程序执行时)。
  8. 采用( 分段式存储管理)不会产生内部碎片。
  9. 地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址 √
  10. 隐式链接文件是在每个盘块中设置一个链接指针,用于将文件的所有盘块都链接起来,显式链接是建立一张 FAT 表。(
  11. 页式的地址是一维的,段式的地址是二维的。√                    解析:分页将进程的逻辑地址空间分成若干个页,把内存的物理地址空间分为若干个块。分段将整个作业的地址空间分成多个段,所以呈现出二维特性。页式存储地址 只需一个标识符即可表示一地址 所以是一维
  12. 引入缓冲区可以( 提高CPU与设备之间的并行程度)
  13. 分区算法:最佳适应算法优先利用内存中的较小的空闲分区,从而保留了较大的空闲分区,首次适应分区分配算法高地址部分会形成很多小的难以利用的碎片。
  14. 常用的文件存取方法有两种:顺序存取和( 随机)存取。
  15. 根据文件的存取控制属性不同,可将文件分为可执行文件、( 只读文件 )、( /写文件 ),根据文件的性质和用途分类,将文件分为( 用户文件 )、系统文件、库文件
  16. JCB作业控制块 FCB 文件控制块 TCB 线程控制块
  17. 在请求分页存储管理系统中,页面分配策略与页面置换策略的组合有( 固定分配局部置换 )、 可变分区全局置换、( 可变分配局部置换
  18. 首次适应算法中,要求空闲分区按(空闲区起始地址递增 )的顺序形成空闲分区链;
  19. 最佳适应算法中是按( 空闲区大小递增)顺序形成空闲分区链;
  20. 最坏适应算法中是按( 空闲区大小递减

 

 

题目变形:

虚拟设备是指把一个物理设备变换成多个对应的逻辑设备,它通过逻辑设备表来实现×前半句正确,后半句是通过SPOOLING实现的。  

          

             

大题解题过程

  

Semaphore numget=1,seats=10,customer=0;    

Ps:其实这里seats相当于empty=n(有几个存储空间),customer相当于full=0;(物品数)

//numget是关于取号机的互斥信号量,

Process 顾客i{                             Process 营业员{

P(seats);   //查看是否有空座位                           while(TRUE){

       P(numget);   //从取号机取号                                     P(customer);

       取号                                                       取号

       V(numget);   //释放取号机                                               为顾客服务

       V(customer);  //通知营业员                                 }

       等待叫号;

       V(seats);  

接受服务

}

Semaphore windows=1,customer=30; 

 //windows为互斥信号量,初值为1,customer为抽血房间人数,初值为30

抽血者i{

Wait(customer);  //申请一个抽血房间p++

Wait(windows);

Signal(windows);  //互斥操作夹中间

Signal(customer); //用完后释放p--

}

  

页面大小1KB=1024B;

页号=逻辑地址/页面大小(取整)

3KB内存,物理块数=3/1=3块

   

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/40124.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

万界星空科技QMS系统:重塑质量管理新纪元

万界星空科技QMS&#xff08;Quality Management System&#xff09;质量管理系统是一套全面、高效的质量管理工具&#xff0c;旨在帮助企业提升产品质量、优化生产流程、降低质量成本。该系统具备多个具体功能模块&#xff0c;以下是对其主要功能模块的详细介绍&#xff1a; 一…

2024年7月3日 (周三) 叶子游戏新闻

老板键工具来唤去: 它可以为常用程序自定义快捷键&#xff0c;实现一键唤起、一键隐藏的 Windows 工具&#xff0c;并且支持窗口动态绑定快捷键&#xff08;无需设置自动实现&#xff09;。 卸载工具 HiBitUninstaller: Windows上的软件卸载工具 《魅魔》新DLC《Elysian Fields…

​RAG与LLM原理及实践(8)--- Chroma 应用场景及限制

前言 通过前面几节的介绍&#xff0c;你应该对Chroma的运作原理有相当透彻的理解。Chroma的设计正如之前描述的&#xff1a; Chroma提供的工具&#xff1a; 存储文档数据和它们的元数据&#xff1a;store embeddings and their metadata 嵌入&#xff1a;embed documents an…

粗糙度轮廓仪功能简介:一体型轮廓仪功能亮点

在精密制造和质量控制领域&#xff0c;表面粗糙度和轮廓的精确测量是至关重要的。一体型轮廓仪为这一需求提供了全面的解决方案。它采用超高精度纳米衍射光学测量系统、超高直线度研磨级摩擦导轨、高性能直流伺服驱动系统、高性能计算机控制系统技术&#xff0c;为用户提供了一…

使用机器学习,通过文本分析,轻松实现原本复杂的情感分析

01、案例说明 本期分享案例是&#xff1a;文字分析-情感分析&#xff0c;内容是关于某部电影评论好坏的分析&#xff0c;使用大量的已知数据&#xff0c;通过监督学习的方法&#xff0c;可以对于未知的评论进行判断其为正面还是负面的评价。 对于数据分析&#xff0c;原来都是…

Go语言学习:每日一练3

Go语言学习&#xff1a;每日一练3 目录 Go语言学习&#xff1a;每日一练3方法接口继承类型断言 方法 方法是一类有接收者参数的函数。 接收者的类型定义和方法的声明必须在一个包里 type MyInt intfunc (m MyInt) Add(add int) int {return int(m) add } //OR func (m *MyInt)…

巴图制自动化Profinet协议转Modbus协议模块连接PLC和电表通信

1、免编写Modbus轮询程序实现PLC与电表通信的方法 在智能化时代&#xff0c;工业自动控制中的PLC和电表之间的通信是一个常见的需求。传统上&#xff0c;为了使PLC与电表通信&#xff0c;通常需要编写Modbus查询程序来读取和控制数据。然而&#xff0c;使用 巴图制自动化Prof…

235、二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为&#xff1a;“对于有根树 T 的两个结点 p、q&#xff0c;最近公共祖先表示为一个结点 x&#xff0c;满足 x 是 p、q 的祖先且 x 的深度尽可能大&#xff08;一个节点也可以是它自…

用 AI 生成绘本,含大量 prompt

画图过程&#xff0c;为了保证绘本输出的风格统一&#xff0c;角色连贯&#xff0c;画面内容与故事保持一致 1、画风统一的解决办法&#xff1a;固定一个插画师的风格&#xff0c;可以输入插画师的名字&#xff0c;或者垫图&#xff0c;即上传你需要借鉴风格的图片 2、角色连贯…

聚焦西安应博会|2024西安城市安全应急产业展9月精彩呈现

2024西安城市安全应急产业博览会 时间&#xff1a;2024年9月12日-14日 地点&#xff1a;西安国际会展中心 运营&#xff1a;西安西部文化产业博览会有限公司 【展会简介】 为推动安全应急装备向智能化、成套化、专业化方向发展&#xff0c;迎接新质生产力在应急产业新技术…

linux下Java11无jre文件夹的问题

项目升级需要更高级的Java版本&#xff0c;于是下载了jdk-11.0.22_linux-x64_bin.tar.gz&#xff0c;解压后jdk-11.0.22下没有jre&#xff0c;导致eclipse下“build path”无法加载jre。 Java11以上版本不在提供jre&#xff0c;Java11安装后&#xff0c;需要如下处理&#xff1…

ElementUI中的el-table解决宽度问题 - 根据内容自动撑开

在使用element-ui中&#xff0c;会发现表格组件el-table在未指定宽度情况下&#xff0c;会自动计算并给表格宽度赋值。但实际开发中&#xff0c;有时需要根据内容实际长度自动撑开显示&#xff0c;由内容的多少而决定表格的宽度&#xff0c;而不是默认宽度为100%。在默认情况下…

监控平台zabbix对接grafana

目录 1.安装grafana并启动 2.浏览器访问 3.导入zabbix数据&#xff0c;对接grafana 4.如何导入模板 5.使用zabbix监控nginx并发量连接数 5.1 修改nginx配置 5.2 编写监控数据脚本 5.3 设置键值 5.4 在zabbix web端完成自定义监控项 5.5 连接到grafana 以上一篇博客&l…

使用CubeIDE调试项目现stm32 no source available for “main() at 0x800337c:

使用CubeIDE调试项目现stm32 no source available for "main() at 0x800337c&#xff1a; 问题描述 使用CubeIDE编译工程代码和下载都没有任何问题&#xff0c;点击Debug调试工程时&#xff0c;出现stm32 no source available for "main() at 0x800337c 原因分析&a…

VirtualBox Ubuntu Sever配置双网卡

Ubuntu 版本&#xff1a;Ubuntu Server 2404 vitrualBox 网卡配置&#xff1a; 如上配置后&#xff0c;ifconfig 只能看到 网卡1 应用了。要应用 网卡2 需要更改文件 /etc/netplan/50-cloud-init.yaml&#xff08;不同的ubuntu版本这个文件名可能不同&#xff09; 首先 ifcon…

Android设备信息(DevInfo)

软件介绍 设备信息&#xff08;DevInfo&#xff09;一款评分非常不错的手机硬件及各种信息检测应用&#xff0c;安卓设备硬件检测工具。可以全面查看手机的各种信息、包括&#xff1a;Android系统版本的详细信息、芯片CPU处理器的详细信息、全球卫星定位、测试功能、硬件温度、…

Ansys Zemax|场曲跟畸变图的前世今生

实现 OpticStudio通过在X和Y方向&#xff08;弧矢和子午方向&#xff09;的傍轴光线追踪确定近轴图像平面的Z坐标&#xff0c;并测量该近轴焦平面与系统图像平面的Z坐标之间的距离。 切向数据是沿Z轴从图像平面到近轴图像平面在切向&#xff08;YZ&#xff09;平面测量的距离…

Qt Creator配置以及使用Git

Qt Creator配置以及使用Git 引言一、Qt Creator配置git二、Qt Creator使用git2.1 创建git仓库 or git项目导入Qt2.2 配置远端&#xff0c;拉代码 or 上传代码2.3 查看更改2.4 更多细节可参考官方文档 三、参考的博客以及文档 引言 Qt Creator配置Git之后&#xff0c;可以看作是…

【AIGC】DiffuToon:稳定的视频卡通化技术方案

论文&#xff1a;https://arxiv.org/pdf/2401.16224 github&#xff1a;https://github.com/modelscope/DiffSynth-Studio/tree/main/examples/Diffutoon 网络结构 两个主要分支&#xff1a;主要的卡通化管线和编辑分支 重要技术 使用了fastblend(无需模型的视频帧之间的平滑…

不同操作系统下的换行符

1. 关键字2. 换行符的比较3. ASCII码4. 修改换行符 4.1. VSCode 5. 参考文档 1. 关键字 CR LF CRLF 换行符 2. 换行符的比较 英文全称英文缩写中文含义转义字符ASCII码值操作系统Carriage ReturnCR回车\r13MacIntosh&#xff08;早期的Mac&#xff09;LinefeedLF换行/新行\…