操作系统填空简答及综合题

《操作系统填空简答及综合题》由会员分享，可在线阅读，更多相关《操作系统填空简答及综合题（19页珍藏版）》请在装配图网上搜索。

1、一、For personal use only in study and research; not for commercial use二、三、四、袆填空题 (本大题共 8 小题，每空 1 分，共 20 分 )袆 26通常所说操作系统的四大模块是指：文件管理、设备管理、（处理机管理）和（存储管理）。螁 27作业调度是从（后备队列）中选一道作业，为它分配资源，并为它创建（进程）。螀 28死锁的四个必要条件是（互斥使用资源）、（占 用 并 等待资源）、不可抢夺资源和（循环等待资源）。羇 29操作系统中，进程可以分为（用户）进程和（ 系统）进程两类。羅 30进程实体由（ 程序段）、（ 数据段）和进

2、程控制块组成，进程存在的唯一标志是（ 进程控制块 ）。蒄 31按用途可将文件分为：系统文件、（库文件）和（用户文件）。蒀 32用户程序使用 ( 访管指令 ( 或系统调用 ) 请求操作系统服务。羈 33分页式存贮管理中，页表是用来指出作业的(逻辑页号 ) 与(主存块号) 的对应关系。肃 34设虚拟存储器系统的页面大小为 1K，某用户程序中的一条指令在逻辑地址空间中的地址是2000，于是该指令的地址处在(1) 号页面中，页内地址是 (976) ，其对应的页框号可从（页表）中获得。膇 18一个理想的作业调度算法应该是既能 提高系统效率或吞吐量高 又能使进入系统的作业 及时得到计算结果周转时间短等薄

3、19执行操作系统的原语操作时，操作的所有动作要么 全做，要么全不做，也即原语操作是 不可分割 的。肀 20主存储器与外围设备之间的信息传送操作称为输入输出操作 。蝿 22文件按存取控制属性分类，被分为只执行只读、读写和三类文件。薇 1. 等待输入输出工作完成的进程，一旦I/O完成，其状态变为就绪态 。芅 2. 从静态的观点看,操作系统中的进程是由程序段、数据段和进程控制块三部分组成，进程存在的唯一标志是PCB（进程控制块 ）膁。袇 3 在操作系统中，不可中断执行的操作称为原子操作 。羆 4 在可变分区中，可以采用最佳适配算法、首次适配法和羅邻近适配法来进行分区分配膂 5 在 5 个哲学家问题中

4、，若同时要求就餐的人数不超过 4 个，则一定不会发生死锁。芀 1. 操作系统准备好接纳一个进程时， 把一个进程从(1) 新建态转换成 (2就绪 )态；操作系统选择一个新进程运行时， 操作系统选择一个处于( 就绪3)态的进程；如果一个正在运行的进程请求它必须等待的某些事件时，则进入(阻塞 4)态；如果一个正在运行的进程用完分配给其的CPU时间片后，则进入(就绪 5)态。23蒅 将主存空闲区按地址顺序从小到登记在空闲区表中，每次分配时总是顺序查找空闲区表，直到找到一个能满足其大小要求的空闲区为止，此种算法称为(6 首次适应法 )算法。螅 页式存贮管理中，每次从主存中取指令或取操作数，要2次访问内存

5、。45羀在具有 n 个进程的系统中， 允许 m个进程（nm1）同时进入它们的临界区，其信号量 S 的值的变化范围是( 8) (n-m) s m。处于等待状态的进程数最多是n-m 个。莈 1在引入线程的操作系统中，独立调度和分派的基本单位是( 线程，而资源分配的基本单位是进程。23袅I/O 设备按信息交换单位进行分类，可分成字符设备和块设备。45节把磁臂（磁头）从当前位置移到指定磁道上所经历的时间， 叫寻到时间。67肁系统中仅有两台磁带机分别为 P1，P2 两个进程占有， 此时若两进程又分别申请对方占有的磁带机而处于阻塞状态， 则进程 P1，P2进入死锁状态。蒆操作系统的主要设计目标是_方便用户

6、使用或界面友好_和 _系统能高效工作或资源利用率高。芄 27. 当一个进程完成了特定的任务后，系统收回这个进程所占的源和取消该进程的_进程控制块 (PCB _ 就撤消了该进程。_工作区或主存空间或资羂 28. 单个分区存储管理仅适用于 _. 个人计算机 ( 单用户 ) _ 和 _专用计算机 ( 单道，单作业) _ _ 系统。肂 29. 每个索引文件都必须有一张 _表，其中每个登记项用来指出一个逻衿 辑记录的 _。 . 索引存放位置或指针或首地址羈 30. 实现 SPOOL系统时必须在磁盘上辟出称为放作业信息和作业执行结果。 输入井 输出井(_ 和 _ 的专门区域，以存可交换次序 )蚃通常，进程

7、实体是由分组成，其中PCBPCB(或进程控制块 )程序是进程存在的惟一标志。数据集合这三部袀 2 从用户的源程序进入系统到相应程序在机器上运行， 所经历的主要处理阶段有编辑阶段， 编译阶段 ，连接阶段， 装入阶段 和运行阶段。羇3 在 UNIX系统中，文件的类型主要括普通文件目录文件特别文件莇4共享虚拟设备是通过的设备。SPOOLing技术把独占设备变成能为若干用户蒃 5. Windows NT是采用 微内核 结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是 调度运行 的单位，后者的功能由 线程羁完成。芀 The purpose of the requirementsdef

8、initionphase isto produce a clear,complete, consistent, and testable(31) C of the technical requirements for the software product.袆 During the requirements definition phase, the requirementsdefinitionteam uses an iterativeprocess toexpand a broad statement ofthe system requirementsinto a complete an

9、d detailedspecificationofeachfunction that the software must perform and each_(32) A_ that it mustmeet. The starting pointis usuallya set ofhigh level requirementsfromthe (33) B_ that describe the project or problem.膃 In either case, the requirements definition team formulates anoverall concept for

10、the system and then defines (34) C showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR).肃Following the SCR, the team derives (35)Arequirements for thesystem from the high level requirements and the system and operatio

11、nsconcept.using structuredor object-orientedanalysis.the team specifiesthe software functions and algorithms needed to satisfy each detailed requirement.莈（31）AfunctionB definitionC specificationD statement芆 （32）AcriterionB standardC modelD system羄 （33）AproducerBcustomerCprogrammerD analyser袀 （34）Aru

12、lesBprinciplesC scenariosD scenes螀（35）AdetailedB outlinedC totalD complete五、六、蚅简答题 ( 本大题共 5 小题，每小题 5 分，共 25 分)蚄 35程序并发执行，为什么会失去封闭性和可再现性？袁 35 程序并发执行时，是多个程序共享系统中的资源，因而这些资源的状态将由多个程序来改变，致使程序的运行时失去了封闭性；而由于失去了封闭性，也将导致其再失去可再现性。亦即，程序经过多次执行后，虽然它们执行时的环境和初试条件相同， 但得到的结果却各不相同。衿 36进程间同步和互斥的含义是什么 ?膄 36 同步：并发进程之间存在

13、的相互制约和相互依赖的关系。蒄互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。羃 37请画出五状态的进程模型。羇 38分页和分段存储管理有何区别？螈 38 1 ）分页是一维的，分段是二维的。膅 2 ）分段每次交换的是一段有意义的信息，而不是像分页那样每次只交换固定大小的页。螀 3 ）分段管理中，段长可以根据需要动态增长。莀 4 ）段式管理便于对具有完整逻辑功能的信息段进行共享。芇 5）段式管理便于进行动态链接，而页式管理进行动态链接的过程非常复杂。羅 39什么是索引文件？为什么要引入多级索引？螁 39索引文件是在变长记录文件中建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应

14、表项，用于记录该记录的长度L 及指向该记录的指针。由于索引表是按记录健排序的，因此索引表本身是一个定长记录的顺序文件，从而也就可以方便的实现直接存取。蒈 当文件太大，其索引块太多时，一级索引的方法是低效的。此时，应为这些索引块再建立一级索引，称为第一级索引，即系统再分配一个索引块，作为第一级索引的索引块，将第一块、第二块等索引块的盘块号，填入到此索引表中，这样便形成了两级索引分配方式。如果文件非常大时，还可以用三级，四级索引分配方式。蚇 25高级调度和低级调度的主要任务是什么？为什么要引入中级调度？莂 25 高级调度又称作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存， 并

15、为它们创建进程， 分配必要的资源， 然后再将新创建的进程排在就绪队列上， 准备执行；低级调度也称进程调度或短程调度，用来决定就绪对了中的哪个进程应获得处理机， 然后再由分派程序执行把处理机分配给该进程的具体操作； 中级调度也称中程调度， 引入中程调度的主要目的， 是为了提高内存利用率和系统吞吐量， 应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将他们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。袃 26虚拟存储器有哪些特征？其中最本质的特征是什么？袀 26 多次性：指一个作业分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入， 只需将当前要运行的那部分程序和数据

16、装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。肆 对换性：指允许在作业的运行过程中进行换进、 换出，亦即在进程运行期，允许将那些暂不使用的程序和数据， 从内存调至外存的对换区， 待以后需要时再将他们从外存调至内存； 甚至还允许将暂时不运行的进程调至外存，待它们重又具备运行条件时再调入内存，膂 虚拟性：指能够从逻辑上扩充内存容量， 使用户所看到的内存容量远大于实际内存容量。蚀最重要或者最本质的特征是多次性。罿 27试说明 SPOOLing系统的组成。薅 27 输入井和输出井：这是在磁盘上开辟的两个大存储空间。输入井是模拟脱机输入时的磁盘设备， 用于暂存 I/O 设备输入的数据

17、； 输出井是模拟脱机输出时的磁盘，用于暂存用户程序的输出。袂 输入缓冲区和输出缓冲区：为了缓和 CPU和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区； 输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井；输出缓冲区用于暂存从输出井送来的数据，以后再传送给输出设备。蚂输入进程 SPi 和输出进程 SPo：利用两个进程来模拟脱机I/O 时的外围控制器；进程 SPi 模拟脱机输入时的外围控制机， 将用户要求的数据从输入机通过输入缓冲区再送到输入井， 当 CPU需要输入数据时， 直接从输入井读入内存； 进程 SPo模拟脱机输入时的外围控制机， 把用户要求输出的数据，先从内存送到输出井，

18、待输出设备空闲时， 再将输出井中的数据经过输出缓冲区送到输出设备。肇请列出单处理器调度的常用五种调度算法，并说明每种算法是否是可抢占算法。羅 5、蚃FCFS非抢占螃时间片轮转抢占葿最短进程优先 (SPN)非抢占莄最短剩余时间优先 (SRT)抢占莃最高响应比优先 (HRRN)非抢占薀反馈抢占1、2、薈 何谓多道程序设计？在操作系统中引入多道程序设计会带来什么好处？肈答：肃同时把几个作业放入内存，并允许它们交替执行，共享系统中的各种硬、软件资源。这样的程序设计为多道设计。引入多道程序设计带来的好处有：蚂（ 1）提高 CPU的利用率；当一道程序因 I/0 请求而暂停执行时， CPU便立即转去执行另一

19、道程序，从而使 CPU得到充分利用。羀 （ 2）可提高内存和I/0设备的利用率。蒇 （ 3）增加系统吞吐量。袄 33. 简述操作系统提供的服务功能。葿 33. 处理用户命令；读 / 写文件分配 / 回收资源聿 处理硬件 / 软件出现的错误；及其它控制功能羆 34. 简述中断装置的主要职能薄 34. 中断装置的职能主要有三点：蒀 1) 检查是否有中断事件发生。膇 2) 若有中断发生， 保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。莆 3) 启动操作系统的中断处理程序。莅。薂 35. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?蕿 35. 硬件条件是：配置大容量的磁

