操作系统
文章平均质量分 79
JungleiRim
Stay hungry stay foolish.
展开
-
进程同步互斥之吸烟者问题,读者写者问题,哲学家进餐问题
假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它,但是要卷起并抽掉一支烟,抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中,第一个拥有烟草、第二个拥有纸、第三个拥有胶水。供应者进程无限地提供三种材料,供应者每次将两种材料放桌子上,拥有剩下那种材料的抽烟者卷一根烟并抽掉它,并给供应者进程一个信号告诉完成了,供应者就会放另外两种材料再桌上,这个过程一直重复(让三个抽烟者轮流地抽烟)原创 2023-10-09 11:39:02 · 380 阅读 · 0 评论 -
进程同步互斥之生产者与消费者问题
生产者消费者问题是一个互斥、同步的综合问题。对于初学者来说最难的是发现题目中隐含的两对同步关系。有时候是消费者需要等待生产者生产,有时候是生产者要等待消费者消费,这是两个不同的“一前一后问题”,因此也需要设置两个同步信号量。原创 2023-10-09 00:04:07 · 1394 阅读 · 0 评论 -
信号量机制实现进程互斥,进程同步,进程的前驱关系
一个信号量对应一种资源。信号量的值=这种资源的剩余数量(信号量的值如果小于0,说明此时有进程在等待这种资源)原创 2023-10-07 23:57:56 · 170 阅读 · 0 评论 -
信号量机制之整型信号量,记录型信号量
用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥、进程同步。原创 2023-10-07 23:34:10 · 435 阅读 · 0 评论 -
进程互斥的软件实现方法,硬件实现方法以及互斥锁
两个进程在访问完后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予。原创 2023-10-06 21:19:39 · 1427 阅读 · 0 评论 -
进程同步与进程互斥
知识点回顾:进程具有的特征。异步性是指,各并发执行的进程以各自独立的、不可预知的速度向前推进。如何解决这种异步问题,就是“进程同步”所讨论的内容。原创 2023-10-06 20:13:40 · 130 阅读 · 0 评论 -
进程调度算法之时间片轮转调度(RR),优先级调度以及多级反馈队列调度
(拓展:可以将因I/O而阻塞的进程重新放回原队列,这样I/O型进程就可以保持较高优先级)轮流让就绪队列中的进程依次执行一个时间片(每次选择的都是排在就绪队列队头的进程)1.题1:各进程到达就绪队列的时间、需要的运行时间、进程优先数如下表所示。2.题2:各进程到达就绪队列的时间、需要的运行时间、进程优先数如下表所示。(注:以下括号内表示当前时刻就绪队列中的进程、进程的剩余运行时间)每个作业/进程有各自的优先级,调度时选择优先级最高的作业/进程。因此新进程会抢占处理机,原来运行的进程放回k级队列队尾。原创 2023-10-05 21:28:09 · 10223 阅读 · 1 评论 -
进程调度算法之先来先服务(FCFS),短作业优先(SJF)以及高响应比优先(HRRN)
使用先来先服务调度算法,计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法,计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法,计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法,计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。追求最少的平均等待时间,最少的平均周转时间、最少的平均平均带权周转时间。原创 2023-10-05 09:05:41 · 7966 阅读 · 1 评论 -
调度程序以及调度算法的评价指标
调度程序决定调度算法,时间片大小。原创 2023-10-04 21:15:45 · 479 阅读 · 0 评论 -
进程调度的时机,切换与过程以及方式
进程调度(低级调度〉,就是按照某种算法从就绪队列中选择一个进程为其分配处理机。原创 2023-10-04 20:03:05 · 1200 阅读 · 0 评论 -
处理机调度的概念,层次联系以及七状态模型
当有一堆任务要处理,但由于资源有限,这些事情没法同时处理。这就需要确定来决定处理这些任务的顺序,这就是“调度”研究的问题。原创 2023-10-04 19:13:36 · 151 阅读 · 0 评论 -
线程的状态与转换,组织与控制
进程和线程分析极其相似。原创 2023-10-03 20:36:06 · 117 阅读 · 0 评论 -
线程概念,实现方式以及多线程模型
有的进程可能需要“同时”做很多事,而传统的进程只能串行地执行一系列程序。为此,引入了“线程”,来增加并发度。原创 2023-10-03 19:59:57 · 310 阅读 · 0 评论 -
进程之间的通信方式(共享存储,消息传递,管道通信)
操作系统在内存中划出一块共享存储区,数据的形式、存放位置都由通信进程控制,而不是操作系统。其实就是在内存中开辟一个大小固定的内存缓冲区(先进先出的循环队列)。进程通过操作系统提供的“发送消息/接收消息”两个。“管道”是一个特殊的共享文件,又名pipe文件。比如共享空间里只能放一个长度为10的数组。这种共享方式速度慢、限制多,是一种。传递结构化的消息(消息头/消息体)消息直接挂到接收进程的消息队列里。消息发送进程要指明接收进程的ID。这种共享方式速度很快,是一种。(Message)为单位。原创 2023-10-01 23:22:09 · 414 阅读 · 0 评论 -
进程控制以及相关原语的使用(创建,终止,阻塞,唤醒,切换)
进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程、撤销已有进程、实现进程状态转换等功能。进程控制就是要实现进程状态转换。原创 2023-10-01 21:27:21 · 1782 阅读 · 0 评论 -
进程的状态与转换以及组织方式
三种基本状态:运行态,就绪态,阻塞态。原创 2023-10-01 20:27:47 · 396 阅读 · 0 评论 -
进程的概念,组成和特征(PCB)
进程是进程实体的运行过程,是系统进行和的一个独立单位。原创 2023-10-01 00:05:14 · 247 阅读 · 0 评论 -
操作系统:系统引导以及虚拟机
同义术语:虚拟机管理程序/虚拟机监控程序/Virtual Machine Monitor/Hypervisor。虚拟机:使用虚拟化技术,将一台物理机器虚拟化为多台虚拟机器(Virtual Machine, VM),每个虚拟机器都可以独立运行一个操作系统。原创 2023-09-22 23:15:12 · 290 阅读 · 0 评论 -
操作系统:体系结构
内核是操作系统最基本、最核心的部分。实现操作系统内核功能的那些程序就是内核程序。原创 2023-09-22 21:34:24 · 193 阅读 · 0 评论 -
操作系统:系统调用
凡是与共享资源有关的操作、会直接影响到其他进程的操作,就一定需要操作系统介入,就需要通过系统调用来实现。原创 2023-09-22 20:23:28 · 434 阅读 · 0 评论 -
操作系统:中断和异常
CPU上会运行两种程序,一种是(是整个系统的管理者),一种是。原创 2023-09-21 22:59:32 · 392 阅读 · 0 评论 -
操作系统的运行机制
操作系统内核作为“管理者”,有时会让CPU执行一些“特权指令”,应用程序只能使用“非特权指令”,如:加法指令、减法指令等。并停止运行当前的应用程序,转而运行处理中断信号的内核程序。操作系统的功能未必都在内核中,如图形化用户界面GUI。触发中断信号意味着操作系统将强行夺回cPu的使用权。由很多内核程序组成了“操作系统内核”,或简称“只允许“管理者”―—即操作系统内核来使用。内核是操作系统最重要最核心的部分,也是。本节中的“指令”指二进制机器指令。处于内核态时,说明此时正在。的标志位为“用户态”,原创 2023-09-15 21:58:55 · 447 阅读 · 0 评论 -
操作系统OS的发展历史和分类
(如: Windows NT就是一种典型的网络操作系统,网站服务器就可以使用)个人计算机操作系统:如Windows XP、MacOs,方便个人使用。(用外围机+磁带完成),并由监督程序负责控制作业的输入、输出。因为将纸带机换成了磁带,所以大大提高了计算机输出输出的速度。网络操作系统:是伴随着计算机网络的发展而诞生的,操作系统正式诞生,用于支持多道程序并发运行。,各个用户可通过终端与计算机进行交互。能把网络中各个计算机有机地结合起来,系统中的各台计算机地位相同,:为了是实现人机交互功能。原创 2023-09-13 22:58:48 · 222 阅读 · 0 评论 -
操作系统:四大特征(并发,共享,虚拟,异步)
共享即资源共享,是指系统中的资源可供内存中多个并发执行的进程共同使用。原创 2023-09-10 20:42:38 · 722 阅读 · 0 评论 -
初识操作系统
操作系统()是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境;它是计算机系统中最基本的系统软件。原创 2023-09-10 20:07:37 · 214 阅读 · 0 评论