操作系统及windows基础专科作业题参考答案.doc

东北农业大学网络教育学院
操作系统及windows基础专科作业题参考答案
作业题一参考答案：
一、名词解释
1、操作系统：是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制协调多个任务的活动，实现信息的存取保护，并提供用户接口，使用户获得良好的工作环境。
2、通道：是一种专用处理机，它能控制一台或多台外设工作，负责外设与主存之间的信息传递，使CPU从繁重的 I/O控制中解放出来，专心进行用户程序的计算。

3、线程：是进程中的一个实体，是被系统独立调度和分派的基本单位。

4、逻辑地址空间：源程序经过汇编或编译后，形成目标程序，每个目标程序都是以0为基址顺序进行编址的，原来用符号名访问的单元用具体的数据——单元号取代。这样生成的目标程序占据一定的地址空间。

二、填空题
1、Windows 中文版的“画图”应用程序可以创建（ 位图 ）文件，并以扩展名（ .BMP ）来命名所创建的位图文件。

2、在 Windows 中，当用户查找和排列文件时，可以使用通配符“？”和“＊”，其中（ ？ ）代表文件名中的任意一个字符；（ ＊ ）则代表文件名中任意长的一个字符串。

3、Windows 中，对指定的文件或文件夹进行剪切的快捷健是（ ctrl+x ）。
4、为了充分地利用磁盘空间，优化系统资源，Windows 提供了一个系统工具：（ 磁盘空间管理程序 ），用来压缩磁盘，管理磁盘空间。

5、为了刻画进程的动态变化，通常把进程表示为由（ 程序段 ）、（ 私有数据块 ）和（ 进程控制块 ）组成。
6、在分时系统和具有交互作用的操作系统中，操作命令的形式为（ 键盘命令 ）。而在批处理系统中，操作命令的形式以（ 作业控制语言 ）的形式提供。
7、按文件的用途，可将文件分为以下三类：（ 系统文件 ）、（ 用户文件 ）和（ 库文件 ）。

8、对文件的逻辑结构的存取有两种方法：（ 顺序存取 ）和（ 随机存取 ）。
9、设备管理的任务有以下四个：（ 提高设备的利用率 ）、（ 设备独立性 ）、（ 字符编码的独立性 ）和（ 设备处理的一致性 ）。

10、缓冲池中的四种工作区，分别是：用于（ 收容输入数据 ）的缓冲区 ）；用于（ 提取输入数据 ）的缓冲区；用于（ 收容输出数据 ）的缓冲区和用于（ 提取输出数据 ）的缓冲区。

三、判断题
1、在Windows中，图像文件是指存放图片信息的文件，如扩展名为.BMP的位图文件就是图像文件的一种。 （ 对 ）
2、在Windows环境下，分区必须使用Fdisk命令，分区前先要删除所有已有的分区和逻辑驱动器，然后再创建一个主分区并使其成为活动的。（ 对 ）
3、分时系统是指在限定时间内，对外界信号能够作出反应的系统。 （ 错 ）
4、实时系统是将处理机时间分成很短的时间片，这些时间片轮流地分配给各个联机的各作业使用。 （ 错 ）
5、实时控制系统的特点是：与被控制过程的变化速度相比，其反应速度要足够快；工作安全可靠；操作人员使用系统简单方便。 （ 对 ）
6、操作系统中，存储器管理主要是对外存空间的管理。 （ 错 ）
7、操作系统在内存分配时可以采用静态分配方式和动态分配方式。前者在作业装入后的整个运行期间，不允许再申请新的内存，也不允许作业在内存中“移动”。后者在作业装入后的整个运行期间，允许再申请新的附加内存空间，也允许作业在内存中“移动”。 （ 对 ）
8、一个应用程序经编译后，通常会形成若干个目标程序，这些目标程序再经过链接而形成可执行程序。这些程序的地址都是从“0”开始的。 （ 对 ）
9、为达到内存保护的目的，通常设置两个界限寄存器，分别存放正在执行程序的上界和下界。系统对每条指令所访问的地址进行越界检查，若越界，便发出越界中断请求，以停止该程序的执行。 （ 对 ）
10、进程调度是在后备队列中按照一定的算法选择若干个作业，为它们分配必要的资源，并将其调入内存。 （ 错 ）

