2012上操作系统复习

合集下载

2012操作系统第二章

2012操作系统第二章

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

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

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

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

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

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

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

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

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

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

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

2012操作系统复习大全

2012操作系统复习大全

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

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

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

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

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

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

是一种原子操作(Atomic Operation)。

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

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

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

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

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

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

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

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

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

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

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

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

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

2012山东专升本操作系统讲义(总)n

2012山东专升本操作系统讲义(总)n

第一章操作系统概述第二章进程管理一、进程基本概念二、进程同步第三章处理机的调度与死锁一、处理机调度二、死锁第四章存储器管理第七章 操作系统接口文件管理 系统调用《操作系统》算法总结一、进程(作业)调度算法(p91)⏹先来先服务调度算法(FCFS):每次调度是从就绪队列中,选择一个最先进入就绪队列的进程,把处理器分配给该进程,使之得到执行。

该进程一旦占有了处理器,它就一直运行下去,直到该进程完成或因发生事件而阻塞,才退出处理器。

特点:利于长进程,而不利于短进程。

⏹短进程(作业)优先调度算法(SPF):它是从就绪队列中选择一个估计运行时间最短的进程,将处理器分配给该进程,使之占有处理器并执行,直到该进程完成或因发生事件而阻塞,然后退出处理器,再重新调度。

⏹时间片轮转调度算法:系统将所有的就绪进程按进入就绪队列的先后次序排列。

每次调度时把CPU分配给队首进程,让其执行一个时间片,当时间片用完,由计时器发出时钟中断,调度程序则暂停该进程的执行,使其退出处理器,并将它送到就绪队列的末尾,等待下一轮调度执行。

⏹优先权调度算法:它是从就绪队列中选择一个优先权最高的进程,让其获得处理器并执行。

⏹高响应比优先调度算法:它是从就绪队列中选择一个响应比最高的进程,让其获得处理器执行,直到该进程完成或因等待事件而退出处理器为止。

特点:既照顾了短进程,又考虑了进程到达的先后次序,也不会使长进程长期得不到服务,因此是一个比较全面考虑的算法,但每次进行调度时,都需要对各个进程计算响应比。

所以系统开销很大,比较复杂。

基本概念:作业周转时间(Ti)=完成时间-提交时间作业平均周转时间(T)=周转时间/作业个数作业带权周转时间(Wi)=周转时间/运行时间响应比=(等待时间+运行时间)/运行时间二、存储器连续分配方式中分区分配算法(p123)⏹首次适应分配算法(FF):对空闲分区表记录的要求是按地址递增的顺序排列的,每次分配时,总是从第1条记录开始顺序查找空闲分区表,找到第一个能满足作业长度要求的空闲区,分割这个空闲区,一部分分配给作业,另一部分仍为空闲区。

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

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山东专升本操作系统讲义(上)

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)单道批处理系统的工作过程:用户将作业交到机房,操作员将一批作业输入到辅存(如磁带)上,形成一个作业队列。

当需要调入作业时,由监控程序从这一批中选一道作业调入内存运行。

当这一作业完成时,监控程序调入另一道程序,直到这一批作业全部完成。

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

(应科)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⽉操作系统试题和答案全国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操作系统总结第3章

2012操作系统总结第3章

第三章处理器管理本章考核知识点:1.多道程序设计 2.进程 3.进程状态 4.进程控制块 5.进程队列 6.可再入程序 7.中断及中断响应 8.中断优先级9.进程调度自学要求:通过本章学习应该掌握多道程序设计是如何提高计算机系统效率的;进程与程序有什么区别;进程的基本状态以及状态变化;进程队列及进程调度策略;中断的作用。

重点是:多道程序设计;进程的定义和属性;进程调度策略。

一、多道程序设计(领会)1、什么是多道程序设计。

让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种设计技术称“多道程序设计”,这种计算机系统称“多道程序设计系统” 或简称“多道系统”。

存储保护:在多道程序设计的系统中,主存储器中同时存放了多个作业的程序。

为避免相互干扰,必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。

这样,每道程序执行时,都不会破坏其他各道的程序和数据。

特别是当某道程序发生错误的时,也不至于影响其它的程序。

程序浮动:在多道程序设计系统中,对程序有一些特殊要求,也就是说,程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍丝毫不影响它的执行,这种技术称为"程序浮动"。

在多道程序设计的系统中,有三点基本要求:∙用"存储保护"的方法保证各道程序互不侵犯;∙用"程序浮动"技术让程序能灵活地改变存放区域且能正确执行;∙必须对资源按一定的策略分配和调度。

