操作系统原理A卷

《操作系统原理A卷》由会员分享，可在线阅读，更多相关《操作系统原理A卷（5页珍藏版）》请在金锄头文库上搜索。

1、第 1 页，共 4 页拟题学院（系）拟题学院（系）: : 适适 用用 专专 业业: : 操作系统原理 A 卷 信息科学技术学院 （答案写在答题纸上，写在试题纸上无效）一、选择题（一、选择题（2020 分）分） 1、下列软件中不属于应用软件的是（ ） A人口普查软件 B财务管理软件 C飞机订票软件 D操作系统 2、多道程序设计的意义是（ ） A允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作 业有可能同时使用所需的外围设备 B允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作 业同时使用所需的外围设备 C允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个

2、作 业轮流使用所需的外围设备 D允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作 业不同时使用所需的外围设备 3、从下面关于并发性的论述中选出一条正确的论述（ ） 。 A. 并发性是指若干事件在同一时刻发生。 B. 并发性是指若干事件在不同时刻发生。 C. 并发性是指若干事件在同一时间间隔内发生。 D. 并发性是指若干事件在不同时间间隔内发生。 4、一个正在访问临界资源的进程，由于申请等待 I/O 操作而被中断时， （ ） 。 A可以允许其他进程进入与该进程相关的临界区。 B可以允许其他就绪进程抢占处理器，继续运行。 C不允许其他进程进入任何临界区。 D不允许任何进程抢占处理器

3、。 5、有 m 个并发进程竞争必须互斥使用 2 台打印机时，若某进程调用 P 操作后 成为第一个等待使用资源者，则这时信号量的值为（ ） A2 Bm Cm-1 Dm-2 6、对资源采用按序分配策略可以（ ） A预防死锁 B避免死锁 C检测死锁 D解除死锁课程考试试题课程考试试题学期学期学年学年拟题人拟题人: :校对人校对人: :第 2 页，共 4 页7、下列关于分区存储管理，叙述正确的是（ ） 。 A单一连续分区适合多用户系统 B固定分区管理分区大小必须相同，使用中不会产生内碎片。 C动态分区分区大小根据用户程序大小动态变化，不会有内碎片和外碎片。 D可重定位分区管理分区大小不固定，可支持内存

4、紧凑，但会产生外碎片。 8、在没有快表的情况下，分页系统每访问一次数据，要访问( )次内存。 A0B1 C2 D3 9、作业在执行中发生了缺页中断，经中断处理后，应返回执行（ ）指 令。 A被中断的前一条B被中断的那条 C被中断的后一条 D程序第一条 10、采用分页式存储管理的系统中，若地址用 32 位表示，其中页的大小为 2KB，则允许进程的最大页数是（ ） 。 A220B211C221D232 11、采用先进先出页面淘汰算法的系统中，一进程在内存占 3 块（开始为空） ， 页面访问序列为 1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生（ ）次缺页中断。 A7B8C9D10

5、 12、引入缓冲技术的主要目的是（ ） 。 A改善用户编程环境 B提高 CPU 与设备之间的并行程度 C提高 CPU 的处理速度 D降低计算机的硬件成本 13、下面关于设备独立性的论述中，正确的论述是（ ） 。 A设备独立性是 I/O 设备具有独立执行 I/O 功能的一种特性。 B设备独立性是指用户程序独立于具体使用的物理设备的一种特性。 C. 设备独立性是指能独立实现设备共享的一种特性。 D. 设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。 14、下面关于虚拟设备的论述中， （ ）是正确的论述。 A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。 B虚拟设备是指允许用户

6、以标准化方式来使用物理设备。 C虚拟设备是把一个物理设备变换成多个对应的逻辑设备。 D虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。 15、有一磁盘，共有 10 个柱面，每个柱面 20 个磁道，每个盘面分成 16 个扇 区。采用位示图对其存储空间进行管理。如果字长是 16 个二进制位，那么位 示图共需（ ）字。 A200B128C256D100 16、目录文件所存放的信息是( ) 。 A某一文件的文件目录 B该目录中所有子目录文件和数据文件的目录 C该目录中所有子目录文件的目录 D该目录中所有数据文件的目录 17、文件系统采用二级文件目录可以（ ） 。第 3 页，共 4 页A节

7、省内存空间 B实现文件共享 C解决不同用户间的文件命名冲突 D缩短访存时间 18、Unix 文件系统采用（ ）作为文件的物理结构。 A连续文件 BFAT C单级索引 D混合索引 19、一个文件的绝对路径名是从（ ）开始，逐步沿着每一级子目录向下， 最后到达指定文件的整个通路上所有子目录名组成的一个字符串。 A当前目录B根目录 C多级目录 D二级目录 20、在下列物理文件中，( )不适合对文件进行随机访问。 A. 顺序文件；B. 隐式链接文件；C. 显式链接文件；D. 索引文件 二、填空题（二、填空题（1010 分）分） 1、一个程序在一个数据集上的一次运行称为一个_。 2、操作系统的基本特征有

