2自己整理的操作系统试题哦.docx

1、2自己整理的操作系统试题哦第02套试卷 一、填空题（每空 1分，共10分）1、操作系统的作用是用作人机接口以及_和_。它的基本特征是_和_。2、Spooling技术是在_上模拟_。3、段页式存储管理中，是将作业分_，_内分_，内存分配以_为单位。二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、下列那种状态不是进程必须用的基本状态( )。A) 挂起状态 B) 就绪状态 C) 执行状态 D) 阻塞状态2、能独立运作但基本上不拥有系统资源的基本单位是( )。A) 作业 B) 程序 C) 进程 D) 线程3、下列不属于同步机制应遵循的准则是( )。A) 让权等待B) 忙则等待C) 空

2、闲等待D) 临界共享4、下列调度算法中不可以用到实时系统的是( )。A) 时间片轮转调度算法B) 非抢占优先权算法C) 基于时钟中断抢占的优先权调度算法D) 立即抢占的优先权调度算法5、下列哪个不是产生死琐的必要条件( )。A) 互斥条件B) 不剥夺条件C) 环路等待条件D) 不保持条件6、磁盘高速缓冲区设置在( )内。A) CPU内B) 高速缓存C) 内存D) 硬盘7、为了实行请求分页，计算机系统必须提供的硬件支持不包括( )。A) 页表机制B) 缺页中断机构C) 请求调页机构D) 地址变换机构8、按文件物理结构，可将文件分为( )。A) 系统文件，用户文件，库文件B) 源文件，目标文件，可

3、执行文件C) 顺序文件，连接文件，索引文件D) 只执行文件，只读文件，读写文件9、INTEL80386 的寻址方式不包括( )。A) 实方式寻址B) 中断寻址C) 保护寻址方式D) 虚拟8086寻址方式10、支持多道程序设计的操作系统在运行过程中，不断的选择新的程序运行来实现CPU共享，但其中( )不是引起操作系统选择新进程的直接原因。A) 运行进程的时间片用完B) 有新程序进入就绪状态C) 运行进程要等待某一事件发生D) 运行进程出错 三、问答题（每小题 6分，共30分）1、试比较网络OS和分布式OS的异同。2、进程的挂起状态可满足哪几方面的需要？3、给出消息队列通信机制实现方法?4、比较段

4、式和页试存储管理的异同。5、简述基于索引结点的共享方式有何优缺点?四、应用题（每小题 10分，共30分）1、某作业在执行过程中，按下列顺序访问页号：1 2 3 4 2 6 7 4 2 1 3 6 7 4。作业分得固定内存为4 块，则采用先进先出调度算法时，其淘汰的页号顺序为是什么？若采用最近最久未使用算法时，其淘汰页号顺序又是什么？2、一个文件系统目录结构如下图，文件采用的物理结构是串联结构，文件F1 由500个逻辑记录组成，每个磁盘块可存放20个逻辑记录，现在欲读取F1 中的第406#记录，文件系统的根目录现已存放在内存，则最少需读多少个磁盘块，才能取出F1 的第406#记录？3、利用P、V

5、源语，形式化或非形式化地描述下列进程的动作序列。（10分）进程 P使用缓冲区B向m个进程Q1、Q2、。Qm发送消息，要求每当P向B中发送一条消息，只有当所有的进程Qi（i=1，2，。m）都读取这条消息后，P才可向B中发送新的消息。第02套试卷答案一、填空题（每空 1分，共10分）1、管理资源，扩充机器，并发，共享；2、外存，独占型设备；3、段，段，页，页。二、单项选择题（每小题 1分，共10分）1、A 2、D 3、D 4、A 5、D6、C 7、C 8、C 9、B 10、B三、问答题（每小题 6分，共30分）1、从5 点进行比较：(1) 分布性，分布式OS 较均匀分布在系统的各个站点上，而网络式

