《计算机操作系统期末考试试题》试题2

德州学院期末考试试题（至学年第学期）课程名称：计算机操作系统考试对象：试卷类型2考试时间：120分钟一、选择题（每小题1分，共15分）1．与计算机硬件关系最密切的软件是（）。A.编译程序B.数据库管理系统C.游戏程序D.操作系统2.下列选项中，操作系统提供给应用程序的接口是（）A．系统调用B．中断C．库函数D．原语3．有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。A.1至–(m-1)B.1至m-1C.1至–mD.1至m4.发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但是破坏()条件是不太实际的。A.请求和保持B.互斥C.不剥夺D.环路等待5．在下面的叙述中，正确的是（）。A.引入线程后，处理机只在线程间切换。B.引入线程后，处理机仍在进程间切换。C.线程的切换，不会引起进程的切换。D.线程的切换，可能引起进程的切换。6．某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（）。A.9B.11C.10D.127．虚存的基础是（）。A．局部性理论B．程序执行时对内存访问不均匀C．指令局部性D．变量的连续访问8．在设备分配中，独占分配方式的主要缺点是________。A．设备利用率低B．设备利用率高C．管理复杂D．可使设备并行工作9．分页系统中的页面是为（）A．用户所感知的B．操作系统所感知的C．编译系统所感知的D．连接装配程序所感知的10．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A．被中断的前一条B．被中断的那一条C．被中断的后一条D．启动时的第一条11．不属于I/O控制方式的是:A程序查询方式B复盖方式CDMA方式D中断驱动方式12．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）。A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-213．为了对紧急进程或重要进程进行调度，调度算法应采用（）。A.先进先出调度算法B.优先数法C.最短作业优先调度D.时间片轮转法14.分区管理要求对每一个作业都分配（）的内存单元。A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧15．成组链法是用于（）。A．文件的逻辑组织B.文件的物理组织C.文件存储器空闲空间的组织D.文件的目录组织二、判断正误（每小题1分，共10分）1．应用程序是加在裸机上的第一层软件.2．页表的作用是实现逻辑地址到物理地址的映射。3．低速设备一般被设置成共享设备。4．由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。5．批处理系统不允许用户随时干涉自己程序的运行。6．分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。7．操作系统属于最重要的、最不可缺少的应用软件。8．分时系统不需要多道程序技术的支持。9．操作系统对进程的管理和控制主要是通过控制原语实现的。10．由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。三、简答题（每小题5分，共25分）1．对目录管理的主要要求是什么？采用单级目录能否满足对目录的主要要求？2．程序顺序执行和并发执行各有什么特点？3．现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？4．何谓设备的安全分配和不安全分配方式？5．试说明设备驱动程序应具有哪些功能？四、综合题（每小题10分，共50分）1．用信号量来描述图1所示的前趋图。（10分）2．某分页存储器管理系统中，逻辑地址长度为16，每页大小为2KB，假定某时刻系统为用户的第0、1、2、3、4页分配的物理块号为5、10、4、9、7，将逻辑地址5000（D）、7000（D）、193C（H）和226A（H）变换为物理地址。3.假定在某移动臂磁盘上，刚刚处理了访问60号磁道的请求，目前正在73号磁道上读信息，并有下列磁道请求序列等待访问磁盘：150，50，178，167，87，43，23，160，85。试用最短寻道时间优先算法、电梯调度算法和循环扫描算法，分别写出实际上处理上述请求的次序并分别求出平均寻道长度。4．在一个请求分页存储管理系统中，一个作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2，当分配给该作业的物理块为3时，计算采用先进先出置换算法、最近最久未使用置换算法的缺页次数。5．某系统的文件物理结构采用混合索引分配方式，如果每