四、简答题
1、简述操作系统的特征。
答：
⑴ 并发特征：指两个或多个事件在同一时间间隔内发生；
⑵ 共享特征：指系统中资源可供内存中多个并发执行的进程共同使用；
⑶ 虚拟特征：指将一个物理的实体映射为若个个逻辑实体；
⑷ 不确定性：有两个表现，一是程序执行结果的不确定，程序执行结果的不可再现；另一是在多道程序设计环境下，每道程序在何时执行，各自执行的程序以及每道程序所需的时间是不确定的。

2、DMA方式的基本思想及特点。
答：基本思想是在外设和主存之间开辟直接的数据交换通路。

特点：（1）数据传送的基本单位是数据块。即CPU与I/O设备之间，每次传送的至少是一个数据块。
（2）所传送的数据是从设备送内存，或者相反。
（3）仅在传送一个或多个数据块的开始和结束时，才需中断CPU，请求干预，整块数据的传送是在DMA控制器控制下完成的。

3、简述进程的三种基本状态。

答：（1）运行状态：进程正在处理机上运行的状态，该进程已获得必要的资源，也获得了处理机，用户程序正在处理机上运行。
（2）阻塞状态：进程等待某种事件完成（例如，等待输入l输出操作的完成）而暂时不能运行的状态，处于该状态的进程不能参加竟争处理机，此时，即使分配给它处理机，它也不能运行。
（3）就绪状态：该进程运行所需的一切条件都得到满足，但因处理机资源个数少于进程个数，所以该进程不能运行，而必须等待分配处理机资源，一旦获得处理机就立即投入运行。

4、什么是假脱机技术？假脱机系统的特点
。
答：假脱机技术是指通过共享设备来模拟独享设备所采用的操作是假脱机操作，即在联机情况下外部设备设备同时操作。
特点：①提高了 I/O速度。②设备并没有分配给任何进程。③实现了虚拟设备功能。

五、桌子上有一只盘子，每次只能放入一只水果，父亲专向盘子中放苹果，母亲专向盘子中放桔子，一个儿子专等吃桔子，一个女儿专等吃苹果。只要盘子中空，则父亲或母亲可向盘子中放一只水果，仅当盘子中有自己需要的水果时，儿子或女儿可从盘子中取出。将父亲、母亲、儿子、女儿看做四个进程，用PV操作进行管理使这四个进程能正确地并发执行。
答：定义信号量：S：表示是否可以向盘子中存放水果，初值为1，表示可以向盘中放一只水果。SP：表示盘子中是否有苹果，初值为0，表示无苹果。SO：表示盘子中是否有桔子，初值为0，表示无桔子。
Begin
B:integer;
S,SO,SP:semaphore;
S:=1; SO:=0; SP=0;
Cobegin
Process father
begin
Ll: have an apple;
P(S);
put an apple;
V(SP);
go to L1
end;
Process mother
begin
L2: have an orange;
P(S);
put an orange;
V(SO);
go to L2
end;
Process son
begin
L3: P(SO);
get an orange;
V(S);
eat an orange;
go to L3
end;
Process daught
begin
L2: P(SP);
get an apple;
V(S);
eat an apple
go to L4
end;
Coend;
End;

六、在一个请求式分页存储管理系统中，一个程序的页面走向是：6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5。请分别采用FIFO算法和LRU算法，求出在作业分得的内存块数分别为M=4时，缺页中断次数和缺页率各为多少？
答：
FIFO M=4
时刻
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
P
6
5
4
3
2
1
5
4
3
6
5
4
3
2
1
6
5
M
6+
5+
4+
3+
2+
1+
5+
4+
3+
6+
6
6
6
2+
1+
1
5+

6
5
4
3
2
1
5
4
3
3
3
3
6
2
2
1

6
5
4
3
2
1
5
4
4
4
4
3
6
6
2

