当前位置：文档库 › 中国传媒大学操作系统考点整理

中国传媒大学操作系统考点整理

操作系统是管理系统资源、控制程序执行，改善人机界面、提供各种服务、合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件目标：有效性；方便性；可扩充性；开放性主要任务：为多道程序提供良好的运行环境，以保证多道程序高效运行，最大程度利用系统资源，方便用户使用作用：为多道程序提供良好的运行环境，以保证多道程序高效运行，最大利用系统资源，方便用户使用功能：处理机管理功能（进程控制、进程同步、进程通信、调度）；存储器管理功能（内存分配、内存保护、地址映射、内存扩充）；设备管理功能（缓冲、设备分配、设备处理）文件管理功能（文件存储空间的管理、目录管理、文件的读/写管理和保护）；用户接口（命令接口、程序接口）特征：并发性（指两个或两个以上的事件或活动在同一时间间隔内发生）共享（在系统中的资源可供内存中多个并发执行的进程(线程)共同使用）异步性（各任务执行进度不可预知），虚拟性（是把物理上的一个实体变成逻辑上的多个对应物，或把物理上的多个实体变成逻辑上的一个对应物的技术基本类型和特点：无操作系统的计算机系统（人工操作：用户独占全机，CPU等待人工操作）单道批处理系统（自动性，顺序性，单道性）分时系统（多路性，独立性，及时性，交互性）实时系统（指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行）微机操作系（是一个统一的操作系统，资源进一步共享、透明性、自治性: 处于分布式系统的多个主机处于平等地位无主从关系优点：处理能力增强、速度更快、可靠性增强实时系统与分时系统特征的比较：多路性：实时信息处理系统也按分时原则为多个终端用户服务。实时控制系统的多路性则主要表现在系统周期性的多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统中的多路性则与用户情况有关，时多时少。独立性：实时信息处理系统中的每个终端用户在向实时系统提出服务请求时，是彼此独立的操作，互不干扰；而实时控制系统中，对信息的采集和对对象的控制也都是彼此互不干扰。及时性。实时信息处理系统对实时性的要求与分实习用类似，都是以人所能接受的等待时间来确定的；而实时控制系用的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微秒交互性。实时信息处理系统虽然也具有交互性，但这里人与系统的交互仅限于访问系统中某些特定的专用服务。它不像分时系统那样能像终端用户提供数据处理和资源共享等服务可靠性。分时系统虽然也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是无法预料的才难后果，所以在实时系统中，往往都采取了多级容错措施来保障系统的安全性及数据的安全性

程序顺序执行时的特征顺序性封闭性可再现性并发执行时的特征间断性失去封闭性不可再现性进程的特征结构特征（程序段、相关的数据段、PCB）动态性并发性独立性异步性进程控制块中主要包含信息1.进程标识符（内部标识符、外部标识符）2.处理机状态3.进程调度信息4.进程控制信息组织方式链接、索引引入挂起状原因终端用户的请、父进程请求、负荷调节的需要操作系统的需要引起创建进程的事件用户登录、作业调度提供服务、应用请求过程1.申请空白PCB 2.为新进程分配资源3.初始化进程控制块4.将新进程插入就绪队列，如果进程就绪队列能接纳新进程，便将新进程插入就绪队列引起进程终止的事件：1.正常结束2.异常结束3.外界干预（操作员或操作系统终止、父进程请求、父进程终止）线程目的：1.减少处理机空转时间和调度切换时间2.提高系统的执行效率3.适应对称多处理机线程与进程的比较轻量型进程，进程元，重型进程进程拥有若干个线程，至少一个线程1.调度（线程作为调度单位；进程资源拥有单位、同一进程内线程切换不会引起进程切换减少了切换开销，提高了切换速度）2.并发性（线程可以并发）3.拥有资源（线程不拥有资源，访问所属进程的资源，进程的资源对其所属线程是共享的）4.系统开销（线程切换仅涉及一些寄存器，不涉及存储器、线程有相同地址空间，同步通信较容易）线程的属性：1.独立轻型实体 2.独立调度和分派的基本单位3.可并发执行4.共享进程资源

