计算机操作系统知识点总结

合集下载

操作系统(windows)--知识点

操作系统(windows)--知识点

1.知识要点1.1.Windwos账号体系分为用户与组,用户的权限通过加入不同的组来授权用户:组:1.2.账号SID安全标识符是用户帐户的内部名,用于识别用户身份,它在用户帐户创建时由系统自动产生。

在Windows系统中默认用户中,其SID的最后一项标志位都是固定的,比如administrator的SID最后一段标志位是500,又比如最后一段是501的话则是代表GUEST 的帐号。

1.3.账号安全设置通过本地安全策略可设置账号的策略,包括密码复杂度、长度、有效期、锁定策略等:设置方法:“开始”->“运行”输入secpol.msc,立即启用:gpupdate /force1.4.账号数据库SAM文件sam文件是windows的用户帐户数据库,所有用户的登录名及口令等相关信息都会保存在这个文件中。

可通过工具提取数据,密码是加密存放,可通过工具进行破解。

1.5.文件系统NTFS (New Technology File System),是WindowsNT 环境的文件系统。

新技术文件系统是Windows NT家族(如,Windows 2000、Windows XP、Windows Vista、Windows 7和windows 8.1)等的限制级专用的文件系统(操作系统所在的盘符的文件系统必须格式化为NTFS的文件系统,4096簇环境下)。

NTFS取代了老式的FAT文件系统。

在NTFS分区上,可以为共享资源、文件夹以及文件设置访问许可权限。

许可的设置包括两方面的内容:一是允许哪些组或用户对文件夹、文件和共享资源进行访问;二是获得访问许可的组或用户可以进行什么级别的访问。

访问许可权限的设置不但适用于本地计算机的用户,同样也应用于通过网络的共享文件夹对文件进行访问的网络用户。

与FAT32文件系统下对文件夹或文件进行访问相比,安全性要高得多。

另外,在采用NTFS格式的Win 2000中,应用审核策略可以对文件夹、文件以及活动目录对象进行审核,审核结果记录在安全日志中,通过安全日志就可以查看哪些组或用户对文件夹、文件或活动目录对象进行了什么级别的操作,从而发现系统可能面临的非法访问,通过采取相应的措施,将这种安全隐患减到最低。

山东专升本计算机知识点总结-2 操作系统

山东专升本计算机知识点总结-2 操作系统

21.操作系统是计算机中最重要的系统软件,是用户和计算机硬件之间的桥梁,用户通过操作系统提供的命令和有关规范来操作和管理计算机。

2.计算机操作系统的目的主要在于①提高计算机系统的效率,②增强系统的处理能力,③方便用户使用计算机,④提高系统资源的利用率。

计算机硬件资源主要是指处理机、主存储器和外部设备,软件资源主要是指信息(文件系统)和各类程序。

中断事件处理机管理处理器调度存储分配存储共享存储管理存储保护(管理存储器资源)存储扩充外围设备的控制和管理提供缓冲区的管理3.操作系统功能设备管理提供外围设备的分配(外围设备)提供共享型外围设备的驱动实现虚拟设备文件管理(逻辑和物理组织方法、存取、使用方法,目录管理、存取控制、存储空间管理)作业管理-把用户的作业装入内存并投入运行程序接口用户接口命令接口图形接口4.操作系统的主要特征:并发性、共享性、异步性、虚拟性。

其中并发、共享是操作系统的最基本特征。

又互为对方的存在而存在。

5.由于操作系统对处理机的管理策略不同,其提供的作业处理方式也不同,按照操作系统的功能特征,一般可分为三种基本类型,即批处理操作系统、分时操作系统和实时操作系统。

6.用户需要计算机完成某项任务时要求计算机所做工作的集合称为作业。

7.作业管理的主要任务是把用户的作业装入内存并投入运行,一旦作业进入内存,就称为进程。

8.分时操作系统采用时间片轮转方式处理服务请求,并通过交互式在终端上向用户显示结果。