20、盘，要有中断装置和通道螅 操作系统应设计好 预输入 程序， 井管理 程序， 缓输出 程序。肅 36. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?荿 36. 要点： 1) 优先接纳终端作业， 仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。蚈 2) 允许终端作业和批处理作业混合同时执行。膄 3) 把终端作业就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外就绪队列中。袅 4) 有终端作业进程就绪时， 优先让其按 时间片轮转 法先运行。 没有终端作业时再按确定算法选批处理作业就绪进程运行。莁 37. 简述死锁的防止与死锁的避免的区别。肀 37. 死锁的防止

21、是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。袈而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。节 1什么是操作系统 ?它的主要功能是什么 ?( 共 8 分 )蒂答：(共 8 分)膈操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件 ( 或程序集合 ) ，是用户与计算机之间的接口。 (3 分)莇 2操作系统中存储器管理的主要功能是什么 ?什么叫虚拟存储器 ?( 共 8 分)肂答：(共 8 分)艿存储器管理的主要功能是：内

22、存分配，地址映射，内存保护，内存扩充。(4 分)芇 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。 或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。 (4 分)螆 3什么是文件的逻辑组织和物理组织 ?( 共 4 分)螂 3 答：(共4分)芁 文件的逻辑组织用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。 这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。虿文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织七、八、膆 综合题 ( 本大题共 3 小题，共 25 分)薃 40（7 分）有三

