《计算机操作系统》模拟试题(一)..pdf

《《计算机操作系统》模拟试题(一)..pdf》由会员分享，可在线阅读，更多相关《《计算机操作系统》模拟试题(一)..pdf（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1计算机操作系统模拟试题（一）一、选择题（每题2 分，共 20 分）1、 在计算机系统中，操作系统是（BA . 一般应用软件B.核心系统软件2、 进程和程序的一个本质区别是（A A . 前者为动态的， 后者为静态的C. 前者在一个文件中，后者在多个文件中3、进程在系统中是否存在的惟一标志是（A . 数据集合B . 目标程序4、虚拟存储器的最大容量是由（A . 计算机系统的地址结构和外存空间C. 内存空间5、在请求分页存储管理方案中，若某用户空间为下，则逻辑地址0A1F）C.用户应用软件D.系统支撑软件）B . 前者存储在内存，后者存储在外存D . 前者分时使用CPU, 后者独占 CPU D ）

2、C. 源程序D ?进程控制块A ）决定的。（H）所对应的物理地址为（B . 页表长度D . 逻辑空间16 个页面，页长1KB ，现有页表如A ）0115233742C. 0A1F ( H ) 型，即：批处理系统、分时系统和实时系统。3. 软件系统分为系统软件、支撑软件和应用软件。4 . 多数计算机系统将处理器的工作状态划分为管态和目态。后者一般指用户程序运行时的状态，又称为普通态或用户态。5 . 存储器一般分成高速缓冲器、内存和外存三个层次，其中高速缓冲器是造价最高、存取速度最快。6 . 文件的物理结构有：顺序结构、链接结构和索引结构。7. 通道是独立于CPU 的、专门负责数据输入输出传输工作

3、的处理单元。&在单 CPU 系统中有 n （n1）个进程，在任一时刻处于就绪的进程最多是卫二1个，最少是 0 个。9 . 葆统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的塑对号。由用户在程序中定义的设备编号称为设备的相对号。10. 一个作业可划分成若干个相对独立的部分，每个部分称为一个作业步。四、简答题（每题5 分，共 20 分）1 . 从资源管理的角度说明操作系统的主要功能。答：进程管理（或处理器管理）、存储管理、文件管理、作业管理和设备管理2. 进程有哪几种基本状态？试描绘出进程状态转换图。A. 6、A. 7、A. 8 A.9、A. C. 0E1F （H）磁带机属于（

4、顺序存取B . 031F （ H）A ）设备。B . 直接存取在段式存储管理中，一个段是一个（D. 021F ( H)定长的连续B . 不定长的连续在 UNIX 中，通常把设备作为（特殊B . 普通外存上存放的数据（DCPU 可直接访问是高速缓冲器中的信息C . 链接存取D . 随机存取B ）区域。C. 定长的不连续D. 不定长的不连续）文件来处理。目录文件D . 设备答：进程有运行态、就绪态和阻塞态三种基本状态。三种基本状态的转换图如图1 所示，图中数字1 的含义是：进程被调度进程选中，数字2 的含义是：时间片用完，数字3 的含义是：等待某事件发生，数字4 的含义是：等待的事件已发生。3.

5、什么是中断？答：CPU 对系统中或系统外发生的异步事件的响应。4. 试述分区管理方案的优缺点。B . CPU 不可访问D. 必须在访问前先装入内存 ）处理不当会产生抖动。C. 简单分页10、在下述存储管理技术中，A . 固定分区 B . 可变分区二、判断题（每题2 分，共 10 分）1. 进程由 PCB 和其执行的程序、 数据所组成。（对）2. 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（错）更正：在采用树型目录结构的文件系统中，各用户在不同目录中的文件名可以互不相同。D . 请求分页答：优点：算法较简单，实现较容易，内存开销较少，存储保护措施简单。缺点：内存使用不充分，存在

6、较严重的碎片问题五、应用题（每题10 分，共 20 分）1. 有两个用户进程A 和 B, 在运行过程中都要使用系统中的一台打印机输出计算结果。3. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（对）4. 产生死锁的根本原因是供使用的资源数少于需求数。（对）5. 用信号量和 P、V 原语操作可解决互斥问题，互斥信号量的初值一定为1 （错）更正：用信号量和P、V 原语操作可解决互斥问题，互斥信号量的初值通常（或：不一定）为 1 三、填空题（每空2 分，共 30 分）1. 操作系统的特征是并发性、共享性和随机性。2. 按照用户界面的使用环境和

