《操作系统原理期末试卷(10套含答案)7-（最新版-已修订）》由会员分享，可在线阅读，更多相关《操作系统原理期末试卷(10套含答案)7-（最新版-已修订）（92页珍藏版）》请在金锄头文库上搜索。
1、操作系统原理期末试题（一）操作系统原理期末试题（一） 一、单项选择题(每题 2 分，共 20 分) 1以下著名的操作系统中，属于多用户、分时系统的是( B )。 ADOS 系统 BUNIX 系统 CWindows NT 系统 DOS2 系统 2在操作系统中，进程的最基本的特征是( A )。 A动态性和并发性 B顺序性和可再现性 C与程序的对应性 D执行过程的封闭性 3操作系统中利用信号量和 P、V 操作，( C )。 A只能实现进程的互斥 B只能实现进程的同步 C可实现进程的互斥和同步 D可完成进程调度 4作业调度的关键在于( C )。 A选择恰当的进程管理程序 B用户作业准备充分 C选择恰当
2、的作业调度算法 D有一个较好的操作环境 5系统抖动是指( D )。 A使用机器时，屏幕闪烁的现象 B由于主存分配不当，偶然造成主存不够的现象 C系统盘有问题，致使系统不稳定的现象 D被调出的页面又立刻被调入所形成的频繁调入调出现象 6在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。 A段表 B页表 C. PCB DJCB 7 在下述文件系统目录结构中， 能够用多条路径访问同一文件(或目录)的目录结构是( D ) A单级目录 B二级目录 C纯树型目录 D非循环图目录 8SPOOLing 技术可以实现设备的( C )分配。 A独占 B共享 C虚拟 D物理 9避免死锁的一个著
3、名的算法是( C )。 A先人先出算法 B优先级算法 C银行家算法 D资源按序分配法 10下列关于进程和线程的叙述中，正确的是( C )。 A一个进程只可拥有一个线程 B一个线程只可拥有一个进程 C一个进程可拥有若干个线程 D一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划，认为错误的划并说明原因。每题 2 分，共 10 分) 1简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 l 后如果信号量 的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续 进行。( ) 3段页式
4、存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管 理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空 间。( ) 4在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( ) 5用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。( ) 答案： 1()改正为：进程和程序不是一一对应的。 2()改正为：V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如 果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现 进程继续进行。 3() 4()改正为：在采用树型目录结构的文件系统中，不同用
5、户的文件名可以相同。 5() 三、填空题(每空 2 分，共 30 分) 1通常，进程实体是由 PCB(或进程控制块)、 程序、数据集合 这三部分组成，其 中 PCB 是进程存在的惟一标志。 2从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编 辑阶段，编译阶段 ，连接阶段，装入阶段 和运行阶段。 3在 UNIX 系统中，文件的类型主要包括普通文件、目录文件、特别文件 4虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享 的设备。 5. Windows NT 是采用 微内核结构的操作系统，它的进程的功能发生了变化，它是资源 分配的单位，不是 调度运行 的单位
6、，后者的功能由 线程 完成。 四、解答题(共 20 分) 1什么是操作系统?它的主要功能是什么?(共 8 分) 答案：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程 序运行的系统软件(或程序集合)，是用户与计算机之间的接口。(3 分) 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口 管理。(5 分) 2操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共 8 分) 答案：存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。 虚拟存储器是用户能作为可编址内存对待的存储空间， 在这种计算机系统中虚地址被映象 成实地址。或者：
7、简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4 分) 3什么是文件的逻辑组织和物理组织?(共 4 分) 答案：文件的逻辑组织用户对文件的观察和使用是从自身处理文件中数据时采用的 组织方式来看待文件组织形式。 这种从用户观点出发所见到的文件组织形式称为文件的逻 辑组织。 文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。 操作系统原理期末试题（二）操作系统原理期末试题（二） 一、 填空题（一、 填空题（20 分，每空分，每空 1 分）分） 1、操作系统设计的两个目标是 易用 和 高效 。 2、P.V 操作必须成对 出现，有一个 P 操作就一定有一个 V 操作 。
8、3、临界资源是指 系统中一次只允许一个进程使用的资源 ，而临界区是指 涉 及到临界资源的代码段 。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的 方式，分别是平均分配 和按比率分配 。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算 法 ，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ，选择 淘汰在主存驻留时间最长的页的算法是最近最少使用 。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的 逻辑结构 ；从实现观点出发，文件在外存上的存放组织形式称为文件的 物理结 构 。 7、文件的目录组织
9、形式主要有 单级目录 、二级目录 、树型目录和图型目录等。 8、设备的寻址方式主要有直接 I/O 指令 和存储器映射 I/O 指令 。 9、协同进程间一般通过 信箱 进行间接通信。 二、 选择题（二、 选择题（20 分，每题分，每题 2 分）分） 1、紧耦合系统就是 4 。 （1）分时操作系统 （2）分布式操作系统 （3）网络操作系统 （4）并行操作系统 2、以下不属于操作系统部件的是 2 。 （1）进程管理 （2）数据库管理 （3）保护系统 （4）命令解释器系统 3、如 P 和 V 操作的信号量 S 初值为 4，则现在 S1，表示有 1 个进程在等待。 （1）1（2）2 （3） 3 （4）5
10、 4、用 V 操作可以唤醒一个进程，被唤醒的进程状态变为 1 。 （1）就绪 （2）运行 （3）阻塞 （4）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给 时间片 q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队 等待下一轮调度。这种进程调度算法称为 2 。 （1）循环轮转调度算法 （2）优先数调度算法 （3）固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理的快表一般存放在 4 。 （1） 内存（2）外存（3）硬盘（4）CACHE 7、虚拟存储器的最大容量由 2 决定。 （1） 内存容量 （2） 程序的地址空间 （3
11、） 内外存容量 （4） 计算机的地址机构 8、可以分配给多个进程的设备是 1 。 （1）共享设备（2）块设备 （3）独占设备（4）互斥设备 9、光盘上的文件一般可以采用 3 存取方式。 （1）顺序 （2）随机 （3）直接 （4）顺序或随机 10、 如果一个计算机的硬盘为 64G， 每个块的大小为 4K， 如果用位示图来管理硬盘的空间， 则位示图的大小为 3 字节。 (1)16M(2)4M(3)2M(4)1M 三、 简答题（三、 简答题（20 分，每题分，每题 5 分）分） 1、什么是与设备无关性？有什么好处？ 答： 为了提高 OS 的可适应性和可扩展性，在现代 OS 中都毫无例外地实现了设备独
12、立 性，也称设备无关性。 基本含义：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了 逻辑设备和物理设备两概念。 在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时， 还必须使用物理设备名称。 优点: 设备分配时的灵活性 易于实现 I/O 重定向重定向（用于 I/O 操作的设备可以更换（即重定向） ，而不必改变 应用程序。 2、请给出记录型信号量中对 P、V 操作的定义。 答： P(S) value-; if (value 0) add this process to list block V(S) value+; if (value 运行运行 ； 就绪就绪等待等
13、待 （3）一个进程状态的转换是否会导致另一个进程的状态转换，请列出所有的可能。）一个进程状态的转换是否会导致另一个进程的状态转换，请列出所有的可能。 解： （1）如果系统中有 N 个进程，运行的进程最多 1 个，最少 0 个；就绪进程最多 N-1 个最 少 0 个；等待进程最多 N 个，最少 0 个。 （2）没有这样的状态转换。 （3） 新建 到 就绪 导致 运行 到 就绪 就绪 到 运行 导致 无 运行 到 就绪 导致 就绪 到 运行 运行 到 等待 导致 就绪 到 运行 等待 到 就绪 导致 就绪 到 等待 运行 到 结束 导致 就绪 到 运行 五、五、 10 一个操作系统有一个操作系统有
14、 20 个进程，竞争使用个进程，竞争使用 30 个同类资源，申请方式是逐个进行，一 旦某个进程获得了它的全部资源，就马上归还所有的资源，每个进程最多使用 个同类资源，申请方式是逐个进行，一 旦某个进程获得了它的全部资源，就马上归还所有的资源，每个进程最多使用 30，最少 使用一个资源。 ，最少 使用一个资源。20 个进程需要的资源总数小于个进程需要的资源总数小于 50。如果仅考虑这类资源，系统会产生死 锁吗？请说明理由。 。如果仅考虑这类资源，系统会产生死 锁吗？请说明理由。 答： 设 max(i)表示第 i 个进程的最大资源需求量， need(i)表示第 i 个进程还需要的资源量， allo
15、c(i)表示第 i 个进程已分配的资源量。 由题中所给条件可知： max(1)+max(20)=(need(1)+need(20)+(alloc(1)+alloc(20)50 如果在这个系统中发生了死锁，那么一方面 30 个资源 R 应该全部分配出去，即（反证法） alloc(1)+alloc(20)=30 另一方面所有进程将陷入无限等待状态。 由上述两式可得：need(1)+need(20)0S 的值表示可继续进入售票厅的人数(1分) S=0表示售票厅中已有20名顾客(购票者)(1分) S0|S|的值为等待进入售票厅的人数(1分) (2)上框为 P(S)(1分) 下框为 V(S)(1分) (3)S 的最大值为20(1分) S 的最小值为20n(1分) 注：信号量的符号可不同(如写成 t)，但使用时应一致(即上述的 s 全应改成 t)。 操作系统原理期
