当前位置：文档库 › 操作系统习题集讲解

操作系统习题集讲解

第一章引言

(一)单项选择题

1操作系统是计算机系统的一种( B )。A．应用软件B．系统软件c．通用软件D．工具软件

2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便B．高效工作 C.合理使用资源D．使用方便并高效工作

3．允许多个用户以交互方式使用计算机的操作系统是( A)。A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统

4．下列系统中( C )是实时系统。A．计算机激光照排系统B．办公自动化系统 C.化学反应堆控制系统D．计算机辅助设计系统

5．操作系统是一种系统软件，它( D )。A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行

6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU 管理B．作业管理C．资源管理D．设备管理

7．批处理操作系统提高了计算机系统的工作效率，但( D )。 A.不能自动选择作业执行B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预8．分时操作系统适用于(B )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享

9．在混合型操作系统中，“前台”作业往往是指( C )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业c．由分时系统控制的作业D．由实时系统控制的作业

10.在批处理兼分时的系统中，对(B )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信

11．实时操作系统对可靠性和安全性要求极高，它( C )。A．十分注重系统资源的利用率B．不强调响应速度c．不强求系统资源的利用率D．不必向用户反馈信息

12．分布式操作系统与网络操作系统本质上的不同之处在于( D )。A．实现各台计算机之间的通信B．共享网络个的资源c．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务

13．SPOOL技术用于( B )。A．存储管理B．设备管理C．文件管理D．作业管理14．( B )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。A处理器管理B．存储管理c．文件管理D．作业管理

(二)填空题

1. 计算机系统是按用户要求接收和存储信息，自动进行_数据处理______并输出结果信息的系统。

2.计算机是由硬件系统和__软件_____系统组成。3．软件系统由各种___程序____和数据组成。4．计算机系统把进行___资源管理____和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理___共享资源____，防止各用户间相互干扰。6．使计算机系统使用方便和____高效地工作___是操作系统的两个主要设计目标。7．批处理操作系统、___分时操作系统____和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为___作业____。9．批处理操作系统按照预先写好的___作业说明书____控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入____主存储器___，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的____工作效率___，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由___时间片____规定的cPu时间。13分时系统具有同时性、独立性、及时性和____交互性___等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为___前台____作业，把由批处理系统控制的作业称为___后台____作业。l5．实

时系统要求有___高可靠性和安全性____,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种___资源____的共享。17．分布式计算机系统中各台计算机___没有____主次之分。18．操作系统的资源管理功能有：处理器管理、____存储管理___、文件管理、设备管理和作业管理。19．___处理器管理____为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现____按文件名___存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及____SPOOL___的实现技术。

(三)简答题

1.什么是计算机系统?它由哪几部分组成?

2．计算机系统的资源包括哪些?

3简述操作系统的定义。

4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标?

5．从操作系统提供的服务出发，操作系统可分哪几类?

6．何谓批处理操作系统?

7．为什么说批处理多道系统能极大地提高计算机系统的工作效率?

8分时系统如何使各终端用户感到好像自己独占一台计算机?

9．网络操作系统有何主要功能?

10．简述操作系统的五大功能。

第二章计算机系统结构练习题

(一)单项选择题

1．在现代计算机系统层次结构中，最内层是硬件,最外层是使用计算机的人，人与硬件之间是( A )。A．软件系统B．操作系统c．支援软件D．应用软件

2.财务管理软件是一种专用程序,它属于(B) A．系统软件B．应用软件c接口软件D．支援软件

3．当计算机被启动时，首先会立即执行(D )。A．接口程序B．中断服务程序c．用户程序D．引导程序

4．当硬件的中断装置发现有事件发生，就会中断正在占用cPu的程序执行，让操作系统的( B )占用cPu。A．系统调用程序B．中断处理服务程序c．作业管理程序D文件管理程序

5．操作系统支援软件和应用软件只有( C )时才能履行自己的职责。A．分配到主存空间B．占有了必要的外设c．占用中央处理器执行D．找到了所需的文件

6．操作系统在中断处理服务程序完成之后，将( D )。A．选择刚被中断的程序执行B．选择正在排队的作业执行c．等待下—个事件的发生D．按预定策略选择程序执行

7在多道程序设计技术的计算机系统中，中央处理器( C )。A.只能被一个程序占用B．可以被多个程序同时占用c．可以被多个程序交替占用D．可以被操作系统和另一个程序同时占用

8．外围设备通过相应的设备控制器和通道连接到公共系统总线上，这种结构( B )。A．有利于硬件保护B．允许中央处理器与外设并行工作 C.可不用中断机制D．外设的启动速度快

9．(D)不是一种永久性的存储设备，当电源被切断时，其中的信息就会消失。A．硬盘B.磁带c.软盘D.主存储器

l0．中央处理器可以直接存取( C)中的信息。A．光盘B．软盘c．主存储器D．硬盘11．中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( B)。A.比较快B.最快c.差不多D．最慢

12．存放在(D )信息只能顺序存取，无法随机访问。A．硬盘B．软盘c．光盘D．磁带13．当操作系统退出执行，让用户执行时，系统会( C ) A．继续保持管态B．继续保持目态C．从管态变为目态D．从目态变为管态

