【操作系统】第二章问题与解答
[c-downbtn type=“default” url=“https://todo.lthero.cn/source/operating_system/chapter2.md” pwd=""]md下载[/c-downbtn]
1、什么是前趋图?为什么要引入前趋图?
2、画出下面语句的前趋图。
S1:a=x+y;
S2:b=z+1;
S3:c=a-b;
S4:w=c+1;
3、为什么程序并发执行会产生间断性特征?
由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的程序之间形成了相互制约的关系。
如同题目2的S3某个步骤需要用S2的数据,就需要暂停,等到S2运行后,S3继续运行
4、程序并发执行时为什么会失去封闭性和可再生性?
失去封闭性:
程序在并发执行时,由于它们共享系统资源,这些资源的状态也由这些程序改变,导致,某个程序运行时,它的环境会受到其它程序的影响
失去可再生性:
程序并发执行时,由于它们共享系统资源,如果某些程序对某个共享变量进行操作,这些程序运行的顺序不同,会对变量进行不同的修改结果。由于失去了 ...
【操作系统】第五章问题与解答
1、常规存储器管理方式具有哪两大特征?它对系统性能有何影响?
1、一次性:
作业必须一次性全部装入内存后才能开始运行。导致大作业无法在小内存中运行。
2、驻留性:
作业被装入内存后,整个作业都一起驻留在内存中,其中任何部分都不会被换出,直到作业运行结束。
3、影响:
一次性与驻留性,让许多程序运行中不用或暂时不用的数据占据了大量空间。
2、什么是程序运行时的时间局限性和空间局限性?
1、时间局限性:程序中的某条指令被执行,则不久以后该指令可能再次被执行;如果某条数据被访问过,则不久以后该数据可能再次被访问。**产生原因:**程序中存在大量循环操作
2、空间局限性:程序访问了某个存储单元,在不久之后,附近的存储单元也将被访问。程序在一段时间内所访问的地址可能集中在一定范围内
3、虚拟存储器有哪些特征?其中最本质的特征是什么?
1、多次性:
【相对与传统存储器的一次性】
作业的程序和数据允许被分成多次调入内存中,即只需将当前要运行的那部分程序和数据装入内存即可开始运行,以后每当要运行到尚未调入内存的那部分程序,再将它调入。
2、对换性:
【相对与传统存储器的驻留性】
指作业中的程序或数 ...
【操作系统】第四章问题与解答
1、为什么要配置层次式存储器?
使读取速度、存储容量、价格三个条件相互平衡
2、可采用哪几种方式将程序装入内存?它们分别适用于何种场合?
1、绝对装入
程序的相对地址与实际物理地址相同
适合于“单道程序”,要求程序员熟悉内存使用情况
2、可重定位装入
程序装入到内存后,立即把所有的逻辑地址转换成实际地址
实际物理地址由程序的相对地址加偏移量构成,而偏移量是根据内存使用情况动态变化的
适合于“多道程序”,程序员不用考虑实际内存情况
3、动态运行时装入
把程序装入到内存后,不立即修改对应的逻辑地址,而是在程序真正执行时才转换成实际地址
3、什么是静态链接?静态链接时需要解决两个什么问题?
静态链接,指在程序运行前,将各种目标模块和需要的库函数链接成一个完整的装配模块
要解决的两个问题:
1、修改相对地址:
不同模块的相对首地址都是0,链接到一个完整的模块后,需要指定唯一首地址
如:有三个模块A、B、C,长度分别为L、M和N;链接成一个完整模块后,B、C的首地址就不是0
A首地址为0,A末尾地址为L-1;
B首地址为L,B末尾地址为L+M-1
C首地址为L+M,C末尾地址为L+ ...
【操作系统】第六章问题与解答
1、试说明I/O系统的基本功能
方便用户使用I/O设备
提高cpu与I/O设备的利用率
保证用户在使用设备时提供方便,保证系统能够有条不紊的运行
2、简要说明I/O软件四个层次的功能
用户层软件:提供与用户交互接口,用户可以直接调用接口以对设备进行操作
设备独立性软件:设备命名、保护、分配与释放,提供数据存储空间
设备驱动软件:将上层发来的**“抽象的”I/O请求,转成“具体的”请求,再发给设备控制器**
中断处理程序:保护被中断进程的cpu环境,并转入相应的中断处理程序,再恢复被中断进程的cpu环境,并从中断点继续运行。
3、I/O系统接口 与 软件/硬件(RW/HW)接口,分别是什么接口?
1、I/O系统接口
它是I/O系统与**上层系统(文件系统、虚拟存储器系统、用户进程)**之间的接口,向上层提供对设备进行操作的抽象I/O命令,方便上层对设备的使用
I/O系统接口也分为三种接口:块设备接口、流设备接口、网络通信接口
1.1、块设备接口:
块设备管理程序与高层的接口,块设备指**“高速传输速率”、“能指定数据的输入地址及输出地址”、“常用DMA方式”的磁盘、 ...
【电脑】提高电脑使用体验
软件篇
BandZip
一个小巧方便无广告的**~免费~解压软件**,官网:https://www.bandisoft.com/bandizip/
支持的操作系统: Windows Vista/7/8/8.1/10/11 (32bit/64bit/ARM64)
集压缩/解压/浏览/编辑为一体的压缩包管理器
可以提取包括 RAR/ISO/7Z/ZIP 在内的 30 多种格式
可以创建拥有密码和压缩分卷的压缩包
[c-downbtn type=“lz” url=“https://wwa.lanzoui.com/iKuXlwhjihi” pwd=“hjow”]6.29无广告版本[/c-downbtn]
IDM
全称:Internet Download Manager
一个高速简单的资源下载付费工具,官网:https://www.internetdownloadmanager.com/
与传统的下载工具或者是浏览器自带的原生态下载相比,IDM是多线程下载。
传统下载是用一个水龙头来放泳池里的水,多线程就是用多个水龙头来放。相比之下,谁的速度快很显而易见。
[c-downbtn type ...
【操作系统】死锁的避免---银行家算法
不同进程需要有以下几个矩阵
1、Max(a,b,c……)最大资源需求矩阵
2、Allocation(a,b,c……)已经给这个进程分配的资源数
3、Need(a,b,c……)这个进程还需要的资源数
总体需要有个显示剩余资源的矩阵
1、Avaliable(a,b,c……)
现在进程请求资源Requestion(a,b,c……)时,需要做以下判断:
1、Requestion是否小于这个进程实际Need()
2、Requesiton是否小于剩余资源Avaliable()
随后,方可分配资源给这个进程,并更新Avaliable()、这个进程的Need()
1、need()=Need()-Requestion()
2、Avaliable()=Avaliable()-Requesion()
3、Allocation()=Allocation()+Requestion
【青年大学习秒过】仅安卓
富强、民主、文明、和谐、自由、平等、公正、法治,爱国、敬业、诚信、友善
富强、民主、文明、和谐、自由、平等、公正、法治,爱国、敬业、诚信、友善
富强、民主、文明、和谐、自由、平等、公正、法治,爱国、敬业、诚信、友善
仅安卓可用
一、打开调试
在微信打开以下链接(任意对话框里发送即可)
debugmm.qq.com/?forcex5=true
http://debugtbs.qq.com
http://debugx5.qq.com
在打开第三个链接时,点击顶部**“信息”**选项,并勾选vconsole。如下图
二、进入小程序
完成上述后,正常打开青年大学习,点击开始学习
屏幕右下角有个绿色按钮(如上图),视频开始播放后点击按钮;
输入代码,点击"OK"后视频将被跳过
12#跳过视频的代码document.getElementById('Bvideo').currentTime=999;
随后可能会进入答题界面,只要再输入一遍上面代码即可。
教程完!
富强、民主、文明、和谐、自由、平等、公正、法治,爱国、敬业、诚信、友善
富强、民主、文 ...
【操作系统】读者写者问题
无同步关系
互斥关系:
写进程&写进程
读进程&写进程
初步实现:
1、使用count来记录当前有多少个读进程
第一个读进程需要给加锁,后面的读进程则无需加锁,但count++还要执行
2、使用rw实现对文件互斥
3、使用mutex实现对count访问的互斥:
读进程1进入,给文件加锁;此时读进程2进入,count此时还是0,但此时读进程2进入P(rw)会被阻塞
读写公平法
初步实现中,若有多个读进程和写进程,写进程必需在全部读进程完成后,才能访问文件。容易出现写进程饿死
在此添加一个新信号量:w
此时若顺序为:读者1-》写者1-》读者2
读者1写执行P(w)、P(rw)、V(w)
写者1进入,执行P(w),但被rw阻塞
读者2进入,被w阻塞
此时,读者1执行V(rw),然后读者2还是被w阻塞!!
但写者1可以执行,随后写者1执行P(rw)、V(rw)和V(w),读者2才能执行。
【操作系统】生产者-消费者问题
多生产-多消费者
互斥关系:
四人对盘子进行访问时,需要对盘子加锁
同步关系:
1、父亲先将苹果放进盘子,女儿后可以拿;
2、母亲先将椰子放进盘子,儿子后可以拿;
3、盘子为空时,父母才可以放水果
单个生产者-多个消费者
同步关系
1、生产者先给纸和胶水,一号抽烟者后能吸烟;
2、生产者先给烟草和胶水,二号抽烟者后能吸烟;
3、生产者先给烟草和纸,三号抽烟者后能吸烟;
4、抽烟者吸烟完先告诉生产者“完成”信号,生产者后能再次放材料
【linux】vscode online搭建
在网上看过诸多搭建方式后,总结出一套可行的方案:包括上线vscode、导入拓展、绑定域名、添加证书等操作。
原帖子 https://zhuanlan.zhihu.com/p/342964881,在此基础上整理的安装方法
vscode_online优点
基于浏览器,实现超级跨平台访问,只要你的设备能联网并且有一个浏览器,就能运行VSCode Online
一个功能完整的VSCode,你可以通过安装各种VSCode插件将其配置成适合自己的IDE
界面美观(它的颜值绝对能吊打机房的Dev-cpp等各种上古IDE)
较为安全,支持密码登录,支持https
任何电脑下,都能访问到相同的配置环境,共享你的云文件!
效果图
1、安装Vscode-online
通过Code-server安装vscode-online是目前最推荐的方式
1.1、一键安装
在服务器上运行一键安装脚本
1curl -fsSL https://code-server.dev/install.sh | sh
当显示以下内容时,说明已经安装成功
1234To have systemd start code-s ...