(完整版)操作系统复习题答案.pdf

《(完整版)操作系统复习题答案.pdf》由会员分享，可在线阅读，更多相关《(完整版)操作系统复习题答案.pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、基本概念1 用户使用操作系统提供的操作接口操作计算机，常见的操作接口有：终端命令、 图形用户接口、和（ ）。 高级指令 宏命令 汇编语言 作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（ ）。 外中断 I/O 中断 程序性中断 访管中断3 在下列操作中，不会引起处理器模式转换的操作是（ ）。 中断 键盘命令 系统调用 程序调用4 （ ）中断事件是正在运行的进程所期待的自愿中断事件。 程序 I/O 时钟 访管5 当用户程序执行访管指令时，系统（ ）。 维持在目态 维持在管态 从管态到目态 从目态到管态注：管态又叫核心态；目态又叫用户态。6 从作业提交到作业完成的时间间隔

2、是（ ）。 响应时间 周转时间 运行时间 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（ ）。 优先数调度 先来先服务 短作业优先 最高响应比优先8 有三个作业 J1,J2,J3同时提交，其运行时间分别是a、b、c且ab就绪 运行 - 等待 等待 - 就绪 等待 - 运行4. 当作业进入（ ）状态时，已处于进程管理之下。 等待 后备 执行 完成23 当某进程被调度建立一个相应的进程并分配到必要的资源，该进程的状态是（ ）。 等待状态 后备状态 就绪状态 执行状态2.19 在生产者消费者问题中，设置信号量empty以确保生产者进程能向缓冲区存入信息，设置信号量 full以确保消

3、费者进程能从缓冲区中取出信息。生产者进程向缓冲区存入信息后应执行以下的那一种P、V操作（ ）。 P(empty) V(full) P(full) V(empty)精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 11 页 - - - - - - - - - - 24 若某临界资源r 的信号量 s的初值为 3，且有 4个进程共享 r ，则 s的取值范围是（ ）。 - 3,3 -1,3 0,3 -4,3 25 MS-DOS 操作系统的命令处理程序分为常驻、暂驻二部分，其暂驻部分存放在主存中的高地址区

4、域，以便用户区可向该区域扩展，这种存储管理技术称为（ ）。 虚存管理 交换 覆盖重定位26 在请求分页虚拟存储管理中，为了避免不必要的页面回写，在页表中须设置（ ）。 主存块号 辅存地址 引用位 修改位27 在页面替换算法中，淘汰主存中下次访问离当前访问的页面最远的页面，这种页面替换算法称为（ ）。 OPT 算法 FIFO算法 LRU算法 WS 算法28 一个目标程序所限定的存储范围称为该程序的（ ）。 名空间 地址空间 物理空间 符号空间29 分段存储管理中，（ ）。 段与段之间必定连续 以段为单位分配，段内连续 段与段之间必定不连续 以段为单位分配，每段等长30 在下列存储管理方式中，不要

5、求连续空间且不要求作业全部装入的管理方式是（ ）。 可变分区存储管理 分页存储管理 分段存储管理 请求分页存储管理31 能够实际增加存储单元的存储扩充方式是（ ）。 覆盖技术 交换技术 物理扩充 虚存技术32 LRU页面替换算法选择（ ）页面作为淘汰页面。 最先进入 访问次数最少 此前最长时间未访问 此后最长时间未访问33 在存储管理中，所谓的虚拟存储技术是指（ ）的技术。 扩充逻辑空间 扩充内存空间 扩充外存空间 扩充存储空间34 采用（ ），目标程序可以不经任何改动而装入内存。 静态重定位 动态重定位 交换技术 覆盖技术35 在下列概念中，与虚存有关的概念是（ ）。抖动 覆盖技术 静态重定

6、位 最先适应分配算法36 要求存储分配时地址连续的管理方式是（ ）。 分区存储管理 段式存储管理 分页存储管理 段页式存储管理精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 11 页 - - - - - - - - - - 37 将暂不执行的进程映象移到外存，让出内存空间另作它用的技术是（ ）。 覆盖技术 交换技术 物理扩充 虚存技术38 在下列存储管理方法中，属于连续存储空间管理方法的是（ ）。 分页存储管理 分段存储管理 虚拟存储管理 可变分区存储管理39 为了使大作业可在小的主存空间中运

