(完整版)操作系统答案2
操作系统2及答案
操作系统2及答案火炉中学校计算机专业考试复习题《操作系统2》一、填空题1、实时系统分为__________________ 和__________________两类。
2、对一张使用过多次的软盘,为提高其存取速度进行格式化,应选择的格式化类型是________________。
3、在WINDOWS XP中文件操作一次能对_________________文件进行。
4、要查找所有的gif文件,应在“搜索助理”窗格中的“全面或文件名”输入框中输入____________。
5、文件的扩展反映文件的___________________。
6、在资管理器中,将文件或文件夹拖到同一驱动器的其它文件夹中,其实现的操作是___________。
7、在WINDOWS XP的图画程序窗口中,用鼠标______________击颜色盒中的色块,可设置背景色。
8、在IE浏览器的“Internet选项”对话框中,点击“使用默认页”按钮会将默认连接到______________。
9、根据____________________的不同操作系统通常分为单用户、批处理、分时、实时、网络5类。
10、切换用户时,当前用户正在运行的程序将__________运行。
11、鼠标左键快速按下、松开、再按下、再松开,称为鼠标的_________操作。
12、“自动隐藏任务栏”是在_________________13、任务栏的最左端是__________________14、磁盘清理是删除____________________文件和程序,以便腾出更多的磁盘空间。
15、操作系统按用途和使用方式分为单用户系统、_______________,分时系统,实时系统和网络系统。
16、通常情况下,_________位于桌面的最下方,显示正在运行的程序。
17、切换窗口的快捷键可用ALT+TAB或______________18、若一个菜单的选项后带由“…”,则表示选择该选项后会弹出一个___________。
(完整版)操作系统课后题答案
2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口;(2)OS作为计算机系统资源的管理者;(3)OS实现了对计算机资源的抽象。
5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
11.OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。
20.试描述什么是微内核OS。
答:(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。
25.何谓微内核技术?在微内核中通常提供了哪些功能?答:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行,而留下一个尽量小的内核,用它来完成操作系统最基本的核心功能,称这种技术为微内核技术。
在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。
第二章进程管理2. 画出下面四条语句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a – b;S4=w:=c+1;答:其前趋图为:7.试说明PCB 的作用,为什么说PCB 是进程存在的惟一标志?答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
11.试说明进程在三个基本状态之间转换的典型原因。
答:(1)就绪状态→执行状态:进程分配到CPU资源;(2)执行状态→就绪状态:时间片用完;(3)执行状态→阻塞状态:I/O请求;(4)阻塞状态→就绪状态:I/O完成.19.为什么要在OS 中引入线程?答:在操作系统中引入线程,则是为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性,提高CPU的利用率。
操作系统第二章答案
一、问答题1. 配置在终端上的终端处理程序主要用于实现人机交互,应具有哪些功能?2、什么是系统调用?系统调用与一般过程调用的区别是什么?3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业,它们同时进入主存并行工作,请给每个作业赋于运行优先数,并说明理由。
4、脱机命令接口和联机命令接口有什么不同?5、简述作业的状态有哪些?作业调度是把什么状态的作业调入到内存?6、系统调用的执行过程大体上分成哪三步?7、命令解释程序有哪两种处理方法?8、解释作业和作业调度,作业调度选择作业的必要条件是什么?9、操作系统提供哪些便于用户控制交互式作业的使用接口?10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?为什么?二、计算题和证明1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间100K,系统配有4台磁带机,有一批作业见表。
表该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用优先数算法(数字越小优先级别越高),响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。
1,2,4,5,32、试证明短作业优先调度算法能达到最短平均周转时间。
证明:假定t个作业的执行时间分别是t1,t2,t3,....,t n,则总的周转时间为T=t1+(t1+t2)+…+(t1+t2+…+t n) (t1<t2<t3<....<tn)=nt1+(n-1)t2+....+t n即t1, t1,......., t1, t2,......., t2, t3,......., t3, t2,......., t n-1, t n-1, t n之和,此序列表示为Xx1,x2,x3,...... ,x n(n+1)/2,若任意其他执行序列,则其周转时间为S=s1+(s1+s2)+…+(s1+s2+…+s n)即s1, s1,......., s1, s2,......., s2, s3,......., s3, s2,......., s n-1, s n-1, s n之和,将此序列按照数大小进行排列,得到序列Y表示为y1,y2,y3,...... ,y n(n+1)/2,因为t1<t2<t3<....<tn,所以在序列X和Y的前n项肯定满足x i≤y i,因为Y 序列中最短的时间值(等于t1的值)不会多于n个,所以从第n+1项开始其值必大于等于t2,因此在序列X和Y的前n+1,2n-1项肯定满足x i≤y i,因为Y序列中最短的时间值和次短值(等于t1或t2的值)不会多于2n-1个,所以从第2n 项开始其值必大于等于t3,因此在序列X和Y的前2n,3n-3项肯定满足x i≤y i,依次类推得到,每项都满足x i≤y i,i=1,2,3,...,n(n+1)/2因此短作业优先调度算法平均周转时间最短3、有一个多道程序设计系统,采用不允许移动的可变分区方式管理主存中的用户空间,设用户空间为100K,主存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,今有如表所示作业序列:假定所有作业都是计算型作业且忽略系统调度时间,请写出采用"计算时间短的作业优先算法"时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。
(完整版)操作系统第二章课后答案
第二章进程管理2. 试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;3.程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性?因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性,并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。
b. 并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志。
(完整版)操作系统习题2(含答案),推荐文档
操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
2 管态当执行操作系统程序时,处理机所处的状态3 目态当执行普通用户程序时,处理机所处的状态。
4 多道程序设计在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替的执行。
这些作业共享CPU 和系统中的其他资源。
5 并发是指两个或多个活动在同一给定的时间间隔中进行。
它是宏观上的概念。
6并行是指两个或多个活动在同一时刻同时执行的情况。
7 吞吐量在一段给定的时间内,计算机所能完成的总工作量。
8分时就是对时间的共享。
在分时系统中,分时主要是指若干并发程序对CPU 时间的共享。
9实时表示“及时”或“既时” 。
10 系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。
11特权指令指指令系统中这样一些指令,如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令,这些指令只能由操作系统使用。
12命令解释程序其主要功能是接收用户输入的命令,然后予以解释并且执行。
13脱机I/O是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O ,主机专门完成快速计算任务,从而二者可以并行操作。
14联机I/O 是指作业的输入、调入内存及结果输出都在cpu 直接控制下进行。
15 资源共享是指计算机系统中的资源被多个进程所功用。
例如,多个进程同时占用内存,从而对内存共享;它们并发执行时对cpu进行共享;各个进程在执行过程中提出对文件的读写请求,从而对磁盘进行共享等等。
简答题1什么是操作系统?它的主要功能是什么?答:操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
操作系统课后习题答案2
2. 进程和线程的管理例题解析例试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
进程是动态的,程序是静态的。
程序是一组有序的指令集合,是一个静态的概念;进程则是程序及其数据在计算机上的一次执行,是一个动态的集合。
离开了程序,进程就失去了存在的意义,但同一程序在计算机上的每次运行将构成不同的进程。
程序可看作是电影的胶片,进程可以看作电影院放电影的过程。
一个进程可以执行多个程序,如同一个电影院的一场电影可放映多部影片。
一个程序可被多个进程执行,如同多个影院同时利用一个电影的胶片放映同一部电影。
程序可以长期保存,进程只能存在于一段时间。
程序是永久存在的,而进程有从被创建到消亡的生命周期。
例举例说明多道程序系统失去了封闭性和再现性。
解例如,有两个循环程序A和B,共享一个变量N。
程序A每执行一次时,都要做N:=N+1操作;程序B则每执行一次时,都要执行print(N)操作,然后再将N的值置成“0”。
程序A 和B在多道程序系统中同时运行。
假定某时刻变量N的值为n,可能出现下述三种情况:N:=N+1 在print(N)和N:=0之前,此时得到N值变化过程为n+1、n+1、0;N:=N+1 在print(N)和N:=0之后,此时得到N值变化过程为n 、0 、1;N:=N+1 在print(N)之后和N:=0之前,此时得到N值变化过程为n、n+1、0。
所以,在A、B程序多次执行过程中,虽然其每次执行时的环境和初始条件都相同,但每次得到的结果却不一定相同。
例为什么将进程划分成执行、就绪和阻塞三个基本状态解根据多道程序执行的特点,进程的运行是走走停停的。
因此进程的初级状态应该是执行和等待状态。
处于执行状态的进程占用处理机执行程序,处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。
但是,当处理机空闲时,并不是所有处于等待状态的进程都能放到处理机上执行,有的进程即使分配给它处理机,它也不能执行,因为它的执行的条件没有得到满足。
操作系统习题与解答(含答案)
操作系统习题与解答(含答案)第⼀章操作系统引论⼀、选择题1.在计算机系统中配置操作系统的主要⽬的是(),操作系统的主要功能是管理计算机系统中的(),其中包括()管理和()管理,以及设备管理和⽂件管理。
这⾥的()管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能;B.为了使⽤系统的资源;C.提⾼系统的运⾏速度;D.提⾼系统使⽤效率,合理地组织系统的⼯作流程,以提⾼系统吞吐量。
(2)A.程序和数据;B.进程;C.资源;D.作业;E.任务。
(3)(4)A.存储器;B.虚拟存储器;C.运算器;D.处理机;E.控制器。
2.操作系统有多种类型:(1)允许多个⽤户以交互⽅式使⽤计算机的操作系统,称为();(2)允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为();(3)在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。
A.批处理操作系统;B.分时操作系统;C.实时操作系统;D.微机操作系统;E.多处理机操作系统。
3.在下列性质中,哪⼀个不是分时系统的特征。
()A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是()。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是()和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于()。
A.有利于代码共享,减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU,减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组().A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.()不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中,或者⼀次事物处理中,要求计算机完成所做的⼯作的集合,这是指().A.进程B.程序C.作业D.系统调⽤10.订购机票系统处理各⾃各个终端的服务请求,处理后通过终端回答⽤户,所以它是⼀个()。
操作系统第二章作业答案
第二章作业1.操作系统中为什么要引入进程的概念为了实现并发进程中的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作答:为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的独立性、并发性、动态性和相互制约,操作系统中不得不引入进程的概念。
为了防止操作系统及其关键的数据结构如:PCB等,受到用户程序破坏,将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。
答:分为两种情况:(1):运行状态就绪状态:根据进程的自身的情况插入到就绪队列的适当位置,系统收回处理及转入进程调度程序重新进行调度。
(2):运行状态→阻塞状态:系统会调用进程调度程序重新选择一个进程投入运行。
3.现代操作系统一般都提供多任务的环境,是回答以下问题。
为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构答:系统必须建立PCB。
为支持进程的状态变迁,系统至少应该供哪些进程控制原语答:阻塞、唤醒、挂起和激活原语。
当进程的状态变迁时,相应的数据结构发生变化吗答:会根据状态的变迁发生相应的变化。
例如:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进程从阻塞队列摘下,投入到就绪队列中。
4.什么是进程控制块从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。
答:PCB:描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构,是进程存在的唯一标识。
进程控制块所包含的内容:①进程信息描述;②CPU信息状态;③进程调度信息;④进程控制和资源占用信息。
5.假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少解:P=(10*10)/[(300+10)*10]=%6.试述线程的特点及其与进程之间的关系。
计算机操作系统2及答案
操作系统自测题(二)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题2分,共20分)1、可能出现抖动的存储管理方式是()A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2、批处理系统的主要缺点是()A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3、进程间的同步是指进程间在逻辑上的相互()关系A制约B联接C调用D合作4、SPOOLING技术的实质是()A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5、我们称磁盘是共享设备,是因为()A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片6、提出以下哪一种是不可能的进程状态变化()A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7、某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()A、1024字节B、1024KC、512字节D、512K8、资源采用按序分配能达到()的目的。
A、避免死锁B、解除死锁C、防止死锁D、检测死锁9、将文件加密不是为了防止()A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制10、建立多级目录()A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率二、名词解释(每小题3分,共15分)1、抖动:2、内核:3、临界资源:4、进程:5、共享设备:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、分时系统具有交互性,而实时系统无交互性。
()2、若用信号量作为同步工具,多个P和V顺序不当,也会产生死锁。
()3、在存储管理技术中,固定式分区分配产生“外零头”,而可变式分区分配方式产生“外零头”()4、当进程已分配到除CPU以外的所有必要资源时,便处于阻塞状态。
()5、操作系统的任务之一就是提高系统的软硬件资源。
第二章 操作系统答案
第二章操作系统 Windows XP一、判断题1.鼠标指针在系统执行不同的操作时,会有不同的形状。
(T )2.在Windows中,直接关闭计算机电源开关,会丢失系统未保存的数据或信息。
(T )3.用鼠标指针指向窗口的标题栏并拖动,可改变窗口大小。
( F )4.在同一个文件夹中,不能有相同名字的两个不同类型的文件。
(F )5.Windows中的“资源管理器”只能管理计算机的硬件资源。
( F )6.创建新文件夹只能用快捷菜单中的“新建”命令。
(F )7.Windows中的文件名可以由任何符号组成。
( F )8.Windows 系统提供了磁盘扫描程序。
(T )9.在Windows中,用户一次只能运行一个程序。
( F )10.当选定文件夹后,在键盘上按Del键也能删除该文件夹。
(T )11.在Windows中,鼠标指针指向窗口边框或顶角时,会变成双向箭头,按住鼠标左键并拖动边框可改变窗口大小。
(T )12.在Windows“资源管理器”右窗格中,一次只能选定一个文件或文件夹。
(F )13.在Windows中,剪切文件后,原位置上还存在着该文件。
(T )14.Windows中的文件名中不能有空格。
( F )15.Windows的桌面快捷图标的外观不可改变。
(F )16.不能通过鼠标右键移动文件或文件夹。
(F )17.按Esc键可退出Windows系统。
(F )18.Windows中的操作只能通过鼠标完成,不能用键盘代替。
(F )19.Windows的屏幕保护程序可以设置口令。
(T )20.Windows的多个窗口在桌面上只能层叠,不能平铺。
(F )21.既可以创建文件的快捷方式,也可以创建文件夹的快捷方式。
(T )22.使用“资源管理器”,不能一次删除多个文件。
( F )23.在Windows中管理文件通常使用“资源管理器”和“我的电脑”。
(T )24.当屏幕的指针为沙漏加箭头时,表明Windows正在等待执行任务。
计算机操作系统习题及答案(2)
第2 章1)选择题( 1)分配到必要的资源并获得处理机时的进程状态是A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态_B__ 。
( 2)对进程的管理和控制使用A. 指令C. 信箱_D__ 。
B. 信号量D. 原语( 3)程序的顺序执行通常在A 执行在B的工作环境中,具有如下特征的工作环境中,具有以下特征D。
C;程序的并发A. 单道程序C. 程序的可再现性B. 多道程序D. 资源共享( 4)下列进程状态变化中,__C__变化是不可能发生的。
A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪( 5)当 __D__ 时,进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 等待的事件发生C. 等待某一事件( 6)下面对进程的描述中,错误的是D. 时间片到__D___。
A. 进程是动态的概念C. 进程是有生命期的B. 进程执行需要处理机D. 进程是指令的集合( 7)操作系统通过__C__对进程进行管理。
A. JCBC. PCB( 8)下面所述步骤中,B. DCTD. CHCT__A__ 不是创建进程所必需的。
A. 由调度程序为进程分配CPUC. 将进程控制块链入就绪队列( 9)多道程序环境下,操作系统分配资源以B. 建立一个进程控制块D. 为进程分配内存__C__为基本单位。
A. 程序B. 指令C. 进程D. 作业( 10)如果系统中有n 个进程,则就绪队列中进程的个数最多为__B__ 。
A. n+1B. n-1C. 1D. n( 11)原语的主要特点是_D__ 。
A. 并发性C. 共享性B. 异步性D. 不可分割性( 12)下面对父进程和子进程的叙述不正确的是__A__ 。
A.父进程创建了子进程,因此父进程执行完了子进程才能运行B. 父进程和子进程之间可以并发C.父进程可以等待所有子进程结束后再执行D.撤消父进程之时,可以同时撤消其子进程( 13)下列关于进程的叙述中,最不符合操作系统对进程理解的是_A__ 。
(完整版)操作系统课后题答案
第一章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.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。
操作系统模拟题及答案 (2)
操作系统应用单选题1、在Windows中,关于文件夹的描述不正确的是______。
A:文件夹中可以存放子文件夹B:"我的电脑"是一个文件夹C:文件夹是用来组织和管理文件的D:文件夹中不可以存放设备驱动程序答案:D2、在Windows中,可以设置、控制计算机硬件配置和修改显示属性的应用程序是______。
A:powerpointB:ExcelC:资源管理器D:控制面板答案:D3、在Windows中,"资源管理器"图标______。
A:一定出现在桌面上B:可以设置到桌面上C:可以通过单击将其显示到桌面上D:不可能出现在桌面上答案:B4、在Windows的某窗口中,在隐藏工具栏的状态下,若要完成剪切\复制\粘贴功能,可以______。
A:通过"查看"菜单中的剪切\复制\粘贴命令B:通过"文件"菜单中的剪切\复制\粘贴命令C:通过"编辑"菜单中的剪切\复制\粘贴命令D:通过"帮助"菜单中的剪切\复制\粘贴命令答案:C5、选择在"桌面"上是否显示语言栏的操作方法是____。
A:控制面板中选"区域和语言"选项B:控制面板中选"添加和删除程序"C:右击桌面空白处,选属性D:右击任务栏空白处,选属性答案:A6、在Windows中,工具栏中进入上一级文件夹的按钮是______。
A:返回B:向上C:撤消D:恢复答案:B7、在Windows中,下列关于对话框的描述,不正确的是______。
A:弹出对话框后,一般要求用户输入或选择某些参数B:对话框中输入或选择操作完成后,按"确定"按钮对话框被关闭C:若想在未执行命令时关闭对话框,可选择"取消"按钮,或按Esc键D:对话框不能移动答案:D8、在Windows中,关于"快速启动"区中的"快速启动"按钮,正确的说法是______。
操作系统经典习题(含答案)part2
一、选择题1.在进程的组成部分之中,进程在运行中不可修改的部分是______。
A.私用程序段B.共享程序段C.数据段D.进程控制块2.响应比高者优先作业调度算法是以计算时间和______来考虑的。
A.输入时间B.完成时间C.周转时间D.等待时间3.在消息缓冲通信中,消息队列属于______资源。
A.临界B.共享C.永久D.可剥夺4.进程间的同步是指进程间在逻辑上的相互______关系。
A.联接B.制约C.继续D.调用5.最适合于分时系统的进程调度算法是______。
A.先来先服务(FCFS)B.最短作业优先(SSJF)C.优先数法D.轮转法(RR)6.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责生产数据并放入缓冲区,进程B从缓冲区中读数据并输出。
进程A和进程B之间的关系是______。
A.互斥关系B.同步关系C.互斥和同步D.无制约关系相交进程之间的关系主要有两种,同步与互斥。
所谓互斥,是指散步在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行。
所谓同步,是指散步在不同进程之间的若干程序片断,它们的运行必须严格按照规定的某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。
显然,同步是一种更为复杂的互斥,而互斥是一种特殊的同步。
也就是说互斥是两个线程之间不可以同时运行,他们会相互排斥,必须等待一个线程运行完毕,另一个才能运行,而同步也是不能同时运行,但他是必须要安照某种次序来运行相应的线程(也是一种互斥)!总结:互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。
但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。
在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。
操作系统2及答案
火炉中学校计算机专业考试复习题《操作系统2》一、填空题1、实时系统分为__________________ 和__________________两类。
2、对一张使用过多次的软盘,为提高其存取速度进行格式化,应选择的格式化类型是________________。
3、在WINDOWS XP中文件操作一次能对_________________文件进行。
4、要查找所有的gif文件,应在“搜索助理”窗格中的“全面或文件名”输入框中输入____________。
5、文件的扩展反映文件的___________________。
6、在资管理器中,将文件或文件夹拖到同一驱动器的其它文件夹中,其实现的操作是___________。
7、在WINDOWS XP的图画程序窗口中,用鼠标______________击颜色盒中的色块,可设置背景色。
8、在IE浏览器的“Internet选项”对话框中,点击“使用默认页”按钮会将默认连接到______________。
9、根据____________________的不同操作系统通常分为单用户、批处理、分时、实时、网络5类。
10、切换用户时,当前用户正在运行的程序将__________运行。
11、鼠标左键快速按下、松开、再按下、再松开,称为鼠标的_________操作。
12、“自动隐藏任务栏”是在_________________13、任务栏的最左端是__________________14、磁盘清理是删除____________________文件和程序,以便腾出更多的磁盘空间。
15、操作系统按用途和使用方式分为单用户系统、_______________,分时系统,实时系统和网络系统。
16、通常情况下,_________位于桌面的最下方,显示正在运行的程序。
17、切换窗口的快捷键可用ALT+TAB或______________18、若一个菜单的选项后带由“…”,则表示选择该选项后会弹出一个___________。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
4.8 考虑一个多处理器系统和用多线程对多线程模式编写的多线程程序。 程数量多于系统中的处理器的数量,讨论下列情况下的性能意义:
让程序中的用户线
a. 由程序分配的内核线程的数量比处理器少 b. 由程序分配的内核线程的数量与处理器相同 c. 由程序分配的内核线程的数量大于处理器数量但少于用户线程的数量 答: 当内核线程的数量少于处理器时, 一些处理器将仍然处于空闲状态。 因为, 调度图中
a=0.99 和 t=10 毫秒时, 进程最近的行为是给予更高的重量和过去的就能
成相比 。
因此, 调度算法几乎是无记忆的, 且简单预测未来区间的长度为下一次的 CPU 执行
的时间片。
5.4 考虑下列进程集,进程占用的 CPU 区间长度以毫秒来计算:
进程 P1 P2 P3 P4 P5
区间时间 10
1 2 1 5
个时间片要求在所有的进程间都走一遍,因此,
10*1.1+10.1( 因为每个 I / O限定任务执行
为 1 毫秒,然后承担上下文切换的任务,而 CPU限制任务的执行 10 毫秒在承担一个上下文
切换之前 ) 。因此, CPU的利用率是 20、 21.1*100=94% 。
5.8 考虑一个实施多层次的队列调度系统。 什么策略能够使一个计算机用户使用由用户进程
5.7 考虑一个运行十个 I/O 限制任务和一个 CPU限制任务的系统。假设, I/O 限制任务一次
分配给一个 I/O 操作 1 毫秒的 CPU计算,但每个 I/O 操作的完成需要 10 毫秒。同时,假设
间接的上下文切换要 0.1 毫秒,所有的进程都是长进程。对一个 RR调度来说,以下情况时
CPU的利用率是多少:
第六章 管程
6.1 第一个著名的正确解决了两个进程的临界区问题的软件方法是 程 P0 和 P1 共享以下变量:
Dekker 设计的。两个进
boolean flag[2]; /*initially false*/
int turn;
进程 Pi(i==0 或 1) 和另一个进程 Pj(j==0 或 1) 的结构见图 7.27 。
第五章 CPU 调度
5.1 为什么对调度来说,区分 I/0 限制的程序和 CPU 限制的程序是重要的?
答: I/0 限制的程序有在运行 I/O 操作前只运行很少数量的计算机操作的性质。这种 程序一般来说不会使用很多的 CPU。另一方面, CPU 限制的程序利用整个的时间片,
且不做任何阻碍 I/O 操作的工作。因此,通过给 I/O 限制的程序优先权和允许在
第四章 线程
4.1 举两个多线程程序设计的例子来说明多线程不比单线程方案提高性能
答: 1 )任何形式的顺序程序对线程来说都不是一个好的形式。例如一个计算个人报酬
的程序。
2 )另外一个例子是一个“空壳”程序,如
C-shell 和 korn shell 。这种程序
必须密切检测其本身的工作空间。如打开的文件、环境变量和当前工作目录。
优先级 3 1 3 4 2
假设在时刻 0 以进程 P1, P2,P3, P4, P5 的顺序到达。
a.画出 4 个 Gantt 图分别演示用 FCFS、SJF、非抢占优先级(数字小代表优先级高)和
RR(时间片= 1)算法调度时进程的执行过程。
b.在 a 里每个进程在每种调度算法下的周转时间是多少?
c.在 a 里每个进程在每种调度算法下的等待时间是多少?
当它运行时,优先权以速率 β 改变。所有的进程在进入就绪队列时被给定优先权为 数 α 和 β 可以设定给许多不同的调度算法。
0。参
a.β >α>0 时所得的是什么算法?
b.α <β <0 时所得的是什么算法? 答: a.FCFS
b.LIFO
5.10 解释下面调度算法对短进程编程度上的区别:
a.FCFS
度已经准备好的 I/O 限制的任务。因此,导致上下文切换
。
5.3 考虑指数平均公式来预测下一次 CPU 区间的长度,使用以下参数值会有什么影响?
a.a=0 和 t=100 毫秒
b.a=0.99
和 t=10 毫秒
答:当 a=0 和 t=100 毫秒时,公式总是会预测下一次的 CPU 区间为 100 毫秒。当
a. 时间片是 1 毫秒
b. 时间片是 10 毫秒
答:a. 时间片是 1 毫秒: 不论是哪个进程被调度, 这个调度都会为每一次的上下文切换花费
一个 0.1 毫秒的上下文切换。 CPU的利用率是 1/1.1*100=92% 。
b. 时间片是 10 毫秒:这 I/O 限制任务会在使用完 1 毫秒时间片后进行一次上下文切换。这
b.RR
c .多级反馈队列
答:a.FCFS---- 区别短任务是因为任何在长任务后到达的短任务都将会有很长的等待时间。
b.RR----- 对所有的任务都是能够相同的(给它们相同的 可以很快的离开系统,只要它们可以先完成。
CPU时间区间) ,所以,短任务
c. 多级反馈队列和 RR调度算法相似——它们不会先选择短任务。
调度中审查有关线程的进程。另一方面,这种统一会使进程资源限制更加困难。相
反,一些额外的复杂性被需要,用来确定哪个线程与哪个进程一致和执行重复的计
数任务。
4.7 由 4.11 给出的程序使用了 Pthread 的应用程序编程接口( API ),在程序的第 c 行 和第 p 行分别会输出什么?
答: c 行会输出 5, p 行会输出 0.
4.2 描述一下线程库采取行动进行用户级线程上下文切换的过程 答:用户线程之间的上下文切换和内核线程之间的相互转换是非常相似的。
但它依赖于
线程库和怎样把用户线程指给内核程序。一般来说,用户线程之间的上下文切换涉
及到用一个用户程序的轻量级进程( LWP)和用另外一个线程来代替。这种行为通
常涉及到寄存器的节约和释放。
4.3 在哪些情况下使用多内核线程的多线程方案比单处理器系统的单个线程方案提供更好 的性能。
答:当一个内核线程的页面发生错误时, 另外的内核线程会用一种有效的方法被转换成 使用交错时间。另一方面,当页面发生错误时,一个单一线程进程将不能够发挥有
效性能。因此,在一个程序可能有频繁的页面错误或不得不等待其他系统的事件的
假设最近进程 p1 的 CPU使用率是 40 个, p2 是 18 , p3 是 10。当优先权重新计算后这三个
进程的新的优先权是什么?在此信息的基础上,传统
UNIX 的调度会不会提高或降低 CPU限
制的进程的相对优先权?
答 : 分配给这些进程的优先权分别是 优先权。
80,69 和 65. 这调度降低了 CPU限制的进程的相对
答:一个包括多用户线程的多线程系统无法在多处理系统上同时使用不同的处理器。 操作系统只能看到一个单一的进程且不会调度在不同处理器上的不同进程的线程。
因此,多处理器系统执行多个用户线程是没有性能优势的。
4.6 就如 4.5.2 章节描述的那样, Linux 没有区分进程和线程的能力。且 Linux 线程都 是用相同的方法: 允许一个任务与一组传递给 clone() 系统调用的标志的进程或线
证明这个算法满足临界区问题的所有三个要求。
1
18
P5
14
9
4
2
d.SJF
5.5 下面哪些算法会引起饥饿
a. 先来先服务
b. 最短工作优先调度
c. 轮换法调度
d. 优先级调度
答:最短工作优先调度和优先级调度算法会引起饥饿
5. 6 考虑 RR 调度算法的一个变种,在这个算法里,就绪队列里的项是指向
PCB 的指针。
a.如果把两个指针指向就绪队列中的同一个进程,会有什么效果?
I/O 操作。这调度算法将会分配给
答: a:160 和 40
b:35
C : 54
5.13 传统 UNIX 调度在优先数和优先级间成反比关系:数字越高,优先权越低。该调度进程
利用下面的方程重新计算进程的优先权一次一秒
:
优先权 = (最近 CPU使用率 / 2 ) + 基本数
这里的基本数 = 60, 最近的 CPU 使用率是指一个表明优先权从上一次重新计算后开始进程被 CPU使用的情况。
情况下,多线程方案会有比单处理器系统更好的性能。
4.4 以下程序中的哪些组成部分在多线程程序中是被线程共享的?
a. 寄存值
b. 堆内存
c. 全局变量 d. 栈内存
答:一个线程程序的线程共享堆内存和全局变量, 值和栈内存。
但每个线程都有属于自己的一组寄存
4 . 5 一个采用多用户线程的多线程方案在多进程系统中能够取得比在单处理器系统中更好 的性能吗?
CPU 限制的程序之前运行,可以很好的利用计算机资源。 5.2 讨论以下各对调度标准在某种背景下会有的冲突
a.CPU 利用率和响应时间
b. 平均周转时间和最大等待时间 c.I/O 设备利用率和 CPU 利用率
答:a.CPU 利用率和响应时间: 当经常性的上下文切换减少到最低时, CPU 利用率增加。 通过减少使用上下文切换程序来降低经常性的上下文切换。但这样可能会导致进程
b.这个方案的主要优点和缺点是什么?
c.如何修改基本的 RR 调度算法,从而不用两个指针达到同样的效果? 答 .a. 实际上,这个过程将会增加它的优先权,因为通过经常得到时间它能够优先得以