操作系统 期末考试复习总结
- 格式:pdf
- 大小:365.33 KB
- 文档页数:8
网络操作系统期末总结网络操作系统(Network Operating System,NOS)是在计算机网络环境下运行的操作系统,它主要负责管理和协调网络中的资源,提供网络通信、文件共享、用户管理等功能。
本学期,通过学习网络操作系统的原理、技术和应用,我对网络操作系统有了深入的了解。
在这里,我将对本学期的学习内容进行总结和回顾,并提出一些个人的思考和见解。
一、学习内容回顾1. 网络操作系统的概述网络操作系统是以计算机网络为基础的操作系统,它与传统的单机操作系统有所不同,需要处理更多的网络相关问题,如:网络通信、分布式文件系统、网络安全等。
2. 网络协议和通信学习了网络通信的基本原理,包括:OSI七层模型、TCP/IP协议栈、网络地址和端口、数据传输等。
其中,TCP/IP协议栈是网络操作系统中最常用的协议栈,它能够实现可靠的数据传输和网络通信。
3. 文件共享和分布式文件系统学习了文件共享的原理和实现方式,包括:本地文件共享、网络文件系统(NFS)、分布式文件系统(DFS)等。
其中,DFS是一种能够将分散的文件资源集中管理的文件系统,它可以提供高效的文件读写和存储管理功能。
4. 用户管理与安全学习了网络操作系统中的用户管理和安全控制,包括用户认证、访问控制、权限管理等。
这些功能能够有效地保护网络资源的安全,并允许用户在合法的权限范围内进行操作。
5. 网络操作系统的应用和发展学习了网络操作系统的应用案例和发展趋势,包括:各种类型的网络操作系统(如Windows Server、Linux、UNIX)、云计算和虚拟化等。
这些技术和应用对于现代的网络环境具有重要意义,为网络操作系统的进一步发展提供了新的思路和方向。
二、个人思考和见解通过本学期对网络操作系统的学习,我对网络技术和操作系统有了更全面的认识和理解。
在学习过程中,我也遇到了一些问题和困惑,但通过自己的思考和努力,逐渐解决了这些困难。
首先,网络操作系统是当前计算机系统中不可或缺的重要组成部分。
第一章操作系统概述1.操作系统主要特征是什么?操作系统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合。
2.“操作系统是控制硬件的软件”这一说法确切吗?为什么?不正确,因为操作系统不仅仅是控制硬件,同时它还控制计算机的软件。
第二章进程与线程1.操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?①为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的独立性、并发性、动态性和相互制约,操作系统中不得不引入进程的概念。
②为了防止操作系统及其关键的数据结构受到用户程序破坏,将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少?就绪队列中有10个进程,这10个进程轮换执行,每隔进程的运行时间是300ms,切换另一个进程所花费的总时间是10ms,隐刺系统化在进程切换上的时间开销占系统整个时间的比例是:10//(300+10)=3.2%.3.试述线程的特点及其与进程之间的关系。
答:线程是进程内的一个相对独立的运行单元,是操作系统调度和分派的单位。
线程只拥有一点必不可少的资源(一组寄存器和栈),但可以和铜属于一个进程的其他线程共享进程拥有的资源。
关系:1>线程是进程的一部分,是进程内的一个实体;一个进程可以有多个线程,但至少必须有一个线程。
一个线程只能在一个进程的地址空间内活动;2>进程资源的拥有者,同一个进程的多个线程共享该进程占有的所有资源;3>处理机分配给进程,线程是系统的调度单位。
1.这种策略一方面照顾了短进程,一个进程如果在100ms运行完毕它将退出系统,更主要的是照顾了I/O量大的进程,进程因I/O进入阻塞队列,当I/O完成后它就进入了高优先级就绪队列,在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。
2024年期末考试的总结与反思范文6篇篇1随着2024年期末考试的结束,我们不禁要回顾这段时间的学习历程,总结经验,反思不足,以更好地为未来的学习打下坚实的基础。
首先,从总体上看,本次期末考试的成绩基本达到了预期目标。
这得益于平时的认真学习,以及考试前的充分准备。
然而,在取得成绩的同时,我们也应该看到存在的问题和不足。
在考试过程中,我发现自己在时间管理方面还有待提高。
有些题目因为时间不够而未能仔细思考,导致答案不够准确。
此外,在应对考试压力方面,我也需要进一步加强。
面对紧张的考试氛围,我有时会感到有些慌乱,影响发挥。
针对这些问题,我认为可以从以下几个方面进行改进:首先,制定更合理的时间安排,确保每个科目都有足够的时间进行复习和准备;其次,加强时间管理技巧的学习和实践,提高解题速度和准确率;最后,加强心理调适能力,保持冷静和自信应对考试压力。
除了时间管理和应对压力方面的问题外,我还发现自己在学习方法上存在一些误区。
例如,有时过于依赖死记硬背,而忽视了理解和应用的重要性。
这导致我在考试中遇到一些灵活的题目时感到束手无策。
针对这一问题,我认为应该注重学习方法的多样化和灵活性。
不仅要掌握基础知识,还要学会运用所学知识进行分析和解决实际问题。
此外,还可以多参加一些学习交流活动,向他人请教优秀的学习方法,以便不断改进和提高自己的学习效率。
在未来的学习中,我将更加注重以上几个方面的问题,并努力改进。
同时,我也会继续保持积极的学习态度和良好的学习习惯,争取在未来的学习中取得更好的成绩。
此外,本次期末考试也让我意识到自己在某些科目上还存在一些薄弱环节。
例如,在数学科目中,我对某些复杂问题的理解和解决能力还有待提高;在英语科目中,我的听力和口语能力也需要进一步加强。
针对这些薄弱环节,我会制定更具体的学习计划,并付诸实践。
例如,我可以多做一些数学练习题,尤其是针对自己薄弱的部分进行专项训练;同时,我也可以多听一些英语材料,提高自己的听力和口语能力。
408考研操作系统复习知识点总结笔记●第一章计算机系统概述●考试大纲●一、操作系统的基本概念●操作系统是指控制和管理整个计算机系统的硬件与软件资源,合理地组织、调度计算机的工作与资源的分配,进而为用户和其他软件提供方便接口与环境的程序集合,是计算机系统中最基本的系统软件●操作系统的特征●并发●共享●虚拟●异步:多道程序环境允许多个程序并发执行,但由于资源有限,进程的执行并不是一贯到底的,而是走走停停,它以不可预知的速度向前推进,这就是进程的异步性●操作系统的功能●作为计算机系统资源的管理者,负责处理机管理、存储器管理、文件管理、设备管理●作为用户与计算机硬件系统之间的接口,包括命令接口、程序接口●实现对计算机资源的扩充●二、操作系统的发展历史●手工操作阶段(还没有操作系统)●批处理阶段:解决人机矛盾及CPU和I/O设备之间速度不匹配的问题●单道批处理系统:内存中始终只存放了一个作业●多道批处理系统:允许多个程序同时进入内存并允许它们在CPU中交替的运行●分时操作系统:多个用户通过终端同时共享一台主机,用户可以同时与主机进行交互操作而互不干扰,较好地解决了人机交互问题●实时操作系统:计算机系统接收到外部信号后及时进行处理,并在严格的时限内处理完接收的事件,主要特点是及时性和可靠性●网络操作系统:把计算机网络中的各台计算机有机地结合起来,提供一种统一的,经济而有效的使用各计算机的方法,实现各台计算机之间数据的相互传送●分布式操作系统:系统中任意两台主机之间使用通信方式交换信息;系统中任意台主机都可以构成一个子系统;每台计算机地位相等;每台计算机上的资源都被所有用户共享;任务可以分布在几台计算机上由他们并行、协同完成,特点是并行性和分布性●个人计算机操作系统●●三、程序运行环境●CPU运行模式:CPU执行的程序分为操作系统内核程序和用户自编程序两种●特权命令:不允许用户直接使用的指令,如I/O指令,置中断指令等●非特权指令:允许用户直接使用的指令,不能直接访问系统的软硬件资源,只能访问用户的地址空间●内核模式与用户模式●内核的概念:是计算机上配置的底层软件,是最接近硬件的地方,包括以下内容●时钟管理●中断机制●原语●系统控制的数据结构及处理●核心态(管态、内核态):CPU可以执行特权指令,操作系统内核程序运行在内核态●用户态(目态):CPU只能执行非特权指令,用户自编程序运行在用户态●内核态变为用户态:执行一条特权指令,修改PSW的标志位为用户态,然后操作系统主动让出CPU使用权●用户态变为内核态:由中断引发,硬件自动完成变态过程,操作系统强行夺回CPU使用权●中断和异常的处理(见计算机组成原理的第七章)●系统调用:用户在程序中调用操作系统提供的一些子功能,在用户程序中凡是与资源相关的操作都要通过系统调用来完成,要运行在核心态。
操作系统的学习总结操作系统的学习总结操作系统的学习总结一经过一天半的战斗,终于把操作系统概论这本书给拿下了。
对于曾经专业课学过一些电脑硬件知识的我来说,这本书更加吸引我,以前一些听过的名词或高大上的词语在这本书上被详细介绍了,看的非常有收获。
下面来总结下自己的收获:首先第一章引论,在这里首先介绍了计算机系统,包括了软件和硬件两部分。
接下来就是第一章的重点:操作系统。
如下图:当前流行的操作系统有windows、unix、linux等。
微软的windows系统经历了一个从简单到复杂,从低级到高级的过程;从ms-dos---windows3---windows95---windows98---windowsnt---windows2000,再到现在win7、8甚至win10,微软始终在进步。
unix是一个通用的交互式分时操作系统,有at&t公司下属的bell实验室开发,在诞生后,源代码就一直公开,用户可以参与到unix的升级中。
unix的特点:1.短小精悍;2.可装卸的多层次文件系统;3.可移植性好;4.网络通信功能强。
linux是网络时代的产品,继承于unix,并做了很多改进。
第一章总领了全书,后面的二三四五六章都是讲的计算机的各种管理,总结如下图:在这里我把每章中的重点用红色的颜色标记出来了,这样在精读的时候就可以有重点的向外扩散,抓住考点,征服考试。
第一遍阅读画的有点粗糙,在精读的时候再大大的丰富下。
操作系统学习总结2这里的设备指的是i/o设备,即冯若依曼所提出的计算机五大部件的输入/输出部件,在五大部件中占其二,可想其重要行了,现在,开始我的总结之旅了i/o系统可以分为:微机i/o设备和主机i/o设备。
这两个之间的区别和联系,我还是不太清楚。
感觉微机i/o比主机i/o要简单。
对i/o系统的管理有以下几种管理方式:程序控制方式:这种方式好比学51单片机编汇时反复去检测一个端口是否有要求的信号来一样,简单,但对cpu利用率太太太太太低了。
计算机操作系统第0章计算机系统概述计算机系统由操作员、软件系统和硬件系统组成。
软件系统:有系统软件、支撑软件和应用软件三类。
系统软件是计算机系统中最靠近硬件层次不可缺少的软件;支撑软件是支撑其他软件的开发和维护的软件;应用软件是特定应用领域的专用软件。
硬件系统:借助电、磁光、机械等原理构成的各种物理部件的组合,是系统赖以工作的实体。
如今计算机硬件的组织结构仍然采用冯诺依曼基本原理(有控制器、运算器、存储器、输入设备和输出设备—通常把控制器和运算器做一起称为中央处理机cpu,把输入输出设备统称为I/O设备)。
关于计算机系统的详细:Cpu的四大组件构成:ALU、CU、寄存器和中断系统。
存储器:理想存储器是大容量、高速度和低价位。
在计算机系统中存储器的分层结构:寄存器、高速缓存(cache)(用于解决cpu和内存读写速度过于不匹配)、主存(RAM和ROM)、磁盘和磁带。
I/O系统:由I/O软件和I/O硬件组成,前者用于将数据输入主机和将数据计算的结果输出到用户,实现I/O系统与主机工作的协调。
I/O硬件包括接口模块和I/O设备。
关于系统中断:利用中断功能,处理器可以在I/O操作执行过程中执行其他指令。
第1章操作系统引论操作系统的定义:控制和管理计算机软、硬件资源,合理组织计算机的工作流程,以便用户使用的程序集合。
计算机的四代发展:(1)没有操作系统的计算机(没有晶体管,使用机器语言写成的)(2)有监控系统的计算机(出现晶体管,使用汇编语言和高级语言,出现了单道批处理系统)(3)带操作系统的计算机(出现了小规模的集成电路,出现了多道程序设计技术—相当于系统中断,由于多道程序不能很好的满足用户对响应时间的要求,出现了分时系统。
多批道处理系统和分时系统的出现标志着操作系统的形成。
)(4)多元化操作系统的计算机(出现了大规模集成电路,分布式操作系统)操作系统的特征并发性:两个或两个以上的事物在同一个时间间隔内发生。
241.在提供虚拟存储的系统中,用户的逻辑地址空间主要受( )的限制。
A.内存空闲块的大小B.外存的大小C.计算机编址范围D.页表大小242.在分时系统中,时间片一定,( ),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少244.在多道程序系统中,( )作用是从就绪状态中挑选一个进程投人运行。
A.作业调度B.交换调度C.进程调度D.SPOOLING调度247.在页式管理中,页表的始址存放在( )A.内存中B.存储页面表中C.联想存储器中 D.寄存器中250.在下列说法中,( )是错误的。
A.若进程A和进程B在临界段上互斥,那么当进程A处于该临界段时,它不能被进程B中断B.虚拟存储管理中采用对换(swapping)策略后,用户进程可使用的存储空间似乎增加了C.虚拟存储管理中的抖动(thrashing)现象是指页面置换(page replacement)时用于换页的时间远多于执行程序的时间D.进程可以由程序、数据和进程控制块(PCB)描述253.采用( )不会产生内部碎片(“内零头”)A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理257.对于分时操作系统,下列进程调度算( )是不合适的。
A.FIFO和时间片轮转算法B.最高响应比(即响应时间与服务时间之比)优先和最短剩余时间优先C.最短作业优先调度和时间片轮转D.最短作业优先和FIFO259.操作系统采用分页式存储管理(PAGING)方法,要求( )A.每个进程拥有一张页表,且进程的页表驻留在内存中B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中,其他进程的页表不必驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限度地节约有限的内存空间265. 磁盘的主要作用是( )A.存放FAT表B.后台运行程序C.存储文件D.备份程序运行的中间结果269.操作系统在计算机运行过程中能处理内部和外部发生的各种突发事件,因为使用了( )A.缓冲处理B.批处理C.通道处理D.中断处理273.下面所述步骤中,( )不是创建进程所需的步骤?A.由CPU调度程序为进程调度CPU B.建立一个进程控制块C.为进程分配内存D.将进程控制块链人就绪队列279.虚拟内存的容量只受( )的限制。
期末计算机总结word在计算机领域的学习中,我们通过本学期的学习和实践,对于计算机的基础知识和应用能力有了进一步的了解和提高。
在课程学习方面,我们学习了计算机的原理与体系结构、操作系统、数据库、网络通信、算法、数据结构等知识,同时还学习了一些通用的编程语言和工具。
计算机的原理与体系结构是计算机科学的基础。
通过学习这门课程,我们了解了计算机的组成和工作原理。
我们从计算机的硬件角度了解了计算机的内部结构,包括中央处理器、存储器、输入输出设备等。
同时,我们还学习了计算机的指令集架构和寻址方式等重要概念,对于计算机的工作原理有了更深入的了解。
操作系统是计算机的核心软件之一。
我们学习了操作系统的原理和实现技术,包括进程管理、内存管理、文件系统等。
了解了操作系统的功能和作用,掌握了一些操作系统的基本命令和管理技巧。
同时,我们还学习了操作系统的设计和实现原理,通过编写简单的操作系统程序,提高了我们的编程和系统理解能力。
数据库是计算机应用中非常重要的一部分。
我们学习了数据库的设计和管理技术,包括关系数据库模型、SQL语言、数据库设计和优化等。
通过实践项目,我们学会了使用数据库管理系统来进行数据的存储和查询,提高了数据库设计和管理的能力。
网络通信是现代计算机的重要组成部分。
我们学习了计算机网络的基本原理和技术,包括网络协议、网络拓扑、网络安全等。
通过实践项目,我们实现了一个简单的网络应用,并学习了一些网络安全的基本概念和技术,提高了我们的网络编程和网络管理能力。
算法和数据结构是计算机科学的基础知识。
我们学习了常用的算法和数据结构,包括排序、搜索、图等。
通过实践项目,我们深入了解了这些算法和数据结构的实现原理,掌握了它们的应用场景和效率分析方法,提高了我们的算法设计和分析能力。
除了以上课程的学习,我们还学习了一些编程语言和工具。
我们学习了C语言和Python语言,在实践项目中掌握了这两种语言的基本语法和编程技巧。
同时,我们还学习了一些常用的开发工具,包括集成开发环境、调试工具、版本控制工具等,提高了我们的软件开发和调试能力。
操作系统复习知识点总结操作系统复习知识点总结:一、操作系统概述1:什么是操作系统在计算机系统中,操作系统是控制和管理计算机硬件与软件资源的核心程序。
它的功能包括进程管理、内存管理、文件系统管理、设备驱动管理等。
2:操作系统的发展历程操作系统经历了批处理系统、分时系统、实时系统、网络操作系统等发展阶段,不断满足用户需求的同时,提高了计算机系统的效率和稳定性。
3:操作系统的构成操作系统由内核和外壳(用户界面)组成。
内核负责管理计算机资源,外壳提供用户与计算机之间的交互界面。
二、进程管理1:进程的定义与特征进程是正在执行的程序的实例,它具有独立的执行流和内存空间,可以通过进程间通信机制进行数据交换。
2:进程的状态与转换进程状态包括就绪、执行、阻塞等,它们之间的转换由操作系统调度器控制。
就绪态、执行态和阻塞态之间的转换称为上下文切换。
3:进程调度算法常见的进程调度算法有先来先服务(FCFS)、最短作业优先(SJF)、优先级调度、时间片轮转等。
三、内存管理1:内存管理的需求与原则内存管理的目标是实现物理内存与逻辑内存的映射,以提高计算机系统的内存利用率和运行效率。
2:内存分配与回收内存分配的方式包括连续分配、分区分配、虚拟内存等。
对于分配的内存空间,需进行合理的回收,以避免内存泄漏和碎片化问题。
3:页面置换算法页面置换算法的目的是解决内存空间不足时的页面置换问题。
常见的算法有先进先出(FIFO)、最近最久未使用(LRU)、最不常使用(LFU)等。
四、文件系统管理1:文件系统的组成与结构文件系统由文件、目录和文件控制块组成。
文件系统采用层次结构(如树形结构)进行管理。
2:文件操作与文件访问控制文件操作包括创建、删除、复制、移动等,而文件访问控制则涉及文件的读、写、执行权限的管理。
3:文件存储与文件的物理结构文件存储方式有连续存储、存储和索引存储等。
文件的物理结构包括顺序文件、索引文件和散列文件等。
五、设备驱动管理1:设备的分类与驱动程序设备可分为输入设备、输出设备和存储设备等。
Ch11. 操作系统的定义(填空题、选择题、简答题)操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。
操作系统是控制和管理计算机硬件和软件资源,合理的组织计算机的工作流程,以及方便用户的程序集合。
2. 从资源管理的角度看,操作系统的主要功能。
(填空题)处理机管理:用于分配和控制处理机存储器管理:主要负责内存的分配和回收i/o设备管理:负责i/o设备的分配和操纵文件管理:负责文件的存取,共享和保护3. 理解操作系统的主要特性:并发性、共享性和异步性。
(选择题)并发性:是指两个或两个以上的事件或活动在同一时间间隔内发生。
共享性:指系统中的资源可供内存中多个并发执行的进程共同使用,而不是被一个进程所独占,相应的,把这种资源共同使用称为资源共享,或资源复用。
异步性:在多道程序环境中,允许多个进程并发执行,由于资源有限而进程众多,多数情况,进程的执行不是一贯到底,而是“走走停停”的方式运行。
虚拟技术:指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
时分复用技术,空分复用技术。
4. 理解操作系统的基本类型:批处理操作系统、分时操作系统和实时操作系统。
(选择题)单道批处理系统:自动性,顺序性,单道性。
多道批处理系统:可以进一步提高资源的利用率和系统吞吐量。
优点:资源利用率高、系统吞吐量大;缺点:平均周转时间长、无交互能力。
好处:1.提高CPU的利用率2.提高内存和i/o设备利用率3.增加系统吞吐量。
分时操作系统:能很好的将一台计算机提供给多个用户同时使用,提高计算机的利用率。
它被经常应用于查询系统,满足许多查询用户的需要。
实时操作系统:指系统能及时响应外部事件的请求,在规定事件内完成对事件的处理,并控制所有实时任务协调一致的运行。
5. 用户与操作系统之间的接口:系统调用和操作命令。
(填空题)用户接口:它是提供给用户使用的接口,用户可通过该接口取得操作系统的服务。
分为:联机用户接口,脱机用户接口,图形用户接口。
程序接口:它是提供给程序员在编程时使用的接口,是用户程序取得操作系统服务的唯一途径。
Ch21. 理解进程的定义,对进程的管理和控制使用的是什么;进程的组成。
(选择题)进程是指在系统中能独立运行并作为资源分配的基本单位,它是由一组机器指令,数据和堆栈等组成的,是一个能独立运行的活动实体。
进程实体由程序段、相关的数据段和PCB三部分构成。
2. 理解进程的状态转换及用图表示。
(选择题,简答题)P38就绪状态,执行状态,阻塞状态。
3. 线程与进程的区别。
(选择题)(1)进程是具有独立功能程序在某个数据集合上的一次执行过程。
(2)线程是进程内的一个执行实体或执行单元。
(3)进程和线程的区别:(a)不同进程的地址空间是独立的,而同一进程内的线程共享同一地址空间。
一个进程的线程在另一个进程内是不可见的。
(b) 在引入线程的操作系统中,进程是资源分配和调度的单位,线程是处理机调度和分配的单位,资源是分配给进程的,线程只拥有很少资源,因而切换代价比进程切换低。
4. 了解处理器调度的3种调度是什么及其调度对象分别是什么。
了解进程调度的任务。
(填空题、选择题)高级调度:高级调度又称作业调度或长程调度,主要功能是依据某种算法,把外存上的处于后备队列的作业调入内存对象:作业低级调度:也称为进程调度或短程调度,进程调度用于决定就绪队列中的哪个进程应获得处理机。
进程调度的功能:保存处理机现场信息、按某种调度算法选取进程、把处理器分配给进程三个基本机制:排队器,分派器,上下文切换机制对象:进程中级调度:是为了提高内存利用率和系统吞吐量,为此,应使那些暂时不能运行的进程让出内存资源,将它们调至外存上去等待。
5. 周转时间的计算(采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间)6. 了解基本的作业调度和低级调度算法:先来先服务算法FCFS、最短作业优先算法SJF,响应比最高者优先算法HRRF和优先级调度算法。
(填空题、选择题)P91Ch31. 并发进程的特征(与顺序程序设计相比):不可再现性、不确定性、间断性(选择题)2. 在多道程序设计系统中,并发进程之间可能存在的两种制约关系:进程互斥和进程同步(填空题)3. 临界资源的定义(选择题)是指每次仅允许一个进程访问的资源。
属于临界资源的硬件有打印机,磁带机等,软件有消息缓冲队列,变量,数组,缓冲区等,诸进程间应采取互斥方式,实现对这种资源的共享。
4. 同步机制应遵循基本准则(临界区调度原则)(填空题、简答题)(1)空闲让进:当无进程处于临界区时,表明临界资源处于空闲状态,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。
(2) 忙则等待:当已有进程进入临界区时,表明临界资源正在被访问,因而其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。
(3) 有限等待:对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免进入死等状态。
(4) 让权等待:当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入忙等状态。
5. 信号量:一种是用于实现进程互斥的信号量,初值一般为1;另一种是用于解决进程同步的信号量,初值表示资源的数量。
(填空题、选择题)PV操作(综合题,书P55)6. 了解管程的作用定义:代表共享资源的数据结构,以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序,共同构成了一个操作系统的资源管理模块。
组成:1管理的名称2局部于管程内部的共享数据结构说明3对该数据结构进行操作的一组过程4对局部于管程内部的共享数据设置初始值的语句。
特性:1模块化:管程是一个基本程序单位,可以单独编译。
2抽象数据类型:管程中不仅有数据,而且有对数据的操作。
3信息掩蔽:管程中的数据结构只能被管程中的过程访问,这些过程也是在管程内部定义的,供管程外的进程调用,而管程中的数据结构以及过程的具体实现外部不可见。
7. 死锁的定义及其产生死锁的原因和必要条件(简答题)死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,这些进程都将永远不能再向前推进。
产生死锁的原因:1竞争资源:当系统中供多个进程共享的资源如打印机,公用队列等,其数目不足以满足诸进程的需要时,会引起诸进程对资源的竞争而产生死锁。
2进程间推进顺序非法:进程在运行过程中,请求和释放资源的顺序不当,也会导致产生进程死锁。
必要条件:1互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。
2请求和保持条件:指进程已经保持了至少一个资源,但又提出了新的资源请求,二该资源又已被其他进程占有。
3不剥夺条件:指进程已获得的资源,在未使用完之前不能被剥夺,只能在使用完时由自己释放。
4环路等待条件:指在发生死锁时,必然存在一个进程—资源的环形链。
8 银行家算法(综合题,书P110)Ch41. 逻辑地址与物理地址的概念,重定位,了解静态重定位与动态重定位的区别逻辑地址:在具有地址变换机构的计算机中,允许程序中编排的地址和信息实际存放在内存中的地址有所不同。
逻辑地址是指用户程序编译后,每个目标模块以0为基地址进行的顺序编制,逻辑地址又称相对地址。
物理地址:指内存中各物理存储单元的地址从统一的基地址进行的顺序编制,物理地址又称绝对地址,它是数据在内存中的实际存储地址。
重定位:通常把在装入时对目标程序中指令和数据的修改过程称为重定位。
静态重定位:因为地址变换通常实在装入时一次完成的,以后不再改变,故称为静态重定位。
动态重定位:不是在程序执行之前而是在程序执行过程中进行地址重定位,确切的说实在每次访问内存单元前才进行地址变换。
理解常用动态(可变)分区分配算法:首次(最先)适应算法、最佳适应算法、最坏适应算法,它们的空闲区是什么顺序形成空闲链表。
(填空题、选择题)首次适应算法:要求空闲分区链以地址递增的次序链接。
在分配内存时,从链首开始顺序查找,直到找到一个大小能满足要求的空闲分区为止,然后再按照作业的大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲链中。
最佳适应算法:要求将所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。
最坏适应算法:要求将所有的空闲分区按其容量以从大到小的顺序形成一空闲分区链。
2. 分页存储管理的原理例如:分页式存储管理系统,内存的大小为64KB,被分成16块,块号为0、1、2、…、15。
设某进程有3页,其页号为0、1、2,被分别装入内存的2、4、7,问:该进程的大小为多少字节?写出该进程每一页在内存的起始地址。
逻辑地址5276对应的物理地址是多少3. 虚拟存储器的概念,基于什么原理提出的是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。
基于局部性原理提出的4. 常见的页面置换算法。
(填空题、选择题)最佳页面置换算法OPT、先进先出页面置换算法FIFO、最近最少使用页面置换算法LRU。
OPT:所选择的被淘汰页面,将以后永不使用的,或许是在最长时间内不再被访问的页面。
采用最佳置换算法,通常可保证获得最低的缺页率。
FIFO:总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。
LRU:选择最近最久未使用的页面予以淘汰。
LFU置换算法:选择在最近时期使用最少的页面作淘汰页。
Ch51. 4种常用的I/O控制方式(填空题)程序I/O方式,中断驱动I/O控制方式,直接存储器访问I/O控制方式,I/O 通道控制方式2. 通道、设备控制器和设备(三者联接位置)P160设备并不是直接与CPU通信,而是与设备控制器通信,因此,在I/O设备中应该含有与设备控制器间的接口,在该接口中有三种类型的信号,各对应一条信号线。
设备控制器是计算机中的一个实体,其主要职责是控制一个或多个I/O 设备,以实现I/O设备与计算机之间的数据交换,它是CPU与I/O设备时间的接口。
通道是用于控制外围设备的。
I/O控制方式的特点1、数据传输的基本单位是数据块,即在CPU与I/O设备之间,每次传送至少一个数据块。
2、所传送的数据是从设备直接送人北村的,或者相反。
3、尽在传送一个活多个数据的开始和结束时,才离开CPU干预,整块数据的传送石在控制器的控制下完成的。
设备的处理方式:1、为每一个设备设置一个过程,专门用于执行这类设备的I/O操作2、在整个系统中设置一个I/O进程,专门用于执行系统中所有的各类设备的I/O操作。
3、不设置专门的设备处理进程,而只是为各类设备设置相应的折本处理程序,供用户进程或系统进程调用。
设备驱动程序的特点:1、是请求I/O进程与设备控制器间的一个通信程序;2、驱动程序与I/O设备的特性紧密相关;3、驱动程序与I/O控制方式紧密相关;4、驱动程序与硬件紧密相关,部分程序用汇编语言书写,基本部分往往同化在ROM中。