7、功能特征的不同，一般可以把操作系统分为三种基本类（1）试说明 A、B 两进程之间存在什么样的制约关系？答：A、B 两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用（2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V 操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。答： mutex : 用于互斥的信号量，因为只有一台打印机，所以初值为1进程 A 进程 B P(mutex) P(mutex) 申请打印机; 申请打印机 ; 2使用打印机 ; V（mutex ） ;2?某系统采用分页存储管理，其主存容量为64KB ，某作

8、业的地址空间如图1 所示，它的 4 个页面（页面大小为1KB）0、1、2、3 被分别分配到主存的8、4、6、7 块中，试 : （1）在图 1 中填写出页表内容；（2 ）图 1 中的数据“ 12345 ”的逻辑地址和物理地址各是什么？（用十进制表示）（3）在图 1 中填写出访问数据“ 12345 ”的页号 p 和页内地址 do （用十进制表示）计算机操作系统模拟试题（二）- 、选择题（每题2 分，共 20 分）1、UNIX 操作系统是著名的（B ）oA ?多道批处理系统B ?分时系统C. 实时系统D ?分布式系统2、（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。A. 段式B.页式C

9、?分区D.段页式3、某进程在运行过程中等待的事件已发生，例如，打印结束，此时该进程的状态将（C ）o01152337 -42图 1 答：（1 ）页表填写如下表所示；（2）逻辑地址是2000 , 物理地址是5072; （3）页号 p 为 1 （十进制）和页内地址d 为 976 （十进制）。页号 块号厂b_亠_26亠A . 312B （H ）B . 202B （ H）C. 082B （ H）D . 282B （H ）9、 原语是一种特殊的系统调用命令，它的特点是（D ）oA . 功能强B.自己调用自己C . 可被外层调用D . 执行时不可中断10、一个正在运行的进程，当所分配的时间片用完后，将其挂

10、在（C ）oA . 等待队列B . 运行队列C . 就绪队列D. 任意一个队列二、判断题（每题2 分，共 10 分）1. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源（）错，程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。2. 由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。（）错，资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起作业地址空间0 3500 4999 页表的基址页- 号 p 页内地址 d12345页号 块号A .

11、 从就绪变为运行C . 从运行变为阻塞B . 从运行变为就绪D ?从阻塞变为就绪12345 主存空间4、 把逻辑地址转变为内存的物理地址的过程称作（D ）oA . 编译B. 连接C. 运行D . 重定位或地址映射5、 采用可重定位分区分配方式，（C ）oA . 使用户程序占用若干不连续的内存空间B . 解决了碎片问题C. 为用户编写程序提供方便D . 扩充了内存容量，提供了虚拟存储器6、 下述（B ）不属于多道程序运行的特征。A . 多道B. 运行速度快C . 宏观上并行D. 实际上多道程序是串插运行的7、使用 SPOOLing 系统的目的是为了提高（D ）的使用效率。A . 操作系统B .

12、内存C. CPU D. I/O 设备&在请求分页存储管理方案中，若某用户空间为16 个页面，页长1KB ，现有页表如下，则逻辑地址102B （ H）所对应的物理地址为（C ）oV(mutex) 使用打印机；; 页表3死锁。43?在分页存储管理中，由于地址是由页号p 和页内地址 d 两部分组成，所以作业的逻辑地址空间是二维的。（）错，在分页存储管理中，逻辑地址是一维的4 ?虚拟存储器是利用操作系统产生的一个假想的特大存储器，是物理上扩充了内存容量。（）错，虚拟存储器是利用操作系统产生的一个假想的特大存储器, 量。5 ?多级目录的作用之一是解决了用户的文件名重名问题。（对）三、填空题（每空2 分，