14．硬件设置了( D )以实现存储保护。A．基址寄存器B．指令地址计数器c．限长寄存器D．基址寄存器和限长寄存器

15．为了实现存储保护，用户( C )。A只能修改基址寄存器的值B．只能修改限长寄存器的值c．不能随意修改基址寄存器和限长寄存器的值D．可以随意修改基址寄存器和限长寄存器的值

16．一个操作系统交付使用后，为了方便地对其功能进行增、删、改等工作，在结构设计时必须注意( A) A．维护性B．高效性c．正确性D．移植性

17．用(C )设计的操作系统结构清晰且便于调试。A无序模块法B．内核扩充法c，层次结构法D．管程设计法

18．在操作系统的层次结构中．( B )是操作系统的核心部分．它位于最内层。A．存储管理B．处理器管理C．设备管理D．作业管理

19.在操作系统的层次结构中，各层之间(C )。A.互不相关B．内、外层互相依赖c．外层依赖内层D．内层依赖外层

20．用户可以用( D )编写控制作业执行步骤的“作业控制说明书”，使作业进行成批处理。A.汇编语言B C语言c．PAsCAL语言D．作业控制语言

21．请求和归还主存空间等子程序属于( B)系统调用。A．文件操作类 B.资源申请类C．控制类D信息维护类

(二)填空题

1．现代的通用计算机系统是由硬件和软件组成的一种___层次式___ 结构。

2．计算机系统层次结构的最内层是___硬件___系统、最外层是使用计算机系统的人。3．软件系统包括___系统软件___、支援软件和应用软件三部分.

4.___支援软件___是支持其他软件的开发和维护的软件。

5．在硬件系统中，___中央处理器___是对信息进行高速运算和控制处理的部件。

6. ___主存储器___和___辅助存储器___都可用于存放各种程序和数据，前者可被cPu直接访问，而后者则不能。

7.___输入输出控制系统___控制和管理外设与主存储器之间的信息传送。8计算机开启时会立即自动执行__引导程序____。

9．操作系统常常在静静地等待，当___某个事件___出现时，才通知服务程序去处理它。10．计算机系统的中断机制包括硬件的___中断装置___和操作系统的中断处理服务程序．11.中断装置发现有事件发生时，会中断原占用中央处理器的程序执行，让___操作系统___来处理件。

12．任何程序只有占用___中央处理器___执行时才能履行自己的职责．

13.在多道程序设计技术的计算机系统中，一个中央处理器在任何时刻最多能被__一____个程序占用。

14利用硬件的___中断装置___使得操作系统可以控制各个程序的执行，为用户提供多种服务。

15．在硬件输入输出结构中，各种外设连接在相应的设备控制器上，又通过___通道___连接在公共的系统总线上。

16．硬件的输入输出结构允许中央处理器和各种外围设备___同时并行___工作。

17．外围设备工作结束后，通过___I/O中断___事件通知操作系统。

18．任何系统和数据必须被装入___主存储器___之后，中央处理器才能对文件进行操作。l9．主存储器以___字节___为单位编址，中央处理器按__地址____读出主存储器中的内容。20．辅助存储器容量大，且能___永久___地保存信息。

21．操作系统的___核心程序___在计算机工作期间常驻在主存储器中。

22．磁盘上的信息可___随机___存取，而磁带上的信息则只能___顺序___存取。

23.启动I／O等___特权___指令只允许操作系统程序使用。

24.中央处理器处于___管态___时可以执行包括特权指令在内的一切机器指令。

25.中央处理器在目态下执行程序时，用于核对访问地址合法性的关系式为:基址寄存器值≤访问地址≤基址寄存器值+__限长寄存器值____。

26．操作系统的结构设计要追求：正确性、__高效性____、维护性和移植性。

27．操作系统的设计方法有：无序模块法、内核扩充法、___层次结构法___和管程设计法等。28．层次结构法把整体问题局部化，把操作系统分解成若干__单向____依赖的层次。29．操作系统的层次结构从内向外为：硬件、___处理器管理___、存储管理、___设备管理___ 、文件管理和作业管理。

30．操作系统为用户提供两种类型的使用接口，一种是操作员级的，另一种是__程序员级____的。

31．用户可以用__作业控制语言____写出作业执行步骤“作业控制说明书”，让操作系统进行

批处理。

32．用户从键盘上输入___操作控制命令___是交互处理的主要途径。

33.由操作系统向用户程序提供了__系统工作功能调用____，这些子程序能帮助用户程序实现多种系统功能。

34用户使用系统调用时,由一条___访管指令___使操作系统为其服务。35.操作系统提供的系统调用大致有文件操作类、___资源申请类___、控制类和信息维护类。

(三)简答题

1．简述计算机系统的层次结构。

2．简述操作系统是如何工作的。

3．在多道程序设计技术的系统中、操作系统怎样才会占领中央处理器?

4．简述计算机系统的中断机制及其作用。

5．计算机系统为什么要配置辅助存储器?

