广工2012操作系统复习

合集下载

2012-12计算机操作系统期末总复习

高速缓存内存磁盘
系统区用户区
存储体系
内存管理分配回收存储共享存储保护内存扩充地址映射
存储管理任务
存储管理
其他
装入与链接对换技术覆盖技术
存储管理方案
虚拟存储管理
段式存储管理页式存储管理段页式存储管理
用户程序划分逻辑地址
内存空间划分内存分配管理考虑硬件支持
地址映射过程
虚拟存储器虚拟存储技术程序局部性原理虚拟页式管理虚拟段式管理页面淘汰算法抖动（颠簸）
并发共享虚拟异步
处理机管理存储管理设备管理文件管理用户接口
OS特征
OS功能
OS分类
操作系统基本
概念
硬件运行环境
批处理操作系统分时系统
实时操作系统个人计算机操作系统
网络操作系统分布式操作系统
吞吐量时间片虚机器
操作系统定义
有效管理合理调度使用方便
操作系统设计
操作系统设计目标操作系统结构设计
2.进程
12.死锁
3.管道
13.最小物理块数
4.进程的静态优先权
14.脱机输入/输出
5.低级调度
15.并发性
6.重定位
16.进程控制块PCB
7.地址变换
17.碎片（内、外）
8.虚拟设备
18.纯代码（可重入代码）
9.进程高级通信（低级通信）19.设备无关性
10.文件控制块（FCB）
20.操作系统
简答题1
•第四章存储管理的重点、难点
重定位的基本概念：为什么要引入如何提高内存利用率：离散分配、对换机制、动态链
接、虚拟存储器、存储器共享动态分区分配方式：分配、回收算法基本分页存储管理方式：为什么引入；地址变换机构

操作系统试题集2012最新版

模拟题1（50分）一、选择一个最适合的答案(10*1分)1．( )是最接近于硬件的软件。

A.DBMSB.汇编程序C.OSD.编译器2．( )对用户是透明的。

A. 文件目录B. 虚拟存储器C. 文件名D. 键盘3．( )存储管理要求一个作业集中存放在连续的主存。

A. 分区B. 分页C. 分段D. 段页4．段的逻辑地址形式是段号为5位,段内地址13位,主存容量为5K,辅存容量为200K，那么虚拟存储器的最大容量可能为( )。

A. 261KB. 200KC. 205KD. 160K5．PCB登记( )相关信息。

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.安全性好二、选择所有适合的答案 (5*2分)1．不具有交互性的ＯＳ是( )。

A. 单道批处理系统B. 分时系统C. 多道批处理系统D. 实时系统2．( )使用物理地址。

A.多道程序系统编译器产生的目标码B.动态重定位后的内存程序C.静态重定位后的内存程序D.动态连接后的内存程序3．( )是多道OS。

A.LinuxB.UNIXC.MS_DOS3.3D.WINDOWS984．( )存储管理系统有页表存在。

A. 页式B. 段式C. 段页式D.分区5．磁盘上的连续文件适合( )。

A. 顺序存取B. 随机存取C.存放常变数据D.只读数据三、判断正误，并简要说明理由 (6*3分)1．虚拟存储器是以时间换空间。

2012操作系统第二章

第二章计算机系统结构计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。

本章的考核知识点是： 1.计算机系统的层次结构 2.硬件环境 3.操作系统结构学习本章要求：了解计算机系统的结构，有关硬件的I/O中断和存储结构，硬件的保护措施；有关操作系统的结构，操作系统提供的使用接口。

重点是：硬件环境和操作系统的结构一、计算机系统的层次结构(识记)现代的通用计算机系统是由硬件和软件组成的一种层次式结构，最内层是硬件系统，最外层是使用计算机系统的人，人与硬件系统之间是软件系统操作系统的运行方式中断机制中央处理器CPU在任何时刻只能被一个程序占用，在它执行程序的时候，如果有另外的事件发生，比如用户又打开了一个程序，那么这时候怎么办呢?这就需要由计算机系统的中断机制来处理了。

中断机制包括硬件的中断装置和操作系统的中断处理服务程序。

当出现新的事件时，中断装置就判别到有新事件发生，于是送出一个中断信号，告诉操作系统，操作系统根据这个中断的优先级来确定先执行新事件还是继续执行原来的任务。

中断现场的保护和恢复二、硬件环境（识记）（1）CPU和外设的并行工作在一台通用的计算机系统中，通过输入输出控制系统完成外围设备与主存储器之间的信息传送。

各种外设连接在相应的设备控制器上，通过通道把设备控制器连接到公共的系统总线上。

这种结构允许CPU和各种外围设备同时并行工作。

（2） I/O中断的作用当中央处理器执行到一条“启动外设”指令时，便把设备的控制权交给输入输出控制系统，然后，中央处理器和外围设备便可以并行工作，直到外设工作完成。

之后，会形成一个“I/O中断”事件（输入输出结束），通知操作系统的服务处理程序完成后继工作。