8、_、共享、虚拟和_。 3、单处理机的系统中，假如某时刻该系统中有 5 个进程并发执行，当前系统 为用户态，在略去调度程序所占用时间情况下，这时刻系统中处于就绪态的进 程数最多有_个，最少有_个。 4、操作系统通过_对进程进行管理，通过_对文件进行管理。 5、假设磁盘块大小为 1KB，每个盘块号占 2B，在两级索引分配时，允许的最 大文件是_字节。 6、通道是一个独立与 CPU 的、专门用来管理_的处理机。 7、基于设备的分配特性，系统中的设备分为独享、共享和_三种类型。 三、简答分析题（三、简答分析题（2020 分）分） （写出分析或计算过程）（写出分析或计算过程） 1、分析一个进程创建之后在

9、生命周期内如何在三种基本状态之间转换。 2、简述死锁的四个必要条件，并分析如何预防死锁。 3、分析利用 SPOOLIING 系统如何实现打印机成为可共享的虚拟设备。 4、分析某一树形目录文件系统，对文件/dir1/sub/myfile.c 的按名存取的过程。 四、应用题四、应用题(50(50 分）分） （写出分析或计算过程）（写出分析或计算过程） 1、在一个多道程序系统，采用先来先服务调度算法管理作业。今有如下所示 的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系 统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时 间和周转时间。注意：忽略系统开销。 作业

10、号到达输入井时刻（小时） 需计算时间110.02小时210.21小时310.50.2小时411.00.1小时2、设系统中有 3 种类型的资源（A，B，C）和 5 个进程 P1、P2、P3、P4、P5，A 资源的数量为 17，B 资源的数量为 5，C 资源的数量第 4 页，共 4 页为 20。在 T0 时刻系统状态见下表（T0 时刻系统状态表）所示。系统采用银行 家算法实施死锁避免策略。 最大资源需求量 ABC 已分配资源数量 ABC P15 5 92 1 2P25 3 64 0 2P3 4 0 114 0 5P44 2 52 0 4P54 2 43 1 4T0 时刻是否为安全状态？若是，请给出

11、安全序列。 3、某请求分页存储管理系统中，页面大小 2KB，某一用户程序 16KB，操作系 统分配了 3 个内存块，采用局部置换方式。假定某时刻一用户页表如下，未列 出的页号表示该页不在内存，采用 LRU 最近最久未使用算法进行页面置换， 。页号块号最近一次访问时刻 （ms）021201413148115计算逻辑地址 092A(H)（十六进制）和 1B2F(H)（十六进制）所对应的物理地 址。 4、若干个等待访问磁盘者依次要访问的柱面为 50，90，30，60，5，55，20，100，假设每移动一个柱面需要 2 毫秒时间，移 动臂当前位于 25 号柱面，请按先来先服务和最短寻找时间优先算法分别

12、计算 为完成各次访问总共花费的寻找时间。 5、假定有一个名为 MYFILE 的文件，共有 8 个逻辑记录，每个逻辑记录长为 250 个字节。磁盘块尺寸为 512 字节。 （1）若文件采用 FAT1 结构存储在磁盘 上，磁盘空间大小为 20MB，则该文件系统的 FAT 占多少字节？FAT 表项扩 充为 0.5 字节的最小整数倍（2）若文件采用连续文件存储，MYFILE 文件的起 始物理盘块号为 12，则该文件的第 4 条记录（逻辑记录号从 0 开始）所在的物 理块号是多少，写出分析过程。 6、某自动质量检测系统有三个进程 Q、A、B 组成。进程 Q 每次取一件产品 检测，把检测后的产品存放在货架 F 上，F 的容量为每次只能存放一件产品。 若货架上存放的是合格产品则让进程 A 取出，并在产品上贴标签后包装；若货 架上存放的是不合格产品则让进程 B 取出后，将其丢入废物箱。回答下列问题：（1）写出用 PV 操作管理时应定义的信号量及初值： 。 （2）若三个进程的程序如下，请在方框位置填上适当的 P、V 操作，使它们能 按上述要求正确地并发执行。第 5 页，共 4 页进程 Q：取一件产品检测； 进程 A： ； 进程 B： ； ； y:=F 中产品； z:=F 中产品；F:=检测后的产品If F=合格产品 then ； ；else ； 对产品贴标签且包装； 把产品丢入废物 箱；