《2023年江苏大学京江学院计算机科学与技术专业《操作系统》科目期末试卷B(含答案)》由会员分享，可在线阅读，更多相关《2023年江苏大学京江学院计算机科学与技术专业《操作系统》科目期末试卷B(含答案)（17页珍藏版）》请在金锄头文库上搜索。
1、2023 年江苏大学京江学院计算机科学与技术专业操作系统科目期末试卷B有答案一、选择题1、下面关于名目检索的论述中，正确的选项是 。A. 由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的挨次检索方法B. 在利用挨次检索法时，对树形名目应承受文件的路径名，应从根名目开头逐级检索C.在利用挨次检索法时，只要路径名的一个重量名未找到，便应停顿查找D.在挨次检索法的查找完成后，即可得到文件的物理地址， 2、以下关厂索引表的表达中，正确的选项是 。A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必需先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的 i1
2、 的之，是削减存储空间，3、为多道程序供给的共享资源缺乏时，可能会产生死锁。但是，不当的 也可能产生死锁。A.进程调度挨次B.进程的优先级C.时间片大小 D.进程推动挨次4、某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台打印机。当N 的取值不超过 时，系统不会发生死锁。A.4B.5C.6D.75、中断扫描机构是 扫描次中断存放器。A. 每隔一个时间片B. 每条指令执行周期内最终时刻C.每当进程释放 CPUD.每产生一次中断6、系统为某进程安排了 4 个页框，该进程已访问的页号序列为 2，0，2，9，3，4，2，8，2，4，8，4，5，假设进程要访问的下页的页号为 7
3、，依据 LRU 算法，应淘汰页的页号是 A.2B.3C.4D.87、作业在执行中发生缺页中断，经操作系统处理后应让其执行 指令。A.被中断的前一条 B.被中断的那一条 C.被中断的后条 D.启动时的第一条8、以下选项中，不是操作系统关心的主要问题的是 。A. 治理计算机裸机B. 设计、供给用户程序与计算机及计算机硬件系统的接口C.治理计算机中的信息资源D.高级程序设计语言的编译9、下面表达中，错误的选项是 A.操作系统既能进展多任务处理，又能进展多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个 CPU 的计算机上也可以进展多重处理10、下面设
4、备中属于共享设备的是 。A.打印机B.磁带机C.磁盘D.磁带机和磁盘11、承受 SPOOLing 技术将磁盘的一局部作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的局部是 。A.独占设备B.共享设备C.虚拟设备D.一般物理设备12、以下关于设备驱动程序的表达中，正确的选项是 。I. 与设备相关的中断处理过程是由设备驱动程序完成的II. 由于驱动程序与 I/O 设备硬件严密相关，故必需全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了 2 台同类绘图机和 3 台同类打印机，为了正确驱动这些设备， 系统应当供给 5 个
5、设备驱动程序A. 仅 I、IIIB. 仅 II、IIIC.仅 I、III，IVD. I、II、III、IV二、填空题13、在和存储治理中，页式存储治理供给的规律地址是连续的。14、当一个进程能被选中占用处理器时，就从态成为态。15、为了防止各种系统故障破坏文件，文件系统可以承受和两种方法在保护文件。16、当一个进程独占处理器挨次执行时，具有两个特性：和。17、当多个线程协作完成一项任务时，线程间必需通过来实现协作工作。18、不行中断的过程称为。19、死锁的形成，除了与资源的有关外，也与并发进程的有关。20、为了保证操作的正确性，中心处理器设置有两种工作状态：和。三、推断题21、系统处于担忧全状
6、态不愿定是死锁状态. 22、全部进程都挂起时，系统陷入死锁. 23、虚拟存储系统可以在每一台计算机上实现. 24、原语和系统调用的主要区分在于两者的实现方法不同. 25、在恳求页式存储治理中，页面淘汰所花费的时间不属于系统开销. 26、文件系统的主要目的是存储系统文档. 27、所谓最近最少使用 28、进程优先数是进程调度的重要依据，必需依据进程运行状况动态转变. 29、文件的索引表全部存放在文件把握块中. 30、磁盘上物理构造为链接构造的文件只能挨次存取. 四、名词解释题31、吞吐量：32、非抢占式调度：33、抢占式调度：34、外部碎片：35、存取权限：36、设备的无关性：五、简答题37、存储
7、治理的主要功能是什么38、试简述页式存储治理的优缺点39、什么是操作系统？40、在设备治理中，依据设备共享特性分成哪几种类型比较合理，并分别举例说明。41、进程与程序是两个完全不同的概念，但又有亲热的联系，试写出两者的区分。六、综合题42、假定计算机M承受二级分页虚拟存储治理方式，虚拟地址格式如下：答复以下问题。1） 函数f1的机器指令代码占多少页？2） 取第1条指令push ebp时，假设在进展地址变换的过程中需要访问内存中的页名目和页表则分别会访问它们各门的第几个页表项编号从0开头？3） M的1/0承受中断把握方式。假设进程P在调用fl之前通过scanf猎取n的值， 则在执行scanf的过
8、程中，进程 P的状态会如何变化？ CPU是否会进入内核态？43、考虑由n个进程共享的具有m个同类资源的系统，证明：假设对i=1，2， 有Needi0而且全部最大需求量之和小于m+n，那么该系统是无法产生死锁的44、I/O把握方式可用哪儿种方式实现？各有什么优缺点？45、有如以下图的文件名目构造1） 可否进展以下操作，为什么？在H录D中建立个文件，取名为A。将名目C改名为A。2） 假设E和G是两个用户各自的日录，问：使用名目E的用户要共享文件M，如何实现？在一段时间内，使用名目G的用户主要使用文件S和T，应如何处理？其目的是什么？3） 使用名目E的用户对文件I加以保护，不允许别人使用，如何实现？
9、参考答案一、选择题1、C2、B3、D4、B5、B6、A7、B8、D9、B10、C11、B12、A二、填空题13、【答案】页式、段式14、【答案】就绪、运行15、【答案】建立副本、定时转储16、【答案】封闭性、可再现性17、【答案】PV 操作18、【答案】原语19、【答案】安排策略或治理方法、执行速度或调度策略20、【答案】管态系统态、核心态、目态用户态三、推断题21、【答案】：对22、【答案】：错23、【答案】：错24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：对28、【答案】：错29、【答案】：错30、【答案】：对四、名词解释题31、吞吐量：在一段给定的时间内，计算机所
10、能完成的总工作量。32、非抢占式调度：系统一旦把处理机安排给某个进程之后，该进程始终运行下去，直到该进程完成或因等待某个大事发生时，才将处理机安排给其他进程。这种调度方式实现简洁，系统开销小，但系统性能不够好。33、抢占式调度：当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而安排给另一个进程的调度。这种调度方式系统开销大，但系统能准时响应恳求。34、外部碎片：在全局部区之外产生的碎片称作外部碎片，如在动态分区法实施过程中消灭的越来越多的小空闲块，由于它们太小，无法装入一个小进程，因而被铺张掉。35、存取权限：用户或系统为文件规定的谁能访问，以及如何访问的方式。36、设备的无
11、关性：也称设备独立性，就是说，用户程序应与实际使用的物理设备无关，由操作系统来考虑因实际设备不同而需要使用不同的设备驱动程序等问题。五、简答题37、答：存储治理的主要功能包括1主存空间的安排和回收；2完成重定位；3 主存空间的共享和保护；4使用“虚拟存储器“，扩大主存空间.38、答：优点：有效地解决了碎片问题；缺点：程序的最终一页会有铺张空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。39、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和治理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，把握程序的执行，并向用户供给各种效劳功能，使得用户能够灵敏、便利、有效地使用
12、计算机，并使整个计算机系统能高效地运行。40、答：依据是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。打印机属于独占设备，假设多个程序同时使用打印机，则打印出来的数据就可能会随机混合穿插在一起，所以打印机只能让一个程序独占。而磁盘属于共享设备，多个程序同时在磁盘上翻开文件是可以的。41、答：两者的主要区分有：1进程是动态，程序是静态的；2进程是独立运行的单位，程序不能作为运行单位； 3各进程间在并发执行过程中会产生相互制约关系， 而程序由于是静态的，所以不存在异步特征。六、综合题42、【解析】1） 函数fl的代码段中全部指令的虚拟地址
13、的高20位一样，因此fl的机器指令代码在同一页中，仅占用1页。2） push ebp指令的虚拟地址的最高10位页名目号为0000000001，中间10 位页表索引为00 0000 0001，所以取该指令时访问了页名目的第1个表项， 在对应的页表中访问了第1个表项。3） 在执行scanf的过程中，进程P因等待输入而从执行态变为堵塞态。输入完毕后，P被中断处理程序晚醒，变为就绪态。P被调度程序调度，变为运行态。CPU状态会从用户态变为内核态。ii43、【解析】设Max 表示第i个进程的最大资源需求量，Need 表示第i个进程还需要的资源最，Allocationi表示第i个进程已经安排的资源录，由题设条件可得axi=Allocationi+Need，假设该系统已经发生死锁，那么m个资源应当已经被全部安排出来，且各个进程都没有得到足够的资源运行全部进程Needi1，即Allocationi=m Needin由式和式可得Needin山于式和式冲突，因此该系统不行能发生死锁。44、【解析】I/O把握方式的实现有4种方式，即程序I/O方式、中断把握方式、DMA把握方式和通道把握方式。程序I/O方式：其优点是把握简洁，不需要很多硬件支持。但CPU和外设之间只能串行工作，并且CPU的大局部时间处于循环测试状态，这使得CPU的利用率大大