中级调度:提高内存利用率调度的层次作交换进程线程

作业:指在一次应用计算或者事务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次任务处理的全部工作的总称。作业步:作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。作业调度基本任务:根据作业控制块的内容，检查系统是否满足作业的资源要求，并一定算法选取作业调入内存，为其创建进程，分配必要的资源。讲新创建的进程插入就绪队列，准备运行目标:用户：周转时间短系统：平均周转时间短，系统吞吐量高中心问题:接纳多少作业、哪些作业

低级调度功能:为就绪队列中的进程分配处理机;如何选取进程;保存处理机的现场信息;分配处理机，恢复现场基本机制:排队器；分派器；上下文切换方式:非抢占式(执行完，因I/O请求,同步阻塞简单,无法满足紧急任务;抢占方式(公平，满足紧急进程特点:1提高内存利用率和系统吞吐量；应使那些暂时不能运行的进程不占用内存调至外存等待；具备运行条件、且内存又有空闲时，重新调入内存；存储管理

选择调度方式和调度算法的准则面向用户周转时间短、响应时间快、截止时间的保证、优先权准则面向系统系统吞吐量高、处理机利用率好、各类资源的平衡利用先来先服务调度算法：1作业调度，进程调度均可用2利于长作业，不利于短作业短作业优先：1降低作业的平均等待时间，提高系统吞吐量2对长作业不利，严重会导致长作业长期的得不到执行3未考虑作业紧迫程度估计4运行时间，可能作弊优先权的类型1）静态优先权创建进程时确定优先级，运行期间优先级不变优先权确定依据进程类型；资源要求；用户要求系统开销小；但不够精确2）动态优先权随进程等待时间增加，优先权增大随进程运行时间增加，优先权减少高响应比优先调度算法

时间片轮转法：进程排成队列、先来先服务

多级反馈队列调度算法：1）设置多个就绪队列；依次为各个队列赋予不同的优先级；优先权愈高的队列中，为每个进程所规定的执行时间片就愈短（2）新进程进入内存，首先放入第一队列的末尾，按FCFS原则待调度。轮到该进程执行时，如能在一个时间片内完成，便可准备撤离系统；如果未能完成，便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行, 依此类推; 当一个长作业(进程)从第一队列依次降到第n队列后，在第n队列中便采取按时间片轮转的方式运行(3) 仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1~(i-1) 队列均空时，才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1~(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机实现实时调度的基本条件提供必要的信息\系统处理能力强\采用抢占样式调度机制\具有快速切换机制

死锁多个进程竞争资源时进入僵持状态，若无外力作用，均无法向前推进产生原因竞争资源\进程推进顺序不当产生必要条件互斥\不剥夺\部分分配（请求和保持）4 循环等待后果：1参与死锁的所有进程都在等待资源2浪费大量系统资源，甚至导致系统崩溃预防1摒弃“请求和保持”2摒弃“不可剥夺”3摒弃“环路等待”解除剥夺资源\撤消进程

计算机系统存储层次：CPU寄存器，高速缓存；主存，磁盘缓存；磁盘，可移动存储介质。程序的装入方式：绝对，可重定位，动态运行时链接：静态\装入时动态\运行时动态连续分配方式：为一个用户程序分配一个连续的内存空间。包括：单一连续分配，固定分区分配，动态分区分配（首次适应，循环首次适应，最佳适应，最坏适应，快速适应算法），可重定位分区分配非连续分配方式：分页管理（提高内存利用率），分段管理（方便用户），段页式管理方式

对换：把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据，调入内存。（外存分为文件区和对换区；文件区离散分配，对换区连续分配）

页面或页：将一个进程的逻辑地址空间分成若干个大小相等的片块或页框：把内存空间分成与页面相同大小的若干个存储块

分段存储管理方式的引入的目的：方便编程；信息共享；信息保护；动态增长；动态链接分页和分段的主要区别：1.页是信息的物理单位，分页是为实现离散分配方式，提高内存的利用率。段则是信息的逻辑单位，含有一组其意义相对完整的信息，为满足用户的需要。2.页的大小固定且由系统决定，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度不固定，由编译程序在对源程序进行编译时，根据信息的性质来划分。3.分页的作业地址空间是一维的，即单一的线性地址空间；而分段的作业地址空间则是二维的。

常规存储器管理方式的特征一次性驻留性虚拟存储器指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统实现方法分页请求系统；请求分段系统特征多次性；对换性；虚拟性

请求分页存储管理方式：不是把作业或进程的程序和数据全部装入内存后才开始执行，只装入核心和反复调用执行的部分；其它部分在执行过程中动态调入。

内存分配策略：1. 最小物理块数的确定2. 物理块的分配策略（固定分配局部，可变分配全局，可变分配局部置换）3. 物理块分配算法（平均分配，按比例分配，考虑优先权的分配）调页策略：1. 何时调入页面2. 何处调入页面3. 页面调入过程

页面置换算法:最佳(Opt)置换算法(淘汰最长时间内不再被访问的页面)，先进先出(FIFO)页面置换算法（淘汰在内存最久的页面），LRU置换算法，Clock置换算法

I/O设备的类型按使用特性存储设备、输入输出设备按传输速率分类低速设备：键盘、鼠标器、语音的输入和输出等中速设备：打印机高速设备：磁带机、磁盘机、光盘机按信息交换的单位块设备：磁盘、字符设备按设备的共享属性独占设备、共享设备、虚拟设备

设备控制器的基本功能接收和识别命令、数据交换、标识和报告设备的状态、地址识别、数据缓冲、差错控制组成设备控制器与处理机的接口、设备控制器与设备的接口、I/O逻辑I/O通道是一种特殊的处理机具有执行I/O指令的能力，并通过执行通道(I/O)程序来控制I/O 特殊性操作指令类型单一；通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的，换言之，是通道与CPU共享内存类型字节多路通道（子通道以时间片轮转方式使用主通道)数组选择通道(分配型通道；在一段时间只有一台设备传送数据)数组多路通道

I/O控制方式程序、中断驱动、DMA{特点：①数据传输的基本单位是数据块②所传送的数据是从设备直接送入内存的，或者相反；③仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的}通道（对一组数据块的读(或写)及有关的控制和管理为单位的干预，实现CPU、通道和I/O设备三者的并行操作

CPU只需给出I/O指令、通道程序的首址和要访问的I/O设备）

缓冲单、双、循环缓冲池的组成空(闲)缓冲区、装满输入数据的缓冲区、装满输出数据的缓冲区工作方式收容输入收容输出提取输入提取输出

I/O软件设计目标提高效率为用户提供逻辑设备原则具体设备无关、统一命名逻辑设备、错误处理：尽可能在低层解决、缓冲技术、设备的分配和释放、I/O控制层次结构用户层软件、设备独立性软件、中断处理程序（唤醒被阻塞的驱动进程、保护被中断进程的CPU环境、转入相应的设备处理程序、中断处理、恢复被中断进程的现场）设备驱动程序（功能接收设备独立软件发来的命令和参数并将命令中的抽象要求转换为具体要求、检查I用户I/O请求的合法性、了解I/O设备的状态，传递有关参数，设置设备工作方式、发出I/O命令、响应控制器或通道的中断请求，处理中断特点请求IO的进程与设备控制器之间的通信和转换程序、硬件相关、与I/O控制方式相关、固化、可重入、驱动程序一般不允许系统调用，但允许对某些内核程序调用处理过程将抽象要求转为具体要求、检查IO请求的合法性、读出和检查设备的状态、传送必要的参数、工作方式的设置、启动IO设备

设备分配中的数据结构设备控制表、控制器表、每个控制器、通道控制表、系统设备表考虑因素设备的固有属性、设备分配算法、设备分配中的安全性

脱机输出技术利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反。当系统中引入了多道程序技术后，利用其中的一道程序模拟脱机输入时的外围控制机功能，把低速I/O设备上的数据传送到高速磁盘上；再用另一道程序来模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上。这样，便可在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行，把这种在联机情况下实现的同时外围操作称为SPOOLing或称为假脱机操作组成输入出井、输入出缓冲区、输入出进程6个特点提高了I/O的速度、将独占设备改造为共享设备、实现了虚拟设备功能

磁盘调度先来先服务FCFS最短寻道时间优先SSTF扫描SCAN算法（选择当前移动方向最近的磁道，直到该方向无访问，磁头换方向移动）循环扫描(CSCAN)算法（磁头自里向外移动，访问最外的磁道后，回到最里的待访问磁道提高磁盘i/o速度的方法磁盘高速缓存提前读、顺序访问文件、延迟写、优化物理块的分布、虚拟盘

数据项(1) 基本数据项:1这是用于描述一个对象的某种属性的字符集2是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段(2) 组合数据项:由若干个基本数据项组成的，简称组项。记录:1一组相关数据项的集合2用于描述一个对象在某方面的属性文件是指由创建者所定义的、具有文件名的一组相关元素的集合;分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流文件在文件系统中是一个最大的数据单位，它描述了一个对象集。

文件属性：类型、长度、物理位置、建立时间等。文件系统模型1) 对象及其属性2) 对对象操纵和管理的软件集合3) 文件系统的接口