6.怎样的输入输出结构才能使cPu与外设并行工作?

7．对特权指令的使用有什么限制?

8. CPU在管态和目态下工作有何不同? 9．计算机系统怎样实现存储保护?

10．简述操作系统的层次结构。

11．操作系统为用户提供哪些接口?

12．用户如何使用系统调用?

第三章处理器管理练习题

(一)单项选择题

1．多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( C)。A并发执行B．顺序执行c.并行执行D．同时执行

2引入多道程序设计技术后，处理器的利用率( B )。A．有所改善B．极大地提高 c.降低了D．无变化，仅使程序执行方便

3．计算机系统采用多道程序设计技术后，（C )。A．缩短了每个程序的执行时间B．系统效率随并行工作道数成比例增长c．提高了系统效率D．使用设备时不会发生冲突4．进程是( D )。A．一个系统软件B．与程序概念等效c．存放在内存中的程序D．执行中的程序

5.进程的( A )和并发性是两个很重要的属性。A．动态性 B.静态性c．易用性D．顺序性

6．( B)是完成操作系统功能的进程。A，用户进程B．系统进程C．并发进程D．编译进程

7．可再入程序必须是纯代码，在执行中( C )。A.可以随意改变B．计算结果相同 c.自身不改变D．要求输入相同的数据

8．已经获得除(C )以外所有运行所需资源的进程处于就绪状态。A主存储器B．打印机C．CPU D．磁盘空间

9．在一个单处理器系统中，处于运行态的进程(C )。A．可以有多个B．不能被打断c．只有一个D．不能请求系统调用

10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（D)的。

A.顺序执行

B.同时执行c.并行执行D.并发执行

11．操作系统根据(B )控制和管理进程，它是进程存在的标志。A．程序状态字B．进程控制块c．中断寄存器D．中断装置

12．若干个等待占有cPU并运行的进程按一定次序链接起来的队列为(D )。A．运行队列B．后备队列c．等待队列D．就绪队列

13．用户从终端上输入一条命令，即产生了( B)。A．程序性中断事件B．外部中断事件c．输入输出中断事件D．自愿性中断事件

14．( B )的断点是确定的。A．硬件故障中断B自愿性中断c．程序性中断D．外部中断

15．自愿性中断事件是由(C )引起的。A.程序中使用了非法操作码B．程序中访问地址越界c．程序中使用了一条访管指令D．程序中除数为＂0＂

16．中断装置根据( D )判别有无强迫中断事件发生。A．指令操作码为访管指令B．基址寄存器 C.限长寄存器D．中断寄存器

17．当出现中断事件后，必须( A )才能把断点的信息保护起来。A．把当前PSW放到旧Psw B．把旧Psw放到当前PSw c．把新PSW放到当前PSw D．所有PSw保持不变

18.中断处理程序占用处理器的执行时，要从( B )取出信息，才能分析中断发生的原因A．当前PSW B．旧PSW c．新PsW D.当前指令的操作码

19．对( C )引起的中断事件，中断处理会转交某个处理程序去执行某一功能。Ａ．主存储器读写时发生校验错B．程序中使用了非法码C，用户从终端上输入一条命令D．程序访问地址越界

20．中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入( D )。A．等待队列B．运行队列c．后备队列D．就绪队列

21 中断优先级是按照中断事件的重要性和紧迫程度来确定的，是在( A )。A硬件设计时固定下来的B作业说明书中申请的c．动态分配的D．由中断装置确定的

22．采用中断屏蔽技术，会封锁( D )的响应。A．比自己级别高的中断事件B．比自己级别低的中断事件c．与自己级别相同的中断事件D．与中断屏蔽标志相对应的事件

23硬件系统在设计中断优先级时，通常使(C )优先级提高。A自愿中断B．程序性中断c．硬件故障中断D．外部中断

24中断程序可以有选择地设置屏蔽位，但( C )是不能屏蔽的。A、比自己级别低的中断事件B．和自己级别相同的中断事件c．自愿中断事件 d.输入输出中断事件

25．为了根据进程的紧迫性做进程调度，应采用( B)。A．先来先服务调度算法B，优先数调度算法c．时间片轮转调度法D．分级调度算法

26．采用时间片轮转法调度是为了( A )。A．多个终端都能得到系统的及时响应B．先来先服务c优先数高的进程先使用处理器D．紧急事件优先处理

27．采用优先数调度算法时，对那些具有相同优先数的进程再按( A )的次序分配处理器。

A.先来先服务B时间片轮转c运行时间长短D．使用外围设备多少

28.当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B)。A.非抢占方式B．抢占方式 C.中断方式D．查询方式

29．( B )必定会引起进程切换。A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态D．一个进程从等待态变成就绪态

30、操作系统使用(A )机制使计算机系统能实现进程并发执行，保证系统正常工作。

A．中断B．查询c．同步D互斥

(二)填空题

1．让多个计算机问题同时装入一个计算机系统的主存储器___并行执行____，这种设计技术称为____多道程序设计____。