7、行，可采用的技术是（ ）。 分页存储管理 分段存储管理 请求分页存储管理 可变分区存储管理40 程序的（ ）原理是虚拟存储管理系统的基础。 动态性虚拟性 局部性 全局性41 CPU启动通道后（ ）。 CPU执行程序来控制设备 通道执行通道程序来控制设备 CPU 执行通道程序来控制设备 以上都不对42 一般来说，用户程序是通过使用（ ）向操作系统提出使用外部设备的要求的。 作业申请 系统调用 I/O指令 操作原语43 用户在使用设备时，用的是逻辑设备名 ，而在操作系统内部，是按（ ）来启动 I/O设备的。 设备号 设备名 设备型号逻辑设备名44 在下列设备中可以进行直接存取的设备是（ ）。 键盘

8、 打印机 磁盘机 显示器45 CPU与通道并行执行，彼此之间的通信与同步是通过（ ）实现的。 操作员 I/O指令 I/O指令与 I/O 中断 I/O中断46 索引结构文件中的索引表是用来（ ）的。 指示逻辑记录与物理块的对应关系 存放有关的数据结构和文件信息 指示逻辑地址存放查找关键字47 进程和线程的一个本质区别是（ ）。 进程有地址空间，线程没有地址空间。 进程存储在外存，线程存储在磁盘。 进程存放于一个文件中，线程存放在多个文件中。 进程是拥有资源的基本单位，线程是 CPU执行的基本单位。注：原题选项 ” 现存 ” 改为 ” 线程 ”, 原题选项的 ” 进本单位 ” 改为 ” 基本单位

9、” 。48 在下列系统调用中，将文件目录读入内存的系统调用是（ ）。 建立文件 打开文件 读取文件 写入文件精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 11 页 - - - - - - - - - - 49 在使用文件系统的系统调用进行信息读写时，下列那些功能不是文件系统完成的（ ） 。 核实参数的合法性 核实操作权限 确定物理地址 读写磁盘50 文件的物理结构主要有（ ）四类。 索引、直接、顺序、记录 顺序、直接、连接、索引 顺序、连接、索引、记录 顺序、索引、目录、连接51 为了防止死

10、锁，某系统采用一次性分配全部资源的方法，这种方法是破坏了产生死锁的那一个必要条件（ ）。 互斥资源 占有等待 循环等待 非剥夺式分配52 在解决死锁的方法中属于死锁防止的策略是（ ）。 死锁检测法 资源分配图化简 银行家算法 资源有序分配法53 迪克斯特拉 (Dijkstra)提出的银行家算法是具有代表性的（ ）算法。 死锁预防 死锁避免 死锁检测 死锁解除54 系统中有 3个并发进程都需要同类资源4个， 则系统不会发生死锁的最少资源数是（ ） 。 8 9 10 1155 某系统中有同类互斥资源m 个，可并发执行且共享该类资源的进程有n个，每个进程申请该类资源的最大量为x(n xm)，当不等式

11、（ ）成立时，系统一定不发生死锁。 nx+1 m nx m m(x-1)+1n m-nx+(n-1)0 56 操作系统提供的基本服务有执行程序、信息存取、通信服务、差错检测和处理。57 在分时系统中，影响响应时间的主要因素有 _主机速度 _、_会话终端数 _。58 设计实时系统时应特别强调系统的_实时性 _和_可靠性 _。59 操作系统的主要特征是：_并发性、共享性、不确定性及虚拟性。60 按中断信号来源，可把硬中断分为内中断（异常） 和 外中断二大类，属于第一类的中断例子有访管中断、故障、程序异常、终止，属于第二类的中断例子有外设中断。61 _中断 _是激活操作系统的手段。62 用户程序是通