9.分时操作系统具有多路性、交互性、独占性和及时性的特征,它将CPU的运行时间划分成若干个片段,称为时间片。

操作系统以时间片为单位,轮流为每个终端用户服务。

10.实时操作系统对外部请求在严格的时间范围内作出反应,具有高可靠性和完整性。

11.根据在同一时间使用计算机和用的多少,操作系统又可以分为单用户操作系统和多用户操作系统;如果用户在同一时间可以运行多个应用程序(每个应用程序被称作一个任务).则这样的操作系统称为多任务操作系统。

操作系统复习资料大全——考试必备

操作系统复习资料大全——考试必备

操作系统学习指导书操作系统课程组信息工程学院计算机系第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) 典型应用形式:过程控制系统、信息查询系统、事务处理系统(3) 与分时系统的主要区别:4) 个人机系统(1) 单用户操作系统单用户操作系统特征:个人使用:整个系统由一个人操纵,使用方便。

操作系统知识点总结

操作系统知识点总结
1、 进程和程序的概念及比较(区别和联系)。
“进程”是指一个程序在给定数据集合上的一次执行过程,是系统进行资源分配和运行调度的独立单位。
进程是一个动态的概念,强调的是程序的一次“执行”过程;程序则是一组有序指令的集合,在多道程序设计环境下,它不涉及“执行”,是一个静态的概念。 不同进程可执行同一个程序。由进程的定义可知,区分进程的条件一是所执行的程序,二是数据集合。即使多个进程执行相同的一个程序,只要它们运行在不同的数据集合上,它们就是不同的进程。
分类:1用户级线程方法 2内核级线程方法 3组合方法 ,
进程和线程区别。1地址空间,2通信关系 3调度切换看详细内容
第三章 处理机管理
1、 处理机调度基本概念(高级调度“作业调度”、中级调度、低级调度“进程调度”),
各级调度的目的。1高级调度决定哪个后备作业可进入系统去接受处理。
2中级调度与实施进程的内、外存交换有关(进程获得处理机)
撤消进程原语 1根据进程标识,找到相应的PCB,若该进程正在运行,则立即终止运行;
2释放该进程使用的所有资源(如程序、数据所占用的存储空间等);
3若有子孙进程,终止它们,释放资源;
4归还所占用的PCB空间。
6、 线程的定义、分类,进程和线程区别。
线程的定义指进程中实施处理机调度和分配的基本单位。、
3、 Os系统的引入和发展(多道程序、批处理系统、分时系统、实时系统 各自特征、存在问题)
1批处理系统指用户作业被分批处理。
2“多道”批处理系统,即是在内存中同时存放一批中的几个作业程序,它们对系统资源进行共享与竞争。具有“多路 共享 自动 封闭”等特点。
3配有分时操作系统的计算机系统称为分时系统。分时系统采用“时间片轮转”的处理机调度策略。分时系统的特点多路性 交互性 独立性 及时性

《操作系统》复习知识点2023年修改整理

《操作系统》复习知识点2023年修改整理

《操作系统》基本知识点名目第1章 (4)1.操作系统的概念* (4)2.操作系统的历史* (4)3.操作系统的基本类型* (5)4.操作系统的功能* (5)5.研究操作系统的观点* (5)第2章操作系统用户界面 (6)6.操作系统的用户界面有哪些* (6)7.操作系统命令接口的要紧操纵方式 (6)8.作业的的概念、作业状态及作业控制 (6)9.作业建立的方法(SPOOLING系统*) (7)10. UNIX系统的三层结构是哪些?各层包含些什么?* .......... 错误!未定义书签。

