四川大学计算机操作系统试题

(16页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

15.9 积分

操作系统部分(共30分)一、单项选择题(在下列四个备选答案中，选出一个正确答案，填在园括号中；每小题1分，共6分)1、动态式(或称可变式)分区管理的分配策略中的首次适应算法采用( )A、按始址递增排列空闲区 B、按始址递减排列空闲区C、按分区大小递增排列空闲区 D、任意排列空闲区2、下列关于索引表的叙述，( )是正确的。A、索引表中每个记录的索引项可以有多个 B、对索引文件存取时，必须先查找索引表C、索引表中含有索引文件的数据及其物理地址D、建立索引表的目的之一是为减少存贮空间3、目标程序所对应的地址空间是( )A、各空间 B、逻辑地址空间 C、存贮空间 D、物理地址空间4、既考虑作业等待时间，又考虑作业执行时间的调度算法是( )A、响应比高者优先 B、短作业优先C、优先级调度 D、先来先服务5、对一个文件的访问，常用( )共同控制A、用户访问权限和文件属性 B、用户访问权限和用户优先级C、优先级和文件属性 D、文件属性和口令6、地址重定位的对象是( )A、源程序 B、编译程序 C、目标程序 D、执行程序二、填空题(每小题1分，共6分)1、操作系统具有的四个基本特征是 、 、 、 。2、存贮器管理应具有以下的功能： 、 、 、 。3、文件管理的基本功能有 、 、 、 。4、记录型信号量机制中，S·Value＞0时的值表示 ，每次P操作意味着 ；若S·Value＜0，则表示 ，此时进程应 。5、Spooling 系统是由磁盘中的 和 ，内存中的 和 以及 和 所构成。6、为实现消息缓冲通信，在PCB中应增加 、 和 三个数据项。三、解释术语(每个2分，共6分)1、虚拟存贮器 2、多道程序设计 3、内核四、简答题(每个4分，共12分)1、试归纳出在操作系统中引起进程调度可能有的原因有哪些？2、某虚拟存贮器的用户空间有32个页面，每贾1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址(16进制)OAFC和OE7B变换为物理地址(仍用16进制数)，并要给出简要的变换步骤。3、现有两个进程共享一个缓冲区(其大小为1)，完成一批(共n个)数据的处理任务，其中计算进程CP向缓冲区送数据，打印进程PRT从该缓冲区取数据，试利用信号实现这两个进程的同步(要求用一种结构化程序设计语言(类似)程序描述)。2001年读硕士学位研究生入学考试试题操作系统试题(30分)一、单项选择题(在每小题的四个备选答案中，选出一个正确的答案。每小题1分，共6分)1、引入多道程序技术的前提条件之一是系统具有：①多个CPU ②多个终端 ③中断功能 ④分时功能2、一个进程释放了一台打印机后，有可能改变什么进程的状态：①自身进程 ②输入/输出进程 ③另一个等待打印机的进程 ④所有等待打印机的进程3、请求分布存贮管理的主要特点是：①消除了页内零头 ②便于动态链接 ③便于信息共享 ④扩充了主存4、在下列问题中，哪一个不是设备分配中应考虑的问题：①及时性 ②设备的固有属性 ③与设备无关性 ④安全性5、设置当前目录的主要原因是：①节省主存空间 ②加快文件查找速度 ③解决文件的重名和共享 ④实现统一的目录管理6、死锁产生的原因之一是：①系统中没有采用Spooling技术 ②使用P·V操作过多 ③有共享资源存在 ④资源分配不当二、判断改错题(每小题2分，共6分)1、假定有一组作业(或进程)，它们提交时间及要求运行的时间如下表所示(单位为小时，并以十进制计)作业号提交时间运行时间18.002.028.500.539.000.149.500.2如果采用最短作业(或进程)优先调度算法，计算出该组作业的平均周转时间T=1.725和平均带权周转时间W=6.875。对吗？为什么？2、某虚拟存贮器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分配的物理块号分别为5，10，4，7。有人将虚拟地址OA5C(16进制数)变换成物理地址125C(16进制数)，对吗？为什么？3、判断下述同步算法的正确否？若有错，则要求改正。设A，B为两个并发进程，它们共享一临界资源，其执行临界区的算法框图如下所示，其中设定的信号量S1，S2的初值均为0。三、术语解释(每小题2分，共6分)1、作业调度与进程调度2、零头与拼接3、Spooling四、简答题(每小题4分，共12分)1、根据下面的并发执行程序，给出前趋图beginpsrbegin Var a，b，c，d，e，f，g：Semphore: = 0，0，0，0，0，0，0begin S1：V(a)：V(b)：end：begin P(a)：S2：V(c)：V(d)：end：begin P(b)：S3：V(e)：end：begin P(c)：S4：V(f)：end：begin P(d)：S5：V(g)：end：begin P(e)：P(f)：P(g)：S6：end：Parendend2、可以通过哪些途径来提高内存的利用率？3、目前广泛采用的目录结构形式是哪种？它有什么优点？2001 操作系统试题答案一、单选题(每小题1分，共6分)1、③ 2、③ 3、④ 4、① 5、② 6、④二、判断改错题(每小题2分，共6分)1、错。因为按最短作业优先调度算法，作业运行次序是作业1，3，4，2计算得的平均周志T=1.55和平均带权周转时间W=5.152、对。因为按地址变换规则计算如下：①将逻辑地址OA５C变成页号P=(00010)2；W=(1001011100)2。(二进制表示)②由页号P查出对应的块号4，写成二进制形式为(00100)2。③将块号与W拼接成二进制形式： 0 0 1 0 0 关 键 词： 四川大学 计算机 操作系统 试题

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。