《操作系统原理》考试大纲(2016)
操作系统复习

操作系统的定义
操作系统是一组控制和管理计算机系统
中的各种软硬件资源,合理地组织计算
机系统的工作流程,方便用户使用的程
序的集合。
操作系统的目标
convenience方便性:方便用户使用计 算机系统 efficiency有效性:提高系统资源的利 用率 可扩充性、开放性
操作系统的作用
从计算机系统组成观点——操作系统是系统软件
deadlock
6. 死锁的避免
每当进程申请资源时,都根据一定的算法判断是否安全。
安全状态:当多个进程动态申请资源时,系统按某一顺序逐 次地为每个进程分配所需资源,使每个进程都可以在最终得 到最大需求量后依次避免死锁的关键:让系统在动态分配资源的过程中,不要进 入不安全状态。
CPU Schedule
需计算的参数:
周转时间turnaround time 等待时间waiting time
响应时间response time
带权周转时间:周转时间/服务时间
响应比: 响应时间/要求服务时间
deadlock
1. 产生死锁的原因:
系统资源不足
进程推进顺序不合适
2. 资源分类:
定位方法;
内存保护问题: 研究保护各类程序,数据区的方法;
内存扩充问题: 研究虚拟存储器问题及各种调度算法;
1,基本概念
(3)名字空间、地址空间和存储空间
名字空间: 程序中由符号名组成的空间
地址空间: 程序经编译链接后转变为相对地址编址形式,
它是以0为基址的。相对地址也叫逻辑地址或虚地址, 地址空间是逻辑地址的集合. 存储空间: 计算机系统实际的内存地址是绝对地址,又叫 物理地址或实地址。存储空间是物理地址的集合.
操作系统原理