利用硬件的中央处理器与外围设备的并行工作能力，以及各外围设备之间的并行工作能力，操作系统能让多个程序同时执行。

2012级操作系统试题

Operating System Exam (For Grade 2000)Class Name Student ID一、For each of the following statements, Choosing T rue or False （24 marks）1. Binary semaphores are those that are used by no more than two threads.2. The Banker's algorithm is a way of preventing deadlock .3. A multi-level indexed file permits faster random access than a contiguously allocated file.4. An atomic operation is a machine instruction or a sequence of instructions that must be executed to completion without interruption.5. Deadlock is a situation in which two or more processes (or threads) are waiting for an event that will occur in the future.6. Starvation is a situation in which a process is denied access to a resource because of the competitive activity of other, possibly unrelated, processes.7. While a process is blocked on a semaphore's queue, it is engaged in busy waiting.8. Mutual exclusion can be enforced with a general semaphore whose initial value is greater than 1.9. External fragmentation can be prevented (almost completely) by frequent use of compaction, but the cost would be too high for most systems.10. A page frame is a portion of main memory.11. The working set of a process can be changed in response to actions by other processes.12. Thrashing will never be a problem if the system has 1 GB of real memory.13. A printer is an example of a logical resource.14. Versions of OS/360 are still widely used today.15. When an executing process is stopped by the scheduler, it is said to be blocked.16.Interrupts are used to achieve a typical timesharing OS.1.二进制信号量是指那些不能超过两个线程使用。

2012上操作系统复习

一、概念、原理WindowsXP的整个显示屏幕称为什么？桌面在WindowsXP中，哪个管理可以浏览本地计算机上所有资源？资源管理器如果清空回收站，则回收站的文件或文件夹能不能恢复？不能要使文件不让被别的用户改变，必须将文件设置什么属性？只读Windows XP是属于什么软件？操作系统新硬盘和软盘都要先进行什么处理才可以建立磁盘根目录和文件分配表？格式化用Windows2000/XP快速格式化磁盘的前提是什么？磁盘曾经存储过文件什么操作可以提高磁盘存储的灵活性，从而提高磁盘空间的利用率？磁盘清理WindowsXP中磁盘清理程序的功能是什么？使文件存储位置变得连续，提高文件访问速度注册表其实是一个保存Windows什么信息的数据库？应用程序和计算机系统全部配置Windows xp中那个工具用于查找注册表的键，键值和数据？注册表编辑器Boot.ini文件用来确定计算机在重启（或引导）过程中显示的可供选取的操作系统类别。

Boot.ini在缺省状态下可不可以被编辑的？不可以NTLDR的作用，存放在哪个目录下？C盘根目录下在文件系统的管理下，用户可以按照什么访问文件？文件名Windows XP支持三种磁盘文件系统是什么？在Windows XP中文件名可使用最多多少个字符（包括空格），文件名不能够包含哪些字符？FAT32FAT16NTFS 文件名八个字符255个字符操作系统是根据文件的什么信息来区分文件类型的？扩展名画图程序的扩展名是什么？bnp哪种文件系统支持加密？NTFS文件系统支持加密在单个物理硬盘上能包含的扩展分区数目最大是多少？一幅1024×768(像素)大小的16位真彩色图像，所占用的存储空间为多少字节。

1572864“关闭计算机”对话框包括哪些按钮？关闭计算机，重新启动，待机操作系统的主要功能是什么？操作系统的功能•管理系统软硬件资源、•扩展计算机的功能、•向用户提供服务。

