四级操作系统原理
第一章
1.计算机系统的特点有( A C D )
A.能按用户的要求接收和存储信息
B.是一个由硬件系统组成的裸机
C.操作系统是它的一个组成部分
D.具有对不同用户进行不同控制执行的能力
E.允许各用户随意地使用系统中的资源
2.操作系统是计算机系统中的一种必不可少的系统软件,这是因为它能(A B C E )
A.为用户提供方便的使用接口
B.使硬件的功能发挥得更好
C.保证信息的安全和快速存取文件
D.提高源程序的编制质量
E.提高资源的使用效率
3.各类操作系统各有所长,但也存在一些不足,这些不足之处表现为( A B
C ).
A.批处理操作系统不允许用户直接干预作业的执行
B.分时系统采用交互方式工作,故对需处理时间较长的作业不太合适
C.实时操作系统中资源利用率不及批处理操作系统
D.批处理操作系统能实现并行工作,但不能提高吞吐能力
E.为了使用户满意,分时操作系统对用户请求的响应时间必需有严格的规定
4.在下述各项中,( A B C D E )是操作系统力所能及的工作。
A.为用户合理分配处理器时间.
B.保护主存中的程序和数据不被破坏
C.提供按名存取文件的功能
D.按用户要求启动外围设备
E.根据用户的意图控制作业的执行
第二章
1.系统软件是计算机系统中必不可少的软件，它包括（AB）等。
A.操作系统
B.编译系统
C.接口软件
D.软件开发工具
E.软件测试程序
2.在下列的阐述中,( A B C E )是正确的.
A.一个中央处理器任何时刻最多只能被一个程序占用
B.只有被操作系统选中的程序才能占用处理器
C.若一个程序在执行中出现了事件,则该程序就要让出处理器
D.一个被中断的程序在等待中断事件结束后就可立即占用处理器
E.中断装置发现中断事件后就要让操作系统程序占用处理器
3.采用通道结构的计算机系统中,中央处理器与外围处理设备之间的关系有( A
B C D E )
A.中央处理器执行一条”启动I/O”指令可启动指定的设备
B.中央处理器与外围设备是可以并行工作的
C.外围设备与主存储器之间的信息传送工作不需要中央处理器的干预
D.外围设备工作结束后应把工作情况反馈给中央处理器
E.中央处理器可启动多台设备,让它们并行工作.
4.计算机系统中可用于存储信息的部件有( B C D E )
A.输入机
B.主存储器
C.磁带
D.寄存器
E磁盘
5.操作系统的结构设计应追求的设计目标是( A B C E )
A.正确性
B.高效性
C.维护性
D随意性
E.移植性
6.操作系统采用层次式结构的优点是( A B C )
A.能把操作系统的整体工作局部化
B.有利于操作系统功能的增.删.改
C.实现各层次的功能时都可利用较内层提供的功能
D.最外层可直接使用硬件提供的功能
E.各层之间允许双向调用,这样便于达到正确性的设计目标
第三章
1.能实现多道程序设计的计算机系统必须( A C D E )
A.具有中央处理器外围设备的并行工作能力
B.提供多个中央处理器
C.采用”存储保护”技术
D.能进行”程序浮动”
E.能对各种资源进行合理的分配和调度
2.对若干个能各自独立执行的进程来说,它们一定有不同的（BCE）
A.程序
B.工作区
C.进程控制块
D.状态
E.活动规律
3.( A B D )是中断装置的职责
A.检查有无中断事件发生
B.把出现的中断事件存入当前PSW中
C.把被中断进程的PSW保存到该进程的进程控制块中
D.把中断处理程序的PSW存入程序状态字寄存器中
E.分析并处理出现的中断事件
4.下列阐述中,( A B D E )是正确的.
A.进程切换是由进程调度完成的
B.进程切换是由进程状态的变化引起的
C.进程状态的变化一定会引起进程的切换
D.进程状态的变化与出现的中断事件有关
E.对出现的中断事件处理后总要让进程调度程序工作
第四章
1.信息的二级存储是指( A B C D )
A.在辅助存储器中存放准备运行的程序和数据
B.在主存储器存放当前需运行的程序和数据
C.辅助存储器中信息可以保存到辅助存储器中
D.主存储器中的信息可以保存到辅助存储器中
E.CUP可以从主存储器或辅助存储器中读写信息
2.固定分区管理方式影响主存空间利用率的原因是( A B D E )
A.分区的个数与大小预先固定与随机到达的作业的需求可能有矛盾
B.分配分区时会产生无法使用的碎片
C.不能实现多道程序设计
D.小作业可能占用了大分区
E.一个分区不能同时装入多个作业
3.适合多道程序设计的存储管理方式有( A B C D E )
A.固定分区
B.可变分区
C.页式
D.段式
E.段页式
4.采用可变分区存储管理方式的系统,在收回作业归还的空间时可能引起”空闲区表”发生( B C D E )的变化.
A.某登记项始址改成归还区始址但长度不变
B.某登记项始址不变,长度改为原长度加归还区长度
C.增加一个有效登记项
D.减少一个有效登记项
E.某登记项的始址和长度均需修改
5.现有3个作业J1.J2.J3,分别被装到地址以a, b，c(a A. J1下移1K B. J2下移1K C. J3下移1K D. 2上移1K E. J3上移1K 6.如果采用了页式存储管理,那么可以允许（ABDE） A.程序中使用连续的逻辑地址 B.作业信息可以被装入到不相邻的主存块中 C.对不同的作业划分成不同长度的页面 D.在作业执行中由硬件进行动态重定位 E.利用快表来提高指令执行速度 7.页式存储管理与段式存储管理不仅有相位似的地址结构,而且在管理上也有许多共同点,表现为( C D E ) A.用户编程都使用连续的逻辑地址 B.都由系统预先对主存空间分区(块) C.作业信息均可被存放在不一定相邻的主存区域中 D.都需要硬件进行动态重定位 E.均需要操作系统与硬件相互配合来实现存储保护 8.采用分页式虚拟管理时,页面调度是否出”抖动”是与( A B C E )有关的 A.作业可使用的主存块数 B.划分的主存块的大小 C.用户编制的程序的局部性程序 D.辅助存储器的容量 E.选择的页面调度算法 第五章 1.采用树形目录结构的优点是( A B C D ) A.可解决重名问题 B.有利于文件的分类 C.能利用相对路径提高检索文件的速度 D.能进行存取权限的控制 E.能对文件存储空间进行管理 2.在UNIX操作系统中,对磁盘文件采用索引结构,其特点是( A B C D E ) A.逻辑上连续的文件信息可存放在不必相邻的磁盘块中 B.把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中 C.对文件既适合顺序存取又能方便地随机存取 D.能方便地实现文件的扩展 E.采用多级索引来登录大型文件 3.记录的成组和分解能提高系统的效率,具体表现在( B C ) A.减少操作系统的开销 B.提高存储介质的利用率 C.减少启动外围设备的次数 D.充分利用主存空间 E.减少缓冲区与用户区之间的信息传送 4.记录成组与分解中的”块因子”是与( A C )有关的 A.存储介质上分块的长度 B.存储介质上分块的个数 C.文件中逻辑记录的长度 D.文件中逻辑记录的个数 E.每次用户要求读/写记录的个数 5.”位示图”可用于( C E ) A.指示索引表的存放位置 B.指示树形目录的层次结构 C.管理”页式存储管理”中的主存空间 D.建立文件结构的映象 E.磁盘空间的分配和回收 6.文件系统提供给用户调用的某些文件操作中要求用户给出参数:”存取方式”,其目的是( A B C ) A.便于确定文件的存储结构 B.核对用户要求的存取方式是否符合文件的存储结构 C.能较快地确定欲读的文件信息所在的位置 D.供系统选择合适的存储介质 E.需核对用户使用文件的权限 第六章 1.磁盘执行一次输入输出操作所花费的“寻找时间”是与（ A C ）有关的。 A.读写磁头当前所在的柱面位置 B.盘在上扇区的大小 C.信息所在的柱面 D.信息所在的扇区 E磁盘的旋转速度 2.磁盘执行一次输入输出操作所花费的”传送时间”是与( A B E )无关的. A.读写磁头当前所在位置 B信息所在的扇区位置 C.盘面上扇区的大小 D.磁盘的旋转速度 E驱动高度算法 3.有3个访问者分别要读同一柱在上编号为i.j.k的扇区中信息若磁头当前正在读k号扇区中信息,则不当为( A B D E )情况时旋转调度将决定下一次一定读j号扇区中信息. A.i < k , j < k , i > j B. i < k , j > k C. i < k , j < k , i D. i = k , j < k E. i > k , j >k , i > j 4.为用户提供虚拟设备的计算机系统能使（ A B C D ） A.独占使用的设备变成可共享的设备 B.多个用户作业并执行 C.作业的执行速度提高 D.单位时间内处理的作业量提高 E.操作系统的开销减少 第七章 1.具有多道批处理功能的计算机系统在实现作业管理时通常( BCDE） A.要求用户用操作控制命令预先写好一份作业控制说明书 B.要求用户提供的作业信息包括原程序.数据.作业控制说明书 C.能把成批的作业信息存放到输入井中 D.总是从输入井中处于”收容状态”的作业中去选择可装入主存贮器的作业 E.允许在主存储器中同时装入多个作业 2.在下列的作业调度算法中,( A C D)算法是与作业在输入井中的等待时间有关的 A.先来先服务 B.计算时间短者优先 C.响应比高者优先 D.优先数调度 E.均衡调度 3.对批处理作业的控制是按( A C DE）的要求进行的。 A.作业控制说明书的规定顺序执行作业步 B当执行某个作业步时发生了错误则立即终止该作业的执行 C.在作业步执行过程中可以调用系统功能,请求操作系统服务 D.作业的执行结果被保存在输出井中等待打印输出 E.一个作业执行结束后应让作业调度程序再去选择作业装入主存储器 第八章 1.一个进程独占处理器顺序执行时具有封闭性和可再现性,其含义是( A C ) A.进程执行的结果只取决于进程本身 B.进程执行的速度对执行结果有影响 C.进程多次重复执行时其执行结果都相同 D.进程执行时不会发生中断事件 E.当外界发生中断事件时不影响进程的执行速度 2.进程互斥地进入相关临界区可避免与时间有关的错误,因而,对相关临界区的管理原则是( A C D E ) A.一次只允许一个进程在临界区执行 B.一个进程在临界区执行时由于发生了某个事件而使它暂停执行,这时可允许另一个进程进入临界区执行 C.当有进程在临界区时其它想进入临界区执行的进程必须等待 D.任何一个进入临界区执行的进程必须在有限时间内退出临界区 E.有进程退出临界区执行的进程必须在有限时间内退出临界区 3.用PV操作实现进程互斥进入相关临界区时,要求( A B C D ) A.用一个信号量S与一组相关临界区联系起来 B.任何进程在进入临界区前应调用P操作 C.进程退出临界区进调用V操作来释放一个等待信号量S的进程 D.一个等待信号量S的进程被释放后便可以进入它的临界区 E.一个等待信号量S的进程被释放后应再调用P操作后才能进入它的临界区. 4.有关进程同步与互斥的正确阐述是( B C D E ) A.进程同步是进程互斥的特例 B.进程同步与互斥都是对涉及共享变量的并发进程进行管理 C.必须互斥的进程在逻辑上没有必然的联系 D.必须同步的进程在逻辑上有必然的依赖关系 E.实现进程的同步与互斥都是为了避免发生与时间有关的错误 5.进程间用信件来交换信息时必须要有send和teceive两条基本的通信原语,它们的功能是( A B C D E ) A.可调用send原语请求把信件发送给指定的进程或指定的信箱 B.可调用teceive原语请求从指定的进程或指定的信箱中索取一封信件 C.若指定的信箱已存满了信件,则把调用send原语的进程置成等信箱状态 D.若指定的信箱中无信,则把调用teceive原语的进程置于等信件状态 E.当把一封信存入了信箱或从信箱中取出一封信后应释放等信件者或等信箱者 6.采用多线程技术的操作系统具有( A B C E ) A.一个进程中可以有一个或多个线程 B.把进程作为资源分配单位,把线程作为调度和执行单位 C.同一进程中的各线笥间的通信在该进程的地址空间中进行 D.不同的线程有不同的任务,因而一定执行不同的程序 E.允许多个线程并发执行 第九章 1.由于( A C D )的情况造成进程永远等待,则不属于操作系统要研究的死锁问题. A.某个进程申请的资源数超过了系统的最大拥有量 B.若干个进程申请的资源总数超过了系统的最大有量 C.程序性错误引起循环等待 D.硬件发生故障] E.选择了不合适的资源分配策略 2.能防止死锁的资源分配策略有( A B D ) A.申请新资源前先归还已占资源 B.在进程开始执行前为其分配所需资源 C.使进程互斥使用资源 D.允许一个进程抢夺另一进程所占的资源 E.按进程号的次序为进程分配资源 3.采用抢夺式分配资源的策略可以防止死锁,如下的( C D E )抢夺方法是恰当的 A.对系统听各种资源都可抢夺的 B.可抢夺任何一个进程所占的主存空间来分配给另一个进程 C.可抢夺一个处于等待状态的进程所占的主存空间来分配给另一个进程 D.允许一个具有最高优先数的进程抢占处理器运行 E.若一个进程用完了一个规定的时间片则可抢夺它所占的处理器,让另一进程占用 4.采用银行家算法能避免死锁,这是因为( A B ) A.能时刻保持系统处于安全状态 B.时刻保持至少有一个进程能得到所需的全部资源 C.能保证各进程所需的资源总量不超过系统拥有资源量 D.当系统现有的资源不能满足某进程的尚需量,时就可抢夺该进程已占的资源 E.若某进程申请的资源量超过了该进程的尚需量,则可推迟为其分配资源 5.如果3个进程共享某类资源时每个进程最多申请2个资源,则系统能提供的资 源数为( C D E )时就一定不会死锁 A. 2 B. 3 C. 4 D. 5 E. 6 第十章 1.UNIX系统提供了输入输出重定向功能,允许使用的输入输出重定向符号有( A C E ) A. > B. ≥ C. ＞＞ D. ≤ E. ＜ 2.UNIX系统中的进程由( A B C D )组成 A.进程基本控制块 B.进程扩充控制块 C正文段 D.数据段 E.描述表 3.有关UNIX的下列说法中,( B D )是错误的. A.0进程常驻内存且在核心态运行 B.进程调度采用时间片轮转算法 C.父进程与子进程可以共享由父进程打开的文件 D.仅当进程处于睡眠状态时才能把它换出到磁盘上 E.一个进程终止时先处于僵死状态,等待父进程作善后处理 4.UNIX系统对内存采用页式虚拟管理方式,使用二次机会页面替换算法进行页面调度,实现方法是( A B C D E ) A.页表中设置”有效位”,若此位为1则表示相应页已在内存 B.需要时可把有效位改成0,但该页的信息仍保存在内存 C.若某页的有效位为0,则可把它的物理页面作为空闲页面 D.作为空闲的物理页面是可以重分配的 E.仅是有效位为0但尚未把它的物理页面作为空闲页面时,则该物理页面是不会被重分配的,留下了二次有效的机会 5.在UNIX系统中,若要使用文件则必需先打开文件,UNIX允许( A B C D E ) A.每个进程最多同时打开15个文件 B.一个文件被多个进程以不同的路径名同时打开 C.一个进程以不同的打开方式多次打开同一个文件 D.一个文件被多个进程以相同的路径名同时打开 E.一个文件被多个进程多次打开时,对每一次打开都需在”系统打开文件”中占一个表项 补充模拟题一 1.进程由( B D E )组成 A.程序状态字 B.程序模块 C.就绪队列 D.数据集合 E.进程控制块 2.在存储管理中,( A C E )的说法是不正确的 A.”无论采用哪种存储管理方式,用户使用的逻辑地址均连续的” B.”动态重定位一定要有硬件的地址转换机制作支持 C.”段表和页表都是由用户根据作业情况而建立的” D.”页式存储管理中利用快表来提高程序执行速度” E.”采用静态重定位可实现程序浮动” 3.文件的存取方式是与( A B C )有关的 A.怎样使用文件 B.存储介质的特性 C.文件的物理结构 目录 第一章操作系统概论 (2) 1.1操作系统概念 (2) 1.2操纵系统的主要功能 (2) 1.3操作系统的基本特征 (3) 1.4操作系统的逻辑结构和运行模型 (3) 1.5操作系统的形成与发展 (3) 1.6操作系统主要类型 (3) 第二章进程管理 (4) 2.1．进程概念 (4) (4) 2.2．进程控制 (5) 2.3．进程互斥与同步 (5) 2.4．进程通信 (5) 2.5.线程 (5) 第三章处理器调度与死锁 (6) 3.1．处理器调度 (6) 3.2．死锁 (7) 第四章存储管理 (8) 4.1．程序的链接和装入 (8) 4.2．分区式存储管理 (8) 4.3．分页式存储管理 (8) 4.4．分段式存储管理 (9) 4.5．段页式存储管理 (9) 4.6．虚拟存储管理 (10) 第五章设备管理 (11) 5.1．输入输出系统 (11) 5.2．输入输出控制方式 (11) 5.3．缓冲技术 (14) 5.4．分配策略： (14) 5.5．输入输出软件 (14) 5.6．虚拟设备 (14) 5.7．磁盘存储管理 (14) 第六章文件管理 (15) 6.1．概述 (15) 6.2文件数据的组织和存储 (15) 6.3．文件目录 (15) 6.4．文件储存空间管理 (16) 第一章操作系统概论1.1操作系统概念 1.配备操作系统的目的 1)方便人们使用计算机 2)有效管理计算机 2.操作系统的目标 1)有效地管理计算机的硬件和软件资源 2)提高系统效率 3)具有可扩充性 4)具有开放性 5)具有可靠性 6)具有可移植性 1.2操纵系统的主要功能 1.处理器管理功能 1)进程控制 2)进程同步 3)进程通信 4)调度 2.存储管理功能 1)内存的分配与回收 2)内存保护 3)地址映射 4)内存扩充 5)内存共享 3.设备管理功能 1)缓冲管理 2)设备分配与回收 3)设备驱动 4)实现设备独立性 5)实现虚拟设备 4.文件管理功能 1)文件的存储空间管理 2)目录管理 3)文件的读写管理 4)文件保护 5.网络功能 1)网络资源管理 2)网络通信管理 操作系统原理 B卷 (题目数量：50 总分：100.0) 1.单选题 (题目数量：30 总分：60.0) 1. UNIX系统把输入、输出设备看做( ) A.普通文件 B.特殊文件 C.目录文件 D.管道文件 答案: 特殊文件 2. 下面关于索引文件的论述中，第（）条是正确的论述。 A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。 B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。 C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。 D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。 答案: 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。 3. 计算机系统的二级存储包括 A.主存储器和辅助存储器 B.ROM和RAM C.超高速缓存和内存储器 D.CPU寄存器和主存缓冲区 答案: 主存储器和辅助存储器 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.由作业的地址空间决定 答案: 由计算机的地址结构决定 第一章绪论 1、操作系统是一组控制和管理计算机硬件和软 件资源、合理的对各类作业进行调度以方便用户的程序集合 探2、操作系统的目标：方便性、有效性、可扩 展性、开发性 探3、操作系统的作用：作为计算机硬件和用户 间的接口、作为计算机系统资源的管理者、作为 扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、 及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间 内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※&操作系统基本特性：并发、共享、虚拟、 异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内发生。 互斥共享：一段时间只允许一个进程访问该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本的特征探9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 探1程序顺序执行特征：顺序性、封闭性、可再现性探2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系 表示方式： （1）p1--->p2 (2) --->={(p1,p2)| pl 必须在p2 开始前完成} 节点表示：一条语句，一个程序段，一进程。 (详见书P32) 《操作系统原理》期末考试题 班级学号姓名 一、单项选择题（每题2分，共26分） 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理 中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（） 第2章习题答案 2-9. (1)x<=3 运行顺序为Px，P3，P5，P6，P9 T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+ (2)3 作业4还未到，只能选作业3运行。 作业3运行到结束，再计算剩余的作业2和4： 作业2的响应比=（（）+）/= 作业4的响应比=( /=2 选作业2运行。 作业2到完成。最后运行作业4。运行到,全部结束。 各个作业的周转时间计算如下： t1=2 t2== t3= t4== 各个作业的平均周转时间计算如下： T==(2++1+/4= 各个作业的平均带权周转时间计算如下： W=(2/2++1/+/4= 2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。 （1）轮转法（假定时间片=2分钟） 作业完成的顺序为C,D,B,E,A 开始作业轮转一周需10分钟， 作业C的周转时间：Tc=10分钟（6分） C完成后，剩下四个作业，轮转一周需8分钟, 作业D的周转时间：Td=10+8×(4-2)/2=18分钟（16分） D完成后，剩下三个作业，轮转一周需6分钟, 作业B的周转时间：Tb=18+6×(6-2-2)/2=24分钟（22分） B完成后，剩下两个作业，轮转一周需4分钟, 作业E的周转时间：Te=24+4=28分钟（28分） E完成后，只剩下作业A, 作业A的周转时间：Ta=28+2=30分钟（30分） 平均周转时间：T=(10+18+24+28+30)/5=22分（分） （2）优先级调度法 作业完成顺序为：B,E,A,C,D Tb=6分，Te=6+8=14分，Ta=14+10=24分，Tc=24+2=26分， Td=26+4=30分。 平均周转时间：T=(6+14+24+26+30)/5=20分 第3章习题答案 3-7. 系统中有n+1个进程。其中A1、A2、…、An分别通过缓冲区向进程B发送消息。相互之间的制约关系为：发送进程A1、A2、…、An要互 附件1: 《操作系统原理》课程教学大纲 制定(修订)人: 李灿平、郭亚莎制定(修订)时间: 2006年 7 月所在单位: 信息工程学院 一、课程基本信息 三、教学内容及基本要求 第一章绪论 本章简要介绍操作系统的基本概念、功能、分类以及发展历史。同时讨论研究操作系统的几种观点。 §1.1 操作系统的概念 本节介绍操作系统的基本概念，什么是操作系统以及操作系统与硬件软件的关系。 本节重点：操作系统与硬件软件的关系。 本节要求学生理解什么是操作系统，掌握操作系统与硬件软件的关系。 §1.2 操作系统的历史 本节按器件工艺介绍操作系统的发展历史。 本节重点：多道程序系统的概念。 本节要求学生了解操作系统的发展历史，理解多道程序系统概念。 §1.3 操作系统的基本类型 本节介绍常见的操作系统的类型、特点及适用的对象。 本节重点：批处理操作系统、分时系统、实时系统。 本节要求学生掌握上述三大操作系统的特点及适用对象。 §1.4 操作系统功能 本节简单介绍操作系统的五个功能。处理机管理，存储管理，设备管理，信息管理（文件系统管理）和用户接口。 本节要求学生了解上述功能。 §1.5 计算机硬件简介 本节简单介绍计算机硬件系统。 本节要求学生自修。 §1.6 算法的描述 本节介绍操作系统管理计算机系统的有关过程所用的描述算法。 本节要求学生掌握本书所采用的描述算法。 §1.7 研究操作系统的几种观点 本节介绍研究操作系统的几种观点。系统管理的观点，用户界面观点和进程管理观点。 本节要求学生了解上述三种观点。 第二章操作系统用户界面 本章主要讨论操作系统的两个用户接口，并以UNIX系统为例，简单介绍用户接口的使用操作方法。 §2.1 作业的基本概念 本节介绍作业的基本概念，什么是作业及作业组织（结构）。 本节重点：作业的基本概念。 本节要求学生掌握作业的基本概念，了解作业的组织。 §2.2 作业的建立 本节介绍作业的几种输入方式和作业的建立过程。 本节重点：联机输入方式和Spooling系统，作业控制块PCB和作业的四个阶段。 本节要求学生了解作业的几种输入方式，理解Spooling系统，掌握作业建立的过程内容。理解作业的四个基本阶段。提交、后备、执行以及完成阶段。 §2.3 命令控制界面接口 本节介绍操作系统为用户提供的命令接口界面。介绍命令接口的两种使用方式。讨论联机方式下操作命令的分类。 本节重点：命令接口的使用方式。 本节要求学生理解命令接口的作用和使用方式。了解联机方式下操作命令的分类。 §2.4 系统调用 本节介绍操作系统提供给编程人员的唯一接口，系统调用。同时讨论系统调用的分类。 本节重点：编程人员通过系统调用使用操作系统内核所提供的各种功能和系统调用的处理过程。 本节要求学生了解系统调用的分类、理解系统调用的功能、掌握系统调用的处理过程。 §2.5 UNIX用户界面 本节简单介绍UNIX系统的发展历史和特点以及UNIX系统结构。同时讨论UNIX操作命令和系统调用的分类功能和使用方法。 本节重点：UNIX系统的特点。 本节要求学生了解UNIX系统的发展史，掌握UNIX系统的特点，理解UNIX系统操作命令和系统调用的功能。 第三章进程管理 本章详细介绍进程和线程管理的有关概念和技术。 §3.1 进程的概念 本节介绍进程的基本概念。通过程序的并发执行，引出进程具有并发性特征的概念。同时讨论进程的各式各样的定义以及作业和进程的关系。 本节重点：进程的特征。 本节要求学生了解程序的并发执行，掌握进程的特征。 §3.2 进程的描述 本节介绍进程的静态描述以及进程上下文结构。 本节重点，进程的上下文结构。 本节要求学生理解进程的静态描述内容，掌握进程控制块PCB的作用和进程上下文结构。 操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改. 所谓的程序的并发执行，是指内存中可以同时驻留多个运行中的程序，他们共享cpu 和各种系统资源，以并发方式进行运算。 进程： 进程实质性各种定义：P63 .2 1. 进程是程序的一次执行 2. 进程是可以和别的计算并发执行的计算 3. 进程可定义为一个数据结构以及能在其上执行的程序 4. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动 5. 进程是一个程序在数据集上运行的过程，他是系统进行资源分配和调度的一个独 立单位 进程的特征：P63 .2 1. 动态性 2. 并发性 3. 独立性 4. 异步性 5. 结构特征（进程通常是由程序段、数据段和堆栈、进程控制块三部分组成） 进程控制块是系统对进程实施管理的唯一依据和系统能够感知到进程存在的唯一标识 一个进程的至少具有的3基本状态： 1. 就绪状态：是指进程以获得cpu 以外的所必要的资源，只要获得cpu ，便可以立即执行 时的状态 2. 执行状态：是指进程以获得cpu ，其程序在cpu 上执行时的状态 在单cpu 的系统中，任一时刻至多只有一个进程处于执行状态。 在多cpu 的系统中，则可以同时有多个进程处于执行状态 3. 阻塞状态：是指正在cpu 上执行的进程，因需要等待某个事件暂时无法继续执行，而放 弃cpu 时的状态。 1. 就绪→执行 2. 执行→就绪 3. 执行→阻塞 4. 阻塞→就绪 进程同步：是指多个合作进程为了完成一组相关任务在执行速度上的相互协调。 进程同步和进程互斥的联系与区别： 联系：进程互斥从某种意义上可看是进程同步的一种特例。 区别：进程互斥是并发进程间因共享临界资源所产生的间接制约关系， 而进程同步则是合作进程间因执行顺序所产生的直接制约关系 PV 原语 阻塞 事件发生 事件等待 进程的基本状态及其转换 第2章文件管理习题解答 1．什么是文件和文件系统？文件系统有哪些功能？ 【解答】文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 文件系统是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件的共享和保护，方便用户“按名存取”。 文件系统的功能“ （1）文件及目录的管理。如打开、关闭、读、写等。 （2）提供有关文件自身的服务。如文件共享机制、文件的安全性等。 （3）文件存储空间的管理。如分配和释放。主要针对可改写的外存如磁盘。（4）提供用户接口。为方便用户使用文件系统所提供的服务，称为接口。文件系统通常向用户提供两种类型的接口：命令接口和程序接口。不同的操作系统提供不同类型的接口，不同的应用程序往往使用不同的接口。 2．Linux文件可以根据什么分类？可以分为哪几类？各有什么特点？ 【解答】在Linux操作系统中，文件可以根据内部结构和处理方式进行分类。 在Linux操作系统中，可以将文件分为普通文件、目录文件、特别文件三类。 各类文件的特点是： 普通文件：由表示程序、数据或正文的字符串构成的文件，内部没有固定的结构。这种文件既可以是系统文件，也可以是库文件或用户文件。 目录文件：由文件目录构成的一类文件。对它的处理(读、写、执行)在形式上与普通文件相同。 特别文件：特指各种外部设备，为了便于管理，把所有的输入/输出设备都按文件格式供用户使用。这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其他部分的处理要针对设备特性要求做相应的特殊处理。 应该指出，按不同的分类方式就有不同的文件系统。 3．什么是文件的逻辑结构？什么是文件的物理结构？Linux文件系统分别采用什么样的结构？有什么优点和缺点? 【解答】文件的逻辑结构：用户对文件的观察的使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织方式称为文件的逻辑组织。 文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。 在Linux系统中，所有文件的逻辑结构都被看作是流式文件，系统不对文件进行格式处理。 在Linux系统中，文件的物理结构采用的是混合多重索引结构，即将文件所占用盘块的盘块号，直接或间接地存放在该文件索引结点的地址项中。 在Linux系统中，采用混合索引结构的优点是，对于小文件，访问速度快；对于大中 《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。 课程名称：操作系统原理考试时间 专业年级学号姓名 一、单项选择（每小题2分，共26分）。 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.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用 SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间 + 传输时间 B.传输时间 C.查找时间 + 传输时间 D.延迟时间 + 查找时间 + 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.多级目录结构 D.建立指针 二、多项选择（每小题3分，共24分）。 1.操作系统有多种类型，允许多个用户以交互方式使用的操作系统，称为（）。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.微机操作系统 E.多处理机操作系统。 2.引入多道程序设计的主要目的在于（）。 A.提高实时响应速度 B.充分利用处理机，减少处理机空闲时间 C.有利于代码共享 D.充分利用外围设备 E.减少存储器碎片 3.段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（）。 A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B.页式的地址是一维的，段式的地址是二维的 C.分页是操作系统进行的，分段是用户确定的 D.各页可以分散存放在主存，每段必须占用连续的主存空间 E.页式采用静态重定位方式，段式采用动态重定位方式 4.产生系统死锁的原因可能是由于（）。 A.进程释放资源 B.多个进程竞争共享型设备 C.一个进程进入死循环 D.多个进程竞争，资源出现了循环等待 5.以下属于独享设备的是( )。 A.磁盘 B.磁带 C.打印机 D.扫描仪 [试题分类]:专科《操作系统原理及应用》_08004260 [题型]:单选 [分数]:2 1.批处理最主要的一个缺点是（）。 A.用户无法与程序交互 B.没有实现并发处理 C.CPU的利用率较低 D.一次只能执行一个程序 答案:A 2.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块连续 B.空闲块索引 C.空闲块压缩 D.空闲块链 答案:D 3.常用的文件物理结构有三种，其中的一种形式是（）。 A.记录文件 B.压缩文件 C.索引文件 D.流式文件 答案:C 4.批处理系统中，作业的状态可分为多种，其中一种为（）。 A.提交 B.就绪 C.创建 D.等待 答案:A 5.并发执行的一个特点是（）。 A.计算结果会出错 B.不会顺序执行 C.程序与计算不再一一对应 D.结果可再现 6.下列选项（）不是操作系统关心的。 A.管理计算机资源 B.提供用户操作的界面 C.高级程序设计语言的编译 D.管理计算机硬件 答案:C 7.当CPU执行用户程序的代码时，处理器处于（）。 A.核心态 B.就绪态 C.自由态 D.用户态 答案:D 8.根据对设备占用方式的不同，设备分配技术中的一种是（）。 A.动态分配 B.永久分配 C.静态分配 D.虚拟分配 答案:D 9.评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 A.周转时间 B.平均周转时间 C.带权周转时间 D.平均带权周转时间 答案:C 10.在手工操作阶段，存在的一个严重的问题是（）。 A.外部设备太少 B.用户使用不方便 C.计算机的速度不快 D.计算机的内存容量不大 答案:B 11.作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。 第一章 1、存储程序式计算机的特点 存储程序式计算机的结构包括中央处理器（CPU、存储器和输入/输出设备 特点是集中顺序过程控制。其计算是过程性的，完全模拟手工操作过程，即首先取原始数据，执行一个操作，将中间结果保存起来，再取一个数，与中间结果一起执行下一个操作，如此计算下去，直到计算完成。系统中的程序计数器体现其顺序性（在单CPU的计算机系统中只有一个程序计数器），计算机根据程序设定的顺序依次执行每一个操作。集中控制是指机器各部件的工作由CPU集中管理和指挥。 2、操作系统发展的几个阶段的名称及特点 （1）手工操作阶段 特点：无任何软件、由人工干预、独占性、串行性 （2）批处理阶段 联机批处理特点：监督程序、作业自动过渡 脱机批处理特点：主机与xx机并行操作 （3）执行系统 主机、外设并行操作；增强了保护能力 3、多道程序设计技术定义及特征 在计算机主存中同时存放几道相互独立的程序。这些程序在管理程序控制之下，相互穿插地运行。当某道程序因某种原因不能继续运行下去时（如等待外部设备传输数据），管理程序便将另一道程序投入运行。 特征： （1）多道：计算机主存中同时存放几道相互独立的程序 （2）宏观上并行：同时进入系统的几道程序都处于运行过程中， 即它们都开始运行，但都未运行完毕。 （3）微观上串行：从微观上看，主存中的多道程序轮流或分时地占用处理机，交替执行。 4、操作系统定义和特征 操作系统是一个大型的程序系统，它负责计算机的全部软、硬资源的分配、调度工作，控制和协调并发活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。 特征： （1）并发：并发性是指处理多个同时性活动的能力。 （2）共享：共享是指多个计算任务对系统资源的共同享用 （3）不确定性：操作系统能处理大量的、随机的事件序列，使个用 精品文档注意：大题必看否则很难及格！ 操作系统是配置在计算机硬件上带第一层软件，是对硬件系统的首什么是操作系统：1、次扩充。作为计算机系统资OSOS作为用户与计算机硬件系统之间带接口、操作系统的作用：2、实现啦对计算机资源带抽象源带管理者、OS 有效性、方便性、可扩充性、开放性3、操作系统的目标：并发性虚拟性异步性）其中最重要的特征是共享性4、操作系统基本特征（并 发性 用户接口设备管理文件管理5、操作系统带主要功能：处理机管理存储器管理 完成）（I/O---阻塞---请求）---（进程调度）---执行---（I/O6、进程的三种基本状态：就绪P38页）（执行---（时间片用完）---就绪---就绪 异步性独立性并发性7、进程的特征：动态性 成批处理多道8、批处理系统带特征：脱机交互性及时性9、分时系统带特征：多路性独立性。方式、通道方式控制方式有：程序直接控制方式、中断控制方式、DMA10、常用I/O CPU 减少对设备间速度不匹配的矛盾。(2) CPU、为什么要引入缓冲区？(1)缓和与I/O11设备之间 的并行性和I/OCPU中断响应时间的限制。(3) 提高CPU的中断频率，放宽对系统由哪几部分组成？以打印机为例说明如何利用该技术实现多个进程对打SPOOLing12、印机的共享？输入进 程和输出进程输入缓冲区和输出缓冲区组成：输人井和输出井 对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给它们，而是由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据卷入其中，输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印机队列上。 这时，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完成。当打印机空闲时，输出进程将从请求队列队首取出一张打印请求表，根据表中的要求将要打印的数据从输出井传到内存输出缓冲区，再由打印机进行输出打印。打印完后，再处理打印队列中的一个打印请求表，实现了对打印机的共享。 13、什么是死锁？产生死锁的必要条件有哪些？处理死锁的方法？ 所谓死锁是指多个进程在运行过程中因争夺资源而造成带一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。必要条件：互斥条件请求和保持条件不剥夺条件环路等待条件处理方法：预防死锁避免死锁检验死锁解除死锁 以上为简答题可能出带部分以下全为计算题做题时照猫画虎就差不多计算过程比较简单 有不懂得同学赶快在考试之前问一下懂的同学保证你考试能打60分以上。呵呵 应用题 1、调度算法（FCFS/SPF 高度优先权时间片轮转） 有5个进程P1、P2、P3、P4、P5，它们的创建时刻、运行时间和优先数见下表。规定进程的优 先数越小其优先级越高。试描述在采用下述调度算法时，各进程的运行过程，并计算平均周转时间（假设忽略进程的调度时间，时间单位为ms）。 （1）先来先服务算法。（2）剥夺式优先级调度算法。（此问可去掉。增加非剥夺式） 注意：大题必看否则很难及格！ 1、什么是操作系统：操作系统是配置在计算机硬件上带第 一层软件，是对硬件系统的首次扩充。 2、操作系统的作用：作为用户与计算机硬件系统之间带接 口、作为计算机系统资源带管理者、实现啦对计算机资源带抽象 3、操作系统的目标：有效性、方便性、可扩充性、开放性 4、操作系统基本特征（并发性共享性虚拟性异步性）其 中最重要的特征是并发性 5、操作系统带主要功能：处理机管理存储器管理设备管 理文件管理用户接口 6、进程的三种基本状态：就绪（进程调度）执行（请求）阻塞（完成）就绪执行（时间片用完）就绪（P38页） 7、进程的特征：动态性并发性独立性异步性 8、批处理系统带特征：脱机多道成批处理 9、分时系统带特征：多路性独立性及时性交互性 10、常用控制方式有：程序直接控制方式、中断控制方式、方式、通道方式。 11、为什么要引入缓冲区？(1)缓和与设备间速度不匹配的矛盾。 (2) 减少对的中断频率，放宽对中断响应时间的限制。(3) 提高和设备之间的并行性 12、系统由哪几部分组成？以打印机为例说明如何利用该技术实 现多个进程对打印机的共享？ 组成：输人井和输出井输入缓冲区和输出缓冲区输入进程和输出进程 对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给它们，而是由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据卷入其中，输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印机队列上。 这时，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完成。当打印机空闲时，输出进程将从请求队列队首取出一张打印请求表，根据表中的要求将要打印的数据从输出井传到内存输出缓冲区，再由打印机进行输出打印。打印完后，再处理打印队列中的一个打印请求表，实现了对打印机的共享。 13、什么是死锁？产生死锁的必要条件有哪些？处理死锁的方法？ 所谓死锁是指多个进程在运行过程中因争夺资源而造成带一种僵局，当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。必要条件：互斥条件请求和保持条件不剥夺条件环路等待条件处理方法：预防死锁避免死锁检验死锁解除死锁 以上为简答题可能出带部分以下全为计算题做题时照猫画虎 《操作系统原理》期末考试题 、单项选择题（每题 分，共分） 1. 操作系统是一种（ ）。 A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2. 分布式操作系统与网络操作系统本质上的不同在于（ ）。 A. 实现各台计算机这间的通信 B. 共享网络中的资 源 C.满足较在规模的应用 D. 系统中多台计算机协作完成同一任务 3. 下面对进程的描述中，错误的是（ A.进程是动态的概念 B. C.进程是指令的集合 D. 4?临界区是指并发进程中访问共享变量的（ ）段。 5. 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条 。 A.互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 6. 以下哪种存储管理不可用于多道程序系统中（ ）。 A.单一连续区存储管理 B.固定式区存储管理 C.可变分区存储管理 D.段式存储管理 7. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与 相邻空闲区合 并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 ）。 进程执行需要处理机 进程是有生命期的 A.管理信息 B.信息存储 C. 数据 D. 程序 情况是（）。 A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 8. 系统“抖动”现象的发生不是由 A.置换算法选择不当 C.主存容量不足 9. 在进程获得所需全部资源，唯却 A.运行 B.阻塞 10. 要页式存储管理系统中，将主存等分成（ A.块 B.页B. D. B. D. CPU 时,有上邻空闲区但无下邻空闲区 有上邻空闲区也有下邻空闲 区）引起的。 交换的信息量过大 请求页式管理方案 进程处于（ C.就绪 ）。 C. 段长 状态。 D.新建 D.段 注：装订线内禁止答题，装订线外禁止有姓名和其他标记。 23307012操作系统原理 一、单项选择题 1. .从总体上说，采用多道程序设计技术可以( )单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ). A. 增加，减少 B．增加，延长 C．减少，延长 D．减少，减少 2. 在分时系统中，时间片一定，( )，响应时间越长。 A．内存越多 B．用户数越多 C．后备队列 D．用户数越少 3. 批处理系统的主要缺点是( ) A．CPU的利用率不高 B．失去了交互性 C．不具备并行性 D．以上都不是 4. 以下( )项功能不是操作系统具备的主要功能. A. 内存管理 B．中断处理 C．文档编辑 D．CPU调度 5. 操作系统负责为方便用户管理计算机系统的( ) A. 程序 B．文档资料C．资源 D．进程 6. 操作系统的基本职能是( ) A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 7. 未配置操作系统的计算机系统中最主要的矛盾是（） A．硬件价格昂贵与消费水平之间的矛盾 B.输入输出无法匹配CPU运行速度的矛盾 C．软硬件发展不匹配的矛盾 D.操作复杂与操作人员技术水平之间的矛盾 8. 进程在系统中是否存在的惟一标志是( ) A.数据集合 B.目标程序 C.源程序 D.进程控制块 9. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( )使用. A.操作员 B.联机用户 C.操作系统 D.目标程序 10. 进程所请求的一次打印输出结束后，将使进程状态从( ) A.运行态变为就绪态 B.运行态变为阻塞态 C.就绪态变为运行态 D.阻塞态变为就绪态 11. 一作业进入内存后，则所属该作业的进程初始时处于( )状态. A.运行 B.等待 C.就绪 D.收容 12. 临界区是指并发进程中访问共享变量的( )段. A.管理信息 B.信息存储 C.数据 D.程序 13. 线程存在的唯一标识是（） A．PCB B.JCB C.TCB D.PTR 14. 下述有关文件管理的叙述中，（）是正确的。 A.一个文件不能同时多次建立 B.在一级目录结构中，不同用户可以用相同的文件名 C.文件系统主要是实现按名存取 D.逻辑记录的大小与存储介质块的大小必须一一对应 《操作系统原理教程》期末复习要点 一、简答题题 1．归纳法说明计算机系统的组成 2. 图示法说明.硬件之间的关系 3．层次模型法说明操作系统的组成 4．图示法说明描述并解释进程基本状态之间的切换 5. 简述处理器管理的功能 6. 简述存储管理的功能 7. 简述设备管理的功能 8. 简述文件管理的功能 9. 简述操作系三种基本类型的特点 10.简述系统接口的主要任务和功能 11. 归纳法说明主存的存储管理方式 二、名词解释题 1. 进程 2. 文件 3. 作业 4. 死锁 5. 文件安全 6. 共享 7. 双核技术 8. 互斥 9. 设备独立性 10. 并发 11. 设备驱动程序 12. 同步 13. 中断 14. 文件共享 15. 并行 16. 碎片 17. 地址重定位 18. 虚拟存储器 19. 文件扩展名 20. 文件目录 三、单选、填空题及判断题 1. 网络操作系统能够实现通信及资源共享 2. 时间片概念一般用于分时操作系统 3. 操作系统的设计目标是方便性、有效性、可扩充性和开放性 4. SPOOLing技术可以将一台独占设备改造成为共享设备 5. 语言处理程序属于系统软件 6. 操作系统是人与裸机的接口 7. PV操作是操作系统中一种低级进程通信原语 8. 若根据进程的紧迫性进行调度则采用优先权调度算法 9. 配备了操作系统的裸机则称为虚拟计算机 10. 避免死锁可采用银行家算法 11. 多道程序设计是指在一台处理器上并发运行多个程序 12. 若信号量S的初始值为2，当前值为-1，说明有一个等待进程 13. 进程通常由程序、数据和进程控制块（PCB）组成 14. 采用裁决模式为抢占式的优先权调度算法能保证当前运行的进程总是优先权最高的进程 15. 作业调度是处理器的高级调度，进程调度是处理器的低级调度 16. 静态重定是指装入程序的地址变换只是在装入时一次完成，以后不再改变 17. 动态重定位是指在CPU访问主存之前将被访问的程序和数据逻辑地址转换成物理地址 18. 对换技术的换出是指把主存中暂时不能运行的进程或暂时不用的程序和数据移到外存空间 19. 对换技术的换入是指把具备运行条件的进程或进程所需的程序或数据移到主存空间 20. 采用交换技术获得的好处是以牺牲增大系统开销为代价的 21. 文件系统采用多级目录结构可以解决用户文件重名问题 22. 文件系统中用目录管理文件 23. 磁盘上的文件是以块为单位读写 24. 从文件管理的角度看文件由文件体和文件控制块两部分组成25．按信息交换单位分类可以将设备分为块设备和字符设备 26. 通道是一种输入输出专用处理器操作系统原理知识知识点复习,梁光祥
操作系统原理 B卷复习资料
操作系统原理知识点总结
操作系统原理考题及答案
操作系统原理答案(张丽芬)
《操作系统原理》课程教学大纲
操作系统原理及应用试题附答案
计算机操作系统原理知识点第三章
操作系统原理与应用第2章文件管理
操作系统原理练习题附答案
操作系统原理试卷及答案
专科《操作系统原理及应用》
操作系统原理复习提纲
操作系统原理重点知识点
操作系统原理重点知识点
《操作系统原理》考题及答案
23307012 操作系统原理
《操作系统原理教程》复习要点
相关主题
文本预览