操作系统原理理论课复习●考试方式:闭卷笔试●考试时间:2012年6月22日(周五)下午14:30~16:30●考试地点:教学楼B103(计科)、B104(网工&信安)●考试题型(总计100分):⏹单项选择题(10小题,每小题1分,共10分)⏹多项选择题(5小题,每小题2分,共10分)⏹填空题(10小题,15空,每空1分,共15分)⏹简答题(本大题共5小题,每小题4分,共20分)⏹应用分析题(4题,第1小题15分,其余小题10分,共45分)●总评成绩计算:平时40分[考勤问答(5分)+ 平时作业(15分)+ 大作业(20分)] + 期末闭卷笔试60分= 100分●作业上交的截止时间:2/3必做平时作业考试前(6.22)、其余作业(包括大作业)考试后4天(6.26)●主要参考资料:教学大纲、课件、教材●学习基本要求:了解操作系统在整个计算机系统中的作用、了解操作系统的组成部分,掌握操作系统的基本原理、基本概念,掌握操作系统对各种资源的管理方法和操作系统各部分程序之间的关系,在此基础上真正掌握操作系统的工作原理和基本设计方法,具备分析和设计操作系统的初步能力。
了解在Unix/Linux/Windows中,操作系统基本原理的应用和实现技术。
●考核知识点:见下面的分章介绍●考核要求等级:⏹概念/特性:识记、领会⏹方法/算法:简单应用、综合应用第一部分背景为操作系统的学习提供背景知识,包括计算机系统结构的基本介绍和操作系统核心的基本概念。
第1章计算机系统概述本章内容:简介操作系统的计算机硬件基础,包括处理器、内存和I/O原理1.1 计算机硬件系统●知识点(识记):硬件、中央处理器、存储器、输入输出设备、总线结构●计算机硬件的组成:处理器、内存、I/O设备、系统总线●当前主流PC机硬件系统的主要特点:?多核处理器、高速缓存、DRAM内存、I/O设备多样且接口标准化、系统总线包括前端总线、内存总线、高速图形总线、多级扩展总线(PCI与LPC)1.2 CPU寄存器知识点(领会):寄存器、通用寄存器(用户程序可使用的)、专用寄存器(不可直接操作的)●寄存器分类和功用⏹通用寄存器/编程可见寄存器◆数据寄存器(如AX~DX)——逻辑计算◆地址寄存器——寻址◆变址寄存器(如SI和DI)——间接寻址◆段指针(如CS~ES)——段基址◆栈指针(如SS:SP&BP)——堆栈指针⏹专用寄存器/控制和状态寄存器——控制处理器操作◆程序计数器PC (Program Counter)(如IP)——指令地址◆指令寄存器IR (Instruction Register)(不可见)——指令内容◆程序状态字PSW (Program Status Word)(如FLAGS、286的MSW[MachineStatus Word,机器状态字]和386的CR0[Control Register 0,控制寄存器0])——包含条件码和其他状态信息●386指令⏹分类◆数据传送●数据传送:MOV XLA T XCHG MOVSD MOVSX MOVZX●堆栈存取:PUSH POP PUSHF POPF PUSHA POPA PUSHD POPDPUSHAD POPAD PUSHFD POPFD●地址传送:LEA LDS LES LSS LFS LGS●标志传送:LAHF SAHF●出入输出:IN OUT◆算术运算●加法:ADD ADC INC●減法:SUB SBB DEC NEG●乘法:MUL IMUL●除法:DIV IDIV CBW CWD CWDE CDQ●调整:AAA DAA AAS DAS AAM AAD◆位操作●逻辑计算:AND OR XOR NOT●位移旋转:SHL SHR SAL SAR ROL RCL RCR SHRD SHLD●位测试:BT BTC BTR BTS BSF BSR●标志设置:SETB SETAE SETBE SETA SETE/SETZ SETNE/SETNZSETL SETLE SETG SETGE SETS SETNS SETO SETNO SETPSETNP◆控制权转移●循环控制:LOOP LOOPD LOOPE LOOPED LOOPNE LOOPNED●过程调用:CALL RET RETN RETF●中断跳转:INT INTO IRET IRETD JMP JCXZ JXX◆字符串处理●前置:REP REPE REPZ REPNE REPNZ●字符串:MOVS SCAS CMPS LODS STOS●字符串I/O:INS/INSB/INSW/INSD OUTS/OUTSB/OUTSW/OUTSD◆处理器控制●设置与清除标志:CLC STC CLD STD CLI STI●直接控制模式:LOCK WAIT ESC HLT NOP◆系統控制●保护模式控制:LAR LSL LGDT SGDT LIDT SIDT LLDT LTR SLDTLMSW SMCW ARPL CLTS VERR VERW●内存范围检查:BOUND ENTER LEA VE●查错控制:CR0 CR1 CR3 DR0 DR1 DR2 DR3 DR6 DR7 TR6 TR7⏹寻址方式◆立即寻址——源操作数的值被直接包含在汇编指令之中,如mov ax,0◆寄存器寻址——源操作数的值已经被保存在寄存器之中,如mov ds,ax◆直接寻址——源操作数的偏移量包含在指令中(一般为标号),加上移位后的数据段寄存器DS,得到实际的20位物理地址,如mov ax,mydata◆寄存器间接寻址——源操作数为用方括号括起的下列寄存器之一:SI、DI、BX、BP,实际地址是合适的段地址加上该寄存器所对应的偏移地址,如mov ax,[bx]。
《操作系统》考试大纲

