操作系统第一章补充习题.docx

《操作系统第一章补充习题.docx》由会员分享，可在线阅读，更多相关《操作系统第一章补充习题.docx（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、操作系统第一章补充习题一、 选择题（从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目 的 处）1 .操作系统的 管理部分负责对进程进行调度。A. 主存储器B. 控制器C. 运算器D. 处理机2 .操作系统是对 进行管理的软件。A.软件B.硬件C.计算机资源D. 应用程序3 .从用户观点看，操作系统是。A.用户与计算机之间的接口。B.控制和管理计算机资源的软件。C. 合理地组织计算机工作流程的软件。D.由若干层次的程序按一定的结构组成的有机体。4.操作系统中采用多道程序设计技术提高CPU和外部设备的 oA.利用率8. 可靠性C.稳定性D. 兼容性5 .操作系统是计算机

2、不可缺少的组成部分，是为提高计算机系统资源的 和方便用户使用计算机而配备的一种系统软件。A. 速度B.利用率C.灵活性D.兼容性6 .操作系统的基本类型主要有 oA. 批处理系统、分时系统及多任务系统。B.实时操作系统、批处理操作系统及分时操作系统。C.实时操作系统、分时系统及多用户系统。D.单用户系统、多用户系统及批处理系统。7.所谓 是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A. 多重处理B.多道程序设计C. 实时处理D.并行执行两种。14 .段表的主要内容分别包括。15 .页表的主要内容分别包括 o16 .存储管理方案中使用高速缓冲

3、存储器的目的是。17 .在段式虚拟存储器中，程序的最大段数和每段的最大长度由 决定。18 .在页式虚拟存储器中，最佳页面置换算法选择 页面淘汰；FIFO算法选择 页面淘汰；LRU算法选择 页面淘汰。二、判断题（每小题2分，共20分）.页式存储管理方案中，逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空 间。23 .段式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行 效率。24 .缺页中断的处理过程与普通的中断处理过程相同。26,存储管理的碎片”问题只能用拼接的方法解决。27 .可重入代码或纯代码在运行中可以被修改。28 .采用虚拟存储技术，可以扩充物理主存的容

4、量，以解决大作业和小主存的矛盾。29 .采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。30 .页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行 效率。31 .页式存储管理中，用户需要将地址空间划分为大小相等的页面。32 .段页式存储管理中，段是作业地址空间的最小单位。33 .分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个 进程的并发执行提供存储保护并完成地址变换。34 .采用段式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。三、单项选择题（每小题1分，共20分）.在固定分区存储管理方案中，每个分区的大小是 o A

5、.相同的B.随作业地址空间变化C.可以不同但预先固定D.可以不同但根据作业长度固定.在可变分区存储管理方案中，采用拼接技术可以。A.集中空闲区C.缩短访问周期B.增加主存容量D.加速地址变换.实现虚拟存储器的目的是 oA.实现存储保护B.逻辑扩充主存容量C.逻辑扩充辅存容量D.实现程序浮动1 .在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由 进行。A.程序员B.操作系统C.用户D.编译程序2 .实现虚拟存储管理系统的基础是程序的 oA.全局性理论B.局部性虚拟存储管理C.动态性理论D.虚拟性理论.下面页面置换算法会产生Belady现象。A.先进先出B.最近最少使用C.最佳D

6、.最不经常使用7,请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数 oA.增加 B.减少 C.不变 D.不确定8 .虚拟存储管理策略可以 oA.扩大逻辑内存容量B.扩大物理内存容量C.扩大逻辑外存容量D.扩大物理外存容量.虚拟存储器的最大容量由 决定。A.地址空间B.存储空间C.计算机的地址结构D.内、外存容量之和9 .系统“抖动”现象的发生是由 引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式存储管理方案10 .动态分区存储管理方案中，若采用最佳适应分配算法，则应该将空闲区按 链接。A.长度递增B.长度递减C.地址递增D.地址递减.进程在执行中产生了缺

7、页中断，经过操作系统处理后，执行 指令。A.被中断的前一条C.被中断的后一条B.被中断的D.启动时的第一-条. 一作业的段表如下所示:段号首地址段长0I20K40K1760K30K2480K20K3370K20K11 .则逻辑地址（2, 154）对应的物理地址为： 。A. 120K+2 B. 480K+154 C. 30K+154 D. 480K+2.分区存储管理中首次适应算法的空闲区是按 的顺序链接的。A.长度递增C.长度递减B.地址递增D.地址递减16.虚拟存储器的实际容量为A.内、外存容量之和C.由计算机的地址结构决定B.是任意的D.由作业的地址空间决定.在页式虚拟存储系统中，若进程在内