13、共 30 分）1 进程的基本状态有运行态、就绪态、阻塞态2. SPOOLing 的中文含义为同时外围联机操作（或假脱机操作）3 ?操作系统的特征是并发性、共享性和随机性。4?进程实体由程序、PCB （或进程控制块）和逻辑数据集合三部分组成。5 ?多数计算机系统将处理器的工作状态划分为管态和目态。后者一般指用户程序运行时的状态，又称为普通态。6. 可以把文件划分成三类逻辑结构：无结构的字符流式文件、定长记录文件和不定长记录文件。7 ?存储器一般分成高速缓冲器、内存和外存三个层次，其中外存是造价最低、存取速度最慢。8 通道是独立于CEU的、专门负责数据输入输出传输工作的处理单元。9?用户程序中使用

14、的地址称为逻辑地址，其对应的存储空间称为逻辑地址空间。10 ?采用缓冲技术最根本的原因是CPU 处理的速度与设备传输数据的速度不相匹配, 需要用缓冲区缓解两者之间的速度矛盾。四、 简答题（每题5 分，共 20 分） 仁什么是操作系统？答：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合一一它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。2. 什么是死锁？答：是指在多道程序系统中，一组进程的每一个进程均无限地等待被该组进程中的另一个进程

15、所占有且永远不会释放的资源，这种现象称为死锁。3 ?什么是临界区？答：进程中访问临界资源的那段程序称为临界区4 ?试述页式存储管理的优缺点。答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中五、 应用题（每题10 分，共 20 分）1. 设 in put 进程不断向缓冲区Q 写入信息， output 进程不断地将刚由in put 进程写入的信息读出。试问：（1） 这两个进程有何相互制约关系？答：这两个进程的相互制约关系为同步关系；（2） 试用 P、V 操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。答：设两个信号量

16、S1 和 S2。其中 S1 表示 Q 是否为空，初值为1，表示 Q 是空的； S2 表示 Q 中是否有信息，初值为0, 表示 Q 中无信息。2?在分区存储管理中，已知某作业空间如图1 所示，采用动态重定位进行地址映射。假设分给该作业的主存空间起始地址为4000。（1 ）指出在图 1 中的地址 1 和地址 2 中哪个是逻辑地址？哪个是物理地址？（2）在图 1 中填写出执行指令MOV L1,2000 时，所取数据“ 100”的逻辑地址、物理地址以及动态重定位寄存器的内容（用十进制表示）。（3）在图 1 中填写出指令“ MOV L1 , 2000 ”的主存地址。答：（ 1）地址 1 是逻辑地址，地址

17、2 是物理地址；（2） 逻辑地址： 2000, 物理地址： 4000, 动态重定位寄存器内容：2000（3）2500计算机操作系统模拟试题（三）、选择题（每题2 分，共 20 分）1. 在现代操作系统中采用缓冲技术的主要目的是（C ）。A . 改善用户编程环境B.提高 CPU 的处理速度C. 提高 CPU 和设备之间的并行程度D.实现与设备无关性2?进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。A. A . 可以有多个进程控制块B . 可丁以和其他进程共用一个进程控C. 可以没有进程控制块D. 只能有惟- 的进程控制块3. 原语是一种特殊的系统调用命令，它的特点是（AA. 执行时