文件的逻辑结构：用户观点所看到的文件组织形式文件的物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。选择原则1检索速度快2便于修改3占用存储空间小，不要求占用大片的连续存储空间类型1有结构文件（记录式文件）定长记录、变长记录组织形式：顺序文件、索引文件、索引顺序文件2.无结构文件（流式文件）长度以字节为单位，采用读写指针来指出下一个要访问的字符

顺序文件的优缺点1批量存取时效率高2用户(程序)要求查找或修改单个记录，系统便要去逐个地查找诸记录3增加或删除一个记录困难

连续分配方式：为每个文件分配一组相邻的盘块；分配给文件的首个物理块的地址登记在目录项。特点1顺序访问容易2要求有连续的存储空间3必须事先知道文件的长度，不利于动态增长4文件增删会产生碎片，需移动文件以利用碎片空间

隐式链接每个盘块中有指向下一个盘块的指针2目录项有指向链接文件第一个盘块和最后一个盘块的指针3文件长度可以动态增长、消除了外部碎片4只适合顺序访问、指针错误导致文件损坏，可靠性差

显式链接：1把链接指针统一存放在一张表中；2表项的序号为物理盘块号，每个表项中存放链接指针；3该表整个磁盘设一张，放在内存，称为文件分配表

索引分配1单级索引分配：每个文件有一个索引块（表），将分配给该该文件的所有盘块号都记录在该索引块，索引表的指针记录在文件目录2. 多级索引分配：大文件使用多个索引块，为索引块建立索引

