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

  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; 一…

Java中的线程安全问题及解决方案

Java中的线程安全问题及解决方案 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 在多线程编程中&#xff0c;线程安全是一个至关重要的概念。当多个线程同时访…

JPA -EntityGraph 实体图失效问题

jpa查询方便了查询&#xff0c;但是有时会也会影响性能&#xff0c;有时候会加载深度过深和加载了不需要但非常占用内存的数据。所以此时可以使用实体图&#xff0c;懒加载或者不加载某些数据。这些数据可以是不同层级上的。 但是最近发现代码中出现实体图失效的问题。查询资料…

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

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

python 利用 opencv 调用摄像头

在进行工程实训的时候&#xff0c;要检测摄像头是否可用 如果想检测摄像头是否能够打开运行&#xff0c;试试运行下面这个文件&#xff0c;这个文件就是简单的一个用opencv捕捉摄像的代码&#xff0c;如果出现运行错误&#xff0c;先改改代码内 cap cv2.VideoCapture(0) 这句&…

红队攻防渗透技术实战流程:红队目标上线之免杀对抗-Webshell篇魔改哥斯拉打乱特征指纹新增后门混淆过云查杀过流量识别

红队攻防免杀实战 1. 免杀对抗1.1 免杀对抗-哥斯拉魔改分析1.2 魔改哥斯拉-JAR反编译打包构建1.2.1 工具反编译1.2.2 新建lib,添加源码1.2.3 新建项目,配置构建1.3 魔改哥斯拉-防识别-打乱特征指纹1.3.1 版权修改1.3.2 去除hash验证1.3.3 哥斯拉流量特征1.3.3 webshell生成模…

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

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

C++知识点总结(36-39):深度优先搜索算法综合练习

深度优先搜索算法练习 一、递归1. 变化的数2. 数字分解 二、DFS1. 八个方向的迷宫2. n 皇后3. 玩具蛇4. 深度优先搜索顺序5. 单词消消乐6. 奇怪的系统7. [USACO23JAN] Air Cownditioning II B 三、排列组合选择同学 四、剪枝优化1. 走迷宫2. 危险的工作3. 规定时间走迷宫 *本篇…

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

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

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

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

深⼊理解分布式锁常用方案,研究过Redisson和Curator框架的源码

分布式锁是分布式系统中确保多个节点对共享资源进行同步访问的关键技术。以下是对分布式锁常用方案以及Redisson和Curator框架源码的一些深入理解&#xff1a; ### 分布式锁常用方案 1. **基于数据库的乐观锁**&#xff1a; - 通过在数据表中添加版本号或时间戳字段&#…

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、角色连贯…

Spring Security6.3.0版本出现无法解析符号

Spring Security 6.3.0版本出现“无法解析的符号”错误通常意味着项目中缺少了必要的类或者资源&#xff0c;或者可能是因为项目的依赖关系配置不正确。 解决方法&#xff1a; 确认依赖&#xff1a;检查pom.xml或build.gradle文件中是否正确添加了Spring Security的依赖&…

Redis中测试Stream的例子

当你想要测试 Redis 中的 Stream 功能时&#xff0c;可以通过 Redis 的命令行客户端或者使用任何支持 Redis 的编程语言来操作。下面我会给出一个简单的例子&#xff0c;使用 Redis 的命令行客户端 redis-cli 来测试 Stream 的基本功能。 准备工作 确保你已经安装并启动了 Re…

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

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

应广PMS150C系列 应广8位OTP IO单片机

1、特性 不建议使用于AC 阻容降压供电或有高EFT 要求的应用。应广不对使用于此类应用而不达安规要求负责 工作温度范围:-20C~70C 2、系统特性 1KW OTP 程序内存 64字节数据存储器 硬件 16位定时器 1个8位硬件PWM生成器 1个通用比较器 快速唤醒功能 …

nccl-test多机多卡测试

ssh免密登录 ubuntu默认安装有SSH client&#xff0c;还需要安装 SSH server sudo apt install openssh-server本机生成公私钥 cd ~/.ssh ssh-keygen -t rsa在.ssh/目录下&#xff0c;会生成两个文件&#xff1a;id_rsa和id_rsa.pub 注意&#xff1a;正确配置.ssh目录以及其…