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

《四川大学计算机操作系统试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、四川大学2000年攻读硕士学位研究生入学考试试题操作系统部分（共30分）一、单项选择题（在下列四个备选答案中，选出一个正确答案，填在园括号中；每小题1分，共6分）1、动态式（或称可变式）分区管理的分配策略中的首次适应算法采用（A）A、按始址递增排列空闲区B、按始址递减排列空闲区C、按分区大小递增排列空闲区D、任意排列空闲区2、下列关于索引表的叙述，（B）是正确的。A、索引表中每个记录的索引项可以有多个B、对索引文件存取时，必须先查找索引表C、索引表中含有索引文件的数据及其物理地址D、建立索引表的目的之一是为减少存贮空间3、目标程序所对应的地

2、址空间是（B）A、各空间B、逻辑地址空间C、存贮空间D、物理地址空间4、既考虑作业等待时间，又考虑作业执行时间的调度算法是（B）A、响应比高者优先B、短作业优先C、优先级调度D、先来先服务5、对一个文件的访问，常用（A）共同控制A、用户访问权限和文件属性B、用户访问权限和用户优先级C、优先级和文件属性D、文件属性和口令6、地址重定位的对象是（D）A、源程序B、编译程序C、目标程序D、执行程序二、填空题（每小题1分，共6分）1、操作系统具有的四个基本特征是并发、共享、虚拟、异步。2、存贮器管理应具有以下的功能：内存分配、内存保护、地址映射、内

3、存扩充。3、文件管理的基本功能有存储空间管理、目录管理、读写管理、。4、记录型信号量机制中，S·Value＞0时的值表示目前可用资源的数目，每次P操作意味着进程申请资源；若S·Value＜0，则表示目前无可用资源，此时进程应阻塞。5、Spooling系统是由磁盘中的输入井和输出井，内存中的输入缓冲和输出缓冲以及和输入进程和输出进程所构成。6、为实现消息缓冲通信，在PCB中应增加消息队列首地址MQ、消息队列互斥量MUTEX和SM消息队列资源信号量三个数据项。三、解释术语（每个2分，共6分）1、虚拟存贮器2、多道程序设计3、内核虚拟存储器：具有

4、请求调入和置换功能，能从逻辑上对内存容量加以扩充的存储器系统称虚拟存储器。多道程序设计：在内存中同时存放若干个作业，让它们共享系统资源且并发运行的技术。四、简答题（每个4分，共12分）1、试归纳出在操作系统中引起进程调度可能有的原因有哪些？2、某虚拟存贮器的用户空间有32个页面，每页1KB，主存16KB。假定某时刻，系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址（16进制）OAFC和OE7B变换为物理地址（仍用16进制数），并要给出简要的变换步骤。0AFC＝000010§1011111100第2页对应物理块

5、号为4，所以物理地址为0100§1011111100＝0x12FC0E7B=000011§1001111011页号为3物理块号为7111§1011111100＝1E7C3、现有两个进程共享一个缓冲区（其大小为1），完成一批（共n个）数据的处理任务，其中计算进程CP向缓冲区送数据，打印进程PRT从该缓冲区取数据，试利用信号实现这两个进程的同步（要求用一种结构化程序设计语言（类似）程序描述）。2001年读硕士学位研究生入学考试试题操作系统试题（30分）一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案。每小题1分，共6分）1、引入多道

6、程序技术的前提条件之一是系统具有：3①多个CPU②多个终端③中断功能④分时功能2、一个进程释放了一台打印机后，有可能改变什么进程的状态：3①自身进程②输入/输出进程③另一个等待打印机的进程④所有等待打印机的进程3、请求分页存贮管理的主要特点是：4①消除了页内零头②便于动态链接③便于信息共享④扩充了主存4、在下列问题中，哪一个不是设备分配中应考虑的问题：1①及时性②设备的固有属性③与设备无关性④安全性5、设置当前目录的主要原因是：2①节省主存空间②加快文件查找速度③解决文件的重名和共享④实现统一的目录管理6、死锁产生的原因之一是：4①系统中没

7、有采用Spooling技术②使用P·V操作过多③有共享资源存在④资源分配不当二、判断改错题（每小题2分，共6分）1、假定有一组作业（或进程），它们提交时间及要求运行的时间如下表所示（单位为小时，并以十进制计）作业号提交时间运行时间18.002.028.500.539.000.149.500.2如果采用最短作业（或进程）优先调度算法，计算出该组作业的平均周转时间T=1.725和平均带权周转时间W=6.875。对吗？为什么？作业允许顺序1342,完成时间分别为10.010.110.310.8周转时间分别为2.01.10.82.3平均周转时间为(

8、2＋1.1+0.8+2.3)/4=1.55平均带权周转时间（2/2+1.1/0.1+0.8/0.2+2.3/0.5）/4=5.152、某虚拟存贮器的用户空间共有32个页面，每页1