Windows XP是一个多少位的操作系统？32位WindowsXP是一种什么操作系统？多任务、单用户Windows XP有哪三种安装方式？升级，重新安装，多系统安装维修技师正在维修一台计算机，当他检查C盘属性时，发现文件系统是NTFS但是没有安全标签，这台计算机使用的是何种操作系统？WindowsXP HomeWORD2003是一个多文档应用程序，多文档的含义？能同时打开多个文档，并能够对其进行操作MBR，全称为Master Boot Record，中文译名为？主引导区二、使用方法在XP的窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是？ctrl+鼠标左键Windows xp中，右击文件，选择“剪切”命令，则将文件的放到哪里?剪贴板.在Windowsxp资源管理器中选定了文件和文件夹后，若要将其移动到不同驱动器中，其操作是？shift+按住什么键，删除选定文件能将文件彻底删除而不放入回收站？delete哪个命令允许用户查看文件夹内容？dir系统启动后，出现了以下消息：“Invalid Drive Specification.”以下哪几项是最可能导致出现该错误提示的原因？启动扇区命令文件的扩展名为哪三种？.com .bat .exe在搜索或显示文件目录时，通配符为*和?，它们的作用有什么不同* 从此开始无需查看或不需计较，？对应某个字符无需计较Windows2000/XP中的快捷方式，是为了什么？方便使用或者调动删除快捷方式图标，其连接到的程序会不会被删除掉？不会选定文件及文件夹的拖至“回收站”就完成什么操作？删除一个应用程序窗口被最小化后，该应用程序还能执行吗？如能，则以什么方式执行？能后台运行在Windows 2000和Windows XP中那个系统工具用于管理磁盘，改变驱动器字母，格式化驱动器卷标？磁盘管理“网上邻居”的网络任务主要是什么？登录网上用户用于查看网卡IP地址的命令是ipconfig，用于测试网络连通情况的命令是？ping一台计算机可以安装多台打印机？默认的打印机可以有几台？通过控制面板的“打印机和传真”组件，能取消正在等待的打印吗？可以；一台；不能什么命令用于创建文件夹，什么命令允许用户查看文件夹或文件信息？dir完成磁盘碎片整理过程至少需要多少%可用磁盘空间？>15%有些程序需要用户接受相关的使用许可协议、输入个人或公司信息，许多软件还需要输入什么信息？序列号待机(或休眠)的作用？下次启动是能快速进入工作状态用工具栏关闭按钮来结束计算机应用程序正确吗？不正确点拖能不能完成复制操作？不能在WindowsXP “系统属性”对话框中，单击“硬件”选项卡，单击“设备管理”按钮，打开相应窗口，如果某个设备有问题，前面将出现什么颜色的什么符号？黄色的感叹号Windows XP的窗口与对话框，可以移动位置吗？可以在Windows XP安装期间将自动创建名为什么的帐户，其是Windows XP初始的管理员帐户。

2012操作系统复习大全

2012操作系统复习大全2012.6.1概念题操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

多道程序设计：目的是为了进一步提高资源的利用率和系统吞吐量，采用后备队列，用户所提交的作业都先存放在外存上并排成一个队列，作业调度程序按一定算法从后备队列中选择若干个作业调入内存使它们共享CPU和系统中的各种资源。

微内核操作系统：足够小的内核、基于CS模式、应用“机制与策略分离”原理、采用面向对象技术的一种操作系统。

进程：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

管程：一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据。

原语：由若干条指令组成，完成一定功能的一个过程。

是一种原子操作（Atomic Operation）。

所谓原子操作，是指一个操作中所有动作要么全做，要么全不做。

它是一个不可分割的基本单位，因此在执行过程中不允许被中断。

原子操作在管态下执行，常驻内存。

临界区：每个进程中访问临界资源的那段代码。

死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。

死锁定理：S为死锁状态的充要条件是：当且仅当S状态的资源分配图是不可完全简化的。

该充要条件称为死锁定理。

虚拟存储器：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。

重定位：装入时对目标程序中指令和数据地址的修改过程。

静态重定位：地址变换通常是在装入时一次完成的，以后不再改变的重定位。

动态重定位：地址转换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。

紧凑：通过移动内存中的作业位置，以把原来多个分散的小分区拼接成一个大分区的方法，也叫“拼接”。

2012级_计算机专业自考操作系统概论重点复习解析

一﹕知识点梳理1操作系统的分类按照操作系统提供的服务，大致可以把操作系统分为有单道和多道之分的批处理系统，有同时性和独立性的分时系统，有严格时间规定的实时系统，可实现资源共享的网络系统，可协调多个计算机以完成一个共同任务的分布式系统。

我们使有的windows是网络式系统。

2操作系统的结构操作系统具有层次结构。

层次结构最大特点是整体问题局部化来优化系统，提高系统的正确性、高效性使系统可维护、可移植。

主要优点是有利于系统设计和调试；主要困难在于层次的划分和安排。

3操作系统与用户（1）作业执行步骤操作系统提供给用户表示作业执行步骤的手段有两种：作业控制语言和操作控制命令。

作业控制语言形成批处理作业。

操作控制命令进行交互处理。

（2）系统调用操作系统提供的系统调用主要有：文件操作类，资源申请类，控制类，信息维护类系统调用往往在管态下执行。

当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器从管态转换到目态工作。

4移动技术移动技术是把某个作业移到另一处主存空间去（在磁盘整理中我们应用的也是类似的移动技术）。

最大好处是可以合并一些空闲区。

处理器管理--------------------------------------------------------------------------------一、多道程序设计系统“多道程序设计系统”简称“多道系统”，即多个作业可同时装入主存储器进行运行的系统。

在多道系统中一点必须的是系统须能进行程序浮动。

所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍不影响它的执行。

多道系统的好处在于提高了处理器的利用率；充分利用外围设备资源；发挥了处理器与外围设备以及外围设备之间的并行工作能力。

可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。

(关键词：处理器，外围设备，资源利用率，单位算题量，吞吐率)，但要注意对每个计算问题来说所需要的时间可能延长，另外由于系统的资源有限，会产生饱和，因此并行工作道数与系统效率不成正比。

全国2012年4月操作系统概论试题答案

