MM）
周转时间（分钟）
1
8:
00
25
8:
00
S:
30
30
3
8.20
20
8:
20
9:
00
10
•1
8:
30
20
8:
30
9:
10
■10
2
8:
20
10
9:
00
9:
15
55
5
8:
35
25
9:
15
9:
10
65
1）作业被调度的次序：
b3.4,2,5
2）最大的作业周转时间：
65分钟
3）最小的作业周转时间：
30分钟
4）作业的平均周转时间：
（30+40+10+55+65）/5=46分钟
5）作业全部执行结束时刻：
9:
40
第3部分内存管理
一、选择题
1.静态重定位是在程序的过程中进行的；动态重定位是在程序的过程中进行的。
A：
编译B：
装入C：
执行D：
修改
2.在可变分区内存管理中，首次适应算法、最佳适应算法及最差适应算法分别要求空闲区链最好以空闲区_A_、和_D_顺序链接。
A：
首址递增B：
首址递减C：
大小递增D：
大小递增
3.对重定位内存管理方式，重定位寄存器应_J_o
A：
整个系统设置1个B：
每个进程设置1个C：
每个执行进程设置1个
D：
为代码段与数据段各设置1个
4.在请求调页系统中，页表的状态位用于_D_,访问位与修改位用于B,外存起始地址用于C。
A：
页面分配B：
页面置换C：
页面调入D：
页面访问E：
页面修改
5.在请求调页系统中，凡是未曾装入过内存的页应从调入；曾被换出的页应从C调入，有时也可从_D_获得。
A：
系统区B：
可执行文件C：
交换区D：
页面缓冲池
6.计算机系统虚拟存储器的最大容量是由_D_确定的，其实际容量是由确定的。
A：
内存容量B：
硬盘容量C：
内存容量+硬盘容量D：
计算机的地址结构
7.下列叙述中正确的是B。
A：
请求段页式系统以页为单位管理用户的虚空间，以段为单位管理内存空间。
B：
请求段页式系统以段为单位管理用户的虚空间，以页为单位管理内存空间。
C：
请求段页式系统以连续的内存区存放每个段。
D：
为提高请求调页系统的内存利用率，允许用户使用大小不同的页。
8.UNIX系统的内存管理方式是Co
A：
请求分页B：
请求分段C：
段页式且支持请求调页D：
段页式且支持请求调段
9.UNIX系统的内存管理方式是D-
A：
分页B：
分段C：
固定分区D：
动态分区
10.某虚拟存储器的用户编程空间共32页，每页1KB,内存为16KBo假定某时刻该用户页表中已调入内存页的虚页号与物理块号对应表如下：
虚页号|物理块号
05
110
24
37
则下面与虚拟地址对应的物理地址为（若内存中找不到，即为页失效）：
虚拟地址物理地址
0A5CH_E
1A5CH_A
A：
页失效B：
1E5CHC：
2A5CHD：
165CHE：
125CHF：
1A5CH
二、填空题
1.在连续分配的内存管理方式中，可通过紧凑来减少内存零头，但此时必须对有关
代码和数据进行重定位;而动态重定位是一种允许进程运行中在内存进行移动的技
术。
2.地址变换机构的主要任务是将虚拟地址空间中的逻辑地址变换为内存空间中的物理地址O
3.在分页系统中为实现地址变换而设置了页表寄存器，其中存放页表始址和贞表长度；在进程未运行时，这些内容存放在进程的PCB中。
4.在两级页表结构中，第一级是贞表目录,其中每一项存放相应的页表始址,通常每个页表的长度为一贞（块）O
5.在无快表机制的段页式系统中，为获得一条指令或数据，需要访问内存3次。
其中，第1次从内存中取得页表始址,第2次从内存中取得物理块号,第3次从内存中取得指令或数据o
6.请求调页系统的调页策略冇预训顶,它是以预测为基础的；另一种是请求涮页,由于容易实现，故目前用得较多。
7.一个32位地址的计算机使用两级页表，虚拟地址被分为9位的一级页号、11位的二级页号和12位的页内偏移，则每页大小为_2^_,在虚拟地址空间中总共可以有个页。
三、简答题
1.在什么情况下需要进行重定位为什么要引入动态重定位
2.
3.试全面比较连续分配与离散分配两类内存管理方式。
技术性能
连续分配
离散分配
大批址数据存取速度
较快
较慢
机制的复杂性
较简单
较复杂
内存碎片
较大
较小
实现虚存技术
较难
较易
实现共宇
较难
较易
实现动态链接
较难
较易
4.
可通过哪些途径来提高内存利用率?
内存利用率不商，主要表现为以下4中形式：
1）
内存中存在着大虽的、分散的、难以利用的碎片。
2）
3）
4）
内存中存在着重复的拷贝。
针对上述问題•可分别采取以下方法提商内存利用率：
该连续分配方式为离散分配方式：
以减少内存的零头。
増加交换机制：
将那些暂时不能运行的进程或暂时不需要的程序与数据，换出到外存，以腾出内存來装入可运行的
1）
2）
进程。
3）
引入墟拟存储器机制：
使更翁作业能装入内存，使CPU更加忙碌.也可避免装入一些木次运行中不用的程序和数
据。
4）
引入动态链接机制：
半程序运行中需要涮用某段程序时.才将该段程序从外存装入内存，可避免装入一些木次运行
中不用的程序。
5）
5・
1）
引入存储器共享机制：
允许一个正文段或数据段被多个进程共享，以减少内存中的重复拷贝。
实现虚拟存储器时的儿个关键技术是什么？
请求调页（段）技术：
及时将进程要访问的.不在内存的页（段）调入内存。
该功能由便件（缺页（段）中断
暂时或长期不能运行的程序与数据占据了大虽的内存空间。
十作业较大时•内存只能装入少虽作业."它们被阻塞时.将使CPU空闲，从而也就降低了内存利用率。
2）
6.
7.
机构）发现缺贞（段）和软件（将所需页（段）调入内存）相配合实现的。
宜换贞（段）技术：
、*1内存无足够空间装入即将涮入的页（段）时.系统必须换出内存中的部分页（段儿以腾出足够的内存空间。
具体的置换操作并不复朵.其关键是将哪些页（段）换出，亦即采用什么宜换算法。
内存保护是否可以完全由软件实现为什么
内存保护的主要任务是确保每个进程都只在自己的内存区内运行。
这就耍求系统能对每条抬令所访问的地址进行越界
检査。
若发生越界，系统应能立即发现，并发出越界中断请求，以抛弃该抬令。
若次检査完全由软件实现.则每执行一条
抬令时，都需婆増加若干条抬令执行是否越界的检査功能，这无疑将降低程序的执行速度•因此，越界检査通常由换件实
现.并使抬令的执行.与越界检査功能并行执行，从而不使程序的执行速度降低。
为然.对发生越界后的处理需与软件配
合來完成。
因此说内存保护功能是由硬件和软件协同完成的。
8.
实现虚拟存储器需要哪些硬件支持？
9.说明下列每种硬件特性在虚拟存储中的使用惜况及特点。
1）地址变换机构2）快表3）访问位4）修改位
四、算法题
1.
3,2,1,
在一个请求分页系统中，采用LRU页面置换算法时，假如一个进程的页面访问顺序为4,4,3,5,4,3,2,1,5,当分配给该进程的物理块数M分别为3和4时，请计算访问过程中发生的缺页次数和缺页率，比较所得结果。
页
装入时间
最近访问时间
访问位A
0
126
279
0
0
1
230
260
1
0
2
120
272
1
2.设一个计算机有4个页框，装入时间、最近访问时间和每页的访问位、修改位如下所示（时间以时钟周期为单位）：
修改位M
160
1）
NRU将置换哪一页？
2）
LRU将置换哪一页？
3）
FIFO将置换哪一页？
4）
第2次机会算法将置换哪一页?
280
第4部分文件系统
一、选择题
1.在UNIX系统中，为每个文件建立一个C,其中包含文件的物理地址；为了实现
文件读写指针的共享，设置了一个D；为了方便用户对文件的访问，为每个进程设置了
A：
用户文件描述符表B：
文件目录项C：
索引节点：
D：
系统打开文件表
二、简答题
1.在创建一个文件时，可能发生哪儿种情况应如何处理
2.
2.在关闭一个文件时，可能发生哪儿种情况应如何处理
4.
5.为什么使用文件之前要先将它打开？
6.分别给出文件的磁盘索引节点与内存索引节点的引用数可能大于1的情况。
三、算法题
1.设计一个对常用文件名进行高速缓冲的方案，以减少为找到文件名而搜索目录的次数。
2.在UNIX系统中，用于打开文件的系统调用open的格式为
fd二open（pathname,flags）
其中，pathname为欲打开的文件路径名，flags指示打开方式（读、写），open的返回值为文件描述符。
1）给出open的实现算法。
2）说明用户文件描述符表、系统打开文件表与I节点表的作用及三者之间的关系。
第5部分I/O设备管理
一、选择题
1.下列叙述中正确的是Bo
A：
字符设备是可寻址的，即能指定输入时的源地址与输出时的LI标地址。
B：
共享设备必须是可寻址的和可随机访问的设备。
C：
共享设备是指在同一时刻允许多个进程同时访问的设备。
D：
在分配共拿设备和独占设备时，都可能引起进程死锁。
2.在利用RS-232接口进行通信时，其通信速率为9.6K位/s。
如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器，这意味着大约每隔」_的时间便要中断一次CPU,且要求CPU必须在C时间内予以响应。
A：
1msB：
8msC：
0.1msD：
0.8ms
3.假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为0.1ms,将缓冲区中数据传送到用户区的时间M为0.05ms,而CPU对这一数据块进行计算的时间C为0.05ms,这样，系统对每一块数据的处理时间为—;若将单缓冲改为双缓冲，则系统对每一块数据的处理时间为_o
A：
0.05msB：
0.1msC：
0.15msD：
0.2msE：
0.25ms
4.下列关于虚拟设备的叙述中正确的是Co
A：
虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
B：
虚拟设备是指允许用户以标准化方式来使用物理设备。
C：
虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
D：
虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。
5.下列关于设备独立性的叙述中正确的是Bo
A：
设备独立性是指I/O设备具有独立执行I/O功能的一种特性。
B：
设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
C：
设备独立性是指能独立实现设备共享的一种特性。
D：
设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。
6.通道是一种特殊的⑴C,具有
（2）A能力。
（1）A：
I/O设备B：
设备控制器C：
处理机D：
I/O控制器
（2）A：
执行I/O指令集B：
执行CPU指令集C：
传输I/O命令D：
执行I/O进程
7.在UNIX中，作为核心与设备驱动程序的接口是
（1）D,其中每个表目含有相应类型
设备的
（2）Bo
（1）A：
系统设备表B：
设备挖制表C：
逻辑设备表D：
设备开关表
（2）A：
各函数名称B：
各函数入口地址C：
指向系统设备表的指针D：
指向设备控制表的指针E：
指向逻辑设备表的指针
8.UNIX系统提供了3种对磁盘的写方式。
其中，启动磁盘后，把缓冲区中的数据写入磁盘时，进程不需等待写操作完成即可返回的方式称为B；而需要等待写操作完成的方式为A_；不需要真正启动磁盘，只是在缓冲区首部打上某种标志后即可返回的方式称为C。
A：
同步写B：
异步写C：
延迟写D：
9.下列关于设备驱动程序的叙述中正确的是Do
A：
设备驱动程序与I/O设备的特性密切相关，因此应为每个I/O设备配备一个驱动程序。
B：
设备驱动程序与I/O控制方式密切相关，因此对DMA方式应以字节为单位去启动设备及进行中断处理。
C：
设备驱动程序与I/O设备（硬件）密切相关，因此必须全部用汇编语言编写。
D：
对于一台多用户机，配置了相同的8个终端，此时可以只配置1个由多个终端共享的驱动程序。
二、填空题
1.通常，对打印机的I/O控制釆用中断驱动方式，对硬盘的I/O控制采用_DMA
方式。
2.字节多路通道按字节交叉方式工作，适用于连接字符设备；数据多路通道按
数组交叉方式工作，适用于连接块设备。
3.设备控制器是cpu与I/O设备之间的接口，它接受来自cpc的I/O命令,
并用于控制I/O设备工作。
4.设备驱动程序与I/O设备的特性密切相关。
如果计算机中配置有1台1.2MB软盘驱动器、1台1.44MB软盘驱动器和1台1.6GB硬盘，此时应为它们配置3种磁盘驱动程序。
如果系统中连接有4个相同的彩色终端和4个相同的单色终端，此时应为它们配置2种终端驱动程序
升级会员 