第3章进程治理 .. (7)11.在单道程序系统中和在多道程序系统中,程序执行的特点各有哪些?* (7)12.进程的概念* (7)13.进程的特征* (7)14.进程、程序和作业的联系与区别* (8)14.进程的描述* (8)15.进程状态及其转换* (8)16.进程互斥与同步* (9)17.什么是死锁?死锁产生的缘由?产生死锁的必要条件?进程互斥与同步* (12)18.什么是线程?为什么要引入线程? (13)19. 进程和线程的关系有哪些? (13)20.引入线程的好处有哪些?* (13)第4章处理机调度 (14)21. 什么是作业调度?什么是进程调度?进程调度的时机有哪些?* (14)22. 常用的调度算法有哪些?它们适用范围如何?* (14)23.完成下列各题: (14)第5章存储治理 (16)24. 要求完成下列各题: (16)25. 要求能做本章所有作业。

* (17)26. 页式治理的优缺点。

(17)27. 段式治理的优缺点。

(18)第7章文件系统 (18)28. 要求完成下列题目: (18)29. 如下图示,是某操作系统在某一时该文件系统治理情况,请回答如下问题: (18)第8章设备治理 (20)30. 设备治理的功能和任务。

* (20)31. 数据传送操纵方式。

* (20)32. 中断的处理过程。

计算机操作系统简答题总结

计算机操作系统简答题总结

简答题1.什么是进程?进程和程序有什么区别与联系?进程是程序的一次执行过程,它由程序段、数据段和进程控制块(PCB)三个部分构成。

进程是一个动态的概念,从建立到消亡,有自己的生命周期;而程序是计算机指令的集合,是一个静态的概念,只要用户或系统不主动删除,它会一直存在于计算机中。

在多道程序环境下,程序的执行已经失去了它原有的封闭型和可再现性,程序必须以进程为载体才能并发执行。

一个程序能对应多个进程,即一个程序可(同时或不同时)依托多个进程被执行。

附加:为什么要建立线程?线程和进程有什么区别和联系?(见何炎祥教材P51页2.4节)为了减轻程序在并发执行时的时空开销。

2.在进程的整个生命周期中,可能要经历哪几种状态?简述引起各种状态变迁的典型原因。

参考解答:在一个进程的生命周期中至少要经历三种不同的状态:就绪状态态、执行状态和阻塞(等待)状态。

此即为“三状态模型”。

在三状态模型中,三种状态之间可能的变迁与变迁原因为:就绪状态->执行状态:排在就绪队列中的进程当获得处理机的时候,会由就绪态变为执行态;执行状态->就绪状态:(1)当采用时间片轮转进行处理机调度的时候,一个正在执行的进程执行完一个时间片,则被迫放弃处理机,由执行态变为就绪态,同时调度程序将处理机被分派给下一个就绪队列里的进程;(2)若采用可剥夺的优先级高者优先的调度方法,当一个进程正处于执行状态的时候,一个更高优先级的进程到来,会使得当前正执行的进程被迫放弃处理机,变为就绪态,同时调度程序将刚到达的高优先级进程调度到处理机上执行;(3)采用多级反馈队列调度,当有更高优先级的进程到来时,正在执行的进程会放弃处理机,回到本队列的末尾排队,状态也由执行态转为就绪态;等等。

执行状态->阻塞状态:(1)一个正在处理机上执行的进程,由于需要I/O操作,放弃处理机,把自己阻塞起来,等待I/O操作的完成;(2)一个正在处理机上执行的进程,由于执行了P操作而等待,也会把自己置为等待(阻塞)状态;阻塞状态->就绪状态:(1)当一个进程等待的I/O操作完成的时候,该进程会被唤醒,由阻塞状态变为就绪状态;(2)一个由于执行了P(或wait)操作被阻塞的进程,当其它进程释放了它等待的资源(如执行了V(或signal)操作),则该进程被唤醒,由阻塞态变为就绪态;等等。

计算机操作系统重点知识点整理

计算机操作系统重点知识点整理

计算机操作系统重点知识点整理1. 操作系统介绍操作系统是计算机系统的核心组成部分,负责管理和控制计算机硬件及软件资源,提供良好的用户界面和服务。