18、不可中断B.自己调用自己是逻辑上扩充了内存容两进程的代码段如下：in put 进程output进程While 信息未处理完毕While信息未处理完毕 加工一个信息； P( S2) ；P ( S1) ；从 Q 中读出一个信息；将信息放入 Q 中；V( S1) ； V ( S2) ； 500 2000 4999 动态璽定搅寄存器5C. 可被外层调用D. 功能强4. 一个止在运行的进程， 当发生某一事件，将其挂在（A）。A. 等待队列B . 运行队列C. 就绪队列D. 任意一个队列5. 竞争计算机系统资源的基本单位是( A）。A. 进程B. 作业C. 程序D. 过程6. 磁带适用于存放（D ）文件。

19、A. 随机B . 索引C. 串联D. 顺序7. 使用 SPOOLing 系统的目的是为了提高( D ）的使用效率。A. 操作系统B. 内存C. CPUD. I/O 设备&在请求分页存储管理方案中，若某用户空间为1 6 个页面，页长1KB ，现 有 页表如下，则逻辑地址0A2C （ H）所对应的物理地址为（B ）。0115233742A . 1E2C （H ）B . 0E2C （ H）C. 302C （ H）D . 032C （H ）9?下述（B ）不属于多道程序运行的特征。A. 多道B . 运行速度快C. 宏观上并行D ?实际上多道程序是串插运行的10. 在 UNIX 中，通常把设备作为（A

20、）文件来处理。A . 特殊B . 普通C . 目录文件D . 设备二、判断题（每题2 分，共 10 分）1. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（）错，操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再 装其它软件。2. 一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（）错，一个正在运行的进程只可以阻塞自己，不能阻塞别的进程。3. 产生死锁的根本原因是供使用的资源数少于需求数。（对）4. 引入缓冲技术的主要目的是平滑数据的I/O速率。（对）5. 在分段存储管理中，分配给用户的地址

21、空间大小由系统（或硬件）决定。（）错，在分段存储管理中，分配给用户的地址空间大小由用户程序决定的。三、 填空题（每空2 分，共 30 分）1. 操作系统的主要功能是处理器管理、存储器管理、文件管理、作业管理和设备管理。2 . 分区存贮管理方法的主要优点是易于实现，缺点是容易产生碎片。3. 在现代操作系统中，资源的分配单位是世程，而处理机的调度单位是线程, 一个进程可以有多个线程。4 . 二次仅允许一个进程使用的共享资源称为临界资源。每个进程中访问临界资源的那段程序称为临界区。5. 采用通道这种I/O 结构的最大优点是可以实现CPU和外设并行工作。6. 中断源是指引起中断的那些事件，断点是指被打

22、断执行的程序的暂停点。四、 简答题（每题5 分，共 20 分）1. 进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。答：两者的主要区别有：（1）进程是动态，程序是静态的；（2 ）进程是独立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。2. 试述现代处理器有哪两种工作状态？各有何特点？答：管态和目态。管态下，可以运行特权指令，具有较高的特权级别；而目态下，不能运行特权指令，具有较低的特权级别。4. 什么是虚拟存储器？答：虚拟存储器是指利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、

23、逻辑的虚拟内存空间五、 应用题（每题10 分，共 20 分）1 . 两个并发执行的进程A 和 B 的程序如下：进程 A Repeat N=N+5; Un til false; 进程 B Repeat 打印 N 的值；N=0 ；Un til false; 其中 N 为整数，初值为4。若进程 A 先执行了三个循环后，进程A 和进程 B 又并发执行了一个循环，写出可能出现的打印值。正确的打印值应该是多少？请用P、V 操作进行管理，使进程 A 和 B并发执行时不会出现与时间有关的错误。答：因为 N 初值为 4, 若进程 A 先执行了三个循环，此时N 的值为 19。当进程 A 和进程 B 并发执行时可能

24、会有如下两种执行次序，即进程A 先执行一次循环，然后再进程B 执行一次循环，此时打印的是正确值24，执行后 N 中的值为 0。但若进程 B 先执行一次循环，然后再进程 A 执行一次循环，则打印的值是19, 执行后 N 中的值是 5。这是错误的，即发生了与时间有关的错误。用P、V 操作进行管理，使进程A 和 B 并发时不会出现与时间有关的错误的程序如下：（ S 为互斥信号量，初值为1）, 进程 A6Repeat P(S)；N=N+5; V(S); Un til false; 进程 B Repeat P(S)；打印 N 的值；N=0; V(S); Un til false; 2 ?根据如下段表 :

25、 盹1=1. 段号基地址长度合法（ 0） /非法（ 1）0300200017500540230001010320001001（1） 求出逻辑地址为0, 100 的物理地址并将其的合法性填入上表适当位置; 答：物理地址为：300+100=400 （2）求出逻辑地址为3，100 的物理地址并将其的合法性填入上表适当位置；答：物理地址为：2000+100=2100 A.shell 命令B.图形界面C.系统调用D. C 语言函数6. 在一段时间内，只允许个进程访问的资源称为 （C ) 。A.共享资源B.独占临源C?临界资源D.共享区7. 操作系统采用缓冲技术，能够减少对CPU 的（A ）次数，从而提高

26、资源的利用率。A.中断B.访问C.控制D.依赖&文件的存储方法依赖于（C ）。A.文件的物理结构B. 存放文件的存储设备的特性C. a 和 b D. 文件的逻辑结构9?目录文件所存放的信息是（A.某一文件存放的数据信息C.该目录中所有数据文件目录10 . 在请求分页存储管理方案中，若某用户空间为16 个页面，页长1KB，现有页表如下，逻辑地址0A2C （ H）所对应的物理地址为（D ）。页号 块号0115233742A . 1E2C （ H）B. 032C （ H）C . 302C （H ） D . 0E2C （ H）、判断题（每题2 分，共 10 分）1?与分时系统相比，实时操作系统对响应时

27、间的紧迫性要求高的多。（对 ）计算机操作系统模拟试题（四）、选择题（每题2 分，共 20 分）1. 在操作系统中，可以并行工作的基本单位是（C ）。A?作业B.程序C.进程D.过程2?时间片轮转法进行进程调度是为了（A ）。A. 多个终端都能得到系统的及时响应B. 先来先服务C. 优先级较高的进程得到及时响应D. 需要 cpu 最短的进程先做3. 引入多道程序的目的在于（A ）。A. 充分利用 CPU ，减少 CPU 等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器4. 若处理器有 32 位地址，则它的虚拟地址空间为（B ）字节。A.2G B.4G

28、 C.100K D.640K 5?操作系统内核与用户程序、应用程序之间的接口是（C ）。2. 一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（对）3. 可重定位分区管理可以对作业分配不连续的内存单元。（）错。可重定位分区管理不可以对作业分配不连续的内存单元。4?利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（对）5?死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（）错。死锁是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞进程相互等待的情况。三、填空题（每空2 分，共 30 分）1. 常用

29、的内存管理方法有分区管理、页式管理、段式管理和段页式管理。2 ?操作系统的特征是并发性、共享性和随机性 。3. 文件的物理结构有：顺序结构、链接结构和索引结构。5. 存储器以字节为编址单位，每一个字节有一个地址与其对应，这些地址称为内存的绝对地址，其对应的存储空间称为绝对地址空间。6. 按文件的逻辑存储结构区分，D ）。B.某一个文件的文件目录D.该目录中所有子目录文件和数据文件的目录7文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。7. 采用缓冲技术最根本的原因是CPU 处理的速度与设备传输数据的速度不相匹配，需要用缓冲区缓解两者间的速度矛盾。8&把逻辑地址转换成绝对地址的工

30、作称为地址重定位或地址映射 。四、 简答题（每题5 分，共 20 分）2. 什么是碎片？答：碎片是指内存中很多容量太小、无法被利用的空闲块。3. 什么是覆盖技术？答：覆盖技术是指一个程序的若干程序段或几个程序的某些部分共享某一个存储空间。4. 产生死锁的必要条件是哪些？答：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。五、 应用题（每题10 分，共 20 分）1. 在请求分页系统中，某用户的编程空间为16 个页面，每页1K，分配的内存空间为8K。假定某时刻该用户的页表如下图所示，试问：（1）逻辑地址 084B （H ）对应的物理地址是多少？（用十六进制表示）答： 104B（H）（2）逻

31、辑地址 5000 （十进制）对应的物理地址是多少？（用十进制表示）答： 13192 （3）当该用户进程欲访问24A0H 单元时，会出现什么现象？答： 24A0 （ H）的页号为 9, 而其页面当前不在内存，所以会发一个缺页中断，请求系统调页。2 . 有一个虚拟存储系统。分配给某进程3 页内存，开始时内存为空，页面访问序列如下：6、5、 4、3、2、1、5、1、5、2、1、2、1、2、1、6、 5( 1) 若米用先进先出的页面置换算法（FIFO ）, 缺页次数为多少？答: 8 次缺页次数为多少? ( 2) 若米用最近最少使用的页面置换算法（U ), 答: 9 次计算机操作系统模拟试题（五）、选择