全国2012年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（A ）A．一组操作控制命令B．一组系统调用程序C．一条访管指令D．一条I／O指令2．在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（ B ）A．批处理操作系统B．分时操作系统C．实时操作系统D．嵌入式操作系统3．多道程序系统指的是（ D ）A．在实时系统中同时运行多个程序B．同一时刻在一个处理器上运行多个程序C．在网络系统中同时运行多个程序D．在一个处理器上并发运行多个程序4．进程有若干属性，它们是（ D ）A．进程是静态的、有多种状态；多个进程可以对应于相同的程序B．进程是动态的、只有一种状态；多个进程可以对应于相同的程序C．进程是动态的、有多种状态；多个进程不可以对应于相同的程序D．进程是动态的、有多种状态；多个进程可以对应于相同的程序5．控制进程的原语中，创建原语的功能是（ B ）A．分配工作区、建立进程控制块、置进程为运行态B．分配工作区、建立进程控制块、置进程为就绪态C．分配工作区、建立进程控制块、置进程为等待态D．分配工作区、建立进程控制块、置进程为挂起态6．操作系统会按若干原因选择进程运行，不是．．立即进入操作系统进行进程选择的情况是（ D ）02323# 操作系统概论试题第1 页（共7 页）A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一事件发生D．有新进程进入就绪状态7．基址寄存器和界限寄存器是属于（ C ）A．指令寄存器B．通用寄存器C．控制寄存器D．时钟寄存器8．存储管理实际管理的是（C ）A．辅助存储器B．全部主存储器C．主存储器中的用户区D．主存储器中的系统区9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（ C ）A．1次B．2次C．3次D．4次10．存储介质上可连续存储信息的一个区域称为“块”，下列关于“块”的错误．．概念是（ A ）A．块是主存储器与存储设备进行信息交换的逻辑单位B．每次交换总是交换一块或整数块信息C．存储设备的类型是决定块的大小的因素之一D．信息传输的效率是决定块的大小的因素之一11．当前大多数文件系统都可以采用树形目录结构使不同的用户建立各自的子目录，但仍然无法做到（ D ）A．不同的用户用相同的文件名命名文件B．同一个用户在自己不同的子目录中使用相同的文件名C．同一个用户用相同的绝对路径名访问不同的文件D．不同的用户用不同的绝对路径名访问同一个文件12．对于采用链接存储结构的文件，它的目录项中不包括．．．（ B ）A．文件的物理地址B．索引表的物理地址C．文件的组织方式D．文件的存取权限13．用户要求使用独占设备时，给出设备相对号的原因是（ B ）A．用户无法知道将占用哪类设备B．用户无法知道将占用哪台设备C．用户无法知道将占用哪个通道D．用户无法知道设备能否被独占02323# 操作系统概论试题第2 页（共7 页）14．操作系统进行磁盘驱动调度的目的是（B ）A．加快磁盘传输数据的速度B．增加磁盘信息传输的吞吐量C．方便用户使用磁盘D．作为磁盘管理和文件管理的接口15．某文件共占用8个磁盘块B0~B7，磁盘每道有8个扇面，每个扇面可存放一个磁盘块，磁盘旋转一圈的时间是20ms，程序处理一个磁盘块的时间是4ms，B0～B7在一个磁道上优化分布，磁头目前在B0起点处。

2012-2013-1A《操作系统》试卷及答案

操作系统期末试题（A）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、单项选择题(每小题2分，共30分)1. 操作系统是对进行管理的软件。

A．软件 B．硬件 C．计算机资源 D．应用程序2. 实时操作系统必须在_______内完成来自外部的事件。

A．响应时间 B．周转时间 C．规定时间 D．调度时间3. 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为。

A. 1小时B. 5小时C. 25小时D. 8小时4. 如果分时操作系统的时间片一定，那么则响应时间越长。

A．用户数越少 B．用户数越多 C．内存越少 D．内存越多5. 解决“碎片”问题最好的存储管理方法是。

A. 页式管理B. 段式管理C. 固定分区管理D. 可变分区管理6. 下列算法中用于磁盘移臂调度的是。

A. 时间片轮转法 B. LRU算法C. 最短寻道时间优先算法D. 优先级高者优先算法7. 为记录设备的情况，系统为每一类设备配置一张。

A. 系统设备表B. 设备控制表C. 逻辑设备表D. 设备开关表8. 进程从运行状态进入就绪状态的原因可能是。

A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完9. 进程控制块是描述进程状态和特性的数据结构，一个进程。

A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块10. 一作业9:00到达系统,估计运行时间为1小时。

若11:00开始执行该作业,其响应比是。

A. 2B. 1C. 3D. 0.511. 在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是。

A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区12. 在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。

2012年7月操作系统试题和答案

