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

《计算机操作系统期末复习指导.pdf》由会员分享，可在线阅读，更多相关《计算机操作系统期末复习指导.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、二、期末复习指导 1.单项选择题解析 1引入多道程序的目的是 。A为了充分利用主存储器 B增强系统的交互能力 C提高实时响应速度 D充分利用 CPU，减少 CPU 的等待时间 答案为：D 考核知识点：多道程序设计 2以下 6 个系统中，必须是实时系统的有 个。办公自动化系统 计算机辅助设计系统 过程控制系统 航空订票系统 计算机激光照排系统 机器翻译系统 A1 B2 C3 D4 答案为：C 考核知识点：实时系统 3在分时系统中，时间片一定，响应时间越长。A内存越大 B用户数越多 C后备队列越短 D用户数越少 答案为：B 考核知识点：分时系统 4按照作业到达的先后次序调度作业，排队等待时间最长的

2、作业被优先调度，这是指 调度算法。A先来先效劳 B最短作业优先 C最高响应比优先 D优先数 答案为：A 考核知识点：作业调度算法 5系统调用是 。A一条机器指令 B提供编程人员的接口 C中断子程序 D用户子程序 答案为：B 考核知识点：系统调用 6文件管理实际上是管理 。A主存空间 B辅助存储空间 C逻辑地址空间 D物理地址空间 答案为：B 考核知识点：文件系统的功能 7操作系统是通过 来对文件进展编辑、增删、维护和检索。A按名存取 B数据逻辑地址 C数据物理地址 D文件属性 答案为：A 考核知识点：文件系统的功能 8使用绝对路径名访问文件是从 开场按目录构造访问某个文件。A当前目录 B用户主

3、目录 C根目录 D父目录 答案为：C 考核知识点：绝对路径名、相对路径名 9在 UNIX 系统中，磁盘存储空间空闲块的链接方式是 。A单块链接 B位示图法 C顺序构造 D成组链接 答案为：D 考核知识点：绝对路径名、相对路径名 10在固定分区管理分配中，每个分区的大小 。A一样 B随作业长度变化 C可以不同，但预先固定 D可以不同，但根据作业长度固定 答案为：C 考核知识点：分区存储管理 11最坏适应分配算法把空闲区 。A.按地址顺序从小到大登记在空闲区表中 B.按地址顺序从大到小登记在空闲区表中 C.按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中 答案为：D 考核知识

4、点：分区存储管理的某调度算法 12可重定位内存分区分配的目的为 。A解决碎片问题 B便于多作业共享内存 C回收空闲区方便 D摆脱用户干预 答案为：A 考核知识点：可重定位分区存储管理 13以下存储管理方式中，使得存储碎片尽可能少，而且内存利用率较高的是 。A固定分区 B可变分区 C分页管理 D段页式管理 答案为：C 考核知识点：碎片 14在页式存储管理系统中，整个系统的页表个数是 。A1 B2 C3 D及装入主存的作业个数一样 答案为：D 考核知识点：页表 15在请求页式存储管理中，假设所需页面不在内存中，那么会引起 。A输人输出中断 B时钟中断 C越界中断 D缺页中断 答案为：D 考核知识点

5、：缺页中断 16段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和段式管理的根本思想，即 。A.用分段方法来分配和管理物理存储空间，用分页方法来管理逻辑地址空间 B用分段方法来分配和管理逻辑地址空间，用分页方法来管理物理存储空间 C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 答案为：B 考核知识点：段页式存储管理 17以下描述中，不是设备管理功能的是 。A实现外围设备的分配及回收 B实现虚拟设备 C实现按名存取 D实现对磁盘的驱动调度 答案为：C 考核知识点：设备管理的功能 18为了实现设备分配

6、，操作系统为每一台设备设置了一张 。A设备表 B设备类表 C作业表表 D存储分配表 答案为：A 考核知识点：设备管理 19通道程序是由操作系统 自动生成的。A把选中作业装入主存时 B为用户分配设备后 C按用户程序执行中的 I/O 要求 D按源程序中的读/写语句 答案为：C 考核知识点：通道 20虚拟设备是指 。A允许用户使用比系统中具有的物理设备更多的设备 B允许用户以标准化方式来使用物理设备 C把独占设备模拟成共享设备 D允许用户程序不必全部装入主存便可使用系统中的设备 答案为：C 考核知识点：虚拟设备 21采用 SPOOLing 技术的目的是 。A提高独占设备的利用率 B提高主机效率 C减

