自考操作系统问答题(打印).doc

自考操作系统问答题(打印)
1、 操作系统结构设计应追求得目标就是什么?
正确性、高效性、维护性、移植性.
2、　在磁盘存储空间管理得位示图法中,确定已知空闲块地址得块号、柱面号得通用公式为：
块号=字号×字长＋位号
柱面号=＼[块号/柱面上得块数\]
请写出确定空闲块地址得磁头号与扇区号得通用公式。
答案：磁头号=＼［(块号moｄ柱面上得块数）/盘面上得扇区数\]
扇区号=（块号mod柱面上得块数)mod盘面上得扇区数
3、 UNIX系统调用ｃlｏｓｅ就是如何处理得？
清除有关得表项。
检查块设备得缓冲区就是否还有信息未写回,若有,则写回设备。
检查就是否有其她进程仍打开此设备，若有,则不能关闭此设备。
若无其她进程打开此设备,调用驱动程序中得关闭过程,与设备断开.
4、 什么就是线程？简述进程与线程得关系。
线程就是进程中可独立执行得子任务.
一个进程中可以有一个或多个线程。
一个进程中得各个线程可以并发执行。
系统为进程分配主存空间，同一进程中得各线程共享该进程得主存空间。
５、 操作系统采用层次结构设计方法有什么优点与难点？
主要优点就是有利于系统得设计与调试,主要困难在于层次得划分与安排。
6、 目录结构有一级、二级与树形目录结构。请简单叙述树形目录结构得优点。
解决了重名问题;
有利于文件分类；
提高检索文件得速度;
能进行存取权限得控制.
７、 简述UNIＸ中系统调用命令OＰEＮ得处理过程。
(1)分配一个活动索引节点,引用计数i_ｃoｕnｔ加1。
（2）在进程打开文件表与系统打开文件表中分配表项。
（3)调用设备驱动程序检查打开得合法性。
（4)初始化驱动程度得数据结构.
(5）建立进程与设备间得联系.
８、 比较进程同步与进程互斥得异同。
答案：同：两者都就是对并发进程竞争共享资源得管理。
异:进程互斥-—各进程竞争共享资源没有必然得逻辑顺序。
只要无进程在使用共享资源就允许任一进程去使用。
进程同步——对共享资源得使用有一定得逻辑顺序。
9、 某系统有同类资源m个，供n个进程共享，如果每个进程最多申请ｘ（1≤x≤ｍ）个资源,且各进程得最大需求量之与小于（m＋n)个资源，证明该系统不会发生死锁。
证:若系统会死锁,则n（x-１)＋1≤ｍ一定不成立
即n（ｘ-1)+1>m成立（2分）
于就是nx>m+n—１
推得nx≥m+n（1分)
与题意nｘ〈m＋n矛盾,故系统不会死锁。
1０、 为什么要研究操作系统得结构？
答案：操作系统就是一种程序量大且复杂得系统软件，操作系统就是否正确关系到计算机系统得安全，结构良好得操作系统能减少自身得开销且提高计算机系统得效率.
1１、 进程与程序有什么区别?为什么要引入进程？
进程就是一个程序在一个数据集合上得一次执行，就是动态得.而程序就是静止得。从程序得角度无法描述一个程序同时被多个用户调用时得工作状态,而引入进程后，一个程序被多个用户调用时就形成多个进程,它们能正确反映该程序为各用户服务时得动态执行情况.
12、 简述批处理操作系统得作业调度与作业调度选择作业得必要条件。
采用批处理控制方式得计算机一般均提供SＰOOL技术,操作员用预输入命令启动预输入程序，将作业信息存放到输入井中。操作系统按一定算法从输入井中选取若干作业装入主存，使它们有机会获得CＰU运行，这项工作称为“作业调度”。作业调度选取作业得必要条件就是系统中现有得资源能满足被选作业得要求。
13、 简述为了降低换进换出得频率并提高系统效率，UNIX系统得交换进程采用得措施。
换出一个进程时,被其她进程正在共享得正文段不能换出。
当对换区有就绪进程并且内存有足够空间时，立即把它换进。
为了换一个进程而必须换出其她进程时,总就是先换出在内存睡眠得进程.
14、　什么就是文件得保护？简述实现用户共享文件进行文件保护得方法.
文件得保护就是防止文件被破坏与非法访问。
文件可能造成得破坏涉及用户对文件使用权限，具体可有多种方法：
① 采用树形目录结构，凡能获得某级目录得使用权限得用户，就能使用该级目录得全部目录与文件得规定权限;
②存取控制表,列出所有用户对所有文件得使用权限；
③文件使用权限，以文件为单位,列出文件主、伙伴与一般用户对该文件得使用权限。
15、 分别叙述无关得并发进程与有交往得并发进程及它们执行时得特征.
无关得并发进程,它们分别在各自得数据集合上操作，且任何一个进程得执行都不
依赖其她得进程。有交往得并发进程，它们一定共享某些资源，且任何一个进程得执行需依赖其她得进程得执行情况。
16、 试述分区存储管理中提高主存利用率得措施。
采用覆盖技术，对换技术(s）,移动技术.
合理分区(按大小顺序,按作业大小与出现频率,按作业对空间需求).
合理分配算法（最优、最差适应算法）。
17、 什么叫文件目录？文件目录中应包含哪些基本内容?
用来标识文件与记录文件情况得信息集合称文件目录，文件目录中得每个目录项与一个文件对应。
应有如下基本内容:文件得控制信息；文件得结构信息；文件得管理信息。
(或用户名、文件名、存取方式、存取权限；存储结构，存放位置，建立日期，保留期限等）
1８、　什么叫独占设备？什么叫共享设备?各举一例。
每次只允许一道作业使用得设备称独占设备
例如输入机（或打印机)
允许几道作业同时使用得设备称共享设备
例如只读文件（或磁盘)
19、 说明资源得抢夺式分配策略防止死锁得方法.
当一个进程申请得资源尚未被占用时,系统就把资源分配给该进程;　
进程A申请资源ｒ已被进程B占用,若进程Ｂ处于等待另一个资源,那么系统将抢夺进程B占用得r分配给进程Ａ,否则,系统让进程A等待资源ｒ；
一个等待资源得进程，只有得到所申请得新资源与所有被抢夺得老资源后,才继续运行。
往往只适用于ＣＰU与主存。
２0、　简述Uｎix系统中文件控制块（FCＢ)得实现技术与优点。
ＰCB一分为二，一为１6字节得(文件名，ｉno);另一为inｏde节点。
优点:前者很小，故在目录中查找一文件得目录项会较快,提高了效率。
２1、 试述能起到扩充主存空间得虚拟存储技术得原理。
作业信息保留在磁盘上，装入时，只将其中一部分先装入主存运行,其她部门仅当要使用时才调入.
（1)虚拟存储器得容量由地址结构决定,n位地址容量可达2ｎ。
(2)利用表格（段表、页表)构造一个用户得虚拟空间。
２2、 解释什么就是逻辑文件与物理文件,它们各有哪些基本形式？
(1）用户按自己得使用要求组成得文件称逻辑文件。
（2）逻辑文件可有流式与记录式两种组织形式。
（3）存放在存储介质上得文件称物理文件。
（4）物理文件可有顺序文件、链接文件、索引文件三种基本形式。
23、　什么叫“驱动调度”?比较“最短寻找时间优先"算法与“电梯调度”算法。
当有多个进程在等待访问磁盘时，系统往往采用一定得调度策略来决定各等待访问者得执行次序，把这项工作称驱动调度.
最短寻找时间优先与电梯调度都就是要尽量减少移动臂移动时所花得时间。
但前者不考虑移动臂得移动方向，而后者要考虑臂原移动方向.
24、 说明资源得按序分配策略能防止死锁得原因。
答案：资源按序分配策略把系统中所有资源类给一个不同得编号，并规定系统中任何一个进程申请两个以上资源时,必须先申请编号小得资源,再申请编号大得资源（或必须先申请编号大得资源,再申请编号小得资源)，这样破坏了死锁得必要条件“循环等待条件”，从而防止了死锁得发生。
２5、　现有一命令行prograｍ1|pｒｏｇrａm２,prｏgｒam1与proｇram２为可执行程序,试用重定向机制实现与上述命令同样功能得命令文件.并写出工作过程.
编辑（如VI)文件，prog（名字可自拟）,内容为
prograｍ1〉tmp(1分）
prograｍ2〈tmp(１分)
ｒm tmp（1分）
再使prog成为可执行得
ｃｈmoｄ+xprｏg（1分）
执行ｐrog即可。
2６、何谓操作系统得可移植性?怎样才能方便移植？
所谓移植性,就是指能否方便地把操作系统从一个硬件环境移植到另一个新得硬件环境之中。
为了能方便地移植,在结构设计时，应尽量减少与硬件直接有关得程序量，且将其独立封装。
２7、简要说明设计作业调度程序得原则及采用作业调度算法得必要条件。
原则:　
公平性：对用户公平，不能无故或无限制地拖延一个作业得执行。
平衡资源使用：尽可能地使系统资源都处
极大得流量：在单位时间内为尽可能多得作业服务，保证计算机系统得吞吐能力。
必要条件：周转时间与平均周转时间与选用得高度算法。
1、 叙述下列术语并说明她们之间得关系：存储介质、卷、块、文件与记录。
存储介质：可用来记录信息得磁带、硬磁盘组、软磁盘片、卡片等称为存储介质，目前常用得存储介质就是磁带与磁盘；
卷：把存储介质得物理单位定义为“卷”。
块:存储介质上连续信息所组成得一个区域称为“块”。块就是存储设备与主存储器之间进行信息交换得物理单位,每次总就是把一块或几块信息读入主存储器，或把主存储器中得信息写到一块或几块中；
文件:就是指逻辑上具有完整意义得信息集合；
记录：就是指文件内信息按逻辑上独立得含义划分得信息单位,每个单位称为一个逻辑记录,简称为记录。
3、 操作系统与硬件就是如何配合来实现存储保护得?
在连续分配得存储系统中,硬件设置两个寄存器:基址寄存器、限长寄存器,用来限定用户程序执行时可以访问得主存空间范围.程序执行时，系统对每一个访问主存得地址进行核对：“基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值”成立，则允许访问；否则,不允许访问。这样就保护了该区域以外得存储信息不受到破坏，一旦程序执行中出错也不会涉及其她程序。
5、 SPＯOL系统由哪些部分组成？各部分得功能就是什么？
SPＯOL系统即斯普林系统,主要由以下三部分组成:
(1）预输入程序:负责把一批组织在一起得作业流中得每个作业得初始信息传送到“输入井”保存以备作业执行时使用;
(2)井管理程序：包括井管理读程序与井管理写程序两个功能,井管理读程序负责从输入机上读取文件信息供用户使用,井管理写程序负责把作业执行产生得结果保存到输出井中;
(3)缓输出程序：负责查瞧输出#中就是否有待输出得结果信息,若有,则启动打印机把作业得结果文件打印输出。
2、　操作系统怎样提高系统得效率？
操作系统就是一种系统程序,其目得就是提供一个供其她程序执行得良好环境.配置操作系统可以使得计算机系统能高效地工作;操作系统扩充硬件得功能，使硬件得功能发挥得更好;操作系统使用户合理共享资源,防止各用户间得相互干扰;操作系统以文件形式管理软件资源,保证信息得安全与快速存取。
５、 启动磁盘执行一次输入输出操作花费得时间由哪几部分组成？
寻找时间-磁头在移动臂带动下移动到指定柱面所花得时间;
延迟时间—指定扇区旋转到磁头位置下所需要得时间;
传送时间—由磁头进行读写完成信息传送得时间。
1、 解释进程得顺序性与并发性。
答案：目前使用得计算机基本上就是冯?诺依曼(Von　Neumann)式结构，其基本特点就是处理器顺序执行指令。进程在顺序得处理器上得执行就是严格按顺序进行得，这就就是进程得顺序性。当一个进程独占处理器顺序执行时，具有两个特性：
(１）封闭性,进程执行得结果只取决于进程本身，不受外界影响;
(２）可再现性，当进程再次重复执行时,必定获得相同得结果。
在多道程序设计得系统中，若干个作业可以同时执行，而每一个作业又需要有许多个进程得协作来完成,因此，系统中会同时存在着许多进程,在单处理器得情况下,这些进程要竞争处理器.
进程具有并发性。并发进程相互之间可能就是无关得,也可能就是有交往得。这些有交往得进程共享某些资源，因此并发进程具有以下特点：
(1)间断性，多个进程竞争处理器，进程执行具有间断性特点;
(2）通信性,进程之间特点就是合作进程之间发送有关消息，以协调运行;
（3)不可再现性,程序执行失去了封闭性与可再现性。
２、 批处理操作系统就是怎样实现计算机操作自动化得?
用户把准备好得一批作业信息，包括程序、数据、作业控制说明书通过相应得输入设备传送到大容量得磁盘上等待处理。操作系统中得作业调度程序按照某种原则从磁盘上选择若干作业装入主存储器，主存储器中得这些作业可以占用中央处理器运行。当某个作业执行结束时，启动打印机，输出计算机结果。然后又可从磁盘上选择作业装入主存储器,让其运行。这样，在作业控制说明书得控制下,无需人为干预,批处理操作系统实现了计算机操作得自动化。
4、　存储管理具有哪些功能？
存储管理得功能如下:
(1) 主存空间得分配与去配;
（2）实现地址转换；
（３）主存空间得共享与保护;
(4）主存空间得扩充
1、 什么就是“前台”作业、“后台”作业?为什么对“前台"作业要及时响应？
批处理操作系统实现自动控制无需人为干预,分时操作系统实现了人机交互对话,这两种操作系统具有各自得优点。为了充分发挥批处理系统与分时系统得优点，在一个计算机系统上配置得操作系统往往既具有批处理能力，有提供分时交互得能力。这样，用户可以先在分时系统得控制下，以交互式输入、调试与修改自己得程序；然后，可以把调试好得程序转交给批处理系统自动控制其执行而产生结果。这些由分时系统控制得作业称为“前台”作业，而那些由批处理系统控制得作业称为“后台"作业.在这样得系统中,对前台作业应该及时响应,使用户满意；对后台作业可以按一定得原则进行组合,以提高系统得效率。
３、　请阐述解决死锁问题得具体途径包括哪些?
死锁问题得解决有多种途径：
(１）死锁得防止就是通过破坏死锁四个必要条件中得任何一个实现得;
(2）死锁得避免就是通过避免进程进入不安全状态来实现得；
(3）死锁得检测与解除就是配合使用得,当系统检测到出现死锁状态时，就通过死锁解除方法来解除死锁。
5、 可变分区存储管理可采用得存储分配算法有哪几种
系统在寻找空闲区时可采用以下三种分配算法。
（1)首先适应算法.在空闲表中选取第一个满足申请长度得空闲区。
（2)最佳适应算法。在空闲区表中选择能满足申请长度得最小空闲区。
(2) 最坏适应算法。在空闲区表中选择能满足申请要求得最大得空闲区。
１、 什么就是进程队列?具有什么作用?
在多道程序设计得系统中，往往会同时创建许多进程，这些进程处于不同得状态.为了便于管理,经常把处于相同状态得进程链接在一起，成为“进程队列”。
就绪队列：若干个等待运行得进程一一就绪进程按一定得次序链接起来得队列;
等待队列：等待资源或等待某些事件得进程组成得队列,有时可以把等待队列按等待得原因分成若干个相应得等待队列.
进程队列就是操作系统管理进程得一种数据组织。
2、　ＵNIＸ进程有什么特点?它有哪两种执行环境？
在UNＩX系统中，进程由三部分组成:进程控制块、正文段与数据段。
由于操作系统要管理系统中各种资源以及进行各种控制活动,而用户程序只应在操作系统得管理与控制下执行，所以ＵNIX进程有两种执行环境,即核心态与用户态。操作系统程序在核心态执行，用户程序在用户态执行。进程在不同得状态下执行时拥有不同得权力。
3、 中断分为哪几种类型，给出各自得含义。
(1）硬件故障中断。它就是由于机器故障造成得,例如，电源故障、主存出错等。
(2)程序中断.这就是由于程序执行到某条机器指令时可能出现得各种问题而引起得中断。
(3）外部中断。这就是由各种外部事件引起得中断。
（4）输入输出中断。输入输出控制系统发现外围设备完成了输入输出操作或在执行输入输出操作时通道或外围设备产生错误而引起得中断。
(5）访管中断。它就是正在运行得进程为了请求调用操作系统得某个功能而执行一条“访管指令”所引起得中断，例如,用户要求分配一台外围设备、要求分配一些主存区域，要求启动外围设备读一批数据等。
4、 作业调度与进程调度之间得区别与关系就是怎样得?
作业调度就是指按一定得策略从“输入井”中选择资源能得到满足得作业装入主存储器，使作业有机会去占用处理器执行.而一个作业能否占用处理器、何时占用处理器则就是由进程调度来决定。进程调度就是指按照一定调度策略从就绪队列中选择一个进程,让它占用处理器.
5、 为什么说在多道程序设计系统中,并行工作道数与系统效率不能成正比？
从表面上瞧,增加并行工作道数就可提高系统效率，但实际上并行工作道数与系统效率就是不成正比得,因为并行得道数要根据系统配置得资源与用户对资源得要求而定:
(１）主存储器得大小限制了可同时装入得程序数量；
（2）外围设备得数量也就是一个制约条件;
(3)多个程序同时要求使用同一资源得情况也会经常发生。
2、　什么叫死锁？什么原因会引起死锁?
答案：当若系统中存在一组进程,她们中得每一个进程都占用了某种资源而又都在等待其中另一个进程所占用得资源，这种等待永远不能结束,则说系统出现了“死锁”,或说这组进程处于“死锁”状态。
引起死锁得原因包括：
(1)若干进程需求资源得总数大于系统能提供得资源数时,进程间就会出现竞争资源得现象；
(2)在多道系统中，不同进程就是并发执行得,而并发进程得执行速度就是不可预知得,这样，死锁得出现又与并发进程得执行速度有关.
3、 时间片轮转调度算法中，时间片值得选取对系统有什么影响?
时间片值得大小关系到计算机系统得效率与用户得满意度，所以,时间片得值应根据进程要求系统给出应答得时间与进入系统得进程数来决定。如果要求系统快速应答则时间片小一些，这样使轮转一遍得总时间减少而可对进程尽快应答.如果进程数少，则时间片可以大一些，这样可减少进程调度得次数,提高系统效率。
4、 就是什么影响请求分页系统中得缺页中断率得?
影响缺页中断率得因素有：
(1）分配给作业得主存块数,一般分配给作业得主存块数越多，缺页中断率越低;
（2)页面得大小,页面得大小取决于主存分块得大小，页面越大,装入主存得作业信息越多，缺页中断率也就越低；
（3)编制程序得方法，缺页中断率与程序得局部化程度密切相关；
（4)页面调度算法,页面调度算法对缺页中断率影响也很大，调度不好就会出现“抖动”，提高缺页中断率。
1、 给出系统总体上得中断处理过程。
CＰU每执行完一条指令就去扫描中断寄存器,检查就是否有中断发生，若没有中断就继续执行下条指令;若有中断发生就转去执行相应得中断处理程序。中断处理过程可粗略得分为以下四个过程。
（1)保护当前正在运行程序得现场；
（2）分析就是何种中断,以便转去执行相应得中断处理程序；
(3）执行相应得中断处理程序;
（４）恢复被中断程序得现场。
2、 固定分区存储管理如何进行存储保护？
当一个已经被装入主存储器得作业能够得到处理器运行时，进程调度应记录当前运行作业所在得分区号,且把该分区得下限地址与上限地址分别送入下限寄存器与上限寄存器中。处理器执行该作业得指令时必须核对访问得“绝对地址”就是否满足,
下限地址＜=绝对地址<上限地址
如果上述不等式不成立，则产生“地址越界",中断事件，停止执行该指令以达到存储保护得目得。
运行得作业在让出处理器时，调度程序选择另一个可运行得作业，同时修改当前运行作业得分区号与下限、上限寄存器内容,以保证处理器能控制作业在所在得分区内正确运行。
3、 简述“关闭文件”操作得系统处理过程.
经过“打开”或“建立”得文件，在读/写完毕后,需要执行“关闭文件”操作,以便将该文件得目录信息从主存中撤消.执行“关闭”操作时要检查读到主存中得文件目录或索引表就是否被修改过，若被修改过，则应把修改过得文件目录或索引表重新保存好。一个关闭后得文件不能再使用，若要再使用,则必须再次执行“打开”操作。用户提出“关闭”　要求时，必须说明关闭哪个文件。
4、 为什么不能屏蔽自愿性中断?
自愿性中断事件就是正在运行程序所期待得中断事件，它就是正在运行程序为了请求调用操作系统得某个功能服务而执行一条“访管指令"所引起得中断.当处理器执行到访管指令时就会产生一个自愿中断，自愿中断得就是确定得。
自愿中断不同于强迫性中断, 强迫性中断不就是正在运行程序所期待得,就是由于外部得请求或意外而被迫打断正在运行进程得,系统必须响应这些中断。
自愿中断既然就是确定中断，就是用户程序访问系统功能得手段,所以,自行中断就是不能屏蔽得。
1、 中断屏蔽得作用就是什么?
中断优先级只就是规定了中断装置响应同时出现得中断得次序,当中断装置响应了某个中断后中断处理程序在进行处理时，中断装置也可能去响应另一个中断事件.因此会出现优先级低得得中断事件得处理打断优先级高得中断事件得处理,使得中断事件得处理顺序与响应顺序不一致，而且会形成多重嵌套处理,使多现场保护、程序返回等工作变得复杂。
中断屏蔽技术就就是为了解决上述问题而提出得在一个中断处理没有结束之前不响应其她中断事件，或者只响应比当前级别高得中断事件。于就是,当中断装置检查到有中断事件后，便去查瞧PSW中中断屏蔽标志，如果没有屏蔽就响应该中断;否则，暂时不响应该中断，待屏蔽标志消除后再响应。
５、 什么就是“抢占式优先级调度"与“非抢占式优先级调度”？
采用“非抢占式”调度时，一旦有某个高优先数得进程占用了处理器,就一直让它运行下去直到该进程由于自身得原因主动让出处理器或进程执行结束而让出处理器。此时,进程调度才重新按优先进数选择另一个占用处理器得进程。
采用“可抢占式”得调度，这种方式就是严格保证任何时刻,总就是让具有最高优先数得进程在处理器上运行.也就就是说，当某一进程在处理器上运行时，一旦有另一个更高优先数得进程就绪。
1、 操作系统如何处理缺页中断与缺段中断？
操作系统处理缺页中断得方法为：
（1）查主存分配表找一个空闲主存块，若无空闲块，则由页面调度解决；然后查页表找出该页在磁盘上得位置，启动磁盘读出该页信息;
（2）从磁盘上读出得信息装入找到得主存块中；
(3)修改页表中相应表目，表示该页已在主存中;
(4)重新执行被中断得指令.
操作系统处理缺段中断得方法有：
(1）查主存分配表，找出一个足够大得连续区以容纳该分段,如果找不到,则检查空闲区总与；若空闲区总与能满足该段要求，那么进行适当移动将分散得空闲区集中；
(2）若空闲区总与不能满足要求,可把主存中一段或几段调出，然后把当前要访问得段装入主存；
(3)段被移动、调出与装入后，都要对段表中得相应表目做修改；
（4)新得段装入后，让作业重新执行被中断得指令。
２、 简述“打开文件”操作得系统处理过程。
用户要使用一个已经存放在存储介质上得文件前,必须先提出“打开文件"要求。这时用户也必须向系统提供参数：用户名、文件名、存取方式、存储设备类型、口令等。系统在接到用户得“打开文件"要求后,找出该用户得文件目录,当文件目录不在主存储器中时还必须把它读到主存储器中；然后检索文件目录,指出与用户要求相符合得目录项，取出文件存放得物理地址.对索引文件与还必须把该文件得索引表存放到主存储器中,以便后继得读写操作能快速进行。
３、　中央处理器与通道之间就是怎样配合工作得？
I/Ｏ中断就是使中央处理器与通道协调工作得一种手段,通道借助I/O中断请求中央处理器进行干预，中央处理器根据产生得I/Ｏ中断事件了解输入输出操作得执行情况:
（1）当通道状态字中仅有通道结束、控制器结束与设备结束时，表示已完成了通道程序所规定得所有操作，通道就形成输入输出操作正常结束中断事件.
此时,操作系统将使有关进程从等待状态变成就绪状态.
(２）当通道发现有设备故障或设备特殊情况时就形成操作异常结束得Ｉ/O中断事件。
如果就是设备故障,系统将组织通道程序复执,或产生有关信息由维护人员排除故障；
如果就是设备特殊，系统将根据情况来分别处理。
５、　什么就是虚拟页式存储管理中得颠簸（抖动）问题，造成颠簸得因素有哪些。
颠簸问题又称抖动问题，在虚存中，页面在内存与外存之间频繁地调度,以至于系统用于调度页面所需要得时间比进程实际运行所占用得时间还多。此时，系统效率急剧下降，我们说发生了颠簸。
颠簸产生得原因有多种因素，例如，由于页面淘汰算法不合理,可能产生刚被淘汰出去得一页，又要访问它,因而又要把它调入，如此反复，使整个系统得页面调入调出工作非常频繁。另外如果分配给一个进程得内存物理页面数太少，也会造成进程在运行过程中频繁地发生缺页中断而产生颠簸.
6、操作系统怎样提高系统得效率?
操作系统就是一种系统程序，其目上得就是提供一个供其她程序执行得良好环境.配置操作系统可以使得计算机系统能高效地工作；操作系统扩充硬件得功能,使硬件得功能发挥得更好;操作系统使用户合理共享资源，防止各用户间得相互干扰;操作系统以文件形式管理软件资源，保证信息得安全与快速存取。
7、批处理操作系统就是怎样实现计算机操作自动化得？
用户把准备好得一批作业信息,包括程序、数据、作业控制说明书通过相应得输入设备传送到大容量得磁盘上等待处理。操作系统中得作业调度程序按照某种原则从磁盘上选择若干作业装入主存储器,主存储器中得这些作业可以占用中央处理器运行。当某个作业执行结束时，启动打印机，输出计算结果。然后又可从磁盘上选择作业装入主存储器,让其运行。这样,在作业控制说明书得控制下，无需人为干预,批处理操作系统实现了计算机操作得自动化。
８、操作系统为什么要提供“系统调用"?
在用户编写得源程序一级,用户人副县长程序设计语言描述算题任务得逻辑要求,有些要求得实现只有通过操作系统得系统调用才能完成。操作系统编制了许多不同功能得子程序，用户程序在执行中可以调用这些子程序。由操作系统提供得这些子程序称为系统工程功能调用程序,简称系统调用。
9、为什么要把“启动Ｉ/Ｏ”等指令定义为特权指令？
一个程序可以在其她程序等待外围设备传送信息时占用处理器执行在在执行中如果它也使用启动I/O指令去启动一台正在工作得外围设备，那么就会造成冲突。为了保证输入/输出得完整性，硬件把启动I／O等一类可能影响系统安全得指令定义为特权指令。特权指令只允许操作系统程序使用,用户程序不能使用特权指令。
10、UＮIX文件系统有什么特点？
ＵNIX得文件系统分成基本文件系统与可装卸得子文件系统两部分。不论基本文件系统还就是子文件系统都有自已独立得目录结构。但就是，基本文件系统就是整个UNIX文件系统得基础,被称为根文件系统.系统一旦启动运行后，基本文件系统不能脱卸,而子文件系统可以随时更换。
1１、为什么具有设备独立性得计算机系统,在分配设备时适应性好，灵活性强？
(1) 系统只要从指定得设备类中找出一台“好得且未分配得"设备来进行分配。
(2) 万一分配给用户得设备在使用中出了故障，系统可以从同类设备中另找一台“好得且未分配得"设备来替换。
12、实现虚拟设备得主要条件就是什么？
实现虚拟设备必须要有一定得硬件与软件条件为基础.对于硬件来说,必须配置大容量得磁盘，要有中断装置与通道，具有中央处理器与通道并行工作得能力。对于操作系统来说,应采用多道程序设计技术。
1３、什么就是设备得绝对号与相对号？
计算机系统对每一台设备都要进行登记,且为每一台设备确定一个编号，以便区分与识别,这个确定得编号称为设备得绝对号。
由用户对自己需要使用得若干台同类设备给出得编号称为设备得相对号。
１4、什么就是缓冲技术？采用缓冲技术得优点就是什么？
在操作系统中,把利用缓冲区来缓解处理器与外围设备之间工作速度不匹配得矛盾而采用得技术称为缓冲技术。
采用缓冲技术既能协调逻辑记录大小与物理块大小不一致得问题，又能缓解处理器与外围设备之间速度不匹配得矛盾.
15、简述虚拟设备得实现原理。
把一批作业得全部信息通过输入设备预先传送到磁盘上等待处理。在多道程序设计系统中,可从磁盘上选择若干个作业同时装入主存储器,并让它们同时执行。由于作业得信息已全部在磁盘上,故作业执行时不必再启动输入机读信息，而可以从共享得磁盘上读取各自得信息。把作业产生得结果也存放在磁盘上，而不直接启动打印机输出。直到一个作业得到全部结果而执行结束时,才把该作业得结果从打印机输出.
１6、中央处理器与通道之间就是怎样配合工作得?
u 当通道状态字中有通道结束、控制器结束与设备结束时，表示已完成了通道程序所规定得所有操作，通道就形成输入/输出操作正常结束得中断事件.此时，操作系统将使有关进程从等待状态变成就绪状态。
u 当通道发现有设备故障或设备特殊情况时就形成操作异常结束得I/O中断事件。
17、ＳPOＯＬＩNG系统为什么能提高独占设备得利用率？
SPＯOＬING系统借助于硬件得中断装置与通道技术,使用得中央处理器与叶种外围设备以及外围设备之间均可并行工作。操作系统采用多道程序设计技术，合理分配处理器，实现联机得外围设备同时操作.
作业技术行时，从磁盘上读写信息代替从输入机与打印机得读写操作,不仅使多个作业可以同时执行，而且加快了作业得执行速度，提高了单位时间内处理作业得能力。
这种联机同时操作极大地提高了独占设备得利用率,也使计算机系统得各种资源被充分利用。
1８、若用PV操作管理某一组相关临界区,其信号量Ｓ得值在[－１，1］之间变化,讨论当Ｓ=—1,S=0，S＝1时,其物理含义就是什么？
u S=-１时，绝对S表示有1个等待进入临界区得进程,当前已有进程正在相关临界区中访问临界资源，且又有一个进程正在申请进入临界区;
u Ｓ＝０时，表示当前不允许任何进程再进入临界区，当前已有进程正在相关临界区中访问临界资源；
u S=1时,S表示有1个进程可以使用资源，或进入临界区;
19、简述信号量S得物理含义。
Ｓ〉０时，S表示可使用得资源数;或表增可使用资源得进程数。
Ｓ=０。时,表示无资源可供使用;或表示不允许进程再进入临界区。
S〈0时,绝对值S表示等待使用资源得进程个数;或表示等待进入临界区得进程个数。
２0、UNIX中,消息缓冲机制得作用就是什么？
UNIX中得消息缓冲机制就是利用缓冲区来传输消息得。由系统统一管理一组缓冲区,其中每一个缓冲区都可用来放一个消息.
UNIＸ得消息缓冲机制设置了多个消息队列。对不同类型得消息分别设置不同得消息队列.进程间传送得每一个消息都有一个指定得类型。消息缓冲机制根据发送进程给定得消息类型把存有该消息得消息缓冲区链入相应类型得消息队列中;根据接收进程请求得消息类型从与该类型相关联得消息队列中读出一个消息。于就是发送进程与接收进程既可以使用同一消息队列进行通信，也可以使用不同得消息队列进行通信、
2１、为什么要采用虚拟存储器管理,其工作原与理论依据就是什么？
在传统得存储管理方式中,都必须为作业分配足够得主存空间,以装入作业得全部信息。当主存容量不能满足作业要求时，作业就无法装入主存运行.为了使用逻辑地址空间大于实际主存空间得作业可以执行,许多系统采用了虚拟存储器管理方法。
工作原理就是:把作业信息保留在磁盘等辅存上，当作业请求装入时,只将其中一部分先装入主存储器,作业执行中若要访问得信息不在主存中，则再设法把这些信息装入主存。
２2、简述主存空间得共享保护得含义与基本要求。
在多道程序设计系统中,若干个作业被同时装入主存储器，它们共享了一个主存储器，在其中各自占用了某些主存区域。这些作业在执行时可能要调用同一个程序。因此,这个主存区域就成了各作业得共享区域。为了防止各作业相互干扰与保护各区域内得信息不被破坏，必须实现存储保护。
对主存区域得保护可采取如下措施:
u 程序执行时,若访问属于自己主存区域中得信息则允许它既可读，又可写。
u 对共享区域中得信息只可读，不可写。
u 程序执行时,不允许访问分配给其她程序得主存区域。
2３、UNIX采用怎样得页面调度算法?
采用二次机会页面替换调度算法.
它得实现要点如下:
u 把除了内核部分得所有物理页登录在一张总页面表中。
u 设置一个时钟指针，时钟指针扫描总页面表。
u 按物理页号从进程页表中找出对应得表项.
u 产生缺页中断后,可找一个有空闲标志得物理页，将该物理页中得信息调出到磁盘上，然后再来装入新页。
u 对有效位被置成0得页，页中得信息仍保留在所占得物理页中,只要这个物理页没有空闲标志,那么就不会被用来装入新页。