⑥
⑤
④
③
②
①
5
5
5
⑤
④
3
③
6
F
√
√
√
√
√
√
√
√
√
√

√
√

√
缺页中断次数F=13， 缺页率f=13/17=76.5%

LRU M=4
时刻
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
P
6
5
4
3
2
1
5
4
3
6
5
4
3
2
1
6
5
M
6+
5+
4+
3+
2+
1+
5+
4+
3+
6+
5
4
3
2+
1+
6+
5+

6
5
4
3
2
1
5
4
3
6
5
4
3
2
1
6

6
5
4
3
2
1
5
4
3
6
5
4
3
2
1

⑥
⑤
④
③
②
①
5
4
3
⑥
⑤
④
③
2
F
√
√
√
√
√
√
√
√
√
√

√
√
√
√
缺页中断次数F=14， 缺页率f=14/17=82.4%

作业题二参考答案：

一、名词解释
1、进程：是指程序在一个数据集合上运行的过程，是系统进行资源分配和调度运行的一个独立单位。
2、中断：是指当主机接到外界硬件发来的中断信号时，停止原来的工作，转去处理中断的事件。在处理中断完成以后，主机又回到原来的工作点继续工作。

3、文件的逻辑结构：从用户的观点，研究观察到的文件组成形式，用户可以直接处理其中的结构和数据。

4、地址重定位：是建立用户程序的逻辑地址与物理地址之间的对应关系。

二、填空题
1、在 Windows中文版中，多媒体文件是指数字形式的（ 声音 ）和（ 影像 ）文件。

2、在Windows 窗口中，如果要选的文件和文件夹是不连续分布的，则可以用（ Ctrl ）键+单击每个要选定的对象的方法来选择；如果要选的文件和文件夹是连续分布的，则可以用（ Shift ）键+单击首对象和尾对象来选择。

3、Windows 中，对指定的文件或文件夹进行复制的快捷健是（ ctrl+C ）。
4、Windows中文版中，（ 磁盘碎片整理程序 ）是一个解决磁盘文件破碎问题的系统工具。
5、在多道程序环境中，存储管理的主要目的有两个：一是提高（ 主存的利用率 ）；二是能方便用户使用（ 主存储器 ）。

6、实现进程通信机制中的Send(N,M)原语的功能是：将信件（ M ）送到指定的信箱（ N ）中。

7、文件的逻辑结构中，记录式文件可分为两类：（ 等长记录文件 ）和（ 变长记录文件 ）。

8、文件的物理结构可分为：（ 连续结构 ），（ 链接结构 ）和（ 索引结构 ）三种。

9、按系统和用户的观点，可将外部设备分为（ 系统设备 ）和（ 用户设备 ）两种。

10、缓冲池中的缓冲区一般有以下三种类型：（ 空闲 ）缓冲区、（ 装输入数据 ）的缓冲区和（ 装输出数据 ）的缓冲区。

三、判断题
1、在Windows中，文本文件通常由字母和数字组成。一般地，文本文件的扩展名为.TXT。但是应用程序中的大多数Readme文件不是文本文件。 （ 错 ）
2、在Windows环境下，默认的“回收站”空间大小是磁盘驱动器总大小的10%。 （ 对 ）
3、在作业调度算法中，动态优先级调度算法既照顾了短作业，又不会使长作业长期香港到服务。 （ 对 ）
4、在作业调度算法中，动态优先级调度算法的优先级可以定义为：（作业等待时间+作业要求服务时间）/作业等待时间。 （ 错 ）
5、操作系统服务例程与一般子程序的区别在于：前者所实现的功能都是与计算机系统本身有关的，对前者的调用是通过“访管指令”来实现的。 （ 对 ）
6、程序执行的封闭性是指当程序重复执行时，只要其初始条件相同，必将获得相同的结果。（ 错 ）
7、程序执行的可再现性是指程序一旦开始执行，就不受外界环境的影响，其计算结果与其环境以外的事情无关。 （ 错 ）
8、顺序执行的程序都具有：顺序性、资源独占和结果的无关性。 （ 对 ）
9、程序并发执行而产生的相互制约关系，使得并发执行程序具有“执行—暂停—执行”的活动规律。 （ 对 ）
10、进程通常分为系统进程和用户进程。系统进程之间的关系是由用户负责；而用户进程主要由操作系统负责。 （ 错 ）