操作系统是计算机科学中的重要分支,研究和理解操作系统的基本知识点对于计算机专业人员至关重要。

2. 进程与线程进程是指在计算机中正在运行的程序的实例,它拥有独立的内存空间和系统资源。

线程是进程中的一个执行单元,多线程可以提高程序的执行效率和并发性。

重点知识点包括进程与线程的区别和联系、线程同步与互斥、进程调度算法等。

3. 内存管理内存管理是操作系统中重要的部分,包括内存分配、内存回收、虚拟内存等。

其中,虚拟内存可以扩展主存容量,使得计算机可以同时运行更多的程序。

重点知识点包括内存分页、段式内存管理、页面置换算法等。

4. 文件系统文件系统是操作系统中负责管理和控制文件的组织结构和存储空间的部分,提供对文件的读写和管理功能。

重点知识点包括文件目录结构、文件存储方式、文件权限管理等。

5. 输入输出设备管理输入输出设备管理是操作系统中与外部设备交互的部分,包括对输入设备和输出设备的控制和管理。

重点知识点包括缓冲区管理、设备驱动程序、中断处理等。

6. 文件系统与磁盘管理文件系统与磁盘管理是操作系统中重要的部分,涉及到磁盘的组织和管理、文件的存取与保护等。

重点知识点包括磁盘分区、磁盘调度算法、磁盘块分配算法等。

7. 进程通信与同步进程通信与同步是操作系统中重要的内容,用于实现多个进程之间的信息交换和协作。

重点知识点包括进程间通信的方式、进程的同步与互斥机制、死锁问题等。

8. 网络操作系统网络操作系统是运行在网络环境中的操作系统,可以管理和控制分布在不同节点上的计算机资源。

重点知识点包括分布式系统的架构、网络拓扑结构、网络安全等。

9. 安全与保护安全与保护是操作系统中非常重要的内容,涉及到系统资源的权限管理、数据的保护与加密、防止未授权访问等。

重点知识点包括访问控制模型、身份验证、防火墙等。

《操作系统》复习知识点

《操作系统》复习知识点

《操作系统》基本知识点目录第1章 (4)1.操作系统的概念* (4)2.操作系统的历史* (4)3.操作系统的基本类型* (5)4.操作系统的功能* (5)5.研究操作系统的观点* (5)第2章操作系统用户界面 (6)6.操作系统的用户界面有哪些* (6)7.操作系统命令接口的主要控制方式 (6)8.作业的的概念、作业状态及作业控制 (6)9.作业建立的方法(SPOOLING系统*) (7)10. UNIX系统的三层结构是哪些?各层包含些什么?* .......... 错误!未定义书签。

第3章进程管理 .. (7)11.在单道程序系统中和在多道程序第 1 页共23 页系统中,程序执行的特点各有哪些?* (7)12.进程的概念* (7)13.进程的特征* (7)14.进程、程序和作业的联系与区别* (8)14.进程的描述* (8)15.进程状态及其转换* (8)16.进程互斥与同步* (9)17.什么是死锁?死锁产生的原因?产生死锁的必要条件?进程互斥与同步* (12)18.什么是线程?为什么要引入线程? (13)19. 进程和线程的关系有哪些? (13)20.引入线程的好处有哪些?* (13)第4章处理机调度 (14)21. 什么是作业调度?什么是进程调度?进程调度的时机有哪些?* (14)22. 常用的调度算法有哪些?它们适用范围如何?* (14)223.完成下列各题: (14)第5章存储管理 (16)24. 要求完成下列各题: (16)25. 要求能做本章所有作业。

* (17)26. 页式管理的优缺点。

(17)27. 段式管理的优缺点。

(18)第7章文件系统 (18)28. 要求完成下列题目: (18)29. 如下图示,是某操作系统在某一时该文件系统管理情况,请回答如下问题: (18)第8章设备管理 (20)30. 设备管理的功能和任务。

* (20)31. 数据传送控制方式。

