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

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

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

2、现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（A）。0 1 1 5 2 3 3 7 4 2 A 0E1F（H）B031F（H）C 0A1F（H）D 021F（H）6、磁带机属于（A）设备。A顺序存取B直接存取C链接存取D随机存取7、在段式存储管理中，一个段是一个（B）区域。A定长的连续B不定长的连续C定长的不连续D不定长的不连续8、在 UNIX 中，通常把设备作为（A）文件来处理。A特殊B普通C目录文件D设备9、外存上存放的数据（D）。A CPU 可直接访问BCPU 不可访问C是高速缓冲器中的信息D必须在访问前先装入内存10、在下述存储管理技术中，（D）处理不当会产生抖动。A固定分

3、区B可变分区C简单分页D请求分页二、判断题（每题2 分，共 10 分）1进程由PCB 和其执行的程序、数据所组成。（对）2在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（错）更正：在采用树型目录结构的文件系统中，各用户在不同目录中的文件名可以互不相同。3虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（对）4产生死锁的根本原因是供使用的资源数少于需求数。（对）5用信号量和P、V 原语操作可解决互斥问题，互斥信号量的初值一定为1。（错）更正：用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值通常（或：不一定）为 1。三、填

4、空题（每空2 分，共 30 分）1操作系统的特征是并发性、共享性和随机性。2按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、分时系统和实时系统。3软件系统分为系统软件、支撑软件和应用软件。4多数计算机系统将处理器的工作状态划分为管态和目态。后者一般指用户程序运行时的状态，又称为普通态或用户态。5存储器一般分成高速缓冲器、内存和外存三个层次，其中高速缓冲器是造价最高、存取速度最快。6文件的物理结构有：顺序结构、链接结构和索引结构。7通道是独立于CPU 的、专门负责数据输入输出传输工作的处理单元。8在单 CPU 系统中有n（n1）个进程，在任一时刻处于就

5、绪的进程最多是n-1个，最少是 0 个。9系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的绝对号。由用户在程序中定义的设备编号称为设备的相对号。10一个作业可划分成若干个相对独立的部分，每个部分称为一个作业步。四、简答题（每题5 分，共 20 分）1从资源管理的角度说明操作系统的主要功能。答：进程管理（或处理器管理）、存储管理、文件管理、作业管理和设备管理2进程有哪几种基本状态？试描绘出进程状态转换图。答：进程有运行态、就绪态和阻塞态三种基本状态。三种基本状态的转换图如图1 所示，图中数字1 的含义是：进程被调度进程选中，数字2 的含义是：时间片用完，数字3 的含义是：等

6、待某事件发生，数字4 的含义是：等待的事件已发生。3什么是中断？答：CPU对系统中或系统外发生的异步事件的响应。4试述分区管理方案的优缺点。答：优点：算法较简单，实现较容易，内存开销较少，存储保护措施简单。缺点：内存使用不充分，存在较严重的碎片问题五、应用题（每题10 分，共 20 分）1有两个用户进程A 和 B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明 A、B 两进程之间存在什么样的制约关系？答：A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V 操作写

7、出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1进程 A 进程 B.P(mutex)；P(mutex)；申请打印机；申请打印机；1 2 3 4?D?D?1?3?a?阻塞2 使用打印机；使用打印机；V(mutex)；V(mutex)；2某系统采用分页存储管理，其主存容量为64KB，某作业的地址空间如图1 所示，它的 4 个页面（页面大小为1KB）0、1、2、3 被分别分配到主存的8、4、6、7 块中，试：（1）在图 1 中填写出页表内容；（2）图 1 中的数据“12345”的逻辑地址和物理地址各是什么？（用十进制表

8、示）（3）在图 1 中填写出访问数据“12345”的页号p 和页内地址d。（用十进制表示）图 1答：（1）页表填写如下表所示；（2）逻辑地址是2000，物理地址是5072；（3）页号 p 为 1（十进制）和页内地址d 为 976（十进制）。页号块号0 8 1 4 2 6 3 7 计算机操作系统模拟试题（二）一、选择题（每题2分，共 20 分）1、UNIX 操作系统是著名的（B）。A多道批处理系统B分时系统C实时系统D分布式系统2、（C）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式B.页式C.分区D.段页式3、某进程在运行过程中等待的事件已发生，例如，打印结束，此时该进程的状态将（

