n1003-CSDN博客

原创操作系统笔记（十）

输入输出系统 ——I/O系统I/O系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道；I/O软件的层次结构及层功能：关于设备管理管理对象：I/O设备和相应的设备控制器（I/O系统组成）基本任务：完成用户提出的I/O请求，提高I/O速率、改善I/O设备的利用率...

2018-12-03 20:57:25 201

原创操作系统笔记（九）

第5章虚拟存储器1. 虚拟存储器的基本概念分析常规存储器管理不足的原因：1）常规存储器管理方式的特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。一次性及驻留性在程序运行时是否是必须的？ NO。程序运行有局部性。2）局部性原理1968年，Denning.P提出程序在执行时将呈现出局...

2018-12-01 17:40:12 251

原创操作系统课堂笔记（八）

基本分页存储管理方式离散分配内存：作业规定大小划分成小份；内存也按同样大小划分成小份作业的任一小份可分散放入内存任意未使用的小份分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程的最后一页不总是能占满一个物理块）1）页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。物理划分块的大小 = 逻辑划分的页的大小页面...

2018-11-25 21:13:36 211

原创操作系统课堂笔记（七）

2 连续分配存储管理方式1）单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。（2）固定分区分配把内存分为一些大...

2018-11-25 17:15:46 143

原创操作系统课堂笔记（六）

第4章存储器管理存储部件的层次主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了。高速缓存一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。存放内存的部分拷贝，把常用的数据放这里可以提高速度。将短时间内经常访问的部分数据从内存放到高速缓存中，减少CPU访问内存的时间，是基于程序局部性。高速...

2018-11-21 21:41:35 114

原创操作系统课堂笔记（五）

四、产生死锁的原因和必要条件关于死锁多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。死锁（Deadlock）: 指进程之间无休止地互相等待饥饿（Starvation）:指一个进程无休止地等待产生死锁的原...

2018-11-21 20:56:04 325

原创操作系统课堂笔记（四）

二、调度算法调度的实质就是一种资源分配。不同的系统和系统目标，通常采用不同的调度算法——适合自己的才是最好的。如批处理系统为照顾为数众多的短作业，应采用短作业优先的调度算法；如分时系统为保证系统具有合理的响应时间，应采用轮转法进行调度。目前存在的多种调度算法中，有的算法适用于作业调度，有的算法适用于进程调度；但有些算法作业调度和进程调度都可以采用。先来先服务调度算法FCFS(...

2018-11-20 22:16:15 615

原创操作系统课堂笔记（三）

第3章处理机调度与死锁处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。高级调度（Hig...

2018-11-20 21:17:55 239

原创操作系统课堂笔记（二）

1. “无序”并发的运行特征？2. 进程是什么？进程三种基本状态是什么？运行中如何有序转换的？3.PCB是什么？包含什么信息，请列举一些？系统如何组织所有的PCB？1.描述OS进行进程创建、终止、阻塞、挂起等的过程2.什么是同步使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性3.控制同步的关键在哪里。不被打断的进行标志值的判断和修改4.同步原则...

2018-09-25 21:40:43 128

原创操作系统课堂笔记（一）

一、操作系统的目标方便性：用户无需了解底层硬件，无需用0、1机器语言操作。有效性：CPU、I/O、存储等的管理专门、合理地被组织管理起来，提高资源的利用率。可扩充性：扩充应用软件；适应硬件和体系结构发展，扩充底层管理功能模块等。开放性：网络环境，遵循开放互联标准。二、操作系统的作用作为用户与计算机硬件系统之间的接口，达成了方便性的目标。用户通过OS来使用计算机系统。或者说，用...

2018-09-25 21:17:30 262

qq_43271140的博客