计算机操作系统期末复习指导

1二、期末复习指导1.单项选择题解析1）引入多道程序的目的是（）。A．为了充分利用主存储器B．增强系统的交互能力C．提高实时响应速度D．充分利用CPU，减少CPU的等待时间答案为：D考核知识点：多道程序设计2）以下6个系统中，必须是实时系统的有（）个。办公自动化系统计算机辅助设计系统过程控制系统航空订票系统计算机激光照排系统机器翻译系统A．1B．2C．3D．4答案为：C考核知识点：实时系统3）在分时系统中，时间片一定，（），响应时间越长。A．内存越大B．用户数越多C．后备队列越短D．用户数越少答案为：B考核知识点：分时系统4）按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A．先来先服务B．最短作业优先C．最高响应比优先D．优先数答案为：A考核知识点：作业调度算法5）系统调用是（）。A．一条机器指令B．提供编程人员的接口C．中断子程序D．用户子程序答案为：B考核知识点：系统调用6）文件管理实际上是管理（）。A．主存空间B．辅助存储空间C．逻辑地址空间D．物理地址空间答案为：B考核知识点：文件系统的功能7）操作系统是通过（）来对文件进行编辑、增删、维护和检索。A．按名存取B．数据逻辑地址2C．数据物理地址D．文件属性答案为：A考核知识点：文件系统的功能8）使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。A．当前目录B．用户主目录C．根目录D．父目录答案为：C考核知识点：绝对路径名、相对路径名9）在UNIX系统中，磁盘存储空间空闲块的链接方式是（）。A．单块链接B．位示图法C．顺序结构D．成组链接答案为：D考核知识点：绝对路径名、相对路径名10）在固定分区管理分配中，每个分区的大小（）。A．相同B．随作业长度变化C．可以不同，但预先固定D．可以不同，但根据作业长度固定答案为：C考核知识点：分区存储管理11）最坏适应分配算法把空闲区（）。A.按地址顺序从小到大登记在空闲区表中B.按地址顺序从大到小登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中答案为：D考核知识点：分区存储管理的某调度算法12）可重定位内存分区分配的目的为（）。A．解决碎片问题B．便于多作业共享内存C．回收空闲区方便D．摆脱用户干预答案为：A考核知识点：可重定位分区存储管理13）下列存储管理方式中，使得存储碎片尽可能少，而且内存利用率较高的是（）。A．固定分区B．可变分区C．分页管理D．段页式管理答案为：C考核知识点：碎片14）在页式存储管理系统中，整个系统的页表个数是（）。A．1B．23C．3D．与装入主存的作业个数相同答案为：D考核知识点：页表15）在请求页式存储管理中，若所需页面不在内存中，则会引起（）。A．输人输出中断B．时钟中断C．越界中断D．缺页中断答案为：D考核知识点：缺页中断16）段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。A.用分段方法来分配和管理物理存储空间，用分页方法来管理逻辑地址空间B．用分段方法来分配和管理逻辑地址空间，用分页方法来管理物理存储空间C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案为：B考核知识点：段页式存储管理17）下列描述中，不是设备管理功能的是（）。A．实现外围设备的分配与回收B．实现虚拟设备C．实现按名存取D．实现对磁盘的驱动调度答案为：C考核知识点：设备管理的功能18）为了实现设备分配，操作系统为每一台设备设置了一张（）。A．设备表B．设备类表C．作业表表D．存储分配表答案为：A考核知识点：设备管理19）通道程序是由操作系统（）自动生成的。A．把选中作业装入主存时B．为用户分配设备后C．按用户程序执行中的I/O要求D．按源程序中的读/写语句答案为：C考核知识点：通道20）虚拟设备是指（）。A．允许用户使用比系统中具有的物理设备更多的设备B．允许用户以标准化方式来使用物理设备C．把独占设备模拟成共享设备D．允许用户程序不必全部装入主存便可使用系统中的设备答案为：C考核知识点：虚拟设备421）采用SPOOLing技术的目的是（）。A．提高独占设备的利用率B．提高主机效率C．减轻用户编程负担D．提高程序的运行速度答案为：A考核知识点：设备管理的功能22）下列各项步骤中，不是创建进程所必须步骤的是（）。A．建立一个进程控制块PCBB．由CPU调度程序为进程调度CPUC．为进程分配内存等必要的资源D．将PCB链入进程就绪队列答案为：B考核知识点：创建进程23）一个进程处于就绪态，表示该进程获得了除（）以外所有运行所需要的资源。A．主存储器B．打印机C．CPUD．磁盘空间答案为：C考核知识点：创建进程24）在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互斥使用缓冲器的信号量mutex的初值应该为（）。A．8B．6C．9D．1答案为：D考核知识点：互斥信号量25）对于两个并发进程，设互斥信号量为mutex，若mutex＝0则（）。A．表示没有进程进入临界区B．表示有一个进程进入临界区C．表示有一个进程进入临界区，另一个进程等待进入D．表示有两个进程进入临界区答案为：B考核知识点：互斥信号量26）若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制。则信号量S的取值范围是（）。A．4，3，2，1，0B．3，2，1，0，-1C．2，1，0，-1，-2D．1，0，-1，-2，-3答案为：B考核知识点：信号量的值27）两个进程争夺同一个资源（）。A．一定死锁B．不一定死锁C．不会死锁D．以上说法都不对答案为：B5考核知识点：死锁28）UNIX/Linux属于（）操作系统。A.单用户单任务B.单用户多任务C.多用户单任务D.多用户多任务答案为：D考核知识点：UNIX/Linux操作系统的特性2.是非题1)在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。（）2)在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。（）3)动态存储分配时，不需要靠硬件地址变换机构实现重定位。（）4)进程之间的同步主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。（）5)直接存取设备无法进行顺序存取的读写工作。（）6)多用户操作系统离开了多终端硬件支持，则无法使用。（）7)作业一旦被作业调度程序选中，即占有了CPU。（）8)随机访问的文件也可以顺序访问，但一般效率较差。（）9)进程的静态实体依据仍然是程序和数据集合，进程存在的动态实体标志是进程控制块（PCB）表。（）10)UNIX的i节点（内码）是文件系统的主要数据结构（表格）部分。（）11)实时操作系统追求的目标是高吞吐率。（）12)在采用树形目录结构的文件系统中，各用户的文件名必须互不相同。（）13)进程间的基本关系为相互独立与相互制约的同步与互斥关系。（）14)计算机的死锁俗称“死机”。（）15)一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（）参考答案：正确的是2，8，9，10，13，15；其余是错误的。3.填空题1)Windows操作系统在方面成功地使用图标进行方便用户的管理；UNIX操作系统的好，从微型机到巨型机都可以使用。2)人机交互控制界面从第一代的和发展到第二代图标控制，正向第三代虚拟现实发展。3)从用户观点看，UNIX系统将文件分三类：普通文件、和。4)计算机系统一般都有两种运行状态，即和。5)Shell程序语言最早是由UNIX操作系统提供给用户使用的。6)文件存取方式按存取次序通常分、、。7)用户程序使用的地址称为；而程序执行时CPU按照访问主存。8)死锁可以采用、、检测并恢复办法来解除死锁。9)计算机操作系统是、管理和控制的系统软件。10)某UNIX文件的保护信息是111110100，则表示读、可写、可执行，可读、可写，其他用户只能读。11)可变分区存储管理中，分区的长度不是预先固定的，而是按来划分的；分6区个数也不是预先确定的，而是由决定的。12)计算机实现缓冲的方式有两种，一是采用专用的硬件，二是在主存中开辟专用的。参考答案：1)用户界面设计移植性2)键盘命令系统调用3)目录文件特殊文件4)用户态核心态（或系统态）5)命令解释程序集合6)顺序存取直接存取按键索引7)逻辑地址（或相对地址）物理地址（或绝对地址）8)预防避免9)方便用户计算机软硬件资源10)文件主同组用户11)作业的实际需求量装入的作业数12)缓冲器缓冲区4.应用题1)你认为用什么观点或标准来评估一个操作系统的优劣（至少列举三条理由）？2)操作系统提供给用户的接口有哪些？3)简述UNIX/Linux文件系统的主要特点。4)操作系统文件管理的功能有哪些？5)简述请求页式存储管理的优缺点。6)考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少二进制位表示？（2）物理地址需要多少二进制位表示？7)虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如表1所示。则逻辑地址0A5C（H）所对应的物理地址是什么？表1页表页号物理块号0511024378)SPOOLing技术如何使一台打印机虚拟成多台打印机？9)操作系统为什么要引入进程？进程与程序的关系是怎样的？10)作业调度和进程调度有何区别？11)什么是线程？它与进程有什么关系？12)四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）请说明应定义的信号量及初值。7（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：A()B()C()D(){{{{[1];[3];[5];[7];readF;readF;readF;readF;[2];[4];[6];[8];}}}}参考答案：1）评估一个操作系统的优劣的观点有：方便使用；系统稳定可靠；功能齐备；易维护性；安全性好。2）操作系统提供给用户的接口有：系统调用功能、作业控制语言和操作控制命令。用户使用这些接口可以方便地使用计算机系统提供的服务，不必关心硬件的结构和特性。3）操作系统提供给用户的接口有：系统调用功能、作业控制语言和操作控制命令。用户使用这些接口可以方便地使用计算机系统提供的服务，不必关心硬件的结构和特性。4）文件管理的功能主要有：分配与管理外部存储器，使用户实现“按名存取”；提供合适的存储方法；实现文件的共享和保护。5）优点：①虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。②内存利用率高，不常用的页面尽量不留在内存。③不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。缺点：①要处理页面中断、缺页中断处理等，系统开销较大。②有可能产生“抖动”。③地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。6）因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。①页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。②页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。7）页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A