23、个进程 P1， P2 和 P3 并发工作。进程 P1 需用资源 S3 和 S1；进程 P2 需用资源 S1 和 S2；进程 P3 需用资源 S2和 S3。回答：莂(1) 若对资源分配不加限制，会发生什么情况?为什么 ?螈(2) 为保证进程正确工作，应采用怎样的资源分配策略?为什么 ?薅 40 (1)可能会发生死锁(1 分 )芃例如：进程 P1，P2 和 P3 分别获得资源 S3，S1 和 S2 后再继续申请资源时都要等待 (2 分) ，这是循环等待。腿膀( 或进程在等待新源时均不释放已占资源)(2) 可有几种答案：肅A. 采用静态分配(2 分 )肄由于执行前已获得所需的全部资源，故不会出现占有

24、资源又等待别的资源的现象 ( 或不会出现循环等待资源现象) 。(2 分 )芁或 B. 采用按序分配(2 分)芈不会出现循环等待资源现象。(2 分)螈或 C.采用银行家算法(2 分)螄因为在分配时，保证了系统处于安全状态。(2 分)节 41（8 分）设某作业占有 7 个页面，如果在主存中只允许装入 4 个工作页面 ( 即工作集为 4) ，作业运行时，实际访问页面的顺序是 1， 2 ， 3 ， 6 ， 4 ， 7 ， 3 ，2， 1 ， 4 ， 7 ， 5 ， 6 ， 5 ， 2 ， 1 。试用 FIFO与 LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4 页的顺序。

