《计算机操作系统》试卷 (3)

《《计算机操作系统》试卷 (3)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机操作系统》试卷（8）学号___________姓名_________成绩_______（适用教材：王万森、汪国安编著《计算机操作系统教程》）一、单项选择题（每题2分，共20分）1、在段页式存储管理系统中,当访问主存中的一条指令或数据时_______。A、需访问两次主存B、需访问一次主存C、至少访问三次主存D、至少访问两次主存2、Hash文件采用的寻址方法是________。A、计算B、比较C、索引D、顺序3、UNIX系统是一个__________操作系统。A、单用户B、单用户多任务C、多用户多任务D、多用户单任务4、可以实现虚拟存储器的方案是_________。A、固

2、定分区方式B、可变分区方式C、纯分页方式D、请求页式5、在UNIX系统中使用的目录结构是_______。A、单级B、二级C、树型D、三级6、在操作系统中用户进程本身启动的唯一状态转换是____。A、调度B、阻塞C、时间片到D、唤醒7、程序访问的局部性原理决定应使用_____。A、中断B、DMAC、高速缓存D、虚拟存储器8、文件系统中文件存储空间的分配是以_______为单位进行的。A、字B、字节C、文件D、块9、在消息缓冲通信方式中通信的基本方式是______。A、文件B、消息C、记录D、字段10、可以使用银行家算法_______死锁。A、预防B、检测C、解除D、避免二、填空

3、题（每空1分，共15分）1、可以通过__________把原独享设备改造成能为若干用户共享的设备。2、并发进程之间存在着_________和___________两种关系。3、支持现代单机操作系统发展的关键技术是_____________。4、地址空间是______地址的集合,存储空间是______地址的集合。5、把执行不能分割的过程称为___________________。6、可重定位分区分配是通过____________解决零头的。7、UNIX文件系统把目录项两部分：一部分是文件____________，另一部分是文件的____________。8、在单处理机系统中，任

4、何时刻___________________进程处于运行状态。9、一个作业从提交开始到完成，往往要经历________、________和中级调度三级调度。10、在MS-DOS操作系统中，把键盘操作命令分为__________和___________两类。一、判断题（每题2分，共20分）1、在分时系统中，时间片越小，一个作业的总运行时间越短。2、预防死锁可通过屏弃“互斥条件”实现。3、进程被创建后处于就绪状态。4、作业A处于运行状态，但作业A的进程B可能处于阻塞状态。5、启动外设的工作必须在管态下由操作系统完成。6、当进行地址变换时，必需进行地址重定位。7、并发指的是在操作系

5、统本身存在着许多同时的或并行的活动。8、打开文件操作的目的是建立用户和文件的联系。9、中断系统是由硬件和软件配合完成的。10、作业处于运行状态时，其程序一定在处理机上执行。二、简答题（每题4分，共20分）1、用户和操作系统之间的接口有几类?什么是系统调用?2、研究操作系统的主要观点有那些？3、确定作业调度算法的原则是什么？常用的作业调度算法有那些？4、何为死锁？产生死锁的原因和必要条件是什么？5、为什么要引入I/O进程？其功能是什么？三、综合题（共25分）1、（10分）设有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每读一纪录后，把它存放在缓冲区；M负责对

6、缓冲区中的纪录进行加工；P把加工后的纪录打印输出。读入的纪录加工输出后，缓冲区中又可存放下一个纪录。请用PV操作写出它们能正确执行的程序。2、（7分）在请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，4，1，5，3，2，4并采用LRU页面置换算法，当分配给该程序的存储块数分别为3和4时，试求出在访问过程中发生缺页中断的次数，并比较两种结果，说明从中可以得到什么启示？3、（8分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：┌──┬────┬────┬───┐│作业│到达时间│运行时间│优先级│├──┼────┼────┼

7、───┤│1│8.00│1.5小时│2│├──┼────┼────┼───┤│2│8.50│2.0小时│6│├──┼────┼────┼───┤│3│9.20│0.2小时│7│└──┴────┴────┴───┘回答下列问题（要求给出过程）①采用最短作业优先调度算法时,作业的平均等待时间是多少?②采用最优先级调度算法时,作业的平均周转时间是多少？