文件控制块：描述和控制文件的数据结构

文件目录文件控制块的有序集合，每个文件控制块称为目录，存外存

目录结构意义：目录结构的组织，关系到文件系统的存取速度，共享性和安全性目录查询技术：用户要访问文件，首先通过文件名查询目录，找出文件控制块或对应索引结点；然后根据文件物理地址算出在磁盘的物理位置；最后通过磁盘驱动程序，将文件读入内存

文件保护：防止软/硬件系统发生故障而导致文件不可用。这可以通过文件备份得到保护。防止系统的用户或外来者窃取、破坏文件或对文件进行未授权的访问。这可以通过访问控制得到保护。文件备份即为文件复制多个副本存放于不同场所。分批量备份和同步备份两种。

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

计算机操作系统知识点总结

计算机操作系统知识点总结导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助! ：第一章 1、操作系统的定义、目标、作用操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.

由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式;反之，在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能，各主要功能下的扩充功能 a. 处理机管理功能：进程控制，进程同步，进程通信和调度. b. 存储管理功能：

操作系统题库 (1)

操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。具体类型：

1操作系统试题及答案

操作系统试题及答案一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

操作系统知识点整理

第一章操作系统引论操作系统功能： 1. 资源管理：协调、管理计算机的软、硬件资源，提高其利用率。 2. 用户角度：为用户提供使用计算机的环境和服务。操作系统特征：1.并发性：指两个或多个事件在同一时间间隔内发生。 2.共享性：资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物在操作系统中，虚拟的实现主要是通过分时使用的方法。 4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性客户/服务器模式的优点： 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中微内核的基本功能：进程管理、进程间通信、存储器管理、低级I/O功能。第二章进程程序和进程区别：程序是静止的，进程是动态的，进程包括程序和程序处理的对象程序顺序执行：顺序性，封闭性，可再现性程序并发执行：间断性，无封闭性，可再现性进程：1.进程是可并发执行的程序的一次执行过程； 2.是系统进行资源分配和调度的一个独立的基本单位和实体； 3.是一个动态的概念。进程的特征： 1.动态性：进程是程序的一次执行过程具有生命期；它可以由系统创建并独立地执行，直至完成而被撤消 2.并发性； 3.独立性； 4.异步性；进程的基本状态： 1.执行状态； 2.就绪状态； 3.阻塞状态；进程控制块PCB：记录和描述进程的动态特性，描述进程的执行情况和状态变化。是进程存在的唯一标识。进程运行状态： 1.系统态（核心态，管态）具有较高的访问权，可访问核心模块。 2.用户态（目态）限制访问权进程间的约束关系： 1.互斥关系进程之间由于竞争使用共享资源而产生的相互约束的关系。

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.wendangku.net/doc/4b12085065.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