处理器执行作业时，每条指令都要进行核对以确保指令地址位于下限地址和上限地址之间，
如果绝对地址不在上限地址和下限地址之间，硬件产生地址越界中断。
2、对于可变分区存储管理，处理器则设置了基址寄存器和限长寄存器，
每取一条指令，都把其绝对地址和基址寄存器的地址及限长寄存器的地址进行比较，
根据比较的结果判断是执行指令还是产生地址越界中断事件。
17．进程的顺序性是指(选B) B．进程在顺序处理器上的执行是严格按序的 A．多个进程按预定的顺序占用处理器 C．一个进程没有结束前另一进程能占用处理器 D．任一进程的执行总是连续不间断的
18．进程并发执行时可能产生与时间有关的错误，这种错误表现为 ( 选C ) C．进入了同一个临界区 B．不能按预定的时间占用处理器 A．产生的结果不唯一 D．等待某个事件的时间过长 19．如果对系统中的资源管理不当，则可能形成死锁。有关死锁的正确说法是( 选D ) D．由于并发进程的执行速度可能形成死锁 A．用PV操作管理共享资源可防止死锁 B．只要进程互斥地使用资源就不可能形成死锁 C．只要有一个进程在有限时间内能获得所需全部资源就不会死锁
(2) 计算各作业的周转时间；答：如表格内所示。.
(3) 计算平均作业周转时间。答：平均周转时间 = 1/5 * (0.5+1.0+1.2+0.2+0.2) = 0.62(小时)
39．在页式虚拟存储管理系统中，若某进程依次访问的页面为1，2，3， 4，2，1，5，6，2，1，2，3，7，6，3，2。分配4块主存块(设开始四页已装入主存，不算缺页)，采用页号队列的方法，请分别按LRU 算法页面调度和FIFO算法页面调度，并填写下表，计算相应的缺页次数和缺页率。 (1)LRU最近最久未使用调度算法

(应科)2012操作系统期末复习

选择20 填空20 名词20 简答20 计算201、设计现代OS的主要目标是提高资源利用率和方便用记。

2、现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。

3、从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理、文件管理，为了方便用户，操作系统还必须提供友好的用户接口。

4、操作系统的基本类型主要有批处理系统、分时系统、实时系统。

5、实现分时系统的关键问题是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。

6、微内核操作系统是建立在层次化结构的基础上的，而且还采用了客户/服务器模式和面向对象开发技术。

7、程序并发执行与顺序执行是相比产生了一些新特征，分进别是间断性、失去封闭性、不可再现性。

8、引入进程的目的是提高资源利用率，引入线程的目的是提高系统的吞吐率。

9、进程由进程控制块、程序段、数据段组成，其中进程控制块是进程存在的唯一标志。

10、由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤消而消亡，即进程具有一定的生命期。

11、用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利用激活原语，进程转变为活动就绪状态。

12、同步机制应遵循的准则有空闲让进、忙则等待、有限等待、让权等待。

13、在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。

14、进程通信的类型有共享存储器、消息系统、管道通信，其中管道通信利用共享文件进行通信。

15、高级高度又称作作业调度，其主要功能是按照一定的算法从外存的后备队列中选若干作业进入内存，并为它们创建进程；低级调度又称为进程调度，其主要功能是按一定算法从就绪队列中选一个进程投入执行。

16、进程调度有抢占调度和非抢占调度两种方式。

17、在抢占调度方式中，抢占的原则有时间片原则、短作业优先、优先权原则。

2012年4月操作系统试题和答案

2012年4⽉操作系统试题和答案全国2012年4⽉⾃学考试操作系统试题课程代码：02326⼀、单项选择题(本⼤题共20⼩题，每⼩题1分，共20分)1、IBM公司在他们的PC机、⼯作站和⼤型机上配置的UNIX被称为( C )A、4BSD UNIX C、AⅨB、XENIX D、Ultrix2、现代计算机系统中，最内层是硬件系统，最外层是使⽤计算机系统的⼈，介于它们之间的是( B )A、操作系统B、软件系统C、应⽤软件D、⽀撑软件3、存放当前从主存储器读出的指令的寄存器是( B )A、通⽤寄存器B、指令寄存器C、基址寄存器D、限长寄存器4、下⾯关于⾼速缓冲存储器的叙述中不正确的是( B )A、引⼊⾼速缓冲存储器，加快了程序的执⾏速度C、⾼速缓冲存储器的存取速度⽐主存储器快D、⾼速缓冲存储器的存储容量⽐主存储器⼩B、引⼊⾼速缓冲存储器，增加了主存储器的容量5、多道程序设计实际上______硬件中各种资源的并⾏⼯作能⼒。

( B )A、增加了B、利⽤并发挥了C、减少了D、模拟了6、关于进程与程序关系说法正确的是( D )D、不同进程可以包含相同的程序A、不同进程肯定包含相同的程序B、不同进程肯定包含不同的程序C、⼀个进程肯定包含多个程序7、属于进程控制的原语是( C )A、创建原语B、唤醒原语 E、等待原语C、阻塞原语D、撤销原语8、在不采⽤进程优先级的分时操作系统中，不会引起进程切换的是( C )A、⼀个进程从运⾏状态变成等待状态C、⼀个进程从等待状态变成就绪状态B、⼀个进程从运⾏状态变成就绪状态 D、⼀个进程完成⼯作后被撤消9、可变分区管理⽅法采⽤最优适应分配算法时，将空闲区按______登记到空闲区表中。