8、存中占3块，采用LRU页面置换算法，当访问页 号序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生 次缺页中断。A. 11B. 8C. 9D. 10.在个页式存储管理系统中，页表内容如下所示，若页面大小为1K,则逻辑地址。所 对应的物理地址为 1页号01234块号21637A. 8192 B. 4096 C. 2048 D. 1024.在存储管理方案中 可与覆盖技术配合。A.页式管理B.段式管理 C.段页式管理 D.可变分区管理.在存储管理中，采用覆盖与交换技术的目的是。A.节省主存空间 B.扩充主存容量C.提高CPU效率 实现主存的共享.虚拟存储器的最大容量为。A.内、外存容量之

9、中B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定.在虚拟存储系统中，若进程在内存中占3页（开始时内存为空），采用先进先出页面淘汰算法，当执行访页页号序列1, 2, 3, 4, 1, 2, 5, 1, 2 , 3, 4 , 5, 6时，将产生次缺页。A. 7 B. 8 C. 9 D. 1023.设内存的分配情况如卜.图所示，若要申请一0占用块40K字节的内存空间，采用最佳适应算法，100KB180KB占用则所得到的分区首地址为。190KBA. 100KBB. I90KB280KB占用C. 330KBD. 410KB390KB占用24.很好地解决了 “零头”问题的存储管理方法410

10、KB512KB是oA.页式管理 B.段式管理C.多重分区管理D.可变分区管理25.在请求分页存储管理方案中，若采用FIFO页面置换算法，则当分配给进程的存储块数 增加时，缺页中断的次数。A.减少B.增加C.无影响D.可能增加也可能减少四、应用题1 .什么是地址重定位？静态重定位与动态重定位的地址转换分别是如何进行的？2 .简述动态分区存储管理方案中，回收一个空闲区时的处理过程。3 .简述请求分页系统的地址变换机构和地址变换过程（图示并简要说明）。4 .简述请求分页系统中缺页中断的处理过程，缺页中断与一般中断有何不同？5 .试比较分页系统与分段系统的区别与联系。6 .简述段页式系统的基本原理。7

11、 .某操作系统采用动态分区存储管理方法，内存空间为512K, OS占用从0开始的20K, 用空闲分区链管理空闲区，分配时将低地址部分分给用户进程，对卜.列进程申请和释放 序列，完成下列操作：PI申请300KP2 申请I00KPl释放300KP3申请150KP4 申请30KP5 申请40KP6 申请60KP4释放30K(1)采用首次适应算法，画出空闲区链的变化情况；(2)采用最佳适应算法，画出空闲区链的变化情况；(3)如进程P7再申请92K,上述两算法各有什么结果？8 .在采用页式存储管理的系统中，某进程的地址空间为4页，每页2 K.字节，已知其页表如下:页号块号02142638试求出逻辑地址4

12、099所对应的物理地址，简述地址变换的过程，画出地址变换示意图。9 .在一个请求分页系统中，已知一进程的页面访问顺序为：4, 3, 2, 1, 4, 3, 5, 4, 3, 2, I, 5。当分配给该进程的物理块数M分别为3和4时，试分别计算按FIFO和LRU 算法的访问成功率，比较所得结果。10 .在一个分页存储管理系统中，地址结构和一个进程的页表如下所示表示页面不在内存)，以逻辑地址086AH为例，简要说明页式地址变换的过程，画出地址变换示意图，转换后的物理地址是多少？地址结构：页号P页内位移W151090页表：页号01234567块号24-718.下面关于操作系统的叙述正确的是 oA.批

13、处理作业系统必须具有作业控制信息。B.分时系统不一定都具有人机交互功能。C.从响应时间的角度看，实时系统与分时系统差不多。D.由于采用了分时技术，用户可以独占计算机的资源。9 . ;操作系统允许在一台主机上同时连接多台终端，多个用户可 以通过各自的终端同时交互地使用计算机。A. 网络B. 分布式C. 分时D. 实时10 .如果分时系统的时间片一定，那么，则响应时间越长。A.用户数越少B.用户数越多C.内存越少D. 内存越多11 .分时操作系统通常采用 策略为用户服务。A.可靠性和灵活性B. 时间片轮转C. 时间片加权分配D. 短作业优先12 . 操作系统允许用户把若干个作业提交给计算机系统。A