12、过使用_系统调用 _产生中断进入系统内核的。63 系统调用与一般过程的主要区别是 _系统调用在管态（又叫核心态）下执行_。64 作业的控制方式有交互和 批处理。65 一个用作业说明书组织的批处理作业，其作业体一般由_程序 _ 、_数据 _和_JCL_组成。66 按作业到达时间的先后进行调度称为_先来先服务调度算法，按作业执行时间的长短进行调度称为_短作业优先 _调度算法，既考虑到等待时间又考虑到执行时间的调度算法称为 _最高响应比优先_调度算法。67 操作系统内核的主要功能是_执行原语、处理中断、进程调度、执行外设基本操作_。68 系统中用以表征进程的数据结构是_ PCB_，表征“作业”的数据

13、结构是_JCB_ 。69 一次仅允许一个进程使用的资源叫临界资源 , 访问这种资源的那段程序称为临界区。70 进程的基本状态有就绪、 等待、 执行。71 进程的基本属性有_动态性 _、 _并发性 _、_独立性 _和_制约性 _。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 11 页 - - - - - - - - - - 72 并行性是指两个或多个事件在同一时刻发生；并发性是指两个或多个事件在同一时间间隔发生。73 处于执行状态的进程被高优先级进程剥夺时，其状态变为_就绪。74 进程映象由程

14、序 、 数据 、 PCB 和 栈 组成。75 在时间片调度算法中，如果时间片过大，则该调度算法就会退化为_先来先服务 _。76 信号量的物理意义是：信号量大于零表示_可用的资源数 _，信号量小于零其绝对值表示_等待该信号量的进程数_。77 有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是_1, -(n-1)_。78 进程间的制约关系可分为两类：_互斥_和_同步 _，其中 _同步 _指合作进程之间具有一定的时序逻辑关系；_互斥_指多个进程竞争使用独占型资源的约束关系。79 原语在执行过程中必须保证不被分割或不被中断。80 在现代操作系统中，多个进程可共享

15、同一个程序代码，这种可共享的程序代码称为_可重入代码或纯代码_在执行过程中不能被改变。81 从资源分配的角度看，P操作意味着向系统_申请 _资源， V操作意味着系统_释放 _资源。82 可变分区存储管理中，最先适应法 ( 又叫首次满足法)按空闲块起始地址的递增顺序排列空闲区。 _最优适用法（又叫最佳满足法）则按空闲块长度的递增顺序排列空闲区。83 为了提高内存的使用效率，将暂不执行的进程映象移到外存，当具备执行条件时再将它调入内存，这种存储管理技术称为交换。84 在程序开始装入时先装入部分模块，当程序运行过程中调用另一模块时再从外存调入到同一内存区域，这种存储管理技术称为覆盖。85 在页式管理

16、系统中，用户程序中使用的地址称为逻辑地址，实际访问主存时由系统将它转化为物理地址。86 分页管理是把内存分为大小相等的区，每个区称为_页帧 ( 或页框 )_ ，而把程序的逻辑空间分为若干 _页_，页的大小与页帧的大小相等。87 在分页存储管理中，为了加快地址变换速度，页面大小的值常取_2的整数次幂 _。88 在请求式分页系统中，被调出的页面又立刻被调入，这种频繁的调页现象称为_抖动 _。89 采用可变分区存储管理主存，存储空间存在外部碎片，可用主存紧凑方法消除。90 分段管理中，若逻辑地址中的段内地址大于段表中该段的段长，则发生地址越界中断。91 段页式存储管理中，每道程序都有一个段 表和若干

17、个页 表。92 页式管理系统的逻辑地址结构由页号 和 页内位移组成。93 分段管理中的地址映射过程是：首先找到该作业段表的起始地址，然后根据逻辑地址中的段号 去查找段表得到该段的内存起始地址，再与逻辑地址中的段内位移相加得到物理地址。94 存储管理的任务是_内存分配 _、_地址转换 _、_存储保护 _和_内存扩充 _。95 _请求分页存储管理_也称为动态页面管理，不是把一个进程映象的所有页面一次性全部装入内存，而只装入一部分，其余部分在执行中动态调入。96 在段页式管理中，逻辑地址分解为_段号 _、_页号 _、_页内位移三部分。97 CPU与通道双向通讯是指：CPU 向通道发 I/O 指令，通

