操作系统原理期末试卷（9套卷含答案）_化工原理期末考试题库及答案

需积分: 32 717 浏览量更新于2023-05-26 评论 5 收藏 238KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

操作系统原理资料

操作系统原理期末试题（一）

一、单项选择题(每题 2 分，共 20 分)

1．以下著名的操作系统中，属于多用户、分时系统的是( B )。

A．DOS 系统 B．UNIX 系统 C．Windows NT 系统 D．OS／2 系统

2．在操作系统中，进程的最基本的特征是( A )。

A．动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性

3．操作系统中利用信号量和 P、V 操作，( C )。

A．只能实现进程的互斥 B．只能实现进程的同步

C．可实现进程的互斥和同步 D．可完成进程调度

4．作业调度的关键在于( C )。

A．选择恰当的进程管理程序 B．用户作业准备充分

C．选择恰当的作业调度算法 D．有一个较好的操作环境

5．系统抖动是指( D )。

A．使用机器时，屏幕闪烁的现象

B．由于主存分配不当，偶然造成主存不够的现象

C．系统盘有问题，致使系统不稳定的现象

D．被调出的页面又立刻被调入所形成的频繁调入调出现象

6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。

A．段表 B．页表 C. PCB D．JCB

7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )

A．单级目录 B．二级目录 C．纯树型目录 D．非循环图目录

8．SPOOLing 技术可以实现设备的( C )分配。

A．独占 B．共享 C．虚拟 D．物理

9．避免死锁的一个著名的算法是( C )。

A．先人先出算法 B．优先级算法 C．银行家算法 D．资源按序分配法

10．下列关于进程和线程的叙述中，正确的是( C )。

A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程

C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程

二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题 2 分，共 10 分)

1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( )

2．V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 l 后如果信号量的值小于

等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( T )

3．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的

基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间( )

4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( )

5．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。( T )

答案： 1．(×)改正为：进程和程序不是一一对应的。

2．(×)改正为：V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如果信号

量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进

行。

4．(×)改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。

三、填空题(每空 2 分，共 30 分)

第 1 页共 28 页

操作系统原理资料

1．通常，进程实体是由 PCB( 或进程控制块 ) 、程序、数据集合这三部分组成，其中 PCB

是进程存在的惟一标志。

2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，

编译阶段，链接阶段，装入阶段和运行阶段。

3．在 UNIX 系统中，文件的类型主要包括普通文件、目录文件、特别文件

4．虚拟设备是通过 SPOOLing

技术把独占设备变成能为若干用户共享的设备。

5. Windows NT 是采用微内核结构的操作系统，它的进程的功能发生了变化，它是资源分配的

单位，不是调度运行的单位，后者的功能由线程完成。

四、解答题(共 20 分)

1．什么是操作系统?它的主要功能是什么?

答案：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行

的系统软件(或程序集合)，是用户与计算机之间的接口。

操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。

2．操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共 8 分)

答案：存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。

虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实

地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4 分)

3．什么是文件的逻辑组织和物理组织?

答案：文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方

式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。

文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。

操作系统原理期末试题（二）

一、填空题（20 分，每空 1 分）

1、操作系统设计的两个目标是易用和高效。

2、P.V 操作必须成对出现，有一个 P 操作就一定有一个 V

操作。

3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的

代码段。

4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，

分别是平均分配和按比率分配。

5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘

汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长

的页的算法是最近最少使用。

6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结

构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。

7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等。

8、设备的寻址方式主要有直接

I/O

指令和存储器映射

I/O

指令。

9、协同进程间一般通过信箱进行间接通信。

二、选择题（20 分，每题 2 分）

、紧耦合系统就是  。

（）分时操作系统（）分布式操作系统（）网络操作系统（）并行操作系统

、以下不属于操作系统部件的是  。

（）进程管理（）数据库管理（）保护系统（）命令解释器系统

、如  和  操作的信号量  初值为 ，则现在 ＝－，表示有  个进程在等待。

第 2 页共 28 页

操作系统原理资料

（） （）（） （）

、用  操作可以唤醒一个进程，被唤醒的进程状态变为  。

（）就绪（）运行（）阻塞（）完成

、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片

投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调

度。这种进程调度算法称为  。

（）循环轮转调度算法（）优先数调度算法

（）固定周期轮转调度算法（）多级队列调度算法

、页式存储管理的快表一般存放在  。