四、简答题
1、中断处理程序的处理过程。
答：⑴ 唤醒被阻塞的驱动程序进程；
⑵ 保护被中断进程的现场；
⑶ 分析中断原因，转入相应的设备中断处理程序；
⑷ 进行中断处理；
⑸ 恢复被中断进程的现场。

2、通道的分为哪几类？各自的特点。

答：①字节多路通道：以字节为单位传送信息，它可以分时地执行多个通道程序。它主要用来连接大量低速设备，如终端、卡片机等。
②选择多路通道：一次只能执行一个通道程序，只有执行完一个通道程序后才能执行另一个通道程序，所以它一次只能控制一台设备进行I/O操作。但它具有传送速度快的特点，因而用来连接高速外部设备，如磁盘机等。
③数组多路通道：以分时方式执行几个通道程序，同时以块为单位传送数据，所以它具有字节多路通道的分时操作及选择通道连接较高速外设的特点。一般连接中速设备，如磁带机等。

3、设备驱动程序的处理过程。
答：⑴ 将逻辑设备转换为物理设备；
⑵ I/O请求诉合法性检查；
⑶ 检查设备的状态；
⑷ 传送参数；
⑸ 启动I/O设备。

4、操作系统中，处理机管理的功能。
答：
⑴ 进程控制，包括进程的创建、进程的撤消、控制进程在不同的状态间转换；
⑵ 进程同步，包括进程互斥和进程同步；
⑶ 进程通信，主要有直接通信和间接通信两种方式；
⑷ 调度，等待在后备作业队列上每个作业，要经过作业调度和进程调度两步才能执行。

五、设有三个进程R、W1、W2共享一个缓冲区B，而B中每次只能存放一个数。当B中无数时，R可将从输入设备上读入的数存放到B中。若存放到B中的是奇数，则允许W1将其取出打印；若存放到B中的是偶数，则允许W2将其取出打印。同时规定，R必须等B中的数被取出打印后才能再存放一个数；W1或W2对每次存入B中的数只能打印一次；W1和W2都有不能从空的B中取数。写出三个并发进程能正确工作的程序。

答：可定义三个信号量：S表示是否可以把数存入缓冲区B中，由于B中每次只能放一个数，所以S的初值为1。SO表示B中是否有奇数，初值为0，表示无奇数。SE表示B中是否有偶数，初值为0，表示无偶数。
Begin
B:integer;
S,SO,SE:semaphore;
S:=1; SO:=0; SE=0;
Cobegin
Process R
x:integer;
begin
Ll:从输入设备读一个数；
x:=读入的数;
P(S);
B:=x;
if B=奇数 then V(SO)
else V(SE);
go to L1
end;

Process W1
y:integer;
begin
L2:P(SO);
y=B;
V(S);
打印y中数；
go to L2
end;
process W2
z:integer;
begin
L3:P(SE);
z:=B;
V(S);
打印z中数；
go to L3
end;
Coend;
End;

六、举例说明Windows NT改进的页式地址变换过程。

答：作业执行过程中，如图所示，虚拟地址由硬件自动分成三部分，页目录号p1（10位，第22位到第31位），页表号p2（10位，第12位到21位），页内位移d（12 位，第0位到第11位）。地址变换机构根据页目录首址，查找到当前的页目录号p1所在的物理块号n1，由物理块号n1结合页表号p2，查找到当前页面所在的物理块号n2，由物理块号n2结合页内位移d，拼成主存物理地址，访问主存。
假如现在有一个32位的虚拟地址，用十六进制表示为010080A6H，转化成二进制后为00000001000000001000000010100110（其中红色为页目录号，绿色为页表号，蓝色为页内位移量），从中得出它的页目录号为4，页表号为8，页内偏移量为166。地址变换时以页目录号4索引页目录表，查找到对应的二级页表所在内存块号，再以页表号8索引二级页表，查到虚地址页面所在的内存块号，与页内偏移量 166拼成真正的物理址完成内存访问。

