操作系统原理复习要点.doc

《操作系统原理复习要点.doc》由会员分享，可在线阅读，更多相关《操作系统原理复习要点.doc（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、操作系统原理复习要点 l 题型一、写出以下各词语对应的中文（每空1分，共5分) 二、单项选择题（每题1分，共20分）三、填空题（每空1分，共10分）四、判断题（每题1分，共10分）五、问答题（每题6分，共12分）六、应用题(共43分) 1、银行家算法的应用（资源分配） 2、请求页式管理应用：求出现缺页的次数及缺页率 3、处理机管理应用：写出作业的开始执行时间，完成时间，周转时间和带权周转时间等 4、设备管理应用：访问磁盘费的寻找时间 5、wait、signal(P、V操作)的应用（互斥与同步）l 写出以下各词语对应的中文 CH1：1、操作系统： Operating System2、串行处理系统

2、：Serial System3、批处理系统：Batch System4、分时系统： Time Sharing System5、实时系统： Real Time System6、多道程序： Multi-programmingCH2：1、进程： Process2、进程表： Process Tables3、进程映像： Process Image4、进程控制块：Process Control Block5、并发： Concurrence6、互斥： Mutual Exclusion7、临界资源： Critical Resource8、临界段： Critical SectionCH3：1、调度： Sched

3、uler2、响应时间： Response Time3、最短作业优先：Shortest Process Next4、最高响应比优先：Highest Response Ratio Next 5、时间片轮转：Round-Robin6、死锁： Deadlock7、死锁预防： Deadlock Prevention8、死锁避免： Deadlock Abstention9、死锁检测： Deadlock Detection10、死锁恢复： Deadlock RestorationCH4：1、分页： Paging2、分段： Segmentation3、内存： Primary Storage4、外存： Seco

4、ndary Storage 5、虚拟存储器：Virtual MemoryCH5：1、中断： Interrupt2、设备控制器：Device Controller3、适配器： AdapterCH6：1、文件控制块：File Control Block2、文件表： File Tables3、主目录： Master File Directory4、存取方法：Access MethodCH7：l 单项选择题1、操作系统的主要功能是管理计算机系统中的（ C ）。A.程序和数据 B.进程 C.资源 D.作业2、分时系统为使多个用户能够同时与系统交互，最关键的问题是（ D ）。A.计算机具有足够高的运行速度

5、B.内存容量应足够大C.系统能及时地接受多个用户的输入D.能在较短的时间内，使所有用户程序都能得到运行3、在下列系统中，（ D ）是实时控制系统。A.计算机激光排照系统 B.民航售票系统C.计算机辅助设计系统 D.火箭飞行控制系统4、下面关于并发性的论述中（ C ）是正确的。A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不同时间间隔内发生5、采用（D ）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。A.整体 B.模块化C.层次式 D.微内核6、下面哪一项不是操作系统的基本

6、功能？（ D ）。A.存储管理 B.处理机管理C.文件管理 D.电子邮件7、在批处理系统中，导致进程创建的典型事件是（ B ）。A作业录入 B作业调度C进程调度 D中级调度8、由系统专门为运行中的应用进程创建新进程的事件是（ D ）。A分配资源 B进行通信C共享资源 D提供服务9、在创建进程时，（C ）不是创建所必需的步骤。A为进程建立PCB B为进程分配内存等资源C为进程分配CPU D将进程插入就绪队列10、下列算法中，（ B ）只能采用抢占调度方式。A高优先权优先法 B时间片轮转法CFCFS调度算法 D短作业优先算法11、如果为每一个作业只建立一个进程，则为了兼顾短作业和长时间等待的作业，

