计算机应用专业操作系统模拟试题-3

..PAGE2.v.计算机应用专业操作系统模拟试题-3一、单项选择题〔每题2分，共20分〕1．分布式操作系统与网络操作系统本质上的不同在于〔〕。A．实现各台计算机之间的通信B．共享网络中的资源C．满足较大规模的应用D．系统中假设干台计算机相互协作完成同一任务2．进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是〔〕。程序是静态概念，进程是动态概念程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行3．在9个生产者，6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量S的初始值为〔〕。A．8B．1C．9D．64．操作系统中的作业管理是一种〔〕。A．宏观的高级管理B．宏观的低级管理C．系统刚开场加电D．初始化引导完成5．把逻辑地址转变为内存的物理地址的过程称作〔〕。A．编译B．连接C．运行D．重定位6．用ls命令以长格式列目录信息时，假设某一文件的特征在文件列表中按如下顺序显示在屏幕上：drwxrw-r--2usergk3564Oct2810:30/user/asD.h那么同组人的访问权限是〔〕。A．读和执行B．读或执行C．写和执行D．读和写7．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用〔〕。A．并行技术B．通道技术C．缓冲技术D．虚存技术8．用户要在程序一级获得系统帮助，必须通过〔〕。A．进程调度B．作业调度C．系统调用D．键盘命令9．死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。以下方法中破坏了“循环等待〞条件的是〔〕。A．银行家算法B．一次性分配策略C．剥夺资源法D．资源有序分配法10．在以下关于UNIX的论述中，〔〕是不正确的。A．UNIX是一个多道的分时操作系统B．管道机制是UNIX奉献之一C．提供可动态装卸的文件系统是UNIX的特色之一D．路径名是UNIX独有的实现文件共享的机制二、判断题〔选择你认为正确的表达划，认为错误的划并说明原因。每题2分，共10分〕1．进程控制块〔PCB〕是专为用户进程设置的私有数据构造，每个进程仅有一个PCB。〔〕2．平均周转时间和周转时间与选用的调度算法有关。〔〕3．利用交换技术扩大内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。〔〕在UNIX系统中，常采用单空闲块法来实施存储空间的分配与回收。〔〕P、V操作不仅可以实现并发进程之间的同步和互斥，而且能够防止系统进入死锁状态。〔〕三、填空题〔每空2分，共30分〕1．操作系统一般为用户提供了三种界面，它们是______________，_____________和________________。2．进程间相互合作的关系是________关系，而对资源争用的关系是________关系。假设干进程使用同一临界资源时必须__________执行。3．处理机调度可分为三级，它们是_______________，_______________和______________；在一般操作系统中，必须具备的调度是_______________。4．一般说来，用户程序中所使用的地址是_____________，而内存中各存储单元的地址是____________；将前者转变为后者的过程称作_____________。5．在段页式存储管理系统中，面向的地址空间是段式划分，面向的地址空间是页式划分。四、解答题〔共20分〕什么是操作系统？〔4分〕在进程状态转换图如以下图所示，请说明：〔7分〕44321运行就绪阻塞引起各种状态转换的典型事件有哪些？下述三种状态变迁能否发生？为什么？2→1；3→2；4→1。虚拟存储器的根本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？〔5分〕计算机系统中产生死锁的根本原因是什么？一般解决死锁的方法有哪三种？〔4分〕五、应用题〔共20分〕1．在单CPU环境下，设有4道作业，它们的提交时间及执行时间〔时间单位：小时〕如下：作业号提交时间执行时间123410.010.210.410.52.01.00.50.3试计算采用先来先效劳调度算法〔FCFS〕和最短作业优先调度算法〔SJF〕时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。〔12分〕假设在一分页存储管理系统中，某作业的页表如下所示。页面大小为1024字节，试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。〔8分〕页号物理块号02132136操作系统模拟试题参考答案及评分标准一、单项选择题〔每题2分，共20分〕1．D2．A3．B4．A5．D6．D7．C8．C9．D10．D二、判断题〔选择你认为正确的表达划，认为错误的划并说明原因。每题2分，共10分〕2、3是正确的。1．〔×〕进程控制块〔PCB〕是为所有进程设置的数据构造，包括用户进程和系统进程。4．〔×〕在UNIX系统中，采用空闲块成组法来实施存储空间的分配与回收。5．〔×〕P、V操作使用不当，将使系统进入死锁状态。三、填空题〔每空2分，共30分〕1．命令界面图形界面系统调用界面2．同步互斥互斥3．高级调度〔或作业调度〕中级调度低级调度〔或进程调度〕进程调度4．逻辑地址〔或相对地址〕物理地址〔或绝对地址〕重定位5．用户物理实现四、解答题〔共20分〕1．答：〔4分〕操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件〔或程序集合〕，是用户与计算机之间的接口。2．答：〔共7分〕〔1〕〔每个1分〕1，就绪→运行：CPU空闲，就绪态进程被调度程序选中。2，运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。3，运行→阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。4，阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。〔2〕对于下述状态变迁：〔每个1分〕2→1：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。3→2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。4→1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。3．答：〔共5分〕虚拟存储器的根本特征是：〔每个1分〕①虚拟扩大，即不是物理上而是逻辑上扩大了内存容量；②局部装入，即每个作业不是全部一次性地装入内存，而是只装入一局部；③离散分配，即不必占用连续的内存空间，而是“见缝插针〞；④屡次对换，即所需的全部程序和数据要分成屡次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。〔1分〕4．答：〔共4分〕计算机系统中产生死锁的根本原因是：资源有限且操作不当。〔1分〕一般解决死锁的方法有：死锁的预防、死锁的防止、死锁的检测与恢复等三种。〔3分〕五、应用题〔共20分〕1．解：〔共12分〕假设采用先来先效劳调度算法，那么其调度顺序为1、2、3、4。〔4分〕作业号 提交时间 执行时间 开场时间 完成时间 周转时间 带权周转时间1 10.0 2.0 10.0 12.0 2.0 1.02 10.2 1.0 12.0 13.0 2.8 2.83 10.4 0.5 13.0 13.5 3.1 6.2410.5 0.3 13.5 13.8 3.3 11.0平均周转时间T＝〔2.0＋2.8＋3.l＋3.3〕/4＝2.8〔1分〕平均带权周转时间W＝〔l.0＋2.8＋6.2＋11.0〕/4＝5.25〔1分〕假设采用短作业优先调度算法，那么其调度顺序为1、4、3、2。〔4分〕作业号 提交时间 执行时间 开场时间 完成时间 周转时间 带权周转时间1 10.0 2.0 10.0 12.0 2.0 1.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.0＋l.8＋2.4＋3.6〕/4＝2.45〔1分〕平均带权周转时间 W＝〔1.0＋6＋4.8＋3.6〕/4＝3.85〔1分〕2．解：〔共8分，每个2分〕此题中，为了描述方便，设页号为P，页内位移为D，那么：对于逻辑地址1011P＝INT〔1011／1024〕＝0D＝1011mod1024＝1011查