32、题（每题2 分，共 20 分）1 . UNIX 操作系统是著名的（B ）。A . 多道批处理系统B. 分时系统C . 实时系统D . 分布式系统2 . 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（D ）。A .C. 3. A. C. ）。D.独占性要查页表。这一工作是由（A ）6. 现代操作系统的两个基本特征是（C ）和资源共享。A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理7、下述（ B ）不属于多道程序运行的特征。A . 多道B. 运行速度快C . 宏观上并行D . 实际上多道程序是串插运行的8、 使用 SPOOLing 系统的目的是为了提高（D

33、）的使用效率。A . 操作系统B . 内存C. CPU D. I/O 设备9、 在请求分页存储管理方案中，若某用户空间为16 个页面，页长2KB ，现有页表如下，则逻辑地址 102B （ H）所对应的物理地址为（A ）。页号码块号011523374_1A . 182B （H） B .10、系统调用的目的是（A.请求系统服务C.申请系统资源、判断题（每题2 分，共202B （ H ） C. 082B （ H）A ）。B.终止系统服务D. 释放系统资源10 分）1. 操作系统是计算机系统中必不可少的系统软件。（对 ）2. 由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争可能

34、会引起死锁。（）错，资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况0317243141259661720B. 从运行变为就绪D . 从运行变为等待A . 从就绪变为运行从等待变为就绪一个进程被唤醒意味着（B该进程重新占有了cpu 它的优先权变为最大B.进程状态变为就绪D.其 pcb 移至就绪队列的队首4. 下列性质中，哪一个不是分时系统的特征（CB. 操作系统 D . 存储管理进程D. 282B ( H)页号 块号9（1）如果应用先来先服务的作业调度算法，试将下面表格填写完整。作业进入系统时间估计运仃时间 /分钟开始时间结束时间周转时间 /分钟18:00408 : 0