（）内存（）外存（）硬盘（）

、虚拟存储器的最大容量由  决定。

（）内存容量（）程序的地址空间（）内外存容量（）计算机的地址机构

、可以分配给多个进程的设备是  。

（）共享设备（）块设备（）独占设备（）互斥设备

、光盘上的文件一般可以采用  存取方式。

（）顺序（）随机（）直接（）顺序或随机

、如果一个计算机的硬盘为 ，每个块的大小为 ，如果用位示图来管理硬盘的空间，

则位示图的大小为  字节。

   

三、简答题（20 分，每题 5 分）

、什么是与设备无关性？有什么好处？

答：为了提高 OS 的可适应性和可扩展性，在现代 OS 中都毫无例外地实现了设备独立性，也称

设备无关性。

基本含义：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和

物理设备两概念。

在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须

使用物理设备名称。

优点:设备分配时的灵活性

易于实现 I/O

重定向（用于 I/O 操作的设备可以更换（即重定向），而不必改变应用程序。

、请给出记录型信号量中对 、 操作的定义



 !

"#$

%%&'"()*+,((&+"(&

-+,.



00!

"#$1

*2+)*+,((#*+2

"(&

3.)!

、从内核角度看，内核级线程和用户级线程有什么不同？

用户级线程仅存在于用户级中，它的创建、撤消和切换都不利用系统调用实现，与内核无关，

相应的，内核也不知道有用户级线程存在。

内核级线程依赖于内核，无论用户进程中的线程还是系统进程中的线程，其创建、撤消、

切换都由内核实现。在内核中保留了一张线程控制块，内核根据控制块感知线程的存在并对其

进行控制。

第 3 页共 28 页

操作系统原理资料

（）线程的调度与切换速度内核支持线程的调度和切换与进程的调度和切换十分相似。

对于用户级线程的切换，通常是发生在一个应用程序的多线程之间，这时，不仅无须通过中断

进入 4 的内核，而且切换的规则也远比进程调度和切换的规则简单。因此，用户级线程的切

换速度特别快。

（）系统调用当传统的用户进程调用一个系统调用时，要由用户态转入核心态，用户

进程将被阻塞。当内核完成系统调用而返回时，才将该进程唤醒，继续执行。而在用户级线程

调用一个系统调用时，由于内核并不知道有该用户级线程的存在，因而把系统调用看作是整个

进程的行为，于是使该进程等待，而调度另一个进程执行，同样是在内核完成系统调用而返回

时，进程才能继续执行。如果系统中设置的是内核支持线程，则调度是以线程为单位。当一个

线程调用一个系统调用时，内核把系统调用只看作是该线程的行为，因而阻塞该线程，于是可

以再调度该进程中的其他线程执行。

、什么是虚拟存储器？为什么要在存储管理中引入虚拟存储器。

虚拟存储器由内存和外存组成，使得程序的部分装入内存就能运行的技术，引入的目的有二：

（）大作业能运行；（）提高内存利用率。

四、在五状态图中，假如计算机只有一个 CPU，如果系统中有 N 个进程：

（1）运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少

几个？

（2）有没有这样的状态转换，为什么？

等待—>运行；就绪—>等待

（3）一个进程状态的转换是否会导致另一个进程的状态转换，请列出所有的可能。

解：

（1）如果系统中有 N 个进程，运行的进程最多 1 个，最少 0 个；就绪进程最多 N-1 个最少 0 个；

等待进程最多 N 个，最少 0 个。

（2）没有这样的状态转换。

（3）新建到就绪导致运行到就绪

就绪到运行导致无

运行到就绪导致就绪到运行

运行到等待导致就绪到运行

等待到就绪导致就绪到等待

运行到结束导致就绪到运行

五、 10 一个操作系统有 20 个进程，竞争使用 30 个同类资源，申请方式是逐个进行，一旦某个

进程获得了它的全部资源，就马上归还所有的资源，每个进程最多使用 30，最少使用一个资源。

20 个进程需要的资源总数小于 50。如果仅考虑这类资源，系统会产生死锁吗？请说明理由。

答：

设 max(i)表示第 i 个进程的最大资源需求量，

need(i)表示第 i 个进程还需要的资源量，

alloc(i)表示第 i 个进程已分配的资源量。

由题中所给条件可知：

max(1)+5+max(20)=(need(1)+5need(20))+(alloc(1)+5+alloc(20))<50

如果在这个系统中发生了死锁，那么一方面 30 个资源 R 应该全部分配出去，即（反证

法）alloc(1)+5+alloc(20)=30

另一方面所有进程将陷入无限等待状态。

由上述两式可得：need(1)+5+need(20)<20（关键）

第 4 页共 28 页

操作系统原理资料

上式表示死锁发生后，20 个进程还需要的资源量之和小于 20，这意味着此刻至少存在一个进程

i，need(i)=0，即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那

么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能

发生死锁。

六、一个分页存储系统，页表存放在内存：

 如果访问一次内存需要 200ns，则访问一个内存单元需要多少时间？

 如果系统采用三级页表，则访问一个内存单元需要多少时间？

 如果系统引入联想寄存器，90％的页表项可以在快表中命中，则访问一个内存单元需要多少

时间？（假设访问一次快表需要 10ns）

解：（1） 400NS （2）800NS （3）220NS

2、设某文件的物理存储方式采用链接方式，该文件由 5 个逻辑记录组成，每个逻辑记录的大

小与磁盘块大小相等，均为 512 字节，并依次存放在 50、121、75、80、63 号磁盘块上。（10

分）

 文件的第 1569 逻辑字节的信息存放在哪一个磁盘块上？

 要访问第 1569 逻辑字节的信息，需要访问多少个磁盘块？（假如该文件的 FCB 在内存）

答：因为：1569=512×3+33

所以要访问字节的逻辑记录号为 3，对应的物理磁盘块号为 80。故应访问第 80 号磁盘块。

由于采用链接方式，所以要访问第 3 个逻辑记录的信息，必须访问逻辑记录第 0、1、2 后，才

能访问第 3 个逻辑记录，所以要访问第 1569 逻辑字节的信息，需要访问 4 个磁盘块。

操作系统原理期末试题（三）

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

1.关于操作系统的叙述(D )是不正确的。

A."管理资源的程序" B."管理用户程序执行的程序"

C."能使系统资源提高效率的程序" D."能方便用户编程的程序"

2.操作系统的发展过程是(A )

A.设备驱动程序组成的原始操作系统，管理程序，操作系统 B.原始操作系统，操作系统，管理程序

C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统

3.用户程序中的输入，输出操作实际上是由(C )完成。

A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序

4.计算机系统中判别是否有中断事件发生应是在(B )

A.进程切换时 B.执行完一条指令后 C.执行 P 操作后 D.由用户态转入核心态时

5.设计批处理多道系统时，首先要考虑的是(B )

A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性

6.若当前进程因时间片用完而让出处理机时，该进程应转变为( A)状态。

A.就绪 B.等待 C.运行 D.完成

7.支持程序浮动的地址转换机制是( D)

A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位

8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D )进行排列。

