操作系统复习题答案1

合集下载

操作系统复习试题及答案

第一章复习

1、关于操作系统,下列叙述不正确的是( ). A、管理系统资源B、控制程序执行Ｃ、改善人机界面D、提高用户软件运行速度

2、以下哪个系统不是基本的操作系统（).A、分时操作系统Ｂ、实时操作系统C、分布式操作系统D、多道批处理系统

３、计算机系统由＿_________和__＿＿_＿＿＿__组成。

４、分时操作系统具有的四个主要特点是同时性、___＿＿_＿＿_、_＿________和＿__＿__＿＿_.

5、多道程序设计的根本目标是_____＿__＿＿＿__＿______。

６、多项选择:操作系统设计目标是()。A、管理系统资源Ｂ、提高安全性C、方便用户使用系统D、使系统能高效工作

7、操作系统的资源管理功能主要包括处理器管理、_________、＿____＿＿＿、设备管理和＿__________。

8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据,并作出响应。A、批处理操作系统Ｂ、实时操作系统C、分时操作系统Ｄ、多处理机操作系统9、多项选择：引入多道程序设计的主要目的在于（)．A、提高实时响应速度Ｂ、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片

１0、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是__＿___________。

1１、设计实时操作时（）不是主要的追求目标。Ａ、安全可靠Ｂ、资源利用率Ｃ、及时响应D、快速处理

参考答案: 1、D2、C ３、硬件子系统软件子系统４、独立性及时性交互性５、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD10、批处理操作系统11、B

操作系统习题及答案一

1：进程管理

1.1 进程概念

1.1.1 什么是进程？

进程是程序在计算机内部运行时的实例。它包含了程序及其执行所需的资源（如内存空间、文件等）。

1.1.2 进程的特征有哪些？

- 动态性：进程是动态地创建、销毁和调度的。

- 并发性：多个进程可以同时运行。

- 独立性：每个进程都有自己的独立执行序列。

- 资源占有性：每个进程有自己的独立空间和资源。

1.2 进程调度

1.2.1 什么是进程调度？

进程调度是操作系统决定应该从就绪队列中选择哪个进程执行的过程。

1.2.2 进程调度的目标是什么？

- 提高资源利用率：尽可能多地利用CPU和其他资源。

- 提高系统响应速度：快速响应用户请求。

- 公平性：确保所有进程都能得到一定的执行机会。

- 避免饥饿：避免某些进程永远无法获得CPU时间。

1.2.3 常见的进程调度算法有哪些？

- 先来先服务（FCFS）：按照进程到达的顺序进行调度。

- 短作业优先（SJF）：优先调度执行时间短的进程。

- 轮转调度（Round Robin）：每个进程按照时间片轮流执行。

1.3 进程同步与互斥

1.3.1 什么是进程同步？

进程同步是为了协调多个进程的执行顺序，以确保它们按照预

定的顺序访问共享资源。

1.3.2 进程同步的方法有哪些？

- 互斥量（Mutex）：通过对共享资源加锁实现互斥。

- 信号量（Semaphore）：通过计数器实现对共享资源的控制。

- 事件（Event）：通过等待和通知机制实现进程的同步和协作。

2：内存管理

2.1 内存分配方式

操作系统复习题含答案

操作系统复习题

填空题

1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。所谓操作系统虚拟机的概念，是在裸机上配置操作系统。

2常用的资源分配策略有优先调度和先来先服务算法。

3P 操作可以使进程由运行状态变为阻塞/等待状态。

4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。

5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题

6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。

7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。

8文件系统中的链接技术，指的是在目录表之间进行链接。

9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。

11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。

12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10

方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。

13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。

14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、

操作系统复习题及答案

1操作系统概述⾃测题

1 选择题

1.以下_____操作系统中的技术是⽤“时间”来换取“空间”的。

A.虚拟存储器

B.缓冲技术

C.SPOOLing技术

D.快表

2.设计实时操作系统必须⾸先考虑系统的______。

A.效率

B.可移植性

C.可靠性

D.使⽤的⽅便性

3.⼀个作业第⼀次执⾏时⽤了5min，⽽第⼆次执⾏时⽤了6min,这说明了操作系统的______特点。

A.并发性

B.共享性

C.虚拟性

D.不确定性

4.下述操作系统类型中，哪个操作系统⼀定是由多台计算机组成的系统？

A.实时

B.批处理

C.分时

D.分布式

5.操作系统中，以下______采⽤了以“空间”换“时间”的技术。

A.终端技术

B.缓冲技术

C.通道技术

D.虚拟存储技术