作业题3参考答案：
一、名词解释
1．物理地址：内存中的每个存储单元有一个编号，这种编号可唯一标识一个存储单元。

2．动态地址重定位：在程序执行期间，建立用户程序的逻辑地址与物理地址之间的对应关系。

3．页面置换算法：就是采取什么办法淘汰掉内存中的某些页，为必须进入内存的页面腾出空间的一种策略。

4．工作集：就是程序在某一小段时间内所访问的不同页面的集合。

二、填空题
1、Windows中，“显示属性”窗口的背景选项卡中在选择了某一图片做背景后，可以有三种显示方式：（ 居中 ）、（ 平铺 ）和（ 拉伸 ）。
2、在Windows 窗口中，如果要加选一片连续的文件和文件夹，则应先按下（ Ctrl ）键+单击选中头对象，然后在按下Ctrl键的同时按下（ Shift ）键并单击尾对象即可。
3、在Windows 窗口中，保存文件内容的快捷健是（ ctrl+s ）。
4、在Windows 的格式化软盘对话框中，“格式化类型”框有三种选择，分别是：（ 快速 ）、（ 全面 ）和（ 仅复制系统文件 ）。
5、请求式分段存储管理的逻辑地址结构由（段号s）和（段内位移量d）组成。

6、实时操作系统的分为发下两类：（实时控制系统）和（实时信息处理系统）。
7、对作业的处理一般有这样几个作业步：（编辑）、（编译）、（链接）和（运行）。

8、通常将文件目录分为（单级目录）、（二级目录）及（多级目录）三种。

9、在操作系统中，设备管理的功能有：（监视系统中所有设备的状态）、（设备分配）和（设备控制）。

10、通常使用的死锁防止策略有：（ 静态分配资源 ）、（ 按序分配资源 ）和（ 剥夺式分配资源 ）。

三、判断题
1、在Windows中，多媒体文件有很多，如录音机生成的波形文件，其扩展名为.WAV。 （ 对 ）
2、在Windows环境下，用户可以利用“拨号网络”来控制计算机资源的使用。 （ 错 ）
3、操作系统是根据进程控制块所提供的信息来对进程实行调度和管理的。进程控制块是进程存在的标志。 （ 对 ）
4、进程控制块是进程存在的标志，当系统或父进程创建一个进程时，实际上就是为其建立一个进程控制块。它包含了进程状态调度和控制这个进程所需的全部信息。 （ 对 ）
5、在引入线程的操作系统中，将线程作为调度和分派的基本单位，而将进程作为资源拥有的基本单位。 （ 对 ）
6、在引入线程的操作系统中，一般地，线程自己既可以拥有系统资源，也可以访问其隶属进程的资源。 （ 错 ）
7、静态资源分配法是预防死锁的方法之一，它可以破坏产生死锁的四个必要条件中的“环路等待条件”。 （ 错 ）
8、资源顺序分配法是预防死锁的方法之一，它可以破坏产生死锁的四个必要条件中的“请求与保持条件”。 （ 错 ）
9、在外存的空闲块管理中，空闲块链是将外存上一片连续的空闲区看成一个空闲文件，系统为所有空闲文件单独建立一个目录，每个空闲文件在这个文件目录均有一个表目。（ 错 ）
10、在外存的空闲块管理中，利用位示图进行空闲块分配时，只需在图中查找“0”位，然后将其转换为对应的物理块号，将该物理块分配给申请者，并将相应的位置“1”。 （ 对 ）

四、简答题
1、操作系统中，文件系统的功能。
答：
⑴ 用户可执行创建、修改、删除读写文件的命令；
⑵ 用户能以合适的方式构造文件；
⑶ 用户能在系统的控制下，共享其他用户的文件；
⑷ 允许用户用符号名访问文件；
⑸ 系统应有转存和恢复文件的能力，以防止意外事故的发生；
⑹ 系统应提供可靠保护及保密措施。

