烟台大学计算机学院2012年操作系统考试题型和重点
2012操作系统复习大全
2012操作系统复习大全2012.6.1概念题操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
多道程序设计：目的是为了进一步提高资源的利用率和系统吞吐量，采用后备队列，用户所提交的作业都先存放在外存上并排成一个队列，作业调度程序按一定算法从后备队列中选择若干个作业调入内存使它们共享CPU和系统中的各种资源。
微内核操作系统：足够小的内核、基于CS模式、应用“机制与策略分离”原理、采用面向对象技术的一种操作系统。
进程：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
管程：一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据。
原语：由若干条指令组成，完成一定功能的一个过程。
是一种原子操作（Atomic Operation）。
所谓原子操作，是指一个操作中所有动作要么全做，要么全不做。
它是一个不可分割的基本单位，因此在执行过程中不允许被中断。
原子操作在管态下执行，常驻内存。
临界区：每个进程中访问临界资源的那段代码。
死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
死锁定理：S为死锁状态的充要条件是：当且仅当S状态的资源分配图是不可完全简化的。
该充要条件称为死锁定理。
虚拟存储器：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
重定位：装入时对目标程序中指令和数据地址的修改过程。
静态重定位：地址变换通常是在装入时一次完成的，以后不再改变的重定位。
动态重定位：地址转换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。
紧凑：通过移动内存中的作业位置，以把原来多个分散的小分区拼接成一个大分区的方法，也叫“拼接”。
操作系统考试(重点整理)
操作系统考试(重点整理)操作系统考试(重点整理)操作系统是计算机系统的核心组成部分，也是计算机科学与技术专业的一门重要课程。
考试是对学生对操作系统知识的掌握和理解程度的考察，同时也是对学生能否应用所学知识解决实际问题的测试。
本文将重点整理操作系统考试中的一些重要知识点和备考技巧。
一、操作系统概述操作系统是管理计算机硬件和软件资源的系统软件。
了解操作系统的基本概念和功能是考试的基础。
操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。
在考试中，通常会涉及到操作系统的定义、特征、发展历程和分类等方面的问题。
二、进程管理进程是操作系统中最基本的概念之一，是指正在运行的程序。
进程管理是操作系统的核心功能之一，涉及到进程的创建、调度、同步和通信等方面的内容。
在考试中，通常会涉及到进程的状态转换、进程调度算法、互斥与同步机制等问题。
三、内存管理内存管理是操作系统中重要的一部分，涉及到物理内存的分配与回收、虚拟内存的管理和地址转换等问题。
在考试中，通常会涉及到内存的分段与分页、地址映射以及页面置换算法等方面的问题。
四、文件管理文件管理是操作系统中重要的一部分，涉及到对文件的创建、打开、关闭和删除等操作，以及对文件的读取与写入等功能。
在考试中，通常会涉及到文件的目录结构、文件访问方式、文件保护和文件共享等问题。
五、设备管理设备管理是操作系统中重要的一部分，涉及到对硬件设备的分配与控制。
在考试中，通常会涉及到设备的管理方式、设备的并发访问与互斥控制等问题。
六、操作系统调度算法操作系统的调度算法是保证进程能够按照一定的策略被调度执行的重要机制。
在考试中，通常会涉及到先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法和优先级调度算法等问题。
了解各类调度算法的特点和适用场景，有助于对操作系统的整体理解。
七、操作系统安全与保护操作系统的安全性和保护机制是考试中比较重要的一部分内容。
了解操作系统的安全漏洞、攻击技术和防护措施，对于提高操作系统的安全性至关重要。
操作系统试题及答案
操作系统试题及答案(总13页) --本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末考试（A）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（）4、一个进程可以挂起自已，也可以激活自已。
（）5、虚拟存储器的最大容量是由磁盘空间决定的。
（）6、单级文件目录可以解决文件的重名问题。
操作系统试卷(B,2012-2013(II))
山东科技大学2012—2013学年第二学期《操作系统》考试试卷（B卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、如果分时操作系统的时间片一定，那么（），则响应时间越长。
A．用户数越多B．用户数越少C．内存越小D．内存越大2、下面对OS不正确的描述是（）。
A．OS是系统资源管理程序B．OS是为用户提供服务的程序C．OS是其他软件的支撑程序D．OS是核心态程序的集合3、一个进程释放一种资源将有可能导致一个或几个进程( )。
A．由就绪变运行B．由运行变阻塞C．由阻塞变就绪D．由阻塞变运行4、在下面的叙述中，正确的是( )。
A．引入线程后，处理机只在线程间切换B．引入线程后，处理机仍在进程间切换C．线程的切换，不会引起进程的切换D．线程的切换，可能引起进程的切换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．CPU可直接访问B．CPU不可访问C．是高速缓冲器中的信息D．必须在访问前先装入内存二、判断题，正确的在括号内画“√”，否则画“×”（每小题1分，共10分）1、在多道程序系统中，系统的现有空闲可用资源能否满足后备作业J的资源要求是选择作业J进入内存的必要条件。
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年新大纲变动有增有减，总的来看依然是偏的，不重要的或者简单的知识点删除，而重要的难度较大的知识点有所增加。
计算机专业操作系统考试重点梳理
计算机专业操作系统考试重点梳理随着计算机技术的迅猛发展，操作系统作为计算机系统的核心组成部分，扮演着至关重要的角色。
对于计算机专业的学生来说，操作系统是必修课程之一，而操作系统考试则是他们的重要考核之一。
为了帮助同学们更好地复习和准备操作系统考试，本文将对操作系统考试的重点进行梳理和总结。
一、操作系统的基本概念操作系统是计算机系统中的软件部分，它管理和控制计算机硬件资源，提供用户与计算机系统之间的接口。
在考试中，同学们需要对操作系统的基本概念有清晰的理解，包括操作系统的功能、特点、分类以及与其他软件的关系等。
此外，还需要了解操作系统的发展历程和主要的发展趋势。
二、进程管理进程管理是操作系统的核心功能之一，也是考试中的重要考点。
同学们需要了解进程的概念、状态转换、进程控制块等基本知识，掌握进程的创建、撤销、阻塞和唤醒等操作。
此外，还需要熟悉进程调度算法，如先来先服务、短作业优先、高响应比优先等，并能够分析和比较各种调度算法的优缺点。
三、内存管理内存管理是操作系统的另一个重要功能，也是考试中的重点内容。
同学们需要了解内存的层次结构、地址映射、内存分配和回收等基本概念，掌握连续内存分配算法，如最先适应、最佳适应、最坏适应等，并能够分析和比较各种分配算法的优劣。
此外，还需要了解虚拟内存的概念、实现原理以及页面置换算法，如最近最久未使用、最不常用等。
四、文件系统文件系统是操作系统中用于管理和组织文件的一种机制，也是考试中的重要考点。
同学们需要了解文件的基本概念、文件的组织方式、文件的操作和文件的保护等知识，掌握文件目录结构、文件分配方式以及文件的打开和关闭等操作。
此外，还需要了解磁盘调度算法，如先来先服务、最短寻道时间优先等，并能够分析和比较各种调度算法的优劣。
五、设备管理设备管理是操作系统中用于管理和控制设备资源的一种机制，也是考试中的重要内容。
同学们需要了解设备的基本概念、设备的分配和释放、设备的中断处理等知识，掌握设备的管理方式，如独占设备、共享设备等，并能够分析和比较各种设备管理方式的优缺点。
《操作系统》课程综合练习题 及答案
《操作系统》综合练习题一、填空题1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。
2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用运行在( 6 )态。
3.进程并发执行时有间断性、（7）和（8）的特点。
4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。
5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）；6.临界资源的概念是（12），而临界区是指（13）。
7.产生死锁的原因可以归结为两点：（14）和（15）。
8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。
9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内存；10.在操作系统中，不可中断执行的操作称为（ 21 ）操作；11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ），在临界区后设置（ 24 ）。
12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝它的资源请求。
13.页面调入策略要解决（27）、（28）两个问题。
14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。
15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。
16.进程调度负责（ 33 ）的分配工作。
17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。
参考答案：1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理；2、（5）系统态(核心态) ；（6）用户态；3、（7）失去封闭性；（8）不可再现性4、（9）动态；（10）并发；5、（11）索引结点；6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；7、（14）竞争资源；（15）进程推进顺序非法8、（16）段；（17）段；（18）页；（19）页；9、（20）2；10、（21）原子操作；11、（22）临界区；（23）进入区；（24）退出区；12、（25）安全状态；（26）不安全状态；13、(27)何时调入页面；（28）从何处调入页面；14、（29）永不使用的；（30）最长时间内不再被访问的；15、（31）fork();（32）exec();16、（33）作业；17、（34）资源管理（35）支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
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山东专升本操作系统讲义(上)
操作系统讲义（上）第一章操作系统概述主要知识点：一、操作系统的目标和作用计算机系统由硬件和软件两部分组成。
操作系统是配置在计算机硬件上的第一层软件，是对硬件的首次扩充。
1．操作系统的目标：有效性，方便性，可扩充性，开放性。
2．操作系统的作用（1）从一般用户的观点看，OS是用户与计算机硬件系统之间的接口。
OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。
OS是一个系统软件，因此是软件接口，用户通过命令方式，系统调用方式和图形、窗口方式来使用计算机。
（2）从资源管理的观点看，OS是计算机系统资源的管理者。
资源可分为处理器，存储器，I/O设备以及信息（数据和程序）。
OS主要是对这四类资源进行有效的管理。
（3）OS实现了对计算机资源的抽象，隐藏了对硬件操作的细节，使用户更方便地使用机器。
二、操作系统的发展过程1．无操作系统时的计算机系统（1）电子管计算机（1946~1958），无操作系统，由手工控制作业的输入输出，通过控制台开关启动程序运行。
缺点：用户独占全机，CPU等待人工操作。
（2）脱机输入/输出方式（Off-Line I/O），事先将装有用户程序和数据的纸带（或卡片）装入纸带输入机，在一台外围机的控制下，把纸带上的数据（程序）输入到磁带上，当CPU需要这些程序和数据时，再从磁带上将其高速地调入内存。
CPU需要输出时，CPU直接高速地把数据从内存送到磁带上，然后再在另一台外围机的控制下，将磁带上的结果通过相应的输出设备输出。
程序和数据的输入和输出都是在外围机的控制下完成的，是在脱离主机的情况下进行的，所以称为脱机输入/输出方式。
优点：减少了CPU的空闲时间，提高I/O速度。
2．单道批处理系统（1）单道批处理系统的工作过程：用户将作业交到机房，操作员将一批作业输入到辅存（如磁带）上，形成一个作业队列。
当需要调入作业时，由监控程序从这一批中选一道作业调入内存运行。
当这一作业完成时，监控程序调入另一道程序，直到这一批作业全部完成。
计算机操作系统常见题型解析与解题技巧
计算机操作系统常见题型解析与解题技巧计算机操作系统是指控制和协调计算机硬件与软件资源，管理和运行计算机系统的核心组件之一。
在学习和应用操作系统的过程中，经常会遇到各种各样的题型。
本文将针对常见的操作系统题型进行解析，并提供解题技巧。
一、概念题概念题是操作系统考试中常见的题型之一，涉及操作系统的基本概念、功能、特点等方面。
在回答这类题目时，需要准确抓住问题的关键词，并结合相关知识进行回答。
例如，当被问到“操作系统的主要功能是什么？”时，我们可以回答操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。
解题技巧：1. 熟悉操作系统的基本概念和功能，构建良好的知识体系。
2. 细心阅读问题，理解问题的要求，避免答非所问。
3. 采用简明扼要的语言回答问题，不要过分啰嗦。
二、选择题选择题在操作系统考试中常见且重要。
这类题目通过给出若干个选项，测试考生对于操作系统的知识掌握和判断能力。
在解答选择题时，要先仔细阅读每个选项，确定正确答案或者排除错误答案。
解题技巧：1. 对于不确定的选项，可以通过排除法来确定正确答案。
2. 注意选项之间的细微差别，避免因为马虎而选择错误。
3. 如果实在无法确定正确答案，可以根据概率选择一个选项作答。
三、计算题计算题是操作系统考试中相对较难的一种题型，需要考生具备较强的运算能力和操作系统相关知识。
这类题目主要考察对于操作系统算法和数据结构的理解和应用。
解题技巧：1. 在解答计算题之前，先了解相关算法和数据结构的原理和运行机制。
2. 画出相关的流程图或者状态转换图，帮助理清思路。
3. 注意细节，避免错误。
可以通过手动模拟或者利用编程语言编写代码进行验证。
四、应用题应用题要求考生根据给定的场景或者问题，结合操作系统相关知识，分析和解决实际问题。
这类题目涉及到对操作系统的运行机制和应用能力的深入理解。
解题技巧：1. 仔细阅读题目，理清问题的要求。
2. 善于运用操作系统的概念和原理，解决实际问题。
操作系统期末考试2012 OS期中测验
Process
P0 P1 P2 P3 P4
Allocation ABCD 0012 1000 1354 0632 0656
编程题
1. 试用管程解决读者写者问题。 2. Hoare给出了一种利用信号量P、V操作实现管
程的方法，但该方法实现的管程是一种唤醒等待（signal-wait）类型的管程，即执行唤醒 操作的进程等待，让被唤醒进程先执行。请 借鉴Hoare的方法，试着用信号量P、V操作实 现一个唤醒-继续（singal-continue）类型的管 程，即执行唤醒操作的进程继续执行，直到 其退出管程或再次阻塞，才让被唤醒的进程 执行。
计算题（2）
系统有A、B、C和D共4种资源，总数量分别为（3，14， 12， 12）。在某时刻，进程P0、P1、P2、P3和P4对资源的 占有和需求情况如下表。问：
1)系统此时处于安全状态吗？给出推理过程。 2)若此时P1发出request (0，4，2， 0)，系统能否把资源 分配给它？为什么？
2012 OS期中测验
南京大学计算机科学与技术系 2012.5.17
计算题（1）
某2道批处理系统，现有作业序列如下：
作业号 1 2 3 4 5
到达时间 8:00 8:15 8:20 8:20 8:30
计算时间（分钟） 36 22 30 24 20
作业调度采用最小响应比优先调度算法，进入 内存的作业，平均使用CPU时间。问：1）全部 作业完成的时间；2）最大作业周转时间；3） 作业平均带权周转时间。
计算机操作系统题库及答案.doc
第一章操作系统引论一．选择题1．操作系统是一种。
A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。
A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。
A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。
A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。
A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。
A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。
2012操作系统的考过的一些题
●假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。
此时，若进程顺序请求20K、10K和5K的存储空间，系统采用__(22)__算法为进程依次分配内存，则分配后的内存情况如图B所示。
图A图B(22)A．最佳适应 B．最差适应 C首次适应 D．循环首次适应●若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：① w=P1的数量-P2的数量② -i<w<k (i、k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要__(23)__个同步信号量及__(24)__个互斥信号量，其中，同步信号量的初值分别为__(25)__，互斥信号量的初值分别为__(26)__。
(23)A．0 B．1 C．2 D．3(24)A．0 B．1 C．2 D．3(25)A．0 B．i,k,0 C．i,k D．i-1,k-1 ·(26)A．1 B．1,1 C．1,1,1 D．i,kBCBDA循环首次适应算法(Next Fit)：该算法是首次适应算法的变种。
在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。
该算法能使内存中的空闲区分布得较均匀。
●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat>>$2<$1命令。
请将下面所示的Shell程序的空缺部分补齐。
(冷门题)case_(25)_in1)cat$1;;2)cat>>$2<$1;;*)echo 'default...'esac(25)A．$$ B．$@ C．$# D．$*●进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。
如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(26)_。
计算机操作系统试题和答案
计算机操作系统试题和答案(总9页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March操作系统期末考试试卷班级：学号：姓名：成绩：一、单项选择题（本题满分20分,每题1分，共含20道小题）1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的A> 共享性B> 不确定性C> 并发性 D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态，则A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机C>它永远不会被执行D> 当I/O 完成后，它将变成就绪状态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. 虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C> 扩大逻辑外存容量D> 扩大物理外存容量12. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.填空题，十个，一个一分---10分
2.选择题，十五个，一个二分---30分
【填空和选择我记住的必考点：1）OS作为接口:命令，系统调用，图形窗口2）分时系统的特征3）OS的最基本特性：并发性4）进程控制块PCB是进程存在的唯一标识5）临界区，临界资源6）不是类UNIX系统演变的移动平台OS是塞班，安卓，IOS还有一个是基于UNIX的7）磁盘高速缓存8）磁盘寻道耗时最长9）进程三态的转化，就绪、执行、阻塞10）进程调度的
3.名字解释，五个，一个三分--15分
【抖动、VFS虚拟文件系统、虚拟存储器、设备独立性，什么是OS】
4.简答，五个，一个四分--20分
1）进程和程序的区别2）段和页的特点和区别3）死锁的含义和必要条件4）还有俩忘记了。
5.大题--一共25分：
1）PV初值的2）逻辑地址到物理地址的转换3）最先适应，最佳适应，最坏适应算法4）PV操作生产-消费者的，M个缓冲池5）LRU页面置换算法，缺页率6）程序修改目的是减少置换？忘记了。