A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大

9.逻辑文件存放在到存储介质上时，采用的组织形式是与( B)有关的。

A.逻辑文件结构 B 存储介质特性 C.主存储器管理方式 D.分配外设方式

10.文件的保密是指防止文件被( C)

A.篡改 B.破坏 C.窃取 D.删除

11.对磁盘进行移臂调度的目的是为了缩短( A)时间。

A.寻找 B.延迟 C.传送 D.启动

第 5 页共 28 页

剩余27页未读，继续阅读

sinat_36165006

粉丝: 11
资源: 5

会员权益专享

操作系统原理期末试卷（9套卷含答案）

评论0

会员权益专享

最新资源

操作系统原理期末试卷（9套卷含答案）

评论0

计算机组成原理期末考试试卷和答案01

计算机组成原理期末考试试卷和答案

编译原理试卷 编译原理期末试卷

计算机组成原理期末试卷10套

EDA技术—VHDL版期末试卷(含答案)

数字逻辑期末试卷数字逻辑期末试卷

《面向对象程序设计C++》期末试卷(A)标准答案

软件工程期末试卷带参考答案

信号检测与转换期末试卷答案

java web期末试卷

unity开发期末试卷

C语言程序设计期末考试试题(含答案)

数据结构期末考试题目（10套含答案）

福建师范大学通信原理期中测试卷子附答案

web开发技术期末试卷

期末考试编译原理试题及答案

南京大学2012-2014年信号与系统期末考试试卷

华南师范大学java期末试卷

华南理工大学c++期末考试试卷

会员权益专享

最新资源

编译原理试卷编译原理期末试卷