4.存储管理部分:掌握各种存储管理的方法、二、试卷结构(满分100分)
内容比例:
操作系统概念约10分
进程管理约20分
处理机管理约25分
存储管理约25分
设备管理约10分
文件管理约10分
考查内容及其考查比例:
基本概念、基本知识、基本方法约占60%;
综合应用、各种算法占40%。
试题类型:
选择题、填空题、简答题、应用题(求解问题)、银行家算法、调度算法等算法分析题。
三、考试内容与要求
1.操作系统概念部分:理解并掌握操作系统的基本概念,不同时期的操作系统的特点,操作系统的三种主要基本类型的特点;掌握多道程序并发执行时时序图的画法,能够根据时序图画出系统的总周转时间。
2.进程管理部分:掌握进程的概念及进程的状态与状态转换;进程的组成和特征;进程与程序的联系与区别;PCB的作用;原语的概念;进程间的相互作用;进程的同步与互斥;信号量与P、V操作;线程的概念;线程与进程的关系。
5.设备管理部分:掌握I/O系统的组成、I/O控制方式方法及其特点,掌握缓冲管理的方法特点,掌握设备分配原则和设备分配策略。
6.文件管理部分:掌握文件系统的概念,文件的逻辑结构、物理结构;掌握文件的存储方式、文件的目录管理特点、文件的存储空间管理方法原理。
参考书目:
《操作系统原理与实践教程》(第2版),滕艳平主编,清华大学出版社,2015年
《操作系统》考试大纲
适用专业名称:计算机应用技术
科目代码及名称
计算机操作系统考试大纲

《操作系统原理》考试大纲适用对象:适用于网络教育、成人教育学生操作系统是计算机系统的基本组成部分,是整个计算机系统的基础和核心。
《操作系统原理》课程是理论性和实践性都较强的课程,具有概念多、较抽象、涉与面广、其整体实现思想和技术又往往难于理解等特点。
为帮助大家复习《操作系统》课程,下面按照教学大纲要求,对各章的重点、难点进行归纳、总结,给出解答问题的指导,最后给出模拟试题和参考答案,供大家复习时参考。
对于操作系统的基本概念应掌握其实质是什么,是针对什么事物的,记住其表述要点。
对于基本功能应掌握其是解决什么问题的,性能如何。
对于基本方法和技术应理解其如何解决问题。
一、学习重点和考试要求第一章操作系统概论(一般掌握)1.学习与考试重点(1)计算机系统的资源类型和作用(2)什么是操作系统;(3)操作系统的主要功能;(4)操作系统的基本特征;(5)操作系统的主要类型;(6)单(多)道批处理系统、分时系统、多道程序设计技术;2. 教学要求(1)牢固掌握操作系统的定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
记忆要点:·操作系统是什么——是核心系统软件;·操作系统管什么——控制和管理系统内各种资源;·操作系统有何用——扩充硬件功能,方便用户使用。
(2)牢固掌握操作系统的五大主要功能:存储器管理、处理机管理、设备管理、文件管理、用户接口管理。
(3)清楚地了解操作系统所处的地位:是裸机之上的第一层软件,是建立其他所有软件的基础。
(4)记住操作系统的基本特征:任务共行(单处理机-并发,多处理机-并行)、资源共享。
(5)记住并理解操作系统的主要类型:多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统。
(6)了解现代操作系统为用户提供的三种使用界面:命令界面、图形界面和系统调用界面。
第二章进程管理1.学习与考试重点(1)什么是进程,进程与程序的区别和联系;(2)进程的基本状态与其变化(进程状态转换模型,包括转换原因);(3)进程的组成结构,进程控制块的作用;(4)什么是进程的同步与互斥;(5)多道程序设计概念,与其引出的主要问题;(6)什么是临界资源、临界区;(7)实现进程同步与互斥的基本方法有哪些;(8)何谓实现进程同步与互斥的软件方法?有何问题?(9)何谓实现进程同步与互斥的硬件方法?有何问题?(10)什么是信号量,其物理含义是什么。
操作系统原理(复试) 考试大纲