2、进程与程序的区别和相互关系

答：（1）动态性和静态性：进程是程序的执行过程，是动态的过程，属于一种动态概念。
而程序是一组有序静态指令和数据的集合，用来指示处理机的操作，是一种静态概念。
（2）从结构上看：每个进程的实体都是由程序段和相应的数据段两部分构成的，这一特征与程序的含义相近。
（3）一个进程可以涉及到一个或几个程序的执行；反之一程序可以对应多个进程。
（4）进程是一个能独立调度并能和其他进程并发执行的单位，它能确切地描述并发活动。 而程序段通常是不能作为独立调度执行的单位。
（5）进程具有创建其他进程的功能，而一般的程序不具有创建其他程序的功能。
（6）操作系统中的每一个程序都是在一个进程现场中运行的。

3、请求式分段存储管理的优缺点。

答： 优点：（1）可提供大容量的虚存
（2）允许动态增加段的长度
（3）便于段的动态链接
（4）便于实现程序段的共享
（5）便于实现存储保护
缺点：（1）进行地址变换和实现紧凑操作要花费处理机时间
（2）为管理各分段要设立若干表格，需提供额外的存储空间
（3）会出现系统抖动现象。

4、对若干并发进程共享某一资源的相关临界区的管理要求。
答：（1）一次至多一个进程能够进入临界区，当有进程在临界区执行时，其它想进入临界区执行的进程必须等待；
（2）不能让一个进程无限制地在临界区执行，即任何一个进入临界区的进程必须在有限的时间内退出临界区；
（3）不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。

五、请求式分页存储管理系统中有哪几种常见的页面置换算法？各算法的基本思想是什么？
答：①最优算法（OPT算法）
最优算法的思想是：从内存中移出以后不再使用的页面；如无这样的页面，则选择以后最长时间内不需要访问的页。
②先进先出算法（FIFO算法）
该算法的基本思想是：总是先淘汰那些驻留在内存时间最长的页面，即先进人内存的页面先被置换掉。
③最久未使用页面置换算法（LRU算法）
该算法的基本思想是：如果某一页被访问了，那么它很可能马上又被访问；反之．如果某一页很长时间没有被访问，那么最近也不太可能会被访问。
④LRU近似算法
该算法的基本思想是：在页表设一个“引用位”，当某一页被访问时，该位置1，并由页面管理软件周期性把所有引用位置0。这样，在一个时间周期T内，某些被访问过的页面其引用位为1，而未被访问过的页面其引用位为0。因此，可根据引用位的状态来判别各页面最近的使用情况。

六、设一个飞机航班售票系统有n个售票处，每个售票处通过终端访问系统的公共数据区，假定公共数据区中的一些单元Aj（j=1,2,3,……）分别存放某月某日某次航班的余票数。设P1，P2，……Pn表示各个售票处的处理进程，R1，R2，……Rn表示各进程执行时所用的工作单元。当各售票处有旅客买票时，请用PV操作实现各处理进程间的工作。
答：

Begin
S:semaphore;
S:=1;
Cobegin
Process Pi(i=1,2,…,n)
begin
按旅客订票要求找到Aj;
P(S);
Ri:=Aj;
if Ri>=1 then begin
Ri:=Ri-1;
Aj:=Ri;
V(S);
输出一张票
end

else begin
V(S);
输出“票已售完”

end
end;
Coend;
End;

作业题四参考答案：
一、名词解释
设备独立性：将用户所使用的设备与机器中进行I/O操作的物理设备分离开来。

死锁：若系统中存在一组进程（两个或两个以上），它们中的每一个进程都占用了某种资源而又都在等待该组进程中的另一个进程所占用的资源，这种等待永远不能结束。
文件：是具有标识符（文件名）的一组相关信息的集合。

系统调用：是用户在程序一级请求操作系统服务的一种手段，它不是一条简单的硬指令，而是带有一定功能号的“访管指令”。

