《操作系统填空,简答及综合题》由会员分享，可在线阅读，更多相关《操作系统填空,简答及综合题（13页珍藏版）》请在金锄头文库上搜索。
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个哲学家问题中，若同时要求就餐的人数不超过4 个，则一定不会发生死锁。1.操作系统准备好接纳一个进程时，把一个进程从 (1) 新建 态转换成 (2就绪) 态；操作系统选择一个新进程运行时，操作系统选择一个处于
4、(就绪3) 态的进程；如果一个正在运行的进程请求它必须等待的某些事件时，则进入 (阻塞4) 态；如果一个正在运行的进程用完分配给其的CPU时间片后，则进入 (就绪5) 态。2 将主存空闲区按地址顺序从小到登记在空闲区表中，每次分配时总是顺序查找空闲区表，直到找到一个能满足其大小要求的空闲区为止，此种算法称为 (6首次适应法) 算法。页式存贮管理中，每次从主存中取指令或取操作数，要 2 次访问内存。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系统中，文件的类型主要括 普通文件 目录文件 特别
7、文件 4虚拟设备是通过 SPOOLing 技术把独占 设备变成能为若干用户 共享 的设备。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
8、requirements definition 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 usual
9、ly a set of high level 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 documen
10、t and conducts a system 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
11、 satisfy each detailed requirement.（31）Afunction Bdefinition Cspecification Dstatement（32）Acriterion Bstandard Cmodel Dsystem（33）Aproducer Bcustomer Cprogrammer Danalyser（34）ArulesBprinciples Cscenarios Dscenes（35）AdetailedBoutlined Ctotal Dcomplete二、 简答题(本大题共5小题，每小题5分，共25分)35程序并发执行，为什么会失去封闭性和可再现性？3
12、5 程序并发执行时，是多个程序共享系统中的资源，因而这些资源的状态将由多个程序来改变，致使程序的运行时失去了封闭性；而由于失去了封闭性，也将导致其再失去可再现性。亦即，程序经过多次执行后，虽然它们执行时的环境和初试条件相同，但得到的结果却各不相同。36进程间同步和互斥的含义是什么? 36同步：并发进程之间存在的相互制约和相互依赖的关系。互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。37请画出五状态的进程模型。 38分页和分段存储管理有何区别？38 1）分页是一维的，分段是二维的。 2）分段每次交换的是一段有意义的信息，而不是像分页那样每次只交换固定大小的页。 3）分段管理中，段长可以
13、根据需要动态增长。 4）段式管理便于对具有完整逻辑功能的信息段进行共享。5）段式管理便于进行动态链接，而页式管理进行动态链接的过程非常复杂。39什么是索引文件？为什么要引入多级索引？39 索引文件是在变长记录文件中建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应表项，用于记录该记录的长度L及指向该记录的指针。由于索引表是按记录健排序的，因此索引表本身是一个定长记录的顺序文件，从而也就可以方便的实现直接存取。 当文件太大，其索引块太多时，一级索引的方法是低效的。此时，应为这些索引块再建立一级索引，称为第一级索引，即系统再分配一个索引块，作为第一级索引的索引块，将第一块、第二块等索引块
14、的盘块号，填入到此索引表中，这样便形成了两级索引分配方式。如果文件非常大时，还可以用三级，四级索引分配方式。25高级调度和低级调度的主要任务是什么？为什么要引入中级调度？25 高级调度又称作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行；低级调度也称进程调度或短程调度，用来决定就绪对了中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作；中级调度也称中程调度，引入中程调度的主要目的，是为了提高内存利用率和系统吞吐量，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将他们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。26虚拟存储器有哪些特征？其中最本质的特征是什么？26 多次性：指一个作业分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。 对换性：指允许在作业的运行过程中进行换进、换出，亦即在进程运行期，允许将那些暂不使用的程序和数据，从内存调至外存的对换区，待以后需要时再将他们从外
