2019操作系统试卷

2010操作系统期末考试。

一、选择题(每小题1分，共20分)

1. 操作系统有多种类型，允许多个用户以交互方式使用的计算机操作系统称为。

a. 批处理操作系统b. 分时操作系统。

c. 实时操作系统d. 多处理机操作系统。

2. 在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的。

a. 周转时间b. 运行时间。

c. 提交时间d. 阻塞时间。

3. 系统调用是由操作系统提供的内部调用，它。

a. 直接通过键盘交互方式使用b. 只能通过用户程序间接使用

c. 是命令接口中的命令使用d. 与系统的命令一样

4. 下面关于并发性的论述中正确的是。

a. 并发性是指若干事件在同一时刻发生。

b. 并发性是指若干事件在不同时刻发生。

c. 并发性是指若干事件在同一时间间隔内发生。

d. 并发性是指若干事件在不同时间间隔内发生。

5. 进程和程序的本质区别是。

a. 存储在内存和外存b. 顺序和非顺序执行机器指令。

c. 分时使用和独占使用计算机资源 d. 动态和静态特征。

6. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是。

a. 从就绪变为运行b. 从运行变为就绪。

c. 从运行变为阻塞d. 从阻塞变为就绪。

7. 进程从运行状态变为等待状态的原因是。

a. 输入或输出事件发生b. 时间片到

c. 输入或输出事件完成d. 某个进程被唤醒

8. 在进程通信中，使用信箱方式交换信息的是。

a. 低级通信b. 高级通信。

c. 共享存储器通信d. 管道通信。

9. 产生死锁的基本原因是。

a. 系统资源不足；进程推进顺序非法。

b. 资源分配不当；系统中进程太多

c. 资源的独占性；作业调度不当。

d. 进程调度不当；cpu运行太快。

10. 在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取。

a. 均衡调度算法b.响应比高者优先算法。

c. 先来先服务算法d.优先数调度算法。

11. 在**内存时，释放区与插入点的后一分区f2相邻接，此时应。

a. 以f1分区的表项作为新表项且不做任何改变；

b. 以f1分区的表项作为新表项，修改新表项的大小；

c. 以f2分区的表项作为新表项，同时修改新表项的大小和始址。

d. 以f2分区的表项作为新表项，同时修改新表项的始址。

12. 可变分区管理方式按作业需求量分配主存分区，所以。

a. 分区的长度是固定的。

b. 分区的个数是确定的。

c. 分区的长度和个数都是确定的。

d. 分区的长度不是预先固定的，分区的个数也不是确定的。

13. 处理器有32位地址，则它的虚拟地址空间为字节。

a. 2gbb. 4gb

c. 100kbd. 640kb

14. 在请求页式存储管理中，若所需页面不在内存中，则会引起。

a. 输入输出中断b. 时钟中断。

c. 越界中断d. 缺页中断。

15. 在段页式管理中，每取一次数据，要访问次内存。

a. 1b. 2

c. 3d. 4

16. 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是。

a. 顺序文件b. 链接文件。

c. 索引文件d. 系统文件。

17. 在unix系统中，某文件的使用权限设置为754，则表示。

a. 文件主可读、写、执行b. 同组用户仅能读。

c. 其他用户可读、写、执行d. 同组用户仅能写。

18. 一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为( )

a. 12b. 250

c.100d. 1 200

19. 通道是一种。

a. i/o端口b. 数据通道。

c. i/o专用处理机d.软件工具。

20. 操作系统中，能使整体问题局部化且有利于系统的设计和调试的设计方法是( )

a.无序模块法 b.内核扩充法

c.层次结构法 d.管程设计法。

二、填空题(每空1分，共20分)

1. 操作系统的五大功能是：处理机管理、存储器管理、设备管理和。

2. 动态重定位是在作业的过程中进行的。

3. 操作系统依据对进程进行控制和管理。

4. 我们把并发过程中与有关的程序段称为临界区。

5. 在现代操作系统中，资源的分配单位是而处理机的调度单位是。

6. 程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为。

7. 页是信息的单位，进行分页是出于的需要。段是信息的单位，分段是出于用户的需要。

8. 按保护级别分类，文件可分为只读文件、读写文件和。

9. 位示图是利用来表示的使用情况。

10. 目前操作系统常采用的文件的物理结构有顺序文件、链接文件和。

11. 虚拟设备是通过技术把设备变成能为若干用户共享的设备。

12. 执行一次磁盘信息传输操作所花的时间有三部分和传送时间。

13. 常用的i/o控制方式有程序直接控制方式和通道方式。

三、简答题(共20分)

1. 实时系统与分时系统的区别是什么？(3分)

2. 采用缓冲技术的主要目的是什么？（3分）

3. 画出下面四条语句的前驱图：（3分）

s1: a :=x + y;

s2: b :=z + 1;

s3: c :=a – b;

s4: w :=c + 1;

4. 操作系统为什么要引入进程？进程与程序的关系是怎样的？（3分）

5. 以一台打印机为例，简述spooling技术工作原理。（4分）

6. 设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。(4分)

四、综合题(每小题10分，共40分)

1. 嗜睡的理发师问题：一个理发店由一个有n张沙发的等候室和一个放有一张理发椅的理发室组成。

没有顾客要理发时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已被占用，他便离开理发店；否则，如果理发师正在为其他顾客理发，则该顾客就找一张空沙发坐下等待；如果理发师因无顾客正在睡觉，则由新到的顾客唤醒理发师为其理发。在理发完成后，顾客必须付费，直到理发师收费后才能离开理发店。

试用信号量实现这一同步问题。

2. 在单cpu环境下，设有4道作业，它们的提交时间及执行时间(单位：分钟)如下：

试计算采用先来先服务调度算法(fcfs)和最短作业优先调度算法(sjf)时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

3. 在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)，并比较所得结果。

1) 先进先出(fifo)淘汰算法。

2) 最近最久未使用(lru)淘汰算法。

4. 有一计算机系统利用下图所示的位示图来管理空闲块。如果盘块从1开始编号，每个盘块的大小为1kb。

1) 现要为文件分配两个盘快，具体说明分配过程。

2) 若要释放磁盘的第300块，应如何处理？

2019操作系统试卷

2019 操作系统试卷A

2019 操作系统试卷A

2019操作系统试卷A

其他用户还读了