《操作系统试题与答案.(1)资料》由会员分享，可在线阅读，更多相关《操作系统试题与答案.(1)资料（9页珍藏版）》请在金锄头文库上搜索。
1、一、 填空题：（每空2分，共20分）1、用户程序使用_请求操作系统服务。2、存贮管理应实现的功能是：主存空间的分配与保护，_，主存空间的共享和_。3、分页式存贮管理中，页表是用来指出作业的_与_的对应关系。4、Spooling系统中，作业执行时，从磁盘上的_中读取信息，并把作业的执行结果暂时存放在磁盘上的_中。5、并发进程中涉及到_的程序段称为临界区，两个进程同时进入相关的临界区会造成 _的错误。6、分时系统必须为用户提供操作控制命令以实现_控制方式。二、 单项选择题（每空1分，共10分）1、操作系统是一种( ) A.系统软件 B.系统硬件 C.应用软件 D.支援软件2、用户程序在目态下使用特
2、权指令将引起的中断是属于( ) A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 3、位示图方法可用于( ) A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度4、下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 5、在以下存贮管理方案中，不适用于多道程序设计系统的是( ) A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理6、已知，作业的周转时间=作业完成时间作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T
3、3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是( )A. T1T2T3 B.(T1T2T3)/3 C.(T12T23T3)/3 D.(3T12T2T3)/37、任何两个并发进程之间( )A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系8、用磁带作为文件存贮介质时，文件只能组织成( ) A.顺序文件 B.链接文件 C.索引文件 D.目录文件9、文件系统采用多级目录结构后，对于不同用户的文件，其文件名( ) A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束10、在可变式分区分配方案中，某一作业完成后，系统
4、收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 问题补充：四、 简答题。（每题5分，共20分）1、 什么是进程？它与程序有什么不同？2、 出现死锁的必要条件有哪些？分别扼要说明之3、什么是请求分页存储管理？其最大的优点是什么？4、什么是缓冲？为什么要引入缓冲？五、 问答题/计算题/证明题/算法设计题（每题10分，共30分）。1、数据传送控制方式有哪几种？试比较它们各自的优缺点。2、某虚拟存储器的用户空间共有32个页面，每页
5、 1KB，主存 16KB。试问： （1）逻辑地址的有效位是多少？ （2）物理地址需要多少位？ （3）假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7， 试将虚地址0A5C和093C变换为物理地址。3、在一个盒子里，混装了数量相等的围棋白子和黑子，现在要用自动分拣系统把白子和黑子分开。该系统设有两个进程P1和P2，其中P1拣白子，P2拣黑子。规定每个进程每次只拣一子，当一进程正在拣子时，不允许另一个进程去拣，当一进程拣了一子时，必须让另一进程去拣，试写出两个并发进程能正确执行的算法。操作系统练习题及参考答案一、单项选择题（每小题1分，共15分） 1.操作系统是一种（）
6、 A.系统软件B.系统硬件C.应用软件D.支援软件 2.MSDOS的存贮管理采用了（） A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断B.程序中断C.外部中断D.访管中断 4.MSDOS中用于软盘整盘复制的命令是（） A.COMP B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优
7、先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理 8.已知，作业的周转时间=作业完成时间作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1T2T3 B.（T1T2T3）C.T1T2T3 D. T1T2T3 9.任何两个并发进程之间（） A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片
8、用完 11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件B.链接文件C.索引文件D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主
9、存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片B.中断C.中断优先级D.中断屏蔽E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录B.子目录C.主文件目录D.用户文件目录E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度B.先来先服务C.扫描D.单向扫描E.最短寻找时间优先 4.有关设
10、备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号 5.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123.当采用先进先出调度算法时，发生缺页次数是（）次，而采用LRU算法时，缺页数是（）次。 A.1 B.3 C.4 D.5 E.6 6.作业与进程的主要区别是（）和（）。 A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统
11、控制的单位D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行 7.下述MSDOS的文件中（）和（）是有关设备管理的程序。 A.BOOT B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E.ROMBIOS 8.MSDOS的文件类型为（）和（）的文件是不可执行的。 AOBJ BEXE CCOM DBAK EBAT 三、填空题（每空1分，共15分） 1.用户程序使用_请求操作系统服务。 2.存贮管理应实现的功能是：主存空间的分配与保护，_，主存空间的共享和_. 3.分页式存贮管理中，页表是用来指出作业的_与_的对应关系。 4.每个索引文件都至少有一张索引表
12、，其中的每一个表项应包括能标识该记录的_和该记录的_. 5.分时系统必须为用户提供_以实现_控制方式。 6.斯普林系统中，作业执行时，从磁盘上的_中读取信息，并把作业的执行结果暂时存放在磁盘上的_中。 7.并发进程中涉及到_的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。 8.MSDOS中有三个文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，_若使用系统提供的替代符和？，则这三个文件可统一表示为_. 9.拼音码是一种汉字_码。 四、改错题（每小题2分，共10分） 1.以批处理方式和交互方式控制作业运行都需要注册（LOGON）。 2.分时系统中，时间片越小越好。
13、3.银行家算法是防止死锁发生的方法之一。 4.若无进程处于运行状态，则就绪队列和等待队列均为空。 5.作业控制语言是供用户编写程序以实现某项计算任务。 五、简答题（每小题4分，共20分） 1.程序状态字包含哪些主要内容？ 2.什么是记录的成组和分解？ 3.进程间同步和互斥的含义是什么？ 4.什么是输入输出操作？什么是通道？ 5.为实现分页式虚拟存贮，页表中至少应含有哪些内容？ 六、综合题（每小题8分，共24分） 1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘： 试用：（1）电梯调度算法 （2）最短寻找时间优先算法 分别列出实际处理上述请求的次序。 2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3.回答： （1）若对资源分配不加限制，会发生什么情况？为什么？