二、填空题
1、Windows中，“画图”窗口底部的颜色的选择框。用（ 前景色 ）框中的颜色来绘制图形，而把（ 背景色 ）作为框、圆或多边形的填充色。
2、Windows中，“记事本”工具用于管理（ 文本文档 ）。
3、“资源管理器”和“我的电脑”是 Windows中的（ 文件 ）管理工具。
4、Windows “任务栏属性”对话框中，设置“任务栏”和“开始”菜单的各种选项有：（ 总在最前面 ）、自动隐藏、（ 在“开始”菜单中显示小图标 ）和显示时钟。
5、通常使用的死锁防止策略有：（ 静态分配资源 ）、（ 按序分配资源 ）和（ 剥夺式分配资源 ）。
6、从进程管理的角度出发，将进程划分成（ 运行 ）、（ 阻塞 ）和（ 就绪 ）三种基本状态。

7、操作系统为用户提供的接口体现在两个方面：一是操作系统为用户提供的各种（ 操作命令 ）；二是操作系统为用户提供的一组（ 系统功能调用 ）。
8、地址重定位分为两种：（ 静态 ）地址重定位和（ 动态 ）地址重定位。

9、可变式分区中，对空闲区链表采用不同的组织形式，就对应不同的分配和回收算法。常用的分配算法有以下三种：（ 首次适应算法 ）、（ 最佳适应算法 ）和（ 最差适应算法 ）。

10、程序的局部化包括（ 时间 ）局部化和（ 空间 ）局部化。

三、判断题
1、Windows中文版带有许多字体，且字体都放在Fonts文件夹中。 （ 对 ）
2、在Windows环境下，利用“控制面板” 用户可以通过调制解调器访问其它计算机上共享信息。 （ 错 ）
3、虚拟存储器可理解成一个由主存储器和辅助存储器构成的地址空间，其容量由计算机的地址结构长度所决定。 （ 对 ）
4、请求分页存储管理是实现虚拟存储管理的一种具体方案，现代计算机操作系统如Windows NT就是采用了这种存储管理方案。 （ 对 ）
5、按传输的信息特点可将外部设备分为字符设备和块设备。字符设备处理的信息是以字符为单位组织的，如磁盘等；块设备处理的信息是以块为单位组织的，如打印机、键盘等。（ 错 ）
6、输入输出设备包括输入设备和输出设备两类。输入设备的作用是将外部带来的信息输入计算机，如键盘、显示器等；输出设备的作用是将计算机加工好的信息输出到外部，如鼠标、打印机等。 （ 错 ）
7、外部设备可分为系统设备和用户设备两种。系统设备是指操作系统生成时已登记在系统中标准设备，如键盘、磁盘等；用户设备是指操作系统生成后，用户定义的非标准设备，如绘图仪、游戏手柄等。但是不论是系统设备还是用户设备均需用户安装设备驱动程序。（ 错 ）
8、DMA方式与通道方式的区别是，DMA方式要求CPU执行设备驱动程序启动设备，给出存放数据的内存地址以及操作方式和传送字节长度等；而通道方式则是在CPU发出I/O启动命令后，由通道指令来完成这些工作。 （ 对 ）
9．DMA方式和通道方式均采用了外设和内存直接交换数据，只有在一段数据传送结束后，才发出中断信号请求CPU做善后处理。 （ 对 ）
10。、按文件中的数据形式可将文件分为三类：源文件、目标文件和可执行文件。源文件一般由ASCII代码或汉字组成；目标文件由二进制组成，扩展名为.EXE；可执行文件由目标文件链接而成，扩展名一般为.OBJ。 （ 错 ）

四、简答题
1、什么是缓冲区？引入缓冲的主要目的有哪些？
答：缓冲区是指在I/O操作时用来临时存放输入输出数据的一块存储区域。

目的：①缓和处理机和I/O设备间速度不匹配的矛盾
②减少对CPU的中断次数
　 ③提高CPU和I/O设备之间的并行性
2、可变式分区存储管理常用的分配算法有哪几种？它们的基本思想是什么？
答：⑴首次适应算法：把空闲分区按其在存储空间中地址递增的顺序链接在一起。
⑵最佳适应算法：把空闲分区链表按分区大小由小到大进行组织。
⑶最差适应算法：要求把空闲区按大小递减的顺序组织成空闲区链表。