6、OS则集中在几个主机或网络服务器上；(2) 并行性，分布式OS具有分派任务的能力，可使任务并行执行，而网络OS通常在本地机上处理； (3) 透明性，分布式OS能很好地隐藏系统内部的实现细节，而网络OS则差些； (4) 共享性，分布式OS能提供所有站点资源的共享，而网络OS 仅指主机或网络服务器；(5) 健壮性，分布式OS 下任何站点的故障都不会破坏整个系统，故其可靠性很强，而网络式中的主机一但出现故障,则会影响整个网络。2、进程的挂起状态可满足： (1)终端用户的需要；(2)父进程需要；( 3)操作系统的需要；(4)对换的需要；(5) 负荷调节的需要。3、给出消息队列通信机制实现方法?答: 消

7、息队列通信机制的通信基本单位是消息，它靠发送一条消息到一个固定的中间载体，一般为信箱或公用缓冲区，接收端再从这个信箱或缓冲区中取走消息。何时均可，这样便实现了发方与收方的通信。4、其不同表现在(1)页式是信息的物理单位，而段是信息的逻辑单位，是逻辑上连续的有一定完整的意义的信息段，主要是为了满足用户的要求；(2)页的长度是固定的，是由硬件决定的，段的长度是不固定的，是由程序员或程序软件编译决定的；(3) 页式的地址是一维的，段式的地址是二维的，不仅要知道段地址号，还要知道段内偏移量。5、优点：能够实现文件共享；可使同一文件具有不同的文件名。缺点：不能维护文件主的权益。四、应用题（每小题 10分

8、，共30分）1、先进先出为：1 2 3 4 6 7 2 1最近最久未使用为：1 3 6 7 4 2 12、406#所在的磁盘块号为406/20+1=21 故至少应读取23 个磁盘块。3、设s为缓冲区的公用信号量，初值为s=1；设s1 表示缓冲区中是否有空间存放消息，初值为s1=1；设一个信号量数组Ti（i=1，2，。m），初值为Ti=0；（表示Qi是否有消息可读）设一个计数器R（初值为0）用来统计读取消息的进程数目P进程： Qi进程：P（s1） P（Ti）P（s） P（s）存放消息至缓冲区 取得该消息R=m R=R-1FOR i=1 to m do V（Ti） IF R=0 then V（s1

9、）V（s） V（s）第03套试卷一、填空题（每空 1分，共10分）1、操作系统的作用为_，_、以及扩充机器。2、当一个任务刚进入内存时处于 ，当它只缺少CPU 资源时为 ，而一旦被调度变为 。在其时间片不足时会变为 ， 若请求I/O会变成 。 若I/O完成会重新变为 。3、可将文件系统的模型分为三个层次，依次是_ _，对对象操纵和管理的软件集合，_ _。二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、操作系统所追求的目标就是方便性、高效性、可扩充性和（ ）。A、有效性 B、开放性 C、管理资源 D、良好的接口2、操作系统向用户提供的接口有命令方式、程序方式及（ ）。A、系统功

10、能调用 B、shell命令 C、注册及口令 D、图形方式3、分时系统的产生是源于（ ）的需要。A、用户 B、提高资源利用率 C、提高系统的吞吐量 D、制造商4、操作系统的主要特征之一是（ ）。A、进程 B、I/O 操作 C、虚拟性 D、并行执行5、内存管理的功能就是内存分配、保护、扩充及（ ）。A、回收 B、地址映射 C、覆盖 D、虚拟存储6、设备管理的功能之一是（ ）。A、数据输入 B、数据输出 C、缓冲管理 D、前三者之和7、计算机网络可以定义为一些（ ）自主计算机系统的集合。A、互连的 B、独立的 C、远距离的 D、相关的8、常用的网络操作系统的工作模式为（ ）。A、服务器方式 B、No

11、vell C、客户/服务器 D、TCP/IP协议9、操作系统内核的支撑功能主要体现在三个方面：中断处理、原语操作及（ ）。A、时钟管理 B、进程管理 C、存储管理 D、通信机制10、当系统要创建新进程时，首先要做的工作就是（ ）。A、申请内存 B、申请空白PCB C、置该进程为就绪态 D、进入中断三、问答题（每小题 6分，共30分）1、试比较消息队列与管道通信机制？2、试比较分页与分段有何区别？3、何谓通道？引入通道后，CPU与外设的通信是怎样进行的？4、何谓逻辑文件？何谓物理文件？各有几种形式？5、什么是磁盘容错技术？常用的容错措施有那些？四、应用题（每小题 10分，共30分）1、用信号量和

