10,12,13广工操作系统试卷

广东工业大学考试试卷 ( A)课程名称: 操作系统 考试时间:姓名： 题 号 一 二 三

试卷满分 100 月五

分

年四

日六

(第七

周 星期八 九

)十 总分

评卷得分 评卷签名 复核得分线

复核签名

一、 填空题： (每空 1 分，共 20 分)学号： 1. 计算机操作系统是方便用户、管理和控制计算机________的系统软件。 2. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，________的作 业将得到优先调度；当各个作业要求运行的时间相同时，________的作业得到优先调 度。 3. 进程的特征主要有________、________、独立性，制约性和结构性。 4. 进程创建工作主要完成的是创建进程控制块，并把它挂到________队列中。 5. 一个进程完成自己的任务后，操作系统则要收回该进程占有的________和撤消该进程 的________。 6. 我们把并发过程中与________有关的程序段称为临界区。 7. 进程的同步和互斥反映了进程间________和________的关系。 8. 检测死锁后可采用剥夺进程占有的资源、________和________等办法来解除死锁。 9. 将程序中的逻辑地址转换为绝对地址，这种地址转换工作称为________。 10. 常用的页面调度算法中， 总是淘汰最近最先进入主存的那一页， 称为________ 调度算 法；最近最少使用调度算法选择最近一段时间里________的页面调出。 11. 文件的结构就是文件的物理组织形式，从用户观点出发所看到的文件组织形式称为文 件的________, 从实际观点出发， 文件在外存上存放的组织形式称为文件的________。 12. 操作系统实现“按名存取”进行检索等的关键在于解决文件名与_______的转换。 13. 在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 ________,即用共享设备模拟独占设备。 二、单项选择题： (每题 1 分，共 20 分) 1. 现代操作系统的两个基本特征是( ) 和资源共享。 A、多道程序设计 B、 中断处理 C、程序的并发执行 D、 实现分时与实时处理 2. 以下( )项功能不是操作系统具备的主要功能。 A、内存管理 B、中断处理 C、文档编辑 D、CPU 调度

订

专业：

( 1. 12.SPOOL 技术能将_____改造成虚拟设备。

学院：

装

)

3. 系统调用是由操作系统提供的内部调用，它( ) 。 A、直接通过键盘交互方式使用 B、只能通过用户程序间接使用 C、是命令接口中的命令使用 D、与系统的命令一样 4. 进程控制块是描述进程状态和特性的数据结构，一个进程( ) 。 A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有唯一的进程控制块 5. 下列进程状态的转换中，不正确的是( ) 。

A、就绪到运行 B、运行到就绪 C、就绪到阻塞广东工业大学试卷用纸，共 11 页，第 1 页

D、阻塞到就绪