操作系统知识点总结

操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。虚拟机：在裸机的基础上，每增加一层新的操作系统的软件，就变成了功能更为强大的虚拟机或虚机器。操作系统的目标：1. 方便性2. 有效性3. 可扩充性4. 开放性操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资源的管理者；OS实现了对计算机资源的抽象（作扩充机器）。操作系统的特征：并发性；共享性；虚拟性；异步性推动操作系统发展的主要动力：不断提高计算机资源利用率；方便用户；器件的不断更新换代；计算机体系结构的不断发展。人工操作方式的特点：用户独占全机；CPU等待人工操作；独占性；串行性。缺点:计算机的有效机时严重浪费；效率低脱机I/O方式的主要优点:减少了CPU的空闲时间;提高I/O速度。单道批处理系统的特征:自动性; 顺序性;单道性多道批处理系统原理：用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入存，使它们共享CPU和系统中的各种资源。多道批处理系统的优缺点资源利用率高；系统吞吐量大；可提高存和I/O设备利用率；平均周转时间长；无交互能力多道批处理系统需要解决的问题（1）处理机管理问题（2）存管理问题（3）I/O设备管理问题4）文件管理问题（5）作业管理问题分时系统：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。时间片：将CPU的时间划分成若干个片段,称为时间片，操作系统以时间片为单位,轮流为每个终端用户服务实时系统与分时系统特征的比较：多路性；独立性；及时性；交互性；可靠性操作系统的特征：并发性；共享性；虚拟性；异步性操作系统的主要功能：处理机管理；存储器管理；设备管理；文件管理；作业管理对处理机管理，可归结为对进程的管理：进程控制（创建，撤消，状态转换）；进程同步（互斥，同步）；进程通信；进程调度（作业调度，进程调度）。存储器管理功能：存分配（最基本）；存保护；地址映射；存扩充设备管理功能：设备分配；设备处理（相当于启动）；缓冲管理；虚拟设备文件管理功能：文件存储空间管理；目录管理；文件读写管理；文件保护。用户接口：命令接口；程序接口；图形接口传统的操作系统结构：无结构OS；模块化OS结构；分层式OS结构模块化操作系统结构：操作系统是由按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某个方面的管理功能，规定好模块之间的接口。微核的基本功能：进程管理-存储器管理-进程通信管理-I/O设备管理进程的特征：动态性（最基本）；并发性；异步性；独立性；结构特征（程序段，数据段，进程控制块PCB）进程的基本属性：可拥有资源的独立单位；可独立调度和分配的基本单位。进程控制块的基本组成：进程标识符；处理机的状态；进程调度所需信息；进程控制信息。进程控制一般是由操作系统的核中的原语来实现临界资源：如打印机、磁带机等一段时间只允许一个进程进行使用的资源。

《操作系统》试题库_简答题

1、什么是操作系统？它有什么基本特征？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模块构成，以及各模块的主要任务。答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块：（1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。（2）、存储管理：管理主存的分配、使用和释放。（3）、设备管理：管理设备的分配、使用、回收以及I/O控制。（4）、文件管理：管理外存上文件的组织、存取、共享和保护等。（5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？（1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。（2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。（3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。