12、P、V操作解决下述进程之间的同步与互斥问题（10分）P1、P2 两个进程通过计算将产生的数据送到容量为200的缓冲区buff1 中，P3 从buff1 取出数据经过格式处理后送到容量无限大的缓冲区buff2 中，P4负责从buff2 中取出数据进行打印。要求：（1）P1、P2 不能同时进入buff1，但它们可以与P3 同时进入buff1；（2）P3 与P4 不能同时进入buff2。2、对下面所给出的访页顺序，请给出用堆栈方法实现的LRU算法。并给出缺页次数（设物理块数为3）。4、7、0、7、1、0、1、2、1、2、63、设有五个进程A、B、C、D、E，其基本情况如下表所示。分别用先进先出算法、

13、时间片轮转法（设时间片大小为1）和可抢占优先数法（优先数大者优先级别高）计算各进程的周转时间和平均周转时间。一、填空题（每空 1分，共10分）1、人机接口、资源管理者2、就绪态（创建态），就绪态, 执行态，就绪态，阻塞态， 就绪态。3、对象及其属性，文件系统的接口二、单项选择题（每小题 1分，共10分）1、B 2、D 3、A 4、C 5、B6、C 7、A 8、C 9、A 10、B三、问答题（每小题 6分，共30分）1、消息队列是采用公共缓冲区作为消息的载体，通过发送原语和接收原语完成消息的传递。而管道通信是利用共享文件来传递数据的。2、分页与分段的区别：页是信息的物理单位，页的大小固定且由系统

14、确定，分页的作业地址空间是一维的；而段是信息的逻辑单位，段长不定，取决于用户的程序，分段的作业地址空间是二维的。3、通道就是I/O 处理器。引入通道后，CPU发I/O 命令给通道，通道负责主存与外设的通信工作，当通信完成后，通道再发中断给CPU，由CPU做善后处理工作。4、逻辑文件是指从用户的观点出发，所观察到的文件组织形式，分为流式文件和记录式文件两种；物理文件是指文件在外存上的存储组织形式也称为文件的存储结构，主要有顺序文件、链接文件和索引文件三种形式。5、磁盘容错技术指通过增加冗余的磁盘驱动器、磁盘控制器等,来提高磁盘系统的可靠性。常用的容错措施有：第一级容错技术，第二级容错技术，廉价磁

15、盘冗余阵列，后备系统。四、应用题（每小题 10分，共30分）1、设 s1为进程P1、P2的互斥信号量，初值为s=1； （2 分）设s2 为缓冲区buff2 的互斥信号量，初值为s=1；设m1表示缓冲区buff1 中是否有空间存放数据，初值为m1=200；设m2表示缓冲区buff1 中是否有数据，初值为m2=0；P1、P2 进程：（3分） P3进程：（3分） P4 进程：（2分）计算数据； P（m2）； P（s2）；P（m1）； 从buff1 取一个数据； 从buff2 取一个数据；P（s1）； V（m1）； V（s2）；存数据至缓冲区buff1； 该数据格式化处理；V（s1）； P（s2）；V

16、（m2）； 送数据至缓冲区buff2；V（s2）；2、总计缺页6次（4 分）图（6 分）第四套试卷 一、填空题（每空 1分，共10分）1、操作系统是计算机系统中的一个_，它管理和控制计算机系统中的_。2、从用户的角度出发，调度方式和算法的选择应考虑四个方面，即_，_，截止时间的保证和_。3、处于同一系统中的诸进程之间，可能存在两种制约关系，即_和_。4、在设备管理中引入缓冲区的原因有三点，它们是_、_、_、二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。A、操作员 B、联机用户 C、操作系统 D、目标程序

17、2、当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态3、进程所请求的一次打印输出结束后，将使进程状态从（ ）A、运行态就绪态 B、运行态等待态 C、就绪态运行态 D、等待态就绪态4、分页式存储管理中，地址转换工作是由（ ）完成的。A、硬件 B、地址转换程序 C、用户程序 D、装入程序5、如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构6、为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。A、设备类相对 B、设

