中央电大开放本科计算机科学与技术《操作系统期末复
习题>
一、选择题（选择一个正确答案的代码填入括号中）1．按照所起的作用和需要的运行环境，操作系统属于( )。
A.用户软件 B．系统软件
C．应用软件 D．支撑软件
2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。
A．多道批处理系统B．实时系统
C．网络系统 D．分时系统
3．已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A．CPU B．存储器
C．磁盘空间 D．打印机
4．在一段时间内，只允许一个进程访问的资源称为( )。
A．共享资源 B．共享区
C．临界区 D．临界资源
5．在进程通信中，使用信箱方式交换信息的是( )。
A.低级进程通信B．共享内存方式
C．高级进程通信D．管道文件方式
6．作业调度的关键在于( )。
A.选择恰当的进程管
理程序 B．用户作业准
备充分
C．选择恰当的作业调
度算法 D．有一个较好的
操作环境
7．作业的生存期共经历4个
状态，分别是提交、( )、
执行和完成。
A.开始 B．后备
C．等待 D．就绪
8．在下列存储管理方案中，
未采用动态重定位技术的是
( )。
A.固定分区 B．可
变分区
C．页式管理 D．请
求分页管理
9．在页式存储管理系统中，
整个系统的页表个数是
( )。
A．1个
B．2个
C．与页面数相同
D．和装入主存的进程个数相
同
10.文件管理实际上是管理
( )。
A．辅助存储空间
B．主存空间
C．物理地址空间
D．逻辑地址空间
11.数据库文件的逻辑结构
形式是( )。
A.只读文件 B．记
录式文件
C．流式文件 D．档
案文件
12.下列有关通道的叙述中，
不正确的是( )。
A．编制好的通道程序
是存放在主存中的
B．通道是处理输入、
输出的软件
C．所有外围设备的启
动工作都由系统统一来做
D．来自通道的I/O中
断事件由设备管理负责处理
13.设备的打开、关闭、读、
写等操作是由( )完成
的。
A．用户程序 B．编
译程序
C．设备驱动程序
D．设备分配程序
14．CPU的处理速度远远高于
打印机的打印速度，为了解
决这一矛盾，可采用( )
A。缓冲技术 B．虚
存技术
C．并行技术 D．请
求分页技术
15.嵌入式操作系统的最大
特点是( )。
A．分布性
B．实时性
C．可定制性
D．自治性
16．以下著名的操作系统中，
属于多用户、分时系统的是
( )。
A. DOS系统
B．Windows NT系统
C．OS/2系统
D．UNIX系统
17．为用户分配主存空间，
保护主存中的程序和数据不
被破坏，提高主存空间的利
用率。这属于操作系统的
( )功能。
A．处理器管理
B．文件管理
C．存储管理
D．作业管理
18．进程与程序之间有密切
联系，但又是不同的概念。
二者的一个本质区别是
( )。
A.程序顺序执行，进程
并发执行
B．程序是动态概念，进
程是静态概念
C．程序保存在文件中，
进程存放在内存中
D．程序是静态概念，
进程是动态概念
19．如果信号量S的值是O，
此时进程A执行P(S)操作，
那么，进程A会( )。
A.继续运行
B．进入就绪态，让出CPU
C．进入阻塞态，让出CPU
D．继续运行，并唤醒S
队列头上的等待进程
20．作业调度是( )。
A.从读卡机选取作业进
入输入井
B．从主存中选取作业进
程占有CPU
C．从输入井中选取作业
进入主存
D．从等待设备的队列中
选取一个作业进程
21．系统调用是由操作系统
提供的内部调用，它( )。
A．是命令接口中的命令
B．直接通过键盘交互方
式使用
C．只能通过用户程序间
接使用
D．与系统命令一样
22．在分时系统中，可将进
程不需要或暂时不需要的部
分移到外存，让出内存空间
以调入其他所需数据，称为
( )。
A．覆盖技术 B．对
换技术
C．虚拟技术 D．物
理扩充
23．最容易形成很多小碎片
的可变分区算法是( )。
A．最先适应算法
B．位示图法
C．最佳适应算法
D．以上都不是
24．在分页存储管理系统中，
从页号到物理块号的地址映
第 1 页共6 页
射是通过( )实现的。
A.分区表 B．PCB C．页表区 D．JCB 25.在UNIX/Linux系统中，特别文件是与( )有关的文件。
A.文本 B．硬件设备
C．图像 D．二进制数据
26．在以下的文件物理存储组织形式中，常用于存放大型系统文件的是( )。
A.连续文件 B．链接文件
C．索引文件 D．多重索引文件
27．为防止用户共享文件时破坏文件，往往采用( )方式。
A．设置口令 B．加密
C．定期备份 D．规定存取权限
28.采用SPOOLing技术的目的是( )。
A.提高主机效率B．提高独占设备的利用率
C．减轻用户编程负担D．提高程序的运行速度
29.设备独立性是指( )。
A.设备具有独立执行I/O功能的一种特性
B．设备驱动程序独立于具体使用的物理设备的一种特性
C．用户程序使用的设备与实际使用哪台设备无关的一种特性
D．能独立实现设备共享的一种特性
30．下面四种多机系统中，节点彼此耦合最紧密的是( )。
A.多处理器系统B．多计算机系统
C．网络系统
D．分布式系统
31．在计算机系统中，控制
和管理各种资源、有效地组
织多道程序运行的系统软件
称作 ( )
A.文件系统 B．操
作系统
C、，网络管理系统D．数
据库管理系统
32．用户要在程序一级获得
系统帮助，必须通过( )。
A．进程调度 B．作
业调度
C．系统凋用 I）．键
盘命令
33．进程控制块是描述进程
状态和特性的数据结构，一
个进程( )。
A．可以有多个进程控
制块
B．可以和其他进程共
用一个进程控制块
C．可以没有进程控制
块
D．只能有唯一的进程
控制块
34．一个进程被唤醒意味着
( )。
A．该进程重新占有了CPU
B．进程状态变为就绪
C．它的优先权变为最大
D．其I，CB移至就绪队列的
队首
35．进程状态从就绪态到运
行态的转化工作是由( )
完成的。
A．作业调度 B．中级
调度
C．进程调度 D．设备
调度
36．UNIX系统中进程调度算
法采用( )。
A．先来先服务(FCFS)
B．时间片轮转法(RR)
C，短作业优先法(SJF)
D．多级反馈队列法
37．在目标程序装入内存时，
一次性完成地址修改的方式
是( )。
A．静态重定位 B．动
态重定位
C．静态连接 D．动
态连接
38．虚拟存储管理策略可以
( )。
A.扩大物理内存容量
B．扩大物理外存容量
C．扩大逻辑内存容量
D．扩大逻辑外存容量
39.操作系统是通过( )
来对文件进行编排、增删、
维护和检索。
A．按名存取 B．数据
逻辑地址
C．数据物理地址 D．文
件属性
40.存放在磁盘上的文件
( )。
A.既可随机访问，又可顺
序访问
B．只能随机访问
C．只能顺序访问
D．必须通过操作系统访问
41.在操作系统中，用户在使
用I/O设备时，通常采用
( )。
A．设备绝对号 B．设
备相对号
C．虚拟设备名 D．设
备牌号
42.下列操作系统中强调并
行计算的操作系统是
( )。
A.分时系统
B．实时系统
C．网络操作系统 D．分
布式操作系统
43．以下功能中不属于操作
系统主要功能的是( )。
A．内存管理 B．用
户接口
C．文档编辑 D．CPU
调度
44．实时操作系统追求的目
标是( )。
A.高吞吐率 B．充分
利用内存
C．快速响应 D．减
少系统开销
45．某进程由于需要从磁盘
上读人数据而处于阻塞状
态。当系统完成了所需的读
盘操作后，此时该进程的状
态将( )。
A．从就绪变为运行
B．从运行变为就绪
C．从运行变为阻塞
D．从阻塞变为就绪
46．操作系统中利用信号量
和P、V操作，( )。
A.只能实现进程的互斥
B．只能实现进程的同步
C．可实现进程的互斥
和同步 D．可完成进程调
度
47．作业调度选择一个作业
装入主存后，该作业能否占
用处理器必须由( )来决
定。
A．设备管理 B．作
业控制
C．进程调度 D．驱
动调度
48．现有3个作业同时到达，
每个作业的计算时间都是1
小时，它们在一台CPU上按
单道方式运行，则平均周转
时间为( )。
A.1小时 B．2小时
C．3小时 D．6小时
49．外存（如磁盘）上存放
的程序和数据( )。
A.可由CPU直接访问
B．必须在CPU访问之前
移入内存
C．必须由文件系统管理
的
第 2 页共6 页
D．必须由进程调度程序
管理
50.在以下的文件物理存储
组织形式中，( )常用于
存放大型的系统文件。
A．连续文件 B．串
连文件
C．索引文件 D．多
重索引文件
51.在UNIX/Linux系统中，
目录结构采用( )。
A．单级目录 B．二
级目录
C．单纯树形目录D．带链接树形目录
52.用Is命令以长格式列目
录信息时，若某一文件的特
征在文件列表中按如下顺序
显示在屏幕上：
drwxrw-r- 2 user gk 3564 Jun 28 10:30 /user/asD.h
则同组用户的访问权限是( )。
A.读和执行
B．读、写和执行
C．写和执行
53.下列操作系统常用的技
术中，属于硬件机制是( )。
A.交换技术
B．SPOOLing技术
C．通道技术
D．缓冲技术
54. SPOOLing技术可以实现
设备的( )分配。
A.独占
B．共享
C．虚拟
D．物理
55.分布式操作系统与网络
操作系统本质上的不同在于( )。
A.实现各台计算机之间的
通信
B．共享网络中的资源 C．满足较大规模的应用
D．系统中若干台计算机相
互协作完成同一任务
选择题参考答案
1．B 2．D 3．A 4．D 5．C
6．C 7．B 8．A 9．D 10．A
11．B 12．B 13．C
14．A 15．C
16．D 17．C 18．D
19．C 20．C
21．C 22．B 23．C
24．C 25．B
26．A 27．D 28．B
29．C 30．A
31．B 32．C 33．D
34．B 35．C
36．D 37．A 38．C
39．A 40．A
41．B 42．D 43．C
44．C 45．D
46．C 47．C 48．B
49．B 50．A
51．D 52．D 53．C
54．C 55．D
二、判断题（正确的划√，
错误的划×）
1．信号量机制是一种有效地
实现进程同步与互斥的工
具。信号量的值只能由P、V
操作来改变。
2．确定作业调度算法时，应
主要考虑系统资源的均衡使
用，使I/O繁忙作业和CPU
繁忙作业搭配运行。
3．在虚拟存储系统中，操作
系统为用户提供了巨大的存
储空间。因此，用户地址空
间的大小可以不受任何限
制。
4．可顺序存取的文件不一定
能随机存取，但可随机存取
的文件都可以顺序存取。
5．利用共享分配技术可以提
高设备的利用率，使得打印
机之类的独占设备成为可共
享的、快速I/O设备。
6．UNIX操作系统是采用微内
核方法实现结构设计的。
7．中断处理一般分为中断响
应和中断处理两个步骤，前
者由软件实施，后者由硬件
实施。
8．在现代操作系统中，不允
许用户干预内存的分配。
9．采用了二级目录结构后，
可以允许不同用户在为各自
的文件命名时，不必考虑重
召问题，即使取了相同的名
字也不会出错。
10．只有引入通道后，CPU
计算与I/0操作才能并行执
行。
11．简单地说，进程是程序
的执行过程。因而进程和程
序是一一对应的。
12．周转时间与选用的调度
算法有关。
13．文件系统要负责文件存
储空间的管理，但不能完成
文件名到物理地址的转换。
14．SPOOLing系统实现设备
管理的虚拟分配，即将独占
设备改造为共享设备。
15．只要产生死锁的4个必
要条件中有一个不具备，系
统就不会出现死锁。
16．处理机调度可分为三级：
高级、中级和低级。在所有
的系统中，都必须具备这三
级调度。
17．采用动态重定位技术的
系统，目标程序可以不经任
何改动，直接装入物理内存。
18．文件的存储空间管理实
质上是对文件目录的组织和
管理的问题。
19．计算机系统为每一台设
备确定的一个用以标识它的
编号，被称为设备的绝对号。
判断题参考答案
1.√
2.√
3.×
4.√
5.×
6.×
7.×
8.√
9.√10.
×
11.×12.√13.
×14.×15.√
16.×17.√18.
×19.√
三、简答题
1.Linux系统有什么特
点？
2.进程控制块(PCB)的作
用是什么？
3.发生死锁的四个必要
条件是什么？
4.中断响应主要做哪些
工作？由谁来实施？
5.分页存储管理的基本
方法是什么？
6.一般说来，文件系统应
具备哪些功能？
7.处理I/O请求的主要步
骤是什么？
8.多机系统主要包括哪
四种类型？
9.操作系统一般为用户
提供了哪三种界面？
10.作业调度与进程调度
二者间如何协调工
作？
11.什么是重定位？对程
序进行重定位的方式
分为哪两种？
12.什么是文件备份？文
件备份的方法有哪几
第 3 页共6 页
种？
13.请解释虚拟设备的含
义。
14.设备驱动程序的主要
功能是什么？
15.分布式系统有哪些主
要特征？
16.进程的基本状态有哪
几种？
17.作业调度与进程调度
之间有什么差别？18.请求分页技术与简单
分页技术之间的根本
区别是什么？
19.UNIX/I.inux系统中文
件分为哪些类型？20.设备驱动程序的主要
功能是什么？
21.使用虚拟机有什么优
势和不足？
22.在操作系统中为什么
要引入进程概念？23.在确定调度方式和调
度算法时，常用的评价
准则有哪些？
24.作业在其存在过程中
分为哪四种状态？25.在分页系统中页面大
小由谁决定？页表的
作用是什么？
26.为什么要引入缓冲技
术？
27.未来操作系统大致应
具有哪些特征？
简答题参考答案
1．Linux系统的主要特点有：（答出4点即可）
(1)与UNIX兼容；
(2)自由软件，源码公开；
(3)性能高，安全性强；
(4)便于定制和再开发；
(5)互操作性高；
(6)全面的多任务和真正的32位操作系统。2．进程控制块(PCB)是进程
组成中最关键的部分。每个
进程有唯一的PCB;操作系统
根
据PCB对进程实施控制和管
理，进程的动态、并发等特
征是利用PCB表现出来的；
PCB是进程存在的唯一标志。
3．发生死锁的四个必要条件
是：互斥条件，不可抢占条
件，占有且申请条件和循环
等待条件。
4．中断响应主要做的工作
是：中止当前程序的执行；
保存原程序的断点信息（主
要是程序计数器PC和程序状
态寄存器PS的内容）；转到
相应的处理程序。中断响应
由硬件实施。
5．分页存储管理的基本方法
是：逻辑空间分页，内存空
间分块，块与页的大小相等。
页连续而块离散，用页号查
页表，由硬件作转换。
6．-般说来，文件系统应具
备以下功能：文件管理，目
录管理，文件存储空间的管
理，文件的共享和保护，提
供方便的接口。
7．处理I/O请求的主要步骤
是：用户进程发出I/O请求；
系统接受这个I/O请求，转
去执行操作系统的核心程
序；设备驱动程序具体完成
I/O操作；I/O完成后，系统
进行I/O中断处理，然后用
户进程重新开始执行。
8．多机系统包括四种类型：
多处理器系统、多计算机系
统、网络系统和分布式系统。
9．操作系统一般为用户提供
的三种界面是：图形用户接
口、命令行接口和程序接口。
10．作业调度和进程调度是
CPU主要的两级调度。作业调
度是宏观调度，它所选择的
作
业只是具有获得处理机的资
格，但尚未占有处理机，不
能立即在其上实际运行。而
进程调度是微观调度，它根
据一定的算法，动态地把处
理机实际地分配给所选择的
进程，使之真正活动起来。
11．程序和数据装入内存时，
需对目标程序中的地址进行
修改。这种把逻辑地址转变
为内存物理地址的过程称作
重定位。对程序进行重定位
的方式分为静态重定位和动
态重定值。
12．文件备份就是把硬盘上
的文件在其它外部的存储介
质（如磁带或软盘）上做一
个副本。文件备份的方法有
完全备份、增量备份和更新
备份三种。
13．虚拟设备是利用某种技
术把独占设备改造成可由多
个进程共用的设备，这种设
备并非物理上变成了共享设
备，而是用户使用它们时“感
觉”它是共享设备。
14．设备驱动程序的功能主
要有：接受用户的r/0请求；
取出请求队列中队首请求，
将相应设备分配给它；启动
该设备工作，完成指定的I/O
操作；处理来自设备的中断。
15．分布式系统的主要特征
有：分布性、自治性、并行
性和全局性。
16．答：进程的基本状态有3
种：运行态、就绪态和阻塞
态。
17．答：作业调度与进程调
度之问的差别主要是：作业
调度是宏观调度，它所选择
的作业只足具有获得处理机
的资格，但尚未占有处理机，
不能立即在其上实际运行；
而进程调度是微观调度，动
态地把处理机实际地分配给
所选择的进程，使之真正活
动起来。另外，进程调度相
当频繁，而作业调度执行的
次数一般很少。
18．答：请求分页技术与简
单分页技术之间的根本区别
是：请求分页提供虚拟存储
器，而简单分页系统并未提
供虚拟存储器。
19．答：UNIX系统中文件分
为以下类型：普通文件、目
录文件和特别文件。
20．答：设备驱动程序的功
能主要有：接受用户的I/O
请求；取出请求队列中队首
请求，将相应设备分配给它；
启动该设备工作，完成指定
的I/O操作；处理来自设备
的中断。
21．答：采用虚拟机的优点
主要有以下方面：(l)在一台
机器上可同时运行多个操作
系统，方便用户使用。(2)系
统安全，有效地保护了系统
资源。(3)为软件的研制、开
发和调试提供了良好的环
境。(4)组建虚拟网络，可以
创造出多个理想的工作环
境。不足是虚拟机对硬件的
要求比较高，另外，执行任
务时的速度会受到一些影
响。
22．答：在操作系统中，由
于多道程序并发执行时共享
系统资源，共同决定这些资
源的状态，因此系统中各程
序在执行过程中就出现了相
互制约的新关系，程序的执
行出现“走走停停”的新状
态。这些都是在程序的动态
过程中发生的。用程序这个
静态概念已不能如实反映程
序并发执行过程中的这些特
征。为此，人们引入“进程”
这一概念来描述程序动态执
第 4 页共6 页
第 5 页 共 6
页
行过程的性质。
23．答：在确定调度方式和调度算法时，常用的评价准则主要有CPU 利用率、吞吐量、周转时间、就绪等待时间和响应时间。
24．答：作业在其存在过程中分为提交、后备、执行和完成四种状态。
25．答：在分页系统中页面大小由硬件决定。页表的作用是：实现从页号到物理块号的地址映射。
26．答：引入缓冲技术的主要目的是：①缓和CPU 与I/O 设备间速度不匹配的矛盾；②提高它们之间的并行性；③减少对CPU 的中断次数，放宽CPU 对中断响应时间的要求。
27．答：未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面。
四、应用题
1．用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：
进程状态转换图 (1)图中标识的4种进程状态的变迁是由什么事件引起的？
(2)下述进程状态变迁的因果关系能否发生？为什么？
A. 2 1
B. 3-*2
C. 4-*1
2．考虑下面存储访问序列，
该程序大小为460字：
10 ,11,104,170,73,309,185,245,246,434,458,364 设页面大小是100字，请给出该访问序列的页面走向。又设该程序的基本可用内存是200字，如果采用最近最少使用置换算法(LRU)置换算法，缺页率是多少？（注：缺页率=缺页次数／访问页面总数，要求给出计算过程）
3．设A ，B 为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下图所示。判断其算法是否正确？若有错，请指出错误原因并予以改正。
两个并发进程临界区的算法框图
4．考虑下述页面走向：
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
当内存块数量为3时，试问最近最少使用置换算法(LRU)的缺页次数是多少？（注意，所有内存块最
初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。） 5．假定在单CPU 条件下有下列要执行的作业： 作业
运行时间 优先级 l 10 3 2 l 1 3
2
3
4 1 4 5
5
2
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
(l)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：数值大的优先级高）。
(2)计算各个作业的周转时间是多少？平均周转时间是多少？
(3)计算各个作业的带权周转时间是多少？平均带权周转时间是多少？ 6．设Linux 文件系统中的目录结构如下图所示： (l) Linux 的文件系统采用的是哪一种目录结构？有什么优点？
(2)设当前工作目录是/usr ，那么，访问文件ml.c 的绝对路径名和相对路径名各是什么？
(3)现在想把工作目录改到liu ，应使用什么命令（写出完整命令行）? (4)如果用
Is -l
/usr/mengqc 命令列出指定目录的内容，其中有如下所示的一项：
-rw-r- 2 mengqc group 198 Jun 23 2007 m2.c
那么，该文件m2．c 对文件主、同组用户、其他用户分别规定了什么权限？ 7．设A 、B 两个进程共用一个缓冲区Q ，A 向Q 写入信息，B 从Q 读出信息，算法框图如图所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
图1 进程A 和B 的算法框图
应用题参考答案 1．解：（共10分） (1)（4分）
就绪一运行：CPU 空闲，就绪态进程被调度程序选中。
运行一就绪：正在运行的进程用完了本次分配给它的CPU 时间片。
运行一阻塞：运行态进程因某种条件未满足而放弃对CPU 的占用，如等待读文件。
阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。 (2)下逑进程状态变迁：(6分)
(A)2—1：可以。运行进程用完了本次分配给它的时间片，让出CPU ，然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。 (B) 3--2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。
(C)4一l ：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，
第 6 页 共 6 页
该进程进入就绪队列后马上又被调度运行。 2．解：（共10分） 根据已知条件页面大小是100字，将页面访问序列简化为：
0,0,1,1,0,3,1,2,2,4,4,3 (2分)
又因为该程序基本可用内存是200字，可知内存块数为2。（1分）
采用最近最少使用置换算法(LRU)，总共有7欢缺页（2分），缺页率为7/12=58%(2
分)，具体算法如下：（过程3
分）
3．解：（共10分）
这个算法不对。（2分） 因为A 、B 两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A 后B 的时序关系，而是哪个进程先到一步就先进入自己的临界区。（2分）
改正：
A 、
B 两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量mutex ，其初值为1。（2分）
算法框图如下图所示。（各2分）
4．解：（共IO 分）
使用最近最少使用置
换算法LRU ，内存块为3，共产生缺页中断15次。 页面走向 1
2
3
4
2 1 5 6 2 l 2 3
7
6
3 2
l
2 3 6
块1 1 l 1 4
4 5 b 5 1
l 7 7 2 2 2
块2 2 2 2 2 2 6 6 6 3 3 3 3 3 3
块3
3
3
1 1 1
2 2
2 2
6
6 1
6
缺页
缺
缺 缺 缺 缺 缺 缺 缺 缺
缺
缺 缺
缺
缺
缺
（给出解题过程给5分，结果正确5分） 5．解：（共10分） (1)（3分）
作业 到达时间 运行时间 完成时间 周转时间 带权周转时间
1 O 10 10 10 1.0
2 1
1 19 18 18.0 3 2
2 1
3 11 5.5
4 3
l II 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2
平均带权周转时间 7.06
6．解：（共10分） (1)UNIX 的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。 （2分）
(2)访问文件ml.c 的绝对路径名是：／usr/mengqc/subl ／ml.c （2分）
访问文件ml.c 的相对路径名是：mengqc/subl/ml.c （2分）
(3)cd /usr/liu 或者cd liu （2分）
(4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即不能读、写或执行。 （2分） 7．解：（共10分）
这个算法不对。（1分）
因为A 、B 两进程
共用一个缓冲区Q ，如果A 先运行，且信息数量足够多，
那么缓冲区Q 中的信息就会发生后面的冲掉前面的，造成信息丢失，B 就不能从Q 中读出完整的信息。（1分） 进行改正：A 、B 两进程要同步使用缓冲区Q 。为此，设立两个信号量： empty 表示缓冲区Q 为空，初值为1； （2分）
full 表示缓冲区Q 为满，初值为O 。 （2分）
算法框图如图所示。（每个图正确各2分，共4分）
2．解：（共10分）
使用最近最少使用置换算法LRU ，内存块为3，共产生缺页中断15次。 页面走向 1
2
3
4
2
1
5
6
2
1
2
3
7
块1 1 1 1 4 4 5 5 5 1 1 7
块2 2 2 2 2 2 6 6 6 3 3
块3
3
3
1
1
1
2
2
2
2
缺页
缺
缺 缺 缺 缺 缺 缺 缺 缺 缺 缺
（给出解题过程给5分，结果正确5分）
《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共64学时（52+12+8） 其中，52为理论课学时，12为实验学时，8为课外实验学时 学分 4 三. 先修课程 《计算机组成原理》、《C语言程序设计》、 《IBM—PC宏汇编程序设计语言》、《数据结构》 四. 课程教学目标 通过本课程的学习，要达到如下目标： 1．掌握操作系统的基本原理与实现技术，包括现代操作系统对计算机系统资源的管理策略与方法、操作系统进程管理机制、现代操作系统的用户界面。 2．了解操作系统的结构与设计。 3．具备系统软件开发技能，为以后从事各种研究、开发工作(如：设计、分析或改进各种系统软件和应用软件) 提供必要的软件基础和基本技能。 4．为进一步学习数据库系统、计算机网络、分布式系统等课程打下基础。 五. 适用学科专业 信息大类各专业
六. 基本教学内容与学时安排 主要内容： 本课程全面系统地阐述计算机操作系统的基本原理、主要功能及实现技术，重点论述多用户、多任务操作系统的运行机制；系统资源管理的策略和方法；操作系统提供的用户界面。讨论现代操作系统采用的并行处理技术和虚拟技术。本书以Linux系统为实例，剖析了其特点和具体的实现技术。 理论课学时：52学时 （48学时，课堂讨论2学时，考试2学时） ?绪论4学时 ?操作系统的结构和硬件支持4学时 ?操作系统的用户界面4学时 ?进程及进程管理8学时 ?资源分配与调度4学时 ?存储管理6学时 ?设备管理4学时 ?文件系统6学时 ?Linux系统8学时 七、教材 《计算机操作系统》(第2版)，庞丽萍阳富民人民邮电出版社，2014年2月 八、考核方式 闭卷考试
第一章 1、计算机软件是指安装在计算机系统中的程序和有关的文件 2、软件可分为：系统软件、支撑软件、应用软件 3、操作系统属性系统软件；各种接口软件和工具组。属于支撑软件 4、操作系统：操作系统是计算机系统中的系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能够高效运行的一组程序模块的集合。 5、操作系统主要有一下两个方面的作用： 1、操作系统要管理计算机系统中的各个资源，包括硬件及软件资源 2、操作系统要为用户提供良好的界面（最终用户和系统用户） 6、操作系统的目标：1、方便性、2、有效性、3、可扩充性、4、开放性 7、操作系统发展的主要动力：1、不断提高计算机资源利用率的需求2、方便用户3、器件的不断更新换代4、计算机体系结构的不断发展 8、操作系统的主要功能：1、处理机管理（用于分配和控制处理机）2、存储器管理（负责内存的分配和回收）3、I/O设备管理（负责I/O设备分配和操作）4、文件管理（负责文件的存取、共享和保护） 9、计算机硬件是指计算机系统中由电子、机械、和光电元件等组成的各种部件设备。 10、处理机管理功能：1、进程控制2、进程同步3、进程通信、4、调度 11、存储器管理的功能：1、内存分配2、内存保护3、地址映射4、内存扩充 12、文件管理的功能：1、文件存储空间管理2、目录管理3、文件读写管理和存取管理 13、内存分配：1、静态分配方式2、动态分配方式 14、内存分配结构和功能：1、内存分配数据结构2、内存分配功能3、内存回收功能 15、操作系统的特征：1、并发性2、共享性3、虚拟性4、异步性 16、处理机的构成：1、运算器2、控制器3、一系列的寄存器4、高速缓存 17、处理机分为二类寄存器：1、用户可见寄存器2、控制和状态寄存器 18、指令执行的基本过程（步骤）：处理机先从存取中每次读取一条指令，然后执行这条指令，一个这样的单条指令过程称为一个指令周期。程序的执行就是由不断取指令和执行指令的指令周期组成。
1．在一个计算机系统中，特权指令（A）下执行。 A.只能在管态 B.只能在用户态 C.可在管态，也可在用户态 D.不能在管态，也不能在用户态 2.实时操作系统必须在__ C _____内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 3、最适合分时系统的进程调度算法是( D ) 。 A.FCFS B.SSJF C.优先数法 D.轮转法 4.进程从运行状态进入就绪状态的原因可能是_ D____。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是___ C _____。 A.5 B.2 C.1 D.0 6.银行家算法在解决死锁问题中是用于的。B A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 7.在下列存储管理方案中,不适应于多道程序设计的是__ A ______。 A.单一连续分配 B.固定式分区分配 C.可变式分区分配 D.段页式存储管理 8.UNIX文件的目录结构采用__ D ______。 A.简单目录 B.二级目录 C.系统目录 D.带交叉勾链的树型目录 9.文件系统的主要目的是___ A _____。 A.实现对文件的按名存取 B.实现虚拟存储 C.提高外存的读写速度 D.用于存储系统文件 10.下列算法中用于磁盘移臂调度的是。C A时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 二、判断题（5*2分） 1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。错 2.作业的联机控制方式适用于终端作业。对 3.时间片越小,系统的响应时间就越小,系统的效率就越高。错 4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。错 5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。错 三、填空题（5*2分） 1.为实现CPU与外部设备的并行工作,系统引入了____中断和通道______硬件机制。 2.UNIX系统采用___索引_____结构存放文件物理块的地址。 3.文件的符号名与物理地址的转换是通过_文件目录______实现的。 4.用户编程时使用____逻辑____地址,处理机执行程序时使用__物理________地址。 5.采用资源有序分配算法可以__预防___死锁的发生。
第一章操作系统引论 1 什么是操作系统？ 1.用户与计算机硬件之间的接口 2.控制和管理计算机资源的软件 2 计算机由什么硬件组成？ CPU、存储器、输入/输出设备、总线等 3多道批处理系统 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 【特征】（优缺点）： 资源利用率高、系统吞吐量大、平均周转时间长、无交互能力 3 分时系统 分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 【特征】（优缺点）： 多路性、独立性、及时性、交互性 4 实时系统 实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。 【特征】（优缺点）： 多路性、独立性、及时性、交互性、可靠性 5 OS的特性和功能 OS的基本特性： 并发性、共享性、虚拟技术性、异步性。其中“并发”是最重要最基本的特性 OS的主要功能：资源管理器和用户接口 资源管理功能：处理机管理、存储器管理、设备管理、文件管理 操作系统和用户之间的接口： 用户接口：联机用户接口，脱机用户接口和图形用户接口 程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理 1 进程的基本概念 程序顺序执行时的特征：顺序性、封闭性、可再现性 程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性 前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。 进程的定义： 进程是程序的一次执行。 进程是可以和其它计算并发执行的计算。 进程是程序在一个数据集合上的运行过程。 进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。 进程是系统进行资源分配和调度的一个基本单位。 进程的特征： 动态性、并发性、独立性、异步性、结构特性 进程控制块： 是进程实体（进程映像）的一部分。在PCB中记录了OS所需的，用于描述进程情况及控制进程运行所需的全部信息；它使一个在多道程序环境下不能独立运行的程序（包含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。OS 就是根据PCB来对并发执行的进程进行控制和管理的，它是进程存在的唯一标志。 进程的三个基本状态： 就绪态(ready)、运行态(running)、阻塞态(blocked) （新状态（创建态）和终止状态）
《操作系统》期末复习指导（2017.12） 一、说明： 期末考试计划出5种题型：选择、填空、判断、简答、计算，每种题型均占20分左右， 其中，最后的两类大题（简答题和计算题共计40分）更加局限，不会超出下面复习资料给定的范围，请大家认真复习，不要大意，免得遗恨终生。 二、简答题范围（约占20分，三套考题的简答都不会超越这个范围）： 1．什么是进程？进程由哪几个部分构成？为什么要引进进程？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位； 进程都是由程序段、数据段及PCB三个部分组成； 为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念； 什么是线程？为什么要引进线程？ 线程是进程内的一个相对独立的、可独立调度和指派的执行单元； 为了既能提高程序的并发程度，又能减少OS的开销，操作系统设计者引入了线程； 进程和程序有什么区别和联系？ 1、进程的实质是进程实体的一次执行过程，进程实体有一定的生命期，而程序则只是一组有序指令的集合； 2、进程具有并发性，而程序是不能并发执行的； 3、进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位，而未建立PCB的程序不能作为一个独立的单位参与运行。一个进程可以执行一个或多个程序，一个程序可以应对多个进程。 进程和线程有什么区别和联系？不同的操作系统，其线程的实现方式都是一样的吗？线程有哪几种实现方式？ 进程是资源拥有的基本单位，线程是分派和调度资源的基本单位； 进程拥有资源，线程不拥有资源； 进程和线程都拥有并发性； 进程的系统开销远大于线程的系统开销。 2.什么是地址重定位？ 将逻辑地址空间中的逻辑地址转换为内存空间中的物理地址，这一过程称为地址重定位或地址映射 什么是静态地址重定位？什么是动态地址重定位？ 静态地址重定位是在程序执行前由操作系统的重定位装入程序完成的。它根据要装入的内存起始地址，直接修改所有涉及到的逻辑地址，一次性完成逻辑地址到物理地址的装换，在程序运行中，不再进行任何地址转换；
GDOU-B-11-213 《操作系统》课程教学大纲 课程简介 课程简介: 本课程主要讲述操作系统的原理，使学生不仅能够从系统内部了解操作系统的工作原理，而且可以学到软件设计的思想方法和技术方法。主要内容 包括：操作系统的概论；操作系统的作业管理；操作系统的文件管理原理； 操作系统的进程概念、进程调度和控制、进程互斥和同步等；操作系统的各 种存储管理方式以及存储保护和共享；操作系统的设备管理一般原理。其次 在实验环节介绍实例操作系统的若干实现技术，如：Windows操作系统、Linux 操作系统等。 课程大纲 一、课程的性质与任务： 本课程计算机学科的软件工程专业中是一门专业方向课，也可以面向计算机类的其它专业。其任务是讲授操作系统的原理，从系统内部了解操作系统的工作原理以级软件设计的思想方法和技术方法；同时介绍实例操作系统的若干实现技术。 二、课程的目的与基本要求： 通过本课程的教学使学生能够从操作系统内部获知操作系统的工作原理，理解操作系统几大管理模块的分工和管理思想，学习设计系统软件的思想方法，通过实验环节掌握操作系统实例的若干实现技术，如：Windows操作系统、Linux操作系统等。 三、面向专业： 软件工程、计算机类 四、先修课程: 计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构。 五、本课程与其它课程的联系：
本课程以计算系统基础，C/C++语言程序设计，计算机组成结构，数据结构等为先修课程，在学习本课程之前要求学生掌握先修课程的知识，在学习本课程的过程中能将数据结构、计算机组成结构等课程的知识融入到本课程之中。 六、教学内容安排、要求、学时分配及作业： 第一章：操作系统概论（2学时） 第一节：操作系统的地位及作用 操作系统的地位（A）；操作系统的作用（A）。 第二节：操作系统的功能 单道系统与多道系统（B）；操作系统的功能（A）。 第三节：操作系统的分类 批处理操作系统（B）；分时操作系统（B）；实时操作系统（B）。 第二章：作业管理（2学时） 第一节：作业的组织 作业与作业步（B）；作业的分类（B）；作业的状态（B）；作业控制块（B）。 第二节：操作系统的用户接口 程序级接口（A）；作业控制级接口（A）。 第三节：作业调度 作业调度程序的功能（B）；作业调度策略（B）；作业调度算法（B）。 第四节：作业控制 脱机控制方式（A）；联机控制方式（A）。 第三章：文件管理（8学时） 第一节：文件与文件系统（1学时） 文件（B）；文件的种类（B）；文件系统及其功能（A）。 第二节：文件的组织结构（1学时） 文件的逻辑结构（A）；文件的物理结构（A）。 第三节：文件目录结构（1学时） 文件说明（B）；文件目录的结构（A）；当前目录和目录文件（B）。 第四节：文件存取与操作（1学时） 文件的存取方法（A）；文件存储设备（C）；活动文件（B）；文件操作（A）。 第五节：文件存储空间的管理（2学时） 空闲块表（A）；空闲区表（A）；空闲块链（A）；位示图（A）。 第六节：文件的共享和保护（2学时）
操作系统期末复习 选择题和判断题中蓝色的为正确答案。 一、选择题（选择一个正确答案的代码填入括号中） 1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作 （）。 A．管理信息系统B．文件系统 C．操作系统D．数据库管理系统 2.按照所起的作用和需要的运行环境，操作系统属于（）。 A．用户软件B．应用软件 C．支撑软件D．系统软件 3.操作系统的基本职能是（）。 A．提供功能强大的网络管理工具 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．控制和管理系统各种资源，有效地组织多道程序的运行 4.现代操作系统的基本特征是（）、资源共享和操作的异步性。 A．多道程序设计B．中断处理 C．程序的并发执行D．实现分时与实时处理 5.引入多道程序的目的在于（）。 A．充分利用存储器B．提高实时响应速度 C．充分利用CPU，减少CPU等待时间 D．有利于代码共享，减少主、辅存信息交换量 6.以下不属于操作系统具备的主要功能的是（）。 A．文档编辑B．中断处理 C．存管理D．CPU调度 7.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这 属于操作系统的( )。 A．处理器管理B．作业管理C．文件管理D．存储管理 8.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并 将结果及时送回。下面属于实时系统的是（）。 A．航空订票系统B．办公自动化系统 C．计算机辅助设计系统D．计算机激光照排系统 9.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．分时系统 C．实时系统D．网络系统 10.下列不属于分时系统特征的是( )。 A．为多用户设计B．可靠性比实时系统要求高 C．方便用户与计算机的交互D．需要中断机构及时钟系统的支持 11.以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（）。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS/2系统 12.操作系统核与用户程序、应用程序之间的接口是（）。 A．shell命令B．系统调用 C．图形界面D．C语言函数 13.系统调用是由操作系统提供的部调用，它（）。 A．直接通过键盘交互方式使用B．只能通过用户程序间接使用 C．是命令接口中的命令D．与系统的命令一样 14.系统调用的目的是（）。 A．申请系统资源B．终止系统服务 C．释放系统资源D．请求系统服务 15.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）。 A．程序是静态概念，进程是动态概念 B．程序是动态概念，进程是静态概念 C．程序保存在文件中，进程存放在存中 D．程序顺序执行，进程并发执行 16.在操作系统中，进程的最基本的特征是（）。 A．与程序的对应性B．顺序性和可再现性 C．动态性和并发性D．执行过程的封闭性 17.进程在系统中存在的唯一标志是( )。 A．所运行的程序B．进程控制块 C．进程队列D．所运行的程序和数据 18.进程的动态、并发等特征是利用（）表现出来的。 A．进程控制块B．数据 C．程序和数据D．程序 19.在单处理机系统中，处于运行状态的进程( )。 A．只有一个B．可以有多个 C．不能被挂起D．必须在执行完后才能被撤下
一、单项选择题(每小题2分，共20分)。 1. 所谓（）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B. 实时处理 C. 多道程序设计 D. 并行执行 2. 实时操作系统必须在（）内处理完来自外部的事件。 A. 响应时间 B. 规定时间 C. 周转时间 D. 调度时间 3. 在操作系统中，P、V操作是一种（）。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语 4. 若信号量S的初值为2，当前值为-1，则表示有（）等待进程。 A.3个 B.2个 C.1个 D.0个 5. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行，这种关系是进程间的（）关系。 A. 同步 B. 互斥 C. 竞争 D. 合作 6. 一作业从8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是（）小时。 A. 2 B. 1 C. 0.5 D. 3 7. 如果地址转换的时间在程序开始前完成，在程序运行时无需再进行地址转换，则称为（）。 A. 静态分配 B. 静态重定位 C. 动态分配 D. 动态重定位 8. 在分段存储管理的中，所产生的地址是由段号和偏移量组成，它是（）地址结构。 A. 一维 B. 二维 C. 三维 D. 不一定 9. 按（）分类可将设备分为块设备和字符设备。 A. 信息交换单位 B. 操作特性 C. 共享属性 D. 从属关系 10. 能实现“按名存取”的是（）。
A. 一级目录结构 B. 二级目录结构 C. 树形目录结构 D. 以上都是 二、简答题(每小题6分，共30分) 1. 试比较分时操作系统与实时操作系统。 2. 何谓死锁？产生死锁的原因和必要条件是什么？ 3.动态分区管理的常用内存分配算法有哪几种？比较它们各自的优缺点。 4.按照信息交换方式和连接设备种类的不同，通道可分为哪三种类型？请分别 描述这三种通道的工作方式。 5. 文件有哪几种逻辑结构？有哪几种物理结构？ 三、综合计算题(每小题10分，共40分) 1. 若系统运行中出现如下图所示的资源分配情况，该系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？ 2.在一个请求分页系统中，假如一个作业的页面走向为2、3、2、1、5、2、4、 5、3、2、5、2，当分配给该作业的物理块数M为3时，应用下面的页面替 换算法，分别计算在访问过程中所发生的缺页次数（提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断）。 ⑴先进先出算法（FIFO） ⑵最近最久未使用算法（LRU）
一．主要知识点： 1.PCB(进程控制块)：使并发执行的每个程序都能独立运行。 1.1PCB已成为进程存在于系统中的唯一标志。 1.2由程序段、相关的数据段和PCB构成了进程实体。 2.进程控制一般由OS的内核中的原语来实现的。 3.同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。 4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。 5.死锁：指多个进程在运行时因争夺资源而造成的一个僵局。 6.引起死锁的原因：竞争资源、进程推进顺序不当。 7.产生死锁的必要条件：互斥、请求和保持、不可抢占、循环等待。 8.处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁。 9.程序的三种装入方式： （1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到内存中事先指定的位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在内存中移动位置；（3）动态运行时的装入方式：可移动在内存中的位置。 注：装入内存后，并不立即把其逻辑地址转换为物理地址，而是在程序真正执行时才能进行地址转换。 10.对换空间的管理： （1）对文件区空间的管理采取离散分配的方式 （2）对对换空间的管理采取连续分配方式 11.四种连续分配方式：
（1）单一连续分配：单道程序环境； （2）固定分区分配：多道程序环境； （3）动态分区分配：涉及到所用的数据结构、分配算法、分区的分配和回收操作； 重点：基于顺序搜索的动态分区分配算法 首次适应算法：空闲分区以地址递增的次序链接 最佳适应算法：空闲分区以容量大小递增的次序链接 最坏适应算法：空闲分区以容量大小递减的次序链接 （4）动态可重定位分区分配：与动态分区分配的差别是，增加了紧凑的功能。 12.三种离散分配方式： （1）分页存储管理：逻辑地址分为页号和页内地址两部分。页表（作用是实现从页号到物理块号的地址映射）。页表寄存器（存放页表在内存中的始址和页表的长度）。需要2次访问内存。为了提高速度，采用了快表。 （2）分段存储管理：逻辑地址分为段号和段内地址。段表（作用是实现从逻辑段到物理内存区的地址映射）。段表寄存器（存放段表在内存中的始址和段表的长度）。 （3）段页式存储管理：地址结构由段号、段内页号、页内地址组成。段表寄存器（存放段表在内存中的始址和段表的长度）。需要访问3次内存。 13.虚拟存储器特征：1）多次性2）对换性 3）虚拟性 ①虚拟性即不是物理上而是逻辑上扩充了内存容量 ②多次性即每个作业不是全部一次性地装入内存，而是只装入一部分 ③对换性即所需的全部程序和数据要分成多次调入内存
操作系统期末复习真题11_附答案 线程是操作系统的概念，已具有线程管理的操作系统有( )。 A．Windows 3.2 B．OS /2 C．Windows NT D．Mach 此题答案为：BC 此题难度等级为：B. 下面属于进程基本状态的是( )。 A．就绪 B．运行 C．后备 D．阻塞 此题答案为：AD 此题难度等级为：A . 下列各项工作步骤，( )是创建进程所必须的步骤。 A．建立一个PCB B．由CPU调度程序为进程调度CPU C．为进程分配内存等必要资源 D．将PCB接入进程就绪队列 此题答案为：B 此题难度等级为：C . 关于进程的正确说法是( )。 A．进程就是程序，或者说进程是程序的另一叫法 B．一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一C．多个不同的进程可以包含相同的程序 D．一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列中 此题答案为：B 此题难度等级为：D . 在( )时，可能挂起某进程。 A．进程出现死锁 B．进程的数目太少 C．进程数目太多 D．进程出现故障 此题答案为：AC 此题难度等级为：A . 多道程序系统进程从执行状态转换到就绪状态的原因是( )。
A．时间片完 B．等待其他进程的执行结果 C．等待I/O D．有更高优先级的进程到来 此题答案为：A 此题难度等级为：B . 有关进程的描述中，（）是正确的。 A．进程执行的相对速度不能由进程自己来控制 B．利用信号量的P.V操作可以交换大量信息 C．同步是指并发进程之间存在的一种制约关系 D．并发进程在访问共享资源时，不可能出现与时间有关的错误 此题答案为：AB 此题难度等级为：B . 下列资源中（）是临界资源。 A．打印机 B．非共享的资源 C．共享变量 D．共享缓冲区 此题答案为：ACD 此题难度等级为：A . 一个进程从执行状态转换到阻塞状态的可能原因是本进程（）。A．时间片完 B．需要等待其他进程的执行结果 C．执行了V操作 D．执行了P操作 此题答案为：A 此题难度等级为：C . 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程（）。A．时间片完 B．执行了唤醒原语 C．执行了V操作 D．执行了P操作
《操作系统课程设计》大纲 一、设计目的和要求 目的：本课程设计是为配合计算机相关专业的重要专业课《操作系统》而开设的，其主要内容是让学生实际进行操作系统功能模块的设计和编程实现。通过本课程设计的实施，使学生能将操作系统的概念具体化，并从整体和动态的角度去理解和把握操作系统，以巩固和补充操作系统的原理教学，提高学生解决操作系统设计及实现过程中的具体问题的能力。 要求：通过本课程设计的实施，要求培养学生以下能力： （1）培养学生在模拟条件下与实际环境中实现功能模块和系统的能力：课程设计要求学生实际进行操作系统功能模块的设计和编程实现，具体包括：基于线程的多任务调度系统的设计与实现；一个简单文件系统的设计与实现。 （2）培养学生设计和实施工程实验的能力，合理分析试验结果的能力：学生在完成项目的过程中，需要进行实验设计、程序调试、错误分析，从而熟悉实验设计方法及实验结果的分析方法。 （3）培养学生综合运用理论和技术手段设计系统和过程的能力：学生需根据设计项目的功能要求及操作系统原理的相关理论提出自己的解决方案，需考虑项目实现的软硬件环境，设计相关数据结构及算法，在实现过程中发现解决方案的问题并进行分析改进。 （4）培养学生分析并清楚阐述设计合理性的能力：要求学生在项目上机验收和实验报告中分析阐述设计思路的合理性和正确性。 （5）培养学生的组织管理能力、人际交往能力、团队协作能力：课程设计分小组进行，每个小组有一个组长，负责组织本组成员的分工及合作。 二、设计学时和学分 学时：32 ；学分：1 三、设计的主要内容 以下三个题目中：1、2中选做一题，第3题必做。 1、基于线程的多任务调度系统的设计与实现 （1）线程的创建、撤消和CPU切换。 掌握线程的定义和特征，线程的基本状态，线程的私有堆栈，线程控制块TCB，理解线程与进程的区别，实现线程的创建、撤消和CPU切换。 （2）时间片轮转调度 理解各种调度算法、调度的原因，完成时钟中断的截取，具体实现调度程序。 （3）最高优先权优先调度 理解优先权的概念，并实现最高优先权优先调度策略。 （4）利用记录型信号量实现线程的同步
操作系统（Operating System）复习要点 第一章 操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。具有管理和服务功能 操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。 共享性：批操作系统程序与多个用户程序共用系统中的各种资源虚拟性：物理实体转化为若干逻辑上的对应物。 操作系统的功能：1，进程管理；2，存储管理；3，文件管理；4，作业管理；5，设备管理；6，其他功能（系统安全，网络通信）。 传统OS中，进程是系统调度的最小单位，是程序的一次执行；而现代OS中则是线程，是程序一次相对独立的执行过程。 操作系统的发展历史 1,手工操作：穿孔卡片 2,监督程序——早期批处理：计算机高级语言出现，单道批处理单道批处理：串行执行作业中，由监督程序识别一个作业，进行处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统 多道批处理：允许多个程序同时存在于主存之中，由中央处理机以切换方式为之服务，使得多个程序可以“同时”执行。 操作系统分类：批处理OS，分时OS，实时OS，嵌入式OS，个人计算机OS，网络OS，分布式OS，智能卡OS。 操作系统类型：批处理OS，分时OS，实时OS，网络OS，分布式OS。 分时系统：支持多个终端用户共享一个计算机系统而互不干扰，能实现人机交互的系统。 特点：支持多用户，具有同时性、独立性、及时性、交互性。实时系统：使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束、再给出反馈信号的系统。 特点：及时响应，快速处理，安全可靠。 宏观和微观两个发展方向：网络OS、分布式OS（大型系统）、嵌入式OS（微机） 研究操作系统的几种视角：软件的视角、用户接口、资源管理、虚拟机、服务提供者视角 第二章作业的定义：用户要求计算机系统处理的一个计算问题。（或参考 “小结”） 作业的两种控制方式 1，批处理：操作系统按各作业的作业控制说明书的要求，分别控制相应的作业按指定步骤执行。 2，交互：在作业执行过程中，操作系统与用户之间不断交互作用。 作业调度：从后备作业队列中选取某个作业投入主存参与多道运行。 调度算法原则：①尽可能运行更多的作业，优先考虑短作业； ②使处理机保持繁忙，优先考虑计算量大的作业； ③使I/O设备保持繁忙，优先考虑I/O繁忙的作业； ④对所有的作业都是公平合理的。 选择原则：①选择的调度算法与系统的整体设计目标一致； ②注意系统资源的均衡使用，使I/O作业与CPU作业 搭配合理； ③作业应该在规定时间内完成，能缩短作业周转时间。调度性能的衡量——周转时间、平均周转时间、带权周转时间、平均带权周转时间 周转时间=完成时间－提交时间； 运行时间=完成时间－开始时间； 带权周转时间=周转时间÷运行时间； 响应比＝１＋等待时间÷运行时间 调度算法：（注意：一律以小时为单位） FCFS：按到达先后顺序执行； 短作业优先法：按运行时间最短优先； 响应比优先法：按响应比最高的作业优先，注意每执行完一 次作业计算一次响应比。 交互式作业的管理—接口（①操作控制命令②菜单技术③窗口技术）：字符（命令行）、菜单、图形 用户和操作系统之间的接口：①程序一级接口②作业控制一级接口P42 中的第二题（应用题），必做。 第三章 进程的定义：具有独立功能的并行程序一次执行过程 进程和程序的区别与联系： 区别：①程序是指令的有序集合，静态；进程是程序的一次运行活动，动态； ②进程是一个独立运行单位，共享资源的实体，能并发执行； 而程序不能。 联系：①一个程序对应多个进程，一个进程至少对应一段程序； ②静态地观察进程，与程序一样都由指令集和数据构成。 精品
嵌入式实时操作系统ucos期末考试题
一、名词解释： 1、OS：操作系统 2、MCU：微控制器 3、ISR：中断服务子程序 4、FIFO：先进先出 5、TCB：Task Control Block,任务控制块 6、API：应用程序接口 7、RTOS：实时操作系统 8、UART：通用异步收发传输器 9、MMU：内存管理单元 10、JTAG：边界调试接口 二、填空题 1、( 优先级抢占和时间片轮转 )是一种运行时间一到就剥夺进程处理器使用权的剥夺式调度。 2、实时系统的两个基本要求：( 逻辑或功能正确 )、时间正确。所谓时间正确是指 (实时系统的计算必须在预定的时间内完成)。 3、临界区是指( 处理时不可分割的代码、每个进程中访问临界资源的那段程序 ) 4、UCOS调用系统延时最小时间单位( 毫秒 ) 5、UCOS配置文件中OS_TICKS_PER_SEC的数值定义为32，含义是（时钟频率为32 hz)
6如果某一个任务不是必须的监控任务，我们一般采用( 动态内存管理 )的机制来创建该任务所需要的变量内存空间，要想能使用这种机制，必须首先将内存交给(操作系统)来统一管理 7、如果系统中某一个资源属于独占资源，n个任务都需要使用，标准的做法是使用（互斥信号量）来解决 8、在UCOS中，优先级用一个数字表示，数字越大表示任务的优先级别越（低） 9、优先级调度的( 任务就绪表 )标志进程抢占处理器的权利大小。 10、（任务控制块）主要用来记录任务的堆栈指针，任务的当前状态，任务的优先级别等一些与任务管理有关的属性的表。 11、临界区是指( 保证共享资源的完整性和可靠性的代码段 )。 12、可重入指的是（是一段代码(如一个函数)可以被多个任务同时调用，而不必担心会破坏数据）。
一、选择题（2*10） 1、分时系统：特征1、多路性 2、交互性 3、独立性 4、及时性 实现分时系统的关键问题是什么?应如何解决? 关键问题：及时接收，及时处理; 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次. 试说明推动分时系统形成和发展的主要动力是什么? 用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求. 优点：1、为用户提供了友好的接口 2、促进了计算机普遍使用，为多个终端服务 3、便于资源共享和交换信息 2、计算 (已知两个求另一个） 例、有3个进程，每个进程最多需要4个资源，不会死锁的最小资源是3*3+1=10个 有7个进程，每个进程最多需要8个资源，不会死锁的最小资源是7*7+1=50个 3、同步机制遵循的规则：1.空闲让进 2、忙则等待 3、有限等待 4、让权等待 4、产生死锁的必要条件：1）互斥条件：摒弃 2）请求和保持条件：3）不剥夺条件4）环路等待条件 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏互斥条件是不太实际的。预防死锁：通过破坏四个必要条件之一。分析四个必要条件：1（不可破且要保证） 2，3，4可破（三种方法）。 解决不可剥夺方法：摒弃便不可剥夺为可剥夺；；请求与保持解决方法：请求时不保持，保持时不摒弃 环路等待解决方法：为设备编号从小号开始申请 请详细说明可通过哪些途径预防死锁? a. 摒弃"请求和保持"条件，就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它； b. 摒弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请； c. 摒弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出. 5、很好地解决了"零头"问题的存储管理方法是.页式存储管理（无外有内.）B.段式存储管理（无内有外） C.固定分区管理（严重内零头） D.动态分区管理（无内有外）连续分配分为固定分区分配（存在内零头）和动态分区分配（外零头）。。分段分配（存在外零头） 6.。磁盘调度算法：1）先到先服务（FCFS）：仅适用于请求磁盘I/O的进程数目较少的场合。 2）最短寻道时间优先（SSTF）：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证寻道时间最短。会导致“饥饿”现象，出现“磁臂黏着”现象。 3）扫描算法（SCAN）：是改良的SSTF算法，可以避免“饥饿”现象但是会有“磁臂黏着”现象。。 4）循环扫描（CSCAN）：会出现“磁臂黏着”现象。 5）NStepSCAN算法：避免出现“磁臂黏着”现象。 7、设备分配中的数据结构：①、设备控制表DCT；系统为每个设备配置了一张设备控制表，用于记录设备的情况。 ②、控制器控制表COCT ；COCT也是每个控制器一张，它反映控制器的使用状态以及和通道的连接情况； ③、通道控制表CHCT；每个通道都配有一张通道控制表，以记录通道的信息； ④、系统设备表SDT；整个系统设置一张SDT，它记录了当前系统中所有设备的情况。每个设备占一个表目，其中包括有设备类型、设备标识符、设备控制表、驱动程序入口、正在使用设备的进程表示等信息。 重点：：表的功能和表与设备独立器的关系。 8、？物理结构/存储结构(是指文件在外存上的存储组织形式)文件的物理结构也即文件的外存分配方式。 是从系统的角度来看文件，从文件在物理介质上的存放方式来研究文件。 显式链接：在内存的FAT中存放指向链接文件各磁盘块的指针
摘要 通过操作系统教学网站的建设，完成了对于操作系统课程的远程化授课。可以使学生不受时间空间的限制，通过网络对于这门课程进行学习。建立起了基于B/C的网络化教学系统。本网站采用当前最流行的JSP网络编程技术，可以实现数据的高效、动态、交互访问，具有强大的Server/Client交互能力。本文中所做的主要工作：介绍Win2000 +JSP(J2DK+TOMCAT)系统并且嵌入 JAVABEAN的一般原理；阐述整个操作系统教学网站的概要设计，系统结构及工作原理；分析了系统实现中的特殊性、难点和重点；详细设计实现学院介绍、教学资源、课程表、课堂教学、在线答疑、其他课程、课件下载、留言反馈、自我测试、成绩管理、站内搜索、公告专栏、友情链接、校园风景、新闻中心、栏目导航等程序模块；各个模块的具体实现，且分析并解决实现中的若干技术问题；建立完整的实验网站，进行测试并分析结果。 关键字： JAVABEAN JSP 交互访问 JAVASCRIPT JDBC
Abstract Through the operating system teaching website construction, completed long-distance has taught regarding the operating system curriculum, was allowed to cause the student without the time space limit, and carried on the study through the network regarding this curriculum. Established based on the B/C network teaching system. This website uses the current most popular JSP network programming technology, may realize the data to be highly effective, dynamically, alternately visits, and has the formidable Server/Client interactive ability. In this article does main work: Introduced Win2000 +JSP (J2DK+TOMCAT) the system and to insert JA V ABEAN the general principle; Elaborates the entire operating system teaching website outline design, the system structure and the principle of work; Has analyzed in the system realization particularity, the difficulty and key; The detailed design realization institute introduced, in the teaching resources, the class schedule, the classroom instruction, the on-line Q/A, other curricula, class downloading, the message feedback, the self- test, the result management, the station search, program module and so on announcement column, friendship link, campus scenery, news center, column navigation; Each module concrete realization, also in analysis and solution realization certain technical questions; The establishment integrity experimental website, carries on the test and the analysis result. Key words: JA V ABEAN JSP alternately visits JA V ASCRIPT JDBC
一、选择题 1．引入多道程序的目的在于（）。 A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器 C.充分利用CPU，减少CPU等待时间D．提高实时响应速度 2. 在单处理机计算机系统中，（）是并行操作的。 A.程序与程序 B.处理机的操作与通道的操作 C.主程序与子程序 D.用户程序与操作系统程序 3.下面哪一个不是程序在并发系统内执行的特点（）。 A.产生死锁的必然性 B.资源分配的动态性 C.程序执行的间断性 D.相互通信的可能性 4．进程和程序的一个本质区别是( )。 A. 进程分时使用CPU，程序独占CPU B．进程存储在内存，程序存储在外存 C. 进程在一个文件中，程序在多个文件中 D．进程为动态的，程序为静态的 5．在下列情况( )，系统需要进行进程调度。 A. 某一进程正访问一临界资源 B．某一进程运行时因缺乏资源进入阻塞状态 C．某一进程处于运行状态，而另一进程处于自由状态 D．某一进程正在访问打印机，而另一进程处于就绪状态 6．与设备控制器关系最密切的软件是（）。 A.编译程序 B.设备驱动程序 C.存储管理程序 D.处理机管理 7. 若进程P一旦被唤醒就能够投入运行，系统可能（）。 A.在抢占调度方式中，P的优先级高于当前运行的进程 B.进程P的优先级最高 C.就绪队列为空队列 D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程 8. 在下列选项中，属于预防死锁的方法是（）。 A.剥夺资源法 B.资源分配图法 C.资源随意分配 D.银行家算法 9. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( )的支持。 A. 静态重定位 B.动态重定位 C. 动态链接 D.静态链接 10. 段页式管理中，地址转换表是( )。 A. 每个进程一张段表，一张页表 B．每个进程的每个段一张段表，一张页表 C．每个进程一张段表，每个段一张页表