操作系统原理第1次
计算机操作系统原理
计算机操作系统原理计算机操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源的分配和使用。
了解计算机操作系统的原理对于学习和理解计算机系统的工作方式至关重要。
本文将介绍计算机操作系统的基本原理，并详细列出步骤。
1. 操作系统概述：- 定义：操作系统是一种软件，用于管理和控制计算机系统中的硬件资源。
- 作用：提供用户与计算机系统之间的接口，协调和管理硬件和软件资源，为应用程序提供便捷的运行环境。
2. 操作系统的组成：- 内核：操作系统的核心部分，负责管理和控制计算机系统的各种硬件资源。
- Shell：操作系统与用户之间的接口，用户可以通过命令行或图形化界面与操作系统进行交互。
- 文件系统：用于存储和管理计算机系统中的文件和目录。
- 进程管理：负责协调和管理系统中的各个进程，包括进程的创建、调度、通信和终止等。
- 内存管理：负责管理计算机系统中的主存储器，包括内存的分配和释放、虚拟内存的管理等。
- 文件系统：负责管理计算机系统中的文件和目录，包括文件的创建、读写、删除等操作。
- 设备管理：负责管理计算机系统中的各种设备，包括输入输出设备和存储设备等。
3. 操作系统的基本原理：- 多道程序设计：操作系统能够在同一时间内并发执行多个程序，提高计算机系统的利用率和响应速度。
- 中断机制：操作系统通过中断机制来响应和处理外部设备的请求和异常情况。
- 内存管理：操作系统负责管理计算机系统中的主存储器，包括内存的分配和释放、虚拟内存的管理等。
- 进程管理：操作系统负责协调和管理系统中的各个进程，包括进程的创建、调度、通信和终止等。
- 设备管理：操作系统负责管理计算机系统中的各种设备，包括输入输出设备和存储设备等。
4. 操作系统的工作步骤：- 引导：计算机启动时，操作系统首先被加载到内存中，通过引导程序启动操作系统。
- 初始化：操作系统启动后会对计算机系统的各个硬件进行初始化，并建立系统数据结构。
操作系统原理
操作系统原理操作系统是计算机系统中最重要的软件之一，它作为计算机与用户之间的桥梁，承担着管理、调度和协调计算机资源的重要任务。
本文将介绍操作系统的原理及其相关概念，以帮助读者更好地理解操作系统的工作原理。
一、操作系统的定义和作用操作系统是一种控制和管理计算机硬件与软件资源的软件系统，它负责协助用户使用计算机，并管理计算机的各项资源。
操作系统的主要作用包括以下几个方面：1. 资源管理：操作系统负责管理计算机的硬件资源，包括处理器、内存、磁盘、输入输出设备等，以及对这些资源的分配和调度。
2. 进程管理：操作系统通过进程管理，实现对各个程序的并发执行和协同工作，有效地利用计算机的处理能力。
3. 内存管理：操作系统负责管理计算机的内存资源，包括内存的分配、回收和保护，以提供给程序足够的内存空间。
4. 文件系统：操作系统通过文件系统对外提供了一个统一的文件访问接口，方便用户进行文件的管理和存取。
5. 设备管理：操作系统负责管理计算机的输入输出设备，包括设备的分配、调度和中断处理，以满足多个用户并发访问设备的需求。
二、操作系统的基本原理操作系统的工作原理可以分为以下几个基本原理：1. 并发：操作系统通过实现进程管理和线程管理，使得多个程序可以同时执行，提高了计算机系统的资源利用率和响应速度。
2. 共享：操作系统通过共享机制，实现了不同进程之间的资源共享，提高了计算机系统的效率和灵活性。
3. 虚拟：操作系统通过虚拟机制，为用户提供了一个与物理设备相似的、更方便、更安全的计算环境。
4. 异步：操作系统通过中断机制和事件驱动机制，实现了对不同程序的协调和响应，提高了计算机系统的灵活性和可靠性。
5. 持久性：操作系统通过文件系统和存储管理，实现了数据的持久存储和管理，保证了计算机系统的数据安全性和可靠性。
三、操作系统的分类根据不同的标准，操作系统可以分为以下几类：1. 批处理操作系统：批处理操作系统主要用于处理大规模的批量作业，通过一次性输入多个作业，按顺序执行，提高了计算机系统的资源利用率。
西安交通大学操作系统原理第一章
Common Functions of Interrupts
• Interrupt transfers control to the interrupt service routine generally, through the interrupt vector, which contains the addresses of all the service routines
• 输入一个命令,就执行一个库函数
• 缺点：
– 机器等人:效率低下
ENIAC计算机
美国宾夕法尼亚大学制造，运算速度1000次/每秒，数万个真空 管，占地100多平方米，重量130吨，功耗140kW.
1.2.2单一操作员、单一控制端操作系统
• 主要矛盾 – 人机矛盾：人工操作方式与机器利用率的矛盾 – CPU与I/O之速度不匹配的矛盾
– User mode and kernel mode – Mode bit provided by hardware
• Provides ability to distinguish when system is running user code or kernel code
• Some instructions designated as privileged, only executable in kernel mode
1 Introduction 操作系统引论
• What is an operating system? • Development and Types of OS • The features of OS • The functions of OS
Computer System Organization
操作系统原理课后习题答案
操作系统原理课后习题答案操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？答：在批处理系统中操作人员将作业成批装入计算机并计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。
在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。
分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。
分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。
1-4什么是多道程序设计技术？试述多道程序运行的特征。
答：多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因而暂停执行时，CPU 立即转去执行另一道程序。
多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。
宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。
微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。
1-6操作系统的主要特性是什么？为什么会有这样的特性？答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。
1-7 工作情况如图。
CPU有空闲等待，它发生在100 ms与程序B都在进行I/O操作。
程序A无等待现象，程序B在0 ms间段内有等待现象。
150 ms时间段内，此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机？答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态？为什么要区分处理机的态？答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。
操作系统原理_庞丽萍_第一章绪言
三. 桌面系统
随着微电子技术的发展，操作系统的目标： 不再是最大化CPU和外设的利用率 而是最大化用户方便性和响应速度 各种类型的Windows替代MS-DOS， IBM公司将MS-DOS升级为多任务OS/2 Linux个人计算机操作系统(类似于UNIX)
个人计算机操作系统得益于大型机操作系统的研制成果。 另一方面，微型计算机硬件费用很低，有些技术实现可简单。
2
为什么学习操作系统 ?
掌握操作系统的基本理论，具备开发核心系统 软件的技能，设计操作系统或者修改现有的系统
为后继课程打好基础 ———— 数据库、网络、分布式系统 了解当前流行的实际操作系统的使用方法与实 现技术 ———— UNIX，Linux, Windows
3
操作系统能做什么 ?
12
软 操 统
件 程 序
用
其 户
二. 存储程序式计算机的结构和特点
存储程序式计算机(Von Neumann计算机)
1. 基本部件
CPU、主存储器、I/O设备、控制台 2. 特点 集中顺序过程控制 集中控制：由CPU集中管理 顺序性：程序计数器控制 过程性：模拟人们手工操作过程
13
3. 计算机系统结构与操作系统的关系
16
二. 批处理阶段
1. 联机批处理
特点：有监督程序；作业自动过渡
问题：CPU高速与I/O慢速的矛盾
解决：由卫星机负责I/O
17
2. 脱机批处理 特点：有监督程序；作业自动过渡
问题：CPU高速与I/O慢速的矛盾
解决：由卫星机负责I/O
输入机
输入带
输入带
卫星机
主机
打印机
输出带
操作系统原理第一次离线作业答案
操作系统原理第一次离线作业答案操作系统原理第一次离线作业答案（第1、2章）应用题1.解：var S1，S2：semaphere = 0，0 ； begin parbegin司机：begin 售票员：begin repeat repeat P（S1）；（上客）启动开车关车门 - V(S1) ；正常行车售票 - P(S2) ；到站仃车开车门 V(S2) ； - （下客） until until end end perend end2. 解:var (信号量)�m�mS1 , S2 �m�m�m�m�m�m�m�m�m�m�m�m：semaphore：= (信号量初值) �m�m1 , 0 �m�m�m�m�m�m�m�m�m�m�m�m； beginparbegin 妈: beginrepeat �����m�m P (S1 ) �m�m 向盒内放水果�m�m V (S2) �m�muntil false end 儿：beginrepeat�m�m P (S2 ) �m�m 拿盒中的水果�m�m V (S1) �m�m 吃水果until false end 女：beginrepeat�m�m P (S2 ) �m�m 拿盒中的水果�m�m V (S1) �m�m 吃水果until false end parend end3. 解:高响应比优先(HRRN)(作业)调度算法作业调度次序的计算： T=0：只有作业A已到达，调度作业A运行。
T=4：作业A完成，作业B、C、D、E已到达，计算作业B、C、D、E响应比RP分别为：1+3/3、1+2/5、1+1/2、1+0/4，作业B响应比最大调度运行。
T=7：作业B完成，作业C、D、E已到达，计算作业C、D、E响应比RP分别为：1+5/5、1+4/2、1+3/4，作业D响应比最大调度运行。
T=9：作业D完成，作业C、E已到达，计算作业C、E响应比RP分别为： 1+7/5、1+5/4，作业C响应比最大调度运行。
操作系统系统启动原理
操作系统系统启动原理
操作系统的系统启动原理可以简要地描述为以下几个步骤：
1. 加电自检（Power-On Self-Test，POST）：计算机启动时，
硬件会自动进行自检，检查CPU、内存、硬盘等硬件是否正
常工作，并进行初始化设置。
2. 加载BIOS和引导程序：BIOS（基本输入/输出系统）是计
算机硬件与操作系统之间的程序接口，负责初始化硬件设备，并加载引导程序。
在BIOS中，会设置引导设备的优先级，一
般情况下首先尝试从硬盘启动。
3. 主引导记录（Master Boot Record，MBR）：在硬盘的第一
个扇区中，有一个特殊的区域，里面包含了引导程序和分区表。
当BIOS将控制权转交给硬盘时，会读取MBR中的引导程序。
4. 引导加载程序：引导程序的任务是根据分区表的信息，将控制权转交给操作系统的引导扇区。
引导加载程序一般会检测分区中的文件系统类型，并加载相关的文件系统驱动程序。
5. 操作系统引导：操作系统引导程序负责加载操作系统内核，并将控制权转交给操作系统。
操作系统内核会进行初始化设置，并启动系统服务和驱动程序。
6. 用户登录：一旦操作系统启动成功，会显示登录界面，用户可以输入用户名和密码进行登录。
总的来说，操作系统的系统启动原理是通过硬件的自检和初始化设置，加载引导程序和操作系统内核，最终进入用户登录状态。
不同的操作系统可能在细节上有所不同，但整体的启动过程基本类似。
操作系统原理第一次实验
内容三：敲通如下程序，写出运行结果，分析程序功能。
#include <stdio.h>
#include <pthread.h>
void *ptest(void *arg)
{
printf(" This is the new thread!" );
return(NULL);
}
main()
3
{
pthread_t tid;
实验一进程管理、管道通信
一．实验名称：
进程管理、管道通信
二．实验目的：
1、熟悉linux下利用gcc、gdb编译、调试C程序
2、掌握进程的概念，明确进程的含义
3、认识并了解并发执行的实质
4、掌握进程间无名管道的通信
三．实验准备：
1、预习linux下利用gcc编译c程序。
2、参考课件及资料掌握进程的创建过程。
thread!”返回值为空，程序休眠后结束程序。
图三
内容四：敲通管道通信（课件）例题，写出运行结果，分析程序功能
#include<stdlib.h>
#include<stdio.h>
voidmain()
{
int x,fd[2];
char buf[30],s[30]; pipe(fd); while((x=fork())==-1); if(x==0)
3、参考课件及资料掌握进程的并发执行。
4、参考课件及资料掌握进程间无名管道的通信。
四．实验内Байду номын сангаас：
内容一：敲通如下程序，分析运行结果。
#include <stdio.h>
main()
操作系统原理最全课后答案
第一章操作系统引论1．设计现代OS的主要目标是什么？答：〔1〕有效性〔2〕方便性〔3〕可扩大性〔4〕开放性2．OS的作用可表现在哪几个方面？答：〔1〕OS作为用户及计算机硬件系统之间的接口〔2〕OS作为计算机系统资源的管理者〔3〕OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和开展的主要动力是什么？答：主要动力来源于四个方面的社会需求及技术开展：〔1〕不断提高计算机资源的利用率；〔2〕方便用户；〔3〕器件的不断更新换代；〔4〕计算机体系构造的不断开展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进展的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进展的。
6．试说明推动分时系统形成和开展的主要动力是什么？答：推动分时系统形成和开展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能承受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
操作系统原理
操作系统原理操作系统是计算机系统中的重要组成部分，负责管理和协调各种资源，提供程序运行环境，为用户提供友好的操作界面。
它是计算机的灵魂，直接影响着计算机系统的性能和稳定性。
本文将从操作系统的基本概念、功能和原理三个方面进行探讨。
一、操作系统的基本概念操作系统是指控制计算机硬件和软件资源，为用户和应用程序提供服务的系统软件。
它是计算机的核心和基石，负责管理和调度计算机的各项工作。
操作系统有着如下几个基本概念：1.1 内核内核是操作系统的核心部分，它直接运行在计算机硬件上，负责处理和分配计算机资源，控制各种设备的运行和管理。
内核包括了处理器管理、内存管理、文件管理和设备管理等功能。
1.2 用户界面用户界面是操作系统与用户之间的接口，可以分为命令行界面和图形化界面。
命令行界面是操作系统最早的形式，用户通过输入命令来操作计算机。
而图形化界面则更加直观和方便，有利于用户操作和交互。
1.3 进程和线程操作系统通过进程和线程来管理程序的执行。
进程是程序在计算机中的一次执行过程，包括了代码、数据和进程控制块等。
线程是进程中的一个执行单元，可以看作是轻型进程，它共享进程的资源，可以独立执行。
1.4 虚拟化技术虚拟化技术是操作系统的重要特性之一，它可以将一个物理资源划分为多个逻辑资源，实现资源的共享和隔离。
常见的虚拟化技术有虚拟内存、虚拟机和容器等。
二、操作系统的功能操作系统具有多种功能，包括进程管理、内存管理、文件系统管理、设备管理和网络管理等。
2.1 进程管理进程管理是操作系统的核心功能之一，它负责创建和撤销进程，控制进程的执行顺序，协调进程间的同步与通信等。
操作系统通过进程调度算法来实现进程的调度和分配，确保计算机资源的高效利用。
2.2 内存管理内存管理是操作系统的另一个重要功能，它负责管理和分配计算机的内存资源，包括内存的申请、分配和释放等。
操作系统通过虚拟内存技术来实现内存的扩展和管理，提高计算机的性能和稳定性。
操作系统原理课件
目录结构
常见的目录结构有单级目录结构、二级目录结构和多级目录结构。多级目录结构 又称为树形目录结构，它以根目录为起点，各级子目录为分支，构成一棵倒置的 树。
文件操作与访问权限
文件操作
常见的文件操作包括创建文件、打开 文件、读/写文件、关闭文件和删除 文件等。
通过身份认证和权限管理，控制用户对系统资源的访问。
访问控制的实现方式
自主访问控制、强制访问控制、基于角色的访问控制等。
访问控制的应用场景
文件系统保护、网络访问控制、数据库安全等。
加密技术
加密技术的基本概 念
通过加密算法将明文转换为密文，以保护数据的机密性。
加密技术的分类
对称加密、非对称加密、混合加密等。
访问权限
为了保护文件的安全性和完整性，操 作系统通常会对文件的访问权限进行 控制。访问权限一般分为读权限、写 权限和执行权限三种。
文件共享与保护机制
文件共享
多个用户或进程可以同时访问同一个文件，这称为文件的共 享。为了实现文件共享，操作系统需要提供相应的共享机制 ，如基于索引节点的共享方式。
文件保护
根据进程的服务时间进行调度，服务时间短的进程优先得到服务。
优先级调度算法
根据进程的优先级进行调度，优先级高的进程优先得到服务。
时间片轮转（RR）调度算法
将CPU时间划分为固定大小的时间片，每个进程分配一个时间片，轮 流执行。
进程同步与通信
进程同步
多个进程在执行过程中需要协调其推进速度，以保证正确的执行顺序和结果。常见的同步 机制有信号量、管程和消息传递等。
为了防止对文件的非法访问和破坏，操作系统需要采取一定 的保护措施。常见的文件保护机制有口令保护、加密保护和 访问控制列表（ACL）等。
操作系统原理1
2.防止用户共享文件时造成的破坏 为了防止使用文件时破坏文件，可对每个文件规 定使用权限。例如：只许读；可读可写；只许执 行；不能删除等。对多用户可共享的文件采用树 形目录结构，凡能得到某级目录权限的用户就可 得到该级目录所属的全部目录和文件，按规定的 存取权限去使用目录和文件。
欲防止系统中的文件被他人窃取、破坏，就必 须对文件采取有效的保密措施。 ①口令。分成两种：文件口令和终端口令。 ②密码。 ③隐蔽文件目录。用户将需要保密的文件的 文件目录隐蔽起来，在显示时因其他用户不知道 文件名而无法使用 。 ④访问控制。
通过链接可以实现文件的共享。
A和B是两个用户，B用户巳Байду номын сангаасA用户有一个 文件file1，用户B欲以文件名file2来共享 file1，则可发出系统调用： Link(A/file1,B/file2) Link过程在用户B的目录文件中建立一 个目录项,文件名file2，而I节点号（I-no） 号与用户A的文件file1的I节点号相同，这 就实现了链接。
文件的保护是指防止文件被破坏。造成 文件可能被破坏的原因有时是硬件故障或软 件失误引起的，例如发生电击、火灾，也可 能发生电源波动及一些破坏行为；其次，文 件信息可能被窃取、破坏，或他人对文件进 行不正确的访问。前者是系统可靠性问题， 后者则是文件保护的问题。
1.防止系统故障造成的破坏 对于一些意外事故可采用物理性的保护措施，如 机房电源应有良好的接地性能,采用电源滤波和准 备一些消防器材。
郭培斌 2010210596
文件是计算机系统中一类重要资源，因此 要求操作系统具有对文件资源提供有效的保护 手段、可靠的保密措施、合理的共享。 1文件共享是指不同用户共同使用某些 文件 2文件保护是指防止文件主或其他用户 破坏文件 3文件保密则是指文件不能被未经文件 主授权的任何用户访问
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9.在设计实时操作系统时，首先要考虑的是（ ）。 A 灵活性和可适应性 B 交互性和响应时间 C 周转时间和系统吞吐量 D 实时性和可靠性 正确答案:D
C 在段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内 存空间
D 最佳适应算法是实现虚拟内存的常用算法 正确答案:A 单选题
32.下面关于虚拟存储管理的论述中，正确的是（ ）。 A 为了能让更多的进程同时运行，可以只装入10％∽30％的进程映像， 即启动运行。
B 最佳页面置换(optimalpagE、replacement)算法是实现页式虚拟存储管 理的常用算法
17.用银行家算法避免死锁时，检测到（ ）时才分配资源。 A 进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B 进程已占用的资源数与本次申请的资源数之和超过对资源的最大需求 量
C 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需 求量，且现存资源能满足尚需的最大需求量
D 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需 求量，且现存资源能满足本次申请量，但不能满足尚需的最大需求量
20.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运 行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接 原因。
A 运行进程的时间片用完 B 运行进程出错 C 运行进程要等待某一时间发生 D 有新进程进入就绪状态 正确答案:D 单选题
21.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破 坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的 是（ ）。
单选题 10.若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围 是（ ）。
A [-3,2] B [-2,2] C [-1,2] D [0,2] E [-2,1] 正确答案:C 单选题 11.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是 （ ）。 A 计算机具有足够的运行速度 B 内存容量应足够大 C 系统能及时地接收多个用户输入 D 能在一短的时间内，使所有用户程序都能运行 E 能快速进行内外存对换 正确答案:D 单选题 12.分时系统中，当用户数目为100时，为保证响应不超过1秒；此时的 时间片最大应为（ ）。
6.实现进程互斥时，用（ ）对应，对同一个信号量调用PV操作实现互 斥。
A 一个信号量与一个临界区 B 一个信号量与一个相关临界区 C 一个信号量与一组相关临界区 D 一个信号量与一个消息 正确答案:C 单选题
7.进程间用消息传递信息时，消息中应含有（ ）。 A 发送者名 B 接收者名 C 信箱名 D 消息名 正确答案:A 单选题
正确答案:C 单选题
18.在操作系统中，进程是一个（ ）概念，而程序是一个静态的概念。 A 组合态 B 关联态
C 运行态 D 等待态 E 静态 F 动态 正确答案:F 单选题
19.下列选择中，（ ）不是操作系统关心的主要问题 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器 正确答案:D 单选题
34.在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访 问次数最少的页面予以淘汰的算法称为（ ）。
A FIFO算法 B OPT算法 C NRU算法 D LFU算法 E LRU算法 正确答案:D 单选题
35.在请求调页系统中有着多种置换算法：选择在以后不再使用的页面 予以淘汰的算法称为（ ）。
A1 B2 C3 D4 E0 正确答案:B 单选题
38.当存储器采用段页式管理时，程序按逻辑被划分成（ ）。 A段 B页 C 区域 D块 正确答案:A 单选题
39.在请求分页内存管理的页表表项中，其中修改位供（ ）时参考。 A 分配页面 B 置换算法 C 程序访问 D 换出页面 E 调入页面 正确答案:D 单选题
26.操作系统的主要性能参数：（ ）指的是单位时间内系统处理的作业 量。
A 周转时间 B 处理时间 C 消逝时间 D 利用率 E 生产率 F 吞吐量 正确答案:F
单选题
27.分时操作系统的主要特征之一是提高（ ）。 A 计算机系统的可靠性 B 计算机系统的交互性 C 计算机系统的实时性 D 计算机系统的安全性 正确答案:B 单选题
2. 操作系统是计算机系统的一种（ ）。 A 应用软件 B 系统软件 C 通用软件 D 工具软件 正确答案:B 单选题
3.设两个进程共用一个临界段的互斥信号量mutex，当mutex=-1时表 示：（ ）。
A 一个进程入了临界段，另一个进程等待 B 没有一个进程进入了临界段 C 只有一个进程进入了临界段 D 两个进程都在等待 正确答案:A 单选题
4.操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集 中处理的操作系统称为（ ）。
A 批处理操作系统 B 分时操作系统 C 实时操作系统 D 网络操作系统 正确答案:A 单选题
5.在调度算法中，有二种调度算法是照顾短作业用户，其中（ ）调度算 法中采用作业估计运行时间。
A FCFS调度算法 B 短作业优先调度算法 C 时间片轮转法 D 多级反馈队列调度算法 E 高响应比优先算法 F 基于优先权的剥夺调度算法 正确答案:B 单选题
A 按地址 B 按内容 C 寄存器 D 计算 正确答案:B 单选题
31.下面关于虚拟内存的论述中，正确的是（ ）。 A 在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内 存的物理空间；有了虚拟内存才允许用户使用比内存更大的地址空间
B 为了提高请求分页系统中内存的利用率允许用户使用不同大小的页面
A 并发活动 B 运行活动 C 单独操作 D 关联操作 正确答案:B 单选题
15.对于记录型信号量，在执行一次P操作(wait操作)时，信号量的值应当 为减1；当其值为（ ）时，进程应阻塞。 A 大于0 B 小于0 C 大于等于0 D 小于等于0 正确答案:B 单选题
16.为了实现多道程序设计，计算机需要有（ ） A 更大的内存 B 更快的外部设备 C 更快的CPU D 更先进的终端 正确答案:A 单选题
46.由于内存大小有限，为使得一个或多个作业能在系统中运行，常需 要用外存来换取内存。其中在作业内部对内外进行交换的技术称为（
）技术。
A SPOOLING B SWAPPING C 虚拟存储 D 虚拟机 E 进程管理 F 设备管理 正确答案:C 单选题
47.虚拟存储器的作用是允许（ ）。 A 直接使用外存代替内存 B 添加比地址字长允许的更多内存容量 C 程序直接访问比内存更大的地址空间 D 提高内存的访问速度 正确答案:C 单选题
A 分配页面 B 置换算法 C 程序访问 D 换出页面 E 调入页面 正确答案:C 单选题
45.在可变式分区分配方案中，某一作业完成后，系统收回其主存空 间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减
1的情况是（ ）。 A 无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区 B 有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区 C 有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区 D 有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区 正确答案:D 单选题
28.在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存 中没有可用的空闲块时，系统正确的处理顺序为（ ）。
A 决定淘汰页->页面调出->缺页中断->页面凋入 B 决定淘汰页->页面调入->缺页中断->页面凋出 C 缺页中断->决定淘汰页->页面调出->页面凋入 D 缺页中断->决定淘汰页->页面调入->页面凋出 正确答案:C 单选题
A FIFO算法 B OPT算法 C LRU算法
D NRU算法 E LFU算法 正确答案:B 单选题
36.把逻辑地址转变为内存的物理地址的过程称作（ ）。 A 编译 B 连接 C 运行 D 重定位 正确答案:D 单选题
37.在分页式存储管理系统中时，每次从主存中取指令或取操作数，至 少要访问（ ）主存。任一合 法的物理地址
D 为提高内存保护的灵活性，内存保护通常由软件完成 正确答案:A 单选题
33.在最佳适应算法中是按（ ）顺序形成空闲分区链。 A 空闲区首址递增 B 空闲区首址递减 C 空闲区大小递增 D 空闲区大小递减 正确答案:C 单选题
42.在可变式分区分配方案中，某一作业完成后，系统收回其主存空 间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不
变、某项的始址改变、长度增加的情况是（ ）。
A 无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区 B 有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区 C 有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区 D 有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区 正确答案:C 单选题
43.在所学的调度算法中，最有利于提高系统吞吐量的作业调度算法是 （ ）。
A FCFS调度算法 B 短作业优先调度算法 C 时间片轮转法 D 多级反馈队列调度算法 E 高响应比优先算法 F 基于优先权的剥夺调度算法 正确答案:B 单选题
44.在请求分页内存管理的页表表项中，其中状态位供（ ）时参考。
A 系统中优先权最高的进程 B 比就绪队列中进程优先权高的进程 C 比就绪队列中进程优先权不一定高的进程 正确答案:B 单选题
24.在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处 于就绪态的用户进程最多有（ ）个。
A1 B2 C3 D4 E5 F0 正确答案:D 单选题
25.进程从阻塞状态进入就绪状态可能是由于（ ）. A 现运行进程运行结束 B 现运行进程执行了P操作 C 现运行进程执行了V操作 D 现运行进程时间片用完 正确答案:C 单选题