计算机操作系统期末复习 精华篇 2013-2014.docVIP

计算机操作系统原理期末复习精华篇 I. 操作系统：管理控制计算机软硬件资源的最基本计算机程序①并发性:多个事件同一间隔内发生 ②共享性:资源可供内存中多个并发执行进程共同使用。 ③虚拟性:通过技术将一物理实体变为若干逻辑上的对应物。 ④异步性:进程以不可预知的速度向前推进 2.文件系统中对目录管理的要求？ ①实现“按名存取” ②提高对目录的检索速度 ③文件共享 ④允许文件重名 微内核基本功能 ①进程管理 ②低级存储器管理 ③中断和陷入处理 进程定义 ①程序的一次执行 ②一个程序及其数据在处理机上顺序执行时所发生的活动 ③程序在一个数据集上运行的过程，是系统进行资源分配和调度的基本单位 为什么要引入进程的概念？ ①使程序并发执行 ②对并发执行程序加以描述、控制 PCB作用是什么？为什么说PCB是进程存在的唯一标志？ 作用：使多道程序环境下不能独立运行的程序成为独立运行的基本单位 并能与其他进程并发执行。 原因：进程的整个生命周期中，系统总是通过PCB对进程进行控制。 消息传递系统的实现方式？ ①直接通信方式：通过发送命令把消息直接发送至目标进程。 ②间接通信方式：通过作为共享数据结构的实体实现进程间的通信。 处理机调度中选择调度方式和算法的若干准则？ 面向用户的准则： ①周转时间短 ②响应时间快 ③截止时间的保证 ④优先权准则 面向系统的准则： ①系统吞吐量高 ②处理机利用率高 ③各类资源的平衡利用 产生死锁的原因？产生死锁需要具备怎样的必要条件？ 原因： ①竞争资源（多个进程对一类资源请求时数目无法满足需要） ②进程的推进顺序非法（进程请求、释放资源顺序不当） 必要条件：①互斥条件 ②请求和保持条件 ③不剥夺条件 ④环路等待条件 如何预防死锁？ ①摒弃“请求和保持”条件（一次性申请其运行过程所需所有资源） ②摒弃“不剥夺”条件（提出新资源不被满足时释放已保持的所有资源） ③摒弃“环路等待”条件（进程对资源的请求按资源递增次序提出） 程序的局部性原理？ 一较短时间内程序的执行仅局限于某个部分所访问的存储空间也局限于某个区域①静态重定位：地址变换在装入时一次完成。 ②动态重定位：地址变换过程在程序执行期间随对指令、数据的访问?自动进行。 基本分页存储管理基本原理是什么？ 将进程逻辑地址空间分成若干个大小相等的页，同时内存空间分成与页相同大小的若干块。在为进程分配内存时，以块为单位将进程中的若干个页装入到多个可不邻接的物理块中。 页式存储管理中页面大小如何确定？页表长度如何确定？ ①页面大小 页面大小适中，且页面大小应是2的幂，通常为0.5KB~8KB。若太小，减少了内存碎片，提高了内存利用率，但会使进程占用较多页面，占用大量内存，降低页面换进换出效率；若太大，减少了页表长度，提高了页面换进换出速度，但增大了页内碎片，包含了进程所有逻辑地址空间。 ②页表大小 受CPU处理数据位数影响，页表长度应包含进程地址空间内的所有页号，以防止越界中断，采用分页页表实现进程逻辑地址到内存物理地址间的变换。 基本分页存储、基本分段存储管理方式的主要区别？ ①页是信息的物理单位系统管理的需求满足用户的需要②页大小固定，段长度取决于程序 ③分页地址空间是一维的，分段地址空间是二维的 在计算机系统中实现了设备独立性功能后可带来哪些好处？ ①设备分配时的灵活性 ②易于实现I/O重定向 独占设备、共享设备在分配方式上有什么不同？ ①独占设备：采用独享分配策略设备得不到充分利用，可能引起死锁②共享设备：可同时分配给多个进程使用，须合理调度这些进程访问该设备的先后次序 文件的逻辑结构类型(顺序、索引、索引顺序) 有结构文件： ①顺序文件：一系列记录按顺序排列所形成的文件 ②索引文件：包含为每个不定长度的记录设置表项的索引表的文件 ③索引顺序文件：包含为每组记录的首记录设置表项的索引表的文件 无结构文件：由字符流构成的文件 文件物理分配方式（连续，链接，索引分配） ①连续分配：为各个文件分配一组相邻接盘块 ②链接分配：使用指针将文件多个离散盘块链接为链表 ③索引分配：采用离散分配方式并集中文件所对应盘块 虚拟存储器实现方式 ①分页请求系统 ②请求分段系统 III ①利用记录型信号量解决前趋图P55 ②利用记录型信号量解决进程互斥P58 利用逻辑地址计算页号、业内地址P131 使用FIFO、LRU完成调度P150 银行家算法P110 FCFS、SSTF、SCAN、CSACN完成磁盘调度P195