6.按照所起的作⽤和需要的运⾏环境，操作系统属于_______。

A.⽀撑软件

B.⽤户软件

C.应⽤软件

D.系统软件

7.操作系统的主要功能是存储器管理、设备管理、⽂件管理、⽤户接⼝和______。

A.进程管理

D.操作系统管理

8.操作系统的最基本的两个特征是资源共享和_______。

A.多道程序设计

B.程序的并发执⾏

C.中断

D.程序顺序执⾏

9.采⽤多道程序设计技术可以提⾼CPU和外部设备的______。

A.稳定性

B.可靠性

C.利⽤率

D.兼容性

10.在计算机系统中，操作系统是_______。

A.处于裸机之上的第⼀层软件

B.处于硬件之下的底层软件

C.处于应⽤软件之上的系统软件

D.处于系统软件之上的⽤户软件

11.操作系统是对_____进⾏管理的软件。

A.软件

B.硬件

C.计算机资源

操作系统考试题及答案

操作系统原理复习题一

一、选择题

1、操作系统是对进行C管理的软件。

A、计算机软件

B、计算机硬件

C、计算机资源

D、应用程序

2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。

A、并行

B、真实

C、虚拟

D、共享

3、操作系统提供给程序员的接口是B。

A、进程

B、系统调用

C、库函数

D、B和C

4、下面关于操作系统的叙述中正确的是A。

A、批处理作业必须具有作业控制信息。

B、分时系统不一定都具有人机交互功能。

C、从响应时间的角度看，实时系统与分时系统差不多。

D、由于采用了分时技术，用户可以独占计算机的资源。

5、在操作系统中，P、V操作是一种D。

A、机器指令

B、系统调用命令

C、作业控制命令

D、低级进程通讯原语

6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。

A、0个

B、1个

C、2个

D、3个

7、下列进程状态变化中，C变化是不可能发生的。

A、运行→就绪

B、运行→等待

C、等待→运行

D、等待→就绪

8、当B时，进程从执行状态变为就绪状态。

A、进程被调度程序选种

B、时间片到

C、等待某一事件

D、等待的事件发生

9、用P、V操作管理临界区时，信号量的初值定义为C。

A、-1

B、0

C、1

D、任意值

10、临界区是C。

A、一个缓冲区

B、一段共享数据区

C、一段程序

D、一个互斥资源

11、操作系统通过B对进程进行管理。

A、JCB

B、PCB

C、DCT

D、CHCT

12、下述哪个选项不是管程的组成部分A。

A、局部于管程的数据结构

B、对管程内数据结构进行操作的一组过程

计算机操作系统每章习题及答案

《操作系统》复习题

第一章操作系统引论

一、单项选择题

1、操作系统是一种（ B ）。

A.应用软件

B. 系统软件

C.通用软件

D. 工具软件

2、操作系统是一组（ C ）。

A.文件管理程序

B.中断处理程序

C.资源管理程序

D.设备管理程序

3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计

B. 中断处理

C.程序的并发执行

D. 实现分时与实时处理

4、（ D ）不是操作系统关心的主要问题。

A. 管理计算机裸机

B. 设计、提供用户程序与计算机硬件系统的界面

C. 管理计算机系统资源

D. 高级程序设计语言的编译器

5、引入多道程序的目的在于（ A ）。

A. 充分利用CPU，减少CPU等待时间

B. 提高实时响应速度

C. 有利于代码共享，减少主、辅存信息交换量

D. 充分利用存储器

6、（ A ）没有多道程序设计的特点。

A. DOS

B. UNIX

C. Windows

D.OS/2

7、下列操作系统中，为分时系统的是（ C ）。

A. CP/M

B. MS-DOS

C. UNIX

D. Windows NT

8、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多

B.用户数越多

C.后备队列越短

D.用户数越少

9、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高

B.失去了交互性

C.不具备并行性

D.以上都不是

10、在下列性质中，（ D ）不是分时系统的特征。

A. 交互性

B. 同时性

C. 及时性

D. 独占性

11、实时操作系统追求的目标是（ C ）。

A.高吞吐率

B.充分利用内存

操作系统课后复习题答案

第一章

一、简答题

3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？

操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.

主要作用

