2022年东北大学秦皇岛分校计算机科学与技术专业《操作系统》科目期末试卷A(有答案).docx

《2022年东北大学秦皇岛分校计算机科学与技术专业《操作系统》科目期末试卷A(有答案).docx》由会员分享，可在线阅读，更多相关《2022年东北大学秦皇岛分校计算机科学与技术专业《操作系统》科目期末试卷A(有答案).docx（11页珍藏版）》请在优知文库上搜索。

1、2022年东北大学秦皇岛分校计算机科学与技术专业操作系统科目期末试卷A有答案一、选择题1、文件系统采用两级索引分配方式。假设每个磁盘块的大小为1KB.每个盘块号占4B,那么该系统中单个文件的最大长度是（）A.64MBB.128MBC32MBD.都不对2、在文件系统中，假设文件的物理结构采用连续结构，那么文件控制块FCB中有关文件的物理位置的信息包括（），1.首块地址11.文件长度HL索引表地址A.只有InB.I和UC.Il1111D.I和In3、下面有关选择进程调度算法的准那么，错误的选项是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交

2、互式用户的要求4、进程Pl和P2均包含并发执行的线程，局部伪代码描述如下所进程Pl进程P2intx=0;intx=0;Threadl()Thread3()inta；inta：a=l；a=x；x+=l；x+=3；Thread2 ()Thread4 ()inta：intb,aa=2；b=x；x+=2；xl=4；）以下选项中，需要互斥执行的操作是（）。A.a=l与a=2B.a=x-b=xC.x+=l-x+=2D.x+=lx+=35、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。以下表达正确的选项是（）。A.该十字路口不会发生死锁

3、，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、设有8页的逻辑空间，每页有1024B,它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（）位，物理地址至少是（）位。A.10,11B.12,14C.13,15D,14,167、以下措施巾，能加快虚实地址转换的是（）1.增大快表（TLB）容量11.让页表常驻内存11L增大交换区（SW叩）B.仅 IIC.仅 L IID 仅 II、In8、以下选项中，会导致用户进程从用户态切换到

4、内核态的操作是（）1.整数除以零Esin函数调用I11.read系统调用A.仅I、11B.仅I、11IC.仅D、11ID.I、11和II9、假设程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。A.系统调用B.图形用户接口C.原语D.键盘命令10、以下关于SPooUng技术的表达中，错误的选项是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送11、某计算机按字节编址，其动态分区内存管理采用最正确适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表312。回收起始地址为

5、60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是OOA.3,20K,380KBB.3,500K,80KBC.4,20K,180KBD.4,500K,80KB12、缓冲技术分区起始地址20K500K100OK200K弟大小40KBKOKB100KB200KB的缓冲池通常设立在（）扎A.主存B.外存C.ROMD.存放器二、填空题13、输入输出操作异常结束中断可能是由故障或设备引起的。14、UNIX操作系统提供两种程序运行环境，即和.15、传统操作系统提供编程人员的接口称为16、光盘的信息传送速度比硬盘,容量比软盘o17、能使计算机系统接收到后及时进

6、行处理，并在严格的规定时间内处理结束，再给出的操作系统称为“实时操作系统”。18、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行,当任何一个进程申请两个以上资源时，总是要求按对应资源号次序申请这些资源。19、MS-DOS启动的方式有两种：和20、文件存取方式按存取次序通常分、,还有一类。三、判断题21、操作系统的所有程序都必须常驻内存.（）22、对文件进行读写前，要先翻开文件.（）23、存储保护的目的是限制内存的分配.1）24、通过任何手段都无法实现计算机系统资源之间的互换.（）25、同一文件系统中不允许文件同名，否那么会引起混乱.（）26、在文件系统中，翻开文件

7、是指创立一个文件控制块.（）27、页式存储管理中，用户应将自己的程序划分成假设干相等的页.（）28、优先数是进程调度的重要依据，一旦确定不能改变.（）29、文件目录一般存放在外存.（）30、实时系统中的作业周转时间有严格的限制.（）四、名词解释题31、运行态：正在CPll上执行的进程所处的状态。在单CPU系统中，任何时候最多只能有一个进程处于运行状态。32、交换调度：33、响应时间：34、文件的物理组织：35、物理记录：36、中断禁止：五、简答题37、试说明和比拟几种文件共享的方法绕弯路法？38、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序39、虚拟存储器的根本特征是什么？虚拟存储器

8、的容量主要受到哪两方面的限制？40、存储管理的主要功能是什么41、进程有哪几种根本状态试描绘出进程状态转换图？六、综合题42、一台计算机有4个页框，装入时间、上次引用时间、它们的R（读）与M（修改）位见表（时间单位：个时钟周期），请问NRU,FIFO、LRU和第二次时机算法将分别替换哪一页？43、某计算机系统中，时钟中断处理程序每次执行时间为2ms（包括进程切换开销），假设时钟中断频率为60Hz,试问CPU用于时钟中断处理的时间比率为多少？44、在磁盘上有一个文件系统，磁盘每块512字。假定每个文件在目录中占有一个目录项：该目录项给出了文件名、第一个索引块的地址、文件长度（块数）。在索引块中（