( )A、长度递增顺序B、长度递减顺序C、地址递增顺序D、地址递减顺序10、⽤户把作业划分成若⼲段，其中⼀个是主段。

在作业执⾏期间，让其主段保留在主存中，其它的段需要执⾏时再将其装⼊主存特定区域。

这种技术称为( )A、覆盖技术B、对换技术C、移动技术D、交换技术11、在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那⼀页调出的页⾯调度算法是( )A、最佳调度算法(OPT)B、最近最久未使⽤调度算法(LRU)C、最近最不经常使⽤调度算法(LFU)D、先进先出调度算法(FIFO)12、页式虚存系统在地址转换时，地址转换机构根据当前执⾏的指令中的相对地址的页号查页表，若该页标志为“O”，则( )A、将页表中该页标志置为“l”B、形成缺页中断C、从页表中找出所在的块号D、启动磁盘读出该页信息13、⾯向⽤户，⽂件系统的最主要功能是实现( )A、⽂件的安全存储B、⽂件的操作C、⽂件的组织D、⽂件的按名存取14、UNIX⽂件系统的索引表采⽤的结构是( )A、位⽰图B、多级索引C、索引D、空闲块链15、假设读写磁头正在55号柱⾯上操作，现有访问柱⾯的要求，其次序为100、180、40、120、20。

2012考研操作系统

2012年计算机统考大纲已公布，我们第一时间来解析一下计算机统考大纲操作系统部分及其相关知识点：操作系统占了35分，虽然比数据结构和计算机组成原理所占的45分少了10分，但操作系统这块较难，是重点更是难点，对整个计算机统考的作用非常重要。

一、大纲变化2012年计算机统考的操作系统部分大纲变动较大，是计算机统考四大部分中变动最大的一部分，连最核心的考查目标都有所变化，具体如下：2011年大纲2012年大纲变动考查目标二、数据的表示和运算无变化1. 了解操作系统在计算机系统中的作用、地位、发展和特点。

删除2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。

1. 掌握操作系统的基本概念、基本原理和基本功能，掌握操作系统设计方法与实现技术。

理解变掌握，加上基本功能，难度加大2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系新增加3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

并能利用C语言描述相关算法增加能利用C语言描述相关算法一、操作系统概述一、操作系统概述无变化(三) 操作系统的运行环境(三) 操作系统的运行环境无变化1.内核态与用户态增加详细的小点2.中断、异常增加详细的小点3.系统调用增加详细的小点(四)操作系统体系结构新增加三、内存管理三、内存管理无变化(二) 虚拟内存管理(二) 虚拟内存管理无变化4.页面分配策略 4.页面分配策略无变化5.抖动抖动现象，工作集 5.工作集1小点变2小点6.抖动6.请求分段管理方式删除7.请求段页式管理方式删除五、输入输出(I/O)管理五、输入输出(I/O)管理无变化(一)I/O管理概述(一)I/O管理概述无变化1. I/O设备删除2. I/O管理目标删除3. I/O管理功能删除4. I/O应用接口删除5. I/O控制方式 1. I/O控制方式无变化6. I/O设备 2. I/O软件层次结构新增加(二)I/O核心子系统(二)I/O核心子系统无变化1.I/O调度概念 1.I/O调度概念无变化2.高速缓存与缓冲区 2.高速缓存与缓冲区无变化3.设备分配与回收 3.设备分配与回收无变化4.假脱机技术(spooling) 4.假脱机技术(spooling) 无变化5.出错处理删除总的来看，操作系统部分2012年新大纲变动有增有减，总的来看依然是偏的，不重要的或者简单的知识点删除，而重要的难度较大的知识点有所增加。

2012操作系统第一章

--------------------------------------------------------------------------------
11、从资源管理的角度来看，操作系统的基本功能可分成哪些部分?
答：从资源管理的角度来看，操作系统的基本功能可分为五大部分
（1）处理器管理为用户地分处理器时间，尽可能地使处理器处于忙状态，提高处理器的工作效率。
三、操作系统的类型
按照操作系统提供的服务，大致可以把操作系统分为以下几类：
批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统(加亮)
1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。
其次操作系统要使得计算机系统能高效地工作：操作系统扩充硬件的功能，而硬件的功能发挥的更好；操作系统使拥护合理共享资源，防止各用户间的干扰；操作系统以文件形式管理软件资源，保证信息的安全和快速存取。
--------------------------------------------------------------------------------
6、批处理操作系统怎样实现计算机操作的自动化?
答：用户把准备好的一批作业信息，包括程序、数据、作业控制说明书通过相应的输入设备传送到大容量的磁盘上等待处理。操作系统中的作业调度程序按照某种原则从磁盘上选择若干作业装入主存储器，主存储器中的这些作业可以占用中央处理机运行。当某个作业执行结束时，启动打印机，输出计算结果。然后又可以从磁盘上选择作业装入主存储器，让其运行。这样，在作业控制说明书的控制下，无需认为干预，批处理操作系统实现了计算机操作的自动化。