2．在多道程序设计的系统中，应采用_____存储保护___的方法保证各道程序互不侵犯．3．程序可以随机地从____主存____的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行，这种技术称为___程序浮动_____ 。

4．在多道程序设计的系统中必须对各种____资源____按一定的策略进行分配和调度。

5 多道程序设计系统中必须做好存储保护，程序浮动和_____资源分配与管理___工作。6．采用多道程序设计技术后可有效地提高系统中资源的_____利用率___，增加单位时间的算题量，从而提高了系统的____吞吐量____。

7 多道程序设计提高了系统的吞吐量．但可能会___延长_____某些程序的执行时间。

8．在多道程序设计系统中，并行的道数要根据___系统配置的资源_____和用户对资源的要求来确定。

9．把一个程序在一个数据集上的一次执行称为一个___进程_____。

10．程序是___静止的_____；进程是___动态的_____。

11．完成操作系统的进程称为____系统进程____，完成用户功能的进程称为____用户进程____。

计算机操作系统复习资料

操作系统复习资料一、教学内容、要求、重点和难点：第一章操作系统引论教学内容：操作系统的定义，特征，功能，分类及其发展简史等。教学要求：1、了解：操作系统的发展简史，分时和实时操作系统的特点。2、理解：操作系统的分类，分时概念。 3、掌握：操作系统的定义，特征和主要功能。 4、重点：操作系统的定义、特征、功能及其分类。 5、难点：操作系统的特征和主要功能。第二章进程管理教学内容：进程、线程的基本概念，进程状态，进程控制，进程同步和互斥，进程通信等。教学要求：1、了解：经典进程同步问题，进程通信方式，线程的类型、特征、创建和终止。2、理解：引入进程的原因，进程控制块的作用，信号量的物理意义，用信号量实现互斥与同步（P、V操作），引入线程的原因。3、掌握：进程的定义与特征，进程与程序的异同，进程基本状态变化，临界资源，临界区，同步机制应遵循的原则，信号量的含义。4、重点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。5、难点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。第三章处理机管理教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。教学要求：1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。3、掌握：死锁的概念，产生死锁的原因和必要条件。4、重点：进程（作业）调度算法，死锁的概念，银行家算法。5、难点：进程（作业）调度算法，产生死锁的原因，银行家算法。第四章存储管理教学内容：内存的各种管理方式，包括分区式、页式、段式、段页式存储管理方式，以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。教学要求：1、了解：引入重定位的原因；连续分配方式的类型；动态分区分配方式下，如何提高内存利用率，采用何种分配算法，如何管理空闲分区表或空闲分区链，如何进行分区的保护；内存管理方式变化的原因；分段系统比分页系统更容易实现信息共享和保护的原因。2、理解：地址重定位，分页、分段、段页式存储管理模式；引入虚拟存储器的原因；虚拟存储器的特征和实现。 3、掌握：分页、分段系统的地址转换；实现虚拟存储器的页表机制，地址变化过程，页面置换算法。 4、重点：地址重定位，分页、分段存储分配和淘汰算法，虚拟存储器的实现。 5、难点：三种存储空间的划分，页面淘汰算法，虚拟存储技术。第五章设备管理教学内容：I/O设备分类，4种I/O控制方式，I/O硬件组成，I/O软件分层思想，设备独立性，设备驱动程序，I/O中断处理程序，I/O处理过程，设备分配算法，缓冲技术，SPOOLING技术（虚拟设备）等。教学要求：1、了解：I/O硬件组成，I/O软件分层思想，设备驱动程序、I/O中断处理程序，I/O处理过程。2、理解：缓冲技术，DMA，通道技术，设备独立性。3、掌握：I/O设备分类，4种I/O控制方式，SPOOLING技术（虚拟设备），设备分配算法。4、重点：设备分类，SPOOLING技术（虚拟设备），设备独立性，设备分配算法。5、难点：I/O软件分层思想，I/O处理过程，SPOOLING技术（虚拟设备）。第六章文件管理

操作系统作业题及答案

《操作系统》课程作业（2013年春）姓名：学号：专业：年级：学校：日期：

作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下：其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。（2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。

作业二：进程管理 1、请写出两程序S1和S2可并发执行的Bernstein 条件。 2、有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k .. 4、设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。（1）一次只允许一个进程进入临界区；（2）一次允许m （m

计算机操作系统典型例题解析之四

计算机操作系统复习题之四【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A）顺序排列。 A、长度递增 B、长度递减 C、地址递增 D、地址递减分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。所以本题的答案是A。【例2】虚拟存储技术是（B）。 A、扩充主存物理空间技术 B、扩充主存逻辑地址空间技术 C、扩充外存空间的技术 D、扩充输入/输出缓冲区技术分析：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。所以本题的答案是B。【例3】很好地解决了“零头”问题的存储管理方法是（A）。A、分页存储管理方式B、分段存储管理方式C、多重分区管理D、可变式分区管理分析：“零头”也就是内存碎片，是指内存中无法被利用的小空闲