7、轻用户编程负担 D提高程序的运行速度 答案为：A 考核知识点：设备管理的功能 22以下各项步骤中，不是创立进程所必须步骤的是 。A建立一个进程控制块 PCB B由 CPU 调度程序为进程调度 CPU C为进程分配内存等必要的资源 D将 PCB 链入进程就绪队列 答案为：B 考核知识点：创立进程 23一个进程处于就绪态，表示该进程获得了除 以外所有运行所需要的资源。A主存储器 B打印机 CCPU D磁盘空间 答案为：C 考核知识点：创立进程 24在由 9 个生产者，6 个消费者，共享容量为 8 的缓冲器组成的生产者-消费者问题中，互斥使用缓冲器的信号量 mutex 的初值应该为 。A8 B6 C

8、9 D1 答案为：D 考核知识点：互斥信号量 25对于两个并发进程，设互斥信号量为 mutex，假设 mutex0 那么 。A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入 D表示有两个进程进入临界区 答案为：B 考核知识点：互斥信号量 26假设有 4 个进程共享同一程序段，每次允许 3 个进程进入该程序段，用 P、V 操作作为同步机制。那么信号量 S 的取值范围是 。A4，3，2，1，0 B3，2，1，0，-1 C2，1，0，-1，-2 D1，0，-1，-2，-3 答案为：B 考核知识点：信号量的值 27两个进程争夺同一个资源 。A一定死锁

9、 B不一定死锁 C不会死锁 D以上说法都不对 答案为：B 考核知识点：死锁 28UNIX/Linux 属于 操作系统。A.单用户单任务 B.单用户多任务 C.多用户单任务 D.多用户多任务 答案为：D 考核知识点：UNIX/Linux 操作系统的特性 2.是非题 1)在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。2)在进展作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。3)动态存储分配时，不需要靠硬件地址变换机构实现重定位。4)进程之间的同步主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。5)直接存取设备无法进展顺序存取的读写工作。6

10、)多用户操作系统离开了多终端硬件支持，那么无法使用。7)作业一旦被作业调度程序选中，即占有了 CPU。8)随机访问的文件也可以顺序访问，但一般效率较差。9)进程的静态实体依据仍然是程序和数据集合，进程存在的动态实体标志是进程控制块PCB表。10)UNIX 的 i 节点内码是文件系统的主要数据构造表格局部。11)实时操作系统追求的目标是高吞吐率。12)在采用树形目录构造的文件系统中，各用户的文件名必须互不一样。13)进程间的根本关系为相互独立及相互制约的同步及互斥关系。14)计算机的死锁俗称“死机。15)一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。参考答

11、案：正确的选项是 2，8，9，10，13，15；其余是错误的。3.填空题 1)Windows 操作系统在 方面成功地使用图标进展方便用户的管理；UNIX 操作系统的 好，从微型机到巨型机都可以使用。2)人机交互控制界面从第一代的 和 开展到第二代图标控制，正向第三代虚拟现实开展。3)从用户观点看，UNIX 系统将文件分三类：普通文件、和 。4)计算机系统一般都有两种运行状态，即 和 。5)Shell 程序语言最早是由 UNIX 操作系统提供应用户使用的 。6)文件存取方式按存取次序通常分 、。7)用户程序使用的地址称为 ；而程序执行时 CPU 按照 访问主存。8)死锁可以采用 、检测并恢复方法

12、来解除死锁。9)计算机操作系统是 、管理和控制 的系统软件。10)某 UNIX 文件的保护信息是 111 110 100，那么表示 读、可写、可执行，可读、可写，其他用户只能读。11)可变分区存储管理中，分区的长度不是预先固定的，而是按 来划分的；分区个数也不是预先确定的，而是由 决定的。12)计算机实现缓冲的方式有两种，一是采用专用的硬件 ，二是在主存中开辟专用的 。参考答案：1)用户界面设计 移植性 2)键盘命令 系统调用 3)目录文件 特殊文件 4)用户态 核心态或系统态 5)命令解释程序集合 6)顺序存取 直接存取 按键索引 7)逻辑地址或相对地址 物理地址或绝对地址 8)预防 防止

