当当的博客

原创 设备管理---要点练习及总结

练习虚拟设备是指：通过虚拟技术将一台独占设备改造成若干台逻辑设备，供若干个用户进程同时使用。按信息交换单位分类，可将设备分为：块设备和字符设备。通道是：一种负责I/O的处理机。字节多路通道主要用作：连接大量的低速I/O设备。从资源分配的角度看，操作系统将外部设备分为：独占型设备、共享型设备、虚拟设备。根据信息交换方式的不同，可以将通道分为：字节多路通道、数据选择通道、数据多路通...

原创 文件与磁盘空间管理---要点总结

原创 操作系统概论

操作系统的三个基本类型是：批处理操作系统、分时操作系统和实时操作系统。批处理操作系统的主要缺点是：缺少交互性允许多个用户以交互方式使用计算机的操作系统称为（）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（）；计算机系统能及时处理过程、控制数据并做出响应的操作系统称为（）：分时操作系统；批处理操作系统；实时操作系统。现代操作系统的两个最基本的特征是：并发和共享。从用户...

原创 文件与磁盘空间管理---目录管理、文件共享与保护

一、目录管理二、文件共享与保护

原创 文件与磁盘空间管理---外存分配方式、存储空间管理

一、外存分配方式二、储空间管理

原创 文件与磁盘空间管理---文件

一、文件和文件系统二、文件的逻辑结构

原创 设备管理---用户层I/O软件、磁盘存储器

一、用户层的I/O软件小部分I/O系统软件放在了用户应用层上。库函数（与应用程序链接） 和 假脱机技术（虚拟设备）系统调用与库函数OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作设备分配中的虚拟技术—— SPOOLing技术如何将一台物理I/O设备虚拟为多台逻辑I/O设备，允许多个用户共享“同时使用” ？（1）多道程序技术，专门利用...

原创 设备管理---设备驱动程序、设备无关性、缓冲区管理

一、设备驱动程序设备驱动程序是I/O系统的高层与设备控制器之间的通信程序.1.主要任务：（1）接收上层软件发来的抽象I/O要求，如read、write等命令；（2）再把它转化为具体要求，发送给设备控制器，启动设备去执行。（3）反方向，它也将由设备控制器发来的信号，传送给上层软件。2.驱动程序的功能(1)接收由与设备无关的软件发来的命令和参数，并将命令中的抽象要求，转换为与设备相关的低...

原创 设备管理---I/O系统与中断机构

一、I/O系统的基本功能、模型和接口关于设备管理管理对象：I/O设备和相应的设备控制器（I/O系统组成）基本任务：（1）完成用户提出的I/O请求，（2）提高I/O速率、改善I/O设备的利用率。（3）为更高层进程方便使用设备提供手段I/O系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O...

原创 存储器与虚拟存储器测试

一、页面管理方式主存512M，页面大小为4K 则:①物理块有多少个?最大物理块号是?②不考虑权限问题，页表项至少多大?③对一个256K的作业，其逻辑地址格式如何？这个作业的页表占多少内存?答：①物理块=512M/4K=2的17次方个，所以最大物理块号=2的17次方即 1 1111 1111 1111 1111②物理块编号需要17位，页表项至少要记录物理块号，所以最少1位（若以整...

原创 虚拟存储器---扩展及要点练习

一、影响缺页率的主要因素分配给作业的主存块数:多则缺页率低，反之则高。页面大小：大则缺页率低；反之则高。页面调度算法：对缺页中断率影响很大，但不可能找到一种最佳算法。程序编制方法：以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。二、虚拟存储管理下访问内存的有效时间λ为访问快表的时间/更新快表的时间t为访问内存...

原创 虚拟存储器

一、虚拟存储器的基本概念在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指物理地址空间；前者的大小受机器的指令地址长度的限制，而后者的大小受物理内存大小的限制。常规存储器管理不足的原因：（1）一次性：作业在运行前一次性地全部装入内存（2）驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。局部性原理（1）程序执行的特点：①多数情况下仍是顺序执行。②少部分的...

原创 存储器管理---基本分段存储管理方式

1

原创 存储器管理---基本分页存储管理方式

1

原创 存储器管理---程序的装入和链接及连续分配存储管理方式

一、程序的装入和链接程序的装入a. 绝对装入方式（逻辑地址=物理地址）优点：装入过程简单。不需任何地址变换，程序中的逻辑地址与实际内存物理地址完全相同。缺点：过于依赖硬件结构, 只适用早期针对硬件直接编程、单道环境下。b. 可重定位装入方式优点：不需硬件支持，可以装入有限的多道程序缺点：软件装入一次完成，一个程序通常需要占用连续的内存空间，程序装入内存后不能移动。也不易实现共享。...

原创 处理机调度与死锁总结

若要使当前运行进程总是优先级最高的进程，则应选择：可抢占优先级调度算法。在分时系统中，进程调度经常采用：时间片轮转调度算法。可引起进程调度的原因：进程运行结束进入阻塞状态时间片用完有更高优先级的进程进入就绪队列进程调度采用时间片轮转法时，时间片过大，就会使轮转法转化为：先来先服务调度算法。进程的调度方式有两种：可抢占和非抢占方式死锁产生的四个必要条件是：互斥、占有且等...