2、多道程序设计利用了系统与外围设备的并行工作能力,从而提高工作效率。

具体表现为:∙提高了处理器的利用率;∙充分利用外围设备资源:计算机系统配置多种外围设备,采用多道程序设计并行工作时,可以将使用不同设备的程序搭配在一起同时装入主存储器,使得系统中各外围设备经常处于忙碌状态,系统资源被充分利用;∙发挥了处理器与外围设备以及外围设备之间的并行工作能力;从总体上说,采用多道程序设计技术后,可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。

操作系统讲稿2012(第三章)

操作系统讲稿2012(第三章)

例:程序A的起始地址为51200,共12条指令;程序B 的起始地址为81920,共4条指令,其中第4条指令包 括I/O指令;程序C的起始地址为194560,共12条指 令;分派程序的起始地址为20480,共6条指令;三个 程序以及分派程序均在内存,操作系统每次执行6条 用 户程序指令后就会自动终止当前用户程序,转去执行 分派程序。每条指令需要一个指令周期,则程序的执 行过程如下:
1. 51200 2. 51201 3. 51202 4. 51203 5. 51204 6. 51205 超时
7 20480 8 20481 9 20482 10 20483 11 20484 12 20485 13 81920 14 81921 15 81922 16 81923 I/O请求
17 20480 18 20481 19 20482 20 20483 21 20484 22 20485 23 194560 24 194561 25 194562 26 194563 27 194564 28 194565 超时
3.程序的顺序执行:一个具有独立功能的程序独占处理机 直至最终结束的过程称为程序的顺序执行。
4.程序顺序执行的特征: (1)顺序性:每一个操作都必须在上一个操作完成 之后开始 内:语句之间、指令之间 外:程序之间 (2)封闭性:资源独占,只有运行的程序能够改变资 源状态,每个程序的执行不会受到外部因素的影响。
就绪 阻塞
× ×
被分派程序 选中
×
事件发生
× ×
被父进程终止 被父进程终止
×
说明:一般的操作系统为了管理方便,根据等待的事件设置多个 阻塞队列,将等待不同事件的进程放在不同的等待队列中。
3.4进程控制
进程控制:系统使用一些具有特定功能的程序来创建、撤 消进程以及完成进程各状态间的转换,从而达到多进程、 高效率、并发执行和协调、实现资源共享的目的。 进程控制是通过原语来实现。 原语:用于完成某种特定功能的不可分割的一段程序。 原语的实现是通过关中断来实现的。 实现进程控制的程序段被称作进程控制原语。

2012考研操作系统

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操作系统第一章

2012操作系统第一章

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

2012操作系统笔试题目大全

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.在进程通信中,( )常通过变量、数组形式来实现。

《操作系统》2012A卷

《操作系统》2012A卷

2011-2012学年第一学期期末考试试题(A)卷课程名称《操作系统》任课教师签名出题教师签名2011计算机合作联盟命题组审题教师签名考试方式(闭)卷适用专业09级计算机各专业考试时间(110 )分钟题号一二三四五六七总分得分评卷人(注:判断题和选择题的答案写在答题纸上)一、单项选择题(每小题2分,共30分)1.批处理系统的主要缺点是。

A.CPU利用率低B.不能并发执行C.缺少交互性D.以上都不是2.进程的时间片结束后,将使进程状态从。

A.运行状态变为就绪状态B.运行状态变为等待状态C.就绪状态变为运行状态D.等待状态变为就绪状态3.判别计算机系统中是否有中断事件发生,通常应是在。

A.进程切换时B.执行完一条指令后C.执行P操作后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.CPU10.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是。

A.2 B.1 C.3 D.0.511.一个进程是。

A.由协处理器执行的一个程序B.一个独立的程序C.一个独立的程序 + 数据集D.一个独立的程序 + 数据集 + PCB结构12.页式存储管理中的逻辑地址格式是地址。

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

操作系统复习大纲(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分)按步骤给分(注意题目中有几个“?”)。

2012os第2章操作系统

2012os第2章操作系统