18、备类绝对 C、相对 D、绝对7、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。A、运行 B、等待 C、就绪 D、收容8、共享变量是指（ ）访问的变量。A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程9、临界区是指并发进程中访问共享变量的（ ）段。A、管理信息 B、信息存储 C、数据 D、程序10产生系统死锁的原因可能是由于（ ）。A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 三、问答题（每小题 6分，共30分）1、简述进程和线程二者的区别。2、以打印机为例说明SPOOLING系统的处理过程

19、。3、请写出死锁产生的必要条件以及解决死锁的方法。4、在设备管理中，何谓设备独立性？如何实现设备独立性？5、存储管理研究的主要课题有哪些？有哪些存储管理方法？四、应用题（共 30分）1、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参于竞争，而不会发生死锁？（5分）2、在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），且已知该作业的页面映象表如下：试求出有效逻辑地址2500 所对应的物理地址。（5 分）3、设有一组作业，它们的提交时间及运行时间如下所示。试问在单道方式下，采用响应比高者优先调度算法，作业的执行

20、顺序是什么？(10 分)4、有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信息，阅览室中共有一百个座位，请用P、V 操作描述读者进程。（10分）第04套试卷答案一、填空题（每空1分，共10分）1、系统软件，软件和硬件资源2、周转时间短，响应时间快，优先权准则3、间接相互制约关系、直接相互制约关系4、缓和CPU 与I/O 设备间速度不匹配的矛盾，减少对CPU的中断频率，放宽对CPU 中断响应时间的限制提高 CPU 与I/O 设备之间的并行性二、单项选择题（每小题1分，共10分）1、C 2、B 3、D 4、A 5、D6、A 7、C

21、8、D 9、D 10、C三、问答题（每小题6分，共30分）1、进程是一个具有一定独立功_D_能的程序关于某个数据集合的一次运行活动。(2分)线程是进程中的一个实体，是CPU 调度和分派的基本单位。(2 分)区别：进程是资源拥有的基本单位，线程是调度和分派的基本单位，线程不拥有系统资源。进程切换的开销远大于线程切换的开销。(2 分)2、用户的打印请求传递给SPOOLING 系统，SPOOLING 系统的输出进程在磁盘上申请一个空闲区，把需要打印的数据传送到里面，再把用户的打印请求挂到打印请求队列上。(3分)如果打印机空闲，就会从打印机队列中取出一个请求，再从磁盘的指定区域取出数据，执行打印操作。

22、(3 分)3、互斥条件，不剥夺条件，部分分配条件，循环等待条件。(3 分)死锁预防、避免、检测和解除(3 分)4、答：设备独立性是指用户程序独立于所使用的具体物理设备。 从程序设计的角度看各种设备所体现的接口都是一致的(2 分)。 操作系统对所有的设备及设备操作都采取统一方式管理。(2 分)为了实现设备的独立性，系统应为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表，以根据当前的实际情况实现逻辑设备名到具体设备的映射。(2分)5、答：存储分配问题地址再定位问题存储保护问题存储扩充问题(3 分)固定分区、可变分区、分页、分段(3分)第4套试题答案2/2四、应用题（每小题10分，共30

23、 分）1、最多可以同时运行4 个进程。（5 分）2、逻辑地址2500 的页号及页内位移为：页号=2500/2048=1 页内位移=2500-2048*1=452 ；通过页表得知物理块号为4，则物理地址为：4*2048+452=8644（5 分）3、响应比=1+作业等待时间/运行时间8:00 作业1 到，作业1 运行，8:55 完成。（2 分）8:55 其它三个作业均已到达。响应比分别为：r2=1+(8:55-8:20)/20=2.75，r3=1+(8:55-8:30)/10=3.5，r4=1+(8:55-8:50)/5 =2，让作业3 先运行，9:05 作业3 运行完毕。（2 分）其它两个作业

24、响应比分别为：r2=1+(9:05-8:20)/20=3.25， r4=1+(9:05-8:50)/5 =4让作业4 先运行，9:10 作业4 运行完毕。（2 分）这时只剩下作业2，调度作业2 运行完毕。（2 分）作业的调度顺序为：1、3、4、2。（2 分）4、这里登记表是临界资源需要互斥访问，设s为互斥信号量，初值为s=1；另设m表示可利用资源数目（即座位数），初值为m=100；（4 分）则读_者进程可描述为：（6 分）进入阅览室；P(m)P(s)在登记表上登记；V(s)在指定座位阅读；P(s)在登记表上消去记录；V(s)V(m)离开阅览室； 第六套试题一、填空题（每空 1分，共10分）1、

