2023计算机考研初试在即，在最后阶段建议各位同学将知识点再系统复习一遍，以免有所遗漏！高顿考研为大家整理了计算机考研408操作系统名词定义合集，包含假脱机技术、设备分配与回收、磁盘调度算法、文件保护等内容，供大家参考复习！
假脱机技术
SPOOLing技术，即同时联机外围操作技术，又称假脱机技术，是指在多道程序环境下，利用多道程序中的一道或两道程序来模拟脱机输入输出中的外围控制机的功能，以达到“脱机”输入输出的目的。
SPOOLing系统的组成
系统主要由以下三部分组成
(1)输入井和输出井：这是在磁盘上开辟的两个大存储空间。
(2)输入缓冲区和输出缓冲区：这是在内存中开辟的两个缓冲区。
(3)输入进程SP1和输出进程S
设备分配与回收
1.设备分配概述
设备分配的任务是按照一定的策略请求设备的进程分配合适的设备及相关的硬件。分为独占型设备、共享型设备和虚拟型设备三种。
2.设备分配用数据结构
设备的分配和管理是过数据结构来进行的，过它来描述系统的配置，I/O设备的状态特性及当前的使用情况。
3.设备分配策略
(1)设备分配原则：设备分配的总原则既要充分发挥设备的使用效率。又要避免造成进程死锁。
(2)设备的分配方式：静态分配主要用于对独占设备的分配，它是在用户作业开始运行之前由系统一次分配该作业所要求的全部设备、控制器和通道，直到该作业被撤销才释放。动态分配是在进程运行过程中按需进行的，进程需要设备时，向系统提出请求，系统按照事先规定的策略给进程分配所需要的设备、控制器和通道，用完之后立即释放。
(3)设备的分配策略：常用的动态设备分配策略有先请求先分配(FIFO)、优先级高者先分配等。
磁盘调度算法
一、读写一次磁盘所需的时间可分为以下几种：
(1)设备等待：设备或总线忙，需要等候。
(2)寻道时间：将读/写磁头移动到相应的柱面所花费的时间。
(3)旋转延迟时间：扇区转到磁头位置所需的时间。
(4)传输时间：数据写入磁盘或从磁盘读出的时间。
二、常用的磁臂调度算法有：
1.先来先服务(FCFS)调度
根据进程请求访问磁盘的时间顺序，先来先服务。
2.最短寻道时间优先(SSTF)调度
根据磁头的当前位置首先将请求队列中距磁头最短的请求为之服务。
3.扫描算法(SCAN)调度
也叫“电梯”算法，磁头固定从外向内然后从内向外逐柱面运动。如此往复。
4.循环扫描(C-SCAN)调度
循环扫描算法，即磁头从盘面上的一端向另一端移动，遇到请求立即服务，返回是直接快速移至起始端，而不服务于任何请求。
5.察看(LOOK)调度
通常磁头只移动到一个方向上最远的请求为之。接着马上回头，而不是继续到磁盘的尽头。这种形式的SCAN和C-SCAN称为察看LOOK和循环察看C-LOOK调度，这是因为它们在朝&mdash个给定方向移动前会察看是否有请求。
注意，部分教材将SCAN和LOOK算法都称为扫描算法，考生应该根据题意，合理选择相应的算法，做出符合题意的结果。
文件保护
1.访问类型
过限制可进行的文件访问类型，保护机制可提供控制访问(特别地为防止文件被破坏，一般对写和修改操作需要特别控制)。
访问类型有：读写修改运行添加删除列表清单。
2.访问控制
解决文件保护问题最为常用的是根据用户身份进行控制。实现基于身份访问的最普通方法是为每个文件或目录增加一个访问控制列表。所有用户组对文件权限的集合形成了一个二维表即文件访问控制表，不同用户对同一文件或目录需要不同类型的访问。
3.文件系统安全
为了尽量减少在系统发生故障时文件信息破坏，最简便的措施是为重要的文件保存多个副本，即“定期转储”，当系统出现故障，就可以装入转储的文件来恢复文件系统。
(1)全量转储：把文件存储器中的全部文件定期(例，每周、每天)复制到备份磁带上。
(2)增量转储：全量转储只能恢复上次转储时的状态。
写评论