9、C）。A从就绪变为运行B从运行变为就绪C从运行变为阻塞D从阻塞变为就绪4、把逻辑地址转变为内存的物理地址的过程称作（D）。A编译B连接C运行D重定位或地址映射5、采用可重定位分区分配方式，（C）。A使用户程序占用若干不连续的内存空间B解决了碎片问题C为用户编写程序提供方便D扩充了内存容量，提供了虚拟存储器6、下述（B）不属于多道程序运行的特征。A多道B运行速度快C宏观上并行D实际上多道程序是串插运行的7、使用 SPOOLing 系统的目的是为了提高（D）的使用效率。A操作系统B内存CCPU DI/O 设备8、在请求分页存储管理方案中，若某用户空间为16 个页面，页长1KB，现有页表如下，则逻辑

10、地址102B（H）所对应的物理地址为（C）。0 1 1 5 2 3 3 7 4 2 A 312B（H）B202B（H）C082B（H）D282B（H）9、原语是一种特殊的系统调用命令，它的特点是（D）。A功能强B.自己调用自己C可被外层调用D执行时不可中断10、一个正在运行的进程，当所分配的时间片用完后，将其挂在（C）。A等待队列B运行队列C就绪队列D任意一个队列二、判断题（每题2 分，共 10 分）1程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（）错，程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统

11、资源。2由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。（）错，资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起死锁。页号 p 页内地址 d 作业地址空间0 主存空间3500 页号块号4999 页表页表 b 的基址+12345 12345 文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B

12、1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1

13、B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T

14、1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8

15、T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M

16、8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8

17、M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y

18、8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U103 3在分页存储管理中，由于地址是由页号p 和页内地址d 两部分组成，所以作业的逻辑地址空间是二维的。（）错，在分页存储管理中，逻辑地址是一维的4虚拟存储器是利用操作系统产生的一个假想的特大存储器，是物理上扩充了内存容量。（）错，虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量。5多级目录的作用之一是解决了用户的文件名重名问题。（对

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

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

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

22、1，表示 Q是空的；S2表示Q中是否有信息，初值为0，表示 Q中无信息。两进程的代码段如下：input进程 output进程 While 信息未处理完毕 While 信息未处理完毕 加工一个信息；P（S2）；P（S1）；从 Q中读出一个信息；将信息放入Q中；V（S1）；V（S2）；2在分区存储管理中，已知某作业空间如图1 所示，采用动态重定位进行地址映射。假设分给该作业的主存空间起始地址为4000。（1）指出在图1 中的地址 1 和地址 2 中哪个是逻辑地址？哪个是物理地址？（2）在图 1 中填写出执行指令MOV L1,2000 时，所取数据“100”的逻辑地址、物理地址以及动态重定位寄存器的

23、内容（用十进制表示）。（3）在图 1 中填写出指令“MOV L1，2000”的主存地址。答：（1）地址 1 是逻辑地址，地址2 是物理地址；（2）逻辑地址：2000，物理地址：4000，动态重定位寄存器内容：2000（3）2500 文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8

24、T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M

25、8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8

26、M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y

27、8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2

28、Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY

29、2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:C

30、Y2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U104 计算机操作系统模拟试题（三）一、选择题（每题2 分，共 20 分）1在现代操作系统中采用缓冲技术的主要目的是（C）。A改善用户编程环境B.提高 CPU 的处理速度C提高 CPU 和设备之间的并行程度D.实现与设备无关性2进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A A可以有多个进程控制块B可以和其他进程共用一个进程控制块C可以没有进程控制块D只能有惟一的进程控制块3原语是一种特殊的系统调用命令，它的特点是（A）。A执

31、行时不可中断B.自己调用自己C可被外层调用D 功能强4一个正在运行的进程，当发生某一事件，将其挂在（A）。A等待队列B运行队列C就绪队列D任意一个队列5竞争计算机系统资源的基本单位是（A）。A进程B作业C程序D过程6磁带适用于存放（D）文件。A随机B索引C串联D顺序7使用 SPOOLing 系统的目的是为了提高（D）的使用效率。A操作系统B内存CCPU D I/O 设备8在请求分页存储管理方案中，若某用户空间为16 个页面，页长1KB，现有页表如下，则逻辑地址0A2C（H）所对应的物理地址为（B）。0 1 1 5 2 3 3 7 4 2 A 1E2C（H）B0E2C（H）C302C（H）D03

32、2C（H）9下述（B）不属于多道程序运行的特征。A多道B运行速度快C宏观上并行D实际上多道程序是串插运行的10在 UNIX 中，通常把设备作为（A）文件来处理。A特殊B 普通C目录文件D设备二、判断题（每题2 分，共 10 分）1操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（）错，操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再装其它软件。2一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（）错，一个正在运行的进程只可以阻塞自己，不能阻塞别的进程。3产生死锁的根本原因是供使用的资源数少于需