区。在有些内存管理方式下，系统运行一段时间后，内存的碎片会占据相当的数量的空间。分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”，而分页存储管理方式，按事先划分好的内存块为单位分配回收内存，所以不会产生“零头”。所以本题的答案是A。【例4】系统“抖动”现象的发生是由（B）引起的。 A、交换的信息量过大 B、置换算法选择不当 C、内存容量不足 D、请求分页管理方案分析：“抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因，例如，先进先出算法就可能产生“抖动”现象。所以本题的答案是B。【例5】虚拟存储管理系统的基础是程序的（C）理论。 A、全局性 B、虚拟性 C、局部性 D、动态性分析：虚拟存储技术是基于程序的局部性原理的，程序的局部性原理体现在两个方面：时间局部性和空间局部性。时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指若某一存储单元被访问，那么与该存储单元相邻的单元可能也会很快被访问。所以本题的答案是C。

操作系统例题讲解

操作系统例题讲解一、调度算法对如下表所示的5个进程：采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。问题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算：二、存储管理某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）：逻辑页号 0 1 2 3 4 5 问题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ；写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问，该逻辑地址对应的物理地址是多少？

解：页面大小为2KB，2KB=2×210=211，即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0；引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3；修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1；逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下：逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面，即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。并执行操作：修改0C9AH。经上述3个操作后，P的页表如下：逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4；页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框，所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。三、设备与I/O管理设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道）

计算机操作系统知识点总结重点题型答案

计算机操作系统复习资料 1.操作系统的定义操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。操作系统通常是最靠近硬件的一层系统软件，它把硬件裸机改造成为功能完善的一台虚拟机，使得计算机系统的使用和管理更加方便，计算机资源的利用效率更高，上层的应用程序可以获得比硬件提供的功能更多的支持。操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2.操作系统的作用 1）OS作为用户与计算机硬件系统之间的接口 2）OS作为计算机系统资源的管理者 3）OS实现了对计算机资源的抽象 3.操作系统的基本特征 1）并发 2）共享 3）虚拟 4）异步 4.分时系统的概念把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片，实现多个用户分享同一台主机的操作系统。 5.分时系统要解决的关键问题（2个） 1）及时接收 2）及时处理 6.并发性的概念并发性是指两个或多个事件在同一事件间隔内发生。在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时的交替执行。 7.程序顺序执行的特征和并发执行的特征顺序执行的特点: 顺序性封闭性可再现性程序并发执行的特点：

1）、间断性（失去程序的封闭性） 2）、不可再现性任何并发执行都是不可再现 3）、进程互斥（程序并发执行可以相互制约） 8.进程的定义进程是指在系统中能独立运行并作为资源分配的基本单位。为了使参与并发执行的每个程序（含数据）都能独立的运行，在操作系统中必须为之配置一个专门的数据结构，称为进程控制块（PCB）。系统利用PCB来描述进程的基本情况和活动过程，进而控制和管理进程。 9.进程的组成部分进程是由一组机器指令，数据和堆栈组成的，是一个能独立运行的活动实体。由程序段，相关的数据段和PCB三部分便构成了进程实体（又称进程映像）。 10.进程的状态（状态之间的变化）就绪状态、执行状态、阻塞状态。处于就绪状态的进程，在调度程序为之分配了处理机之后，该进程便可以执行，相应的，他就由就绪状态转变为执行状态。正在执行的进程，如果因为分配给它的时间片已经用完而被暂停执行时，该进程便由执行状态又回到就绪状态；如果因为发生某事件而使进程的执行受阻（如进程请求访问临界资源，而该资源正在被其它进程访问），使之无法继续执行，该进程将有执行状态转变为阻塞状态。处于阻塞状态的进程，在获得了资源后，转变为就绪状态。 11.进程同步的概念进程同步是是并发执行的诸进程之间能有效地相互合作，从而使程序的执行具有可再现性，简单的说来就是：多个相关进程在执行次序上的协调。 12.PV原语的作用

计算机操作系统典型例题解析之三

计算机操作系统典型例题解析之三【例1】分配到必要的资源并获得处理机时的进程状态是（B ）。A、就绪状态B、执行状态 C、阻塞状态D、新状态分析：进程有三种基本状态：就绪状态、执行状态和阻塞状态。当进程已分配到除CPU以外的所有必要的资源后，只要能再获得处理机便可立即执行，这时的状态称为就绪状态；处于就绪状态的进程如果获得了处理机，其状态转换为执行状态；进程因发生某种事件（如I/O请求、申请缓冲空间等）而暂停执行时的状态，亦即进程的执行受到阻塞，故称这种状态为阻塞状态；而新状态是指创建了进程但尚未把它插入到就绪队列前的状态。所以本题的答案是B。【例2】挂起的进程被激活，应该使用（C）原语。 A、Create B、Suspend C、Active D、Wakeup 分析：在不少系统中，进程除了三种基本状态外，又增加了一些新的状态，其中最重要的是挂起状态。“挂起”的实质是使进程不能继续执行，即使挂起后的进程处于就绪状态，它也不能参加对CPU的竞争，进程的挂起调用Suspend（）原语。因此，被挂起的进程处于静止状态，相反，没有挂起的进程则处于活动状态。而且，处于静止状态的进程，只有通过“激活”动作，调用Active（）原语，才能转换成活动状态，调入内存。所以本题的答案是C。【例3】任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是（D）。A非抢占式的优先数调度算法B、时间片轮转调度算法C、先来先服务调度算法D、抢占式的优先