中国地质大学研究生院硕士研究生入学考试《操作系统原理》考试大纲一、操作系统概述考试内容:操作系统的基本概念、操作系统的发展过程、操作系统在计算机系统中的地位、操作系统的组成、操作系统发展中的各类典型结构考试要求:1、理解操作系统的概念及其在计算机系统中的地位2、了解操作系统的发展历史及各阶段主要特征3、理解现代操作系统的基本组成4、了解主流操作系统的各自特征及优缺5、理解操作系统的发展中的各典型结构二、进程管理考试内容:进程基本概念、线程基本概念、进程与线程模型、进程的状态、进程的状态切换、中断向量、临界区、临界资源互斥、进程间通信、忙等待的互斥、睡眠与唤醒、操作系统中的生产者消费者问题、信号量、二元及多元信号量的操作、管程、消息传递、经典的IPC问题泗洪县、进程调度、进程调度的层次、典型的调度算法、优先级调度等算法的改进与讨论考试要求:1、理解进程的概念,与程序、线程的关系与区别2、理解进程和线程模型,能够理解操作系统中的进程实现和管理方式3、深刻理解进程的各种状态分类及切换过程,理解进程的切换和调度机制4、了解中断向量的概念和操作系统中的作用5、理解临界区、临界资源和互斥的概念及产生原因6、理解进程间通信的原因和主要模式7、理解基于忙等待的互斥手段的实现8、理解睡眠和唤醒及其生产者消费者模型中的作用9、理解信号量的概念,并理解二元及多元信号量的操作和实现机制10、了解基于管程和消息传递的互斥的实现11、理解各种经典的IPC问题的实现12、理解进程调度的概念和层次13、理解典型的调度算法,对常见的调度算法能熟练掌握14、了解进程管理在操作系统中的地位三、I/O系统考试内容:I/O设备、设备控制器、I/O的管理功能和目标、设备的接口形式、高速缓存与缓冲区的概念和作用、Spooling技术、DMA技术、I/O的软件原理及分层设计、死锁、饥饿、死锁的原理、形成死锁的必要条件、死锁模型、死锁的解决方法、死锁的检测与恢复、死锁的预防、安全状态与不安全状态、安全序列、单资源与多资源的银行家算法考试要求:1、了解I/O设备的概念,了解设备控制器概念、设备的接口形式2、理解I/O设备的管理功能3、理解高速缓存与缓冲区在I/O设备管理中的工作原理4、理解使用DMA技术在I/O设备管理中工作原理5、了解I/O软件原理及分层的机制6、理解死锁的概念和思索原理7、理解死锁形成的必要条件8、能够结合死锁模型分析实际问题9、理解死锁的解决方法10、掌握死锁的检测与恢复方法、死锁的预防方法11、理解操作系统中的安全状态与不安全状态,能够分析并得到安全序列12、掌握单资源和多资源的银行家算法四、存储器管理考试内容:内存的概念和功能、内存交换与内存覆盖、基本的内存管理方法、位图法的内存管理、链表法的内存管理、基于链表的内存分配策略、虚拟存储器、内存分页、页框、页内偏移、MMU的工作原理、缺页中断、页表、多级页表、地址映射、TLB、常见的页面置换算法、工作集模型、颠簸、抖动、内存分段、段页式管理考试要求:1、了解内存的概念和功能2、理解内存交换与内存覆盖3、掌握主要的内存管理方法4、理解基于位图法的内存管理和基于链表法的内存管理5、掌握基于链表的内存管理中的内存分配策略6、理解虚拟存储器的概念和工作原理7、理解内存分页的原理并掌握页框、页内偏移等概念8、深刻理解MMU的工作原理,并掌握地址映射的机制与数据定位过程9、理解缺页中断的概念和原理10、理解页表的作用与组成,多级页表的工作原理11、理解TLB的作用于原理12、熟练掌握常见的页面置换算法13、理解工作及模型及颠簸和抖动的概念与产生原因14、理解内存分段管理的原理和方法,掌握段页式管理内存的特点五、文件系统考试内容:文件的概念、文件的逻辑结构、目录的结构、文件和目录的操作、文件系统、文件系统中文件和目录的实现、磁盘的空间管理、文件系统的可靠性、文件系统的一致性、文件系统的性能、文件共享、文件安全、文件的保护机制、文件保护域、存取控制表考试要求:1、了解文件的概念、目录的概念和文件系统的概念2、掌握文件和目录的结构,理解各自的实现3、掌握磁盘空间管理的方法4、掌握文件系统可靠性、一致性的主要方法和手段5、理解文件系统性能的分析方法6、了解文件安全的的实现手段7、理解文件保护机制的原理8、掌握文件保护域和文件存取控制表的使用及转换。
《操作系统原理》考试大纲