25、操作系统向用户提供了图形接口，以及_ _，和_ _。2、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是_ _和_ _。3、在操作系统中，一种用空间换取时间的资源转换技术是_ _。4、死锁产生的主要原因是_ _和_ _ _。5、设备分配程序分配外部设备时，先分配_ _，再分配_ _，最后分配_ _。二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。A) 运行进程的时间片用完B) 运行进程出错C) 运行进程要等待某一事件的发生D) 有

26、新的进程进入就绪状态。2、（ ）是进程调度算法。A) 时间片轮转法B) 先来先服务C) 响应比高者优先D) 均衡调度算法3、作业在系统中需要经历几个不同的状态，这些状态是（ ）。A ) 提交、就绪、运行、完成B) 提交、就绪、阻塞、运行C) 提交、后备、执行、完成D) 提交、后备、等待、运行4、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。A) 无上邻空闲区也无下邻空闲区B) 有上邻空闲区但无下邻空闲区C) 有下邻空闲区但无上邻空闲区D) 有上邻空闲区也有下邻空闲区5、哪一个说法对剥夺式系统来讲结论正确：（ ）

27、。A) 若系统采用轮转法调度进程，则系统采用的是剥夺式调度B) 若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度C) 实时系统通常采用剥夺式调度D) 在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见6、在消息缓冲通信方式中，临界资源为（ ）。A) 发送进程B) 消息队列C) 接收进程D) 信箱7、下面哪种内存管理方法有利于程序的动态链接？（ ）A) 分段存储管理B) 分页存储管理C) 可变式分区管理D) 固定式分区管理8、下面关于虚拟设备的正确论述是（ ）。A) 虚拟设备是指允许用户使用比系_统中拥有的物理设备更多的设备B) 虚拟设备是指允许用户以标准化方式来使用物理设备C) 虚拟

28、设备是指把一个物理设备变换成多个对应的逻辑设备D) 虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备9、下面关于设备属性的论述中，正确的是（ ）。A) 字符设备的基本特征是可寻址的，既能指定输入的源地址和输出的目标地址B) 共享设备必须是可寻址的和可随机访问的设备C) 共享设备是指在同一时间内允许多个进程同时访问的设备D) 在分配共享设备和独占设备时都可能引起进程死锁10、文件系统用（ ）组织文件。A) 堆栈B) 目录C) 指针D) 路径 三、问答题（每小题 6分，共30分）1、文件系统必须完成哪些工作？2、什么是线程？试说明线程与进程的关系。3、消息队列通信机制应有哪几方面的功

29、能？4、请写出你对对换过程和置换过程的认识，它们的区别有哪些？5、试说明Spooling系统在实现时所依赖的关键技术有哪些？四、应用题（每小题 10分，共30分）1 某系统的磁盘有500块，块号为0，1，2，3，499。（1） 若用位示图法管理这500 块的盘空间，当字长为32位时，需要多少字的位示图？（2） 第i 字的第j 位对应的块号是多少？（其中：i=0,1,2,；j=0,1,2,）(10分)2 设系统仅有一类数量为M 的独占型资源，系统中N 个进程竞争该类资源，其中各进程对该类资源的最大需求为W，当M、N、W分别取下列值时，试判断下列那些情形会发生死锁?为什麽？10 分（1） M=2；N=2，W=1； （2）M=3；N=2，W=2；（2） M=3；N=2，W=3； （4）M=5；N=3，W=2；（5M=6；N=3，W=3；3、假定要在一台处理机上执行如表所示的作业，且假定这些作业在时刻0 以1，2，3，4，5 的顺序到达。(1) 说明分别使用FCFS、RR（时间片=1）、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。(2) 针对上述每种调度算法，给出平均周转时间和平均带权周转时间。（10分）作业执行时间与优先级第05套试卷答案一、填空题（每空 1分，共10分）1、命令