华南理工大学操作系统期末考试卷考点整理
- 格式:doc
- 大小:107.00 KB
- 文档页数:10
2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、浮点数尾数下溢处理时,最大误差最大,但下溢处理不需要时间,平均误差又趋于0的方法是( )。
A.截断法B.舍入法C.ROM查表法D.恒置"1"法2、系列机软件应做到( )。
A.向前兼容,并向上兼容B.向后兼容,力争向上兼容C.向前兼容,并向下兼容D.向后兼容,力争向下兼容3、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数4、下列说法中不正确的是()A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次,而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低5、计算机系统的层次结构按照由高到低的顺序分别为()。
A.高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级B.高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级C.应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级D.应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级6、浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/647、从计算机系统结构上讲,机器语言程序员所看到的机器属性是( )。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现8、在尾数下溢处理方法中,平均误差最大的是()A.截断法C.恒置"1"法D.ROM查表法9、对系统程序员不透明的应当是( )。
A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器10、Cache存贮器常用的地址映象方式是( )。
综合练习二一、选择题:1、(78.62510= CA (116.A16B (1111000. 1012C (4E.A16D (01111000.1010BCD2、若X=-0110101,Y=+1011010,则 [X]补= C(1, [Y]补= B(2 ,[-Y/2]补= D(3。
(1A 10110101 B 00110101 C 11001011 D 11001010(2A 11011010 B 01011010 C 10100110 D 00100110(3 A 00101101 B 10101101 C 10010011 D 110100113、若8088 CPU的寄存器AL和BL中分别存放了两个单字节带符号数A9H 和6FH,若要判别两数的大小,应先做减法操作,然后根据标志位D(1进行判别。
当CPU 执行比较指令CMP AL, BL 后,标志位OF和SF分别为 C (2。
(1 A CF B SF C OF D SF和OF(2 A 0和0 B 0和1 C 1和0 D 1和14、已知CS=1000H ,DS=2000H ,ES=3000H ,BX=0200H,SI=0300H,8086/8088CPU 执行指令MOV AX,[BX+SI],应从A(1逻辑段中取出源操作数,该操作数所在单元的逻辑地址为C(2,执行该指令时,CPU的20根地址线上出现的信号为B(3。
(1A 数据段 B 代码段 C 堆栈段 D 附加段(2A 1000H∶0500H B 3000H∶0500H C 2000H∶0500HD 20500H(3A 10500H B 20500H C 30500H D 00500H5、8253外接频率为1MHZ的时钟信号,若控制字设置为35H,则8253将工作于(1C ,可定时的最大时间为B(2,应写入计数器的16位计数初值是(3A 。
(1 A 计数通道0的方式1,按二进制计数 B 计数通道0的方式2,按二进制计数C 计数通道0的方式2,按BCD码计数D 计数通道1的方式2,按BCD码计数(2 A 9.999ms B 10ms C 65.535ms D 65.536ms(3 A 0 B 1 C 0100H D FFFFH8253 控制字SC1 SC0 RL1 RL0 M2 M1 M0 BCD0 0 通道0 0 0 计数器锁存0 0 0 方式0 0 二进制计数0 1 通道1 0 1 读/写低字节0 0 1方式1 1 BCD码计数1 0 通道2 1 0 读/写高字节0 1 0方式21 1 先读/写低字节0 1 1方式3后读/写高字节 1 0 0方式41 0 1方式56、典型的8088单CPU模式微机系统由C (1 组成,8088CPU主要由D (2组成。
第一章:操作系统的目标,作用,推动力,基本类型,基本特征(4个及关系),主要功能。
操作系统的目标:1、方便性:操作系统使计算机更易于使用。
2、有效性:操作系统使资源利用率更高,使系统的吞吐量更大。
3、可扩充性。
4、开放性。
操作系统的作用:1、操作系统是用户与计算机硬件系统之间的接口。
2、操作系统使计算机资源的管理者。
3、操作系统实现了对计算机资源的抽象。
操作系统的基本特征:1、并发性。
2、共享性。
3、虚拟性。
4、异步性。
操作系统的功能:1、处理机管理(进程控制、进程同步、进程通信、进程调度)。
2、存储器管理(内存分配、内存保护、地址映射、内存扩充)。
3、设备管理(缓冲管理、设备分配、设备处理)。
4、文件管理(文件存储空间的管理、目录管理、文件的读写管理和保护)。
5、友好的用户接口(用户接口、程序接口)。
课后题:10 11 1510.试从交互性、及时性以及可靠性方面将分时系统与实时系统进行比较答:交互性:分时系统是一种通用系统,主要用于运行终端用户程序,因而他具有较强的交互能力;而实时系统虽然也有交互能力,但这里人与系统的教育仅限于访问系统中欧冠某些特定的专用服务程序,其交互能力不及前者及时性:实时信息系统对及时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的,一边为毫秒级可靠性:分时系统虽然也要求系统可靠,但相比之下,实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
11.OS有哪几大特征?最基本的特征是什么?并发性、共享性、虚拟性和异步性四个基本特征。
最基本的特征是并发性。
15.处理机管理有哪些主要功能?其主要任务是什么?处理机管理的主要功能时:进程管理、进程同步、进程通信和处理及调度。
进程管理:为作业创建进程,撤销已结束的进程,控制进程在运行过程中的状态转换。
进程同步:为多个进程(含线程)的运行进行协调。
操作系统期末复习选择题和判断题中蓝色的为正确答案。
一、选择题(选择一个正确答案的代码填入括号中)1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
A.管理信息系统 B.文件系统C.操作系统 D.数据库管理系统2.按照所起的作用和需要的运行环境,操作系统属于()。
A.用户软件 B.应用软件C.支撑软件 D.系统软件3.操作系统的基本职能是()。
A.提供功能强大的网络管理工具B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源,有效地组织多道程序的运行4.现代操作系统的基本特征是()、资源共享和操作的异步性。
A.多道程序设计 B.中断处理C.程序的并发执行 D.实现分时与实时处理5.引入多道程序的目的在于()。
A.充分利用存储器 B.提高实时响应速度C.充分利用,减少等待时间D.有利于代码共享,减少主、辅存信息交换量6.以下不属于操作系统具备的主要功能的是()。
A.文档编辑 B.中断处理C.内存管理 D.调度7.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
这属于操作系统的( )。
A.处理器管理 B.作业管理 C.文件管理 D.存储管理8.在实时系统中,一旦有处理请求和要求处理的数据时,就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是()。
A.航空订票系统 B.办公自动化系统 C.计算机辅助设计系统 D.计算机激光照排系统9.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统 B.分时系统C.实时系统 D.网络系统10.下列不属于分时系统特征的是( )。
A.为多用户设计 B.可靠性比实时系统要求高C.方便用户与计算机的交互 D.需要中断机构及时钟系统的支持11.以下著名的操作系统中,属于多用户、多进程、多任务分时系统的是()。
A.系统 B.系统C.系统 D.2系统12.操作系统内核与用户程序、应用程序之间的接口是()。
2010研究生华南理工大学《软件需求分析、设计与建模》试卷A一、单项选择题(本大题共15题,每题2分,共30分)注:所有的选项中,只有一个答案最符合题目要求,多选、错选均不得分,请将所选的答案依照题号对应填入下表。
1. Which kind of diagram in UML can be applied to describe external system events that are recognized and handled by system operators in the context of a use case ?A. Statechart Diagram. BB. Activity Diagram.C. Sequence Diagram.D.Collaboration Diagram.2. Why do we model? DA. Helps to visualize a system.B. Gives us a template for constructing a system.C. Documents our decisions.D. All of the above.3. What phrase best represents a composition relationship(组成关系)? AA. Is a part of.B. Is a kind of.C. Is an only part of.D. Is an inheritance of.4. Which of the following is good practice to use while designing for reuse? FA. Define a persistence framework that provides services for persisting objects(持久对象).B. Use design patterns, wherein(其中)complete solutions are already defined.C. Use controller objects to control the flow of processes in the system.D. Assign responsibilities to classes such that coupling between them remains high.E. A and B.F. A, B and C.G. A, B,C and D.5. Which of the following statement is Not TRUE? DA. A subsystem is a package that has separate specification and realization parts.B. A subsystem is a discrete entity that has behavior and interfaces.C. A subsystem can be identified by the stereotype <<subsystem>>.D. A subsystem is a package that has specification part only.6. In an OO system, it is NOT desirable(可取)to assign responsibilities: FA. relatively evenly across the classes.B. more heavily in a few controlling classes.C. according to interaction diagram(顺序图和协作图)messaging.D. according to the use case diagram.E.A and BF.B, C and D7. For showing how several objects collaborate in single use case, which one of the following OOAD artifacts(构件)is the MOST useful? AA. Interaction Diagrams(交互图:包括时序图和协作图)B. Activity DiagramsC. State DiagramsD. Class Diagrams8. What methods MUST be implemented by the Credit Processor class in the payment sequence diagram? CA. checkCredit, generateConfirmationCode, displayCofirmation.B. checkCredit, generateConfirmationCode.C. checkCredit, generateConfirmationCode, reserveSeat.D. checkCredit, reserveSeat, displayCofirmation.9. Which of the following is TRUE about a deployment diagram? BA. Since there is always some kind of response to a message, the dependencies are two-way between deployment components.B. Dependencies between deployment components tend to be the same as the package dependencies.C. Deployment diagrams are NOT to be used to show physical modules of code.D. Deployment diagrams do NOT show physical distribution of a system across computers.10. When using OOAD artifacts to organize and assign team responsibilities ona project, it is BEST to: CA. evenly distribute use cases among team members and have them work as independently as possible in order to minimize code dependencies.B. designate(指派)one team for implementing interaction diagrams related to the "common code path" and another team for implementing interaction diagramsrelated to "code path variations" (for example , conditional or error paths(条件或者错误路径)).C. divide teams according to the layers in the software architecture and have them work as independently as possible in order to minimize dependencies between the layers.D. divide teams according to package diagram dependencies and utilize use cases to schedule the work for the individual team members.11. To MOST effectively manage teams working on different packages within a large project, which one of the following should be TRUE? AA. One technical leader should control the project details and communicate decisions to the different teams.B. The team leaders should focus on which type of database ( DB2 UDB, Oracle, Sybase, or Instant DB ) is used.C. The team leaders should focus on quality designs for the internals of their packages, mentoring their team members.D. Communications between the teams should be minimized to reduce overhead burdens while they work on separate, independent use cases for their packages.12. Use cases CANNOT be used for : AA. modeling the non behavioral aspects such as data requirements, performance and security.B. capturing behavioral aspect of a system.C. capturing functional aspect of a system.D. capturing the business process at high level.13. What kind of association between the 2 classes described in java below? Bpublic class A{private ArrayList _Bs=new ArrayList();public A(_Bs:B){this._Bs.add(_Bs);}}public class B{…;}A.Inheritance B. DependencyC.Composition D. Aggregation14. Referring to the diagram below, which of the following is TRUE? BA.Class "Teacher" is a parent class of class "Professor" and class "Lecturer" .B.Instance of "Professor" has to realized all of the behavior s of "Teacher".C.There are instances of "Teacher" in the system.D."Professor" is a kind of "Teacher" and so does the "Lecturer".15. During the process of requirement engineering, the software engineer and the user of the system should work together to define EA. visible context of using the system for the userB.crucial software propertiesC.input and output of the systemD. A and BE. A, B and C二、填空题(共10分)1. A is a(n) 角色.2. B is a(n) 边界object.3. “1.1.3”is a(n) _______自调用_____ message4. “1.1”is a(n) ________调用_______ message.5. The dotted line below the boxes is called the _______对象生命线_____________.6. The rectangle below the boxes is called the _______控制焦点_________7. If this system represented part of a web site, what would B most likely represent?A web page.8. Why is C lower than A, B, D, and E?C is created by B.9. Why are A through G underlined?They are objects of corresponding class.10. Which of the following is an INV ALID sequence of messages, according to the diagram? ( B )A.1, 1.1, 1.1.1, 1.1.2, 1.1.3, 1.1.4, 1.1.4.1B.1, 1.1, 1.1.1, 1.1.2, 1.1.3, 1.1.4, 1.1.4.1, 1.1.5, 1.1.5.1C.1, 1.1, 1.1.1, 1.1.2, 1.1.3, 1.1.5, 1.1.5.1三、问答题(本大题共4小题,共25分)1. Please describe the risks of the software developing and the approaches to avoiding them (Score 8).User or business needs not metRequirements not addressedModules not integratingDifficulties with maintenanceLate discovery of flawsPoor quality of end-user experiencePoor performance under loadNo coordinated team effortBuild-and-release issuesAvoiding approaches?2.Please outline the phases and workflows of RUP (Score 5) .Inception (初始阶段): Define the scope of projectElaboration (细化阶段): Plan project, specify features andbaseline architectureConstruction (构造阶段): Build the productTransition (交付阶段): Transition the product into end-usercommunity3. Please name and briefly describe the “4+1view”of software architecture adopted in RUP (Score 5).Use-case view+Logical view+Implementation view+Process view+Deployment view】用例视图,逻辑视图,实现视图,过程视图+部署视图4. Please describe the use case analysis steps in OOA/D (Score 7).补充用例说明。
2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、推出系列机的新机器,不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度2、计算机系统结构不包括()A.主存速度B.机器工作状态C.信息保护D.数据表示3、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
4、下列说法正确的是()A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令5、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合6、计算机系统的层次结构按照由高到低的顺序分别为()。
A.高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级B.高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级C.应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级D.应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级7、对汇编语言程序员透明的是()A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断8、计算机系统结构不包括( )。
A.主存速度B.机器工作状态C.信息保护D.数据9、除了分布处理、MPP和机群系统外,并行处理计算机按其基本结构特征可分为流水线计算机,阵列处理机,多处理机和()四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机10、对机器语言程序员透明的是()A.中断字B.主存地址寄存器C.通用寄存器D.条件码11、设16个处理器编号分别为0,1,2,...,15用Cube,互联函数时,第10号处理机与第()号处理机相联。
《操作系统原理》考试大纲1、操作系统概论(1)理解操作系统的定义及目标;_1(2)掌握操作系统的特征;_61、操作系统的定义P1操作系统是控制和管理计算机系统硬件和软件资源、合理地组织计算机工作流程以及方便用户使用计算机系统的程序的集合2、操作系统的作用P21•操作系统是用户与计算机硬件系统之间的接口 /用户接口2..操作系统是计算机系统资源的管理者/合理管理3、操作系统扩充了机器功能/性能4操作系统合理组织工作流程3、操作系统的功能P3处理机管理,内存管理,设备管理,文件管理,用户接口和命令接口4、多道批处理操作系统P10指内存中可同时存在多任务”且可实现处理器与I/O设备的并发执行,进一步提高系统资源利用率。
5、多道指的什么?批处理指的什么? P10多道是指在内存中装入多道作业,使它们6、操作系统的特征P171)并发2)共享3)虚拟4)异步性7、并发性与并行性的区别P17并发是指两个或多个事件在同一时间间隔内发生,并行是指两个或多个事件在同一时刻发生。
并行性具有并发的含义”但并发事件不一定具有并行性。
2、处理机管理(1)理解进程与程序的区别。
_3(2)了解CPU的工作状态;_4(3)掌握进程状态的转换?_5(4)掌握进程的主要控制功能进程的创建、进程的撤销、进程的阻塞少唤醒、进程的挂起■激活(5)进程高级通信的三大类型_12(6)掌握线程提出的意义_13具有直接前驱关系的进程必须是111页序执行的。
1、进程的定义P261 )进程是程序在处理机上的一次执行过程。
2 )进程是可以和另啲计算机并行执行的计算。
3)进程可定义为一个数据结构及能在其上进行操作的_个程序。
4)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
5 )进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。
国内定义进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。
2、进程组成的三要素,PCB的作用以及其主要包括的内容P26三要素:程序,数据和进程控制块。
- - . - 总结资料- 华南理工大学操作系统期末考试卷考点整理
第一章 1.操作系统 扩展的机器 资源管理 操作系统是由程序模块组成的系统软件,它能够以尽量有效、合理的方式管理计算机底层硬件资源、规划计算机工作流程、控制程序的执行、提供各种服务功能,为用户提供计算机抽象接口,使得用户能够方便、灵活的使用计算机,计算机系统得以高效运行。 2.操作系统的特征 并发 共享 虚拟 异步性 3.操作系统的功能 处理机管理 存储管理 设备管理 信息管理 用户接口 4. 操作系统的设计原则 可维护性:改错性维护、适应性维护、完善性维护。 可靠性:正确性、稳健性。 可理解性:易于理解,以方便测试、维护和交流。 性能:有效地使用系统资源,尽可能快地响应用户请求。 5.操作系统结构 1)单体系统:主过程,服务过程,实用过程 • 特点:模块由众多服务过程(模块接口)组成,可以随意调用其他模块中的服务过程。 • 优点:具有一定灵活性,在运行中的高效率。 • 缺点:功能划分和模块接口难保正确和合理,模块之间的依赖关系(功能调用关系)复杂,降低了模块之间的相对独立性,不利于修改。
2)层次式系统:(5)操作员(4)用户程序(3)I/O管理(2)操作员-IPC(1)存储器和磁鼓管理(0)处理器的分配和多道程序设计 · 优点:功能明确,调用关系清晰(高层对低层单向依赖,调用有序性),有利于保证设计和实现的正确性;低层和高层可分别实现(便于扩充);高层错误不会影响到低层; - - . - 总结资料- 避免递归调用。 · 缺点:降低了运行效率。 3)客户/服务器模型:把操作系统分成若干分别完成一组特定功能的服务进程,等待客户提出请求;而系统核只实现操作系统的基本功能(如:虚拟存储、消息传递)。 优点: • 良好的扩充性:只需添加支持新功能的服务进程即可。 • 可靠性好:调用关系明确,执行转移不易混乱。 • 便于网络服务,实现分布式处理:以同样的调用形式,在下层可通过核心中的网络传送到远方服务器上。 缺点: • 消息传递比直接调用效率要低一些 (但可以通过提高硬件性能来补偿 )。
4)微核(micro-kernel):将更多操作系统功能放在核心之外,作为独立的服务进程运行。 第二章
进程的特征 • 动态性:进程具有动态的地址空间(数量和容),地址空间上包括: – 代码(指令执行和CPU状态的改变) – 数据(变量的生成和赋值) – 系统控制信息(进程控制块的生成和删除) • 独立性:各进程的地址空间相互独立,除非采用进程间通信手段; • 并发性、异步性:"虚拟" • 结构化:代码段、数据段和核心段(在地址空间中);程序文件常也划分了代码段和数据段,而核心段通常就是OS核心(由各个进程共享,包括各进程的PCB) 进程与程序的区别 • 进程是动态的,程序是静态的:程序是有序代码的集合;进程是程序的执行。通常进程不可在计算机之间迁移;而程序通常对应着文件、静态和可以复制。 • 进程是暂时的,程序的永久的:进程是一个状态变化的过程,程序可长久保存。 • 进程与程序的组成不同:进程的组成包括程序、数据和进程控制块(即进程状态信息)。 • 进程与程序的对应关系:通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序。 PCB:进程控制块 引入线程的目的是简化线程间的通信,以小的开销来提高进程的并发程度。 • 线程的优点:减小并发执行的时间和空间开销(线程的创建、退出和调度),因此容许在系统中建立更多的线程来提高并发程度。 – 线程的创建时间比进程短; – 线程的终止时间比进程短; – 同进程的线程切换时间比进程短; – 由于同进程线程间共享存和文件资源,可直接进行不通过核的通信 进程和线程的比较 • 地址空间和其他资源(如打开文件):进程间相互独立,同一进程的各线程间共享--某进程的线程在其他进程不可见 - - . - 总结资料- • 通信:进程间通信IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信--需要进程同步和互斥手段的辅助,以保证数据的一致性 • 调度:线程上下文切换比进程上下文切换要快得多; 进程间的关系 • 完全无关(异步):不同进程间无任何关联 • 使用共享数据(互斥):有效保护各个进程的正确运行 • 存在先后顺序(同步):保证进程运行顺序的正确 1.导致进程创建的事件 1) 系统初始化 2) 执行进程创建系统调用 3) 用户请求创建一个新进程 4) 初始化一个批处理作业 2. 中断发生后操作系统最底层的工作步骤 1) 硬件压入堆栈程序计数器等。 2) 硬件从中断向量装入新的程序计数器。 3) 汇编语言过程保存寄存器值 4) 汇编语言过程设置新的堆栈 5) C中断服务例程运行(典型地读和缓冲输入) 6) 调度程序决定下一个将运行的进程。 7) C过程返回至汇编代码。 8) 汇编语言过程开始运行新的当前进程 3. 避免竞争条件的关键是不允许多于一个进程同时读写共享数据。 竞争条件:两个或多个进程读写某些共享数据,而最后的结果取决于进程运行的精确时序,称为竞争条件。 临界区:对共享存进行访问的程序片段称作临界区 4.避免竞争条件解决方案的四个条件 1) 互斥原则:不允许两个进程同时在临界区 2) 通用原则:对处理的速度和cpu的数量不应当有任何假设 3) 有效性原则:运行于临界区外的进程不能阻塞其他进程 4) 合理性原则:进程不应当无休止地等待临界区,无法进入应放弃CPU资源 4.互斥解决 1) 屏蔽中断:则上下文切换不会发生。因此,允许用户禁止中断是不明智的。 但是,但有时禁止中断是很方便的 (甚至是必需的)(写、读之间可能会有) 2) 锁变量:设共享(锁)变量,当要进入,测得锁为0方可,并设置为1,否则等到变为0。(当退出没有置为0,会出现违背原则1) 3) 严格轮换法:进程分别为0或者1,turn的值也为0或1,相同时进入(违背了条件3。因为进程必须严格按顺序进入临界区) 4) Peterson解法:要进入置为自己的turn,同则进入,不同等待。(满足4个) 5) TSL指令:使用TSL指令,进入置1,不允许其他,直到退出置0。 5. IPC机制三种模型 • 忙等待模型(只解决互斥问题) – 进程进入临界区时进行严格的检查 • 睡眠和唤醒模型(互斥与同步) – 通过改变进程的状态来实现互斥和同步 - - . - 总结资料- • 消息传递模型(复杂的IPC机制) – 以公共的通信机制来控制进程状态变化,实现同步和互斥 5.调度算法的评价标准 1) 公平性 - 每一个进程得到公平的调度时间。 2) 有效性 – 保证CPU忙碌且在执行有效的工作。 3) 响应时间 – 对交互式用户最小化其响应时间。 4) 运行时间 – 对批处理作业,最小化其运行时间。 5) 吞吐量 – 对批处理作业,最大化每小时完成的作业数。 6. 调度算法的目标 1) 所有系统 - 公平 - 策略强制执行 - 平衡 2) 批处理系统 - 吞吐量 - 周转时间 - CPU利用率 3) 交互式系统 - 响应时间 - 均衡性 4) 实时系统 - 满足截止时间 - 可预测性 7.批处理系统中的调度 1) 先来先服务(FCFS) 2) 最短作业优先(SJR) 两种方案: 非抢占式– 一旦进程获得 CPU,它将不能被抢占,直到主动放弃CPU。 抢占式 – 系统中的正在运行的进程永远是优先级最高的。 SJF 是最优的 – 对所有进程,系统的平均等待时间最小。 3) 最短剩余时间优先 8. 交互式系统的调度 1) 轮转调度(RR) 2) 优先级调度 3) 多级队列调度 每一个就绪队列赋予一个不同的优先级类 就绪队列分为多个队列: 前台 (交互式作业) 后台 (批处理作业) 每一个队列有自己的调度算法 , 前台 – RR 后台 – FCFS 4) 最短进程优先(老化算法) a = 估计是采用的权重, 当前估计值为: - - . - 总结资料- T1 = a*T0 + (1-a) *T1 这里T0是先前的估计值,T1是当前的运行时间。 5) 保证调度 假定将 CPU的时间分为n份 计算比率 = 实际占用CPU的时间/ 整个CPU时间 执行比率最小的进程 6) 彩票调度(随机) 7) 公平共享调度 每个用户分配CPU的一部分,调度器以一种强制的方式选择进程。 9.实时系统中的调度 1) 调度器必须保证在任务的死线之前执行完任务。 2) 硬实时和软实时 3) 可调度的实时系统 假定m 个周期事件 事件 i 发生的周期是 Pi ,需要 Ci 处理时间 则满足下面条件时,系统时可调度的
11miiiCP
10.调度机制和调度策略 1) 调度机制和调度策略分离 2) 实现机制在核:算法参数化 3) 用户进程设置策略:用户设置参数 8.批处理系统中的调度:三级调度 接纳调度 决定哪一个作业被接纳到系统中。 存调度 决定哪一个进程应该装入存,哪一个应当放在磁盘。 它也决定同时有多少个进程在存中,这称之为多道程序度。 CPU调度 实际选择存中合适的进程运行。
第三章
1. CPU利用率 = 1 - pn 这里,存中有n个进程,每个进程花费比例p的时间等待I/O. CPU利用率是n的函数,称之为多道程序的度 2. 多道程序引入了两个问题 – 重定位和保护. 重定位 – 不能确定程序装在存的什么地方 代码不应当指定变量的绝对地址 必须保证程序不会访问其他进程的分区 保护 – 使用基址和界限值 相对地址加上基址映射为物理地址 相对地址大于界限值则产生错误 3. 存限制的两种解决方案: 动态存管理 (设计思想:为进程动态分配存,将进程动态调入存 分类:基于交换技术:将进程完整的调入存,运行一段时间后,调出存。