第3章_操作系统_第3节_进程及进程管理
- 格式:ppt
- 大小:281.50 KB
- 文档页数:44


软件设计师教程第五版准备阶段首先要对考试范围有个大概的认知,官方教程《软件设计师教程(第5版)》目录和主要内容如下:第一章:计算机系统知识。
主要包括硬件组成、数据表示、存储系统、输入/输出技术、总线等知识点。
第二章:程序设计语言基础知识。
主要包括程序设计语言的基本概念、成分和汇编、编译、解释程序的基本原理等知识点。
第三章:数据结构。
主要包括线性结构、数组与矩阵、树、图、查找、排序等知识点。
第四章:操作系统知识。
主要包括操作系统的概念及分类、进程管理、存储管理、设备管理、文件管理、作业管理等知识点。
第五章:软件工程基础知识。
主要包括软件工程基本原理、软件生存周期、软件过程模型、需求分析、系统设计、系统测试、运行和维护知识、软件项目管理、软件之路、软件度量等知识点。
第六章:结构化开发方法。
主要包括系统分析与设计的原理、结构化分析方法、结构化设计方法、WebApp分析与设计、用户界面设计等知识点。
第七章:面向对象技术。
主要包括面向对象分析、设计、测试及UML、设计模式等知识点。
第八章:算法设计与分析。
主要包括时间复杂度、分治法、动态规划法、贪心法、回溯法、分支界限算法、概率算法等知识点。
第九章:数据库技术基础。
主要包括数据库的体系结构、三级模式结构、数据模型(E-R模型、关系模型)、关系代数、SQL语言等知识点。
第十章:网络与信息安全基础知识。
主要包括网络的分类及拓扑结构、网络互联硬件、网络的协议与标准、Internet及应用、信息安全、网络安全等知识点。
第十一章:标准化和软件知识产权基础知识。
主要包括ISO9000标准简介、ISO/IEC 15504过程评估标准简介、知识产权基础等知识点。
第十二章:软件系统分析与设计。
主要包括结构化分析与设计、数据库分析与设计、面向对象分析与设计、算法分析与设计、面向对象的程序设计与实现等知识点。
看完要考的内容后是不是吓了一跳?这么多知识点怎么记得过来?其实也不用过多担心,再来了解下考试模式。
第三章内存管理习题1.IBM360有一个设计,为了对2KB大小的块进行加锁,会对每个块分配一个4bit的密钥,这个密钥存在PSW(程序状态字)中,每次内存引用时,CPU都会进行密钥比较。
但该设计有诸多缺陷,除了描述中所言,请另外提出至少两条缺点。
A:密钥只有四位,故内存只能同时容纳最多十六个进程;需要用特殊硬件进行比较,同时保证操作迅速。
2.在图3-3中基址和界限寄存器含有相同的值16384,这是巧合,还是它们总是相等?如果这只是巧合,为什么在这个例子里它们是相等的?A:巧合。
基地址寄存器的值是进程在内存上加载的地址;界限寄存器指示存储区的长度。
3.交换系统通过紧缩来消除空闲区。
假设有很多空闲区和数据段随机分布,并且读或写32位长的字需要10ns的时间,紧缩128MB大概需要多长时间?为了简单起见,假设空闲区中含有字0,内存中最高地址处含有有效数据。
A:32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte 对每个字节既要读又要写,22.5*2^27=671ms4.在一个交换系统中,按内存地址排列的空闲区大小是10MB,4MB,20MB,18MB,7MB,9MB,12MB,和15MB。
对于连续的段请求:(a) 12MB(b) 10MB(c) 9MB使用首次适配算法,将找出哪个空闲区?使用最佳适配、最差适配、下次适配算法呢?A:首次适配算法:20MB,10MB,18MB;最佳适配算法:12MB,10MB,9MB;最差适配算法:20MB;18MB;15MB;下次适配算法:20MB;18MB;9MB;5.物理地址和虚拟地址有什么区别?A:实际内存使用物理地址。
这些是存储器芯片在总线上反应的数字。
虚拟地址是指一个进程的地址空间的逻辑地址。
因此,具有32位字的机器可以生成高达4GB的虚拟地址,而不管机器的内存是否多于或少于4GB。
6.对下面的每个十进制虚拟地址,分別使用4KB页面和8KB页面计算虚拟页号和偏移量:20000,32768,60000。
WINDOWS操作系统的主要功能WINDOWS操作系统的主要功能操作系统是用户与计算机硬件之间的接口,操作系统是对计算机硬件系统的第一次扩充,用户通过操作系统来使用计算机系统。
换句话来说,操作系统紧靠着计算机硬件并在其基础上提供了许多新的设施和能力,从而使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。
资源管理是操作系统的一项主要任务,而控制程序执行、扩充及其功能、屏蔽使用细节、方便用户使用、组织合理工作流程、改善人机界面等等都可以从资源管理的角度去理解。
下面就从资源管理的观点来看操作系统具有的几个主要功能。
1、处理机管理处理器管理的第一项工作是处理中断事件,硬件只能发现中断事件,捕捉它并产生中断信号,但不能进行处理。
配置了操作系统,就能对中断事件进行处理。
处理器管理的第二项工作是处理器调度。
在单用户单任务的情况下,处理器仅为一个用户的一个任务所独占,处理器管理的工作十分简单。
但在多道程序或多用户的情况下,组织多个作业或任务执行时,就要解决处理器的调度、分配和回收等问题。
近年来设计出各种各样的多处理器系统,处理器管理就更加复杂。
为了实现处理器管理的功能,操作系统引入了进程(process)的概念,处理器的分配和执行都是以进程为基本单位;随着并行处理技术的发展,为了进一步提高系统并行性,使并发执行单位的粒度变细,操作系统又引入了线程(Thread)的概念。
对处理器的管理最总归结为对进程和线程的管理,包括:1)进程控制和管理;2)进程同步和互斥;3)进程通信;4)进程死锁;5)处理器调度,又分高级调度,中级调度,低级调度等;6)线程控制和管理。
正是由于操作系统对处理器的管理策略不同,其提供的作业处理方式也就不同,例如,批处理方式、分时处理方式、实时处理方式等等。
从而,呈现在用户面前,成为具有不同性质和不同功能的操作系统。
2、存储管理存储管理的主要任务是管理存储器资源,为多道程序运行提供有力的支撑。