18、道向 CPU 发 中断信号。98 I/O 设备与系统进行数据交换的常用I/O 控制方式有轮询、 中断、 DMA 、 通道99 CPU最基本的 I/O 指令有：启动 I/O 指令、 查询 I/O 指令和 停止 I/O 指令。100 设备管理程序对I/O 设备的分配和控制是借助系统设备表、设备控制表、控制器控制表 、 通道控制表等一些表格来实现的。101 设备的独立性是指用户程序与 物理设备无关，即用户程序只使用逻辑设备名。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页，共 11 页 - - - -

19、- - - - - - 102 计算机系统的外部设备可分为： _ 输入输出设备 _和_存储设备 _ 二大类。103 SPOOLing 系统由输入井、 输出井、 预输入程序、 缓输出程序、 井管理程序和 作业调度程序六部分组成。104 设备管理中为了实现设备无关性，在使用设备时用户程序中不指定_物理设备名 _，而代之以另一种名称，这就是_逻辑设备名 _。105 写一次磁盘所需的时间可以分解为：寻找时间、_延迟时间 _和_传输时间 _ 三类。106 引入缓冲的主要目的之一是改善 CPU 和 I/O 设备之间速度的不匹配。107 在用户看来，所看到的文件组织形式称为文件的_逻辑结构 _。108 文件

20、的逻辑结构有_流式文件 _和_记录式文件 _ 二种。109 从实现的观点出发，文件在外存中的存放组织形式称为文件的_物理结构 _。110 文件的物理结构可采用_顺序结构 _、_连接结构 _、_直接结构和_索引结构 _等形式。111 目录文件是指 _同一卷中所有文件目录构成的文件_。112 顺序存取是按文件的逻辑地址顺序访问；而_随机存取 _是按记录的编号，通过移动读写指针的办法来存取文件中的任一记录。113 按用途可以把文件分为：系统文件、_库文件 _和_用户文件 _ 三类。114 操作系统实现按名存取，关键是解决文件名与_文件的存储地址_的转换问题。115 从文件管理的角度看，文件由_文件控

21、制块 _和文件内容二部分组成。116 Linux 系统中，若某文件的操作访问权限为xxxxx-x-, 则网络上的其它用户对该文件的访问权限是只写。117 LINUX系统把设备当作一种_文件 _来对待，对它进行写操作即完成_输出 _功能，对它进行读操作即完成_输入_功能。118 在UNIX系统中，采用 _成组链接法 _对磁盘的空闲块进行管理。119 死锁的必要条件是：_互斥_、 _占有等待 _、_非剥夺 _、_循环等待 _。120 死锁的充分条件是：资源分配图不可完全简化。121 一次性分配进程所需的全部资源，这种死锁防止方法破坏了产生死锁四个必要条件中的_占有等待 _条件。122 采用资源编号

22、顺序分配法，可以破坏产生死锁四个必要条件中的_循环等待 _条件。123 产生死锁的主要原因是系统资源不足、进程推进顺序不当、资源分配策略不当。二、问答题教材 57页：10、11、15、18、19、 30 教材 152页： 34、39、46、47、57、63、71、72 教材 217页： 3、9、10、18、23、38、48 教材 302页： 5、8、16、20、26、30、33 教材 353页： 4、5、12、16、21、24、31 教材 354页，思考题 24 答： (1) 单位时间内所处理的作业数增加了。因为多个作业共享虚拟设备（即作为井的磁盘缓存），实现了设备与CPU 的并行工作。(2)

23、 每个作业的周转时间缩短了。因为虚拟 I/O速度比实际 I/O速度高，缩短了作业的执行时间和等待时间。教材 354页，思考题 26 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 7 页，共 11 页 - - - - - - - - - - 教材 415页： 5、9、14、15、20、31、34、416页，思考题 35 答： (1) OPEN 操作的目的是为了加快查找文件目录的速度（即，避免用户进程每次访问文件时从外存中查找文件目录）。打开文件操作建立了用户进程与文件的联系，它把文件的FCB(或inode

24、) 从外存读入内存的活动文件目录表（或活动inode 表），把打开的文件信息登记在用户打开文件表和系统打开文件表中。此后，每次存取该文件时，就不必到外存查找文件目录，可以直接在内存中找到它的FCB(或inode) ，从而加快了存取速度。CLOSE 操作的目的是为了回收内存资源。关闭文件操作撤销内存中有关该文件的信息，切断用户进程与该文件的联系，回收该文件在占用的内存资源。(2) 显式的 OPEN 操作的优点：减少了文件读写时的系统开销。原因：若系统不向用户提供显式的打开操作，则每次读写文件时，系统要判断文件是否打开，若未打开则自动隐式打开。这就增加了系统的额外工作。若系统不提供显式的打开操作，