(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机

(4)资源管理—操作系统作为资源的管理者和控制者

15.什么是多道程序设计？多道程序设计有什么特点？

多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。（1）可以提高CPU、内存和设备的利用率；

（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；

（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。

19.分时系统中，什么是响应时间？它与哪些因素有关？

分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个

命令并做出回答所需要的时间。

这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、

主存与辅存的交换速度等影响。

23.现代操作系统具有哪些基本功能？请简单叙述之。（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；

（5）联网与通信管理。

/某tip某/

简述操作系统资源管理的资源复用技术。系统中相应地有多个进程竞

操作系统期末试卷(含答案)

操作系统复习题1

一、判断题

1。分时系统中，时间片设置得越小,则平均响应时间越短.（）

2。多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序.(）

3。一个进程的状态发生变化总会引起其他一些进程的状态发生变化。()

4。在引入线程的OS中，线程是资源分配和调度的基本单位。(）

5。信号量的初值不能为负数。（)

6。最佳适应算法比首次适应算法具有更好的内存利用率。（)

7。为提高对换空间的利用率，一般对其使用离散的分配方式.（）

8.设备独立性是指系统具有使用不同设备的能力.(）

9。隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。（) 10。访问控制矩阵比访问控制表更节约空间。（）

二、选择题

1.在设计分时操作系统时，首先要考虑的是(A）；在设计实时操作系统时，首先要考虑的是(B）；在设计批处理系统时，首先要考虑的是（C）。

A，B,C ：（1）灵活性和适应性；（2)交互性和响应时间;（3）周转时间和系统吞吐量；(4)实时性和可靠性。

2.对一个正在执行的进程:如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为（F）状态。D，E,F：(1)；静止阻塞（2);活动阻塞（3）；静止就绪（4）；活动就绪（5）执行.

3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用(I）;而能使短作业、长作业和交互作业用户满意时，应采用（J）。

(完整版)操作系统复习题答案

一、基本概念

1 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。

① 高级指令② 宏命令③ 汇编语言④作业控制语言

2 操作系统在执行系统调用时会产生一种中断，这种中断称为（④）。

① 外中断② I/O中断③ 程序性中断④ 访管中断

3 在下列操作中,不会引起处理器模式转换的操作是（④）.

①中断② 键盘命令③ 系统调用④ 程序调用

4 ( ④）中断事件是正在运行的进程所期待的自愿中断事件。

① 程序② I/O③ 时钟④访管

5 当用户程序执行访管指令时，系统( ④）。

① 维持在目态② 维持在管态③ 从管态到目态④从目态到管态

注：管态又叫核心态;目态又叫用户态。

6 从作业提交到作业完成的时间间隔是（②）。

① 响应时间②周转时间③ 运行时间④ 等待时间

7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（④）。

① 优先数调度② 先来先服务③ 短作业优先④最高响应比优先

8 有三个作业J1，J2，J3同时提交，其运行时间分别是a、b、c且a〈b〈c。系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（④）。

① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c

注：原题"④3a+2b+t3”应改为”④3a+2b+c”

9 以下选项中何种处理不属于系统内核的范围( ④ )。

① 进程调度② 执行原语③执行外设基本操作④命令解释

10 在同步控制中,所谓的临界区是指（③ )。

① 一个缓冲区② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源

操作系统习题及答案（1）

第一章操作系统引论

一．单项选择题

1.下列选项中不属于操作系统的是（A ）。

A．赛扬（Celeron） B．Windows CE

C．Linux D．Solaris

2.在操作系统中，并发性是指若干个事件（C ）同时发生。

A．在同一时刻 B．一定在不同的时刻

C．在某一时间间隔内 D．依次在不同的时间间隔内

3.下列选项中不属于系统软件的有（D ）。

A．编译程序 B．操作系统

C．磁盘清理工具 D．暴风影音

4.对外部输入的信息能在规定的时间内处理完毕并作出迅速反应的操作系统称为（C ）。A．分时操作系统 B．批处理操作系统

C．实时操作系统 D．多处理机操作系统

5.Linux是一个（C ）的操作系统。

A．单用户多任务 B．单用户单任务

C．多用户多任务 D．多用户单任务

6.DOS是一个（B ）的操作系统。

A．单用户多任务 B．单用户单任务

C．多用户多任务 D．多用户单任务

7.多道程序设计是指（D ）。

A．在实时系统中并发执行多个程序 B．在分布系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序8.批处理系统的主要缺点是（C ）。

A．CPU利用率低 B．不能并发执行

C．缺少交互性 D．以上都不是

9.实时操作系统必须在（C ）内处理完来自外部的事件。

A．响应时间 B．周转时间

C．规定时间 D．调度时间

10.分时系统响应时间与（A ）有关。

A．每个应用进程分配的时间片长度 B．进程大小

C．等待队列中的就绪进程数目 D．等待队列中的就绪进程数目和时间片长度

操作系统试题与答案1

《操作系统》试题与答案

一、选择题（1分×30=30分）

1.现代操作系统的两个基本特征是( )和资源共享。

A. 多道程序设计 B．中断处理

C．程序的并发执行 D．实现分时与实时

2.已经获得除( )以外的所有运行所需资源的进程处于就绪状态。

A.内存 B．I/O设备 C．CPU D．磁盘空间

3.一个进程被唤醒意味着( )。

A.该进程重新占有CPU B．进程状态变为就绪

C．它的优先权变为最大 D.该进程会立即执行

4.在下列情况( )，一定要进行进程调度。

A. 某一进程正在访问临界资源

B．某一进程运行时因缺乏资源进入阻塞状态

C．某一进程处于运行状态，而另一进程处于阻塞状态

D．某一进程正在访问打印机，而另一进程处于就绪状态

5.Signal原语对信号量做运算后，( )。

A．当S<0时进程继续执行 B. 当S<0时要唤醒一个就绪进程

C. 当S≤0时要唤醒一个等待进程 D．当S≤0 时要唤醒一个就绪进程

6.下面关于安全状态和非安全状态说法正确的是( )。

A. 安全状态是没有死锁的状态，非安全状态是有死锁的状态

D．安全状态是可能有死锁的状态，非安全状态也可能有死锁状态

C.安全状态是可能没有死锁的状态，非安装状态是有死锁的状态

D．安全状态是没有死锁的状态，非安全状态可能有死锁的状态

7.根据死锁产生的四个必要条件，可采取几种措施预防死锁，采取资源的静态预分配策略，是破坏了哪一个条件? ( )。

A.互斥条件 B．不剥夺条件 C.部分分配 D．循环等待

8.设基址寄存器的内容为1000，执行指令"LOAD A，2000"时，操作数的地址是( )。A．1000 B．2000 C．3000 D．4000

计算机操作系统复习题目

一、操作系统的目标和作用

1、计算机系统中，操作系统是（）。（武汉科技学院2008）

A．一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件【答案】B

练习1解析：应用软件、其他系统软件、操作系统、硬件

操作系统是覆盖在硬件上的第一层软件，它是一种特殊的系统软件，也就是核心系统软件，其他的系统软件要运行在操作系统基础之上。

2、操作系统负责为方便用户管理计算机系统的（）。（武汉科技学院2008）

A. 程序

B. 文档资料

C. 资源

D. 进程

【答案】C【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的，硬件和软件资源统称为资源。

3、操作系统是扩充（）功能的第一层系统软件。（武汉理工大学2008）A．软件 B.裸机 C.机器语言 D.中断【答案】B

4、如果把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。（武汉理工大学2005）

A.程序

B.内存

C.CPU

D.中断

【答案】D【解析】计算机中的资源可分为处理器，存储器（内存），I/O设备以及信息（数据和程序）。A，B，D分别属于信息，存储器，处理器资源，因此选D。

5、配置操作系统的根本目的是（）。（云南大学2008）

A.提高系统速度

B.扩大系统内存

C.提高系统资源利用率

D.提

供一个用户接口

【答案】C【解析】本题考查操作系统的目标，最根本的就是提高系统资源利用率。

6、下列选项中，操作系统提供的给应用程序的接口是（）。（2010考研统考）

A、系统调用

B、中断

C、库函数

D、原语【答案】A

（二）、操作系统的发展过程

操作系统复习题及答案

操作系统是计算机科学中的核心课程之一，它涉及到计算机系统资源的管理和调度。以下是一套操作系统的复习题及答案，供学生复习使用。

一、选择题

1. 操作系统的主要功能是什么？

A. 管理硬件资源

B. 管理软件资源

C. 管理用户界面

D. 管理文件系统

答案：A

2. 在操作系统中，进程和线程的主要区别是什么？

A. 进程是程序的执行实例，线程是进程中的执行单元

B. 线程是程序的执行实例，进程是线程的集合

C. 进程和线程没有区别

D. 进程是线程的子集

答案：A

3. 死锁的必要条件包括以下哪些？

A. 互斥条件

B. 请求和保持条件

C. 不剥夺条件

D. 循环等待条件

E. 所有选项

答案：E

4. 分页和分段内存管理方式的主要区别是什么？

A. 分页将内存分为固定大小的块，分段则根据程序的逻辑结构

B. 分页根据程序的逻辑结构，分段将内存分为固定大小的块

C. 分页和分段没有区别

D. 分页是硬件实现的，分段是软件实现的

答案：A

5. 虚拟内存技术的主要优点是什么？

A. 提高了CPU的利用率

B. 允许程序比实际物理内存大

C. 增加了系统的可靠性

D. 减少了I/O操作

答案：B

二、简答题

1. 简述进程的生命周期。

答案：进程的生命周期包括：创建、就绪、运行、阻塞和终止。创建阶段，操作系统为进程分配必要的资源；就绪阶段，进程等待CPU 时间；运行阶段，进程在CPU上执行；阻塞阶段，进程等待某些事件发生；终止阶段，进程结束执行，释放资源。

2. 什么是死锁？如何预防死锁？

答案：死锁是指两个或多个进程在执行过程中因争夺资源而造成的

(完整版)操作系统复习题附答案

2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．飞机自动驾驶系统B．飞机订票系统C．电子商务系统D．管理信息系统
4、在操作系统中，并发性是指若干事件（C）发生。
A．在同一时刻B．不同时间间隔内C．在某一时间间隔内D．以上均不正确
5、操作系统中采用多道技术提高了CPU和外部设备的（A）。
A．利用率B．可靠性C．稳定性D．兼容性
6、允许多个用户以交互方式使用计算机的操作系统称为（B）。
4、（B）是按某种算法，从就绪队列中挑选一个进程，并向它移交处
理器的控制权。
A．作业调度B．进程调度C．磁盘调度D．中级调度
5、采用（B）调度算法，运行时间最短的作业被优先调度。
A．先来先服务FCFS B．最短作业优先SJFC．高响应比优先调度算法D．时间片轮转法
6、某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）

操作系统大题答案

操作系统原理复习题一

1、试对分时系统和实时系统进行比较。

可以从多路性、独立性、及时性、交互性和可靠性5个方面对分时系统和实时系统进行比

较。

（1）多路性。系统按分时原则为多个终端用户服务；而对实时控制系统，其多路性则

主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。（2）独立性。都有独立性。每个终端用户在向实时系统提出服务请求时，是彼此独立的操作，互不干扰；而在实时控制系统中信息的采集和对对象的控制，也彼此互不干扰。（3）及时性。实时信息系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的（4）交互性。实时信息处理系统具有交互性，而分时系统能向终端用户提供数据处理服务、资源共享等服务。（5）可靠性。分时系统要求系统可靠，相比之下，实时系统则要求系统高度可靠。

2、有一个仓库，可以存放A和B两种产品，但要求：

(1)、每次只能存放一种产品（A或B）;(2)、-N<A产品数量-B产品数量<M。

其中，N和M是正整数。试用P、V操作描述产品A与产品B的入库过程。

解：在本题中，我们可以设置两个信号量来控制A、B产品的存放数量，a表示当前允许A产品比B产品多入库的数量，即在当前库存量和B

产品不入库的情况下，还可以允许a个A产品人库;b表示当前允许B产

品比A产品多入库的数量，即在当前库存量和A产品不入库的情况下，还可以允许b个B产品入库。初始时，a为M-1，b为N-1。当往库中存放入一个A产品时，则允许存入B产品的数量也增加1：当往库中存放入一个B产品时，则允许存入A产品的数量也增加1。产品A、B的入库过程描述如下：mute某=1;/某互斥信号量某/

操作系统复习题

复习题⼀

⼀、选择题

1、下列选项中，不可能在⽤户态发⽣的事件是（）

A.系统调⽤

B.外部中断

C.进程切换

D.缺页

2、中断处理和⼦程序调⽤都需要压栈以保护现场，中断处理⼀定会保存⽽⼦程序调⽤不需要保存其内容的是（）

A.程序计数器

B.程序状态字寄存器

C.通⽤数据寄存器

D.通⽤地址寄存器

3、下列关于虚拟存储器的叙述中，正确的是（）

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于⾮连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

4、假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所⽰，此时存在的⼀个安全序列是（）

A. P0，P2，P4，P1，P3

B. P1，P0，P3，P4，P2

C. P2，P1，P0，P3，P4

D. P3，P4，P2，P1，P0

5、操作系统的I/O软件通常由四个层次组成，每⼀层明确定义了与邻近层次的接⼝，其合理的层次组织排列顺序是（）

A.⽤户级I/O软件、设备⽆关软件、设备驱动程序、中断处理程序

B.⽤户级I/O软件、设备⽆关软件、中断处理程序、设备驱动程序

C.⽤户级I/O软件、设备驱动程序、设备⽆关软件、中断处理程序

D.⽤户级I/O软件、中断处理程序、设备⽆关软件、设备驱动程序

6、⼀个多道批处理系统中仅有P1和P2两个作业，P2⽐P1晚5ms到达，它的计算和I/O操作顺序如下：

P1：计算60ms，I/O 80ms，计算20ms

P2：计算120ms，I/O 40ms，计算40ms