原创 死锁

一、关于死锁死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进死锁和饥饿的区别：死锁：指进程之间无休止地互相等待，进程处于阻塞状态饥饿：指一个进程无休止地等待，进程处于就绪状态二、产生死锁的原因资源问题：1.可重用性资源和消耗性资源2.可抢占性资源和不可抢占性资源竞争不可抢占性资源和竞争可消...

原创 处理机调度---实时调度

实时系统：指系统能够在限定的响应时间内提供所需水平的服务。指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统出错。一、实现实时调度的基本条件提供必要的信息实时系统中对截止时间的要求很高，要在规定的截止时间内完成，分为开始截止时间和完成截止时间*执行时间=完成截止时间-开始截止时间*就绪时间：该任务成为就绪状态的时间...

原创 处理机调度---调度算法

一、处理机调度概念处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。作用：提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度的层次作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度:（1） 高级调度（长程调度、作业调度）将外存的后备队列的进程调入内存，为他们创建进程、分配必要的资源，并将它们放入就...

原创 处理机调度---基本概念

处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。作用：提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度的层次作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度:（1） 高级调度（长程调度、作业调度）将外存的后备队列的进程调入内存，为他们创建进程、分配必要的资源，并将它们放入就绪队列。作业调度的...

原创 进程管理---进程与线程

一、线程的引入引入进程的目的：使多个程序能并发执行，以提高资源利用率和系统吞吐量使用线程的目的：即并不把作为调度和分派的基本单位也同时作为拥有资源的单位对于拥有资源的基本单位，又不对之施以频繁的切换二、线程和进程的比较调度：在多线程的OS中，线程作为CPU调度的基本单位，而进程只作为其它资源分配单位。并发性：进程之间可以并发，实质上是不同进程中的两个线程并发。...

原创 进程管理---进程通信

进程通信是指进程之间的信息交换一、 进程通信的类型共享存储器系统（操作存储区方式）a.基于共享数据结构的通信方式（低级）b.基于共享存储区的通信方式（高级）消息传递系统（发–收方式）最广泛使用的一种，进程间的数据交换，以格式化的消息为单位。屏蔽底层复杂操作。管道通信（中间文件方式）用于连接一个读进程和一个写进程的共享文件（pipe文件）管道的协调能力通过实现互斥、同步以及确定对...

原创 进程管理---经典进程的同步问题及练习

一、生产者–消费者问题生产着消费者问题即多个生产者和消费者对n个缓冲区的使用。若不考虑互斥、同步问题会导致counter计数错误。无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）生产者和消费者间交叉有序：①有序的控制最根源在产品数量上。②设置两个信号量：分别针对生产者、消费者设置不同的信号量，empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量...

原创 进程管理---进程同步（信号量）

一、信号量机制1、整型信号量（先判断后减值）1）信号量定义为一个整型量；2）根据初始情况赋相应的值；3）仅能通过两个原子操作来访问。整型信号量符合“有限等待”原则signal释放资源后，当CPU被分配给等待进程后，等待进程仍可继续执行，可以符合“有限等待”。但整型信号量不符合“让权等待”原则整型信号量的wait操作，当s ≤0时，当前进程会占着CPU不断测试；信号量原语不能被...

原创 OracleDBConsoleorcl 服务无法启动. 发生服务特定错误: 1.

安装好oracle 11g后启动服务时，OracleDBConsoleorcl 服务无法启动. 发生服务特定错误: 1。问题解决：上网搜索,发现很多人遇到过这问题，不过导致这问题的原因也很多，我是试了几个方法都不行，后来找到方法：https://jingyan.baidu.com/article/a3761b2ba3eb571577f9aa47.htmlhttps://zhidao....

原创 进程管理---进程控制

一、进程控制的基本过程：1. 进程的创建1)一个进程创建另一进程的事件(原因))用户登录：分时情况下用户的请求作业调度：批处理中提供服务：运行中的用户程序提出功能请求，要创建服务进程（如打印服务）应用请求：应用程序自己创建进程，完成特定功能的新进程。（木马程序）2)创建过程（1）申请空白PCB（2）为新进程分配资源主要是内存资源的处理（3）初始化进程控制块标识符（包括父进程...

原创 进程管理---进程的基本概念

一、关于程序执行顺序程序顺序执行时的特征顺序性处理机的操作严格按程序规定顺序执行封闭性程序一旦开始执行，其计算结果不受外界因素影响。可再现性程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。程序的并发执行分析要符合前趋关系:Ii->Ci; Ci->Pi;Ii->Ii+1;Ci->Ci+1;Pi->Pi+1;

原创 C++多线程代码实例

1. 本次调试代码用的是codeblocks16.01，需先配置好编译器进入Setting->Compiler，勾选图示选项，点击确定。2. 代码段#include <iostream>#include <thread>#include <mutex>using namespace st