14、.单用户B.分布式C. 批处理D 监督13.设计实时操作系统时，首先应考虑系统的。A. 可靠性和灵活性B. 实时性和可靠性C.灵活性和可靠性D.优良性和分配性14.若把操作系统看作计算机系统资源的管理者，下列的 不属于操作系统所管理的资源。A. 程序B.内存C. CPUD.中断15 .操作系统负责管理计算机系统的,其中包括处理机、主存、 外围设备和系统中的数据。A. 程序B. 文件C. 资源D. 进程16 .当系统处于用户态时，不能执行 oA.算术运算指令B. 逻辑运算指令C.转移指令D.输入输出指令（特权指令）.用户通过终端使用计算机系统控制作业执行的方式称为 方式。 A.自动B. 联机C.

15、 脱机D. 假脱机17 .系统在 时，发生从目态到管态的转换。A. 调用用户子程序时B.调用C语言库函数时C. 执行系统调用时D. 设置程序状态字时19.操作系统中的处理机管理负责对作业或进程进行调度，对系统中的程序 和数据进行管理的部分通常称为 OA.数据库系统B. 信息管理C.文件系统D.检索系统20. UNIX是当今世界上广为使用的 oA.实时通用操作系统B.多用户多用户操作系统C.大型计算机操作系统D.实时多任务操作系统二、填空题1 .操作系统的基本功能包括 管理、管理、管理、管理。除此之外，还有、错误处理和自动记帐等功 能。2 .操作系统的三种基本类型是 o3 .并发和 是操作系统的

16、两个最基本特征，它们互为存在的条件。4 .通用操作系统是指 o5 .操作系统的基本特征是 o6 .操作系统的“不确定性”是指程序的 不确定。7 .在分时和批处理系统结合的操作系统中引入了 “前台”和“后台”作业 的概念，其目的是 o8 .分时系统的主要特征有、和 o.实时系统与分时系统以及批处理系统的主要区别 是o9 .与分时操作系统相比，实时操作系统对有更高的要求。10 .操作系法的用户接口有：O11 .操作系统的程序接口又称为，供用户编写程序时调用操作系统的服务，一般通过软中断进入。12 .为区分当前运行的是操作系统的代码还是用户代码，计算机系统一般设 置 两种运行状态。13 .用户程序取

17、得操作系统服务的唯一途径是：o三、 判断题（判断下面叙述的正误，在括号里打“ J ”或“ X ”）1 . OS是计算机系统软件，因此OS管理的只能是软件资源。2 .飞机订票系统接受若干终端用户的服务请求，进行处理后通过终端回答用户, 这是一个分时系统。3 .单处理机系统中，进程并发执行指多个进程同时占有CPU运行。4 .原语是OS中设计的不可中断的过程。5 .因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。6 .计算机系统设置了 “管态”与“目态”两种状态，当机器处于“管态”时， 只能执行特权指令。7 .分时系统中，时间片越小，系统性能越好。8 .实时系统只能应用于生产控

18、制系统，不能应用于信息处理系统。9 .并发性是指若干事件在同一时间间隔内发生。10 .多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和 进程调度功能、内存中可以存放多道作业。操作系统习题进程管理四、选择题（从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的 处）1 .操作系统通过对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进程控制区. 一个进程被唤醒意味着。A.该进程重新占有了 CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态.下面所述步骤中，不是创建进程所必需的。A.由调度程序为进程分配CPUB.建立一个进程

19、控制块C.为进程分配内存D.将进程控制块插入就绪队列.多道程序环境下，操作系统分配资源以 为基本单位。A.程序B.指令C.进程D.作业.对于两个并发进程，设互斥信号量为mutex,若mutcx=0,则表示 。A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另一个进程等待进入D.有两个进程进入临界区.在进程管理中，当时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片到.分配到必要的资源并获得处理机时的进程状态是。A.就绪状态6 .执行状态C.阻塞状态D.撤消状态8,下列关于进程控制块PCB的叙述中，哪些是正确的？I、系统

