上海大学操作系统2复习资料
操作系统复习资料(仅供参考)
仅供参考第一章1、单用户单任务操作系统的含义是只允许一个用户上机,且只允许用户程序作为一个任务。
最有代表性的单用户任务微机操作系统是CP/M、MS-DOS2、并行性是指两个或多个事件在同一时刻发生;并发性是指两个或多个事件在同一时间间隔内发生。
在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时地交替执行。
3、共享性是指系统中的资源可供内存中多个并发执行的进程(线程),共同使用,相应地,把这种资源共同使用称为资源共享,或称为资源复用。
4、操作系统应具有这样几方面的功能:处理机管理,存储器管理,设备管理和文件管理。
(操作系统与用户间的接口)第二章1、由程序段、相关的数据段和PCB三部分便构成了进程实体。
2、进程状态掌握p39图2-6.3、原语是若干条指令组成的,用于完成一定功能的一个过程。
创建creat();终止 kill();阻塞 block();唤醒 wakeup();挂起 suspend();激活 active ()。
4、终止指定的过程:(1)根据被终止进程的标识符,从PCB集合只能够检索出改进程的PCB,从中读出改进程的状态。
(2)若被终止进程正处于执行状态,应立即终止改进程的执行,并置调度标志位真,用于指示改进程被终止后应重新进行调度。
(3)若该进程还有子孙进程,还应将其所有的子孙进程予以终止,以防它们成为不可控的进程。
(4)将被终止进程多拥有的全部资源,或者归还给父进程,或者归还给系统。
(5)将被终止进程(PCB)从所在队列(或链表)中移出,等待其他程序来搜集信息。
5、信号量掌握wait(s)和signal(s)的意义和使用。
6、管程的特点:(1)管程的共享变量只有管程的过程可以访问。
(2)管程的过程也只有访问的共享变量。
(3)一次只允许一个进程进入管程。
7、高级通信机制可归结为三大类:共享存储器系统、消息传递系统以及管道通信系统。
计算机操作系统自考期末复习
计算机操作系统〔第二版〕自学考试期末复习参考〔根据“考核主要知识点〞拟〕张顺全第一章操作系统引论〔汤G4,汤1,笔66-1〕1.根本概念:脱机输入输出技术、批处理技术、多道程序设计、什么是操作系统等〔汤G4;本资料中的1、2、…等为考核主要知识点的原文;其后⑴、⑵、…等为工程〕⑴脱机输入输出技术〔Off-Line I/O Technic,汤2,汤六5,笔66-1〕为解决人机矛盾及CPU及低速I/O设备速度不匹配的问题,在输入时,可将用户程序和数据,在一台外围计算机的控制下,预先从低速输入设备输入到磁带上,当CPU需要时,再直接从磁带机高速输入到内存。
从而大大减少了CPU等待输入的时间。
此即脱机输入技术。
当程序运行完毕或告一段落,CPU需要输出时,无需把计算结果送至低速输出设备,而是高速地把结果送到磁带上,然后在另一台外围机控制下,把磁带上的计算结果,由相应的输出设备输出。
此即脱机输出技术。
参汤六5图1-3。
⑵批处理技术〔Batch Processing Technic,汤2,汤六6~7,笔66-1〕指计算机系统对一批作业自动进展处理的技术。
〔作业是指用户程序及其所需的数据和命令的集合。
〕另参辞修121“批处理〞。
⑶多道程序设计〔Multiprogramming,汤2,汤六7,辞修917,笔66-1〕同时把几个作业放入内存,并允许它们交替执行,共享系统中的各种硬、软件资源。
这可改善CPU、I/O设备和内存的利用率。
〔允许多道程序运行的系统称多道程序系统〔汤3-3〕。
让几道程序同时进入计算机内存执行的方法叫多道程序设计。
实现多道程序设计的前提是系统必须提供存储保护、程序浮动技术以及中断技术等手段〔ZX一2〕。
〕⑷操作系统〔OS:Operating System,汤3,汤六1、9,ZX一1,笔66-1〕操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程,以及方便用户的程序的集合。
OS是一个系统软件,是现代计算机系统中最重要的系统软件〔汤六2,汤1-5、14〕。
操作系统第二版课后习题答案
操作系统第二版课后习题答案操作系统第二版课后习题答案操作系统是计算机科学中的重要领域,它负责管理计算机硬件和软件资源,为用户提供良好的使用体验。
在学习操作系统的过程中,课后习题是巩固和深化知识的重要方式。
本文将为大家提供操作系统第二版课后习题的答案,帮助读者更好地理解和掌握操作系统的知识。
第一章:引论1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。
2. 进程是指正在执行的程序的实例。
进程控制块(PCB)是操作系统用来管理进程的数据结构,包含进程的状态、程序计数器、寄存器等信息。
3. 多道程序设计是指在内存中同时存放多个程序,通过时间片轮转等调度算法,使得多个程序交替执行。
4. 异步输入输出是指程序执行期间,可以进行输入输出操作,而不需要等待输入输出完成。
第二章:进程管理1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。
2. 进程调度算法包括先来先服务(FCFS)、最短作业优先(SJF)、优先级调度、时间片轮转等。
3. 饥饿是指某个进程长时间得不到执行的情况,可以通过调整优先级或引入抢占机制来解决。
4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态,可以通过资源预分配、避免环路等方式来避免死锁。
第三章:内存管理1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。
2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。
3. 分页和分段是常见的非连续内存分配方式,分页将进程的地址空间划分为固定大小的页,分段将进程的地址空间划分为逻辑段。
4. 页面置换算法包括最佳置换算法、先进先出(FIFO)算法、最近最久未使用(LRU)算法等。
第四章:文件系统管理1. 文件是操作系统中用来存储和组织数据的逻辑单位,可以是文本文件、图像文件、音频文件等。
2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。
3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。
操作系统(二)实验报告_上海大学计算机与科学系
操作系统(二)实验报告姓名:米博计算机工程与科学学院实验四 Linux文件系统实验一. 实验目的掌握操作系统中文件分类的概念。
了解Linux文件系统管理文件的基本方式和特点。
学会使用Linux文件系统的命令界面和程序界面的基本要领。
二.实验准备复习操作系统中有关文件系统的知识,熟悉文件的类型、i节点、文件属性、文件系统操作等概念。
熟悉《实验指导》第五部分“文件系统的系统调用”。
了解Linux文件系统的特点、分类。
阅读例程中给出的相应的程序段。
三.实验方法运行命令界面的各命令并观察结果。
用vi编写c程序(假定程序文件名为prog1.c)编译程序$gcc –o prog1.o prog1.c或$cc –o prog1.o prog1.c运行$./prog1.o观察运行结果并讨论。
四.实验内容及步骤1. 用shell命令查看Linux文件类型。
思考:Linux文件类型有哪些?用什么符号表示。
答:文件类型:没有后缀的文件、可执行文件、可读写的文本文件。
.conf —某个程序的配置文件.c — C语言程序源码文件.so —动态链接库文件.tcl — TCL脚本文件.cpp — C++语言程序源码文件.h — C或C++语言的头文件.o —程序对象文件.pl — Perl脚本文件.sh —shell批处理文件2. 用shell命令了解Linux文件系统的目录结构。
执行$ cd /lib$ ls -l|more看看/lib目录的内容,显示的函数都是系统函数。
再看看/etc,这里都是系统设置用的配置文件:/bin中是可执行程序;/home下包括了每个用户主目录。
3. 用命令分别建立硬链接文件和符号链接文件。
通过ls –il命令所示的inode、链接计数观察它们的区别。
找找一个其他目录中的文件,如:/home/zzl/mytese.c执行$ ln /home/zzl/mytest.c myt.c (建立硬链接文件)$ ln –s /home/zzl/mytest.c myt2.c (建立符号链接文件)思考:建立硬链接文件和建立符号链接文件有什么区别,体现在哪里?答:硬链接文件就是给文件取另外一个名字,链接使用inode是与元文件相同的。
华师操作系统二
18.第6题分时系统中,时间片设置得越小,则平均响应时间越短.答案:错误19为了使存储器中的小碎片集中起来,通常采用存储器的“紧缩”或“澄清”技术答案:正确20.第18题索引顺序文件既支持用户按顺序访问文件,又支持直接或随机访问。
答案:正确21.第19题MSDOS目录是整体式二级目录答案:正确22.第28题系统处于不安全状态必然导致系统死锁。
答案:错误18.第2题Windows NT是单用户多任务的现代操作系统答案:正确19.第8题磁盘调度中循环扫描策略比先来先服务策略效率高答案:错误20.第11题MSDOS目录是整体式二级目录答案:正确21.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序.答案:正确22.第32题文件分配方法中链接分配采用非连续分配辅存空间答案:正确18.第6题为了使存储器中的小碎片集中起来,通常采用存储器的“紧缩”或“澄清”技术答案:正确19.第10题实时系统在响应时间、可靠性等方面一般都比分时系统要求高。
答案:正确20.第14题一个进程的状态发生变化总会引起其他一些进程的状态发生变化答案:错误21.第23题在引入线程的OS中,线程是资源分配和调试的基本单位.答案:错误什么叫特权指令?为什么要把指令分为特权指令和非特权指令?CPU如何判断可否执行当前的特权指令?答:特权指令是指在指令系统中那些只能由操作系统使用的指令,这些特权指令是不允许一般的用户使用的。
因为如果一个使用多道程序设计技术的微型计算机的指令允许用户随便使用,就有可能使系统陷入混乱,所以指令系统必须要区分为特权指令和非特权指令。
CPU是通过处理器状态标志来执行当前的特权指令的,当处理器处于管理态时可以执行全部指令,当处理器处于目态时,就只能执行非特权指令。
有四个作业A,B,C,D,要定时唤醒运行,其要求如下:A20秒后运行,经过40后再次运行.B30秒后运行.C30秒后运行,经过25秒后再次运行.D65秒后运行.请建立相应的时钟队列答:时钟队列如图:A B C C A D20 10 0 25 5 5什么叫重定位?有哪几种重定位技术?有何区别?答:重定位就是把程序中相对地址变换为绝对地址。
操作系统期末复习资料
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件,主要负责管理计算机硬件资源,并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面,如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型,包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序,每个进程都是独立运行的,有自己的地址空间和执行上下文。
操作系统负责管理和调度进程,并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块,主要负责管理计算机的内存资源,并为进程提供地址空间。
存储管理可以分为两个主要部分,即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间,而内存保护的目标是保证每个进程只能访问自己的内存空间,不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一,它负责管理计算机中存储的文件和目录,并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构,如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力,主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外,操作系统还应该有良好的审计和日志功能,以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解,同时还需要熟练掌握常用的操作系统工具和命令,如进程管理命令、文件处理命令等。
在期末复习时,可以结合练习题和经典案例,加强对知识点的理解和应用。
操作系统期末复习重点史上最全
操作系统〔〕复习要点第一章操作系统:计算机系统中的一组系统软件,由它统一管理计算机系统的各种资源并合理组织计算机的工作流程,方便用户使用。
具有管理与效劳功能操作系统的特征:并发性,共享性,随机性,可重构性,虚拟性。
并发是指计算机系统中同时存在多个程序,宏观上看,这些程序是同时向前推进的。
共享性:批操作系统程序及多个用户程序共用系统中的各种资源虚拟性:物理实体转化为假设干逻辑上的对应物。
操作系统的功能:1,进程管理;2,存储管理;3,文件管理;4,作业管理;5,设备管理;6,其他功能〔系统平安,网络通信〕。
传统中,进程是系统调度的最小单位,是程序的一次执行;而现代中那么是线程,是程序一次相对独立的执行过程。
操作系统的开展历史1,手工操作:穿孔卡片2,监视程序——早期批处理:计算机高级语言出现,单道批处理单道批处理:串行执行作业中,由监视程序识别一个作业,进展处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统多道批处理:允许多个程序同时存在于主存之中,由中央处理机以切换方式为之效劳,使得多个程序可以“同时〞执行。
操作系统分类:批处理,分时,实时,嵌入式,个人计算机,网络,分布式,智能卡。
操作系统类型:批处理,分时,实时,网络,分布式。
分时系统:支持多个终端用户共享一个计算机系统而互不干扰,能实现人机交互的系统。
特点:支持多用户,具有同时性、独立性、及时性、交互性。
实时系统:使计算机系统接收到外部信号后及时进展处理,并且在严格的规定时间内处理完毕、再给出反应信号的系统。
特点:及时响应,快速处理,平安可靠。
宏观与微观两个开展方向:网络、分布式〔大型系统〕、嵌入式〔微机〕研究操作系统的几种视角:软件的视角、用户接口、资源管理、虚拟机、效劳提供者视角第二章作业的定义:用户要求计算机系统处理的一个计算问题。
〔或参考“小结〞〕作业的两种控制方式1,批处理:操作系统按各作业的作业控制说明书的要求,分别控制相应的作业按指定步骤执行。
计算机操作系统(第二版)考试要点
计算机操作系统知识点概要第一章操作系统概论1.一个计算机系统由两部分构成:系统硬件和系统软件。
系统硬件是指构成计算机系统所必须配置的全部设备。
软件系统是一个计算机系统必须配置的程序和数据的集合。
系统硬件和系统软件统称为计算机系统资源。
2.操作系统层是硬件层的第一次扩充,语言处理程序是操作系统层的扩充。
3.操作系统的任务就是如何管理这些资源,操作系统的首要任务是跟踪资源的使用情况,提高系统资源利用率。
4.资源管理器的作用是:跟踪资源状态,分配资源,回收资源,保护资源。
5.人们将计算机系统资源划分为四大类:处理器,存储器,I/O 设备和信息(程序和数据)。
针对这四大类资源,可以为操作系统建立相应的四类管理器:处理器管理器,存储管理器,设备管理器和信息管理器(通常指文件系统)。
6.操作系统是控制和管理计算机系统的硬件和软件资源,合理地组织计算机工作流程及方便用户使用的程序和数据的集合。
7.通常多道程序设计是指在主存中同时存放多道用户作业,使它们都处于执行的开始点和结束点之间。
8.多道程序设计技术的出现,得到了来自计算机硬件的两方面支持:中断系统和通道技术。
9.中断指的是:①对异步或例外事件的一种响应;②这一响应自动地保存CPU状态以便将来重新启动;③自动转入中断处理系统。
10.通道又称I/O处理机,它能完成主存和外设之间的信息传输,并与中央处理器并行操作。
11.一个CPU的主存可以连接若干通道,一个通道可以连接若干台个控制器,一个控制器又可以连接若干台设备,即所谓四级连接。
12.CPU与通道之间的关系是主从关系,CPU是主设备,通道是从设备。
13.多道程序设计的主要目的是充分利用系统的所有资源且尽可能地让它们并行操作。
14.为实现多道程序设计,必须妥善解决三个问题:⑴存储保护和地址重定位。
⑵处理机管理和调度。
⑶资源的管理和分配。
15.多道程序设计的特点:⑴多道,即主存中有两道或两道以上的程序,它们都处于执行的开始点和结束点之间,也就是说,它们在任意一时刻必处于就绪、运行、阻塞三种状态之一。
操作系统第二版复习资料
操作系统第二版复习资料操作系统第二版复习资料操作系统是计算机科学中非常重要的一个领域,它负责管理计算机的硬件和软件资源,为用户和应用程序提供一个可靠、高效的工作环境。
本文将围绕操作系统的基本概念、功能和设计原则展开讨论,帮助读者复习和加深对操作系统的理解。
一、操作系统的基本概念操作系统是一种软件,它运行在计算机硬件之上,并管理计算机的各种资源,如处理器、内存、存储设备和输入输出设备等。
操作系统的主要任务包括进程管理、内存管理、文件系统管理和设备管理等。
1. 进程管理:操作系统负责创建、调度和终止进程,以及管理进程间的通信和同步。
进程是程序的执行实例,每个进程都有自己的地址空间和执行状态。
操作系统通过进程管理,确保多个进程能够并发执行,并共享计算机的资源。
2. 内存管理:操作系统负责管理计算机的内存资源,包括内存的分配和回收、内存的保护和共享,以及虚拟内存的管理等。
内存管理的目标是提高内存利用率和系统性能,同时保证进程的地址空间不被越界访问。
3. 文件系统管理:操作系统负责管理计算机的存储设备,包括硬盘、光盘和闪存等。
文件系统管理的主要任务是提供对文件的组织、访问和保护。
操作系统通过文件系统管理,实现了文件的逻辑组织和物理存储的映射。
4. 设备管理:操作系统负责管理计算机的输入输出设备,如键盘、鼠标、显示器和打印机等。
设备管理的主要任务是分配和调度设备资源,以及处理设备的中断和错误。
操作系统通过设备管理,实现了用户和应用程序与设备的交互。
二、操作系统的功能操作系统的功能包括进程管理、内存管理、文件系统管理和设备管理等,它们相互协作,共同提供一个高效、可靠的工作环境。
1. 进程管理:操作系统通过进程管理,实现了进程的创建、调度和终止。
它还提供了进程间的通信和同步机制,如信号量、互斥量和管程等。
进程管理的目标是提高系统的并发性和响应性,同时保证进程的正确执行。
2. 内存管理:操作系统通过内存管理,实现了内存的分配和回收。
操作系统复习资料最终版
操作系统复习资料最终版第二章操作系统概述操作系统的定义:控制应用程序执行的程序,并充当应用程序和计算机硬件之间的接口。
操作系统发展阶段分几个阶段,及其主要动力:串行处理,硬件非常昂贵,没有操作系统简单批处理系统:早期计算机是非常昂贵的,调度和准备浪费太多时间多道程序设计批处理系统:处理器经常空闲,I/O设备相对于处理器速度太慢分时系统:当时大多数计算机都非常庞大而且昂贵操作系统有哪些成就?进程、内存管理、信息保护和安全、调度和资源管理、系统结构第三章:进程的描述和控制什么是进程?1.正在执行的程序2.正在计算机上执行的程序实例3.能分配给处理器并由处理器执行的实体4.具有一下特征的活动单元标识符,状态,优先级,程序计数器,内存指针,上下文数据,I/O状态信息,记账信息进程与程序的区别和联系:1) 进程是一个动态概念,强调执行过程。
程序是一个静态概念,没有任何执行含义。
( 程序比作菜谱,进程比作按菜谱炒菜的过程)2) 进程具有并行特征,而程序没有。
进程有并行特征的两个方面,即独立性和异步性。
3) 进程是竞争计算机资源的基本单位,其并行性受系统自己的制约,这个制约是对进程独立性和异步性的限制4) 不同进程可包含同一程序,只要该程序所对应的数据集不同。
进程与作业的区别和联系:1) 作业是用户向计算机提交的任务实体,进程则是完成用户任务的执行实体。
2) 一个作业可由多个进程组成,且必须至少有一个进程组成,但反过来不成立。
3) 作业的概念主要用在批处理系统中,像UNIX这样的分时系统中,则没有作业的概念。
而进程的概念则用在几乎所有的多道程序系统中。
进程与线程有什么区别和联系:1.每一执行的线程是有自己的地址空间和资源的唯一进程.2.进程定义了所拥有的地址空间和动态资源。
在该进程中多个线程可被创建和执行.进程有哪些状态:两状态模型,五状态模型,七状态模型第4章:1.什么叫线程?线程定义(有时称轻量级进程):是进程中执行运算的最小单位线程的特征:是一个CPU调度单位资源的拥有者还是进程或称任务多线程:是指操作系统在单个进程内支持多个并发执行路径的能力。
操作系统复习提纲(DOC)
操作系统复习提纲(DOC)操作系统复习提纲第⼀章1.处理器的组成:运算器,寄存器,控制器,⾼速缓存。
2.处理器的典型寄存器中保存的内容及作⽤,如PC,IR,PSW。
数据寄存器:存储程序员指派的内容地址寄存器:存储指向数据或指令的地址,也可以是指向⼀个地址的指针。
程序计数器PC:存储处理器下⼀条将要执⾏的指令的地址指令寄存器IR :存储处理器下⼀条将要执⾏的指令的内容程序状态字PSW:存储指令执⾏结果表现的各种状态中断寄存器:保存与中断管理有关的信息和状态字3.处理器的运⾏状态。
a.特权级别的处理器状态,运⾏特权指令b.⼀般级别的处理器状态,运⾏⼤部分指令4.处理器中的MMU是什么?在系统执⾏指令时起何作⽤?MMU是内存管理单元,它是中央处理器(CPU)中⽤来管理虚拟存储器、物理存储器的控制线路,同时也负责虚拟地址映射为物理地址,以及提供硬件机制的内存访问授权。
5.系统中多级存储器有哪些特征。
保持⾦字塔配置结构,逐级向下价格便宜、访问速度慢具有⾼速缓存的主存储器访问机制(图1-16 P23)过程:(1)当处理器需要读取主存中的⼀个字时,⾸先要查寻该字是否在cache中。
(2)若在其中,就从中读出,这样就完成了⼀次内存访问操作。
(3)若不在cache中,要先从主存中查找所需要读取字的位置,然后将该字所在位置的⼀块数据读到cache中,并将该字传递给处理器。
(4)这时cache中的信息就进⾏了⼀轮更新。
(5)若在读⼊信息的过程中发现cache已满,则需要做交换处理,即需要在cache中找出⼀批不再使⽤的信息块交换出cache,这个空间可⽤来放置新读⼊的数据。
6.时钟在系统中可起何作⽤?(1)时钟在计算机系统中承担着⾮常重要的各部件协调任务。
通过它的协调,可以使计算机的各功能部件在统⼀的时间顺序下⼯作。
(2)CPU保护:防⽌进程得到CPU后不放弃控制权。
(3)资源定时分配:分配给每⼀个进程⼀段时间(时间⽚),时间⽚到,发⽣时钟中断,资源控制权还给操作系统。
操作系统复习资料(含重点,大题及答案)
操作系统复习资料赖国勇一、课程的教学内容、教学要求、重点和难点:第一章操作系统引论教学内容:操作系统的定义,特征,功能,分类及其发展简史等。
教学要求:1、了解:操作系统的发展简史,分时和实时操作系统的特点。
2、理解:操作系统的分类,分时概念。
3、掌握:操作系统的定义,特征和主要功能。
4、重点:操作系统的定义、特征、功能及其分类。
5、难点:操作系统的特征和主要功能。
第二章进程管理教学内容:进程、线程的基本概念,进程状态,进程控制,进程同步和互斥,进程通信等。
教学要求:1、了解:经典进程同步问题,进程通信方式,线程的类型、特征、创建和终止。
2、理解:引入进程的原因,进程控制块的作用,信号量的物理意义,用信号量实现互斥与同步(P、V操作),引入线程的原因。
3、掌握:进程的定义与特征,进程与程序的异同,进程基本状态变化,临界资源,临界区,同步机制应遵循的原则,信号量的含义。
4、重点:进程基本状态转换,用信号量实现互斥与同步(P、V操作),经典进程同步算法。
5、难点:进程基本状态转换,用信号量实现互斥与同步(P、V操作),经典进程同步算法。
第三章处理机管理教学内容:进程(作业)调度,死锁的概念,产生死锁的原因和必要条件,处理死锁的方法等。
教学要求:1、了解:高响应比优先调度算法,多级队列调度算法,多级反馈队列调度算法,预防死锁的方法。
2、理解:调度层次,FIFO调度算法,短进程(作业)优先调度算法,时间片轮转调度算法,优先权调度算法,银行家算法。
3、掌握:死锁的概念,产生死锁的原因和必要条件。
4、重点:进程(作业)调度算法,死锁的概念,银行家算法。
5、难点:进程(作业)调度算法,产生死锁的原因,银行家算法。
第四章存储管理教学内容:内存的各种管理方式,包括分区式、页式、段式、段页式存储管理方式,以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。
教学要求:1、了解:引入重定位的原因;连续分配方式的类型;动态分区分配方式下,如何提高内存利用率,采用何种分配算法,如何管理空闲分区表或空闲分区链,如何进行分区的保护;内存管理方式变化的原因;分段系统比分页系统更容易实现信息共享和保护的原因。
(完整word版)操作系统复习资料大全——考试必备
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论1.1 知识点总结1、什么是操作系统?操作系统:是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
1) OS是什么:是系统软件(一整套程序组成,如UNIX由上千个模块组成)2) 管什么:控制和管理系统资源(记录和调度)2、操作系统的主要功能?操作系统的功能:存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理:内存分配,地址映射,内存保护和内存扩充2) 处理机管理:作业和进程调度,进程控制和进程通信3) 设备管理:缓冲区管理,设备分配,设备驱动和设备无关性4) 文件管理:文件存储空间的管理,文件操作的一般管理,目录管理,文件的读写管理和存取控制5) 用户接口:命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件,是建立其他所有软件的基础。
它是整个系统的控制管理中心,既管硬件,又管软件,它为其它软件提供运行环境。
4、操作系统的基本特征?操作系统基本特征:并发,共享和异步性。
1) 并发:并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享:共享是指计算机系统中的资源被多个任务所共用。
3) 异步性:每个程序什么时候执行,向前推进速度快慢,是由执行的现场所决定。
但同一程序在相同的初始数据下,无论何时运行都应获得同样的结果。
5、操作系统的主要类型?多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点:多道、成批(2) 批处理系统的优点:资源利用率高、系统吞吐量大(3) 批处理系统的缺点:等待时间长、没有交互能力2) 分时系统(1) 分时:指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
(2) 分时系统的特征:同时性:若干用户可同时上机使用计算机系统交互性:用户能方便地与系统进行人--机对话独立性:系统中各用户可以彼此独立地操作,互不干扰或破坏及时性:用户能在很短时间内得到系统的响应(3) 优点主要是:响应快,界面友好多用户,便于普及便于资源共享3) 实时系统(1) 实时系统:响应时间很快,可以在毫秒甚至微秒级立即处理(2) 典型应用形式:过程控制系统、信息查询系统、事务处理系统4) 个人机系统(1) 单用户操作系统单用户操作系统特征:个人使用:整个系统由一个人操纵,使用方便。
操作系统复习资料-带答案讲解
操作系统复习资料-带答案讲解CH1: 概论⼀、单选1、操作系统是⼀种(B)A通⽤软件B系统软件C应⽤软件D软件包2、操作系统的(D)管理部分负责对进程进⾏调度A主存储器B控制器C运算器D处理机3、操作系统是对(C)进⾏管理的软件A软件B 硬件C计算机资源D应⽤软件4、从⽤户的观点看,操作系统是(A)A⽤户与计算机之间的接⼝B控制和管理计算机的资源C合理的组织计算机的⼯作流程D由若⼲层次的程序按⼀定的结构组成的有机体5、操作系统的功能是进⾏处理机管理、(B)管理、设备管理及信息管理A进程B存储器C硬件D软件6、操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的(A)A利⽤率B可靠性C 稳定性D兼容性7、操作系统是现代计算机系统不可缺少的组成部分,是为了提⾼计算机的(B)和⽅便⽤户使⽤⽽配备的⼀种系统软件。
A速度B 利⽤率C灵活性D兼容性8、操作系统的基本类型有(B)A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统C单⽤户系统、多⽤户系统及批处理系统D实时系统、分时系统和多⽤户系统9、所谓(B)是指将⼀个以上的作业放⼊主存,并且同时处于运⾏状态,这些作业共享处理机的处理时间和外围设备等其他资源。
A多重处理B多道程序设计C实时处理D共⾏执⾏10、多道批处理系统的硬件⽀持是20世纪60年代发展起来的(B)A RISC技术B通道和中断技术C集成电路D⾼速内存11、下⾯关于操作系统的叙述正确的事(A)A批处理作业必须具有作业控制信息B分时系统不⼀定都具有⼈机交互功能C从响应时间的⾓度看,实时系统和分时系统差不多D由于采⽤了分时系统,⽤户可以独占资源12、(C)操作系统允许在⼀台主机上同时连接多台终端,多个⽤户可以通过各⾃的终端同时交互的使⽤计算机。
A⽹络B分布式C分时D实时13、分时操作系统的时间⽚⼀定,那么(B)则响应时间越长14、分时系统通常采⽤(B)策略为⽤户服务。
A可靠性和灵活性B时间⽚轮转C时间⽚加权分配D短作业优先15、(C)操作系统允许⽤户把若⼲个作业提交给计算机系统A单⽤户B分布式C批处理D监督16、(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应A实时B分时C分布式D监督17、下⾯6个系统中,必须是实时操作系统的有(C)个计算机辅助设计系统;航空订票系统;过程控制系统;机器翻译系统;办公⾃动化系统;计算机激光照排系统A 1个B 2个C3个D4个18、设计实时操作系统时,⾸先应考虑系统地(B)A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性19、若把操作系统看作计算机资源的管理者,下列的(D)不是操作系统所管理的资源A程序B内存C CPU D中断20 在下列操作系统的各个功能组成部分中,(A)不需要硬件的⽀持A 进程调度B时种管理C地址映射D中断系统⼆、填空题1、操作系统的基本功能包括(处理机)管理(存储)管理(设备)管理(⽂件(或信息))管理。
操作系统期末复习资料
操作系统期末复习资料操作系统期末复习资料随着科技的不断进步,计算机已经成为了我们日常生活中不可或缺的一部分。
而操作系统作为计算机的核心组成部分,对于计算机的正常运行起着至关重要的作用。
在操作系统的学习过程中,我们需要掌握一些基本的概念和原理,以及一些常见的操作系统类型和功能。
下面将从这些方面进行复习。
一、操作系统的概念和原理操作系统是一种控制和管理计算机硬件和软件资源的系统软件。
它提供了一个用户和计算机硬件之间的接口,使得用户可以方便地使用计算机资源。
操作系统的核心原理包括进程管理、内存管理、文件系统管理和设备管理。
1. 进程管理进程是指正在执行的程序。
操作系统通过进程管理来控制和协调多个进程的执行。
进程管理包括进程的创建、调度、同步和通信等。
常见的进程调度算法有先来先服务调度、短作业优先调度和时间片轮转调度等。
2. 内存管理内存管理是指操作系统对内存资源的分配和管理。
操作系统通过内存管理来控制进程的内存使用,包括内存分配、地址映射、内存保护和内存回收等。
常见的内存管理技术有分页式内存管理和分段式内存管理。
3. 文件系统管理文件系统管理是指操作系统对文件资源的组织和管理。
文件系统管理包括文件的创建、读写、删除和共享等。
常见的文件系统类型有FAT文件系统、NTFS 文件系统和EXT文件系统等。
4. 设备管理设备管理是指操作系统对计算机硬件设备的管理。
设备管理包括设备的分配、调度和控制等。
常见的设备管理技术有中断驱动式设备管理和直接存储器访问设备管理等。
二、常见的操作系统类型和功能根据不同的应用场景和需求,操作系统可以分为多种类型,包括批处理操作系统、分时操作系统、实时操作系统和分布式操作系统等。
1. 批处理操作系统批处理操作系统适用于处理大量的批量作业。
它将一批作业按照一定的顺序提交给计算机,由操作系统自动执行。
批处理操作系统的特点是高效、自动化,但对响应时间要求不高。
2. 分时操作系统分时操作系统适用于多用户共享计算机资源的场景。
操作系统复习资料
操作系统复习资料操作系统是计算机系统中的重要组成部分,负责协调和管理计算机硬件、软件资源的使用。
它是计算机系统的核心,对于理解计算机系统的功能和工作原理至关重要。
为了帮助大家更好地复习操作系统知识,本文整理了一些必备的复习资料,帮助读者理清知识脉络,全面准备操作系统的复习。
一、操作系统概述1.1 什么是操作系统操作系统是计算机系统中的核心软件,它负责管理和控制计算机系统中的各种资源,如中央处理器、内存、IO设备等,协调和组织计算机的工作流程,并提供用户与计算机系统之间的接口。
1.2 操作系统的功能操作系统主要具有以下功能:- 进程管理:负责进程的创建、调度、同步和通信等。
- 存储管理:管理计算机系统的内存,包括内存分配、保护和回收等。
- 文件管理:负责文件的创建、读写、保护和组织等。
- 设备管理:管理计算机系统的各种设备,包括设备的分配、控制和调度等。
1.3 操作系统的分类常见的操作系统主要分为以下几类:- 批处理操作系统:按照一定的作业顺序,批量执行用户提交的作业。
- 分时操作系统:多个用户共享计算机系统的资源,实现用户之间的交互和并发执行。
- 实时操作系统:保证任务能在规定的时间内完成,主要用于对响应时间要求较高的系统。
- 网络操作系统:用于管理和控制网络中的计算机系统和资源。
1.4 操作系统的发展历程操作系统经历了多个阶段的发展,主要包括以下几个时期:- 早期操作系统(1940年代-1950年代):主要为批处理系统,人工操作,性能低下。
- 单道批处理系统(1960年代-1970年代):引入了程序控制和自动处理技术,提高了系统的效率。
- 多道批处理系统(1960年代-1970年代):引入了多道程序设计和虚拟存储技术,提高了系统的并发性和吞吐量。
- 分时系统(1960年代-1970年代):支持多用户共享计算机系统,实现用户之间的即时交互。
- 网络操作系统(1980年代至今):支持计算机网络的发展和管理。
上海大学操作系统2研讨概论
工作集时钟页面置换算法
2014 1 2020 1
1213 0 1980 1 1620 0
访问位R 上次使用时间
每次缺页中断时,首先检查指针指向的页面。
if(R = 1){
R=0 上次使用时间 = 当前实际时间
}
else{ TTL = 当前实际运行时间 - 上次使用时间
if(TTL > Δ && M = 0) //不在工作集中,并且在磁盘上有一个有效的副本
。 用新的页面置换它
else
//在工作集中或这个页面在磁盘上没有有效副本
}
工作集时钟页面置换算法
指针经过一圈返回起始点: 1) 至少调度了一次写操作。 2) 没有调度过写操作。
对于第一种情况,指针仅仅是不停地移动,寻找一个干净页面。既然已经 调度了一个或者多个写操作,最终会有某个写操作完成,它的页面会被标 记为干净。置换遇到的第一个干净页面,这个页面不一定是第一个被调度 写操作的页面,因为硬盘驱动程序为了优化性能可能已经把写操作重排序 了。
然而,维护移位寄存器并在缺页中断时处理它所需的开销很大,因此 该技术从来没有被使用过。
工作集模型
“ 基于程序的局部性原理,在任何给定时刻,一个进程不久的将来所需内存
数量,可通过考查其过去最近的时间内的内存需求做出估计。 用W(t,Δ)表示在时刻t-Δ到时刻t之间所访问的页面集合,则它就是进程 在时刻t的工作集,Δ是系统定义的一个常量。
当缺页中断发生后,需要扫描整个页表才能确定被淘汰的页面,因此 基本工作集算法是比较费时的。
有一种改进的算法,它基于时钟算法,并且使用了工作集信息,称为 WSClock(工作集时钟)算法(Carr 和Hennessey,1981)。由于它 实现简单,性能较好,所以在实际工作中得到了广泛应用。
上海大学操作系统(二)实验报告(全)
评分:SHANGHAI UNIVERSITY操作系统实验报告学院计算机工程与科学专业计算机科学与技术学号学生姓名《计算机操作系统》实验一报告实验一题目:操作系统的进程调度姓名:张佳慧学号 :12122544 实验日期: 2015.1实验环境: Microsoft Visual Studio实验目的:进程是操作系统最重要的概念之一,进程调度又是操作系统核心的主要内容。
本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。
调度算法可任意选择或自行设计。
例如,简单轮转法和优先数法等。
本实习可加深对于进程调度和各种调度算法的理解。
实验内容:1、设计一个有n个进程工行的进程调度程序。
每个进程由一个进程控制块(PCB)表示。
进程控制块通常应包含下述信息:进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等,且可按调度算法的不同而增删。
2、调度程序应包含2~3种不同的调度算法,运行时可任意选一种,以利于各种算法的分析比较。
3、系统应能显示或打印各进程状态和参数的变化情况,便于观察诸进程的调度过程。
操作过程:1、本程序可选用优先数法或简单轮转法对五个进程进行调度。
每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一,并假设起始状态都是就绪状态W。
为了便于处理,程序进程的运行时间以时间片为单位计算。
进程控制块结构如下:进程控制块结构如下:PCB进程标识数链指针优先数/轮转时间片数占用 CPU 时间片数进程所需时间片数进程状态进程控制块链结构如下:其中:RUN—当前运行进程指针;HEAD—进程就绪链链首指针;TAID—进程就绪链链尾指针。
2、算法与框图(1) 优先数法。
进程就绪链按优先数大小从高到低排列,链首进程首先投入运行。
每过一个时间片,运行进程所需运行的时间片数减 1,说明它已运行了一个时间片,优先数也减 3,理由是该进程如果在一个时间片中完成不了,优先级应该降低一级。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
存储管理的主要功能:●地址转换(逻辑地址转为物理地址●存储器的分配和回收●存储保护●存储扩充地址转换(重定位)逻辑地址—>物理地址;多道程序中编译程序不可能预支经编译后所得到的目标模块应放在内存何处,不能用绝对装入,要用可重定位装入。
●静态转换:在装入时对目标程序中指令和数据地址进行修改●动态转换⏹地址转换推迟到真正执行时⏹静态的不允许程序运行时在内存中移动位置,动态的可以分配方式⏹连续分配⏹单一连续分配◆单个程序独占⏹固定分区分配◆划分分区:分区大小相等、不等◆内存分配:按大小排序,分区使用表◆优点:能在内存中装入多道程序◆缺点:存储空间浪费⏹动态分区分配◆数据结构:空闲分区表;空闲分区链◆动态分区分配算法:●顺序搜索算法(用于不太大的系统)⏹首次适应:空闲分区地址递增,从链首开始寻找,满足要求后切割◆优点:优先利用低址,保留高址大空闲区,为以后到达的大作业分配大的内存空间创造了条件◆缺点:低址部分被不断划分,留下许多难以利用的、很小的空闲分区⏹循环首次适应:空闲分区地址递增,从上次找到的下个空闲分区开始◆优点:避免低址部分留下太多空闲分区◆缺点:缺乏大的空闲分区⏹最佳适应:空闲分区大小递增,找到的第一个◆优点:避免大材小用◆缺点:每次切割剩下的都是最小的,会留下难以利用的碎片⏹最坏适应:找最大的一个空闲分区◆优点:使剩下的空间不会太小,产生碎片的可能性最小,对中小作业有利◆缺点:缺乏大的空闲分区●索引搜索算法(大中型系统)⏹快速适应:每一类相同容量的分区,单独设一个链表,查找时先去索引表,然后去链表取下第一块即可(可将其理解为一个菜单)◆优点:提高搜索速度◆缺点:分区归还主存时较为复杂;分配空闲分区时是以进程为单位的,一个分区只属于一个进程,存在浪费(以空间换空间)⏹伙伴系统:内容看书吧◆时间性能:劣于快速适应,优于顺序搜索◆空间性能:劣于顺序搜索优于快速适应⏹哈希算法◆直接根据分区大小利用哈希函数计算◆分配内存:m.size-u.size<=size◆回收内存:回收区与前后空闲分区的邻接情况⏹动态可重定位分区分配◆比动态分区增加了紧凑功能◆地址变换在程序执行期间随着对每条指令或数据的访问自动进行(动态地址转换)●离散分配方式⏹分页存储管理:将用户程序的地址空间分为若干固定大小的区域(页)◆页面:进程的逻辑地址空间分为若干页◆物理块:内存的物理地址空间分为若干块◆若干页装入多个可以不相邻的物理块◆最后一页经常装不满,形成的碎片为“页内碎片”◆页面太小●减小内存碎片,内存利用率提高●每个进程占用页面过多,页表过长,占用大量内存●降低页面换进换出的效率◆页面太大●减少页表长度,提高换进换出效率●页内碎片增大◆页面适中大小:2的幂,通常为1kb-8kb◆逻辑地址形式:●页号+位移量/页内地址(一维)◆页表:实现从页号到物理块号的地址映射●进程的各个页离散的存储在内存的任一物理块中●为了找到每个页面对应的物理块●◆地址转换机构●硬件(一个页表项用一个寄存器)实现的动态地址转换机构●存储保护:页表长度寄存器⏹执行检索前,先将页号与页表长度进行比较,若页号大于等于页表长度,则表示本次访问的地址已超越进程的地址空间。
这一错误被系统发现,产生越界中断⏹若未发生越界错误,则将页表始址与页号*页表项长度相加,得到该表项在页表中的位置●快表⏹在地址变换机构中增设一个具有并行查询能力的特殊高速缓冲寄存器(快表)⏹快表不命中时要访问两次内存◆一次访问内存中的页表,找到物理块,将块号与页内偏移量W(即页内地址)拼接以形成物理地址◆第二次从第一次得到的地址中获得所需要的数据⏹分段存储管理:把用户地址空间分为大小不同的若干段◆为了满足用户(程序员)在编程和使用(信息共享、信息保护、动态增长、动态链接)上的要求,支持以模块为单位进行◆逻辑地址形式:段号+段内地址(二维,既包含一部分地址空间,又标识了逻辑关系)◆数据结构●段表(记录该段在内存中的起始地址和段的长度)⏹段表可放在寄存器(提高地址转换速度)或内存(更常见)中●地址转换⏹段表寄存器(存放段表始址和段表长度),硬件实现的动态地址转换●存储保护⏹进行地址变换时,系统将逻辑地址中的段号S与段表长度TL进行比较,若S>TL则段号太大,访问越界,产生越界中断信号⏹⏹段页式管理◆既有分段系统的易于实现、分段可共享、易于保护、动态链接等优点,也能像分页系统那样,很好的解决内存的外部碎片问题◆先将用户程序分成若干段,再把每个段分成若干页,并为每个段赋予一个段名◆逻辑地址:段号+段内页号+页内地址(二维)◆数据结构:每个进程一张段表(页表地址和页表长度),每个段一张页表,位视图◆地址转换:硬件(段表寄存器)实现的动态地址转换机构,访问3次内存◆第一次访问内存中的段表,得到页表始址;第二次访问内存中的页表,去除该页所在的物理块号,并将该号与页内地址一起形成指令或数据的物理地址,第三次访问从第二次访问得到的地址中取出指令或数据。
常规存储器●一次性:作业必须一次性装入内存后方能运行●驻留性:作业被装入内存后,整个作业都一直驻留在内存中,其中任何部分都不会被换出,直至运行结束●局部性原理⏹在一较短时间内,程序的执行仅局限于某个部分,相应地,它所访问的存储空间也局限于某个区域。
⏹时间局限性:若程序的某条指令被执行,则不久后这条指令可能再次被执行,若某条数据被访问过,则这条数据可能再次被访问。
原因是程序中存在着大量的循环操作⏹空间局限性:一旦程序访问了某个存储单元,在不久后,其附近的存储单元也将被访问,即程序在一段时间内所访问的地址可能集中在一定的范围内。
典型情况是程序的顺序执行虚拟存储器●定义:具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。
逻辑容量由内存容量和外村容量之和决定,运行速度接近于内存速度,成本又接近外存●特征⏹多次性:一个作业的程序和数据无需在作业运行时一次性全部装入内存,而是允许被分成多次调入内存运行,只需将当前需要运行的那部分程序和数据装入内存即可⏹对换性:一个作业的程序和数据,无需在作业运行时一直常驻内存,而是允许在作业的运行过程中进行换进换出⏹虚拟性:用户看到的内存容量远大于十级内存容量●实现方法⏹分页请求系统⏹分段请求系统请求分页●数据结构⏹页号、物理块号、状态位P、访问字段A、修改位M、外存地址◆状态位:指示该页是否已调入内存◆访问字段:记录本页在一段时间内被访问的次数或时多久未被访问,提供给置换算法进行换进换出时的参考◆修改位:标识该页是否被修改过,供置换页面参考◆外存地址:通常时物理块号,供调入该页时参考●动态地址转换⏹硬件+软件⏹缺页中断●内存分配⏹固定分配局部置换:进程物理块固定;缺页时只能从分配给该页的n个页面中选出一页换出,然后再调入一页,以保证分配给进程的内存空间不变⏹可变分配全局置换:进程运行期间分配的物理块可调整;缺页则将空闲的物理块分配给该进程,分配给该进程的内存空间增加⏹可变分配局部置换●调入策略⏹预调页:预先估计在不久后便会被访问的页面,将其调入内存⏹请求调页:进程发现需要访问某程序和数据,但此页面不在内存,便立即提出请求,由OS将需要的页面调入内存⏹从哪里调入◆对换区:系统拥有足够的对换区空间(进程运行前将与该进程有关的文件从文件去拷贝仅对换区◆文件区:系统缺少足够的对换区空间◆UNIX方式:放在文件区的直接从文件区调入;曾经用过又换出的,由于放在对换区,直接从对换区调入;由于unix系统允许页面共享,某进程请求的页面若被其他进程调入内存,可直接使用⏹抖动:刚被换出的页面很快又要被使用,需要重新调入,此时再选一页调出;而此刚被调出的页面又很快要被访问,又需要调入,如此频繁的更换页面,以致一个进程在运行中把大部分时间花费在页面置换工作上,称该进程发生了“抖动”◆预防方法:采用局部置换;把工作集算法融入处理机调度;利用“L=S”准则调节缺页率;选择暂停的进程⏹影响缺页率的因素:置换算法、页面大小、进程分得的页块数量,进程访问内存的离散程度。
⏹工作集◆在某段时间间隔内,进程实际要访问页面的集合●置换算法⏹OPT最佳置换算法:理想化,性能最好,实际无法实现,以其作为标准衡量其他算法的优劣⏹FIFO先进先出算法:最直观,性能最差,实际应用极少⏹LRU最近最久未用算法⏹NRU 最近未用算法⏹LFU 最近最少使用算法请求分段●段的大小受到物理内存配置的限制●便于实现段的动态链接●便于实现段的共享:共享段表●段的置换时,有时还要“紧凑”合并空闲分区才能换入要装入的段。
文件系统●文件系统主要功能⏹文件目录管理⏹提供文件操作的接口⏹文件存储空间的管理⏹文件的共享和文件保护、保密●文件:文件是指由创建者所定义的、具有文件名的一组相关元素的集合●文件系统:从用户角度看,是实现“按名存取”文件的软件。
●逻辑文件(逻辑结构):用户所看到的⏹文件是由一系列的逻辑记录组成的,是用户可以直接处理的数据及其结构,独立于文件的物理特性,又称问文件组织⏹无结构的字符流文件⏹有结构的记录文件●物理文件(物理结构):文件在存储介质上的结构,用户看不到●逻辑结构与物理结构都会赢下对文件的检索速度●文件目录:文件控制块的集合,UNIX中,文件目录是文件名与inode号构成的目录项的集合。
●目录文件:文件的内容是文件的目录(DOS中的每个子目录是一个目录文件,UNIX中的每个目录都是一个目录文件)●目录管理的要求⏹实现“按名存取”。
⏹提高对目录的检索速度。
⏹文件共享。
⏹允许文件重名。
●单级目录结构:查找速度慢、不允许重名、不便于实现文件共享●两级目录(主目录和用户目录):解决了文件的重名问题、可以实现文件的共享。
●多级目录结构(树型目录):查找速度快、解决了文件重名问题,可以实现文件的共享。
●(当前/工作目录、绝对路径名、相对路径名)●。