9、包含第，一个索引块）前而511个字指向文件块，即第i个索引项Ij=O,1,.510）指向文件的i块,索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为nil。假定目录在存储器中，每个文件的逻辑块号均从O号开始标号，逻辑块长与物理块长相同，对这样的索引物理结构，该系统应如何将逻辑块号变换成物理块号？45、某寺庙有小和尚和老和尚假设干，有个水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同，口井中，由于水井口窄，每次只能容纳一个水桶取水。水桶总数为3个（老和尚和小和尚共同使用）。每次入水、取水仅为桶，且不可同时进行。试给出有关取水、入水的算法描述。参考答案一、选择题1

10、、A2、B3、C4、C5、D6、C7、C8、B9、A10、DILB12、A二、填空题13、【答案】设备、特殊事件14、【答案】内核层、外壳层15、【答案】系统调用16、【答案】慢、大17、【答案】外部信号、反应信号18、【答案】顺序编号、递增的19、【答案】冷启动、热启动20、【答案】顺序存取、直接存取、按键索引三、判断题21、【答案】：错22、【答案】：对23、【答案】：错24、【答案】：错25、【答案】：对26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：对30、【答案】：错四、名词解释题31、运行态：正在CPU上执行的进程所处的状态。在单卬u系统中，任何时候最多只能有

11、一个进程处于运行状态。32、交换调度:是基于系统确定的某个策略，将主存中处于等待状态或就绪状态的某个或某些进程交换到外存交换区中，以便将外存交换区上具备运行条件的进程换入主存，准备执行。引入交换调度的目的是为了解决主存紧张和提高主存的利用效率。33、响应时间：是分时系统的一个技术指标，指从用户输入命令到系统对命令开始执行和显示所需要的时间。34、文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织35、物理记录：文件存储器上组织信息的一个单位。它是文件存储器识别信息的单位。36、中断禁止：是指在可引起中断的事件发生时系统不接收该中断的信号，因而就不可能提出中断请求而导致中断。简言之

12、，就是不让某些事件产生中断。五、简答题37、答：利用根本文件目录实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：38、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好,预输入程序，井管理.程序，缓输出程序.39、答：虚拟存储器的根本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；局部装入，即每个作业不是全部一次性地装入内存，而是只装入一局部；离散分配，即不必占用连续的内存空间，而是见缝插针”；屡次对换，即所需的全部程序和数据要分成屡次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.40、答：存储管理的主要功能包括(1)主存空间

13、的分配和回收；(2)完成重定位；(3)主存空间的共享和保护；(4)使用.虚拟存储器扩充主存空间.41、答：进程有运行态，就绪态和阻塞态三种根本状态，三种根本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生六、综合题42、【解析】1) NRU算法是从最近一个时期内未被访问过的页中任选一页淘汰。根据题表3-15所示，只有第。页的R和M位均为0,故第0页是最近个时期内未被访问的页，所以NRU算法将淘汰第0页。2) FlFO算法淘汰最先进入内存的页。由题表3-15所示可知，第2页最先进入内存(装

14、入时间最小)，故FlFO算法将淘汰第2页。3) 1.RU算法淘汰最近最久未用的页。根据题表3-15所示，最近最久未使用的页(上次，引用时间最小)是第1页，故LRU算法将淘汰第1页。4)第二次时机算法是淘汰一个自上，次对它检查以来没有被访问过的页。根据题表3-15所示可知，自上一次对它检查以来只有第0页未被访问过(R和M均为0),故第二次时机算法将淘汰第0页。43、【解析】时钟中断频率为60Hz,故时钟周期为(1/60)s,每个时钟周期中用于中断处理的时间为2ms.故比率为0.002/(1/60)=12%。【解析】根据题意，首先将题设条件转化为磁盘存储结构，如下图。假设逻辑地址为L.44、逻辑

15、号为文什K长度首地址 块逻辑块号变换成物理块号的过程为：首先根据逻辑文件的文件名找到1求表中该文件对应的目录项，找出第一个索引块的地址dL假设n51L取出第一个索引块第n项的值，即为查找逻辑块号所对应的物理块号w。如果n511.得到第二个索引块的地址d2,令n=n511.假设此时n=51L那么继续令d2-51L得到第三个索引块地址d3,依次类推，直到”511时，取出第i个索引块第n项的值，即为查找逻辑块号所对应的物理块号W45、【解析】semaphoreempty=10;semaphorefull=O;semaphorebuckets=3;semaphoremutexwell=!；semaphoremutexbigjar=l;youngmonk(