《操作系统原理试卷及参考答案(A)》由会员分享，可在线阅读，更多相关《操作系统原理试卷及参考答案(A)（6页珍藏版）》请在金锄头文库上搜索。
1、1江苏师范大学试卷（A） （2013-2014 学年度第 二 学期）（考试日期 ：2014 年 6 月 20 日）课程名称 ： 操作系统原理 试卷类型： 闭卷 学院 计算机学院 专 业 班级 学号 姓 名 成绩 题 号 一 二 三 四 五 合分人分 值 20 10 10 20 40得 分得分一、单项选择题（每题 1 分，共 20 分，答案填入括号中）1在一段时间内只允许一个进程访问的资源称为_。 （ ）A共享资源 B临界资源 C软件资源 D管理资源2操作系统的功能是进行处理机管理、 管理、设备管理及信息管理。 （ ）A进程 B. 存储器 C硬件 D. 软件3以下都是文件目录管理的要求，其中 是
2、目录管理中最基本的功能。 （ ）A按名存取 B提高目录检索速度 C文件共享 D允许文件重名4设计实时操作系统时，首先应考虑系统的 。 （ ）A可靠性和灵活性 B实时性和可靠性C. 多路性和可靠性 D优良性和分配性5下列的进程状态变化中， 变化是不可能发生的。 （ ）A运行一就绪 B运行一等待 C等待一运行 D等待一就绪6操作系统通过 对进程进行管理。 （ ）AJCB BPCB CDCT DCHCT7在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者消费者问题中互斥使用缓冲器的信号量 S 的初始值为_。 （ ）A1 B6 C8 D98在段页式存储管理系统中，内存等分成 ，程序按逻辑模
3、块划分成若干 。 （ ） A块，页 B块，段 C分区，段 D段，页9既考虑作业等待时间，又考虑作业执行时间的调度算法是 。 （ ）A. 响应比高者优先 B短作业优先C. 优先级调度 D先来先服务10设有一组进程，他们的提交时间及运行时间如下：进程号 提交时间 运行时间（分钟）1 9：00 70 2 9：40 303 9：50 104 10：10 5在单道方式下，采用短进程优先调度算法，进程的执行顺序是_。 （ ）A. 1,2,3,4 B.4,3,2,1 C.4,1,3,2 D.1,4,3,211产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏 条件是不大实际的。
4、（ ）A互斥 B不可抢占C部分分配 D. 循环等持12若 P、V 操作的信号量 S 初值为 2，当前值为1，则表示有 等待进程。 （ ）A0 个 B1 个 C 2 个 D3 个13从用户的观点看，操作系统是 。 （ ）A用户与计算机之间的接口B控制和管理计算机资源的软件C合理地组织计算机工作流程的软件D由若干层次的程序按一定的结构组成14如果分时操作系统的时间片一定，那么 ，则响应时间越长。 （ ）A用户数少 B用户数越多C内存越少 D内存越多15虚拟存储管理系统的基础是程序的 理论。 （ ）A局部性 B全局性 C动态性 D. 虚拟性16在下列文件的物理结构中，不利于文件长度动态增长的文件物理
5、结构是 。 （ ）A连续结构 B链接结构 C索引结构 DHash 结构17在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数增 1 的情况是_。 （ ）A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区18通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为 。 （ ）A. 存储设备 B. 系统设备 C. 用户设备 D. 虚拟设备19在操作系统中，用户在使用 I/O 设备时，通常采用 。 （ ）A物理设备名 B 虚拟设
6、备名 C. 逻辑设备名 D设备牌号装 订 线220段式存储管理中分段是用户决定的，因此 。 （ ）A段内的地址和段间的地址都是连续的B段内的地址是连续的，段间的地址是不连续的C段内的地址是不连续的，段间的地址是连续的D段内的地址和段间的地址都是不连续的得分二、判断题（每题 1 分，共 10 分，答案填入括号中）1MS-DOS 系统和 UNIX 系统都是一个单用户的操作系统。 ( ) 2在引入线程后的系统中，进程不再是资源分配的单位。 ( )3不安全状态是死锁状态。 ( )4互斥信号量初始化时不能为负数。 ( )5在分页存储管理方式中不存在外碎片。 ( )6通道是一种 I/O 端口。 ( )7由
7、于 OS 存在异步性，所以同一程序即使在相同的初始数据下每次运行结果都不同。( )8资源分配图中如果存在环路，一定发生了死锁。 ( )9段页式管理中，其逻辑地址空间是三维的。 ( )10最佳适应算法将满足进程需求量的最小空闲区分配给进程。 ( )得分三、填空题（每空 2 分，共 10 分）1给定如下段表段号 段长 主存起始地址0 680 17601 160 10002 200 15603 890 2800给定逻辑地址为1,80（方括号中的第一个元素为段号，第二个元素为段内地址），则对应的物理地址是 。2如果 I/O 设备与存储设备进行数据交换不经过 CPU 来完成，这种 I/O 控制方式是 。
8、3若页面大小是 2KB，逻辑地址是 25867B，则页号为 。 4若有一个 200MB 的硬盘，盘块大小=1KB，则文件分配表 FAT 共有 个表项。5假设物理块大小是 512B，一个 FCB 有 48B：其中 8B文件名（6B索引节点号2B） ，48-8=40B 是索引节点，分解后每个物理块能存放 个索引结点。得分四、简答题（每题 5 分，共 20 分）1缺页中断与一般中断有何异同？2在一个单 CPU 的多道程序设计系统中，若在某一时刻有 N 个进程同时存在，那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少？3有相同类型的 5 个资源被 4 个进程所共享，且每个进程最多需要 2
9、 个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁，为什么？4简述系统如何利用 SPOOLing 技术将打印机模拟为虚拟打印机3得分五、综合题（每题 10 分，共 40 分）1在银行家算法中，若出现下述的资源分配情况： Process Allocation Need AvailableP0 0，1，2，6 2，0，1，2 3，0，1，4P1 2，1，0，1 6，6，5，7P2 1，0，4，1 3，5，1，5P3 0，3，2，1 3，1，2，8P4 3，2，1，0 3，2，2，5试问：（1）该状态是否安全？为什么？写出安全序列。（2）若进程 P1 提出请求 Reques
10、t（2，0，1，2）后，系统能否将资源分配给它？为什么？2某移动臂磁盘当前磁头停在 96 号磁道，且移动臂方向是向着磁道号增加方向移动，现有如下表 1 所示的请求序列在等待访问磁盘： 表 1 访问磁盘请求序列请求次序 1 2 3 4 5 6 7 8磁道号 175 52 157 36 159 106 108 72请回答下面的问题：写出分别采用“最短寻道时间优先算法”和“扫描算法”时，实际处理上述请求的次序，及每次的寻道长度与平均寻道长度。43在一个请求分页系统中，假定系统分配给一个作业的物理块数为 3，并且此作业的页面走向为 1、2、1、3、1、2、4、2、1、3、4。试用最佳置换法(OPT)和
11、 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数及缺页率。4有一材料保管员，他保管纸和笔若干。有 A、B 两个学生，学生 A 备有纸，学生B 备有笔，任一学生只要能得到其他一种材料就可以写信。有一个可以放一张纸或一支笔的小盒，保管员在小盒中可任意放一张纸或一支笔，A、B 两个学生从中取出自己所需的材料。请利用 P、V 操作写出保管员、学生 A、学生 B 进程的同步算法。 5江苏师范大学试卷（A） （2013-2014 学年度第二学期）参考答案及评分标准院 系 计 算 机 学 院 专 业 所有专业 课 程 名 称 ： 操作系统原理 一、单项选择题（每小题 1 分，共 20 分）1 2
12、3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B B A B C B A B A D A B A B A A A D C B二、判断题（每题 1 分，共 10 分）1 2 3 4 5 6 7 8 9 10 三、填空题 (每空 2 分, 共 10 分)1 1080 2 DMA 方式（直接存储器访问） 3 12 4 200K（204800 或 200*210） 5 12 四、简答题（每小题 5 分,共 20 分）1 【解答】 （5 分）缺页中断作为中断，同样需要经历保护 CPU 现场、分析中断原因、转缺页中断处理程序进行处理、恢复 CPU 现场等步骤。
13、但缺页中断又是一种特殊的中断，它与一般中断的主要区别是：-1 分（1）在指令执行期间产生和处理中断信号。通常，CPU 都是在一条指令执行完后去检查是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。-2 分（2）一条指令在执行期间可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。-2 分2 【解答】 （5 分）处于运行态的进程最少 0 个，最大 1 个； -1 分处于就绪态的进程最少 0 个，最大 N1 个； -2 分处于等待态的进程最少 0 个，最大 N 个。 -2 分3 【解答】 （
