操作系统答案 2015-6-6(2)

16、 （中国科学院软件研究所1999年试题）某系统有R1，R2和R3共3种资源，在T0时刻P1，P2，P3和P4这四个进程对资源的占用和需求情况见表3.6，此时系统的可用资源向量为（2，1，2），问题： ........................................................... 69 17、 假设有一台计算机，它有1M内存，操作系统占用200K，每个用户进程也占用200K。用户进程等待I/O的时间为80%，若增加1M内存，则CPU的利用率将提高多少？ ................................................................................................................... 70 18、 设某计算机系统有一台输入机，一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明： ...................................................... 70 19、 设有两个处理机P1，P2，它们各有一个硬件高速缓冲存储器C1，C2，且各有一个主存储器M1，M2，其性能如下所示： ....................................................... 71 20、 有两个程序，A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，最后使用CPU10秒。B程序按顺序使用设备甲10米哦啊，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？ ......................................... 72 21、 在银行家算法的例子中，如果P0发出的请求向量由Request0(0，2，0)改为Request0(0，1，0)，问系统可否将资源分配给它? ................................................. 72 22、 试叙述系统调用与一般调用的主要区别。 ................................................... 72 23、 下表给出作业1 2 3 的到达时间和运行时间 采用短作业优先调度算法和先来先服务调度算法 试问平均周转时间各是多少？是否有更好的调度策略存在？ 73 24、 假使有四个作业他们的提交运行时间如下表所示 若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？ ................................... 74

第四章 存储器管理 ..................................................................................................................... 75

一、单项选择题....................................................................................................................... 75 二. 填空题 .............................................................................................................................. 78 三、解析题 .............................................................................................................................. 82

1、 试述缺页中断与一般中断的主要区别。 ....................................................... 82 2、 可采用哪几种方式将程序装入内存?它们分别适用于何种场合? ................ 82 3、 何谓静态链接及装入时动态链接和运行时的动态链接? ............................. 82 4、 在进行程序链接时，应完成哪些工作? ......................................................... 83 5、 在动态分区分配方式中，可利用哪些分区分配算法? ................................. 83 6、 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链? ......... 83 7、 为什么要引入动态重定位?如何实现? ........................................................... 83 8、 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况? 83 9、 在系统中引入对换后带有哪些好处? ............................................................. 84 10、 为实现对换，系统应具备哪几方面功能? ..................................................... 84 11、 在以进程为单位进行对换时，每次是否都将整个进程换出?为什么? ........ 84 12、 请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要? . 84 13、 在具有快表的段页式存储管理方式中，如何实现地址变换? ..................... 84 14、 为什么说分段系统较之分页系统更易于实现信息共享和保护? ................. 84 15、 分页和分段有何区别? ..................................................................................... 85

V

16、 试全面比较连续分配和离散分配方式. .......................................................... 85 17、 在请求分页系统中，其页表项中包含那些数据项? 它们的作用是什么? .. 86 18、 一个计算机系统的虚拟存储器，其最大容量和实际容量分别由什么决定? 86 19、 虚拟存贮器有那些特征? 其中最本质的特征是什么? ................................. 86 20、 实现虚拟存储器要那些硬件支持? ................................................................. 86 21、 在请求分页系统中，应从何处将所需页面调入内存? ................................. 86 22、 在请求分页系统中，常采用哪几种页面置换算法? ..................................... 87 23、 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址0A5C和093C变换为物理地址...................................................................................... 87 24、 在请求分页系统中，通常采用那种页面分配方式?为什么?........................ 87 25、 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果? .... 87 26、 在置换算法中，LRU和LFU哪个更常用?为什么? ..................................... 88 27、 实现LRU算法所需的硬件支持是什么? ....................................................... 88 28、 试说明改进型Clock置换算法的基本原理. .................................................. 88 29、 什么是抖动? 产生抖动的原因是什么? ......................................................... 88 30、 如何实现分段共享? ......................................................................................... 88 31、 可通过哪些途径来提高内存利用率? ............................................................. 89 四、应用题 .............................................................................................................................. 89

1、 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，缺页率又为多少？ ... 89 2、 某操作系统采用可变分区分配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配采用分配空闲区低地址部分的方案，且初始时用户区的512K为空间空闲，对下述申请序列： ........................................................ 90 3、 有一页式系统，其页表存放在主存中。 ....................................................... 92 4、 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。 93 5、 在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。 93 6、 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0， 1， 2页依次存放在物理块5， 10 ，11中，问相应的物理地址为多少? ............................................................................................. 95 7、 在虚拟页式存储管理中，为解决抖动问题，可采用工作集模型以决定因素分给进程的物理块数，有如下页面访问序列: .............................................................. 96 8、 (北京大学1993年试题)有一矩阵: VAR A:ARRAY[1….100，1….100]OF integer; 96

VI

9、 （中国科学院软件研究所 1999年试题）在一个请求分页的系统中，假定系统分配给一个作业的物理块数字为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页。 ................................................................................................................... 97 10、 （南开大学1994年试题）在采用页式存储管理的系统中，作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映象表（即页表）如下：98

第五章 设备管理............................................................................................................................. 99

一、单选题 .............................................................................................................................. 99 二、判断正误，简要说明理由 ............................................................................................. 104 三、填空题 ............................................................................................................................ 105 四、简答题 ............................................................................................................................ 108