3、操作系统中，设备管理的功能。
答：
⑴ 监视系统中所有设备的状态；
⑵ 实现设备的分配；
⑶ 实现设备的控制，包括设备驱动和设备中断处理。

4、有哪几种文件的物理结构？各自的特点。
答：三种。
⑴连续结构：一个逻辑文件的信息依次在外存的若干连续的物理块中的结构称为文件的连续结构，或称连续文件。
⑵链接结构：是用非连续的物理块来存放信息，物理块之间没有物理块号的顺序，其中每个物理块中有一个指针，指向下一个连接的物理块，从而使存放该文件的物理块链接成一个串联队列，文件的最后一个物理块的指针标记为“∧”，表示文件至本块结束。
⑶索引结构：将逻辑文件顺序地划分成长度与物理存储块长度相同的逻辑块，并为每个文件分别建立逻辑块号与物理块号的对照表。这种表称为索引表。

五、数据传送的控制方式有哪几种？分别有哪些优缺点？
答：⑴　程序直接控制方式
优点：程序直接控制方式虽然比较简单，也不需要多少硬件支持，
缺点：①CPU利用率低。②外设利用率低，外设之间不能并行工作。
⑵　中断控制方式
优点：CPU的利用率大大提高且能支持外设间的并行操作，避免了CPU循环测试控制状态寄存器这一工作。
缺点：每台设备输入输出数据时，相应的中断CPU的次数也会增多，这会使CPU的有效计算时间大大减少
。
⑶　DMA方式又称直接存储器访问方式
优点：减少了CPU对I/O控制的干预，进一步提高了CPU的使用效率，同时也提高了CPU与I/O设备的并行操作程度。
缺点：①DMA方式对外设的管理和某些操作仍由CPU控制；②多个DMA控制器的同时使用可能会引起内存地址的冲突，同时也是不经济的。

六、在一个请求式分页存储管理系统中，一个程序的页面走向是：1，2，3，4，1，2，5，1，2，3，4，5。请分别采用FIFO算法和LRU算法，求出在作业分得的内存块数分别为M=3时，缺页中断次数和缺页率各为多少？
答：

FIFO M=3
时刻
1
2
3
4
5
6
7
8
9
10
11
12
P
1
2
3
4
1
2
5
1
2
3
4
5
M
1+
2+
3+
4+
1+
2+
5+
5
5
3+
4
4

1
2
3
4
1
2
2
2
5
3
3

①
②
③
④
1
1
①
②
5
5
F
√
√
√
√
√
√
√

√
√

缺页中断次数F=9， 缺页率f=9/12=75%

LRU M=3
时刻
1
2
3
4
5
6
7
8
9
10
11
12
P
1
2
3
4
1
2
5
1
2
3
4
5
M
1+
2+
3+
4+
1+
2+
5+
1
2
3+
4+
5+

1
2
3
4
1+
2
5
1
2
3
4

①
②
③
④
1
1
⑤
①
②
3
F
√
√
√
√
√
√
√

√
√
√
缺页中断次数F=10， 缺页率f=10/12=83%

七、五个哲学家P1、P2、P3、P4、P5，他们围坐在一张圆桌旁，桌中央有一盘通心面，每人面前有一只空盘子，另有五把叉子f1、f2、f3、f4、f5分别放在两人之间。每个哲学家或思考问题或吃通心面，当思考问题时放下叉子，想吃面时，必须获得两把叉子，且每人只能直接从自己的左边和右边去取叉子，吃过后放下叉子以供别人使用。用PV操作进行管理使这五个进程能正确地并发执行。

答：规定每个哲学家要吃面时，总是从自己左边或右边先取编号小的叉子，再取编号大的叉子，则不会形成循环等待。
begin
s1,s2,s3,s4,s5:semaphore;
s1:=1;s2:=1;s3:=1,s4:=1;s5=1;
cobegin
process P1
begin