I1
C1
P1
I2
C2
P2
S1
S2
S3
(a ) 程序的顺序执行
(b ) 三条语句的顺序执行
图2-2
图 2-1 程序的顺序执行
2. 程序顺序执行时的特征 (1) 顺序性
当程序在处理机上执行时,处理机的操作严格按照程序所
规定的顺序执行。
(2) 封闭性:所谓封闭性是指程序一旦开始执行,其执行过程 不受任何外界因素影响。其程序执行结果与执行速度、时 间的无关性。 (3) 可再现性:指程序对一组数据的重复执行必得到相同的结果。
每个结点还具有一个重量(Weight),用于表示该结点所 含有的程序量或结点的执行时间。
Ii→Ci→Pi和S1→S2→S3
P2 P5 P1 P3 P6 P4 P7 (a ) 具有九个结点的前趋图 P8 P9 S2 S1
S3
(b ) 具有循环的前趋图
图 2-2 前趋图
对于上图(a)所示的前趋图, 存在下述前趋关系: P1→P2, P1→P3, P1→P4, P2→P5, P3→P5, P4→P6, P4→P7, P5→P8, P6→P8, P7→P9, P8→P9 或表示为: P={P1, P2, P3, P4, P5, P6, P7, P8, P9}
4.并发程序与顺序程序的比较 执行过程 程序与执 行对应 封闭性 顺序程序 顺序执行 一一对应 并发程序 并发执行 一个程序可 对应多个执 行 共享资源, 不具有封闭 性 无 无 有间接制约 或直接制约 关系
确定性 可再现性 程序间关 系
独占资源, 具有封闭 性 具有 具有 无
2.1.4 进程的特征与状态
进程管理中的数据结构
操作系统中用于管理控制的数据结构:

2012操作系统复习笔记

2012操作系统复习笔记

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

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

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

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

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

[电脑基础知识]2011-2012操作系统复习

[电脑基础知识]2011-2012操作系统复习

一.操作系统定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

多道程序设计:指在计算机内存中同时存放多个独立程序,在管理程序的控制下交替的执行。

操作系统的五大功能:用户接口、文件管理、存储管理、设备管理和进程管理。

操作系统三种基本类型:批处理系统优点:1资源利用率高:CPU和内存利用率较高;2作业吞吐量大:单位时间内完成的工作总量大;缺点:1用户交互性差:整个作业完成后或中间出错时,才与用户交互,不利于调试和修改;2作业平均周转时间长:短作业的周转时间显著增长;实时系统:实时性和可靠性分时系统:1交互性:系统能及时对用户的操作进行响应,显著提高调试和修改程序的效率:缩短了周转时间。

2共享主机:多个用户同时使用。

3独立性:各用户独立操作,互不干扰。

分时系统与实时系统:分时系统通用性强,交互性强,及时性要求一般(通常数量级为秒);实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,而更关心及时性(通常数量级为毫秒或微秒),可行性等。

二.用户接口用户接口目标:提供一个友好的用户访问操作系统的接口。

操作系统向上提供两种接口:系统命令——供用户用于组织和控制自己的作业运行;编程接口——供用户程序和系统程序调用操作系统功能。

系统调用:操作系统为编程人员提供的界面是系统调用。

用户态(目态):只能执行非特权指令,用户程序在目态下运行;系统态(管态):能执行指令全集(包括特权,非特权指令),具有改变CPU状态的能力,操作系统在管态下运行。

作业概念:在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。

作业由三部分组成:程序,数据,作业说明。

三.进程管理进程:一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程,是资源分配和调度的单位。

华南师范大学12级操作系统总复习

华南师范大学12级操作系统总复习

计算机系统计算机软件计算机硬件系统软件支撑软件应用软件(操作系统、编译程序)(软件开发工具)(特定应用领域的专用软件)(CPU+存储器+输入/输出控制系统+输入/输出设备)操作系统概念作用功能(软件)资源管理者用户的接口扩充硬件(资源管理者:处理器管理、存储管理、文件管理、设备管理)操作系统基本类型批处理分时实时(特点:即时响应和高可靠性)单道多道无交互能力Unix(特点:交互性、及时性、多路性、独立性)用户与操作系统接口作业控制命令图形界面系统调用作业说明书● 操作系统中引入多道程序设计的好处一是提高了CPU 的利用率,二是提高了内存和I/O 设备的利用率, 三是改进了系统的吞吐率,四是充分发挥了系统的并行性。

其主要缺点是:作业周转时间延长。

● 试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、实时系统,并分别说明它们各自适用于什么场合?● 分布式操作系统系统中的若干台机器可互相协作完成同一个任务,具有较好的容错性和健壮性第二章多道程序设计程序的顺序执行程序的并发执行(顺序性、封闭性、 可再现性)(异步性 、 相互制约 、竞争性、与速度有关)进程的概念进程的定义(程序的一次执行、组成:进程控制块+程序+数据)引入进程的原因提高资源的利用率正确描述程序的执行情况进程的属性动态性可有相同程序状态等待态(等待新资源)就绪态(等待CPU)运行态● 进程和程序是两个既有联系又有区别的概念:(1) 进程是一个动态概念,而程序则是一个静态概念。