20、利用PCB描述进程的基本静态特征。II、PCB可用于描述进程的运动变化过程。Ilk 一个进程唯一对应一个PCB。A. I 和 IIb. i 和inc. ii 和 ind.全都正确9.若P、V操作的信号量S初值为2,当前值为-1,则表示有 等待信号量S 所代表资源的进程。A.。个 B. 1个 C. 2个 D. 3个.进程因为执行P(S)操作而阻塞，则执行P(S)操作后，.Value一定。A. =0 B. 0 C. 0 D.不确定.信箱通信方式是一种 通信方式。A.直接通信B.间接通信C.低级通信D.信号量五、填空题1 .进程的基本特征有、。2 .信号量的物理意义足。3 .临界资源是,而临界区是指

21、 o4 .进程是，进程与程序的主要区别是5 .设S为代表某资源的信号量，则S.value=3,表示；5 .value=-2, 表示 ； 进程调用 P(S), 表 /Jx o.线程是,引入线程是为 了 O六、判断题(判断下面叙述的正误，正确的打“ J”，错误的打“X”).同一个程序在计算机系统上运行，总是对应同一个进程。1 . OS通过进程控制块来对进程进行管理。2 .单处理机系统中，进程并发执行指多个进程同时占有CPU运行。3 .原语是OS中设计的不可中断的过程。4 .因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。5 .进程的程序段是进程存在的唯一标志。6 .计算机系统

22、设置了 “管态”与“目态”两种状态，当机器处于“管态”时，只能执行特 权指令。7 .进程同步机制（信号量机制）是进程通信方式的一种。8 .进程因为执行P（S）而阻塞，由此可知，执行P（S）之前，S的值一定为0。9 .所有进程都是由OS的进程创建原语创建的，它们的父进程一定是OS进程。10 .并发性是指若干事件在同一时间间隔内发生。11 .进程退出临界区时要执行信号量的P操作。12 . P/V操作只能解决互斥问题。13 .管态就是一种特权状态。14 .进程是程序的一次执行，因此进程与程序是一一对应的。15 .所有进程都是由操作系统进程调用创建原语创建的。四.概念题.进程与进程控制块1 .进程的特

23、征与状态.线程2 .原语.进程互斥与同步3 .信号量与P、V操作.管程4 .进程通信五、应用题1 .画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。2 .有一个可以存放消息的缓冲池BUF,由指针IN和OUT分别指示当前可存取消息的缓冲区位 置。每存入一消息,执行IN： =（IN+1 ）mod 128,每取出一消息,执行OUT： =（OUT+1 ）mod 128,现在有多个进程并发共享该缓冲池BUF,试用信号量机制协调诸进程正确地工作。3 .某集装箱仓库共有100个仓位，川同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运 来进仓，另有货主不断前来提货（按仓位顺序进出）

24、，设进仓用过程PUTIN表示，出仓用过 程GETOUT表示，请用P、V操作协调上述工作。4 .有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS）,为保证安全, 请用P、V操作解决如下问题：（1）只要桥上无人则允许任一方的一人过桥，桥上有人则等待。（2） 两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。5 .假设有一个成品仓库，总共能存放100台成品，生产者进程生产成品放入仓库，消费者进程 从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由丁仓库搬运设备只有一套, 故成品的进出只能分别进行。使用P、V操作来实现该方案。6 .设进程A每次

25、产生一个记录依次存入缓存，进程B依次从缓存取出一个记录加以处理；又设 缓存由N个缓存块（每块存放一个记录）组成，对缓存的两个操作（add_to_buffer, take_from_buffcr）属临界区，请用信号量控制上述并发进程。7 .桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专 等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用P、 V原语实现母子三人的同步。8 .有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1, 每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2,每执行一次复制

26、一个记录； PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大 小。请用P、V操作协调三个进程的工作。PA从磁盘读入缓冲区IPB缓冲区2PC而.请写出一个不会死锁的哲学家进锭问题的算法操作系统习题进程管理七、选择题（从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的 处）12 .为多道程序提供的共享系统资源不足时，可能出现死锁；不适当的也可能产生死锁。A.程序并行操作B.资源的线性分配C.进程推进顺序D.分配队列优先权.采用资源剥夺法可解脱死锁，还可以采用 方法解脱死锁。A.停止并行操作B.撤消进程C.拒绝分配新资源D.修改信号量.发生死