25、( 假设开始的 4 个页面已装入主存 )莇 41 FIFO ：1236476次21 56LRU ：126473214710 次6521注：假定前面四页 1236已在主存膇评分标准：两种情况各4 分：置换页面 1 分，次数2 分，驻留页面 1 分薄 42（8 分）某车站售票厅，任何时刻最多可容纳20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：肀 (1) 用 wait ，signal 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。蝿 (2) 根据所定义的信号量， 把应

26、执行的 wait ，signal 操作填入下述方框中，以保证进程能够正确地并发执行。薇 COBEGIN PROCESSPI(I=1 ，2， )芅begin（）；膁进入售票厅；袇购票；羆退出；羅（）膂end ；芀COEND蒅 (3) 若欲购票者最多为n 个人，写出信号量可能的变化范围( 最大值和最小值 ) 。螅 42(1)定义一信号量 S，初始值为 20。(1 分)羀意义：莈袅节肁蒆芄S0S 的值表示可继续进入售票厅的人数(1 分)S=0表示售票厅中已有20 名顾客( 购票者 )(1 分)S0|S| 的值为等待进入售票厅的人数(1 分)(2) 上框为 wait (S)(1分)下框为 signal

27、 (S)(1 分)(3)S 的最大值为 20(1分)羂S 的最小值为 20n(1 分)肂 注：信号量的符号可不同 ( 如写成 t) ，但使用时应一致 ( 即上述的 s 全应改成 t) 。衿 33（10 分）设有 5 个进程 A，B，C，D，E，它们的到达时间和服务时间如表所示，试求：操作系统采用先来先服务（ FCFS）和最短进程（ SPN）调度策略进行调度时，这 5 个进程完成运行的先后顺序和平均周转时间。羈蚃进程袀 A羇 B莇 C蒃 D羁 E袆到达时间膃 0肃 2莈 4芆 6羄 8螀服务时间蚅 3蚄 6袁 4衿 5膄 2蒄 FCFS羃完成时间羇螈膅螀莀芇 SPN羅完成时间螁蒈蚇莂袃袀 33.

28、肆膂进程蚀 A罿 B薅 C袂 D蚂 E羅到达时间蚃 0螃 2葿 4莄 6莃 8薈服务时间肈 3肃 6蚂 4羀 5蒇 2袄 FCFS葿完成时间聿 3羆 9薄 13蒀 18膇 20莆SPN莅完成时间薂3蕿9螅15肅20荿11蚈 解： FCFS下，完成顺序： A，B，C，D，E。平均周转时间 =8.60膄 SPN下，完成顺序： A，B，E，C，D。平均周转时间 =7.60袅 评分标准：求出完成时间和顺序 6 分，求出平均周转时间 4 分，共 10 分。莁 37（7 分）某系统中有 10 台打印机，有三个进程 P1， P2，P3 分别需要 8 台， 7 台和 4 台。若 P1，P2，P3 已申请到 4

