《操作系统填空简答与综合题》由会员分享，可在线阅读，更多相关《操作系统填空简答与综合题（20页珍藏版）》请在金锄头文库上搜索。
1、一、填空题（本大题共8 小题，每空1分，共20分） 26通常所说操作系统的四大模块是指：文件管理、设备管理、（ 处理机管 理 ）和（ 存储管理 ）。27作业调度是从（ 后备队列 ）中选一道作业，为它分配资源，并为 它创建（ 进程 ）。28死锁的四个必要条件是（互斥使用资源）、（ 占用并等待资源 ）、不可抢夺资源和 （ 循环等待资源 ）。 29操作系统中，进程可以分为（ 用户）进程和（系统）进程两类。30进程实体由（ 程序段）、（数据段）和进程控制块组成，进程存在的唯一标志是（进程控制块）。31按用途可将文件分为：系统文件、（ 库文件 ）和（ 用户文件）。32用户程序使用（访管指令（或系统调用）
2、 请求操作系统服务。33分页式存贮管理中，页表是用来指出作业的（ 逻辑页号）与（ 主存块号）的对应关系。34.设虚拟存储器系统的页面大小为1K,某用户程序中的一条指令在逻辑 地址空间中的地址是 2000，于是该指令的地址处在 （1 ）号页面中，页内地址是（ 976 ）,其对应的页框号可从（ 页表 ）中获得。18. 一个理想的作业调度算法应该是既能 提高系统效率或吞吐量高又能 使进入系统的作业及时得到计算结果周转时间短等19. 执行操作系统的原语操作时,操作的所有动作要么 全做,要么全不做，也即原语操作是_不可分割 的。20. 主存储器与外围设备之间的信息传送操作称为输入输出操作。22文件按存取
3、控制属性分类，被分为只执行只读、读写 和三类文件。1. 等待输入输出工作完成的进程，一旦I/O完成，其状态变为_就绪态。2. 从静态的观点看，操作系统中的进程是由_程序段_、_数据段 _和 进程控制块三部分组成，进程存在的唯一标志是_PCB （进程控制块）。3在操作系统中，不可中断执行的操作称为_原子_操作。4在可变分区中，可以采用最佳适配算法、_首次适配法_和邻近适配法_来进行分区分配5在5个哲学家问题中，若同时要求就餐的人数不超过个，则一定不会发生 死锁。1.操作系统准备好接纳一个进程时，把一个进程从）_态转换成（2 就绪）_态；操作系统选择一个新进程运行时，操作系统选择一个处于（就 绪空
4、态的进程；如果一个正在运行的进程请求它必须等待的某些事件时， 则进入 （阻塞4） 态；如果一个正在运行的进程用完分配给其的CPU时间 片后，则进入（就绪5） 态。2 将主存空闲区按地址顺序从小到登记在空闲区表中，每次分配时总是顺序查 找空闲区表，直到找到一个能满足其大小要求的空闲区为止，此种算法称为 （6首次适应法）算法。页式存贮管理中，每次从主存中取指令或取操作数，要次访问内存。3 在具有n个进程的系统中，允许m个进程（nm1）同时进入它们的临 界区，其信号量S的值的变化范围是_（8） -（n-m）sm_。处于等待状态的进程数最多是 n-m 个。1在引入线程的操作系统中，独立调度和分派的基本
5、单位是（线程,而资源分配的基本单位是进程 。2 I/O设备按信息交换单位进行分类，可分成 字符 设备和 块 设 备。3 把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，叫 寻到 时 间。4 系统中仅有两台磁带机分别为P1，P2两个进程占有，此时若两进程又分 别申请对方占有的磁带机而处于阻塞状态，则进程P1, P2进入 死锁 状 态。操作系统的主要设计目标是_方便用户使用或界面友好_和系统能高效工作或资源利用率高。27. 当一个进程完成了特定的任务后，系统收回这个进程所占的_工作区或主存空间或资 源和取消该进程的进程控制块（PCB 就撤消了该进程。28. 单个分区存储管理仅适用于_.个人计算
6、机（单用户） _和_专用计算机（单道，单作业）_ _ 系统。29. 每个索引文件都必须有一张表，其中每个登记项用来指出一个逻辑记录的。.索引 存放位置 或指针 或首地址30. 实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。输入井 输出井 （可交换次序）通常，进程实体是由PCB（或进程控制块）程序数据集合这三部分组成，其中 PCB是进程存在的惟一标志。2从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理 阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。3 在UNIX系统中，文件的类型主要括 普通文件 目录文件 特别文4虚拟设备是通过SPO
7、OLing技术把独占设备变成能为若干用户 共享的设备。5. Windows NT是采用微内核结构的操作系统，它的进程的功能发生了变化， 它只是资源分配的单位，不是调度运行的单位，后者的功能由 线程完成。The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(31) C of the technical requirements for the software product.During the requirements definit
8、ion phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the software must perform and each_(32) A _ that it must meet. The starting point is usually a set of high lev
9、el requirements from the (33) B _ that describe the project or problem.In either case, the requirements definition team formulates an overall concept for the system and then defines (34) C showing how the system will be operated publishes the system and operations concept document and conducts a sys
10、tem concept review (SCR).Following the SCR, the team derives (35)A requirements for the system from the high level requirements and the system and operations concept. using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detaile
11、d requirement.31) Afunction32) Acriterion33) Aproducer34) Arules35) AdetailedBdefinitionBstandardBcustomerBprinciplesBoutlinedCspecificationCmodelCprogrammerCscenariosCtotalDstatementDsystemDanalyserDscenesDcomplete二、简答题（本大题共5 小题，每小题5分，共25分）35程序并发执行，为什么会失去封闭性和可再现性？35 程序并发执行时，是多个程序共享系统中的资源，因而这些资源的状态将
12、由多个程序来改变，致使程序的运行时失去了封闭性；而由于失去了封闭性，也将导致其再失去可再现性。亦即，程序经过多次执行后， 虽然它们执行时的环境和初试条件相同，但得到的结果却各不相同。36进程间同步和互斥的含义是什么?36 同步：并发进程之间存在的相互制约和相互依赖的关系。互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。37请画出五状态的进程模型。38分页和分段存储管理有何区别？38 1）分页是一维的，分段是二维的。2）分段每次交换的是一段有意义的信息，而不是像分页那样每次 只交换固定大小的页。3）分段管理中，段长可以根据需要动态增长。4）段式管理便于对具有完整逻辑功能的信息段进行共享。
13、5）段式管理便于进行动态链接，而页式管理进行动态链接的过程 非常复杂。39什么是索引文件？为什么要引入多级索引？39 索引文件是在变长记录文件中建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应表项，用于记录该记录的长度 L 及指 向该记录的指针。由于索引表是按记录健排序的，因此索引表本身是一 个定长记录的顺序文件，从而也就可以方便的实现直接存取。当文件太大，其索引块太多时，一级索引的方法是低效的。此时，应为这些索引块再建立一级索引，称为第一级索引，即系统再分配一个索引块，作为第一级索引的索引块，将第一块、第二块等索引块的盘块 号，填入到此索引表中，这样便形成了两级索引分配方式。如果
14、文件非常大时，还可以用三级，四级索引分配方式。25高级调度和低级调度的主要任务是什么？为什么要引入中级调度？25 高级调度又称作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行；低级调度也称进程调度或短程调度，用来决定就绪对了中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作；中级调度也称中程调度，引入中程调度的主要目的，是为了提高内存利用率和系统吞吐量，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将他们调至外存上去等待， 把此时的进程状态称为就绪驻外存状态或挂起
15、状态。26虚拟存储器有哪些特征？其中最本质的特征是什么？26 多次性：指一个作业分成多次调入内存运行，亦即在作业运行时没有 必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即 可；以后每当要运行到尚未调入的那部分程序时，再将它调入。对换性：指允许在作业的运行过程中进行换进、换出，亦即在进程运行期，允许将那些暂不使用的程序和数据，从内存调至外存的对换区，待以后需要时再将他们从外存调至内存；甚至还允许将暂时不运行的进程调至外存，待它们重又具备运行条件时再调入内存，虚拟性：指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。最重要或者最本质的特征是多次性。27试说明 SPOOLing 系统的组成。27 输入井和输出井：这是在磁盘上开辟的两个大存储空间。输入井是模拟脱机输入时的磁盘设备，用于暂存 I/O 设备输入的数据；输出井是 模拟脱机输出时的磁盘，用于暂存用户程序的输出。输入缓冲区和输出缓冲区：为了缓和CPU和磁盘之间速度不匹配的 矛盾，在内存中要开辟两个缓冲区；输入缓冲区用于暂存由输入设备送来 的数据，以后再传送