* (20)32. 中断的处理过程。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机操作系统知识点总结导读:我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容,具体内容:计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助!:第一章1、操作系统的定义、目标...计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助!:第一章1、操作系统的定义、目标、作用操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。

设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性. OS的作用可表现为:a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点)b. OS作为计算机系统资源的管理者;(资源管理的观点)c. OS实现了对计算机资源的抽象.2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。

3、多道批处理系统需要解决的问题处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题4、OS具有哪几个基本特征?它的最基本特征是什么?a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。

5、并行和并发并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。

6、操作系统的主要功能,各主要功能下的扩充功能a. 处理机管理功能:进程控制,进程同步,进程通信和调度.b. 存储管理功能:内存分配,内存保护,地址映像和内存扩充等c. 设备管理功能:缓冲管理,设备分配和设备处理,以及虚拟设备等d. 文件管理功能:对文件存储空间的管理,目录管理,文件的读,写管理以及檔的共享和保护7、操作系统与用户之间的接口a. 用户接口:它是提供给用户使用的接口,用户可通过该接口取得操作系统的服务b. 程序接口:它是提供给程序员在编程时使用的接口,是用户程序取得操作系统服务的惟一途径。

:第二章1、进程的定义、特征,进程实体的组成进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。

进程具有结构特征、动态性、并发性、独立性和异步性。

进程实体由程序段、相关的数据段和PCB三部分构成。

2、进程的三种基本状态及其转换运行中的进程可能具有就绪状态、执行状态、阻塞状态三个基本状态。

进程三个基本状态转换图— P383、引入挂起状态的原因,具有挂起状态的进程转换a. 终端用户的请求b. 父进程请求c. 负荷调节的需要d. 操作系统的需要具有挂起状态的进程转换图— P394、创建进程的主要步骤a. 为一个新进程创建PCB,并填写必要的管理信息。

b. 把该进程转入就绪状态并插入就绪队列之中。

5、进程控制块(PCB)的作用PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。

PCB 中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。

因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。

为什么说PCB是进程存在的唯一标志?在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志。

6、进程控制块的组织方式链接方式、索引方式7、原语的定义、组成、作用原语是由若干条指令组成的,用于完成一定功能的一个过程,与一般过程的区别在于:它们是"原子操作",它是一个不可分割的基本单位,在执行过程中不允许中断。

原子操作在管态下执行,常驻内存。

原语的作用是为了实现进程的通信和控制,系统对进程的控制如不使用原语,就会造成其状态的不稳定性,从而达不到进程控制的目的。

8、引起创建进程的事件用户登录、作业调度、提供服务、应用请求9、引起进程终止的事件正常结束、异常结束、外界干预10、引起进程阻塞和唤醒的事件请求系统服务、启动某些操作、新数据尚未到达、无新工作可做11、临界资源和临界区临界资源是指每次仅允许一个进程访问的资源。

属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。

诸进程间应采取互斥方式,实现对这种资源的共享。

每个进程中访问临界资源的那段程序称为临界区(Critical Section)不论是硬件临界资源,还是软件临界资源,多个进程必须互斥地对它进行访问。

12、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待13、进程通信的类型高级通信机制可归结为三类:共享内存系统、消息传递系统以及管道通信系统。

14、线程的定义、属性在多线程OS中,通常是在一个进程中包含多个线程,每个线程都是作为利用CPU的基本单位,是花费最小开销的实体。

线程具有下述属性:(1)轻型实体—线程中的实体基本上不拥有系统资源,只是有一点必不可少的、能保证其独立运行的资源。

(2)独立调度和分派的基本单位(3)可并发执行。

(4)共享进程资源。

15、进程和线程的比较a. 调度性。

在传统的操作系统中,拥有资源的基本单位和独立调度、分派的基本单位都是进程,在引入线程的OS中,则把线程作为调度和分派的基本单位,而把进程作为资源拥有的基本单位;b. 并发性。

