操作系统的一道题

操作系统题库之选择题部分(个人整理,带详细解析) 期末的操作系统的复习资料之一 带详细解析,放上来给需要的朋友,也方便自己以后复习 操作系统题库汇总 一、选择题 1.下面的(B)不是文件的存储结构。 A.索引文件 B.记录式文件 C.串联... 阅读详情

如图所示,系统中有三个进程GET、PRO和PUT,共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息,现已放入了两个信息;BUF2最多可放5个信息。GET进程负责不断地将输入信息送入BUF1中,PRO进程负责从BUF1中取出信息进行处理,并将处理结果送到BUF2中,PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法(要求:(1)用类C语言描述,条理清楚,注释恰当;(2)信号量原语统一使用wait和signal。)
在这里插入图片描述

empty1=9;//表示空的buf1的数目 
empty2=5;//表示空的buf2的数目 
full1=2;//表示buf1满的数目 
full2=0;//表示buf2满的数目 
mutex1=mutex2=1;//互斥信号源 

Main()
{
	cobegin//并发开始 
		CET();
		PRO();
		PUT();
	coend//并发结束	
 } 
 
 //CET进程 
 void CET()
 {
 	while(1)
 	{
 		..........
		  
 		wait(empty1);
 		wait(mutex1);
 		//把信息放进buf1中
		 signal(mutex1);
		 signal(full1); 
		 ........
	 }
  } 
  
  //PRO进程
  void PRO()
  {
  	while(1)
  	{
  		wait(full1);
  		wait(mutex1);
  		//把信息从buf1中取出
		signal(mutex1);
		signal(empty1);
		
		wait(empty2);
		wait(mutex2);
		//把信息放进buf2中
		signal(mutex2);
		signal(full2); 
			
	  }
   } 
   //PUT进程
   void PUT()
   {
   	while(1)
   	{
   		wait(full2);
   		wait(mutex2);
   		//把信息从buf2中取出
   		signal(mutex2);
   		signal(empty2);
	   }
	} 
设在一个缓冲区BUF1中存放了一个串“123GOOD”, 将其以相反顺序拷贝到另一个缓冲区BUF2中 设在一个缓冲区BUF1中存放了一个串“123GOOD”, 将其以相反顺序拷贝到另一个缓冲区BUF2中。 特别说明:  在实验记录中:要有用TD观察程序执行前后的数据区,并且将相应的数据区显示截图(即显示出原串的ASCII,以及倒序后的串的ASCII)。 立即下载

相关推荐

YOLOv8改进002:添加小目标检测头(小目标检测大量涨点)

YOLOv8 目标检测算法改进之添加小目标检测头,亲测在小目标检测的数据集上有大幅度的涨点效果(mAP直接涨了 0.04 左右)。

m0_46496775的博客 9877

操作系统大题作业整理

文章目录进程的描述与控制存储器管理处理机调度与死锁存储器管理虚拟存储器 进程的描述与控制 进程在系统中有哪几种基本状态,状态如何发生变化?10.0分) 正确答案: 通常一个进程至少有三种不同的状态:运行状态、就绪状态、等待状态。 (1)运行状态(Running):当一个进程正在处理机上运行时,称其处于运行状态。 (2)就绪状态(Ready):当一个进程具备了运行条件,一旦获得处理机即可运行,称此进程处于就绪状态。 (3)等待状态(Blocked):当一个进程由于等待某事件的发生(如I/O完成)而不能运

Echo的博客 1万+

【5G】5G 核心网(5GC)基本架构

本文旨在科普5G核心网相关知识...

Learning makes me happy (0^◇^0) 4万+

【操作系统】最全复习提纲及例题

第一章 概述【填空、判断、选择】 1、操作系统的概念、基本类型、基本特征、基本功能、管态/目态; 概念:管家、调度、桥梁。控制和管理计算机软硬件资源,合理组织多道程序运行,方便用户使用程序集合。 基本类型:单道批处理系统、多单批处理系统、分时系统、实时系统 特征:并发、共享、虚拟、异步 功能:进程管理(处理机管理)、内存管理(存储管理)、设备管理、文件管理、提供用户接口 系统态(管态、核心态):程序在OS内核执行。CPU能执行任何指令,能访问任何寄存器、存储器。 用户态(目态):程序在OS外壳执行。不能执行

向前的诚_的博客 4311

量化数据采集实战:从App接口逆向到Python爬虫系统构建