13、9)方便用户 计算机软硬件资源 10)文件主 同组用户 11)作业的实际需求量 装入的作业数 12)缓冲器 缓冲区 4.应用题 1)你认为用什么观点或标准来评估一个操作系统的优劣至少列举三条理由？2)操作系统提供应用户的接口有哪些？3)简述 UNIX/Linux 文件系统的主要特点。4)操作系统文件管理的功能有哪些？5)简述请求页式存储管理的优缺点。6)考虑一个由 8 个页面，每页有 1024 个字节组成的逻辑空间，把它装入到有 32 个物理块的存储器中，问：1逻辑地址需要多少二进制位表示？2物理地址需要多少二进制位表示？7)虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 1

14、6KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如表 1 所示。那么逻辑地址 0A5C H所对应的物理地址是什么？表 1 页表 页号 物理块号 0 5 1 10 2 4 3 7 8)SPOOLing 技术如何使一台打印机虚拟成多台打印机？9)操作系统为什么要引入进程？进程及程序的关系是怎样的？10)作业调度和进程调度有何区别？11)什么是线程？它及进程有什么关系？12)四个进程 A、B、C、D 都要读一个共享文件 F，系统允许多个进程同时读文件 F。但限制是进程 A 和进程 C 不能同时读文件 F，进程 B 和进程 D 也不能同时读文件 F。为了使这四个进程并发执行时能按

15、系统要求使用文件，现用 PV 操作进展管理，请答复下面的问题：1请说明应定义的信号量及初值。2在以下的程序中填上适当的 P、V 操作，以保证它们能正确并发工作：A()B()C()D()1;3;5;7;read F;read F;read F;read F;2;4;6;8;参考答案：1评估一个操作系统的优劣的观点有：方便使用；系统稳定可靠；功能齐备；易维护性；平安性好。2操作系统提供应用户的接口有：系统调用功能、作业控制语言和操作控制命令。用户使用这些接口可以方便地使用计算机系统提供的效劳，不必关心硬件的构造和特性。3操作系统提供应用户的接口有：系统调用功能、作业控制语言和操作控制命令。用户使用

16、这些接口可以方便地使用计算机系统提供的效劳，不必关心硬件的构造和特性。4文件管理的功能主要有：分配及管理外部存储器，使用户实现“按名存取；提供适宜的存储方法；实现文件的共享和保护。5优点：虛存量大，适合多道程序运行，用户不必担忧内存不够的调度操作。动态页式管理提供了内存及外存统一管理的虚存实现方式。内存利用率高，不常用的页面尽量不留在内存。不要求作业连续存放，有效地解决了“碎片问题。及分区式比，不需移动作业；及多重分区比，无零星碎片产生。UNIX 操作系统较早采用。缺点：要处理页面中断、缺页中断处理等，系统开销较大。有可能产生“抖动。地址变换机构复杂，为提高速度采用硬件实现，增加了机器本钱。6

17、因为页面数为 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 位。逻辑地址 0A5CH所对应的

18、二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线局部为页内地址，编码“000 10 为页号，表示该逻辑地址对应的页号为 2。查页表，得到物理块号是 4十进制，即物理块地址为：01 00，拼接块内地址 10 0101 1100，得 01 0010 0101 1100，即 125C H。因此逻辑地址 0A5CH所对应的物理地址是 125CH。8将一台独享打印机改造为可供多个用户共享的打印机，是应用 SPOOLing 技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后

19、为用户申请并填写请求打印表，将该表挂到请求打印队列上。假设打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进展打印，直到打印队列为空。9现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。进程定义为程序在并发环境中的执行过程，它及程序是完全不同的概念。主要区别是：程序是静态的，而进程是动态的；程序是永久的，进程是短暂的；程序的组成是代码，进程由程序、数据和进程控制块

20、组成；一个程序可以对应多个进程，通过调用关系，一个进程也可以包括多个程序；进程可以生成其他进程，而程序不能生成新的程序。10作业调度及进程调度之间的差异主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。11线程是进程中执行运算的最小单位，即处理机调度的根本单位。线程及进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的方法实现同步。12定义二个信号量 S1、S2，初值均为 1，即：S1=1，S2=1。其中进程 A 和 C 使用信号量S1，进程 B 和 D 使用信号量 S2。从1到8分别为：P(S1)V(S1)P(S2)V(S2)P(S1)V(S1)P(S2)V(S2)