6. 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。 A、 飞机票 B、旅行社 C、航空公司 D、旅行社和航空公司 7. 某进程所要求的一次打印输出结束后，其进程状态将从( ) 。 A、运行态到就绪态 B、运行态到等待态 C、等待态到就绪态 D、就绪态到等待态 8. 下列各项步骤中，哪一个不是创建进程所必须的步骤( ) 。 A、建立一个进程控制块 PCB B、由 CPU 调度程序为进程调度 CPU C、为进程分配内存等必要的资源 D、将 PCB 链入进程就绪队列 B.修改“基址寄存器”和“限长寄存器”的指令是特权指令 C.“访管指令”是在管态下执行的指令 D.“系统调用”是在目态下执行的程序 ) 3. 用来控制指令执行顺序并且保留和指示与程序相关系统状态的是( A.进程控制块 B.程序状态字 C.通道地址字 D.通道状态字 ) 4. 在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是( A.既无上邻又无下邻空闲区 B.既有上邻又有下邻空闲区 C.只有上邻没有下邻空闲区 D.只有下邻没有上邻空闲区 ，已知字号为 3,位号为 4,则对应的块号为( 5. 主存储器的可分配区域被分成 256 块，用字长为 32 位的 8 个字作为“位示图” A.28 B.35 C.100 D.131 ) 6. 在段页式存储管理中，假设程序地址字为 16 位，页长为 1KB,段长为 4KB,则段号占用( A.6 位 B.2 位 C.3 位 D.4 位 ) 7. 存储介质的物理单位定义为( A.块 B.段 C.卷 D.页 ) 8. 对文件的存取方式有关描述正确的是( A.顺序结构文件可以随机存取 B.链多进程能在主存中彼此互不干扰的环境下运行，主要是通过( )实现的。 A. 内存分配 B. 内存保护 C. 内存扩充 D.地址映射 ，不是引起操作系统选择新进程的直接原因。 操作系统在运行过程中，将不断地选择新进程运行，来实现 CPU 的共享，但其中( ) A. 运行进程的时间片用完； B. 运行进程出错； C. 运行进程要等待某一事件发生； D. 有新进程进入就绪状态. 9. 在下述四段描述中，________是错误的。 A. 若进程 A 和进程 B 在临界段上互斥，那么当进程 A 处于该临界段时，它不能被进程 B 打断。 B. 虚拟存储管理中采用对换(swapping)策略后，用户进程可使用的存储空间似乎增加了。 10. 式结构文件采用随机存取是高效的 C.索引结构文件不能 顺序存取 D.链式结构文件可以顺序存取 .. ) 。 B、检测死锁 C、解除死锁 D、防止死锁 B、先来先服务 D、紧急事件优先使用 CPU D、以上都不是 D、分段和段页式 D、信息交换单位广东工业大学试卷用纸，共 11 页，第 2 页

9

. 进程 P1 使用资源情况：申请资源 S1,申请资源 S2,释放资源 S1;进程 P2 使用资源情况： 申请资源 S2,申请资源 S1,释放资源 S2,系统并发执行进程 P1,P2,系统将( ) 。 A、必定产生死锁 B、 可能产生死锁 C、会产生死锁 D、 无法确定是否会产生死锁 10. 利用 PV 操作可以( A、实现进程同步

线

线

11. 时间片轮转调度算法是为了( ) 。 A、多个终端都能得到系统的及时响应 C、优先级高的进程先使用 CPU

12. 可变分区存储管理采用的地址转换公式是( ) 。 A、绝对地址=界限寄存器值+逻辑地址 B、绝对地址=下限寄存器值+逻辑地址 C、绝对地址=基址寄存器值+逻辑地址 D、绝对地址=块号×块长+页内地址 13. 最容易形成很多小碎片的可变分区算法是( ) 。 A、首次适应算法 B、最佳适应算法 C、最坏适应算法 14. 在请求分页系统中，LRU 算法是指( A、最早进入内存的页先淘汰 C、近期被访问次数最少的页先淘汰

)

订

) 。 B、近期最长时间以来没被访问的页先淘汰 D、以后再也不用的页先淘汰 ) 11. 由磁头进行读写完成信息传送的时间称为( A.寻找时间 B.延迟时间 C.传送时间 D.执行时间 ) 12. 平均周转时间最小的作业调度算法是(

订

2. 对特权指令、系统调用和访管指令有关描述正确的是( A.“启动 I/O”不是 特权指令 ..

装

装

)

15. 在分段管理中， ( ) 。 A、以段为单位分配，每段是一个连续存储区 B、段与段之间必定不连续 C、段与段之间必定连续 D、每段是等长的 16. ( )存储管理方式提供一维地址结构。| A、固定分区 B、分段 C、分页

17. 按( )分类可将设备分为块设备和字符设备。 A、从属关系 B、操作特性 C、共享属性

18. 下列描述中，不是设备管理的功能的是( ) 。 A、实现外围设备的分配与回收 B、实现虚拟设备 C、实现“按名存取” D、实现对磁盘的驱动调度

19. 段页式存储管理汲取了页式管理和段式管理的长处， 其实现原理结合了页式和段式管理的基 本思想，即( ) 。 A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 20. 由字符序列组成，文件内的信息不再划分结构，这是指( ) 。 A、流式文件 B、 记录式文件 C、顺序文件 D、有序文件

三、判断题(每题 1 分，共 20 分)1. 多用户操作系统离开了多终端硬件支持，则无法使用。 ( 2. 具有多道功能的操作系统一定是多用户

操作系统。 ( 3. 进程的相对速度不能由自己来控制。 ( ) 4. 进程的并发执行是指同一时刻有两个以上的程序， 它们的指令在同一个处理器上执行。 ( ) 5. 信号量机制是一种有效的实现进程同步与互斥的工具。 信号量只能由 PV 操作来改变。 ( ) 6. V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如果信号量的值等于 零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。 ( 7. 计算机的死锁俗称“死机” 。 ( ) ) 8. 作业一旦被作业调度程序选中，即占有了 CPU。 ( ) ) )

9. 设有 3 个作业 J1,J2,J3,其运行时间分别是 1,2,3 小时。假设这些作业同时到达， 并在一台处理机上按单道运行， 采用短作业优先调度算法， 则平均周转时间由小到大的执 行序列是 J1,J2,J3。 ( ) ) ) ) ) 10. 在现代操作系统中，不允许用户干预内存的分配。 ( 11. 可变分区存储器可以对作业分配不连续的内存单元。 (

12. 采用动态重定位技术的系统，目标程序可以不经任何改动而装入物理内存。 ( 13. 在文件系统的支持下，用户需要知道文件存放的物理地址。 ( 可靠性。 ( ) ) ) )

14. 一般的文件系统都是基于磁盘设备的， 而磁带设备可以作为转储设备使用， 以提高系统的 15. 在磁盘上的顺序文件中插入新的记录时，必须复制整个文件。 ( 16. 文件的具体实现是操作系统考虑的范畴，因而用户不必关心。 ( 17. 随机访问文件也能顺序访问，但一般效率较差。 ( ) ) ) 18. 常用的缓冲技术是解决慢速设备与快速 CPU 处理之间协调工作。 ( 19. DMA 方式可以完全脱离 CPU 直接与内存进行交换数据。 (

20. 文件系统要实现 “按名存取” , 所以从磁盘读取数据的工作是由文件系统来完成的。 (

四、综合应用题(每题 10 分，共 40 分)1. 判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 (1)设 A、B 两进程共用一个缓冲区 Q,A 向 Q 写入信息，B 则从 Q 读出信息，算法框图如 图所示。

(2)设 A、B 为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。

2.

现有 3 个批处理作业，第一个作业 10:00 到达，需要执行 2 小时；第二个作业在 10:10 到达，需要执行 1 小时；第三个作业在 10:25 到达，需要执行 25 分钟。分别采取如下 3 种作业调度算法： 调度算法 1:作业号 1 到达时间 开始执行时间 执行结束时间 12:00 13:00 13:25 10:00 10:00 广东工业大学试卷用纸，共 11 页，第 3 页 2 10:10 12:00 3 10:25 13:00

调度算法 2:

装

订

线

广东工业大学试卷用纸，共

11 页，第 4 页

广东工业大学试卷用纸，共 11 页，第 5 页

广东工业大学试卷用纸，共 11 页，第 6 页

广东工业大学试卷用纸，共 11 页，第 7 页

广东工业大学试卷用纸，共 11 页，第 8 页

广东工业大学试卷用纸，共 11 页，第 9 页

广东工业大学试卷用纸，共 11 页，第 10 页

广东工业大学试卷用纸，共 11 页，第 11 页

本文来源：https://www.bwwdw.com/article/hsb4.html