11-12操作系统试卷A和答案.docVIP

大学 11 — 12 学年第 1 学期 操作系统 期末考试试题（ A1 ）卷 三、判断题（认为对的，在题后的括号内打“√”，错的打“×”,。每小题1分，共8分） 1、进程存在的唯一标志是它是否处于运行状态在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。分段系统比分页系统更易于实现信息共享和保护。( ) 4、如果分时操作系统的时间片一定，那么用户数越多则响应时间越长。（ ）进程控制块的信息包括处理机状态信息（ ）在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤） (6 分) 作业号 提交时间 运行时间 1 8.00 1.00 2 8.20 1.20 3 8.30 0.30 4 8.50 0.50 表 1 单位：小时，以十进制计 3个周期性任务，任务A要求每50ms执行一次，执行时间为10ms；任务B要求每20ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms，应如何按最低松弛度优先算法对它们进行CPU调度？试画出100ms内的调度图。（8分）。 3、某系统采用分页存储管理，设计如下：页面大小为 4KB ，允许用户虚地址空间最大为 16 页，允许系统物理内存最多为 512 个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要的说明。 (6 分) 填空题（每空1分，共14分） 1、在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加和 两个数据项。 常用的设备分配技术有独占分配、共享分配和 技术。文件目录采用树型结构而不采用简单表结构的最主要原因是 _____维的，而分段作业的地址空间是______维的。 二、单项选择题（每题2分，共16分） 1、_________ 不是实时系统的基本特征。????????A 、安全性 ????????????B公平响应????????C、实时性 ????????????????????????????????D高可靠 当一个进程处于这样的状态 时，称为等待状态。 ????????A、它正等着进入磁盘 ??????????????????????B、它正等着进入内存 ????????C它正等着输入一批数据 ??????????????????D它正等着 CPU 的控制权在磁盘上可以建立的物理文件有 。????????A、用户文件 ??????????B记录式文件????????C索引文件 ??????????????????????????????D目录文件 三个进程共享 4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请?一台，则该系统。 ????????A、某进程可能永远得不到绘图仪 ????????????B可能发生死锁 ????????C进程请求绘图仪立刻能得到 ???????????? ??D不会发生死锁在用户程序中要将一批数据送到显示器上显示，要使用操作系统提供的接口。 ??A、系统调用 ?? B、键盘命令?? C、函数??D、图形  说明：1.试题集中填写（或打印）在方格内，字迹须工整清晰，答题纸另附；2.试题须经教研室或系（部）领导认真审核、签字；3.学生接到试卷后，应先检查是否有缺页，如有及时报告监考老师更换。 大学 11 — 12 学年第 1 学期 操作系统 期末考试试题（ A2 ）卷 试问： ① T0时刻是否安全？（6分，要求给出计算步骤） ② P2请求资源Re2(1，0，2)是否允许？（4分，要求给出计算步骤） 2、某处有一东、西向单行道，其上交通并不繁忙。试用、操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求用一种结构化的程序设计语言写出程序描述 ）。 (14 分 ) 在一请求分页系统中，某程序在一个时间段内有如下的存储器引用： 12 、 351 、 190 、 90 、 430 、???30 、 550 （以上数字为虚存的逻辑地址）。假定内存中每块的大小为 100B ，系统分配给该作业的内存块数为 3 块。回答如下问题： ??．对于以上的存储器引用序列，给出其页面走向。 ??②．设程序开始运行时，已装入第 0 页。 在先进先出页面置换算法和最久未使用页面置换算法 (LRU 算法 )????下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。