2022年软件工程操作系统试卷 2.pdf

《2022年软件工程操作系统试卷 2.pdf》由会员分享，可在线阅读，更多相关《2022年软件工程操作系统试卷 2.pdf（6页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第 1 页 共 6 页西北农林科技大学本科课程考试试题（卷）20102011 学年第 2 学期操作系统课程 A 卷专业班级：软工 09（1-3）命题教师：韩宏审题教师：学生姓名：学号：考试成绩：一、填空题 （每空 1 分，共 15 分）得分：分1多道运行的特征之一是微观上串行，它的含义是。2分时系统的 4 个特征是：多路性、和交互性。3操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。4产生死锁的原因是和。5采用技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的，有自己的指令集，具有控制I/O 设备工作的能力。6在可变式分区分配方案中，某一作业完成后，系统收回

2、其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是。7驱动调度算法中和算法可能会随时改变移动臂的运动方向。8为了实现进程从有到无的变化，操作系统应提供原语。9 操作系统的动态分区管理内存分配算法有_ 、_ 和最佳适应算法。10文件系统中，设立打开文件（Open）系统功能调用的基本操作是。二、单项选择题 （每小题 1 分，共 10 分）得分：分1在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的（）接口。A函数 B键盘命令C 系统调用 D图形2在操作系统中，临界区是（） 。 A 进程的共享正文段 B进程中访问临界资源的程序段 C 进程访问系统资源的程序段 D

3、进程访问外部设备的程序段3在请求调页的存储管理中，页表增加修改位是为了确定相应的页（） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 第 2 页 共 6 页 A 是否在主存 B调入主存的时间C在辅存的时间 D淘汰时是否写到辅存4在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时（）。 A 就绪状态的进程和等待状态的进程都可以转换成运行状态 B 只有就绪状态的进程可以转换成运行状态 C 只有等待状态的进

4、程可以转换成运行状态 D 就绪状态的进程和等待状态的进程都不能转换成运行状态5采用多道程序设计能 ( ) A 减少调度次数 B减少处理器空闲时间 C 缩短每道作业的执行时间 D避免发生资源竞争现象6从系统的角度来考虑，希望进入“输入井”的批处理作业的（）尽可能小。 A等待时间 B执行时间 C周转时间 D平均周转时间7如果文件系统中有两个文件重名，不应采用( )。A一级目录结构 B.树型目录结构C. 二级目录结构 D.A和C 8某系统中仅有 4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。A9 B10 C 11 Dl2 9在（） 操作系统的控制下，

5、计算机能及时处理过程控制装置反馈的信息，并作出响应。A网络 B分时C 实时 D批处理10等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（）。A寻找时间 B启动时间C 延迟时间 D传送时间名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 第 3 页 共 6 页三、判断改错题（ 正确的在题后括弧内打“” ，错误的在题后括弧内打“” ，并对错误的地方进行改正，每小题2 分，共 20 分）得分：分1系统调用功能是由硬件实现的。 (

6、) 2. 动态地址映射是指在程序装入主存时，将逻辑地址转换成物理地址。 ( ) 3虚拟技术是将独占设备改造为共享设备的技术。 ( ) 4. 当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的部分分配条件。 ( ) 5. 一组进程间发生了死锁，这时这些进程都占有资源。 ( ) 6. 驱动程序与 I/O 设备的特性紧密相关，因此应为每一个I/O 设备配备一个驱动程序。 ( ) 7. 文件中的逻辑记录是用来进行I/O 操作的基本单位。 ( ) 8. 操作系统提供文件服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。 ( ) 9. 执行原语时不会响应任何中断。 ( ) 1

7、0. 在外存分配方式中， FAT 是一种隐式链接分配法。 ( ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 第 4 页 共 6 页四、简答题 （每小题 5 分，共 20 分）得分：分1什么是进程？请图示具有基本进程状态的状态转换图，并指出转换原因。（5 分）2什么是死锁？产生死锁的原因是什么？（5 分）3简述单通路 I/O 系统的设备分配步骤。（5 分）4用户在使用文件之前必须要做打开文件的操作，为什么？（5 分）名师资料

8、总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 第 5 页 共 6 页五、综合题 （共 35 分）得分：分1. 某操作系统的设计目标是充分发挥磁盘设备的利用率，试设计该系统的进程状态，画出进程状态转换图，并标明状态转换可能的原因。（7 分）2给定 n 个作业 j1 ，j2 ，, ， jn ，它们的单道运行时间分别为t1 ，t2 ，, ， tn 。假定这些作业是同时到达并在一个CPU 上按单道方式运行， 且满足 t1 t2 , tn 。回

9、答下列问题：（1）采用何种调度算法，能使其平均周转时间最小？（5 分）（2）写出这些作业的最短平均周转时间的算式。（5 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 第 6 页 共 6 页3在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550（以上数字为虚存的逻辑地址） 。假定主存中每块的大小为100B，系统分配给该作业的主存块数为3 块。回答如下问题：（题中数字为十

10、进制数）1对于以上的存储器引用序列，给出其页面走向；（4 分）2设程序开始运行时，以装入第0 页。在先进先出页面置换算法和最久未使用页面置换算法（ LRU算法）下，分别画出每次访问时该程序的主存页面情况，并给出缺页中断次数。 （6 分）4某处有一东、西向单行道，其上交通并不繁忙。试用P、V操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可以连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道。要求用一种结构化的程序设计语言写出程序描述。（8 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -