2023年浙大操作系统原理在线作业.pdf

1 .互斥条件是指（）。EA某资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。已 B 一个进程在一段时间内只能占用一个资源。S c 多个资源只能由一个进程占有。已ID多个资源进程分派占有。对的答案：A2.下面关于虚拟存储器的论述中，对的的是（）。SA在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间;有了虚拟存储器才允许用户使用比内存更大的地址空间SB为了提高请求分页系统中内存的运用率允许用户使用不同大小的页面E c 为了能让更多的作业同时运营，通常只装入1 0%3 0%的作业即启动运营QD最佳适应算法是实现虚拟存储器的常用算法对的答案:A3 .下列选项中，导致创建新进程的操作是（）I.用户登录成功I I.设备分派I 1 I.启动程序执行El仅 和I I OB 仅 I I 和 I I 仅 和 1 1 IE UD I、I 和 I 对的答案:C4 .设有一个包含1 0 0 0个记录的索引文献，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目。试问：索引应占（）个物理块？对的答案:CI 57245 I 54334,D 1 57245I_ _I 单选题 I_ _ _ I5.假设一个正在运营的进程对信号量S进行了 P操作后，信号量S的值变为-1,此时该进程将（）o口A转为等待状态SB转为就绪状态Sc继续运营ED终止对的答案:A6.在操作系统中，一般不实现进程从（）状态的转换。SA就绪好等待EB运营好就绪Sc就绪好运营QD等待好就绪对的答案:A54326,A单选题I7.在解决进程间同步和互斥机制中，有一种机制是用一个标志来代表某种资源的状态,该标志称为（）。BA共享变量Qc信号量口 整型变量对的答案：cI单选题8.在操作系统中,SPOOLING技术是一种并行机制，它可以使（）。SA不同进程同时运营SB应用程序和系统软件同时运营Sc不同的系统软件同时运营ED程序的执行与打印同时进行对的答案:D9.我们知道，有些CPU指令只能授权给操作系统内核运营，不允许普通用户程序使用。但是在以下操作中,（）可以不必具有此种特权。口 设立定期器的初值SB触 发t r a P指 令（访管指令）He内存单元复位BD关闭中断允许位对的答案:B57231I单选题I572311 0 .进程中（）是临界区。SA用于实现进程同步的那段程序SB用于实现进程通讯的那段程序口c用于访问共享资源的那段程序ED用于更改共享数据的那段程序对的答案:D1 5716754269,A单选题571671 1 .操作系统的基本功能是（）。EA提供功能强大的网络管理工具SB提供用户界面，方便用户使用Sc提供方便的可视化编辑程序SD控制和管理系统内各种资源，有效地组织多道程序的运营对的答案:D57183 I 54270,A单选题1 2.当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O 操作已完毕，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（）。父进程子进程进程自身此外的或与被阻塞进程相关的进程对的答案:D57258I单选题572581 3.在下列存储管理方案中,不适应于多道程序设计的是（）。EA单一连续区分派SB固定式分区分派Sc可变式分区分派SD段页式存储管理对的答案:A1 57201|54297,B1 4.以下描述中,（）并不是多线程系统的专长。SA运用线程并行地执行矩阵乘法运算.BB web服务器运用线程请求http服务Sc键盘驱动程序为每一个正在运营的应用配备一个线程，用来响应相应的键盘输入。IOD 基于G U I的 de bug g e r用不同线程解决用户的输入、计算、跟踪等操作。对的答案:C1 57297|54397,C单选题572971 5.（2 0 2 3 年计算机科学与技术学科全国硕士研究生入学统一试卷）本地用户通过键盘登录系统时，一方面获得键盘输入信息的程序是（）QA命令解释程序SB中断解决程序Ec系统调用服务程序SD用户登录程序对的答案：B57311 I 54403,A573111 6.在操作系统中，用户在使用I/O设备时，通常采用（）。EA 设备的绝对号QB设备的相对号Be虚拟设备号QD设备名对的答案：B5727454368,A单选题5727417.某文献中共有3个记录。每个记录占用一个磁盘块，在一次读文献的操作中,为了读出最后一个记录，不得不读出了其他的2个记录。根据这个情况，可知这个文献所采用的结构是()。EA顺序结构艺 B链接结构Qc索引结构QD顺序结构或链接结构对的答案:B57235单选题572351 8.存在一进程等待序列P 1、P2.Pn,其中P 1等 待P2所占有的某一资源,P2等待P3所占有的资源.而P n等待P 1所占有的资源形成一个()。HA进程顺序推动EB 进程循环等待环He资源有序分派口ID资源强占对的答案:B57216 I 54307,C 57216_ _ I单选题11 9 .关于优先权大小的论述中，对的的论述是（）。Elk计算型进程的优先权，应高于1/0 型进程的优先权。用户进程的优先权，应高于系统进程的优先权。资源规定多的进程，其优先权应高于资源规定少的进程。在动态优先权中，随着进程执行时间的增长，其优先权减少。对的答案:D54402,C单选题I2 0.I/O 系统有三种常用方式来与主机互换数据，它们是程序轮询方式、中断方式和D M A方式，其中DM A方式重要由硬件来实现，此时高速外设和内存之间进行数据互换（）。SA不通过CPU的控制，不运用系统总线QB不通过CP u的控制，运用系统总线E c 通过c PU的控制，不运用系统总线QD通过CPU的控制，运用系统总线对的答案:B21.使用请求页式存储管理的系统中，进程在执行指令中发生了缺页中断，经操作系统缺页中断解决后，应让其执行（）指令。被中断处的前一条（OB被中断处S c 被中断处的后一条E JD启动时的第一条对的答案:B单选题2 2.当解决机系统中，可并行的是（）。I.进 程 与 进 程ii.解决机与设备n i.解决机与通道 N.设备与设备QA I、n 和 inE DB I、II 和wHe i、m和iv叵JD ik m和iv对的答案:D1 57174|54267,C单选题5717423.在操作系统结构设计中，层次结构的操作系统最显著的局限性是（）。SA不能访问更低的层次E UB太复杂且效率低Ec设计困难SD模块太少对的答案:A57294 I 54385,C单选题5729424.下列文献物理结构中，适合随机访问且易于文献扩展的是（）。QA连续结构SB索引结构He链式结构且磁盘块定长口D链式结构且磁盘块变长对的答案:B57290 I 54387,C5729025.设立当前目录的重要目的是（）。口 节省主存空间口 B加快文献查找速度巨1c解决文献的重名和共享EDD实现统一的目录管理对的答案:B2 6.一个采用三级索引文献系统（每块大小为4 K B,每块地址占用4字节。管理的最大的文献是（）。lC IA 51 2 M BK IB 1 TBK IC7TR1 ID 4 TB2 7.实时操作系统对可靠性和安全性的规定极高，它（）。SA十分注意系统资源的运用率BB不强调响应速度Ec 不强求系统资源的运用率SD不必向用户反馈信息对的答案:C2 8.下面哪一种情况不会引起进程之间的切换？SA进程调用本程序中定义的sinx函数进行数学计算0B 进程解决I/。请求Be进程创建了子进程并等待子进程结束ED产生中断对的答案:A57229 I 54317,C单选题572292 9.()是可以用来解决临界区(Cr i tical S e c tio n)问题。口 银行家算法K 1B测试与设立(T e s t-a nd-S et)指令Sc时间片轮转算法oD LRU算法对的答案:B|5721854309,B单选题572183 0.操作系统在使用信号量解决同步与互斥问题中，若P(或w a it)、V(或sig n a 1 )操作的信号量S初值为3,当前值为-2,则表达有()等待进程。lr IA 0 个已IB 1个E Z c 2 个k 3 个对的答案:C单选题3 1 .下列哪一个问题只包含进程互斥问题？Ox田径场上的接力比赛EOB两个进程都要使用打印机Oc 一个生产者和一个消费者通过一个缓冲区传递产品HD公共汽车上司机和售票员的协作对的答案:B3 2.有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量m utex的初值应当为()。3 3.设某进程的页访问串为：1、3、1、2、4,工作集为3块，问:按F IF O页面替换算法,当访问4号页面时，应淘汰()号页面。口 1E B 2lC lc 3SD 4对的答案：AI 5720654304,B单选题572063 4.在一个使用抢占式调度的操作系统中，下列说法对的的是()。口A假如一个系统采用时间片轮转调度，那么它的调度是抢占式的EB实时系统中常采用抢占式的调度算法He在抢占式调度的操作系统中，进程的执行时间是可以预测的HD以上都不对对的答案：A3 5 .若有3个进程共享一个互斥段每次最多允许2个进程进入互斥段，则信号量的变化范围 是（）。1 1B 3,2,1,0C Ie 2,1,0,-1,-2lr I n 1,0,-1 ,-2对的答案:A54396,C单选题I3 6 .文献系统中，文献访问控制信息存储的合理位置是（）。El文献控制块E JB文献分派表Ec 用户口令表口对的答案:AI单选题I37.假如文献系统中有两个文献重名，不应 采 用（）。EA 一级目录结构口 树型目录结构口C二级目录结构口 有环的树型目录结构对的答案:A54374,B单选题3 8.假设磁头当前位于第105道，正在向磁道序号增长的方向移动。现有一个磁道访问请求序列为3 5、4 5、1 2、68、1 1 0、180、1 7 0、195,且用SCAN调 度（电梯调度）算法得到的磁道访问序列是（）。D_ _ 1c 1 1 0、17 0、18 0、1 9 5、12、35、4 5、68l ID 12 3 5、45、68、110、1 7 0、1 8 0 19 5对的答案:A3 9.下列选项中，操作系统提供应应用程序的接口是（）。口A系统调用lr IB中断Ec库函数BD原语对的答案:A4 0.防止死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于防止死锁的说法中，错误的是（）。SA破坏 非抢占”条件目前只合用于内存和解决器资源BB可以采用共享等策略来破坏 互斥 条件He破坏 请求和保持 条件可以采用静态分派策略或规定进程申请新的资源前一方面释放已经占用的资源IOD采用资源编号并规定进程访问多个资源时按编号顺序顺序申请的办法可以破坏 环路等待 条件，从而防止死锁的出现对的答案:A57196 I 54289,B单选题571964 1.下面关于进程的叙述不对的的是（）。QA进程申请CPU得不到满足时，其状态变为就绪状态。EB在单CPU系统中，任一时刻有一个进程处在运营状态。Sc优先级是进行进程调度的重要依据，一旦拟定不能改变。OD进程获得解决机而运营是通过调度而实现的。对的答案:C1 572191 54311,B单选题572194 2.在进程调度算法中，最有助于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（口A FC F S调度算法口B短作业优先调度算法口C时间片轮转法HD多级反馈队列调度算法对的答案:D|57221|54319,A单选题572214 3.在操作系统中，信号量表达资源，其值（）。BA只能进行加减乘除运算来改变OB 进行任意的算术运算来改变口 只能进行布尔型运算来改变HD仅能用初始化和P、v操作来改变对的答案：D5721054302,C单选题5721044.进程调度有各种各样的算法，假如算法解决不妥，就会出现（）现象。口颠簸（抖动）OB饥饿死锁口B ela d y（异常）对的答案：B|57295单选题5729545.文献系统接到用户给出的 打开”文献的操作命令后，文献系统要完毕的工作之一是（）。口A根据用户提供的参数在文献的目录项中填入文献名等文献属性SB拟定文献的存储结构He把存储介质上的文献有关属性（目录 读入内存SD按照给定的该文献的记录号查找索引表对的答案:C57261 I 54358,A单选题572614 6 .在请求分页内存管理的页表表项中，其中修改位供（）时参考。EA分派页面SB置换算法Sc程序访问D换出页面对的答案:DI 5 7 1 9 45 4 2 8 7,C单选题5 7 1 9 447.并发进程执行时也许会出现“与时间有关的错误，引起这种错误的因素是（）。HA进程执行的顺序性OB 访问了共享变量Be程序的结构口 需要的解决器时间对的答案:BI 5 7 2 0 8 I 5 4 2 9 5,A 5 7 2 0 8I_!_ _I 单选题 I_ _48.在分时操作系统中，进程调度经常采用（）算法。EA先来先服务QB最到优先权Sc时间片轮转SD随机对的答案：C49.下列关于打开open和关闭close文献的叙述，只 有（）是错误的。HA close（）操作告诉系统，不再需要指定的文献了，可以丢弃它日B open（）操作告诉系统，开始使用指定的文献了Sc文献必须先打开，后使用SD目录必须先打开,后使用对的答案:A5731854411,D单选题5731850.访问磁盘的时间不涉及()。SA寻道时间lr IB CPU调度时间De读写时间EOD旋转等待时间对的答案:B51.()不是一个操作系统环境。lr IA VMWAREWin d ows202 3 se r v e rC Ic GNU/L i nu xl-Io Open Solaris对的答案:A57289 D 54381,C 57289_L_I单选题15 2.设文献F l的当前引用计数值为1,先建立Fl的符号链接(软链接)文献F 2,再建立F1的硬链接文献F3,然后删除F 1 。此时，F2和F3的引用计数值分别是()。lr IA o、153.当操作系统完毕了用户请求的 系统调用 功能后，应 使C P U()工作。QA维持在用户态SB从用户态转换到核心态口C维持在核心态口D从核心态转换到用户态对的答案:D1 57236|54331,D单选题5723654.下列哪种方法不能实现进程之间的通信？SA共享文献SB数据库Oc全局变量ED共享内存对的答案：C1 57176|54277,C5 5.现代操作系统的基本特性是单选题57176()、资源共享和异步性。口 多道程序设计SB中断解决&实现分时与实时解决口 D程序的并发执行对的答案:D1 5726354352,A单选题572635 6.假如一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应当是()。EA 可执行码HB可重入码He可改变码口 可再现码对的答案：BI 57223 I 54312,B 57223I_!_I 单选题 I_ _5 7.在进程调度中，若采用优先级调度算法，为了尽也许使C P U和外部设备并行工作，有如下三个作业：J 1以计算为主，J 2以输入输出为主,J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）olC IA.J 1,J2J3I*IB J 2,J 3,J 1lf I f I 3,J2,JIE 0DJ2,J1,J 3对的答案：CI 57277 I 54379,B 57277I_ L_I 单选题 I _58.设文献索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表达的单个文献的最大长度是（）。E ZA 3 3 KB11 7 IR 519KBlC Ie 1057K BI I n 1 6 513KB对的答案:C5729854383,A单选题I572985 9 .在 U N I X 系统中，文献的物理结构采用直接、一级、二级和三级间接索引技术，其索引结点有1 3 个 地 址（i _ a d d r O i _ a d d r 1 2 ），假如每个盘块，大小为1 K 字节,每个盘块号占4个字节，那么一个进程要访问文献，第 3 5 6 1 68 字节处的数据时（）寻址。EA可直接OB 需要一次间接E Z c 需要二次间接SD需要三次间接对的答案：C|57264 II 57264I _ _ _ _ _ _ _ _ _ _ _ _ I单选题I _ _ _ _ _ _ _ _ _ _ _ _ _60 .在分段式存储管理系统中时，每次从内存中取指令或数据，至少要访问（）内存。1 次IR 2 次C l c 3 次E DD 4 次61.下面的叙述中对的的是（）o口A 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同SB为了避免发生进程死锁，各个进程只能逐个申请资源He操作系统用P C B 管理进程，用户进程可以从P C B 中读出与自身运营状况有关的信息BD进程同步是指某些进程之间在逻辑上的互相制约关系对的答案：D57190 I 54283,B 57190I_ L_ I 单选题 I _ I6 2.并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（）。HA封闭性QB多发性B e顺序性口 资源共享性对的答案:D63.操作系统的管理部分负责对进程进行调度。SA主存储器口 B控制器口c运算器ED解决机对的答案：D6 4 .支持多道程序设计的操作系统在运营过程中，不断地选择新进程运营来实现C P U的共享，但 其 中（）不是引起操作系统选择新进程的直接因素。口 运营进程的时间片用完SB运营进程犯错口c运营进程要等待某一时间发生ED 有新进程进入就绪状态对的答案：D5719554288,C单选题I571956 5.某进程由于需要从磁盘上读入数据而处在等待状态。当系统完毕了所需的读盘操作后,此时该进程的状态将（）o口 从就绪变为运营E JB 从运营变为就绪巨1 c从运营变为阻塞QD 从等待变为就绪对的答案:D57313单选题5731366.从下列关于驱动程序的论述中，选出一条对的的论述。QA驱动程序与I/O设备的特性紧密相关，因此应为每一 I/O设备配备一个驱动程序OB驱动程序与I/O控制方式紧密相关，因此对D M A方式应是以字节为单位去启动设备及进行中断解决Sc由于驱动程序与I/O设 备（硬件）紧密相关，故必须所有用汇编语言书写ED对于一台多用户机,配置了相同的1 6个终端，此时可以只配置一个由多个终端共享的驱动程序对的答案:D|57296|54392,B单选题572966 7 .对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算 法 是（）。E JA 先来先服务BB最短寻找时间优先口C电梯调度口 优先级高者优先对的答案:C57217 D 54310,C单选题5721768.当进程（）时，进程从执行状态转变为就绪状态。口 被调度程序选0B时间片到Ec等待某一事件口 等待的事件发生了对的答案:B57177单选题571776 9.L i n u x操作系统在内核里面或用模块（module）实现设备的驱动，而不是放在内核外面。这么做固然有其优势，但并非十全十美。例如，（）。OA 设备管理的效率不如后者QB使操作系统所支持设备的种类受限制E J c只能支持目前可知设备，对未来新发明的设备无能为力ED内核的规模随着设备的增多而变得庞大，不利于L i n u x系统在嵌入式系统中的应用对的答案:D单选题5727370.某基于动态分区存储管理的计算机,其主存容量为5 5MB（初始为空闲），采用最佳适配（Be st Fit）算法，分派和释放的顺序为：分 派1 5MB、分派3 0M B、释 放1 5MB、分派8MB、分派6 M B,此时主存中最大空闲分区的大小是（）。C IA 7 MB1 IR 9 MBE D c 1 OM B|R ID 15 MB对的答案:B5721154305,C单选题5721171.以下情况不也许引起进程调度的是（）。口一个进程完毕工作后被撤消口一个进程从就绪状态变成了运营状态一个进程从等待状态变成了就绪状态口一个进程从运营状态变成了等待状态或就绪状态对的答案:B57255I单选题5725572.使用银行家算法来避免死锁的操作系统是（）。Windows XPLinuxFreeBSD UNIXA、B、C 都不是对的答案：D5730157301I单选题73.下面关于虚拟设备的论述中，第（）条是对的的论述。虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备SB虚拟设备是指允许用户以标准化方式来使用物理设备E c虚拟设备是把一个物理设备变换成多个相应的逻辑设备口D 虚拟设备是指允许用户程序不必所有装入内存便可使用系统中的设备对的答案：C5730054386,C单选题5730074.为防止系统故障导致系统内文献受损，常采用（）方法来保护文献。口 存取控制矩阵EUB加密叵 1 口令口 D备份对的答案:D5721354300,C单选题5721375.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。口A 时间片轮转调度算法QB短进程优先调度算法Ec先来先服务调度算法QD高响应比优先调度算法对的答案：D57249 I 54339,A单选题5724976.存储管理中，下列说法中对的的是（）oEA无论采用哪种存储管理方式，用户程序的逻辑地址均是连续的SB地址映射需要有硬件地址转换机制作支持Sc段表和页表都是由用户根据进程情况而建立的SD采用静态重定位可实现程序浮动对的答案:B5719754290,D单选题571977 7.某个进程从等待（阻塞）状态进入就绪状态，也许是由于（）。QA正在运营的进程运营结束SB 正在运营的进程执行了 P（WAIT）操作Sc正在运营的进程执行了 V（SIGNAL）操作ED正在运营的进程时间片用完对的答案：CI 5 7 3 0 4 I I 5 7 3 0 4I_ _ _ I 单选题 I_ _ _ I7 8.假如I/O所花费的时间比C P U解决时间短得多，则缓冲区（）。SA最有效EB几乎无效Sc均衡口ID都不是对的答案：BI 5 7 2 3 2 I 5 4 3 2 5,（：1 5 7 2 3 2I_ _ I 单选题 I_ _ _ I7 9.死锁现象并不是计算机系统独有的，例如，除（）之外，下列三种案例都是死锁的体现。口 大桥大修，桥上只有一个车道通行SB高速公路大堵车,由于桥被台风吹跨了Sc两列相向行使的列车在单轨铁路线上迎面相遇SD两位木匠订地板，一位只握一把斧头，而另一位没有榔头，却有钉子对的答案:B8 0.下列选项中，减少进程优先级的合理时机是（）。EZA进程的时间片用完0B 进程刚完毕I/O,进入就绪队列Oc 进程长期处在就绪队列中口 进程从就绪态转为运营态对的答案:A57308I 单选题5730881.从使用的角度来分析设备的特性，可以把设备提成（）。口物理设备和逻辑设备字符设备和块设备低速设备和高速设备叵L独占设备和共享设备对的答案:D57303I单选题5730382.在磁盘和磁带这两种磁表面存贮器中，存取时间与存贮单元的物理位置有关。按存取方式分（）。E JA 两者都是顺序存取OB 两者都是随机半顺序存取He 磁盘是随机半顺序存取，磁带是顺序存取SD磁盘是顺序存取，磁带是随机半顺序存取对的答案:C单选题83.在执行V操作时，当信号量的值（），应释放一个等待该信号量的进程。口A 小于0lr IR大于0Ec 小于等于0口 大于等于0对的答案：c8 4 .在哲学家进餐问题中，若仅提供5把叉子，则同时规定进餐的人数最多不超过（）时,一定不会发生死锁。对的答案:CI单选题85.下列选择中，（）不是操作系统必须要解决的问题。Ox提供保护和安全机制OB 管理目录和文献口 提供应用程序接口BD 提供C+语言编译器对的答案:D54336,B单选题I8 6.假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁？E B 2C I c 3E Z ID 4对的答案:C57288|5728854380,C单选题8 7.对一个文献的访问，常由（）共同限制。用户访问权限和文献属性OB 用户访问权限和用户优先级He优先级和文献属性口 文献属性和口令对的答案:A57247 I 54343,A单选题572478 8.死锁与安全状态的关系是（）。死锁状态有也许是安全状态QB安全状态也也许是死锁状态Sc不安全状态必然产生死锁SD死锁状态一定是不安全状态对的答案：D单选题571888 9.按照计算机系统层次结构的一般原则，从用户的角度，他们层次（、）是（）o口A C语言编译程序，用C语言写的某单位人事管理程序，操作系统EB 用C语言写的某单位人事管理程序，（2）C语言编译程序，操作系统口C 操作系统，用C语言写的某单位人事管理程序，C语言编译程序c ln（T）用c语言写的某单位人事管理程序，操作系统，c语言编译程序对的答案:B|57310|54401,D单选题5731090.程序员运用系统调用打开I/。设备时，通常使用的设备标记是（）。口 逻辑设备名E JB 物理设备名Oc 主设备号ED从设备号对的答案:A|57228|54316,D单选题5722891.一作业8:0 0到达系统，估计运营时间为1小时。若1 0：0 0开始执行该作业，其响应比是（）。QA 2El iEl 3ID O.5对的答案：cI 57222 I 54324,A 57222I_ L_ I 单选题 I_ _ I92.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统也许发生死锁的K的最小值是（）。ID 5对的答案:c|57209|54296,B单选题5720993.一个进程可以包含多个线程，各线程（）。口 共享进程的虚拟地址空间EB必须串行工作Oc 是资源分派的独立单位EUD共享堆栈对的答案:A|57268|54353,B单选题5726894.总体上说,请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（）。口A堆栈EB 线性搜索口 C 矢量运算口 二分法搜索对的答案:DI 57279 I 54365,B 1 57279-I_ _I 单选题 I_ _ _ I9 5 .在请求页式虚拟存储系统中，若进程在内存中占4帧（开始时为空），若采用LR U页面置换算法，当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时，将产生（）次缺页中断。O A 4EB5Sc 6EUD 7对的答案：CI 57185 I 54276,C 57185=I_ L_ I 单选题 I _96.用户在程序中试图读存放在硬盘中某文献的第1 0逻辑块，使用操作系统提供的接口是（）。艺1A进程SB系统调用Ec库函数SD图形用户接口对的答案:BI 57175 1 54268,1）1 57175I_ L_ I 单选题 I_ _I97.为了在通用操作系统管理下的计算机上运营一个程序,需要经历几个环节。但是,（）不一定需要。SA向操作系统预定运营时间QB将程序装入内存Qc拟定起始地址，并从这个地址开始执行ED用控制台监控程序执行过程对的答案:A98.采用时间片轮转法分派C P U时，当处在运营状态的进程用完一个时间片后，它的状态是（）。HA阻塞口 B运营Be就绪BD消亡对的答案:c99.在批解决系统中，周转时间是（）。HA作业运营时间EB作业等待时间和运营时间之和He作业的相对等待时间BD作业被调度进入主存到运营完毕的时间对的答案：B57257 D 54351,C 57257_!_ I单选题I100.下面哪种内存管理方法有助于进程的动态链接?SA分段虚拟存储管理SB分页虚拟存储管理Ec动 态（可变）分区管理SD固定式分区管理对的答案：A57307 D 54406,C单选题57307101.下列有关SPOOLing系统的论述中第（）条是对的的论述。口A构成SPOOLing系统的基本条件,是具有外围输入机与外围输出机。EDB在 S P O O L in g 系统中，用户程序可以随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。E O c 只要操作系统中采用了多道程序设计技术，就可以构成SPOOLing系统。口D当输出设备忙时,S P O O L in g系统中的用户程序暂停执行，待I/O空闲时再被唤醒，去执行输出操作。对的答案:BI单选题I1 0 2.从下面关于文献索引结构的论述中，选出一条对的的论述。SA索引文献中，索引表的每个表项中具有相应记录的关键字和存放该记录的物理地址。EB文献进行检索时，一方面从F C B中读出文献的第一个盘块号;而对索引文献进行检索时,应先从FC B中读出文献索引块的开始地址。Sc对于一个具有三级索引的文献，存取一个记录通常要访问三次磁盘。SD在文献较大时，无论是进行顺序存取还是随机存取，通常都是以索引文献方式最快。对的答案:B10 3.假设在一个系统中某文献有二个名字，它与一个文献保存为二个副本的区别是()。QA前者比后者所占的存储空间大EB前者需二个目录项,后者只需一个目录项Qc前者存取文献的速度快，后者存取速度慢QD前者改变与某个名字相联系的文献时，另一个名字相联的文献也改变，后者的另一个副本不改变。对的答案:D54306,C单选题I1 04.现有3个同时到达的进程P l,P 2和P 3,它们的执行时间分别是T l、T2和T 3,且T1OA T 1+T 2+T 3OB(3T 1 +2T2+T3)REc(T 1+T2+T3 火OD(T1+2T2+3T3)B对的答案:B57207单选题572071 05.下列哪一个进程调度算法会引起进程的饥饿问题？El先来先服务（FCFS）算法OB 时间片轮转（RR）算法巨1 c优先级（Pr i o r i ty）算法口 多级反馈队列算法对的答案:C57240I单选题57240106.两个进程合作完毕一个任务,在并发执行中，一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的（）关系。同步EZB互斥口C竞争IOD合作对的答案：A5720457204I单选题I107.下列选择中，当（）时，进程的状态从运营状态转为就绪状态Ox进程被进程调度程序选中BB进程时间片用完口C进程等待I/0操作口 进 程I/O操作完毕对的答案:B5725054340,B单选题572501 0 8 .在可变分区存储管理方案中需要一对界地址寄存器，其 中()作为地址映射(重定位)使 用。SA逻辑地址寄存器巨1B长度寄存器Sc物理地址寄存器E3D基址寄存器对的答案：D57262|57262I_ I 单选题I _ _ I109.下述()页面置换算法会产生Be 1 ady现象。EA 先进先出(FIFO)IOB最近最少使用(LRU)Qc 最不经常使用(LFU)口 最 倒OPT)对的答案:AI 57256 I 54350,13 I 57256-I_ L_ I 单选题 I_ _ I1 10.假设页的大小为4 K B,页表的每个表项占用4个字节。对于一个64位地址空间系统,采用多级页表机制，至少需要()级页表。EUD 7对的答案:C1 5723454327,C单选题57234111.我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条对的的论述。对临界资源是不能实现资源共享的。EUB对临界资源，应采用互斥访问方式,来实现共享。He为临界资源配上相应的设备控制块后,便能被共享。QD对临界资源应采用同时访问方式,来实现共享。对的答案:B5724457244I单选题I1 1 2 .对信号量S执行P操作后，使进程进入等待队列的条件是（）。1 IAS.value 0h IB S.v a lu e=0I。lc S.v alue 0对的答案:A57283I单选题I572831 13.下列哪一项不是文献系统应具有的功能?对文献的按名存取负责实现访问数据时的逻辑结构到物理结构的转换提高磁盘的I/。速度ID实现对文献的各种操作对的答案:c5723354321,C单选题572331 1 4 .设与某资源关联的信号量初值为3,当前值为1,若 M表达该资源的可用个数,N表达等待资源的进程数，则 M、N分 别 是（）oR IA O.IR IR 1、o1、2lr In?o对的答案：B|57242=I 57242I _ _ _ _ _ _ _ _ _ _ _ _ _ _ I 单选题 I _ _ _ _ _ _ _ _ _ _ _ _ _ _1 1 5 .在下列描述中，（）发生进程通信上的死锁。SA某一时刻，发来的消息传给进程P1,进 程 P 1 传给进程P 2,进 程 P 2 得到的消息传给进程P3,则 P l、P 2、P 3三进程。EB某一时刻，进 程 P 1 等待P 2发来的消息，进 程 P 2 等 待 P 3 发来的消息,而进程P 3 又等待进程P 1 发来的消息，消息未到，则 P 1、P 2、P 3三进程。S c 某一时刻,发来的消息传给进程P 3,进程P 3 再传给进程P 2,进程P 2再传给进程P 1,则P l、P 2、P 3 三进程。QD 某一时刻,发来的消息传给进程P 2,进程P 2再传给进程P 3 ,进 程 P 3 再传给进程 P 1,贝（I P 1、P 2、P 3 三进程。对的答案:BI 57214|54301,D I 57214I _ _ _ _ _ _ _ _ _ _ _ _ _ _ I _ _ _ _ _ _ _I 单选题 I _ _ _ _ _ _ _ _ _ _ _ _ _ I1 1 6 .在操作系统中引入 进程 概念的重要目的是（）。改善用户编程环境SB提高程序的运营速度0c 描述程序动态执行过程的性质ED 使程序与计算过程一一相应对的答案：C57254单选题5725411 7.设m为同类资源数,n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w：则下列情况会出现系统死锁的是（）。P IA m=2,n=1,w=2k m=2,n=2,w=11f*ID m=4,n=2,W=3对的答案:D5729354382,D单选题I57293118.考虑一文献存放在50个数据块中，文献控制块、索引块或索引信息都驻留内存。那么,假 如（），不需要做任何磁盘I/O操作。口A采用连续分派策略，将最后一个数据块搬到文献头部。SB采用一级索引分派策略,将最后一个数据块插入文献头部。Qc采用链接分派策略，将最后一个数据块插入文献头部.ED采用链接分派策略，将第一个数据块插入文献尾部。对的答案:B5725157251I单选题119.分段系统中信息的逻辑地址到物理地址的变换是通过（）来实现的。HA段表口B页表He物理结构QD重定位寄存器对的答案:A1 2 0.设有一个包含10 0 0个记录的索引文献，每个记录正好占用一个物理块。一个物理块可以存放1 0个索引表目。建立索引时，一个物理块应有一个索引表目。试问：该文献至少应当建 立（）级 索 引（假定一级索引占用一个物理块）？对的答案:C54360,E单选题1 2 1 .在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（）o|R IA FIFO 算法 OB o P T算法|r Ie LRU 算法l ID N R U算法BE LFU算法对的答案:A单选题122.进程从运营态到等待态也许是（）。BA 运营进程执行P操作BB进程被调度程序选中Be运营进程的时间片用完口 运营进程执行了v 操作对的答案:A57189单选题571891 2 3.操作系统的进程管理模块并不负责（）。QA进程的创建和删除口 提供进程通信机制Ec 实现I/O 设备的调度HD通过共享内存实现进程间调度。对的答案:C5727154366,B单选题572711 2 4