《计算机操作系统》试卷（8）.doc

袇羈莇蒄羀膄芃蒃虿羆腿蒃螂膂肅薂袄羅莃薁薃膀艿薀蚆羃膅蕿袈膈膁薈羀肁蒀薇蚀袄莆薇螂肀节薆袅袂膈蚅薄肈肄蚄蚇袁莃蚃蝿肆艿蚂羁衿芅蚁蚁膄膁蚁螃羇葿蚀袆膃莅虿羈羆芁螈蚈膁膇莅螀羄肃莄袂腿蒂莃蚂羂莈莂螄芈芄莁袆肀膀莀罿袃蒈荿蚈聿莄葿螁袂芀蒈袃肇膆蒇薃袀肂蒆螅肅蒁蒅袇羈莇蒄羀膄芃蒃虿羆腿蒃螂膂肅薂袄羅莃薁薃膀艿薀蚆羃膅蕿袈膈膁薈羀肁蒀薇蚀袄莆薇螂肀节薆袅袂膈蚅薄肈肄蚄蚇袁莃蚃蝿肆艿蚂羁衿芅蚁蚁膄膁蚁螃羇葿蚀袆膃莅虿羈羆芁螈蚈膁膇莅螀羄肃莄袂腿蒂莃蚂羂莈莂螄芈芄莁袆肀膀莀罿袃蒈荿蚈聿莄葿螁袂芀蒈袃肇膆蒇薃袀肂蒆螅肅蒁蒅袇羈莇蒄羀膄芃蒃虿羆腿蒃螂膂肅薂袄羅莃薁薃膀艿薀蚆羃膅蕿袈膈膁薈羀肁蒀薇蚀袄莆薇螂肀节薆袅袂膈蚅薄肈肄蚄蚇袁莃蚃蝿肆艿蚂羁衿芅蚁蚁膄膁蚁螃羇葿蚀袆膃莅虿羈羆芁螈蚈膁膇莅螀羄肃莄袂腿蒂莃蚂羂莈莂螄芈芄莁袆肀膀莀罿袃蒈荿蚈聿莄葿螁袂芀蒈袃肇膆蒇薃袀肂蒆螅肅蒁蒅袇羈莇蒄羀膄芃蒃虿羆腿蒃螂膂肅薂袄羅莃薁薃膀艿薀蚆羃膅蕿袈膈膁薈羀肁蒀 计算机操作系统试卷（8）学号_ 姓名_ 成绩_一、 单项选择题（每题2分，共20分） 1、在段页式存储管理系统中,当访问主存中的一条指令或数据时_。 A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问两次主存 2、Hash文件采用的寻址方法是_。 A、计算 B、比较 C、索引 D、顺序 3、UNIX系统是一个_操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 4、可以实现虚拟存储器的方案是_。 A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式 5、在UNIX系统中使用的目录结构是_。 A、单级 B、二级 C、树型 D、三级 6、在操作系统中用户进程本身启动的唯一状态转换是_。 A、调度 B、阻塞 C、时间片到 D、唤醒 7、程序访问的局部性原理决定应使用_。 A、中断 B、DMA C、高速缓存 D、虚拟存储器 8、文件系统中文件存储空间的分配是以_为单位进行的。 A、字 B、字节 C、文件 D、块 9、在消息缓冲通信方式中通信的基本方式是_。 A、文件 B、消息 C、记录 D、字段10、可以使用银行家算法_死锁。 A、预防 B、检测 C、解除 D、避免二、 填空题（每空1分，共15分） 1、可以通过_把原独享设备改造成能为若干用户共享的设备。 2、并发进程之间存在着_和_两种关系。 3、支持现代单机操作系统发展的关键技术是_。 4、地址空间是_地址的集合,存储空间是_地址的集合。 5、把执行不能分割的过程称为_。 6、可重定位分区分配是通过_解决零头的。 7、UNIX文件系统把目录项两部分：一部分是文件_，另一部分是文件的_。 8、在单处理机系统中，任何时刻_进程处于运行状态。 9、一个作业从提交开始到完成，往往要经历_、_和中级调度三级调度。10、在MS-DOS操作系统中，把键盘操作命令分为_和_两类。三、 判断题（每题2分，共20分） 1、在分时系统中，时间片越小，一个作业的总运行时间越短。 2、预防死锁可通过屏弃“互斥条件”实现。 3、进程被创建后处于就绪状态。 4、作业A处于运行状态，但作业A的进程B可能处于阻塞状态。 5、启动外设的工作必须在管态下由操作系统完成。 6、当进行地址变换时，必需进行地址重定位。 7、并发指的是在操作系统本身存在着许多同时的或并行的活动。 8、打开文件操作的目的是建立用户和文件的联系。 9、中断系统是由硬件和软件配合完成的。10、作业处于运行状态时，其程序一定在处理机上执行。四、 简答题（每题4分，共20分） 1、用户和操作系统之间的接口有几类?什么是系统调用? 2、研究操作系统的主要观点有那些？ 3、确定作业调度算法的原则是什么？常用的作业调度算法有那些？ 4、何为死锁？产生死锁的原因和必要条件是什么？ 5、为什么要引入I/O进程？其功能是什么？五、 综合题（共25分） 1、（10分）设有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每读一纪录后，把它存放在缓冲区；M负责对缓冲区中的纪录进行加工；P把加工后的纪录打印输出。读入的纪录加工输出后，缓冲区中又可存放下一个纪录。请用PV操作写出它们能正确执行的程序。 2、（7分）在请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，4，1，5，3，2，4并采用LRU页面置换算法，当分配给该程序的存储块数分别为3和4时，试求出在访问过程中发生缺页中断的次数，并比较两种结果，说明从中可以得到什么启示？ 3、（8分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：作业到达时间运行时间优先级 1 8.00 1.5 小时 2 2 8.50 2.0 小时 6 3 9.20 0.2 小时 7 回答下列问题（要求给出过程）采用最短作业优先调度算法时,作业的平均等待时间是多少?采用最优先级调度算法时,作业的平均周转时间是多少？ 莃蒅虿膁莂薈袅肇蒁蚀蚈羃蒀莀袃衿葿蒂蚆芈葿蚄袂膄蒈螇螄肀蒇蒆羀羆蒆蕿螃芄蒅蚁羈膀薄螃螁肆薃蒃羆羂膀薅蝿袈腿螇羅芇膈蒇袇膃膇蕿肃聿膆蚂袆羅膆螄虿芄芅蒄袄膀芄薆蚇肆芃蚈袂羂节蒈蚅羈芁薀羁芆芀蚃螃膂芀螅罿肈艿蒅螂羄莈薇羇袀莇虿螀腿莆荿羆肅莅薁螈肁莄蚃肄羇莄螆袇芅莃蒅虿膁莂薈袅肇蒁蚀蚈羃蒀莀袃衿葿蒂蚆芈葿蚄袂膄蒈螇螄肀蒇蒆羀羆蒆蕿螃芄蒅蚁羈膀薄螃螁肆薃蒃羆羂膀薅蝿袈腿螇羅芇膈蒇袇膃膇蕿肃聿膆蚂袆羅膆螄虿芄芅蒄袄膀芄薆蚇肆芃蚈袂羂节蒈蚅羈芁薀羁芆芀蚃螃膂芀螅罿肈艿蒅螂羄莈薇羇袀莇虿螀腿莆荿羆肅莅薁螈肁莄蚃肄羇莄螆袇芅莃蒅虿膁莂薈袅肇蒁蚀蚈羃蒀莀袃衿葿蒂蚆芈葿蚄袂膄蒈螇螄肀蒇蒆羀羆蒆蕿螃芄蒅蚁羈