
1.空闲区表法 空闲表法属于连续分配方式。它与内存管理中的动态分区分配方式雷同。 将外存空间上一个连续未分配区域称为“空闲区”。操作系统为磁盘外存上所有空闲区建立一张空闲表,...
硬链接: 具有相同inode节点号的多个文件互为硬链接文件; 删除硬链接文件或者删除源文件任意之一,文件实体并未被删除; 只有删除了源文件和所有对应的硬链接文件,文件实体才会...
根本区别:进程是操作系统资源分配的基本单位,而线程是任务调度和执行的基本单位 在开销方面:每个进程都有独立的代码和数据空间(程序上下文),程序之间的切换会有较大的开销;线程可...
死锁预防。 这是一种较简单和直观的事先预防的方法。方法是通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或者几个,来预防发生死锁。预防死锁是一种较易实现的方法,已被...
在分页系统中为每个进程配置一张页表,进程逻辑地址空间中的每一页,在页表中都对应有一个页表项。在现代计算机系统中通常允许一个进程的逻辑地址空间非常大,因此就有很多页表项,从而占...
整型信号量被定义为一个用于表示资源数目的整型量S,wait和signal操作可描述为: wait(S){ while (S<=0); S=S-1; } signal(...
I/O控制方式主要有程序查询方式、中断方式、DMA方式和通信方式。 1、程序查询方式 程序查询方式也称为程序轮询方式,该方式采用用户程序直接控制主机与外部设备之间输入/输出...
文件系统的功能包括:管理和调度文件的存储空间,提供文件的逻辑结构、物理结构和存储方法;实现文件从标识到实际地址的映射,实现文件的控制操作和存取操作,实现文件信息的共享并提供可...
数据的存储结构是数据结构的一个重要内容。在计算机中,数据的存储结构可以采取如下四中方法来表现。 1) 顺序存储方式 简单的说,顺序存储方式就是在一块连续的存储...
内部碎片: 内部碎片就是已经被分配出去(能明确指出属于哪个进程)却不能被利用的内存空间; 内部碎片是处于区域内部或页面内部的存储块。占有这些区域或页面的进程并不使用这...
先来先服务算法 FCFS算法根据进程请求访问磁盘的先后顺序进行调度,这是一种最简单的调度算法。该算法的优点是具有公平性。如果只有少量进程需要访问,且大部分请求都是访问簇聚的文...
一、先来先服务(FCFS)/先进先出(FIFO)调度算法 (1)概念:按照作业/进程进入系统的先后次序进行调度,先进入系统者先调度;即启动等待时间最长的作业/进程。是一种最简...
应用的比较多的是死锁的检测和预防,死锁产生的有下列四个条件: 1、互斥 2、占有且等待 3、不可抢占 4、环路等待 这四个条件都是死锁发生所必须的条件,只要破坏这其中的某一个...
单用户os : 一次只能处理一个用户作业的运行 批处理os:用户作业一成批的方式提交给计算机 分时os:允许多个用户同时与计算机系统交互 实时os:能够及时响应随机发生的外部...
整形信号量 wait(s){while(s<=0)s--; } signal{s++; } 记录型信号量 typedef struct{ int value; struct ...