- 博客(47)
- 收藏
- 关注
RSS订阅原创 3.1_3 覆盖与交换
早期的计算机内存很小，比如IBM推出的第一台PC机最大只支持1MB大小的内存。因此经常会出现内存大小不够的情况。后来人们引入了，用来(多个模块)。常用的段常驻内存，不常用的段在需要时调入内存。内存中分为。需要常驻内存的段放在“固定区”中，调入后就不再调出(除非运行结束)、不常用的段放在“”，，操作系统完成自动覆盖。，增加了用户编程负担。覆盖技术只用于早期的操作系统中，现在已成为历史。
2024-04-10 18:09:58
309
原创 3.1_1 内存的基础知识
内存可存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾在多道程序环境下,系统中会有多个程序并发执行,也就是说会有多个程序的数据需要同时放到内存中。那么,如何区分各个程序的数据是放在什么地方的呢?给内存的存储单元编地址。
2024-04-08 20:37:22
587
原创 2.4_4 死锁的处理策略——检测和解除
fill:#333;color:#333;color:#333;fill:none;死锁的处理不允许死锁发生静态策略:预防死锁动态策略:避免死锁允许死锁发生死锁的检测和解除死锁的检测死锁的解除如果系统中既不采取预防死锁的措施,也不采取避免死锁的措施,系统就很可能发生死锁。
2024-04-01 21:40:29
881
原创 2.4_3 死锁的处理策略——避免死锁
所谓安全序列,就是指如果系统按照这种序列分配资源,则每个进程都能顺利完成。只要能找出一个安全序列,系统就是安全状态。当然,安全序列可能有多个。
2024-04-01 15:54:22
859
原创 2.4_2 死锁的处理策略——预防死锁
fill:#333;color:#333;color:#333;fill:none;死锁的处理不允许死锁发生静态策略:预防死锁破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件动态策略:避免死锁允许死锁发生死锁的检测和解除。
2024-03-31 18:59:46
640
原创 2.4_1 死锁的概念
每个人都占有一个资源,同时又在等待另一个人手里的资源。发生“死锁”在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象,就是“死锁”。发生死锁后若无外力干涉,这些进程都将无法向前推进。
2024-03-22 23:05:41
1845
原创 2.3_12 管程
局部于管程的共享数据结构说明；对该数据结构进行操作的一组过程；对局部于管程的共享数据设置初始值的语句；管程有一个名字“过程”其实就是“函数”)
2024-03-06 21:23:55
932
原创 2.3_10 读写者问题
有读者和写者两组并发进程,共享一个文件,当两个或两个以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。因此要求:允许多个读者可以同时对文件执行读操作;只允许一个写者往文件中写信息;任一写者在完成写操作之前不允许其他读者或写者工作;4写者执行写操作前,应让已有的读者和写者全部退出。**关系分析。**找出题目中描述的各个进程,分析它们之间的同步、互斥关系。**整理思路。
2024-02-29 22:45:39
424
原创 2.3_9 吸烟者问题
假设一个系统有和。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，。供应者进程无限地提供三种材料，供应者每次将两种材料放桌子上，，并，供应者就会放另外两种材料再桌上，这个过程一直重复(本质上这题也属于“生产者-消费者”问题,更详细的说应该是“可生产多种产品的单生产者-多消费者”。组合一:纸+胶水组合二:烟草+胶水组合三:烟草+纸同步关系(从事件的角度来分析):桌上有组合一→第一个抽烟者取走东西桌上有组合二→第二个抽烟者取走东西。
2024-02-07 22:23:10
388
原创 2.3_7 生产者-消费者问题
系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品并使用。(注:这里的“产品”理解为某种数据)生产者、消费者共享一个。只有时,生产者才能把产品放入缓冲区,否则必须等待。只有时,消费者才能从中取出产品,否则必须等待。缓冲区是临界资源,各进程必须。fill:#333;color:#333;color:#333;fill:none;V full PP empty V有产品,即缓冲区没空消费者消费生产者生产缓冲区没满。
2024-01-07 04:52:07
1894
1
原创 2.3_6 用信号量实现进程互斥、同步、前驱关系
fill:#333;color:#333;color:#333;fill:none;信号量机制实现进程互斥实现进程同步实现进程的前驱关系。
2024-01-07 04:49:10
1002
原创 2.3_5 信号量机制
用户进程可以通过使用操作系统提供的来对进行操作,从而很方便的实现了进程互斥、进程同步。其实就是一个变量(可以是一个整数,也可以是更复杂的记录型变量),可以用一个信号量来,比如:系统中只有一台打印机,就可以设置一个初值为1的信号量。是一种特殊的程序段,其。原语是由实现的。软件解决方案的主要问题是由“进入区的各种操作无法一气呵成”,因此如果能把进入区、退出区的操作都用“原语”实现,使这些操作能“一气呵成”就能避免问题。原语和。
2024-01-02 04:54:45
353
原创 2.3_4 互斥锁
互斥锁的主要缺点是忙等待,当有一个进程在临界区中,任何其他进程在进入临界区时必须连续循环调用acquire()。因此,互斥锁通常用于多处理器系统,一个线程可以在一个处理器上等待,不影响其他线程的执行。如果锁是可用的,调用acqiure()会成功,且锁不再可用。当一个进程试图获取不可用的锁时,会被阻塞,直到锁被释放。函数acquire()获得锁,而函数release()释放锁。acquire()或release()的执行必须是原子操作,因此互斥锁通常采用硬件机制来实现。需要连续循环忙等的互斥锁,都可称为。
2023-12-28 03:58:12
359
原创 2.3_3 进程互斥的硬件实现办法
利用“”实现（与原语的实现思想相同,即在某进程开始访问临界区到结束访问为止都不允许被中断,也就不能发生进程切换,因此也不可能发生两个同时访问临界区的情况）
2023-12-28 03:36:10
342
原创 2.3_2 进程互斥的软件实现方法
fill:#333;color:#333;color:#333;fill:none;进程互斥的软件实现方法单标志法双标志先检查双标志后检查Peterson算法。
2023-12-23 02:59:10
863
原创 2.3_1 进程同步、进程互斥
读进程和写进程并发地运行，由于并发必然导致异步性，因此"写数据"和"读数据"两个操作执行的先后顺序是不确定的。而实际应用中，必须是以"写数据->读数据"的顺序来执行的。这就是所解决的问题亦称，它是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上它们的而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作。
2023-12-22 04:39:56
378
原创 2.2_6 调度算法(2)
fill:#333;color:#333;color:#333;fill:none;调度算法时间片轮转调度算法优先级调度算法多级反馈队列调度算法。
2023-12-22 04:09:43
1039
原创 2.2_5 调度算法(1)
各进程到达就绪队列的时间、需要的运行时间如下表所示。使用调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。：本例中的进程都是纯计算型的进程，一个进程到达后要么在等待，要么在运行。如果是又有计算、又有l/O操作的进程，其等待时间就是周转时间 - 运行时间 - I/0操作 的时间X:周转时间=完成时间-到达时间Y:带权周转时间=周转时间/运行时间Z:等待时间=周转时间-运行时间。
2023-12-21 16:28:10
1600
原创 2.2_4 调度算法的评价指标
fill:#333;color:#333;color:#333;fill:none;调度算法的评价指标CPU利用率系统吞吐量周转时间周转时间,平均周转时间带权周转时间,平均带权周转时间等待时间响应时间。
2023-12-11 04:26:28
828
原创 2.2_3 调度器和闲逛进程
—什么事件会触发“调度程序”创建新进程进程退出运行进程阻塞I/O中断发生（可能唤醒某些阻塞进程）非抢占式调度策略，只有运行进程阻塞或退出才触发调度程序工作抢占式调度策略，每个时钟中断或k个时钟中断会触发调度程序工作。
2023-12-11 04:25:47
391
原创 2.2_1 调度的概念、层次
作业后备队列作业：一个具体的任务用户向系统提交一个作业≈用户让操作系统启动一个程序（来处理一个具体的任务）：按一定的原则从外存的作业后备队列中挑选一个作业调入内存，并创建进程。。作业调入时会建立PCB，调出时才撤销PCB。
2023-12-06 05:26:54
452
原创 2.1_6线程的实现方式和多线程模型
eg:QQ进程从代码角度来看，线程其实就是一段代码逻辑。上述代码逻辑上可以看做是三个“线程”。while循环就是一个最弱智的“线程库”，线程库完成了对线程的管理工作。
2023-12-06 05:26:20
385
原创 2.1_5 线程的概念
系统中各个程序只能串行执行。eg：音乐和QQ无法同时运行：音乐和QQ可以同时运行如何理解进程和线程，ChatGPT给出的结果是这样的：进程（Process）和线程（Thread）是计算机科学中两个重要的概念，它们都涉及到程序的执行和并发性。进程是独立执行的，一个进程的执行不受其他进程的影响。而线程是进程的一部分，多个线程在同一个进程中并发执行，它们共享进程的资源。进程间通信较为复杂，需要使用IPC机制，如消息队列、信号量、管道等。线程之间通信相对简单，因为它们共享相同的地址空间，可以直接访问共享数据。
2023-12-06 05:25:45
969
1
原创 2.1_2 进程的状态与转换、进程的组织
fill:#333;color:#333;color:#333;fill:none;三种基本状态运行态占有CPU,并在CPU上运行就绪态已经具备运行条件,但由于没有空闲CPU,而暂时不能运行阻塞态因等待某一事件而暂时不能运行另外两种状态创建态进程正在被创建,操作系统为进程分配资源,初始化PCB终止态进程正在从系统中撤销,操作系统会回收进程拥有的资源,撤销PCB进程PCB中，会有一个变量state来表示进程的当前状态。如：1表示创建态；2表示就绪态；
2023-11-30 16:57:11
842
1
原创 1.3_3系统调用
操作系统对应用程序/程序员提供的接口。有的库函数是对系统调用的进一步封装。由操作系统内核程序处理系统调用请求。eg:为什么系统调用是必须的?有的库函数没有使用系统调用。什么功能要用系统调用实现?Word和WPS同时打印。陷入指令/Trap/访管。系统调用与库函数的区别。
2023-11-22 00:01:45
36
1
原创 1.3_2中断和异常
由致命错误引起,内核程序无法修复该错误,因此一般不再将CPU使用权还给引发终止的应用程序,而是直接终止该应用程序.如:整数除0,非法使用特权指令。由错误条件引起的,可能被内核程序恢复.内核程序修复故障后会把CPU使用权还给应用程序,让它继续执行下去,如:缺页故障。外中断:每个指令周期末尾,CPU都会检查是否有外中断信号需要处理。内中断:CPU在执行指令时会检查是否有异常发生。特指狭义的中断，即外中断；由陷入指令引发,是应用程序故意引发的。中断机制的基本实现原理。找到相应的中断处理程序。
2023-11-21 23:12:54
42
1
原创 1.3_1操作系统的运行机制
一个操作系统只要内核就足够**（eg: Docker -> 仅需 Linux 内核）**，操作系统的功能未必都在内核中，如图形化界面GUI。
2023-11-21 18:45:53
46
1
原创 1.2操作系统的发展与分类
单道批处理系统,引入脱机输入输出技术。优:多道程序并发执行,资源利用率高。必须在绝对严格的规定时间内完成处理。多道批处理系统,操作系统开始出现。缺:不能优先处理紧急任务。7.个人计算机操作系统。缺:资源利用率依然很低。缺:不提供人机交互功能。能接受偶尔违反时间规定。优:能优先处理紧急任务。优:提供人机交互功能。优:缓解人机速度矛盾。
2023-11-20 05:35:53
35
1
原创 1.1_2操作系统的特征
fill:#333;color:#333;color:#333;fill:none;操作系统的特征并发共享虚拟异步两个最基本的特征,二者互为存在条件。
2023-11-20 04:28:14
27
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人