计算机操作系统教程复习.docx

《计算机操作系统教程复习.docx》由会员分享，可在线阅读，更多相关《计算机操作系统教程复习.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1、假定在一个处理机上执行以下4个作业:作号踪交日寸刻Q运行日寸间(小日寸)平1Q1O : OCIQ2Q1O:2QQ1Q3Q1O：4OQO. 5Q4Q1O:5QQO. 3Q在单道程序环境下，请分别写出采纳先来先服务调度算法和最短作业优先调度算法时各作业的调度挨次、 周转时间，并分别计算这两种算法的平均周转时间和平均带权周转时间。解答：(1) FCFS调度挨次：作业1、2、3、4,周转时间:Tl=12:00-10:00=2T2=13:00-10:20=2:40=2. 67T3=13:30-10:40=2:50=2. 83T4=13:48-10:50=2:58=2. 97平均周转时间T=(Tl+T

2、2+T3+T4)/4=2. 62 (小时)平均带权周转时间(1+2.67+2. 83/0.5+2. 97/0.3) /4=4. 8(2)SJF 调度挨次：作业1、4、3、2,周转时间：Tl=12:00-10:00=2T4=12:18-10:50=1:28=1. 47T3=12:48-10:40=2:08=2. 1312=13:48-10:20=3:28=3. 47平均周转时间T=(Tl+T2+T3+T4)/4=2. 27 (小时)平均带权周转时间(1+1.47/0. 3+2. 13/0. 5+3.47/1) =3.412、在银行家算法中，若消失以下资源安排状况Process进程Allocati

3、on 已安排Need需求Available剩余P0003200121622P110001750P213542356P303320652P400140656(1)改状态是否平安？(2)若进程p2提出恳求requeast (1222)后，系统是否将资源安排给它？解：平安 p0-p3-p4-pl-p2Process 进程workNeed 需求Allocation 已安排Work+allocaitonfinshP01622001200321622+0032=1654tureP31654065203321654+0332=1986TrueP41986065600141986+0014=19910True

4、P119910 175010001910+1000=29910TrueP229910 2356135429910+1354=3121414true（2）不安排Process 进程Allocation 已安排Need 需求Available剩余P0003200121622-1222二0400P110001750P21354+1222=25762356-1222=1134P303320652P400140656这样之后，每个进程所需的资源都要大于系统可用资源3、设进程P可分为5页，访问串1,2,341,2,5,2,3,4,5。当进程P分的3个页面时（下面是4个页面时）,执行过程中内存页面变化如图：

5、FIFO块1 块2 块3块412 3 411112 2 23 3412 5 1115 52 2 2 13 3 3 34 4 4 42 3 4 5 5 5 4 411152 2 2 24 3 3 31 2341251234511 2144455555522221111133333332222244页次数为：9次其缺页率为 9/12=75%块块块缺缺页次数为：10次其缺页率为10/12=83. 3%4、如分页系统页表如下：页号：012345块号：35 x 412每页大小为2KB计算规律地址1369 ， 2258,的物理地址解:1369/（2*1024）=0（取商，算出页号）1369%（2*1024

6、）=1369 （取余算出页内地址）3*2*1024+1369=7513 （物理地址二页面号*页面长度*1024+页内地址）2285/（2* 1024） =1（取商，算出页号）2285%（2*1024）=210 （取余算出页内地址） 5*2*1024+210=1045010450D=28D2H （十进制装换成十六进制，除以16就行）第一章1、操作系统属于系统软件2、多道程序运行的特点：多道、宏观上并行、微观上串行3、UNIX是一种多用户分时操作系统4、实时系统的主要特点是供应即时响应和高牢靠性5、操作系统功能：处理机管理、存储管理、设施管理、文件系统管理、用户接口其次章1、作业由三部分组成：程序

7、、数据、作业说明书2、输入输出方式分为5种：联机输入输出方式、脱机输入输出方式、直接耦合方式、SPOOLING系统（外 围设施同时联机操作）、网络联机方式3、接口界面：命令界面、系统调用（是操作系统供应应编程人员的唯一接口）4、系统调用：设施管理、文件管理、进程掌握、进程通信、存储管理、线程管理第三章1、进程：是具有独立功能的程序（段），在某个数据集合上的一次运行活动，是系统进行资源安排和调度 的独立单位2、进程和程序的区分进程是程序的一次执行,属于动态概念,而程序是一组有序的指令,是一种静态概念。但进程离开了程序也 就失去了存在的意义。一个进程可以执行一个或几个程序，反之，同一程序可能由几个

8、进程同时执行。程序可作为软件资源长期保留，而进程是程序的一次执行过程,是临时的。进程具有生命期。进程具有并发性,能与其它进程并发运行。而程序不具备这种特征。进程是一个独立的运行单位,也是系统进行资源安排和调度的一个独立单位。因此,进程具有独立性，但有 时进程间又具有相互制约性3、进程空间与大小：16位特长理机的进程空间大小为2的16次方4、进程状态：初始状态、就绪状态、执行状态、等待状态、终止状态5、进程掌握原语：创建原语、撤销原语、堵塞原语、唤醒原语6、临界区：把不允很多个并发进程交叉执行的一段程序称为临界区7、临界资源：资源一次只允许一个进程使用8、互斥：不允许两个以上的共享该资源的并发进