2012操作系统笔试题目大全

操作系统笔试题及答案（一）2008-10-18 20:471．在下列系统中，( )是实时系统。

A.计算机激光照排系统B.航空定票系统 C．办公自动化系统 D.计算机辅助设计系统答案：B2．操作系统是一种( )。

A.应用软件 B．系统软件 C．通用软件 D．工具软件答案：B3．引入多道程序的目的在于( )。

A.充分利用CPU，减少CPU等待时间 B．提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器答案：A4．已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器 B．打印机 C．CPU D．磁盘空间答案：C5．进程调度的关键问题：一是选择合理的( )，二是恰当地进行代码转换A．时间片间隔 B.调度算法 C．CPU速度 D．内存空间答案：B6．采用轮转法调度是为了( )：A.多个终端都能得到系统的及时响应 B．先来先服务C．优先级较高的进程得到及时调度 D．需CPU最短的进程先做答案：A7．在一段时间内只允许一个进程访问的资源，称为( )A.共享资源 B．临界区 C．临界资源 D．共享区答案：C8.并发性是指若干事件在( )发生A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内答案：B9．在单一处理器上，将执行时间有重叠的几个程序称为( )A．顺序程序 B．多道程序 C.并发程序 D．并行程序答案：C10．程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( ) A．程序顺序执行的再现性 B．程序顺序执行的封闭性C．并发程序失去封闭性 D．并发程序失去再现性答案：B11．引人多道程序技术以后，处理器的利用率( )A.降低了 B．有所改善 C．大大提高 D．没有变化，只是程序的执行方便了．答案：C12．在单一处理器上执行程序，多道程序的执行是在( )进行的。

A．同一时刻 B．同一时间间隔内 C．某一固定时刻 D．某一固定时间间隔内答案：B13．为了使多个进程能有效地同时处理输入和输出，最好使用( )A．缓冲区 B．闭缓冲区环 C．多缓冲区 D．双缓冲区14.在进程通信中，( )常通过变量、数组形式来实现。

操作系统复习大纲(2012年)

操作系统复习大纲1．设置操作系统的目的2．操作系统的定义、功能、基本类型、特征3．多道程序设计技术（概念、原因、目的）4．分时技术习题1-4，习题1-6，习题1-75．处理机的工作状态6．特权指令7．中断技术的作用及中断处理过程习题2-3，习题2-4，习题2-98．操作系统的接口的类型及作用9．系统调用的过程习题3-6，习题3-1110．进程的定义与描述11．进程的基本状态与变迁12．线程的定义，引入线程的目的13．临界资源、临界区14．互斥、同步15．用信号量和p、v操作机制实现进程的互斥与同步习题4-3，习题4-9，习题4-11，习题4-12，习题4-1816．产生死锁的原因、必要条件和解决死锁的方法17．处理机的分级调度18．作业调度和进程调度的主要任务19．作业调度性能的衡量20．进程调度方式21．常用的调度算法习题5-7，习题5-1022．逻辑地址（空间）、物理地址（空间）与地址重定位（概念、方式、特点）23．存储管理的功能24．分区式存储管理的空闲区分配算法25．虚拟存储器（前提、理论基础与物质条件）26．页地址变换过程27．页面淘汰算法习题5-13，习题5-19，习题5-21，习题5-2728．设备的分类29．设备独立性30．缓冲技术31．设备分配技术32．输入/输出控制方式习题5-29，习题5-3433．文件的物理结构、逻辑结构和存取方法。

34．文件目录及其作用35．文件基本操作及“文件打开”、“文件关闭”的作用习题5-45，习题5-54，习题5-58《操作系统B》试卷题型一、单项选择题(共10小题，每小题2分，共20分)二、填空题（每空1分，共15分）三、判断题（每小题1分，共10分）四、简答题（本大题共5小题，每小题5分，共25分）按要点给分五、应用题（本大题共3小题，每小题10分，共30分）按步骤给分（注意题目中有几个“？”）。

2012计算机考研《操作系统》单选题及答案.doc

2012计算机考研《操作系统》单选题及答案1.6.1 单项选择题î例题1操作系统的主要作用是(1) 。

(1)A.管理设备B.提供操作命令C.管理文件D.为用户提供使用计算机的接口，管理计算机的资源例题1分析操作系统是计算机系统中最重要、最基本的系统软件，位于硬件和用户之间，一方面，它能向用户提供接口，方便用户使用计算机;另一方面，它能管理计算机软硬件资源，以便合理充分地利用它们。

操作系统应具有以下几个主要功能。