数据采集是量化分析和自动化策略的基石,其核心原理是通过程序模拟客户端行为,从目标服务器获取结构化数据。在金融科技领域,高效、稳定的数据采集能力直接决定了策略研究的深度和时效性。面对金融App常见的反爬机制,如请求签名和身份认证,工程师需要掌握网络协议分析、接口逆向与模拟请求等关键技术。这些技术不仅能用于获取市场情绪、资金流向等高频数据,更是构建个人量化研究基础设施、实现从主观看盘到客观数据分析转型的关键一步。本文以实战为例,深入剖析了如何系统性地逆向分析数据接口、破解签名算法,并最终构建一个包含代理IP池与

weixin_29032489的博客 1479

程序化广告行业(2/89):从程序化广告深挖数据处理技巧

大家好!我一直希望能和大家在技术学习的道路上携手共进,这也是我写这一系列博客的初衷。上次我们一起学习了Python基础的数据处理知识,这次咱们借助一本程序化广告手册,深入挖掘数据处理的更多技巧。这本手册涵盖了程序化广告从概念到技术实现的诸多方面,而其中处处都涉及到数据处理,相信会给我们带来不少收获

yyy173611的博客 4572

操作系统复习笔记(三)

6.假设缓冲区buf1和缓冲区buf2无限大,进程p1向buf1写数据,进程p2向buf2写数据,要求buf1数据个数和buf2数据个数的差保持在(m,n)之间(m分析:题中没有给出两个进程执行顺序之间的制约关系,只给出了一个数量上的制约关系,即m将等式展开得:(1)m  begin                   var mutex1=1,mutex2=1,s1=n,s2=-m:

1421

两层板如何做阻抗控制呢

两层板如何做阻抗控制呢? 这个问题可能很多人都会碰到,有的人在此等需要做阻抗控制的情况都选择做多层板。诚然,多层板在阻抗控制,EMC等等方面都有着天然的优势。然而,在价格上和周期上,两层板就有着绝对优势了。 对于成本非常敏感而又不是太复杂的产品,尽管对于我们硬件工程师而言,有一堆的理由要求使用多层板。然而在面对毛都不懂的老板“别人能做,你为什么不能做?”这个问题时只得低下我们高傲的头颅。 好...

weixin_42005993的博客 2万+

PV操作每日一题-缓冲区问题(进阶版)

缓冲区问题-进阶版

liangsena的博客 1181

HDR 人像肤色稳定实战:AE/AWB/ToneMap 冲突解耦与优先级裁决

人像 HDR 最容易“翻车”的就是**肤色飘**:AE 抢亮度、AWB 拉白点、TM 又在肩部压高光,三方各自“对”却合起来“错”。本文给出一套**工程可落地**的裁决策略:以**肤色 ROI 锚点**为最高约束,AE 先对脸部入射照度收敛,AWB 在**肤色先验 + 光源模型**下缓变,TM 采用**色相保持 + 中灰/肤色双锚**且时域一致化。配套**阈值与回归**(ΔE00、亮度漂移 RMS、频闪注入),把“主观对”的口径落到**可度量**,并给出逆光、多脸、霓虹等极端场景的**例外分流**。

努力分享一些人工智能、计算机视觉、影像等相关的知识干货! 1201

Xilinx平台SRIO介绍(五)示例工程Example Design介绍

理解IP的使用,少不了Example Design的学习。

数字IC/FPGA杂货铺,找一找,或许有你想要的~ 1万+

操作系统【一道题】

综合应用题:有两个程序,程序A依次使用CPU计10s,使用设备甲5s, 使用CPU计5s,使用设备乙计10s,使用CPU计10s。程序B依次使用设备甲计10s,使用CPU计10s,使用设备乙计5s,使用CPU计5s,使用设备乙计10s。在单道程序环境下先执行程序A再执行程序B,计算CPU的利率是多少?在多道程序环境下,CPU的利用率是多少? 解: 单道程序环境下: CPU共使用:10S + 5S...

qq_29762001的博客 6181

强化学习实战——OpenAI Gym环境配置+实战演示(win10)

遇到问题:无法安装pickle5原因是:python3.8与该包不兼容,必须降python3.7的版本。

LZL2020LZL的博客 4899

一道操作系统题

闲逛的时候看到一些笔试题,可悲的是我第一个都不会... "对于一个内存地址32位,内存页为8KB的系统,地址0x0005F123的页号和页内偏移地址是多少." 我一开始想把16进制的地址转换为10进制,再做一次除法取余数就完了。 但是太麻烦了,原来操作系统也讲过这个,可惜都还给老师了... 今天问了微机原理老师,好在老师比较给力,还记得怎么做... 先计算一下 一共2**32

困兽犹斗 723

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

2012年软件设计师一道操作系统题

2012年软件设计师一道操作系统题   设文件索引节点有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2地址项为一级间接索引,1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑号分别为5和518,则系统应分别采用(27);而且可表示的单个文件最大长度为(28)KB。   27: A.直接地址索引和一级间接地址索引 B.直接地址索引和二

4606

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

【操作系统】一道题浅谈【作业调度】与【进程调度】

一道题浅谈【作业调度】与【进程调度】 题目:(北京大学1993考研) 一个批处理系统中,有两个作业进程。有一个作业序列,到达时间和估计服务时间如下。系统采用最高响应比优先的作业调度算法,作业进程的调度采用短作业优先的抢占式调度算法。请列出各作业的执行情况表。   ====================================================================   进程调度分为 长程调度,又称作业调度,用于决定把外存上处于后备...

一拳Marx 1632

【操作系统】基于一道操作系统题的二级页表地址转换原理,及转换过程整理

因此,拿到一条26位的逻辑地址,先看首7位,锁定了页目录表中的哪一条,即锁定了页表中的哪一页,再往后看9位,锁定了页表中的这一页(这一个页表页)中的哪一条记录,这记录就锁定了该逻辑地址在物理内存中对应的页框号,假设是m,那么,m*页框大小(2^10B)+页内偏移=物理地址,这就是我们最终的物理地址了。

qq_62278499的博客 1078

计算机操作系统的pv是什么意思,计算机操作系统关于PV操作的一道题

满意答案sbx19012014.06.02采纳率:41%等级:9已帮助:113人//算法描述语言使用基于C语言的伪代码//算法思想:根据楼主的要求“为防止数的丢失和重复取同一个数”可以看出,进程A、进程B、进程C三者之间应该是互斥的关系。那么问题所限定的使用信号量的方式来管理的潜藏意思,就是要利用PV原语实现并发进程在资源争夺中有效互斥。//而具体实现的目标是“防止数的丢失”和“重复取同一...

weixin_39705794的博客 661

操作系统lru算法_每天一道高频题:LRU缓存机制

题目:LRU(Least Recently Used):最近最少使用,最近最久未使用,是操作系统常用的,是操作系统常用的一种页面置换算法,选择最近最久未使用的页面予以淘汰运用你所掌握的数据结构,设计和实现一个LRU(最近最少使用)缓存机制,它应该支持以下操作:获取数据get和写入数据put获取数据get(key),如果密钥(key)存在于缓存中,则获取密钥的值(总是正数),否则返回-1写...

weixin_39541681的博客 219

由一道二进制溢出题引发的进制_原码反码补码回顾(操作系统原理)

无意间看到这样一道题: private static final Integer END = Integer.MAX_VALUE; private static final Integer START = END - 2; public static void main(String[] args){ int count = 0; for(int i...

dream_caoyun的博客 981

linux的后台常驻程序 (daemon,也称守护进程,76道操作系统实验选择题,答案在每一道题四个选项的下一行.docx...

76道操作系统实验选择题,答案在每一道题四个选项的下一行Linux环境中,使用命令”gcc test.c”编译生成的可执行文件,其缺省名字为________。 a.out test test.exea.outLinux的exec()________ 是个普通的C语言函数调用,用来装入一个指定的可执行文件。 是个操作系统的系统调用,它可以装入一个指定的可执行文件。 是个操作系统的系统调用,它创建一个...

weixin_39867662的博客 392

牛客数据结构优先队列训练题 操作系统

牛客数据结构优先队列训练题 操作系统 啊啊,明明一道极其简单的训练题,我想得太复杂了!!!! 不说了直接上代码,就是模拟没什么好说的 #include <bits/stdc++.h> using namespace std; int a,b,c,d,lastend=0; struct pro{ int id=0,at=0,ti=0,pri=0; bool operato...

qq_33437973的博客 302

2024年03月python易错题(1)

小杨的父母最近刚刚给他买了一块华为手表,他说手表鸿蒙上跑的是,这个鸿蒙是?鸿蒙是什么,他是中国自主研发的系统之一。

2403_86938974的博客 177

记录:2022-8-29 四道水题 进程概念 PCB 上下文切换 CentOS环境配置

2022-8-29学习笔记

qq_44686225的博客 247

第四次作业

第一题水果题。

2303_77676127的博客 76
上一篇: POJ 2524 Ubiquitous Religions(并查集)
下一篇: HDU 6213 Chinese Zodiac
鳳九~
博客等级 码龄8年 1384粉丝 215原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值