南京信息工程大学滨江学院操作系统期末复习推荐文档

1、Ch11. 从用户、资源治理、资源抽象三个角度看,操作系统的作用分别是什么.p2-3,选 择题、简做题1OS作为用户与计算机硬件系统之间的接口2 OS作为计算机系统资源的治理者3 OS实现了对计算机资源的抽象2. 操作系统是什么软件？位于哪一层之上？ P1填空题,选择题操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充3. 从资源治理的角度看,操作系统的4大主要功能.P16-19填空题、简做题1处理机治理功能2存储器治理功能3设备治理功能4文件治理功能4. 理解操作系统的主要特性：并发性、共享性和异步性.P13-14选择题5. 理解操作系统的根本类型：批处理操作系统、分时操作系统

2、和实时操作系统.多道批处理系统的优缺点：1资源利用率高2系统吞吐量达3平均周转时间 长4无交互水平分时系统的特征：1多路性2独立性3及叶性4交互性6. 分时系统实现中的关键问题1及时接收2及时处理3实时系统硬4实时任务和软实时任务6. 多道程序设计是指什么？ P7-8选择题多道程序设计,就是在内存中存放多个进程来执行人们赋予计算机的任务这些在内存中的多个进程共享计算机的硬件资源,如CPU各种I/O设备 等等7. 操作系统作为用户与计算机硬件系之间的接口,用户可通过三种方式使用计算机,这些方式是指什么.P2填空题命令方式、调用方式、图标-窗口方式Ch21. 理解进程的定义,进程的3个组成局部.P

3、35-36选择题、填空题进程是程序的一次执行、进程是一个程序及其数据在处理机上顺序执行是所发生的活动、进程是具有独立功能的程序在一个数据集合上运行的程序,他是系统进行资源分配和调度的一个独立单位.3个组成局部：就绪状态、执行状态、阻塞状态2. 理解进程的三种根本状态转换及用图表示.P37选择题,简做题3. 进程限制块Pcb中的信息P40-41选择题、填空题1进程标识符2处理机状态3进程调度信息4进程限制信息4. 进程限制一般是由什么来实现的？ P42选择题什么是原语？P43选择题进程限制一般是由 OS的内核中的原语来实现的；原语是由假设干条指令组成的,用于完 成一定功能的一个过程.5. 在多道

4、程序设计系统中,并发进程之间可能存在的 2种制约关系也就是,并发进程之间可能存在的2种关系,并区分：进程互斥和进程同步P48填空题、选择题2种形式的制约关系：间接相互制约关系、直接相互制约关系6. 线程与进程的区别.选择题1地址空间：进程内的一个执行单元；进程至少有一个线程；它们共享进程的地址空间； 而进程有自己独立的地址空间；2资源拥有：进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源3线程是处理器调度的根本单位,但进程不是.4二者均可并发执行.7. 并发进程的特征与顺序程序设计相比：不可再现性、不确定性、间断性选择题8. 临界区、临界资源的定义P48-49填空题、选择题人们把在

5、每个进程中访问临街资源的那段代码称为临界区； 许多硬件资源如打印机.磁带机都属于临界资源9. 同步机制应遵循根本准那么或临界区调度原那么P50填空题、简做题空闲让进、忙那么等待、有限等待、让权等待10. 信号量：填空题、选择题1一种是用于实现进程互斥的信号量,初值一般为1;当为0时表示什么含义.2另一种是用于解决进程同步的信号量,初值表示资源的数量.有两种题型：【题型1】有3个进程共享同一程序段,而每次最多允许两个进程进入该程序段,假设用 P、V操作作同步机制,那么记录型信号量S的取值范围为.解题思路：考虑该资源信号的最大值和最小值由什么决定.【题型2】假设记录型信号量S的初值为2,当前值为-

6、1 ,那么表示有等待进程. 解题思路：当信号量为负数时,表示什么含义.11. 利用信号量实现前驱关系P57图2-14类似,程序填空题12. 了解管程的作用,即用来做什么的选择题管城有四局部组成：管城的名称、局部于管城的共享数据结构说明、对该数据结构进行 操作的一组过程、对局部于管程的共享数据设置初始值的语句Ch31. 了解处理器调度的3种调度是什么及其调度对象分别是什么.了解进程调度的任务.填空题、选择题1高级调度,调度对象为作业2低级调度,调度对象为进程3中级调度,调 度对象为内存进程调度功能是,根据某种算法,决定就绪队列中的哪个进程应该获得处理机,并由分 派程序将处理机分配给选中的进程.进

7、程调度是最根本的一种调度,在多道批处理,分 时和实时三种类型的 OS中,都必须配置这级调度.2. 填空题、综合题周转时间的计算采用先来先效劳调度算法和最短作业优先调度 算法时的平均周转时间题型：设有三道作业,它们的提交时间和运行时间如下表：作业号提交时刻时运行时间小时110.002210.101310.250.25求：试给出下面两种调度算法下,作业的执行顺序、平均周转时间和平均带权周转时间1先来先效劳FCFS调度算法作业名提交运行装入主存开始执行结束执行周转带权周转作业空丽时间时间时间啪时间时间110. 00210. 0010. 0012.00211210.10110. 1012. 0013.

8、002. 902.92310.250.2510. 2513. 0013.253123平均值2 635, 32短作业优先SJF调度算法3. 了解根本的作业调度和低级调度算法：先来先效劳算法 FCFS、最短作业优先算法SJF、响应比最高者优先算法HRRF和优先级调度算法PSA .填空题、选择 题p894. 死锁的定义及其产生死锁的原因和必要条件简做题定义：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件原因：1竞争不可抢占性资源引起死锁2竞争可消耗资源引起死锁3进程推 进顺序不当引起死锁必要条件：1互斥条件2请求和保持条件3不可抢占条件4循环等待条件5. 银行家算法参加书上