数调度算法分析：“让具有最高优先数的进程占用处理器”，我们可以知道，采用的进程调度算法是优先数调度算法，但是我们还要进一步分析是抢占式的还是非抢占式的。“任何时刻总让”，通过这句话我们知道采用的是抢占式的，所以本题的答案是D。【例4】若P、V操作的信号量S初值为2，当前值为－1，则表示有（B）等待进程。A、0个B、1个C、2个D、3个分析：信号量的初始值表示系统中资源的数目，每次的Wait操作意味着进程请求一个单位的资源，信号量进行减1的操作，当信号量小于0时，表示资源已分配完毕，进程自我阻塞。因此，如果信号量小于0，那么信号量的绝对值就代表当前阻塞进程的个数。所以本题的答案是B。【例5】发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（A）条件是不太实际的。 A、互斥 B、请求和保 C、不剥夺 D、环路等待分析：预防死锁是指通过破坏死锁的某个必要条件来防止死锁的发生。四个必要条件中，后三个条件都可以被破坏，而第一个条件，即“互斥”条件，对某些像打印机这样的设备，可通过SPOOLing技术予以破坏，但其他资源，因受它们的固有特性的限制，该条件不仅不能被破坏，反而应加以保证。所以本题的答案是A。【例6】有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1 至1－m。

操作系统练习题_及答案解析