(2) 进程具有并行特征,而程序没有。

由进程的定义可知,进程具有并行特征的两个方面,即独立性和异步性。

(3) 进程是分配计算机系统资源的基本单位。

(4) 不同的进程可以包含同一程序,只要该程序所对应的数据集不同。

● 进程控制块是进程存在的标志。

● 线程是CPU 调度的基本单位 ● 进程是资源分配的基本单位● 把系统态下执行的某些具有特定功能的程序段称为原语。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、概念、原理
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 Home
WORD2003是一个多文档应用程序,多文档的含义?
能同时打开多个文档,并能够对其进行操作
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初始的管理员帐户。

Administrator
对于账户Administrator,该账户可不可以重命名、删除?
可重命名但是不能删除
Windows XP Professional有哪两项远程功能?
远程协助和远程桌面连接
按下什么组合键可以可关闭当前窗口?
Alt+F4
只有IE浏览器能访问WEB服务?在IE中可以访问FTP服务器吗?
错;可以
有些硬件不需要设备驱动程序也能正常工作吗?
错;
任务栏一般在桌面底部出现,可将它移动到屏幕的其它侧面,也可将它隐藏吗?
可以
在锁定状态下任务栏的大小和位置是能不能改变?
不能
按下什么键可启动任务管理器?
Alt+ctrl+del
三、应用
1、请简述计算机从Power键按下到Windows窗体出现的启动顺序。

上电--读取BIOS信息--根据BIOS信息读硬盘xxx表--引导系统---启动操作系统
第一步:按下电源开关(冷启动)
执行RESET信号,cpu马上从开始地址FFFF0H开始执行命令(BIOS范围内)。

刚供电瞬间,电压会不稳定,RESET信号会保持瞬间,然后撤去。

第二步:进行加电自检
(1)系统BIOS启动代码首先(power-on-self-test,POST),主要检测关系设备是否存在和能否正常运行。

(2)接下来各相关设备的BIOS程序代码,初始化这些设备。

(3)初始化后,系统BIOS将显示出自己的启动界面(BIOS类型,序列号,版本号等)。

第三步:检测cpu和内存
系统BIOS检测cpu类型和工作频率,并显示在屏幕上。

然后检测所有随机存取存储器(俗称内存),并同时在屏幕上显示内存大小和测试进度。

第四步:进行设备检测
(1)内存测试通过后,系统BIOS开始检测系统中安装的标准硬件设备(硬盘,CD-ROM,串口,并口,软驱等)。

(2)系统BIOS内部支持即插即用的代码将开始检测和配置系统中的即插即用设备。

(3)到此,所有硬件已经检测完毕,多数系统BIOS清屏并重新显示出列表(概略的显示出安装的各种硬件信息)。

第五步:系统BIOS将更新扩展系统配置数据(数据存放在CMOS中)。

最后,根据用户指定的启动顺序,从软\硬盘启动(操作系统的启动)。

2、描述设置Windows,在文件夹中显示所有文件和文件夹的操作过程。

我的电脑、工具选项、文件夹选项、查看、勾上“显示所有隐藏文件
3、剪贴板的功能是什么?如何将屏幕和窗口信息复制到剪贴板中?
剪贴板是Windows系统用来临时存放交换信息的临时存储区域,该区域不但可以储存正文,还可以存储图像、声音等其它信息。

它好像是信息的中转站,可在不同的磁盘或文件夹之间做文件(或文件夹)的移动或复制,也可在不同的Windows程序之间交换数据。

它每次只能存放一种信息,新的信息会覆盖旧的信息; 有两种方法把信息复制到剪贴板上。

它们分别是:第一种是把文件中选定的信息复制到剪贴板;第二种则把整个屏幕内容作为图片复制到剪贴板或把活动窗口中的信息作为图片复制到剪贴板。

4、为什么要进行磁盘碎片整理?
电脑使用一段时间后,由于文件的存取和删除操作,磁盘上文件和可用空间会变得比较零散,如果这种情况不加整理,磁盘的存取效率会下降。

而磁盘碎片整理程序就是将存贮的文件放在连续的空间上提高文件的读写速度
5、注册表的作用。

6、将笔记本电脑的内存容量从256MB升级到512MB以后,Windows操作系统报告说只有480MB内存容量是有效的。

那么,出现这种情况的原因是什么?
7、使用U盘安装Windows XP系统的过程。

8、NTFS文件系统的主要功能。

相关文档
最新文档