《操作系统原理》考试大纲一、考试性质操作系统是计算机专业的一门主干核心课程之一。
课程教案所要达到的目的和要求是使学生掌握操作系统实现的基本理论、原理和方法,建立完整的计算机系统概念,并初步具有分析操作系统设计方法的能力和分析操作系统漏洞的能力,为学生掌握系统设计的方法和提高总体设计的能力打下坚实的基础。
本考试是为在计算机类专科毕业生中招收本科生而实施的具有选拔功能的水平考试,其指导思想是既要有利于国家对高层次人材的选拔,又要有利于促进高等学校各类课程教案质量的提高。
二、考试的基本要求要求学生比较系统地掌握操作系统的基本知识、基本原理、基本算法和实现技术,为后继专业课程学习提供基础。
基本要求:1、掌握操作系统的概念,了解操作系统的发展过程;掌握进程的状态及其变化;掌握用P、V操作解决进程之间的同步与互斥问题,了解进程间的高级通信机制。
2、掌握存储空间的地址问题;掌握请求分页存储管理方法的实现过程;理解虚拟存储器技术;了解段式和段页式存储管理方法的实现过程;了解存储空间的地址问题。
3、在了解文件系统的功能、文件的物理结构和目录结构的基础上,掌握操作系统中文件系统实现时关于数据结构的设计,文件的物理结构设计,目录结构的设计和空闲存储块的管理方法。
三、考试方法和考试时间考试方法为闭卷笔试,考试时间为90分钟,满分为100分。
四、考试内容和要求第一章引论1、考试内容:操作系统的含义、操作系统的功能、特征。
2、基本要求:1)操作系统的发展过程及其操作系统的分类。
2)理解操作系统的硬件环境,操作系统的结构设计。
3)掌握操作系统的含义、主要功能和特征。
第二章进程管理1、考试内容:进程的基本状态及其转换,进程的组成和进程控制块。
P、V操作的含义,用P、V操作解决进程之间的同步与互斥问题。
2、基本要求:1)了解有关进程的操作。
2)理解进程的概念,多道程序设计。
3)掌握进程的基本状态及其转换,进程的组成和进程控制块,UNIX系统的进程映像。
《操作系统原理》(贾晓琳)1069805612030220

计算机专业课程系列——《操作系统》作业集西安交通大学网络教育学院贾晓琳编12016201201002,胡海林目录第一章操作系统的基本概念第二章进程管理第三章处理机调度与死锁第四章存储器管理第五章设备管理第六章文件管理模拟试题(一)模拟试题(二)参考答案第一章操作系统的基本概念本章要点:1.操作系统的发展和定义;2.操作系统的目标和作用;3.操作系统的功能;4.操作系统的分类;5.操作系统的特征;6.操作系统的结构;本章目标:1.熟悉操作系统作用和定义,一般了解操作系统的历史;2.了解二类计算机硬件系统结构,熟悉现代操作系统的硬件基础——通道和中断;3.熟练掌握多道程序设计技术的概念,掌握批处理系统、分时系统及实时系统三种操作系统基本类型,了解微机操作系统、网络操作系统和分布式操作系统;4.掌握操作系统并发性、共享性、虚拟性和异步性等特征,了解现代操作系统特征,熟悉操作系统功能;本章重点:1.资源、资源管理的观点;2.重要的操作系统技术;3.操作系统分类(工作方式,特点,追求目标,与其它类型的区别,吞吐量,时间片)4.CPU状态,管态和目态,程序状态字5.操作系统、操作系统的主要特征。
一、单项选择题:1、在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A、B、C:答:(A2, B4, C3)(1)灵活性和可适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2、操作系统的主要性能参数: A 指的是单位时间内系统处理的作业量。
B 指的是从作业或命令的输入到其结束的间隔时间,在分析性能时常用其倒数。
C 指的是在一个给定的时间内,系统的一个指定成份被使用的时间比例。
A,B,C:答:(A6, B1, C4)(1)周转时间;(2)处理时间;(3)消逝时间;(4)利用率; (5)生产率;(6)吞吐量。
15软件工程-《操作系统原理》考试大纲

