搜索
-1-命题方式：单独命题佛山科学技术学院2012～2013学年第一学期《操作系统原理》课程期期末考试试题（A卷）专业、班级：10级网络姓名：学号：题号一二三四五六七八九十十一十二总成绩得分一、单项选择题（每题2分，共计30分）1、系统在接到用户关于文件的（A）操作命令后，就在文件目录中寻找空目录项进行登记。A）建立B)打开C、读D)写2、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（C）A）先来先服务B）最短寻找时间优先C）电梯调度D）优先级高者优先3、位示图可用于（B）。A）文件目录的查找B）磁盘空间的管理C）主存空间的共享D）实现文件的保护和保密4、某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：18178272183821317137假定内存容量为4个页面，开始时是空的，则缺页次数是（C）。A.4B.5C.6D.75、采用（）的手段可以防止系统出现死锁。A）PV操作管理共享资源B）限制进程互斥使用共享资源C）资源静态分配策略D）定时运行死锁检测程序-2-6、分布式操作系统与网络操作系统本质上的不同在于（）。A）实现各台计算机之间的通信B）共享网络中的资源C）满足较大规模的应用D）系统中若干合计算机相互协作完成同一任务7、进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是()。A）程序是静态概念，进程是动态概念B）程序是动态概念，进程是静态概念C）程序保存在文件中，进程存放在内存中D）程序顺序执行，进程并发执行8、操作系统中的作业管理是一种（）。A）宏观的高级管理B）宏观的低级管理C）系统刚开始加电D）初始化引导完成9、把逻辑地址转变为内存的物理地址的过程称作（D）。A）编译B）连接C）运行D）重定位10、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A）并行技术B）通道技术C）缓冲技术D）虚拟存储技术11、引入进程概念的关键在于（C）。A）独享资源B）共享资源C）顺序执行D）便于调试12、原语是（B）。A）一条机器指令B）若干条机器指令组成C）一条特定指令D）中途能打断的指令13、临界区是指并发进程中访问共享变量的（C）段。A）管理信息B）信息存储C）数据D）代码14、对记录式文件，操作系统为用户存取文件信息的最小单位是（B）。A）字符B）数据项C）记录D）文件-3-15、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按()进行排列。A）地址从大到小B）地址从小到大C）尺寸从大到小D）尺寸从小到大二、名词解释（每个名词4分，共计20分）1、进程2、权能表3、虚拟存储器4、进程同步5、文件系统三、判断题（正确的在括号内划√，错的划×。每小题1分，共15分）1、在死锁的避免方法中，仅当系统处于安全状态时，才实施分配。（）2、进程是程序执行的动态过程，而程序是进程运行的静态文本。（）3、进程由进程控制块和数据集以及对该数据集进行操作的程序段组成。（）4、采用多级树形结构的文件系统，各用户使用文件必须定义不同的文件名。（）5、时间片越小，系统的响应就越小，系统的效率就越高。（）6、多任务操作系统不等于多用户操作系统，但多用户系统一定是多任务系统。（）-4-7、先来先服务的队列调度算法适合均衡、相似的多任务或作业。（）8、网络操作系统和分布式操作系统在内部管理时都需要网络地址。（）9、进程互斥和同步的相互制约一般不会同时发生。（）10、计算机操作系统是一种层次化、模块化结构的程序集合。（）11、设备独立性是指设备由用户独占使用。（）12、管程能够实现信号量及P、V操作功能。（）13、网络操作系统和分布式操作系统在内部管理时都需要网络地址。（）14、进程互斥和同步的相互制约一般不会同时发生。（）15、计算机操作系统是一种层次化、模块化结构的程序集合。（）四、叙述题（本题共15分）1、简述系统调用与过程（函数）调用的区别。（7分）2、什么是死锁，产生死锁的原因有哪些？（8分）-5-五、计算题（本题10分）假设有4道作业，它们的提交时刻及执行时间由下表给出：作业号提交时刻执行时间（小时）110:002212:005313:001414:003计算在单处理器环境下，采用先来先服务调度算法、抢占式（以1小时为抢占时机）高响应比优先调度算法。分别计算其平均作业周转时间和平均作业带权周转时间，并指出它们的调度顺序，同时根据计算结果分析每种评价方法的侧重点。-6-六、设计题（本题10分）现有两组并发进程分别为读者与写者两种角色，它们共享一个文件。要求1）共享读：同一时刻允许至多N个读者对文件进行只读操作；2）排它写：任何时刻只允许一个写者进行写文件操作，写文件操作时不允许其它任何读者或写者对文件进行操作。请用信号量机制解决读者与写者进程的并发问题。