操作系统的一道题

操作系统题库之选择题部分(个人整理,带详细解析) 期末的操作系统的复习资料之一 带详细解析,放上来给需要的朋友,也方便自己以后复习 操作系统题库汇总 一、选择题 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)。 立即下载

相关推荐

X3850x6 6241 fireware固件升级

登录联想https://datacentersupport.lenovo.com/cn/zc网站,选择system x,x3850 x6,type选择6241 选择驱动及应用程序,BIOS/UEFI 选择lnvgy_fw_uefi_a9e156a-4.90_anyos_32-64.uxz 文件,点击下载 选择IMM2, 下载lnvgy_fw_imm2_tcoo58b-5.80_anyos_noarch.uxz ps:3837和3839会跳转到ibm网站下载 笔记本直连.

zds00virtue的博客 5453

操作系统大题作业整理

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

Echo的博客 1万+

PC网站实现微信扫码登录功能(二)

上篇我们介绍了怎么申请账号以及最后拿到appId和appSecret,如果有不清楚的可以看一下 PC网站实现微信扫码登录功能(一) 下面我就来说一下怎样在PC端怎么实现扫码登录功能。 一、进入官方文档网站 https://developers.weixin.qq.com/doc/oplatform/Website_App/WeChat_Login/Wechat_Login.html 其实官网对过程描述的已经非常细致了。并且提供了两种扫码方式。一种是跳转二维码扫描页面,另一种是内嵌式二维码。大家可以

qq_35771266的博客 3万+

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

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

向前的诚_的博客 4311

Python-Opencv中的膨胀和腐蚀

Python-Opencv中的膨胀和腐蚀 腐蚀和膨胀是对白色部分(高亮部分)而言的,不是黑色部分。 膨胀就是图像中的高亮部分进行膨胀,“邻域扩张”,效果图拥有比原图更大的高亮区域。腐蚀就是原图中高亮部分被腐蚀,“邻域被蚕食”,效果图拥有比原图更小的高亮区域。 1.膨胀 膨胀过程是有一个结构元素或者模板去在原图像素比对,当比对过程中,中心像素位置的值根据其八邻域取或运算,或运算为1就取自己的中心值,...

qq_44262417的博客 1万+

f2fs学习笔记 - 3. F2FS文件系统布局

目录1.前言2.F2FS布局说明2.1. super block(block 0x0 ~ block 0x1ff)2.2 CP(block 0x200 ~ block 0x5ff)cp page1nat journalsit journaldata summarycurrent hot node summarycurrent warm node summarycurrent cold node summarycp page22nd checkpoint2.3 SIT(block 0x600 ~ block

HZero 4645

操作系统复习笔记(三)

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

PID循迹控制算法

前言  让小车进行循迹最重要的是获取车相对于循迹线的位置,关于循迹模块的原理我已经在之前的一篇博客上讲过,如果大家没看过的话可以点此链接:PID循迹模块原理。 PID循迹原理简介 图1 循迹车寻线行走图示 图2 市场常见循迹传感器  PID循迹的原理我们大致可以用常识性思维去思考下,如图1所示为循迹车寻线行走图示,现在小车要按照中间那条黑线循迹行走,如果车头往左偏则需要控制方向盘让车往右转,车头往又偏则需要让车往左转。但是仅仅只有左转和右转的话,车一到左边就向右转,一到右边就向左转,则车会来回在线左右晃动

Dinvent的博客 7万+

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

缓冲区问题-进阶版

liangsena的博客 1181

ESP32-CAM搭建Arduino及简单使用

配置环境 方法一 文件 → 首选项 http://wechat.doit.am/package_esp8266com_index.json https://dl.espressif.com/dl/package_esp32_index.json 工具 → 开发板 → 开发板管理器 等待安装 方法二 https://github.com/espressif/arduino-esp32 Arduino安装目录下,找到hardware文件夹 建立文件夹espressif,然后在里面再建立一个esp32文件夹

Ying的博客 2万+

【树莓派安装Homeassistant及基本配置】

时隔一年,我又重新开始玩Homeassistant,发现其中奥妙无穷,惊喜不断。在我浅薄的认知中要学好嵌入式,必须玩过Homeassistant,并且玩出自己的名堂!因为这是最贴切实际的生活应用没有之一,每月更新使得唯有活水来;拥抱大千使得永葆青春的活力;鬼斧神工的操作精彩纷呈,可以堪称软件与硬件的完美落地!

vor234的博客 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

7.26华为OD机试真题 新系统 - 炸弹人的雷区数量 (Java/Py/C/C++/Js/Go)

7.26华为OD机试真题 新系统 - 炸弹人的雷区数量 (Java/Py/C/C++/Js/Go)

算法大师! 793

一道操作系统题

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

困兽犹斗 723

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

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

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

4606

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

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

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

一拳Marx 1632

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

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

因此,拿到一条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、付费专栏及课程。

余额充值