第二章：操作系统复习题(答案)

第二章复习题参考答案一、单选题： 1、D 2、C 3、B 4、B 5、B 6、A 7、A 8、D 9、B 10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C 19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D 28、B 29、A 30、C 31、B 32、C 33、B 34、B 二、二、双选题： 1、BC 2、AC 3、AD 4、AC 5、AD 6、AD 7、AC 8、BC 9、AD 10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB 17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC 26、AB 27、BC 28、BD 三、是非题： 1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、T 9、T 10、T 11、T 12、T 13、F 14、 F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F 25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T 36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F 46、F 47、F 48、T 49、F 四、填空： 1、资源管理器、我的电脑 2、名称、大小、日期、类型、自动 3、已经格式化过的磁盘、检查磁盘坏扇区 4、驱动器的容量、共享特性 5、PC 6、硬件资源和软件资源 7、每次只能调用一个用户作业程序进入内存并运行的操作系统。 8、内核、外壳、应用程序 9、https://www.wendangku.net/doc/4b12085065.html,、msdos.sys、io.sys 10、文件名和文件内容，后缀名 11、典型型、便携型、compact setup、定制型 12、我的公文包 13、各种应用程序 14、应用程序 15、启动第二章：操作系统复习题一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统windows知识点

1.知识要点 1.1.Windwos账号体系分为用户与组，用户的权限通过加入不同的组来授权用户：组： 1.2.账号SID 安全标识符是用户帐户的内部名，用于识别用户身份，它在用户帐户创建时由系统自动产生。在Windows系统中默认用户中，其SID的最后一项标志位都是固定的，比如administrator的SID最后一段标志位是500，又比如最后一段是501的话则是代表GUEST的帐号。 1.3.账号安全设置通过本地安全策略可设置账号的策略，包括密码复杂度、长度、有效期、锁定策略等：设置方法：“开始”->“运行”输入secpol.msc，立即启用：gpupdate /force

1.4.账号数据库SAM文件 sam文件是windows的用户帐户数据库,所有用户的登录名及口令等相关信息都会保存在这个文件中。可通过工具提取数据，密码是加密存放，可通过工具进行破解。 1.5.文件系统 NTFS (New Technology File System)，是WindowsNT 环境的文件系统。新技术文件系统是Windows NT家族(如，Windows 2000、Windows XP、Windows Vista、Windows 7和windows 8.1)等的限制级专用的文件系统(操作系统所在的盘符的文件系统必须格式化为NTFS的文件系统，4096簇环境下)。NTFS取代了老式的FAT文件系统。在NTFS分区上，可以为共享资源、文件夹以及文件设置访问许可权限。许可的设置包括两方面的内容:一是允许哪些组或用户对文件夹、文件和共享资源进行访问;二是获得访问许可的组或用户可以进行什么级别的访问。访问许可权限的设置不但适用于本地计算机的用户,同样也应用于通过网络的共享文件夹对文件进行访问的网络用户。与FAT32文件系统下对文件夹或文件进行访问相比，安全性要高得多。另外，在采用NTFS格式的Win 2000中,

操作系统复习试题带答案

第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。

A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。

12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。 13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及 __________ 和为用户提供操作接口。 14、操作系统的基本特征是并发，共享，虚拟和异步。 15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征

操作系统重点知识总结

《操作系统》重点知识总结请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存。优点：资源利用率高、系统吞吐量打缺点：平均周转时间长、无交互能力 5、操作系统的基本特征并发性（最重要的特征）、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理功能 7、O S的用户接口包括什么？用户接口、程序接口（由一组系统调用组成）第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位，是能够独立运行的活动实体。由一组机器指令、数据、堆栈等组成。特征：结构特征、动态性、并发性、独立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构，是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用：使在一个多道程序环境下不能独立运行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小，能够独立运行的基本单位用来提高系统内

操作系统题库答案

第一部分引言一、选择题 1、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对)

操作系统习题答案整理

内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。正确答案：Ⅲ；Ⅳ；Ⅰ