搜索
1试题一一、单项选择题：（每题1.5分，共30分）1.操作系统是对(C)进行管理的软件A、软件B、硬件C、计算机资源D、应用程序2.如果分时操作系统的时间片一定，那么(B)则响应时间越长A、用户数越少B、用户数越多C、内存越少D、内存越多3.分配到必要的资源并获得处理机时的进程状态是(B)。A、就绪状态B、执行状态C、阻塞状态D、撤销状态4.下面(A)算法不是进程调度算法。A、LRUB、FCFSC、SJFD、HPF5.(D)是一种只能进行P操作和V操作的特殊变量A、调度B、进程C、同步D、信号量6.解决“碎片”问题最好的存储管理方法是(D)。A、页面存储管理B、段式存储管理C、多重分区管理D、可变分区管理7.在页式存储管理方案中，采用(A)实现地址变换A、页表B、段表C、段表和页表D、空闲区表8.资源的有序分配算法在解决死锁问题中是用于(B)A、预防死锁B、避免死锁C、检测死锁D、解除死锁9.与文件保护无关的操作是（D）。A、口令机制B、数据加密技术C、访问控制表D、访问前执行open操作，访问后执行close操作10.在许多系统中，用户是否能对某个文件进行相应的访问，将受（B）的共同限制。A、用户优先级和访问控制表B、用户优先级和访问权限表C、用户优先级和文件口令D、访问控制表和访问权限表11.为记录设备的情况，系统为每一类设备配置一张（C）。A、设备控制表B、逻辑设备表C、设备分配表D、设备开关表12.在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（C）。A、时间支持B、空间支持C、地址变换机构D、虚拟存储13.一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（C）。A、互斥条件B、请求和释放条件C、不剥夺条件D、环路等待条件14.在下列进程调度算法中，哪一个算法会对优先权进行调整。A、先来先服务B、短进程优先C、高响应比优先D、时间片轮转15.当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（）同步机制准则。A、空闲让进B、忙则等待C、有限等待D、让权等待16.关于存储器管理，以下说法错误的是（）。A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。C、内存信息保护方法有：上下界保护法、保护键法、软件法等。D、内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。17.在UNIX系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法A.目录文件B.普通文件C.设备文件D.系统文件18.下面对临界区的论述中，正确的论述是（）。A、临界区是指进程中用于实现进程互斥的那段代码。B、临界区是指进程中用于实现进程同步的那段代码。C、临界区是指进程中用于实现共享资源的那段代码。2D、临界区是指进程中访问临界资源的那段代码。19.用户程序在目态下使用特权指令将引起的中断是属于()A.硬件故障中断B.程序中断C.外部中断D.访管中断20.在计算机安全中，系统设备及相关设施受到物理保护是计算机的（）。A、逻辑安全B、安全管理C、完整性D、物理安全二、判断题（每小题1分，共10分）1.在实时系统中，首先考虑的是交互性和及时性。（）2.进程存在的唯一标志是它是否处于运行状态.（）3.只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生.（）4.分段系统比分页系统更易于实现信息共享和保护.（）5.虚拟存储器的容量是由用户和辅存所决定的。（）6.每个设备驱动程序只处理一种设备类型或一类密切相关的设备.（）7.在SPOOLING系统中，用户进程可以直接高效地使用字符设备。（）8.文件系统实现按名存取主要是通过查找文件目录来实现的。（）9.引入缓冲可缓和CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。（）10.UNIX通过fork系统调用创建进程。（）三．简答题:(每小题4分，共20分)1.何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。2.何谓临界资源？使用临界资源的诸进程间如何实现进程同步。3.什么是死锁？产生死锁的原因是什么？4.有几种I/O控制方式？各有何特点？5.试述文件管理系统设置打开文件、关闭文件命令的原因？四.假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。(10分)作业号提交时刻(小时)执行时间(小时)110:002210:201310:400.5410:500.4五.设阅览室有200个座位，最多可以同时容纳200个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用P，V操作编写读者进程的同步算法。(10分)六.文件系统中文件目录应包含哪些内容？单级目录的主要缺点是什么？如何解决文件重名和共享问题？（10分）七.请图示实现spooling技术时的系统构成图，说明需要设置什么系统进程参与管理操作，spooling技术的实质是什么？(10分)试题二一、选择题（每小题1.5分，共30分）1.操作系统是计算机系统中必不可少的一个（），它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。A.系统软件B.应用软件C.管理软件D.控制软件2.操作系统的（）是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。A.用户界面B.运行效率C.稳定性D.安全性3.（）的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。A.分时系统B.实时系统C.批处理系统D.分布式系统34.（）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。A.程序B.作业C.进程D.线程5.关于处理机调度，以下说法错误的是（）。A、衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。B、处理机调度可以分为4级：作业调度、交换调度、进程调度和线程调度。C、作业调度时，先来先服务法不利于长作业，最短作业优先法不利于短作业。D、进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。6.关于存储器管理，以下说法错误的是（）。A虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。B覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。C内存信息保护方法有：上下界保护法、保护键法、软件法等。D内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。7.进程控制块是描述进程状态和特性的数据结构，一个进程（）A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块8.文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。A.按名存取B.密码存取C.路径存取D.命令调用9.（）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。A.程序直接控制B.DMAC.通道控制D.中断10.在UNIX系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。A、目录文件B.普通文件C.设备文件D.系统文件11.关于网络加密技术，下列说法不正确的是（）。A链路加密方式是指在传输层以上的加密技术。BDES属于分组加密算法。C非对称加密所用的加密和解密密钥不同D置换加密法指按一定的规则，用一个字符去置换另一个字符形成密文的加密方法。12.下面那一个不属于计算机系统安全的逻辑安全范畴。A、设备故障B、删除文件C、获取计算机系统的信息D、在文件中增加内容13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是＿＿＿＿A、无上邻空闲区也无下邻空闲区B、有上邻空闲区但无下邻空闲区C、有下邻空闲区但无上邻空闲区D、有上邻空闲区也有下邻空闲区14.用户程序通过系统调用creat来创建一新文件时，在执行creat()的过程中，用户进程运行在＿＿＿＿下。A、系统态B、用户态C、系统态或用户态D、目态15.虚拟存储器的作用是允许（）。A、直接使用外存代替内存B、添加此地址字长允许的更多内存容量C、程序直接访问比内存更大的地址空间D、提高内存的访问速度16.在虚拟存储器系统中常使用相联存储器进行管理，它是（）寻址的。A.按地址B.按内容C.寄存器D.计算17.进程的最基本状态有（）个。A.2B.5C.3D.9418.对于给定的信号量s，等待操作wait（s）（又称P操作）定义为：ifs0then()eles挂起调用的进程。A.s:=0B.s:=s+1C.s:=s-1D.s:=119.在一个单处理机系统中，若有６个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（）个。A.5B.6C.1D.420.对已有文件改名的命令是（）。A.cdB.cpC.chmodD.mv二、判断题（每小题1分，共10分）1.进程存在的唯一标志是它是否处于运行状态。()2.只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。()3.分段系统比分页系统更易于实现信息共享和保护。()4.虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（）5.文件系统实现按名存取主要是通过查找文件目录来实现的。（）6.在SPOOLING系统中，用户进程可以直接高效地使用字符设备。()7.批处理系统不允许用户随时干预自己的作业运行。()8.文件的逻辑组织是指文件在外存的存放形式。()9.操作系统采用多道程序设计技术来提高CPU和外部设备的兼容性。（）10.如果分时操作系统的时间片一定，那么用户数越多则响应时间越长。（）三、简答题（每小题4分，共20分）1．比较进程与程序的区别。2．简述动态地址重定位与动态重定位的过程。3．简述中断、陷阱、软中断之间的异同。4．何谓临界资源？使用临界资源的诸进程间如何实现进程同步。5．虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？四、综合题（每题10分，共40分）1．设作业Ａ的页面映象表如下图所示：(13分)（一页=一块=1024字节）页号块号中断位访问位修改位辅存地址０８１１１１０００１５１００３０００２７１１０５０００３０００８０００问：①指出页表中中断位、访问位、修改位、辅存地址的含义？②当执行到１０００单元的指令“ＬＯＡＤ１，１８００”时，系统是怎样进行地址变换（即１８００在主存的哪个单元中）③当执行到１５００单元指令（ＬＯＡＤ１，３６００）时，会发生什么现象？2．磁盘访问时间由哪几部分组成？每部分时间应如何计算？3．简述最近最久未使用页面置换算法LRU、最不经常使用页面置换算法LFU和最近没有使用页面置换算法NRU三种页面置换算法的思想。4．在银行家算法的例子中，如果P0发出的请求向量由Request(0，2，0)改为Request（0，1，0），问系统可否将资源分配给它？在银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P300320652P4001406565试问：该状态是否安全？若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？试题三一、选择题（每小题1.5分，共30分）1.MS－DOS是一种（）操作系统。A、分时操作系统B、实时操作系统C、单用户微机操作系统D、多用户微机操作系统2、下列命令中用于删除子目录的命令是（）A、MDB、CDC、RDD、TREE3、MS－DOS中磁盘空间的分配单位是（）A、扇区