操作系统练习题第一章引言 (一单项选择题 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.CPU管理 B.作业管理 C.资源管理 D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( 。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间 D在作业执行时用户不能直接干预 8.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业 B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业

10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

操作系统第三章作业讲解

第三章作业讲解 1、有5个作业进入就绪队列等待运行，预计它们的运行时间分别为9、6、3、5与X ，它们以什么样的调度顺序运行时会取得最小的响应时间？（答案与X 值有关）答：短作业优先调度算法是使响应时间最小的调度算法： 0 < X ≤ 3时，调度顺序为： X 、3、5、6、9 3 < X ≤ 5时，调度顺序为： 3、X 、5、6、9 5 < X ≤ 6时，调度顺序为： 3、5、X 、6、9 6 < X ≤ 9时，调度顺序为： 3、5、6、X 、9 X > 9时，调度顺序为： 3、5、6、9、X 2、假设一个系统中有4个进程，它们的到达时间和服务时间如表所示，忽略I/O 以及其他开销时间，若分别按先来先服务（FCFS ）、非抢占及抢占的短进程优先（SPF ）、高响应比优先（HRRN ）、时间片轮转（RR ，时间片=1）、多级反馈队列调度算法（FB ，第i 级队列的时间片=2i-1）进行CPU 调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。算法时间进程平均时间 A B C D FCFS 完成时间周转时间带权周转时间 5 5 1 7 6 3 16 13 1.44 23 1 7 2.43 10.25 1.97 SPF （非抢占）完成时间周转时间带权周转时间 5 5 1 7 6 3 23 20 2.22 14 8 1.14 9.75 1.835 SPF （抢占）完成时间周转时间带权周转时间 7 7 1.4 3 2 1 23 20 2.22 14 8 1.14 9.25 1.435 HRRN 完成时间周转时间带权周转时间 5 5 1 7 6 3 16 13 1.44 23 17 2.43 10.25 1.97 RR （q=1）完成时间周转时间带权周转时间 12 12 2.4 4 3 1.5 23 20 2.22 22 16 2.29 12.75 2.1 FB （q=2i-1）完成时间周转时间带权周转时间 13 13 2.6 6 5 2.5 23 20 2.22 21 15 2.14 13.25 2.365 3、若有4个周期性任务，任务A 要求每30ms 执行一次，执行时间为15ms ；任务B 要求每50ms 执行一次，执行时间为5ms ；任务C 要求每50ms 执行一次，执行时间为15ms ；任务D 要求每100ms 执行一次，执行时间为10ms ，应如何按最低松弛度优先算法对它们进行CPU 调试？（要求画出0-150ms 时段的调度时序图，并列出每次切换时每个任务的松弛度）进程到达时间服务时间 A 0 5 B 1 2 C 3 9 D 6 7

操作系统习题讲解Word版

操作系统习题讲解一、单项选择题 1、关于操作系统的叙述，是不正确．．．的。 A、管理资源的程序 B、能使系统资源提高效率的程序 C、管理用户程序执行的程序 D、能方便用户编程的程序 2、不是分时系统的基本特征。 A、及时性 B、实时性 C、交互性 D、独立性 3、如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安全性。 A、建立索引表 B、多级目录结构 C、重名翻译机构 D、建立指针 4、设计批处理多道系统时，首先要考虑的是。 A、交互性和响应时间 B、系统效率和吞吐量 C、灵活性和可适应性 D、实时性和可靠性 5、对于辅助存储器，的说法是正确的。 A、可被中央处理器直接访问 B、能永久地保存信息，是文件的主要存储介质 C、是CPU与主存之间的缓冲存储器 D、不是一种永久性的存储设备 6、中文Windows系统本身不提供的输入法。 A、全拼 B、双拼 C、微软 D、五笔字型 7、Windows XP不支持文件系统。 A、FAT32 B、NTFS C、ext2 D、FAT 按硬件结构来划分操作系统，可分为。 A、单用户操作系统、多用户操作系统 B、批处理操作系统、分时操作系统和实时操作系统 C、分时操作系统、分布式操作系统和多媒体操作系统 D、网络操作系统、分布式操作系统和多媒体操作系统 9、清理磁盘不能．．对进行整理。 A、硬盘 B、软盘 C、光盘 D、以上三种 10、菜单命令后的“…”表示。 A、暂时不能用的菜单 B、选择该项后会出现子菜单 C、选择该项后会出现一个对话框 D、该项已经被选中 11、应用程序窗口不包含部分。 A、标题栏 B、选项卡 C、工具栏 D、最小化、最大化/恢复按钮、关闭按钮 12、对话框与其它窗口相比有什么区别。 A、没有菜单栏 B、对话框可以移动，不能改变窗口的大小。 C、没有工具栏 D、对话框不可以移动，不能改变窗口的大小。 13、下面有关计算机操作系统的叙述中，______是不正确．．．的。 A、UNIX、Windows 2000属于操作系统 B、操作系统只管理内存，而不管理外存 C、操作系统属于系统软件 D、计算机的内存、I/O设备等硬件资源也由操作系统管理。

操作系统重点知识总结

《操作系统》重点知识总结请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打缺点：平均周转时间长、无交互能力 5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理功能 7、O S的用户接口包括什么？用户接口、程序接口（由一组系统调用组成）第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内

操作系统习题及解答讲解学习

操作系统习题及解答

第一章绪论一、单项选择题 1、在下列选择中，（D）不是操作系统关心的主要问题。 A、管理计算机裸机 B、设计、提供用户程序计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 2、批处理系统的主要缺点是（C）。 A、CPU利用率低 B、不能并发执行 C、缺少交互性 D、以上都不是 3、多道程序设计是指（D）。 A、在实时系统中并发运行多个程序 B、在分布系统中同一时刻运行多个程序 C、在一台处理器上同一时刻运行多个程序 D、在一台处理器上并发运行多个程序 4、以下最早的OS是（D）。 A、分布式系统 B、实时系统 C、分时系统 D、批处理系统 5、批处理OS提高了计算机系统的工作效率，但（D）。 A、不能自动选择作业执行 B、无法协调资源分配 C、不能缩短作业执行时间 D、在作业执行时用户不能直接干预

6、分时OS追求的目标是（C）。 A、高吞吐量 B、充分利用内存 C、快速响应 D、减少系统开销 7、多道批处理系统提高了计算机系统的资源利用率，同时（B） A、减少了各作业的执行时间 B、增加了作业吞吐量 C、减少了作业的吞吐量 D、减少了部分作业的执行时间 8、设计实时OS时，（B）不是主要追求目标。 A、安全可靠 B、资源利用率 C、及时响应 D、快速处理 9、现代OS的两个基本特征是（C）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与时实处理 10、OS中采用多道程序设计技术提高了CPU和外部设备的（A）。 A、利用率 B、可靠性 C、稳定性 D、兼容性 11、OS的基本类型有（B） A、批处理系统、分时系统及多任务系统 B、实时OS、批处理OS及分时OS C、单用户系统、多用户系统及批处理系统 D、实时系统、分时系统和多用户系统

操作系统复习资料(含重点,大题及答案)

操作系统复习资料赖国勇一、课程的教学内容、教学要求、重点和难点：第一章操作系统引论教学内容：操作系统的定义，特征，功能，分类及其发展简史等。教学要求：1、了解：操作系统的发展简史，分时和实时操作系统的特点。2、理解：操作系统的分类，分时概念。 3、掌握：操作系统的定义，特征和主要功能。 4、重点：操作系统的定义、特征、功能及其分类。 5、难点：操作系统的特征和主要功能。第二章进程管理教学内容：进程、线程的基本概念，进程状态，进程控制，进程同步和互斥，进程通信等。教学要求：1、了解：经典进程同步问题，进程通信方式，线程的类型、特征、创建和终止。2、理解：引入进程的原因，进程控制块的作用，信号量的物理意义，用信号量实现互斥与同步（P、V操作），引入线程的原因。3、掌握：进程的定义与特征，进程与程序的异同，进程基本状态变化，临界资源，临界区，同步机制应遵循的原则，信号量的含义。 4、重点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。 5、难点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。第三章处理机管理教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。教学要求：1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。3、掌握：死锁的概念，产生死锁的原因和必要条件。4、重点：进程（作业）调度算法，死锁的概念，银行家算法。 5、难点：进程（作业）调度算法，产生死锁的原因，银行家算法。第四章存储管理教学内容：内存的各种管理方式，包括分区式、页式、段式、段页式存储管理方式，以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。教学要求：1、了解：引入重定位的原因；连续分配方式的类型；动态分区分配方式下，如何提高内存利用

操作系统_第四章作业讲解

1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确？请说明理由答：上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统，它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散性。实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。 2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。 1）写出逻辑地址的格式 2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ 3）如果物理空间减少一半，页表结构应相应作怎样的改变？答：1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述，而每页为2KB，因此，页内地址必须用11位来描述。这样，可得到它的逻辑地址格式如下： 2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号。1MB的物理空间可分成29个内存块，故每个页表项至少有9位。 3）如果物理空间减少一半，则页表中项表项数仍不变，但每项的长度可减少1位。 3、已知某系统页面长4KB，每个页表项为4B，采用多层分页策略映射64位的用户地址空间。若限定最高层页表只占1页，则它可采用几层分页策略答：方法一：由题意可知，该系统的用户地址空间为264B，而页的大小为4KB，故作业最多可有264/212（即252）个页，其页表的大小则为252*4（即254）B。因此，又可将页表分成242个页表页，并为它建立两级页表，两级页表的大小为244B。依次类推，可知道它的3、4、5、6级页表的长度分别是234B、224B、214B、24B，故必须采取6层分页策略。方法二：页面大小为4KB=212B，页表项4B=22B，因此一个页面可以存放212/22=210个面表项，因此分层数=INT[64/10]=6层 4、对于表所示的段表，请将逻辑地址（0，137）、（1，4000）、（2，3600）、（5，230）转换成物理地址。答：[0,137]：50KB+137=51337；

4月全国自考操作系统试题及答案解析

全国2018年4月高等教育自学考试操作系统试题课程代码：02326 第一部分选择题(共30分) 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设计分时操作系统的主要目标是（） A．吞吐量和周转时间B．交互性和响应时间 C．灵活性和可适应性D．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（）A．宏指令B．汇编语言 C．作业控制语言D．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A．程序B．访管 C．I/O D．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A．分时B．实时 C．批处理D．多CPU 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．是个四维地址 10．把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。 A．流式B．记录式 C．顺序D．链接 11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文 1

计算机操作系统期末测试题及答案解析(两套)

操作系统期末试题1 一、单项选择题(每题2分，共20分) 1．在操作系统中，进程的最基本的特征是( A )。 A. 动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性 2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由( A )完成的。 A．作业调度 B. 进程调度 C．用户自己D．管理人员 3．虚拟存储器给用户提供了特大的地址空间。实际上它是( C )。 A. 扩大物理内存容量 B．扩大物理外存容量 C. 扩大逻辑内存容量 D．扩大逻辑外存容量 4．引入缓冲技术的主要目的是( C )。 A. 改善用户编程环境 B．提高CPU的处理速度 C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本 5．在微内核结构的现代操作系统中，进程( A )。 A. 只是资源分配的单位 B．只是调度运行的单位 C．既是资源分配的单位，又是调度运行的单位 D．失去作用 6. （A）没有多道程序设计的特点。 A.dos B.unix B.windows D.os/2 7. 下列四个操作系统中，是分时系统的为（C）。 A.cp/m B.ms-dos C.unix D.windows nt 8. 在分时系统中，时间片一定，（B），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 9. 用户要在程序一级获得系统帮助，必须通过（D）。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用 10. 操作系统是一组（C）。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分)

计算机操作系统重难点分析(四)

《计算机操作系统》课程重难点分析(4) （第六章、七章）问题1：怎样理解操作系统的作业调度和进程调度的关系？考点：作业调度和进程调度间的关系回答：解：作业调度和进程调度都属于处理机调度。作业调度是处理机管理的高级形式，它的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。进程调度是处理机管理的低级形式，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。操作系统中作业的状态主要有：提交、后备、执行、完成，进程的状态主要有等待、就绪、执行。作业调度和进程调度的转换关系见下图。作业的状态及其转换提示：对状态间的转换条件也应该进行掌握。问题2：考虑一个理发店，只有一个理发师，只有n张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一个程序协调理发师和顾客之间的关系。考点：用PV原语实现同步回答：理发师进程 V oid barber(void) { while (true) { P(customers); P(mutex);

waiting = waiting – 1 ; V(barber); V(mutex); cut_hair( ); } 顾客进程 V oid customers(void) {P(mutex); if(waiting

操作系统习题集讲解

计算机操作系统复习资料

操作系统作业题及答案

计算机操作系统典型例题解析之四

操作系统例题讲解

计算机操作系统知识点总结重点题型答案

最新操作系统第一章作业讲解资料

计算机操作系统典型例题解析之三

操作系统练习题_及答案解析

操作系统第三章作业讲解

操作系统习题讲解Word版

操作系统重点知识总结

操作系统习题及解答讲解学习

操作系统复习资料(含重点,大题及答案)

操作系统_第四章作业讲解

4月全国自考操作系统试题及答案解析

计算机操作系统期末测试题及答案解析(两套)

计算机操作系统重难点分析(四)