33、求数。（对）4引入缓冲技术的主要目的是平滑数据的I/O 速率。（对）5在分段存储管理中，分配给用户的地址空间大小由系统（或硬件）决定。（）错，在分段存储管理中，分配给用户的地址空间大小由用户程序决定的。三、填空题（每空2 分，共 30 分）1操作系统的主要功能是处理器管理、存储器管理、文件管理、作业管理和设备管理。2分区存贮管理方法的主要优点是易于实现，缺点是容易产生碎片。3在现代操作系统中，资源的分配单位是进程,而处理机的调度单位是线程,一个进程可以有多个线程。4一次仅允许一个进程使用的共享资源称为临界资源。每个进程中访问临界资源的那段程序称为临界区。5采用通道这种I/O 结构的最大优点是可

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

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

36、程 B并发执行时可能会有如下两种执行次序，即进程A 先执行一次循环，然后再进程B 执行一次循环，此时打印的是正确值24，执行后N中的值为0。但若进程B先执行一次循环，然后再进程A执行一次循环，则打印的值是19，执行后N 中的值是5。这是错误的，即发生了与时间有关的错误。用P、V操作进行管理，使进程A和 B并发时不会出现与时间有关的错误的程序如下：（S为互斥信号量，初值为1），进程 A 文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8

37、K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK

38、8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 H

39、K8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1

40、HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1

41、 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B

42、1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1

43、B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U105 Repeat P(S);N=N+5;V(S);Until false;进程 B Repeat P(S);打印 N的值；N=0；V(S);Until false;2根据如下段表：段号基地址长度合法（0）/非法（1）0 300 200 0 1 7500 540 2 3000 1010

44、 3 2000 100 1（1）求出逻辑地址为0，100 的物理地址并将其的合法性填入上表适当位置；答：物理地址为：300+100=400（2）求出逻辑地址为3，100 的物理地址并将其的合法性填入上表适当位置；答：物理地址为：2000+100=2100计算机操作系统模拟试题（四）一、选择题（每题2 分，共 20 分）1在操作系统中，可以并行工作的基本单位是（C）。A.作业B.程序C.进程D.过程2时间片轮转法进行进程调度是为了(A)。A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时响应D.需要 cpu 最短的进程先做3引入多道程序的目的在于（A）。A.充分利用CP

45、U，减少 CPU 等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器4若处理器有32 位地址，则它的虚拟地址空间为（B）字节。A.2G B.4G C.100K D.640K 5操作系统内核与用户程序、应用程序之间的接口是（C）。A.shell 命令B.图形界面C.系统调用D.C 语言函数6在一段时间内，只允许一个进程访问的资源称为（C）。A.共享资源B.独占临源C.临界资源D.共享区7操作系统采用缓冲技术，能够减少对CPU 的（A）次数，从而提高资源的利用率。A.中断B.访问C.控制D.依赖8文件的存储方法依赖于（C）。A.文件的物理结构B.存放文件的存储

46、设备的特性C.a 和 b D.文件的逻辑结构9目录文件所存放的信息是（D）。A.某一文件存放的数据信息B.某一个文件的文件目录C.该目录中所有数据文件目录D.该目录中所有子目录文件和数据文件的目录10在请求分页存储管理方案中，若某用户空间为16 个页面，页长1KB，现有页表如下，逻辑地址0A2C（H）所对应的物理地址为（D）。页号块号0 1 1 5 2 3 3 7 4 2 A1E2C（H）B032C（H）C302C（H）D0E2C（H）二、判断题（每题2 分，共 10 分）1与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（对）2一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进

47、程不能唤醒自己，它只能等待别的进程唤醒它。（对）3可重定位分区管理可以对作业分配不连续的内存单元。（）错。可重定位分区管理不可以对作业分配不连续的内存单元。4.利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（对）5死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（）错。死锁是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞进程相互等待的情况。三、填空题（每空2 分，共 30 分）1常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。2操作系统的特征是并发性、共享性和随机性。3文件的物理结构有：顺序结构、链接结构和索引结构。5存储器

48、以字节为编址单位，每一个字节有一个地址与其对应，这些地址称为内存的绝对地址，其对应的存储空间称为绝对地址空间。6按文件的逻辑存储结构区分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。7采用缓冲技术最根本的原因是CPU 处理的速度与设备传输数据的速度不相匹配，需要用缓冲区缓解两者间的速度矛盾。文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B

49、1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1

50、B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T1B1 HK8K10Y7H3J6 ZU8X6Y10O3U10文档编码:CY2Y8M8T