9、例题 P113,综合题1求系统中各种资源的总数和某时刻各进程对各资源的需求数目即Need矩阵2在某时刻系统是否是平安的找平安序列？如果此时某进程发出资源请求向量Request,是否能实施资源分配？为什么？Ch41. 存储治理是对内存的什么区域进行治理？存储治理是对内存供用户使用的区域进行治理2. 了解逻辑地址与物理地址的概念,重定位的概念填空题 逻辑地址：用户程序经编译之后的每个目标都以0位基地址顺序编址物理地址:内存中各物理存储单元的地址是从统一的基地址开始顺序编址重定位：程序和数据装入内存时,需对目标程序中的地址进行修改,这种把逻辑地址转变为内存地址的过程称作重定位3. 理解常用动态可变分

10、区分配算法：1首次最先适应算法、2最正确适应 算法、3最坏适应算法.它们的空闲区表项是按什么规那么排列空闲链表.填 空题、选择题4. 可变式分区分配方案中, 某一作业完成后,系统收回其主存空间,了解回收空闲区的4种情况的回收规那么.P129在可变分区分配方案中,某一作业完成后,系统将回收其主存空间,并与相邻空闲区合并,引起空闲区数减一的是 4.1无上邻接空闲区,也无下邻接空闲区2无上邻接空闲区,但有下邻接空闲区3有上邻接空闲区,但无下邻接空闲区4有上邻接空闲区,也有下邻接空闲区5. 分页存储治理的原理填空题 题型：分页式存储治理系统,内存的大小为64KB,被分成16块,块号为0、1、2、15.

11、设某进程有3页,其页号为0、1、2,被分别装入内存的2、4、乙问：1内存地址应使用多少位来表示？作业每一页的长度为多少B？逻辑地址中的页内地址应该用多少位？2写出该进程每一页在内存的起始地址.3逻辑地址5276对应的物理地址是多少？6. 分段存储治理系统中物理地址的计算题型：某段表的内容如下：段号段首址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为(2,154B),它对应的物理地址为多少？可能越界：一种是段长和另一种是段号的越界Ch51. 虚拟存储器的定义,基于什么原理提出的P155填空题、简做题定义：指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩

12、充的一 种存储器系统.2. 什么是程序执行时的时间局限性和空间局限性？P154 简做题1时间局限性.如果程序中的某条指令被执行,那么不久以后该指令可能再次 执行：如果某数据被访问过,那么不久以后该数据可能再次被访问.产生时间局限性的典型原因是在程序中存在着大量的循环操作.2空间局限性.一旦程序访问了某个存储单元,在不久之后,其附近的存储单 元也将被访问,即程序在一段时间内所访问的地址可能集中在一定的范围之内, 其典型情况便是程序的顺序执行.2. 常见的页面置换算法：最正确页面置换算法 OPT先进先出页面置换算法 FIFO、最近最少使用页面置换算法LRU>填空题、选择题、综合题题型：假定某

13、请求页式虚拟系统中,某进程的页面访问为： 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2,进程实际页面数为 3,那么按先进先出 FIFO置换算法和最近最久未使用LRU置换算法,求缺页、中断次数和缺页率.1 FIFO0 0 311 410 5 66 2 467700672000444666777233300022200011155544466(2) LRU3OPTCh61. 有哪些I/O限制方式填空题、简做题.1 米取轮询的可编程I/O方式 2米用中断的可编程I/O方式3直接存储器访问方式4 I/O通道方式2. 系统的设备分配程序进行独占设备分配的步骤是什么？ P

14、203填空题1根本的设备分配程序1分配设备2分配限制器3分配通道2设备分配程序的改进3. 通道、设备限制器和设备三者联接位置选择题.在大型计算机系垸中,主机对外设的限制一船可诩过诵道、限制表和具体设备3个更次来实现,如下关于三者的说法正礴的是>A+通道是由没缶限制器限制通道程序来实现对IJO设备的限制通道限制限制器,设苗在限制器限制下工作C. 通道程序是由一系列通道指令所构成,通道指令与一般的机器指令类似D. 限制器限制通道程序和设畚的工作答案是B4. 通道的定义、三种通道类型及其特点连接的设备类型选择题.类型：1字节多路通道2数组选择选通道3数组多路通道特点：一是指令类型单一,二是通道

15、没有自己的内存4. 通道又称I/O处理机,用于完成什么之间的信息传输.Cpu和设备限制器之间5. 了解常用的缓冲技术的作用选择题及类型.1缓解cpu与I/O设备间速度不匹配的矛盾2减少对CPU的中断频率,放宽对 CPW断响应时间的限制3解决数据粒度不匹配的问题4提升CPU I/O设备之间的并行性类型：单缓冲区 双缓冲区 环形缓冲区 缓冲池7.Spooling系统的作用、组成填空题、简做题 P207SPOOLing是对脱机I/O工作方式的模拟,SPOOLing系统是由：1磁盘中的输入井和输出井,是对脱机输入输出中的磁盘进行模拟；2内存中的输入缓冲区和输出缓冲区,用来缓和CPU与磁盘之间的速度的矛盾；3输入进程和输出进程所构成,是对脱机输入输出中的外围限制机进行模拟.4井治理程序,用于限制作业与磁盘井之间信息的交换.8.I/O系统分为哪4层？写知名称用户进程和应用程序、设备无关的系统软件或设备治理程序、设备驱动程序、中断处理 程序9.设备独立性是指什么？在有设备独立性系统中,逻辑设备表的作用是什么？选择题应用程序独立于具体使用的设备9.掌握当前磁盘1最短寻道时间优先2电梯算法.综合题、填空题【题型】读写头位于柱面号 20,此时有多