1．存储型设备和输入输出型设备的输人输出操作的信息传输单位有何不同? ..... 108 2什么是独占设备?什么是共享设备? .......................................................................... 108 3．共享设备允许多个作业同时使用，这里的“同时使用”的含义是什么? ......... 108 4．什么是设备的绝对号和相对号? ............................................................................. 108 5．用户程序中通常用什么方式指定要使用的设备?为什么? ................................... 108 6何谓设备的独立性? .................................................................................................... 108 7．独占设备采用哪种分配方式? ................................................................................. 108 8．简述寻道时间，延迟时间和传送时间的含义。 ................................................... 108 9．磁盘移臂调度的目的是什么?常用移臂调度算法有哪些? ................................... 109 10．磁盘旋转调度的实现目标是什么?如何实现? ..................................................... 109 11．中央处理器与外围设备之间如何实现并行工作? ............................................... 109 12．通道地址字、通道状态字与通道程序间有何关系? ........................................... 109 13．简述操作系统启动外设完成输入输出的过程。 ................................................. 109 14．I／O中断有何作用?用户用访管指令请求启动外设时会产生什么中断事件? 109 15．简述SPOOL系统的组成。 .................................................................................. 109 16．采用SPOOL系统有何优越性? ............................................................................ 110 五、计算题 ............................................................................................................................ 111

2．若某磁盘共有200个磁道，其编号为0～199，假设已完成68号磁道的访问请求，正在为访问96号磁道的请求者服务，还有若干个请求者在等待服务， 他们依次要访问的磁道号为：175，52，157，36，159、106，l 08，72， ............................... 111 3．若现在磁盘的移动臂处于第15号磁道，有六个请求者等待访问磁盘。如下表，如何响应这些访问才最省时间？ ................................................................................. 112

第六章 文件管理........................................................................................................................... 114

一、选择题 ............................................................................................................................ 114 二、填空 ................................................................................................................................ 119 三、计算题 ............................................................................................................................ 120

１７.（北京大学１９９０年试题）一个树形结构的文件系统如图6.1所示：该图中的框表示目录，圈表示文件。 ..................................................................................... 120 18.（北京大学1992年试题）使用文件系统时，通常要显式地进行OPEN，CLOSE操作。 ............................................................................................................................ 121 四、解析题 ............................................................................................................................ 124

VII

第一章os引论

一、单选题

1、 操作系统是一种( ).

A.通用软件 B.系统软件 C.应用软件 D.软件包 2、 操作系统( )管理部分负责对进程进行调度。

A.主存储器 B.控制器 C.运算器 D.处理机

3、 操作系统是对( )进行管理的软件。

A.软件 B.硬件 C.计算机资源 D.应用程序 4、 操作系统的基本类型有( )

A． B．

批处理系统、分时系统及多任务系统 B.实时、批处理及分时系统 单用户系统、多用户系统及批处理系统 D.实时、分时、多用户系统

5、 所谓( )是指将一个以上的作业放入主存，这些作业共享处理机的时间和

外围设备等其他资源。

A.多重处理 B.多道程序设计 C.实时处理 D.共行执行

6、 关于操作系统的叙述正确的是( ). A. 批处理作业必须具有作业控制信息 . B. 分时系统不一定都具有人机交互功能 C. 从响应时间的角度看，实时系统与分时系统差不多 D. 由于采用了分时技术，用户可独占计算机资源

7、 如果分时操作系统的时间片一定，那么( )，则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多

8、 现代操作系统的基本特征是（ ）、资源共享、虚拟和操作的异步性。

A.多道程序设计 B. 中断处理

C.程序的并发执行 D. 实现分时与实时处理

9、 （ ）不是操作系统关心的主要问题。

A. 管理计算机裸机

B. 设计、提供用户程序与计算机硬件系统的界面 C. 管理计算机系统资源

D. 高级程序设计语言的编译器

1

10、 引入多道程序的目的在于（ ）。

A. 充分利用CPU，减少CPU等待时间 B. 提高实时响应速度

C. 有利于代码共享，减少主、辅存信息交换量 D. 充分利用存储器

11、 12、

（ ）没有多道程序设计的特点。

下列操作系统中，为分时系统的是（ ）。

A. DOS B. UNIX C. Windows D.OS/2 A. CP/M B. MS-DOS C. UNIX D. Windows NT 13、

批处理系统的主要缺点是（ ）。

A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是

14、 15、

16、

在下列性质中，（ ）不是分时系统的特征。 实时操作系统追求的目标是（ ）。

CPU状态分为核心态和用户态，从用户态转换到核心态的唯一途径是（ ）。

A. 交互性 B. 多路性 C. 及时性 D. 独占性

A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 A. 运行进程修改程序状态字 B. 中断屏蔽

C. 系统调用 D. 进程调度程序

17、 系统调用的目的是（ ）。

A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 18、

系统调用是由操作系统提供的内部调用，它（ ）。 A. 直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C. 是命令接口中的命令 D. 与系统的命令一样 19、 20、

UNIX操作系统是采用（ ）实现结构设计的。 UNIX命令的一般格式是（ ）。

A. 单块式结构 B. 层次结构 C. 微内核结构 D.网状结构 A． 命令名 [选项] [参数] B．[选项] [参数] 命令名 C．[参数] [选项] 命令名 D．[选项] [命令名] [参数]

单选题答案

1~5 BDCBB 6~10 ABCDA 11~15 ACBDC 16~17 CABBA

2

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统答案 2015-6-6(2)在线全文阅读。