(1)处理器管理：对处理器的管理可以归结为对进程和线程的管理，包括进程控制和管理，进程同步和互斥，进程通信，进程死锁;处理器调度，又分高级调度、中级调度，低级调度等;线程控制和管理。

(2)存储管理：存储管理的主要任务是管理存储器资源，为多道程序运行提供有力的支撑。

存储管理的主要功能包括：存储分配，存储共享，存储保护，存储扩充。

(3)设备管理：设备管理的主要任务是管理各类外围设备，完成用户提出的I/O请求，加快I/O信息的传送速度，发挥I/O设备的并行性，提高I/O设备的利用率;设备管理应该具有以下功能：提供外围设备的控制与处理，提供缓冲区的管理，提供外围设备的分配，提供共享型外围设备的驱动，实现虚拟设备。

(4)文件管理：上述3种管理是针对计算机硬件资源的管理。

文件管理则是对系统的信息资源的管理。

文件管理要完成以下任务：提供文件逻辑组织方法，提供文件物理组织方法，提供文件的存取方法，提供文件的使用方法，实现文件的目录管理，实现文件的存取控制，实现文件的存储空间管理。

(5)网络与通信管理：联网操作系统至少应具有以下管理功能：网上资源管理功能，数据通信管理功能，网络管理功能。

(6)用户接口：为了使用户能灵活、方便地使用计算机和操作系统，操作系统还提供了一组友好的用户接口，包括程序接口，命令接口，图形接口等。

例题1答案(1)Dî例题2在操作系统中，只能在系统态下运行的指令是(2) 。

2012操作系统复习笔记

第一章操作系统引论OS作为用户与计算机硬件系统之间的接口，OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统单道批处理系统：单道性顺序性自动性多道批处理系统：多道性无序性调度性分时系统满足用户请求特征：多路性独立性及时性交互性实时系统即时处理完成截止时间开始截止时间操作系统的特征并发性：与并行不同共享性：互斥共享同时访问异步性：表现为“走走停停”虚拟性：指通过某种技术把一个物理实体变为若干个逻辑上的对应物通过虚拟存储器技术，将一台机器的物理存储器变为虚拟存储器，以便从逻辑上来扩充存储器的容量。

操作系统功能处理机管理：进程管理（进程控制进程同步进程通信进程调度）存储管理：内存分配内存保护内存扩充地址映射设备管理：缓冲管理（单缓冲双缓冲缓冲池）设备分配（设备控制器通道）设备处理虚拟设备文件管理操作系统和用户接口用户接口脱机用户接口联机用户接口程序接口图形接口第二章进程管理程序的顺序执行及其特征顺序性：封闭性：可再现性：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系偏序关系程序的并发执行及其特征间断性失去封闭性不可再现性进程的特征和定义进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位结构特征动态性并发性独立性异步性进程的三种基本状态就绪执行阻塞挂起态：把暂时无法执行的进程从内存调出到外出提高内存利用率进程控制块PCB进程标识符用于惟一地标识一个进程处理机状态信息主要是由处理机的各种寄存器中的内容组成的OS是根据PCB来对并发执行的进程进行控制和管理的进程控制块的组织方式链接方式索引方式原语：由若干条指令组成的，完成一定功能的一段程序。

原子性进程的创建(Creation of Progress)(1)申请空白PCB。

(2) 为新进程分配资源。

(3) 初始化进程控制块。

操作系统期末复习2012new

• 逻辑地址2368 • 页号p=2368/1024=2 • 对应物理块号是1 • 页内偏移量为w=2368%1024=320
• 所以物理地址为1024×1+320=1344
• 逻辑地址5001 • 页号p=5001/1024=4
• 所以物理地址是错误地址
第五章综合题
• 2、在一个分页虚拟存储管理系统中，进程 P共有5页。页面访问序列为：3，2，1，0， 3，2，4，3，2，1，0，4时，试采用FIFO和 LRU置换算法，计算当分配给该进程的物理块数分别为3和4时，求访问过程中发生的缺页中断次数和缺页率。
块3 3 3 3 2 1 0 3 2 4 3 2 1
缺页 × × × × × × × √ √ × × ×
缺页中断次数为10，缺页率为 10/12*100%= 83% 。
最近最久未使用算法(LRU) 分配给该进程的物理块数为4时：
页面 3 2 1 0 3 2 4 3 2 1 0 4
块1
032 4 321 0 4
第一章综合题：
设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和I/O操作时间如下：P1：计算60ms,I/O 80ms ,计算20ms；P2：计算 120ms,I/O 40ms,计算40ms。画出并发执行这两道程序的时序图，并计算若调度程序的执行时间（红色短线表示）不计，并发完成这两道程序比单道运行节约的时间是多少？CPU的利用率分别为多少（保留小数点后两位）？
• 单道运行的总时间：P1：160，P2：200，合计 360ms；
• 单道运行时CPU的利用率是240/360=66.67%;
• 并发完成这两道程序比单道运行节约的时间是 360-260=100ms。