《计算机应用专业操作系统模拟试题-3》由会员分享,可在线阅读,更多相关《计算机应用专业操作系统模拟试题-3(6页珍藏版)》请在金锄头文库上搜索。
1、计算机应用专业操作系统模拟试题-3一、单项选择题(每题2分,共 20 分)1分布式操作系统与网络操作系统本质上的不同在于( )。A实现各台计算机之间的通信 B共享网络中的资源 C满足较大规模的应用 D系统中若干台计算机相互协作完成同一任务2进程与程序之间有密切联系,但又是不同的概念。二者的一个本质区别是( )。A 程序是静态概念,进程是动态概念 B 程序是动态概念,进程是静态概念C程序保存在文件中,进程存放在内存中D程序顺序执行,进程并发执行3在9个生产者,6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为( )。 A8 B1 C9 D64操作系统中的作业
2、管理是一种( )。A宏观的高级管理 B宏观的低级管理C系统刚开始加电 D初始化引导完成5把逻辑地址转变为内存的物理地址的过程称作( )。 A编译 B连接 C运行 D重定位6用ls命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:drwxrw-r- 2 user gk 3564 Oct 28 10:30 /user/asD.h则同组人的访问权限是( )。A读和执行 B读或执行 C写和执行 D读和写 7CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( )。A并行技术 B通道技术 C缓冲技术 D虚存技术8用户要在程序一级获得系统帮助,必须通过( )
3、。 A进程调度 B作业调度 C系统调用 D键盘命令9死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是( )。 A银行家算法 B一次性分配策略 C剥夺资源法 D资源有序分配法10在下列关于UNIX的论述中,( )是不正确的。AUNIX是一个多道的分时操作系统B管道机制是UNIX贡献之一C提供可动态装卸的文件系统是UNIX的特色之一D路径名是UNIX独有的实现文件共享的机制二、判断题(选择你认为正确的叙述划,认为错误的划并说明原因。每题2分,共10分)1进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个
4、PCB。( ) 2平均周转时间和周转时间与选用的调度算法有关。( )3利用交换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间。( )4 在UNIX系统中,常采用单空闲块链接法来实施存储空间的分配与回收。( )5 P、V操作不仅可以实现并发进程之间的同步和互斥,而且能够防止系统进入死锁状态。( )三、 填空题(每空2分,共30分)1操作系统一般为用户提供了三种界面,它们是_,_和_。2进程间相互合作的关系是_关系,而对资源争用的关系是_关系。若干进程使用同一临界资源时必须_执行。3处理机调度可分为三级,它们是_,_和_;在一般操作系统中,必须具备的调度是_。4一般
5、说来,用户程序中所使用的地址是_,而内存中各存储单元的地址是_;将前者转变为后者的过程称作_。5在段页式存储管理系统中,面向 的地址空间是段式划分,面向 的地址空间是页式划分。四、 解答题(共20分)1 什么是操作系统?(4分)2 在进程状态转换图如下图所示,请说明: (7分)4321运行就绪阻塞(1) 引起各种状态转换的典型事件有哪些?(2) 下述三种状态变迁能否发生?为什么?21;32;41。3 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?(5分)4 计算机系统中产生死锁的根本原因是什么?一般解决死锁的方法有哪三种?(4分)五、 应用题(共20分)1在单CPU环境下
6、,设有4道作业,它们的提交时间及执行时间(时间单位:小时)如下:作业号提交时间执行时间123410.010.210.410.52.01.00.50.3试计算采用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。(12分)2 若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转化为相应的物理地址。(8分)页号物理块号02132136操作系统模拟试题参考答案及评分标准一、单项选择题(每题2分,共 20 分)1D 2A 3B 4A 5D6D 7C 8C 9
7、D 10D二、判断题(选择你认为正确的叙述划,认为错误的划并说明原因。每题2分,共10分)2、3是正确的。1()进程控制块(PCB)是为所有进程设置的数据结构,包括用户进程和系统进程。4()在UNIX系统中,采用空闲块成组链接法来实施存储空间的分配与回收。5()P、V操作使用不当,将使系统进入死锁状态。三、 填空题(每空2分,共30分)1命令界面 图形界面 系统调用界面2同步 互斥 互斥3高级调度(或作业调度) 中级调度 低级调度(或进程调度) 进程调度4逻辑地址(或相对地址) 物理地址(或绝对地址) 重定位5用户 物理实现四、 解答题(共20分)1答:(4分)操作系统是控制和管理计算机系统内
8、各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。2答:(共7分)(1)(每个1分)1,就绪运行:CPU空闲,就绪态进程被调度程序选中。 2,运行就绪:正在运行的进程用完了本次分配给它的CPU时间片。 3,运行阻塞:运行态进程因某种条件未满足而放弃对CPU的占用,如等待读文件。 4,阻塞就绪:阻塞态进程所等待的事件发生了,例如读数据的操作完成。(2)对于下述状态变迁:(每个1分)21:可以。运行进程用完了本次分配给它的时间片,让出CPU,从就绪队列中选一个进程投入运行。32:不可以。任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态,就不能再
9、变为就绪态。41:可以。某一阻塞态进程等待的事件出现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。3答:(共5分)虚拟存储器的基本特征是:(每个1分) 虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;离散分配,即不必占用连续的内存空间,而是“见缝插针”; 多次对换,即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。(1分)4答:(共4分)计算机系统中产生死锁的根本原因是:资源有限且操作不当。(1分)一般解决死锁的方法有:死锁的预防、死锁的避免、死锁的检测与恢
10、复等三种。(3分)五、 应用题(共20分)1解:(共12分)若采用先来先服务调度算法,则其调度顺序为1、2、3、4。(4分) 作业号提交时间 执行时间开始时间 完成时间 周转时间带权周转时间1 10.0 2.010.0 12.0 2.01.02 10.2 1.012.0 13.0 2.8 2.83 10.4 0.513.0 13.5 3.16.24 10.5 0.3 13.5 13.8 3.311.0平均周转时间T(2.02.83.l3.3)/42.8 (1分)平均带权周转时间W(l.02.86.211.0)/45.25 (1分)若采用短作业优先调度算法,则其调度顺序为1、4、3、2。(4分)
11、作业号提交时间 执行时间开始时间 完成时间 周转时间带权周转时间1 10.0 2.0 10.0 12.0 2.01.04 10.5 0.3 12.0 12.3 1.8 6.03 10.4 0.5 12.3 12.8 2.4 4.82 10.2 1.0 12.8 13.8 3.6 3.6 平均周转时间T(2.0l.82.43.6)/42.45 (1分)平均带权周转时间 W(1.064.83.6)/43.85 (1分)2解:(共8分,每个2分)本题中,为了描述方便,设页号为P,页内位移为D,则:对于逻辑地址1011PINT(10111024)0D1011 mod 10241011查页表第0页在第2块,所以物理地址为3059。对于逻辑地址2148PINT(2148/1024)2D2148 mod 1024100查页表第2页在第1块,所以物理地址为1124。对于逻辑地址4000PINT(40001024)3D4000 mod 1024928查页表第3页在第6块,所以物理地址为7072。对于逻辑地址5012PINT(50121024)4D5012 mod 1024916因页号超过页表长度,该逻辑地址非法。在多年收治肝病、出血热、麻疹、艾滋病等传染病的临床实践中,逐步认识到中医药在传染病防治领域的