在引入线程的OS中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间,亦可并发执行,因而使OS具有更好的并发性;c. 拥有资源。

无论是传统的操作系统,还是引入了线程的操作系统,进程始终是拥有资源的一个基本单位,而线程除了拥有一点在运行时必不可少的资源外,本身基本不拥有系统资源,但它可以访问其隶属进程的资源;d. 系统开销。

由于创建或撤销进程时,系统都要为之分配和回收资源,如内存空间等,进程切换时所要保存和设置的现场信息也要明显地多于线程,因此,操作系统在创建、撤销和切换进程时所付出的开销将显著地大于线程。

:第三章1、高级调度与低级调度的区别高级调度又称为作业调度或长程调度,调度对象是作业,作业调度往往发生于一个(批)作业运行完毕,退出系统,而需要重新调入一个(批)作业进入内存时,故作业调度的周期长;低级调度又称为进程调度和短程调度,调度物件为进程(或内核级线程),进程调度的运行频率最高,是最基本的一种调度,多道批处理、分时、实时三类OS中必须配置这种调度。

引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量 2、低级调度的功能保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程3、进程调度方式(1)非抢占方式—实现简单、系统开销小、适用于大多数的批处理系统环境(2)抢占方式——原则:优先权原则、短作业(进程)优先原则、时间片原则4、同时具有三级调度的调度队列模型当在OS中引入中级调度后,人们可把进程的就绪状态分为内存就绪和外存就绪,类似的阻塞状态也可以同样划分。

5、三大调度算法在OS中调度实质是一种资源的分配。

先来先服务和短作业(进程)优先调度算法、高优先权优先调度算法、基于时间片的轮转调度算法。

6、高响应比优先调度算法优先权=等待时间+要求服务时间\要求服务时间响应比=等待时间+要求服务时间\要求服务时间=响应时间\要求服务时间7、最低松弛度优先调度算法即LLF算法该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。

涉及到计算题,参照课本P102仔细研究。

8、何谓死锁?产生死锁的原因和必要条件是什么?a.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;c.必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。

9、处理死锁的基本方法(1)预防死锁—破坏产生死锁的四个必要条件中的一个或几个条件(2)避免死锁—破坏产生死锁的四个必要条件(3)检测死锁—通过系统设置的检测机构,及时检测出死锁的发生(4)解除死锁—撤销或挂起一些进程10、预防死锁的方法a.摒弃"请求和保持"条件b.摒弃"不剥夺"条件c.摒弃"环路等待"条件:第四章1、存储器按存储量、速度怎么划分?对于通用计算机而言,存储层次至少应具有三级:最高层为CPU寄存器、中间为主存、最底层为辅存,较高档点的根据具体功能还可细分为:寄存器;高速缓存、主存储器、磁盘缓存;固定硬盘、可移动存储介质等6层。

主存储器(简称内存或主存):容量一般为数十MB到数GB,其访问速度远低于CPU执行指令的速度。

为此引入寄存器和高速缓存,寄存器访问速度最快,价格昂贵,容量不大;高速缓存容量大于或远大于寄存器,从几十KB到几十MB,访问速度快于主存储器。

2、程序的装入方式绝对装入方式、可重定位装入方式、动态运行时装入方式3、程序的链接方式分类静态链接、装入时动态链接、运行时动态链接4、对换的定义、分类、实现对换是把内存中暂时不能运行的进程或者暂时不用的程序和数据调到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据调入内存。

以整个进程为单位,称为"整体对换"或"进程对换";以"页"或"段"为单位,分别称为"页面对换"和"分段对换",又称为"部分对换"为了实现进程对换,系统必须能实现三方面的功能:对换空间的管理、进程的换出,以及进程的换入。

5、页面与页表分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页由于进程的最后一页经常装不满一块而形成不可利用的碎片,称为"页内碎片"。

系统为每个进程建立一张页面映像表,简称页表。

页表的作用是实现从页号到物理块号的地址映射。

相关文档
最新文档