您好、欢迎来到现金彩票网!
当前位置:九乐棋牌 > 外围处理机 >

操作系统试题集(共11套) doc

发布时间:2019-06-16 18:38 来源:未知 编辑:admin

  1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

  第一套 一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将正确答案的序号填在题中的括号内,每小题1分,共15分) ? 1.MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。 ???? A. CHKDSK??? B. FDISK??? C. FORMAT??? D. DISKCOPY ? 2.MS-DOS中用于建立子目录的命令是( ) ???? A. MD??? B. RD??? C. CD??? D. DIR ? 3.MS-DOS中的文件结构采用( ) ???? A. 顺序结构?? B. 链接结构?? C. 索引结构?? D. 成组链接结构 ? 4.设有三个作业J1、J2、J3,它们的到达时间和计算时间如下表, ??? 项目 作业 到达时间 计算时间(m) 结束时间 响应比 J1 9:00 60 ? ? J2 9:30 30 ? ? J3 9:10 40 ? ? 它们在一台处理机上按单道运行,9:40响应该三个作业,若采用响应比高者优先的调度算法,这三个作业的执行次序是( ) ???? A. J1、J2、J3??? B. J3、J1、J2? ??C. J2、J3、J1??? D. J3、J2、J1 ? 5.实时系统中的进程调度,通常采用( )算法。 ???? A.响应比高者优先? B.短作业优先?? C.时间片轮转?? D.抢占式的优先数高者优先 ? 6.在可变分区分配方案中,为了实现主存的空间分配,采用( )进行管理。 ???? A.页表?? B. 段表??? C. 段表+页表?? D. 分区分配表+空闲区表 ? 7.设某类资源有5个,由3个进程共享,每个进程最多可申请( )个资源而使系统不会死锁。 ???? A. 1??? B. 2???? C. 3??? D. 4 ? 8.动态重定位是在( )完成的。 ???? A. 作业执行前集中一次?????? B. 作业执行过程中集中一次 ???? C. 作业执行过程中?????????? D. 作业执行过程中由用户 ? 9.MS-DOS中的内部命令随( )模块常驻内存。 ???? A. COMMAND.COM????? B. IBMDOS.COM ???? C. IBMBIO.COM???????? D. ROM-BIOS ? 10.进程从等待状态进入就绪状态可能是由于( ) ???? A. 现运行进程运行结束?????? B. 现运行进程执行了P操作 ???? C. 现运行进程执行了V操作?? D. 现运行进程时间片用完 ? 11.在以下的存储管理方案中,能扩充主存容量的是( ) ???? A. 固定式分区分配?????? B. 可变式分区分配 ???? C. 页式存储管理?????? D. 分页虚拟存储管理 ? 12.UNIX文件系统对盘空间的管理采用( ) ???? A.FAT表法?? B.位示图法?? C.空闲块链接法?? D.空闲块成组链接法 ? 13.通道在输入输出操作完成或出错时,就形成( ),等候CPU来处理。 ???? A. 硬件故障中断?? B. 程序中断?? C. 外部中断?? D. I/O中断 ? 14.下列算法可用于磁盘移臂调度的是( ) ???? A.LRU算法?? B.电梯调度算法?? C.时间片轮转法? D.响应比高者优先算法 ? 15.特权指令( )执行。 ???? A. 只能在目态下?????????????????? B. 只能在管态下 C. 在目态或管态下均能???????????? D. 在目态或管态下均不能 二、双项选择题(在每小题的五个备选答案中选出两个正确的答案,并将答案的序号分别填入题中的括号内,正确的答案没有选全或有选错的,该题无分。每小题2分,共16分。) ? 1.下述进程状态的转换中,( )和( )是不可能的。 ???? A. 运行态→就绪态???????? B. 运行态→等待态 ???? C. 等待态→就绪态???????? D. 等待态→运行态????? E. 就绪态→等待态 ? 2.在存储管理中只允许作业占有连续主存空间的是( )和( )。 ???? A. 单用户连续存储管理? ????B. 页式存储管理 ???? C. 段式存储管理??????? D. 可变分区存储管理????? E. 段页式存储管理 ? 3.在交互控制方式下,用户为控制作业的执行可采用( )或( )。 ???? A. 作业控制语言????? B. 命令语言????? C. 汇编语言 ???? D. 高级程序语言????? E. 会线.有关作业管理的下述描述中( )和( )是正确的。 ???? A.系统现有空间资源能满足被选作业的资源要求是选择作业进入系统的一个必要条件 ???? B. 作业与进程是一一对应的 ???? C. 作业调度选中一个作业后,与作业相关的进程应处于运行状态 ???? D. 在兼有批处理和分时的计算机系统中,往往把终端作业作为前台作业,把批处理作业作为后台作业 ???? E. MS-DOS操作系统不允许用户脱机方式控制作业的执行 ? 5.MS-DOS的下述路径中( )和( )属于相对路径。 ???? A.DIR1DIR2PAY.DBF ??????B.DIR1 ???????C.PAY.DBF ???? D.WANGADDRLST.DAT ??????E.DIR1DIR2 ? 6.在下列文件中适合于随机存取的是( )和( )。 ???? A. 连续文件 ?????B. 索引文件???? C. 串联文件 ???? D. 索引顺序文件 ??????E. 系统文件 ? 7.下述MS-DOS命令中( )和( )是属于子目录操作。 ???? A. REN ??B. TYPE ??C. RD ??D. FIND ??E. CD ? 8.在可变分区分配方案中,在空闲区表中以空闲区长度递增和递减顺序排列分别适合于( )和( )算法。 ???? A. 最坏适应算法???? B. 最先适应算法 ?????C. 最迟适应算法 ???? D. 首次循环适应算法 ??????E. 最优适应算法 三、填空题(每空1分,共15分) ? 1.一个结束等待的进程,必须先变成________状态,然后才可能运行。 ? 2.现有两道作业,一道单纯计算19分钟,另一道计算2分钟,打印15分钟。那么在单道程序系统中,两道作业的执行总时间至少为________分钟;而在多道程序系统,这一时间又至少为________分钟。 ? 3.进程运行满一个时间片后让出中央处理器,它的状态应变为___状态。 ? 4.可变分区管理主存时,可以采用________技术把分散的主存空闲区集中起来。 ? 5.在页式存储管理系统中,可以使用__来构成主存分配表,以记录主存中块的分配情况。 ? 6.在使用一个文件前,用户首先应该请求执行___或___操作。 ? 7.处理器执行程序时其指令地址由____指出,通道执行通道程序时其首地址由________指出。 ? 8.采用批处理控制方式时,用户应把程序、数据连同____一起交给操作员。 ? 9.进程间利用信箱进行通信时,操作系统必须提供两条基本的通信原语,即______原语和____原语。 ? 10.MS-DOS系统中存取文件时,既可以采用____存取方式,又可以采用___存取方式。 四、改错题(指出下列句中错误并改正,简单否定无分。每小题2分,共10分) ? 1.作业的响应比为作业的计算时间与作业的等待时间之比。 ? 2. Procedure V(Var S:Semaphore) ??? 开始 ????? S=S+1; ????? 如果 S0那么R(S) ??? 结束 ? 3.在采用时间片轮转调度算法中,可以对每个进程规定相同的时间片,时间片减小,对每个进程的应答时间加长。 ? 4.对于链接结构的文件允许用户对文件扩充,又便于用户对文件进行随机存取。 ? 5.采用虚拟设备技术,可以使独占设备变为共享,但是对作业的执行速度有可能降低。 五、简答题(每小题4分,共20分) ? 1.设置进程控制块的目的是什么?进程控制块包含哪些类信息? ? 2.说明LRU算法的思想,近似的LRU算法有什么特点? ? 3.什么是系统调用?访管指令的特点和作用是什么? ? 4.什么是设备的独立性? ? 5.系统出现死锁的必要条件是什么? 六、综合题(每小题8分,共24分) ? 1.存放在磁盘上的文件以链接结构组织,假定磁盘的分块大小为每块512字节,而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录,请回答: ??? (1)采用成组操作时,几个逻辑记录为一组较合适? ??? (2)画出成组时的链接结构示意图。(磁盘块号自定) ??? (3)当主存缓冲区大小为512个字节时,要读出第7个逻辑记录应启动磁盘多少次? ? 2.当前系统中总共有10个资源,系统采用银行家算法分配资源。现有P、Q、R三个进程,所需资源总数分别为8、4、9,它们向系统申请资源的次序和数量如下表: 次序 进程 申请量 次序 进程 申请量 1 2 3 4 5 R P Q P R 2 4 2 2 1 6 7 8 9 Q R P R 2 3 2 3 回答(1)把系统处理完上述诸请求后,各进程的状态及所占资源量填入下表 进程 已分配资源数 尚需资源数 进程状态 系统剩余资源数 P ? ? ? ? Q ? ? ? R ? ? ? (2)若进程继续申请资源,你估计系统是否会出现死锁?为什么? ? 3.某由西向东的单行车道有一卡脖子的路段AB(如图示),为保证行车的安全需设计一个自动管理系统,管理原则如下: ??? 当AB段之间无车行驶时,可让到达A点的一辆车进入AB段行驶; ??? 当AB段有车行驶时,让到达A点的车等待; ??? 当在AB段行驶的车驶出B点后,可让等待在A点的一辆车进入AB段。 请回答下列问题: ?? (1)把每一辆需经过AB段的车辆看作是一个进程,则这些进程在AB段执行时,它们之间的关系应是同步还是互斥? ?? (2)用PV操作管理AB段时,应怎样定义信号量,给出信号量的初值以及信号量可能取值的含义。 ?? (3)若每个进程的程序如下,请在方框中填上适当的PV操作,以保证行车的安全。 ?????? Cobegin ?????????? Process (A→B)???????????? (i=1,2,...) ?????????????? 开始 ?????????????? 到达A ?????????????? 在AB段行驶; ?????????????? 驶出B点; ??????????? 结束; ????????? coend 第二套 第一部分选择题 一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在题后的括号内。 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)字??? C)块??? D)文件?? 11.磁盘上的某个磁道被划分成四块,磁盘的转速为20毫秒/转,当前磁头在第二块的开始位置,则花费?? 毫秒的时间可把第一块的信息读到主存。(假设,旋转是按由块号从小到大方向的) ? A)40?????? B)20??? C)10??? D)5?? 12.批处理作业必须向系统提交的一份作业说明书是用?? 来表达的。 ? A)高级程序设计语言????? B)作业控制语言 ? C)操作控制命令????????? D)作业启动命令 13.?? 算法综合考虑了作业的等待时间和计算时间。 ? A)先来先服务?????????? B)计算时间短的优先 ? C)均衡调度???????????? D)响应比最高者优先 14.在哲学家进餐问题中,若仅提供五把叉子,则同时要求就餐的人数最多不超过?? 时,一定不会发生死锁。 A)2?????? B)3?????? C)4????? D)l? 15.为了使 A、 B两个进程互斥地访问单个缓冲区,应为之设置一个互斥信号量S,初值为1,相应的P(S)、V(S)作必须分别安排在?? 的两端。 ? A)该单缓冲区???????????? B)两进程的临界区 ? C)两进程的程序段????????? D)两进程的控制块 16.一个进程可以包含多个线程,各线程 ? A)必须串行工作?????????? B)共事分配结进程的主存地址空间 ? C)共享进程的PCB????????? D)是独立的资源分配单位 17.防止死锁的方法,通常是打破四个必要条件之一,但一般不采用破坏_条件。 ? A)占有并等待? B)互斥???? C)不抢夺???? D)循环等待? 18.UNIX有许多特点,而_不是UNIX的特点: ? A)易移植???? B)能实时处理??? C)可扩充???? D)简洁有效? 19.UNIX系统中,进程控制块是 ? A)i??? node结构????????? B)proc结构 ? C)user结构?????????????? D)proc结构和user结构 20.UNIX的物理文件采用了?? 结构。 ? A)顺序文件??? B)链接文件?C)多重索引文件????? D)一级索引文件 二、多项选择题(本大题共5小题,每小题2分,共10分。在每小题列出的五个选项中有二至五个选项是符合题目要求的,请将正确选项的字母镇在题后的括号内。多选、少选、错选均无分。) 21.进程由?? 组成。 ? A)程序状态字??? B)程序模块? C)就绪队列???? D)数据集合? E)进程控制块 22.在存储管理中,?? 的说法是不正确的。 ? A)“无论采用哪种存储管理方式,用户使用的逻辑地址均是连续的”。 ? B)“动态重定位一定要有硬件的地址转换机制作支持”。 ? C)“段表和负表都是由用户根据作业情况而建立的”。 ? D)“页式存储管理中利用快表来提高程序执行速度”。 ? E)“采用静态重定位可实现程序浮动”?? 23.文件的存取方式是与_有关的。 ? A)怎样使用文件????????? B)存储介质的特性? C)文件的物理结构????? ? D)文件的目录结构E)文件的共享??? 24.一个进程向其他进程发送消息时,应组织好一封信件,内容包括 ? A)接收者名????????? B)发送者名????? C)具体信息 ? D)等不等回信标志???? E)回信存放地址 25.UNIX的进程状态有 ? A)收容态??? B)就绪态???? C)睡眠态? D)创建态????? E)僵死态 第二部分? 非选择题 三、填空题(本大题共9小题,每空1分,共14分) 26.管道技术与输入输出重定向技术不同,采用后者实现进程间传递消息时,需要 ??? ? 。 27.现代通用计算机系统都采用层次式结构,处于最内层的是????? 。 28.当一个程序被分配了一个?? 各建立了一个?? 时,就可以说是创建了一个进程。 29.现代计算机系统中,主存储器都是以?? 为单位进行编址的,把它些地址称为主存储器的?? 地址。 30.当用户读取了磁盘上的某个文件信息后,认为文件不必再保存了,那么他可以先调用????? 文件操作,然后再调用????? 文件操作。 31.用户程序中往往使用????? 定义逻辑设备。 32.作业控制方式有???? 方式和???? 方式二种。 33.在具有n个进程的系统中,允许m个进程(n≥m≥1)同时进入它们的临界区,其信号量S的值的变化范围是?? ,处于等待状态的进程数量多?? 个。 34.如果操作系统能够保证所有的进程在有限的时间内得到需要的全部资源,则称系统处于????? 。 四、简答题(本大题共5小题,每小题4分,共20分) 35.简述进程调度的功能。 36.在Spool系统中设计了一张“作业表”,简述该表的作用。 37.为什么进程同步问题中往往还要考虑进程互拆关系,请举例说明之。 38.什么叫死锁,引起死锁的原因是什么? 39.UNIX系统中,对目录文件的存取权限也有读)写)执行三种,指出它们的含义。 五、综合题(本大题共4小题,共36分) 40.(8分)某系统中供用户编程时使用的址为24位,请回答: ? (1)用户可以使用的最大逻辑地址是??????????? 。 ? (2)若系统中配置的主存为1兆,则逻辑地址空间此物理地址空间大????? 。 ? (3)为了使需2048K主存量的作业能执行,你认为配置的主存容量应为????? 才合适。 41.(8分)设有一个长度为L个字节的文件需存放到磁带上,今划定磁带的物理快长为B,试问: (1)存放该文件需点多少个磁带块? (2)若启动一次磁带机可交换8个块的信息,则读/写这个文件需执行多少次输入输出操作? ? (3)若启动一次磁带机交换个块的信息,为满足读/写该文件信息的需要,应设置的主存缓冲区至少需多少个字节? 42.(10分)在一个批处理单道系统中,采用计算时间短的作业优先调度算法。当第一个作业进入系统后就可以开始调度,假定作业都是仅作计算,忽略调度化费的时间。现有三个作业,进入系统的时间和需要计算的时间如表所示: 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 9:00 1小时 2 9:10 45分钟 3 9:15 25分钟 (1)求出每个作业的开始时间)完成时间及周转时间并填入表中。 (2)计算三个作业的平均周转时间应为?? 。 43.(10分)若有一个文件F,供进程共享。现把进程分成A)B两组,规定同组的进程可以同时读文件F,但当有A组(或B组)的进程在读文件F时不允许B组(或A组)的进程读文件F。现定义两个计数器C1和C2分别记录A组和B组中读文件F的进程数。当用P)V操作进行管理时需要三个信号量S1)S2和SAB才能保证正确的并发执行。程序结构如下: begin?? S1,S2,SAB:semaphore; ??????? C1,C2:integer; ??????? S1:=1;S1:1;SAB:=1:C1:=0;C2:=0; ??????? cobegin ???????? process Ai(i=1,2,...) ?????????? begin (①); ???????????????? C1:=C1+1; ???????????????? if c1=1 then (②); (③); ???????????????? read file F ???????????????? (④) ???????????????? C1:=C1-1; ???????????????? if c1=0 them (⑤ )l ???????????????? (⑥); ???????????? end; ?????????? process Bj (j=1,2,...) ?????????? begin (⑦); ????????????? C2:=C2+1; ????????????? if c2=1 then (⑧); ????????????? (⑨) ????????????? read file F; ????????????? ( ⑩ (10) ) ????????????? C2:=C2-1; ????????????? if c2=0 them (⑾ ); ????????????? (⑿); ?????????? end; ???????? conend; ???? end; 要求回答:1)说明信号量S1,S2,SAB的作用 ???????? ?2)在上述程序的括号内填入适当的P、V操作,完善该程序。 一、填空题(每空1分,共30分) 1.操作系统设计方法主要有:_____、_____、_____,其中采用了自底向上和自顶向下的设计思想的是_____。 2.预先分配策略破坏了_____这一死锁产生的必要条件之一,使死锁不会发生;而有序分配策略破坏了_____死锁产生的另一必要条件,也同样使死锁不会发生。 3.按作业提交和处理方式可将作业分为两类_____和_____,主要特征分别为_____操作和_____操作。 4.在采用通道技术的计算机系统中,设备是通过______和_____与内存进行连接的;多通道技术采用的优点是_____、______。 5.常用的文件的物理组织形式主要有_____、_____、______、Hash结构、倒排结构等。 6.在虚拟页式存储管理中,外存块的分配策略有两种,一种是______分配,另一种是_____分配,其中_____系统开销小,浪费外存空间;而____恰好相反。 7.存储保护的手段有______和_____。 8.单道程序设计的最大缺点是资源的利用率低,实现_____可以改变这种状况。 9.操作系统是一种系统软件,管理系统中的_____资源和_____资源。 10.进程之间的_____和_____统称进程通信,进程通信主要有两种模式:_____和_____。 二、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将正确答案的序号填在题中的括号内。每小题1分,共10分) 1.允许用户将若干作业提交给计算机系统集中处理的操作系统称()。 A)实行操作系统?? B)分时操作系统?? C)批处理操作系统???D)多处理操作系统 2.下列中断事件中哪一个不能由用户自行处理(??? ) A)浮点溢出???????B)阶码下溢?????C)内存访问时间地址越界??? D)除0 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)位(Bit)??? B)字节????????? C)记录?????????? D)数据项 三、判断题(判断下列各小题,正确的在题后括号内打“√”,错的打“×”。每小题1分,共10分) 1.如果操作系统中的各个主动模块同时调用一个被动模块,可能会发生互斥现象。(??? ) 2.进程同步和进程互斥一样,可以发生右任意两个进程之间。(??? ) 3.在多道程序系统中,内存中作业的总数越多,系统利用率越高。(??? ) 4.作业和进程是一一对应的。(??? ) 5.缓冲区可以由硬件,也可以由软件实现,内存中工辟缓冲区是硬件实现的。(?) 6.文件共享的控制由操作系统独自完成。(??? ) 7.在界地址存储管理中采用交换技术,就可运行比内存大的程序。(??? ) 8.进程控制块(PCB)是进程的组成部分,因而进程可以修改PCB。(??? ) 9.普通用户可以执行非特权指令。(??? ) 10.UNIX操作系统进程同步方式为“事件”同步。(??? ) 四、名词解释(每小题3分,共15分) 1.虚拟设备2.死锁3.文件保护4.动态连接5.通道程序 五、简答题(第1、2、3小题,每题6分,第4小题7分,共25分) 1.什么是进程互斥?其硬件实现方式有哪几种? 2.分析请调、预调二者的优缺点。 3.UNIX操作系统的实存储管理方式是什么?有何特色? 4.进程在其生存期内的“三态”是什么?画出状态转换图。 六、应用和计算题(10分) 假如有四道作业,它们的提交时间及运行时间由下表给出: 作为号 提交时间(时) 1 6.00 2.00 2 6.50 0.50 3 7.00 0.10 4 7.50 0.20 (注:提交时刻中小数点后面的时间是以小时为单位,例如6.30相当于6:18) 采用单道运行,试问用短作业优先作业调度算法。?????? (1)计算每道作业的周转时间(T1、T2、T3、T4) (2)计算平均周转时间(T) (3)根据以上结果,写出作业的调度 ? 第一部分 选择题 一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题中的括号内。) 1.下列文件中,属于MS-DOS批处理文件的是D)ABC.SYS 2.通道又被称为I/O处理器,它用于实现()之间的信息传输。 A)主存与外设 B)CPU与外设 C)外设与外设 D)CPU与辅存 3.磁盘是可共享的设备,每一时刻()进程与它交换信息。 A)允许有两个 B)可以有任意多个 C)最多有1个 D)至少有1个 4.MS-DOS中用于复制系统的命令是() A)CHKDSK B)DISKCOMP C)COPY D)SYS 5.MS-DOS中为显示当前目录的路径名,应使用的命令是() A)DIR B)TYPE C)RD D)CD 6.在存储管理的各方案中,可扩充主存容量的方案是()存储管理。 A)固定分区 B)可变分区 C)连续 D)页式虚拟 7.分时系统中进程调度算法通常采用()。 A)响应比高者优先 B)时间片轮转法 C)先来先服务 D)短作业优先 8.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是 ()。 A)1,0,-1,-2 B)2,0,-1,-2 C)1,0,-1 D)3,2,1,0 9.有三个作业J1,J2,J3,它们的到达时间和执行时间如下表: 到达时间 执行时间 J1 8:00 2小时 J2 8:45 1小时 J3 9:30 0.25小时 它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是() A)J3,J2,J1 B)J1,J2,J3 C)J1,J3,J2 D)J3,J1,J2 10.计算机系统中设置的访管指令,()执行。 A)只能在目态 B)只能在管态 C)既可在目态又可在管态 D)在目态和管态下都不能 11.一个多道批处理系统,提高了计算机系统的资源利用率,同时()。 A)减少各个作业的执行时间 B)增加了单位时间内作业的吞吐量 C)减少单位时间内作业的吞吐量 D)减少了部份作业的执行时间 12.操作系统实现文件管理后,允许用户对记录式文件进行存取的最小单位是()。 A)文件 B)记录 C)数据项 D)字符串 13.文件系统采用多级目录结构可以()。 A)节省存储空间 B)解决命名冲突 C)缩短文件传送时间 D)减少系统开销 14.在页式虚拟存储管理中,为实现地址变换,应建立()。 A)空闲区表 B)分区分配表 C)页表 D)段表 15.设有12个同类资源可供四个进程共享,资源分配情况如表: 已占用资源数 最大需求数 P1 2 4 P2 3 6 P3 4 7 P4 1 4 目前剩余资源数为2。当进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应满足()的要求。 A)P1 B)P2 C)P3 D)P4 二、双项选择题(本大题共8小题,每小题2分,共16分)在每小题列出的五个选项中只有二个选项是符合题目要求的,请将正确选项的字母填在题中的括号内。多选)少选,错选均无分。 16.下述操作系统分类中,()和 ()操作系统一定是由多台计算机组成的系统。 A)实时 B)网络 C)分时 D)分布式 E)批处理 17.固定分区存储管理中,处理器需设置()和 ()寄存器以保证作业在所在分区内运行。 A)变址 B)下限 C)段长 D)空闲区 E)上限 18.在有关文件管理的下述叙述中()和 ()是正确是。 A)“一个文件不能同时多次建立” B)“在二级目录结构中,不同用户不能用相同的文件名” C)“逻辑记录的大小与存储介质分块的大小必须一致” D)“文件系统主要是实现按名存取” E)“在一级目录结构中,不同用户可以用相同的文件名” 19.MS-DOS的文件系统采用树形目录结构,根结点表示根目录,树枝结点表示(),树叶结点表示 ()。 A)子目录 B)路径 C)当前目录 D)文件 E)用户名 20.下列命令中()和 ()不是MS-DOS的操作命令。 A)SH B)CAT C)CLS D)MD E)DEL 21.为了防止用户共享文件时造成破坏,可以采用()和 ()。 A)对文件设置口令 B)对使用文件的用户进行分类C)对文件进行加锁 D)对文件的访问权限进程分类 E)把文件译成密码 22.在下述存储管理方案中,()和 ()管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。 A)段页式 B)页式 C)段式D)可变分区 E)固定分区 23.MS-DOS的下述文件类型中()和 ()是可执行的。 C).PAS D).BAK E).BAT 第二部分 非选择题 三、填空题(本大题共10小题,每空格1分,共15分。) 24.一个程序获得了一个___________和一个__________后,就说创建了一个进程。 25.计算机系统的软件资源包括程序和____________________________。 26.可变分区方式管理主存时,往往采用________________重定位方式来实现地址转换。 27.在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免_______现象的发生。 28.为了防止各种系统故障破坏文件,文件系统可以采用________________和__________两种方法在保护文件。 29.对于移动臂磁盘,磁头在移动臂的带动下,移动到指定柱面的时间称________时间,而指定扇区旋转到磁头位置的时间称_______时间。 30.某作业9:00进入输入井,要求计算时间1小时。作业调度采用响应比最高优先算法在10:00选中该作业,则该作业被选中时的响应比为_______________________。 31.可防止死锁的资源分配策略有_____________、______________和剥夺式分配。 32.要在插入PC机A驱动器的一张新盘上写上MS-DOS操作系统,应使用的命令是______________A:______________. 33.MS-DOS操作系统中文件的逻辑结构是____________________________文件。 四、判断改错题(本大题共5小题,每小题2分,共10分。)在错误的文句下方划一横线,并将正确的文句写在该题的“(?? )”内。 34.目态与管态是两个基本的程序状态,它们是被记录在进程控制块中的。 ( ) 35.中断优先级是硬件确定的,系统只能按既定次序(从高到低)响应并处理相应的中断事件。 ( ) 36.进程是程序的一次执行,因此,两个同时存在的进程所对应的程序总是不同的。 ( ) 37.被作业调度选中的作业能立即占用处理器。 ( ) 38.对设置信箱的通信方式,信箱是一种可共享的硬件资源。 ( ) 五、简答题(本大题共5小题,每小题4分,共20分) 39.人才可再入程序?它有什么特点? 40.“打开文件”和“关闭文件”操作的功能是什么? 41.什么叫驱动调度?其目的是什么? 42.阐述作业)程序)进程的关系。 43.列出两个引起死锁的原因。 六、综合题(本大题共3小题,每小题8分,共24分。) 44.某系统对主存采用页式管理,供用户使用的主存区域共640K字节,被分成160块,块号为0,1,2……159。现有一作业的地址空间共占4页,其页号为0,1,2,,3,被分配到主存的第2,4,1,5块中,回答: (1)作业每一页的长度为多少字节? (2)写出该作业被装入主存时,其对应的页表。 (3)把该作业的每一页在主存中的起始地址(用16进制表示)填在下表中 页号 起始地址 0 ? 1 ? 2 ? 3 ? 45.某系统中进程调度采用“时间片轮转”的策略,每个进程得到的时间片可随进程执行情况而变化。若进程经常产生中断,则给它分配较短的时间片,若进程被中断的次数很少,则分给一个较长的时间片,请解释为什么要这样做? 46.两个并发进程的程序如下: 开始 N:integer; N:=1; cobegin 过程一过程二 开始开始 L1:N:=N+1;L2:打印N%%%; 到L1;的定位 N:=0; 结束; 到L2;的定位 结束; coend; 结束. 请回答: ??? (1)指出这两个并发进程的临界区。 ??? (2)指出它们并发执行时可能出现的“与时间有关的错误”。 ??? (3)用PV操作进行管理,写出使它们能正确并发执行的程序。 ? 一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。 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)设备类绝对??? C)相对???? D)绝对 11.通常把通道程序的执行情况记录在(???? )中。 A)PSW?????? B)PCB????? C)CAW????? D)CSW 12.作业调度是从输入井中处于(??? )状态的作业中选取作业调入主存运行。 A)运行????? B)收容????? C)输入????? D)就绪 13.一作业进入内存后,则所属该作业的进程初始时处于(??? )状态 A)运行????? B)等待???? C)就绪????? D)收容 14.共享变量是指(??? )访问的变量 A)只能被系统进程???????? B)只能被多个进程互斥 C)只能被用户进程???????? D)可被多个进程 15.临界区是指并发进程中访问共享变量的(??? )段 A)管理信息????? B)信息存储??? C)数据????? D)程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(??? )个进程参于竞争,而不会发生死锁。 A)5??????? B)2?????? C)3?????? D)4 17.产生系统死锁的原因可能是由于(??? ) A)进程释放资源???? B)一个进程进入死循环 C)多个进程竞争,资源出现了循环等待???? D)多个进程竞争共享型设备 18.主要由于(??? )原因,使UNIX易于移值。 A)UNIX是由机器指令书写的????? B)UNIX大部分由汇编少部分用C语言编写 C)UNIX是用汇编语言编写??????? D)UNIX小部分由汇编大部分用C语言编写 19.UNIX系统中,进程调度采用的技术是(??? ) A)时间片轮转???? B)先来先服务??? C)静态优先数??? D)动态优先数 20.UNIX系统中,文件存贮器管理采用的是(??? ) A)位图法?????? B)空闲块表法???? C)成组连接法??? D)单块连接法 二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个选项中有二至五个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。多选)少选)错选均无分。 21.引入多道程序设计主要目的在于(??? ) A)提高实时响应速度????? B)充分利用处理机,减少处理机空闲时间??? C)有利于代码共享???? D)充分利用外围设备???? E)减少存储器碎片 22.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为(??? ) A)页式的逻辑地址是连续的,段式的逻辑地址可以不连续 B)页式的地址是一维的,段式的地址是二维的 C)分页是操作系统进行的,分段是用户确定的 D)各页可以分散存放在主存,每段必须占用连续的主存空间 E)页式采用静态重定位方式,段式采用动态重定位方式 23.利用记录的成组与分解操作能(???? ) A)有效地实现信息转储??????? B)提高存储介质的利用率??????? C)减少操作系统的程序量???? ?D)增加启动外设的次数???????? E)提高文件的存取速度 24.线程是操作概念,已具有线程管理操作系统有(???? ) A)Windows 3.2??? B)OS/2??? C)Windows NTD)DOS 6.22?? E)Mach 25.对UNIX中的trap指令,下列说法中(??? )是正确的 A)可供用户使用??????? B)UNIX的例外处理程序也可使用trap指令 C)trap指令是特权指令?????? D)trap指令是在管态下运行 E)UNIX的例外处理也是从trap指令进入的 三、填空题(本大题共8小题,每空1分,共14分) 26.在批处理兼分时的系统中,往往由分时系统控制的作业称为_____作用,而由批处理系统控制的作业自称为_____作业。 27. 操作系统为用户提供两种类型的使用接口,它们是_____接口和_____接口。 28. 操作系统中,进程可分为_____进程和_____进程两类。 29. 用户调用_____和_____文件操作来申请对文件的使用权。 30. 主存储器与外围设备之间的信息传送操作称为_____。 31. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,_____的作业将得到优先调度;当各个作业要求运行的时间相同时,_____的作业得到优先调度。 32. 当一个进程独占处理器顺序执行时,具有两个特性:_____性和可再现性。 33. UNIX的shell有两层含义,一是指由shell命令组成的_____语言;二是_____程序。 四、简答题(本大题共5小题,每小题4分,共20分) 34.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么? 35.一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。 36.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之。 37.试比较进程调度与作业调度的不同点。 38.试说明资源的静态分配策略能防止死锁的原因。 五、综合题(本大题共4小题,共36分) 3910分)在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题: (1)按FIFO调度算法将产生_____次缺页中断,依次淘汰的页号为_____,缺页中断率为_____。 (2)按LRU调度算法将产生_____次缺页中断,依次淘汰的页号为_____,缺页中断率为_____。 40.(8分)若干个等待访问的磁盘者依次要访问的柱面的20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 (1)先来先服务算法; (2)最短寻找时间优先算法。 41.(8分)某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。 42.(10分)用PV操作解决读者写者问题的正确程序如下: begin?? S,Sr:Semaphore:rc:integer; S:=1; Sr:1; rc:=0; cobegin PROCESS Reader i(i=1,2,…) ???????? begin??? wait(Sr) ???????? rc:rc+1; ???????? if rc=1 then wait(S); ???????? signal(Sr); ???????? read file; ???????? wait(Sr); ???????? rc:=rc-1 ???????? if rc=0 then signal(S); ???????? signal(Sr) ??????? end; ??????? PROCESS Writer j(j=1,2,…) ??????? begin? wait(S); ?????????????? Write file; ?????????????? signal(s) ????????? end; ???? coend; ? end; 请回答:(1)信号量Sr的作用,(2)程序中什么语句用于读写互斥,写写互斥;(3)若规定允许5个进程同时讯怎样修改程序? ? 第六套 一、单项选择题(每小题1分,共20分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。 ? 1. 关于操作系统的叙述(?? ?)是不正确的。 ??? A.“管理资源的程序”??????? ???????????B.“管理用户程序执行的程序” ??? C.“能使系统资源提高效率的程序” ??????D.“能方便用户编程的程序” ? 2. 操作系统的发展过程是(?? ?) ??? A.设备驱动程序组成的原始操作系统,管理程序,操作系统 ??? B.原始操作系统,操作系统,管理程序 ??? C.管理程序,原始操作系统,操作系统 ??? D.管理程序,操作系统,原始操作系统 ? 3. 用户程序中的输入,输出操作实际上是由(??? )完成。 ??? A.程序设计语言? ?B.编译系统?? C.操作系统 ???D.标准库程序 ? 4. 计算机系统中判别是否有中断事件发生应是在( ???) ??? A.进程切换时? B.执行完一条指令后? C.执行P操作后 ?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.破坏??? ?C.窃取 ???D.删除 ? 11. 对磁盘进行移臂调度的目的是为了缩短(??? ?)时间。 ??? A.寻找 ???B.延迟?? ?C.传送 ???D.启动 ? 12. 启动外设前必须组织好通道程序,通道程序是由若干(?? ?)组成。 ????B.CSW??? ?C.CAW??? ?D.PSW ??13. 一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) ??? A.先来先服务 ???B.轮转??? C.最高响应比优先 ?????D.均衡调度 ? 14. 作业调度程序是从处于(?? ?)状态的作业中选取一个作业并把它装入主存。 ??? A.输入?? ?B.收容 ??C.执行 ??D.完成 ? 15. 在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于(?? ?) ??? A.进程相应的程序段的长度?? ?B.进程总共需要运行时间多少 ??? C.进程自身和进程调度策略 ???D.进程完成什么功能 ? 16. 若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由(?? ?)临界区构成。 ??? A.2个???? B.3个??? ?C.4个 ???D.5个 ? 17. 在多进程的并发系统中,肯定不会因竞争(??? ?)而产生死锁。 ??? A.打印机 ??B.磁带机 ??C.磁盘 ??D.CPU ? 18. 通常不采用(?? ?)方法来解除死锁。 ??? A.终止一个死锁进程 ???????????B.终止所有死锁进程 ??? C.从死锁进程处抢夺资源 ???????D.从非死锁进程处抢夺资源 ? 19. ( ???)不是Unix系统的特色。 ??? A.“交互的分时系统”?????????????? ?B.“以全局变量为中心的模块结构” ??? C.“模块之间调用关系简明” ?????????D.“可以分成内核和外壳” ? 20. 关于Unix的用户标识,( ????)是不正确的。 ??? A.一为实际的UID,一为有效的SUID????? B.UID与SUID可能不同 ??? C.SUID比UID更能反映用户的真实身份??? D.SUID表示用户临时具有执行某个程序的权力 二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个选项中有二至五个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。 ? 21. 对于辅助存储器,( ???)的提法是正确的。 ??? A.“不是一种永久性的存储设备” ???????????B.“能永久地保存信息” ??? C.“可被中央处理器直接访问”???????????? ?D.“是CPU与主存之间的缓冲存贮器” ??? E.“是文件的主要存储介质” ? 22. 存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( ????)管理。 ??? A.单个分区 ??B.多个固定分区? ?C.页式??? D.段式 ????E.多个可变分区 ? 23. 有关设备的管理中,( ????)是正确的。 ??? A.“计算机系统为每台设备确定一个绝对号” ??? B.“每台设备都应该有一个惟一的相对号” ??? C.“申请设备时指定绝对号可提高设备的使用率”? D.“申请设备时指定设备相对号使设备分配的灵活性强” E.“启动设备时应指出设备的绝对号” 24. 在多进程的并发系统中,有关进程间的关系的正确说法是(??? ?) A.都是逻辑上无关的 ????B.有些可能逻辑上无关的?? C.都是逻辑上有关的 D.有些可能逻辑上有关的?????? E.它们之间都直接或间接发生关系 25. UNIX系统中进程由三部分组成:进程控制块,正文段和数据段。这意味着一个程序的正文与数据可以是分开的,这种分开的目的是为了(??? ?) ??? A.可共享正文?? ?B.可共享数据?? C.可重入?? ?D.方便编程 ???E.以上全部 三、填空题(本大题共7小题,每空1分,共14分) ? 26. 操作系统的主要设计目标是__________和__________。 ? 27. 当一个进程完成了特定的任务后,系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。 ? 28. 单个分区存储管理仅适用于__________和__________系统。 ? 29. 每个索引文件都必须有一张__________表,其中每个登记项用来指出一个逻辑记录的__________。 ? 30. 实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域,以存放作业信息和作业执行结果。 ? 31. 一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。 ? 32 .死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。 四、简答题(每小题5分,每小题4分,共20分) ? 33. 简述操作系统提供的服务功能。 ? 34. 简述中断装置的主要职能。 ? 35. 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序? ? 36. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业? ??37. 简述死锁的防止与死锁的避免的区别。 五、综合题(本大题共4小题,共36分) ? 38. 设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1。试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)(10分) ? 39. 某用户文件共10个逻辑记录,每个逻辑记录的长度为480个字符,现把该文件存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题:(8分) ? (1)不采用记录成组操作时磁空间的利用率为__________。 ? (2)采用记录成组操作且块因子为5时,磁带空间的利用率为__________。 ? (3)当按上述方式把文件存放到磁带上后,用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后,又要求把下一个逻辑记录读入他的工作区,直至10个逻辑记录处理结束。系统应如何为用户服务? ? 40. 假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。 请用wait、signal操作,写出它们的并发程序。(10分) ? 41. UNIX系统中,数据结构磁盘索引节点(dinode)中有数据项di_nlink,活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。(8分) 第七套 一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其号码写在题上的括号内。每小题1分,共20分) ? 1.处理系统的主要缺点是()。 ??? ① 无交互性????????? ② 输入/输出设备利用率低 ??? ③ CPU利用率低????? ④ 系统吞吐量小 ? 2.飞机订票系统是一个()。 ①实时系统?? ②批处理系统?? ③通用系统??? ④分时系统。 ? 3.引入进程的主要原因是() ??? ① 研究程序的共行执行????????? ② 便于请进程共享资源 ③ 便于用户进程的同步互斥????? ④ 便于进程调度的实现 ? 4.信号量的值()。 ??? ① 总为正?? ② 总为0?? ③ 总为负?? ④ 可以为负整数 ? 5.唤醒原语的作用之一是()。 ??? ① 解除调用进程的死锁?????????? ② 将合作进程状态从阻塞到就绪。 ③ 将合作进程状态从执行到就绪?? ④ 将合作进程状态从就绪到执行。 ? 6.P操作执行以后,调用者进程的状态() ??? ① 可能从执行~阻塞??????? ② 从阻塞~就绪。 ??? ③ 有可能从执行~就绪????? ④ 不可能由执行~阻塞。 ? 7.以下哪个系统中可以不考虑同步(互斥)问题 ??? ① 单CPU系统? ② 分时系统? ③ 实时系统? ④ 单道单任务系统 ? 8.根据作业说明书中的信息,对作业进行控制,称此种作业为() ??? ① 计算型作业? ② 终端型作业? ③ 联机作业? ④ 脱机作业 ? 9.作业调度是从处于()状态的队列中选取作业投入运行 ??? ① 运行??? ② 提交 ???③ 后备??? ④ 完成 ? 10.某页式存储管理系统中,地址寄存器低9位表示页内位移量,则页面大小最多为() ??? ①1024字节?? ②1025K字节?? ③512字节?? ④512K字节 ? 11.段式存储管理中,处理零头问题可采用()方法。 ??? ① 重定位?? ② 拼接?? ③ SPOOLing技术? ④ 覆盖技术 ? 12.适合多道程序运行的存储管理中,存储保护是为了() ??? ① 防止一个作业占用同一个分区??? ② 防止非法访问磁盘个文件。 ??? ③ 防止非法访问磁带文件?? ???????④ 防止各道作业互相干扰。 ? 13.分页存储管理中,主存的分配是() ??? ① 以块为单位进行?????? ② 以作业的大小分配 ??? ③ 以物理段进行分配???? ④ 以逻辑记录大小进行分配 ? 14.请求页式存储管理系统可能出现() ??? ① 抖动?? ② 不能共享?? ③ 外零头?? ④ 动态链接 ? 15.缓冲池管理中着重考虑的问题是() ??? ① 选择缓冲区的大小??????? ② 决定缓冲区的数量 ??? ④ 限制进程的数量????????? ③ 实现进程访问缓冲地的同步 ? 16.设置当前目录的主要原因是() ① 节省主存空间????????? ② 加快文件查找速度 ③ 节省辅存空间????????? ④ 便于打开文件。 ? 17.建立多级目录()。 ??? ① 便于文件的保护???????? ② 便于关闭文件 ??? ③ 解决文件的重名与共享?? ④ 提高系统的效率 ? 18.索引文件的主要优点是()。 ① 便于顺序存取??????????? ② 减少空间开销 ③ 提高辅存空间利用率????? ④ 便于直接存取 ? 19.文件的顺序存取是()。 ??? ① 按终端号依次存取????? ② 按文件的逻辑号逐一存取 ??? ③ 按物理块号依次存取??? ④ 按文件逻辑记录的大小逐一存取 ? 20.串联文件适合于()。 ??? ① 直接存取?? ② 随机存取?? ③ 顺序存取?? ④ 索引存取 二、多项选择题(在每小题的五个备选答案中,选出2~5个正确的答案,并将其号码分别填在题干括号内,多选、少选、错选均无分。每小题2分,共10分) ? 1.在分时系统时,影响响应时间的因素有。() ??? ①系统开销? ②用户数目? ③时间片? ④对换信息量? ⑤进程优先级 ? 2.进程控制块的内容有()。 ??? ①进程标识符? ②程序和数据地址? ③优先级? ④资源清单? ⑤现行状态 ? 3.在并发系统中,信号量被广泛用于()。 ??? ①互斥?? ②同步?? ③共享?? ④描述前趋关系?? ⑤并发 ? 4.存储分配的方式有()。 ①直接指定方式??? ②动态重定位??? ③静态分配方式 ④动态分配方????? ⑤共享分配 ? 5.文件的物理组织方式有()。 ①连续文件? ②串联文件? ③索引文件? ④Hash文件? ⑤文本文件 三、名词解释题(每小题3分,共15分) ? 1.进程?? 2. 临界资源?? 3. 用户接口?? 4.虚拟存储器?? 5. 设备控制表 四、判断改错题(判断正误,将正确的划上“√”,错误划“×”,并改正错误。每小题3分,30分) 1.? 2.? 3.? 4.? V顺序不当,也会产生死锁。 5.? 6.? CPU以外的所有必要资源时,便处于阻塞状态。 7.? ?? 三个阶段。 8.? 9.? I/O操作,提高I/O操作和处理器的并行性。 ?10.磁带存储设备,既适宜顺序存取,又适宜直接存取的文件组织形式。 五、简答题(每小题5分,共25分) ? 1.何为多道程序技术,引入多道程序有何好处? ? 2.简述程序顺序执行特征? ? 3.简述引起进程调度的原因? ? 4.请求分页系统的优点是什么? ? 5.文件系统为用户提供的系统调用命令有哪些? 第八套 一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其号码写在题上的括号内。每小题1分,共20分) ? 1.多道程序的实质是(???? )。 ??? ①程序的顺序执行??????????? ②程序的并发执行 ??? 3.多个处理机同时执行??????? ④用户程序和系统程序交叉执行 ? 2.操作系统是一种(???? )。 ??? ①应用软件?? 2系统软件?? ③通用软件?? ④工具软件 ? 3.以下哪一种不是进程状态的变迁()。 ??? ①阻塞→就绪?? ②执行→阻塞?? ③阻塞→执行?? 4执行→就绪 ? 4.父进程和子进程(???? )。 ??? ①只能顺序执行? ②可以并发执行? ③不能并发执行? ④只能交叉执行 ? 5.若有n个进程在执行过程中,访问同一个临界资源时,它们之间()。 ??? ①必须互斥进入临界区访问临界资源? ??? ②可以同时进入临界区间访问临界资源 ??? ③允许n个进程进入临界区访问临界资源 ??? ④至多允许两个进程同时访问临界资源 ? 6.在执行V操作时,信号量的值应当()。 ??? ①不变????? ②加1?????? ③减1????? ④减指定数值 ? 7.在分时系统中,导致创建进程的典型事件是()。 ??? ①用户记帐??? ②用户通信??? ③用户登录??? ④用户退出 ? 8.作业由后备状态到运行状态是由()完成的。 ??? ①设备管理程序? ②作业调度程序? ③进程调度程序? ④输入输出程序 ? 9.联机用户接口是由一组(?? )所组成。 ????? ①系统调用????? ②库函数??????? ③键盘命令??? ④作业控制语言 ? 10.段式存储管理中,采用分段的动态链接是为了()。 ??? ①节省主存空间和重定位????????? ②便于分段共享 ??? ③解决零头问题????????????????? ④实现动态重定位 ? 11.文件保护和存储保护机构(? )。 ??? ①可以是同一机构??????????????? ②不可以是同一机构 ??? ③都可以用界地址保护??????????? ④都可以用存储键保护 ? 12.虚拟存储器最基本的特征是(? )。 ???? ①交换性??????? ②提高内存利用率? ③驻留性??? ④固定性 ? 13.在动态分区式内存管理中倾向于优先使用低地址部分空闲区的算法是()。 ??? ①最佳适应算法? ②最坏适应算法? ③首次适应算法? ④循环适应算法 ? 14.一个计算机系统的存储器实际容量是由()确定的。 ??? ①计算机地址结构? ②内存容量? ③硬盘容量? ④内存和硬盘容量之和 ? 15.打印机的信息输出是以(? )为单位进行的。 ??? ①位???? ②字节?????? ③字???? ④固定长度数据块 ? 16.使用户所编制的程序与实际使用的物理设备无关是由()功能实现。 ??? ①设备分配????? ②缓冲管理????? ③中断管理??? ④虚拟设备 ? 17.磁带是顺序组织的存储设备,宜采用()。 ??? ①连续文件????? ②Hash文件??? ③索引文件????? ④随机文件 ? 18.文件系统中文件的传输及文件存储空间的分配(回收)以()。 ??? ①缓冲区为单位进行??????????? ②以记录大小为单位进行 ??? ③以字节为单位进行??????????? ④以物理块为单位进行 ? 19.写文件操作是将(? )。 ??? ①文件名填在文件目录中??????? ②文件名填在活动文件表中 ??? ③文件名填在活动文件名中????? ④将文件信息送到磁盘物理块中 ? 20.在个人计算机中,操作系统着重考虑的管理对象是()。 ??? ①处理机???? ②输入/输出设备?? ③文件???? ④主存 二、多项选择题(在每小题的五个备选答案中,选出2~5个正确的答案,并将其号码分别填在题干括号内,多选、少选、错选均无分。每小题2分,共10分) ? 1.实时系统的特征有(???? )。 ??? ①及时性?? ②交互作用性?? ③多路性?? ④独立性?? ⑤并发性 ? 2.解决死锁的基本方法有(???? )。 ??? ①预防死锁? ②避免死锁? ③检测死锁? ④解除死锁? ⑤环路等待 ? 3.程序顺序执行时的特征有(???? )。 ??? ①可再现性 ??②间断性?? ③顺序性?? ④封闭性?? ⑤并发性 ? 4.重定位的类型有(???? )。 ??? ①静态重定位? ②动态重定位? ③地址映射? ④地址变换机构? ⑤对换 ? 5.文件按其性质和用途大致可分为()。 ??? ①系统文件? ②库文件? ③用户文件? ④输入文件? ⑤输出文件 三、名词解释题(每小题3分,共15分) ??? 1.死锁? ??2.临界区??? 3.程序接口??? 4.页面 ???5.通道 四、判断改错题(判断正误,将正确的划上“√”,错误划“×”,并改正错误。 每小题3分,30分) ? 1.多道程序环境下,程序的执行是以同步方式进行的。???????? (??? ) ? 2.多道批处理系统中,作业完成的顺序与作业进入内存的顺序直接相关,即先进入内存的先完成。??????????????????????????????????????? (??? ) ? 3.程序的并发执行具有间断性、通信性、可再现性和独立性。?? (??? ) ? 4.独立性是进程最重要的特征。?????????? ??????????????????(??? ) ? 5.进程控制块是进程存在的唯一标志。?????????????????????? (??? ) ? 6.进程调度有两种基本方式:非剥夺方式和可剥夺方式。?????? (??? ) ? 7.系统调用实现了处理机性能上的的扩充。?????????????????? (??? ) ? 8.虚拟存储器最大容量的大小由磁盘空间决定。?????????????? (??? ) ? 9.在处理器与I/O设备之间的接口通常为数据寄存器、状态寄存器、命令寄存器等。??? ????????????????????????????????????????????????(??? ) ? 10.单级文件目录可以解决文件的重名问题。????????????????? (??? ) 五、简答题(每小题5分,共25分) ? 1.配置操作系统的目标是什么? ? 2.进程有那三种基本状态?并画出三种状态之间的的转换示意图。 ? 3.简述产生死锁的原因和必要条件。 ? 4.建造虚拟存储器系统,需要那些物质基础支持? ? 5.文件目录表目的内容是什么? 第九套 一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其号码写在题上的括号内。每小题1分,共15分) ? 1、下列哪一个是页存储管理要求的问题(?????? )。 ??? A.地址空间必须是连续的???? ???B.地址空间可以不连续 ??? C.物理空间必须是连续的?????? ?D.地址空间不连续 ? 2、在多级目录中,对文件的查找是从(??????? )。 ??? A.空白文件目录开始????????? ??B.根或工作目录开始 ??? C.用户文件目录开始????????? ??D.子目录开始 ? 3.将一享设备虚拟成多台虚拟设备是由(???? )。 ??? A.输入/输出进程完成的????? ???B.设备分配程序完成的 ??? C.Spooling模块完成的??????? ?D.进程调度完成的 ? 4、以下哪些系统可以不考虑同步(互斥)问题(???? )。 ??? A.单CPU系统? ??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.在于使用虚拟存储技术 ??? 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.不能正常运行 二、多项选择题(在每小题的五个备选答案中,选出2~5个正确的答案,并将其号码分别填在题干括号内,多选、少选、错选均无分。每小题2分,共10分) ? 1、实现进程互斥可以采用(??? )。 ?? A.开锁关锁原语? B.创建原语? C.P.V原语 ?D.挂起原语? E.信号量法 ? 2、地址重

  ·摘要介绍了采用BoostPWMDCDC变换器的正弦波逆变器的工作原理.doc

  ·摘要本文先就Linux下的常见数据库技术做了分析,然后指出 .doc

  ·摘要本文首先讨论了现代企业建立激励机制的必要性和可行性,并建立.doc

  ·摘要残疾人作为当今社会“就业难”问题人群中不可忽视的一部分,无论.doc

  ·摘要藉由改变控制各项对电解可能产生影响之变因,找出之间的关系.doc

  ·支出周期构造政府预算会计框架的逻辑起点 —兼论我国政府会计改革.doc

http://mamoohouse.com/waiweichuliji/162.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有