27、锁的必要条件有四个，要防止死锁的发生，应该破坏这四个必要条件之一，但破 坏 条件是不实际的。A.互斥 B.不可抢占C.部分分配 D.循环等待. 是指把作业提交给系统到作业完成的时间间隔。A.周转时间 B.响应时间 C.等待时间D.触发时间.假设有三个并发进程竞争同类资源，如果每个进程都需要两个该类资源，则至少需要提 供 个该类资源，才能保证他们不会发生死锁。A. 3 B. 4 C. 5 D. 6.产生死锁的四个必要条件中，是不可摒弃的。A.互斥条件B.环路等待条件C.不剥夺条件D.请求和保持条件.作业从被提交到系统到运行完成所经过的时间称为 。A.等待时间B.周转时间C.响应时间D.运行时间八

28、、填空题7 .进程的调度方式有两种，一种是,另一种是。8 .死锁是指 o. 一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确定优先 数的方法概括起来不外是基于 特性和 特性两种方法。前者所得到的是 优先数，后者所得到的是 优先数。9 .作业调度又称。其主要功能是,并为作业做好运行前的准备工作和作业完成后的善后处理工作。九、判断题（判断下面叙述的正误，正确的打“J”，错误的打“X”）.并发进程使用信号量的P、V操作进行资源的请求与释放，一定不会出现死锁现象。17 .当有多个就绪进程时，OS一定挑选优先级最高的进程投入运行。18 .进程调度的职能是从系统的所有进程中挑选优先级最高

29、的进程投入运行。19 .设在某时刻，系统存在安全序列,现在P2请求资源，且请求是 合理的（不超过P2的需求和系统可用资源数量），则可以给P2分配资源，不会引起死 锁。20 .作业的周转时间是指作业开始执行到完成的时间间隔。21 .操作系统中，银行家算法是用来避免死锁的。四.概念题.进程调度概念及算法9 .作业调度概念及算法.死锁10 .产生死锁的四个必要条件.解决死锁问题的方法五、应用题1.某计算机系统有A、B、C三种资源，其中A共有10台，B共有12台，C共有7台，T0时 亥IJ，系统中有Pl、P2、P3、P4、P5五个进程，各进程的资源分配和请求情况如下：AllocationANeedBC

30、AAvailableB CABcPI5112322104P2201323P3100233P4010631P5001412（1） T0时刻系统安全吗？（2） 设T0时刻P4发出请求（2, 3, 1）,能否实施分配？（3） 设T0时刻P3发出请求（2, 3, 1）,能否实施分配？2 .设系统中有A、B、C三种资源和Pl、P2、P2、P2、p5五个进程，A资源的数量为17, B资 源的数量为5, C资源的数量为20。T0时刻系统状态如下：最大需求已分配资源数量ABCABcPl559212P2536402P34011405P4425204P5424314a） T。时刻系统是否安全？若是，请给出一个安全

31、序列。b） TO时刻P2请求资源（0, 3, 4）,是否可以实施资源分配？为什么？c） T0时刻P4请求资源（2, 0, 1）,是否可以实施资源分配？为什么？3 .单道批处理系统中，一批作业的到达和要求运行时间如下：作业到达时间（时）所需运行时间（小时）18.00.528.20.438.20.248.40.358.50.2（1） 采用SJF算法进行调度（2） 采用HRF算法进行调度分别指出调度顺序，计算平均周转时间T和平均带权周转时间W。（同等条件下，按 FCFS原则调度）二、填空（每空1分，共20分）1 .目标程序所限定的地址范围称为,其中的单元编号称 为;主存一系列存储信息的物理单元的集合

32、称 为，其中的单元编号称为 o2 .静态重定位的地址转换在程序 时进行，动态重定位的地址转换在程序 时由 自动连续进行。3 .所谓“碎片”是 o4 .页式存储管理方案中，由将 划分为大小相同的页面。段式存储管理方案中，分段是由 进行的。5 .分区分配中的存储保护通常采用 方法。6 .存储管理中使用高速缓冲存储器的目的是 o.段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段 的最大长度为。7 .将作业地空间中逻辑地址转换成主存中的物理地址的过程称为。8 .在请求页式管理中，页面置换算法通常用的有 和 两种。9 .页式和段式管理中，指令的地址结构形式分别为 和 o.段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段 的最大长度为 o10 .使用覆盖与交换技术的主要目的是.，11 .在请求页式管理中，页面置换算法通常用的有 和