《操作系统原理》考试大纲Ⅰ考试性质《操作系统原理》是软件工程专业的基础必修课,该课程主要介绍了计算机操作系统的五大功能和实现方法。
课程要求学生了解操作系统在计算机系统中的作用、地位和特点,理解操作系统的工作原理,学会使用操作系统的一般方法,从而打下计算机软件开发和网络应用的基础。
学生通过本课程学习到的操作系统的相关知识,日后将在计算机专业方向课程的学习中陆续被使用。
教学考核的主要目的也在于此。
Ⅱ考试内容总体要求:考生应按大纲的要求对本课程的基本理论、基本分析方法等不仅要在识记的基础上能够完整、准确地表述其内容,而且要对其理论依据和应用条件有更深入透彻的理解;要求学生能综合单个知识点的进行简单的分析、计算,考核学生应用某个知识点进行简单分析、计算的能力;为其今后在相关领域开展工作打下坚实的基础。
一、操作系统概论⒈考试内容(1)操作系统的概念:操作系统的定义。
(2)操作系统资源管理的技术:复用、虚拟、抽象。
(3)操作系统的五大功能。
(4)操作系统的特征:并发、共享、异步。
(5)多道程序设计:定义、优点、缺点。
(6)操作系统的发展与分类:批处理操作系统、分时系统、实时系统。
⒉考试要求(1)了解操作系统的定义、地位、发展历程。
(2)理解操作系统资源管理技术、多道程序设计的优点。
(3)掌握操作系统的功能和特征。
(4)了解操作系统的发展与分类。
二、处理器管理⒈考试内容(1)进程及其实现:进程的定义和属性、进程状态和转换、进程的组成、进程控制和管理。
(2)线程及其实现:线程的定义、线程状态和转换、线程的组成、进程和线程的区别。
(3)处理器调度:处理器调度层次、调度算法原则、作业管理与调度、低级调度功能;(4)作业调度和低级调度算法:先来先服务算法、最短作业优先算法、最短剩余时间优先算法、最高响应比优先算法、优先级调度算法、轮转调度算法。
⒉考试要求(1)掌握进程和程序的关系,进程的状态及其转换。
(2)掌握进程的组成。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统原理》课程考试大纲
2015-2016学年
一、目的
本课程为教考分离课程,为使考试内容与课程授课标准相符合,制定本大纲。
本课程了解、理解、掌握应用的主要内容:操作系统对计算机系统资源实施管理,是所有其他软件与计算机硬件的唯一接口,所有用户在使用计算机时都必须得到操作系统提供的服务。
因此本课程的学习目的是培养学生理解和掌握计算机操作系统的基本原理和设计技能。
通过本课程的学习,要求学生掌握操作系统的基本概念、基本原理、设计方法和实现技术,具有初步分析实际操作系统的能力,为其今后在相关领域开展工作打下坚实的基础。
二、基本内容(每章考核的知识点)
●考核要求分为识记、理解、简单应用和综合应用四个层次:
1.识记是指学生学习过本课程之后应该识别和记住的内容;
2.理解主要是指对本课程的基本理论、基本分析方法等不仅要在识记的基础上能够完
整、准确地表述其内容,而且要对其理论依据和应用条件有深入透彻的理解;
3.简单应用是考核学生应用某个知识点进行分析、计算的能力;
4.综合应用是考核学生应用某几个知识点进行分析、计算的能力。
●各章考核知识点及考核要求具体如下:
第一章操作系统引论
1.1 操作系统的形成和发展
⏹操作系统的定义(理解)
⏹操作系统的主要功能(理解)
⏹操作系统的地位(理解)
⏹操作系统的发展历程(了解)
1.2 操作系统的特征和体系结构
⏹操作系统的特征(识记)
⏹多道批处理系统(理解)
⏹分时系统(理解)
●实时系统(理解)
第二章进程管理
2.1 进程的概念
⏹多道程序设计(理解)
⏹程序并发执行时的特征(了解)
⏹进程的定义和特征(理解)
2.2 进程的状态和组成
⏹进程的三种基本状态(理解)
⏹进程状态的转换(识记)
⏹进程的组成(理解)
2.3 进程控制(理解)
2.4 进程的相互作用
⏹进程的同步与互斥(理解)
⏹临界资源和临界区(理解)
⏹信号量及P、V操作原语(理解)
⏹用P、V原语实现互斥(综合应用)
⏹用P、V原语实现简单同步(综合应用)
2.5进程通信(理解)
第三章处理机管理与死锁
3.1 作业调度
⏹调度级别(了解)
⏹作业调度的功能(理记)
3.2进程调度
⏹调度的功能和时机(理解、简单应用)⏹两级调度模型(理解、综合应用)3.4常用的调度算法
⏹先来先服务法(理解、综合应用)
⏹时间片轮转法(理解、综合应用)
⏹优先级法(理解、综合应用)
⏹短作业优先法(理解、简单应用)
3.5 死锁的概念
⏹什么是死锁(识记)
⏹死锁的必要条件(理解)
3.6 死锁的预防(理解)
3.7死锁的避免
⏹安全序列(理解)
⏹银行家算法(识记,综合应用)
第四章存储器管理
4.1存储器管理引言
⏹存储器的层次(理解)
⏹静态重定位(理解)
⏹动态重定位(理解、简单应用)
⏹存储器管理的功能(理解)
4.2存储管理基本技术
⏹动态分区法(理解、
⏹可重定位分区分配(理解)
⏹分区分配算法有:首次适应,循环首次适应,最佳适应和最坏适应
(理解)
⏹对换技术(理解)
4.3分页存储管理技术
⏹分页存储的概念(理解)
⏹分页技术的地址结构(理解、简单应用)
⏹分页存储重定位(理解、简单应用)
4.4分段存储管理技术
⏹分段存储的概念(理解)
⏹分段技术的地址结构与重定位(理解、简单应用)
⏹分段与分页的区别(理解)
⏹分段管理的基本原理(理解、简单应用)
⏹段的共享和保护(理解)
4.5段页式存储管理技术(理解)
第五章虚拟存储器
5.1虚拟存储器(理解)
5.2请求分页的原理(理解、简单应用)
硬件支持及缺页处理
5.3虚存中的置换算法
⏹先进先出法(理解、综合应用)
⏹最佳置换法(理解、综合应用)
⏹最近最久未使用置换法(理解、综合应用)
第六章设备管理
⏹I/O系统的组成;(识记)
⏹I/O控制方式;(理解)
⏹缓冲技术;(理解)
⏹设备分配;(理解)
⏹设备处理;(理解)
⏹SPOOLing技术(理解)
磁盘调度算法(理解、简单应用)第七章文件系统
7.1文件的概述
⏹文件的概念(识记)
⏹文件的分类(识记)
⏹文件系统的功能(理解)
7.2文件的逻辑组织和物理组织
⏹文件的逻辑组织(理解)
⏹文件的物理组织(理解)
7.3目录结构
⏹文件控制块和文件目录(理解)
⏹目录结构(理解)
7.4文件的共享(了解)
7.5文件的保持(了解)
●试题难易程度比例
⏹基础、基本知识题:50-70%
⏹中等难度题:20%-30%
⏹综合较难题:10%-20%。