一、简答题:
1.什么是操作系统?
操作系统(Operation System, OS) 是指控制和管理整个计算机系统的硬件和软件资源,并合理的组织和调度计算机的工作和资源的分配,以提供给用户和其它软件方便的接口和环境,它是计算机系统中最基本的系统软件。
2.进程有哪几种基本状态 试描绘出进程状态转换图
进程可以具有以下几种基本状态:
1. 创建:当一个进程被创建时,它处于创建状态。此时操作系统为该进程分配必要的资源,并初始化进程控制块。
2. 就绪Ready:这是指进程以处于准备好运行的状态,即进程已分配到除CPU以外的所以必要资源后,只要在获得CPU就可以立即执行。如果系统中邮许多处于就绪状态的进程,通常将他们按一定的策略排成一个队列,称该队列为就绪队列。
3. 执行Running:这是指进程已经获得CPU,其程序正在执行的状态。处于运行状态的进程正在执行其指令。它从就绪状态被调度出来,并占用了处理器的时间片。
4. 阻塞Block:这是指正在执行的进程由于发生某事件(如I/O请求、申请缓冲区失败等)暂时无法继续执行时的状态。当一个进程请求某些资源而无法立即获得时,它会被置于阻塞状态。进程在等待所需资源变为可用的过程中暂停执行,并让出处理器给其他进程。
5. 终止:在结束状态下,进程已完成执行或被终止。进程将被撤销,释放所占用的资源,并从操作系统的进程列表中删除。
以下是一个简化的进程状态转换图:
3.什么是死锁?产生死锁的四个必要条件是什么?
如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的。
死锁是指在多个进程或线程之间,彼此持有对方所需的资源,并且由于互相等待而无法继续执行的一种状态。
产生死锁的四个必要条件(也称为死锁的银行家模型)包括:
1. 互斥条件:至少有一个资源同时只能被一个进程或线程占用,即某个资源在任意时刻只能被一个进程所占用。
2. 请求与保持条件:进程已经占有了至少一个资源,但又提出了新的资源请求,而新资源已经被其他进程占用,此时进程被阻塞,同时不释放已占有的资源。
3. 不可抢占条件:进程已获得的资源在未使用完之前不能被抢占,只能在进程使用完时由自己释放。已经分配给进程的资源不能被强制性地剥夺,只能在进程主动释放后才能被其他进程获取。
4. 环路等待条件:发生死锁时,存在一个进程——资源的循环链,使得每个进程都在等待下一个进程所占有的资源。
当所有这些条件同时满足时,就可能出现死锁的情况。如果发生死锁,进程或线程之间将无法继续执行下去,需要采取一定的策略进行处理,如资源预分配、资源调度、死锁检测与恢复等方法来解决死锁问题。
4.存储管理的主要功能是什么?
存储管理的主要功能包括内存分配回收、内存保护、地址重定位、以及虚拟存储,这些功能协调和优化系统内存资源的使用,确保进程能够正常运行并实现更高效的内存管理。
5.简述文件系统中数据项、记录和文件的概念
1. 数据项:数据项是最低级的数据组织形式。基本数据项是用于描述一个对象某种属性的字符集,是数据组织中可以命名的最小逻辑数据单位,又称为字段。组合数据项则由若干个基本数据项构成,称为组项。数据项是文件系统中最基本的信息单元,也称为文件的元数据。它包含了描述文件属性和状态的信息,如文件名、大小、创建时间、访问权限等。数据项记录了文件在文件系统中的相关信息,用于管理和操作文件。
2. 记录:记录是一组相关数据项的集合,用于描述一个对象在某方面的属性。记录是文件系统中数据存储的最小单位。它是由若干个字段组成的逻辑单元,每个字段包含一个数据元素,记录则将这些字段按照特定的格式组合而成。记录可以是固定长度的,也可以是可变长度的。在文件系统中,文件中的数据通常以记录的形式存储。
3. 文件:文件是由创建者所定义的,具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件。文件在文件系统中是一个最大的数据单位。文件是文件系统中存储和管理数据的逻辑单位。它由一系列记录组成,表示一个具有意义的数据集合。文件可以包含不同类型的数据,如文本内容、图像、音频等。文件具有唯一的文件名,通过文件名可以在文件系统中定位和访问文件,并进行读取、写入和删除等操作。
6.从资源管理的角度说明操作系统的主要功能.
从资源管理的角度来看,操作系统的主要功能包括存储管理,处理机管理,设备管理,文件管理和用户界面。
7.什么是虚拟存储器,它有什么特点?
虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。是一种计算机系统的内存管理技术,它将磁盘上的空间扩展到主内存中,使得程序可以通过使用虚拟地址来访问超过实际物理内存容量的数据。
虚拟存储器的特点包括:
多次性:无需在作业运行时一次性全部装入内存,而是允许被分成多次调入内存。
对换性:作业中的程序和数据在作业运行时无需一直常驻内存,而是允许在作业运行过程中,将作业换入、换出。
虚拟性:从逻辑上扩充了内存的容量,使用户看到的内存容量,远大于实际的容量。
8.简述页式与段式存储管理的优缺点
页式存储管理的特点:
优点:
1. 简单有效:页式管理将虚拟地址空间划分为固定大小的页面,并使用页面表将虚拟地址映射到物理地址。这种简单的映射关系使得页式管理易于实现和理解。
2. 内存利用率高:页式管理中,页面的大小固定,可以提前预分配好物理内存,并根据需要进行页面置换。这样可以充分利用内存空间,提高内存的利用效率。
3. 页面共享和保护:由于页面的统一大小和管理方式,页式管理易于实现页面的共享和保护,不同进程可以共享相同的页面,减少内存开销,同时通过页面权限设置可以实现内存访问的保护。
缺点:
1. 页面大小固定:页式管理中,页面的大小是固定的,如果页面大小选择不合适,会导致内部碎片的产生,降低内存的利用率。
2. 外部碎片:当程序运行时,可能会出现不连续的页面分配情况,导致物理内存中的碎片化问题。这会使得系统在分配大块连续内存时变得困难。
段式存储管理的特点:
优点:
1. 灵活的地址空间:段式管理将虚拟地址空间划分为不同大小的段,每个段由一组相关联的逻辑单元组成。这样可以根据程序的特性和需要,对不同类型的数据进行灵活的管理。
2. 内部碎片少:段式管理将每
9.简述先来先服务,短作业优先,动态优先级调度算法。
1. 先来先服务调度算法:
改算法既可以用于作业调度,也可以用于进程调度。
作业调度:系统将按照作业到达的先后次序来进行调度,优先考虑在系统中等待时间最长的作业,而不管改作业所需执行时间的长短。
进程调度:每次调度是从就绪的进程队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。
2. 短作业优先调度算法:
3. 动态优先级调度算法:
- 优点:根据作业的动态特性和重要程度来适应变化的系统需求,具有灵活性。可以根据作业的优先级来合理分配系统资源,提高系统的性能。