25、也不提供隐式的打开操作，则每次读写文件时，系统要外存查找目录，这会大大增加系统的额外工作。显式的 CLOSE 操作的优点：有利于系统回收资源。原因：若系统不向用户提供显式的关闭操作，系统就不知道用户是否还需要访问该文件，因而无法判断什么时间可以关闭该文件。(3) 办法一：根本就不考虑打开和关闭的问题。每次读写文件时，从外存查找目录。只是速度很慢而已。办法二：系统提供隐式打开和关闭操作。每次读写文件时，系统要判断文件是否打开，若未打开则自动隐式打开。关闭文件可以定时进行。若用户在规定时间内没有再访问该文件，则系统自动关闭该文件。三、应用题 (以下题目只做我们布置的作业题即可，这里面没布置过作业的

26、题目可不做) 教材 58 页：2、3 教材 155 页： 7、10、21、 22 教材 219 页： 3、11、16、19、20、29、31、 35、43(1)、 62、65 教材 303 页： 1、5、9、12、16、18、20、 25、38、43、51 教材 354 页： 1、4、7、12、16、20 教材 416 页： 3、6、7、9、11、15、 17、22 四、程序题1. 下列 Linux 程序运行后，屏幕显示的结果是什么？#include #include int x=2010 int main() int pid; pid=fork(); / 创建子进程 if(pid=0) /为

27、子进程 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 11 页 - - - - - - - - - - x-; / 子进程将 x减1 coutx0) printf(A:%dnB:%dn,getpid(),p1); /注： getpid()获取当前进程 pid p2=fork(); if(p1=0 & p20) printf(C: %dn,p2); if(p10 & p20) printf(E:%dn,p2); p3=fork(); 精品资料 - - - 欢迎下载 - - - - - - -

28、- - - - 欢迎下载 名师归纳 - - - - - - - - - -第 9 页，共 11 页 - - - - - - - - - - if(p1=0 & p2=0 & p30) printf(D: %dn,p3); if(p10 & p2=0 & p30) printf(F: %dn,p3); if(p10 & p20 & p30) printf(G:%dn,p3); return 0; 若执行上述 Linux 程序后屏幕上打印结果如下，画出进程家族树（以进程号标示进程）。/ 屏幕打印结果A:8267 B:8268 C:8269 D:8270 E:8271 F:8272 G:8273 答

29、： 8 个 进程家族树如下图4. 下列 Linux 程序运行后 , 屏幕显示的结果可能是什么？#include int main() int pid1,pid2; while(pid1=fork()=-1); if(pid10) printf(fathern); if(pid1=0) printf(sonn); while(pid2=fork()=-1); if(pid10 & pid2=0)printf(daughtern); return 0; 答：屏幕打印如下三行，这三行的次序不确定。daughter son father 精品资料 - - - 欢迎下载 - - - - - - - -

30、- - - 欢迎下载 名师归纳 - - - - - - - - - -第 10 页，共 11 页 - - - - - - - - - - 5. 使用 Pthread API的C程序如下，程序运行后，”注解A”行和”注解B”行输出的结果是什么？#include #include int value=0; void *runner(void *param); /* the thread */ int main() int pid; pthread_t tid; pthread_attr_t attr; pid=fork(); if(pid=0) pthread_attr_init(&attr);

31、pthread_create(&tid, &attr, runner, NULL); pthread_join(tid, NULL); printf(CHILD: value=% dn, value); /* 注解 A */ else if(pid0) wait(NULL); printf(PARENT: value=% dn,value);/* 注解 B */ void *runner(void *param) value=5; pthread_exit(0); 答： CHILD: value=5 PARENT: value=0 精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 11 页，共 11 页 - - - - - - - - - -