7、应采用（ D ）。A高优先权优先法 B时间片轮转法CFCFS调度算法 D高响应比优先调度算法(Rp = 作业响应时间 /要求运行时间,( 作业响应时间:等待时间+服务时间)12、采用（ B ）存储管理方式，系统不会产生抖动现象。A.虚分页 B.固定分区C.虚分段 D.虚拟段页式13、在操作系统中，用户在使用I/O设备时，通常采用（ A ）。A逻辑设备名 B物理设备名CI/O虚拟设备名 D设备号14、用户可以调用（ A ）文件操作来归还文件的使用权。A关闭 B打开C建立 D删除15、若文件的物理结构采用连续结构，则文件控制块中有关文件物理位置的信息应包括（ B ）。A文件首块号、文件长度和索引表

8、地址B文件首块号和文件长度C文件首块号和索引表地址D文件长度和索引表地址16、对磁盘而言，输入输出操作的信息传送单位为（ C ）。A字符 B字C块 D文件17、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（ B ）。A打印机 B磁盘固定区域C内存固定区域 D终端18、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ C ）。A并行技术 B通道技术C缓冲技术 D虚存技术19、在分页存储系统中，页表是由（ B ）建立的。A.硬件 B.操作系统C.用户程序 D.装入程序20、为了提高吞吐量，系统总是想方法缩短用户作业的（ A ）。A周转时间 B运行时间C提交时间

9、 D阻塞时间21、（ B ）是进程存在的惟一标志。AJCB BPCBCDCB DFCB22、在下列系统中，（ B ）是实时信息系统。A计算机激光排照系统 B民航售票系统C办公自动化系统 D多方面的服务23、在一个单处理机系统中，存在5个进程，则最多有（ A ）个进程处于阻塞状态。A5 B4C3 D224、下述解决死锁的方法中，属于死锁避免策略的是（ A ）。A银行家算法 B资源有序分配法C资源分配图化简法 D撤销进程法25、死锁的预防是通过破坏死锁产生的四个必要条件来实现的。下列方法中，（ B ）破坏了“请求与保持”条件。A银行家算法 B一次性分配策略C资源有序分配策略 DSPOOLing技术

10、26、从下面关于安全状态和非安全状态的论述中，（ D ）是正确的论述。A安全状态是没有死锁的状态，非安全状态是有死锁的状态B安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态C安全状态是可能没有死锁的状态，非安全状态是有死锁的状态D安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。27、在虚拟分页存储管理系统中，凡未装入过的页面都应从（ B ）调入内存。A.交换区 B.文件区C.系统区 D.页面缓冲区28、通道是一种（ C ）。AI/O端口 B数据通道CI/O专用处理器 D软件工具29、从用户角度看，引入文件系统的主要目的是（ D ）。A实现虚拟存储 B保存系统文档C保存用户文档

11、 D实现对文件的按名存取30、在执行signal操作时，信号量的值应当加1，当其值为（ D ）时，应唤醒阻塞队列中的进程。A大于0 B小于0C大于等于0 D小于等于0(说明原来0的，如-1，则加1后为0)31、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（ C ）。A1 B0C4 D432、预防死锁中，下列哪个不是摒弃请求和保持条件的优点（ B ）。A简单 B设备序号固定 C安全D易于实现33、推动微机OS发展的主要动力是（ B ）。A.方便用户B.计算机硬件的不断更新换代C.便于微机联网D.提高资源的利用率34、操作系统中的（ D ）管理主要是对进程进行管理。A.

12、存储器 B.虚拟存储器C.运算器 D.处理机35、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为（ B ）。A批处理操作系统 B分时操作系统C实时操作系统 D多处理机操作系统36、如果为每一个作业只建立一个进程，则为了使短作业、长作业及交互作业用户都比较满意，应采用（ C ）。AFCFS调度算法 B短作业优先调度算法C多级反馈队列调度算法 D高响应比优先调度算法37、4个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要( A )个这种资源才不会产生死锁。A25 B22C24 D28n*（x-1）+1=资源数，其中n为进程数，x为每个进程申请的

13、最大资源数38、系统产生死锁是指（ D ）。A系统发生重大故障B若干进程同时处于阻塞状态C若干进程正在等待永远不可能得到的资源D若干进程等待被其他进程所占用而又不可能被释放的资源39、产生死锁的基本原因是系统资源不足和（ A ）。A进程推进顺序不当 B进程调度不当C系统中进程太多 DCPU运行太快40、很好地解决碎片问题的是（ A ）存储管理。A.分页 B.分段C.固定分区 D.可变分区41、文件系统管理文件最重要的依据是（ D ）。A文件结构 B文件一致性C文件名 D文件目录42、在计算机中配置操作系统的主要目标是（ B ）。A增强计算机系统的功能B提高系统资源的利用率C提高系统的运行效率D

14、合理组织系统的工作流程以提高系统吞吐量43、下列哪个不是确定进程优先权的依据（ C ）。A进程类型 B进程对资源的需求 C长作业D用户要求44、为了对紧急进程或重要进程进行调度，调度算法应采用（ C ）。A先来先服务 B轮转法C优先权调度 D短执行时间优先调度45、系统运行银行家算法是为了（ B ）。A检测死锁 B避免死锁C解除死锁 D防止死锁46、在磁盘上确定物理块所在位置必须给出的参数依次是（ A ）。A盘面号、磁道号、扇区号 B柱面号、磁道号、扇区号C磁道号、柱面号、盘面号 D扇区号、磁道号、柱面号48、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ C ）。A

15、28字节 B.216字节C.224字节 D.232字节49、 在文件存储空间管理的位示图法中，第20号物理块对应的位示图（一行有16个二进制位）中的位置为（ C ）A第1行，第18列 B第2行，第2列C第2行，第4列 D第1行，第34列将所找到的一个或一组二进制位,转换成与之相应的盘块号。假定找到的其值为“0”的二进制位,位于位示图的第i行、第j列,则其相应的盘块号应按下式计算: b=n(i-1)+j 式中,n代表每行的位数。 20=16（i-1）+j50、有5个进程共享同一程序段,而每次最多允许三个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( C)。A2,-1C

16、3,-2 B3,-5 D2,-351、 若记录型信号量S的初值为21，当前值为-7，则表示有（ D ）等待进程。A21个 B20个C6个 D7个52、三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。为保证系统的安全，该系统目前剩余的资源至少是( B )A.1个 B.2个C.5个 D.10个53、系统有某类资源20个，供若干进程共享。若每个进程申请该类的资源量不超过4个，为保证系统的安全，应限制共享该类资源的进程数最多不超过（D）A3个 B4个C5个 D6个 注：n*（x-1）+1=资源数，其中n为进程数，x为每个进程申请的最大资源数54、段页式存

17、储管理中，每取一条指令或取一个操作数最多要( C )次访问主存。A.1 B.2C.3 D.4(段页表访问个1次，然后读写1次，共3次)55、假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为( D )A.1 B.2C.3 D.4注：最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。56、在分页存储管理方式中，若系统页面大小为32KB，逻辑地址为51111B，则其

18、页号是（ B ）。A. 0 B. 1C. 2 D. 3其中：A: 逻辑地址,L: 页面大小,p：页号，d：页内地址（页内偏移量）57、 假定某分页存储管理的系统中，内存容量为8MB，被分成64块，块号为0，1，2，.，63。则逻辑地址中的页内地址应用（C）位表示。A. 15 B. 16C. 17 D. 18注：8*1024/64=128K,217=12858、改进型Clock(最近未用算法)置换算法由访问位A和修改位M可以组合成下面四种类型的页面，优先淘汰以下哪类页面（D ）。A. 最近未被访问，但已被修改 B. 最近已被访问，但未被修改C. 最近已被访问且被修改 D. 最近既未被访问，又未被

19、修改 59、下列文件物理结构中，适合随机访问且易于文件扩展的是（B）A连续结构 B.索引结构C.链式结构且磁盘块定长 D.链式结构且磁盘块变长60、文件系统中，文件访问控制信息存储的合理位置是（A）A文件控制块 B.文件分配表 C.用户口令表 D.系统注册表61、在实时系统中采用的进程调度算法是（ B）A时问片轮转调度算法 B最高优先级调度算法C先来先服务调度算法 D分级调度算法62、段页式存储管理中的地址格式是（C）地址。A线性 B一维 C二维C.静态重定位 D.动态重定位63、以下不适合于直接存取的外存分配方法是（ B ）。A连续分配 B链接分配 C索引分配 D都适合64、缓冲技术的缓冲池

20、在（A）中。A. 主存 B. 外存 C. ROM D. 寄存器65、关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（B）A页式存储管理需要提供一个页表B页式存储管理需要为每一个作业提供一个页表C段式存储管理需要提供一个段表D段页式存储管理需要为每一个作业提供一个段表和一个页表66在分时系统中，（ ）是指用户可通过终端与系统进行广泛人机对话的。A交互性 B多路性 C及时性D独立性67. 预防死锁中，下列哪个不是摒弃请求和保持条件的优点（ ）。A简单 B设备序号固定 C安全D易于实现68. 下列哪个不是确定进程优先权的依据（ ）。A进程类型 B进程对资源的需求 C长作业D用户要求69

21、假定某分页存储管理的系统中，内存容量为16MB，被分成64块，块号为0，1，2，.，63。则逻辑地址中的页内地址应用（ ）位表示。A. 15 B. 16 C. 17 D. 18 70同步机制应遵循的（ ）规则是指当进程不能进入其临界区时，应立即释放处理机，防止“忙等”，不能一直用语句判断能不能进入，占用处理机。A. 空闲让进 B. 忙则等待 C. 有限等待D. 让权等待71下面哪个不是多道批处理系统的特征（ ）。A多道性 B无序性 C单道性 D调度性72对外存文件区的管理以（ ）为主要目标。A.提高系统吞吐量 B. 提高换入/换出的速度C.降低存储费用 D. 提高存储空间的利用率73. 若记录

22、型信号量S的初值为21，当前值为-7，则表示有（ ）等待进程。A21个 B20个 C6个D7个74. 9个进程共享同一种临界资源，且每个进程需要5个这样的资源就可以运行完毕，系统最少需要（ ）个这种资源才不会产生死锁。A37 B36 C45D975. 动态重定位技术依赖于（ ）。A重定位装入程序 B目标程序 C地址机构 D重定位寄存器76磁盘上的文件以（ ）为单位读写。A.记录 B.磁道 C.柱面 D.块78某段表的内容如下，逻辑地址为（1，24），它对应的物理地址为（ ）。段号段首址段长度0110K40K160K39K280K24K3870K10K段号段首址段长度0110K40K160K39

23、K280K24K3870K24KA. 60K+24 B.60K+1 C. 870K+24 D.870K+1 79设一磁盘有200个柱面，编号为0-199，在完成磁道33处的请求后，当前正在磁道30处为一个请求服务。若请求队列的先后顺序为：100，20，95，80，188，110，48，10，190，195。则采用SSTF（最短寻道时间优先）磁头移动的距离（磁道数）为（ ）。A. 200 B. 205 C. 210 D. 21580以下不适合于直接存取的外存分配方法是（ ）。A连续分配 B链接分配 C索引分配 D都适合81UNIX系统中的文件物理结构，采用的是（ ）文件结构。A. 顺序 B. 连

24、接 C. 索引 D. 混合索引82、UNIX系统中的文件物理结构，采用的是（ B ）文件结构。A. 顺序 B. 混合索引 C. 索引 D. 连接83、假定一磁盘有200个柱面,编号为0199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130，则采用SSTF（最短寻道时间优先）磁头移动的距离（磁道数）为（ B ）。A. 133 B. 162 C. 210 D. 21584、某段表的内容如下，逻辑地址为（3，24），它对应的物理地址为（ C ）。段号段首址段长度0110K40K160K39K28

25、0K24K3870K10KA. 60K+24 B.60K+1 C. 870K+24 D.870K+1 段号段首址段长度0110K40K160K39K280K24K3870K10K段号段首址段长度0110K40K160K39K280K24K3870K24K注：对应的物理地址为：段首地址+段内地址l 填空题1. 在同一时刻处于执行状态的进程的数目应 系统中的CPU数目。小于等于2. 在每次执行作业调度时，接纳作业太少，则资源利用率 。低3 是一个有向无循环图，记为DAG（Directed Acyclic Graph），用于描述进程之间执行的前后关系。前趋图4UNIX是一个 的操作系统。分时5采用交

26、换技术获得的好处是以牺牲 为代价的。CPU时间6文件的物理组织有顺序、 和索引。链接7操作系统通过 对进程进行管理。PCB 8作业调度是处理机的高级调度，_调度是处理机的低级调度。进程9S为死锁的充分条件是当且仅当S状态的资源分配图是不可完全简化的。该充分条件称为 定理。死锁10分页系统中，将进程的每一页离散地存储在内存的任一物理块中，为每个进程建立一张页面映像表，简称 。页表11进程调度方式有两种，一种是剥夺方式，另一种是 。非剥夺方式 12 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。静态13某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少数是

27、。10（3*（4-1）+1=10）14当多个进程等待分配处理机时，系统按一种规定的策略从多个处于 状态的进程中选择一个进程，让它占有处理机，被选中的进程就进入了 状态。就绪、执行15若使当前运行的进程总是优先级最高的进程，应选择 进程调度算法。抢占式（剥夺式）16操作系统中用于完成一些特定功能的、不可中断的过程称为 。原语17主存空间的共享包含两方面含义：共享 和共享 。答：主存储器，主存储器的某些区域18由绝对地址对应的主存空间称 ，由逻辑地址对应的主存空间称 。物理地址空间，逻辑地址空间 19重定位分为两种： 和 。前者是在作业装入时进行的，后者是在作业 过程中进行的。静态重定位，动态重定

28、位，执行20.为避免用户程序使用特权指令，CPU的工作状态分为 和 。操作系统在 下工作，用户程序在 下工作。管态、目态、管态、目态21为了提高磁盘的读写速度，在内存中建立了 。磁盘缓冲器l 判断题1处于阻塞状态的进程，也希望占有处理机。 （F ）2程序的并发执行是指同一时刻有两个以上的程序，它们的指令都在同一处理机上执行。 （ F ）3优先级是进程调度的重要依据，一旦确定就不能改变。 （ F ）4死锁是指系统中的全部进程都处于阻塞状态。 （ F ）5分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。 （F ）7虚拟存储技术是一种拿时间换空间的技术。 （ T ）6可变式分区管

29、理，在内存中形成若干很小的碎片，这是采用什么方法也无法利用的。 （ F ）7独立性是指设备由用户独立使用。 （即应用程序独立于具体使用的物理设备） （F ）8引入缓冲技术的最主要目的是为了解决CPU与外设之间的速度不匹配问题。 （T） 9在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 （F）10用户程序应与实际使用的物理设备无关，这种特性就称作设备独立性。 （T ）11.设备管理中，常用的缓冲技术有单缓冲、双缓冲、循环缓冲和缓冲池。 （ T）12. 操作系统是一个系统软件。( T )13 互斥是产生死锁的必要条件之一。( T )14.多个进程可以对应同一个程序，且一个进程也可能会

30、执行多个程序。( F )15.当由于为进程分配资源使系统处于不安全状态时，系统一定会导致死锁。(F )当由于进程分配资源系统处于不安全状态时,系统可能会导致死锁。 16.一个进程正在临界区中执行时不能被中断。（ F） 17.可变式分区管理，在内存中形成若干很小的碎片，这是采用什么办法也无法利用的。( T ) 18.可执行目标程序是在经过重定位后装入产生的。( ) 19.引入当前目录是为了减少启动磁盘的次数。（T ） 20.有序结构文件中记录的排列按其存入文件的先后次序排列。(F ) 21在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。 （F ）2

31、2SPOOLing系统实现设备管理的虚拟技术，即将独占设备改造为共享设备。 （T）23操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。 (F ) 24. 进程和程序是两个截然不同的概念。 （ T ）25系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。 （F ）l 问答题1.分析磁盘数据块的一次读/写操作所需要花费的时间。 答：磁盘数据块的一次读/写操作所需要花费的时间分成三个部分：寻找时间、延迟时间和传送时间。寻找时间是指磁头在移动臂带动下移动到指定柱面所需的时间。延迟时间为指定扇区旋转到磁头位置所需的时间。传送

32、时间是由磁头把扇区中信息读到主存或把主存中信息写到扇区中所需的时间。寻找时间和延迟时间与信息在磁盘上的位置有关，传送时间是硬件设计就固定的。2. 在实现后台打印时，SPOOLING系统应为请求I/O的进程提供哪些服务？ 答：在实现后台打印时，SPOOLing系统应为请求I/O的进程提供以下服务：（1）由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；（2）输出进程再为用户进程申请一张空白的用户打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。（3）一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲

33、区，再由打印机进行打印。3.怎样实现文件的保护和保密?答：文件的保护是防止文件被破坏。为防止系统故障造成的破坏应采用建立副本和定时转储的方法保护文件；为防止用户共享文件时造成的破坏，应规定用户使用文件的权限。 文件的保密是指防止他人未经文件主授权而窃取文件。常见的文件保密措施有：设置口令、使用密码等。4.文件系统中常采用的物理结构有哪些? 答：文件的物理结构侧重于提高存储空间的利用率和减少存取时间，它对文件的存取方法有较大的影响。由于外存设备的不同，文件被划分为大小相等的物理块，它是存放文件信息或分配存储空间的基本单位，也是文件系统与主存之间传输和交换信息的基本单位。物理块大小一般是固定的，物

34、理块与逻辑记录的关系可以是：一个物理块可以存放一个或多个逻辑记录，或者多个物理块存放一个逻辑记录。 目前操作系统中常采用如下物理结构文件：（1）顺序文件：它是按照逻辑文件中的记录顺序，依次把逻辑记录存储到连续的物理块中而形成的文件。（2）链接文件：它的物理块不是连续的，也不必顺序排列，但每个物理块中设置一个指针，指向下一个物理块的地址，这样，所有的物理块被链接起来，形成一个物理文件，称为链接文件或串联文件。（3）索引文件：它是文件系统为每个文件另外建立一张指示逻辑记录和物理块之间的对应关系表，此表称为索引表，文件本身和索引表组成的文件称为索引文件。5画出进程的五种基本状态及转换图，并说明状态转

35、换的原因。 v 就绪执行处于就绪状态的进程，当OS的进程调度程序为其分配了CPU，该进程状态就变换成执行状态，占有了CPU。v 执行阻塞处于执行状态的进程由于某事件的发生而无法执行（请求I/O、请求页面、要求通讯、程序故障等），则进程状态就变换成阻塞状态。当一进程必须等待时。v 执行就绪被转换进程本身运行条件仍然是满足的，只是由于某种原因被暂时剥夺（抢占）。在分时系统中，则是分配给的时间片耗尽；在实时系统中，则是系统中一个优先级更高的进程就绪。v 阻塞就绪服务完成、事件来到等。解除了阻塞原因。总是由外界事件引起的。被阻塞的进程必须经过就绪才能被重新调度。 新状态 当一个新进程刚刚建立,还未将其

36、放入就绪队列时的状态,称为新状态。 终止状态 当一个进程已经正常结束或异常结束,操作系统已将其从系统队列中移出,但尚未撤消,这时称为终止状态。 6简述文件系统的结构。(1）目录管理。利用目录结构检索文件，并能保证文件的安全。 （2）文件的组织。分两类：逻辑文件和物理文件。 （3）文件存储空间的管理。主要是对磁盘空闲区的管理，执行分配和回收工作。 （4）文件操作。为用户提供文件操作功能，主要有建立文件、读文件、写文件、关闭文件和删除文件。 （5）文件共享、保护和保密。对共享文件进行同步控制、防止文件被破坏、被窃取。7. 以打印机为例说明SPOOLing的工作原理，系统如何利用SPOOLing技术

37、将打印机模拟为虚拟打印机。答：当某进程要求打印机输出时，操作系统并不是把某台实际的打印机分配给该进程，而是在磁盘上输出井中为其分配一块区域，该进程的输出数据存入输出井的相关区域中，而并不直接在打印机输出。输出井上的相关区域相当于一台虚拟打印机，各进程的打印输出数据都暂时存放在输出井中，形成一个输出队列。最后由SPOOLing系统依次将输出队列中的数据真正的通过打印机输出。从用户角度看，好像是独占一台打印机；从系统角度看，不同进程的输出结果集中起来进行排队输出。SPOOLing系统的引入缓解了CPU与外设速度的矛盾，同时也提高了CPU与设备之间并行工作的能力。8. 什么是虚拟设备?为什么在操作系

38、统中引入虚拟设备?答：虚拟设备是指通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户进程同时使用，通常把这种经过虚拟技术处理后的设备称为虚拟设备。 在操作系统设备管理中，引入虚拟设备是为了克服独占设备速度较慢、降低设备资源利用率的缺点，从而提高设备的利用率。9.什么是系统调用？它都有哪些类型？答：系统调用是指在操作系统内核设置的一组用于实现各种系统功能的子程序或过程，并提供给用户程序调用。主要类型包括：（1）进程控制类。用于进程创建、终止、等待、替换、进程数据段大小改变及进程标识符或指定进程属性获得等；（2）文件操纵类。用于文件创建、打开、关闭、读/写及文件读写指针移动和属性修改，目

39、录创建及索引结点建立等；（3）进程通信类，用于实现通信机制如消息传递、共享存储区及信息量集机制等；（4）信息维护类，用于实现日期、时间及系统相关信息设置和获得。10试比较进程调度与作业调度的不同点。 答：（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 l （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。l 应用题： 1、银行家算法的应用（资源分配）例：在银行家算法中，若出现

40、下述资源分配情：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问： 该状态是否安全？ 若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？答：该状态是安全的，因为存在一个安全序列。下表为该时刻的安全序列表。资源情况进程WorkNeedAllocationWork+AllocationFinishP0P3P4P1P21 6 2 21 6 5 41 9 8 61 9 9 102 9 9 100 0 1 20 6 5 20 6 5 61 7 5 02

41、3 5 60 0 3 20 3 3 20 0 1 41 0 0 01 3 5 41 6 5 41 9 8 61 9 9 102 9 9 103 12 14 14truetruetruetruetrue若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。答：这是5个进程，对4种资源的分配。Allocation是各进程已获得的资源，Need是尚缺的资源，Available是系统剩余的资源。银行家算法分为两部分：第一部分是资源预分配算法（P109“2银行家算法”），即对某进程的一个资源请求，先进行模拟分配，然后运行银行家算法的第二部分，找出是否存在安全序列。第二部分是安全性算法（P109“3安