还剩26页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
东北农业大学网络教育学院操作系统及基础网上作业题windows第一章操作系统引论
一、选择题（）不是基本的操作系统
1.批处理操作系统分时操作系统实时操作系统网络操作系统A.B.C.D.（）不是分时系统的基本特征
2.同时性独立性实时性交互性A.B.C.D..在计算机系统中，操作系统是（）3一般应用软件核心系统软件用户应用软件系统支撑软件A.B.C.D..以下哪一个不是设计操作系统的主要目标（）4方便性有效性成本低可扩充性A.B.C.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.引入多道程序的目的是（）
10.为了充分利用主存储器增强系统的交互能力A.B.提高实时响应速度充分利用减少的等待时间B.D.CPU,CPU.多道程序设计是指（）11有多个程序同时进入运行A.CPU有多个程序同时进入主存并行运行B.程序段执行不是顺序的C.同一个程序可以对应多个不同的进程D..从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题12开始到全部完成所需的时间比单道执行所需的时间可能要（）.增加，减少增加，延长减少，延长减少，减少A.B.C.D..在分时系统中，时间片一定，（），响应时间越长13内存越多用户数越多后备队列用户数越少A.B.C.D.水缸可容纳桶水，每次入水、取水仅为桶，不可同时进行水取自同一井中，水井径窄，101每次只能容纳一个水桶取水设水桶个数为个，试用信号量机制和操作给出老和尚和小和3PV尚的活动进程（提示水缸、水井、水桶均为互斥资源）某车站售票厅，任何时刻最多可容纳名购票者进入，当售票厅中少于名购票者时，则厅
一、选择题（）实现了段式、页式两种存储方式的优势互补
1.请求分页管理可变式分区管理A.B.段式管理段页式管理C.D.存储管理的目的是（）
2.方便用户提高内存利用率A.B.方便用户和提高内存利用率增加内存实际容量C.D.（）存储管理支持多道程序设计，算法简单，但存储碎片多
3.段式页式固定分区段页式A.B.C D.碎片现象的存在使得内存空间利用率（）
4.o降低提高得以改善不影响A.B.C.D.分区管理方式中，当内存碎片容量大于某一作业所申请的内存容量时，（）
5.o、可以为这一作业分配内存A、不可以为这一作业分配内存B、紧凑后，可以为这一作业分配内存C、一定能够为这一作业分配内存D在回收内存时可能出现下述四种情况
6.（）释放区与插入点前一分区相邻接，此时应（）；1F1（）释放区与插入点的后一分区相邻接，此时应（）；2F2（）释放区不与和相邻接，此时应（）3F1F2为回收区建立一分区表项，填上分区的大下和始址；A以分区的表项作为新表项且不做任何改变；B F1以分区的表项作为新表项，修改新表项的大小；C F1以分区的表项作为新表项，同时修改新表项的大小和始址D F2以分区的表项作为新表项，同时修改新表项的始址E F2静态重定位是在作业的中进行的，动态重定位是在作业的中进行的
7.编译过程装入过程A B修改过程执行过程C D在请求分页存储管理方案中，若某用户空间为个页面，页长现有页表如下，则逻辑地
8.161KB,址所对应的物理地址为.OA1FH0115233742A.OE1FH B.O31FH C.OAIFH D.021FH在段式存储管理中,一个段是一个区域.
9.定长的连续不定长的连续A.B.定长的不连续不定长的不连续C.D.外存上存放的数据.
10.可直接访问不可访问A.CPU B.CPU.是高速缓冲器中的信息C必须在访问前先装入内存D.采用动态重定位方式装入的作业，在执行中允许将其移动.
11.用户有条件地用户无条件地A,B,操作系统有条件地操作系统无条件地C,D,分页式存储管理中，地址转换工作是由完成的.
12.用户地址转换机构A,B,用户程序装入程序C,D,通常，采用紧凑法消除内存碎片的存储管理技术是.
13.固定分区法动态分区法A.B.可重定位分区法对换技术C.D.只能配置在批处理系统中的调度为
14..进程调度中级调度低级调度作业调度A B.C.D.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为
15.重定位逻辑变换A B地址交换进程创建C D进程调度过程中，需要进行次上下文切换
16.A.l B.2C.3D.O以下说法不正确的是
17.轮转调度算法适用于分时系统A.轮转调度的时间片大小不会影响最终性能B.轮转调度不适用于作业调度C.轮转调度算法适用于具有交互性要求的系统中D.逻辑地址就是
18.B、用户地址、相对地址A B、物理地址、绝对地址C D在请求分页存储管理方案中，若某用户空间为个页面，页长现有页表如下,则逻辑地
19.161KB,址所对应的物理地址为OA1FHo页号块号0115233742A.OE1FH B.O31FH C.OA1FH D.021FH在没有快表的情况下，段页式系统每访问一次数据，要访问次内存
20.A.1B.2C.3D.4对外存对换区的管理应以为主要目标
21.提高系统吞吐量提高存储空间的利用率A.B.降低存储费用提高换入换出速度C.D..作业调入内存后，作业所处的状态为22后备状态运行状态.完成状态就绪状态A.B.C D.在操作系统中，死锁是指
23.计算机发生了重大故障A.资源数远远少于进程数B.若干进程因竞争资源而无限等待其他进程释放已占用的资源C.进程同时申请的资源数超过资源总数D.一作业进入内存后，则所属该作业的进程初始时处于状态.
24..运行等待就绪收容A B.C.D.「一种既有利于短小作业乂兼顾到长作业的作业调度算法是25先来先服务.轮转最高响应比优先均衡调度A.B C D.、的调度分为高级、中级和低级三种，其中低级调度是指调度26CPU作业内存进程线程A B C D.在多进程的并发系统中，肯定不会因竞争而产生死锁.27打印机磁带机磁盘A.B.C D.CPU通常不采用方法来解除死锁.
28.终止一个死锁进程终止所有死锁进程A.B.从死锁进程处抢夺资源C从非死锁进程处抢夺资源D..死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条29件之一.下列方法中破坏了“循环等待”条件的是.银行家算法一次性分配策略A.B.剥夺资源法资源有序分配法C.D..为了对紧急进程或重要进程进行调度，调度算法应采用30先进先出调度算法优先数法.最短作业优先调度定时轮转法A.B.C D.
二、填空题调度的频率最高，不宜使用复杂的调度算法，调度周期较长，允许使用复杂的调度算法
1..不同操作系统设计调度算法时遵循不同的目标，系统以减少平均周转时间和提高系统吞吐2量为目标.作业从进入系统到运行结束，通常需要经历、和完成三个阶段3进程调度的方式包括方式和方式
4.时间片轮转调度算法中，较为可取的时间片大小为略大于一次所需的时间
5..既适用于终端型用户、又适用于短批处理作业和长批处理作业的调度算法为调度算法6进程提出资源请求后，按照银行家算法假设将资源进行分配，若系统由状态转化为状态，
7.则不进行资源分配系统中的资源按照是否可抢占可分为可抢占性资源和不可抢占性资源，属于性资源，
8.CPU打印机属于性资源•在进程运行期间，可重用性资源的数量是9实现进程调度的机制包括排队器、和
10.
三、简答题.简述处理机调度的层次
1.简述进程调度的主要任务
2.简述作业调度的主要算法
3.简述多级反馈队列调度算法的基本思想
4.简述死锁的定义
5.简述产生死锁的必要条件
6.简述解决死锁的几种方法7
四、综合题采用短作业优先调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时
1.SJF间和平均带权周转时间，并写出调度次序周转时间带权周转作业号提交时间执行时间开始时间完成时间时间
110.
02.
0210.
21.
0310.
40.
5410.
50.3•在银行家算法中，若时刻出现如下表所示的资源分配情况:2ToAllocation NeedAvailableA Bc A B C ABCPi212347233P2402134405006P3P4204221P5314110试问（）时刻是否为安全状态，若是，请给出安全序列？1To（）如果进程提出请求（）后，系统能否将资源分配给它？2P42,0,
1.某系统中有台打印机，有三个进程分别需要台，台和台若已申310Pl,P2,P3874Pl,P2,P3请到台，台和台试问按银行家算法能安全分配吗？请说明分配过程
422.设有道作业，它们的提交时间及执行时间如下表所示计算（以前教材有这个，所以出45了这个题）提交时间执行时间开始时间作业号完成时问周转时问带权周转时间104223332456561采用短作业优先（）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周SJF转时间和平均带权周转时间，并写出调度次序，结果保留小数点后一位.假设系统有类互斥资源，可用资源总数为、、在时刻出现如下表所示的资源分配53974o To情况最大需求量已分配A B CA B CP1642111P2222211P3811210P4221121P5342111试问:时刻是否为安全状态，若是，请给出安全序列？分，有无计算过程均可1To2如果进程提出请求后，系统能否将资源分配给它？分，要求有计算过2Pi1,1,08程.作业情况如下:6进程A B C DE到达t01234服务t43524计算先来先服务和短作业优先调度算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间.五道作业运行时间如下，7名称A B C DE到达01234CPU36452计算短作业优先调度算法和高响应比优先算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间.五道作业运行时间如下，分别计算时间片和时轮转调度算法下各个作业的周转时间8q=l q=4及带权周转时间，以及平均周转时间和平均带权周转时间名称A BC DE到达01234CPU
43424.若出现下面资源分配情况，试问该状态是否安全；若进程提出请求912P2Request后，系统能否将资源分配给它1,222Process AllocationNeed AvailableP0003200121622Pl10001750P213542356P303320652P
400140656.化简下面资源分配图，判断是否是不安全状态10第四章+第五章存储器管理
一、选择题、在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并,1为此修改空闲区表，造成空闲区数减一的情况是（o无上邻空闲区,也无下邻空闲区有上邻空闲区,但无下邻空闲区有下邻空闲区,但无上邻空闲区有上邻空闲区,也有下邻空闲区、分区式存储器管理方式，每个程序（）2o一定在分区中连续，部分存放一定在分区中连续，整体存放可以在分区中不连续，整体存放可以在分区中连续，部分存放、下列选项中对分段存储管理叙述正确的是（）3分段存储管理中每个段必须是大小相等的每一段必须是连续的存储区每一段不必是连续的存储区段间的存储区必须是连续的、下列对重定位的叙述中，正确的选项是（）4o经过静态重定位后，指令代码并不发生变化经过静态重定位后，数据地址和指令地址发生了变化经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化经过动态重定位后，数据地址发生了变化而指令地址没有发生变化、虚拟存储器功能的管理方法包括（）5o动态分区存储管理基本分页存储管理A B请求分段存储管理段页式存储管理C D、虚拟存储器的最大容量（）6由作业的地址空间决定是任意的A B由计算机的地址结构决定的为内、外容量之和C D、操作系统为（）分配内存空间7线程高速缓冲存储器（）进程块表A BCache C D、下面的页面置换算法中会产生所谓抖动异常现象的是（）8o最佳页面置换算法（）A OPT先进先出页面置换算法（）B FIFO最近最久未使用页面置换算法（）C LRU最少使用页面置换算法（）D LFU、采用（）不会产生内部碎片9分页式存储管理分段式存储管理固定分区式存储管理段页式存储管理A BC D、最佳适应算法的空闲区是（）10o按大小递减顺序连在一起按大小递增顺序连在一起A B按地址由小到大排列按地址由大到小排列C D、在动态分区存储管理中的紧凑技术可以（）11o集中空闲区增加内存容量缩短访问周期加速地址转换A BC D、在固定分区分配中，每个分区的大小是（）12o相同随作业长度变化可以不同但预先固定可以不同但根据作业长度固定A BC D、实现虚拟存储器的目的是（）13o实现存储保护实现程序浮动扩充辅存容量扩充内存容量A BC D、可执行存储器不包括（）14寄存器内存高速缓存磁盘A BC D、在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）15块分区段页号A BC D、虚拟存储管理系统的基础是程序的（）理论16局部性全局性动态性虚拟性A BC D、在以下存储管理方案中，不适合于多道程序设计系统的是（）17o单一连续分配固定分区分配A B动态分区分配页式存储管理C D、某系统段表的内容如下所示18段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址为（）它对应的物理地址为（）2,154,oA120K+2B480K+154C30K+154D2+480K、在一个分页存储管理系统中，页表内容如下所示若页的大小为则地址转换机构将逻辑194K,地址转换成的物理地址为（）0oA8192B4096C2048D1024页号块号
0211263347、在首次适应算法中，要求空闲分区按（）的顺序形成空闲分区链；在最佳适应算法20中是按（）顺序形成空闲分区链；最坏适应算法中是按（）的顺序形成空闲链空闲区起始地址递增空闲区起始地址递减空闲区大小递增空闲区大小递减A BC D、在下列存储管理方式中，会产生内部碎片的是（），会产生外部碎片的是（）21o页式和段式页式和段页式动态分区方式和段式动态分区方式和段页式A BC D、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙（）22要求作业在运行前,必须全部装入内存，且在运行过程中也必须一直驻留内存A要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存B要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存C要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存D.碎片现象的存在使得（）23o、内存空间利用率降低、内存空间利用率提高A B、内存空间利用率得以改善、内存空间利用率不影响C D.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）24o、响应比高者优先、先来先服务、短作业优先、优先级调度A BC D系统“抖动”现象的发生是由于（）引起的
25.、置换算法选择不当、交换的信息量过大A B、内存容量不足、请求页式管理方案C D在固定分区分配中，每个分区的大小是（）
26.o、相同、随作业长度变化A B、可以不同但预先固定、可以不同，但根据作业长度固定C D采用段式存储管理系统中，若地址用位表示，其中为表示段号，则每段的最大长度是
27.248（）oA、224B、216C、28D、232一个计算机系统虚存的最大容量是由（）决定的
28.主存的容量辅存的容量主存容量+辅存容量计算机的地址机构A BC D在请求调页系统中有着多种页面置换算法，选择在以后不再使用的页面予以淘汰的算法称为
29.（）o算法算法算法算法A.FIFO B.OPT C.LRU D.LFU关于页表寄存器说法正确的是（）
30..需要设置多个页表寄存器需要设置一个页表寄存器A B.单系统中需要设置一个页表寄存器有多少个进程就设置多少个页表寄存器C.CPU D.对换区的主要管理目标是提高（），其数据存储方式为（）
31.空间利用率换入换出速度A.B.离散存储连续存储C.D.
二、填空题页式管理中，需要访问内存（）次，为了避免此情况的发生，在地址转换机构中添加（）寄
1.存器，又称（）段页式存储管理的基本思想是用方法来分配和管理虚存；用方法来分配
2.和管理实存每一段不再占有连续的实存空间，而被划分为若干个页面将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为
3.o页表中的主要内容包括和
4.o在段页式存储管理系统中，每道程序都有一个—表和一组—表
5..寄存器和主存又称为（），数据的访问机制与辅存不同
6.设置高速缓存的目的是为了减少访问（）次数，磁盘缓存的目的是为了减少访问（）的次数7,具有对换功能的操作系统中，磁盘被划分为（）区和（）
8.分页存储管理方式中，通过（）实现从页号到物理块号的地址映射9分页存储管理方式中，需要将（）和（）存储到进程的中，当进程被调度时，才将这
10.PCB些信息存储在页表寄存器中虚拟存储的特征是、（）和（）1L虚拟存储器是指具有（）功能和（）功能，能从逻辑上对内存容量加以扩充的一种存储器系
12.统虚拟存储器管理系统的基础是程序的（）原理
13.请求分段式虚拟存储系统必须至少具有三种支持机构（）、缺段中断机构和（）
三、简述
14.题对比段式存储管理和页式存储管理方式的不同
1.简述计算机系统中的存储层次
2..简述配置高速缓存和磁盘缓存的作用及各自的特点
3.简述有哪些程序装入方式
4.简述有哪些程序链接方式
5.简述内存连续分配方式主要有哪几种
6.简述动态分区分配的内存分配算法有哪些
7.简述分页存储管理方式中基本地址变换机构的组成及地址变换过程8•简述什么是快表以及快表的作用
9.批处理系统的主要缺点是（）14的利用率不高失去了交互性不具备并行性以上都不是A.CPU B.C.D.在下列性质中，哪一个不是分时系统的特征（）
15.交互性多路性成批性独立性A.B.C.D.实时操作系统追求的目标是（）
16.高吞吐率充分利用内存快速响应减少系统开销A.B.C.D..以下（）项功能不是操作系统具备的主要功能.17内存管理中断处理文档编辑调度A.B.C D.CPU.操作系统负责为方便用户管理计算机系统的（）18程序文档资料资源进程A.B.C.D..操作系统的基本职能是（）19控制和管理系统内各种资源，有效地组织多道程序的运行A.提供用户界面，方便用户使用B.提供方便的可视化编辑程序C.提供功能强大的网络管理工具D.未配置操作系统的计算机系统中最主要的矛盾是（）
20.硬件价格昂贵与消费水平之间的矛盾输入输出无法匹配运行速度的矛盾A.B.CPU软硬件发展不匹配的矛盾操作复杂与操作人员技术水平之间的矛盾C.D.
二、填空题操作系统为用户提供三种类型的使用接口，它们是（）、（）和图形用户界面
1.操作系统的特征是（），（），虚拟性和（）
2.操作系统的目标与（）有关
3..设计操作系统要满足有效性的目标，有效性体现在提高系统（）和提高系统（）4提高系统（）是推动操作系统向前发展的主要动力
5.（）是指遵循世界标准规范，特别是遵循开发系统互联国际标准
6.OSI典型的单用户多任务操作系统是（）
7.典型的多用户多任务操作系统有（）和（）
8.环境下的资源共享又称为资源复用，实现资源共享的方式包括（）方式和（）方式
9.OS在中，把通过某种技术将一个物理实体变为若干个逻辑上对应物的功能称为“虚拟在
10.OS中利用（）技术和（）技术实现虚拟OS在多道环境下，进程以不可预知的速度向前推进，称为进程的（）性
11..如果希望用户与自己的进程之间可以随时交互，应使用（）操作系统
12.采用多道程序设计技术，能充分发挥（）和（）并行工作的能力13多道程序设计是指在（）中同时存放多道用户作业，这些作业宏观上（）、微观上（）
三、
14.o简答题简述什么是单道批处理系统L.简述多道程序设计思想
2.简述多道程序设计思想的优缺点3•简述什么是分时系统4简述段页式存储管理方式
10..简述什么是虚拟存储器
11.简述请求分页存储管理方式的硬件支持
12.简述请求页表的字段及各自作用
13.简述请求分页存储管理方式中三种内存分配策略的原理
14.简述发生“抖动”的原因15
四、综合题在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是
1.115,228,若该作业的第页已经装入主存，现分配给该作业的主存共120,88,446,102,321,432,260,167,0字，页的大小为字，请问按调度算法将产生几次缺页中断，依次淘汰的页号次序如300100LRU何，缺页中断率为多少,在请求页式存储管理方式中，用户作业访问次序为2701203042若分配给该作业的物理块数为按30321201701,3,OPT调度算法将产生几次缺页中断，画出页面调度图并计算缺页率.在一个请求分页系统中，有一个长度为页的进程，假如系统为它分配个物理块，并且此353进程的页面走向为试用算法计算出程序访问过程中所发生的2,3,2,1,5,2,4,5,3,2,5,2FIFO缺页次数.设页面走向为主存容量置换算法采用置换算法，画出页4P=4,3,2,1,4,3,5,43,2,1,5,M=3,LRU面调度顺序，并计算缺页次数和缺页率,设有一作业调用次序如下5少350250^210^17^450T416T2013150^97^20f300f400f25T29若页面大小为字，主存字，求与算法缺页率100300LRU FIFO某页式虚拟存储管理系统的物理空间共页面大小为一进程按下列地址顺序引用内存单
6.3K,1K,元:.如果上述数字均为十进制3635,3632,1140,3584,2892,3640,0040,1700,2145,3209,0000,1102,1100数，而内存中尚未装入任何页利用算法，计算缺页次数，写出淘汰页号1LRU利用算法，计算缺页次数，写出淘汰页号2FIFO若在一分页存储管理系统中，某作业的页表如下所示.已知页面大小为字节，试将逻辑地
7.1024址转化为相应的物理地址.1011,2148,4000,5012页号物理块号02132136第六章输入输出系统
一、选择题在操作系统中，用户在使用设备时，通常采用（）
1.I/O物理设备名逻辑设备名A.B.虚拟设备名设备牌号C D.用户程序中的输入，输出操作实际上是由（）完成.
2.程序设计语言编译系统A.B.操作系统.标准库程序C.D对磁盘进行移臂调度的目的是为了缩短（）时间.
3.寻找延迟传送启动A.B.C.D.技术可以实现设备的（）分配.
4.SPOOLing独占共享虚拟物理A.B.C.D.设备的打开，关闭，读，写等操作是由（）完成的.
5.用户程序编译程序A.B.设备驱动程序设备分配程序C D.输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）
6.CPU.并行技术.通道技术A.B缓冲技术.虚存技术C D在现代操作系统中采用缓冲技术的主要目的是（）
7.o改善用户编程环境.提高的处理速度A.B CPU提高和设备之间的并行程度C.CPU实现与设备无关性D.操作系统中采用缓冲技术的目的是为了增强系统（）的能力
8.串行操作控制操作A.B.重执操作.并行操作C.D操作系统采用缓冲技术，能够减少对的（）次数，从而提高资源的利用率
9.CPU中断访问控制依赖A.B.C.D.设备是指（）
10.I/O外部设备它负责与计算机的外部世界通信用的输入.输出设备设备包括接口,设备A.I/O I/O控制器，设备，设备驱动程序I/O I/O系统，它负责与计算机的外部世界通信用的输入.输出设备B.I/O负责与计算机的外部世界通信用的硬件和软件设备C完成计算机与外部世界的联系，即输入.输出设备D..从设备的共享属性上看，以下属于共享设备的是（）11打印机磁带机扫描仪磁盘A.B.C.D.通道是一种（）
12.o端口数据通道A.I/O B.专用处理机软件工具C.I/O D.缓冲技术用于
13.o、提高主机和设备交换信息的速度A、提供主、辅存接口B、提高设备利用率C、扩充相对地址空间D在设备管理中为了提高速度和设备利用率，是通过功能实现的
14.I/O设备分配缓冲管理设备独立性虚拟设备A BC D如果进程需要读取磁盘上的多个连续的数据块，数据传送方式的效率最高6程序直接控制方式中断控制方式A.B.方式通道方式C.DMA D.
二、填空题系统分入三个层次，分别为、、LI/O是一种特殊的处理机，具有执行指令的能力
2.I/O是指对外部设备引起的中断信号的一种反应，由内部事件所引起的称为
3.CPU CPUo磁盘调度算法可以解决磁臂粘着现象
4.磁盘访问时间包括时间、时间和时间，其中时间占的比例较大，时间占的比例非常
5.小从使用的角度来分析外围设备的特性，可以把外围设备分成和两大类
6.对独占设备往往采用分配方式
7.通道完成输人输出操作后形成向中央处理器报告执行情况
8.实现系统必须在磁盘上开辟出称为和的专门区域，以存放作业
9.SPOOL信息和作业执行结果采用操作不仅能提高设备的利用率，而且为用户提供了设备
10.SPOOL
三、简答题.简述控制方式有几种？分别适用何种场合？1I/O,简述字节多路通道、数组选择通道和数组多路通道2为什么在单缓冲情况下，系统对一块数据的处理时间需
3.maxC,T+M简述收容输入工作缓冲区和提取输出工作缓冲区的工作情况
4.简述的工作流程
5.DMA•简述设备驱动程序通常要完成哪些工作6存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同？
7.设备分配的任务是什么？设备分配应坚持的原则是什么？
8.设备可以按照何种方式分类，每种分类方式又包括哪些？
9.简述通道及通道控制结构
10.
四、综合题刚刚为号磁头服务完成，若磁头的当前位置为磁道现有一个磁盘读写请求队列如下
1.67100采用扫描算法电梯调度，计算平均寻道长度23,376,205,132,19,61,190,398,29,4,18,
40..若干个等待访问磁盘者依次要访问的柱面为移动臂当前位于号柱面，220,44,40,4,80,12,76,40请按下列算法分别计算为完成上述各次访问总共寻道数目（）先来先服务算法；1（）最短寻找时间优先算法2若磁盘移动臂位于号磁道上，磁头向磁道号增加的方向运动，进程的请求序列为
3.2210,25,27,40,若采用最短寻道优先调度算法和循环扫描调度算法，写出磁道访问顺序，并计18,43,19,26,49算平均寻道距离（结果保留一位小数）第七章文件管理
一、选择题操作系统实现文件管理后，允许用户对流式文件进行存取的最小单位是（）
1.数据项记录文件字符A.B.C D.下述有关文件管理的叙述中，（）是正确的
2.一个文件不能同时多次建立A.在一级目录结构中，不同用户可以用相同的文件名B.文件系统主要是实现按名存取C逻辑记录的大小与存储介质块的大小必须一一对应D.文件系统是指（）
3.文件的集合实现文件管理的一组软件A.B.文件的目录.文件及其属性、管理文件的软件和文件系统接口C.D文件系统的主要目的是（）
4.实现对文件的按名存取实现虚拟存储A.B.提高外存的读写速度用于存储系统文件C D.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用以下（）方法
5.约定的方法多级目录路径.索引A.B.C D文件的绝对路径是指（）
6.文件名和文件扩展名A.一系列的目录文件名和该文件的文件名B.从根上到该文件所经历的路径中各符号名的集合C目录文件名和文件名的集合D.文件的相对路径名从（）开始，逐步沿着各级子目录追溯，最后到指定文件的整个路径上所有
7.子录名组成的一个字符串R当前目录根目录多级目录二级目录A.B.C.D.对一个文件的访问，常由以下（）共同控制
8.用户的访问权限和文件属性A.用户的访问权限和用户的优先级B.优先级和文件属性C.文件的属性和口令D..位示图可用于（）9文件目录的查找磁盘空间的管理A.B.内存空间的共享实现文件的保护和加密C.D.最常用的流式文件，可以看成是（）的集合
10.字符序列.数据记录目录A.BC.D.文件采用多级目录结构后，对于不同用户的文件，其文件名（）
11.应该相同应该不同可以相同也可以不同受系统约束A.B.C.D.目录文件存放的信息是（）
12.某一文件的数据信息某一文件的A.B.FCB所有数据文件.所有子目录文件和数据文件的C FCBD FCB实现按名存取后，允许用户对记录式文件进行存取的最小单位是（）
13.文件记录数据项字符串A.B.C.D.采用多级目录结构的系统中，允许多个用户共享某些文件因此，各用户（）文件名访问共
14.享文件可以按自定义的必须用系统规定的A.B.应该用相同的只能用不同的C.D..“打开文件”操作要在系统设置的（）中登记该文件的有关信息15索引表链接指针表已开文件表空闲块表A.B.C.D.文件管理实际上是对（）的管理
16.主存空间辅助存储空间逻辑地址空间物理地址空间A.B.C.D..如果文件系统中有两个文件重名，不应采用结构17一级目录二级目录树形目录一级目录和二级目录A.B.C.D.逻辑文件可分为流式文件和（）两类
18.索引文件链接文件记录式文件只读文件A.B.C.D.文件系统中用（）管理文件
19.文件操作的广义指令外页表A.B.目录软硬件结合的方法C D..使用文件前必须先执行（）文件操作20命名建立打开备份A.B.C.D.为了保证文件系统中文件的安全，操作系统规定用户进入系统工作必须先进行注册和登录，
21.这属于（）安全管理系统级目录级用户级文件级A.B.C.D.树型目录结构的第一级称为目录树的（）
22.分支节点A.根节点B.叶节点C.终节点D.
二、填空题文件系统最基本的目标是（），它主要是通过（）功能来实现的
1.常用的文件物理结构有（），（）和（）
2.o.按操作系统中文件的性质与用途分，文件分为（）、（）和（）3按文件的逻辑存储结构分，文件分为有结构文件，又称为（）和无结构文件，又称（）
三、
4.简答题文件从不同角度分，可以分哪几类？L简述文件系统的特点
2..简述文件、文件系统的概念
3.什么是文件目录、目录文件与当前目录4文件的物理结构有哪几种
5..什么是逻辑文件？什么是物理文件？6对目录管理的主要要求是什么？
7..简述脱机输入输出方式
5.简述什么是操作系统6多道程序系统如何实现计算与操作的并行？
7.CPU I/O将手工操作、单道批处理、多道批处理、多用户分时系统按的有效利用率，由小到大
8.CPU进行排列程序的并发执行为什么会有间断性？
9.进程的就绪状态和阻塞状态有何不同？
10.
四、综合题两道作业如下表所示
1.AB（）计算在单道环境下运行时的利用率；1CPU（）假设计算机系统中具有一个、两个通道，画出两道作业并发执行的情况图,并计2CPU AB算利用率CPU作业输入输出CPUA2005010B21030150三道作业如下表所不
2.ABC（）计算在单道环境下运行时的利用率；1CPU（）假设计算机系统中具有一个、三个通道，画出三道作业并发执行的情况图,并计2CPU ABC算利用率CPU作业输入输出CPUA2004050B10050100C806050第二章进程的描述与控制
一、选择题进程和程序的一个本质区别是（）
1..前者为动态的，后者为静态的前者存储在内存，后者存储在外存A.B.前者在一个文件中，后者在多个文件中前者分时使用后者独占C.D.CPU,CPU进程在系统中是否存在的惟一标志是（）
2.数据集合.目标程序源程序进程控制块A.BC D.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用.
3.操作员.联机用户操作系统目标程序A.BC D.进程所请求的一次打印输出结束后，将使进程状态从（）
4.运行态变为就绪态运行态变为阻塞态A.B.就绪态变为运行态阻塞态变为就绪态C D.一作业进入内存后，则所属该作业的进程初始时处于（）状态.
5.运行等待就绪收容A.B.C.D.临界区是指并发进程中访问共享变量的（）段.
6.管理信息信息存储数据程序A.B.C.D.我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下
7.列论述，正确的论述为（）对临界资源是不能实现资源共享的A只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享B为临界资源配上相应的设备控制块后，便能被共享C对临界资源，应采取互斥访问方式，来实现共享D若系统中有五台绘图仪,有多个进程均需要使用两台，规定每个进程一次仅允许申请一台,则
8.至多允许（）个进程参于竞争，而不会发生死锁.A.5B.2C.3D.4产生系统死锁的原因可能是由于（）
9.C.进程释放资源一个进程进入死循环A.B.多个进程竞争，资源出现了循环等待C多个进程竞争共享型设备D.产生死锁的主要原因是进程运行推进的顺序不合适（）
10.系统资源不足和系统中的进程太多A.资源的独占性和系统中的进程太多B.进程调度不当和资源的独占性C.资源分配不当和系统资源不足D.若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态.
11.就绪阻塞运行完成A.B.C D.运行时间最短的作业被优先调度，这种作业调度算法是（）
12.优先级调度响应比高者优先A.B.短作业优先先来先服务C.D.的调度分为高级、中级和低级三种，其中低级调度是指（）调度
13.CPU作业交换进程线程A.BC D在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取次于（）
14.进程相应的程序段的长度A.进程总共需要运行时间多少B.进程调度策略和进程自身C.进程完成什么功能D.在多进程的并发系统中，肯定不会因竞争（）而产生死锁.
15.打印机磁带机磁盘A.B.C D.CPU通常不采用（）方法来解除死锁.
16.终止一个死锁进程A.终止所有死锁进程B.从死锁进程处抢夺资源C.从非死锁进程处抢夺资源D如果进程对信号量执行操作，则信号量的值应（）
17.PA SP S.加减等于小于A.1B.1C0D.0对于记录型信号量，在执行操作时，信号量的值应当（）
18.V减指定数值加.减.加指定数值A.B.1C1D在操作系统中引入“进程”概念的主要目的是（）
19..改善用户编程环境A.描述程序动态执行过程的性质B.使程序与计算过程一一对应C提高程序的运行速D.进程的动态，并发等特征是利用（）表现出来的.
20.进程控制块数据程序程序和数据A.B.C.D.计算机系统产生死锁的根本原因是（）
21..资源有限进程推进顺序不当A.B.系统中进程太多和C.D.A B.程序的并发执行不具有哪一个特征（）22结果的可再现性间断性失去封闭性结果的不可再现性A.B.C.D.关于进程的描述错误的是（）
23.进程是独立调度的基本单位进程是进行资源分配的基本单位A.B.进程在多道环境下可以并行执行进程具有动态性C D.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要
24.条件之一下列方法中破坏了循环等待”条件的是（）.银行家算法一次性分配策略A.B.剥夺资源法资源有序分配法C.D.以下关于进程状态描述正确的是（）
25.进程在计算机系统中只包括三种状态A.进程不能由阻塞状态转换为执行状态B..进程被阻塞后，需要激活才能转换为就绪状态c挂起的进程需要唤醒后才能再次进入内存D.下述（）不属于多道程序运行的特征
26.多道运行速度快A.B.宏观上并行实际上多道程序是串插运行的C.D.关于进程层次结构描述正确的是（）
27.所有操作系统都采用层次结构来管理进程A.子进程会继承和使用父进程的资源B.子进程撤销，父进程也随之撤销C只需要在中记录进程的父进程D.PCB某个正在运行的进程，当所分配的时间片用完后，将其挂在（）
28.o等待队列运行队列A.B.就绪队列任意队列C.D.以下进程通信方式不属于高级通信方式的是（）
29.共享数据结构的通信方式共享共享存储区的通信方式A.B.管道通信消息传递系统C.D.为了对紧急进程或重要进程进行调度，调度算法应采用（）
30.o先进先出调度算法.优先数法A.B最短作业优先调度定时轮转法CD.进程控制块是描述进程状态和特性的数据结构，一个进程（）
31.可以有多个进程控制块A.可以和其他进程共用一个进程控制块B.可以没有进程控制块C.只能有唯一的进程控制块D.原语是一种特殊的系统调用命令，它的特点是（）
32.执行时不可中断自己调用自己A.B.可被外层调用功能强C.D.原语是（）
33.、一条机器指令、若干条机器指令组成A B、一条特定指令、中途能打断的指令CD竞争计算机系统资源的基本单位是（）
34.进程作业程序过程A.B.C.D.在操作系统中，可以并行工作的基本单位是（）
35.作业程序进程过程A.B.C.D.时间片轮转法进行进程调度是为了（）
36.多个终端都能得到系统的及时响应A.先来先服务B.优先级较高的进程得到及时响应C.需要最短的进程先做D.cpu进程在系统中是否存在的唯一标志是（）
37.数据集合目标程序A.B.源程序进程控制块C.D.一个作业从提交给系统到该作业完成的时间间隔称为（）
38.周转时间响应时间等待时间运行时间A BCD一作业到达系统，估计运行时间为小时，若开始执行该作业，其响应比
39.80011000是（）某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将
40.o从就绪变为运行；从运行变为就绪；A.B.从运行变为阻塞；从阻塞变为就绪C.D.在一般操作系统中必不可少的调度是
41.高级调度中级调度A.B.作业调度进程调度C.D.避免死锁的一个著名的算法是
42.o先入先出法银行家算法A.B.优先级算法资源按序分配法C.D.以下进程通信方式不能同时实现实时通信又实现非实时通信的是
43.信箱通信直接消息传递系统直接消息传递系统.以上都不能A.B.CD关于线程描述不正确的是
44.线程可以独立调度线程分配资源的基本单位A.B..线程具有并发性.线程具有独立性CD线程存在的唯一标识是
45.A.PCB B.JCB C.TCB D.PTR线程和进程关系描述不正确的是
46.线程可以使用进程的资源A.线程具有独立性，但不如进程独立性高B.线程同进程一样具有并发性C.线程的切换开销比进程大D..关于前趋图描述不正确的是47前趋图是有向图A.前趋图是偏序图B.前趋图不能包含循环C.前趋图只能描述进程间的执行次序D.以下说法错误的是
48.系统中有多个处于就绪状态的进程，没有处于执行状态的进程系统中有个处于就绪状态A.B.0的进程，没有处于执行状态的进程系统中有多个处于就绪状态的进程，没有处于阻塞状态的C.进程系统中有多个处于就绪状态的进程，多个处于阻塞状态的进程以下不是操作系统内D.
49.核包含的内容是与硬件紧密相关的模块A.设备驱动程序B.运行频率较高的模块C.编译器D.关于临界资源描述正确的是
50.系统中数量为一个的资源为临界资源A.系统中重要的资源为临界资源B.系统中被多个进程共享的资源为临界资源C.以上描述都不正确D.在个生产者个消费者共享容量为的缓冲区的生产者-消费者问题中,互斥使用缓冲区的
51.9,68信号量的初始值为（）.SA.8B.l C.9D.6有两个程序程序按顺序使用秒、设备甲秒、秒、设备乙秒、
52.A CPU105CPU510CPU10秒；程序按顺序使用设备甲秒、秒、设备乙秒、秒、设备乙秒在顺序B10CPU105CPU510执行环境下，执行上述程序，的利用率约为（）CPUA.40%B.50%C.80%D.90%
二、填空题进程由程度、数据和（）组成
1.对信号量的操作只能通过（）操作进行，对应每一个信号量设置了一个等待队列
2.S在信号量机制中，信号量时的值表示（）；若则表示（），此时进程应（）
3.S0S0,程序的顺序执行具有（）、（）和结果的（）的特征
4..当执行操作系统代码时，称处理机处于（）态5CPU在单系统中有（）个进程，在任一时刻处于就绪的进程最多是（）个，最少是（）个
6.CPU nnl个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变
7.m化范围是（）.操作系统中进程通信可以分为（）通信和（）通信
8.用信号量实现对系统中台打印机的互斥使用，的初值应设置为（），若的9S5S.value S.value当前值为则表示队列中有（）个等待进程-1,S.挂起是将进程从（）拿出，放入（）10进程的组织方式包括（）（）（）1L PCBo.对多个进程协调执行上的先后次序，使并发执行的各个进程之间能够按照一定的规则共享系12统资源,并能很好的相互合作，从而使程序执行具有结果的可再现性,这一机制称为（）
三、简答题.简述进程同步机制应遵循的规则
1.简述进程的三个基本状态以及状态之间的转换
2.简述进程和程序的区别和联系
3.简述操作的具体步骤4V.简述什么是原语5请说明在生产者一消费者问题的描述中，操作颠倒会产生死锁吗？为什么？
6.P父进程创建子进程之后，父子进程间的关系是什么？
7.•简述进程为什么不能从就绪状态直接变成阻塞（睡眠）状态？8进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？
9.（）若干同学去图书馆借书1两队举行篮球比赛2流水线生产的各道工序3商品生产和消费4
四、综合题有两个用户进程和在运行过程中都要使用系统中的一台打印机输出计算结果.
1.AB,试说明两进程之间存在什么样的制约关系A,B为保证这两个进程能正确地打印出各自的结果,请用信号量和操作写出各自的有关申请，2P,V使用打印机的代码.要求给出信号量的含义和初值.利用操作和信号量机制，写出各个进程之间的同步关系
2.PV一售票厅只能容纳人，当少于人时，可以进入；否则，需在外等候若将每一个购
3.300300票者作为一个进程，请用、操作编程，并写出信号量的意义和初值P V设公共汽车上，司机和售票员的活动分别是
4.司机启动车辆售票员关车门正常行车售票到站停车开车门在汽车不断的到站，停车，行驶过程中，这两个活动有什么同步关系，用信号量操作实现PV它们的同步.桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃5盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用PV操作实现三个并发进程的同步桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，妈妈可向盘中放桔子，儿子专等
6.吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用操作实现四个并发进程的同步PV、某幼儿园举行趣味活动，每两个小朋友一组重复做如下活动一个小朋友负责用一个小桶7在沙堆取沙子，然后倒入一大盆中，另一个小朋友负责用一个小桶从大盆中取沙子倒入沙AB堆大盆最多能装桶沙子，且在大盆中取沙子和倒沙子不能同时进行，试用、操作描述10P V这两个小朋友的同步过程、某寺庙，有小和尚、老和尚若干庙内有一水缸，由小和尚提水入缸，供老和尚饮用8。
个人认证
优秀文档
获得点赞 0
