![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统基础知识
文章平均质量分 78
Hardworking666
坚持网络安全为人民、网络安全靠人民,保障个人信息安全,维护公民在网络空间的合法权益,提升广大人民群众在网络空间的获得感、幸福感、安全感。
展开
-
Linux常用命令(ls chmod chown chgrp touch mkdir rm cp mv rename)
文章目录lstouchmkdirrmcpmvrenamels命令描述: ls命令用于显示指定工作目录下的内容。命令格式:ls [参数] [目录名]。参数说明:-a 显示所有文件及目录(包括隐藏文件)-l 将文件的权限、拥有者、文件大小等详细信息列出(ll等同于ls -l)-r 将文件反序列出(默认按英文字母正序)-t 将文件按创建时间正序列出-R 递归遍历目录下文件命令使用示例:查看当前目录下的所有文件(包括隐藏文件)。ll -a命令输出结果:pwd 获取当前工作目录的绝对原创 2022-04-30 13:33:52 · 1034 阅读 · 0 评论 -
频率单调调度算法
频率单调调度算法是一种被广泛用于多周期性实时处理的调度算法。其基本原理是频率越低(周期越长)的任务的优先级越低。另外,设周期性任务的执行时间为C,则使用频率单调调度算法的必要条件是C≤T。例题:设周期性任务P1,P2,P3的周期T1,T2,T3分别为100,150,350,执行时间分别为20,40,100,问:是否可用频率单调调度算法进行调度?...原创 2021-12-19 19:31:56 · 850 阅读 · 0 评论 -
磁盘调度算法(FCFS、SSTF)例题
一、原理先来先服务(FCFS,first-come first-service)根据进程请求访问磁盘的先后次序进行调度。最短寻道时间优先(SSTF,Shortest Seek Time First)选择访问的磁道与当前磁头所在的磁道距离最近的进程,以使每次的寻道时间最短。二、例题(一)若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间优先算法。原创 2021-12-19 19:06:43 · 20436 阅读 · 0 评论 -
用P、V原语实现进程互斥与同步;生产者-消费者问题
一、原理设信号量sem是用于互斥的信号量,且其初值为1表示没有并发进程使用该临界区。只要把临界区置于P(sem)和V(sem)之间,即可实现进程间的互斥。当一个进程想要进入临界区时,它必须先执行P原语操作以将信号量sem减1。在一个进程完成对临界区的操作之后,它必须执行V原语操作以释放它所占用的临界区。由于信号量初始值为1,所以,任一进程在执行P原语操作之后将sem的值变为0,表示该进程可以进入临界区。在该进程未执行V原语操作之前如有另一进程想进入临界区的话,它也应先执行P原语操作,从而使sem原创 2021-12-19 17:45:47 · 7019 阅读 · 0 评论 -
处理机调度(FCFS、优先级法、最短作业优先法),求平均周转时间例题
文章目录一、衡量调度策略的指标二、作业的状态及其转换三、作业调度性能衡量四、调度算法五、例题在多道程序设计系统中,内存中有多道程序运行,他们相互争夺处理机这一重要的资源。处理机调度就是从就绪队列中,按照一定的算法选择一个进程并将处理机分配给它运行,以实现进程并发地执行。一、衡量调度策略的指标衡量调度策略的最常用的几个指标是:周转时间、吞吐率、响应时间以及设备利用率等。周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。吞吐率是指在给定的时间内,一个计算机系统所完成的..原创 2021-12-16 20:02:29 · 12717 阅读 · 0 评论 -
请求页式管理中的置换算法(FIFO、LRU、OPT),求缺页率例题
置换算法在内存中没有空闲页面时被调用,它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。把内存和外存统一管理的真正目的是把那些被访问概率非常高的页存放在内存中。因此,置换算法应该置换那些被访问概率最低的页,将它们移出内存。比较常用的置换算法有以下几种:一、先进先出(First In First Out,FIFO)算法FIFO算法总是选择在内存驻留时间最长的一页将其淘汰。Belady现象是指:采用 FIFO算法时,如果对—个进程未分配它所要求的全部页面,有时就原创 2021-12-06 13:47:08 · 12825 阅读 · 0 评论