操作系统复习资料1
网络操作系统复习资料
网络操作系统一、选择题1.Windows Server 2008 中IE浏览器默认安全级别为()。
A. 高B.中C.低D.中低2.某个地方的电缆断开或一个节点出现问题,整个网络会崩溃,可能是(C)拓扑结构。
A. 环形B.星型C.总线型D.树型3.DNS属于(A)层协议。
A.应用层B.传输层C.互联网层D.网络接口层4.(D)命令可用于显示本机所有网络适配器的详细配置信息。
A. ipconfigB.ipconfig/flushdns 释放C.ipconfig /register 更新D.ipconfig /all5.“net share ”命令的作用是(A)。
A. 查看本机的共享资源B.创建本机的共享资源C.删除本机的共享资源D.查看局域网内其他主机的共享资源6.指定系统在5分钟后关机,需要使用(C)命令。
A. shutdown -sB.shutdown -aC.shutdown –s –t 300D.shutdown –s –t 57.返回根目录的命令是(C)。
A. cdB.cd..C.cd \D.md8.命令行(cmd)中,Esc键的功能是(C )。
A. 显示上一条输入的命令B.自动补全未输入完的命令C.清除当前行的命令D.退出命令行低9.在(B)命令行中,按协议的种类显示统计数据。
A. ipconfigstat –sstat –astat -e10.负责启动用户会话的进程是(B )。
A. csrss.exeB.smss.exeC.winlogon.exeD.services.exe11.Windows Server 2003 中,TIntSvr 服务默认为(C )。
A. 手动B.自动C.禁用D.启用12.在Windows 9X/2000/XP/2003/2008,(B )是最小运行单位。
A. 进程B.线程C.服务D.程序13.pagefile.sys 是(A )文件。
A. 虚拟内存B.物理内存C.EPROMD.ROM14.磁盘配额的配额项(B )针对组进行配额限制。
《计算机操作系统》复习资料
《计算机操作系统》复习资料⼀卷⼀、选择题、1-5 ABCDC 6-10 DBDAD1. 在分时系统中, 时间⽚固定时,()响应时间越长。
A ⽤户数⽬越多B ⽤户数⽬越少C 内存越多D 内存越少2. 下⾯对线程的描述中,错误的是()。
A 同⼀进程中的线程可共享该进程的主存空间B 线程是资源分配单位C 不同的线程可执⾏相同的程序D 线程是调度和执⾏单位3. ⽤信箱实现进程间互通信息的通信机制要有两个通信原语,它们是()。
A “发送”原语和“执⾏”原语B “就绪”原语和“执⾏”原语C “发送”原语和“接收”原语D “就绪”原语和“接收”原语4. 操作系统根据()控制和管理进程,它是进程存在的标志。
A 中断装置B 中断寄存器C 程序状态字D 进程控制块5. 如果有4个进程共享同⼀程序段,每次允许3个进程进⼊该程序段,若采⽤记录型信号量机制,则信号量的取值范围是()。
A 4,3,2,1,-1B 2,1,0,-1,-2C 3,2,1,0,-1D 2,1,0,-2,-36. ( )是设计操作系统最重要的两个⽬标。
A 可扩充性和开放性 B ⽅便性和开放性C 可扩充性和有效性D ⽅便性和有效性7.为了解决不同⽤户⽂件的“命名冲突”问题,通常在⽂件系统中采⽤()。
A 约定的⽅法B 多级⽬录C 路径D 索引8. 在请求分页存储管理中,若采⽤FIFO页⾯淘汰算法,则当可供分配的页帧数增加时,缺页中断的次数()。
A 减少B 增加C ⽆影响D 可能增加也可能减少9.在以下存贮管理⽅案中,不适⽤于多道程序设计系统的是( ) 。
A.单⽤户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理10.任何两个并发进程之间( ) 。
A.⼀定存在互斥关系B.⼀定存在同步关系C.⼀定彼此独⽴⽆关D.可能存在同步或互斥关系⼆、填空题1. 进程的三种基本状态是:()、()、()。
1. 就绪状态执⾏状态阻塞状态3. 在引⼊线程的操作系统中,()是拥有资源的基本单位,()是调度和分派的基本单位。
《操作系统》复习资料
《操作系统》复习资料填空题1. 在操作系统中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的利用率。
2. 多道程序环境下的各道程序,宏观上它们是在并行运行,微观上则是在串行执行。
3. 一个作业可以分成若干顺序处理的加工步骤,每个加工步骤可称为一个作业步。
4. 作业控制方式有脱机控制和联机控制两种方式。
5. 所谓系统调用,就是用户在程序中调用操作系统所提供的一些子功能。
6. 进程是一个动态概念,而程序是一个静态概念。
7. 当处理机空闲时,进程调度程序从就绪队列中选出一个进程执行。
8. 分页管理中采用“首次适应”分配算法时,应将空闲区按长度递增次序登记在空闲表中。
9. 通过硬件和软件的功能扩充,把独占设备改造成若干用户可共享的设备,这种设备称为虚拟设备。
10.选择网络操作系统时,在很大程度上是取决于操作系统和局域网中已经运行的应用程序。
11. 分时系统中的响应时间是衡量一个分时系统性能的一项重要指标。
12. 操作系统为程序员提供的接口是系统调用,而为一般用户提供的接口是命令方式控制。
选择题1. 操作系统是一种( C )。
A.通用软件B.应用软件C.系统软件D.软件包2. 一个计算机系统,采用多道程序设计技术后,使多道程序实现了( B )。
A.微观上并行B.宏观上并行C.微观和串行D.宏观上串行3. 一个计算机系统可以认为由以下4个层次构成,而人们所说的裸机是指( A )。
A.硬件层B.操作系统层C.语言处理程序层D.应用程序层4. 下列语言中属于脱机作业控制语言的是( C )。
A.C++B.汇编语言C.作业控制语言D.会话式程序设计语言5. 在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是( D )。
A.先来先服务B.优先数C.最高响应比优先D.短作业优先6. 既考虑作业等待时间,又考虑作业执行时间的调度算法是( D )。
A.短作业优先B.优先级调度C.先来先服务D.响应比高者优先7. 信箱通信是一种( A )通信方式。
《操作系统》期末复习资料 -国开电大国家开放大学
《操作系统》期末复习资料-国开电大国家开放大学
单项选择题
1. 在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称为(b)。
A.文件系统B.操作系统
C.网络管理系统D.数据库管理系统
2. 按照所起的作用和需要的运行环境,操作系统属于(d)。
A.用户软件B.应用软件
C.支撑软件D.系统软件
3. 操作系统的基本职能是(d)。
A.提供功能强大的网络管理工具
B.提供用户界面,方便用户使用
C.提供方便的可视化编辑程序
D.控制和管理系统内各种资源,有效地组织多道程序的运行
4. 操作系统负责管理计算机系统的(c)。
A.程序B.作业C.资源D.进程。
操作系统复习题简答题总结
操作系统复习题简答题总结Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】1操作系统的基本特征有哪些答:操作系统的基本特征:(1)并发。
并发是指两个或多个活动在同一给定的时间间隔中进行。
(2)共享。
共享是指计算机系统中的资源被多个任务所共用。
(3)异步性。
在多道程序环境下,各个程序的执行过程有“走走停停”的性质。
每一道程序既要完成自己的事情,又要与其他程序共享系统中的资源。
这样,它什么时候得以执行、在执行过程中是否被其他事情打断(如I/O中断)、向前推进的速度是快还是慢等,都是不可预知的,由程序执行时的现场所决定。
另外,同一程序在相同的初始数据下,无论何时运行,都应获得同样的结果。
这是操作系统所具有的异步性。
2操作系统的主要功能有哪些答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。
3、操作系统一般为用户提供了哪三种界面它们各有什么特点答:4、操作系统主要有哪三种基本类型它们各有什么特点5、操作系统主要有哪些类型的体系结构UNIX系统和Linux系统各采用哪些结构答:一般说来,操作系统有四种结构:整体结构、层次结构、虚拟机结构、客户机-服务器结构。
Linux系统采用的是整体结构。
UNIX系统采用的是层次结构。
6、Linux系统有什么特点7、使用虚拟机有哪些优势和不足8、现代计算机系统由什么组成的9、在操作系统中,为什么要引入进程的概念它与程序的区别和联系分别是什么10、操作系统在计算机系统中处于什么位置11、进程的基本状态有哪几种答:进程的基本状态有三种,分别为运行态、就绪态、阻塞态。
12、你熟悉哪些操作系统想一想你在使用计算机过程中,操作系统如何提供服务答:我们最熟悉的一般为Windows操作系统,它是由微软(Microsoft)公司推出的一个功能强大的图形界面操作系统。
常用的操作系统还有Linux,UNIX 操作系统。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
计算机操作系统复习资料+答案
软工班OS复习1... 处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许( C )使用。
A、操作员B、联机用户C、操作系统D、目标程序2... 采用动态重定位方式装入的作业,在执行中允许( B )将其移动。
A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.实时系统的主要特征是( D )。
A、同时性B、交互性C、独立性D、响应时间快4... 已经获得了除( C )以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间5... 使用文件前必须先( B )文件。
A、命名B、打开C、建立D、备份6... ( A )存储扩充方式,能够实际增加存储单元。
A、物理扩充B、虚拟存储技术C、交换技术D、覆盖技术7... 下面有关进程的描述中,错误的是( D )。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合8... ( C )存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分段B、分页C、段页式D、可变分区方式9... 按记录中的某个或某些数据项的值的大小顺序排列和查找,这是指( D )。
A、流式文件B、记录式文件C、连续结构文件D、有序结构文件10.为了对文件系统进行安全管理,任何一个用户进入系统时都必须进行注册,这一级安全管理是 ( A )安全管理。
A、系统级B、目录级C、用户级D、文件级11.计算机发展到第三代,操作系统已成为软件的一个重要分支,最早的操作系统是( D )A、分布式系统B、实时系统C、分时系统D、批处理系统12.设计实时操作系统时,( B )不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理13.( D )是操作系统中采用的以时间换空间的技术。
A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术14.若信号量S的初值为3,且有4个进程共享此信号量,则S的取值范围是( C )。
计算机操作系统复习材料教学文案
一、单项选择题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.若运行的进程因时间片用完而让出处理机,则该进程将转入就绪状态C.在分时系统中,一个正在运行的进程时间片到,该进程将转入就绪状态D.因进程执行中存在不确定性,一个进程可能同时处于某几种状态中8. 临界区是指并发进程中访问临界资源的()段。
A. 管理信息B. 信息存储C. 数据D. 程序9. 有n个进程需要访问同一类资源,假定每个进程需要3个资源,系统至少要提供()个资源才能保证不会死锁。
A.3n B.2n C.2n+1 D.3n-110. 设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则此时M,N分别是()。
A. 0,1B. 1,2C. 1,0D. 2,011. 在可变分区存储管理中,最先适应分配算法要求对空闲分区表项按()进行排列。
操作系统原理复习资料
1、缓冲技术中的缓冲池在()中。
(2.0)A、主存B、外存C、 ROMD、寄存器正确答案: A2、在回收内存时可能出现下述情况:释放区与插入点前一分区F1相邻接,此时应()(2.0)A、为回收区建立一分区表项,填上分区的大小和始址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项,但修改新表项的大小D、以F2分区的表项作为新表项,同时修改新表项的大小和始址E、以F1分区的表项为新表项,但修改新表项的大小且还要删除F2所对应的表项正确答案: C3、()是排他性访问临界资源。
(2.0)A、同步B、通信C、调度D、互斥正确答案: D4、OS用来控制和管理一个文件的文件属性信息被称作该文件的( )(2.0)A、 PCBB、 FATC、关键字D、 FCB正确答案: D5、多道批处理系统硬件支持是20世纪60年代初发展起来的()。
(2.0)A、 RISC技术B、通道和中断机构C、集成电路D、高速内存正确答案: B6、在分时系统中,当用户数目为100时,为保证响应时间不超过2s,此时的时间片最大应为()。
(2.0)A、 10msB、 20msC、 50msD、 100msE、 200ms正确答案: B7、根据局部性理论,Denning 提出了()。
(2.0)A、 chache结构的思想;B、先进先出(FIFO)页面置换算法;C、工作集理论;D、最近最久未用(LRU)页面置换算法。
正确答案: C8、推动微机OS发展的主要动力是()。
(2.0)A、提高系统资源利用率B、方便用户C、计算机硬件的不断更新换代正确答案: C9、通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共享的设备,这种设备称为()。
(2.0)A、存储设备B、系统设备C、用户设备D、虚拟设备正确答案: D10、如果利用20行、30列的位示图来标志空闲盘块的状态,假定行号、列号和盘块号均从1开始编号,则在进行盘块分配时,当第二次找到值为“0”的位处于第11行、第18列,则相应的盘块号为( )。
操作系统复习(填空题)
第一章操作系统引论1.计算机配置了操作系统后不仅可以提高效率而且_____________。
2.操作系统的主要设计目标是__________和__________。
3.在操作系统中,不可中断执行的操作称为。
4.用户与操作系统之间的接口主要分为和两类。
5.操作系统的管理功能可分成五大部分,即:、、、和。
6.操作系统的两个最主要的特征是和。
(程序的并发性,资源的共享性)7.实时操作系统有如下两个基本特征:和。
(及时性,可靠性)8.如果操作系统具有很强的交互性,它可供多个用户使用,但时间响应不太及时,则属于________类型。
如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于类型。
如果操作系统在用户提交作业后不提供交互能力,只提供作业流程的自动化,则属于________类型。
9.操作系统的主要性能参数中是指单位时间内系统处理的作业量。
第二章进程管理1.如果信号量的当前值为-3,则表示系统中在该信号量上有个等待进程。
2.为了感知进程的存在并对它进行控制和管理,系统设置了。
3.在操作系统中,两个或多个事件在同一时间间隔内发生,这是指程序的性。
4.多道程序设计能充分发挥与之间的并行工作能力。
5.进程队列是把链接在一起形成的。
6.一个结束等待状态的进程,必须先变成状态,然后才可能运行。
7.进程运行满一个时间片后让出处理器,它的状态应变为状态。
8.进程是一个程序对某个数据集的。
9.在有m个进程的系统中出现死锁时,死锁进程的个数k应满足的条件是。
10.进程由两个主要部分组成,即和。
程序通常由和组成。
11.设有n个进程使用同一个共享变量(它们都有各自的相关临界区),如果最多允许m(m < n)个进程同时进入临界区,则信号量的变化范围是。
12.操作系统在控制和管理进程过程中,进程存在的唯一标志涉及到的一个重要数据结构是。
13.正在运行的进程,因某种原因而暂时停止运行,等待某个事件的发生,该进程将转变为___________状态。
操作系统期末复习
名词解释:1.进程互斥:两个或两个以上得进程由于不能同时使用同一临界资源,只能一个进程使用完,另一个才能使用,这种现象称为进程互斥。
2.页表:每一个作业得虚页号到内存得页架号之间得映射关系得表。
3.文件目录:为了实现对文件得“按名访问”,记录文件基本信息得数据结构,主要有“文件名、类型、属性、日期时间、长度、物理地址"等进行组织所形成得表,称为目录表或文件目录。
4.DMA:不需要CPU参与,而在专门硬件控制电路控制之下进行得外设与存储器间直接数据传送得方式,称为直接存储器存储DMA、5.进程同步:相互合作得几个进程需要在某些确定点上协调她们工作,一个进程到达这些点后,另一个进程已完成某些操作,否则就不得不停下来等待这些操作得结束,这就就是进程间得同步.6.段表:每个进程都有一张逻辑空间与内存空间映射得段表,其中每一个段表项对应进程得一个段,段表记录该段在内存中得起始地址与段长度。
7.文件保护:就是防止文件被破坏8.通道:通道又称为I/O处理机,它能完成主存与外设支架您得信息传输,并与中央处理器并行操作.9.线程:CPU调度得单位10.地址重定位:当装入程序将可执行代码装入内存时,程序得逻辑地址与程序在内存得物理地址一般就是不相同得,必须通过地址转换将逻辑地址转换成内存地址,这个过程称为地址重定位。
11.FAT:FAT就是文件配置表,就是一种由微软发明并拥有部分专利得文件系统,供MS-DOS使用,也就是所有非NT核心得微软窗口使用得文件系统12.中断:CPU控制器执行指令时,突然接受到更加紧急得任务,则CPU暂停当前任务转去执行紧急任务得过程.问答题:1.什么就是进程?程序与进程有什么联系与区别?进程:多道程序并发执行得一个动态过程。
联系:程序就是进程得一部分,就是进程得实体;区别:进程就是程序得一次执行,就是种动态得;而程序就是一组有序得指令,就是静态得。
一个进程可以执行一个或多个程序,同一程序可能被多个进程同时执行。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。
操作系统复习题一
操作系统复习题一一、判断题(共75小题)1、按功能划分,软件可分为系统软件和应用软件。
2、现在的计算机中,操作系统可有可无。
3、操作系统是控制和管理计算机资源的应用软件。
4、“单道”的意思是指一次只让一个作业程序进入系统内存运行。
5、将多道程序技术与分时技术结合在一起,就产生了分时操作系统。
6、操作系统是在裸机上加载的第一层软件,并不是对计算机硬件系统功能的首次扩充。
7、实时操作系统的主要特点是高及时性和高可靠性。
8、多道程序设计技术,可能会改变进程的执行顺序,但不会改变执行的结果。
9、逻辑上相互独立的程序,在执行时间上相互重叠,一个程序的执行还没有结束,另一个程序的执行已经开始的这种特性,称为程序的并发性。
10、进程是一个静态的概念。
11、用户进程管理着计算机资源。
12、进程之间具有并行性,不具有并发性。
13、进程可以由阻塞状态直接转换到运行状态。
14、当有输入/输出事件请求时,进程有运行状态转换为就绪状态。
15、进程控制块不随进程的消失而消失。
16、进程包括进程控制块、程序和数据集合三部分。
17、进程调度算法中,优先数调度算法中,优先数越大,优先级越大。
18、进程调度是高级调度,作业调度是低级调度。
19、进程的创建是通过创建原语实现的。
20、CPU处于目态下,允许使用特权指令,不允许执行非特权指令。
21、系统调用命令的程序属于操作系统,应该在管态下执行。
22、CPU由目态到管态是通过中断实现的。
23、一般的分时操作系统无法做实时控制用。
()24、unix或linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。
()25、一个作业进入辅存的过程,称为后备状态。
26、周转时间是作业运行完成时间减去作业提交完成时间。
27、进程调度有两种方式:不可剥夺和剥夺方式。
28、作业调度具体负责CPU的分配。
29、作业的周转时间大于作业的等待时间。
30、用户为每个自己的进程创建PCB,并控制进程的执行过程。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
操作系统总复习(简答题)
1、设计现代OS的主要目标是什么方便性、有效性、可扩充性、开放性2、何谓脱机I/O和联机I/O答:脱机输入方式是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下,预先将程序和数据从低速输入设备输入到磁带,当CPU需要这些程序和数据时,再从磁带告诉的读入内存。
类似的,脱机输出方式是指当CPU需要输出时,先告诉的将数据写入磁带,然后在一台外围机的控制下,然后低速输出设备进行输出。
相反,在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。
优点:减少了CPU的空闲时间;提高I/O速度。
3、实现分时系统的关键问题是什么应如何解决答:关键问题:及时接收、及时处理及时接收:在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。
及时处理:作业直接进入内存;采用轮转运行方式,不允许一个作业长期占用处理机5、是什么原因使操作系统具有异步性特征答:进程是以人们不可预知的速度向前推进。
内存中的每个进程何时获得处理机运行;进何时因提出某种资源请求而暂停;进程以怎样的速度向前推进;每道程序总共需要多少时间完成,等等。
在多道程序环境下,允许多个进程并发执行,但由于竞争资源等因素的限制,使进程的执行不是“一气呵成,而是以“走走停停”的方式运行。
只要运行环境相同,作业经过多次运行,都会获得完全相同的结果。
6、何谓微内核技术在微内核中通常提供了哪些功能答:在微内核OS中是将进程管理、存储器管理以及I/O管理的功能一分为二,属于机制的很小一部分放入微内核中,另外绝大部分放在微内核外的各种服务器中来实现。
功能:进程(线程)管理、低级存储器管理、中断和陷入处理。
第2章作业2、程序并发执行时为什么会失去封闭性和可再现性答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。
linux操作系统复习资料
linux操作系统一、单选题1.当字符串用单引号(’’)括起来时,SHELL 将__C____ 。
A.解释引号内的特殊字符B.执行引号中的命令C.不解释引号内的特殊字符D.结束进程2.用rm命令删除非空目录需要加上哪个参数?( A )A. rB. fC. tD. c3 . 怎样显示当前目录( A)。
A. pwdB. cdC. whoD. ls4 . 欲把当前目录下的 file1.txt 复制为 file2.txt,正确的命令是(D )。
A. copy file1.txt file2.txtB. cp file1.txt | file2.txtC. cat file2.txt file1.txtD. cat file1.txt > file2.txt5.为了达到使文件的所有者有读(r)和写(w)的许可,而其他用户只能进行只读访问,在设置文件的许可值时,应当设为:( B )。
A. 566B. 644C. 655D. 7446.为了重新命名一个文件,应该使用哪个命令?(A )A.mv B.chdir C.ren D.md7.改变文件的属主,可使用命令(C )A.chmod B.chgrp C.chown D.umask8.一般可以使用(B )命令来结束一个进程。
A.ps B.kill C.nohup D.nice9. 6. /dev/sdc6分区表示( D )A. 第2块IDE硬盘的第6个分区,是逻辑分区B.第3块IDE硬盘的第6个分区,是逻辑分区C. 第3块SCSI硬盘的第6个分区,是逻辑分区D.第3块SCSI硬盘的第2个分区,是逻辑分区10.下面哪个文件包含了主机名到ip地址的映射关系?(B )A./etc/hostname B./etc/hosts C./etc/resolv.conf D./etc/networks11.使用匿名登录ftp时,用户名为?(B )A.users B.anonymous C.root D.guest12.在下列命令中,不能显示文本文件内容的命令是?(D )A.more B.less C.tail D.join13.使用$cd~命令后,进入的目录是?(A )A.用户的家目录 B./ C.~ D./tmp14.一个文件的权限是-rw-rw-r--,这个文件所有者的权限是( C )。
操作系统复习资料
操作系统复习资料1、什么是操作系统?计算机配置操作系统的主要⽬标是什么?.操作系统是:控制和管理计算机硬件和软件资源,合理地组织计算机⼯作流程以及⽅便⽤户使⽤计算机的⼀个⼤型程序;计算机系统配置操作系统的主要⽬标是:⽅便⽤户使⽤、扩充机器功能、管理各类资源、提⾼系统效率、构筑开放环境2、什么是多道程序设计?多道程序设计技术有什么特点?.多道程序设计是指:允许多个作业(程序)同时进⼊计算机系统的主存并启动交替计算的⽅法;多道程序设计技术的特点:主存中多个相互独⽴的程序均处于开始与结束之间,从宏观上看是并⾏的,多道程序都处于运⾏过程中,但尚未运⾏结束;从微观上看是串⾏的,各道程序轮流占⽤CPU以交替地执⾏。
(能改善CPU的利⽤率、提⾼主存和设备的使⽤效率、充分发挥系统的并⾏性。
)3、现代操作系统具有哪些基本功能?请简单叙述之。
现代操作系统基本功能:1)处理器管理:包括进程控制和管理,进程同步;2)存储管理:主要任务是管理主存资源;3)设备管理:主要任务是管理各种外部设备;4)⽂件管理;5)⽹络与通信管理;6)⽤户接⼝;4、阐述操作系统是建⽴在计算机硬件平台上的虚拟计算机系统答:操作系统将物理计算机的功能加以扩展,使之成为接⼝好、功能强、效率⾼、易使⽤的计算机系统,⽽这只是概念和逻辑上的,不是真实的、物理上的,称为虚拟机,每个应⽤程序运⾏在⾃⼰的虚拟机上。
操作系统通过共享硬件资源的⽅式来实现虚拟机抽象,所利⽤的资源管理技术有资源复⽤、资源虚化、资源抽象、组合使⽤抽象和虚化技术。
操作系统的主要特性:并发性、共享性、异步性5、什么是PSW?其主要作⽤是什么?PSW即(program status word)程序状态字,是⽤来指⽰处理器状态,控制指令的执⾏顺序,并且保留和指⽰与运⾏程序有关的各种信息,主要作⽤是实现程序状态的保护和恢复6.硬中断和软中断(中断、异步中断、信号中断、软件中断含义)答:硬中断分为外中断和内中断,分别指来⾃处理器之外和内部的中断信号;外中断⼜分为中断、异步中断。
《操作系统》复习大纲及习题
《计算机操作系统》复习要点及习题第一章操作系统概述1、操作系统的定义及特征2、操作系统分类:批处理、分时、实时;三种系统的特点;3、理解并发与并行第二章进程管理1、进程的概念2、进程的结构、三种基本状态及状态之间的转换和转换条件3、进程与程序的联系与差别4、进程的并发执行使进程失去顺序性,可能产生与时间有关的错误。
5、共享变量、临界区、临界资源的概念6、进程互斥的概念7、重点:信号量机制——定义整形变量如S表示信号量,S的初值、S>0表示有S个资源可用、S<0则| S |表示S等待队列中的进程个数、S=0表示无资源可用的含义。
P(S)、V(S)操作的含义。
使用信号量机制实现进程互斥、同步问题。
P(S) 表示申请一个资源、V(S) 表示释放一个资源。
P.V操作必须成对出现,有一个P操作就一定有一个V操作。
当为互斥操作时,它们同处于同一进程;当为同步操作时,则不在同一进程中出现。
8、生产者-消费者问题第三章处理机调度与死锁1、重点:处理机调度算法(必须有完整的计算过程,只有结果无过程不能给满分)(1)、先到先服务算法(FIFO)(2)、短作业优先算法(SJF)给定一作业,假定它们同时到达,并且在一台处理机上按单道方式执行,则短作业优先调度算法平均周转时间为最短。
(3)、高响应比优先调度算法(4)、最高优先数算法(5)、循环轮转/时间片轮转算法(RR)2、死锁的概念——一组进程中的每一个进程,均无限期地等待此组进程中某个其他进程占有的,因而永远无法得到的资源,这种现象称为进程死锁。
3、死锁四个必要条件:资源独占、保持申请、不可剥夺、循环等待4、死锁四种处理方法:死锁预防、死锁避免、死锁检测、死锁恢复5、死锁预防的两种方法:预先分配策略、有序分配策略6、死锁避免:进程提出资源请求,系统在分配之前进行安全性检测,若使进程进入不安全状态,则拒绝分配。
重点:银行家算法(必须有完整的计算过程,只有结果无过程不能给满分)6、死锁恢复四种方式:重新启动、终止进程、剥夺资源、进程回退第四章内存管理1、分区分配策略——最先适应算法、最佳适应算法、最坏适应算法。
操作系统复习题1
第一章复习题1. 设计现代OS 的主要目标是什么?方便性,有效性,可扩充性和开放性.2、OS 的作用可表现为哪几个方面?a. OS 作为用户与计算机硬件系统之间的接口;b. OS 作为计算机系统资源的管理者;c. OS 作为扩充机器.4、何谓脱机I/O 和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间,提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备输入到磁带上,当CPU 需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU 等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落,CPU 需要输出时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.7、为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.9、OS 具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.10、处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制,进程同步,进程通信和调度.b. 进程控制的主要任务是为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法,选择出若干个作业,为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中,按照一定的算法选出一新进程,把处理机分配给它,并为它设置运行现场,是进程投入运行.11、内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配,内存保护,地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间,提高存储器利用率,以减少不可用的内存空间,允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行,互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术,从逻辑上去扩充内存容量.12、设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理,设备分配和设备处理,以及虚拟设备等.b. 主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O设备的利用率;提高I/O速度;以及方便用户使用I/O 设备.13、文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理,目录管理,文件的读,写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.第二章3、程序并发执行为什么会产生间断性?因为程序在并发执行过程中存在相互制约性.6、试从动态性,并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体.b. 并发性是进程的重要特征,同时也是OS 的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的.c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序,都不能作为一个独立的单位参加运行.8、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态.11、试说明引起进程创建的主要事件.a. 用户登陆;b. 作业调度;c. 提供服务;d. 应用请求.12 试说明引起进程撤消的主要事件.a. 正常结束;b. 异常结束;c. 外界干预;13 在创建一个进程时,需完成的主要工作是什么?a. 操作系统发现请求创建新进程事件后,调用进程创建原语Creat();b. 申请空白PCB;c. 为新进程分配资源;d. 初始化进程控制块;e. 将新进程插入就绪队列.14 在撤消一个进程时,需完成的主要工作是什么?a. OS 调用进程终止原语;b. 根据被终止进程的标志符,从PCB 集合中检索出该进程的PCB,从中读出该进程的状态;c. 若被终止进程正处于执行状态,应立即中止该进程的执行,并设置调度标志为真;d. 若该进程还有子孙进程,还应将其所有子孙进程予以终止;e. 将该进程所拥有的全部资源,或者归还给其父进程,或者归还给系统;f. 将被终止进程(它的PCB)从所在队列(或链表)中移出,等待其它程序来搜集信息.23、在生产者-消费者问题中,如果缺少了signal(full)或signal(empty),对执行结果会有何影响?生产者可以不断地往缓冲池送消息,如果缓冲池满,就会覆盖原有数据,造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待,无法访问缓冲池,造成无限等待..24、在生产者-消费者问题中,如果将两个wait 操作即wait(full)和wait(mutex)互换位置;或者是将signal(mutex)与signal(full)互换位置结果会如何?a. wait(full)和wait(mutex)互换位置后,因为mutex 在这儿是全局变量,执行完wait(mutex),则mutex赋值为0,倘若full也为0,则该生产者进程就会转入进程链表进行等待,而生产者进程会因全局变量mutex为0 而进行等待,使full 始终为0,这样就形成了死锁.b. 而signal(mutex)与signal(full)互换位置后,从逻辑上来说应该是一样的.26、试修改下面生产者-消费者问题解法中的错误:producer:beginrepeat.producer an item in nextp;wait(mutex);wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面*/buffer(in):=nextp;/* 缓冲池数组游标应前移: in:=(in+1) mod n; */signal(mutex);/* signal(full); */until false;endconsumer:beginrepeatwait(mutex);wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面*/nextc:=buffer(out);out:=out+1; /* 考虑循环,应改为: out:=(out+1) mod n; */signal(mutex);/* signal(empty); */consumer item in nextc;until false;end27、试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1 的信号量c[I]表示I 号筷子被拿(I=1,2,3,4,...,2n),其中n 为自然数.send(I):Beginif I mod 2==1 then{P(c[I]);P(c[I-1 mod 5]);Eat;V(c[I-1 mod 5]);V(c[I]);}else{P(c[I-1 mod 5]);P(c[I]);Eat;V(c[I]);V(c[I-1 mod 5]);}End第三章1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a. 作业调度又称宏观调度或高级调度,其主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存,输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度,其主要任务是按照某种策略和方法选取一个处于就绪状态的进程,将处理机分配给它.c. 为了提高内存利用率和系统吞吐量,引入了中级调度.3、选择调度方式和调度算法时,应遵循的准则是什么?a. 面向用户的准则有周转时间短,响应时间快,截止时间的保证,以及优先权准则.b. 面向系统的准则有系统吞吐量高,处理机利用率好,各类资源的平衡利用.7、为什么说多级反馈队列能较好地满足各种用户的需要?a. 对于终端型作业用户,由于终端型作业用户所提交的作业,大都属于交互型作业,系统只要能使这些作业(进程)在第一队列所规定的时间片内完成,便可使终端型作业用户都感到满意.b. 对于短批处理作业用户,很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成,便可获得与终端型作业一样的相应时间.对于稍长的作业,通常也只需在第二队列和第三队列中各执行个时间片即可完成,其周转时间仍然很短.c. 对于长批处理作业用户,用户也不必担心其作业长期得不到处理.16、何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;b. 产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;c. 必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件.17、在解决死锁问题的几个方法中,哪种方法最容易实现?哪种方法使资源的利用率最高?a. 解决死锁可归纳为四种方法: 预防死锁,避免死锁,检测死锁和解除死锁;b. 其中,预防死锁是最容易实现的;c. 避免死锁使资源的利用率最高.19、在银行家算法的例子中,如果P0 发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?可以.首先,Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);分配后可修改得一资源数据表(表略),进行安全性检查,可以找到一个安全序列{P1,P4,P3,P2,P0},或{P1,P4,P3,P0,P2},因此,系统是安全的,可以立即将资源分配给P0.第四章1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块,再由链接程序将编译后形成的目标模块和所需的库函数链接在一起,组成一个装入模块,再由装入程序将装入模块装入内存;b. 装入模块的方式有: 绝对装入方式,可重定位方式和动态运行时装入方式;c. 绝对装入方式适用于单道程序环境下;d. 可重定位方式适用于多道程序环境下;e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块,以后不再拆开的链接方---式;b. 装入时动态链接是指目标模块在装入内存时,边装入边链接的链接方式;c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.5、为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中,每当访问指令或数据时,将要访问的程序或数据的逻辑地址转换成物理地址,引入了动态重定位.b. 可在系统中增加一个重定位寄存器,用它来装入(存放)程序在内存中的起始地址,程序在执行时,真-正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.14、分页和分段有何区别?a. 分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;b. 对于它们的不同点有三,第一,从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;c. 页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;d. 分页的作业地址空间是一维的,而分段的作业地址空间是二维的.21、在请求分页系统中,常采用哪几种页面置换算法?a. 最佳置换算法;b. 先进先出算法;c. 最近最久未使用LRU 置换算法;d. Clock 置换算法;e. 此外,还有最少使用置换算法和页面缓冲算法.23、在一个请求分页系统中,采用LRU 页面置换算法时,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M 分别为3 和4 时,试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M 为 3 时,所发生的缺页率为7,缺页率为:7/12=0.583;b. 当分配给该作业的物理块数M 为 4 时,所发生的缺页率为4,缺页率为:4/12=0.333.第五章7、参见P1519、参见P15510、参见P15614、参见P16318、参见P16620、参见P16823、参见P17025、参见P175第六章本章几题都可以教材中找到答案。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统概论模拟试题一
一.单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题2分,共20分)
1. 在多道程序环境下,操作系统分配资源的基本单位是( )
A.进程
B.线程
C.程序
D.作业
2. 在段页式系统中(无快表),为获得一条指令或数据,必须( )访问内存。
A. 1次
B. 2次
C. 3次
D. 4次
3. 最有利于提高系统吞吐量的作业调度算法是( )。
A. 先进先出算法
B. 优先级调度算法
C. 时间片轮转算法
D. 短作业优先调度算法
4. 对于P,V操作,下列说法正确的是()
A. 执行一次P操作,可以理解为唤醒一个进程
B. 执行一次V操作,可以理解为唤醒一个进程.
C. 执行一次P操作,可以理解为释放一个资源.
D. 执行一次V操作,可以理解为挂起一个进程.
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.降低对处理器调度的要求
二.填空题(将正确的答案填入下列空格,每格1分,共10分)
1. 计算机系统包括(硬件)和(软件)两大部分
2. 进程最基本的三态为(运行)、(就绪)、(等待)
-
3. 一个顺序程序执行时,具有两个特性,分别是(封闭行),(可在现行).
4. 中断机制包括硬件的(中断机制)和操作系统的中断处理服务程序
5. 文件的逻辑结构有两种形式:(流式文件)和(记录是文件)
三.判断题(判断下列各题,对的打“√”,错的打“╳”。
每小题2分,共20分)
1、操作系统既是系统软件,又是支撑软件(1 )
2、当CPU处于管态时,可以执行特权指令(1 )
3、当程序编写完成以后,该程序对应的进程就是确定的(2 )
4、进程控制块是随着进程的创建而产生,随着进程的消灭而消失(1 )
5. 进程是操作系统中资源分配的基本单位,但线程是处理器调度的最基本的单位( 1)
6. 固定分区存储管理比可变分区存储管理内存的利用率高,因为固定分区存储管理分区大
( 2 )
7. 采用多级页表的原因是因为页表太大,为了提高程序访问速度,而采用的索引表(1)
8. 虚拟存储器,其实并不是真正物理内存,而是虚拟的,所以虚拟内存的大小,不受主存大
小的限制(1)
9. 在计算机中,可以同时编辑文件,同时上网,同时可以听音乐,这说明一个CPU可以并
行处理这些事务.(2 )
10. 在操作系统中,死锁的四个必要条件同时具备了,那么一定会产生死锁(2)
四、简答题(每小题5分,共20分)
1.从资源管理的观点看,操作系统由哪些功能部分组成?
2.简述可变分区方式存储管理采用移动技术的目的及注意问题。
3.简述文件系统应具有的功能。
4.请列举五种常用的作业调度算法。
五、综合应用题(每小题10分,共30分)
1. 在单道批处理系统中,有下列三个作业,试用计算时间短的作业优先算法进行调度,完成下表,并计算平均周转时间T。
(注:忽略系统开销。
)平均周转时间是2:00
作业进入输入井时间运行时间开始时间完成时间周转时间
1 8∶00 2小时8:00 10:00 2:00
2 8∶15 1小时10:15 11:15 3:00
3 9∶15 15分钟10:00 10:15 1:00 2.现有四个进程R1,R2,W1,W2,它们共享可以存放一个数的缓冲器B。
进程R1每次把来自键盘的一个数存入缓冲器B中,供进程W1打印输出;进程R2每次从磁盘上读一个数存放到缓冲器B中,供进程W2打印输出。
为防止数据的丢失和重复打印,现编制了如下程序:
begin
S,S1,S2:semaphore;
B:integer;
S:=1;
①;S1=0
②;S2=0
cobegin
-
process R1
x:integer;
begin
L1:{接收来自键盘的数};
x:=接收的数;
③;P(S)
B:=x;
V(S1);
goto L1
end;
……
process W2
J:integer;
begin
L4: P(S2)
J:=B;
⑤V(S)
{打印J中数};
goto L4
end;
coend;
end;
请根据以上程序写出①~⑤中相应的语句
3.假定在一个请求页式存储管理系统中,某作业J所涉及的页面依次为:
3,2,1,4,4,5,3,4,3,2,1,5
并已知主存中有3个可供作业J使用的空白存储块(块的大小与页面大小相同),试说明采用FIFO和LRU两种算法进行页面置换时,缺页中断的次数各是多少?写出内存块中页面变化的过程。
FIFO:缺页中断为6次LRU缺页中断为6次
-。