计算机操作系统(第二版)考试要点
- 格式:doc
- 大小:37.50 KB
- 文档页数:12
计算机操作系统〔第二版〕自学考试期末复习参考〔根据“考核主要知识点〞拟〕张顺全第一章操作系统引论〔汤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. 内存管理原理内存是计算机系统中存储数据和程序的地方,操作系统需要管理和分配内存资源。
常见的内存管理技术包括地址映射、分页管理、分段管理和虚拟内存等。
了解这些技术的基本原理,对于理解操作系统的内存管理功能至关重要。
3. 文件系统管理原理文件系统用于组织和管理计算机中的文件和目录。
操作系统通过文件系统管理来实现对文件和目录的创建、读写、删除等操作。
掌握文件系统的基本概念以及文件存储结构的组织方式,是正确理解操作系统文件系统管理原理的基础。
4. 设备管理原理设备管理是操作系统与计算机硬件设备之间的接口,它负责控制和管理计算机硬件设备的访问和使用。
了解设备管理的基本原理,包括设备驱动程序、设备分配和设备中断处理等内容,对于理解操作系统设备管理原理非常重要。
三、操作系统的应用1. Windows操作系统Windows操作系统是目前使用最广泛的个人计算机操作系统之一。
在考试中,需要了解Windows操作系统的基本功能和特点,包括系统安装与配置、用户管理、文件管理、网络管理等内容。
操作系统考试重点推荐文章操作系统考试知识点总结热度:操作系统考试部分知识点总结热度:计算机操作系统期末考试复习资料热度:操作系统考试复习习题热度:操作系统考试考点热度:操作系统对于很多用户来说是比较难理解的科目,到了考试的时候我们要怎么高效率的复习呢?下面由店铺为大家整理了操作系统考试重点,希望对大家有帮助。
操作系统考试重点一操作系统的定义:操作系统是构成计算机系统的一个重要的系统软件,是管理计算机硬件资源和软件资源的程序,控制和协调并发活动,提供用户接口同时也是计算机系统的内核和基石。
操作系统的五大功能:处理机管理、存储器管理、文件管理、设备管理、用户接口。
操作系统目标:方便、有效、扩展能力什么是死锁?死锁是指多个并发执行的进程因资源争夺而出现的一种彼此都不能继续向前推进的僵持局面。
产生死锁的原因:①竞争资源--竞争非剥夺性资源和竞争临时资源; ②各进程之间的推进顺序不当产生死锁的必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。
处理死锁的基本方法:预防死锁;避免死锁(银行家算法);检测死锁;解除死锁预防死锁的方法:1、打破请求和保持条件:要求进程一次性申请到全部资源后再运行,不会产生死锁,但效率降低2、打破不剥夺条件:要求进程提出新资源要求不被满足后,必须释放原来的保持的资源,损失代价严重;3、打破环路等待条件:对资源进行线性排序编号,要求每个进程必须从低号到高号申请资源,而不考虑进程实际申请资源的先后顺序。
常用I/O控制方式有:程序直接控制方式、中断控制方式、DMA 方式、通道方式。
文件结构:顺序结构、索引顺序、索引文件文件的三种分配方式:连续分配、链接分配、索引分配缓冲的引入原因及类型?引入原因:(1)缓和CPU与I/O 设备间速度不匹配的矛盾。
(2) 减少对CPU的中断频率,放宽对CPU中断响应时间的限制。
(3) 提高CPU和I/O 设备之间的并行性。
类型:单缓冲和双缓冲,缓冲池,循环缓冲分页与分段区别:(1)页是信息的物理单位,为了提高内存利用率引入的;段是信息的逻辑单位,是考虑用户编程需要分成的段。
操作系统计算机二级操作系统是计算机科学中的重要概念,是一种软件系统,它管理计算机的硬件和软件资源,为用户和其他应用程序提供统一的接口。
操作系统计算机二级考试是一个测试考生对操作系统知识掌握程度的考试,下面将对操作系统计算机二级的相关内容进行详细介绍。
一、操作系统的基本概念操作系统是计算机硬件和软件之间的桥梁,它负责管理和控制计算机的各项资源,使得用户和程序员能够方便地使用计算机。
操作系统主要包括以下几个要素:1. 进程管理:操作系统负责对各个进程进行管理和调度,确保它们能够合理地使用计算机的资源。
2. 内存管理:操作系统管理计算机的内存空间,包括分配和释放内存,以及虚拟内存的管理。
3. 文件管理:操作系统负责管理计算机上的文件和文件系统,包括文件的创建、读写和删除等操作。
4. 设备管理:操作系统管理计算机上的各种设备,包括硬盘、打印机、网络等设备的驱动和管理。
5. 用户接口:操作系统提供用户与计算机之间的接口,使得用户能够方便地使用计算机。
二、操作系统的分类根据不同的标准,操作系统可分为多种不同的分类。
常见的操作系统分类方法包括以下几种:1. 单用户操作系统和多用户操作系统:单用户操作系统主要面向个人计算机,而多用户操作系统则能够同时为多个用户提供服务,例如服务器操作系统。
2. 批处理操作系统和交互式操作系统:批处理操作系统按照一定的作业流程依次处理任务,而交互式操作系统则允许用户直接干预计算机的运行。
3. 分时操作系统和实时操作系统:分时操作系统按照一定的时间片轮换方式分配计算机资源,而实时操作系统则要求在严格的时间限制内完成任务。
4. 分布式操作系统和网络操作系统:分布式操作系统指多台计算机共同组成的系统,而网络操作系统则是通过网络连接的多台计算机组成的系统。
三、操作系统的主要功能和特点1. 并发性:操作系统能够同时处理多个任务,使得用户能够同时进行多个操作。
2. 共享性:操作系统能够合理地分配计算机的资源,使得多个用户可以共享计算机的资源。
习题二1.操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?答:(1)为了从变化的角度动态地分析研究可以并发执行的程序,真实地反应系统的独立性、并发性、动态性和相互制约,操作系统中就不得不引入“进程”的概念;(2)为了防止操作系统及其关键的数据结构,受到用户程序有意或无意的破坏,通常将处理机的执行状态分成核心态和用户态;对系统中的全部进程实行有效地管理,其主要表现是对一个进程进行创建、撤销以及在某些进程状态之间的转换控制,2.试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。
答:(1)就绪状态→运行状态。
处于就绪状态的进程,具备了运行的条件,但由于未能获得处理机,故没有运行。
(2)运行状态→就绪状态。
正在运行的进程,由于规定的时间片用完而被暂停执行,该进程就会从运行状态转变为就绪状态。
(3)运行状态→阻塞状态。
处于运行状态的进程,除了因为时间片用完而暂停执行外还有可能由于系统中的其他因素的影响而不能继续执行下去。
3.现代操作系统一般都提供多任务的环境,试回答以下问题。
(1)为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构?答:为支持进程的并发执行,系统必须建立“进程控制块(PCB)”,PCB的组织方式常用的是链接方式。
(2)为支持进程的状态变迁,系统至少应该供哪些进程控制原语?答:进程的阻塞与唤醒原语和进程的挂起与激活原语。
(3)当进程的状态变迁时,相应的数据结构发生变化吗?答:创建原语:建立进程的PCB,并将进程投入就绪队列。
;撤销原语:删除进程的PCB,并将进程在其队列中摘除;阻塞原语:将进程PCB中进程的状态从运行状态改为阻塞状态,并将进程投入阻塞队列;唤醒原语:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进程从则色队列摘下,投入到就绪队列中。
4.什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。
操作系统考试(重点整理)操作系统考试(重点整理)操作系统是计算机系统的核心组成部分,也是计算机科学与技术专业的一门重要课程。
考试是对学生对操作系统知识的掌握和理解程度的考察,同时也是对学生能否应用所学知识解决实际问题的测试。
本文将重点整理操作系统考试中的一些重要知识点和备考技巧。
一、操作系统概述操作系统是管理计算机硬件和软件资源的系统软件。
了解操作系统的基本概念和功能是考试的基础。
操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。
在考试中,通常会涉及到操作系统的定义、特征、发展历程和分类等方面的问题。
二、进程管理进程是操作系统中最基本的概念之一,是指正在运行的程序。
进程管理是操作系统的核心功能之一,涉及到进程的创建、调度、同步和通信等方面的内容。
在考试中,通常会涉及到进程的状态转换、进程调度算法、互斥与同步机制等问题。
三、内存管理内存管理是操作系统中重要的一部分,涉及到物理内存的分配与回收、虚拟内存的管理和地址转换等问题。
在考试中,通常会涉及到内存的分段与分页、地址映射以及页面置换算法等方面的问题。
四、文件管理文件管理是操作系统中重要的一部分,涉及到对文件的创建、打开、关闭和删除等操作,以及对文件的读取与写入等功能。
在考试中,通常会涉及到文件的目录结构、文件访问方式、文件保护和文件共享等问题。
五、设备管理设备管理是操作系统中重要的一部分,涉及到对硬件设备的分配与控制。
在考试中,通常会涉及到设备的管理方式、设备的并发访问与互斥控制等问题。
六、操作系统调度算法操作系统的调度算法是保证进程能够按照一定的策略被调度执行的重要机制。
在考试中,通常会涉及到先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法和优先级调度算法等问题。
了解各类调度算法的特点和适用场景,有助于对操作系统的整体理解。
七、操作系统安全与保护操作系统的安全性和保护机制是考试中比较重要的一部分内容。
了解操作系统的安全漏洞、攻击技术和防护措施,对于提高操作系统的安全性至关重要。
操作系统第二版复习资料操作系统第二版复习资料操作系统是计算机科学中非常重要的一个领域,它负责管理计算机的硬件和软件资源,为用户和应用程序提供一个可靠、高效的工作环境。
本文将围绕操作系统的基本概念、功能和设计原则展开讨论,帮助读者复习和加深对操作系统的理解。
一、操作系统的基本概念操作系统是一种软件,它运行在计算机硬件之上,并管理计算机的各种资源,如处理器、内存、存储设备和输入输出设备等。
操作系统的主要任务包括进程管理、内存管理、文件系统管理和设备管理等。
1. 进程管理:操作系统负责创建、调度和终止进程,以及管理进程间的通信和同步。
进程是程序的执行实例,每个进程都有自己的地址空间和执行状态。
操作系统通过进程管理,确保多个进程能够并发执行,并共享计算机的资源。
2. 内存管理:操作系统负责管理计算机的内存资源,包括内存的分配和回收、内存的保护和共享,以及虚拟内存的管理等。
内存管理的目标是提高内存利用率和系统性能,同时保证进程的地址空间不被越界访问。
3. 文件系统管理:操作系统负责管理计算机的存储设备,包括硬盘、光盘和闪存等。
文件系统管理的主要任务是提供对文件的组织、访问和保护。
操作系统通过文件系统管理,实现了文件的逻辑组织和物理存储的映射。
4. 设备管理:操作系统负责管理计算机的输入输出设备,如键盘、鼠标、显示器和打印机等。
设备管理的主要任务是分配和调度设备资源,以及处理设备的中断和错误。
操作系统通过设备管理,实现了用户和应用程序与设备的交互。
二、操作系统的功能操作系统的功能包括进程管理、内存管理、文件系统管理和设备管理等,它们相互协作,共同提供一个高效、可靠的工作环境。
1. 进程管理:操作系统通过进程管理,实现了进程的创建、调度和终止。
它还提供了进程间的通信和同步机制,如信号量、互斥量和管程等。
进程管理的目标是提高系统的并发性和响应性,同时保证进程的正确执行。
2. 内存管理:操作系统通过内存管理,实现了内存的分配和回收。
计算机二级必备知识点引言概述:计算机二级必备知识点是指在进行计算机二级考试准备过程中,需要掌握的重要知识点。
本文将从五个大点详细阐述这些知识点,包括操作系统、计算机网络、数据库、程序设计基础和计算机硬件。
正文内容:
一、操作系统
1.操作系统的定义与作用
2.常见的操作系统类型及其特点
3.操作系统的基本功能和特性
4.进程管理与线程管理
5.文件系统的组成与管理
二、计算机网络
1.网络的定义与分类
2.OSI模型与TCP/IP协议
3.网络的拓扑结构
4.网络传输介质
5.网络安全及常见攻击手段
三、数据库
1.数据库的定义与特点
2.数据库管理系统的组成与功能
3.数据库的范式与关系型数据库设计
4.SQL语言和基本操作命令
5.数据库的备份与恢复策略
四、程序设计基础
1.程序设计的基本流程
2.程序设计语言的选择与应用场景
3.程序的算法与逻辑
4.常见数据结构与算法
5.软件开发生命周期与规范
五、计算机硬件
1.计算机的基本组成与原理
2.中央处理器(CPU)的结构与性能指标
3.存储器的类型与层次结构
4.输入输出设备的分类与应用
5.计算机硬件维护与故障排除技巧。
●死锁必要条件:互斥性,不剥夺条件,请求与保持条件,循环等待条件●虚拟存储器管理的基础是局部性原理,状态位是否已调入内存,修改位是否被修改过,引用位置换算法,增补位是否允许对应段进行动态增长●设备驱动程序是IO进程和设备控制器之间的通信程序●进程的最基本特征是动态性和迸发性●为了实现设备独立性,在系统中必须设置逻辑设备表,包括逻辑设备名,物理设备名,设备驱动程序入口地址●OS提供给用户的接口:命令接口,图形接口,程序接口●用来实现互斥的同步机制应该遵循空闲让进,忙则等待,有限等待,让权等待●现代OS的主要目标:提高资源利用率,方便用户●OR:有效性,方便性,可扩充性,开放性●OS的主要功能也是针对这四类资源进行有效管理:处理机管理,存储器管理,IO设备管理,文件管理●推动OS发展的主要动力:提高计算机资源利用率,方便用户,器件不断更新换代,计算机体系结构的不断发展●分时系统的基本特征:多路性,独立性,及时性,交互性●并发执行:间断性,失去封闭性,不可再现性●引入进程的好处:提高资源利用率,增加系统吞吐量●进程通信类型:共享存储器,消息系统,管道通信●单道批处理的特性:自动性,顺序性,单道性●多道程序设计的好处:提高CPU利用率,可提高内存和IO设备利用率,增加系统吞吐量●多道优缺点:资源利用率高,系统吞吐量大,平均周转时间长,无交互能力●分时系统的发展动力:用户需求●多道批处理的动力:提高资源利用率和系统吞吐量●实时系统:在规定时间内完成对事件的处理●处理机管理功能:进程控制,进程同步,进程通信,调度●存储器管理功能:内存分配,内存保护,地址映射,内存扩充●OS特征:并发,共享,虚拟,异步●进程特征:动态,并发,独立,异步●处理机调度四个级别:高级,作业调度;中级,交换调度;低级,进程调度;微级,线程●实时调度算法的分类:抢占式和非抢占式●产生死锁的原因:竞争资源,进程推进顺序不当●解决死锁问题:预防,避免,解除(剥夺资源,撤销进程)●Processworkneedallocationwork-newfinfish●不会立即进入死锁,因为上诉进程没有立即请求资源,并因得不到资源进入阻塞状态,只有当上诉进程开始申请资源,并因得不到资源进入阻塞状态,形成循环等待链时,才会进入死锁状态●抖动:内存外存之间交换频繁●文件分类:有结构文件(文件由若干个相关记录组成),无结构文件(字符流)●文件在文件系统中是一个最大的数据单位。
计算机操作系统知识点概要第一章操作系统概论1.一个计算机系统由两部分构成:系统硬件和系统软件。
系统硬件是指构成计算机系统所必须配置的全部设备。
软件系统是一个计算机系统必须配置的程序和数据的集合。
系统硬件和系统软件统称为计算机系统资源。
2.操作系统层是硬件层的第一次扩充,语言处理程序是操作系统层的扩充。
3.操作系统的任务就是如何管理这些资源,操作系统的首要任务是跟踪资源的使用情况,提高系统资源利用率。
4.资源管理器的作用是:跟踪资源状态,分配资源,回收资源,保护资源。
5.人们将计算机系统资源划分为四大类:处理器,存储器,I/O 设备和信息(程序和数据)。
针对这四大类资源,可以为操作系统建立相应的四类管理器:处理器管理器,存储管理器,设备管理器和信息管理器(通常指文件系统)。
6.操作系统是控制和管理计算机系统的硬件和软件资源,合理地组织计算机工作流程及方便用户使用的程序和数据的集合。
7.通常多道程序设计是指在主存中同时存放多道用户作业,使它们都处于执行的开始点和结束点之间。
8.多道程序设计技术的出现,得到了来自计算机硬件的两方面支持:中断系统和通道技术。
9.中断指的是:①对异步或例外事件的一种响应;②这一响应自动地保存CPU状态以便将来重新启动;③自动转入中断处理系统。
10.通道又称I/O处理机,它能完成主存和外设之间的信息传输,并与中央处理器并行操作。
11.一个CPU的主存可以连接若干通道,一个通道可以连接若干台个控制器,一个控制器又可以连接若干台设备,即所谓四级连接。
12.CPU与通道之间的关系是主从关系,CPU是主设备,通道是从设备。
13.多道程序设计的主要目的是充分利用系统的所有资源且尽可能地让它们并行操作。
14.为实现多道程序设计,必须妥善解决三个问题:⑴存储保护和地址重定位。
⑵处理机管理和调度。
⑶资源的管理和分配。
15.多道程序设计的特点:⑴多道,即主存中有两道或两道以上的程序,它们都处于执行的开始点和结束点之间,也就是说,它们在任意一时刻必处于就绪、运行、阻塞三种状态之一。
⑵宏观上并行。
⑶微观上串行。
16.操作系统的主要特征:①并发性②共享性③虚拟性④不确定性。
17.操作系统有两种内核结构:一种是强内核,另一种是微内核。
18.批处理系统中的四个阶段:提交——后备——执行——完成。
19.分时系统的定义:两个或者两个以上的事件按时间划分轮流地使用计算机系统中的某一资源,分时的时间单位称为时间片。
20.分时系统特点:同时性,独立性,及时性,交互性。
21.操作系统内核部分是指在系统保护状态(核心态或管态)下运行的那部分程序。
22.操作系统的类型:单用户(微机)操作系统;批处理系统;分时系统;实时系统;网络操作系统;分布式操作系统;多处理机系统。
第二章用户与操作系统的接口1.作业就是用户一次请求计算机系统为它完成任务所进行的工作总和;作业步就是处理作业的各个独立的子任务,系统可以创建若干进程完成各作业的计算,所以说一个作业是由若干作业步组成的。
2.作业流是由若干作业组成的,在批处理系统中通常把若干作业依次放在输入设备上,在操作系统控制下将其送入辅存,这样就形成了一个作业流,也称输入流。
3.作业分为两大类:脱机作业(批量型作业)和联机作业(交互型作业或终端型作业)。
联机作业多用在分时系统中,而脱机作业多用在批处理系统中。
4.在计算机中存在两类程序:系统程序和用户程序。
系统程序是用户程序的管理者和控制者,用户程序是系统程序的管理和控制下的运行的。
我们让系统程序工作在管态(管理程序状态),让用户程序工作在算态(算题状态)。
管态也称为核心态,算态也称为用户态。
5.计算机的运行现场通常指下列寄存器:程序状态字寄存器、指令计数器、通用寄存器组以及其它一些特殊控制寄存器。
6.特权指令是一类只能在管态下执行而不能再算态下执行的特殊机器指令。
常见的特权指令有:有关使用外设的指令、有关访问程序状态的指令、存取特殊寄存器的指令、其它指令。
7.用户程序必须借助一条指令使得处理机能从原来的算态进入管态,在管态下由操作系统协助完成,完成后再返回到用户程序,这样的指令就是访管指令。
8.系统调用是通访管指令或中断方式中断现行程序,而转去执行相应的子程序,以完成特定的系统功能。
9.系统调用就是用户在程序中能用访问指令或软中断指令调用的,由操作系统提供的子功能集合,其中每一个子功能就是一个系统调用命令。
10.系统调用与过程调用的区别:⑴运行在不同的系统状态⑵通过软中断进入。
第三章进程管理1.程序的顺序执行的特点:封闭性和可再现性。
所谓封闭性指的是程序一旦开始执行,器计算结果就指取决于程序的本身,除了人为改变机器运行状态胡机器故障外,不受外界因素的影响。
所谓可再现性是指当程序重复执行时,必将获得相同的结果。
2.程序的并发性执行已成为现代操作系统的一个基本特征。
3.程序并发执行和资源共享之间互为依存条件。
4.进程是程序的一次执行,该程序可与其他程序并发执行。
进程因创建而产生,因被调度而执行,因要求I/O时间而阻塞,因执行结束而消亡。
5.进程通常由三部分组成。
一部分程序,一部分是数据集合,再一部分是进程控制块。
6.在通常的操作系统中,PCB(进程控制块)已包含以下信息:⑴进程标识名或标识数⑵位置信息⑶状态信息⑷进程的优先级⑸进程现场保护⑹资源清单⑺队列指针或链接字⑻其它。
7.进程有三种基本调度状态:⑴运行状态⑵就绪状态⑶阻塞状态。
8.原语是指由若干条机器指令构成的并用以完成特定功能的一段程序,这段程序在执行期间是不可分割的。
原语的执行不能被中断,和机器指令相似,原语一旦开始执行就“一口气”被执行完,中间不允许插入别的操作。
9.内核中所包含的原语主要有进程控制原语、进程通信原语、资源管理原语以及其它方面的原语。
属于进程控制方面的原语有进程创建原语、进程撤消原语、进程挂起原语、进程激活原语、进程阻塞原语以及进程唤醒原语等。
10.在进程状态的变化中,从就绪到运行的转变是由一个专门的程序来完成的,该程序称为进程调度程序。
11.在进程状态的变化中,从就绪到运行的转变是由一个专门的程序来完成的,该程序称为进程调度程序。
其功能如下:⑴记住系统中所有进程的状态、优先数和资源需求情况。
⑵确定调度算法,决定把处理机分配给哪个进程和分配多长时间。
⑶分配处理机给进程。
进程队列的组织方式:线性表(小型);连接表或进程队列(大型)12.所谓进程调度方式,是指当一个进程正在处理机上运行时,若有某个更为紧迫或更为重要的进程需要进行处理。
或者说,若果有更高优先级的进程进入就绪队列时,如何分配处理机。
通常有两种进程调度方式:⑴非剥夺方式⑵剥夺方式。
13.常用的进程调度算法:⑴静态优先法⑵动态优先级法⑶时间片轮转法⑷多队列轮转法。
14.一个作业可划分为若干个进程来完成,而每个进程又都有其实体——程序和数据集合。
15.进程和程序之间的区别:1)进程是程序的一次执行,属于一种动态概念,而程序是一组有序的指令,是一种静态概念;2)一个进程可以执行一个或几个程序;反之,同一种程序可能由几个进程同时执行。
3)程序可以作为一种软件资源长期保留,而进程是程序的一次执行过程,是暂时的。
4)进程具有并发性,它能与其他进程并发运行。
5)进程是一个独立的运行单位,也是系统进行资源分配和调度的一个独立单位。
16.线程可定义为“进程内的一个执行单位”,或者定义为“进程内的一个可调度的实体”。
17.相互合作的几个进程需要在某些确定点上协调它们的工作。
一个进程到达了这些点后,除非另一进程已完成了某些操作,否则就不得不停下来等待这些操作的结束。
这就是进程间的同步。
18.在各协同工作之间存在着同步关系,但进程之间更为一般的关系是互斥关系。
把一次仅允许一个进程使用的资源称为临界。
临界资源也称可逐放再使用资源。
两个或两个以上进程由于不能同时使用同一临界资源,只能一个进程使用完了,另一个进程才能使用,这种现象称为进程互斥,故临界资源也称为互斥资源。
19.信号量是表示资源的实体,是一个与队列有关的整型变量,其值仅能由P、V操作来改变。
公用信号量通常用于实现进程之间的互斥,私用信号量通常用于实现进程之间的同步。
20.P、V操作是定义在信号量S上的两个操作,其定义如下:P(S):①S:=S-1;②若S≥0,则调用P(S)的进程继续运行;③若S〈0,则调用P(S)的进程被阻塞,并把它插入到等待信号量S的阻塞队列中。
V(S):①S:=S+1;②若S〉0,则调用V(S)的进程继续运行;③若S≤0,从等待信号量S的阻塞队列中唤醒头一个进程,然后调用V(S)的进程继续运行。
21.死锁:当某一进程提出资源的使用要求后,使得系统中一些进程处于无休止的阻塞状态,在无外力的作用下,这些进程永远也不能继续前进的现象。
22.当两个或者两个以上的进程同时对多个互斥资源提出使用要求时,有可能导致死锁。
23.产生死锁的必要条件:(1)互斥控制。
(2)非剥夺控制。
(3)逐次请求。
(4)环路条件。
24.对死锁采取的对策:(1)鸵鸟策略。
(2)预防策略。
(3)避免策略。
(4)检测和解除。
第四章存储管理1.目前关于存储管理的主要研究课题可归纳为以下四个方面:(1)存储分配问题:重点是研究存储共享和各种分配算法。
(2)地址再定位问题:研究各种地址变换机构,以及静态和动态再定位方法。
(3)存储保护问题:研究保护各类程序、数据区的方法。
(4)存储扩充问题:主要研究虚拟存储器问题及其各种调度算法。
2.一个逻辑地址空间的程序装入到物理地址空间时,由于两个空间不一致,就需要进行地址变换。
或称地址映射,即地址的再定位。
3.一个逻辑地址空间的程序装入到物理地址空间时,由于两个空间不一致,就需要地址变换,或称地址映射,即地址的再定位。
3. 地址再定位有两种方式:静态再定位和动态再定位。
静态再定位是在程序执行之前进行地址再定位。
动态地址再定位是在程序执行期间,在每次存储访问之前进行的。
4. 一个虚存的最大容量由计算机的地址结构确定。
5. 可再定位式分区分配即浮动分区分配,是解决碎片空间问题的简单而有效的方法。
6. 分页存储管理算法:(1)作业表(JT)。
(2)存储分块表(MBT)。
(3)页面变换表(PMT).7. 请求分页原理实现了存储器的扩充。
8. Windows NS规定页面大小为4KB。
9. 在Windows NS中采用了局部置换策略,采用先进先出(FIFO)页面置换算法。
第五章文件系统1. 文件(File)是一个具有符号名的一组相关联元素的有序序列。
2. 操作系统中负责管理和存取文件信息的软件机构称为文件管理系统,简称文件系统。
3. 文件按其性质和用途可以分为:系统文件,库文件,用户文件。
4. 根据文件的保护方式,文件可分为:只读文件,读写文件,不保护文件。