29、 台，2 台和 2 台。试问：按银行家算法能安全分配吗？请说明分配过程。a)b)肀 37系统能为进程 P3 分配二台打印机（ 3 分）。因为尽管此时 10 台打印机已分配给进程 P1 4 台， P22 台和 P34 台，全部分配完，但 P3 已分配到所需要的全部 4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去， 能释放占用的 4 台打印机，使进程 P1，P2 均可能获得乘余的要求 4 台和 5 台，按银行家算法是安全的。袈 40（10 分）给某班发放 10 个篮球上体育课， 课前用一筐装好了这些球。 规定：从筐内取球时只能一次取 1 个，向筐内放球时也只能一次放 1 个，有人正在

30、取、放球时，其他人不能取、放球。上课期间，同学们总是筐内取球去玩，不玩了就将球还于筐内，试用记录型信号量机制描述取球和放球的同步过程。节 40 Var mutex, ballnub: semaphore:=1,10;蒂 Begin膈莇肂艿芇螆螂ParbeginGetball: beginRepeatWait (ballnub);Wait (mutex);Get a ball;Signal (mutex);芁Until false; End虿Putball: begin膆Repeat薃Wait (mutex);莂put a ball;Signal (mutex);Signal (ballnub)

31、;ParendUntil false;Endend1、10 分）在一分页存储管理系统中，逻辑地址长度为16 位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第 0、 1、 2 页依次存放在物理块5、 10、11 中，问相应的物理地址多少？并画出地址变换图。2F6A0 51 102 11BF6A因此物理地址为BF6AH评分标准：画对图得8 分，答对物理地址得2 分，共10 分。2、（ 10 分）采用页式虚存管理，页长为1k, 设系统为作业分配了三个内存块，其物理块号分别为 3、4、6，对于访问串 7500,560,1235,2450,360,3356,254,4218,2312,342

32、1, 241,3247,2419,1245,2453, 要求：采用 FIFO 页面置换算法，列出驻留集的变化情况，并求出缺页中断次数。3、（ 10 分）设有 5 个进程， 4 类资源，系统状态如下：进程 Allocation MaxAvailable0001100121521110001750213542356306320652400140656采用银行家算法回答下列问题： （1）Need的内容是什么？（ 2）系统是否处于安全状态？为什么？ （3）如果进程 1 请求（0，4，2，0）, 能否立即得到满足？( 注： Allocation表示分配， Max表示最大需求， Available表示可用

33、 )4.进程 Allocation MaxneedAvailable000110012000115211100017500750213542356100230632065200204001406560642(2) 系统处于安全状态(3) 进程 1 的请求能得到满足。评 (8 分 ) 某分时系统的进程出现如下图所示的状态变化。试问： (1) 你认为该系统采用的是哪一种进程调度算法 ?(2) 写出图中所示的每一个状态变化的原因 ( 从到 ) 。2 (12 分) 在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4 时

34、，试计算采用下述页面淘汰算法时的缺页次数 ( 假设开始执行时主存中没有页面 ) ，并比较所得结果。(1) 最佳置换法 (OPT)(2) 先进先出法 (FIFO)1解：(共8分)(1) 该分时系统采用的进程调度算法是时间片轮转法。 (2 分 )(2) 状态变化的原因如下：进程被选中，变成运行态；时间片到，运行的进程排入就绪队列尾部；运行的进程启动打印机，等待打印；打印工作结束，阻塞的进程排入就绪队列尾部；等待磁盘读文件工作；磁盘传输信息结束，阻塞的进程排入就绪队列尾部。(每个 1分，共 6分)2 解：(共 12分)(1) 根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下：因此，缺页次数

35、为 7；( 计算过程 1 分，结果正确 1 分，共 2 分)因此，缺页次数为 6。( 计算过程 1 分，结果正确 1 分，共 2 分)由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。(2 分)(2) 根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：因此，缺页次数为 9。 ( 计算过程 1 分，结果正确 1 分，共 2 分 )因此，缺页次数为10。( 计算过程 1 分，结果正确 1 分，共 2 分)由上述结果可以看出， 对先进先出算法而言， 增加分配给作业的内存块数反而出现缺页次数增加的异常现象。 (2 分)仅供个人用于学习、研究；不得用于商业用途。For pers

36、onal use only in study and research; not for commercial use.Nur f r den pers?nlichen f r Studien, Forschung, zu kommerziellen Zwecken verwendet werden.Pour l tude et la recherche uniquement des fins personnelles; pas des fins commerciales. , .以下无正文For personal use only in study andresearch; not for commercial use