35、08 : 40401 0可能引起死锁。3 ?采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（对）4 ?虚拟存储器是利用操作系统产生的一个假想的特大存储器，是物理上扩充了内存容量。（）错，虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量。5 ?若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可判定系统中发生了死锁。（）错，若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则只可判定系统可能会发生了死锁而不是必然会发生死锁。三、填空题（每空2 分，共 30 分）2 ?操作系统设计目标为可靠性

36、、高效性、易维护性、易移植性、安全性和简明性。3?在请求页式管理中，当地址转换机构发现所需的页不在内存时，产生缺页中断中断信号，由中断处理程序作相应的处理。4?一般把用户提交给计算机系统处理的每件工作称为作业。5 ?作业的四种状态分别为进入、后备、运行和完成。6 ?分页存储分配和分段存储分配的主要区别是：段是逻辑单位，页是物理单位；页的大小是由系统固定的，而段的大小是由用户程序确定的。7. UNIX 是一个良好的、通用的、多用户、多任务的分时操作系统。&进程被创建后，最初处于就绪状态，然后经进程调度进程诜中后进入运行状态。9 ?按设备使用可共享性分类，可将设备分为独占设备、共享设备和虚拟设备。

37、四、 简答题（每题5 分，共 20 分）1 ?什么是系统调用？答：用户在程序中调用操作系统所提供的相关功能。2 ?什么是临界资源？答：系统中一次仅允许一个进程使用的资源。3 ?什么是抖动（或称颠簸）？答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。4?影响缺页中断率的因素有哪些？答：4 个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（ 3）程序编制方法；（ 4）页面调度算法。五、 应用题（每题10 分，共 20 分）1 ?假定在单道批处理环境下有5 个作业，各作业进入系统的时间和估计运行时间如下表所示：28:20308

38、: 409: 105038:30129: 109: 225249:00P 189: 22 :9: 404059:1059: 409: 4535作业平均周转时间T= 43. 4217作业进入系统时间估计运仃时间 /分钟开始时间结束时间周转时间 /分钟18:00408008404028:20308529226238:30128408522249:00189279454559:10592292717作业平均周转时间T= 37.2186（1）指出在图 1 中的地址 1 和地址 2 中哪个是逻辑地址？哪个是物理地址? （2）在图 1 中填写出执行指令MOV L1,2000 时，所取数据“ 地址以及动态重

39、定位寄存器的内容（3）在图 1 中填写出指令“（用十进制表示）。MOV L1 , 2000 ”的主存地址。100 ”的逻辑地址、物理主存500 2000 4999 作业进入系统时间估计运仃时间/分钟118:004028:203038:301249:001859:1051 ?答：（ 1）地址 1 是逻辑地址，地址2 是物理地址；（2）逻辑地址： 2000 , 物理地址： 4000 , 动态重定位寄存器内容：20003） 2500 （2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。2 ?在分区存储管理中，已知某作业空间如图1 所示，采用动态重定位进行地址映射。假设分给该作业的主存空间起始地址为2000 。