9、程同时进入临界区称为互斥9、P、V原语特点：执行期间不允许中断发生10、进程间通信可分为4种：主从式、会话式、消息或邮箱机制、共享存储区方式11、死锁：是指各并发进程彼此相互等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会 释放自己所拥有的资源12、产生死锁的必要条件：互斥条件、不剥夺条件、部分安排、环路条件13、进程是安排资源的基本单位，线程是cpu调度的一个基本单位14、线程是进程内的一个执行实体或执行单元。进程和线程的区分：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进 程的线程在另一个进程内是不行见的。（b）在引入线程的操作系统中，进程是资源安

10、排和调度的单位，线 程是处理机调度和安排的单位，资源是安排给进程的，线程只拥有很少资源，因而切换代价比进程切换低。 第四章1、作业的状态：提交、收容、执行、完成2、处理机调度：作业调度（高级调度）、交换调度（中级调度）、进程调度（低级调度）、线程调度3、作业调度的功能：1、纪录系统中各作业的状况，包括执行阶段的有关状况2、从后备队列中选择出一 部分作业投入执行3、为被选中作业做好执行前的预备工作4、在作业执行结束时做善后处理工作4、进程调度的功能：1、纪录系统中全部进程的执行状况2、选择占有处理机的进程3、进行进程上下文 切换5、调度算法：1、先来先服务调度算法（FCFS） 2、轮转法3、多级

11、反馈轮转法4、优先级法5、最短作业 优先法（SJF） 6、最高响应比优先法（HRN）第五章1、虚拟存储器：将进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器2、内存地址的集合称为内存空间或物理地址空间3、地址重定位或地址映射的方法有两种：静态地址重定位和动态地址重定位4、动态重定位的主要优点：1、可以对内存进行非连续安排2、动态重定位供应了实现虚拟存储器的基础5、分区管理是满意多道程序设计的一种最简洁的存储管理方法6、分区管理分为固定分区和动态分区两种方法7、动态分区时的安排方法：最先适应法、最佳适应法和最坏适应法8、程序打算段长、系统打算页长9、什么是页式管理?静态页式管理可以

12、实现虚存吗？答：页式管理就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后存放在内存 中执行或只在内存中存放那些常常被执行或即将被执行的页面，而那些不被常常执行以及在近期内不行能 被执行的页面则存放于外存中，按肯定规章调入的一种内存管理方式。10、静态页式管理不能实现虚存，这是由于静态页式管理要求进程或作业在执行前全部被装入内存，作业 或进程的大小仍受内存可用页面数的限制（动态页式管理可以实现虚存）11、页式管理分为：静态页式管理和动态页式管理（恳求页式管理和预调入页式管理）12、主存和辅存之间的来回调入调出一一抖动13、置换算法：随机淘汰算法、轮转法和先进先出算法（FIF

13、O）、最近最久未使用页面置换算法（LRU）14、页式管理的优点：1、由于不要求作业或进程的程序段和数据在内存中连续存放，从而有效地解决碎片 2、动态页式管理供应了内存和外存统一管理的虚存实现方式，使用户可以采用的存储空间大大增加，提高 了主存的采用率，又有利于组织多道程序执行缺点：1、增加了系统开销2、有可能产生抖动3、要求有 相应的硬件支持第七章1、Windows的系统服务和应用程序都是以进程的形式驻留在内存中2、Windows是多线程操作系统，处理器调度是以线程为基本单位3、Widows处理器调度的粒度为线程、调度依据优先级采纳抢占式调度策略、每一个线程都安排了以时间 配额为单位的执行时间

14、4、32位windows操作系统的虚拟地址空间大小为4GB5、Windows的页面调度采纳的是恳求式簇调度策略第八章1、文件的性质和用途可以分为：系统文件、库文件、用户文件2、按组织形式：一般文件、名目文件、特别文件3、文件的规律结构分为：字符流式的无结构文件和纪录式的有结构文件4、纪录结构分为：连续结构、多重结构、转置结构、挨次结构5、存取方式：挨次存取法、随机存取法、按关键字存取法6、文件的物理结构：连续结构、串联文件、索引文件7、磁盘上每个物理块的位置可用柱面号、磁头号和扇区号8、空闲块管理方法：空闲文件名目、空闲块链、位示图9、文件名目：单级名目、二级名目、多级名目10、有3种方法可以

15、实现文件共享：绕道法、链接法、基本文件名目表BFD第九章1、常用数据传送掌握方式有4种：程序直接掌握方式、中断掌握方式、DMA方式、通道方式2、中断方式：为了削减程序直接掌握方式中CPU等待时间以及提高系统的并行工作程度，用来掌握外围 设施和内存与CPU之间的数据传送称为中断方式3、引起中断发生的大事被称为中断源、中断源向cpu发出的恳求中断处理信号称为中断恳求、cpu收到中 断恳求后转相应的大事处理程序称为中断响应4、中断源产生的条件可分为：外中断。内中断（陷阱）5、缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来临时存放输入输出数据的器件。引入缓冲是 为了匹配外设和CPU之间的处理速度，削减中断次数和CPU的中断处理时间，同时解决DMA或通道方 式时的数据传输瓶颈问题6、设施安排用数据结构：设施掌握表、系统设施表、掌握器表、通道掌握表7、设施安排方式有两种：静态安排（不会死锁）、动态安排（可能死锁）8、设施安排策略：先恳求先安排、优先级高者先安排